345	24	2400	88970	323	0	1	4	3	77	90	226	265	336	346	401	396	444	443	477	476	515	539	583	619	641	652	621	672	693	717	662	744	708	716	697	755	702	724	750	739	699	741	739	712	735	673	695	715	720	654	712	662	693	701	658	679	665	694	640	666	677	622	642	625	626	645	623	651	631	663	625	635	618	643	632	599	613	612	596	644	627	605	640	595	631	596	631	584	592	610	619	570	604	622	595	600	608	611	601	604	613	587	585	578	568	585	575	568	621	596	592	601	582	593	580	572	567	566	618	611	582	566	574	566	566	569	551	597	542	586	572	559	567	524	568	546	557	573	555	557	568	568	543	563	558	556	554	568	589	547	561	551	584	574	557	534	596	578	589	566	543	577	570	541	583	567	554	549	551	535	576	582	530	565	547	532	520	555	548	579	564	553	542	555	540	541	531	533	597	544	570	555	543	553	577	570	550	572	567	570	556	568	563	540	549	557	578	559	566	539	541	566	552	531	547	540	583	513	563	567	513	575	539	555	563	528	551	562	569	520	532	564	537	549	557	533	548	530	559	562	525	535	547	540	546	551	529	538	570	557	537	535	588	553	519	547	505	550	533	519	573	536	532	528	555	518	552	562	551	564	544	559	532	547	552	567	536	550	537	524	532	556	563	522	521	548	523	566	553	542	564	555	561	526	521	536	549	555	523	527	538	527	579	512	538	568	533	513	536	543	518	543	583	513	553	549	560	535	548	531	531	558	534	582	521	574	539	540	529	529	549	497	547	559	550	531	547	556	526	533	537	569	552	561	549	539	480	535	518	576	542	526	588	523	520	511	565	527	571	528	524	534	527	512	561	522	539	560	574	558	536	550	557	544	527	564	544	531	538	523	547	530	522	552	561	514	535	520	519	553	530	565	521	526	532	516	536	556	537	540	532	571	556	521	532	525	520	548	523	534	527	527	544	536	515	550	546	592	538	490	533	527	535	536	510	530	538	525	525	541	533	541	531	550	530	515	513	548	541	529	510	527	538	552	532	501	556	519	557	557	523	565	545	557	513	528	536	530	540	540	552	495	565	536	566	560	501	530	526	510	536	558	551	491	545	539	529	538	527	528	532	550	523	563	543	533	525	543	505	575	523	539	491	548	502	540	535	535	508	538	517	536	498	533	515	538	529	512	557	522	527	535	515	509	524	517	518	538	515	532	538	521	523	549	559	519	505	483	524	536	547	521	539	581	546	507	521	526	515	504	524	537	510	503	547	535	539	533	522	530	536	515	536	512	507	557	510	495	514	511	546	535	492	514	543	497	524	524	526	535	553	494	525	517	513	528	556	491	524	517	526	531	534	551	490	510	548	515	546	566	543	542	505	545	533	515	489	564	537	502	544	496	547	525	532	512	534	511	518	537	528	548	516	555	541	513	550	509	531	527	569	533	499	526	508	504	560	507	545	524	513	521	500	528	511	527	504	538	540	573	548	561	526	519	496	574	538	504	516	516	525	543	535	507	524	554	558	546	504	525	513	516	525	501	536	537	507	527	510	571	510	487	522	516	521	506	525	521	492	514	529	534	508	497	534	505	551	504	527	525	537	561	537	577	506	530	548	492	546	521	526	528	506	531	482	533	514	511	551	523	535	532	520	526	509	523	491	517	543	516	527	538	504	522	524	501	514	513	502	531	531	554	546	544	563	492	523	525	526	541	523	560	513	570	512	518	510	539	518	531	491	529	513	485	538	503	547	536	554	530	523	575	515	499	518	511	540	543	541	591	539	540	523	557	496	533	541	511	521	532	523	497	555	574	535	510	513	537	522	536	529	510	549	519	528	524	503	533	512	535	513	534	526	509	502	548	514	569	556	538	522	524	532	515	511	497	530	552	518	496	546	495	479	564	516	510	511	506	540	506	522	513	494	542	543	539	528	530	520	558	531	522	554	491	530	487	536	516	573	477	484	552	529	556	525	520	504	559	553	512	540	505	499	516	560	515	506	519	551	551	490	542	556	539	507	524	547	490	500	531	515	540	534	537	510	534	541	516	547	565	509	500	533	530	506	517	510	496	515	542	525	502	511	522	504	559	514	532	524	507	511	556	536	531	518	526	530	498	546	535	522	534	524	509	546	529	524	528	530	515	503	518	492	510	521	518	526	512	530	496	563	523	510	523	511	532	554	511	498	540	521	500	520	514	536	537	513	513	516	518	506	526	512	540	517	529	547	566	519	547	567	511	582	522	520	523	546	468	523	510	523	518	526	529	493	538	506	540	489	499	529	537	579	521	550	552	547	490	528	542	530	522	499	526	525	504	495	520	509	527	567	504	540	530	532	504	525	523	482	517	507	509	503	518	516	533	526
345	25	2500	89072	323	0	0	7	11	96	105	263	282	386	374	431	421	432	477	492	503	555	551	568	595	595	633	678	663	688	661	665	723	692	667	706	690	690	726	736	665	699	738	708	681	673	719	661	658	657	666	649	656	658	613	656	622	625	633	624	607	615	627	604	594	609	584	624	600	608	595	590	594	601	595	540	587	573	588	568	559	599	582	548	557	565	562	563	599	534	549	574	559	582	540	520	549	550	549	567	561	555	551	545	580	539	549	533	552	508	563	549	514	520	518	541	531	512	538	557	505	529	530	527	528	519	537	549	514	531	494	503	521	546	504	543	524	514	532	536	545	537	529	540	500	559	530	552	538	523	514	489	514	525	506	515	494	526	502	522	534	526	526	507	539	511	516	526	500	521	558	530	488	511	519	525	519	522	490	519	521	513	509	511	503	506	538	493	531	508	491	521	519	500	500	507	508	537	522	532	515	526	500	506	522	503	497	529	541	517	507	496	499	529	498	508	506	544	513	520	531	498	500	496	514	476	544	520	515	470	486	471	522	533	504	502	486	504	492	517	487	500	531	475	512	521	483	535	475	504	505	503	516	478	464	522	514	472	470	464	514	484	480	520	497	470	466	483	447	484	507	496	501	500	484	498	508	493	477	509	490	460	492	531	464	523	524	508	493	505	479	521	465	525	487	484	510	485	482	518	480	467	456	513	480	491	498	520	519	458	482	504	515	451	508	510	516	511	462	508	486	507	500	499	501	496	484	485	492	501	491	509	488	486	494	481	491	495	498	476	491	507	480	481	495	505	487	489	464	476	480	513	481	498	483	529	490	490	477	509	481	480	462	488	483	488	482	534	452	520	487	506	477	514	479	457	471	505	501	510	510	497	511	519	521	481	492	476	486	455	479	500	480	465	454	488	491	492	477	495	480	483	498	494	527	520	485	498	489	471	510	461	466	502	514	523	494	492	478	501	501	508	487	495	523	442	491	491	471	502	474	496	467	479	493	511	489	484	476	520	454	520	470	486	492	492	477	485	489	476	518	482	469	489	475	461	490	496	490	498	484	484	489	524	516	475	492	477	499	533	489	439	499	468	503	492	469	477	477	517	491	467	499	484	475	457	497	461	483	521	494	461	508	517	478	487	474	471	474	490	483	464	508	491	512	462	454	489	475	503	487	469	472	495	480	472	495	469	469	519	518	502	475	503	471	467	467	498	512	486	499	503	436	486	498	474	501	483	496	490	448	469	479	465	475	454	454	510	490	465	504	464	477	510	471	495	482	484	474	498	481	468	484	490	463	454	502	479	491	455	461	469	485	462	486	489	492	485	470	450	491	476	505	499	510	475	490	475	475	469	467	491	447	522	479	458	483	465	471	470	464	486	438	517	525	467	476	465	458	463	506	497	507	462	502	525	500	482	483	444	472	468	468	495	468	517	488	467	470	482	460	482	498	463	469	490	485	494	455	458	472	500	509	492	480	476	474	529	483	494	497	474	482	478	492	455	488	529	462	476	497	495	477	486	485	484	518	473	479	480	468	471	541	453	475	461	489	469	471	470	493	477	464	447	494	468	496	479	474	489	496	475	511	467	470	461	499	472	479	484	474	474	487	488	449	460	486	500	494	458	490	490	452	471	476	498	486	486	498	489	475	472	496	471	503	500	448	447	487	486	507	480	466	457	463	472	500	461	489	495	483	460	467	473	484	491	492	477	489	492	469	492	446	481	482	508	512	462	488	475	456	481	465	508	458	472	491	459	476	477	480	462	442	494	486	471	465	487	450	495	488	477	487	475	447	468	467	490	455	485	467	487	490	485	438	496	481	473	465	498	488	478	466	493	493	449	488	468	475	470	500	493	448	485	496	446	475	478	491	478	456	494	472	507	460	496	426	486	492	479	487	491	495	483	445	484	484	470	478	494	482	474	482	485	486	483	468	489	493	473	477	476	489	481	470	501	477	457	468	483	481	464	500	498	495	481	481	476	499	465	513	475	482	491	474	500	477	503	489	487	491	463	484	458	454	477	479	477	447	483	466	484	455	461	481	497	475	463	465	497	511	489	518	478	442	474	500	473	448	477	469	459	504	495	470	473	466	466	456	515	497	469	452	461	490	502	511	468	516	480	450	462	462	498	448	468	445	496	443	458	449	482	449	426	485	504	451	478	477	493	468	473	460	505	460	495	503	486	514	500	460	474	478	469	502	482	453	518	479	491	469	489	463	472	453	456	486	477	480	512	488	486	468	514	461	491	461	466	494	473	471	499	479	485	500	481	444	509	475	480	434	495	447	509	482	464	495	486	510	472	469	461	464	496	471	464	460	508	481	430	503	452	474	442	476	461	510	501
345	26	2600	89174	326	2	5	2	15	106	125	263	306	409	398	431	425	444	417	483	505	525	528	589	605	623	605	636	617	658	643	676	647	657	668	692	655	663	643	711	683	679	688	650	663	648	614	643	669	600	617	612	615	627	594	572	574	565	590	569	577	559	560	604	553	532	569	566	557	581	534	510	553	551	573	552	546	529	511	515	567	529	513	531	501	512	497	506	504	518	510	510	513	488	511	480	509	541	495	501	536	491	471	525	504	506	489	540	499	481	491	519	475	480	504	485	487	457	472	478	472	493	481	499	451	474	512	500	488	466	451	464	491	501	473	460	491	484	487	492	441	468	476	451	442	470	444	492	450	471	443	479	479	448	456	433	483	453	477	450	488	467	469	451	425	479	466	445	452	484	469	465	436	459	447	467	431	440	423	461	447	440	431	478	448	445	472	455	476	473	478	428	495	448	478	430	479	482	476	468	469	451	464	466	440	458	473	452	455	457	446	459	472	466	461	436	423	455	425	450	442	454	447	430	428	439	419	469	448	431	451	461	437	449	462	450	439	436	472	450	439	475	466	456	448	444	415	477	419	442	461	461	453	414	437	448	417	445	421	484	440	445	401	461	435	466	416	445	435	454	463	450	415	459	441	451	462	448	454	469	408	462	427	456	426	454	436	458	473	435	435	414	430	442	429	422	434	471	411	400	445	436	450	422	451	441	486	452	425	434	477	459	420	444	461	416	442	425	437	421	448	447	452	476	459	463	452	425	425	444	474	476	466	473	456	431	398	446	434	395	438	447	472	478	451	430	408	439	412	447	411	428	411	462	415	425	447	416	445	454	431	477	434	450	463	466	442	439	440	436	414	436	439	450	458	453	441	406	465	443	425	418	420	430	471	404	424	425	441	429	453	410	436	427	444	405	426	437	446	428	429	424	406	410	429	432	477	382	451	461	408	460	436	453	421	451	431	421	426	439	422	421	426	422	420	469	438	432	414	444	460	447	451	458	448	421	445	453	445	419	460	428	462	422	451	420	464	418	457	460	439	407	427	456	410	450	427	448	427	428	440	436	439	464	430	440	481	398	430	402	424	433	437	437	403	450	424	437	421	419	402	441	425	438	455	454	435	421	461	408	437	409	423	448	419	459	430	429	435	401	450	427	461	456	431	429	429	413	441	451	435	438	419	472	418	429	420	419	444	437	438	423	437	431	425	398	400	382	437	441	472	436	422	480	437	443	405	408	441	460	409	416	463	399	471	455	447	417	469	444	396	465	408	432	440	415	409	411	414	421	413	458	417	425	424	426	399	459	421	458	425	435	409	454	419	427	408	415	433	419	412	425	415	424	417	437	416	429	437	456	445	424	417	447	417	419	444	449	408	410	410	427	434	458	426	446	426	411	459	421	433	437	440	446	424	432	415	436	417	436	390	418	406	418	430	427	429	396	429	425	419	421	414	436	437	438	418	414	432	439	442	436	416	441	450	437	454	429	442	420	417	436	405	427	455	431	422	408	427	449	407	432	402	418	449	456	401	423	442	454	431	431	436	439	446	401	446	399	443	407	387	440	429	429	401	447	438	417	442	407	445	436	400	456	450	453	415	417	442	450	449	426	409	429	411	421	419	418	449	419	412	437	441	434	432	423	458	452	417	426	426	418	392	435	446	437	453	445	412	429	442	447	428	425	427	433	421	416	390	408	427	393	405	463	420	430	400	406	431	452	407	409	407	451	415	442	429	441	396	440	414	418	415	457	422	405	429	458	425	409	429	454	418	430	425	424	431	404	430	414	396	414	415	446	418	452	421	449	439	429	425	425	426	437	391	434	451	445	414	439	421	431	393	454	436	439	428	447	437	426	413	417	415	459	423	414	422	417	409	405	462	418	435	405	449	447	418	434	398	436	426	434	431	440	427	413	446	433	455	451	426	424	418	406	437	406	436	434	425	412	441	438	403	433	441	430	465	423	423	449	437	423	451	464	459	446	435	439	418	424	421	441	430	443	424	419	428	442	418	435	395	399	403	420	447	401	415	429	431	448	445	425	389	456	441	403	406	412	449	434	413	403	443	456	413	431	417	427	405	442	433	414	404	429	420	435	417	413	424	407	411	463	421	411	411	394	421	423	420	424	408	439	406	408	434	436	437	414	406	427	423	448	431	443	425	428	410	418	408	414	436	445	451	458	449	404	399	417	409	445	423	423	420	422	420	419	410	409	399	412	443	364	426	434	409	440	429	438	452	424	434	417	433	431	402	429	427	430	427	422	418	438	420	434	411	453	447	427	431	441	432	402	417	439	398	405	412	428	408	395	452	428	444	424	405	439	415	430	419	431	432	405	415	428	426	457	412	415
345	27	2700	89275	334	0	2	4	9	108	121	258	262	389	377	428	404	434	438	477	454	501	526	524	584	567	583	610	585	608	630	654	597	647	586	639	634	655	620	608	633	619	626	617	575	601	573	559	576	600	550	572	538	539	536	534	528	523	557	532	508	523	479	563	493	465	502	491	498	507	490	453	515	506	479	507	465	462	445	493	451	452	428	470	403	467	443	485	431	421	445	424	453	462	416	463	414	439	461	443	421	466	411	442	437	461	422	431	411	424	433	426	450	433	433	433	372	464	418	415	433	420	427	404	415	440	414	423	407	429	443	425	412	404	447	392	410	402	390	386	416	429	398	392	409	419	403	424	410	381	406	413	407	404	381	400	427	406	391	390	398	396	397	406	396	422	376	391	410	392	402	392	398	390	412	407	375	426	386	389	362	407	391	394	354	384	343	411	407	394	385	387	399	364	366	413	421	408	413	398	389	386	423	407	403	399	394	398	389	392	393	381	415	381	395	420	398	371	408	401	378	382	382	343	382	394	398	390	408	394	374	377	414	358	404	402	374	384	357	421	361	380	351	382	390	358	383	368	360	407	382	379	372	364	358	390	377	377	379	356	381	349	406	350	362	390	370	379	370	370	375	360	369	383	339	401	372	367	372	406	376	362	367	353	372	380	341	380	371	372	382	365	335	389	399	354	408	345	370	348	391	384	380	370	378	356	368	375	344	373	396	372	397	383	358	382	401	380	335	399	403	357	369	358	381	366	377	354	369	408	354	368	361	359	388	341	391	373	355	360	381	371	368	367	360	391	371	359	373	372	388	360	342	356	389	363	387	370	377	392	331	387	370	382	366	380	353	344	369	360	344	369	402	351	363	333	360	377	394	355	352	364	346	393	379	377	370	353	376	346	370	364	366	394	379	373	375	357	384	368	384	357	357	388	357	376	362	398	375	345	401	359	367	378	354	366	378	397	381	375	352	382	377	388	377	355	388	378	370	397	364	376	370	333	364	369	372	352	337	371	384	366	370	329	367	345	358	373	363	356	349	380	369	355	347	354	360	373	381	331	358	352	372	363	356	345	385	358	374	387	375	362	385	387	377	366	356	407	377	379	363	364	371	412	327	358	353	367	355	356	359	391	366	345	379	364	343	359	390	389	371	347	369	364	368	366	343	349	362	375	367	354	385	379	370	362	371	345	361	370	377	370	370	362	356	367	350	358	361	388	358	346	330	336	347	399	352	353	358	360	377	369	336	364	382	362	384	349	344	359	355	363	345	362	370	389	365	357	341	369	332	378	357	377	331	370	378	341	363	373	356	369	398	392	382	374	391	363	364	347	374	359	368	376	374	384	356	375	333	365	324	379	333	352	360	334	333	354	349	365	360	328	350	350	346	378	347	351	374	349	379	385	365	358	376	353	345	382	353	371	358	377	354	377	384	351	366	339	336	372	359	361	385	394	355	344	361	360	340	347	362	350	373	341	334	355	370	358	341	351	363	371	370	371	363	363	339	358	380	386	376	403	378	340	344	346	367	354	354	346	365	358	407	368	365	347	375	383	358	351	339	342	364	338	366	390	358	339	359	342	338	358	369	333	402	335	353	347	359	356	342	344	401	373	366	368	355	383	365	349	368	340	382	368	345	367	353	364	336	361	369	365	369	357	357	351	375	405	347	382	332	361	326	363	359	373	384	353	387	375	363	362	339	375	370	341	337	346	366	342	356	348	374	327	384	372	354	349	339	356	374	366	366	311	334	362	351	369	349	346	329	333	331	382	347	382	364	363	360	356	343	382	386	355	373	366	367	328	362	359	347	360	370	319	352	352	339	353	359	352	363	382	364	361	372	364	360	376	355	366	348	311	356	335	340	363	374	372	343	374	349	395	349	354	338	343	387	363	365	354	360	390	372	357	325	343	354	369	330	361	358	378	356	365	357	363	347	365	344	379	361	343	347	351	375	373	357	365	330	369	380	353	336	340	401	356	343	370	397	350	333	354	387	324	365	335	363	378	350	363	355	360	394	365	386	371	341	362	330	360	372	381	344	350	391	365	370	345	340	338	378	353	344	382	379	368	343	364	348	338	353	324	363	373	351	371	358	368	342	334	366	360	325	352	336	351	357	360	367	361	358	364	360	343	344	358	344	344	343	358	362	341	340	357	340	347	367	356	369	341	383	343	330	377	336	378	372	391	386	358	352	361	347	333	338	350	378	332	350	359	340	347	368	325	346	400	361	336	353	347	361	345	387	341	320	379	343	351	344	372	372	349	350	391	341	367	331	380	358	362	354	356	376	353	341	349	342	334	377	345	343	340	365	360	356	350	361	347	351	342	356	346	345	369	346	336	361	347
345	28	2800	89377	345	0	3	2	7	102	118	250	312	380	399	412	392	450	436	447	478	476	525	554	550	600	572	593	613	632	614	655	617	631	645	668	631	639	636	652	644	650	613	608	608	631	598	609	593	587	540	562	546	566	563	573	575	525	534	500	511	532	499	516	513	514	476	509	513	493	477	523	487	490	469	481	476	502	455	446	478	505	439	476	462	445	434	428	471	480	464	485	456	493	460	479	439	454	421	427	429	480	413	446	417	452	442	419	452	450	419	424	413	447	432	417	417	426	426	423	426	433	407	441	413	427	437	409	409	421	401	429	425	391	380	396	449	398	433	415	388	414	423	416	393	384	389	387	442	387	406	397	435	419	382	421	403	408	402	391	420	399	396	398	427	407	411	407	392	414	367	428	394	421	394	391	388	350	385	426	424	403	393	390	386	383	397	417	407	388	377	396	413	396	385	408	415	433	427	412	406	400	419	362	406	408	394	403	411	426	402	406	394	422	377	377	389	387	402	394	398	394	401	386	417	402	393	371	364	378	406	361	379	411	362	393	376	371	386	374	388	378	375	405	408	389	379	383	398	400	420	379	350	406	377	376	384	380	388	395	384	393	381	388	394	416	370	362	377	412	373	387	387	381	380	384	378	400	386	358	394	386	348	377	396	395	357	396	390	363	398	387	393	373	392	357	373	390	361	349	338	407	378	372	358	365	421	379	392	392	379	386	377	350	367	386	347	387	375	362	353	374	355	402	369	360	364	366	353	370	395	372	396	361	389	359	410	404	354	348	368	368	393	361	354	366	367	386	390	392	379	359	343	393	389	368	359	377	386	369	352	371	399	369	364	352	343	398	363	376	388	344	357	360	384	358	358	387	367	373	372	353	386	373	337	378	376	376	390	381	383	375	372	376	366	397	383	386	396	389	357	350	398	382	370	388	357	369	367	380	366	355	359	381	359	358	367	400	378	346	366	361	380	353	397	384	370	354	375	362	394	398	389	363	357	361	374	349	392	389	361	420	367	365	350	378	379	356	356	362	378	382	377	344	363	362	346	359	354	380	352	385	373	397	355	371	391	379	392	361	376	339	360	345	367	350	389	387	383	356	347	363	353	356	336	375	376	377	387	377	347	383	334	371	346	402	350	373	357	365	377	387	373	363	344	377	368	366	385	365	335	341	393	363	372	373	391	362	387	381	361	360	374	356	392	372	383	357	367	347	349	358	365	347	345	371	372	358	352	376	364	367	349	373	368	400	366	373	356	358	360	372	371	333	410	367	336	390	360	391	389	391	356	373	376	337	372	370	380	392	368	346	367	354	372	338	365	356	382	353	367	379	348	351	338	361	387	328	370	364	358	375	369	362	363	385	368	356	370	393	331	338	368	358	380	352	353	344	350	379	378	387	353	376	369	381	351	345	351	393	388	412	372	361	388	372	375	353	357	325	354	378	363	360	368	348	354	365	384	350	348	361	344	379	367	375	377	361	398	359	375	365	382	379	350	333	370	375	372	353	370	344	381	377	341	360	381	369	346	363	399	374	377	350	371	384	359	373	357	368	367	372	374	351	351	348	357	372	368	354	345	387	388	361	356	394	354	369	347	354	381	355	387	360	354	381	372	350	382	350	364	371	357	376	397	352	340	374	357	358	398	364	334	350	372	400	352	343	329	350	360	363	372	339	358	371	368	367	313	367	378	361	331	376	370	359	360	393	362	351	351	353	357	401	333	350	343	387	364	360	388	387	380	350	394	385	373	368	346	370	363	362	362	379	377	357	361	355	340	357	370	348	383	372	345	362	381	368	370	355	343	342	362	357	360	371	378	358	380	396	391	357	398	366	350	372	349	359	375	363	348	349	378	360	357	363	398	382	331	378	342	387	387	328	358	365	389	345	358	353	390	365	364	315	378	369	360	377	348	323	363	343	361	377	339	370	373	376	360	389	349	351	359	350	358	358	373	356	349	345	378	342	378	362	344	375	343	363	368	366	338	364	361	328	374	343	339	383	354	341	361	366	372	360	379	327	377	343	386	377	365	341	345	372	376	349	367	359	389	399	368	366	383	350	385	348	371	371	354	365	371	347	365	377	320	393	418	364	369	340	352	393	346	370	361	368	360	348	357	386	372	317	334	359	357	375	348	377	368	374	369	358	350	366	371	360	346	368	350	355	366	370	357	360	341	364	367	370	355	349	389	353	337	346	347	381	366	370	382	381	379	389	350	374	367	353	352	363	341	351	349	354	342	371	360	385	352	361	337	353	341	367	361	346	364	366	351	341	363	344	377	391	365	344	375	361	339	367	353	372	372	401	367	352	378	391	372	352	372	343	378	378	372	370	379	374	339	326
345	29	2900	89479	327	0	1	2	8	81	114	263	279	387	371	402	377	448	449	444	484	517	527	573	590	552	597	616	609	624	652	645	656	646	642	687	656	647	648	651	660	653	638	649	621	616	607	602	602	626	586	596	584	574	554	557	561	568	587	576	569	550	570	581	507	523	547	554	523	539	540	547	511	520	506	543	467	509	479	489	510	511	518	491	477	538	475	470	495	492	529	483	459	440	481	496	468	465	465	474	466	507	451	475	438	464	467	446	444	474	443	466	433	481	448	441	484	459	469	437	451	426	449	450	482	462	461	486	449	478	470	445	444	487	422	431	435	437	455	464	432	430	419	469	476	381	433	421	474	467	417	465	430	449	440	437	447	419	450	458	421	445	484	426	429	439	439	412	421	396	455	442	429	421	420	423	425	419	423	448	428	421	427	429	416	415	420	451	408	438	437	420	425	462	440	447	435	424	446	480	462	455	406	417	409	401	398	461	416	426	459	452	418	419	420	458	404	415	416	422	447	415	429	435	386	444	407	417	421	454	416	405	468	457	419	417	426	379	401	414	428	409	403	418	389	417	373	431	423	435	381	410	423	419	408	428	401	401	385	433	411	414	404	421	428	426	441	431	394	420	398	419	413	395	426	384	440	426	425	427	411	417	427	393	434	374	425	417	393	420	415	429	437	393	412	386	420	417	432	445	410	380	408	379	363	438	428	394	375	433	424	434	419	438	391	388	420	374	419	407	431	449	386	393	406	431	438	444	382	401	415	392	419	421	395	418	397	389	429	396	396	393	440	388	434	404	410	411	417	410	412	422	384	416	393	399	402	426	395	429	411	460	406	378	412	410	405	427	414	401	430	399	401	381	414	411	395	415	417	386	406	425	388	411	378	408	395	385	401	418	397	401	392	430	417	418	383	411	412	418	427	395	371	412	414	395	400	427	412	411	418	435	392	434	404	382	401	398	387	407	400	419	405	380	388	407	411	425	383	427	429	421	431	376	395	400	424	408	410	374	418	419	410	404	414	388	421	417	399	410	406	426	420	429	421	373	368	396	425	393	416	391	394	421	422	382	412	405	415	433	436	424	386	421	405	420	402	407	413	403	402	408	424	426	403	402	434	367	415	395	397	415	420	414	394	386	418	396	399	399	400	410	399	428	380	393	408	390	403	392	376	396	401	423	389	425	398	421	402	391	396	411	404	406	403	419	401	386	403	409	379	431	384	387	391	379	391	425	409	390	388	395	413	458	393	396	388	411	385	390	395	413	392	376	435	389	410	428	372	402	359	411	415	386	386	428	381	379	411	392	392	406	418	380	394	389	379	399	388	367	392	396	411	399	435	413	419	388	398	383	413	436	411	381	400	366	387	413	403	397	414	422	383	406	419	420	429	376	405	383	394	428	407	405	413	414	403	420	366	413	418	406	401	405	390	401	427	410	437	386	401	382	398	414	382	408	382	422	393	386	377	421	405	416	404	385	403	411	395	385	398	393	419	391	379	425	387	418	407	415	397	377	381	407	389	378	396	421	409	406	423	422	381	425	412	401	397	393	371	409	392	412	394	376	431	411	421	389	390	414	399	401	396	367	380	405	382	401	406	429	407	386	400	387	389	414	400	414	394	386	407	395	383	421	352	405	412	413	416	388	396	388	392	392	394	411	414	396	395	376	383	371	428	392	391	392	401	385	361	399	393	395	363	379	383	374	382	406	376	377	422	404	369	407	374	384	399	436	389	379	421	407	402	403	401	405	392	365	393	385	406	384	417	383	399	403	400	373	386	422	374	412	404	423	358	434	421	387	400	414	390	433	396	400	398	385	381	381	413	400	390	428	392	385	372	404	398	408	391	368	387	399	426	370	422	383	380	401	380	433	374	380	422	395	373	399	423	433	404	385	390	402	384	402	402	372	404	401	385	401	374	384	409	384	389	409	388	394	382	417	406	439	386	386	387	379	410	384	383	429	391	403	382	409	398	400	384	394	382	408	400	380	394	400	397	364	373	403	437	398	395	408	386	419	397	381	380	400	405	401	406	413	402	406	389	402	396	432	384	372	381	386	385	419	382	377	398	377	432	396	380	394	393	415	411	414	418	423	401	422	378	413	441	409	383	385	406	429	404	415	400	369	389	409	378	403	388	390	416	403	403	379	424	387	379	400	391	409	400	373	381	383	402	377	357	378	366	392	401	413	399	395	395	387	397	398	401	401	393	403	408	393	389	412	359	414	425	432	407	437	396	362	395	416	380	407	396	431	426	381	386	406	406	384	394	391	389	384	405	386	391	373	400	366	410	377	398	412	383	362	377	381	390	422	369	421	436	426	399	414	384	376	374	410	380	384	400	387
345	30	3000	89581	318	0	1	3	12	95	116	237	304	408	366	432	414	480	443	530	519	544	542	579	607	640	658	647	662	683	728	659	720	729	715	743	698	727	754	736	710	708	705	712	723	719	710	684	689	665	685	674	707	662	661	699	600	630	644	643	622	653	645	647	625	631	620	631	629	639	612	620	600	629	608	599	618	624	597	601	585	603	618	598	594	602	629	615	627	591	578	623	594	576	537	613	561	583	590	596	591	574	596	594	617	608	576	583	603	583	560	566	574	579	562	586	594	554	583	561	548	566	581	532	571	583	575	555	562	584	559	550	570	543	573	550	584	544	537	587	559	576	541	558	563	586	566	553	551	564	558	563	584	539	535	558	565	541	557	550	579	531	561	549	567	551	563	568	586	589	590	555	566	543	580	523	527	550	533	563	514	574	564	566	528	572	510	559	541	538	540	560	532	558	594	577	562	538	539	557	605	578	553	566	580	587	565	538	508	538	574	525	563	539	555	519	558	584	544	530	548	546	547	531	531	527	562	515	556	565	543	554	529	535	546	544	572	475	508	536	511	505	529	547	560	547	549	531	519	523	527	533	550	573	541	538	541	520	569	554	545	546	542	526	534	539	527	526	538	534	508	533	576	565	554	511	517	522	534	574	536	532	527	550	518	521	539	557	507	531	560	543	565	530	483	541	547	510	516	553	509	543	559	535	537	524	527	527	547	540	512	533	521	563	527	506	546	548	501	557	524	537	491	539	525	518	559	553	524	526	491	559	539	492	562	600	519	531	518	548	520	546	525	550	539	554	538	501	516	512	534	528	511	519	559	548	545	533	505	514	527	518	534	507	512	524	534	546	505	548	548	518	549	530	535	541	577	548	550	542	538	504	550	515	512	528	540	562	547	525	537	535	570	541	530	548	563	522	562	524	541	514	572	530	514	564	568	557	546	565	488	538	541	515	541	534	516	526	478	525	520	514	507	535	527	520	537	549	510	531	540	580	575	550	529	504	526	517	496	545	516	523	527	558	525	518	524	546	509	560	557	544	560	511	542	546	484	559	512	555	502	537	524	543	540	547	499	562	499	528	543	550	505	523	530	547	518	577	532	494	513	549	547	525	526	550	539	508	507	530	547	553	519	554	545	518	521	492	545	515	543	522	558	488	502	510	514	523	534	499	566	503	526	506	523	508	515	516	498	551	507	522	537	518	559	493	527	562	548	545	533	517	538	536	496	531	484	498	535	515	570	537	517	533	514	518	514	519	511	537	501	515	524	509	518	535	548	530	512	533	550	500	548	536	509	534	533	533	501	509	499	515	524	558	535	511	547	517	513	534	543	490	521	515	547	493	509	498	525	498	470	542	576	515	497	535	539	529	565	517	530	541	504	536	527	531	512	531	521	519	536	517	518	512	564	526	516	526	529	532	519	520	488	527	536	545	536	507	482	540	536	549	525	523	507	530	532	517	519	523	594	527	529	529	526	518	503	555	517	534	531	480	512	568	531	498	556	510	518	498	483	551	513	517	538	520	528	501	550	550	562	508	520	522	522	509	544	545	501	519	509	519	505	518	514	532	520	506	509	537	521	503	528	542	540	536	530	491	519	546	464	503	518	533	578	525	531	517	537	517	524	501	532	512	539	514	494	513	540	525	533	528	524	523	524	534	538	500	525	508	521	522	495	523	532	478	508	535	511	545	496	502	551	521	511	558	520	532	526	512	530	506	516	527	483	516	511	542	545	519	519	526	546	514	536	527	515	530	541	502	525	519	512	545	559	541	534	520	531	499	480	529	530	549	545	564	527	520	506	535	550	501	536	552	531	532	508	527	549	531	525	530	532	544	559	495	533	526	525	566	525	558	515	507	491	542	534	525	508	532	535	506	538	538	509	524	535	553	508	528	519	530	523	537	519	528	493	533	518	508	510	462	544	516	507	510	543	542	505	506	522	534	499	531	530	499	513	521	524	538	530	501	514	508	492	474	494	520	534	513	507	506	518	515	532	513	520	519	539	506	509	506	525	520	553	535	568	514	515	531	553	543	507	499	558	529	517	550	541	539	536	544	532	546	523	527	533	521	515	487	577	532	516	504	519	510	517	529	543	527	554	535	560	524	544	502	535	501	515	523	522	534	537	563	504	554	502	533	524	501	536	510	483	558	495	559	523	524	521	531	515	498	543	543	548	502	519	536	531	513	504	546	547	477	521	525	522	505	532	546	502	523	515	506	536	515	494	526	511	499	515	514	511	529	510	529	492	501	539	506	513	547	538	565	529	515	554	492	509	536	546	514	486	524	497	506	531	518	513	497	539	504	550	537	521	503	521	518	522	516	532	516	551	556	526	544	543	515
345	31	3100	89683	327	0	0	7	5	86	97	233	248	358	369	426	414	436	429	484	519	530	529	592	546	611	628	650	638	660	663	676	667	689	656	690	690	722	702	688	688	726	680	689	672	674	649	683	649	636	606	602	621	668	632	633	601	618	605	626	594	616	597	619	545	586	542	622	589	612	587	564	563	546	586	552	543	575	539	583	531	570	561	544	531	588	546	561	547	541	538	530	548	550	558	521	525	531	530	523	542	530	529	547	512	540	530	522	548	540	506	497	520	535	522	541	510	528	529	503	521	519	556	503	549	517	504	480	526	484	493	488	490	512	489	532	502	514	499	554	504	501	464	518	539	466	489	536	503	489	510	507	483	506	517	499	516	460	501	524	472	488	472	506	521	506	472	509	518	496	465	526	474	479	493	495	462	488	482	493	488	489	466	476	498	459	462	485	469	475	497	509	531	455	479	467	503	529	476	493	506	477	497	479	484	508	518	490	506	503	488	498	481	516	462	490	494	477	488	460	480	496	517	474	508	512	462	477	487	471	494	465	460	474	512	454	475	479	491	453	468	455	485	500	462	494	503	474	461	490	501	490	479	465	469	463	454	478	457	463	470	465	452	440	481	471	482	459	508	444	491	483	490	515	473	470	481	477	460	438	450	478	462	491	459	486	517	477	433	497	466	459	488	472	511	482	430	485	487	450	492	468	477	477	457	468	479	457	462	467	470	479	459	470	509	469	464	447	442	455	441	456	478	462	479	463	493	459	445	482	446	496	482	457	472	463	465	475	467	461	453	444	464	464	474	467	463	452	472	466	462	455	492	477	484	464	481	458	466	433	492	448	472	484	475	471	451	451	456	497	446	489	442	432	469	464	453	457	487	470	450	502	471	485	452	448	464	470	462	458	473	476	469	454	456	449	479	476	482	486	463	463	491	456	516	469	446	451	459	472	450	463	449	475	423	496	474	430	498	492	480	485	470	485	444	447	456	456	462	519	449	489	455	484	453	485	483	492	484	446	448	483	474	479	474	441	462	459	462	450	462	490	486	473	463	479	464	444	464	444	468	460	442	494	442	512	448	455	477	470	459	477	472	493	500	463	485	446	450	446	464	441	445	477	454	433	435	428	476	458	447	481	483	478	448	455	466	467	475	468	454	448	459	479	425	447	472	479	462	464	454	476	505	478	444	498	477	454	455	473	442	452	513	427	457	455	475	451	469	452	484	445	402	449	444	451	468	450	456	457	462	505	469	484	495	463	458	486	493	459	478	474	437	475	464	497	450	486	455	484	444	508	457	445	470	481	466	483	457	490	447	464	472	440	446	482	470	483	471	425	491	451	470	459	474	439	467	451	438	473	464	467	474	465	430	473	470	453	462	466	479	482	472	449	474	480	482	457	457	494	470	447	479	433	467	490	457	465	488	474	451	448	474	445	402	453	457	460	459	464	465	483	469	478	463	462	460	462	464	478	472	458	452	470	463	460	475	492	450	458	458	468	446	457	449	467	474	472	439	454	451	447	452	451	456	444	454	459	444	502	470	446	448	446	434	427	449	492	465	467	476	468	462	455	450	426	472	460	439	499	442	469	443	469	428	473	452	455	450	449	424	449	455	460	483	430	477	440	466	445	468	447	455	468	461	470	476	493	490	444	435	481	443	462	468	470	475	488	438	497	439	477	465	470	460	453	434	442	439	452	480	493	455	491	469	448	463	459	453	462	458	461	455	470	459	478	464	456	452	459	478	458	421	474	451	443	490	457	471	473	439	489	474	435	462	471	430	442	449	462	450	458	435	445	488	435	443	447	418	427	432	485	474	463	477	476	445	526	449	460	438	453	479	448	456	447	474	466	428	449	460	427	431	430	451	469	462	457	460	429	443	475	463	446	453	465	438	461	500	444	452	457	467	473	479	470	464	452	416	460	462	454	458	460	470	452	444	442	459	449	435	463	428	461	408	486	474	482	453	457	435	472	449	473	464	481	455	427	460	463	478	466	433	488	434	474	435	453	461	487	442	475	462	425	485	435	453	483	459	444	413	456	461	482	479	475	435	470	446	441	484	421	467	436	441	460	491	454	452	459	431	480	451	417	492	452	469	464	478	442	429	428	460	441	447	470	448	459	447	440	471	461	461	441	452	486	493	466	429	453	467	459	433	439	508	458	438	458	469	468	471	449	468	455	469	438	453	456	436	423	452	461	420	463	453	471	454	467	449	476	452	475	467	488	461	474	457	419	464	447	464	478	458	478	471	464	472	427	475	442	459	443	447	449	440	470	478	452	449	433	463	496	471	439	474	451	474	429	433	461	457	495	461	472	447	464	438	468	459	460	480	448	484	485	469	489	474	441
345	32	3200	89784	330	1	3	4	2	60	94	214	242	375	329	401	393	444	416	475	487	530	547	597	582	589	627	673	653	635	704	684	665	694	716	684	717	681	722	722	706	748	702	728	673	731	673	727	691	668	688	663	630	657	637	623	678	644	633	631	638	658	611	644	604	655	610	611	657	606	630	623	578	589	598	630	592	583	586	579	586	577	583	585	580	623	597	589	583	597	561	564	547	564	564	578	576	582	543	561	592	560	543	532	577	547	575	568	558	547	563	574	540	552	551	536	564	529	563	547	551	555	505	568	520	555	532	553	568	527	539	517	543	548	552	548	498	548	511	534	539	519	557	500	553	520	558	492	511	547	569	539	558	549	547	554	541	519	523	528	498	538	514	518	524	494	570	580	531	544	506	541	512	507	544	497	543	532	545	538	549	520	540	544	551	558	515	511	521	530	494	521	553	533	551	499	515	541	501	563	537	512	523	520	513	534	525	570	558	530	518	528	533	553	525	496	536	537	547	508	533	525	508	527	541	484	515	525	522	531	524	534	519	495	495	504	519	528	506	510	512	526	535	500	520	511	522	545	544	497	560	537	499	506	530	497	528	521	492	528	476	512	519	497	531	477	526	529	484	493	496	520	516	520	524	473	517	481	492	527	505	510	504	527	541	490	545	483	504	520	522	497	511	502	514	510	513	516	496	501	529	500	521	487	513	533	491	544	512	515	535	522	505	528	510	529	512	522	482	504	505	499	505	510	515	522	500	508	517	490	527	471	549	529	517	454	510	510	507	510	530	527	498	511	519	492	480	521	491	519	531	473	475	550	530	497	527	518	472	508	517	487	456	511	518	511	479	514	534	509	498	470	500	495	498	517	511	502	507	519	499	493	486	504	464	494	490	523	499	498	526	486	484	519	530	508	499	492	491	515	495	506	472	525	514	496	492	493	498	486	483	516	496	447	515	509	487	543	516	519	501	486	506	504	509	511	490	514	512	474	497	485	492	476	489	518	497	468	494	508	482	491	516	491	553	499	459	487	498	527	466	516	482	491	492	493	488	473	535	484	490	509	527	518	516	502	512	491	499	472	516	499	505	510	509	484	505	478	489	505	472	513	518	536	491	514	493	526	469	477	477	529	474	492	525	500	514	485	531	523	521	502	493	483	480	498	510	529	522	494	503	489	479	483	491	496	510	502	540	510	520	510	507	519	505	510	484	492	507	507	493	481	504	505	515	514	481	494	508	507	514	480	499	498	511	509	491	487	502	505	487	508	475	528	510	509	504	486	481	510	488	492	461	516	504	483	488	505	511	483	487	485	517	504	483	501	485	490	513	465	499	485	489	510	532	507	495	496	488	530	481	468	499	516	448	518	513	482	461	506	530	505	510	489	527	497	498	501	518	500	493	482	472	489	515	501	482	472	494	503	489	509	544	499	500	467	505	466	459	470	526	486	482	466	498	494	501	487	493	505	505	490	498	485	474	497	503	496	483	494	503	520	481	506	508	497	519	456	495	511	467	516	472	487	504	502	505	494	514	486	467	509	516	526	507	486	483	469	471	517	518	493	502	484	527	513	482	510	481	488	488	504	519	492	490	510	515	498	492	478	496	521	511	513	486	501	496	483	517	478	519	489	500	499	485	492	486	480	519	484	502	486	480	512	511	504	526	524	497	478	530	512	545	495	482	508	496	463	476	467	509	468	526	491	495	497	501	528	507	514	518	436	460	537	470	515	521	503	490	494	494	512	521	497	494	478	479	483	485	475	495	511	500	461	485	491	486	485	522	498	469	512	511	466	520	487	483	518	488	516	472	493	491	486	485	461	486	526	493	513	486	520	479	504	488	484	487	498	496	495	524	505	492	502	477	486	483	511	494	495	485	500	495	501	471	462	485	492	445	525	515	490	490	472	480	501	485	506	452	500	557	507	507	504	490	483	504	476	495	459	490	511	501	490	504	475	490	510	521	479	504	465	501	500	481	509	448	488	495	488	443	477	513	491	512	489	499	506	493	488	517	501	477	475	495	505	478	496	510	496	542	475	472	497	468	521	492	516	467	495	485	525	503	478	486	484	515	478	498	498	512	494	477	486	487	500	528	500	500	473	514	503	488	492	489	479	485	477	480	521	492	475	520	502	504	511	496	507	509	489	516	511	496	495	498	522	477	518	467	472	516	498	496	506	492	484	461	510	478	484	511	473	521	483	532	536	502	518	494	481	474	452	491	484	485	512	500	502	500	488	476	509	487	485	490	507	519	542	534	492	520	490	509	479	487	506	482	493	508	517	485	498	531	470	492	513	493	493	504	484	497	507	483	501	513	460	497	480	511	506	476	533	520	505	515	479	514	470
345	33	3300	89886	326	1	3	7	9	88	76	172	226	317	337	375	391	413	409	482	489	526	505	545	609	555	627	604	669	656	687	694	681	691	672	675	734	731	734	698	713	710	678	707	699	678	684	669	649	663	656	674	635	633	674	648	631	655	645	644	655	611	607	585	634	625	595	599	595	586	602	593	620	612	578	609	586	540	580	593	542	597	574	563	613	561	564	574	568	614	585	575	599	555	576	549	580	574	578	564	545	544	557	532	508	517	548	543	516	547	554	540	533	550	532	516	571	536	528	531	551	525	563	537	537	505	528	568	492	532	523	567	526	536	542	506	513	546	511	564	520	535	511	541	492	547	522	522	503	528	519	506	511	523	511	501	506	556	523	508	522	501	514	511	486	552	523	533	494	523	542	551	505	511	550	509	517	567	523	524	505	544	491	513	513	504	515	517	506	523	493	509	520	547	463	532	542	509	478	507	488	528	571	506	517	519	536	534	517	512	521	542	506	523	523	528	524	493	479	519	470	499	500	498	508	506	467	530	507	481	448	515	503	532	496	530	498	502	542	485	502	507	498	482	534	528	487	515	521	507	533	523	475	522	507	502	505	491	477	515	500	495	535	513	460	486	514	510	472	505	476	492	481	495	497	480	502	504	484	540	487	496	506	515	463	493	517	485	490	517	466	496	481	501	517	462	518	472	507	483	496	501	497	500	489	520	518	460	501	476	495	478	496	459	475	469	520	493	508	475	493	529	496	509	497	512	490	488	507	500	480	506	472	479	507	505	507	462	487	506	467	513	493	467	479	483	487	485	491	511	493	475	492	488	486	494	484	488	485	506	487	525	493	479	509	512	508	477	481	500	473	502	460	488	478	504	467	491	505	472	500	483	536	475	471	472	458	505	513	511	494	522	509	485	489	454	479	527	460	504	515	487	501	469	523	488	501	488	487	497	473	496	468	514	492	484	485	497	486	479	460	500	472	462	488	461	479	497	474	469	485	489	465	487	473	505	499	497	502	479	483	471	481	483	504	493	494	483	490	453	485	474	509	513	473	498	470	504	499	496	483	493	494	496	495	472	509	471	469	491	508	467	493	499	474	508	474	502	478	490	477	506	479	464	489	464	480	487	466	488	507	492	481	469	485	474	497	497	497	440	510	482	465	501	477	487	444	481	490	481	505	459	472	495	489	489	477	480	501	484	470	482	442	470	461	496	480	468	494	484	464	509	500	484	478	499	474	463	460	455	535	523	506	476	455	491	493	517	475	519	491	510	470	492	508	498	495	507	505	465	461	474	459	450	515	477	458	481	507	487	484	440	479	424	496	472	463	461	492	443	495	476	453	490	500	474	480	492	501	503	491	485	459	546	506	504	462	437	506	449	467	465	472	487	495	481	513	469	491	502	471	464	482	501	514	499	501	489	442	497	486	487	498	473	468	497	471	473	458	486	487	491	470	478	515	478	484	475	493	497	502	467	495	485	457	469	484	493	487	493	449	443	490	467	504	476	452	488	514	478	480	478	485	480	507	499	484	504	525	494	486	503	447	496	480	478	469	485	439	493	478	480	475	458	462	468	511	482	493	477	503	498	468	498	506	504	475	482	474	496	494	471	486	471	468	468	460	464	459	439	461	495	453	495	453	479	472	497	514	491	468	493	497	494	453	438	480	481	500	522	465	488	445	465	470	497	437	481	481	477	480	508	424	477	498	509	476	486	496	488	465	494	496	468	468	477	476	517	480	488	472	502	491	480	472	475	480	458	485	475	480	480	494	475	481	508	511	486	504	456	469	481	513	480	476	527	488	474	481	482	496	471	457	480	482	494	502	476	451	473	463	515	481	480	484	498	502	495	477	492	488	513	467	479	509	481	471	496	491	496	480	474	468	453	471	456	486	513	463	486	485	440	504	490	448	487	464	496	479	481	507	453	504	470	484	484	459	491	495	489	490	476	468	454	463	495	472	472	501	474	463	477	496	485	479	511	499	485	479	487	498	502	466	515	471	475	499	447	513	493	458	489	483	527	480	475	452	502	457	501	497	496	481	448	507	482	457	462	499	480	481	479	461	490	450	467	453	483	469	487	536	495	484	492	481	468	457	510	479	474	458	483	476	502	505	499	473	501	467	473	489	495	472	459	464	481	499	473	479	471	480	508	466	469	451	485	500	497	485	490	489	502	483	463	482	452	522	467	477	474	480	459	471	489	477	489	504	497	435	475	471	466	501	477	495	476	472	449	473	481	470	458	460	480	489	484	504	443	487	480	472	463	463	491	490	456	478	507	487	482	491	465	488	455	461	443	494	498	504	475	499	479	476	504	493	480	474	504	483	481	490	480	494	450	448	489	456	471
345	34	3400	89988	320	1	2	7	3	75	74	176	210	312	295	355	379	396	402	441	461	468	490	522	587	582	591	613	662	620	622	663	640	700	697	728	658	686	695	685	717	707	698	699	652	664	656	694	677	660	633	684	658	613	614	610	644	605	594	601	620	597	605	610	554	587	580	595	563	594	558	589	576	576	565	539	576	543	544	555	557	553	564	555	515	541	548	532	525	551	531	531	508	536	526	543	569	527	531	547	552	498	547	478	537	522	564	508	501	502	532	503	490	513	520	527	534	516	514	501	517	516	506	513	513	526	516	487	509	509	492	508	527	500	475	486	482	505	548	505	522	474	487	514	485	494	517	473	511	503	501	502	507	507	517	485	497	476	479	460	502	498	515	492	500	475	527	485	479	467	504	495	503	490	496	451	502	474	463	494	449	478	507	511	480	474	502	480	473	491	513	495	519	477	466	471	489	470	515	492	467	501	482	488	510	476	511	522	469	472	512	488	457	492	476	469	464	466	490	481	502	466	471	482	517	450	454	486	476	484	480	504	449	490	463	472	454	488	433	450	473	453	436	505	464	478	463	480	486	478	453	506	470	452	433	440	469	453	467	469	498	499	462	434	460	462	449	464	462	461	484	439	475	491	445	446	459	435	469	473	449	455	481	471	451	438	480	465	485	463	463	447	471	466	452	423	458	439	483	463	458	468	455	438	475	439	474	466	494	470	469	453	461	471	471	492	476	439	473	464	481	474	476	466	477	434	456	472	470	473	450	457	462	495	435	454	495	453	463	490	421	461	425	465	455	446	442	439	464	492	436	482	444	443	481	446	430	467	433	424	451	480	434	463	451	481	445	458	447	459	429	433	461	436	446	433	430	476	459	431	476	443	417	448	421	452	455	462	449	464	485	459	448	435	448	439	478	485	469	426	454	436	448	437	470	476	421	453	460	434	417	450	410	489	453	447	471	431	434	466	462	472	425	476	463	443	471	453	503	447	448	469	464	432	419	485	456	426	432	428	491	434	428	450	490	451	503	415	468	478	446	474	451	435	478	425	437	472	436	459	436	429	425	452	499	447	451	465	421	468	445	428	489	445	461	450	457	434	443	432	430	431	458	447	458	413	467	446	398	425	455	468	433	460	453	463	470	482	481	455	448	471	433	446	473	460	472	469	482	446	458	458	434	461	426	453	460	440	460	422	443	464	454	449	446	458	410	460	473	461	449	468	424	465	445	458	434	420	464	449	453	421	434	439	485	461	464	445	444	458	423	453	446	466	436	443	424	432	455	478	425	438	438	481	420	451	451	447	429	450	423	450	410	465	443	443	496	459	433	447	490	488	452	457	445	443	461	467	428	427	457	450	463	459	448	445	437	429	451	480	442	424	438	462	437	430	424	469	428	434	462	447	427	429	409	425	470	435	475	450	431	438	437	454	452	454	448	442	435	471	415	473	448	419	451	458	414	448	423	424	436	468	428	458	440	478	439	459	437	469	447	480	439	446	445	461	440	447	442	463	477	439	439	449	446	435	437	426	438	453	441	439	463	452	451	450	437	447	445	451	435	439	429	425	417	465	484	449	478	447	451	467	423	406	398	457	460	447	453	465	441	425	475	450	466	459	471	437	481	428	460	419	467	433	428	468	466	453	432	448	413	423	433	455	445	461	461	452	420	458	470	429	449	435	452	475	429	491	481	465	431	466	475	443	417	420	447	446	461	435	398	448	475	442	392	425	445	446	462	457	448	473	468	466	465	426	458	423	454	437	453	438	490	436	451	453	471	453	427	498	441	450	427	455	418	459	432	451	443	425	463	460	452	446	417	410	465	403	424	476	433	429	431	433	443	430	426	420	419	432	456	450	429	462	462	442	438	465	428	429	445	476	443	413	455	445	461	449	454	452	433	456	443	455	432	431	453	480	418	407	441	453	465	438	439	406	451	450	443	449	442	462	424	412	457	463	442	455	434	485	437	427	414	481	450	429	475	474	419	420	446	460	441	446	457	465	494	431	409	426	428	452	424	449	444	441	434	482	400	453	442	453	437	432	416	441	444	423	428	443	408	426	456	437	444	440	421	455	434	430	446	456	479	449	427	431	442	425	455	465	416	412	456	416	451	441	437	416	455	479	462	454	414	443	442	430	451	459	454	463	433	405	463	461	457	410	454	419	430	446	422	436	437	475	413	417	444	420	461	433	441	434	464	419	450	464	448	477	467	427	415	458	444	458	417	456	409	434	448	431	438	410	429	412	416	441	430	428	437	443	466	416	453	424	432	440	432	433	458	434	424	443	416	470	466	490	445	408	425	443	433	457	447	448	451	437	439	436	448	416	436	439	436	421	416	452	449	449
345	35	3500	90090	322	1	1	6	14	57	57	163	191	292	310	337	320	356	415	417	438	478	504	565	549	567	598	585	656	644	679	685	673	667	688	686	689	678	733	684	718	693	720	678	694	671	633	660	626	646	648	631	656	644	616	659	622	615	650	625	625	599	598	651	623	612	601	595	572	562	599	600	530	570	596	557	585	555	554	565	548	531	593	550	536	564	518	547	583	526	550	556	493	558	551	514	544	522	517	518	516	566	498	543	511	518	527	531	527	499	535	501	520	507	534	521	505	517	535	500	505	526	491	515	522	514	511	520	490	497	507	499	506	495	565	496	479	515	492	474	499	495	508	504	515	493	504	479	478	503	470	501	516	497	495	467	499	518	462	474	522	490	479	488	478	500	514	461	481	458	491	468	497	445	493	504	504	458	501	492	475	500	490	493	483	481	524	475	499	499	496	508	469	483	526	512	505	517	453	522	495	490	457	480	515	465	453	516	472	510	489	534	477	497	505	509	469	454	461	447	489	458	491	520	467	454	489	488	452	507	457	483	441	465	474	454	465	454	500	491	491	435	452	475	454	461	452	497	476	460	468	489	493	463	441	443	506	469	488	477	468	471	465	465	492	471	435	492	477	457	469	473	479	464	475	430	468	489	463	447	459	474	501	457	458	434	462	484	491	461	448	473	435	453	457	462	462	478	454	452	473	484	423	451	463	474	498	477	459	467	465	460	489	463	478	459	490	466	438	512	456	437	430	473	462	481	455	482	476	453	446	478	455	445	512	455	462	479	467	483	464	424	471	436	475	443	440	443	474	469	456	471	433	443	465	465	466	484	457	460	470	439	510	454	454	434	457	483	495	430	451	449	454	473	473	497	488	457	480	456	454	436	475	465	463	482	472	455	473	472	469	475	444	431	475	492	458	469	472	486	470	418	433	453	437	421	453	469	453	416	473	454	479	454	456	441	451	422	481	463	432	472	454	436	490	458	488	464	492	469	447	491	475	470	456	447	434	439	480	431	456	451	466	445	482	430	458	464	475	487	431	468	434	458	432	454	491	438	444	444	435	460	490	459	472	434	448	428	483	466	441	478	440	436	446	445	438	473	470	461	435	459	447	479	463	452	451	470	399	464	449	462	444	459	440	447	446	442	467	443	425	478	438	460	434	490	420	435	456	490	447	447	431	442	449	433	454	426	459	473	421	449	412	439	471	480	418	479	450	452	461	491	465	463	450	452	430	451	452	444	459	437	432	448	463	463	451	498	433	479	453	417	460	469	434	426	488	443	437	443	418	443	459	460	406	467	451	440	445	445	434	439	448	439	448	478	471	439	478	478	467	472	441	442	467	429	464	416	459	429	441	457	452	448	457	443	453	484	409	433	428	449	468	472	412	451	471	433	437	429	443	454	410	403	470	459	471	468	468	431	448	454	427	439	484	443	429	505	471	468	419	432	455	456	434	454	449	448	449	454	443	458	476	467	448	449	471	455	438	452	426	461	428	481	452	452	445	459	432	408	473	468	483	420	451	410	464	431	446	446	449	442	451	443	435	486	454	451	451	482	433	435	466	466	442	447	457	474	457	458	462	442	485	459	418	478	446	441	464	456	435	425	452	442	466	454	419	461	462	451	466	440	446	429	463	481	434	455	426	476	444	445	443	458	427	424	439	423	441	448	469	415	464	464	451	403	449	473	412	445	438	454	491	418	447	470	487	453	473	478	415	416	473	451	467	435	441	425	448	460	471	448	474	417	461	436	448	423	479	404	445	423	459	439	436	435	439	471	428	448	438	457	486	468	434	430	459	467	441	490	460	423	446	440	438	429	456	446	462	448	480	449	435	463	459	414	423	453	393	430	429	439	427	451	440	453	455	440	470	453	439	427	432	477	416	450	429	460	452	456	433	452	434	423	438	431	437	445	447	432	447	434	432	427	472	435	417	451	449	465	450	470	431	455	442	461	445	429	475	457	456	427	475	443	482	435	454	427	438	439	444	443	429	443	462	441	446	464	435	456	478	440	464	462	425	465	423	458	448	457	410	445	457	452	430	476	467	450	442	428	468	425	445	407	433	457	455	460	481	463	431	427	446	467	429	421	468	452	409	472	446	457	475	465	445	456	438	444	444	484	434	466	452	446	455	454	411	466	448	455	438	438	432	447	445	466	474	457	454	444	456	456	462	457	434	489	426	455	444	457	442	441	455	447	445	410	433	418	448	443	443	409	435	474	430	428	450	414	478	458	434	445	488	421	460	458	462	485	447	435	435	439	474	441	457	448	444	441	476	455	458	400	431	415	457	467	453	440	423	435	462	418	437	428	440	427	439	475	440	467	403	454	471	428	455	430	427	469
