345	12	1200	87749	328	2	0	9	10	59	87	182	197	342	326	384	345	412	416	473	478	497	493	573	560	588	628	656	645	677	682	685	702	718	690	687	696	703	711	766	730	771	707	699	733	732	710	717	680	684	659	660	645	674	654	678	631	667	636	663	656	675	611	648	634	630	627	647	636	627	639	652	606	632	648	600	619	614	607	583	597	593	621	615	574	581	555	588	588	553	612	590	609	580	608	572	621	563	584	620	571	562	594	591	598	573	590	547	578	562	577	553	598	585	578	560	560	586	540	571	566	575	595	550	571	535	562	513	561	552	558	571	602	553	550	553	587	557	535	566	548	580	551	543	570	544	529	570	527	508	547	542	554	527	551	524	536	541	547	534	565	514	540	558	555	530	536	575	528	543	533	561	505	511	549	539	522	556	543	524	536	542	527	570	519	530	574	511	537	521	551	550	549	561	552	587	495	592	534	538	551	547	549	586	545	576	519	568	543	526	550	568	534	545	551	537	547	530	517	514	521	553	530	569	530	527	527	501	527	527	552	505	520	541	507	515	541	515	510	529	487	520	510	505	529	521	528	521	512	541	485	513	494	547	520	505	525	544	531	519	526	525	544	528	522	543	532	549	562	530	550	500	472	526	554	522	520	506	518	498	506	538	549	522	507	539	532	519	489	537	537	527	560	549	541	534	506	530	533	541	545	530	550	543	514	489	501	510	499	510	530	527	502	508	514	518	522	503	501	527	499	536	556	512	543	529	527	514	535	520	517	517	515	531	554	510	513	514	518	556	494	520	526	543	508	505	550	507	498	524	540	510	516	525	486	538	571	539	489	505	506	525	535	494	528	499	512	524	476	524	497	500	518	520	501	559	531	552	481	573	511	509	527	537	526	527	491	523	506	517	476	509	513	486	520	541	535	519	477	516	521	531	527	528	517	503	534	530	513	534	500	515	549	521	483	525	523	532	495	548	477	521	497	499	523	535	520	526	525	515	540	524	503	509	503	519	502	513	504	485	538	529	518	501	508	475	519	485	488	521	504	535	525	550	520	510	513	510	498	506	502	504	542	537	544	485	502	528	520	523	503	538	467	494	511	545	509	499	488	492	497	482	493	517	515	510	510	512	494	522	547	480	513	476	509	534	510	514	497	545	489	505	539	527	520	493	510	504	503	532	503	502	519	475	500	490	510	539	499	506	515	530	512	512	529	534	527	491	502	504	493	487	510	522	512	503	498	510	528	501	531	508	536	499	483	533	488	497	521	541	503	519	488	500	510	519	526	502	512	493	516	515	511	519	504	501	511	492	487	513	533	483	502	534	544	527	480	503	490	538	495	554	507	515	509	516	534	530	514	499	507	511	518	507	498	524	496	525	520	500	464	533	505	519	521	525	529	480	516	494	524	523	506	497	524	515	500	485	494	539	500	519	491	537	527	510	493	531	482	505	480	505	556	549	505	546	530	522	523	527	518	505	492	571	504	525	501	535	518	464	517	527	508	509	480	496	494	505	521	536	498	545	476	527	502	515	516	478	521	525	498	491	532	496	493	528	487	511	476	519	482	522	516	550	496	499	525	525	486	538	504	534	510	515	548	491	501	487	499	506	496	500	515	475	473	528	494	514	515	484	501	502	526	522	483	492	489	500	561	536	534	530	510	493	458	509	484	487	498	509	500	513	503	523	488	489	516	496	513	513	501	528	507	481	514	509	518	500	519	498	514	499	496	522	531	471	525	508	500	511	537	507	537	490	486	537	510	499	488	499	514	519	511	518	451	498	500	494	531	534	496	497	527	515	481	489	522	517	522	511	498	493	495	484	499	523	510	480	538	510	503	518	528	519	522	520	516	501	516	498	487	470	511	537	526	514	502	509	489	501	495	531	501	479	500	508	515	550	480	495	503	505	551	504	494	470	497	484	499	547	512	538	531	482	532	521	494	441	496	502	475	527	514	529	518	527	500	482	521	515	491	513	462	522	508	528	484	506	539	504	539	510	524	509	518	527	463	499	516	514	489	527	508	505	502	514	493	519	518	509	536	479	499	528	504	506	497	528	482	514	484	529	508	503	480	542	509	480	499	508	514	492	489	501	502	472	511	477	527	528	493	532	511	516	502	502	483	540	550	520	516	493	526	510	507	507	490	466	521	516	529	485	503	499	503	497	518	537	508	521	511	526	480	526	491	525	529	506	479	516	520	488	489	508	482	496	526	507	524	496	521	513	533	483	486	515	546	502	532	547	508	540	510	511	486	521	520	513	536	508	529	511	503	528	523	534	505	497	477	495	492	494	511	514	517	507	505	541	504	481	485	517	460	510	495	491	499	530	498	489	486	499	520	475	509	523	496	501
345	13	1300	87850	315	2	3	5	14	59	76	182	195	300	317	354	366	369	394	443	440	481	476	504	566	553	582	633	625	644	637	635	633	690	638	657	660	670	688	674	700	664	678	679	645	645	638	611	621	656	612	610	598	644	620	601	584	605	562	581	580	606	583	565	553	582	573	548	538	549	587	582	556	539	566	531	517	535	540	499	559	486	519	496	515	539	488	509	482	503	498	517	506	499	490	508	487	486	484	532	502	498	492	500	502	495	478	518	461	497	479	467	486	470	468	497	479	489	463	519	464	501	486	440	420	459	484	448	483	462	486	420	492	448	445	493	492	479	491	489	429	452	425	482	474	445	483	457	458	473	434	433	449	452	481	453	449	482	440	449	472	457	454	421	444	439	473	452	454	439	439	427	437	498	429	469	429	465	440	452	456	458	442	450	418	446	469	410	443	475	419	423	455	429	414	452	433	453	465	450	443	437	451	460	466	469	429	442	445	443	466	412	435	446	489	428	471	422	418	443	460	416	426	442	463	417	412	418	407	444	441	402	432	419	465	426	437	408	436	404	446	412	460	431	446	398	444	445	402	411	404	402	449	438	438	447	447	454	431	427	435	438	408	467	432	415	396	431	439	451	444	417	408	416	387	418	409	401	414	438	438	413	456	440	442	444	450	417	441	437	438	425	445	453	404	447	424	394	436	409	412	429	420	403	435	433	417	420	477	438	422	435	407	439	423	390	389	432	434	446	403	436	452	421	439	407	407	403	434	430	426	432	444	385	408	396	422	442	390	411	439	425	392	445	414	414	414	426	408	389	453	424	413	392	439	442	425	399	398	474	414	432	399	433	443	394	413	421	404	418	433	404	420	435	402	421	421	428	415	433	427	377	436	375	427	416	414	412	401	421	414	405	439	406	434	439	421	434	411	437	398	410	435	393	386	442	419	447	384	399	411	423	435	409	436	425	440	422	424	406	401	402	442	418	423	422	425	440	420	412	435	393	408	418	410	394	425	404	399	440	411	414	433	443	419	439	427	437	435	421	417	425	422	384	412	405	440	424	447	404	434	404	425	403	405	382	421	439	416	397	414	408	378	433	422	427	437	439	403	390	412	406	402	405	403	409	446	459	412	411	394	426	403	427	405	420	379	404	445	413	402	381	405	394	424	436	405	422	410	426	418	419	408	386	422	418	393	409	430	463	399	396	419	395	402	399	416	405	405	428	403	407	419	428	397	417	413	426	401	412	417	382	428	409	419	441	421	422	413	392	394	414	429	440	402	410	408	412	390	406	432	418	420	411	378	391	407	435	381	399	424	425	432	420	404	433	413	426	384	392	428	417	425	419	392	419	406	406	380	378	405	396	406	401	427	423	407	414	410	386	432	400	399	442	370	403	410	400	432	433	431	426	425	394	432	370	388	388	390	431	431	404	407	416	418	395	398	394	411	390	393	434	416	394	423	405	420	428	447	433	410	411	397	409	407	426	415	415	416	380	411	415	406	401	401	419	383	412	411	411	405	421	425	428	389	417	403	404	396	425	417	439	407	429	412	413	402	388	417	426	391	392	416	414	401	414	382	387	424	418	396	407	389	408	407	403	413	439	422	392	439	412	395	400	375	455	363	416	410	419	379	413	412	401	385	397	383	394	396	410	417	399	420	427	395	431	419	385	386	453	384	387	404	379	401	408	432	400	402	411	399	395	409	387	417	412	431	413	412	437	465	384	397	411	403	398	405	372	392	376	411	448	370	356	423	427	391	420	419	390	416	394	416	426	409	411	371	422	402	406	400	409	394	407	412	427	412	404	396	400	408	378	420	411	416	427	390	401	412	378	425	416	384	402	406	402	408	433	402	389	426	386	406	428	387	404	410	431	414	440	409	388	387	407	425	429	415	401	413	384	392	435	424	428	374	444	385	389	410	382	422	412	419	444	417	415	395	441	413	414	444	446	424	378	375	381	422	381	411	389	404	422	394	422	415	410	386	394	399	409	392	428	400	433	401	395	396	428	401	369	403	422	395	415	442	398	391	382	398	382	426	396	399	386	381	441	373	370	432	405	439	407	407	372	388	384	398	396	376	393	410	395	404	393	431	403	364	442	400	401	385	430	398	409	429	418	422	391	374	420	390	409	407	397	411	397	395	406	389	409	428	420	435	422	372	401	398	424	410	393	448	399	424	404	425	421	405	412	413	409	396	404	387	414	403	398	394	411	410	387	388	437	400	371	426	436	406	406	396	383	406	412	407	431	382	418	394	368	383	411	405	408	373	413	410	389	399	425	389	420	386	414	413	420	385	393	390	408	414	388	394	428	398	393	404	413	417	396	410	388	390	398	411	397	414	409	387	422
345	14	1400	87952	331	0	2	4	7	75	70	178	199	252	311	316	316	368	373	424	423	432	476	512	555	553	567	566	580	615	623	630	650	664	631	616	668	667	664	647	669	631	647	660	601	643	655	636	608	646	556	593	620	585	600	561	557	550	571	576	543	562	544	547	541	540	538	521	500	551	505	526	499	495	515	485	499	507	518	528	475	506	495	490	473	488	460	461	477	491	511	462	509	521	499	480	426	467	447	432	461	483	429	460	442	477	433	479	438	455	454	470	428	448	439	451	459	414	405	442	441	426	453	441	439	400	414	436	420	431	421	445	420	406	471	438	439	430	434	443	445	439	433	418	418	438	421	414	456	373	423	435	432	397	417	429	445	436	408	408	415	411	428	428	446	414	369	392	428	389	449	389	398	430	412	409	426	394	385	366	392	398	430	448	399	395	395	401	422	419	388	427	400	414	393	389	423	402	418	395	397	392	399	415	398	419	405	409	401	408	373	400	390	386	415	389	394	366	397	404	400	398	386	379	410	375	417	411	416	395	365	393	393	384	399	388	391	401	392	408	352	357	388	402	373	396	368	375	367	419	386	391	383	387	401	394	392	384	400	374	392	387	390	379	403	383	375	413	368	386	389	394	410	393	373	383	394	386	396	407	383	361	378	396	353	404	362	403	389	368	357	394	367	383	397	382	370	367	395	373	401	392	384	385	366	381	391	384	372	384	373	376	385	377	396	371	370	366	424	387	384	367	364	395	341	355	396	406	408	381	371	383	355	350	391	379	361	371	358	391	378	398	401	392	393	428	391	347	363	381	395	407	391	364	358	384	398	366	376	357	372	378	393	373	350	367	379	388	369	386	379	384	378	376	391	368	397	373	383	356	388	387	393	366	381	385	389	363	398	352	391	389	392	404	375	404	361	384	376	389	384	389	345	411	343	349	383	352	388	385	374	387	387	360	407	385	361	383	385	371	391	375	377	368	406	384	399	405	393	359	354	363	403	341	397	360	387	371	395	392	384	400	373	345	409	386	352	365	389	387	377	365	390	347	374	373	358	359	391	409	354	368	358	407	369	370	388	382	386	365	354	382	403	384	364	398	390	366	394	387	379	354	380	379	369	343	374	370	333	378	385	365	373	355	391	360	369	418	385	395	381	392	355	408	364	349	340	381	354	368	364	373	362	366	373	354	340	360	374	397	361	392	373	370	339	370	346	378	375	377	395	367	379	360	356	350	361	368	339	372	382	370	397	364	351	382	341	380	381	355	372	376	384	358	366	335	350	398	341	386	357	344	368	370	346	373	364	371	365	364	329	373	361	372	357	350	369	350	388	359	354	379	390	364	356	368	328	359	369	376	373	387	371	394	367	399	352	390	332	348	389	357	370	383	380	365	336	372	374	403	358	368	342	394	345	347	360	400	377	375	381	355	365	392	343	383	386	371	404	365	373	341	368	382	404	386	353	338	407	351	374	351	379	366	370	388	361	392	350	362	379	348	387	365	377	350	368	364	363	386	349	347	349	379	364	349	350	390	346	369	356	384	367	333	376	355	384	354	340	370	384	374	343	369	343	356	367	389	345	367	337	381	356	344	398	365	362	365	337	356	371	372	343	373	394	398	382	396	369	392	380	365	350	379	410	378	399	343	392	347	351	370	350	383	351	342	391	358	374	369	361	363	327	379	345	376	349	346	370	365	347	388	378	390	371	389	352	363	355	361	386	363	365	368	399	381	386	364	364	361	358	374	358	323	355	368	380	401	374	354	376	366	359	365	344	361	356	356	370	364	364	363	392	364	367	370	368	380	346	368	364	382	362	409	373	367	387	395	347	366	371	349	349	339	351	374	358	350	341	411	373	343	361	375	344	357	388	344	385	371	381	391	373	383	353	418	378	355	390	343	359	349	353	369	396	363	366	378	347	357	360	336	361	358	385	347	360	369	372	376	371	355	351	368	356	379	380	365	374	365	347	373	408	344	360	345	356	355	374	374	375	371	347	358	374	364	353	370	357	343	367	359	352	365	371	372	354	391	352	388	342	385	385	360	360	351	346	367	361	350	351	357	371	333	391	369	356	369	366	346	358	361	365	359	365	358	377	345	389	374	381	356	379	331	359	370	346	376	345	358	349	399	367	392	379	339	372	377	356	359	351	348	363	357	345	342	346	383	334	340	357	370	383	388	348	393	350	321	369	333	364	371	386	354	363	358	407	383	362	354	347	366	383	342	349	397	348	371	379	367	362	391	343	361	358	366	329	393	375	335	377	347	378	374	375	370	337	364	367	329	364	375	350	357	350	385	347	349	380	364	415	385	362	381	353	341	392	397	350	381	347	323	358	371	366	386	357	338
345	15	1500	88054	327	0	5	2	7	75	75	166	166	238	289	322	312	384	389	419	443	446	477	535	563	580	586	602	603	657	617	667	677	645	677	672	690	659	709	725	710	683	673	677	678	672	664	632	670	614	650	648	638	616	629	616	634	640	607	577	634	605	582	590	581	554	605	561	569	583	534	561	593	575	530	555	581	581	530	553	552	539	551	555	508	540	558	540	540	542	541	529	526	544	537	510	525	531	523	510	507	550	504	496	498	497	513	513	509	532	518	504	515	477	489	516	496	465	487	489	508	535	491	517	514	495	487	465	465	487	487	502	493	512	490	465	482	494	469	480	492	492	493	493	483	529	477	453	463	472	511	462	467	468	479	468	479	444	472	477	480	467	497	463	492	484	507	466	450	486	469	432	456	465	442	452	502	464	500	454	477	426	451	510	467	458	453	464	448	477	466	476	492	460	478	443	475	448	466	457	491	502	486	478	446	485	474	464	483	476	457	467	497	454	463	477	479	453	510	458	457	496	465	494	466	475	473	475	433	441	458	478	474	497	477	453	441	427	438	448	448	431	440	460	447	439	452	448	478	440	434	454	448	441	472	460	414	436	469	423	439	467	441	432	449	430	463	485	471	468	482	457	443	465	441	427	448	460	451	468	461	451	426	442	433	485	434	455	434	426	446	454	444	443	471	452	432	433	419	445	461	461	453	458	426	424	453	460	461	441	455	421	402	421	431	422	415	420	451	462	425	414	442	423	439	410	407	436	447	437	441	478	421	450	438	441	477	451	469	430	425	431	431	458	441	476	439	437	430	434	447	401	450	425	416	438	425	422	476	428	465	426	434	428	429	436	432	421	454	417	448	487	432	474	433	411	453	420	436	448	448	426	424	410	435	421	433	427	440	420	459	411	418	444	452	411	429	393	423	442	426	422	420	458	426	438	444	429	430	464	424	403	419	416	412	453	446	466	420	428	443	398	444	425	431	424	441	460	420	430	432	425	476	412	416	449	442	450	431	451	437	445	404	453	440	443	423	428	431	420	448	428	438	469	416	478	416	447	417	465	429	410	429	455	423	455	416	429	428	400	440	452	438	430	424	432	421	453	425	430	458	405	411	418	430	444	418	428	421	445	432	432	391	417	408	389	418	409	437	453	419	444	463	460	414	453	446	472	463	442	445	427	445	452	429	409	426	416	443	436	418	431	402	431	470	432	429	429	435	433	444	416	409	445	388	435	449	420	399	426	425	427	442	428	439	441	425	414	406	445	425	451	459	407	458	416	437	411	441	422	390	416	389	444	449	416	416	423	436	405	427	454	409	428	383	418	429	412	425	432	418	399	438	444	429	414	416	449	409	436	442	475	420	394	400	440	440	418	390	469	417	466	450	420	423	414	456	448	394	398	429	444	388	440	379	445	413	449	410	438	435	445	407	456	437	433	432	424	430	421	389	400	439	444	480	406	424	444	447	389	424	415	428	402	395	430	409	424	422	412	426	454	429	448	447	425	414	425	424	453	409	429	427	400	430	457	467	415	425	418	414	417	410	456	461	440	444	434	405	426	420	444	426	426	440	440	426	435	421	452	413	444	420	425	422	420	434	436	422	400	409	441	434	421	424	430	413	409	428	418	392	411	399	415	439	431	423	433	427	420	423	392	452	429	424	427	429	404	426	449	396	410	442	447	450	443	390	429	433	435	416	412	424	444	433	425	391	452	436	439	412	429	469	451	416	412	440	424	437	403	404	417	404	396	416	452	439	412	412	441	416	415	428	416	431	459	429	409	431	424	440	426	427	400	439	413	426	414	417	430	442	438	461	421	452	380	408	444	404	425	422	413	436	409	404	428	415	402	427	411	418	434	408	440	426	443	477	443	441	426	449	432	404	443	408	407	442	440	436	408	437	402	436	402	423	444	411	432	414	415	422	433	417	442	452	428	456	432	419	411	422	430	425	429	412	435	390	415	383	414	434	419	432	404	440	430	410	412	423	413	434	442	407	416	397	397	423	423	417	427	385	435	438	412	422	408	408	419	424	472	365	453	423	447	427	437	418	409	398	437	370	421	416	453	407	433	442	431	391	403	414	400	439	441	426	416	438	432	431	400	428	412	424	407	405	444	419	447	430	433	430	430	437	434	431	422	400	434	436	407	417	408	432	383	442	412	404	428	376	427	426	446	417	423	446	414	448	422	412	453	410	438	445	410	387	437	434	449	422	426	435	433	418	401	439	437	421	414	442	424	388	400	402	422	409	420	419	400	419	428	452	400	435	401	402	405	401	402	421	427	432	422	449	435	423	405	427	422	420	456	427	451	424	414	429	417	387	413	433	424	393	416	433	444	417	444	394	454
345	16	1600	88156	330	0	4	6	8	46	39	105	147	210	248	287	302	345	336	365	437	414	458	489	518	569	606	581	596	664	645	706	665	676	683	694	694	705	753	697	709	706	670	698	714	713	714	698	680	664	700	686	693	689	650	643	651	672	670	659	652	640	657	619	658	634	640	623	648	661	655	643	597	620	621	647	637	615	612	602	601	602	613	614	634	575	613	576	642	585	623	560	596	579	582	596	578	597	585	600	575	605	563	555	586	585	567	591	596	550	567	565	561	555	549	541	578	586	579	559	520	554	597	542	574	552	565	571	567	570	563	543	511	530	546	577	519	574	566	531	541	572	528	569	500	547	529	549	561	527	509	530	543	551	517	576	529	568	518	602	510	567	541	548	538	569	556	515	554	553	547	534	541	543	528	579	542	485	531	525	559	552	541	535	538	503	514	525	542	535	521	558	520	529	503	560	552	540	535	551	554	559	546	525	559	529	524	548	550	506	540	550	503	544	499	551	550	559	528	546	541	536	540	521	510	531	526	498	522	530	483	535	536	542	537	543	500	516	531	528	548	511	547	536	485	523	524	521	531	492	496	523	521	529	513	525	565	531	527	524	525	543	515	508	508	496	500	540	501	538	531	516	542	525	502	536	547	524	512	504	531	546	515	511	504	530	540	539	523	519	536	537	527	519	529	512	521	488	517	494	501	540	532	534	486	524	501	527	487	478	509	531	505	483	558	488	509	527	517	515	510	499	519	506	526	513	520	524	496	503	535	484	539	538	533	477	526	509	493	518	518	542	503	514	529	474	515	510	524	492	501	533	506	540	516	518	496	533	518	563	480	498	514	486	529	528	486	522	509	498	507	483	491	530	475	511	505	496	495	508	516	544	471	494	526	493	515	488	491	503	518	502	515	494	515	502	500	537	497	507	485	499	479	535	513	489	484	515	506	475	491	476	493	503	487	527	502	511	538	492	499	524	519	537	486	482	500	517	507	529	500	532	531	521	513	513	502	502	547	495	474	495	497	528	498	528	524	504	494	545	484	490	505	516	503	500	497	481	530	515	536	524	524	494	501	474	519	497	550	483	515	494	513	472	463	501	506	485	516	501	555	509	524	496	517	518	509	534	465	513	530	521	495	519	499	489	466	493	471	510	491	505	520	526	499	516	512	472	517	477	520	469	495	497	512	501	504	505	483	469	491	506	486	511	523	528	532	473	503	529	484	499	512	508	504	483	502	490	520	512	516	498	478	513	482	521	491	488	496	477	536	474	500	523	496	514	504	526	467	507	511	484	519	520	485	475	526	483	484	509	527	485	502	515	484	524	513	513	528	505	492	492	500	507	458	481	500	516	496	483	497	514	484	461	524	538	512	519	520	533	467	517	493	513	467	478	499	503	524	491	524	464	527	551	482	493	489	493	502	477	494	497	479	528	509	502	483	503	494	491	478	498	513	501	490	481	476	465	481	506	508	491	493	488	524	474	508	488	464	515	478	498	532	496	484	475	523	497	508	485	469	509	534	507	444	537	489	498	502	462	500	500	533	473	477	511	487	513	487	514	488	500	518	498	534	524	525	487	475	482	482	467	481	496	497	535	497	487	481	504	513	493	493	462	512	461	495	497	497	526	526	482	500	509	495	484	490	497	471	513	522	473	522	492	489	508	543	516	481	502	509	488	499	499	497	559	487	481	485	489	479	509	507	490	511	476	488	475	486	506	488	521	503	470	532	515	483	470	473	517	501	531	500	537	494	483	516	468	509	497	478	460	501	516	505	509	522	496	483	514	504	525	506	475	534	482	514	495	535	482	498	486	509	500	503	471	545	491	511	511	522	491	472	525	493	513	468	510	470	499	526	494	486	466	490	518	480	493	502	481	559	503	483	502	548	503	498	467	498	469	510	461	501	517	498	519	522	507	492	485	487	517	510	470	493	520	480	486	525	503	528	519	478	483	481	521	468	492	515	514	476	477	505	490	470	497	494	523	471	484	494	481	488	504	523	497	487	504	524	474	506	486	525	479	473	499	503	494	497	510	523	512	521	490	501	519	498	502	485	495	511	516	484	523	489	477	520	464	488	510	488	518	497	491	544	484	472	489	470	474	501	538	476	496	446	497	467	490	500	512	501	464	509	485	480	519	515	503	511	506	532	487	495	474	535	511	480	492	508	484	470	511	499	538	505	472	493	486	492	478	510	493	501	477	514	501	502	517	478	496	478	474	490	478	494	499	478	504	511	493	528	464	478	511	483	487	516	500	475	497	512	522	471	519	496	525	506	489	550	517	457	499	504	492	520	484	487	484	485	486	499	507	504	499	490	511	512	473	535	496	506	481	459	498	491	533	483	503
345	17	1700	88258	322	0	2	8	5	42	39	85	104	178	197	267	283	297	313	376	387	426	470	471	540	523	574	563	601	634	632	677	676	678	695	692	705	717	727	734	704	706	718	712	680	732	697	672	702	716	668	687	670	689	657	684	685	679	663	686	637	648	637	648	640	688	642	615	630	646	664	660	632	636	625	628	618	619	622	605	610	630	611	599	609	602	617	580	604	605	600	579	605	568	617	603	581	584	600	575	561	565	593	564	623	560	591	560	559	566	538	519	565	559	559	585	596	562	552	543	587	564	559	571	574	570	573	554	535	580	561	562	578	539	580	527	564	525	534	572	544	534	548	553	532	506	498	550	519	509	560	549	541	535	515	525	508	510	526	533	507	535	529	531	542	558	554	509	533	549	544	578	547	537	470	548	551	541	555	523	533	547	524	530	545	513	559	518	514	508	553	517	532	537	532	544	544	525	531	524	540	540	517	554	547	535	530	553	542	544	522	529	507	577	523	534	531	584	548	527	532	511	524	507	525	537	543	515	529	518	521	508	517	502	527	541	512	548	494	537	500	495	497	509	524	521	477	536	488	538	468	530	519	482	529	526	528	525	500	520	525	488	534	542	495	488	507	541	544	520	504	516	520	486	501	515	491	522	485	551	483	482	507	519	518	501	512	525	464	501	491	491	488	488	521	497	520	496	494	524	467	560	509	549	496	507	518	496	491	510	481	537	489	526	505	484	485	513	496	478	521	523	515	518	488	504	525	487	546	496	520	518	503	537	493	500	528	526	537	467	502	508	497	501	545	474	513	497	459	504	521	495	481	525	509	503	514	518	500	497	530	488	503	488	509	521	495	510	473	495	500	458	498	523	496	487	505	505	506	512	495	464	498	513	480	454	476	503	481	462	507	485	479	484	488	512	504	537	525	501	520	504	510	501	492	513	513	523	506	506	477	523	522	498	509	507	473	510	521	483	522	484	523	514	477	503	467	524	519	528	472	517	525	504	512	497	518	484	476	511	485	511	463	538	515	509	509	485	510	525	522	501	484	518	505	503	491	518	478	468	545	492	521	508	495	501	506	485	485	515	467	499	500	486	468	464	508	485	528	516	481	497	492	477	516	504	484	487	499	504	489	503	470	477	492	506	509	485	456	516	479	433	517	500	478	494	515	486	508	512	473	506	530	500	483	492	517	490	478	526	516	488	462	504	509	494	495	507	486	505	486	447	496	538	484	508	496	472	495	548	479	512	480	492	516	503	497	500	483	498	468	522	493	479	496	499	501	504	490	477	493	509	490	486	481	496	489	514	524	506	467	487	491	529	468	478	495	493	490	482	481	463	477	482	447	545	467	491	507	514	476	483	458	486	492	496	494	477	478	498	524	487	496	496	484	526	542	463	497	475	483	496	487	456	479	488	526	462	467	489	466	499	506	492	517	496	466	484	519	486	495	496	496	503	465	490	521	469	542	475	499	473	449	528	473	484	465	483	485	506	485	494	490	491	492	495	503	481	502	509	475	479	513	484	462	460	498	525	469	504	470	498	512	508	500	501	520	455	488	518	491	490	480	492	526	460	515	490	483	504	506	492	517	516	498	485	496	472	477	488	491	466	474	516	494	490	505	484	467	523	481	502	451	523	481	495	482	504	480	500	501	494	496	499	469	494	507	478	498	509	516	495	478	504	506	503	470	497	478	467	506	492	500	491	508	495	476	522	480	459	530	502	482	481	480	509	465	491	484	513	486	476	489	515	475	468	502	450	495	471	499	493	486	488	475	458	503	510	469	495	510	463	480	492	484	464	500	515	490	522	484	506	463	508	486	495	493	485	459	486	492	514	501	488	504	510	486	508	468	498	499	512	483	516	452	456	503	497	485	487	493	497	487	486	508	507	491	509	498	493	478	487	467	485	505	502	459	507	496	503	485	490	506	489	493	494	472	513	498	468	497	470	501	500	490	466	512	508	476	494	452	480	496	519	458	493	491	463	504	501	509	499	487	476	469	521	482	533	495	461	469	484	494	478	487	476	496	479	480	508	496	471	507	493	489	501	469	470	465	476	474	479	507	465	470	489	481	492	495	449	486	448	483	492	455	490	507	481	518	460	456	506	490	503	481	489	475	459	476	502	507	502	493	495	485	460	495	473	521	472	484	503	497	469	481	493	497	495	489	488	478	488	531	476	486	462	495	460	489	515	513	479	475	460	489	477	497	475	456	478	480	507	499	465	471	469	523	442	471	477	474	492	491	482	482	486	552	469	493	492	476	492	498	496	518	475	486	493	478	483	492	490	466	493	487	507	494	539	535	483	492	497	487	498	473	467	502	497	460	511	493	463	517	489	489	522	514	460
345	18	1800	88359	316	1	2	2	9	39	39	103	117	216	214	259	292	304	315	383	338	418	436	502	514	554	560	595	616	636	597	669	698	677	666	729	687	722	740	714	778	736	709	719	692	707	733	705	697	676	724	672	702	700	661	686	695	699	661	670	661	673	628	657	625	646	631	633	619	656	637	623	630	648	629	631	596	618	601	623	643	585	582	597	582	576	622	585	610	552	613	576	580	607	593	567	554	587	573	572	556	571	580	573	577	593	564	528	584	596	547	549	597	547	585	582	558	565	573	564	540	552	588	557	566	550	544	570	545	529	535	535	544	569	564	539	557	521	555	510	560	549	534	552	552	547	573	517	489	571	535	534	544	512	528	522	485	553	542	548	536	524	553	533	538	530	531	531	559	518	537	530	506	506	548	529	503	500	518	509	499	541	541	530	538	541	522	539	521	524	555	539	521	513	544	530	584	492	539	541	549	522	533	557	521	557	556	515	509	513	513	535	549	506	532	520	553	512	522	529	520	560	480	546	557	517	508	529	540	529	544	540	476	500	530	535	519	459	528	487	501	502	527	533	498	534	515	507	500	541	539	498	517	486	516	519	489	507	476	512	490	545	505	514	523	514	539	503	523	521	473	489	517	483	483	546	488	515	503	491	467	528	521	530	514	543	499	494	532	487	512	487	524	489	515	478	493	506	499	473	466	503	492	471	501	505	498	520	484	485	491	498	524	475	514	482	530	469	509	520	486	499	505	482	488	503	468	528	496	479	474	469	485	490	489	510	495	503	507	507	513	479	483	507	474	472	515	494	499	522	487	512	488	500	520	492	518	507	484	484	483	523	466	507	512	459	522	513	502	485	510	469	495	495	507	523	508	490	478	519	487	515	469	480	512	472	518	460	502	522	501	502	476	478	511	521	481	438	505	497	485	521	494	515	474	487	503	517	513	478	496	527	492	494	483	472	498	476	495	531	518	490	494	453	517	478	478	499	490	506	447	488	527	510	508	528	473	486	490	488	500	489	489	477	523	521	480	504	475	489	490	478	512	464	470	492	484	505	474	510	496	536	493	456	483	493	506	519	465	474	463	480	476	491	465	494	500	482	486	477	524	501	502	480	478	459	486	519	509	466	456	482	504	484	523	510	473	461	489	526	479	530	501	506	477	499	484	486	545	500	480	457	478	466	493	496	496	523	470	471	478	498	495	484	529	447	471	497	502	480	493	510	472	495	475	466	527	504	501	491	482	476	485	498	498	506	449	534	466	477	526	472	463	493	487	484	522	503	509	503	450	479	498	478	521	459	481	488	478	477	527	500	469	467	494	486	469	482	499	516	482	486	449	504	489	502	497	465	483	498	482	470	483	514	524	471	498	461	513	478	477	478	519	478	513	517	500	492	483	493	490	501	488	499	476	507	473	489	453	441	488	481	474	507	494	474	477	467	507	472	489	490	471	461	474	519	489	491	479	496	485	471	464	510	471	453	490	495	486	443	505	465	480	458	506	457	498	493	510	484	481	490	470	463	490	475	477	475	509	474	483	519	519	494	470	487	513	501	475	485	487	477	506	483	473	477	481	498	469	481	505	493	463	475	520	470	487	460	489	495	494	484	462	494	475	502	494	493	498	477	476	483	461	437	442	456	512	501	501	503	494	492	455	492	467	485	505	503	473	496	469	470	483	458	522	472	503	483	476	513	453	510	466	501	494	469	469	477	472	478	454	476	483	493	469	482	494	475	478	505	479	487	497	496	490	490	487	454	496	479	533	465	476	476	487	552	500	483	475	461	490	525	465	495	456	474	493	454	491	483	469	533	459	447	508	460	465	477	501	502	482	481	507	488	463	470	478	463	447	467	457	501	436	504	487	487	477	477	502	478	497	454	468	476	472	500	479	484	437	482	459	470	493	477	462	486	484	447	497	459	507	455	478	520	528	493	480	511	455	491	468	505	466	492	474	495	485	462	451	506	502	484	504	477	482	501	487	505	477	509	495	477	476	487	492	503	466	485	472	500	493	480	469	496	477	479	463	473	489	480	477	460	491	467	472	491	477	475	508	435	502	507	480	492	493	461	472	444	520	485	455	506	451	496	445	462	494	495	482	481	528	472	461	488	497	473	479	487	477	459	483	500	497	510	477	513	505	450	473	459	484	496	479	490	473	482	471	501	465	447	482	486	506	489	505	460	499	476	507	466	462	447	509	512	459	490	476	469	461	448	500	506	478	469	485	462	461	476	458	467	474	455	466	493	488	456	498	490	460	481	470	523	478	513	487	516	485	490	456	443	474	488	439	474	457	489	468	451	483	464	471	485	470	500	471	479	478	473	505	504	488	474	481	465	473	496	488	476
345	19	1900	88461	327	0	2	3	5	63	53	102	120	222	233	272	268	307	310	339	361	424	410	464	482	494	509	566	582	611	620	638	644	632	635	683	638	684	648	690	694	656	690	716	680	613	632	614	660	625	639	634	591	611	631	619	646	583	600	592	575	620	611	593	555	572	560	604	560	589	552	551	590	555	537	556	523	538	535	513	526	530	515	515	563	537	494	481	558	525	482	533	516	507	487	507	496	523	544	522	501	510	531	486	525	503	508	463	484	483	495	470	477	483	450	461	497	481	490	473	483	464	463	456	469	490	460	480	437	455	435	441	448	466	469	477	478	462	440	448	440	458	414	439	427	427	434	451	438	481	462	441	449	444	427	460	456	444	443	446	443	421	452	500	414	449	450	453	415	436	450	456	438	434	454	418	425	443	439	439	424	441	451	425	442	427	452	420	416	408	429	456	405	434	434	430	443	442	466	476	419	445	437	437	446	420	454	456	435	439	418	403	453	418	424	417	434	436	414	400	447	446	402	421	450	408	443	426	453	429	442	436	432	427	419	419	422	422	448	393	436	425	401	407	443	413	398	408	405	401	432	415	424	397	437	419	445	386	417	405	397	412	421	430	412	449	402	442	438	434	417	431	431	411	411	397	432	433	435	385	410	438	426	421	414	401	418	422	437	408	426	444	398	382	393	378	420	414	421	411	399	395	386	403	413	410	410	438	437	402	410	375	391	425	396	418	369	402	380	397	414	412	458	434	420	394	418	394	347	411	433	404	408	400	376	409	401	423	356	410	413	407	402	398	426	407	426	391	377	412	414	420	393	383	400	400	412	394	398	400	388	383	409	427	446	409	397	424	435	411	379	422	389	405	386	419	419	404	431	380	410	398	412	404	399	401	395	416	415	398	391	398	380	377	395	390	378	415	397	388	416	398	422	433	407	381	368	388	398	407	409	381	435	381	422	401	391	390	388	378	427	389	439	413	410	385	382	416	393	404	414	385	366	407	391	410	404	390	372	404	415	392	386	411	400	388	370	407	402	411	395	385	381	404	414	389	394	377	372	374	382	415	398	425	420	369	358	358	369	415	382	397	384	407	417	375	398	420	402	391	382	407	439	397	417	409	392	432	398	436	401	352	380	404	407	412	406	412	396	387	375	369	395	374	425	380	396	419	404	425	382	416	400	401	386	398	405	412	406	363	419	363	392	397	392	388	395	367	410	399	425	425	364	406	407	384	379	394	366	393	381	379	384	380	408	376	370	426	376	367	411	404	417	402	377	360	385	400	421	386	396	402	386	399	429	404	392	380	401	385	401	397	399	382	426	398	395	412	377	408	377	389	387	399	436	417	397	389	419	372	367	403	428	447	379	380	373	383	393	396	378	388	387	381	404	398	385	402	364	393	392	400	363	401	412	395	392	393	396	419	381	385	404	388	405	368	391	392	409	368	374	392	379	395	373	401	407	422	396	404	389	404	373	361	383	403	393	379	396	403	384	376	392	392	402	390	401	398	418	387	383	371	393	391	381	393	404	399	405	389	374	385	372	398	375	376	391	382	399	406	364	378	370	394	384	399	382	401	420	419	396	386	390	394	402	403	377	392	400	384	383	386	389	386	338	387	379	389	399	404	381	402	377	388	351	390	397	402	372	427	394	415	390	401	402	389	386	387	391	363	378	388	359	431	380	365	404	393	355	380	377	396	394	388	401	399	415	409	385	370	380	374	383	408	384	372	368	410	374	378	385	385	376	396	383	413	390	359	384	339	421	384	382	402	367	416	389	409	412	369	400	395	397	393	381	384	418	378	390	380	394	390	377	386	382	388	391	389	387	378	411	387	384	386	367	366	387	383	360	381	389	388	381	355	374	390	390	402	388	370	384	384	391	378	385	408	376	362	403	424	369	397	362	369	371	411	382	399	399	388	422	391	361	393	393	369	388	390	409	406	412	400	403	355	375	375	407	376	383	410	384	370	382	347	374	401	377	395	387	403	367	387	407	394	387	406	383	370	375	408	357	405	388	380	362	386	400	376	381	372	394	358	388	375	368	405	393	344	378	424	398	395	408	370	393	380	399	403	386	384	375	429	368	385	381	400	387	382	376	388	400	371	409	406	370	391	386	364	413	378	384	369	389	382	384	396	406	372	374	390	390	347	390	372	404	383	418	382	370	374	395	368	361	374	374	389	384	374	394	382	365	391	410	397	360	394	384	401	409	375	409	371	403	397	392	395	368	395	370	393	357	384	392	353	378	392	401	422	377	383	393	373	407	375	389	390	399	354	369	366	387	376	391	371	356	347	381	381	376	366	362	385	359	374	382	391	393	393	388	393	353	396	436	401	383	360	366	369
345	20	2000	88563	315	0	0	7	12	62	52	101	115	202	209	256	248	327	332	385	387	402	436	509	517	566	531	589	623	618	653	661	689	685	677	686	681	687	693	758	733	778	723	721	703	721	653	728	709	666	669	666	686	641	668	691	689	661	709	676	665	669	631	662	646	639	639	589	660	657	625	639	656	629	621	611	585	569	620	595	604	610	596	619	580	583	604	611	590	563	565	571	567	573	611	550	569	570	584	597	549	543	582	578	580	594	557	567	562	568	578	550	559	552	538	575	571	554	582	566	530	533	548	518	541	555	569	546	553	553	537	538	537	552	595	539	510	549	557	518	526	542	557	531	537	522	502	547	527	513	530	515	501	570	564	556	558	534	518	529	535	543	471	586	484	524	516	518	526	553	506	528	515	513	541	505	504	515	519	507	549	529	520	524	495	485	542	517	495	570	526	540	531	536	515	567	516	533	533	525	521	510	524	531	529	546	526	530	510	540	578	563	563	506	510	507	537	506	528	496	535	528	544	537	489	533	519	536	485	549	541	503	505	529	493	498	510	500	503	498	485	512	518	498	526	504	530	525	486	480	467	521	508	504	529	522	501	505	513	506	491	529	496	527	526	491	531	519	501	484	497	473	507	512	528	546	508	515	517	475	486	518	475	451	500	509	511	518	503	491	501	479	486	503	495	462	497	525	533	489	521	502	507	512	504	504	498	509	493	487	474	476	460	507	539	482	498	526	494	479	473	518	503	483	518	526	493	507	488	502	507	489	494	518	469	524	469	502	492	500	503	495	506	491	500	510	484	456	515	527	510	470	462	487	510	511	491	482	521	494	494	479	520	483	471	490	460	502	512	492	502	494	501	523	469	517	516	512	491	502	484	508	493	501	489	515	488	475	518	497	490	482	471	473	494	468	493	518	502	484	497	455	513	468	482	470	507	446	518	465	450	490	496	512	512	498	505	482	468	516	498	496	470	519	489	487	506	503	484	519	500	490	480	454	502	492	451	476	482	495	472	474	470	501	513	498	462	462	490	480	505	467	485	496	470	463	470	501	468	498	468	486	465	489	495	527	476	502	454	480	485	491	499	462	520	496	457	491	485	481	457	490	497	494	519	464	454	461	498	494	498	487	477	488	492	517	469	476	477	498	506	529	454	481	500	479	462	495	490	477	486	501	497	472	491	462	463	487	519	485	479	513	482	483	479	481	480	517	539	512	494	500	465	507	465	480	502	480	507	470	477	479	492	479	476	478	472	493	495	489	483	500	499	483	493	464	498	489	491	464	483	496	480	483	467	475	451	506	444	464	480	517	446	498	481	458	508	463	460	484	487	497	477	465	460	456	489	485	488	441	489	503	455	492	483	457	504	454	495	480	500	439	461	495	500	496	504	483	493	508	438	506	499	466	522	523	463	475	478	452	478	503	442	465	499	501	476	506	490	490	463	478	483	476	470	487	518	490	501	492	456	494	504	428	465	489	460	467	484	515	482	493	521	491	509	510	487	497	505	533	468	510	481	453	506	509	435	499	459	484	470	489	498	469	463	484	487	465	483	484	438	471	507	459	467	490	460	495	488	492	458	535	482	487	474	491	479	491	496	493	477	498	495	503	511	475	484	485	516	514	478	505	470	490	447	498	493	510	476	484	474	503	474	477	492	482	472	471	428	449	464	451	461	441	513	475	475	464	466	479	480	485	495	543	457	459	459	458	474	486	484	487	500	463	468	464	474	480	500	467	486	487	466	511	488	464	441	496	488	457	488	482	448	461	477	489	462	510	497	466	471	460	475	472	471	476	463	501	488	502	442	476	483	461	461	478	486	462	485	482	452	492	478	463	496	488	494	458	448	517	486	442	459	491	462	476	476	473	493	548	488	505	476	459	490	464	474	490	468	486	432	484	481	491	485	491	480	499	467	483	458	474	482	488	467	464	490	479	489	475	483	512	472	492	477	483	497	485	472	486	480	508	484	469	496	494	483	461	453	469	494	466	465	469	510	481	460	472	461	458	488	485	466	469	501	460	445	509	504	453	519	486	464	467	473	448	527	473	516	458	471	492	472	475	478	475	469	477	494	496	469	470	414	479	500	468	455	482	486	488	470	482	521	498	508	490	473	484	465	461	427	474	495	485	468	499	478	462	497	464	487	441	488	484	462	463	475	476	496	497	497	482	489	491	468	440	464	474	484	486	501	483	466	472	488	465	470	473	453	491	434	486	464	454	500	481	468	500	475	493	499	462	488	475	511	482	462	497	470	459	494	438	500	457	481	481	475	466	490	459	505	472	484	487	518	491	478	472	456	454	515	512	474	511	459	469	454	467	490	489	460	492	494	502	500	469	499	469
345	21	2100	88665	320	1	3	3	9	54	53	126	146	227	240	270	318	341	372	372	404	430	448	514	546	559	553	595	598	634	649	688	692	684	668	729	696	696	733	736	751	712	703	748	690	695	704	701	679	691	707	719	687	638	674	663	683	701	639	652	680	674	665	665	671	674	657	640	642	630	599	634	661	624	569	655	635	626	602	587	573	632	603	592	606	624	591	578	604	584	588	649	581	621	568	586	629	599	563	611	627	599	551	589	547	589	559	556	573	555	564	562	549	568	586	568	559	563	535	553	588	584	594	568	567	561	597	544	543	583	558	541	564	585	555	555	542	579	562	555	575	573	541	546	545	538	538	561	542	551	552	552	512	532	569	576	518	545	558	538	552	558	541	533	536	554	548	523	533	528	544	534	532	530	512	509	528	546	554	506	536	499	574	527	534	551	531	560	511	527	502	517	545	534	542	509	498	562	520	541	528	500	568	539	560	554	523	555	551	527	554	539	550	518	551	531	563	569	525	533	497	507	519	517	550	508	538	525	525	510	525	536	521	525	522	520	503	531	522	482	486	544	460	545	540	515	512	513	529	544	545	502	497	514	501	507	529	466	535	506	526	527	503	531	519	499	494	500	494	547	531	512	545	504	509	491	530	515	525	500	521	520	490	520	523	495	497	494	511	534	511	506	508	473	549	508	520	525	491	487	507	525	532	509	528	518	504	509	517	537	527	505	497	525	521	549	503	500	531	488	514	492	537	488	489	527	497	524	504	529	477	514	553	553	483	486	498	528	490	514	506	496	495	521	512	486	504	506	489	524	508	541	529	522	474	517	475	536	531	496	500	490	513	510	524	539	516	517	512	524	561	485	515	494	514	546	488	555	510	507	507	505	501	539	473	493	498	522	469	531	497	515	505	507	489	493	503	488	502	490	520	510	495	514	503	502	535	492	490	518	502	500	492	564	536	510	549	525	531	505	503	509	479	521	517	511	499	512	534	514	518	500	482	516	477	505	500	505	477	532	518	493	515	490	536	485	510	518	499	494	488	533	523	519	497	500	536	491	513	472	509	516	460	513	525	497	538	507	515	469	496	485	519	480	508	512	496	517	506	480	531	499	479	489	501	481	482	493	489	493	526	485	512	529	510	518	499	477	471	493	555	502	496	500	486	506	496	510	516	493	504	497	512	460	504	476	511	488	521	515	502	491	529	471	502	521	475	495	467	504	511	470	483	512	511	516	504	523	546	446	505	511	503	512	510	484	506	494	508	485	485	516	457	507	469	473	487	468	511	495	482	508	505	509	493	490	489	505	479	502	481	479	502	484	497	495	484	507	498	515	497	525	532	476	527	503	506	519	470	503	496	488	533	486	494	498	482	484	487	501	509	469	493	463	470	502	533	533	525	513	493	476	511	490	472	471	500	526	498	485	473	492	492	476	489	475	513	524	490	493	496	517	482	499	494	474	516	513	512	503	540	452	531	482	532	497	472	527	509	496	500	514	506	468	500	529	507	501	488	475	526	486	483	506	466	474	507	485	494	497	518	498	521	513	453	475	509	501	483	480	474	491	515	511	515	494	465	512	470	488	482	515	526	503	503	501	538	502	463	512	487	481	461	487	490	516	506	481	486	440	488	459	515	510	487	458	525	483	476	508	506	503	501	508	479	530	493	485	473	528	501	483	511	457	509	511	487	494	510	528	517	525	495	481	513	481	503	493	467	498	468	526	499	546	499	500	469	472	525	494	501	483	494	499	479	489	490	452	496	478	494	508	490	500	532	520	483	506	473	514	492	477	475	465	484	498	469	498	484	471	498	465	507	500	497	459	526	496	507	463	482	480	494	493	484	495	486	518	506	523	506	462	452	524	500	493	483	461	474	477	437	524	492	464	483	483	466	469	511	498	513	483	484	498	522	481	501	508	502	474	493	533	502	517	497	464	492	501	471	531	483	495	496	508	486	496	494	498	486	494	496	466	487	509	453	472	508	482	486	504	507	516	505	533	496	502	477	493	512	473	488	511	496	494	492	511	491	498	500	505	483	528	524	502	511	478	477	478	500	529	504	481	476	468	474	491	468	475	480	511	480	510	481	482	478	502	490	497	464	498	490	495	439	508	494	490	480	510	479	473	486	513	482	490	483	497	495	506	490	495	531	476	498	488	500	487	506	466	476	513	483	510	489	470	478	501	492	520	473	531	480	491	472	488	469	491	488	490	476	477	476	474	538	521	481	521	504	491	512	499	478	489	512	475	492	539	499	479	508	480	467	491	520	501	494	486	519	523	492	495	514	489	478	494	481	488	500	495	493	478	524	493	490	510	501	538	490	524	515	483	500	494	468	501	489	506	488	518
345	22	2200	88766	318	0	1	6	9	71	53	110	140	250	240	319	322	333	374	390	459	486	503	544	563	600	619	616	687	681	679	700	727	729	711	699	775	714	737	794	744	749	767	721	770	764	746	680	725	712	732	730	717	706	741	738	712	719	720	697	696	725	702	681	685	705	691	671	650	657	682	666	676	665	659	667	645	671	684	616	679	672	644	668	654	654	656	645	623	655	636	658	633	633	625	635	659	688	625	652	589	613	601	641	619	616	601	611	619	600	645	606	633	619	613	599	639	603	623	615	593	609	584	651	608	615	586	633	624	605	628	606	585	651	606	588	681	618	602	617	596	592	630	621	600	593	560	620	619	602	607	578	581	586	633	589	578	597	608	656	607	580	595	611	578	583	588	604	570	603	622	609	607	594	590	614	543	609	625	632	557	571	592	570	600	578	601	594	579	598	598	607	591	601	637	588	601	576	600	570	645	611	562	641	601	593	591	567	596	571	611	604	615	593	533	596	588	600	578	581	605	617	597	594	561	562	608	581	565	606	607	547	588	547	553	599	599	613	593	605	566	596	582	575	569	560	555	559	601	556	581	616	568	586	599	573	570	618	591	553	617	547	575	570	514	564	581	585	565	589	586	596	589	578	574	539	549	579	542	567	552	591	616	543	540	583	583	582	584	533	566	570	574	550	617	520	560	579	558	574	566	568	546	637	572	595	590	604	587	612	582	555	580	590	571	595	557	570	546	605	556	568	582	576	558	565	575	607	542	601	586	582	581	544	570	606	540	562	602	558	605	625	555	545	580	578	584	578	571	565	550	576	552	565	557	570	577	513	542	563	578	562	558	575	594	609	562	553	543	565	555	573	594	596	584	585	594	565	545	564	584	555	576	577	590	570	553	524	566	603	548	578	602	576	569	576	577	557	545	517	555	528	575	568	578	586	576	575	572	572	552	544	507	532	576	562	598	570	562	572	590	572	579	565	533	578	580	624	559	578	580	524	557	636	554	582	549	563	569	548	559	530	559	574	586	585	521	555	548	568	568	566	530	588	546	581	562	551	591	567	604	586	591	582	545	547	572	532	572	536	583	561	550	569	575	574	569	575	559	550	547	549	565	576	571	579	524	607	583	594	563	577	571	581	534	568	540	611	571	551	549	575	554	583	556	581	559	558	556	587	580	541	574	619	591	581	572	561	604	553	566	555	583	543	540	573	554	535	541	571	594	587	546	573	569	558	537	586	572	577	557	585	575	538	601	534	570	588	559	565	553	563	558	574	559	527	552	557	575	572	568	559	575	609	537	574	580	542	577	561	575	558	562	569	563	576	581	569	582	557	538	552	538	567	569	564	545	536	562	552	547	559	561	571	578	534	609	534	604	572	575	577	562	612	576	558	611	553	565	531	558	564	538	563	548	582	591	538	582	562	573	548	533	550	564	527	522	553	595	589	560	562	589	532	572	588	563	578	585	574	559	546	537	586	566	599	557	571	547	561	553	541	561	576	551	555	543	538	548	561	562	543	592	590	563	557	572	557	587	572	551	547	537	581	538	562	582	548	561	596	562	570	561	550	539	561	539	588	534	580	543	549	564	559	531	569	529	539	564	496	551	573	555	578	579	561	584	547	531	599	565	576	556	548	547	527	596	564	579	520	562	570	545	515	565	556	561	559	565	540	516	553	539	565	568	568	538	566	516	566	543	564	539	554	559	576	544	542	542	588	526	555	573	590	570	588	559	553	526	598	586	574	568	564	559	564	567	543	536	514	576	542	543	585	555	537	551	551	541	566	608	556	573	551	560	554	541	522	555	581	570	530	587	553	583	570	584	554	591	583	594	536	557	566	554	576	572	545	567	578	547	550	559	558	538	583	579	554	571	555	560	560	559	536	540	570	550	558	577	575	558	591	558	573	539	536	585	584	541	576	565	524	558	576	575	571	568	590	557	532	596	527	546	561	541	533	543	560	558	576	573	546	540	537	563	555	566	565	529	562	560	539	572	561	542	562	567	600	544	574	566	533	556	569	577	538	537	581	537	587	559	540	558	547	571	542	538	568	572	574	524	536	565	550	534	567	570	535	535	535	530	549	582	521	526	563	544	560	560	549	573	547	547	560	532	562	538	580	554	517	522	613	557	585	532	543	564	563	588	547	569	562	542	562	560	562	598	565	537	513	580	576	542	569	594	583	567	506	568	538	549	556	543	563	557	572	542	575	560	533	514	569	585	557	569	558	543	575	542	555	571	555	550	557	557	534	555	594	584	557	581	557	549	520	533	544	562	559	523	540	528	546	523	571	536	575	592	560	588	567	567	576	528	574	532	581	559	543	574	562	543	530	552	550	588	557	542	546
345	23	2300	88868	330	1	2	6	6	63	87	192	206	295	291	371	337	383	431	445	480	500	515	560	556	582	620	662	664	692	682	705	706	725	673	721	708	696	728	749	738	733	736	754	734	693	732	692	703	715	719	670	679	720	679	679	667	695	652	666	641	704	666	667	630	684	649	670	640	667	625	631	639	604	570	628	628	601	624	612	633	614	633	607	639	628	581	624	581	651	627	585	598	589	590	613	606	612	610	611	603	631	604	586	587	598	567	608	595	589	580	585	600	562	594	610	558	597	586	556	576	572	577	573	592	618	560	583	568	580	554	591	569	618	574	569	559	569	554	594	578	559	598	601	569	568	567	539	507	563	570	576	574	561	584	571	554	567	592	552	547	558	548	575	550	551	536	566	593	575	576	577	585	560	564	553	581	580	578	549	570	558	562	582	526	548	580	568	566	589	523	550	579	542	582	555	558	564	582	571	564	591	578	547	564	592	558	567	573	592	571	578	592	566	581	568	559	555	585	578	580	538	575	533	576	551	502	609	526	567	538	563	558	523	561	525	555	523	559	554	539	542	539	557	554	548	562	537	532	571	587	560	564	557	552	551	570	535	539	509	520	541	551	577	541	558	531	544	492	545	555	525	574	574	532	544	557	529	584	542	553	547	520	522	561	495	561	534	549	583	507	532	541	547	576	538	525	547	527	547	550	559	531	541	547	560	517	565	550	521	549	554	537	542	543	553	541	578	527	539	538	524	538	542	560	535	530	527	562	538	527	542	541	577	574	543	538	533	553	513	588	527	547	538	566	542	526	560	551	500	551	542	518	567	553	544	535	546	523	565	530	569	511	569	531	535	577	507	536	566	554	532	542	542	524	540	533	537	558	549	555	544	523	546	526	545	547	552	502	526	568	520	515	544	566	522	559	538	518	544	530	522	539	569	555	561	529	525	553	537	536	527	529	526	502	536	524	546	541	560	530	533	543	529	556	541	564	551	539	515	504	530	534	526	569	544	540	542	543	538	538	577	575	535	505	489	525	550	536	515	557	526	557	525	529	521	550	531	516	525	532	523	513	535	550	508	554	548	555	519	505	560	524	558	521	559	538	532	530	559	532	527	517	561	490	519	532	539	539	547	504	543	536	544	499	546	566	556	503	528	549	524	549	543	530	547	531	526	536	538	509	566	539	530	519	501	524	500	538	530	515	507	530	530	514	545	543	516	538	540	539	522	520	535	560	488	536	528	523	514	525	527	548	531	519	536	479	521	543	528	546	501	548	537	539	537	525	541	498	528	504	536	523	544	550	569	523	529	542	510	511	565	504	547	515	526	536	525	543	527	521	539	529	513	538	545	576	544	531	511	507	551	528	542	533	523	519	561	522	518	544	572	494	551	561	500	519	535	487	551	559	551	528	532	528	540	531	530	512	513	549	541	500	502	548	532	519	590	542	519	533	513	511	528	549	507	526	512	521	543	507	514	517	537	544	529	538	527	538	509	516	507	522	507	543	523	504	517	534	515	537	547	522	554	561	539	521	525	571	538	552	531	514	514	509	526	474	542	565	549	524	554	514	546	563	518	569	560	536	529	519	530	551	540	523	540	531	547	496	521	530	542	500	514	497	577	529	559	525	538	521	557	517	545	529	515	552	521	507	564	513	534	529	534	520	533	517	576	524	507	540	514	523	519	497	541	516	518	535	523	555	568	515	552	516	550	552	518	510	558	520	541	552	527	515	510	477	541	535	517	524	503	530	531	488	526	521	489	519	512	498	525	542	510	548	521	528	537	514	515	519	542	497	533	562	506	521	534	555	530	495	512	515	520	515	501	524	511	527	528	514	539	526	471	565	514	534	542	578	522	546	565	514	507	506	500	545	527	544	533	513	550	519	512	533	542	494	537	502	515	516	495	534	532	504	532	500	520	514	551	565	491	528	522	552	549	518	500	511	528	483	532	516	545	520	509	540	522	543	532	523	517	503	517	533	522	526	546	548	532	511	518	514	542	505	534	544	506	558	511	551	545	524	506	559	519	512	489	518	530	517	512	512	483	552	551	511	532	511	517	508	535	538	514	522	501	508	527	481	525	519	569	521	527	516	500	513	498	508	514	497	559	496	530	507	527	501	519	514	525	549	532	506	489	509	546	522	503	569	492	549	514	526	538	549	496	533	533	543	551	516	519	518	488	508	510	508	539	495	563	519	517	506	531	550	547	516	503	539	551	547	494	509	499	512	547	558	527	544	489	509	508	536	528	537	502	528	523	526	529	543	490	546	530	523	519	522	544	550	526	512	535	545	514	495	559	524	502	528	518	537	536	529	520	525	512	516	514	531	556	582	509	540	535	519	496	495	527
