345	15	1500	82863	323	1	1	7	6	75	57	155	162	264	246	286	321	336	351	408	390	409	459	498	523	551	544	574	582	600	601	661	633	641	665	650	677	680	683	681	680	655	690	648	667	666	646	648	628	652	638	630	627	644	594	648	622	639	607	641	598	618	598	625	591	555	600	586	592	591	579	595	560	558	549	562	574	558	559	582	547	549	547	550	544	562	511	534	531	523	522	518	522	543	507	545	533	540	520	525	550	513	516	540	503	523	508	535	488	545	485	499	498	506	525	503	478	498	491	488	504	468	512	467	515	498	477	479	487	469	489	503	496	471	493	489	441	520	472	470	468	481	490	468	494	490	473	482	496	511	488	499	441	505	456	492	496	481	485	480	490	470	460	493	482	486	494	496	464	495	463	479	428	477	472	519	489	459	453	477	439	497	457	454	417	465	476	468	480	474	485	489	463	484	507	487	500	473	433	484	474	484	482	408	456	505	512	474	506	466	481	497	471	497	466	485	481	504	463	479	499	463	440	450	488	486	498	444	479	480	473	432	470	482	443	436	501	429	451	461	472	472	389	457	455	474	464	450	465	452	444	458	478	471	420	428	436	455	443	445	471	449	456	451	493	443	435	434	471	458	460	450	445	444	443	455	435	470	454	460	421	465	477	471	436	452	476	407	476	425	448	465	437	454	462	429	457	458	437	440	435	435	454	438	466	410	443	432	443	456	429	444	443	412	448	444	436	428	436	417	462	454	447	433	448	443	443	449	461	458	446	470	438	452	436	440	442	424	452	393	433	454	457	458	424	475	437	485	440	401	430	435	440	458	444	445	419	482	440	454	455	440	463	436	425	438	438	434	401	444	434	441	429	418	459	433	445	418	427	453	432	441	462	433	381	417	439	426	447	424	403	460	439	427	448	445	441	411	426	432	463	434	411	419	409	423	453	473	428	441	423	438	464	447	436	450	427	433	434	427	422	443	408	440	443	427	455	464	444	431	505	425	418	443	455	448	400	432	421	412	431	428	444	441	444	429	441	424	402	464	424	438	423	441	432	433	439	438	431	428	448	411	417	423	461	434	434	439	399	438	403	427	415	419	469	448	440	437	441	415	420	395	449	431	441	432	418	419	410	408	421	427	436	428	420	405	417	452	450	447	412	422	440	442	418	474	419	443	421	445	415	425	386	427	469	473	426	410	441	425	409	431	428	425	418	424	420	425	413	428	418	454	404	432	443	406	458	420	417	421	439	444	407	413	441	425	407	453	424	409	442	416	432	430	413	420	473	413	427	431	423	448	423	398	404	458	409	446	402	400	399	442	442	420	418	453	432	448	401	421	407	426	430	438	439	428	400	415	429	420	433	437	422	466	407	425	437	428	437	430	418	431	444	400	438	414	392	414	445	406	416	433	421	431	432	480	428	423	418	424	434	457	471	429	430	414	411	415	442	476	434	458	422	441	420	429	433	440	445	437	433	423	450	444	409	433	428	437	431	433	422	432	424	421	394	414	404	435	449	464	443	420	429	419	434	475	402	420	423	418	441	421	421	417	409	409	440	435	460	451	447	420	397	449	467	434	427	438	414	451	434	416	418	409	441	416	485	412	405	428	425	449	411	387	450	407	411	403	438	440	447	390	386	431	426	415	400	448	416	475	397	418	422	425	423	448	432	423	418	419	440	442	443	395	400	420	429	432	426	426	430	436	424	429	390	448	418	411	428	449	408	432	412	438	447	406	442	431	432	439	423	425	439	423	406	446	403	436	469	424	409	438	414	413	415	429	428	440	424	430	416	434	403	408	422	413	410	430	445	420	433	401	445	455	486	434	395	418	416	417	411	442	418	420	405	418	415	430	425	409	408	438	433	425	438	421	429	417	439	426	417	442	418	425	408	466	440	439	414	427	421	445	447	427	411	422	421	417	439	384	426	416	379	422	441	400	429	421	421	425	428	410	426	457	437	422	409	413	423	401	419	415	443	426	440	439	448	451	435	434	396	398	410	411	442	435	460	401	410	394	392	429	414	420	434	450	435	384	426	413	406	428	428	424	406	407	439	447	440	430	387	416	403	414	415	422	416	446	405	406	385	433	434	446	420	437	420	420	398	424	451	415	408	412	438	400	441	417	419	442	423	414	427	463	425	452	446	394	454	403	437	431	411	458	407	438	449	415	417	423	428	415	392	428	411	441	416	418	409	442	414	449	424	411	411	440	452	469	427	427	426	398	408	393	408	428	429	438	421	433	402	413	417	410	454	433	441	405	396	420	405	401	422	411	411	415	399	425	392	412	451	429	444	424	442	403	390	399	434	425	404	423	391	425	412	412	413	466	469	413	428	406	428	404	431	424	419	426
345	16	1600	82965	320	1	1	4	6	68	52	137	168	253	241	271	279	316	367	356	399	425	425	477	504	541	525	571	597	642	633	657	665	646	690	652	706	702	664	712	682	745	689	674	653	690	702	667	665	663	657	665	653	641	640	647	627	657	626	622	606	605	634	628	575	593	611	594	616	586	594	560	615	560	568	599	565	586	586	596	541	563	575	573	554	552	556	518	556	538	566	499	552	522	531	547	555	542	534	505	560	505	521	529	540	524	510	576	522	519	490	504	535	539	524	531	497	508	504	486	512	502	498	493	519	524	513	500	516	493	512	480	539	476	491	500	498	493	480	517	500	501	459	507	465	492	470	478	499	496	477	481	534	493	478	498	461	507	494	467	497	460	512	491	473	501	471	447	466	495	457	468	484	472	483	480	517	462	489	468	496	450	464	483	463	495	479	472	489	483	486	485	512	476	460	493	468	519	450	500	507	497	498	481	463	491	488	444	497	502	465	486	475	478	480	502	472	512	479	488	480	497	462	507	469	468	471	458	454	498	470	472	446	458	471	463	471	472	462	467	444	470	473	483	479	453	477	434	467	455	492	455	468	474	433	441	455	451	456	489	454	477	474	431	448	442	514	442	442	448	457	468	459	460	458	525	448	499	454	452	450	489	427	434	417	468	449	479	431	458	430	470	459	448	491	464	481	468	452	442	436	469	427	445	453	451	467	473	434	444	421	461	421	500	440	451	440	451	477	457	414	450	444	457	454	459	456	457	467	439	479	444	475	460	431	456	426	433	444	433	473	439	465	472	490	459	452	453	466	423	431	483	458	462	437	458	479	431	425	456	482	447	458	438	430	487	459	451	472	413	428	477	427	483	441	435	473	453	427	449	428	419	462	438	448	475	416	474	451	428	416	442	419	466	418	427	452	429	451	394	452	457	442	475	452	437	413	429	437	431	422	422	443	454	481	467	452	462	468	437	438	449	456	446	430	450	451	431	431	453	458	454	435	472	430	418	438	484	458	457	450	420	447	453	475	461	458	443	437	451	438	465	433	474	419	450	422	428	415	423	423	463	412	441	462	485	449	438	434	418	441	479	457	455	451	433	429	452	453	444	419	449	446	440	484	436	445	421	414	429	415	426	443	416	434	390	432	411	461	406	472	427	466	437	435	418	451	443	425	447	441	415	432	457	435	448	428	427	436	446	434	464	420	431	454	476	417	462	423	424	439	424	465	455	458	434	447	459	423	422	451	456	436	425	433	446	456	430	428	444	426	435	417	412	401	459	434	414	420	451	466	456	423	401	451	439	442	439	436	439	437	447	439	458	462	435	462	402	463	452	424	456	446	433	451	427	474	416	398	462	431	441	429	446	422	426	448	443	421	453	419	442	411	426	470	433	417	440	429	427	417	431	433	425	467	426	439	426	440	449	440	406	439	417	421	436	441	451	423	465	426	466	460	447	418	457	435	435	433	459	437	424	432	425	446	447	403	430	419	460	456	430	422	432	448	438	435	424	426	461	452	396	437	432	443	401	397	447	402	438	455	404	423	449	443	461	449	424	451	440	391	431	464	421	427	449	410	457	408	443	426	402	429	454	441	437	414	461	435	416	422	457	431	437	453	438	422	414	427	427	403	437	459	426	431	434	413	417	451	424	459	426	437	415	433	438	412	389	428	428	428	435	433	443	444	442	384	434	457	430	432	452	427	475	386	435	403	435	410	458	449	435	408	401	441	434	417	397	423	457	449	451	423	426	464	423	424	391	457	443	395	468	393	432	428	436	428	419	414	412	440	433	438	433	425	448	434	452	426	449	456	447	441	425	415	437	400	437	427	447	430	432	433	410	409	455	429	447	449	430	422	452	454	443	404	463	418	443	421	414	448	439	438	430	414	422	457	439	435	452	441	466	452	432	444	426	416	437	455	431	397	426	448	467	398	443	423	414	451	416	428	435	408	389	390	449	415	431	448	425	413	452	448	459	387	418	445	428	465	430	426	435	431	412	455	400	412	433	429	413	430	464	443	458	462	452	459	437	392	406	455	429	412	449	437	414	429	426	443	424	424	396	402	432	410	441	433	456	408	401	467	418	415	422	443	432	417	445	456	410	435	459	443	402	394	437	414	421	407	410	410	428	455	447	428	455	419	439	434	414	413	463	424	407	401	439	418	420	414	447	413	424	425	434	452	433	430	433	450	415	424	426	420	454	436	443	422	411	427	455	421	413	455	425	435	430	438	431	435	455	428	415	441	448	425	406	441	408	450	424	444	430	456	424	411	467	430	413	429	429	443	382	473	456	422	438	430	398	425	409	453	422	458	427	424	442	437	440	427	404	439	410	437	412	398	428	414	436
345	17	1700	83067	323	0	0	7	3	49	71	110	136	208	219	261	277	307	304	363	355	385	421	451	473	517	554	558	573	595	600	650	631	634	631	640	680	697	674	690	677	663	660	689	677	674	649	676	627	675	658	650	626	656	614	611	627	637	622	620	615	617	613	598	567	597	579	597	589	570	565	593	572	575	606	525	532	522	532	577	544	527	564	547	540	515	557	508	525	517	495	522	539	498	544	509	540	503	535	513	512	515	513	473	487	498	508	503	486	494	500	501	548	486	525	475	479	488	505	489	479	491	462	493	463	475	492	458	474	489	461	454	484	470	457	509	469	473	448	419	474	471	449	481	515	487	471	472	472	444	457	461	453	471	456	454	457	474	447	428	458	440	459	447	481	459	456	484	447	475	466	429	467	428	460	445	426	455	470	458	418	456	473	446	468	460	489	434	417	405	426	423	469	443	437	455	440	439	476	456	457	460	489	464	417	418	465	474	461	453	450	477	470	442	461	488	449	445	457	463	426	462	433	427	431	423	437	419	423	441	414	434	436	433	474	461	445	439	430	436	446	418	422	416	436	447	428	414	420	397	413	445	411	451	415	438	433	422	442	439	411	461	435	422	445	411	413	456	436	415	457	458	409	436	424	416	462	425	436	431	415	461	417	431	461	405	434	440	406	448	438	407	419	389	422	457	437	432	423	441	423	427	418	406	393	416	393	431	405	395	406	414	430	457	409	377	437	374	377	391	417	390	392	403	436	426	437	442	429	415	396	413	406	445	414	415	414	393	401	409	417	409	392	404	444	405	417	410	390	406	406	416	415	448	435	443	419	421	400	388	431	432	405	409	416	413	402	386	423	419	402	408	371	426	432	419	414	394	412	440	403	415	431	403	400	387	411	402	447	405	410	436	422	412	402	432	415	392	412	404	421	436	380	421	404	431	425	393	400	426	375	445	435	404	408	423	427	398	396	405	428	415	404	421	420	410	411	417	412	413	418	414	422	422	426	436	385	394	424	409	416	419	405	419	410	398	396	396	404	393	409	415	413	426	409	406	391	449	400	404	430	395	392	438	415	424	395	411	431	410	407	429	417	415	411	409	427	387	412	412	395	422	437	381	380	417	394	395	417	427	431	405	423	382	424	400	395	388	430	426	391	425	404	388	445	376	407	413	425	410	395	416	399	382	417	404	427	433	397	391	398	413	403	388	381	427	440	394	427	408	420	441	411	376	415	366	379	392	423	378	406	444	415	402	376	440	403	377	399	363	425	363	395	414	362	398	394	400	434	411	388	424	404	403	406	372	416	419	431	441	387	402	404	411	393	423	384	407	413	400	427	398	400	387	388	427	386	384	366	415	380	386	389	375	401	402	422	432	364	430	425	391	401	395	381	368	394	442	398	405	384	404	427	423	408	402	407	384	390	379	406	404	412	401	383	388	383	402	401	407	384	378	399	412	386	413	404	395	368	422	394	402	433	390	414	433	405	420	385	402	400	405	385	389	363	412	412	397	399	372	423	418	381	394	423	412	376	433	369	403	424	404	377	392	426	377	372	418	390	419	367	395	379	404	389	414	409	382	415	386	424	394	421	379	410	418	403	411	388	395	399	387	441	381	418	418	393	395	414	404	432	394	370	392	397	368	423	399	418	395	386	373	406	379	383	408	417	405	418	387	397	391	421	400	428	425	402	410	398	395	407	415	387	398	378	382	398	371	406	408	420	363	399	418	403	399	392	414	402	409	406	394	396	410	392	384	406	405	409	393	386	393	387	381	383	452	378	394	417	406	408	383	390	424	427	377	388	390	410	399	421	354	397	385	427	435	391	454	385	404	426	419	392	397	403	387	401	387	410	388	426	394	403	422	355	430	402	402	402	369	379	401	400	400	385	391	387	381	402	419	394	400	372	414	401	393	401	398	415	395	400	417	391	388	382	378	385	374	410	395	400	384	402	409	397	382	383	386	397	390	417	409	372	410	378	372	368	393	401	437	418	390	377	405	410	402	396	414	359	377	436	391	395	375	407	388	423	370	378	415	396	416	406	405	382	388	391	446	381	408	422	390	386	380	425	429	411	403	391	389	420	382	377	371	382	377	401	394	403	393	396	416	392	379	410	372	361	418	395	383	412	392	397	399	391	392	389	377	407	394	411	377	403	405	395	367	414	420	384	403	389	423	420	379	431	407	403	367	370	398	388	394	369	395	403	395	395	394	389	406	375	395	407	382	384	394	449	392	417	399	388	395	420	410	339	371	379	418	376	394	365	410	406	389	389	373	359	434	362	381	375	410	401	423	390	398	378	408	386	399	412	368	428	424	392	386	379	374	372	404	424	380	400	414	398	389	400	378
345	18	1800	83169	326	0	2	5	6	60	65	100	117	189	195	245	274	311	292	343	391	395	425	451	473	510	514	587	556	612	611	628	655	643	660	658	681	679	687	688	665	698	680	701	673	695	646	664	661	682	675	672	684	671	650	645	634	655	638	648	620	615	621	614	588	592	610	602	574	630	605	555	598	587	566	577	564	585	524	566	562	585	540	579	559	582	543	541	532	553	538	538	550	524	516	516	555	518	533	532	563	531	532	524	492	536	501	553	515	487	511	535	498	531	531	466	509	511	525	530	492	496	504	532	528	502	489	489	478	510	531	525	490	502	500	487	488	539	465	472	473	473	481	509	459	484	494	489	484	475	493	450	463	470	513	500	465	473	453	466	465	472	457	484	498	489	470	480	472	469	474	500	474	484	470	452	466	494	508	474	444	486	476	441	498	444	474	492	430	466	462	480	475	515	478	491	515	494	506	465	459	477	445	487	473	466	456	466	464	472	466	481	474	512	448	493	486	456	471	458	416	466	456	460	463	465	444	456	452	455	466	449	449	450	467	458	481	459	462	449	483	425	464	442	463	484	439	426	454	449	416	441	489	465	445	459	443	458	441	437	475	425	456	448	459	441	433	445	456	462	445	477	468	436	447	465	448	438	461	442	464	447	443	430	433	432	450	475	440	411	416	466	410	446	444	417	438	463	438	435	446	452	445	434	431	447	365	458	446	451	423	425	444	469	442	444	443	454	451	440	469	455	422	454	449	437	457	419	437	457	450	429	472	433	417	446	438	441	447	392	449	453	433	439	461	442	439	430	465	425	424	458	468	427	456	446	476	443	459	490	442	409	427	477	404	419	427	442	428	439	436	457	432	462	446	422	431	455	401	413	468	415	445	432	423	423	420	428	436	445	446	438	431	410	430	446	441	429	440	461	410	441	463	421	437	454	450	419	407	427	460	413	425	441	439	437	411	431	417	412	420	389	442	430	444	397	435	440	393	446	440	416	428	421	433	410	411	447	412	421	433	442	449	407	415	407	417	456	442	413	430	408	397	405	414	419	452	474	443	411	429	446	414	449	444	414	449	442	408	423	429	420	439	448	422	432	455	427	431	411	419	409	428	455	433	398	422	434	389	444	426	436	387	446	434	408	459	404	447	419	412	457	426	413	440	437	400	405	426	441	395	426	399	453	462	442	423	407	430	416	402	420	415	416	424	442	418	410	437	439	450	420	408	442	436	430	422	406	406	432	422	432	432	438	446	442	442	441	407	422	401	432	421	421	420	398	416	440	437	404	445	431	477	400	432	447	402	427	448	439	419	423	461	440	452	416	410	424	435	433	424	418	397	452	403	412	428	441	420	427	415	429	414	437	425	430	398	402	425	420	437	437	410	466	427	440	441	420	426	451	448	441	428	424	419	399	424	398	439	402	438	410	439	435	436	417	441	398	414	427	388	426	446	386	418	413	421	435	422	416	405	440	433	449	415	447	430	431	398	413	410	445	413	427	454	414	438	444	423	418	474	406	423	477	409	448	419	456	418	451	398	436	440	380	453	469	426	440	434	430	399	456	399	421	431	411	420	384	440	432	431	407	443	444	428	436	429	440	421	420	417	435	408	431	422	399	398	445	417	438	410	400	429	405	418	402	411	436	388	408	430	419	402	418	417	446	399	437	418	421	458	424	403	401	440	395	402	430	425	408	444	430	432	430	428	399	411	418	399	401	420	438	434	430	415	419	399	413	418	440	381	456	433	417	437	411	406	402	415	421	383	426	455	367	397	450	397	413	403	390	389	420	427	430	443	427	453	407	392	412	420	424	410	423	400	432	465	421	430	405	419	419	422	431	404	438	438	416	443	437	441	407	405	417	392	391	428	419	414	395	476	411	423	434	422	420	443	434	451	416	441	415	405	404	470	421	447	461	427	384	409	421	418	379	423	405	420	451	421	417	437	414	419	409	437	452	395	442	425	410	452	446	425	429	431	404	422	415	418	426	415	411	430	439	401	427	403	438	429	436	408	438	456	416	445	433	430	435	396	398	404	394	418	393	430	421	430	431	429	427	373	385	424	422	377	427	411	420	422	424	384	423	415	416	425	409	418	427	391	409	424	429	438	439	414	441	435	453	382	433	425	451	365	430	403	434	432	395	431	405	394	401	423	399	403	418	406	395	449	431	407	397	440	420	410	426	429	430	445	424	411	432	423	389	441	382	403	410	405	397	404	419	438	416	395	413	406	390	401	408	412	436	412	393	404	403	405	411	441	420	408	403	449	416	397	407	407	401	424	410	404	423	413	414	408	423	404	420	409	427	419	437	408	419	429	388	403	387	442	404	423	400	417	451	421	433	409	424
345	19	1900	83270	322	1	1	3	9	49	44	108	112	184	215	261	257	290	299	319	343	365	417	476	457	534	536	548	593	604	614	606	637	649	645	668	680	690	688	724	722	705	705	702	645	686	644	655	655	700	668	659	663	642	661	663	659	667	620	618	657	650	637	583	621	647	600	629	613	579	598	615	593	602	581	627	595	598	590	604	574	561	578	554	561	587	575	566	606	555	568	582	532	550	556	589	569	537	537	537	529	515	545	596	523	555	551	539	533	538	543	528	534	499	558	503	543	521	519	497	540	493	531	523	555	524	512	503	528	518	497	498	480	545	487	494	523	503	489	485	498	503	487	519	496	514	546	492	512	519	495	503	500	484	522	519	486	479	483	514	488	497	494	499	490	514	471	495	485	507	474	512	462	527	504	496	459	478	495	482	492	480	480	530	483	499	505	467	500	477	496	509	480	519	524	499	497	483	492	480	492	513	486	473	522	482	485	484	472	485	513	471	480	511	496	504	497	509	521	499	503	481	485	484	495	480	494	481	496	475	478	463	505	472	439	462	459	458	485	455	443	454	483	443	440	430	495	454	449	483	449	470	514	485	462	487	468	466	489	464	438	459	476	454	436	467	447	462	490	457	494	471	457	461	449	495	475	489	505	472	489	449	427	478	463	476	450	480	464	439	446	453	471	469	435	468	470	465	448	463	482	471	473	451	421	462	477	466	469	444	442	455	449	469	444	468	442	440	444	441	482	423	458	466	466	459	488	474	441	468	449	449	465	491	470	450	501	487	457	456	434	446	416	471	481	465	469	438	449	476	491	459	450	441	497	490	433	445	473	463	490	420	466	481	454	450	509	455	435	468	451	477	446	438	502	463	460	447	467	474	438	434	495	437	443	441	478	442	478	437	444	456	456	480	474	446	445	461	468	421	470	452	454	475	456	408	456	462	467	454	466	451	471	498	450	472	445	450	443	425	462	446	441	438	463	467	456	441	502	442	475	460	432	442	440	440	465	456	414	480	482	434	471	440	477	449	413	444	468	422	449	459	469	444	427	430	442	463	420	468	447	452	465	424	466	442	470	422	463	468	437	444	462	451	461	435	424	428	451	446	460	430	469	455	465	426	469	458	473	460	417	416	443	434	456	439	423	474	446	433	445	456	443	418	417	430	469	476	437	460	446	460	458	445	456	427	418	451	432	437	417	458	447	456	455	425	464	447	433	473	454	449	465	454	448	444	472	421	444	413	482	433	491	450	450	457	428	430	415	460	444	442	433	458	428	430	456	460	434	441	436	442	452	446	435	424	438	444	469	423	445	449	440	426	421	434	435	474	444	454	427	431	440	463	451	438	441	440	449	457	435	460	445	441	447	460	414	427	432	471	454	438	461	437	457	475	437	434	440	453	466	460	479	449	426	444	435	443	442	430	413	457	427	500	439	491	424	435	428	439	427	429	445	441	443	441	428	416	451	455	416	456	405	419	445	439	463	454	453	479	428	466	436	477	457	426	450	472	434	432	437	452	465	446	445	425	457	442	449	500	441	475	438	434	446	418	428	453	432	456	407	443	456	496	460	423	441	436	455	409	443	481	430	451	467	445	444	463	439	465	439	463	442	424	463	474	448	430	448	463	436	460	453	432	433	441	412	403	436	486	424	423	458	447	431	438	438	446	425	453	457	403	446	430	446	461	457	437	389	414	454	435	456	468	418	463	445	430	430	433	440	423	436	417	468	448	466	451	439	422	444	467	428	464	440	412	443	427	444	444	480	407	419	518	435	441	436	441	449	441	425	446	442	446	409	431	461	459	430	463	483	495	438	438	448	446	446	418	417	412	459	423	448	438	425	418	404	402	432	442	437	430	419	425	429	423	435	434	441	462	433	426	441	445	435	412	392	454	422	471	397	418	460	455	451	425	395	421	462	436	469	422	435	434	420	421	472	413	457	424	453	427	426	459	407	412	456	434	439	444	469	460	422	420	423	428	430	419	435	455	448	409	426	448	434	456	435	431	416	430	424	427	428	433	460	452	432	414	465	431	420	397	439	434	396	407	450	454	419	455	427	435	445	432	430	404	444	422	438	462	449	441	430	442	435	485	460	425	424	417	461	466	424	415	454	434	427	421	414	460	459	432	409	450	428	441	429	464	391	443	443	400	422	445	429	461	431	411	437	439	442	406	452	425	423	436	441	429	441	413	436	417	421	458	451	419	431	462	435	409	472	463	451	440	413	419	449	456	404	431	425	448	462	421	443	448	406	438	439	446	443	442	429	405	430	452	454	435	428	431	420	423	446	429	422	410	437	424	417	437	444	469	431	416	433	439	449	473	433	428	447	429	419	439	411	470	470	470
345	20	2000	83372	330	1	2	6	9	51	54	102	122	203	233	289	273	318	336	371	375	385	439	464	487	490	530	585	592	610	602	648	643	640	668	676	680	690	700	687	677	712	702	667	661	668	676	671	636	681	672	665	658	641	662	661	598	608	636	660	623	634	639	626	609	617	630	569	592	622	594	572	582	578	559	601	616	547	586	576	585	562	593	595	547	579	548	551	555	530	563	556	561	518	529	539	516	533	539	530	563	510	523	519	504	514	572	537	510	523	534	524	521	503	534	545	511	529	526	510	500	496	481	520	487	527	508	511	508	528	505	502	498	503	493	547	497	466	549	492	527	484	517	499	471	485	469	513	500	469	480	527	480	516	514	495	503	482	522	485	489	468	484	492	505	494	484	481	483	478	490	493	480	491	471	484	510	515	486	474	514	507	486	510	428	491	438	461	478	509	474	487	437	480	508	498	475	464	504	468	484	494	487	476	526	499	503	506	498	467	507	485	509	471	473	517	532	492	483	462	530	470	454	499	514	491	476	496	478	457	461	494	480	447	507	477	467	446	459	490	474	458	434	488	461	477	432	480	459	438	455	463	467	452	444	458	468	462	461	474	458	445	495	468	457	456	469	441	438	470	461	446	449	439	479	430	474	480	461	440	483	489	453	474	463	464	426	473	476	473	432	493	469	478	436	467	488	455	442	453	470	422	462	460	446	466	419	449	443	441	479	464	475	459	458	447	463	434	440	450	469	472	455	475	461	461	441	461	485	448	483	478	433	463	433	477	416	470	470	461	431	456	463	464	455	444	431	456	462	447	449	446	466	441	449	455	469	474	465	391	472	481	456	446	467	432	470	458	461	464	429	427	446	462	470	439	463	458	444	455	458	437	458	447	443	436	425	474	442	476	431	461	488	445	443	434	451	475	452	428	454	432	421	467	432	427	451	462	465	426	465	445	436	461	455	459	431	439	444	416	422	472	424	438	463	453	455	445	459	457	446	462	444	459	416	449	461	434	430	426	445	466	442	438	444	477	446	468	428	438	462	452	436	502	428	416	441	430	445	464	453	436	467	465	426	481	421	441	483	452	469	426	447	448	444	469	425	481	422	449	420	453	425	433	424	470	457	462	443	455	442	444	428	440	411	420	465	427	451	422	443	458	489	407	430	453	444	443	477	458	424	458	468	430	452	431	458	429	447	446	418	448	423	408	462	465	442	469	484	422	445	436	451	429	453	426	435	412	458	468	447	453	443	446	437	432	432	411	440	451	471	486	435	443	455	436	466	480	448	419	452	455	434	435	421	460	453	445	419	442	419	423	455	422	463	436	438	428	436	448	461	419	451	456	456	470	438	453	459	433	442	439	440	445	413	433	418	453	459	448	424	462	441	432	481	443	450	436	448	430	448	424	453	440	450	442	441	460	437	469	412	447	437	436	440	460	443	420	447	433	433	418	459	435	428	437	446	443	461	462	447	418	462	416	441	474	434	450	424	456	429	457	412	420	425	452	424	446	441	409	439	407	423	439	438	455	446	418	471	432	471	416	429	467	454	401	430	471	452	450	430	430	404	451	395	447	461	421	388	464	426	447	465	452	391	417	433	440	424	461	416	438	454	455	427	449	423	450	435	462	457	418	440	422	438	446	450	437	417	444	388	452	422	430	409	442	423	420	420	441	432	449	432	441	443	449	453	436	433	439	436	440	417	416	455	432	410	430	429	434	435	449	439	446	431	437	450	447	429	398	457	426	438	429	423	442	422	453	426	458	412	451	423	449	432	429	441	432	450	419	441	456	417	418	433	415	425	479	447	407	411	431	417	397	438	442	423	443	447	442	447	428	420	460	429	434	452	426	446	454	437	408	435	444	432	432	409	452	434	429	438	435	429	436	439	392	427	428	438	416	412	422	425	423	410	466	435	420	438	479	438	440	452	443	411	461	439	428	427	448	425	443	476	438	439	442	441	413	413	426	413	433	464	426	415	406	447	410	394	446	446	459	448	462	431	427	402	481	433	459	420	441	423	444	440	420	445	427	451	443	442	425	405	413	419	424	455	449	422	416	434	388	444	467	438	431	432	403	473	420	447	466	453	429	458	432	426	455	467	449	427	464	447	458	436	435	424	447	437	449	414	419	420	423	442	441	413	467	429	435	424	434	442	427	471	429	421	432	420	440	432	456	407	431	459	454	432	452	454	438	413	448	430	427	454	426	468	413	416	413	433	465	436	420	422	426	419	448	453	408	460	449	431	447	438	441	434	443	426	425	409	415	441	436	436	458	399	435	446	442	457	414	434	444	417	422	425	429	408	457	417	443	400	435	435	428	445	442	407	447	412	436	415	448	435	448	449	425
345	21	2100	83474	323	1	2	6	10	66	62	106	144	259	237	318	300	316	353	394	386	435	428	465	521	541	554	617	598	625	645	653	653	653	666	682	679	678	690	715	715	667	697	690	673	687	690	687	681	676	690	680	639	672	661	634	629	623	650	637	628	649	622	605	625	603	644	655	605	607	600	609	615	579	590	591	608	558	590	560	588	573	576	609	549	555	593	580	554	584	567	541	570	572	554	551	560	555	525	571	566	562	535	512	531	544	545	519	536	502	487	498	513	515	544	523	550	532	544	503	553	521	524	516	520	532	502	542	526	524	481	539	504	517	532	561	535	491	527	529	498	495	519	498	510	509	519	497	533	504	509	515	490	511	484	527	503	520	509	499	513	521	485	491	520	503	469	524	506	490	488	516	469	531	487	479	480	504	507	488	472	495	510	479	528	475	464	538	508	486	471	505	512	513	510	514	499	533	507	514	480	509	473	520	517	485	477	525	518	541	501	494	528	491	481	494	506	497	514	501	534	476	454	501	519	478	460	504	502	499	511	499	481	477	477	470	501	491	450	491	469	489	462	474	489	483	512	497	479	503	479	491	493	478	469	453	483	498	499	467	483	484	477	513	476	468	467	469	470	465	456	479	473	473	472	480	482	490	521	483	502	511	457	451	452	476	458	489	503	452	485	483	495	449	448	457	484	471	465	464	455	462	480	411	451	468	490	449	437	476	481	450	434	497	450	486	475	492	491	511	447	473	472	447	466	444	438	479	455	444	486	505	425	483	475	468	464	460	475	481	446	455	478	460	477	483	458	493	485	472	417	461	467	457	457	450	485	459	480	452	447	425	448	477	477	501	451	443	469	470	451	457	493	480	501	460	465	450	460	457	455	482	492	471	456	492	468	480	467	471	467	465	440	445	464	448	452	464	483	489	454	436	451	461	447	451	442	459	465	490	464	447	471	469	463	483	414	475	490	476	443	461	472	443	462	427	455	462	461	455	446	464	460	479	459	458	505	442	439	448	426	434	473	460	496	476	447	464	476	453	446	447	464	437	447	463	441	438	458	491	466	451	450	457	461	449	440	460	468	448	416	464	466	463	445	462	451	457	479	456	451	429	460	475	447	476	443	456	464	440	437	497	478	486	464	494	462	425	443	447	457	479	449	439	467	451	491	437	466	435	448	445	456	454	454	465	484	440	466	457	442	480	432	457	435	445	460	467	445	456	464	448	465	445	441	453	447	472	476	450	461	467	430	470	482	492	452	454	487	456	427	442	461	428	481	440	449	483	466	454	449	484	478	460	483	459	438	445	457	454	454	471	446	479	438	459	467	477	482	458	436	432	436	454	484	429	480	437	450	439	442	429	442	475	463	449	449	462	468	412	490	441	429	434	460	437	425	475	469	455	466	457	441	456	398	459	459	461	447	443	471	453	472	438	462	454	444	442	444	440	455	430	449	442	440	434	466	451	487	491	458	444	468	456	449	439	471	459	485	441	455	460	448	457	433	436	473	465	446	461	443	453	457	450	468	471	432	442	458	440	448	445	463	446	460	449	439	429	465	432	439	458	459	454	443	455	469	447	431	472	448	460	460	475	452	452	459	418	449	480	432	441	467	449	406	447	468	444	464	449	442	450	451	474	459	462	446	463	472	453	482	471	459	434	485	439	473	447	431	470	446	445	428	451	468	482	461	450	451	450	449	473	493	434	477	475	457	448	442	425	433	469	428	419	492	440	462	474	417	476	459	432	430	445	431	438	418	448	483	430	471	467	426	458	450	438	441	463	479	429	447	430	457	472	433	470	457	448	452	442	473	427	442	437	475	464	470	459	437	431	430	467	468	468	444	471	459	443	443	460	466	473	442	424	458	484	432	434	438	474	477	444	472	454	442	411	438	454	459	445	411	424	436	468	451	447	466	437	465	475	423	437	457	451	462	445	472	453	476	485	428	450	466	458	454	446	423	420	433	455	416	448	457	449	437	468	467	464	444	449	455	429	457	476	435	451	442	457	455	405	438	453	462	443	441	460	449	444	487	438	453	451	423	439	456	485	423	481	467	441	429	449	423	428	441	496	433	471	410	453	418	421	397	489	436	484	449	448	442	455	482	451	462	442	449	459	472	433	469	461	455	431	457	454	447	473	454	429	435	438	440	468	439	445	459	444	462	454	474	458	475	423	425	427	448	481	456	449	425	440	439	470	456	445	464	474	416	435	479	441	450	436	455	481	436	457	451	465	447	462	452	429	441	451	474	441	442	433	449	433	443	451	462	460	463	474	422	477	466	470	451	460	412	462	452	447	430	491	456	451	470	473	445	453	460	397	454	447	444	443	434	457	444	460	473	452	415	448
345	22	2200	83576	328	1	1	13	12	60	67	162	165	275	279	309	330	341	376	402	424	446	467	492	509	570	552	575	606	654	605	617	674	670	631	637	655	671	658	700	674	672	684	678	667	647	644	683	648	639	622	624	618	604	612	620	589	616	574	587	603	584	586	598	589	568	602	551	518	611	541	587	578	552	546	558	554	541	556	509	553	516	537	527	492	523	551	524	532	529	481	535	508	489	489	526	483	507	501	532	493	507	482	494	485	496	490	478	474	508	495	477	491	486	478	464	472	473	451	462	472	473	502	488	478	469	488	440	477	477	504	465	490	455	484	505	454	441	459	442	466	455	473	463	483	424	441	496	461	478	464	447	461	483	459	439	481	471	473	485	464	453	452	454	466	444	437	447	490	433	456	444	460	457	433	480	482	433	456	440	454	436	472	434	428	457	452	428	453	442	448	479	479	450	443	468	478	461	486	444	432	449	445	467	466	453	475	440	466	446	493	447	482	441	438	439	463	440	492	494	460	455	452	461	438	430	459	458	439	435	470	444	423	431	428	458	437	426	409	414	455	426	422	435	415	436	418	458	420	431	486	431	449	463	451	454	426	454	473	415	482	403	434	443	433	421	446	456	464	437	417	441	462	451	421	454	438	419	417	442	436	429	415	430	432	427	453	432	436	452	456	415	457	428	411	458	457	437	425	428	390	394	416	458	422	434	412	446	424	429	427	450	429	453	415	430	428	423	424	415	424	442	412	436	449	448	443	447	436	417	408	457	461	462	419	441	427	424	445	429	416	447	396	426	419	446	453	449	406	409	419	436	371	441	446	406	432	417	400	408	431	405	423	405	415	445	450	399	429	425	396	429	380	411	423	427	413	443	424	443	422	445	435	418	450	428	425	430	417	436	427	449	434	435	400	419	410	436	420	428	432	414	399	399	419	410	435	424	441	452	437	432	413	394	426	395	421	447	421	411	397	419	431	485	389	423	425	397	421	426	392	433	426	410	431	399	404	420	440	419	437	430	404	408	438	424	424	439	423	456	415	437	415	374	438	416	413	463	402	448	423	412	433	417	395	387	449	399	447	434	398	421	441	414	397	421	443	423	405	457	430	423	414	410	370	415	386	441	403	419	417	397	452	418	403	433	414	400	419	403	429	408	424	411	407	420	408	408	420	408	430	400	413	462	416	380	420	426	426	419	436	422	398	410	379	402	404	385	398	429	415	423	385	424	450	436	427	407	395	434	403	444	384	409	409	399	403	404	411	425	370	410	410	425	407	378	412	405	396	399	421	425	419	432	423	399	431	456	392	431	401	394	400	394	385	431	388	410	399	382	425	392	405	415	433	436	388	440	429	423	408	416	414	400	378	439	415	390	403	424	412	402	384	392	400	385	378	410	430	358	363	431	398	415	423	411	440	425	428	430	394	436	436	412	412	429	417	428	411	403	425	392	412	414	420	400	419	417	383	432	434	399	394	402	424	383	401	419	409	419	425	399	418	405	414	408	424	398	401	446	432	381	441	412	399	407	421	417	431	412	412	377	391	430	389	407	393	412	414	412	377	425	400	402	400	410	427	395	390	406	402	401	415	411	418	424	408	405	412	403	400	412	430	397	432	420	380	400	431	412	400	398	409	405	409	407	399	412	409	435	423	427	405	400	403	435	402	401	388	413	427	398	416	379	409	373	397	426	407	401	416	419	405	405	402	415	379	404	410	378	429	414	364	434	416	398	439	439	386	381	466	400	410	430	415	402	366	433	378	404	424	403	433	406	412	407	412	415	386	382	390	427	412	439	406	405	388	436	430	418	402	408	416	386	411	412	403	450	420	407	422	424	414	427	413	420	403	399	404	413	421	428	408	403	376	421	419	410	416	403	403	437	375	419	413	407	417	395	432	403	399	384	379	421	402	411	399	441	416	425	408	380	412	401	431	403	381	395	376	415	404	379	407	425	429	403	399	430	423	391	412	424	408	428	405	395	422	399	428	405	408	441	411	396	376	405	391	450	372	405	396	443	419	412	391	424	411	426	412	426	397	387	416	436	383	410	406	403	400	473	389	411	393	415	407	402	413	424	412	423	411	441	374	421	395	391	461	399	421	416	414	419	401	395	373	413	419	417	391	425	383	402	405	408	376	416	435	405	431	406	399	440	399	385	418	416	402	396	415	423	410	418	418	408	382	393	393	420	400	420	419	418	435	381	408	389	404	401	420	403	423	406	402	417	420	418	387	418	437	413	395	400	393	426	399	395	440	409	428	398	414	396	435	417	402	440	410	392	400	369	423	423	383	402	431	421	417	403	389	437	422	416	395	397	423	405	394	398	395	422	410	399	394	383	392	408	402	400
345	23	2300	83678	319	1	1	6	12	87	92	175	186	307	302	356	345	397	384	408	423	446	497	526	532	544	592	602	654	626	624	675	639	677	658	684	655	708	697	721	697	688	712	666	673	666	614	676	666	659	658	650	647	655	653	637	584	608	617	612	632	639	576	598	574	578	609	613	580	598	603	587	589	552	569	558	558	576	559	546	578	536	546	542	539	542	551	530	552	507	545	540	531	520	501	573	547	520	536	493	493	524	499	527	496	540	512	512	478	522	494	497	486	520	471	513	489	487	504	522	509	532	497	496	503	489	507	499	492	479	486	500	484	516	493	487	495	464	492	516	514	487	513	482	467	494	469	491	466	515	470	474	485	514	499	474	463	483	478	494	451	490	463	511	483	536	485	485	472	500	478	469	483	502	496	459	460	451	460	470	477	463	475	459	452	484	486	474	472	484	490	517	474	492	505	465	460	475	508	491	488	446	477	470	470	495	492	475	456	485	470	481	508	487	524	485	492	476	491	437	505	504	495	475	483	471	466	477	467	466	471	478	458	468	473	473	483	450	447	496	477	500	441	467	449	489	477	484	441	484	470	454	464	445	444	458	438	466	504	461	459	441	455	443	438	469	445	461	455	464	459	469	465	482	470	467	451	443	469	466	455	444	484	472	464	470	455	468	490	455	455	439	433	422	470	459	447	464	429	469	499	465	469	453	438	486	451	460	482	450	433	462	468	459	450	448	420	477	430	469	456	443	458	435	465	485	455	445	473	400	397	457	442	451	444	444	431	459	444	499	447	475	478	469	435	477	470	423	460	469	451	439	485	445	440	484	442	470	431	460	427	448	431	484	450	471	472	466	448	470	452	443	448	450	424	447	448	429	466	451	432	460	406	441	480	450	433	461	454	446	448	456	446	456	441	428	462	427	413	456	459	409	421	463	462	422	452	475	421	445	422	465	431	470	501	421	443	464	454	481	485	459	480	453	422	448	439	483	466	457	484	442	439	440	475	450	426	474	454	480	451	479	439	434	454	460	408	477	441	462	468	436	475	439	451	464	455	471	431	489	422	449	457	476	433	435	453	502	446	435	450	421	409	457	450	438	431	444	414	423	451	416	419	446	446	445	435	442	472	436	472	441	417	425	416	458	437	454	440	434	461	455	474	436	450	458	474	441	459	437	467	445	438	464	470	438	430	441	430	457	444	418	429	488	434	445	481	449	470	451	457	462	439	448	470	425	457	439	431	453	433	452	474	442	466	440	471	452	425	455	425	438	439	462	469	425	462	446	458	455	440	453	467	470	441	438	462	436	425	453	428	468	474	431	444	471	480	450	424	461	460	461	449	456	454	438	437	443	467	452	447	419	439	461	447	426	434	433	440	446	453	443	468	466	429	440	467	457	453	468	433	422	467	451	465	433	468	443	468	446	445	453	443	433	463	468	442	475	420	459	435	443	459	451	427	432	459	441	461	436	449	429	427	465	442	445	436	459	441	453	466	434	419	456	458	434	438	463	450	417	454	422	474	448	462	442	429	405	466	439	429	456	458	432	454	471	429	429	431	439	425	443	455	466	436	417	433	446	480	432	475	428	447	440	448	446	451	431	423	433	412	459	424	444	441	439	420	460	435	453	436	434	428	447	477	435	411	452	452	451	419	444	473	446	447	427	441	453	444	462	460	438	454	448	443	429	444	457	466	440	432	429	455	437	416	441	437	466	422	424	429	451	451	446	435	444	455	458	414	463	443	423	426	446	429	426	447	426	431	417	461	435	443	402	442	463	471	427	456	446	425	456	431	428	465	457	414	434	433	449	469	465	445	443	464	452	422	412	457	435	444	426	435	442	463	466	457	442	450	452	421	422	420	438	431	438	435	430	438	438	439	468	451	485	420	472	436	425	438	415	461	409	476	463	416	496	446	450	420	452	425	446	430	494	467	459	482	444	426	414	463	413	408	427	435	458	431	457	413	429	408	428	447	444	407	417	431	445	423	430	426	424	434	418	439	420	432	468	430	427	465	422	413	415	448	411	428	428	438	414	422	422	423	440	435	421	459	458	421	447	437	434	440	429	437	471	428	432	435	431	439	438	410	402	445	415	419	417	447	459	421	423	421	458	456	454	424	462	438	415	471	448	438	440	465	437	437	425	458	453	429	443	457	459	437	441	420	425	450	425	405	440	415	408	428	440	420	424	426	449	441	448	414	413	438	428	476	468	452	445	447	446	445	453	428	426	432	405	437	455	442	441	421	428	410	447	423	449	411	454	429	452	457	423	450	458	449	434	457	442	434	454	453	422	440	408	440	456	422	456	440	421	446	423	446	420	424	456	417	444	462	440	455	415	425	441	421	460
345	24	2400	83779	326	0	1	2	9	92	113	214	257	322	332	350	363	407	446	441	465	520	517	556	569	575	591	573	626	630	666	662	651	673	654	688	680	700	665	673	697	694	661	662	670	657	650	649	653	629	615	657	636	622	601	643	635	591	622	591	601	623	566	597	578	615	583	595	566	568	577	591	599	594	548	553	569	552	550	544	548	522	561	518	552	536	517	534	527	521	548	522	543	572	556	512	525	537	556	515	498	540	505	515	531	553	514	496	513	530	499	510	506	483	512	541	480	508	498	510	501	504	495	492	499	497	492	492	479	523	507	484	493	513	484	507	508	511	472	553	520	489	514	473	494	477	451	493	483	497	453	499	469	489	511	455	484	473	489	484	457	495	482	481	486	495	463	491	460	457	475	456	486	486	488	481	502	467	458	461	454	452	491	481	434	502	465	465	509	462	506	460	477	477	492	488	478	497	481	470	470	498	479	488	481	482	466	482	498	520	466	465	513	484	480	497	491	496	491	485	461	455	491	461	485	491	462	498	472	504	458	496	456	469	467	434	458	466	497	441	480	458	439	491	454	471	488	492	462	478	468	472	465	449	456	447	464	436	461	480	467	454	486	459	454	427	464	486	444	486	474	520	465	464	489	477	456	432	410	478	456	479	459	456	465	493	449	482	453	469	440	465	451	449	458	435	496	449	452	494	484	431	470	463	479	439	478	441	457	466	456	452	461	467	473	452	451	473	454	474	459	451	486	451	460	412	429	429	442	449	452	459	459	450	450	450	466	435	455	451	453	436	463	478	423	475	471	425	415	444	479	455	446	432	476	443	424	456	467	472	426	482	453	428	437	452	416	492	465	475	465	464	424	444	433	444	485	446	417	466	417	471	435	456	469	448	430	439	453	436	433	454	451	496	427	476	455	439	473	471	465	473	450	434	458	440	441	425	451	429	433	459	459	487	427	441	435	440	456	458	498	424	436	438	465	442	449	437	454	451	449	466	471	460	452	442	395	451	432	431	446	448	443	480	471	478	431	473	476	464	468	421	441	456	463	465	423	424	444	459	451	447	443	434	456	433	480	421	436	453	433	432	438	449	446	434	460	472	433	438	452	438	427	406	428	427	460	445	414	453	424	458	447	458	457	469	406	431	422	465	426	445	455	439	456	446	422	484	463	424	458	447	432	469	474	457	449	462	444	460	453	443	435	435	440	422	449	432	436	449	457	423	453	453	466	421	446	435	434	480	454	446	454	477	444	448	453	455	435	472	456	423	468	462	450	452	441	432	467	454	424	454	460	452	459	462	422	477	439	471	430	421	441	464	454	453	445	441	460	403	445	431	453	424	466	463	444	445	464	465	439	422	444	423	433	460	444	460	454	467	441	466	421	432	443	445	429	455	447	430	445	463	454	424	448	436	421	451	409	498	448	438	456	445	457	458	461	457	455	483	457	472	443	462	436	448	444	444	428	446	450	419	433	457	434	453	470	430	417	483	481	450	464	429	460	443	436	455	438	443	432	460	454	428	466	455	462	445	466	464	451	467	427	447	429	454	438	467	431	428	443	465	440	438	416	457	425	445	445	452	436	429	429	441	450	459	431	432	471	437	427	413	420	461	453	449	457	441	447	434	445	432	484	450	450	466	429	438	433	471	435	425	464	442	440	454	439	451	451	452	462	440	467	444	416	431	429	427	444	448	460	440	451	421	429	426	451	438	442	470	448	432	419	457	481	462	431	443	440	470	439	445	442	391	442	441	447	446	490	470	419	452	418	433	461	440	426	434	427	432	404	410	451	451	458	451	470	399	433	453	446	433	411	444	450	419	432	441	471	434	455	453	401	451	411	474	435	438	446	460	428	460	463	460	441	430	427	424	435	445	449	460	410	447	467	439	450	473	408	444	424	448	433	443	425	439	460	441	445	433	455	427	425	456	419	448	439	474	440	456	444	462	441	437	429	424	448	452	455	413	450	454	455	428	460	471	444	424	438	418	463	488	422	429	449	429	418	462	428	451	433	442	437	448	458	411	451	428	430	425	469	449	429	460	420	429	441	447	464	444	433	445	449	459	476	462	470	424	398	445	429	416	450	446	413	449	395	463	421	403	431	401	441	439	449	466	451	471	463	430	441	480	418	411	425	425	440	424	478	450	436	429	456	445	456	421	435	416	433	446	444	441	433	451	428	441	445	415	429	424	429	425	446	435	453	422	432	413	481	450	464	415	455	441	452	449	428	438	431	468	453	444	439	429	446	468	436	414	456	435	431	426	485	427	460	432	429	442	444	435	478	426	455	435	452	440	466	429	447	424	445	454	434	448	418	463	437	450	431	421	441	442	432	460	484	447	428	448
345	25	2500	83881	323	1	3	8	15	107	144	285	321	417	393	431	416	440	462	466	492	499	542	576	585	618	582	615	631	677	652	687	692	662	654	667	673	650	701	685	684	686	647	660	637	630	629	636	657	617	625	636	650	622	588	585	618	618	579	583	592	558	551	554	589	570	559	535	556	539	530	546	532	552	526	548	488	547	558	544	527	572	544	528	535	503	521	539	520	528	475	543	531	515	528	532	501	498	513	505	504	499	481	471	488	490	520	465	483	531	519	488	521	477	511	492	474	538	505	508	489	498	503	485	487	498	455	481	479	511	487	483	481	498	515	459	468	484	500	450	472	482	489	506	449	439	529	463	465	478	513	501	452	476	494	485	474	469	462	475	478	485	474	461	456	476	479	477	467	475	473	443	472	481	465	484	453	458	484	466	447	474	456	473	486	485	474	480	499	434	449	508	470	467	411	508	472	491	480	468	491	492	458	472	444	448	457	472	471	454	441	484	457	453	476	464	454	456	463	452	525	489	481	475	457	476	494	468	450	447	430	502	479	457	457	483	454	459	463	461	471	459	480	455	460	453	457	445	449	458	429	443	432	444	442	437	442	489	432	438	439	462	430	478	444	441	443	457	471	431	460	499	448	473	474	451	449	433	451	448	455	435	451	442	461	441	439	428	456	448	443	441	462	456	446	446	429	449	406	473	466	444	453	502	458	479	432	468	420	455	476	432	420	457	461	465	437	427	450	421	388	447	426	436	431	437	438	459	427	411	478	457	436	448	446	457	467	415	463	417	428	478	452	435	451	434	464	433	426	476	411	454	434	405	452	433	451	442	459	451	454	439	463	443	407	473	461	467	439	445	434	440	446	437	465	465	436	430	444	441	456	393	447	431	453	418	446	439	454	476	433	465	462	413	468	435	456	466	408	426	403	454	452	448	440	443	470	456	447	458	452	447	481	465	446	460	471	435	433	450	458	450	449	415	442	439	415	438	410	429	441	412	447	447	460	444	459	458	423	472	449	442	420	438	462	434	406	434	423	460	398	441	423	465	449	463	429	452	455	415	456	442	441	440	455	444	439	480	407	413	436	408	443	429	441	421	462	448	447	471	442	430	421	448	438	440	417	464	442	451	453	416	452	429	466	434	448	445	438	431	469	431	424	431	481	431	423	465	463	423	431	423	413	410	407	453	444	431	426	440	444	434	395	436	424	398	460	428	424	407	429	429	461	458	417	434	446	445	439	438	438	435	449	413	423	420	430	405	433	460	425	408	448	414	462	418	431	432	415	430	452	468	419	420	423	419	455	417	440	428	430	421	428	455	439	416	408	455	433	453	396	455	435	428	436	435	453	456	417	403	411	418	425	430	455	423	406	435	447	455	413	484	431	453	462	423	444	448	450	424	438	444	429	446	392	430	432	419	433	433	473	436	426	428	430	428	427	405	443	422	410	442	439	458	436	455	409	438	404	422	447	436	439	453	453	442	420	438	450	435	399	435	428	451	424	413	456	425	403	444	417	410	431	439	464	456	431	451	449	404	426	429	448	457	424	409	462	446	402	437	410	411	440	441	457	464	457	425	484	447	417	444	442	461	424	464	407	413	451	444	430	442	436	430	444	444	452	476	461	458	432	408	439	435	442	450	427	461	412	409	432	418	462	457	409	413	429	437	426	413	445	430	434	485	434	426	446	412	485	440	414	419	423	443	438	462	428	446	435	412	438	437	461	405	445	427	466	430	430	442	418	438	447	460	432	426	443	418	430	425	465	420	430	411	450	446	406	466	439	458	480	464	429	430	452	452	462	424	460	428	441	455	392	431	435	450	458	436	422	430	449	433	423	462	411	436	443	470	419	427	420	447	451	425	450	449	424	444	416	442	437	422	418	429	458	418	415	429	457	422	440	454	433	449	451	440	406	435	423	446	423	425	443	416	422	444	412	422	437	441	393	417	449	407	431	414	444	441	437	448	458	434	448	456	430	451	448	431	440	432	426	455	402	422	419	425	444	417	457	437	427	411	456	438	446	443	432	439	424	463	440	427	438	466	429	443	433	474	416	416	414	416	415	434	413	444	418	433	391	451	437	433	430	433	445	423	419	423	447	417	437	440	436	407	439	412	439	444	428	417	425	431	420	415	435	412	393	442	458	425	407	442	435	402	410	448	427	454	437	399	469	436	425	411	465	450	416	432	469	425	456	411	438	430	443	429	451	410	427	443	416	428	424	434	456	417	443	440	423	404	454	438	470	456	458	439	422	438	427	457	425	433	436	419	390	452	409	412	448	427	414	438	447	441	443	441	435	393	439	436	438	446	444	393	445	438	420	421	388	437	439	414	420	435	415	427	439	433
345	26	2600	83983	328	0	2	7	22	143	186	316	342	428	402	425	440	505	463	499	497	513	568	552	588	611	603	606	596	632	684	647	649	689	633	640	691	661	673	685	686	676	653	651	709	647	674	620	609	626	599	610	593	612	591	561	587	595	561	534	596	578	549	581	551	567	566	576	548	576	573	545	538	555	536	541	533	549	560	552	521	543	509	537	491	521	530	529	540	533	470	500	519	500	517	497	502	474	537	526	525	543	497	481	513	517	484	489	474	503	503	500	509	473	504	520	470	495	496	512	460	521	472	511	468	496	533	471	452	480	478	499	482	532	497	475	493	520	532	491	487	470	496	470	476	492	469	477	488	485	452	495	477	461	447	493	487	473	456	511	458	479	481	429	446	472	479	456	461	496	460	430	460	478	460	460	455	445	447	471	460	474	476	462	499	460	486	448	478	470	456	480	474	482	465	462	484	505	463	491	465	492	464	445	505	487	437	434	474	461	447	487	451	490	457	503	493	498	440	507	467	487	463	465	461	474	479	482	463	461	501	440	448	487	469	449	431	476	473	454	436	453	460	437	453	468	469	442	471	454	448	450	476	468	432	448	448	435	475	449	435	500	436	442	449	436	490	456	456	440	460	438	439	445	427	467	466	453	439	469	459	437	482	426	459	482	425	428	446	470	463	450	464	476	430	449	420	429	460	432	452	472	473	452	422	431	452	443	449	463	443	440	441	437	428	438	432	465	452	470	451	459	457	422	448	442	437	442	448	442	469	456	419	460	413	455	430	435	400	465	436	475	423	442	459	451	464	460	453	452	439	462	447	424	452	447	449	452	451	464	424	450	435	479	448	439	438	451	437	410	443	433	436	438	428	428	454	432	470	427	433	464	449	455	463	433	462	430	430	399	472	446	375	440	466	427	413	448	412	442	444	446	404	477	436	431	410	405	443	432	467	459	424	445	444	441	455	434	460	447	462	472	437	468	430	433	438	437	466	431	474	414	437	429	425	400	432	479	465	459	444	439	454	469	450	422	466	415	457	442	431	465	419	443	428	422	438	452	437	461	425	418	424	465	425	441	419	440	415	427	410	456	408	440	427	469	473	432	434	443	433	436	426	433	461	457	427	458	431	450	430	443	451	458	437	475	401	449	433	432	466	443	476	424	448	437	441	426	434	433	437	429	434	437	468	461	415	446	463	434	461	386	437	454	408	437	439	437	466	470	391	423	453	464	424	446	452	474	420	476	452	435	457	469	437	422	437	446	411	455	444	446	443	413	435	408	444	457	409	454	443	443	430	460	449	472	439	419	464	456	430	466	452	421	437	441	444	424	433	419	438	449	456	467	415	432	450	440	439	438	417	443	418	413	446	451	424	440	443	438	445	406	436	420	403	448	430	450	400	410	428	426	422	443	477	413	431	425	421	406	455	447	392	469	442	486	442	423	479	437	413	428	474	450	424	427	444	417	449	435	422	446	432	436	441	388	449	393	438	450	434	475	440	426	435	455	462	440	445	440	456	461	436	446	472	433	415	472	450	414	450	464	436	436	423	433	443	464	468	412	454	455	460	457	419	462	423	421	467	451	443	455	440	473	430	404	423	449	420	435	464	451	458	434	461	425	427	416	418	418	448	454	443	442	403	465	422	445	464	447	459	421	437	428	460	464	404	430	431	434	409	413	452	428	456	410	452	437	456	419	427	442	408	452	459	441	414	444	446	436	430	425	446	439	424	431	429	401	420	460	447	460	439	451	459	446	407	439	441	412	432	422	458	423	397	431	456	435	434	410	432	410	427	403	431	428	431	440	421	474	413	450	418	465	435	429	460	417	459	419	430	421	435	404	438	438	424	421	424	434	451	422	456	441	447	430	435	439	446	439	433	454	454	427	408	454	445	426	462	450	438	423	428	467	455	445	411	445	455	409	404	460	435	401	429	434	432	429	447	421	404	455	424	415	456	453	461	422	435	435	439	453	447	452	409	441	434	430	465	394	445	446	422	424	420	464	445	419	427	451	445	490	411	425	422	425	438	446	437	414	437	418	441	449	419	441	422	445	450	405	446	492	431	417	419	448	434	442	437	436	441	423	452	449	419	423	416	445	422	410	432	407	442	421	426	413	404	421	424	435	438	430	417	432	447	418	410	429	451	421	440	432	423	437	433	441	457	429	440	432	447	423	446	434	408	449	444	458	410	439	469	411	443	417	441	430	437	429	446	427	468	432	418	416	431	473	412	419	441	436	425	416	407	456	441	412	437	428	446	425	443	448	429	434	433	433	426	435	415	437	425	455	457	413	441	424	429	408	441	390	425	418	459	414	433	441	416	397	454	416	419	434	433	461	438	416	406	447
