345	0	2700	88747	456	22	87	391	762	923	933	916	931	862	838	805	752	734	674	699	641	674	656	635	613	591	579	541	542	536	565	525	509	487	501	495	499	495	507	509	508	503	485	506	515	470	473	456	492	491	472	476	481	482	476	429	434	472	423	470	454	438	451	438	413	463	448	457	448	415	439	446	451	464	456	503	460	437	453	446	422	423	421	447	445	464	442	427	425	478	465	409	465	449	451	442	458	457	427	450	471	419	440	465	430	389	463	442	448	427	469	421	471	458	465	436	441	445	452	427	449	420	426	437	425	434	417	439	412	405	443	421	453	440	415	450	441	433	427	441	408	414	440	435	458	425	430	449	446	450	451	380	476	429	437	393	457	438	441	449	444	437	444	427	427	439	429	425	416	407	465	442	412	432	411	428	408	446	454	446	427	435	420	449	434	462	434	406	461	446	429	424	446	403	414	433	450	423	437	453	434	444	448	422	454	428	427	458	449	437	434	448	434	437	441	431	460	403	416	423	453	465	451	433	435	459	403	439	464	424	458	465	433	413	408	477	431	433	442	433	440	443	425	433	449	425	443	437	444	458	431	442	398	423	429	394	396	439	465	461	440	436	454	421	464	437	407	416	436	458	436	447	463	413	428	422	429	464	426	449	463	420	417	434	444	431	434	416	418	450	445	427	405	429	458	455	468	416	428	440	436	448	454	422	441	440	440	432	418	450	403	444	461	454	433	457	444	414	458	423	434	439	448	430	435	461	442	434	412	449	438	470	429	429	430	459	434	432	409	430	440	426	472	430	440	416	435	434	462	453	418	445	464	418	442	453	416	413	459	453	451	403	436	428	424	438	455	411	440	449	458	452	441	419	418	451	408	428	436	441	434	394	447	426	418	446	456	408	437	473	432	448	446	437	425	443	465	457	440	430	457	398	438	430	442	426	433	412	401	426	434	424	419	435	442	424	449	432	443	411	455	445	413	433	410	417	417	420	425	412	461	451	427	419	445	423	418	429	447	441	427	438	417	411	432	445	459	465	432	428	425	450	409	432	429	453	408	441	424	445	438	456	418	438	444	424	457	423	384	413	449	477	430	425	408	440	417	387	455	395	452	447	434	464	402	429	429	452	452	444	441	383	430	427	434	424	411	434	392	441	392	436	418	424	421	442	416	447	404	434	399	451	423	450	432	385	399	445	439	430	463	423	432	437	427	433	445	427	439	421	444	417	444	435	421	434	430	410	435	419	438	423	433	436	394	443	430	428	445	437	423	482	444	429	405	398	411	408	457	441	441	465	462	445	391	448	396	452	428	443	427	454	418	460	450	405	460	394	403	433	453	421	424	418	405	451	430	465	426	459	461	441	467	442	439	390	433	425	453	419	425	413	430	433	434	467	429	435	408	438	403	452	439	401	456	414	446	430	427	444	421	434	441	452	438	414	421	454	435	395	434	433	445	420	416	436	424	435	466	425	440	407	415	450	427	436	397	430	432	435	402	433	475	430	411	444	400	411	428	442	438	444	428	430	488	415	392	422	397	436	422	439	432	431	439	420	424	437	430	440	426	456	432	433	428	421	427	434	402	490	437	419	469	412	421	412	435	454	430	423	430	430	449	434	449	441	451	415	421	422	455	445	419	429	437	424	422	473	441	457	401	436	423	434	388	444	432	431	452	457	415	432	421	449	436	405	416	461	398	467	425	408	439	426	400	430	450	443	417	435	464	462	451	431	458	421	420	434	446	481	407	450	431	452	443	455	433	421	410	421	407	436	453	411	411	448	403	450	425	409	451	465	398	432	401	454	433	438	416	450	434	438	442	442	448	430	414	447	419	448	438	402	457	433	441	443	437	414	442	457	421	432	443	428	424	457	440	416	444	446	423	418	435	461	447	423	438	414	436	437	411	428	474	428	395	444	440	405	440	417	424	443	425	433	425	420	419	455	406	423	444	453	436	454	409	480	424	458	399	469	421	403	408	439	427	416	414	437	437	445	424	423	423	452	413	434	453	442	470	478	406	423	406	400	422	429	443	394	415	392	447	467	428	405	436	423	421	412	448	407	431	432	433	438	416	400	417	439	451	461	405	435	421	411	470	451	443	430	415	419	423	415	450	427	445	401	431	413	407	441	437	439	452	390	419	440	435	419	423	421	426	453	448	441	418	449	423	429	446	413	430	438	459	445	441	416	470	425	451	453	447	457	439	445	415	423	436	410	404	443	441	463	471	449	436	432	434	443	406	422	397	441	416	436	399	446	435	430	418	438	454	433	440	409	444	437	443	436	427	374	429	409	444	401	443	432	444	399	420	428	433	426	399	460	414	394	431	429	421	438	455	441	398	391	401	428	427	451
345	1	1900	88872	486	48	225	794	971	1019	934	865	779	798	708	733	649	661	610	631	569	571	534	545	539	559	519	514	482	522	486	493	478	474	457	481	482	498	470	477	460	474	523	508	443	459	502	448	468	508	426	477	491	475	462	427	455	477	471	468	444	479	478	460	464	479	416	443	469	491	458	417	464	460	449	460	455	427	456	440	453	477	454	459	455	448	452	461	471	417	470	462	450	464	425	463	461	448	435	427	425	446	453	475	447	447	453	460	504	446	462	426	419	475	443	472	487	459	448	421	430	469	430	446	473	461	454	463	481	454	420	432	428	437	454	471	412	439	458	443	453	456	439	462	436	427	444	466	422	424	439	490	443	426	439	489	443	453	457	432	446	438	470	450	487	439	472	474	447	428	457	437	406	473	429	447	383	426	455	450	459	432	460	460	438	495	424	461	424	448	461	446	451	436	436	431	437	459	421	446	451	461	444	457	436	435	451	452	454	425	437	457	457	456	426	481	444	432	453	439	423	443	458	439	494	457	436	470	398	410	439	427	453	450	438	469	468	443	425	449	450	472	486	440	469	445	422	447	446	465	443	442	459	481	445	445	443	432	441	457	460	433	439	445	443	450	457	430	436	436	447	447	441	438	447	426	429	442	444	432	438	428	427	427	445	415	430	470	472	430	388	453	454	448	462	443	449	462	453	451	458	446	427	487	463	451	413	500	438	466	438	449	456	453	449	455	440	419	444	463	442	465	434	441	419	463	436	430	430	451	488	436	406	419	495	470	424	482	422	461	432	493	413	443	459	488	436	453	430	455	460	472	428	477	425	485	447	427	454	456	428	455	457	457	444	425	443	485	474	442	442	444	463	459	422	453	439	445	426	492	436	454	448	478	447	456	450	466	457	458	432	412	457	434	425	458	457	447	421	430	440	453	444	450	475	472	439	473	464	451	439	472	477	460	449	471	447	463	457	429	458	451	460	441	448	417	428	426	423	427	422	472	434	445	449	458	450	430	430	440	481	435	468	447	445	437	439	441	456	450	452	471	454	452	465	444	436	424	443	443	457	436	446	464	431	404	433	450	407	448	460	443	466	467	424	450	411	453	488	447	430	511	464	455	407	432	438	466	429	460	458	414	442	452	414	437	438	441	483	423	455	457	444	449	426	428	439	434	447	417	429	466	456	447	475	452	458	425	438	443	422	455	469	442	451	421	445	440	471	475	421	439	424	461	437	411	467	470	440	464	403	456	447	425	456	417	445	440	439	451	427	453	473	441	420	464	444	453	433	454	440	428	443	481	446	436	440	445	435	437	452	411	470	444	432	425	454	461	437	450	449	438	428	420	451	425	446	428	447	441	409	445	439	448	468	465	417	452	424	449	471	444	463	450	442	449	432	423	464	472	438	412	463	445	446	445	453	432	421	456	432	471	458	413	454	416	445	440	478	473	440	445	435	457	494	461	408	449	421	441	424	423	455	458	424	435	435	461	437	438	421	426	419	442	478	445	430	486	402	401	469	428	463	423	472	458	437	430	455	450	443	452	413	479	415	474	434	449	442	439	485	432	436	460	462	452	422	443	440	437	462	447	457	455	432	419	459	436	452	475	443	454	425	459	460	438	454	440	455	446	456	460	434	443	434	430	429	488	416	438	434	466	421	461	439	463	432	423	458	433	454	428	449	453	465	456	436	450	466	435	446	455	404	448	455	420	458	416	416	465	468	482	434	451	464	460	404	461	466	441	431	435	475	460	437	401	436	446	444	468	449	416	477	451	422	428	437	463	449	423	457	437	464	430	465	463	423	454	459	424	477	449	469	478	467	452	442	424	419	440	420	461	433	445	467	497	443	421	407	429	434	466	442	423	440	423	457	440	457	451	452	419	424	425	458	418	422	435	463	486	447	436	461	451	457	443	451	433	461	421	437	429	438	457	463	440	464	407	450	467	471	475	464	436	444	433	447	468	456	414	452	457	462	421	439	448	427	467	444	456	479	423	440	466	477	451	443	402	484	465	447	452	476	460	439	430	440	440	465	456	458	450	437	464	425	431	412	466	427	464	447	429	460	442	444	441	411	439	457	457	426	433	441	460	471	454	451	416	434	473	455	440	413	393	460	460	450	465	485	449	417	440	437	470	453	465	421	456	440	454	467	457	435	416	432	421	439	422	458	457	428	459	478	501	453	443	440	474	417	422	478	485	431	468	451	454	470	443	459	439	436	464	425	463	478	446	457	425	492	427	423	470	464	451	449	407	464	470	450	448	455	460	432	437	464	463	429	412	443	444	451	443	416	455	467	508	458	443	442	449	465	453	468	436	442	420	439	427	440	447	467	491	439	496	427	460	463	465
345	2	2100	88997	496	63	152	612	863	968	947	917	831	825	743	698	685	624	570	584	582	590	541	549	533	535	542	532	516	511	547	490	521	517	483	482	512	481	490	485	466	451	500	478	458	433	433	464	476	456	460	473	440	456	450	458	450	486	445	438	463	456	495	461	436	474	453	433	464	469	478	485	440	434	471	482	474	463	448	438	459	425	429	446	456	437	474	455	465	402	437	437	412	449	464	445	476	420	458	440	411	432	473	434	428	440	474	459	440	431	410	464	411	462	425	449	446	457	427	439	482	415	481	447	460	436	443	426	455	466	442	453	412	446	462	457	448	425	463	457	420	459	426	468	467	444	443	446	473	442	474	457	431	433	458	439	423	447	503	466	423	466	404	447	448	436	425	439	417	487	440	429	468	432	435	445	458	432	462	440	452	435	441	429	445	443	446	442	439	448	444	459	446	465	455	444	446	428	473	423	418	456	452	442	442	426	444	422	452	425	443	466	446	457	444	441	444	429	434	444	461	464	463	450	415	453	466	457	426	463	421	421	443	448	439	457	444	421	449	423	446	472	452	444	462	436	460	467	435	463	428	433	395	410	473	453	425	441	425	410	415	437	426	451	448	445	450	438	428	432	439	468	457	454	445	458	478	430	458	474	430	414	430	486	453	431	419	463	431	427	419	439	450	482	424	439	460	410	486	424	487	454	459	450	476	451	442	427	459	435	432	418	442	433	429	434	437	402	440	420	498	419	436	455	476	434	448	462	464	455	441	454	448	444	451	464	416	456	452	459	450	426	449	441	402	451	429	465	430	453	436	466	448	428	451	421	445	442	416	457	476	447	480	430	423	471	443	500	427	480	445	443	460	430	417	447	423	427	447	431	433	459	478	450	450	449	429	439	452	396	442	441	421	442	450	416	415	450	415	420	415	453	464	422	451	461	443	467	421	461	442	424	451	436	468	447	440	439	464	470	450	455	429	428	455	469	446	423	477	428	466	431	449	466	408	441	430	465	433	477	432	422	421	440	423	445	432	438	448	452	446	414	422	459	451	440	426	457	436	443	478	478	433	484	436	425	424	414	421	423	446	471	422	463	430	439	449	459	448	429	431	455	439	449	481	433	451	422	456	420	453	455	484	446	449	421	422	452	420	460	424	435	426	453	430	456	410	455	451	452	455	449	434	441	455	427	459	453	455	402	434	474	412	443	438	487	479	415	440	431	459	414	395	435	436	437	410	430	447	436	454	443	414	445	451	458	456	445	472	450	448	448	446	455	435	479	448	460	437	448	435	428	453	402	458	486	443	464	450	440	385	450	436	447	415	439	439	437	428	453	457	472	426	455	422	459	459	431	450	443	427	442	448	444	428	432	445	438	448	443	469	430	447	431	425	460	426	457	448	432	462	466	437	434	430	443	433	435	453	491	449	461	449	426	461	430	426	459	436	431	440	468	459	477	407	465	432	464	472	442	427	446	434	426	465	446	430	448	403	455	452	435	429	405	481	438	445	448	435	443	481	460	484	487	407	425	447	431	437	425	469	427	442	482	430	481	453	424	455	460	453	437	442	442	408	422	426	444	441	434	441	450	450	474	450	466	459	440	401	451	419	447	442	432	441	468	430	454	443	460	411	438	434	444	440	431	388	454	434	469	453	434	463	454	433	423	422	453	454	459	419	450	416	456	465	464	434	402	429	455	439	432	433	421	436	441	414	460	423	450	451	434	451	435	446	461	450	468	445	445	460	450	442	428	470	439	452	444	461	423	448	442	412	432	439	441	451	428	454	453	425	452	424	446	390	430	432	436	424	425	424	457	426	478	400	422	460	421	445	460	432	450	436	452	431	429	412	451	469	428	433	404	440	476	461	445	430	455	420	442	421	440	432	422	411	450	444	461	444	447	437	456	440	411	404	412	458	411	432	430	424	441	425	419	463	464	385	453	443	441	448	438	425	459	423	472	478	416	437	475	421	426	428	433	431	443	440	399	439	418	460	437	455	447	456	435	466	440	409	436	445	476	436	412	447	443	469	466	458	428	439	406	488	447	459	442	427	424	444	412	462	432	443	445	400	459	440	447	421	424	450	430	422	406	445	447	427	436	470	443	436	458	456	444	461	453	444	447	402	412	441	459	461	422	463	416	455	450	486	422	435	462	426	426	413	454	429	444	447	456	442	448	436	427	442	434	461	442	416	449	426	466	429	457	442	452	441	407	467	453	481	419	474	430	435	456	426	416	461	450	440	472	499	444	445	430	448	453	439	415	446	454	428	445	423	461	460	431	469	416	417	433	446	418	412	423	449	430	454	405	393	437	416	449	446	437	435	428	453	439	445	455	432	451	447	444	411	431
345	3	3500	89122	480	42	141	592	848	950	937	899	855	767	746	693	652	617	623	618	561	538	536	511	539	535	499	536	491	505	501	470	460	483	504	443	478	481	450	474	460	466	465	436	472	433	478	461	457	446	450	442	447	457	465	466	449	451	420	457	438	444	429	472	456	455	441	419	421	431	450	468	422	419	445	424	442	435	416	449	446	457	433	439	442	406	431	441	439	463	476	454	450	421	449	436	439	430	431	449	443	453	448	463	460	441	435	451	436	470	426	413	403	441	472	398	466	439	428	427	424	457	427	451	418	448	420	403	422	436	408	460	434	458	463	432	454	431	440	436	446	452	433	452	446	436	448	407	451	448	443	416	432	447	411	399	430	399	420	432	428	432	436	395	424	425	439	394	428	437	431	415	410	424	440	408	441	404	428	425	446	431	426	442	406	427	450	448	416	455	453	429	433	434	399	411	415	444	451	438	428	440	422	456	428	419	429	430	431	407	436	437	425	432	415	422	439	445	422	423	415	422	405	415	425	433	416	438	449	419	426	443	395	425	427	439	413	422	412	413	432	413	416	413	424	436	438	427	466	418	442	421	458	391	412	437	425	423	417	433	471	473	423	456	428	411	405	451	418	441	458	420	467	443	419	434	395	438	443	460	473	423	425	433	426	411	383	402	440	426	412	409	405	370	442	478	421	422	443	412	428	419	439	416	418	439	441	436	399	439	447	427	434	423	409	422	458	452	408	430	432	429	440	433	405	426	422	430	455	421	417	441	415	431	442	418	438	438	421	454	416	451	420	428	414	437	424	462	441	430	416	443	429	406	419	456	408	414	431	414	449	440	414	433	445	418	422	435	415	408	411	414	425	424	412	412	426	432	423	451	458	429	395	411	432	429	417	463	391	420	441	424	411	409	389	414	408	401	454	419	404	434	441	414	440	417	430	431	431	433	405	448	448	422	413	434	421	439	398	434	408	412	422	403	405	425	448	417	394	416	424	404	415	437	424	410	401	437	393	439	447	439	389	427	419	420	425	432	401	394	425	449	397	463	442	409	387	401	431	423	424	424	438	458	446	423	396	422	431	429	415	431	401	437	417	432	424	413	446	438	418	373	433	437	431	416	419	392	435	435	413	407	453	435	425	443	418	445	441	405	417	396	415	423	440	406	424	402	409	430	438	407	456	421	421	410	457	381	445	437	452	427	449	397	435	396	433	431	438	434	427	410	456	412	418	423	426	427	423	443	438	434	432	413	424	422	440	433	425	421	435	431	459	424	419	414	404	404	422	399	417	436	411	413	425	418	414	455	406	398	449	426	417	396	460	413	427	412	439	403	466	467	448	399	410	437	435	433	427	452	417	434	447	450	398	415	435	422	438	419	422	412	408	432	448	416	397	415	411	417	427	456	414	411	400	443	426	419	424	407	429	439	421	392	459	457	434	424	436	410	440	418	426	407	416	395	440	397	415	423	407	378	401	427	419	429	437	404	414	420	426	460	413	471	418	385	452	428	422	430	414	434	396	422	429	435	445	443	417	388	395	444	437	425	436	429	425	410	427	469	412	395	456	423	439	423	430	432	438	417	449	447	447	449	401	412	452	421	399	413	425	408	413	423	415	430	444	420	417	412	438	414	436	458	424	423	429	421	409	403	413	410	436	386	425	425	443	423	413	431	441	447	427	416	396	414	444	427	392	425	404	427	399	424	419	421	415	418	407	433	416	398	421	449	434	427	432	414	419	439	412	447	454	409	421	433	443	418	447	414	455	418	407	409	419	432	452	416	416	414	433	442	379	395	415	428	406	394	425	406	433	452	442	404	443	446	404	430	393	424	448	415	421	416	426	422	409	397	444	420	384	446	475	409	437	432	424	430	390	411	413	428	424	426	435	456	431	426	406	438	424	430	432	421	381	436	427	445	415	402	435	398	398	456	431	434	427	426	408	412	446	432	429	397	421	447	431	437	419	455	397	444	418	422	433	432	388	426	396	438	371	416	413	424	413	404	416	409	444	436	429	399	440	403	420	446	381	410	415	393	407	429	440	381	429	407	419	398	441	435	435	413	421	387	432	423	434	423	414	389	428	435	408	432	429	439	418	460	429	401	429	429	400	385	405	417	423	407	414	387	463	406	412	405	425	467	407	442	424	417	393	463	431	442	411	434	415	405	431	430	412	402	436	428	419	385	414	418	443	408	425	455	456	417	451	420	422	412	439	417	416	410	421	400	454	423	412	457	424	427	421	392	430	417	428	378	424	402	431	429	429	439	439	410	405	432	426	414	426	401	425	434	428	418	420	438	424	418	404	418	414	444	444	403	439	433	429	413	433	426	440	421	412	427	423	442	435	437
345	0	2700	89247	487	24	124	501	784	980	926	874	815	800	701	687	648	628	597	562	587	569	510	540	518	510	555	553	499	526	462	486	490	464	479	492	462	459	452	441	457	462	498	441	448	493	411	431	461	452	413	456	411	454	432	449	409	412	444	450	432	439	443	431	467	409	401	417	418	461	450	414	397	427	410	410	443	437	380	413	423	408	394	424	434	413	394	443	423	394	433	434	393	422	429	429	389	407	438	413	396	413	402	423	404	443	420	415	372	414	402	439	396	433	421	404	425	426	414	406	400	423	416	398	397	410	402	401	406	406	409	410	393	391	433	416	440	403	422	408	397	397	403	414	383	417	401	385	425	412	402	403	423	387	402	391	406	395	408	417	438	415	380	403	395	415	422	419	432	392	408	422	412	413	421	422	419	386	369	420	418	425	376	412	401	385	413	417	418	415	393	430	409	396	385	407	406	394	388	420	433	422	379	418	413	430	405	395	417	420	388	437	408	409	425	413	388	388	419	387	363	411	397	382	419	415	424	422	417	421	416	422	403	398	403	397	384	409	393	409	365	406	422	438	421	392	382	421	366	417	421	425	395	448	390	413	468	403	404	408	414	403	403	381	395	412	407	411	394	401	431	392	395	370	427	392	398	418	423	438	370	387	391	400	409	412	410	401	390	395	417	408	418	410	405	406	422	385	419	427	427	449	400	397	405	404	409	395	399	435	435	406	386	427	414	377	411	416	388	401	408	418	414	376	419	436	394	422	393	422	411	403	415	368	406	415	412	393	422	410	394	413	390	399	430	382	380	395	400	423	420	401	394	390	412	419	400	413	391	411	410	414	389	408	414	400	405	412	414	399	425	421	384	436	407	390	400	430	413	387	409	412	426	409	405	389	433	401	417	404	417	400	415	382	392	404	385	451	397	401	412	396	425	404	440	430	419	387	374	394	419	401	425	414	401	417	405	407	414	390	384	374	393	414	398	395	410	388	407	400	408	394	411	431	399	390	399	438	408	413	403	394	374	450	415	419	427	402	406	383	448	395	395	434	395	384	402	426	428	417	394	390	400	412	410	361	397	433	409	389	388	444	432	433	373	405	369	418	413	412	406	386	382	440	396	411	390	408	412	408	397	416	407	408	414	407	402	408	413	368	420	406	422	435	417	421	428	414	406	368	419	429	396	419	412	408	431	370	407	433	394	408	423	395	385	375	388	381	394	421	377	401	392	414	411	419	400	404	417	387	385	380	434	406	427	435	438	397	435	425	396	403	389	408	410	422	403	414	404	390	387	418	396	414	426	436	405	433	377	388	393	390	391	402	417	443	384	417	410	404	416	412	400	389	404	421	392	385	384	401	393	435	403	414	405	418	416	391	410	417	373	432	362	389	405	436	417	395	409	419	401	411	428	412	419	389	402	416	410	425	381	397	393	416	407	423	410	407	405	411	432	442	413	408	378	451	407	384	389	405	383	409	399	418	402	408	420	397	427	407	406	414	392	411	405	430	430	433	419	431	407	396	390	395	443	394	378	444	400	395	394	412	437	389	380	401	383	433	396	415	405	394	386	413	429	379	392	417	406	411	420	419	395	414	392	413	394	431	407	399	426	421	391	394	423	423	408	370	422	397	405	374	385	400	441	411	399	390	426	414	359	388	403	365	375	402	435	389	385	397	402	420	439	412	375	399	405	424	384	409	390	416	409	404	407	401	392	392	404	385	409	447	414	440	380	443	416	415	407	406	414	393	387	433	430	388	391	376	422	373	392	415	407	400	384	400	413	385	395	446	371	426	410	394	410	375	413	393	395	408	377	422	406	394	391	406	406	421	404	428	424	392	397	395	399	411	419	424	400	398	376	403	388	438	390	425	393	370	417	408	402	401	375	403	402	399	385	428	404	401	398	409	395	394	424	398	378	414	387	417	377	435	415	415	417	421	413	418	397	393	422	397	387	417	425	405	417	400	387	407	396	412	371	398	408	399	409	411	404	419	396	388	389	387	409	411	416	385	394	403	403	377	401	420	390	414	398	410	406	407	402	429	385	398	406	375	411	407	369	422	382	429	395	436	419	387	433	380	370	385	427	392	359	426	419	403	413	388	390	409	420	400	407	434	419	390	386	382	425	426	412	402	379	413	414	418	423	415	398	419	401	424	402	404	418	397	393	390	435	398	379	418	420	400	403	394	410	387	370	403	390	419	400	406	399	390	389	358	398	392	378	437	396	391	389	417	386	393	398	436	414	415	394	395	371	425	399	404	387	422	412	418	403	390	407	403	388	399	393	427	441	426	412	404	417	400	421	415	393	406	405	390	404	390	385	416	407	392	384	380	382	377	386	407	362	372	393	428
345	1	1900	89372	491	51	219	666	841	874	807	803	698	642	608	585	552	593	510	516	529	528	490	525	488	529	477	503	477	467	491	488	446	460	457	458	488	421	450	468	450	417	432	410	450	460	480	424	488	416	432	398	409	438	409	425	406	419	429	411	405	409	441	421	412	427	439	414	426	444	425	452	397	414	409	427	402	417	419	439	411	465	411	407	435	405	412	414	410	422	391	439	422	447	402	417	435	417	400	428	422	434	428	406	432	409	431	469	420	419	423	458	388	412	392	454	450	417	410	406	432	434	392	430	420	386	423	425	409	394	427	417	426	406	411	429	399	440	428	431	384	448	420	421	419	416	409	433	418	429	409	416	411	393	412	419	407	449	430	428	419	402	425	408	399	388	419	423	365	424	413	430	404	426	440	413	407	441	379	419	407	419	430	414	391	381	385	419	432	448	399	414	421	413	418	409	401	412	417	435	413	432	412	400	421	405	434	374	415	431	405	402	448	378	406	424	411	386	414	398	422	398	405	429	421	413	396	412	422	414	403	380	422	409	428	380	398	392	410	416	429	438	394	381	402	401	445	411	396	403	410	416	403	422	421	399	443	430	444	443	413	402	395	409	409	380	425	411	407	377	389	419	440	449	405	380	383	444	386	410	397	414	415	421	438	414	449	427	418	415	406	409	426	422	390	405	400	399	377	409	395	435	398	370	425	424	415	379	410	417	390	403	409	448	417	400	405	401	439	397	445	439	402	428	407	441	413	413	420	414	409	413	400	420	425	415	398	413	395	410	407	398	425	418	433	401	408	384	395	435	426	399	397	399	395	437	403	402	396	394	408	414	376	396	428	411	426	427	384	412	407	411	383	424	404	421	402	418	417	405	415	400	411	395	428	401	420	425	418	414	409	424	419	418	414	419	377	425	405	394	406	398	414	380	413	406	360	400	416	412	415	432	404	394	418	401	417	426	455	452	432	388	408	411	418	417	408	434	433	402	409	405	433	399	401	389	430	411	388	409	401	426	416	390	396	429	380	411	421	397	405	440	413	418	411	428	428	410	446	401	426	407	424	374	398	384	405	409	398	376	418	439	414	391	414	419	420	447	407	439	388	415	425	405	398	402	419	400	373	387	430	409	414	411	416	421	417	435	394	433	416	396	407	434	424	371	425	407	423	414	407	416	395	401	409	450	385	429	369	400	441	408	405	388	389	418	425	419	411	380	414	396	377	448	421	400	413	385	418	400	426	403	411	418	386	421	422	418	412	415	423	410	375	409	401	417	378	416	402	390	435	426	400	404	418	406	404	394	434	406	437	370	414	398	439	404	361	401	426	415	411	400	401	389	415	432	445	397	390	445	402	416	423	392	423	398	434	424	415	411	409	426	447	413	395	439	385	378	411	439	388	423	418	396	429	396	407	364	425	399	392	399	423	386	420	416	385	416	430	402	398	409	379	424	417	410	423	393	400	443	445	406	413	412	397	416	388	398	420	443	395	425	394	411	394	449	406	367	396	384	424	437	414	407	437	441	425	401	436	395	389	442	393	410	426	380	389	435	433	413	400	408	420	380	374	416	448	370	398	388	421	411	401	403	407	443	422	408	411	412	408	420	400	436	387	418	409	418	380	395	429	417	400	377	434	409	416	431	421	387	402	403	419	407	451	441	421	418	400	403	429	435	428	407	398	358	395	413	436	421	403	416	430	386	384	414	382	409	430	404	388	388	418	404	399	415	426	377	399	412	414	435	431	437	428	414	412	398	384	395	420	431	405	376	433	434	395	398	422	446	423	407	383	403	439	387	420	408	391	418	428	416	423	417	385	387	403	389	444	389	400	390	433	405	407	394	426	387	397	383	401	433	424	435	398	441	417	392	430	401	427	386	419	440	417	394	413	418	414	373	381	439	386	437	433	397	356	385	421	423	415	404	423	418	414	400	405	434	388	424	378	439	431	388	412	429	416	429	430	403	414	400	427	384	409	406	395	421	416	424	434	363	409	396	396	409	407	440	387	381	433	446	406	413	382	404	403	411	423	421	439	426	399	409	423	413	418	396	409	446	413	424	405	403	377	411	430	400	401	419	410	424	407	427	399	412	394	403	383	425	417	414	402	413	411	409	404	385	413	403	415	426	418	398	441	404	431	415	414	381	383	420	417	391	401	407	395	406	413	408	421	417	415	406	417	397	425	405	371	394	430	411	422	410	414	398	432	415	427	383	407	432	407	412	433	422	405	408	406	419	442	392	384	418	391	435	411	432	443	406	418	429	411	397	412	388	425	439	393	422	418	401	398	386	365	414	392	393	370	404	417	373	369	429	385	391	391	431	393	413	412	459	429	412	420	400	407	413
345	2	2100	89497	499	28	122	519	724	841	755	734	706	646	602	614	607	543	549	543	518	514	480	516	508	498	502	472	469	455	481	459	467	469	478	458	465	493	453	422	472	444	436	432	441	435	426	437	435	449	407	419	422	440	437	432	415	431	406	434	428	415	419	417	428	422	422	409	424	417	413	397	413	403	396	376	449	410	383	392	399	405	415	421	396	410	420	374	397	410	402	417	411	398	423	421	429	420	396	396	419	390	402	426	392	415	407	407	380	412	405	405	420	393	421	417	420	420	395	392	418	389	412	401	401	368	393	395	397	391	415	385	414	403	422	392	451	388	400	412	409	360	419	400	403	411	384	431	384	387	392	411	421	371	404	411	408	421	411	384	385	380	377	407	437	411	387	373	402	417	389	407	405	369	399	419	419	409	407	396	409	408	387	379	403	410	389	394	407	420	398	381	390	407	408	420	411	416	391	436	391	454	386	381	386	368	416	422	370	394	412	389	418	427	418	383	396	409	401	382	366	428	399	426	377	455	417	414	379	402	405	397	373	405	391	378	409	388	415	396	394	387	405	411	393	395	398	442	393	406	394	420	408	404	421	396	413	432	397	414	390	403	409	413	401	415	425	396	415	435	425	404	396	432	378	415	388	365	386	396	410	389	414	399	419	400	367	375	393	438	382	413	396	419	387	404	399	374	417	401	409	393	397	390	408	412	372	424	429	399	408	417	395	396	401	395	385	396	392	422	414	404	403	405	395	395	414	397	401	407	391	441	419	364	391	391	379	384	412	429	415	421	388	392	383	372	389	403	379	401	400	403	394	370	403	395	361	402	439	407	410	391	382	398	376	410	398	433	373	435	396	414	430	438	395	421	447	408	415	404	369	412	416	416	410	404	397	370	408	397	409	374	386	398	431	425	392	392	405	393	426	397	372	444	408	385	417	400	363	435	392	409	398	410	399	405	428	400	417	414	405	402	392	405	397	413	409	369	383	361	396	393	407	420	426	420	408	419	388	399	403	383	416	379	361	430	375	385	407	413	397	401	372	380	415	411	409	393	403	392	364	394	383	415	402	395	407	385	388	397	420	426	374	419	429	419	408	405	408	411	362	371	387	395	416	417	404	400	407	393	430	384	381	392	382	400	435	419	385	418	393	425	417	345	384	386	393	418	413	392	388	379	408	405	394	396	403	363	413	366	403	412	386	392	403	383	376	393	393	404	408	405	419	410	397	401	413	422	399	432	361	393	388	392	413	390	399	406	400	386	385	388	415	393	415	426	390	399	385	401	389	378	378	393	421	419	412	393	405	414	408	385	413	424	386	403	393	389	460	358	405	409	414	379	407	427	393	417	406	416	409	424	375	383	422	400	392	428	400	411	374	448	396	400	397	410	380	398	402	415	398	402	392	447	414	421	400	384	389	420	424	410	398	387	378	410	390	381	383	376	373	407	384	418	392	405	377	404	395	392	386	434	410	377	393	401	409	395	412	392	389	422	428	409	376	404	393	379	428	410	364	424	381	398	395	408	430	375	392	417	390	440	399	398	378	405	379	420	395	398	434	403	364	377	404	401	383	412	383	412	379	411	361	427	383	432	402	409	391	402	403	387	381	386	400	422	393	371	387	404	379	418	397	405	359	403	369	402	404	381	377	380	417	426	408	380	400	408	390	406	406	386	392	388	388	399	387	435	412	401	411	406	395	382	405	420	393	410	419	384	387	410	399	387	416	417	409	430	416	405	369	386	391	386	392	382	389	407	403	436	405	406	379	435	404	374	379	399	388	415	384	416	385	396	365	422	385	367	392	421	410	381	384	393	420	400	405	384	419	434	395	417	376	396	372	417	400	368	373	393	421	423	398	384	388	394	373	363	388	408	436	389	415	412	402	369	425	397	407	373	399	410	399	391	397	406	426	407	399	417	390	411	403	400	413	371	394	399	429	403	403	402	440	412	407	380	413	405	398	410	406	388	378	390	395	367	435	386	396	396	419	428	389	417	375	413	381	424	414	378	411	403	397	378	392	401	434	412	408	374	404	427	368	359	388	403	394	382	445	371	405	407	396	423	419	412	394	408	351	398	401	409	394	439	387	404	390	421	405	391	411	414	410	410	402	405	397	414	391	387	410	389	399	416	421	394	375	428	363	412	405	396	397	396	387	393	413	372	407	388	395	428	380	366	382	431	389	402	373	415	392	382	425	375	411	374	397	404	439	393	403	385	412	425	432	404	379	394	403	431	405	398	396	403	363	404	414	378	382	362	429	397	386	385	406	415	383	393	408	442	378	383	416	423	380	376	382	386	409	407	394	446	399	417	398	406	384	369	412	399	396	381	418	407	393	430	376	397
345	3	3500	89622	457	21	133	514	765	776	793	746	665	709	662	579	595	579	541	566	557	534	483	540	498	535	494	513	497	510	463	493	459	460	450	469	477	461	455	452	452	468	415	459	472	418	438	460	409	434	442	447	433	468	426	441	421	406	396	375	420	408	427	423	437	435	445	366	365	431	410	377	403	406	396	417	383	411	390	404	391	376	407	429	413	423	415	435	396	418	421	425	412	423	377	426	392	386	410	433	381	420	374	393	399	396	400	410	392	419	411	394	403	400	419	452	399	403	403	406	380	422	402	393	373	408	394	396	399	394	379	409	379	383	422	410	396	402	384	415	401	415	398	388	370	437	387	399	416	424	398	410	415	373	446	390	361	414	386	404	391	393	372	392	384	411	437	408	372	400	429	389	386	406	415	396	417	434	387	407	416	402	420	425	420	389	398	406	413	395	377	395	380	408	387	407	406	377	432	387	417	422	415	422	407	393	391	415	403	385	378	386	428	411	407	400	388	421	379	379	386	357	382	386	396	402	367	384	404	413	399	428	365	399	396	400	372	411	360	402	397	425	417	420	395	408	394	413	409	411	400	382	403	387	416	399	426	400	393	396	419	403	393	418	378	416	393	436	428	407	401	375	380	352	413	409	406	404	418	406	414	423	417	406	395	379	416	410	423	387	417	402	404	401	427	437	409	425	416	395	416	414	373	389	384	407	401	400	393	369	401	393	372	377	417	411	384	377	417	383	373	403	419	367	431	398	383	413	368	418	382	420	389	434	389	413	376	392	420	393	379	375	427	390	405	401	381	424	384	407	390	410	399	380	377	402	405	397	401	402	401	431	392	405	394	385	403	379	395	389	379	374	408	374	371	389	436	423	375	404	412	377	419	398	424	361	414	423	401	392	396	379	399	386	378	393	415	393	402	373	391	426	385	413	399	349	411	393	404	394	408	400	400	406	384	413	398	401	373	395	395	393	402	405	388	402	413	398	383	370	404	401	375	421	413	417	384	402	402	375	406	399	371	405	391	374	418	412	392	394	399	413	412	421	395	409	394	388	387	398	436	384	376	405	394	393	383	425	398	412	372	410	416	400	399	397	387	405	380	400	399	406	383	413	397	391	390	381	391	412	404	395	390	383	403	376	399	421	422	393	399	425	382	388	409	422	402	403	395	396	401	390	407	429	368	425	368	407	382	367	419	399	399	389	410	412	397	413	387	406	395	391	396	395	419	380	422	401	376	369	401	410	385	407	414	364	419	389	399	406	410	406	359	395	397	364	420	389	424	380	417	411	373	405	385	399	385	390	416	382	393	374	392	392	443	389	399	380	394	434	395	382	395	360	400	381	406	363	398	374	396	407	390	372	386	387	396	386	400	410	390	398	388	389	387	412	385	381	389	405	402	387	377	369	409	399	389	382	420	408	410	417	406	418	354	403	403	383	378	402	392	381	384	413	395	405	411	382	405	396	393	397	409	369	393	390	438	380	392	424	404	405	430	405	385	375	381	401	376	374	397	422	417	387	413	393	414	376	402	428	411	416	386	407	394	411	389	384	403	420	399	388	395	391	421	400	389	381	400	398	383	372	414	406	376	420	396	353	409	378	419	387	408	434	372	465	389	393	432	402	438	367	377	372	402	379	401	411	374	388	420	381	377	402	396	403	391	395	399	413	376	401	380	377	398	431	384	403	400	403	401	405	347	403	416	391	402	404	393	420	420	410	396	404	385	376	389	413	388	381	402	397	402	388	416	384	408	423	397	404	377	371	396	395	409	406	376	413	423	390	407	440	385	368	397	343	410	412	378	395	347	359	388	406	408	401	389	415	397	416	398	422	410	399	380	407	419	400	416	395	365	361	424	396	411	377	377	366	385	401	389	405	406	393	387	404	389	387	373	383	414	381	399	396	416	423	380	440	379	378	429	406	382	412	401	425	393	390	396	361	396	414	397	446	408	409	382	386	357	353	413	394	411	383	402	380	398	395	389	407	420	410	379	420	417	396	396	402	433	395	371	388	388	424	429	429	364	394	405	382	388	385	380	400	430	419	401	417	374	390	373	427	422	409	401	373	400	410	414	423	401	391	420	413	424	384	377	400	409	386	412	407	379	416	393	405	386	387	391	390	411	420	404	402	422	391	392	402	420	380	415	390	371	386	402	379	393	373	382	399	399	405	393	396	426	416	389	416	412	415	381	360	401	379	402	392	393	395	366	433	402	374	406	386	404	413	426	386	399	369	396	404	406	380	424	420	386	363	422	381	396	390	389	403	382	384	379	390	387	403	398	402	409	399	385	428	399	369	391	403	426	385	383	358	387	424	415	413	393	392	425	393	407	409	387	404	411	386
345	0	2700	89747	468	23	65	371	653	775	744	746	718	706	655	625	597	578	547	573	613	558	548	538	532	522	524	508	483	501	474	456	480	453	498	463	505	470	448	444	457	429	457	441	448	446	450	429	411	443	431	421	437	414	428	424	428	414	447	402	420	449	397	409	432	419	392	369	406	386	375	371	406	406	391	399	395	382	362	403	396	387	398	416	385	427	393	427	390	388	415	395	396	395	406	393	395	407	381	421	431	434	388	433	360	395	379	397	376	386	393	388	421	384	380	422	382	384	400	378	379	391	402	405	337	381	388	380	436	386	382	388	369	413	397	397	375	350	409	381	331	356	390	415	356	369	362	391	377	373	389	400	383	440	346	391	390	389	421	386	393	396	380	408	412	397	417	382	381	422	379	399	352	413	399	393	392	372	390	413	384	393	362	375	385	372	400	375	433	370	380	393	347	369	374	387	388	387	418	405	412	378	395	406	373	391	355	412	357	401	390	388	357	390	377	394	411	386	373	387	407	392	379	398	413	381	404	383	394	394	375	375	374	368	366	397	377	372	371	380	356	394	402	398	362	402	385	381	431	352	352	372	409	422	371	365	377	377	342	416	370	397	370	380	382	381	422	358	392	364	362	375	388	395	368	367	381	374	355	381	409	389	357	384	402	414	379	385	401	369	416	380	397	364	389	398	415	392	383	388	413	394	389	373	406	396	359	414	373	407	390	376	388	373	378	399	388	391	383	364	377	381	354	392	385	366	401	395	400	359	355	372	404	387	404	375	394	393	375	390	382	401	391	397	410	421	389	356	380	407	382	379	391	402	380	366	369	395	425	374	385	383	394	393	376	391	363	376	376	373	395	391	427	402	424	369	374	400	392	412	378	398	394	363	397	394	380	416	383	411	371	378	393	389	402	356	366	375	390	359	398	379	392	398	410	382	400	396	400	396	368	388	383	362	373	364	384	378	373	398	367	384	376	405	417	394	380	378	400	407	366	384	379	389	412	399	358	392	353	409	386	399	365	389	396	398	404	346	417	384	388	372	356	388	406	403	376	358	397	383	346	381	393	377	388	394	396	414	386	395	390	417	414	406	389	414	397	395	392	375	384	402	374	393	353	392	372	369	395	398	368	400	399	376	413	371	395	359	366	409	362	381	373	364	378	358	383	374	378	381	414	388	396	375	398	388	388	410	369	346	362	403	384	386	396	406	402	388	348	397	371	367	390	382	394	378	369	382	392	376	389	379	410	382	404	364	399	395	370	376	362	389	392	385	385	384	406	408	383	381	395	386	387	387	395	385	375	379	371	389	396	406	394	347	400	413	390	390	402	385	406	423	385	423	413	383	389	432	347	379	369	392	409	410	367	396	381	371	381	413	402	376	385	366	369	370	392	354	390	382	367	404	388	389	390	383	397	353	366	385	375	366	393	386	361	383	377	389	396	371	371	392	407	389	371	418	380	404	388	389	428	399	408	379	372	387	384	360	387	381	392	385	369	406	388	393	377	365	370	394	392	379	356	395	393	360	383	398	392	392	385	388	381	377	364	395	367	371	368	384	357	392	393	389	406	360	382	373	385	378	382	432	359	379	388	386	367	383	380	411	388	362	374	403	364	389	385	399	376	368	383	395	406	383	370	385	367	329	376	374	378	389	379	392	371	390	363	392	374	381	373	363	353	371	367	366	402	387	385	374	399	395	404	370	400	357	401	394	406	401	384	385	380	391	375	396	385	400	387	399	365	392	396	407	401	362	378	412	401	389	385	379	383	388	366	398	379	373	361	372	387	359	399	382	391	399	391	373	397	389	388	362	411	370	394	389	347	396	390	405	372	398	391	394	359	362	419	360	393	387	375	378	358	393	398	344	407	392	370	398	411	407	394	377	367	380	402	402	395	388	393	368	389	385	411	356	396	395	355	374	390	379	340	378	372	379	370	401	384	396	389	376	385	363	385	379	390	372	395	385	381	401	373	366	403	374	376	373	400	405	406	372	385	400	363	392	381	387	382	405	390	380	416	395	360	416	413	358	382	388	406	389	399	374	369	411	368	401	421	341	399	408	393	385	387	388	408	357	385	379	404	387	387	322	353	389	409	401	407	370	388	423	392	401	411	377	364	387	400	329	397	370	366	359	414	401	381	407	376	401	401	371	404	387	409	373	383	361	351	405	352	367	372	399	394	376	362	403	406	373	387	380	388	384	390	365	393	388	398	395	380	375	371	362	387	395	409	401	366	407	397	396	389	353	363	358	391	366	408	398	375	363	347	378	395	398	381	374	390	369	374	384	395	388	383	388	346	414	418	381	372	357	356	393	358	367	387	391	385	365	366	385	383	375	391	389	378	372
345	1	1900	89872	470	31	138	537	676	701	660	714	657	577	626	595	574	527	547	488	538	526	500	535	510	500	493	494	466	497	477	466	479	450	472	441	461	456	463	438	414	417	442	421	450	444	451	442	415	438	441	427	426	434	439	425	451	433	432	417	420	438	408	406	416	424	418	444	433	433	410	433	405	403	435	409	415	432	421	423	427	403	417	413	432	419	425	437	408	419	401	384	421	425	407	428	377	416	391	431	386	432	380	424	394	423	427	418	387	438	407	420	419	435	398	399	416	434	427	406	430	392	420	424	423	422	402	419	420	427	376	423	423	410	393	410	422	400	412	422	384	422	410	417	404	410	432	391	404	352	381	406	440	419	413	408	404	414	413	439	431	405	408	426	397	415	384	372	435	395	432	437	397	418	427	409	380	406	393	415	385	396	423	434	434	402	413	403	401	440	405	397	410	402	378	406	386	400	396	402	432	425	408	415	419	383	400	403	423	428	392	445	428	417	388	407	425	426	413	409	426	410	446	397	398	449	393	409	424	425	361	401	398	397	404	398	394	413	382	381	412	423	426	419	427	414	421	409	409	429	415	411	425	400	385	380	413	401	417	419	400	400	408	420	396	419	405	390	417	388	391	382	387	391	425	415	423	386	393	408	385	466	413	407	410	433	396	405	424	418	426	394	420	420	412	406	399	415	412	382	367	438	398	381	380	382	393	417	406	388	424	401	418	394	380	425	419	417	390	412	397	407	403	412	405	394	395	381	397	388	391	398	415	407	413	404	395	432	375	431	444	360	401	398	409	422	427	403	414	413	419	418	419	415	397	381	395	405	389	420	428	429	400	421	399	399	402	392	391	442	419	436	401	402	414	420	405	417	416	404	404	416	403	423	443	408	403	406	430	415	417	428	365	412	393	389	425	424	388	439	418	399	391	411	397	406	400	422	402	410	385	408	403	423	395	401	404	414	397	399	406	419	400	408	397	415	396	368	407	396	398	437	414	389	399	420	426	382	391	399	425	382	417	403	408	401	394	422	412	406	423	397	414	388	394	392	372	397	384	368	426	435	393	416	428	409	421	379	408	405	387	407	391	427	436	415	448	389	410	408	431	437	396	406	422	364	393	427	436	394	390	422	379	380	398	409	388	379	408	397	441	411	383	405	379	400	398	417	413	386	420	400	368	418	402	412	403	381	399	399	398	402	412	409	366	395	415	393	428	426	393	385	405	410	396	398	427	433	399	425	396	415	394	410	412	435	418	411	391	399	407	413	433	412	406	415	408	401	373	401	406	398	429	396	427	413	380	416	411	409	383	394	397	388	405	409	389	369	401	392	412	401	409	404	403	399	402	426	407	407	424	416	408	424	431	422	390	431	421	393	397	417	388	384	405	418	391	414	412	386	376	411	408	402	402	441	370	414	390	424	408	400	387	430	397	389	405	437	397	433	415	399	388	406	379	399	405	410	416	423	444	410	413	389	427	396	404	382	401	401	402	417	397	422	381	381	370	377	429	432	410	354	425	397	417	404	402	425	414	399	392	370	412	391	380	396	417	422	422	430	394	387	422	442	392	401	412	396	396	375	421	386	381	438	411	402	408	398	416	388	397	384	417	392	386	424	412	399	366	364	416	433	387	415	394	404	390	410	406	396	431	357	431	405	367	419	374	435	416	395	389	408	411	383	385	396	426	397	407	411	429	425	422	406	386	388	418	474	382	432	393	419	389	372	414	399	399	415	412	434	384	400	404	438	409	413	414	392	398	409	401	408	431	383	432	403	411	402	401	411	412	395	417	401	453	380	430	414	446	407	361	407	381	417	414	408	378	403	409	379	421	405	391	407	394	417	373	436	384	391	438	426	420	419	413	398	389	398	390	384	403	385	382	420	435	402	420	396	397	404	414	418	398	403	420	363	399	392	387	414	392	395	402	401	390	423	410	371	427	397	388	414	403	387	419	382	422	408	400	387	422	390	419	388	398	399	395	425	417	429	372	428	392	419	400	415	386	414	406	396	405	397	408	429	382	424	410	397	433	385	408	423	412	426	427	403	403	420	440	383	404	424	375	420	403	403	418	395	416	395	412	408	381	411	410	390	402	380	427	389	422	402	403	427	382	415	388	432	413	430	404	399	407	443	424	432	427	390	419	394	396	400	422	427	391	387	391	411	407	390	400	395	397	387	439	435	414	414	403	379	416	393	390	402	387	401	422	385	393	402	393	416	407	395	402	399	377	400	408	402	408	397	395	383	403	424	404	414	414	383	411	409	418	401	418	453	398	390	432	406	380	413	407	404	392	417	397	419	411	391	364	366	384	410	408	394	371	412	421	383	374	418	430	426	411	425	401	416
345	2	2100	89997	492	15	80	404	576	659	677	685	667	669	599	564	609	536	562	585	535	543	505	537	506	479	464	484	501	454	449	462	463	472	432	486	450	475	435	456	476	465	451	429	476	447	428	429	391	431	429	407	427	388	447	442	420	453	411	425	427	422	414	419	386	441	443	414	457	428	394	451	429	374	385	433	416	429	421	411	408	452	433	393	411	373	408	413	410	443	400	444	412	404	392	414	421	410	414	415	376	410	420	403	374	406	421	378	452	417	400	403	399	391	406	445	443	429	446	394	366	387	417	393	407	434	393	381	385	421	381	440	415	406	384	405	394	420	405	409	404	427	372	428	404	409	437	405	409	408	372	394	451	384	412	398	391	403	413	391	398	390	424	423	405	429	412	405	393	387	408	386	422	409	397	418	416	374	402	403	383	395	376	395	430	378	419	401	426	405	415	437	403	443	396	371	423	394	385	428	403	410	392	417	403	386	442	382	411	396	388	428	421	415	399	404	422	416	395	393	412	402	385	415	388	435	402	408	404	398	408	379	417	394	418	417	417	398	417	434	380	404	381	405	391	365	430	425	389	394	430	420	380	435	387	385	427	398	382	397	420	388	383	426	415	415	388	407	384	417	425	380	392	389	397	425	416	407	419	426	411	407	394	416	393	458	415	422	388	423	396	416	430	418	412	382	412	410	407	421	407	386	409	407	401	383	395	412	408	424	434	434	401	404	428	390	401	385	410	401	392	430	409	393	368	432	383	406	387	404	429	440	382	390	419	378	418	397	380	415	403	395	421	382	398	410	425	378	434	417	404	388	370	422	412	419	383	398	409	373	390	435	380	395	408	406	393	376	449	414	431	412	414	417	427	415	373	375	386	383	380	405	405	404	401	432	396	412	412	404	410	386	385	452	393	394	408	372	412	398	420	413	401	394	409	401	384	419	388	382	396	430	390	429	369	414	415	382	415	382	379	391	400	418	411	394	388	413	434	399	430	365	401	420	390	410	382	374	402	422	396	402	388	444	388	399	387	395	405	393	424	399	397	399	406	418	380	356	395	422	399	442	413	398	387	386	401	413	397	387	392	405	409	418	373	422	388	384	398	412	413	392	383	413	410	427	403	404	379	388	397	415	404	360	405	401	367	445	387	422	397	416	396	397	398	403	417	392	428	398	415	385	414	436	405	410	421	435	390	389	411	409	407	386	387	402	373	404	407	389	403	395	415	402	408	388	427	386	402	390	393	391	415	389	408	407	398	407	421	404	412	376	427	413	413	406	409	431	401	418	413	404	407	417	401	440	407	417	409	422	416	424	434	389	421	388	401	426	435	421	382	416	376	416	419	438	443	355	408	395	415	403	386	400	409	404	403	392	386	396	405	399	402	395	395	373	411	390	413	411	387	409	404	408	409	404	422	416	392	394	404	381	408	347	411	424	386	414	399	387	387	390	403	394	407	415	406	398	391	424	401	365	389	400	398	383	401	394	430	394	414	396	392	423	396	391	411	402	418	418	397	397	415	417	393	435	406	407	385	401	391	401	401	408	384	369	381	423	399	401	398	416	405	396	409	420	386	402	404	407	415	428	417	399	398	391	403	398	379	404	399	425	405	387	359	406	393	403	421	373	391	398	415	423	408	423	400	388	393	408	431	402	401	383	411	408	386	384	405	428	405	384	371	433	375	369	397	393	408	383	390	378	428	360	433	389	387	406	392	426	382	395	401	381	412	394	408	398	396	411	380	417	407	408	405	421	400	401	426	396	383	428	404	418	409	405	396	432	400	421	392	396	414	428	376	404	398	383	371	358	413	382	396	404	390	392	383	392	420	387	439	404	407	378	378	407	390	399	384	388	393	403	379	352	406	434	386	368	396	404	418	397	409	388	397	375	405	393	401	387	404	366	392	397	413	420	386	418	391	382	384	398	395	427	383	426	410	401	395	398	399	401	422	388	407	430	409	384	376	386	384	406	401	441	404	407	413	375	412	409	446	423	395	408	417	388	368	410	437	385	395	394	392	385	406	401	390	368	408	420	396	383	427	423	426	393	381	414	398	420	408	411	402	379	401	414	430	396	402	404	406	406	425	393	431	384	398	413	388	393	370	444	393	393	434	410	391	420	408	414	410	384	382	418	391	439	376	428	398	407	387	403	377	416	394	388	408	401	372	347	418	411	373	399	401	419	389	398	366	388	401	432	412	403	409	415	383	416	402	382	381	392	393	365	412	417	399	374	402	397	393	414	436	393	378	413	441	380	407	400	397	408	439	437	375	411	434	410	408	390	399	412	400	379	402	418	408	414	392	401	388	406	422	435	407	418	446	377	409	405	406	393	395	430	395	386	388	404
345	3	3500	90122	493	21	77	465	612	710	738	738	665	676	682	641	590	623	556	569	542	513	511	513	501	494	509	478	498	489	498	472	487	490	459	457	455	469	431	457	479	457	436	468	424	429	424	454	463	434	427	428	389	463	428	446	418	404	425	443	425	433	426	461	398	468	398	407	416	422	436	426	412	402	412	404	421	403	423	419	418	413	413	383	410	441	433	374	422	431	414	408	401	389	379	363	392	419	384	386	400	393	391	411	399	382	432	413	394	400	394	428	386	412	363	404	413	423	383	369	428	403	396	427	378	421	386	408	388	422	419	408	412	381	427	440	408	405	426	403	424	413	439	418	383	398	414	408	393	411	414	436	432	394	392	406	430	383	407	372	408	375	384	414	423	367	435	434	406	389	393	405	405	410	398	410	404	388	396	439	402	416	410	403	427	411	391	409	400	388	414	421	418	435	388	411	411	403	413	404	387	369	380	377	426	411	383	418	414	435	429	416	392	392	410	388	424	393	393	406	373	390	406	409	418	403	393	438	405	410	387	387	397	411	416	411	436	420	411	389	400	403	412	394	418	418	394	407	408	396	394	427	402	385	402	392	410	383	405	397	405	400	406	376	433	434	391	427	392	399	439	410	385	390	414	383	400	393	407	398	383	448	404	393	434	377	398	384	381	424	386	403	419	430	356	409	395	399	449	414	376	380	403	410	398	378	394	377	363	412	405	398	390	431	414	409	399	394	399	396	378	423	398	401	401	433	398	409	417	412	416	399	421	430	402	422	396	403	389	382	376	410	391	442	418	426	412	388	419	380	396	379	389	380	417	372	363	409	420	423	402	389	412	378	397	417	415	404	410	409	386	452	406	398	382	386	402	410	397	417	409	390	398	387	385	426	426	389	425	414	388	409	424	390	370	407	420	368	394	388	409	398	452	442	400	394	404	397	400	380	397	404	397	404	385	456	391	412	421	428	408	376	396	397	411	415	427	380	432	430	426	383	406	386	383	398	418	392	382	378	395	401	381	389	403	375	420	380	386	415	408	401	423	424	368	427	399	399	407	401	434	389	375	422	426	398	371	412	385	399	379	393	391	370	407	386	446	403	439	434	417	394	404	404	380	385	402	399	403	406	410	403	413	399	384	406	391	400	377	425	410	408	401	403	380	424	395	410	397	405	375	394	391	391	373	419	376	422	412	375	396	417	381	396	421	387	400	381	394	421	378	393	422	426	402	394	395	400	391	429	402	409	422	412	439	420	375	386	395	402	388	408	405	415	404	392	377	406	377	405	388	407	371	409	393	412	386	407	399	353	417	405	373	441	397	404	384	420	420	427	371	383	405	424	397	379	397	385	396	413	394	384	410	402	406	409	375	378	409	385	395	398	418	395	400	397	433	397	423	396	413	403	384	400	416	412	369	380	431	411	401	390	418	419	414	357	435	415	403	383	401	412	401	383	383	386	401	400	422	392	394	399	378	370	410	376	381	397	408	415	401	407	394	388	403	386	384	405	410	407	387	365	368	412	419	388	357	400	446	415	391	363	404	401	356	385	423	384	399	412	432	436	401	399	408	407	424	381	403	381	373	422	378	390	397	413	422	407	390	411	393	403	400	394	396	417	378	399	379	407	402	388	406	403	399	404	424	383	365	396	412	392	392	402	383	390	414	414	431	377	420	424	406	382	360	414	381	407	390	373	389	390	410	411	397	391	422	387	422	410	354	416	407	423	379	382	404	392	408	398	375	424	407	401	422	405	380	404	407	395	397	400	393	408	420	423	397	387	385	363	420	400	399	431	411	410	419	394	368	378	397	420	408	401	422	380	385	398	385	373	388	384	408	412	375	419	375	400	407	410	417	400	368	376	385	430	404	422	413	419	418	446	382	397	434	387	439	404	400	391	389	404	381	416	377	379	418	411	414	387	392	450	364	401	386	415	378	399	384	355	384	411	409	379	406	392	381	389	418	419	396	394	392	401	399	400	380	398	386	411	396	414	424	434	393	404	416	404	439	390	382	384	434	385	446	392	385	399	387	411	409	430	410	395	382	391	420	413	410	417	413	398	384	381	425	392	410	417	427	422	402	383	418	397	375	401	381	404	412	403	417	403	418	397	400	420	411	389	396	411	377	419	403	410	391	408	391	367	411	426	399	442	416	413	420	413	429	414	400	393	388	398	392	425	406	414	387	393	400	393	407	400	364	395	422	354	407	404	383	396	380	420	427	397	428	406	395	394	400	385	391	381	392	409	387	411	378	401	424	418	388	417	396	404	395	414	393	373	410	410	394	442	406	410	394	404	410	408	391	409	402	442	381	429	389	394	387	399	417	416	372	399	436	410	381	407	433	415
