345	0	0	86527	329	0	1	2	8	100	117	237	283	406	383	375	423	433	452	463	490	503	511	566	583	614	567	678	622	604	656	651	644	675	656	693	692	688	675	686	693	682	685	676	663	661	652	642	634	650	601	643	639	620	602	633	614	596	600	566	571	578	557	578	565	562	560	595	596	552	548	556	566	544	538	518	545	529	540	532	498	515	517	550	525	518	527	519	499	520	480	501	498	505	479	517	475	480	502	522	497	490	509	502	524	486	501	479	506	506	515	454	494	477	439	466	486	531	480	506	503	530	467	502	464	491	508	498	473	497	484	478	470	482	492	496	492	470	473	479	494	475	474	487	499	487	465	487	450	460	437	479	423	455	474	463	444	478	464	474	443	421	469	451	467	445	465	455	466	464	451	494	419	477	479	451	477	445	429	434	455	479	473	487	458	464	441	456	454	485	449	448	476	473	456	467	486	444	460	503	481	457	439	432	467	472	472	458	455	457	453	462	501	474	450	482	464	455	458	459	473	449	453	447	463	423	467	434	450	455	473	453	460	445	452	425	457	435	458	442	453	463	438	447	461	444	408	434	473	436	456	457	446	423	436	447	419	483	434	430	453	475	457	454	449	469	438	406	433	465	473	477	400	438	414	422	448	504	388	445	423	460	426	454	413	431	436	438	434	472	437	449	446	417	440	432	421	429	423	494	421	441	430	427	423	413	409	437	422	444	407	431	426	432	427	448	454	436	440	434	444	434	452	428	438	444	433	465	441	444	442	438	453	451	417	433	435	446	436	439	461	431	432	434	475	439	432	427	462	431	475	435	426	440	411	444	441	435	436	460	446	420	438	429	468	419	450	444	438	436	408	436	402	427	446	431	441	388	438	445	426	460	449	414	410	463	445	463	417	399	437	410	424	441	438	456	459	429	447	447	443	429	441	433	444	447	425	454	479	453	405	452	457	431	442	427	405	430	432	424	419	444	458	455	430	400	420	436	429	432	414	424	431	421	437	430	406	432	411	427	427	398	430	462	446	433	469	414	443	429	451	408	423	394	435	450	424	432	433	471	454	443	420	445	426	445	398	426	432	468	403	387	425	416	454	419	453	442	443	427	414	442	416	415	455	424	414	416	441	423	449	446	404	436	422	430	448	447	398	454	426	426	427	473	457	442	434	400	452	445	415	436	426	433	409	440	430	462	446	439	438	445	435	429	438	417	464	431	430	429	428	405	447	437	420	439	400	421	454	443	446	451	431	405	425	388	435	433	430	425	455	444	423	419	445	436	418	432	388	442	442	451	433	437	417	451	422	409	454	431	410	435	441	426	429	432	419	426	441	422	420	435	442	382	436	416	456	434	418	417	384	406	380	432	448	424	434	411	423	409	425	412	454	435	401	432	440	443	435	420	450	456	425	453	409	428	409	430	428	476	424	454	416	415	438	420	420	427	439	421	452	412	418	455	422	408	400	458	419	428	419	393	424	427	424	417	429	438	428	401	426	434	443	413	432	459	437	412	438	403	415	430	455	455	412	447	414	397	407	418	454	460	439	410	449	441	442	460	413	451	392	419	445	397	443	421	433	416	411	411	420	391	403	446	454	412	393	410	427	413	426	406	447	428	419	417	459	429	426	414	453	425	411	415	452	413	466	402	400	432	410	420	444	425	446	426	427	435	422	451	411	435	476	440	427	470	435	433	416	447	426	412	437	425	428	424	437	401	422	426	441	409	460	419	441	431	407	424	448	439	401	424	434	422	393	449	419	400	441	397	406	393	412	425	435	406	401	423	435	438	448	391	405	438	440	427	439	464	423	408	414	429	442	432	434	430	420	398	384	404	423	399	404	409	446	432	442	437	431	445	421	426	430	406	426	441	439	441	432	433	428	444	448	420	430	465	430	453	433	434	433	431	478	441	444	438	426	436	475	450	427	419	431	405	427	438	411	454	399	402	421	419	454	435	420	401	431	396	436	423	439	419	415	393	420	408	452	416	429	439	423	430	376	421	415	425	403	388	405	437	433	434	432	431	432	422	400	434	436	446	431	425	401	412	412	416	444	437	414	382	424	426	420	417	408	438	407	454	450	435	416	423	440	414	438	406	438	410	462	445	418	456	415	401	433	445	430	387	460	438	429	413	389	424	414	438	435	391	424	431	446	409	448	415	390	448	421	448	420	419	405	405	420	421	439	445	428	410	409	405	442	407	414	419	410	448	439	422	411	424	419	436	426	428	418	396	441	420	413	431	422	421	432	450	418	474	451	435	427	426	411	438	454	440	408	444	430	415	415	418	432	440	424	439	422	411	416	417	446	431	411	403	409	406	434	423	383	408	433	407	415	445	405	417	448	421	399	404
345	1	100	86629	321	0	1	2	12	92	112	241	286	372	353	416	402	450	427	466	497	508	530	547	592	582	626	624	644	640	632	678	659	667	695	651	704	652	693	706	688	664	656	696	656	624	651	618	643	625	600	677	603	600	607	602	617	608	589	599	615	607	573	574	555	588	536	559	566	573	541	547	550	540	567	511	555	503	547	523	506	508	531	501	532	520	507	506	500	501	508	533	471	502	483	503	536	526	497	489	512	478	502	472	482	494	499	494	471	486	472	464	471	525	468	507	482	486	461	475	476	443	516	478	460	476	458	517	483	482	459	485	496	490	442	488	457	454	457	490	501	476	469	457	454	462	473	458	491	464	491	453	444	440	471	499	452	442	451	440	455	456	429	438	462	462	461	429	477	478	467	445	459	448	475	474	451	440	438	463	457	448	448	435	422	442	497	446	467	455	439	431	451	481	476	438	492	469	485	460	445	447	420	444	468	471	460	457	455	460	429	444	454	485	436	417	463	445	438	428	442	443	441	464	411	432	422	464	455	431	430	416	413	489	451	450	431	443	487	452	417	416	430	442	458	437	486	418	465	452	458	453	421	450	421	433	439	444	441	439	422	446	466	449	426	418	447	450	410	426	413	394	425	465	475	407	426	416	430	422	428	411	416	447	444	414	412	454	428	439	434	415	466	435	442	427	417	420	464	445	441	426	443	454	445	403	462	440	433	438	378	459	438	413	441	467	465	445	442	427	414	456	433	456	441	416	399	476	445	467	419	462	427	450	458	441	458	425	440	409	402	447	420	429	433	399	429	436	413	416	456	418	394	452	450	405	395	434	427	435	416	457	430	428	444	449	422	404	437	427	434	454	412	440	432	432	448	414	448	437	411	428	427	447	419	412	381	414	445	423	410	445	407	428	441	425	435	411	411	428	432	447	436	404	416	440	418	442	403	408	425	432	391	421	426	409	422	415	457	403	442	428	422	441	430	442	410	431	393	439	429	441	448	450	426	432	437	449	434	427	422	440	452	438	454	434	400	432	415	401	412	433	404	398	437	411	404	424	420	433	426	411	419	407	441	419	437	432	402	419	430	418	409	410	432	441	431	416	416	411	443	472	389	432	414	428	458	439	405	414	421	428	403	402	414	406	393	420	439	439	437	450	371	413	411	412	429	450	412	416	403	434	397	409	406	450	432	436	440	467	403	431	441	450	420	428	452	432	444	430	393	389	434	427	431	445	424	402	428	423	437	416	419	439	396	417	434	420	439	438	422	413	417	416	407	453	424	390	442	418	408	412	407	436	404	411	421	392	421	436	414	399	436	425	393	396	438	439	431	437	414	425	401	409	438	415	371	433	443	416	416	395	420	395	453	426	394	443	422	434	385	428	433	405	448	399	422	434	427	435	420	424	412	428	405	410	423	427	435	404	431	428	443	401	403	446	434	406	427	401	417	420	426	436	416	435	438	432	419	419	437	422	407	426	416	403	402	411	415	444	429	435	431	427	414	405	406	425	415	442	407	399	415	440	409	410	417	414	414	407	411	425	451	417	442	424	395	438	442	409	434	425	413	416	426	399	434	414	406	421	421	411	419	415	433	417	409	419	403	397	383	400	446	403	435	383	424	436	413	429	407	423	447	408	438	391	415	402	437	384	432	421	440	411	387	398	373	402	412	413	396	405	431	389	390	433	412	431	414	411	426	436	406	432	405	438	387	446	403	427	427	425	407	421	446	409	418	419	411	413	412	431	429	439	359	417	389	411	427	429	406	400	432	421	422	423	401	408	460	410	437	417	422	415	421	405	430	414	409	393	440	426	425	429	405	380	413	412	413	419	405	396	437	411	412	436	423	426	419	421	401	404	427	422	414	435	399	417	397	412	395	406	406	429	400	433	428	410	417	417	409	410	411	422	382	406	455	435	404	396	429	416	404	396	391	421	431	418	438	403	420	414	418	398	423	402	433	404	429	394	388	391	393	441	390	421	424	416	438	420	430	396	388	451	409	423	412	404	424	431	393	401	400	393	391	456	397	395	384	397	422	417	416	390	383	407	406	422	445	414	427	415	438	426	407	416	439	422	391	401	441	405	425	408	465	428	431	417	402	427	442	411	396	389	406	395	414	420	422	413	383	442	413	443	399	430	396	379	414	380	422	441	416	387	392	423	407	446	427	420	416	405	396	412	437	423	408	434	412	388	422	386	423	380	385	418	427	411	410	399	418	439	428	421	414	433	399	430	386	427	419	428	436	398	410	423	389	400	416	412	385	397	426	424	397	430	421	415	408	416	431	436	441	433	422	418	426	431	417	406	421	420	424	409	408	437	434	415	409	403	399	423	412	408	425	396	400	431
345	2	200	86731	326	0	1	3	2	104	112	265	291	362	386	396	398	431	452	455	504	508	530	546	561	601	592	658	659	631	653	650	661	679	698	684	701	657	697	686	739	675	692	696	717	679	708	645	668	660	661	652	643	657	626	595	633	640	626	632	605	601	575	624	611	581	616	576	565	600	590	563	580	590	602	539	567	544	556	582	574	572	562	584	547	548	601	571	542	588	571	557	517	567	562	523	537	561	572	530	532	546	539	541	525	500	515	564	526	535	530	506	551	517	550	523	527	528	522	529	498	534	509	489	543	504	529	533	518	514	497	522	496	505	504	539	509	490	519	541	500	538	486	490	518	513	525	516	503	523	513	494	505	492	531	494	499	508	509	503	537	496	508	539	507	521	495	481	509	523	509	517	498	462	494	473	523	516	488	474	533	511	485	514	504	528	480	512	474	517	485	493	493	503	487	503	519	513	508	484	512	508	491	524	523	515	521	525	474	502	529	488	512	507	484	477	488	515	507	493	513	505	488	497	484	522	494	474	504	504	466	497	484	467	500	458	484	505	497	517	492	484	471	478	507	477	486	509	471	516	497	521	463	504	476	496	498	465	482	498	479	527	490	480	497	450	477	487	468	452	467	501	498	478	443	472	502	498	489	505	470	485	504	492	466	492	484	478	479	486	456	487	485	471	468	459	476	518	480	479	498	486	478	497	514	469	485	453	474	454	484	512	486	487	487	486	470	484	473	486	489	525	475	486	456	473	503	459	459	493	468	489	495	497	481	451	473	451	464	498	484	489	521	486	469	483	489	445	492	506	491	474	491	496	483	498	446	480	508	461	490	530	468	473	512	468	519	496	472	480	475	459	455	476	503	487	480	483	482	506	477	461	507	488	475	481	456	473	464	477	471	516	447	458	471	482	503	459	478	435	518	444	475	481	461	490	478	488	452	493	446	484	486	484	472	470	506	455	468	491	453	480	488	486	474	468	468	478	463	499	476	479	498	464	491	494	457	468	473	503	481	473	458	486	462	516	449	487	449	460	475	473	472	446	494	473	457	500	509	464	481	475	473	475	493	443	490	509	496	458	497	455	502	475	482	443	492	514	482	481	490	493	433	484	464	484	480	491	432	461	490	458	461	485	518	500	450	473	508	475	489	509	460	468	442	497	494	469	480	446	467	482	463	435	473	447	448	458	473	477	487	462	464	499	459	479	459	465	510	481	456	437	445	494	487	498	483	488	516	457	455	489	478	444	494	507	489	467	471	480	462	472	475	460	466	455	481	435	476	469	507	450	479	488	456	429	438	453	517	480	495	486	471	444	464	494	487	459	471	476	466	461	494	467	476	487	465	498	455	426	472	452	499	469	465	482	452	470	470	459	457	427	450	473	469	495	471	490	496	475	461	442	469	500	485	440	460	490	496	457	471	479	484	468	492	465	479	470	448	459	516	463	457	466	471	473	514	442	473	483	463	452	512	504	420	506	481	463	462	481	456	455	489	485	474	477	450	471	472	506	476	451	450	450	478	476	437	445	466	447	502	499	443	473	480	479	451	475	472	458	462	489	468	506	455	489	477	421	475	470	450	464	477	472	476	481	457	477	462	430	468	464	434	442	456	481	457	477	473	496	422	436	467	475	454	446	496	465	484	477	467	486	479	446	476	481	493	469	479	481	453	504	483	473	474	458	457	466	472	449	486	485	440	497	493	504	492	435	460	468	487	480	465	461	474	464	469	479	481	476	454	461	479	457	472	455	460	459	492	473	449	439	439	501	435	464	508	471	493	498	448	473	457	454	463	440	485	467	440	477	460	482	440	469	467	508	466	508	468	478	451	477	476	461	469	464	486	465	477	499	482	460	487	485	478	473	463	477	462	445	484	480	463	444	475	483	434	444	458	473	493	486	477	478	476	498	455	501	457	507	472	478	434	467	488	513	464	496	487	454	458	490	463	473	480	438	487	460	489	482	444	495	505	470	457	473	468	473	483	453	469	432	464	474	473	462	480	497	488	508	467	461	480	476	473	483	439	442	459	429	492	491	454	462	453	478	484	463	440	473	447	459	492	479	501	459	488	453	480	480	490	471	459	477	458	472	446	484	475	505	452	469	485	458	452	462	483	439	457	429	476	472	514	459	483	493	455	438	422	477	478	423	458	483	470	460	442	453	498	435	426	453	485	471	434	484	484	440	462	469	501	465	465	475	445	451	437	461	453	443	488	431	454	472	479	474	453	420	450	436	438	457	437	466	482	435	474	444	433	465	447	454	513	438	471	444	462	482	481	459	469	493	456	469	477	473	450	464	476	484	470	446	471	449	488	466	480	471	457	466	459	472	466	484	489	433	433	460
345	3	300	86833	329	0	1	4	8	92	113	252	288	373	348	410	393	438	415	461	487	464	561	522	555	619	618	608	613	635	661	661	646	672	663	671	701	685	634	699	675	666	683	665	668	684	662	656	607	595	628	629	613	575	599	608	594	597	546	570	589	586	533	576	546	573	538	564	546	592	555	533	528	530	531	526	541	525	537	514	567	517	502	524	535	499	545	505	494	512	495	532	495	496	497	485	537	488	482	473	521	503	486	497	507	491	497	513	488	518	486	502	476	493	493	478	484	488	503	472	474	473	479	495	477	467	490	446	474	482	459	492	473	451	482	480	482	461	461	459	454	474	430	486	432	460	473	489	435	455	435	440	483	487	460	441	417	457	446	444	466	442	424	437	437	466	431	477	440	503	413	469	502	469	433	446	457	443	426	439	462	483	438	442	444	441	443	455	429	448	433	450	439	466	472	468	434	427	456	465	446	458	458	454	478	425	479	437	446	453	446	445	478	446	447	485	451	461	468	445	442	427	449	439	437	445	442	419	465	427	469	445	444	438	426	446	452	466	465	471	438	450	454	425	458	400	450	476	434	455	448	435	435	464	437	499	414	447	432	477	422	458	424	407	415	475	431	413	443	447	411	431	418	423	440	435	459	437	447	431	429	418	439	465	425	409	448	467	442	460	422	459	477	446	462	448	446	448	443	406	418	449	454	422	400	445	438	411	431	406	457	443	461	396	424	431	425	420	424	398	447	422	433	425	441	438	428	444	418	443	445	442	407	412	451	420	465	426	420	446	432	414	425	439	438	400	422	451	434	446	424	475	463	423	403	450	416	432	426	446	437	419	495	420	414	429	414	450	390	407	422	394	472	427	448	428	407	453	393	403	412	407	444	433	412	419	438	410	395	405	433	413	414	455	437	441	427	426	429	440	415	422	405	421	426	441	393	416	455	437	400	455	406	389	436	441	438	440	416	426	418	423	409	454	415	406	425	414	462	412	423	425	412	414	437	453	438	438	400	401	430	449	436	437	421	427	393	439	428	408	447	431	432	449	448	422	444	400	461	434	411	436	408	425	442	423	428	426	416	402	403	437	425	442	404	439	422	437	434	424	419	432	400	433	417	432	441	404	398	396	456	439	430	402	429	426	412	420	403	404	442	426	417	461	408	416	431	458	418	407	435	427	445	432	424	407	436	447	408	377	417	441	436	407	425	432	399	433	421	410	425	411	387	417	418	460	412	429	407	423	412	427	408	421	415	425	393	422	422	413	415	427	408	437	452	420	432	438	388	451	427	414	427	440	427	394	434	425	376	415	430	389	416	431	394	459	402	424	412	413	442	415	418	418	425	451	394	460	428	428	441	412	424	387	417	413	438	406	423	441	415	421	420	397	437	421	425	422	407	428	414	429	439	453	390	452	418	434	434	401	421	429	415	394	384	444	415	414	439	420	392	413	417	432	418	410	390	443	416	439	431	427	433	392	425	439	412	401	431	403	444	437	395	417	405	417	390	407	413	427	430	417	449	427	412	426	425	444	442	434	411	451	407	399	391	434	436	431	417	427	416	422	433	434	444	442	475	431	414	431	412	430	404	420	432	436	403	403	416	450	416	408	425	408	434	415	396	445	412	397	423	407	427	397	412	457	409	441	431	433	418	432	433	437	440	438	419	426	424	393	437	431	405	433	453	421	402	400	399	408	423	434	426	436	435	435	394	421	423	423	442	405	414	441	411	398	445	442	420	403	430	413	439	403	418	432	429	413	375	396	389	420	430	437	413	407	399	405	393	415	437	418	437	438	454	416	399	429	404	415	393	406	428	446	463	392	433	419	396	385	403	424	401	400	403	441	439	426	421	446	401	412	424	395	442	420	440	422	420	423	411	422	457	416	413	418	431	432	411	441	411	402	433	439	392	420	433	413	433	418	416	420	419	379	427	383	401	393	437	420	438	413	420	465	447	422	393	437	390	401	428	403	410	400	440	398	408	445	424	405	393	421	421	432	427	421	392	412	406	443	424	412	417	410	419	427	426	416	394	425	416	397	425	399	461	424	421	421	393	427	409	420	381	436	401	413	385	431	398	387	423	403	394	423	435	428	414	450	436	437	435	432	421	429	409	407	427	411	409	427	406	447	399	419	443	421	420	412	387	446	400	434	426	422	435	405	417	434	441	452	422	417	408	392	391	396	403	425	406	446	446	413	437	410	433	413	448	404	419	411	408	437	398	430	415	395	415	387	433	403	391	415	413	445	419	382	440	410	406	401	415	429	431	428	410	422	457	410	406	434	411	426	413	420	421	399	421	447	402	402	380	427	445	453	434	415	426	423	426	429	417	417	406	439	386	421	367	411
345	4	400	86934	325	0	1	4	8	95	101	221	254	369	364	435	432	439	428	470	477	510	522	548	587	570	606	608	641	641	670	668	658	667	638	663	706	699	684	682	689	675	691	658	661	627	670	672	604	655	613	608	610	629	617	646	581	594	611	598	597	616	587	595	546	589	591	580	588	573	549	576	538	531	534	580	575	525	557	525	538	539	541	524	569	537	532	506	533	550	532	560	539	526	529	513	475	518	548	499	525	478	527	489	491	486	510	499	511	481	502	485	488	516	500	482	480	477	519	515	466	493	514	511	505	480	506	469	491	537	518	470	507	495	492	505	472	471	472	470	453	526	506	488	474	492	456	480	491	470	457	504	444	510	474	442	477	463	480	513	466	510	455	475	490	459	465	474	508	496	461	479	493	474	489	459	468	449	438	468	474	484	487	477	484	485	469	450	468	443	486	489	484	482	457	501	459	528	489	465	504	490	475	482	468	468	476	501	442	470	519	487	445	460	469	462	466	486	471	487	468	470	454	474	465	496	464	449	485	462	465	464	479	453	488	455	455	463	459	478	468	454	468	459	426	495	477	460	453	516	490	457	460	437	483	482	455	431	474	416	444	459	432	483	451	469	457	423	480	477	466	438	431	455	416	450	451	431	474	481	470	453	477	437	483	437	439	452	450	470	464	447	471	443	462	445	443	499	468	457	463	479	430	471	423	479	463	440	421	471	463	455	454	458	456	462	465	462	464	453	447	444	430	471	467	467	485	464	435	460	440	463	448	467	481	453	444	471	410	409	437	440	456	427	413	438	443	458	450	460	412	426	441	436	439	459	476	416	467	402	468	411	445	442	430	455	428	449	421	456	453	454	447	437	464	436	447	448	428	448	454	438	435	427	449	479	414	448	413	450	415	461	421	438	439	455	464	441	432	412	446	438	443	459	423	452	427	438	488	417	453	426	423	473	437	470	453	447	441	461	431	420	432	460	466	462	459	419	388	445	433	474	431	460	417	442	419	447	470	455	443	425	465	458	427	455	464	435	459	470	493	424	460	442	436	448	444	418	443	426	459	451	445	429	435	482	469	421	444	446	477	392	443	465	468	454	432	454	428	414	428	434	411	451	427	447	457	443	411	451	453	423	452	441	470	432	444	462	460	459	433	465	443	451	433	438	430	416	449	448	417	442	433	460	410	473	410	426	415	453	436	422	464	447	450	430	447	465	488	418	452	421	436	482	434	482	441	444	443	451	450	432	421	449	426	437	425	447	439	438	429	421	443	432	449	483	436	449	416	431	452	453	434	445	449	461	457	462	433	471	459	419	450	435	480	442	409	419	424	431	449	455	450	414	434	438	444	463	438	420	449	428	440	415	431	445	457	436	391	438	472	435	419	453	447	447	426	438	419	434	450	435	431	475	472	446	418	408	421	447	458	464	439	457	438	449	466	435	434	463	428	451	437	405	441	402	442	427	432	452	441	459	436	462	435	446	449	409	418	377	430	459	452	441	461	453	427	464	444	447	425	430	459	438	426	440	430	421	438	451	415	409	432	446	447	441	440	460	436	473	427	443	440	463	426	442	421	455	459	439	430	449	438	458	427	465	422	442	461	396	446	448	447	445	446	419	430	445	425	432	411	461	420	455	449	439	442	423	427	442	426	436	431	464	450	451	431	393	435	432	460	441	465	449	403	444	411	469	454	438	431	425	468	438	462	424	443	433	438	461	427	427	475	433	452	469	468	419	430	417	433	420	449	437	473	449	442	442	492	435	435	470	451	431	426	436	443	417	426	431	440	435	429	438	446	442	456	424	450	419	397	444	448	444	444	442	453	423	437	434	409	433	419	451	442	430	430	430	443	463	449	465	445	466	467	448	439	454	440	443	440	438	445	410	432	418	380	459	447	442	434	433	445	411	407	405	396	469	395	437	434	417	439	392	464	462	428	443	436	441	465	442	463	469	430	452	436	442	440	416	425	460	452	439	432	404	433	447	395	457	427	423	422	440	437	434	410	426	443	428	432	423	441	454	428	442	438	396	427	444	443	431	436	455	416	450	440	441	398	441	420	447	454	456	449	403	439	441	443	405	410	442	435	397	434	440	427	442	402	440	427	438	424	420	432	458	400	454	460	444	438	461	448	435	460	433	447	421	442	464	418	404	432	436	421	425	415	444	445	430	441	431	456	407	414	448	440	435	445	451	428	443	444	442	413	417	400	443	426	413	436	478	432	439	440	458	458	428	433	429	424	455	393	419	432	444	451	464	435	461	408	423	436	443	444	428	456	431	441	453	404	436	409	441	443	455	434	441	450	427	438	425	416	433	410	420	446	462	418	429	416	428	435	444	437	430	444	440
345	5	500	87036	324	3	2	0	2	63	92	184	237	367	345	407	398	439	420	471	487	517	560	554	578	615	595	661	607	690	670	665	693	671	696	695	710	721	710	704	726	725	681	719	698	714	696	700	663	677	661	682	639	682	682	660	654	647	676	637	626	646	617	623	620	620	606	637	611	629	596	611	591	564	622	582	599	584	591	608	578	578	570	583	561	577	592	575	553	572	555	585	586	562	575	551	530	578	561	582	578	574	552	581	557	579	549	594	520	560	542	557	540	554	519	560	601	599	580	564	563	555	532	550	557	525	550	549	535	586	537	507	540	577	528	553	524	530	537	550	557	562	523	542	531	540	565	557	520	549	554	516	518	541	530	493	555	534	559	538	513	517	520	516	558	529	536	523	526	554	519	539	528	534	542	552	536	510	519	521	542	521	526	523	521	508	513	527	528	548	542	518	498	571	545	548	528	533	529	554	548	540	539	519	529	531	541	525	513	543	546	547	517	521	528	544	514	559	536	518	540	517	493	542	551	501	521	541	536	508	510	494	539	534	543	542	534	538	526	508	537	520	527	515	478	565	553	489	525	498	479	505	526	499	526	539	563	535	487	504	526	533	509	522	513	568	532	506	506	515	484	495	499	496	541	519	525	540	483	509	522	522	541	471	518	538	501	502	510	544	500	487	520	516	501	514	533	552	485	536	490	523	514	489	485	521	517	525	469	535	517	502	476	481	520	511	475	486	531	525	490	510	502	514	526	498	482	513	531	521	552	506	516	527	515	503	506	510	491	521	510	504	523	479	525	513	479	522	487	485	483	552	493	542	487	516	505	509	529	506	472	517	506	501	538	490	504	484	495	503	521	508	502	514	547	509	505	517	531	519	512	472	544	467	518	507	505	534	551	497	486	495	511	526	465	558	510	505	499	511	526	504	516	490	509	531	505	511	501	519	514	509	504	476	530	481	487	493	510	507	490	498	533	492	495	520	522	529	491	507	523	498	492	525	509	503	482	542	521	505	503	489	519	518	466	525	497	508	528	512	522	460	518	520	537	487	504	494	549	505	521	467	547	498	515	499	511	515	479	514	481	485	512	500	507	483	517	493	500	505	497	492	507	493	491	522	488	488	510	476	541	521	492	510	515	505	514	540	508	521	501	484	491	502	495	516	504	495	519	530	515	488	514	529	519	480	498	472	507	518	511	517	504	490	495	492	500	494	491	494	498	525	508	488	525	477	488	495	506	485	500	483	471	474	496	516	533	520	479	493	516	504	491	533	485	513	478	481	476	548	501	518	505	526	498	520	497	515	473	519	500	470	506	519	504	503	508	496	487	490	533	497	470	508	479	468	490	520	515	530	497	534	537	470	489	486	500	507	494	506	475	514	474	510	508	502	493	457	494	503	498	497	497	508	490	503	527	524	516	462	528	519	480	497	507	522	487	517	524	494	481	510	491	485	510	518	503	488	507	496	495	490	507	461	524	484	499	504	478	455	523	511	514	514	488	501	475	480	509	484	484	511	503	500	476	494	483	489	512	506	489	505	502	487	483	493	516	514	492	509	510	498	506	496	478	498	486	516	517	504	468	504	508	468	507	491	533	519	522	506	486	513	520	538	494	473	484	499	502	468	483	492	495	518	482	501	504	478	499	486	512	488	545	496	489	480	483	513	528	466	529	499	489	495	513	506	522	513	466	512	508	489	497	476	474	516	516	476	485	464	525	486	494	515	485	498	504	491	510	509	519	489	498	512	503	510	508	470	513	497	481	502	468	494	498	459	461	467	487	483	496	506	481	482	517	486	500	466	478	475	485	507	478	485	489	472	523	492	463	510	497	501	490	508	515	500	474	511	512	503	514	514	503	507	523	497	505	488	476	503	510	486	497	489	481	490	517	499	473	510	511	490	483	455	501	486	499	506	507	483	536	489	514	472	486	494	478	498	465	494	542	500	479	495	493	492	524	506	504	520	508	535	519	512	502	505	517	484	541	537	468	458	480	473	497	513	501	483	482	503	490	534	476	458	481	483	460	511	504	494	517	514	519	481	496	476	508	501	484	484	478	440	503	504	480	493	536	525	483	477	519	480	508	486	518	514	481	518	480	506	511	519	511	512	520	482	545	497	511	484	495	454	451	507	515	505	470	491	487	495	512	533	510	473	504	498	482	487	518	527	467	505	461	498	490	492	515	490	482	502	477	483	473	495	504	491	491	464	488	490	496	495	506	514	468	495	488	491	469	465	507	492	493	502	513	491	521	455	522	463	489	472	497	496	531	493	514	471	499	489	509	521	482	460	501	472	493	547	519	474	487	464	485	499	487	480	516	495	484	509	498	509	492	531	455	487	537	519
345	6	600	87138	316	0	3	6	2	85	91	242	294	372	351	380	399	434	401	451	494	533	534	589	594	637	613	643	659	668	676	689	700	671	715	705	686	739	705	725	709	727	718	693	694	698	687	654	664	671	656	657	636	636	650	659	641	678	645	622	652	625	659	633	621	621	601	611	588	644	623	591	595	596	622	596	583	582	615	570	613	567	580	597	574	564	595	584	562	588	560	571	582	562	596	573	576	569	559	584	552	570	564	603	563	558	540	510	558	577	564	548	574	553	525	556	568	566	554	520	574	538	554	530	565	573	557	541	574	565	544	515	541	526	558	527	549	493	562	543	525	548	536	524	548	512	536	541	561	518	483	510	498	532	550	478	491	513	515	514	534	518	522	517	508	543	502	555	526	531	540	530	496	507	511	509	529	538	533	513	487	534	516	506	542	508	562	540	548	485	523	527	514	518	516	505	533	539	505	542	524	487	503	501	532	530	541	525	551	518	499	560	523	502	543	564	521	503	531	553	519	547	502	507	487	518	513	518	492	533	493	539	521	485	517	536	506	521	495	484	513	503	508	520	478	528	503	508	513	484	583	523	509	517	515	518	514	488	540	525	494	543	526	470	503	509	500	500	506	545	486	509	493	516	523	518	496	535	495	484	521	519	498	527	531	491	521	504	515	525	538	474	508	523	483	508	526	510	513	486	529	531	499	518	494	487	469	530	518	498	515	507	515	517	505	473	548	488	516	477	502	511	482	479	505	540	503	528	514	508	525	500	515	500	504	487	514	519	504	547	528	516	539	517	498	509	540	513	484	501	545	484	516	556	502	498	499	473	498	521	472	486	522	515	506	503	537	519	470	553	475	493	494	502	529	531	488	479	503	504	480	476	504	496	546	476	491	516	469	510	494	478	501	505	472	506	501	507	499	527	481	503	470	507	518	490	489	513	496	513	511	491	505	523	468	477	469	488	520	514	471	510	507	495	528	456	508	502	490	477	487	503	470	504	499	524	526	489	475	462	506	518	499	523	501	485	480	553	512	499	495	522	494	525	490	517	476	512	481	535	468	507	523	456	515	518	496	490	517	484	482	482	503	482	510	516	508	501	505	500	495	525	522	492	489	486	486	519	491	479	502	487	505	470	507	485	487	455	491	465	465	489	499	489	522	495	455	499	486	478	505	500	459	514	478	463	478	493	485	488	488	485	523	487	480	481	508	491	487	489	493	498	484	497	496	526	491	552	493	496	527	521	516	491	483	487	501	518	521	471	492	523	487	467	493	476	472	484	511	535	507	512	470	492	464	481	489	491	490	514	516	514	519	480	502	489	490	494	516	497	473	498	469	499	504	472	518	524	482	488	474	524	459	528	480	491	509	522	487	513	479	532	499	511	505	507	540	524	485	468	483	489	504	475	492	505	472	467	545	500	519	477	487	509	470	504	504	489	472	477	459	519	509	503	483	487	469	485	496	508	458	535	481	498	508	506	515	515	483	489	448	495	530	481	485	488	538	504	481	502	492	523	457	459	505	506	525	503	520	463	504	489	494	498	518	502	495	516	490	466	516	506	495	477	480	527	479	511	510	503	498	491	476	497	505	470	450	494	489	519	500	466	474	535	510	464	483	501	487	482	524	506	487	495	470	516	496	496	497	485	515	504	475	505	490	463	497	505	464	477	485	471	479	513	515	517	475	521	446	538	496	490	502	519	510	506	489	478	474	511	474	472	483	506	500	481	503	516	505	502	486	504	445	495	510	454	460	490	467	516	462	469	493	493	487	482	469	531	482	490	499	440	463	497	487	511	474	503	447	498	471	495	507	458	518	466	490	499	505	468	465	505	497	473	505	492	472	488	502	484	488	491	468	506	486	507	493	491	495	485	502	537	494	506	488	518	501	479	498	501	474	485	510	508	512	491	477	476	485	494	490	518	489	510	481	519	486	505	473	477	448	487	508	481	487	454	476	485	487	514	498	493	488	502	508	508	451	503	497	495	450	513	456	481	470	504	502	469	493	517	515	480	489	472	505	499	500	517	514	516	488	483	481	552	485	479	493	542	508	519	469	499	504	491	488	462	478	510	480	461	499	488	492	496	478	471	473	492	504	473	500	469	472	509	481	501	557	447	508	524	450	478	486	455	527	494	496	468	485	463	472	503	498	541	468	486	518	459	498	492	485	495	491	470	474	470	495	467	503	473	511	459	445	505	522	508	491	487	485	504	513	459	499	510	496	491	462	480	500	488	534	498	478	447	501	486	487	492	491	501	494	471	479	551	514	472	463	530	503	462	490	474	480	505	502	484	473	496	498	467	514	496	490	454	494	520	471	509	489	524	497	498	475	492	505	483	465	494
345	7	700	87240	330	0	2	6	9	89	109	224	259	407	367	436	422	476	464	486	497	537	527	579	596	625	619	671	635	689	703	700	688	698	699	722	714	731	728	708	694	761	715	710	701	697	675	676	650	681	677	655	643	659	649	612	668	630	644	642	622	637	653	627	636	626	649	610	608	590	617	629	621	595	598	587	602	604	585	559	610	544	579	562	568	601	582	596	577	598	567	556	528	561	565	555	571	532	572	574	544	564	543	538	579	552	575	547	519	513	557	537	519	542	542	565	537	575	538	572	554	536	539	569	559	530	533	538	552	509	528	541	523	545	563	545	576	544	536	518	530	559	540	556	523	540	545	541	514	522	572	525	566	539	516	542	543	556	511	527	539	522	522	559	494	551	527	571	492	554	526	541	526	565	533	564	511	543	526	533	524	545	532	536	529	512	517	510	507	548	519	520	508	515	479	523	522	539	515	526	538	538	514	565	522	576	554	496	532	512	524	529	523	548	510	537	544	573	565	536	511	521	500	555	498	512	471	490	486	477	502	529	536	540	486	565	484	527	534	527	509	526	525	495	549	523	485	534	506	537	491	499	551	517	509	505	503	505	509	500	522	502	543	490	493	530	523	510	525	497	520	502	493	495	514	529	505	501	528	496	504	503	507	515	527	526	502	520	477	483	546	505	516	534	500	521	499	502	483	531	515	483	493	523	539	514	525	515	493	490	494	500	487	513	504	506	511	455	533	497	530	520	482	495	527	521	542	523	497	508	491	483	513	514	517	510	492	515	498	517	515	489	532	516	522	479	520	490	543	521	489	487	541	511	492	504	505	513	509	530	519	498	469	478	481	518	503	515	540	490	489	473	504	488	497	454	490	528	506	471	493	492	515	516	488	523	507	548	555	483	481	483	498	481	481	529	486	540	477	521	517	530	521	480	527	492	506	541	511	508	523	485	508	499	492	474	469	507	460	486	526	536	529	466	507	475	479	506	502	507	492	489	478	512	528	487	503	468	529	472	498	531	512	490	504	491	503	500	484	474	502	481	505	517	503	509	490	494	501	485	509	490	490	513	465	484	485	525	489	482	522	470	488	475	467	509	516	522	474	512	504	517	498	527	488	508	479	488	525	478	485	510	496	491	473	490	476	486	533	490	501	498	481	518	503	496	485	505	524	504	475	522	485	484	501	507	494	521	458	478	503	483	504	528	463	513	485	512	502	492	474	500	481	496	485	516	517	492	478	488	521	506	498	536	507	490	484	488	522	485	454	519	484	518	506	520	501	485	489	512	493	493	526	514	506	507	485	496	481	514	480	484	517	465	515	496	504	478	466	519	502	486	465	457	490	495	481	468	482	500	527	479	505	496	484	530	468	525	493	499	513	482	507	510	500	471	502	470	490	479	492	496	495	488	483	487	472	475	506	506	517	486	478	480	479	470	500	444	498	469	488	501	528	471	477	472	459	480	498	540	481	497	500	475	502	471	488	500	485	509	502	496	468	516	520	467	478	526	486	501	472	503	484	487	502	478	507	478	494	474	503	489	470	470	502	537	477	500	479	501	490	513	522	460	463	536	516	478	514	467	485	517	495	476	499	483	484	480	492	497	474	510	491	487	495	499	440	478	521	500	511	496	481	469	499	492	535	505	475	528	507	492	470	509	518	509	489	496	493	503	470	510	499	469	527	512	466	517	478	525	490	485	558	459	472	480	495	525	492	499	450	474	497	485	491	475	482	476	486	507	498	542	512	498	478	494	478	480	486	501	512	457	503	512	523	516	511	516	511	474	503	508	496	472	506	480	513	456	441	479	529	477	499	481	459	530	470	485	457	510	508	471	508	497	487	483	514	490	482	482	459	525	489	507	490	489	488	493	505	489	457	488	499	510	485	476	489	533	465	474	485	472	529	496	477	472	510	507	506	485	498	493	486	473	474	501	490	467	494	486	497	483	493	481	484	491	503	516	473	503	483	475	517	464	481	494	500	512	454	500	492	497	518	475	528	491	475	487	476	530	487	503	498	485	485	520	451	489	484	509	449	486	505	506	487	505	477	497	478	489	509	486	487	514	468	485	502	497	528	497	484	488	488	459	499	470	492	484	481	529	506	509	490	490	478	466	485	502	512	490	498	465	496	475	496	519	491	506	474	453	500	513	488	455	521	515	457	467	483	525	466	511	495	471	512	467	448	497	500	518	476	508	487	511	478	478	524	463	500	498	480	482	493	474	476	475	492	485	493	505	484	522	512	484	495	489	517	518	488	505	444	486	472	505	465	501	486	471	517	507	478	481	468	541	533	472	492	478	478	499	483	518	445	503	482	524	468	517	507	491	488	517	501	509	476	478	489	501
345	8	800	87342	330	0	1	4	10	73	117	252	287	370	388	432	416	419	453	478	516	523	536	549	598	609	621	623	654	659	685	646	675	687	667	692	700	697	692	662	721	705	677	690	664	649	651	666	633	652	646	640	611	631	666	570	603	573	591	590	571	582	619	572	567	609	588	581	545	592	536	594	543	562	584	571	571	566	565	556	540	524	511	551	579	557	552	559	506	533	521	490	527	558	522	533	514	515	530	538	542	488	514	529	525	503	545	516	505	512	504	496	513	487	523	480	493	507	482	517	499	446	490	502	478	476	503	519	477	515	488	518	493	483	512	486	501	499	486	496	509	502	499	484	495	511	500	523	509	481	500	455	518	504	498	485	471	480	447	474	471	480	465	474	504	526	505	474	469	500	497	446	491	475	478	472	501	491	485	478	487	470	517	508	467	494	472	498	511	464	507	445	458	469	461	476	500	471	494	481	464	511	475	512	479	470	475	498	478	447	488	481	494	517	485	479	487	473	492	485	505	458	511	484	447	471	456	502	466	456	504	442	511	487	482	469	457	466	453	466	450	458	463	412	478	468	458	455	466	485	486	444	468	459	463	486	464	500	475	454	445	470	489	445	479	453	494	467	462	468	466	500	436	455	451	462	424	469	465	496	479	462	463	495	462	477	440	464	472	470	458	443	439	483	450	476	474	444	482	480	469	478	456	453	501	440	461	440	463	458	429	489	455	489	470	461	452	480	458	475	493	465	440	443	450	439	498	481	440	469	463	490	462	478	459	466	468	438	468	456	468	469	470	473	478	477	437	501	423	476	484	442	492	460	464	432	476	452	445	455	435	458	448	464	455	481	443	469	436	462	446	442	468	456	487	466	450	455	489	435	468	501	474	452	467	473	437	420	489	482	463	466	441	488	451	456	417	445	473	465	442	474	446	437	459	441	430	453	473	428	476	471	442	459	469	446	451	456	425	455	455	476	487	455	436	463	453	465	450	429	437	469	455	438	458	446	447	484	440	455	458	455	523	482	455	472	434	424	462	456	428	466	449	477	471	439	443	422	448	436	478	460	479	445	454	472	441	447	452	442	459	468	465	452	444	466	473	432	474	440	451	474	461	472	463	404	447	503	443	471	448	435	479	461	468	457	455	440	451	425	472	416	461	427	433	421	443	437	454	466	455	451	425	469	470	464	468	451	491	465	455	463	469	476	428	438	429	432	428	451	469	442	469	504	459	440	461	447	481	457	468	418	459	443	464	431	443	440	457	457	426	454	434	446	446	446	457	435	470	414	431	454	466	452	426	466	435	457	440	458	432	464	445	437	482	452	466	450	420	440	457	435	449	453	422	458	457	434	460	523	450	460	454	422	448	436	455	471	446	477	425	419	450	433	475	471	439	465	446	441	465	446	460	479	478	450	470	478	441	449	472	416	463	424	451	447	480	466	439	433	451	468	468	457	425	475	463	461	423	461	459	441	446	476	449	474	452	426	422	473	434	458	432	420	400	457	460	455	456	448	425	433	448	474	470	464	427	452	444	428	417	445	440	420	457	463	447	470	473	476	437	487	484	450	492	445	452	423	440	473	423	486	435	438	460	450	461	444	447	448	442	454	447	425	439	443	472	456	411	455	432	440	451	462	430	460	454	432	451	436	475	485	431	464	473	481	434	458	463	420	444	453	436	449	417	443	436	445	410	434	434	443	435	452	479	474	470	448	453	442	465	446	453	457	457	453	437	434	436	453	447	449	459	450	457	450	464	451	458	447	451	443	445	442	444	453	433	455	462	473	486	416	486	429	446	460	444	455	453	454	438	419	481	459	428	449	465	434	462	440	425	461	464	423	446	430	433	467	439	420	495	433	458	462	464	475	438	438	415	425	441	433	466	428	448	449	446	486	471	475	451	449	446	444	445	475	447	441	420	451	443	458	474	428	448	447	456	427	447	440	450	464	466	460	480	422	438	453	430	449	435	458	433	436	468	449	436	482	435	474	431	441	471	446	449	440	445	444	429	445	441	468	448	449	415	460	453	457	449	448	449	457	430	430	457	484	470	421	420	431	415	436	449	446	428	441	474	432	443	458	445	451	431	464	456	454	444	450	458	418	443	422	466	437	418	445	427	431	451	451	454	441	457	445	449	480	437	476	471	461	421	436	448	438	435	405	447	420	453	474	421	433	449	429	472	459	426	439	440	454	417	453	475	455	479	476	417	454	414	446	460	459	453	462	408	480	421	438	459	456	439	431	475	454	437	443	476	448	436	430	466	412	450	411	473	450	444	447	431	426	467	455	456	411	463	440	441	427	434	450	441	472	449	440	472	437	452	448	477	435	453	454	468	448	443	433	473	426
345	9	900	87443	333	1	2	9	8	84	93	239	240	352	361	383	401	459	437	482	510	539	553	586	598	596	611	629	663	676	687	710	708	719	695	721	707	692	712	697	721	693	718	687	700	673	668	660	676	620	634	655	674	592	649	634	629	601	645	630	562	606	606	607	589	616	586	613	624	607	577	612	583	571	558	570	570	551	572	551	554	570	553	550	550	583	556	543	566	574	579	541	559	579	566	559	569	527	529	549	552	532	535	525	548	560	539	526	525	544	558	520	554	538	529	519	545	555	531	561	511	501	535	527	510	554	505	520	524	507	545	531	518	524	499	529	469	488	539	538	488	482	517	510	542	531	533	500	524	502	526	539	533	520	514	536	506	476	516	531	511	516	517	535	502	505	480	512	522	499	528	520	518	488	501	483	501	559	493	516	536	504	488	481	525	488	485	490	547	499	487	537	501	492	491	526	504	515	539	547	522	512	461	544	496	482	495	576	524	481	501	535	493	489	498	538	521	504	537	510	493	515	495	474	495	511	481	468	503	510	493	505	492	472	474	495	492	489	538	503	485	505	481	487	511	473	524	470	468	502	509	490	469	485	461	478	507	501	450	483	457	470	469	490	460	486	512	489	483	530	464	495	495	511	505	496	517	501	472	491	492	490	513	471	518	469	482	501	506	496	492	494	504	478	478	510	471	471	496	504	461	510	493	463	490	485	462	496	494	477	470	480	494	510	466	457	468	474	463	504	480	517	473	496	492	502	466	440	498	479	505	505	476	476	470	460	500	483	507	488	516	487	474	497	449	485	495	467	493	473	464	460	468	483	441	495	538	522	473	488	478	490	511	463	491	477	499	491	457	504	496	522	496	497	476	493	501	492	468	457	441	479	493	461	535	490	483	499	511	497	456	469	472	460	469	446	477	504	485	466	493	448	498	460	463	542	458	472	493	485	504	502	505	479	511	463	484	481	435	520	461	476	475	463	463	473	511	495	454	495	479	461	498	459	479	502	491	488	448	487	490	469	467	464	502	471	478	482	469	493	488	487	486	487	519	473	499	495	473	490	471	454	512	491	502	471	482	454	479	447	453	467	511	448	479	467	471	502	494	458	466	493	481	475	472	477	472	507	493	480	478	509	470	456	477	500	483	468	437	429	493	515	476	467	473	503	481	467	444	488	481	475	469	501	442	508	510	491	510	500	449	462	484	514	453	483	494	481	482	479	504	430	483	437	446	455	487	468	493	472	450	449	499	443	439	477	462	517	454	453	445	457	472	500	463	473	479	472	497	480	469	466	439	508	482	482	505	492	475	484	462	458	480	464	487	482	492	478	494	497	484	466	455	468	442	409	466	477	485	452	512	471	440	443	484	478	479	478	511	504	467	463	487	467	463	476	469	495	482	491	501	434	473	483	499	487	465	495	470	500	505	508	449	478	442	442	486	484	514	467	511	433	495	457	453	491	461	477	474	451	486	454	468	485	479	460	499	494	452	486	446	461	509	465	463	487	491	477	457	454	457	479	459	470	486	474	469	509	466	490	491	457	472	471	463	452	466	502	467	501	487	481	455	512	484	431	466	488	456	494	467	469	470	456	473	516	431	491	440	449	517	456	425	485	484	468	483	499	464	472	472	483	483	499	482	467	498	464	473	445	463	470	487	448	449	466	504	501	463	451	466	469	441	455	469	499	429	480	483	474	451	443	475	463	477	480	498	480	513	465	457	472	471	460	487	482	468	476	469	447	486	466	454	491	477	504	454	469	465	470	486	463	459	491	473	491	453	471	450	464	483	464	447	473	466	447	453	481	473	471	473	490	484	484	457	471	465	483	469	485	458	488	473	469	493	485	467	483	469	488	454	463	461	458	487	503	481	480	444	484	470	495	467	466	470	476	464	460	495	465	490	464	484	465	464	488	466	527	473	500	472	482	470	454	490	454	465	480	457	474	504	487	445	472	450	466	499	462	493	479	467	450	463	476	435	493	479	463	443	476	467	442	457	467	455	515	465	450	508	484	510	490	446	472	479	425	470	474	454	446	467	499	482	483	453	493	445	427	496	461	490	488	478	490	466	460	503	448	481	495	459	460	485	492	448	450	473	501	466	452	457	464	457	422	451	470	466	494	454	487	461	456	455	455	477	481	471	514	463	489	480	473	466	479	444	470	517	449	441	449	461	477	464	482	459	484	492	469	486	475	489	512	457	472	457	455	445	480	494	472	463	451	475	495	451	454	465	472	488	455	453	470	448	467	459	492	438	489	449	462	484	465	472	462	479	487	467	467	495	430	446	470	488	481	486	473	459	443	455	487	453	498	448	476	462	460	446	522	473	489	460	452	469	479	476	467	453	494
345	10	1000	87545	318	1	5	9	8	85	97	234	272	346	356	415	395	430	422	464	508	509	544	550	577	630	655	630	661	656	665	704	657	677	705	680	683	690	707	715	714	735	703	709	684	671	725	685	670	674	653	643	641	624	656	637	672	606	653	632	623	630	622	629	592	611	598	568	599	601	599	612	543	569	585	593	576	621	618	602	570	579	581	578	554	592	572	543	571	562	558	543	572	553	578	562	538	551	529	547	524	567	542	567	555	566	532	539	549	547	545	576	522	517	524	545	540	508	555	545	543	549	540	547	544	529	534	558	531	530	550	521	534	516	516	565	513	553	540	489	564	511	510	574	534	540	527	519	522	545	530	543	521	527	550	533	535	549	518	534	493	501	533	522	517	521	536	503	534	515	510	555	512	536	486	506	499	521	514	534	514	510	528	488	526	528	518	495	533	500	516	503	508	518	548	527	531	484	514	529	517	489	535	534	492	510	529	561	501	539	546	536	526	513	516	503	536	527	549	514	512	522	511	500	489	506	521	492	495	485	489	521	471	533	509	516	488	527	544	513	528	501	529	512	509	506	523	533	492	449	488	511	495	526	488	511	508	512	516	519	515	506	514	456	515	512	474	505	498	492	482	504	501	479	486	513	517	509	484	505	495	512	517	493	492	527	508	471	511	497	485	483	527	524	498	506	480	462	467	499	447	524	505	492	507	494	477	485	519	502	511	493	494	497	494	476	533	489	510	488	492	508	483	509	529	486	525	506	481	490	509	528	492	481	501	460	490	500	506	519	496	480	505	482	467	451	492	479	497	483	483	482	467	503	494	500	476	514	501	520	496	506	493	477	456	506	515	485	490	514	498	502	518	502	511	487	494	516	484	502	501	504	516	499	485	491	483	510	465	512	502	481	538	512	498	512	494	520	499	495	502	512	509	455	490	491	496	477	507	471	491	486	484	507	500	478	527	502	461	511	495	498	511	482	510	496	465	492	505	484	465	492	472	463	495	490	495	491	470	486	507	496	466	501	505	470	483	499	515	483	472	470	504	504	473	474	493	437	509	490	529	472	477	495	472	490	491	475	481	522	476	475	511	497	445	490	508	496	503	465	496	478	502	502	473	476	499	501	487	508	473	490	513	478	458	495	493	504	504	493	505	502	473	488	481	505	478	527	509	464	454	523	503	485	478	483	497	503	491	507	481	507	482	514	510	506	483	475	474	455	495	529	497	495	495	476	479	470	501	498	495	490	495	504	494	468	494	482	518	460	517	502	481	517	489	502	529	506	464	498	472	466	480	492	506	422	505	503	484	484	497	497	510	478	494	512	493	499	498	508	481	482	518	512	451	507	473	467	468	462	478	498	442	483	482	495	487	479	510	471	452	502	473	536	446	508	482	513	483	515	490	436	472	531	486	482	469	459	497	482	489	508	452	501	496	493	476	513	467	515	455	483	528	512	462	504	474	500	516	445	468	494	469	501	496	486	484	460	486	477	485	497	493	483	469	482	468	521	505	477	519	494	488	492	522	504	495	498	498	478	480	507	487	513	504	496	470	492	467	502	491	482	476	498	492	504	480	482	463	483	488	461	476	476	484	558	513	465	468	516	466	483	475	488	478	502	487	515	476	510	496	481	495	472	460	489	513	445	484	499	472	469	456	495	474	471	500	492	444	477	477	487	478	485	516	492	490	464	471	454	491	493	476	483	448	470	493	479	502	461	513	501	488	456	447	459	500	513	461	488	467	473	514	495	500	532	486	508	491	494	513	470	476	465	493	507	484	454	538	486	482	481	525	492	506	493	453	501	494	484	452	510	474	463	476	518	482	443	481	483	494	486	484	450	489	484	504	493	512	475	467	507	508	458	513	495	471	507	453	509	460	483	476	466	465	485	494	481	470	490	480	466	491	471	447	496	465	478	511	511	482	470	489	485	523	496	494	477	479	476	486	487	461	503	480	480	467	452	459	489	496	491	499	496	482	474	473	475	446	518	499	479	479	477	526	504	512	510	470	488	488	450	473	526	448	509	487	459	484	499	482	508	478	504	461	489	486	473	484	548	490	480	506	476	493	484	488	499	456	469	512	471	469	498	505	478	490	486	463	493	461	489	481	507	476	479	473	506	501	477	488	480	449	514	462	495	481	468	471	492	498	486	484	473	489	495	506	477	514	473	496	444	442	452	528	499	482	495	482	455	498	496	494	476	486	480	474	497	467	474	529	470	487	491	443	526	485	495	505	467	506	484	462	472	459	474	483	508	482	505	478	499	524	485	462	471	504	482	485	478	500	479	476	487	474	462	478	474	425	505	482	477	473	508	491	477	466	466	487	472	508	479	474	464	472	479	507	453
345	11	1100	87647	311	2	4	6	5	69	100	212	245	336	327	382	388	406	410	470	467	502	517	539	613	595	578	608	644	658	655	693	653	681	700	660	676	710	675	702	701	720	710	692	685	691	703	662	669	677	655	677	681	636	649	662	662	674	640	669	612	621	612	641	637	630	626	603	615	584	571	587	603	591	605	584	606	593	577	574	565	616	598	598	569	552	590	558	572	599	554	549	599	562	560	559	584	534	569	561	552	558	563	566	546	571	579	547	560	551	519	562	549	557	558	543	549	560	512	554	546	570	525	572	540	543	504	566	532	534	573	539	525	518	542	514	527	530	515	556	525	533	514	489	551	552	524	554	547	515	541	533	556	536	490	511	571	503	522	514	560	533	501	521	507	536	502	511	545	532	540	519	520	514	528	540	480	502	534	534	523	513	508	531	529	533	502	540	551	505	515	515	513	542	520	520	533	543	518	529	547	524	523	509	509	521	554	553	530	531	512	539	532	553	515	525	558	539	521	543	519	507	510	513	484	485	507	486	512	502	533	489	480	529	525	537	518	506	504	531	517	489	518	501	536	521	491	513	492	545	519	483	523	534	522	494	508	494	514	511	488	496	528	551	550	542	507	464	495	528	524	518	495	499	509	518	500	504	501	495	529	520	499	499	509	499	477	537	502	458	480	486	518	533	501	480	480	501	503	471	537	519	510	503	514	486	561	487	483	513	490	470	525	490	519	466	514	516	495	500	499	502	486	510	464	461	519	500	490	518	510	513	514	510	495	517	486	529	505	515	518	497	519	489	488	472	504	501	469	501	498	500	513	508	505	483	488	503	525	496	489	467	500	506	506	511	480	516	465	488	491	471	521	487	482	527	514	509	510	505	523	486	491	477	479	484	493	481	484	508	481	507	471	503	511	456	512	479	490	474	456	456	474	515	490	498	487	504	502	511	506	480	500	491	519	477	480	504	462	454	480	467	481	492	491	460	460	518	455	496	481	478	485	488	473	497	513	510	465	491	483	509	486	542	471	507	505	537	491	555	490	498	471	495	451	493	479	505	514	507	478	498	481	509	483	467	517	509	486	524	503	494	485	506	485	507	492	543	511	492	486	472	475	497	517	495	504	503	482	460	490	495	526	511	534	487	484	484	517	496	479	470	499	493	511	472	461	478	513	483	500	495	495	491	493	489	504	504	470	523	507	518	490	491	511	479	475	516	496	479	513	512	506	483	506	497	488	488	481	493	489	463	477	508	471	495	489	507	503	500	500	458	486	496	492	517	479	500	485	465	452	490	495	485	477	464	455	513	485	482	486	500	482	491	498	492	538	524	496	479	465	506	489	472	488	485	496	450	460	507	489	485	470	450	467	448	518	478	505	515	470	484	491	502	497	509	513	480	464	494	467	488	482	480	492	516	491	519	458	463	475	508	516	490	514	512	496	491	501	495	461	498	484	510	480	486	487	484	485	503	483	503	476	482	467	517	483	509	493	535	447	481	487	471	493	495	445	486	460	544	498	504	482	440	473	514	500	451	477	500	476	520	518	468	493	486	471	477	521	479	472	479	471	503	478	494	489	501	460	515	439	491	465	498	482	472	487	497	498	511	529	510	502	508	526	514	484	486	495	480	499	464	469	472	514	505	505	469	484	494	500	483	516	473	496	518	463	489	502	491	479	518	516	489	473	473	514	493	501	484	456	489	490	484	466	490	482	500	516	489	484	481	495	513	494	476	487	484	470	531	450	480	484	473	484	485	484	487	507	487	457	472	501	493	476	463	477	497	467	502	480	490	484	505	507	491	491	516	529	459	508	505	466	483	520	496	476	474	471	478	484	505	472	485	470	495	512	494	455	500	460	513	486	469	477	486	486	491	505	468	479	467	480	464	494	513	480	505	496	483	509	500	490	486	473	498	487	501	518	466	490	505	486	497	478	448	481	484	484	493	487	469	484	498	517	479	449	452	496	483	495	500	489	496	486	464	500	500	459	468	484	493	491	517	455	489	477	497	476	484	491	530	518	485	499	486	482	501	445	496	488	480	475	469	494	505	503	485	475	478	492	521	477	533	483	454	475	494	512	494	453	445	480	476	487	455	465	478	497	449	497	484	488	506	485	498	490	489	556	466	493	489	502	470	508	472	472	464	482	481	471	506	468	454	468	483	499	480	474	519	462	475	503	469	494	503	474	526	453	517	488	485	494	473	466	463	471	467	499	498	509	472	478	492	480	496	515	486	481	468	451	478	489	510	487	513	470	478	477	505	498	502	482	491	500	514	500	493	499	523	445	481	507	529	475	477	474	488	442	480	474	518	472	465	497	502	468	512	526	493	503	491	460	478	473	500	475	460
