345	6	600	186918	387	2	45	370	539	653	671	724	677	641	653	605	584	571	592	615	564	578	607	577	534	564	577	544	514	577	556	544	516	570	540	541	550	534	534	518	527	560	546	522	525	530	524	556	535	523	499	564	512	514	523	518	534	555	621	610	665	668	662	656	630	603	526	516	500	538	502	491	519	496	567	484	534	495	534	503	521	514	514	498	475	534	523	503	494	523	545	520	509	515	534	546	537	532	501	502	498	489	538	464	500	523	532	508	502	529	528	489	488	495	537	479	487	525	492	493	499	529	519	487	477	507	530	533	492	519	517	516	530	501	514	494	510	495	519	486	522	504	543	509	525	499	509	530	486	509	522	482	486	514	479	507	461	497	512	526	524	489	507	531	505	545	528	489	489	527	535	482	529	499	481	517	504	510	527	534	511	518	540	494	529	514	527	517	521	524	503	512	499	503	510	487	460	509	505	518	530	512	498	523	492	508	525	499	548	492	484	494	499	523	529	491	482	516	500	492	543	471	508	496	504	501	491	482	530	536	473	538	503	489	518	496	482	526	529	548	499	511	528	498	528	494	532	495	487	527	540	509	557	506	551	499	506	534	487	558	498	502	517	512	482	538	510	526	521	494	477	492	517	492	492	508	517	497	504	483	469	523	544	480	483	511	477	525	518	516	525	504	513	503	512	548	494	538	538	521	501	504	504	468	519	546	493	506	505	538	511	538	483	501	509	495	502	481	520	523	497	486	541	496	511	509	554	480	521	522	513	560	496	483	507	554	533	502	514	523	533	521	485	540	463	489	514	490	494	535	517	497	461	547	491	505	540	506	552	504	521	473	506	517	534	490	506	508	536	523	479	512	514	496	496	555	507	506	515	495	519	539	533	508	512	514	524	517	531	514	502	496	480	506	528	518	487	490	512	482	504	531	525	500	506	521	482	493	503	503	498	506	508	518	504	532	522	526	506	521	521	483	524	526	489	504	531	504	539	512	505	492	498	518	521	484	492	469	510	490	527	517	504	500	515	509	493	505	525	516	518	529	509	512	502	491	501	522	481	504	488	515	517	503	488	537	496	520	474	511	540	526	520	500	508	510	514	520	484	484	535	511	475	504	485	486	499	516	498	489	498	513	518	524	494	517	521	503	539	505	528	531	528	497	477	535	480	545	522	538	506	527	546	526	516	547	546	514	476	513	528	512	537	506	512	521	505	487	515	510	489	513	523	512	508	514	514	526	540	515	480	535	472	512	523	544	515	517	490	550	481	501	513	508	512	493	520	537	516	509	477	518	516	523	481	541	502	541	508	502	511	494	539	531	509	511	502	490	506	478	522	494	537	502	524	531	531	522	563	502	533	516	509	499	495	492	497	532	485	497	500	503	527	530	516	535	510	503	502	483	525	510	524	499	509	559	506	517	475	500	505	509	501	528	526	505	494	505	490	526	471	527	481	493	503	517	487	534	558	506	495	525	498	508	500	517	466	515	488	508	524	554	491	505	503	514	544	515	481	528	499	523	514	531	490	510	508	495	510	504	491	482	534	524	499	526	508	519	518	508	506	488	501	491	522	490	518	528	530	494	514	523	510	502	511	482	500	522	523	482	522	514	499	506	518	531	466	499	477	492	544	517	515	532	500	539	534	485	518	513	498	498	527	524	513	505	501	502	523	541	517	499	507	522	513	538	544	508	490	530	502	491	500	500	514	516	544	500	517	553	492	512	522	509	524	485	487	506	526	518	502	480	505	512	534	502	503	489	509	516	499	526	491	459	494	478	521	500	538	512	504	520	500	518	486	491	523	496	519	517	512	522	473	528	487	483	487	513	499	471	489	492	523	519	528	515	495	488	508	495	535	507	504	483	524	518	465	512	519	523	518	513	540	484	486	499	517	547	485	498	485	486	522	515	486	531	521	509	498	501	506	513	505	486	505	507	498	526	528	547	514	529	478	541	518	524	534	527	489	523	500	492	517	532	510	493	493	493	496	491	511	478	523	519	493	509	512	499	529	511	494	533	538	532	523	522	508	472	523	547	496	479	507	514	498	533	532	507	487	480	483	512	525	516	492	528	506	496	494	536	522	501	488	494	512	514	523	502	531	518	498	486	463	494	521	515	493	491	502	497	483	528	512	474	494	509	538	501	511	511	510	530	520	500	483	540	521	490	499	501	509	524	529	560	522	524	505	537	504	491	491	539	544	488	501	495	506	513	479	495	548	498	492	522	533	506	517	504	494	520	452	486	483	522	486	502	535	497	512	526	532	509	520	526	490	496	537	517	515	509	499	512	467	506	535	508	548	516	466	511	516	487	481	473	505	503	510	496	500	506	501	508	525	513	508	505	524	547
345	7	700	187019	373	0	45	365	563	673	651	679	656	675	663	646	624	634	620	604	597	594	594	568	598	548	630	581	533	579	587	563	612	534	585	542	564	565	561	587	574	563	548	574	548	561	572	566	556	542	552	545	526	548	542	608	587	627	651	636	670	674	736	680	685	623	633	587	559	529	557	562	577	534	571	540	524	571	517	539	549	557	529	544	526	532	543	539	520	552	545	499	571	530	535	579	559	562	561	596	496	551	517	574	516	524	554	565	538	574	518	563	550	528	535	553	547	512	531	556	534	553	525	563	538	562	570	550	525	556	536	540	542	575	554	544	539	538	524	582	553	559	518	560	550	549	562	582	563	537	518	548	524	524	543	527	558	541	556	509	550	554	540	544	538	553	551	512	555	563	548	560	501	521	527	558	586	557	526	567	555	529	572	550	513	549	503	553	539	532	542	517	566	564	537	550	546	532	522	546	523	563	522	577	537	539	551	546	562	529	553	522	528	554	561	535	514	605	519	563	513	553	560	561	559	498	566	560	547	500	553	511	597	523	542	570	538	525	514	554	568	529	530	554	545	550	508	556	514	532	562	533	516	554	532	535	555	538	516	528	514	544	519	535	545	493	556	539	569	517	545	532	530	545	544	564	560	568	528	553	555	562	545	538	557	537	568	547	521	538	503	562	591	573	561	536	572	565	545	570	530	520	544	558	538	534	533	539	548	558	555	534	553	516	517	539	548	527	544	492	542	565	561	540	535	551	542	523	564	544	542	560	561	517	514	532	552	553	539	541	530	531	534	571	555	545	522	538	517	556	493	503	561	513	480	541	535	526	541	541	561	568	533	515	497	525	556	518	536	518	551	551	554	506	580	563	557	517	516	522	554	563	529	559	523	538	527	576	522	525	517	561	518	550	538	563	532	531	561	560	519	504	568	577	502	490	519	545	576	517	543	536	494	583	549	539	528	557	550	534	516	510	579	555	555	563	539	556	547	532	557	566	533	553	528	564	547	514	528	505	560	518	545	563	547	542	553	554	529	540	525	567	528	530	540	511	531	537	550	519	560	555	560	562	478	557	518	527	553	525	551	521	545	592	516	521	551	560	547	561	572	561	536	525	541	539	553	522	528	555	518	544	569	529	543	528	562	516	534	522	547	521	573	561	562	518	512	529	564	539	557	531	579	537	544	543	575	512	541	580	567	530	576	537	538	538	561	517	546	544	544	537	543	540	523	539	554	517	548	500	542	558	531	546	557	567	557	511	543	517	548	516	582	569	531	508	559	522	531	536	530	503	541	545	585	554	500	529	576	525	544	526	505	559	532	527	525	536	527	557	496	546	535	558	569	571	553	544	545	546	512	551	535	527	561	543	535	557	509	510	536	547	515	530	532	523	556	529	520	595	543	523	531	503	540	507	566	504	552	543	488	546	548	528	503	550	543	548	530	533	520	552	556	531	558	551	535	541	546	546	521	558	548	530	525	576	546	533	515	541	525	543	534	538	510	576	525	555	535	566	496	533	537	572	555	538	565	548	546	528	504	549	504	587	515	525	575	507	542	546	558	541	526	530	511	528	528	521	556	498	541	539	522	565	550	528	586	520	565	551	523	539	533	566	534	551	523	542	559	576	536	542	537	584	549	516	544	534	552	580	560	525	508	553	541	533	490	501	561	511	531	552	566	544	558	544	544	562	528	529	549	560	526	523	532	554	512	578	516	534	536	540	584	526	572	527	504	603	545	518	505	520	511	581	566	529	539	572	555	540	552	531	544	533	553	553	579	532	523	542	532	513	515	560	570	556	507	559	534	558	506	565	529	570	549	521	532	539	529	543	608	503	544	530	517	567	514	576	538	559	588	525	524	555	542	559	509	542	571	494	500	499	560	549	519	519	563	508	568	554	530	545	550	577	551	554	557	522	546	570	533	549	558	536	562	547	536	523	530	529	533	580	520	501	549	546	576	521	526	533	525	525	567	568	536	544	529	501	550	508	545	527	496	550	531	576	547	512	526	541	542	537	567	511	493	516	527	559	529	546	543	548	533	520	553	559	569	537	523	545	535	508	589	523	561	559	549	533	578	556	541	574	532	565	510	550	543	529	535	555	525	557	519	561	531	528	567	550	537	572	535	548	542	528	580	547	581	500	528	543	546	542	525	555	541	561	528	516	557	545	540	547	564	559	522	535	542	523	538	545	542	534	516	531	570	526	492	534	525	533	526	529	544	526	539	535	531	570	544	541	533	499	554	537	501	536	547	546	504	543	561	550	548	526	562	517	566	569	539	568	523	543	564	512	538	479	527	563	535	548	526	540	526	564	529	547	531	512	561	531	516	510	516	565	535	527	532	560
345	8	800	187121	390	0	28	369	553	679	697	689	703	685	638	675	623	671	591	608	599	603	599	578	621	588	583	566	595	561	571	560	616	562	589	546	556	592	554	560	523	605	545	520	549	571	542	536	532	596	546	571	571	539	576	588	619	617	651	643	716	713	749	725	683	638	599	579	573	559	515	552	552	549	549	555	524	593	554	558	571	525	581	549	547	521	573	564	561	529	505	524	562	516	554	553	530	539	533	521	542	556	529	581	548	550	563	543	539	527	566	488	582	546	570	556	541	579	525	544	562	532	551	536	521	567	552	550	579	530	539	549	548	543	558	547	573	521	517	556	552	543	545	565	540	550	553	522	533	541	561	552	533	538	554	515	576	546	568	546	552	548	521	562	541	566	534	527	535	521	549	571	525	596	535	560	561	573	580	568	552	531	584	536	539	557	571	551	546	523	543	582	516	544	547	540	514	539	537	563	570	547	512	547	561	589	550	518	551	567	591	503	544	531	542	535	557	528	538	524	542	542	531	554	577	534	509	574	521	563	529	545	558	555	550	499	525	532	521	534	560	523	518	561	532	558	549	543	507	537	535	538	530	539	528	534	529	550	562	522	523	553	566	548	539	552	596	558	559	551	527	534	562	551	516	590	566	526	555	519	546	507	544	548	601	566	518	564	510	554	518	547	544	561	533	563	568	568	576	553	525	540	534	553	513	514	546	529	546	561	509	592	549	577	525	584	552	538	579	533	571	509	507	522	544	559	554	560	545	548	520	541	547	549	540	525	522	539	560	561	565	573	519	575	564	582	581	528	528	559	519	550	566	548	535	541	550	510	515	547	482	574	556	557	571	566	509	577	566	492	536	533	517	559	568	524	549	530	540	574	567	517	532	574	534	538	548	523	558	545	553	551	557	543	590	535	534	560	583	547	540	536	514	570	525	543	545	542	516	511	563	566	565	523	556	520	538	552	543	531	540	555	538	557	534	529	541	552	530	538	540	565	555	548	538	529	571	585	498	530	539	545	557	563	543	547	540	547	530	551	577	526	560	530	545	539	524	577	585	561	552	533	546	556	538	530	558	554	544	583	522	564	564	562	560	519	553	538	528	539	536	558	543	539	511	584	560	511	543	548	564	546	546	553	561	562	537	541	541	509	562	575	545	578	530	554	556	544	545	506	510	525	560	542	535	532	528	529	577	543	555	563	553	551	566	558	558	568	549	572	552	525	547	542	549	546	529	528	526	538	528	526	530	553	553	565	548	592	528	527	547	538	571	552	539	573	543	538	583	560	525	551	534	526	542	530	532	515	512	543	520	561	559	562	555	538	545	510	526	547	561	541	544	537	552	546	520	545	562	558	570	524	544	564	533	535	545	525	531	540	564	516	501	549	528	544	556	517	519	557	542	536	522	530	494	538	538	545	531	539	546	516	524	564	558	538	534	538	553	509	543	561	535	570	536	537	531	545	545	544	554	588	564	530	562	530	545	511	512	516	512	508	578	532	529	543	536	528	546	558	551	526	529	563	566	538	511	518	559	554	566	588	545	540	552	533	542	555	526	524	568	529	547	582	574	513	559	576	537	529	536	539	552	522	548	547	546	565	535	557	533	582	529	562	498	543	560	565	518	554	538	538	530	555	550	539	591	552	510	545	580	555	529	566	569	510	519	511	529	556	555	560	525	538	507	554	533	572	552	546	518	533	545	570	534	516	561	544	540	557	572	546	567	523	538	541	541	488	537	511	564	572	540	559	576	532	575	558	519	562	551	523	558	555	554	551	573	558	554	567	552	566	539	537	536	553	545	512	557	577	546	533	573	581	532	546	538	563	550	530	565	561	542	527	550	537	509	554	561	553	503	562	582	532	508	543	555	525	545	529	531	536	534	553	565	520	556	548	542	530	528	545	541	526	527	548	545	522	550	574	570	524	502	506	542	544	542	503	540	519	546	542	554	555	541	530	484	551	530	534	562	532	534	494	555	567	539	542	551	546	499	537	575	524	552	550	526	541	554	542	568	566	516	539	530	535	546	511	541	550	541	504	535	536	550	535	585	572	544	548	548	526	546	545	541	538	521	552	558	561	546	522	546	565	512	570	558	540	574	559	547	545	573	579	547	558	517	548	564	543	533	565	515	553	565	577	497	509	512	548	510	540	540	517	499	564	537	519	555	543	546	540	550	533	547	529	515	510	564	546	541	568	518	539	557	533	571	529	536	523	552	542	563	513	527	533	548	551	522	525	533	539	568	513	528	531	556	554	548	517	548	567	571	539	534	512	561	541	537	530	538	547	560	528	517	553	514	553	540	571	527	569	523	530	549	575	538	534	559	572	536	543	551	575	528	512	526	546
345	9	900	187223	392	0	40	373	539	706	685	697	701	668	635	618	648	633	599	607	606	596	609	593	567	573	588	588	595	571	572	578	588	533	576	555	513	552	560	588	546	580	551	567	543	560	549	540	552	564	561	568	531	543	534	542	583	594	595	667	650	677	713	664	628	599	585	562	555	535	556	561	548	551	523	534	527	553	549	549	535	567	515	574	590	519	543	568	492	546	551	546	529	558	553	537	533	558	528	555	531	525	543	537	539	563	513	573	519	550	534	570	546	539	540	525	530	562	520	541	562	522	514	520	521	540	550	530	537	565	530	572	521	528	571	576	540	542	508	557	536	520	527	550	543	543	553	544	506	499	547	521	529	553	540	553	521	525	552	554	485	552	531	552	545	545	570	516	524	530	513	544	550	546	514	551	500	561	525	563	522	523	520	534	530	563	538	544	539	551	513	558	524	534	534	561	512	491	518	539	546	555	541	511	547	495	563	526	560	518	564	518	556	516	523	585	540	544	547	519	539	528	551	531	539	534	503	532	549	558	551	526	540	549	516	542	532	556	535	537	562	516	542	509	556	557	556	542	520	545	543	536	533	512	509	557	540	558	539	515	535	551	549	527	540	557	518	564	529	554	556	529	549	532	506	566	537	519	545	513	524	528	547	536	527	515	537	555	541	540	563	532	534	536	499	534	526	519	549	522	532	520	556	526	567	492	517	534	524	523	509	544	520	523	544	553	549	527	545	542	528	522	549	541	557	539	507	514	528	548	546	551	518	509	500	510	516	560	545	555	546	567	499	577	529	512	548	565	529	546	518	532	526	546	566	548	516	565	523	550	557	528	543	563	560	555	515	540	566	534	558	544	515	563	525	517	543	520	547	516	514	557	544	553	529	536	549	534	538	505	519	521	591	558	515	509	510	518	514	522	560	550	544	548	516	533	517	545	530	531	517	542	523	562	535	520	518	554	566	559	522	550	528	516	527	537	526	536	533	522	534	494	548	534	522	551	551	520	537	544	564	592	550	490	518	535	551	569	537	544	554	522	535	551	499	528	531	504	527	558	512	528	534	536	550	476	535	525	542	553	547	548	527	539	471	555	538	548	526	544	515	527	567	523	550	506	527	541	502	527	564	558	524	538	526	516	516	561	566	561	557	523	514	540	541	530	503	549	549	513	528	508	527	566	542	532	528	534	522	551	540	542	537	552	544	518	552	557	525	531	541	539	536	541	538	527	532	515	485	546	515	556	498	545	551	526	543	489	559	539	558	527	499	486	525	505	542	545	516	518	529	546	550	549	531	531	521	518	540	526	537	563	532	551	525	541	511	522	518	490	552	535	505	530	581	517	536	519	558	525	519	531	540	549	555	536	577	506	554	511	543	585	502	551	507	557	515	500	524	585	539	567	539	523	552	542	501	532	541	540	555	490	553	495	553	544	517	514	523	541	522	561	511	533	533	510	547	548	549	537	575	497	530	539	559	486	542	529	517	531	500	572	532	532	546	548	575	505	538	503	563	515	496	497	557	581	536	520	556	532	557	537	575	554	512	555	543	509	531	540	510	494	527	507	534	509	525	538	552	550	542	547	523	538	504	540	524	526	541	555	515	549	510	550	524	535	516	516	518	556	560	532	534	531	546	528	526	539	521	551	539	522	516	565	530	544	541	556	517	541	517	526	543	530	513	530	544	543	550	526	541	523	531	554	505	563	537	553	543	573	533	554	539	544	519	547	536	530	526	529	552	506	514	517	516	548	541	540	550	559	553	573	548	516	506	557	532	553	551	557	547	564	559	566	553	545	569	551	548	551	556	579	542	494	554	535	545	506	500	498	503	520	519	529	529	568	529	506	516	532	535	527	518	552	541	500	535	534	529	502	538	539	529	552	555	509	530	532	520	524	515	505	529	541	519	520	539	568	559	548	495	548	554	540	566	581	542	523	557	547	531	562	531	544	546	572	535	535	521	523	572	524	554	535	539	538	559	551	520	507	513	551	527	521	551	552	535	573	515	546	498	517	532	532	567	518	549	561	543	562	538	547	526	535	510	534	523	535	530	550	531	530	517	509	525	485	535	542	514	538	529	519	522	533	557	535	518	538	508	506	575	526	560	566	545	560	561	513	526	549	542	529	534	537	543	534	541	546	553	503	525	501	531	553	550	529	566	562	520	571	512	517	512	539	533	514	529	547	524	510	503	571	557	533	531	543	532	499	557	522	544	535	545	596	551	548	536	572	547	532	552	501	561	538	543	495	529	528	501	524	543	511	556	577	524	563	558	541	514	529	533	568	515	539	526	521	534	557	556	546	539	533	547	538	518	564	531	539	530	537	547	593	504	561	540	552	544	547
345	10	1000	187325	399	0	37	367	537	692	694	695	656	677	618	618	601	611	585	605	610	606	578	581	597	564	603	533	552	584	584	572	596	580	527	557	547	526	570	558	562	562	619	587	536	547	522	553	524	554	544	552	530	572	580	576	544	553	636	667	689	664	687	663	626	628	587	545	560	536	552	564	525	545	569	561	556	571	537	545	509	515	555	535	514	559	542	549	537	580	557	552	565	521	527	543	515	543	560	527	531	546	526	526	497	543	554	555	549	536	522	523	535	570	557	569	494	506	564	541	541	544	573	550	538	503	537	507	549	546	517	537	542	531	537	541	557	595	529	539	559	530	541	538	533	532	559	536	534	545	524	537	559	555	567	534	524	523	547	550	512	546	546	567	527	515	541	554	493	558	562	542	529	548	526	515	521	546	526	543	551	538	523	506	543	547	539	546	557	543	538	525	508	550	529	552	546	561	531	531	539	543	512	559	544	536	590	527	558	525	565	522	538	554	538	540	581	553	555	520	531	557	553	520	521	522	555	561	503	538	555	511	512	501	552	529	547	547	561	563	520	564	581	521	512	580	538	530	577	552	549	558	528	529	554	524	511	557	514	544	503	537	544	531	521	542	545	566	548	564	550	548	545	537	540	554	534	535	552	549	564	540	542	575	527	558	566	548	527	554	536	488	527	550	502	527	511	556	523	565	503	536	543	544	542	540	560	550	527	565	569	516	524	517	525	574	564	532	546	537	504	552	517	559	541	547	524	524	505	518	550	554	535	517	541	551	539	543	540	566	549	515	555	515	502	520	544	565	539	547	557	547	549	531	532	562	518	564	539	553	534	528	551	536	544	549	494	545	502	530	500	558	529	560	520	576	525	527	552	538	540	516	509	602	523	513	544	538	524	557	557	546	543	534	515	526	558	561	534	514	530	546	520	526	537	535	511	547	522	536	538	562	540	548	505	554	526	537	554	530	536	532	537	574	527	545	556	520	551	535	530	567	532	525	563	576	526	511	563	561	542	529	548	536	531	565	525	506	545	548	538	533	543	564	535	539	546	566	558	530	544	532	521	524	556	558	546	553	535	546	497	510	533	535	536	538	525	562	528	545	528	534	535	545	556	571	566	558	559	572	534	519	541	556	523	575	544	549	532	519	534	566	515	536	523	569	526	533	501	540	560	536	549	527	541	555	570	543	532	511	512	559	532	516	543	547	518	535	541	519	506	503	564	489	533	542	515	546	541	567	563	533	529	550	559	533	534	544	562	530	511	553	521	507	543	532	544	513	549	550	527	520	553	540	544	536	508	532	520	517	510	581	528	515	530	510	498	555	545	568	555	583	534	549	574	545	548	518	531	548	561	528	517	536	554	537	563	536	569	542	537	552	519	556	544	544	563	526	552	569	529	518	512	510	542	534	552	565	557	527	540	563	522	530	541	570	561	537	525	573	550	549	537	567	524	514	524	536	522	561	550	529	511	538	546	561	556	536	523	537	547	557	526	532	540	517	496	553	526	563	556	537	552	534	537	546	501	536	556	533	542	526	558	520	550	569	559	526	583	520	571	547	531	542	489	506	546	493	559	531	573	561	522	545	515	555	525	554	529	547	557	543	508	579	558	554	565	549	548	546	571	546	535	559	532	529	527	534	559	525	534	549	554	530	561	562	578	528	553	534	549	533	526	553	513	511	528	585	556	548	547	557	528	539	554	562	513	515	525	519	516	560	542	538	538	561	564	510	544	528	543	545	555	556	534	536	544	551	523	545	519	548	582	541	488	510	504	546	558	531	494	540	492	557	542	527	539	542	544	530	558	537	537	535	564	541	537	551	530	526	542	548	566	514	532	529	539	539	503	541	578	526	533	576	558	507	517	513	529	535	543	530	512	542	533	537	541	559	494	527	541	547	513	530	532	543	562	553	540	556	554	510	533	545	535	529	533	528	569	523	529	534	532	560	549	551	556	554	516	542	535	552	537	554	518	540	548	517	533	516	559	539	514	538	538	550	525	567	559	550	535	530	571	498	576	513	544	527	502	507	535	540	555	534	516	530	542	530	536	546	538	546	529	543	547	552	583	524	568	536	515	505	542	528	535	524	598	500	548	568	556	543	563	564	588	523	540	517	514	535	543	540	528	547	539	543	558	525	529	540	532	562	583	561	514	565	537	526	562	546	561	508	496	541	543	535	536	530	533	519	551	540	549	547	530	561	534	521	518	574	517	503	538	514	566	514	512	512	525	562	574	540	537	532	517	564	541	524	555	543	510	587	532	548	537	550	560	540	555	539	521	548	534	527	541	561	565	519	519	520	523	492	514	601	567	530	508	552	533	508	537	551	553	512	528	538	562	550
345	11	1100	187426	391	0	34	381	567	685	678	693	676	672	672	652	608	577	628	606	602	629	614	549	572	540	623	594	602	591	580	550	559	565	571	570	527	571	577	584	561	560	564	542	544	508	572	551	563	555	520	537	566	591	560	546	577	545	610	643	646	711	689	671	652	611	626	533	537	557	558	486	542	532	537	530	540	541	553	562	537	555	517	565	543	542	530	547	517	531	554	535	542	532	561	526	564	538	534	544	541	554	542	503	548	542	524	517	569	537	569	542	589	559	587	558	575	535	543	536	531	563	523	590	565	514	522	512	577	552	543	523	527	559	534	504	535	573	512	536	570	555	542	554	548	523	523	538	513	545	516	529	524	522	568	550	507	558	538	510	543	509	567	543	551	530	557	553	549	562	547	583	544	560	547	560	558	526	568	511	569	558	534	537	580	519	557	541	552	557	529	552	543	548	564	524	527	516	539	591	544	545	554	544	555	527	528	584	514	532	546	541	521	529	509	562	511	541	536	562	541	549	561	578	573	563	519	530	564	522	516	509	571	537	539	530	513	545	540	521	564	549	547	563	536	561	527	510	547	517	570	499	585	544	551	541	569	551	550	580	495	554	551	568	523	545	527	515	498	521	558	529	533	560	551	548	562	506	553	518	543	555	570	494	495	567	532	543	542	539	555	532	526	508	536	541	564	532	545	563	555	546	538	559	557	537	527	570	511	536	518	543	507	547	549	528	526	559	546	530	533	537	543	536	536	526	543	530	565	533	515	567	532	542	508	534	539	523	575	534	518	511	531	516	523	543	501	550	547	555	555	526	546	495	558	528	578	555	530	513	541	537	530	541	550	568	567	535	550	578	517	538	490	566	574	558	532	521	582	494	533	566	536	531	541	524	536	529	533	542	538	566	549	541	515	556	535	532	555	551	533	547	532	544	570	560	562	577	502	501	536	524	528	550	558	533	539	548	517	550	541	569	547	549	514	567	557	568	533	561	548	561	549	534	532	550	566	547	557	539	548	497	532	531	551	545	561	505	556	558	533	522	511	554	544	546	556	514	536	531	564	540	535	574	559	528	524	538	504	538	530	488	517	514	554	522	540	547	543	521	523	562	553	572	560	535	533	546	544	540	541	522	546	569	546	526	555	524	542	547	538	515	538	508	536	604	552	529	514	536	543	524	546	529	531	549	546	554	547	525	562	591	561	519	568	538	521	547	530	528	565	543	541	503	559	533	522	547	552	533	539	542	526	586	534	541	515	523	561	571	561	553	536	546	564	581	513	516	533	513	555	511	552	508	555	538	542	559	537	535	552	518	537	523	570	547	544	521	520	543	555	541	546	523	557	555	545	519	532	576	524	524	589	487	524	560	538	550	514	558	497	544	575	535	518	534	543	547	506	551	530	582	556	549	513	545	507	523	537	580	561	576	514	573	519	508	496	553	570	538	532	549	533	546	525	552	540	534	552	574	557	524	524	547	548	518	580	528	550	519	542	557	545	552	513	520	544	529	545	511	588	543	579	539	567	509	545	527	550	510	576	542	519	565	550	570	509	506	519	558	542	538	586	545	571	567	561	526	549	553	526	528	543	537	547	525	568	544	546	565	517	572	503	571	511	560	509	535	593	529	547	532	540	546	556	560	550	554	511	538	539	522	573	546	531	550	549	565	536	595	554	519	518	574	538	566	550	556	573	523	560	504	570	566	542	538	553	543	524	550	534	532	517	539	534	522	566	530	519	536	576	534	563	535	541	559	522	565	519	565	570	572	513	531	569	507	538	556	539	532	514	560	537	540	550	513	558	564	513	544	545	569	552	551	586	548	540	520	532	539	524	561	549	561	549	530	565	546	576	552	552	538	540	559	562	536	532	534	529	576	515	539	571	511	527	553	540	535	544	551	555	537	532	552	576	571	544	551	537	558	531	562	549	536	539	549	527	557	519	542	509	552	524	536	550	510	514	544	511	539	504	549	561	543	557	537	531	534	522	551	530	573	545	504	569	572	518	547	582	548	515	579	521	513	521	508	533	564	562	545	534	523	489	554	511	557	528	565	551	550	554	543	573	527	534	517	533	516	500	573	531	547	533	549	542	533	546	539	507	562	535	529	571	538	525	578	551	528	538	565	556	512	541	519	549	551	507	543	543	525	577	525	560	537	532	563	529	530	527	569	518	572	549	514	536	522	531	543	590	524	547	523	558	525	516	512	542	531	555	509	520	528	529	543	485	535	558	548	543	575	519	530	543	530	527	506	550	577	552	525	529	575	515	537	555	536	530	493	536	512	511	522	577	523	552	547	569	523	503	542	562	539	556	550	545	524	561	542	499	562	501	527	492	522	524	546	528	541
345	12	1200	187528	379	0	61	385	553	675	684	754	671	708	607	640	605	599	611	610	592	557	572	564	612	581	585	549	573	599	564	542	572	581	548	556	562	560	536	556	524	515	547	561	524	572	526	531	538	584	547	533	519	531	530	542	564	532	555	625	664	667	654	656	594	578	566	529	564	511	543	541	532	550	526	551	546	536	495	525	532	556	522	533	566	531	524	567	511	534	519	520	575	555	529	525	550	521	555	552	522	543	536	575	551	543	518	535	529	547	559	525	563	536	516	500	541	553	523	512	562	503	527	502	527	513	545	542	548	528	509	557	521	535	516	533	557	506	528	522	525	524	546	517	539	529	523	527	528	537	522	501	549	512	545	521	516	542	554	530	545	507	517	530	535	536	551	498	557	503	537	557	533	568	529	529	532	526	528	562	530	508	527	530	535	498	534	540	520	524	513	553	522	505	545	546	510	543	531	535	518	526	521	558	532	508	546	566	509	539	537	529	545	525	539	543	497	538	504	459	534	543	547	500	532	519	536	552	500	538	509	507	546	555	558	537	550	481	545	506	524	534	557	545	538	543	573	531	560	560	504	570	549	518	552	521	510	578	552	510	545	528	550	538	533	518	546	534	507	533	550	540	541	495	494	531	495	517	568	540	516	528	553	559	534	524	524	531	552	522	543	566	540	544	517	507	530	547	520	559	546	537	517	486	508	552	518	528	556	524	513	502	528	540	508	538	537	542	522	544	500	542	523	539	556	558	530	491	558	565	511	565	511	532	552	546	536	522	536	559	515	568	544	538	515	516	536	536	527	548	527	585	543	576	524	521	516	561	506	520	541	521	538	556	550	546	519	512	548	539	509	546	513	565	506	514	535	553	570	570	535	539	532	549	529	532	527	522	545	576	535	537	528	517	550	555	528	535	522	549	531	572	518	553	587	596	531	540	513	539	525	534	506	548	559	492	527	549	549	567	513	565	533	534	542	552	525	545	541	536	504	536	545	509	508	526	552	555	528	525	518	531	531	553	563	562	515	539	509	530	537	553	517	523	522	565	534	551	496	554	514	544	539	537	531	539	512	531	567	486	550	572	532	525	548	528	531	517	523	546	509	542	538	570	553	517	537	529	518	533	516	498	570	533	546	527	532	544	553	552	539	526	533	568	550	520	528	542	548	515	537	537	511	547	506	570	553	549	536	501	569	521	513	534	478	553	515	543	513	546	523	549	545	498	531	548	522	501	540	521	549	546	525	550	547	508	561	529	491	522	542	513	553	511	500	518	527	518	529	517	549	530	519	504	530	509	511	539	520	520	517	544	531	506	569	518	508	571	507	550	554	509	539	560	574	564	534	506	517	569	526	532	534	550	527	517	540	504	513	560	512	539	525	530	513	548	497	543	535	537	530	539	528	547	555	504	556	582	503	543	568	555	530	540	536	551	535	541	525	510	516	557	525	532	537	496	526	540	539	522	542	501	540	523	514	547	534	532	575	479	540	549	502	499	521	506	535	538	511	555	546	520	565	532	554	528	564	506	532	515	519	578	523	540	549	539	544	516	546	570	489	523	507	542	497	524	512	527	543	500	516	542	528	546	537	517	544	531	526	554	543	510	544	526	529	523	566	538	542	529	555	520	540	516	494	554	543	544	533	547	546	518	541	532	531	539	478	562	557	552	545	521	535	558	517	565	533	531	533	536	506	505	534	524	511	539	519	476	500	520	551	525	559	513	530	570	539	574	533	519	525	528	547	529	513	546	513	508	559	534	516	531	545	506	555	535	537	508	498	559	509	553	560	532	501	529	502	520	541	508	513	527	532	531	530	539	566	519	539	534	508	525	531	559	506	549	542	528	501	541	558	535	553	556	550	556	538	529	548	533	559	527	503	564	535	518	559	531	563	500	526	501	495	549	516	540	537	550	517	554	507	535	537	535	506	514	509	529	544	531	542	556	525	545	508	531	516	542	540	539	501	540	529	488	542	538	492	538	552	525	504	525	528	537	512	547	533	552	555	544	528	508	550	524	526	525	519	562	553	541	528	508	523	525	559	551	523	554	527	512	525	544	520	542	518	546	506	557	502	514	586	536	552	515	550	530	549	533	537	574	543	537	542	539	498	545	541	519	535	496	509	536	548	540	510	549	539	533	536	508	515	520	537	536	542	543	508	539	561	532	514	520	507	531	552	523	517	576	527	525	546	555	544	543	519	530	495	542	530	524	509	560	509	493	537	544	511	531	517	529	519	529	515	539	522	514	528	529	555	564	515	500	534	551	520	501	511	539	525	560	548	517	504	543	519	546	539	545	534	521	512	547	555	542	518	519	516	517	535	548	528	563	505	525	537	492	536	549
345	13	1300	187630	384	0	40	405	508	673	702	700	634	674	638	592	641	602	578	590	587	566	562	566	537	566	548	588	559	582	520	562	577	528	547	586	526	561	533	546	531	575	511	555	519	512	525	551	543	517	520	550	550	509	519	536	524	531	573	588	610	678	684	602	619	556	563	538	563	562	523	505	535	527	554	524	529	534	518	550	523	545	481	531	535	552	535	557	550	544	530	540	538	525	518	539	528	556	523	545	535	558	530	532	530	541	541	514	515	554	560	549	523	539	533	562	547	513	501	551	568	516	538	530	496	534	510	514	546	514	514	514	532	528	542	535	538	534	542	542	547	559	540	537	529	510	524	553	543	542	496	563	538	522	512	564	533	523	531	509	510	544	530	557	567	536	525	537	529	539	552	536	540	526	523	509	533	509	559	535	517	518	530	516	517	536	535	564	512	566	512	514	502	481	541	510	531	540	530	520	553	553	549	514	507	536	529	558	483	533	528	528	527	519	514	534	506	532	560	533	575	500	534	528	512	533	535	544	518	536	565	504	499	529	513	548	523	532	530	533	552	526	521	514	540	531	550	522	509	505	527	556	549	517	543	511	520	561	505	534	538	536	514	518	534	520	487	516	532	535	528	556	519	503	512	521	516	501	533	550	540	523	527	538	555	544	530	575	542	555	506	520	494	572	500	535	522	548	543	527	567	561	503	529	542	560	513	519	519	505	529	514	531	526	533	506	539	503	499	566	514	525	553	514	539	545	534	558	525	557	527	499	571	536	526	551	570	504	527	530	537	557	543	531	528	558	556	565	514	551	521	552	502	553	551	552	534	545	508	544	530	524	514	521	526	532	556	512	527	525	515	520	507	525	565	502	527	493	539	551	515	521	540	505	546	534	534	539	525	545	501	525	543	511	494	528	480	525	501	529	536	510	539	528	517	527	518	538	491	511	508	527	548	515	511	534	510	520	535	523	524	510	535	512	552	512	512	504	534	522	512	521	543	532	525	543	523	566	465	532	524	542	517	518	549	546	496	566	515	514	549	553	520	497	516	526	510	563	524	530	484	565	530	516	517	518	513	540	534	494	515	527	543	503	546	531	482	514	525	536	549	515	569	535	514	505	502	550	503	522	545	510	516	528	534	527	557	543	533	525	532	528	514	523	502	519	508	542	548	502	539	525	524	539	509	503	543	540	507	516	567	544	522	539	548	512	522	553	553	561	538	524	511	542	510	517	549	519	516	508	541	534	528	529	513	542	545	518	558	523	532	534	515	556	526	536	525	537	548	532	525	535	537	540	487	523	504	501	511	541	544	543	531	546	540	515	537	536	533	525	539	513	538	549	526	554	534	540	527	521	546	506	529	522	562	529	539	546	496	540	520	547	522	547	551	548	530	561	532	516	539	541	530	509	505	528	511	499	560	540	513	513	561	525	515	547	492	542	508	510	546	535	536	551	522	529	512	498	541	528	544	527	521	535	525	488	511	525	529	499	505	515	514	542	539	517	528	531	538	529	539	520	528	523	531	506	522	523	540	499	547	542	543	543	505	545	525	554	524	527	543	562	509	544	521	546	550	523	528	502	527	516	544	490	517	531	550	529	499	511	528	526	487	527	534	528	539	531	518	547	522	524	532	543	511	522	515	522	516	517	520	499	499	532	505	521	500	494	526	532	540	538	515	518	531	526	555	567	520	485	480	503	529	542	532	519	513	525	514	558	558	512	536	529	535	538	532	567	514	541	527	539	549	528	532	517	518	504	499	496	529	540	518	532	508	501	484	514	523	549	501	516	552	526	515	514	494	513	565	526	539	551	519	529	531	517	535	548	510	537	533	564	556	522	521	524	501	509	570	521	512	501	511	517	567	547	531	541	516	511	528	524	536	505	518	542	551	479	481	516	509	536	500	555	513	542	566	533	517	514	507	553	514	540	544	527	560	485	551	559	528	516	548	555	514	523	528	519	513	525	536	526	510	509	533	540	517	534	535	516	507	568	564	526	545	540	546	507	546	477	522	531	543	546	524	523	489	524	568	524	521	542	551	517	537	524	519	551	529	518	513	552	496	534	540	532	521	529	561	553	554	502	539	510	532	528	511	536	530	527	528	529	493	540	546	538	491	543	500	509	494	505	509	543	543	575	525	545	531	520	547	533	551	528	536	534	527	518	500	513	518	552	521	537	551	572	546	530	509	511	524	523	530	531	515	524	498	531	515	495	480	506	548	553	538	514	522	524	505	571	549	569	533	528	528	560	513	516	543	486	554	551	522	500	527	563	544	572	553	522	511	530	556	542	531	520	528	536	534	474	507	530	520	554	522	525	529	558	530	502	547	518	542	511	545	520	527	531
345	14	1400	187732	396	0	37	410	546	690	673	691	649	676	629	624	590	606	596	608	586	579	609	606	576	586	589	572	593	571	545	559	574	573	556	562	542	550	542	530	520	553	586	580	518	530	511	524	531	551	536	524	525	554	529	566	562	561	580	571	615	628	638	640	590	559	522	570	525	518	528	544	542	573	485	511	538	568	543	530	527	522	523	590	530	573	554	592	594	512	510	513	504	552	551	511	509	534	521	538	532	511	538	530	569	553	555	541	512	512	540	498	557	538	532	544	543	569	565	540	531	552	506	542	520	571	579	557	545	518	510	556	515	505	540	551	525	524	541	520	525	535	527	560	499	540	564	524	539	517	540	552	544	531	518	518	545	527	558	527	512	548	500	548	534	542	518	554	522	546	535	533	482	503	542	540	549	574	511	527	535	505	546	555	528	535	529	570	517	524	520	513	544	527	528	561	513	524	504	537	511	539	534	553	523	523	569	534	535	547	529	513	563	504	546	515	536	565	511	530	510	548	505	538	527	553	555	540	547	534	569	519	552	558	514	558	511	543	532	540	529	538	554	501	503	520	567	552	514	524	552	528	534	530	507	560	551	540	534	526	509	560	517	497	526	497	550	542	513	525	525	558	581	531	530	537	548	545	542	545	538	569	515	532	551	497	544	502	495	557	516	565	514	538	509	555	526	497	556	516	505	542	513	527	490	523	530	475	541	534	548	531	531	547	516	546	550	553	523	539	497	534	564	522	530	537	523	549	515	553	492	531	533	537	518	524	564	540	564	529	525	559	534	554	493	526	532	550	540	536	540	502	507	549	534	563	514	532	564	521	568	533	530	495	531	535	572	511	520	546	519	517	524	547	521	513	510	540	544	539	547	543	535	537	535	508	552	539	531	530	504	510	531	541	502	531	491	539	545	539	522	534	526	513	522	553	546	520	542	529	553	527	524	536	515	569	537	532	509	527	515	506	530	510	520	517	547	514	526	536	525	531	561	553	532	552	545	515	561	527	546	572	497	517	530	553	528	537	569	520	517	522	514	530	500	557	466	538	519	522	540	534	539	524	520	541	516	511	523	515	549	538	529	547	543	521	544	534	515	559	503	568	530	573	553	542	532	512	540	529	499	505	520	529	538	547	553	538	519	527	550	550	512	518	540	532	519	503	543	522	522	526	506	544	523	570	478	533	577	527	499	508	508	539	537	550	525	534	518	547	535	514	530	516	529	505	557	548	523	531	532	548	550	521	533	513	510	508	521	516	539	539	531	540	546	525	531	501	537	544	532	530	537	546	565	495	495	541	545	504	534	538	537	567	538	522	522	506	511	542	539	514	498	526	519	540	495	490	532	540	519	527	508	547	527	522	511	549	489	497	550	524	510	516	540	528	500	563	544	570	505	531	524	525	541	508	529	540	509	545	534	543	512	528	564	551	559	560	501	553	528	525	543	525	538	541	504	574	524	528	485	520	578	522	542	572	530	553	519	526	532	532	563	535	545	531	518	518	537	544	515	532	526	527	547	546	539	532	498	530	553	550	515	569	509	574	537	547	551	532	500	535	523	577	517	545	546	517	543	531	517	500	503	548	585	558	549	538	477	529	550	517	497	563	543	505	550	524	517	517	507	535	532	514	530	548	556	549	534	497	533	572	551	506	555	518	560	541	537	499	519	557	510	555	557	537	532	500	528	585	535	548	529	553	528	523	532	547	535	515	558	565	548	509	555	552	509	527	546	516	535	565	522	561	550	576	545	537	533	549	513	510	552	527	515	520	532	525	565	524	555	539	520	527	535	518	494	495	567	512	565	531	489	551	515	555	526	524	537	533	516	569	576	522	506	514	544	534	566	520	519	537	566	514	538	528	530	579	535	543	551	523	515	532	543	522	513	535	489	527	499	519	513	557	515	557	529	540	495	553	557	529	541	491	538	528	539	545	539	504	509	540	533	564	513	544	539	563	563	513	582	537	507	503	525	530	510	553	547	543	528	532	520	526	513	537	523	532	543	532	528	576	526	547	552	508	533	526	538	514	521	546	542	522	537	507	536	538	571	500	528	518	534	574	542	536	519	533	565	544	512	542	535	534	546	554	541	525	520	529	532	586	555	532	546	568	522	526	543	533	510	528	512	512	540	509	511	513	537	523	542	532	504	522	531	526	530	535	539	544	539	534	509	530	522	529	551	552	511	521	521	507	490	513	535	520	508	603	512	523	575	531	544	511	548	539	512	545	528	576	536	567	545	522	546	549	545	553	547	528	537	509	546	512	529	513	524	527	538	548	523	532	525	573	531	513	523	527	489	540	506	560	554	521	519	554	507	532	516	525	489	546	555	507	520	505	533	563
345	15	1500	187833	388	0	49	378	542	656	676	693	687	647	645	587	574	647	599	578	595	584	601	544	556	582	550	592	577	605	565	549	575	601	558	552	564	567	546	521	567	554	555	575	524	565	564	529	566	508	551	610	523	551	520	562	523	586	593	584	631	631	631	567	594	599	511	526	565	546	522	533	566	535	567	540	519	558	565	546	538	545	552	526	531	508	541	493	555	547	556	553	526	549	536	528	562	557	563	542	550	526	532	560	561	545	509	560	524	508	530	521	525	537	552	540	556	541	569	542	516	544	534	545	524	527	553	541	564	554	547	541	521	547	561	558	529	567	504	542	552	546	562	572	515	524	541	538	572	544	554	581	558	560	543	516	540	530	513	543	540	562	563	544	544	544	553	539	537	537	509	530	537	572	514	547	529	521	564	554	525	541	530	534	532	558	541	530	526	524	593	556	547	542	547	554	513	528	553	544	507	526	584	518	528	518	541	542	556	582	514	547	566	538	546	554	559	526	544	552	550	557	535	559	513	567	551	550	523	575	538	519	541	518	543	513	530	557	571	512	522	536	573	530	560	519	541	560	515	529	539	530	527	543	541	556	552	545	543	566	560	497	591	521	551	580	535	528	508	517	497	517	541	537	572	496	557	561	509	523	543	498	545	546	557	585	549	555	570	543	525	516	536	533	545	536	551	545	527	565	538	540	561	533	568	561	540	550	543	535	529	556	529	543	553	536	548	532	540	539	553	511	545	538	521	543	554	555	526	542	560	518	542	553	558	549	542	535	544	530	557	532	560	518	533	548	539	522	538	565	566	510	529	532	508	524	509	522	551	496	537	532	539	524	569	550	514	558	541	544	504	509	551	571	538	549	551	554	541	522	543	563	538	557	562	551	535	520	544	529	577	537	523	539	533	544	528	551	533	571	500	572	531	540	547	560	533	566	554	545	510	538	551	518	500	520	540	527	550	547	571	587	536	517	533	559	520	544	562	530	514	528	508	545	542	530	532	536	553	540	556	536	537	528	534	557	573	543	548	521	537	544	511	553	496	553	517	542	546	543	517	535	546	536	562	532	544	530	552	492	555	526	566	529	528	525	540	549	547	530	536	520	522	546	556	543	519	513	534	565	537	535	526	549	551	583	537	555	523	535	534	558	551	547	555	513	561	527	567	565	573	561	535	567	538	557	547	523	514	538	512	547	536	544	573	554	537	533	535	535	556	579	557	505	548	515	534	545	560	529	526	527	551	521	506	556	546	539	542	497	589	546	525	573	549	546	559	542	550	561	540	496	534	522	558	561	558	542	523	532	539	552	525	575	540	565	552	543	520	528	527	547	534	546	537	515	537	524	535	542	548	547	506	550	524	529	550	552	543	538	512	517	565	503	543	536	564	551	552	549	563	502	544	539	481	535	533	533	548	547	534	499	537	543	557	540	517	565	498	562	582	512	542	530	538	539	547	568	565	537	548	562	560	524	548	543	517	540	542	520	528	536	512	531	511	509	543	546	550	529	531	557	533	527	510	536	557	520	518	523	495	504	529	534	535	532	551	532	561	511	552	530	538	570	553	547	533	547	508	554	558	549	554	546	545	566	543	539	534	552	541	562	521	533	529	558	548	549	535	523	533	528	542	540	538	548	525	544	552	507	578	525	567	545	533	509	532	559	525	500	527	533	564	536	535	543	537	542	538	525	550	523	526	534	521	538	507	524	536	526	527	532	529	573	537	535	541	537	544	547	539	524	558	538	541	545	539	539	534	538	541	536	549	562	539	519	565	541	505	555	521	543	538	548	536	545	486	569	550	546	542	515	500	503	524	562	567	571	549	522	528	504	552	542	513	527	559	535	584	542	556	522	550	523	540	526	539	553	546	561	541	541	564	517	525	549	525	497	519	528	510	574	536	589	550	538	526	512	527	510	570	498	540	522	526	562	530	559	520	558	548	530	549	535	542	562	577	510	528	534	514	531	542	532	535	526	536	517	493	564	528	558	507	565	530	564	559	547	571	522	569	520	571	576	519	521	507	542	530	509	540	549	538	530	587	564	560	541	538	531	544	535	511	533	496	564	514	531	551	528	537	511	518	542	556	509	543	507	512	562	515	559	546	551	519	544	506	551	491	522	518	538	599	517	552	573	494	572	539	533	537	557	547	537	562	529	534	550	581	548	528	544	553	556	555	520	544	524	528	513	551	514	525	530	562	581	552	523	547	534	495	570	565	498	551	513	545	546	541	528	511	543	509	527	554	559	566	553	528	520	510	533	545	525	533	529	553	508	561	556	541	573	519	531	516	572	550	547	541	543	532	546	584	554	518	549	522	580	558	576	522	567	525	547	547	543	521	510
345	16	1600	187935	391	0	59	386	547	652	652	663	647	686	636	624	613	605	575	561	563	618	558	599	560	555	543	556	509	561	561	532	566	551	547	548	545	564	524	551	552	582	568	538	576	553	539	540	558	537	538	551	525	545	543	524	535	570	549	582	572	623	562	588	549	526	545	552	553	500	560	520	532	547	482	554	541	557	535	556	564	505	546	566	533	564	536	568	551	531	542	549	556	556	561	530	526	537	515	544	539	544	534	517	558	534	543	545	556	517	564	515	526	513	516	548	513	557	534	562	521	546	581	564	538	546	517	536	515	545	548	514	517	544	520	538	527	559	529	551	517	543	547	545	542	505	512	551	533	509	537	493	524	541	553	554	562	521	498	492	553	534	552	515	525	548	524	526	548	498	573	531	545	512	561	529	510	539	557	537	559	539	540	538	532	560	522	563	569	553	547	558	526	551	518	509	530	530	547	542	528	524	530	529	548	519	556	525	539	533	550	510	548	533	529	475	544	523	508	491	533	543	542	534	531	549	530	546	508	539	542	547	563	534	558	544	523	539	511	547	522	543	520	511	551	530	511	527	552	513	477	523	538	549	531	565	514	529	509	515	528	536	505	509	522	491	526	541	524	523	548	507	532	511	506	531	535	520	527	506	519	529	485	541	523	560	495	540	505	532	521	494	518	544	534	516	549	507	526	490	553	552	539	522	534	545	521	523	520	547	513	518	543	540	519	522	557	507	521	531	544	574	534	550	528	541	581	503	528	530	529	564	559	528	518	569	529	548	504	500	520	532	522	543	548	525	520	521	530	539	521	538	547	551	515	550	510	520	551	554	526	577	530	540	522	559	532	537	498	536	562	539	531	553	544	510	538	539	549	525	508	531	531	514	535	522	535	525	504	534	514	524	569	524	522	503	556	547	512	556	522	538	520	508	547	529	534	497	533	553	530	542	506	521	529	548	560	564	557	549	573	499	557	507	525	513	554	548	533	535	491	511	509	575	499	540	523	525	488	557	501	566	560	525	531	565	524	531	535	526	524	526	535	563	532	558	537	522	495	529	587	513	516	523	517	533	514	521	536	513	563	496	541	565	550	501	567	514	549	549	543	503	523	505	522	567	519	534	539	529	511	546	513	566	562	540	555	529	520	502	540	553	530	547	503	544	531	544	528	521	509	476	553	505	545	526	550	536	521	509	541	523	531	533	545	524	546	560	570	523	522	530	530	515	513	548	544	535	510	503	521	527	525	527	546	518	540	539	525	519	574	520	507	533	548	529	511	542	525	543	540	557	546	509	519	551	492	528	507	544	517	534	549	519	538	520	545	568	547	514	533	573	544	531	514	518	507	551	508	550	557	519	518	522	530	536	520	541	529	529	536	508	532	531	537	557	542	509	538	554	529	556	522	549	496	517	514	504	514	502	507	510	531	522	534	537	527	530	570	569	534	484	522	537	539	545	548	493	532	544	503	537	534	520	538	530	557	543	509	503	572	559	516	544	518	559	541	529	540	523	489	579	505	546	528	530	465	508	520	554	527	543	558	545	533	545	530	536	527	540	517	516	551	546	517	527	508	522	535	527	495	555	513	523	537	527	502	527	528	540	517	548	512	566	535	544	542	474	524	551	544	551	562	531	541	520	537	533	564	555	528	559	557	535	524	532	546	510	547	503	505	556	536	513	542	519	546	490	529	533	518	539	533	528	525	584	501	540	542	546	549	552	506	539	534	526	522	546	558	504	543	551	540	553	525	549	508	523	502	542	538	526	558	518	527	520	512	535	507	551	513	537	519	539	554	564	526	533	530	544	549	555	590	550	518	537	525	563	465	573	526	553	527	524	552	515	551	534	546	504	511	519	536	557	516	496	532	532	507	557	545	527	554	546	548	565	519	517	518	518	483	531	523	508	536	476	530	552	540	536	536	542	541	496	514	517	535	536	545	514	524	508	553	534	526	516	527	521	564	515	544	528	506	524	538	529	498	529	530	556	506	552	546	551	526	521	552	556	543	552	527	523	525	536	567	514	555	551	517	547	510	522	515	514	546	505	517	549	499	511	549	529	524	521	529	533	537	519	533	553	530	556	552	541	508	532	547	566	515	523	550	536	561	532	564	505	524	530	541	501	521	519	527	525	507	563	506	542	550	555	505	532	508	554	485	515	547	541	519	559	513	518	481	525	557	523	547	525	571	538	574	526	538	510	536	501	536	540	514	527	528	546	530	542	475	524	519	534	547	526	533	516	522	545	516	543	534	535	531	494	533	532	526	563	500	498	534	525	534	570	501	520	539	509	533	536	548	533	528	501	551	493	541	519	550	511	510	516	543	519	534	541	504	522	537	472	542	547
345	17	1700	188037	388	0	57	398	515	627	650	668	613	596	602	616	602	571	579	537	567	566	577	539	565	583	503	557	536	498	546	523	532	552	532	520	545	554	552	509	507	563	553	535	542	544	540	524	555	558	530	538	547	524	559	479	546	514	493	548	594	541	589	507	505	544	466	545	540	533	539	555	523	514	490	522	541	508	564	542	519	538	530	548	513	525	529	512	520	558	536	531	518	527	538	523	517	489	510	510	516	516	549	557	538	549	530	547	540	519	547	528	504	536	527	514	515	528	538	483	527	520	560	527	539	541	521	501	544	504	507	508	526	505	559	517	501	529	496	543	503	511	510	526	498	499	518	506	507	531	498	553	555	542	477	512	544	521	523	524	534	532	529	539	517	504	487	515	514	534	551	519	510	498	535	525	547	486	529	533	525	527	511	517	505	519	512	552	511	526	504	531	502	558	498	524	535	511	535	526	492	493	494	508	507	511	535	514	532	509	518	515	492	521	512	525	550	505	505	512	532	544	486	539	527	527	508	511	546	525	537	552	516	564	512	505	507	533	533	553	521	544	520	545	542	524	485	492	509	521	521	509	521	502	542	572	544	546	511	516	514	535	505	515	530	511	496	533	519	473	503	506	502	503	523	514	503	499	523	539	526	559	540	521	510	514	525	544	522	535	543	497	550	489	552	527	532	504	473	524	508	528	489	566	490	513	543	509	491	532	496	494	516	531	513	512	518	516	513	520	509	516	505	496	516	546	509	540	528	511	498	517	519	484	536	499	535	516	548	553	522	516	568	534	515	544	497	511	511	487	535	501	537	542	521	516	513	501	495	531	509	513	494	513	507	504	568	501	557	511	531	525	542	505	539	540	503	540	504	550	464	537	494	509	557	540	513	535	534	506	544	528	510	507	505	506	515	507	541	512	546	520	548	515	528	525	517	528	527	522	509	511	548	521	496	519	517	496	503	514	510	524	484	484	525	525	508	494	496	505	538	521	543	540	525	533	526	491	538	538	528	529	559	527	506	525	561	526	536	551	533	540	549	505	488	538	513	534	549	509	504	507	517	540	526	523	498	534	501	527	530	541	501	513	526	515	520	505	499	536	548	517	539	494	527	512	525	505	527	521	530	505	546	507	586	522	533	509	501	525	516	524	493	532	531	530	524	532	549	511	536	534	464	499	523	549	538	499	485	509	530	502	527	538	526	525	549	532	535	545	543	510	509	497	494	523	505	537	525	518	530	528	529	534	519	494	569	498	497	523	494	508	513	523	544	529	526	556	556	505	526	549	505	527	513	528	517	502	531	530	527	516	531	530	511	490	518	509	508	511	526	520	520	497	515	524	528	528	537	512	506	534	549	513	515	508	564	480	539	536	522	515	540	506	496	526	523	496	517	513	538	519	532	534	502	543	517	525	516	515	527	511	551	506	509	525	520	526	527	521	528	547	550	523	499	523	564	545	513	523	559	556	476	529	511	514	533	571	510	528	509	485	513	536	506	515	517	547	514	501	518	531	525	503	521	509	512	527	487	522	510	536	513	509	513	541	508	537	531	535	483	526	515	514	501	530	540	556	510	526	508	524	510	508	489	514	553	473	480	511	519	533	489	511	504	556	519	487	504	535	541	548	506	549	537	521	554	514	525	525	523	527	531	516	543	534	529	525	508	516	529	529	537	527	492	512	522	524	504	518	549	500	493	521	535	514	520	556	562	526	520	532	492	526	535	533	501	516	496	540	536	491	534	555	514	498	538	514	550	481	551	533	525	547	504	518	536	563	486	516	494	551	507	506	504	474	528	549	504	498	517	499	547	514	511	516	533	511	521	521	512	540	516	492	554	534	532	533	557	528	527	546	502	504	514	552	529	511	519	536	486	555	476	544	518	508	540	533	509	507	507	536	533	533	537	519	535	545	540	520	515	530	519	533	539	514	537	553	527	544	504	503	492	555	509	510	515	527	525	539	493	486	527	535	531	505	535	492	526	530	543	493	541	522	507	522	533	508	538	508	514	515	478	490	483	516	512	514	549	517	504	501	535	551	517	552	523	498	548	517	525	540	498	511	469	540	542	513	504	545	509	548	515	518	515	540	500	519	503	511	501	517	498	491	501	511	460	519	493	502	500	513	546	496	521	519	540	513	513	519	497	530	558	525	491	532	508	530	517	523	481	514	557	511	536	527	504	538	530	506	517	503	527	518	471	522	522	534	510	529	481	563	484	571	530	524	510	518	537	534	507	543	542	509	505	535	522	490	514	536	482	525	562	541	515	515	506	539	534	514	541	494	548	518	508	515	514	508	507	544	503	538	478	494	523	504	513	508	501	546	518	517	533	499	522	507	521	514
