345	48	4800	91413	322	0	3	1	3	56	33	77	116	192	188	249	272	314	338	377	363	420	457	504	499	508	569	583	624	677	647	681	663	679	685	692	673	702	699	705	726	746	715	722	752	739	713	694	691	682	693	723	695	663	691	652	655	665	658	655	632	673	627	672	646	666	654	662	661	652	642	643	608	617	619	645	597	618	608	616	586	630	616	641	613	578	613	605	622	564	612	618	584	586	575	593	594	572	599	608	570	587	542	572	574	558	602	534	576	568	564	563	587	542	600	552	564	562	541	573	555	552	566	558	579	560	548	570	578	523	559	576	545	533	557	550	535	520	568	555	580	553	546	563	545	532	512	546	532	541	547	512	533	547	542	527	527	529	544	534	530	539	556	526	520	531	560	543	543	533	508	536	527	542	543	538	558	525	511	542	531	547	523	515	525	529	542	529	528	535	543	537	523	533	563	560	499	554	559	538	516	504	535	520	526	534	523	547	549	533	531	554	548	522	515	538	526	526	496	545	509	515	531	519	526	530	523	539	518	533	516	495	531	510	519	515	516	544	522	518	535	526	546	519	526	523	531	504	481	500	511	498	518	498	492	529	495	529	489	509	520	500	508	512	537	490	563	514	479	524	525	492	511	495	526	507	518	452	516	500	510	515	503	493	513	519	506	504	503	542	526	503	496	530	506	504	469	521	484	491	520	530	532	502	501	506	492	506	513	486	506	496	529	521	514	513	540	518	474	518	526	493	495	498	517	479	493	502	486	506	520	516	499	497	501	479	491	501	521	532	488	499	504	488	507	506	504	501	493	504	529	486	517	512	497	508	492	521	504	520	542	500	489	525	509	476	486	524	483	494	494	500	513	530	553	487	497	454	488	502	511	482	519	507	500	496	486	488	494	496	463	510	531	528	492	504	506	491	502	507	504	486	503	503	505	497	518	487	505	517	516	480	515	484	504	490	522	531	460	504	490	497	485	482	497	503	520	487	525	509	515	510	479	495	482	505	518	448	478	501	526	499	523	476	507	503	497	519	506	517	511	483	476	547	478	516	485	465	525	493	535	504	498	472	453	488	481	517	492	518	475	526	521	521	492	522	485	469	466	475	496	488	527	472	485	474	510	514	487	497	489	491	522	505	498	485	516	499	498	480	487	490	469	481	493	492	496	512	476	480	474	486	512	469	500	475	492	478	483	497	503	447	513	493	489	508	473	468	506	518	477	485	478	505	477	502	479	502	479	514	461	524	458	500	500	494	505	492	495	523	516	487	460	504	499	491	495	518	451	485	495	474	472	475	468	474	488	462	463	521	502	483	497	507	485	520	470	513	496	499	497	519	500	491	510	503	527	519	487	472	506	491	490	489	526	477	490	490	515	486	523	539	473	481	481	490	471	518	469	500	454	492	515	496	483	481	468	532	507	472	475	481	487	471	481	490	481	494	506	492	494	475	481	496	471	507	493	518	506	498	484	515	481	461	484	491	515	477	481	522	478	483	498	498	489	521	486	501	494	470	457	484	500	501	489	493	471	484	479	455	488	493	486	476	475	507	456	475	498	486	499	509	461	496	470	465	478	483	472	490	477	526	484	473	460	542	462	502	470	465	475	525	486	488	472	511	455	478	458	488	483	486	472	483	460	506	491	475	491	489	482	497	501	496	480	480	508	449	489	452	466	481	465	489	492	488	497	526	483	472	469	515	434	486	529	471	469	467	475	493	516	501	473	474	502	459	487	480	472	473	492	462	488	478	482	461	484	509	503	460	507	492	478	517	478	476	511	476	498	491	491	500	500	508	461	498	489	449	479	480	504	494	515	492	475	501	492	516	471	502	490	458	511	485	488	471	495	471	466	456	501	473	487	489	486	491	496	503	464	464	482	491	508	483	496	494	491	482	478	506	497	494	496	468	476	475	502	493	467	474	493	499	465	492	477	490	486	505	464	462	511	461	459	461	482	495	523	481	501	513	468	466	490	500	485	473	489	499	490	492	462	450	472	478	501	495	508	451	487	513	477	508	477	486	482	475	466	511	515	514	494	465	491	498	480	490	537	502	501	473	499	463	483	467	492	489	468	465	484	491	486	466	457	513	471	493	526	498	488	518	524	500	476	467	486	498	472	476	489	520	471	484	503	462	491	493	465	515	492	485	519	486	491	472	477	516	486	495	491	457	497	510	485	541	497	465	469	425	486	500	495	473	477	472	474	517	488	506	481	494	500	507	504	478	480	507	463	484	502	475	476	509	483	486	478	469	482	480	450	517	462	445	463	497	521	485	474	474	458	489	482	506	456	506	460	461	525	504	485	475	487	473	484	469	502	497	505	470	468	485	498	464	477	497	508	504	484	520
345	49	4900	91515	319	0	2	3	7	52	44	90	117	192	200	255	252	270	294	381	386	381	432	450	489	534	560	552	601	611	622	642	649	674	671	679	677	719	661	727	691	693	686	688	672	668	668	621	670	659	607	682	617	654	651	625	625	624	627	607	615	619	591	596	575	630	597	584	584	612	534	614	550	596	576	530	550	563	546	556	576	575	525	554	523	583	510	523	542	508	513	549	578	506	552	550	531	519	496	516	468	549	531	513	538	507	521	490	473	515	487	527	517	527	503	515	479	517	492	485	509	477	472	498	493	473	472	550	464	494	483	461	503	485	472	507	461	487	471	485	502	467	493	493	471	495	498	486	465	473	494	466	514	451	456	457	459	511	490	466	440	468	441	446	450	460	421	485	466	461	478	443	444	480	455	482	440	459	480	462	438	460	456	473	440	472	437	452	442	451	471	460	459	475	461	490	465	435	475	469	508	493	480	418	465	508	440	492	462	449	478	434	463	451	504	431	450	446	419	466	452	461	466	461	443	405	470	439	451	444	460	427	440	456	438	447	449	466	453	423	445	450	422	445	443	447	429	440	413	448	454	402	413	455	433	459	446	449	445	472	440	436	452	459	461	419	469	436	459	416	450	443	404	454	429	429	442	437	430	459	425	422	436	424	424	438	455	454	389	497	448	438	470	430	458	435	433	445	425	410	438	416	431	456	444	443	436	426	470	405	436	430	419	404	454	433	431	437	453	446	441	429	392	455	418	414	406	437	453	417	430	438	433	448	416	423	468	406	436	402	427	417	410	435	424	439	419	424	431	444	430	442	440	465	415	436	434	431	446	447	468	447	442	429	408	450	435	423	418	427	420	416	429	429	430	389	447	409	396	419	459	441	391	458	437	378	433	401	394	401	426	425	459	402	414	385	424	428	449	423	445	414	435	419	421	426	419	419	446	453	424	391	419	418	435	439	417	424	421	422	412	441	417	397	400	441	402	404	424	446	411	415	404	428	405	433	394	429	437	408	448	396	439	429	433	410	421	415	441	408	419	418	414	448	385	441	440	426	403	438	415	407	425	416	444	436	440	415	427	403	424	440	456	397	434	390	423	396	395	425	395	433	443	434	413	411	410	422	427	435	406	427	415	465	449	437	410	437	427	411	410	421	418	417	426	410	429	405	408	421	412	417	398	418	436	416	453	396	381	450	418	430	435	422	409	406	410	426	407	422	421	464	408	404	405	440	401	460	416	416	410	416	398	416	422	438	437	440	422	428	414	412	417	430	435	434	421	402	440	422	418	413	398	439	434	409	456	402	416	459	440	421	390	417	439	419	411	423	408	387	388	388	409	417	405	402	444	406	402	402	431	413	401	408	409	413	413	396	380	396	425	417	408	427	449	414	402	403	422	387	417	421	374	387	412	400	423	408	414	448	439	406	419	415	418	406	417	414	420	374	441	437	410	413	415	434	397	431	434	433	406	436	427	431	409	444	409	360	432	422	416	423	415	465	392	447	417	399	414	421	420	437	393	405	422	438	419	416	414	376	409	417	432	414	389	431	406	424	396	410	423	429	446	391	414	402	400	361	431	433	441	439	373	439	437	392	395	404	400	390	405	410	399	429	418	425	423	434	402	411	405	399	407	437	417	432	427	403	433	421	418	454	466	395	425	418	410	413	376	425	410	382	435	401	413	417	401	400	418	415	393	403	403	428	426	414	402	427	405	406	390	418	378	438	432	392	422	412	396	425	394	417	412	411	448	435	392	405	383	402	408	455	399	452	449	394	388	446	414	413	391	383	431	444	438	406	441	411	413	407	375	441	417	424	403	410	386	414	412	425	439	408	434	412	377	443	418	381	436	419	418	405	420	400	390	399	439	408	426	419	425	404	438	391	418	414	395	414	428	394	394	429	405	446	443	444	398	404	423	429	441	405	419	439	433	404	430	403	392	440	431	417	452	417	410	449	393	406	401	392	454	415	401	373	391	388	407	434	416	461	424	388	396	397	429	417	455	439	381	377	435	411	406	389	415	425	420	410	420	424	437	389	415	402	419	398	416	390	423	409	422	391	409	409	438	386	410	403	396	402	419	420	426	409	438	419	411	408	425	410	412	411	397	387	442	376	403	406	407	404	398	423	420	411	420	432	394	376	415	389	379	377	418	404	418	398	387	407	417	397	418	381	424	430	389	424	429	437	427	380	449	399	407	418	423	432	392	401	372	401	407	401	422	407	395	394	453	412	413	427	387	421	421	430	396	414	403	431	417	391	429	383	397	409	439	439	383	399	433	410	399	396	402	413	416	414	433	419	406	426	409	385	444	415	415	381	428	406	424	431	398	409	399	383	422	360	415	416
345	50	5000	91616	324	2	4	3	6	72	45	69	111	181	199	250	236	291	332	353	388	411	448	476	509	558	540	586	664	654	639	713	666	698	684	711	755	712	729	733	725	773	708	747	742	695	730	704	728	711	732	682	703	691	704	714	724	687	694	664	669	680	690	698	637	695	655	671	620	670	649	644	638	648	662	662	616	666	652	627	616	631	641	626	625	612	621	611	609	599	627	601	600	611	643	588	628	597	591	629	589	628	564	621	582	622	576	609	620	568	598	594	588	598	624	594	602	591	578	569	603	577	551	602	615	566	615	552	548	577	592	559	599	592	590	564	575	551	530	580	574	597	535	530	610	577	568	570	562	582	559	576	563	591	554	573	567	539	582	550	566	582	563	564	522	597	574	554	576	530	564	516	519	561	558	537	545	544	609	510	578	528	558	577	550	560	563	544	558	579	582	544	547	586	534	588	535	575	533	583	561	560	518	583	559	574	577	583	560	563	571	588	579	548	541	560	569	567	550	529	551	571	547	534	520	553	524	527	540	532	557	581	504	551	542	550	549	547	523	540	513	575	544	547	542	516	535	549	573	569	570	547	531	559	547	504	545	551	526	560	527	559	506	520	530	516	543	528	533	546	545	532	524	534	546	544	545	551	542	542	546	516	557	531	549	535	519	519	538	541	538	502	522	529	542	518	554	529	529	539	531	570	543	564	539	549	528	531	519	544	523	529	546	512	511	552	541	515	516	558	547	525	518	535	542	536	524	515	501	550	541	532	538	527	525	555	511	546	539	536	552	547	517	536	489	523	533	515	523	520	536	522	507	536	502	542	526	485	545	524	525	534	521	547	535	538	524	527	530	523	516	529	535	564	525	560	539	549	534	546	566	539	524	511	519	527	521	522	527	513	518	560	543	529	539	536	482	517	537	539	552	576	524	512	534	535	545	531	532	549	541	480	494	493	494	529	495	536	522	526	511	530	531	522	519	503	511	505	519	555	544	518	530	507	530	540	546	497	514	552	506	524	498	507	481	546	510	526	525	515	534	525	533	540	523	531	563	493	547	510	522	503	514	477	511	526	554	539	533	513	538	540	520	518	542	532	533	511	538	533	529	545	504	490	508	493	527	512	517	534	514	505	510	484	535	517	540	494	523	513	568	539	522	539	523	510	528	553	544	514	487	534	521	525	545	527	540	552	518	519	554	525	546	534	556	540	515	506	502	534	519	510	531	492	551	504	515	508	510	515	498	489	504	550	533	514	512	497	486	546	528	512	507	501	520	527	511	574	525	515	541	519	535	542	514	505	510	510	513	500	544	494	529	515	497	532	511	505	530	559	512	498	532	509	548	519	542	550	498	532	544	511	522	492	514	520	537	478	505	532	501	473	531	541	489	541	514	535	494	517	549	477	504	528	506	549	539	532	508	510	511	478	536	535	513	510	495	535	521	528	511	511	503	506	526	497	536	540	532	526	541	515	531	508	520	548	504	512	465	528	520	503	508	534	534	493	524	535	533	539	531	539	502	535	534	498	514	521	528	508	500	556	539	525	507	509	521	501	523	517	523	533	510	525	536	501	541	507	494	518	507	501	498	531	509	543	537	487	487	525	538	511	564	522	511	522	497	535	510	523	497	537	517	513	504	531	502	512	519	529	533	531	527	517	507	491	522	512	509	482	496	529	489	553	481	535	503	532	526	510	508	526	511	509	490	506	488	513	537	535	502	497	522	523	487	489	494	485	518	513	534	515	513	507	521	491	545	529	514	504	510	517	544	506	503	529	508	525	512	503	512	513	524	505	520	498	501	507	508	543	532	516	515	553	559	518	470	503	495	517	484	553	502	501	512	523	492	526	498	480	489	521	541	552	476	501	499	502	492	509	526	510	547	506	520	499	524	536	513	512	502	510	510	516	500	500	506	510	492	502	518	541	529	505	500	514	513	512	537	499	510	495	472	504	536	531	502	495	550	470	525	483	525	518	535	529	526	483	514	527	519	515	525	510	513	506	475	531	485	512	548	494	511	512	512	479	534	537	499	491	521	507	474	520	489	538	511	513	491	525	493	525	531	489	530	517	495	530	486	526	503	535	490	505	562	527	503	523	501	516	508	526	494	487	529	493	511	560	525	512	536	498	506	508	531	498	493	517	495	493	525	507	521	502	518	529	516	477	515	514	543	516	518	485	485	515	548	520	497	550	492	521	512	508	510	487	489	537	518	514	509	499	548	538	493	506	538	532	487	513	539	516	517	498	533	530	514	518	487	530	518	499	526	519	523	514	516	521	493	530	514	499	503	474	487	491	471	492	502	495	520	498	549	513	522	469	504	542	541	505	563	513	535	532	507	513	478	504
345	0	0	91718	314	0	1	7	7	78	81	192	236	319	323	397	370	451	460	492	518	547	540	619	601	649	633	639	684	672	689	743	702	746	716	707	720	739	774	774	739	722	757	749	745	750	730	701	725	684	709	721	666	734	708	714	676	709	659	705	702	699	707	670	650	669	698	688	648	646	666	651	679	658	656	654	649	655	651	627	634	632	604	680	626	638	653	638	637	620	644	636	581	660	644	630	610	655	646	643	621	645	600	639	638	619	636	627	637	593	630	605	619	620	596	623	650	630	613	644	628	581	596	630	617	638	637	610	631	608	629	605	592	651	585	616	570	601	623	577	586	591	600	616	611	593	629	612	613	602	642	607	592	600	592	616	584	660	577	625	595	609	578	594	571	605	617	625	636	613	552	593	598	557	596	635	591	599	596	563	613	554	602	597	584	584	620	631	580	621	609	605	614	622	616	637	577	628	577	593	596	569	599	595	605	598	613	642	607	615	586	604	595	611	581	650	577	583	602	620	593	593	579	615	623	579	609	584	615	576	600	569	603	577	580	569	577	587	593	589	583	570	620	610	607	569	574	609	581	615	574	583	551	574	595	574	617	566	584	607	604	569	602	571	562	570	610	584	608	587	573	576	610	592	603	558	565	590	628	580	582	583	609	596	557	594	608	569	562	552	560	583	552	570	572	607	572	608	603	584	545	609	585	591	574	590	566	564	559	575	610	570	536	590	604	583	577	580	600	570	579	577	590	535	613	630	576	585	613	569	587	552	571	588	579	572	574	576	564	578	589	584	593	602	562	570	594	572	590	599	574	582	597	594	543	547	573	586	597	571	582	606	605	600	582	581	574	567	577	620	596	586	571	566	592	588	585	611	547	578	578	588	577	597	588	570	547	587	556	588	590	556	604	591	565	611	592	588	547	583	556	561	546	575	572	543	562	537	574	583	563	570	574	588	575	567	588	615	570	588	594	582	594	589	559	582	565	550	571	558	558	601	563	599	574	587	560	559	585	596	602	616	593	613	561	603	589	619	581	555	542	562	584	578	554	556	577	577	595	572	582	574	598	559	556	587	573	548	565	580	540	581	543	564	594	595	588	584	573	555	600	583	580	578	584	580	532	588	589	581	574	558	592	561	557	581	561	600	613	564	568	562	591	566	592	593	574	582	563	606	554	558	548	599	565	571	567	581	573	592	537	568	582	553	561	532	574	561	573	563	582	566	571	552	563	560	597	569	552	580	596	557	583	554	537	585	609	566	578	564	552	610	576	587	579	582	563	580	578	557	543	575	586	585	542	542	580	592	564	580	561	603	561	590	552	562	561	575	593	551	594	573	561	584	542	588	602	581	582	554	529	547	562	582	557	578	515	553	558	535	579	579	589	548	607	572	568	583	566	567	552	568	572	571	547	526	619	601	563	573	531	554	590	563	569	554	562	567	599	610	566	575	556	559	561	522	553	549	571	589	562	555	548	573	557	610	555	581	535	608	600	560	546	570	551	553	540	561	573	552	578	604	584	577	543	568	573	544	600	593	593	563	567	586	563	523	556	572	566	555	514	576	596	576	574	575	553	570	597	556	559	523	597	547	589	570	586	572	545	577	575	564	591	577	574	596	582	567	573	565	588	551	563	568	547	568	588	579	597	560	544	564	545	578	564	549	566	572	528	603	579	575	576	560	577	559	573	542	548	563	583	576	553	573	586	593	585	557	570	561	584	582	570	517	590	588	572	568	551	571	579	564	564	539	594	585	581	563	571	576	548	548	567	567	539	573	547	601	564	528	596	522	614	553	552	576	565	541	570	600	584	548	547	579	592	571	588	568	605	581	630	573	560	561	591	571	557	624	604	588	578	557	572	557	548	581	588	578	565	570	569	542	589	570	569	578	592	538	552	560	583	586	539	620	577	590	561	575	582	543	563	588	574	559	563	540	572	585	577	580	556	596	537	560	595	590	556	556	566	568	611	562	554	546	541	593	597	547	573	575	585	578	552	558	620	562	539	538	564	569	558	588	563	579	580	583	547	574	547	578	562	600	540	582	537	538	557	559	579	561	592	591	574	581	585	602	581	577	546	590	556	545	578	569	535	587	552	585	599	557	576	526	585	567	519	569	571	555	571	589	574	571	571	570	558	561	567	540	587	552	588	565	556	580	564	567	565	563	546	584	543	545	540	549	566	547	583	557	570	573	569	575	600	556	556	539	593	584	566	614	579	572	580	569	568	575	545	554	587	547	565	572	567	563	569	525	583	537	559	580	564	599	570	564	570	554	605	580	589	548	551	593	539	565	598	576	557	554	560	583	584	569	567	561	582	587	566	586	561	573	547	538	576	564	542	545	539	558
345	1	100	91820	325	1	3	10	7	84	83	196	217	333	307	388	389	390	466	465	467	530	543	554	574	605	631	647	659	685	703	650	689	694	698	691	700	703	722	686	699	718	709	686	723	684	719	697	685	663	675	665	661	637	664	638	619	649	639	652	635	642	617	647	600	609	615	614	608	617	646	621	597	622	588	568	580	603	631	598	564	609	615	588	567	571	598	591	598	623	575	559	606	558	579	576	569	553	586	543	564	591	596	576	588	568	546	592	549	546	554	557	561	540	568	525	560	579	569	564	549	585	533	530	546	570	523	508	565	574	541	537	560	545	547	531	527	516	559	540	541	554	536	512	548	532	542	543	559	551	544	536	530	510	524	524	523	522	525	545	523	547	527	533	552	544	547	504	548	527	544	536	513	523	530	530	532	530	528	541	509	556	529	531	552	511	520	531	513	549	532	527	563	526	529	531	541	517	492	508	521	529	548	555	557	523	543	550	535	541	567	516	552	551	513	543	527	511	522	485	519	574	511	538	515	515	536	516	516	538	512	530	477	536	526	506	513	543	537	520	530	527	498	519	486	526	526	525	506	511	489	519	520	525	504	537	523	517	560	479	501	535	493	511	501	521	515	535	518	514	521	510	540	493	508	534	490	496	502	482	522	478	515	503	508	516	494	516	545	514	533	542	504	531	491	512	512	511	518	510	486	519	481	529	521	505	510	523	542	555	549	520	528	499	532	507	487	518	529	515	542	502	518	455	523	533	497	493	529	527	505	533	509	519	501	528	535	554	507	528	498	545	545	491	497	544	539	498	499	518	527	518	501	547	502	535	486	504	529	521	524	494	515	495	504	522	545	485	489	531	523	506	494	524	516	547	510	492	482	531	530	488	514	542	530	502	524	554	493	514	504	497	494	527	530	510	504	461	513	487	511	513	508	489	510	495	508	534	511	504	485	506	521	547	504	536	518	542	513	509	483	502	501	522	523	490	514	522	513	517	522	488	496	499	526	497	505	514	469	541	505	489	475	469	536	499	514	509	528	510	510	498	523	502	487	518	522	522	472	486	505	504	501	511	501	528	502	494	467	498	528	479	480	487	496	525	497	496	532	503	502	488	502	497	521	505	514	510	509	490	486	520	505	494	492	527	490	502	512	470	490	477	510	486	509	483	513	516	494	515	534	499	492	481	533	515	529	525	507	489	490	478	515	475	518	511	498	506	536	543	520	540	475	526	464	519	515	495	488	527	472	554	514	482	522	523	502	479	538	534	501	493	529	513	484	504	504	534	495	503	508	508	509	525	524	499	493	522	479	459	488	501	523	511	475	502	507	498	511	515	498	475	496	501	527	479	515	516	524	501	478	497	491	499	551	514	505	521	467	485	489	486	548	500	502	547	519	532	499	480	495	475	486	533	523	520	454	509	537	500	504	521	488	482	477	488	513	476	526	503	486	492	489	516	486	546	496	510	475	505	500	499	513	485	523	531	488	494	474	486	469	479	526	484	500	531	517	513	511	499	489	517	494	503	495	459	487	524	473	514	523	493	525	496	523	500	502	480	510	511	511	498	491	506	479	528	470	484	524	502	513	493	517	498	450	494	494	499	530	488	527	523	511	494	536	532	488	527	508	481	482	505	471	553	492	508	491	525	504	489	485	517	520	495	493	514	485	495	502	486	524	495	510	515	502	512	494	485	509	484	475	485	469	507	505	504	472	498	518	493	484	490	475	473	509	473	518	511	506	501	511	499	537	529	521	480	513	498	488	537	492	462	474	509	461	505	479	471	498	502	483	480	531	495	486	499	521	515	479	495	491	499	508	473	501	502	515	480	488	498	489	481	513	509	502	491	487	492	493	471	495	502	479	497	463	525	508	483	454	509	495	493	505	495	501	517	513	466	492	511	492	504	488	498	457	500	502	492	518	480	454	487	456	535	480	495	514	500	502	502	512	527	513	492	543	522	505	514	514	494	509	513	505	523	515	489	498	526	487	499	508	485	497	497	467	510	505	487	499	528	486	486	468	538	474	484	495	514	484	504	517	530	474	493	482	498	449	524	464	504	481	551	483	501	494	489	514	497	487	531	488	496	467	513	509	500	511	524	534	476	504	503	494	524	484	535	501	525	466	499	481	504	480	496	471	492	465	487	516	518	507	504	514	490	524	511	500	512	492	481	502	510	519	498	481	514	521	494	492	532	513	510	515	498	504	486	502	465	510	479	468	468	504	504	471	498	493	482	513	519	504	495	483	513	506	466	523	503	507	516	521	470	487	504	466	535	497	482	515	501	502	447	454	504	464	483	488	481	525	471	539	515	467	512	502	503	469	525	524	506	510	518	489	491	500	511	505	498
345	2	200	91922	321	3	1	8	11	73	77	186	238	348	324	405	412	396	423	490	507	518	559	563	629	615	664	680	626	693	703	718	716	704	703	712	742	717	714	752	733	737	729	708	754	724	741	751	682	699	699	647	739	716	684	663	705	668	691	666	676	679	646	676	691	661	618	699	615	620	659	637	648	681	613	624	636	658	619	662	668	604	597	623	633	636	604	613	592	617	622	600	600	613	614	617	602	603	585	576	596	652	584	621	571	588	604	572	605	592	599	601	570	595	611	607	575	607	611	565	572	581	602	570	585	597	567	595	554	564	564	579	599	619	582	618	609	565	613	568	602	578	591	573	607	580	558	564	578	554	567	579	534	561	572	580	577	548	570	558	558	568	561	566	572	600	566	584	599	589	580	593	541	567	538	562	551	564	587	556	568	546	586	564	571	566	579	586	572	574	561	531	625	600	555	561	591	577	570	556	563	564	561	576	566	595	555	585	617	594	548	591	598	586	580	573	586	577	560	610	569	544	559	585	554	555	526	560	545	588	571	570	581	539	558	610	592	574	577	587	555	538	563	559	533	561	555	568	555	552	514	534	571	551	554	575	580	535	547	563	554	546	531	571	524	549	554	552	577	567	585	569	593	547	525	590	576	560	561	540	548	540	561	552	543	560	566	569	564	582	565	554	524	518	518	544	541	572	547	539	550	535	563	576	560	576	556	565	580	578	555	569	564	572	544	545	562	562	541	535	573	540	526	573	513	556	554	566	554	559	571	566	576	541	541	554	507	554	555	534	546	532	574	531	562	543	578	575	568	571	540	538	562	517	532	572	526	548	536	531	550	549	549	553	571	545	549	510	534	534	555	547	516	544	538	581	542	543	545	569	566	563	529	559	542	562	590	547	558	552	541	546	537	549	515	552	539	548	576	552	505	560	530	548	523	507	528	542	573	550	534	534	553	561	553	543	548	542	547	562	513	529	536	545	544	568	577	531	564	522	576	574	549	523	567	556	542	526	483	556	566	551	544	540	529	541	539	557	515	539	529	555	580	568	554	532	566	543	546	538	526	546	534	527	551	540	549	514	552	556	557	520	549	515	569	527	541	522	578	552	523	514	595	543	538	548	527	512	544	534	554	541	548	533	547	542	562	535	553	548	543	524	575	573	495	534	526	554	578	527	500	571	555	569	517	553	521	531	552	568	527	583	543	600	532	536	558	533	554	553	563	523	540	520	571	563	540	569	534	551	544	543	509	530	521	538	512	559	539	510	551	579	564	525	561	539	544	519	514	539	540	551	541	518	546	512	549	505	557	547	549	544	566	543	500	565	563	544	546	556	555	573	549	537	522	522	549	556	516	570	533	515	530	548	536	556	522	535	552	545	544	548	540	533	549	564	542	578	532	532	566	546	533	566	546	538	557	519	566	563	566	573	549	525	526	555	527	540	570	551	530	517	589	535	549	536	534	538	579	585	537	539	570	523	500	572	520	559	535	559	551	547	553	543	585	533	532	531	532	553	583	532	545	560	537	513	566	578	551	538	515	528	581	525	537	546	555	541	553	554	568	517	532	540	540	535	556	554	520	557	560	534	546	540	532	509	594	526	547	537	561	569	533	543	562	552	531	520	518	550	571	520	570	510	518	502	519	539	543	533	527	554	516	542	508	580	539	493	516	546	574	556	526	550	523	532	548	478	517	527	535	551	524	546	548	547	500	552	532	523	505	534	567	581	561	550	510	511	551	565	546	524	525	521	529	555	535	517	525	545	546	516	551	571	536	509	544	532	540	554	544	556	532	549	507	583	555	526	523	560	478	542	513	550	521	565	561	567	540	591	520	527	553	521	516	551	523	530	549	524	550	551	528	554	552	542	541	573	507	561	520	526	506	526	531	504	530	527	506	519	545	533	508	568	549	571	584	541	520	536	562	535	504	540	548	524	542	574	533	553	543	555	536	527	526	538	522	550	521	504	532	537	563	553	534	536	548	539	592	566	524	506	530	535	512	518	540	556	520	538	541	515	542	554	550	547	502	536	512	510	517	528	525	535	542	542	580	484	542	554	504	518	543	545	557	522	564	558	543	530	544	569	516	564	527	547	544	537	526	553	521	547	567	534	514	586	530	559	537	569	504	576	567	585	552	544	508	515	542	527	540	556	532	525	521	556	529	545	542	532	542	525	521	537	545	559	521	516	537	571	505	546	540	523	523	536	528	546	536	556	512	540	532	533	513	513	541	529	543	513	568	511	570	552	502	531	523	550	543	536	528	577	536	550	543	549	533	516	538	539	560	531	520	549	521	516	544	545	546	573	514	508	564	513	571	517	556	564	535	533	538	583	513	537	553	513	544	532
345	3	300	92023	323	0	2	7	15	71	88	199	222	303	339	398	414	412	437	471	513	514	550	585	619	638	624	630	682	687	695	745	715	725	720	768	698	731	738	740	745	734	695	743	710	723	722	702	697	687	709	713	700	692	675	681	685	704	674	694	669	678	665	650	658	675	647	643	673	618	638	648	641	620	643	624	640	583	667	620	659	646	628	617	615	650	630	620	637	608	582	620	598	610	591	615	622	602	611	630	608	627	616	597	598	611	607	621	580	590	625	595	580	605	609	587	568	612	520	617	572	622	588	587	635	599	603	598	577	608	559	635	575	598	561	580	581	551	607	585	582	619	587	582	564	568	575	583	591	568	593	636	580	583	581	585	598	565	584	546	586	583	603	557	582	594	604	592	580	583	561	553	599	588	595	591	566	580	540	588	568	560	575	579	560	615	544	584	575	597	572	557	595	584	542	536	600	600	550	590	577	549	586	583	606	579	609	600	563	578	569	557	566	592	590	605	585	546	564	578	602	538	586	566	548	577	587	586	547	542	537	552	562	575	592	549	569	562	587	557	595	568	593	585	550	538	591	541	551	592	592	528	575	534	562	563	556	594	558	574	580	543	553	511	539	543	532	576	572	565	586	589	582	547	551	580	571	562	537	573	558	566	547	593	550	577	554	542	581	570	589	537	557	572	542	590	555	564	534	628	551	595	545	552	554	548	543	549	569	565	601	589	550	538	538	579	588	564	551	572	563	588	557	571	547	572	584	590	544	551	543	566	571	530	543	544	573	561	583	557	566	530	531	533	597	513	575	579	563	559	514	563	563	553	568	568	549	523	583	551	553	521	551	561	578	587	555	532	554	581	542	563	549	546	524	563	504	536	572	527	526	520	546	547	581	579	538	572	537	580	575	521	547	577	531	533	597	557	531	520	604	533	515	531	567	591	542	588	571	524	578	526	557	548	521	601	571	574	567	563	547	559	562	556	563	566	541	583	552	534	559	554	542	558	581	550	534	552	547	530	554	553	576	537	548	547	542	549	532	566	576	546	534	525	523	544	547	554	553	543	547	559	559	581	550	569	531	566	538	560	516	547	525	570	559	550	566	537	547	546	562	540	527	583	543	529	551	544	540	533	549	579	539	569	580	553	534	557	545	533	556	528	524	554	535	533	558	533	517	552	557	564	554	527	537	591	525	571	577	565	560	536	511	547	581	554	540	543	544	532	552	548	583	530	548	546	572	532	537	548	547	587	574	541	546	542	530	526	531	531	557	544	525	517	571	525	533	554	525	558	546	536	561	569	545	558	526	555	544	537	556	543	558	517	538	541	515	543	573	544	505	538	567	533	531	563	548	530	571	552	533	547	509	541	536	528	531	556	531	558	507	539	576	553	548	548	536	531	563	518	523	554	562	496	546	578	520	545	537	567	539	564	544	547	526	535	524	539	582	577	535	540	539	554	524	543	552	531	529	549	527	589	581	552	554	520	518	557	540	550	521	544	553	574	526	528	519	531	578	525	556	519	570	549	524	582	537	554	530	547	527	566	553	562	576	563	546	516	541	525	549	561	520	545	537	552	557	520	557	542	533	538	531	549	560	565	560	555	556	527	474	524	548	507	582	538	522	569	498	570	542	544	548	531	546	563	590	511	528	552	543	579	524	546	562	559	553	511	572	561	559	542	537	537	557	552	559	543	573	533	575	504	550	540	554	541	526	569	552	511	565	531	514	557	565	520	543	538	545	530	519	531	570	527	512	539	541	543	523	527	532	513	544	550	552	546	553	531	546	547	525	544	547	538	562	566	554	558	542	515	562	509	545	540	536	539	508	536	552	540	549	603	512	555	569	583	522	580	517	532	516	554	545	548	540	530	534	553	530	533	567	533	574	565	529	518	543	520	548	532	538	547	569	510	566	559	554	551	536	554	559	524	558	554	526	536	562	573	561	508	543	516	541	551	541	530	558	535	546	536	529	530	556	541	558	567	532	563	523	523	542	541	524	545	561	549	555	578	521	517	531	538	591	551	567	528	548	566	517	539	527	554	516	554	542	572	546	544	501	546	507	533	525	548	526	530	514	544	520	550	539	581	539	568	523	543	597	530	550	542	541	552	567	571	543	543	527	555	524	541	558	511	539	532	546	535	533	563	534	568	576	522	506	547	539	582	558	575	548	566	541	518	579	592	520	543	540	560	540	538	544	539	562	559	508	540	529	539	543	546	555	556	511	516	495	507	530	536	559	553	528	532	517	554	572	513	557	540	560	560	529	562	542	560	564	536	523	517	528	539	561	507	550	552	541	544	537	542	547	547	527	520	552	557	534	522	546	536	570	565	553	512	537	560	541	523	521	565
345	4	400	92125	322	2	2	5	21	96	107	193	236	310	344	378	390	408	439	485	467	535	530	598	561	646	665	666	652	677	698	679	717	712	726	713	697	755	702	744	704	761	743	726	694	704	730	700	697	687	715	703	698	683	685	691	683	647	685	673	625	709	672	640	666	655	640	623	653	672	647	646	654	609	633	612	606	569	632	645	607	652	594	602	612	622	615	624	618	616	585	597	612	619	578	588	598	624	595	619	599	621	642	611	597	603	621	576	569	580	600	629	585	582	565	587	562	612	605	581	601	566	558	567	611	567	607	594	579	597	575	602	567	617	555	580	565	573	589	571	567	581	586	597	577	530	569	578	589	602	566	557	579	547	577	575	551	585	598	558	559	563	583	541	542	579	571	573	569	546	553	568	580	556	590	559	585	550	578	544	601	560	545	557	567	587	567	557	567	584	588	559	575	554	572	551	551	554	585	572	594	586	578	601	547	578	567	591	577	580	619	543	567	565	566	561	587	532	549	559	549	582	553	575	551	554	545	556	573	525	571	558	520	563	558	581	536	569	573	554	573	544	556	509	577	572	529	579	538	548	537	551	525	539	570	566	555	549	583	534	544	538	555	553	551	546	558	534	545	549	555	554	544	527	551	541	581	556	535	549	551	570	567	564	527	551	531	555	575	541	532	540	521	557	552	542	576	573	524	595	557	543	559	564	542	564	559	561	572	549	551	531	533	527	569	548	540	541	545	570	554	550	572	552	516	560	555	573	496	555	539	544	537	548	573	556	524	564	543	515	547	546	529	543	566	547	530	533	567	537	545	501	564	540	564	560	555	546	549	557	520	537	547	557	543	518	544	536	543	523	549	564	555	558	537	533	521	548	587	513	542	549	533	523	543	543	558	521	539	540	552	555	559	554	546	511	541	583	532	531	535	535	514	504	522	550	572	497	550	574	512	552	519	544	533	532	542	533	556	499	544	548	523	566	548	543	523	535	519	527	512	541	519	532	533	537	556	579	550	544	535	539	521	540	555	522	563	552	536	549	549	555	495	565	525	535	511	563	501	552	553	556	546	563	578	575	562	540	530	561	561	522	521	525	538	528	558	568	561	564	540	543	539	552	527	524	520	545	534	534	544	506	526	532	552	529	528	557	524	573	531	539	568	561	550	525	594	525	525	553	534	528	543	550	542	532	533	534	515	544	513	533	535	536	530	556	538	538	561	538	548	503	536	550	553	512	533	532	539	552	555	554	578	544	548	513	536	520	516	529	555	554	534	545	518	534	520	562	529	543	557	564	540	551	510	527	551	530	517	512	549	560	529	538	523	581	513	555	579	542	549	564	564	547	538	520	530	517	535	529	560	506	530	558	536	515	526	551	504	518	541	554	521	527	543	544	560	518	533	536	574	526	496	539	548	517	541	521	568	504	534	529	540	527	558	556	543	524	540	549	519	544	548	525	521	547	543	541	538	562	548	532	568	514	542	557	531	570	539	557	504	519	566	521	552	543	552	516	557	519	517	532	505	537	548	576	527	554	520	527	530	535	508	557	560	533	516	547	550	529	533	549	539	536	554	542	523	508	545	538	544	524	550	552	522	550	529	528	543	510	530	512	587	502	543	518	553	557	556	534	525	542	557	515	565	551	531	525	543	558	538	527	593	548	554	552	551	517	549	554	522	558	540	543	552	511	562	522	515	549	523	528	519	509	531	551	532	540	535	558	531	535	519	518	529	517	545	542	541	521	555	552	529	538	523	572	538	525	526	525	535	542	534	539	516	560	543	494	519	541	520	545	552	498	552	549	536	533	520	589	549	544	545	546	494	543	541	528	557	539	551	553	524	557	516	526	540	520	539	534	542	531	520	529	523	528	532	534	521	527	547	538	552	506	510	537	519	527	562	538	536	552	540	517	538	559	532	540	505	566	536	499	525	557	535	518	533	503	551	536	539	520	512	501	529	517	557	488	531	527	499	597	533	512	540	518	540	545	519	549	552	508	559	530	512	548	504	557	518	531	525	530	562	501	566	514	538	549	518	549	536	532	529	519	526	545	533	506	541	515	570	489	512	512	511	514	554	534	539	544	506	547	527	541	525	526	513	550	531	552	542	495	544	515	553	534	580	560	541	559	531	542	532	550	496	537	535	540	490	511	514	550	529	536	509	512	546	518	532	504	516	545	527	506	522	550	537	503	558	543	520	514	520	532	523	531	561	523	526	494	522	544	526	513	537	539	480	542	546	510	532	547	555	532	532	542	533	515	579	548	545	527	539	513	554	547	495	502	513	537	531	552	544	510	523	543	554	505	543	534	541	510	533	512	515	561	530	550	538	567	509	529	560	523	549	516	567	512
345	5	500	92227	320	0	3	6	14	94	94	188	228	320	327	386	415	427	451	481	481	560	552	553	610	641	624	656	660	700	677	722	706	763	716	724	702	736	732	745	756	746	727	718	743	704	698	703	722	729	679	722	670	665	711	704	707	674	642	676	675	653	670	644	619	637	689	636	642	658	641	647	601	638	637	638	627	651	622	637	610	621	603	654	629	643	623	586	632	600	633	580	651	571	604	632	622	614	592	607	580	607	593	601	591	587	603	603	619	574	548	598	595	643	574	613	589	573	613	584	566	606	598	571	601	591	621	601	572	611	569	575	579	612	614	590	584	579	570	576	596	587	559	581	558	594	592	565	592	573	602	586	604	551	537	558	562	566	546	571	539	591	572	580	567	565	587	545	558	554	566	577	550	588	557	546	618	576	561	553	547	603	530	588	560	551	595	556	590	614	529	567	595	572	598	580	565	568	569	592	555	623	600	577	554	618	588	614	557	606	547	586	528	563	592	589	567	582	544	551	583	572	551	553	584	596	543	569	559	605	518	540	566	532	525	569	543	584	570	539	511	581	544	535	547	549	564	557	549	563	549	610	527	548	575	527	563	544	562	544	572	549	542	541	545	542	571	565	533	543	558	548	564	572	570	562	543	550	577	558	577	521	540	531	565	540	541	545	532	558	572	531	591	578	553	574	542	534	563	541	527	556	579	553	592	560	556	563	544	545	540	536	536	565	515	566	536	582	574	535	550	537	569	552	573	538	548	587	592	559	565	572	574	548	563	567	580	567	505	563	532	557	515	561	547	553	576	566	547	555	560	556	556	585	558	590	549	570	578	560	551	545	578	542	545	566	525	502	540	546	533	544	533	530	549	544	530	541	556	547	552	536	525	539	545	519	559	588	561	561	558	560	542	531	544	551	550	559	564	523	539	527	575	543	537	546	582	550	572	594	532	522	534	549	551	510	558	550	544	516	532	530	580	543	562	558	560	548	542	553	563	591	575	560	543	529	544	540	561	560	541	563	557	536	539	546	542	555	557	523	549	517	555	547	537	551	563	554	524	553	518	555	541	534	563	566	524	506	543	537	538	511	543	552	569	549	517	544	553	561	546	513	546	545	536	526	548	523	551	546	527	559	530	507	540	571	567	573	543	512	521	610	532	541	553	590	516	552	572	522	540	558	559	531	539	593	532	556	523	557	500	558	543	556	562	549	518	562	559	534	557	565	519	556	529	564	537	557	524	545	538	542	561	523	553	549	514	563	518	522	534	547	559	558	527	543	498	553	538	558	540	516	509	502	573	542	528	561	542	528	504	561	550	524	566	592	547	522	531	560	534	542	554	559	515	537	567	495	549	520	558	531	556	533	496	551	512	540	538	542	554	550	538	546	565	533	552	541	530	529	509	550	529	537	536	531	555	563	519	534	525	565	523	552	513	533	561	574	542	538	520	544	519	539	546	554	552	554	554	591	508	564	540	487	534	522	522	540	553	573	573	578	528	590	542	522	553	551	529	518	509	509	534	556	541	546	536	550	520	549	561	574	587	535	567	536	514	564	532	556	550	530	534	567	534	553	561	566	525	572	533	551	548	547	553	547	523	529	544	532	537	539	495	534	526	517	563	543	549	495	582	576	511	530	550	559	530	522	535	555	521	530	559	529	542	523	568	542	547	582	490	492	556	523	580	543	517	560	553	558	542	526	520	553	502	547	507	539	555	526	542	530	550	557	525	526	505	525	530	556	533	530	511	546	534	562	518	534	528	558	534	558	527	558	534	570	538	528	532	561	536	547	529	539	520	565	526	541	548	538	547	571	570	554	553	534	546	522	524	550	540	541	528	514	579	568	561	559	561	529	532	549	561	536	542	531	530	493	548	517	521	549	557	539	560	551	515	542	547	564	515	559	530	567	534	559	540	526	535	535	536	553	524	513	537	533	524	522	558	547	552	529	547	525	526	514	560	540	562	535	539	595	537	555	540	520	546	526	532	529	537	538	503	534	542	564	547	571	529	550	521	545	529	523	548	563	557	529	535	565	546	575	576	513	540	523	567	546	563	518	546	542	548	523	504	506	533	529	551	508	517	515	548	517	527	580	573	537	560	545	562	566	555	561	541	556	573	560	523	550	526	574	538	520	522	508	551	536	534	563	572	511	530	552	553	573	525	524	542	548	557	539	511	466	552	526	540	558	546	500	536	528	520	531	557	535	556	572	547	519	556	545	512	583	548	514	532	545	571	530	541	544	554	514	542	534	526	517	530	549	540	506	542	550	525	562	528	526	550	568	546	544	529	558	541	527	537	495	558	533	547	564	560	514	562	523	567	554	521	519	505	540	568	514	565	567	509	544
345	6	600	92329	327	0	3	10	25	114	86	175	223	316	333	379	390	424	435	474	503	521	579	594	622	636	632	649	713	723	712	707	704	772	730	728	732	759	753	803	737	764	760	782	744	772	749	740	711	731	719	692	744	715	712	735	681	706	688	680	705	695	712	683	703	708	662	729	659	676	665	685	665	649	666	638	660	683	636	649	658	648	686	609	667	677	626	661	603	643	675	651	621	657	630	630	643	625	662	636	653	626	651	672	627	652	633	629	650	647	626	659	645	641	581	632	616	628	619	663	619	627	625	642	642	627	597	628	618	627	638	607	626	640	631	629	597	633	636	608	612	632	607	657	598	645	633	611	603	628	610	649	620	596	608	611	636	613	627	587	653	614	576	644	610	621	622	629	653	625	582	616	573	647	574	616	629	625	639	614	615	601	636	595	629	602	619	652	613	596	635	588	639	582	638	618	639	624	629	653	626	610	605	648	593	620	608	667	635	616	625	642	637	612	630	622	592	610	646	642	598	608	649	600	593	603	617	555	587	618	604	621	589	625	617	585	609	614	618	618	622	648	599	616	608	600	599	565	602	598	610	612	640	583	576	613	593	572	591	624	568	603	562	582	625	600	591	616	574	600	617	610	598	614	567	607	605	620	630	567	600	611	590	564	582	591	598	593	598	581	577	595	568	631	596	595	647	597	562	596	609	608	611	597	574	578	582	611	620	593	628	612	611	597	606	621	548	577	592	598	558	640	598	623	590	596	615	584	605	600	609	579	617	589	564	585	610	589	613	588	578	575	591	597	621	574	608	579	636	585	578	638	597	610	566	580	571	576	619	581	588	583	625	600	592	595	611	639	609	584	564	602	599	561	616	595	617	576	630	561	625	626	567	555	615	554	564	557	560	618	593	572	602	569	569	633	561	572	583	604	547	593	606	592	572	621	581	614	642	591	604	615	576	589	560	598	574	624	542	579	627	594	589	592	587	618	593	632	603	601	598	590	578	583	616	598	570	579	588	592	574	591	598	576	586	569	561	587	581	578	585	567	570	600	595	595	585	575	609	585	578	630	577	547	592	586	571	603	590	626	575	613	618	604	583	586	581	580	581	616	583	608	602	558	608	583	617	580	596	610	575	588	584	569	565	585	590	603	566	587	617	623	567	620	592	565	590	568	561	602	593	594	622	599	593	603	577	567	645	588	569	631	568	564	612	575	605	617	562	592	568	602	646	553	554	572	580	573	578	596	595	584	600	612	550	590	602	547	569	598	599	613	606	585	592	601	592	599	583	590	594	572	629	575	597	583	585	559	584	573	565	548	598	580	600	577	610	558	587	595	569	612	586	614	582	596	589	576	587	569	596	553	610	585	592	567	550	547	585	579	615	564	560	604	585	618	529	597	574	565	587	603	592	602	579	554	594	600	596	604	575	572	586	599	563	585	585	570	570	616	541	625	585	584	560	589	601	620	595	575	600	611	562	606	587	587	633	614	606	575	589	586	598	586	600	561	620	598	593	609	590	569	611	618	565	587	568	597	542	553	610	578	561	568	596	584	574	562	611	590	584	594	582	596	565	611	584	595	587	589	595	573	593	580	615	619	597	611	583	608	588	583	544	568	568	561	597	564	590	574	524	586	577	624	594	584	574	580	613	590	598	582	582	600	595	583	590	557	574	568	561	564	616	550	606	570	588	606	605	600	607	564	606	603	606	579	590	570	594	591	572	621	581	594	633	598	586	592	598	581	553	618	592	576	591	556	581	577	548	582	613	589	595	567	581	585	569	593	572	557	563	566	570	590	600	590	575	612	607	580	566	566	588	615	587	570	555	572	515	596	615	593	595	556	583	616	574	565	582	580	575	589	590	594	580	612	615	577	615	593	576	587	582	558	565	563	558	575	583	580	565	575	604	602	583	575	594	578	573	610	562	572	593	606	574	601	537	542	575	589	574	613	577	597	567	599	611	579	574	581	546	593	577	627	601	583	593	584	581	572	606	588	561	587	565	588	611	581	570	593	554	551	570	602	562	562	593	584	607	605	577	571	576	582	567	571	593	581	580	605	621	591	601	608	607	593	570	566	574	580	555	583	569	574	602	594	590	585	595	581	594	617	594	581	575	574	575	604	583	593	619	586	588	597	558	600	623	598	580	559	558	578	631	592	587	591	578	610	578	617	559	593	582	582	574	540	571	556	601	579	594	559	610	578	608	578	566	600	574	587	583	586	575	578	594	568	564	563	583	621	587	597	583	591	575	553	619	573	571	563	613	573	571	622	583	598	600	559	594	549	552	594	573	559	626	579	634	578	557	564	571	605	588	570	588	572	555	599	593	572	576	568	619	558	561	572	620	604
345	7	700	92431	314	1	3	18	25	100	98	157	205	292	301	351	391	398	395	494	480	561	559	589	605	666	709	692	696	727	715	758	702	760	770	755	751	765	823	759	813	767	778	766	769	738	762	757	761	788	736	771	749	759	722	713	737	754	734	710	759	703	717	713	746	726	721	773	695	726	704	736	690	716	696	738	731	687	668	704	679	680	685	689	719	701	688	672	723	690	680	681	673	706	665	664	684	661	715	685	686	700	683	666	667	670	672	668	665	675	688	675	675	700	656	650	697	682	677	655	672	666	649	698	649	639	657	653	690	669	652	684	663	654	684	664	655	656	685	660	657	667	684	663	659	641	674	649	646	631	643	640	688	640	672	651	654	680	653	663	682	679	672	647	674	658	612	657	658	663	624	630	616	681	684	678	694	637	640	683	667	668	649	687	665	666	652	707	644	666	676	642	638	660	664	691	646	645	634	686	687	623	677	701	651	685	681	661	598	681	663	652	631	678	688	654	638	645	640	699	630	652	615	668	634	650	639	641	691	633	600	650	638	665	605	656	652	653	684	626	623	694	644	620	695	658	638	644	663	660	614	650	634	628	644	686	656	637	639	657	631	644	648	666	647	636	608	625	645	636	691	652	635	659	651	635	643	652	633	635	634	664	630	642	599	627	663	633	647	655	645	660	656	656	649	653	658	636	608	657	641	657	612	641	594	687	618	634	652	627	658	623	646	633	628	641	629	627	678	639	641	634	614	659	616	648	615	632	664	624	622	617	623	634	630	658	654	669	648	641	626	621	655	634	586	624	621	640	645	634	623	637	642	640	643	635	611	620	610	642	629	609	651	620	620	665	626	646	626	636	654	675	602	616	613	643	613	615	631	670	659	674	648	640	629	632	643	635	651	630	636	652	617	641	681	628	636	609	675	616	658	628	606	643	646	672	614	636	639	656	672	632	611	677	623	625	648	644	655	643	643	647	591	629	607	644	631	643	584	614	640	673	635	612	635	633	609	680	632	650	623	633	651	644	635	648	639	660	635	630	644	628	644	659	613	605	620	652	639	618	615	649	607	634	605	627	614	605	650	631	665	658	601	631	596	598	646	629	660	642	618	642	617	637	600	635	654	620	623	632	606	659	613	682	659	602	638	673	618	659	588	638	656	644	609	643	624	657	647	613	661	639	640	629	673	609	625	630	642	592	657	612	642	647	619	626	642	638	613	636	601	658	618	628	604	680	630	660	645	634	628	652	625	646	626	627	620	635	619	660	636	615	620	611	594	640	628	662	648	620	646	651	625	628	612	630	637	631	623	614	594	635	665	598	617	625	626	637	620	658	610	633	684	617	629	606	604	670	619	650	616	613	616	623	595	639	601	631	593	634	602	652	639	641	654	597	598	646	656	652	645	625	648	660	621	585	669	625	618	674	611	627	619	651	646	626	590	657	609	646	633	599	623	651	623	632	624	616	620	623	645	655	633	652	610	630	611	598	607	607	638	633	626	608	626	620	616	635	618	638	608	627	628	669	641	620	612	621	630	609	643	616	638	587	632	600	619	593	616	630	647	634	629	658	645	647	634	646	599	619	616	632	634	671	627	620	612	626	628	656	625	618	626	616	616	620	613	635	646	657	638	630	643	597	639	604	627	650	657	631	595	650	629	627	663	638	648	634	622	650	651	644	622	649	625	619	601	630	641	676	637	634	612	605	631	666	621	655	595	616	643	594	654	598	594	645	607	661	633	629	618	648	608	641	615	661	651	615	631	559	597	626	596	637	652	617	629	656	610	651	645	605	625	603	653	632	604	593	659	626	612	614	633	600	617	616	619	663	621	592	628	644	631	630	628	639	586	624	657	643	626	629	598	639	610	633	641	596	628	612	640	619	606	652	636	639	650	621	607	617	640	628	665	617	605	641	627	609	617	625	621	630	616	614	638	605	617	598	612	629	653	589	666	653	653	640	629	630	629	643	634	624	654	607	639	610	635	595	631	638	609	605	615	619	647	633	595	614	603	645	591	628	640	651	635	617	609	650	598	590	647	621	645	607	614	641	616	594	633	609	616	630	618	607	631	623	639	628	605	601	635	631	628	633	612	593	635	631	640	606	636	644	604	632	599	635	630	639	636	618	625	593	625	641	609	667	609	643	648	627	613	610	637	578	620	633	644	621	587	635	621	611	624	625	621	654	643	606	652	621	647	641	625	685	625	628	651	625	630	608	629	598	612	604	660	627	664	604	620	622	592	605	624	673	656	628	651	618	622	612	640	656	628	641	625	613	622	659	612	652	640	613	647	647	622	597	610	626	634	636	613	619	598	633	640	626	615	646	611	633	647	584	610	620	673	617	652	618
345	8	800	92532	328	1	8	13	20	79	84	184	204	279	320	379	411	386	467	499	497	526	555	617	631	651	658	676	676	714	737	704	743	750	767	752	781	733	759	786	772	768	761	766	776	786	761	816	779	722	771	710	749	723	700	814	706	708	706	723	734	681	727	712	702	757	681	755	722	699	698	716	697	677	662	652	679	687	677	653	666	695	716	682	701	716	647	663	665	660	676	662	722	661	634	685	672	673	651	669	658	690	663	668	656	659	664	658	667	656	636	673	662	672	658	626	660	633	673	641	663	657	651	656	649	630	662	661	629	640	631	682	628	630	617	662	623	667	655	653	632	643	636	676	630	652	690	646	599	645	626	615	655	629	664	644	639	632	646	626	620	680	629	644	667	647	630	629	645	646	636	609	631	641	649	646	623	631	644	635	646	621	604	648	633	632	653	640	675	635	668	665	657	625	671	641	666	584	655	670	651	636	639	646	643	645	635	661	635	618	623	632	656	631	614	601	632	598	610	690	614	615	643	628	636	627	631	605	623	644	607	626	649	646	647	624	635	629	611	637	651	629	623	616	598	632	655	645	621	643	620	594	624	614	612	618	646	653	631	619	606	626	612	589	620	628	639	645	591	689	601	596	601	630	613	612	612	634	631	602	587	609	598	657	645	625	642	606	647	606	628	571	652	596	579	629	617	602	623	602	633	602	619	580	639	630	586	625	591	616	612	621	632	627	594	622	583	616	603	615	605	617	584	575	621	610	631	644	624	620	578	629	628	605	607	615	612	592	639	648	613	602	616	599	639	634	609	612	618	608	613	586	627	596	613	608	620	579	608	625	627	637	661	585	616	609	591	624	632	620	614	620	641	622	633	612	626	650	619	593	601	567	616	619	633	582	601	624	600	634	633	619	636	573	613	602	623	628	632	618	618	631	623	628	612	639	605	622	626	649	618	623	624	590	597	604	625	622	607	603	609	632	631	643	613	617	596	606	623	626	592	630	619	585	622	570	617	608	597	594	587	624	627	613	641	645	608	611	620	587	599	642	598	618	592	619	661	602	611	598	630	612	611	640	618	612	617	628	621	604	626	599	603	603	608	614	674	607	618	593	609	606	583	583	597	610	602	611	598	642	595	607	627	626	626	577	600	647	618	609	622	652	632	588	645	580	566	597	618	614	596	585	637	625	592	582	661	621	621	609	614	607	596	614	625	623	607	596	605	598	632	600	596	640	622	598	632	613	611	630	613	630	623	640	615	599	593	619	620	614	635	643	612	605	622	586	594	596	616	622	625	605	593	604	630	596	605	614	639	649	596	556	597	612	636	611	591	649	584	611	656	614	628	588	646	626	627	621	598	599	591	615	588	579	613	629	614	627	614	599	615	620	626	610	625	597	633	613	636	595	614	605	585	622	601	608	560	621	595	626	606	584	621	632	608	586	636	640	610	610	623	606	623	624	585	583	620	587	629	616	624	600	594	576	567	651	602	622	622	587	590	613	622	627	612	601	620	586	603	628	572	627	602	630	596	592	627	647	621	613	591	632	605	603	565	598	606	577	584	619	613	615	619	608	607	631	591	648	610	605	612	613	637	587	645	638	591	626	621	618	624	624	591	626	599	622	646	601	615	583	606	606	616	609	570	587	587	616	603	622	624	599	607	610	603	606	609	580	584	640	595	584	618	586	630	627	641	652	653	583	586	626	589	567	629	584	578	590	604	606	622	592	625	630	619	613	608	628	620	622	609	572	625	618	647	627	619	626	602	648	615	624	597	608	621	607	612	578	591	600	630	591	614	603	623	596	603	609	605	616	601	647	603	590	600	602	609	624	597	590	606	596	622	615	620	644	596	626	588	632	634	616	614	604	603	599	602	614	649	575	635	621	590	595	620	601	613	616	616	612	605	634	599	598	615	616	565	605	610	604	611	640	612	601	643	603	636	606	594	604	636	604	642	627	614	608	662	592	587	638	594	621	579	620	601	601	616	625	589	594	610	630	596	610	590	640	604	625	604	625	586	597	609	599	615	596	646	648	597	640	614	608	566	635	571	585	597	605	626	624	588	649	592	636	609	602	599	642	583	632	636	594	602	616	606	581	598	614	600	611	602	620	607	614	608	606	606	614	598	613	622	623	602	605	593	579	577	579	617	624	588	604	606	610	597	637	551	636	577	598	597	581	603	620	606	625	616	614	596	578	604	617	577	629	594	620	596	607	588	664	610	635	571	571	596	566	604	629	594	627	585	642	580	629	594	600	576	597	636	582	627	594	653	645	606	596	601	627	569	598	622	621	591	600	578	601	604	604	559	644	587	607	589	646	567	656	611	636	596	595	619	636	633	593	616	632	638	561
