345	27	2700	84085	320	1	2	3	10	118	177	351	345	453	449	479	466	470	447	522	530	511	561	556	558	632	614	663	658	646	643	655	643	608	661	673	645	649	654	691	669	667	638	651	662	632	616	630	612	621	624	599	617	620	568	562	589	568	561	558	568	551	581	552	537	559	537	573	587	533	561	523	544	545	513	520	511	535	501	495	526	512	540	558	491	489	547	520	487	515	507	490	509	503	506	494	480	506	494	506	462	473	471	482	485	496	482	496	487	455	514	480	476	434	485	454	482	465	464	494	459	470	464	453	474	461	495	486	477	450	442	473	441	471	479	452	424	482	475	468	455	470	458	441	476	455	455	460	476	473	480	457	452	487	480	435	454	450	436	458	441	471	458	443	483	427	454	478	443	450	445	434	444	448	427	425	435	444	462	461	454	480	423	433	430	440	494	446	447	444	445	478	468	477	472	455	447	502	432	491	435	460	468	445	457	418	449	453	471	457	437	445	444	434	465	455	465	449	511	463	444	448	459	437	446	476	458	427	464	440	451	434	473	430	486	450	437	456	410	436	409	444	442	463	416	441	450	406	427	460	474	453	495	431	443	436	408	446	441	400	464	453	419	426	448	436	450	440	480	422	454	454	434	440	430	442	432	438	443	452	421	444	457	434	437	451	421	451	413	404	440	460	438	409	429	449	442	406	430	422	423	402	446	444	441	458	413	422	433	433	442	436	429	420	457	428	431	419	408	433	471	453	436	423	408	431	444	433	449	439	436	421	456	400	433	459	429	438	442	423	447	440	417	448	434	433	420	426	445	437	420	440	442	387	418	420	416	445	456	439	407	418	458	393	399	430	413	443	432	379	431	429	430	434	414	448	427	428	405	435	448	414	417	457	433	410	475	437	432	417	422	446	419	426	430	447	423	446	410	408	408	438	414	411	404	441	430	437	429	390	424	401	431	425	433	446	434	424	405	403	419	434	447	420	413	395	446	416	403	439	431	433	439	427	443	439	407	461	418	457	455	455	419	413	436	450	452	435	408	415	430	407	422	425	397	427	427	409	432	444	398	445	434	440	433	433	450	456	416	453	441	418	438	420	412	420	392	433	406	425	430	432	425	396	433	397	410	389	399	424	454	403	391	428	419	380	437	384	450	425	419	433	409	405	446	438	444	439	430	391	437	413	397	426	432	422	406	438	420	451	418	413	425	443	429	452	435	397	410	410	426	382	445	418	425	436	404	412	435	461	412	443	441	418	423	414	430	423	449	439	410	425	410	412	407	402	428	425	431	416	391	436	448	418	425	433	391	448	407	432	420	427	427	435	414	437	410	423	448	435	441	431	403	469	433	461	423	423	413	416	400	427	404	400	393	439	400	445	407	437	404	409	398	436	403	422	427	436	441	416	441	455	423	420	419	375	417	399	372	392	413	446	423	437	418	412	423	389	410	439	423	413	439	399	426	419	413	451	423	437	404	431	459	424	420	410	385	420	413	411	420	407	405	436	434	391	415	447	405	380	416	416	412	406	436	403	404	427	389	421	428	408	437	411	401	415	430	412	419	463	448	420	425	401	439	429	429	413	410	426	427	440	416	405	438	395	414	407	426	406	405	436	436	404	421	449	437	424	418	384	417	432	384	415	400	401	438	437	379	393	452	420	410	418	390	431	424	418	440	396	399	450	419	396	417	401	411	420	420	373	433	413	406	412	406	411	438	433	431	386	447	451	427	423	430	428	432	415	444	420	442	430	418	412	429	412	428	443	434	419	440	384	396	420	419	426	429	446	390	396	428	424	441	410	427	415	414	390	420	409	406	407	407	398	404	431	390	434	408	444	380	423	417	392	461	403	420	465	452	394	439	415	414	379	408	395	418	403	414	407	413	419	388	422	418	412	406	416	431	427	404	442	450	418	382	434	443	417	400	414	425	420	410	405	423	419	403	426	437	424	409	412	411	391	433	443	388	420	404	445	411	445	399	408	403	415	395	460	407	414	441	442	393	407	434	407	439	411	447	407	436	424	433	415	392	425	389	411	397	402	407	417	393	409	382	428	401	441	443	442	448	405	413	451	415	407	431	437	445	408	416	422	420	430	435	421	420	420	445	412	431	427	437	388	443	388	429	413	430	394	418	382	435	426	435	443	430	413	444	433	427	419	429	409	421	422	415	444	420	414	393	417	440	407	430	417	451	414	417	416	450	430	382	407	418	414	476	435	379	403	423	399	426	442	414	395	445	412	457	429	430	407	424	395	394	411	413	450	408	422	448	410	406	404	446	403	388	449	441	390	413	383	426	414	429	407	448	402	442	429	402	442	460	413	413	407	378	439	438	427	403	413	429	450	448	398	414	441
345	28	2800	84186	323	1	2	7	14	120	149	313	334	424	419	480	457	500	484	521	532	535	541	591	598	646	584	628	655	685	653	680	656	672	671	681	692	656	681	697	673	750	672	678	703	624	664	640	651	625	633	624	599	611	613	589	637	642	588	620	551	604	567	580	576	590	582	571	567	556	552	550	551	549	538	590	579	575	529	535	565	520	556	561	532	540	518	561	508	529	533	531	536	551	516	525	538	549	527	545	509	502	555	534	532	513	515	497	517	519	512	505	526	529	500	508	481	498	505	507	500	539	501	486	473	514	500	505	500	507	494	521	477	486	495	492	452	488	513	481	504	492	452	437	518	495	515	489	522	481	487	500	480	472	516	501	491	483	489	502	468	460	476	509	495	468	459	526	501	476	473	469	493	495	490	491	459	502	459	470	469	456	487	491	479	505	478	481	495	500	484	474	499	490	500	452	487	481	507	485	439	480	450	490	461	480	490	496	468	464	504	448	504	503	484	495	507	468	476	499	486	505	470	493	428	489	486	444	483	506	494	439	462	494	477	442	478	468	453	465	476	451	469	474	427	470	494	483	441	502	466	462	495	500	490	478	481	480	475	497	498	468	465	432	475	460	439	462	425	474	446	491	475	456	486	471	507	517	472	498	510	486	487	492	501	460	474	448	490	477	483	484	475	439	470	453	460	502	482	439	455	454	442	464	436	449	446	481	452	491	464	470	432	486	441	463	471	499	474	476	431	493	481	487	478	445	505	480	468	472	460	506	429	465	437	440	464	453	521	409	440	440	471	462	420	463	477	485	467	461	490	463	492	478	453	505	471	483	483	480	460	470	467	490	483	478	443	475	482	472	462	467	470	459	436	463	488	496	474	441	451	479	439	445	449	474	462	454	454	468	455	457	455	441	482	497	442	465	461	487	483	461	487	461	460	450	488	474	438	438	484	492	486	434	446	459	447	487	440	457	460	445	438	460	485	441	421	441	444	461	463	471	459	446	469	487	459	451	470	499	450	453	455	464	460	457	448	498	461	492	463	455	478	438	462	452	465	445	493	481	445	444	461	476	475	460	432	479	460	449	440	479	469	436	446	428	466	476	419	470	451	458	454	459	445	435	467	448	456	454	441	442	438	475	473	454	447	496	460	465	472	447	446	479	437	449	466	460	443	434	418	468	463	447	447	447	440	425	459	410	445	441	459	428	465	465	446	429	472	448	428	463	436	454	464	466	456	458	452	460	438	429	471	451	457	491	457	430	442	463	482	438	455	494	454	474	434	455	488	475	466	442	446	473	449	458	453	470	455	450	494	497	465	437	431	412	461	466	447	471	464	442	442	466	434	456	461	442	451	445	468	420	454	469	424	450	477	456	450	421	485	444	463	430	450	429	475	442	446	441	448	464	507	430	470	441	438	466	449	470	470	452	438	428	448	470	457	427	450	455	442	456	451	430	447	457	411	459	440	458	452	454	484	476	466	476	454	447	435	474	485	469	466	449	428	452	425	480	436	433	443	471	457	467	475	437	461	434	463	445	480	448	447	452	440	496	474	475	487	438	441	451	444	434	440	445	451	450	429	440	435	460	477	432	459	432	438	454	449	446	426	473	461	464	448	453	452	460	442	449	434	475	471	434	450	454	461	458	466	510	479	461	418	486	444	461	442	440	442	483	447	450	442	461	471	437	469	459	440	454	460	430	442	439	458	480	450	452	456	497	449	467	455	469	429	476	471	462	423	471	461	449	441	472	481	412	446	476	469	493	439	447	449	458	456	446	477	481	467	454	442	470	448	421	427	431	446	434	491	470	481	477	451	436	457	444	452	465	462	464	429	491	469	475	428	476	440	434	456	506	444	417	455	446	459	445	455	446	454	459	472	424	471	440	472	472	438	445	454	443	473	503	479	429	463	428	434	428	438	455	474	467	446	445	441	473	492	445	436	456	442	403	457	453	453	450	437	415	459	483	448	458	464	456	465	477	419	476	443	429	418	477	431	443	443	481	433	425	434	415	479	447	440	481	431	457	430	491	450	465	421	435	449	480	449	435	425	448	476	516	451	438	480	460	428	423	469	443	441	462	446	473	428	444	451	493	449	463	449	453	440	431	497	434	446	463	442	435	454	456	433	414	470	423	455	459	482	495	432	467	443	429	417	482	466	455	462	439	490	470	431	432	454	452	423	444	435	436	443	453	469	486	445	429	439	468	439	430	452	442	437	457	427	424	432	452	486	430	454	435	437	457	443	433	460	490	469	461	434	449	419	458	456	464	431	484	479	436	441	458	438	445	413	455	426	427	443	462	469	450	463	445	455	472	434	446	413	425	499	469	455	437	413	411	445	452	440	446
345	29	2900	84288	336	0	1	3	6	103	133	294	329	414	389	474	428	430	448	494	534	511	530	571	559	591	591	588	622	622	669	671	637	659	644	687	635	665	657	692	653	649	684	634	661	655	623	632	626	634	639	651	582	644	595	599	596	553	587	612	555	572	559	568	567	574	561	581	570	543	544	524	537	561	525	561	534	570	577	547	553	539	511	558	525	548	492	523	482	519	504	481	520	531	516	527	503	516	497	475	519	502	522	478	496	474	484	497	524	499	539	501	510	467	511	507	475	528	463	469	505	468	494	492	490	482	487	486	504	482	497	489	463	467	445	511	483	492	517	464	468	474	492	482	468	479	479	476	480	495	433	486	485	465	472	445	480	489	447	450	450	481	485	429	472	477	450	457	462	451	493	438	475	475	461	458	466	474	458	442	460	446	462	464	436	472	458	466	402	473	465	454	499	485	472	446	471	481	482	460	457	465	449	457	464	449	486	474	475	469	477	455	462	471	461	469	483	434	488	496	470	465	427	435	460	453	477	467	436	440	454	468	434	504	460	432	432	435	467	449	413	432	458	447	463	425	445	445	470	436	450	432	443	438	460	460	442	446	445	447	462	482	446	463	457	487	439	441	421	435	438	445	487	450	493	423	460	448	440	429	464	438	462	430	461	431	467	458	425	452	445	460	436	431	441	453	442	455	433	428	441	475	435	418	447	460	424	447	457	421	433	445	449	429	457	449	433	422	418	494	428	480	440	437	459	436	470	448	449	406	441	432	439	434	445	485	448	460	445	434	437	434	419	411	430	447	465	438	442	458	467	414	467	427	445	437	444	441	459	471	437	439	445	447	421	455	467	474	408	423	468	462	461	438	458	434	415	449	441	444	462	461	430	431	446	453	426	479	451	438	438	412	461	422	469	423	452	450	413	461	451	428	449	445	424	420	439	443	453	448	434	452	420	444	425	438	433	464	466	464	448	437	395	444	473	419	442	459	472	447	448	441	417	428	451	417	437	430	455	481	399	443	459	438	442	414	438	393	449	427	428	464	444	477	437	453	403	428	416	419	443	436	456	416	432	427	405	445	456	451	447	461	438	429	450	462	407	421	454	415	439	447	426	441	417	463	402	450	425	421	466	451	418	443	422	464	409	434	425	423	459	406	410	441	444	468	441	433	464	430	420	385	426	432	403	450	433	427	443	431	413	472	408	463	474	418	445	441	430	442	434	468	440	438	453	445	397	435	432	455	452	461	442	434	433	437	403	455	449	422	400	445	416	446	425	428	457	473	428	409	444	440	462	442	432	436	443	451	435	439	420	432	423	461	433	457	422	467	428	428	418	440	442	448	416	409	415	437	429	419	448	423	437	453	437	429	398	434	410	442	411	392	417	436	440	421	415	428	436	428	433	448	425	440	418	424	439	493	428	440	442	436	430	445	431	410	410	416	413	426	457	409	402	446	428	438	440	438	427	422	410	425	428	418	414	473	420	428	429	471	425	420	390	447	429	424	397	434	432	455	433	476	443	460	421	444	411	434	393	448	477	431	436	433	397	427	443	417	435	460	448	403	398	453	425	430	432	444	432	419	426	416	432	475	433	459	421	431	439	424	428	412	401	490	411	450	444	449	439	469	432	405	460	433	419	448	418	431	423	431	462	431	421	423	462	463	404	443	431	449	431	422	444	445	444	460	436	413	433	431	419	409	419	448	448	418	406	409	446	402	417	462	430	402	428	437	433	407	436	448	428	465	437	416	382	420	455	441	399	424	397	449	420	413	435	421	462	434	419	444	431	425	429	454	410	435	447	416	434	412	425	473	407	426	433	397	453	413	414	429	457	414	442	457	427	428	460	458	417	445	423	444	417	455	421	452	456	410	436	432	444	421	434	432	437	454	431	428	409	391	421	456	438	417	458	406	413	441	446	434	425	435	419	460	447	436	434	432	422	435	447	424	461	411	441	470	442	431	422	426	440	439	424	450	436	440	432	440	437	453	464	401	448	418	436	404	443	384	425	407	421	434	447	416	437	406	422	428	443	419	411	456	414	405	470	419	420	442	427	431	411	424	410	400	402	446	434	439	437	387	448	459	418	411	407	415	442	428	416	407	442	443	461	403	428	434	457	427	437	439	433	410	395	468	429	437	444	435	415	430	418	456	437	451	411	412	462	427	449	423	430	433	439	430	404	416	420	446	428	413	406	447	448	421	436	423	392	426	458	403	419	433	432	441	446	435	448	420	449	447	450	468	410	401	473	439	454	417	452	437	451	433	443	433	456	438	414	422	436	452	395	402	448	410	427	442	413	450	429	446	456	406	435	436	439	407	438	457	450	394	398	459	435	415	409	435	424	392
345	30	3000	84390	326	1	2	2	10	97	157	284	299	400	374	421	420	439	419	484	456	505	533	543	594	579	569	626	647	642	613	649	631	663	666	654	667	664	674	678	675	698	681	670	645	644	646	612	619	638	617	610	626	613	598	571	585	577	583	574	570	569	553	588	544	567	545	532	544	565	538	556	525	522	536	501	520	526	501	498	539	511	502	536	511	535	480	496	488	516	481	483	517	501	492	543	485	461	480	511	514	506	478	479	466	484	452	487	446	474	474	456	484	494	491	469	501	484	481	458	484	474	463	515	448	436	459	473	488	466	472	490	478	457	442	480	441	456	473	451	449	457	460	459	454	459	466	476	449	473	470	469	491	459	447	458	446	476	468	418	461	444	464	469	433	465	487	432	442	452	449	411	425	451	452	481	465	463	454	467	431	443	481	468	437	459	460	469	426	458	454	489	454	473	421	468	467	447	454	455	428	465	446	440	482	455	436	419	443	466	474	451	420	444	473	466	438	428	457	477	459	466	425	437	432	406	456	445	427	404	450	415	447	433	434	443	457	459	434	435	430	430	437	447	451	455	453	435	408	410	448	438	421	416	439	432	414	409	419	446	424	458	414	461	468	456	439	439	420	417	455	418	432	430	422	420	464	424	434	428	470	427	424	441	439	425	451	463	469	413	438	432	428	479	417	453	415	430	395	414	430	415	426	407	437	435	427	429	414	415	423	401	415	453	414	454	424	449	441	425	424	418	467	435	419	426	392	435	444	440	412	401	415	415	408	444	419	409	431	457	400	433	422	455	410	415	437	410	428	425	440	414	427	433	428	451	428	443	440	413	412	427	408	444	408	449	437	408	436	449	394	419	410	444	415	412	448	422	405	454	413	430	399	440	380	497	363	423	434	421	424	458	426	436	402	435	438	430	449	442	414	392	443	399	434	431	427	406	437	418	441	418	427	442	420	420	411	405	434	426	416	405	381	426	437	412	438	446	438	411	404	440	422	437	420	415	425	427	423	407	408	443	435	449	416	437	429	421	465	430	424	435	434	429	438	407	416	409	430	413	386	440	394	419	441	437	431	423	419	445	423	423	445	404	385	420	437	424	430	435	424	396	427	428	401	379	393	404	438	417	420	403	432	434	419	438	408	437	406	446	428	411	417	444	437	398	422	420	459	416	394	438	410	382	405	435	427	429	406	387	411	407	401	415	396	439	436	428	389	423	440	399	428	407	459	409	449	435	440	405	421	398	415	414	404	419	423	428	377	407	420	419	408	428	402	408	426	423	429	419	449	406	404	438	413	409	394	409	413	425	434	440	399	432	421	442	399	428	421	425	405	411	432	384	428	434	392	419	447	443	404	405	429	410	420	415	389	414	413	394	392	420	435	372	434	425	400	419	453	388	417	415	416	419	426	392	410	410	451	402	393	440	404	377	399	442	393	469	399	427	433	407	450	433	416	430	420	431	412	411	417	401	397	426	446	414	405	402	410	423	413	412	412	408	403	420	440	398	409	415	394	395	403	468	417	434	416	418	429	413	417	412	438	431	412	420	425	411	420	435	393	433	391	423	401	422	421	430	434	387	411	388	369	408	412	418	427	438	395	423	419	415	413	413	428	440	411	406	410	422	421	430	411	432	423	391	429	394	462	408	399	420	409	406	424	388	424	381	392	396	416	426	422	417	421	406	422	423	394	428	431	438	435	393	409	435	423	375	388	435	411	442	393	440	425	406	386	435	428	443	433	429	390	400	409	412	437	431	444	412	407	418	413	422	404	423	421	416	402	383	403	391	421	422	429	389	445	379	415	414	397	430	373	410	417	428	406	428	443	432	404	424	426	438	412	394	415	423	386	443	421	386	414	429	400	399	397	424	421	424	429	418	405	427	420	404	410	406	443	407	408	423	414	419	426	409	414	427	423	423	434	402	417	434	432	386	409	406	406	409	414	421	419	429	410	416	434	414	365	381	428	407	420	411	431	432	424	429	429	409	440	433	419	454	422	417	416	422	438	391	414	410	424	403	413	416	434	455	423	379	393	420	383	415	413	416	420	414	436	432	412	408	401	441	413	433	404	404	449	403	400	395	446	423	387	431	381	431	435	407	399	405	392	427	407	440	412	436	461	426	383	404	373	418	399	424	443	430	437	453	424	389	421	392	423	389	437	405	431	424	402	407	442	424	412	418	408	415	404	402	443	428	390	408	400	442	379	416	416	413	435	419	398	397	414	421	392	403	413	423	370	389	403	411	416	411	374	426	382	450	421	407	387	430	411	397	404	405	449	403	421	407	422	427	418	426	406	394	393	424	415	389	437	420	420	413	419	414	431	409	422	419	386	405	426	406	421	413
345	31	3100	84492	326	1	1	6	14	105	132	307	325	368	378	416	422	446	449	475	440	491	506	570	557	611	585	621	622	637	659	652	659	691	677	653	685	629	687	665	660	700	648	657	612	691	623	604	660	627	599	589	589	601	610	584	595	588	572	586	569	568	562	596	561	561	605	558	554	570	511	522	524	553	513	538	555	522	543	506	549	507	513	504	507	555	458	518	525	502	519	513	495	504	487	495	514	517	533	450	504	514	510	482	495	531	452	477	495	485	499	476	450	539	516	486	536	455	458	471	443	487	465	454	524	497	484	475	477	447	470	478	440	464	452	491	480	445	438	493	449	503	464	472	444	468	492	467	461	440	473	429	472	443	502	468	463	445	439	443	452	463	471	491	430	444	462	451	427	435	428	462	453	490	443	437	437	428	481	449	443	447	443	451	432	456	456	459	439	474	439	444	452	483	429	454	468	468	484	482	493	444	449	471	428	446	428	454	431	460	479	458	443	464	453	442	482	442	448	453	447	428	430	484	499	453	477	415	431	422	466	492	409	425	458	420	435	469	438	389	460	447	426	439	426	429	460	461	454	445	441	443	439	413	459	475	439	433	402	450	460	421	433	445	412	416	436	445	444	421	468	436	417	453	418	410	444	433	453	453	453	433	459	438	414	439	465	438	427	466	446	450	446	424	463	446	416	431	401	449	419	448	457	442	433	439	445	444	414	433	409	399	418	425	417	447	448	448	437	442	426	419	448	427	432	420	436	430	421	435	475	437	430	424	415	417	450	434	420	451	424	427	431	428	393	476	428	406	441	440	426	426	450	399	421	434	417	436	417	423	455	436	407	438	408	439	435	410	447	411	434	412	445	427	449	463	431	426	402	415	449	457	432	456	430	433	433	452	390	415	454	456	411	431	456	429	414	409	450	459	443	425	435	456	442	442	432	437	422	413	434	398	392	382	416	457	433	393	408	409	416	419	429	400	416	389	440	461	459	437	404	422	471	433	425	415	448	419	434	433	433	423	422	421	435	425	418	431	451	444	422	408	432	428	450	431	396	435	464	466	424	429	427	403	431	405	441	419	409	423	445	396	435	461	448	447	419	426	423	427	436	407	433	434	401	404	400	444	424	434	404	425	438	441	435	463	432	433	431	398	415	411	409	424	419	435	412	433	443	384	428	414	414	436	389	428	445	406	424	410	427	420	429	396	444	390	436	438	444	428	411	395	419	425	443	418	449	390	425	418	402	416	455	434	409	422	409	426	415	431	428	435	421	404	410	416	428	395	425	433	421	431	434	434	416	422	400	435	392	429	441	385	422	419	397	420	440	417	447	407	384	416	469	417	423	434	423	419	415	421	392	404	447	451	448	398	400	462	462	419	448	401	413	437	454	431	447	442	398	428	412	427	430	425	409	442	381	427	426	402	402	426	410	490	412	424	430	436	424	421	424	394	415	405	399	413	422	413	410	412	411	432	403	450	414	415	412	405	404	408	405	450	439	450	433	392	431	417	413	424	400	414	407	432	419	403	425	403	440	422	442	408	420	411	408	399	414	415	437	416	434	381	394	440	403	453	405	397	407	424	424	429	432	414	399	432	450	439	438	393	412	445	439	413	407	426	425	402	441	434	416	424	397	427	447	420	430	418	425	445	388	411	440	429	435	412	421	443	432	420	401	412	409	419	424	415	428	447	411	389	408	447	394	425	449	381	406	436	412	427	404	374	436	401	423	427	399	414	412	407	402	435	453	430	380	436	380	437	433	403	445	438	400	416	435	444	393	435	407	409	404	413	446	399	413	425	414	416	399	416	412	439	408	427	406	443	429	418	431	420	414	410	432	405	420	428	411	450	439	419	418	429	423	401	387	400	414	389	420	410	378	401	384	414	418	425	425	444	416	435	443	439	412	434	428	436	401	430	423	444	426	431	430	423	431	441	441	397	427	415	400	464	404	410	403	401	428	424	420	397	410	415	422	454	435	442	433	419	422	412	398	424	414	413	413	418	445	429	395	415	424	402	403	414	436	426	443	402	406	449	413	421	413	422	402	404	410	421	401	397	379	420	419	418	420	428	411	407	386	416	438	421	425	436	406	421	410	436	417	424	430	390	419	421	432	405	408	397	410	440	402	369	419	427	424	433	392	400	408	430	425	415	455	411	405	428	422	428	395	437	405	428	410	431	413	408	386	459	429	454	421	434	415	421	430	424	421	397	421	397	404	457	410	422	390	414	409	447	439	422	411	438	416	400	421	393	416	423	437	409	443	393	435	424	434	397	416	403	411	404	414	450	447	426	418	423	390	429	408	406	409	434	430	431	438	436	407	416	405	429	408	426	414	444	424	413	430	405
345	32	3200	84594	325	1	2	2	10	94	114	260	261	381	355	407	393	457	432	465	491	532	511	541	585	591	605	613	650	643	671	651	709	700	659	680	679	678	704	696	631	702	672	695	670	673	648	667	649	648	629	613	640	620	636	641	615	612	642	589	562	626	601	584	598	584	592	591	597	543	547	563	625	548	587	575	568	557	540	605	577	567	537	542	522	540	533	532	562	534	517	563	532	559	510	507	527	499	538	514	511	535	536	498	515	519	547	493	484	553	481	518	457	538	499	537	512	505	521	523	514	515	520	510	513	508	527	520	520	544	474	487	491	510	482	491	506	500	476	499	492	483	480	492	488	490	494	495	485	502	439	497	502	481	483	498	498	514	525	506	458	476	523	481	509	497	495	474	488	487	522	481	489	479	463	473	504	481	495	457	499	473	477	478	476	466	440	481	516	493	511	528	499	504	476	517	464	503	478	508	474	492	486	493	516	486	468	469	492	486	462	496	486	502	500	491	471	486	495	486	491	492	494	462	474	476	463	493	474	467	464	494	459	520	471	481	485	460	468	455	488	490	451	474	453	487	457	488	477	489	450	464	474	477	434	503	427	455	456	481	457	483	458	467	450	474	504	473	453	484	453	458	459	481	483	464	471	431	477	472	469	477	484	429	468	462	428	482	466	452	498	462	458	506	436	463	443	457	466	469	509	469	463	482	448	445	508	445	440	488	447	440	486	452	435	453	455	442	444	479	466	444	441	453	473	458	452	451	468	475	452	441	460	444	472	474	481	460	432	491	459	451	480	438	437	477	453	457	471	445	471	424	473	480	445	450	467	424	488	443	456	473	489	474	460	458	488	423	471	464	484	449	478	477	457	455	446	483	458	486	444	471	489	454	449	452	475	449	483	470	447	431	457	462	471	481	490	474	438	447	412	465	451	427	450	465	448	464	477	426	426	489	457	454	473	438	467	468	438	459	438	430	437	424	452	443	473	453	465	476	441	511	445	462	435	463	438	447	475	492	484	454	462	429	445	451	466	472	432	454	471	446	480	425	460	454	446	471	429	481	439	492	446	449	463	465	440	458	443	465	471	412	437	450	434	488	452	413	465	468	447	474	451	484	474	451	469	438	481	451	447	472	475	456	467	467	431	461	452	445	436	469	467	450	464	440	457	462	445	458	480	460	491	456	445	428	455	439	472	447	465	441	439	409	467	456	459	477	457	449	442	471	450	453	461	460	429	454	465	446	450	470	460	457	467	482	458	409	465	449	460	480	462	471	455	489	436	437	467	436	435	458	415	483	455	432	437	470	456	478	411	423	460	439	452	472	463	471	499	479	445	453	442	417	439	447	444	481	450	438	453	445	461	436	476	471	455	484	435	432	453	446	488	463	432	465	467	451	405	462	445	456	466	466	458	420	438	458	485	477	444	436	439	463	472	436	435	450	441	474	433	478	450	444	454	452	442	460	429	468	435	424	448	447	452	480	438	457	449	429	471	422	443	417	455	447	428	432	457	449	427	492	457	453	447	429	452	424	464	451	408	481	471	453	452	464	451	469	447	423	426	431	434	425	410	436	486	449	449	473	435	457	477	463	454	421	482	463	448	427	425	429	462	428	498	465	435	460	427	445	436	445	446	481	448	430	436	455	448	459	456	489	445	463	459	481	445	479	467	440	447	445	466	418	459	447	458	432	453	422	442	435	441	417	445	448	447	428	436	469	431	446	435	452	469	453	433	428	479	472	426	465	475	466	486	446	413	456	464	450	446	478	466	430	470	436	433	478	450	419	451	465	437	420	454	471	459	476	441	487	414	441	437	443	431	455	447	444	448	436	399	454	441	446	420	431	434	426	449	462	435	489	446	458	439	460	467	445	466	433	416	456	393	431	479	442	469	465	466	465	446	496	441	457	449	436	413	413	454	459	477	457	433	471	454	449	438	448	453	426	459	443	400	474	472	446	466	450	435	494	459	464	440	443	431	417	489	471	457	474	446	454	432	461	446	423	474	446	463	453	443	464	450	443	439	465	439	454	458	431	435	445	440	447	438	451	469	447	455	425	466	442	419	498	430	442	452	446	454	442	478	460	429	449	439	487	477	477	466	460	430	410	449	444	409	445	443	420	468	418	457	451	440	455	454	465	442	449	457	431	465	430	423	434	451	477	451	477	470	462	455	440	451	458	450	459	446	408	425	446	468	463	434	485	447	462	439	456	444	415	441	442	458	472	457	438	448	462	445	481	424	452	436	469	451	466	433	452	437	464	481	459	433	450	457	437	456	434	465	471	450	432	440	391	438	458	464	443	431	454	420	448	441	432	441	457	466	500	456	441	432	448	455	455	422	428	439	432
345	33	3300	84695	326	0	2	2	7	73	90	188	286	355	357	381	402	410	441	492	477	485	504	566	581	590	587	603	634	674	654	658	689	678	686	669	695	707	756	690	682	700	682	703	669	655	661	670	664	654	661	636	614	658	640	635	622	638	611	611	610	603	617	611	565	618	573	587	623	599	604	563	556	565	540	560	545	554	540	561	534	533	553	539	568	577	566	574	573	541	532	525	547	511	557	531	546	527	542	535	516	494	534	496	510	544	530	509	501	551	550	537	508	491	540	538	535	530	514	542	496	509	495	526	500	516	477	518	485	508	508	501	532	493	508	508	516	484	459	515	510	506	490	525	523	502	508	502	522	499	500	473	484	504	507	451	502	507	494	496	486	525	524	498	496	472	476	461	498	487	515	518	463	509	479	493	468	503	494	455	469	505	491	502	477	488	464	457	460	494	485	509	486	456	495	488	453	510	492	516	492	483	507	519	500	468	465	484	463	480	482	502	473	504	483	505	482	477	491	513	518	514	501	497	481	482	480	495	483	478	465	444	491	462	444	493	464	433	486	468	453	480	445	459	462	490	466	486	454	470	453	475	498	434	475	488	488	501	482	468	493	487	463	477	485	471	464	472	472	423	484	459	467	471	441	481	479	460	481	465	481	509	440	492	453	489	443	463	486	468	476	472	459	453	433	446	493	440	472	486	433	462	445	480	459	460	473	467	457	479	454	460	465	452	467	465	464	451	460	444	478	491	449	474	460	458	435	456	491	464	473	473	464	470	481	482	511	447	476	496	438	482	467	458	463	480	476	431	491	466	439	455	463	489	450	486	465	479	444	422	439	472	459	479	467	484	481	466	466	442	468	477	437	452	452	447	451	455	446	474	459	439	429	473	489	450	469	450	447	449	452	460	466	467	481	444	506	458	454	425	469	449	448	460	500	483	474	460	489	460	466	453	484	474	416	466	492	475	460	422	462	482	479	432	459	488	481	492	434	470	464	469	449	476	480	441	474	473	446	470	466	466	448	464	464	479	497	491	468	486	438	452	437	457	454	457	452	458	490	461	456	472	442	462	449	481	473	489	453	458	471	450	450	450	435	444	470	436	445	450	465	422	438	502	442	462	458	473	463	441	492	471	445	442	449	464	470	478	436	463	427	463	441	460	426	447	477	462	440	418	453	440	465	454	490	482	450	466	453	497	481	483	426	495	450	454	457	467	456	452	440	469	462	423	482	487	438	468	449	466	456	461	463	454	472	467	474	492	435	443	487	449	450	404	481	479	475	472	422	423	464	446	470	458	443	470	395	455	436	469	477	468	436	440	473	421	439	466	425	486	457	449	432	471	424	452	450	442	481	450	391	465	439	442	460	449	477	465	441	433	451	440	475	474	438	461	403	464	429	501	459	474	467	428	465	432	429	462	423	460	468	470	474	431	479	442	469	452	426	456	436	438	406	450	425	469	466	457	435	460	465	445	454	475	436	457	464	493	443	440	440	468	427	451	452	450	459	416	458	482	430	426	424	434	469	462	474	480	448	454	429	456	436	437	418	437	464	448	454	469	446	436	471	475	435	454	443	433	453	469	475	450	461	409	477	446	427	453	477	472	459	460	467	465	453	444	469	468	417	421	443	473	417	433	448	465	426	450	469	451	429	465	451	407	448	437	461	446	441	447	414	433	451	444	455	469	432	418	441	451	415	491	481	474	426	431	438	427	452	466	473	448	415	469	440	452	448	436	435	422	459	458	458	448	441	419	472	454	440	438	453	497	411	435	425	463	444	455	470	444	394	458	447	465	456	446	476	487	442	469	460	442	452	418	475	447	438	425	435	439	453	440	415	443	445	425	442	480	441	463	466	459	416	437	435	440	470	440	426	466	444	433	464	444	442	430	468	461	466	484	437	455	451	463	454	460	439	439	433	453	465	444	428	437	432	450	441	450	467	418	460	429	462	458	455	484	423	437	447	443	435	462	464	455	452	475	438	455	421	509	482	453	449	472	471	457	439	425	449	415	426	447	436	453	453	421	471	439	468	434	437	457	432	465	444	448	436	484	443	479	467	445	449	492	439	434	431	460	431	432	441	467	432	460	477	429	455	470	430	439	452	446	484	441	427	438	403	435	453	455	445	443	461	448	495	469	456	436	462	448	483	454	460	454	423	423	470	440	415	453	437	454	440	450	437	459	457	450	455	450	456	426	434	422	438	416	426	431	449	444	457	448	468	435	458	448	449	421	421	468	470	441	427	447	466	455	462	450	460	464	450	453	404	443	443	459	444	438	466	454	456	436	467	423	456	447	443	424	427	417	444	463	440	424	467	452	458	460	449	439	454	438	458	449	445	414	449	466
345	34	3400	84797	324	0	2	3	2	73	93	204	223	334	325	375	379	374	413	443	475	477	496	550	547	592	599	599	641	597	667	646	676	653	676	680	628	705	674	665	678	662	679	678	621	646	659	629	643	610	629	613	619	635	606	629	625	598	625	569	596	585	536	577	554	592	545	558	552	559	531	584	547	545	527	578	530	503	527	541	507	530	531	547	500	549	529	547	527	503	489	519	477	552	551	552	510	498	507	502	503	493	473	526	498	546	492	503	489	519	498	467	495	494	518	474	491	498	489	505	493	494	474	496	464	486	503	502	521	507	495	491	487	461	473	464	485	505	481	469	485	458	466	443	467	492	460	473	464	488	494	466	449	480	434	479	514	435	502	463	475	447	463	450	469	483	443	457	479	503	452	450	479	466	442	453	457	463	440	470	448	441	423	463	447	450	477	442	442	442	479	467	429	471	464	476	456	499	476	462	453	477	469	488	491	441	479	480	469	491	464	487	468	462	462	494	463	482	452	474	487	456	478	434	438	443	459	432	479	445	487	409	473	460	443	445	479	455	464	438	474	454	438	431	443	437	422	442	424	451	424	445	414	482	454	470	429	403	415	446	442	427	438	436	441	449	446	439	452	435	458	465	428	450	464	435	429	428	418	437	458	467	429	478	439	407	470	439	472	442	458	452	458	452	428	467	459	445	409	456	448	430	408	429	409	398	461	426	426	434	437	441	453	426	417	407	451	440	448	424	425	451	429	460	449	436	394	446	425	436	433	455	451	447	440	433	420	477	458	441	420	471	408	447	449	450	478	439	416	448	442	391	459	409	441	432	445	402	394	453	424	475	431	445	438	445	435	439	422	451	438	456	443	427	412	438	404	422	409	454	424	444	429	417	415	447	401	456	460	434	375	493	384	427	415	436	455	443	437	425	455	437	386	441	443	416	429	414	448	471	420	473	448	432	430	434	445	437	440	452	428	437	431	453	435	424	425	434	443	444	415	458	459	424	424	372	432	441	428	407	408	446	453	400	446	417	441	434	461	440	415	428	424	420	413	405	440	413	405	450	442	423	422	426	433	423	414	421	432	420	432	419	420	430	426	427	387	424	432	417	412	440	407	422	415	422	398	466	422	435	414	432	418	464	403	418	415	435	421	413	413	456	421	404	451	436	397	445	426	422	439	432	428	438	423	428	420	442	424	399	476	446	418	429	408	413	396	419	411	420	434	416	440	410	449	409	441	415	443	442	438	428	453	440	421	434	407	373	436	397	422	428	411	424	418	426	447	390	428	428	434	447	444	445	408	442	442	430	412	394	454	422	410	447	413	441	368	395	395	444	439	412	407	470	405	421	411	453	434	414	415	421	424	423	440	451	423	419	406	396	412	439	408	426	433	439	442	427	406	406	402	427	412	440	438	427	447	424	423	432	412	419	440	418	436	429	432	448	396	438	402	423	443	442	405	413	432	417	444	435	418	425	432	416	420	431	416	404	417	406	411	425	445	414	406	431	411	402	407	418	413	437	419	396	448	415	434	415	413	391	455	413	406	432	426	411	411	434	428	418	402	406	432	432	431	431	439	393	389	430	441	441	414	409	397	447	402	440	430	429	428	456	426	431	427	438	421	438	435	413	434	432	400	426	397	400	442	453	406	417	426	397	414	423	389	400	401	457	404	422	431	436	405	411	436	456	433	418	427	422	406	411	403	426	431	437	384	439	399	414	408	446	423	392	416	418	423	441	422	420	391	420	426	389	426	425	434	401	411	440	421	448	426	392	429	449	432	416	431	412	447	408	397	435	413	431	420	427	441	402	428	400	419	406	423	439	419	422	411	435	425	422	419	444	395	447	364	455	417	425	437	426	406	426	419	426	415	398	425	396	412	411	425	429	419	397	412	429	421	437	417	424	443	408	440	398	415	405	419	406	443	428	393	434	418	458	396	428	428	415	410	428	451	410	413	426	425	423	454	418	415	434	416	401	410	421	415	440	436	404	413	442	382	422	426	438	427	408	403	424	431	388	409	439	407	430	402	421	416	440	440	423	454	421	410	445	419	407	435	418	427	429	385	415	414	433	420	402	419	407	404	409	429	435	399	389	400	431	428	427	411	445	418	434	437	425	418	405	406	422	433	410	425	406	446	423	456	382	410	416	424	407	426	415	390	433	434	391	414	452	392	391	431	417	423	424	390	446	406	430	419	416	402	430	396	415	433	421	394	399	397	392	432	429	376	440	395	400	406	426	428	438	431	396	439	406	409	425	375	405	410	413	406	412	421	424	418	419	420	420	423	393	418	408	423	408	411	426	467	436	416	386	392	421	423	419	425	428	420	414	476	449	406	430	422	411	406	415
345	35	3500	84899	322	0	1	3	11	95	84	173	204	326	318	366	359	391	373	412	422	478	491	484	524	576	540	552	583	601	628	599	643	649	630	664	670	644	632	636	660	638	658	632	614	616	603	646	627	574	581	630	626	598	567	567	542	575	513	562	544	536	532	538	516	539	522	509	505	519	499	544	517	516	502	517	486	490	494	511	476	498	477	474	486	469	475	485	499	501	446	482	483	417	453	460	452	465	468	451	453	455	454	451	462	476	428	442	436	440	429	488	443	418	493	431	458	440	426	416	419	419	449	414	444	419	457	394	414	435	404	455	401	407	414	404	379	409	388	439	408	420	415	440	435	426	405	435	413	425	399	424	449	399	395	414	416	414	416	428	394	424	385	430	405	416	400	418	425	386	402	379	398	390	403	369	397	383	389	398	395	401	389	427	406	370	393	382	404	364	416	429	401	378	390	390	426	426	443	402	407	413	402	413	404	391	417	417	407	414	406	428	429	407	383	410	389	388	412	441	375	438	394	413	380	415	371	397	373	389	370	416	399	428	414	395	397	391	377	412	372	405	376	403	414	394	379	380	402	366	371	391	414	401	378	388	380	369	397	388	354	386	399	373	433	382	403	363	360	416	379	367	374	334	360	384	374	367	398	382	380	365	378	413	369	395	422	350	389	374	383	405	386	397	399	355	402	366	360	437	395	376	360	381	350	399	410	384	377	376	392	361	364	351	386	361	388	396	381	355	391	382	356	391	415	346	390	385	382	370	370	374	393	396	393	360	367	401	362	395	387	376	368	376	357	378	356	398	387	365	349	386	366	387	378	345	357	374	357	388	378	355	395	384	364	391	389	366	382	372	373	370	386	340	357	390	364	391	399	386	371	335	365	354	400	355	388	369	364	352	363	388	358	372	374	374	397	367	375	374	383	393	363	348	365	353	355	370	352	356	357	362	408	356	401	356	368	350	349	386	369	381	373	377	377	416	324	370	375	397	396	346	392	366	369	348	362	359	371	377	366	364	396	360	378	351	408	370	378	346	367	348	340	376	394	379	372	336	373	361	393	349	361	349	368	390	355	359	358	341	368	391	387	371	379	342	364	359	344	370	373	366	347	360	389	385	336	357	406	401	357	350	368	404	378	355	367	348	361	345	365	357	373	367	366	385	363	396	355	378	387	387	368	373	361	381	407	365	369	357	415	359	363	356	367	354	379	364	385	366	370	377	349	365	334	356	397	345	357	370	370	329	349	372	360	378	383	378	351	368	354	340	378	360	345	329	384	380	382	363	374	354	376	391	346	388	341	356	348	341	382	367	357	364	387	360	370	349	367	330	373	323	344	340	376	369	374	381	372	361	358	378	380	362	375	354	397	392	329	366	347	351	383	350	338	347	389	361	354	342	361	364	364	361	379	403	370	387	345	380	357	386	356	368	344	353	370	335	353	360	383	327	375	346	381	355	355	343	378	363	362	361	340	376	367	353	322	370	356	340	357	385	332	361	328	360	376	339	343	353	370	369	344	355	356	352	347	390	361	363	343	354	358	366	362	341	365	373	355	346	355	355	361	366	367	368	380	360	364	383	365	358	371	353	373	376	377	318	364	353	348	324	359	338	343	371	381	386	368	370	341	371	371	386	362	376	329	342	362	363	365	359	370	352	377	351	360	340	343	373	387	366	354	353	381	368	351	337	358	397	353	351	354	324	353	347	371	360	348	330	332	350	355	382	367	362	360	347	365	370	350	353	363	401	378	349	377	341	349	376	353	361	360	344	387	352	319	354	382	348	365	353	342	368	356	397	353	362	344	351	332	352	336	348	345	337	364	378	362	368	395	357	322	362	355	367	362	338	363	388	358	342	364	369	371	345	377	376	370	342	351	359	361	332	350	337	326	352	396	362	389	371	368	357	340	357	354	382	367	368	367	361	346	377	369	381	368	336	365	359	368	381	369	365	367	375	364	362	371	389	359	346	367	361	365	339	365	326	344	350	374	355	376	383	362	369	351	360	359	388	348	367	338	390	345	343	359	341	368	329	330	347	352	380	346	360	374	366	365	367	358	393	342	342	362	365	362	362	395	349	375	392	367	376	350	383	311	368	361	364	371	374	333	367	351	323	392	365	354	335	344	324	373	365	374	335	353	356	336	376	359	340	385	353	364	346	348	362	356	362	354	387	336	330	325	342	393	338	360	374	338	320	348	355	360	338	318	356	342	396	348	359	394	359	351	387	361	386	360	351	341	344	345	345	386	357	351	365	330	367	377	356	326	417	355	370	348	376	332	364	333	351	360	350	331	357	357	334	379	340	343	350	341	348	378	360	354	376	370	358	359	343	357	364	345	366	313	329
345	36	3600	85001	315	1	1	5	7	71	70	149	189	275	294	342	324	363	381	446	455	457	526	510	549	550	596	608	607	618	629	663	656	671	658	697	715	688	688	727	699	688	692	655	664	694	670	691	620	669	642	628	611	660	602	627	622	627	613	630	638	592	597	579	582	629	592	584	579	598	583	552	577	544	565	542	600	541	556	555	541	580	540	567	553	535	523	532	541	550	554	513	564	527	559	537	519	527	515	536	487	526	493	526	506	514	522	521	507	542	477	531	498	474	520	525	498	532	463	502	503	491	502	522	507	523	471	510	488	530	504	510	519	461	484	488	487	498	474	494	481	492	469	502	495	491	455	493	461	492	505	492	489	455	488	503	460	541	460	499	469	492	462	454	473	482	485	509	503	480	467	499	460	476	471	481	508	470	503	461	493	479	495	468	489	467	461	496	485	483	483	507	500	459	490	488	498	483	491	460	511	465	489	499	487	487	479	489	497	485	486	470	455	499	483	478	491	488	470	495	477	473	439	479	505	437	475	479	473	451	473	466	456	438	453	473	484	472	442	510	468	473	470	451	440	473	447	451	468	478	434	487	477	464	447	482	479	431	454	475	420	489	459	463	453	429	468	475	432	446	446	469	438	454	430	462	460	451	445	440	464	407	459	472	508	457	467	441	466	441	474	455	450	481	453	494	454	445	467	464	455	459	467	491	449	453	463	454	466	489	452	465	438	456	458	453	465	444	469	429	450	442	489	453	448	470	415	456	422	483	452	465	479	444	453	452	504	453	446	468	441	452	440	429	476	485	470	409	467	474	460	451	450	445	464	448	451	459	438	469	461	445	447	499	441	487	435	425	445	408	485	429	480	405	428	458	436	477	467	465	431	458	426	440	443	468	472	445	454	457	434	446	459	441	417	482	443	437	439	476	460	441	424	456	408	464	462	407	490	440	441	462	427	417	439	451	453	425	477	442	416	431	434	448	442	436	472	444	439	457	438	472	462	477	429	450	468	487	422	453	415	446	434	427	488	489	449	434	442	461	440	472	439	449	466	449	436	451	450	468	429	456	450	438	446	417	430	414	468	398	429	425	472	476	460	445	446	472	420	452	424	474	419	430	454	449	440	446	447	462	443	444	464	455	465	483	474	414	446	436	441	447	426	427	430	481	413	428	427	450	442	438	414	433	470	448	439	448	423	411	465	441	479	433	437	452	441	428	448	424	444	446	468	464	435	453	437	432	450	433	466	430	455	455	463	449	432	451	423	426	453	451	428	454	443	434	471	472	427	415	466	449	438	427	450	439	432	428	419	430	445	431	436	436	472	415	445	458	451	463	439	457	435	433	424	458	426	459	423	422	426	484	422	427	455	420	454	455	487	429	428	447	437	471	460	439	420	423	435	407	454	441	407	437	478	423	448	460	428	465	438	463	456	453	430	430	420	428	465	438	466	437	448	420	429	429	468	468	419	446	463	407	445	461	406	418	439	429	407	442	469	434	437	452	441	440	451	409	443	458	471	425	447	399	447	441	431	438	437	427	429	448	424	437	431	397	432	425	425	439	417	410	461	444	444	400	437	402	394	391	451	470	418	422	437	439	420	430	447	437	419	442	462	422	466	454	473	453	437	449	451	436	433	428	463	423	466	400	473	432	444	441	446	440	475	431	426	444	464	421	449	410	431	390	414	451	420	475	426	437	446	438	450	434	432	443	455	443	415	421	440	456	424	465	415	427	455	429	438	425	427	408	422	439	442	452	437	429	443	429	458	445	461	440	458	406	435	423	419	425	456	454	439	455	447	452	442	456	429	441	415	459	439	449	427	426	459	414	417	421	433	437	459	458	461	438	464	435	424	442	445	405	435	445	436	463	413	460	421	415	413	446	439	465	407	458	465	420	460	458	431	429	419	440	454	413	459	454	423	441	446	440	424	471	461	431	452	458	410	442	460	455	468	437	419	433	446	421	468	443	429	407	449	473	452	409	425	429	462	446	427	472	457	427	427	456	422	453	452	424	437	458	448	409	425	390	440	446	422	455	454	418	419	455	435	429	453	446	431	413	429	422	416	429	450	412	475	416	442	425	414	418	412	436	424	411	471	441	455	452	441	427	412	433	426	449	445	484	464	407	401	421	411	417	417	471	440	409	433	446	451	428	428	403	403	421	431	485	430	430	488	425	464	428	444	429	414	428	446	456	433	449	448	412	483	435	445	455	444	473	448	442	446	414	426	460	446	423	434	427	435	408	423	417	439	430	430	469	453	443	400	451	412	398	430	430	434	429	414	460	404	419	436	459	424	412	422	456	436	410	464	428	449	433	425	430	456	414	449	431	465	423	439	436	457	441	435	434
345	37	3700	85102	333	0	2	2	4	71	50	135	205	282	279	322	347	363	362	425	431	450	501	531	549	580	625	609	625	644	664	682	676	681	691	677	676	696	697	707	704	737	683	719	700	703	673	669	668	694	648	676	680	656	647	674	653	656	623	631	644	660	617	637	606	631	609	608	593	628	594	570	608	605	616	605	612	615	619	600	573	621	563	633	583	599	581	542	579	593	549	560	528	552	553	545	499	574	548	566	579	563	595	529	586	574	546	536	547	565	559	565	583	554	504	516	517	567	543	541	529	534	553	545	498	569	523	524	538	536	514	535	525	541	558	538	485	533	511	499	491	527	523	491	551	510	524	520	516	463	529	518	561	494	516	510	482	512	519	516	520	524	527	501	515	523	493	484	532	520	501	485	516	498	498	520	498	504	491	533	517	510	495	528	505	484	518	486	504	520	508	479	507	500	517	517	516	498	522	547	521	531	472	520	527	503	512	497	531	510	491	518	514	492	519	507	564	507	518	488	511	518	500	517	513	495	515	520	512	517	498	505	480	529	485	491	500	513	490	522	544	526	501	508	496	492	507	489	483	448	515	520	466	516	459	476	475	449	506	493	492	526	451	506	488	489	480	463	476	499	482	476	502	468	485	491	502	500	439	504	476	479	454	476	486	498	513	462	495	479	518	504	485	511	500	454	486	466	499	455	482	493	483	452	468	471	474	488	470	481	490	498	475	500	475	465	472	510	453	458	480	491	497	472	462	482	495	480	493	463	468	478	480	485	502	486	520	489	489	477	451	466	491	519	456	481	504	504	485	503	490	460	465	493	494	524	484	483	489	453	464	488	490	475	502	471	463	483	462	485	508	484	496	513	488	455	470	470	484	475	507	502	492	445	458	462	481	506	504	465	480	473	477	465	511	485	459	434	483	469	447	492	497	494	487	469	496	500	506	461	470	523	481	497	458	484	488	489	462	478	456	474	448	474	512	462	462	463	497	479	480	457	460	479	449	489	473	434	481	480	433	496	504	486	477	500	459	513	467	465	475	473	475	480	492	479	465	503	507	494	502	452	473	441	472	481	469	459	464	458	456	463	460	484	454	464	496	463	474	496	502	457	469	456	506	488	476	483	485	463	494	472	440	468	470	510	463	461	482	453	486	478	486	474	447	472	460	467	469	452	466	461	450	497	463	447	480	482	474	485	495	497	511	464	485	463	463	471	445	475	499	463	480	478	489	464	492	487	493	447	486	495	475	481	473	495	457	466	488	504	441	476	462	484	445	438	478	466	451	452	475	477	440	452	435	458	472	451	449	476	460	485	505	485	465	464	497	467	463	458	449	476	504	434	490	455	500	476	459	443	498	494	485	494	453	486	475	454	463	481	505	469	506	453	458	487	448	455	478	490	444	429	474	485	474	508	461	479	487	480	469	470	504	479	505	464	486	464	470	479	462	465	470	470	496	463	469	452	449	495	475	497	438	488	493	455	450	503	442	445	460	466	482	474	432	440	442	464	453	448	478	476	471	476	449	455	446	484	479	436	513	474	444	496	489	440	480	478	468	431	461	432	458	494	474	466	502	499	473	446	474	471	455	469	471	473	436	486	458	465	456	488	458	426	490	460	446	483	458	501	458	472	455	492	462	468	449	486	485	474	468	430	483	498	486	467	499	467	470	455	446	477	477	469	483	468	497	480	479	467	497	504	486	473	485	459	497	463	467	483	440	464	465	520	441	491	485	487	467	516	472	506	481	473	460	439	497	475	487	488	465	473	482	491	437	447	432	489	454	469	469	459	457	488	466	452	474	448	515	446	430	453	452	454	488	464	475	483	465	492	479	437	470	440	460	469	467	501	481	453	467	476	449	445	457	483	449	444	444	447	454	480	478	462	425	479	415	460	468	448	452	446	485	474	473	456	444	464	467	471	456	492	459	461	460	454	459	443	465	480	476	471	475	465	462	470	488	478	456	448	476	470	447	461	476	456	486	483	470	484	509	442	457	475	483	445	458	464	460	449	490	459	458	477	473	454	474	482	459	493	454	475	455	459	473	458	479	448	493	428	487	481	460	480	477	452	459	484	459	444	474	454	454	492	462	475	461	466	493	474	462	468	461	501	466	463	461	474	460	433	492	447	457	446	482	438	460	451	476	476	488	454	433	467	475	455	439	487	469	477	474	444	487	451	458	431	477	492	469	465	471	473	423	476	471	469	464	471	448	456	459	460	476	475	475	497	437	454	461	501	457	474	449	454	425	469	448	470	472	459	520	452	475	460	466	492	438	450	469	468	425	493	445	469	483	465	465	459	469	477	469	453	450	507	464	485	457	501	431	470	436	491	459	470	491	424	491	466
345	38	3800	85204	328	1	2	3	5	66	57	136	187	273	268	326	338	362	348	426	420	462	482	516	502	588	559	648	634	641	633	660	688	693	682	676	700	692	720	719	720	713	737	683	685	691	683	712	635	692	660	661	638	640	662	632	712	624	615	622	616	673	612	636	661	604	578	609	591	586	587	606	636	595	604	585	559	587	555	557	559	580	561	560	547	565	561	548	548	560	574	581	540	542	558	572	505	589	566	534	524	542	518	527	542	503	532	513	501	543	520	523	530	512	535	539	568	501	526	536	549	527	520	520	529	516	536	553	488	489	527	515	529	531	539	522	511	507	493	512	500	503	494	517	490	501	541	504	522	494	530	504	523	474	485	490	458	523	493	508	479	487	507	498	475	502	518	484	506	507	465	480	510	494	494	465	481	492	511	490	490	473	468	465	473	489	490	480	483	478	502	479	498	505	500	488	487	478	513	493	497	472	475	505	503	524	461	526	492	481	540	491	476	508	501	484	501	498	485	483	486	488	492	478	476	477	497	488	499	484	488	482	500	504	470	486	505	480	474	484	458	523	464	502	454	466	492	458	456	441	488	490	457	449	474	476	471	478	459	457	489	506	462	496	481	508	453	463	488	464	501	486	491	452	460	458	458	519	451	474	474	477	462	459	508	459	494	468	461	478	465	468	464	446	471	494	504	464	482	471	467	442	456	501	492	477	489	455	477	458	458	484	458	457	454	477	462	424	440	467	440	446	471	488	468	473	478	458	472	485	483	444	482	497	429	451	447	471	446	468	474	501	466	462	430	449	460	467	480	445	477	496	463	457	481	481	441	468	459	454	456	456	467	433	446	440	487	471	454	489	463	451	465	485	421	460	442	473	468	453	492	461	449	450	465	450	442	450	452	453	486	455	468	469	470	438	463	445	498	446	453	442	465	461	445	475	436	478	459	474	484	430	450	473	432	435	427	438	482	474	442	480	434	422	475	465	440	469	463	481	459	453	448	471	463	433	434	448	475	464	438	477	448	501	436	483	446	443	461	448	452	444	490	436	435	479	471	461	469	484	465	464	482	456	463	409	466	458	450	457	478	433	447	451	443	457	423	449	436	452	441	472	464	480	462	430	472	489	456	438	455	443	471	450	444	450	463	488	433	463	451	437	446	462	452	422	472	449	443	433	463	463	419	475	445	477	441	500	461	441	459	469	459	453	456	451	454	477	444	446	462	448	485	469	458	480	452	464	448	455	428	469	432	447	437	480	450	457	440	462	490	421	464	415	450	457	442	437	445	454	458	476	451	432	434	463	435	433	444	446	455	439	429	442	435	426	472	448	453	459	437	460	444	440	447	506	427	458	475	450	467	444	469	458	450	466	434	464	468	479	453	482	449	477	457	434	442	440	484	462	447	469	432	454	475	454	455	438	406	441	443	446	443	436	471	438	455	462	455	447	421	444	479	460	446	414	465	462	429	480	443	459	449	420	456	425	474	425	450	436	452	460	472	433	454	456	432	460	438	455	474	453	459	464	472	451	469	472	501	448	481	451	474	473	484	414	455	463	493	410	448	436	459	463	436	472	420	453	461	459	464	447	442	468	415	455	467	464	469	471	485	456	442	438	446	451	443	446	393	448	469	460	450	433	438	426	452	449	453	473	428	441	417	468	433	433	468	429	409	436	437	466	440	467	483	434	434	450	440	441	457	467	444	435	465	430	467	451	452	476	405	425	478	444	452	445	454	472	471	443	442	453	466	421	447	460	459	462	441	429	401	432	483	473	470	477	453	426	485	469	460	446	428	460	465	455	480	449	434	460	448	443	470	433	423	447	465	430	485	439	431	459	425	442	470	454	439	454	439	478	454	478	443	451	481	456	428	465	473	445	402	446	417	435	440	444	452	450	447	445	423	444	432	441	447	413	453	450	449	486	443	445	451	464	469	431	418	478	428	461	447	434	420	433	466	427	439	478	476	467	449	452	480	411	431	466	478	476	461	443	454	457	448	484	495	481	439	467	445	452	439	452	458	443	468	447	456	453	445	436	428	459	460	421	444	424	460	444	469	450	429	439	442	402	462	463	439	455	449	447	464	496	452	442	463	432	454	479	463	426	453	447	454	485	461	475	435	432	439	455	440	453	457	460	434	433	463	422	458	456	447	446	448	436	441	457	454	464	447	466	443	450	440	479	439	432	475	467	458	459	442	447	422	456	434	440	467	472	422	463	452	419	463	471	446	466	476	436	423	468	468	462	438	454	410	430	451	439	469	460	452	467	426	483	422	460	444	463	445	438	445	465	437	479	453	459	481	423	440	440	472	440	435	432	445	438	445	451	466	468	460	432	439	443	423	456	433	459
