345	0	2700	144678	353	0	0	13	49	243	299	371	402	458	464	481	502	501	548	575	563	543	566	539	488	502	531	542	570	546	560	545	558	567	548	542	540	557	514	587	497	549	529	534	558	539	497	543	558	531	516	566	525	542	538	491	540	530	537	515	527	521	559	555	501	514	507	501	497	558	539	522	534	501	530	508	537	516	518	511	520	497	519	493	499	499	520	540	506	491	539	526	506	497	482	484	488	495	552	521	507	507	495	519	522	524	532	516	538	505	505	486	479	515	523	508	495	494	458	492	532	530	520	529	495	513	511	555	501	550	476	503	538	547	503	511	498	494	499	538	501	508	502	509	509	497	523	492	499	515	535	494	478	526	475	532	514	531	512	537	517	490	518	505	519	491	507	501	511	541	510	490	495	513	482	496	532	529	461	504	554	496	490	471	512	493	509	497	509	511	548	541	515	501	523	484	493	501	488	519	477	515	488	534	517	474	495	519	553	495	521	502	492	501	485	520	529	512	555	495	467	530	525	506	473	480	460	474	463	519	474	503	528	504	522	503	495	549	496	496	497	477	493	492	507	484	519	528	505	485	495	526	500	496	499	507	510	503	513	491	464	536	529	479	487	497	483	489	510	511	506	548	487	497	493	516	503	496	513	533	464	501	546	537	510	514	514	490	495	504	473	496	504	522	518	463	536	524	489	482	467	511	501	511	488	500	525	539	523	479	520	517	507	504	519	521	514	485	485	495	472	496	490	480	514	502	485	478	492	505	504	486	501	491	474	478	494	515	499	499	507	526	524	518	482	508	465	542	486	529	518	474	509	533	510	527	506	501	507	508	490	483	526	514	544	494	510	476	532	511	492	529	477	521	521	501	513	472	498	492	510	519	496	459	482	497	501	482	556	495	508	497	466	503	493	487	492	510	504	495	548	513	553	516	505	465	492	497	547	515	494	535	510	514	506	524	496	491	493	508	497	479	522	495	514	513	486	517	502	507	507	510	501	508	520	517	519	493	498	525	498	485	497	525	465	505	484	498	505	534	490	516	485	535	493	505	513	524	474	518	554	518	516	527	488	498	521	515	505	491	520	500	476	546	499	493	460	490	507	504	513	519	487	521	514	498	534	485	523	512	530	521	514	493	517	486	496	485	499	503	481	493	530	544	499	512	480	521	468	504	532	498	490	494	485	502	476	494	500	476	507	480	497	507	477	498	478	502	514	506	454	505	500	464	511	500	485	496	508	526	454	476	463	524	503	474	507	494	538	483	478	485	479	480	480	508	484	460	524	497	496	486	505	530	494	475	468	501	513	515	503	523	514	509	444	496	458	503	496	497	469	486	506	488	504	510	513	557	505	498	485	475	519	460	501	518	478	504	526	533	512	501	528	505	497	485	496	502	519	504	517	497	512	515	496	499	498	507	513	494	538	497	494	505	500	492	515	510	506	488	516	506	488	534	516	449	476	489	481	518	505	458	530	505	495	483	534	489	486	512	481	498	505	505	472	479	474	486	530	490	468	509	478	496	485	510	515	493	463	499	487	512	527	540	496	484	505	478	469	507	512	512	490	500	502	521	495	494	521	478	514	491	505	512	479	508	538	502	495	518	485	486	522	490	506	517	499	491	522	496	472	520	482	496	481	518	501	480	515	459	528	496	504	495	472	526	495	514	529	507	502	514	476	488	519	482	511	484	519	484	498	485	487	480	512	491	489	515	511	490	540	498	524	513	507	464	530	486	506	521	504	486	510	509	496	506	523	484	493	492	460	502	507	458	501	507	507	500	497	479	551	505	511	503	513	507	504	496	472	501	496	512	499	521	489	531	500	535	477	524	478	492	506	507	505	503	509	507	509	494	517	485	505	484	500	500	495	513	481	507	505	518	474	509	472	489	477	493	508	501	516	509	507	512	525	470	514	489	528	485	485	487	479	494	511	522	525	491	498	518	473	527	517	520	506	536	498	495	520	519	489	490	485	510	537	510	529	503	531	513	489	492	512	491	499	483	460	492	475	507	525	477	485	498	515	472	495	537	469	457	494	487	502	505	506	494	516	506	492	531	505	506	530	510	525	500	519	487	480	563	482	522	502	501	514	532	516	523	504	502	490	514	474	510	473	518	511	493	501	487	472	493	482	519	495	524	481	528	497	483	476	506	506	516	498	503	527	528	517	508	485	537	470	485	498	508	552	528	478	524	481	523	509	534	527	485	504	489	494	462	494	508	507	496	501	519	505	473	489	489	485	494	488	467	499	507	507	490	517	488	513	484	520	511	533	474	522	474	496	501	524	493	510	524	500	543	506	479	481	500	489	501	497	481	463	470	472	552	524	487	505	521	502	531	515	521	507	505
345	1	1900	144801	372	0	1	75	313	633	752	868	819	848	749	684	657	643	614	648	603	587	560	598	579	563	566	572	564	551	499	557	553	537	535	555	518	519	519	514	495	483	506	497	509	490	491	502	472	498	531	509	518	499	495	484	524	458	503	507	484	449	459	489	459	478	495	453	485	467	500	497	489	482	437	477	460	471	508	476	451	473	456	464	490	483	435	489	491	481	502	437	463	495	481	522	466	481	485	441	464	439	505	482	482	501	450	485	456	470	452	486	480	442	472	499	441	457	485	471	501	482	468	463	463	458	481	477	488	475	493	479	444	462	457	511	484	459	445	495	498	469	478	483	469	486	439	482	469	491	450	467	453	475	455	475	487	465	491	444	469	461	462	461	475	451	505	480	474	492	477	450	475	480	470	445	467	479	489	458	448	481	479	464	455	469	467	471	455	475	460	477	477	463	503	466	446	464	500	466	464	484	482	464	453	466	489	479	458	471	442	469	474	486	476	461	480	480	472	424	493	458	491	466	449	436	440	498	465	483	517	503	478	490	440	448	457	464	500	497	458	467	457	473	469	482	457	460	451	446	444	470	476	489	453	460	494	475	456	443	441	472	465	459	436	469	463	458	461	441	455	501	486	447	459	465	485	466	469	456	472	463	457	469	475	462	494	474	453	494	460	432	459	473	486	476	459	458	464	439	430	468	477	445	454	468	525	439	457	507	460	477	468	447	429	485	458	486	456	451	464	455	471	505	487	496	468	498	420	447	475	426	472	480	439	480	506	466	476	450	446	454	452	472	453	473	458	466	444	458	478	518	483	456	479	459	481	478	457	469	451	483	450	453	459	450	474	455	474	489	477	476	458	452	447	434	480	462	449	466	447	464	484	455	468	468	438	490	445	469	494	440	483	449	477	463	469	467	474	482	456	470	528	473	463	474	479	415	478	433	474	467	488	459	440	473	447	456	459	467	506	443	471	476	447	468	448	470	479	467	466	472	484	484	457	461	462	475	474	498	465	468	497	475	440	443	472	437	470	462	467	456	451	448	472	485	461	461	469	488	421	464	464	453	475	505	491	496	449	469	458	473	486	448	477	456	471	467	467	444	438	499	469	472	464	482	488	454	436	471	463	470	454	452	446	456	485	468	492	457	472	456	499	491	491	459	450	440	467	465	450	480	438	489	466	497	451	495	427	481	494	474	469	445	444	459	468	468	490	439	446	415	499	470	515	478	465	496	450	503	452	421	433	447	468	483	472	463	477	467	475	474	474	468	475	477	460	517	472	448	481	467	434	468	450	465	434	445	432	480	489	469	478	467	468	501	504	487	480	466	501	480	449	461	440	465	479	431	477	477	491	440	451	459	487	446	469	469	439	456	459	479	464	497	469	455	474	477	446	466	462	474	453	464	465	426	454	479	473	454	503	474	492	494	477	472	458	478	525	472	432	447	473	458	464	463	439	426	460	468	496	460	459	450	473	471	482	474	458	491	470	465	457	442	470	449	469	450	467	459	470	475	429	483	472	449	470	485	466	451	488	469	493	445	460	433	500	475	447	472	453	501	450	462	435	450	483	487	443	497	497	465	443	474	488	488	446	463	507	478	496	487	449	496	461	465	475	461	487	467	492	454	480	442	455	470	455	458	452	447	499	458	446	475	494	464	469	503	446	498	437	453	440	462	486	454	472	506	462	477	478	478	469	438	487	442	492	486	451	456	443	460	492	449	476	454	498	456	447	443	474	465	447	472	507	470	478	466	453	436	444	495	474	463	443	471	470	495	466	479	443	477	457	475	477	496	471	442	445	432	470	446	487	438	485	484	442	426	443	480	459	450	480	446	478	450	488	450	451	497	457	484	488	446	494	493	450	497	474	470	496	456	492	463	470	494	465	468	463	480	475	464	486	429	499	443	485	494	439	469	444	452	488	468	466	454	466	465	477	494	469	479	478	469	453	462	504	460	438	482	456	432	452	479	475	431	460	463	480	464	453	482	456	482	431	460	482	453	459	464	493	482	457	484	465	496	479	435	457	476	457	480	443	478	486	457	505	450	425	460	462	452	442	474	449	473	494	479	477	480	427	475	489	461	449	489	466	461	468	455	486	462	494	491	474	434	456	464	431	435	431	484	467	445	488	482	455	459	449	480	453	499	487	442	486	430	448	506	449	474	435	439	479	450	466	470	443	466	452	463	468	471	501	452	447	453	446	485	470	429	474	449	431	485	454	463	450	419	484	464	451	457	464	491	451	506	476	413	473	479	457	458	444	477	484	480	471	473	457	467	480	477	502	438	452	428	463	459	435	423	479	449	499	435	451	453	481	496	443	493	462	489	442	484	456	488	406	467
345	2	2100	144924	365	1	0	11	110	306	379	535	580	655	637	687	636	612	615	622	589	597	569	553	560	579	538	540	558	547	517	521	550	519	520	566	537	548	513	484	510	483	536	517	502	528	537	528	537	506	495	523	488	498	538	522	507	526	531	512	494	500	475	481	481	466	510	476	478	489	494	472	495	498	486	500	514	504	491	482	488	462	476	453	493	443	498	487	477	494	473	495	446	472	468	454	481	464	467	484	498	511	483	509	492	473	474	475	514	500	499	489	487	479	458	460	477	459	475	497	482	474	500	492	483	449	453	491	505	492	455	486	463	510	505	468	507	505	463	473	501	461	454	474	501	489	462	437	455	497	481	499	443	474	477	460	497	492	460	445	473	477	509	457	518	456	455	483	478	491	486	463	508	504	487	492	465	465	471	470	482	471	489	454	484	468	486	475	454	427	451	468	491	470	471	481	492	471	462	507	505	453	469	486	444	474	497	462	493	483	469	489	502	495	432	482	469	489	496	501	496	475	499	470	485	457	489	467	484	499	490	465	472	507	444	474	494	481	462	480	451	455	453	495	483	469	476	483	480	447	462	471	473	469	495	462	458	490	474	471	498	492	477	508	480	508	481	474	446	503	447	472	501	481	468	467	436	484	454	478	470	469	474	499	462	468	477	437	469	460	464	486	499	450	518	465	493	488	473	458	455	496	495	475	467	500	482	476	476	455	481	460	469	452	482	453	461	492	488	472	480	435	478	509	467	463	488	516	480	465	461	478	479	467	504	475	458	477	480	465	474	501	490	463	463	461	511	465	476	498	472	479	498	503	442	473	520	449	446	498	480	459	496	482	457	457	478	484	465	497	471	509	478	490	486	491	472	499	438	489	498	499	454	499	463	449	503	469	454	499	490	490	459	494	448	476	454	468	490	479	464	506	492	478	457	455	456	450	479	466	474	472	496	462	471	492	477	465	496	464	445	448	449	489	473	458	479	486	462	517	471	432	474	474	460	507	473	503	454	482	494	460	465	519	526	456	488	494	487	444	459	454	475	505	462	457	471	463	471	458	466	483	453	499	500	468	477	472	468	430	482	496	452	458	451	470	494	498	468	490	491	517	472	466	477	469	495	493	470	463	455	512	487	467	429	497	468	534	465	470	468	450	460	482	491	482	465	455	480	469	479	425	469	504	423	470	477	467	466	476	471	467	506	484	475	448	479	441	460	474	481	460	473	511	473	462	487	465	459	448	465	485	481	510	475	490	453	497	490	469	503	472	479	480	453	471	463	467	495	484	486	454	434	444	480	504	439	454	493	518	484	464	460	457	511	488	502	484	494	498	494	487	469	468	480	476	486	473	443	455	487	450	480	471	464	484	488	519	452	493	499	430	504	477	529	485	478	452	452	451	482	490	464	457	490	457	477	465	504	470	483	454	483	448	454	459	478	514	455	495	445	447	445	492	496	451	477	506	471	454	492	520	460	476	481	459	463	479	478	450	467	471	432	466	477	450	497	490	443	456	527	482	479	485	471	490	477	474	466	473	496	484	458	502	465	500	469	456	477	488	508	465	488	501	477	446	492	485	486	445	494	461	479	474	474	469	504	477	446	479	454	473	507	462	493	508	456	472	468	496	470	472	457	518	463	459	485	492	462	473	489	466	442	464	443	469	449	472	481	486	502	465	489	472	477	466	458	476	481	504	465	476	496	515	465	490	473	456	449	473	484	473	449	462	480	487	449	493	465	457	449	470	425	483	507	473	468	458	470	481	448	485	471	490	511	464	494	486	464	455	478	475	482	465	468	463	491	472	436	461	474	468	482	465	449	484	512	457	394	441	502	483	472	446	467	438	481	486	468	471	483	477	466	484	514	460	452	490	473	481	459	463	472	484	465	446	483	497	487	500	443	478	457	469	479	440	478	476	509	488	446	467	502	477	472	490	473	454	470	481	472	463	474	505	450	485	494	457	495	480	487	461	506	474	476	479	477	487	459	501	475	465	444	501	453	497	452	467	463	481	472	481	516	484	476	478	492	477	455	472	486	473	457	453	459	498	488	453	496	504	472	445	502	493	496	497	481	498	499	489	476	459	481	467	505	481	475	480	468	462	491	486	455	445	451	460	478	481	465	516	483	470	433	472	476	477	506	475	451	480	501	470	433	466	465	470	452	505	506	457	468	460	481	475	482	484	470	496	482	462	483	486	465	478	465	484	461	473	459	467	446	503	450	509	478	481	494	490	446	479	481	490	454	489	495	481	467	480	438	487	443	490	448	452	460	473	455	490	496	482	473	470	459	448	447	443	483	488	471	476	479	485	485	489	464	518	441	478	478	465	498	494	413	453	489	502	473	501
345	3	3500	145048	355	0	1	29	109	371	477	603	683	707	695	687	645	642	641	618	619	623	594	601	582	587	582	551	543	563	544	539	522	550	518	542	574	565	557	544	527	521	517	514	531	520	496	490	514	503	503	515	544	536	526	503	516	501	486	542	493	475	496	487	499	509	495	485	491	444	504	486	493	511	488	475	474	492	493	463	508	471	462	479	517	482	495	489	502	512	497	484	473	458	528	482	490	481	494	463	495	507	448	457	465	463	506	502	481	503	513	480	485	499	487	471	472	509	483	491	453	525	474	485	479	496	488	450	498	491	482	473	465	511	462	482	490	490	454	453	473	454	468	513	469	484	476	489	464	476	479	456	488	475	498	447	492	482	468	467	502	483	487	467	492	479	462	487	436	465	506	507	475	475	495	487	503	472	459	466	489	457	449	480	514	494	480	447	462	457	488	486	474	462	486	489	506	469	477	466	509	481	452	488	511	502	454	499	521	492	502	475	470	454	500	484	483	456	473	482	504	480	467	474	466	470	469	469	462	499	473	476	477	506	454	511	467	434	467	479	462	487	490	473	443	474	447	446	478	443	466	482	476	484	468	500	452	477	442	513	462	474	496	459	509	497	485	505	494	503	485	472	481	497	479	481	495	481	461	487	449	484	462	506	458	472	452	463	491	461	454	462	487	487	493	467	487	506	466	466	500	494	487	502	489	490	476	512	503	472	483	480	503	458	494	486	508	448	485	464	466	478	476	487	483	511	462	469	495	518	518	435	472	515	494	461	481	478	478	513	441	414	493	478	468	475	474	483	444	474	460	473	453	459	465	494	484	485	485	459	447	470	464	449	484	515	486	496	466	517	477	471	480	473	495	485	431	525	510	464	456	485	494	486	478	495	506	488	480	474	490	481	473	463	451	481	502	434	447	504	486	436	483	460	468	513	465	466	485	482	531	479	507	485	490	481	467	455	463	484	493	484	472	479	440	483	484	478	490	527	464	471	460	511	473	459	460	481	477	506	498	472	461	449	465	490	515	484	499	503	460	474	482	461	474	492	459	462	481	474	463	486	480	496	479	476	491	477	477	485	479	478	510	459	471	481	470	478	451	474	482	498	433	482	468	467	466	497	471	471	482	457	424	468	490	475	470	511	471	492	480	455	509	463	483	473	434	463	501	463	469	501	464	468	478	466	477	458	484	458	470	453	467	438	494	459	470	488	475	495	471	492	461	491	484	498	452	492	490	469	463	520	490	493	455	499	474	453	486	478	476	480	470	497	482	493	470	475	473	463	473	468	475	491	467	466	509	477	465	481	465	470	464	492	487	496	467	482	476	440	480	466	475	479	469	468	488	461	484	484	491	470	517	461	459	483	459	480	516	475	486	479	508	452	500	488	446	438	479	490	454	475	469	459	481	492	463	477	451	506	480	452	510	454	493	507	495	511	475	502	469	475	445	493	485	509	462	486	485	467	475	465	513	469	486	444	475	476	458	491	507	506	445	461	475	496	450	482	489	498	450	488	476	522	436	495	452	501	475	469	466	469	473	518	476	472	455	450	494	455	468	465	479	461	481	461	494	483	489	462	493	463	517	509	462	497	475	467	528	479	464	480	457	510	446	488	496	487	481	503	471	515	469	502	466	445	494	480	495	485	495	472	511	458	488	454	496	458	510	458	520	453	453	454	474	512	467	455	493	459	491	480	483	476	483	494	482	452	472	468	479	460	494	483	476	479	469	481	459	478	517	496	454	477	460	476	502	456	465	471	478	483	473	464	494	500	478	475	527	475	470	458	480	481	456	479	454	483	501	494	484	494	474	470	477	480	459	460	461	456	495	489	448	475	515	494	477	481	507	468	493	522	506	472	494	439	488	488	491	427	486	498	492	497	468	453	499	489	485	490	465	469	478	519	475	488	496	464	481	463	475	488	494	491	456	458	483	484	476	475	525	467	453	455	497	485	441	455	488	494	457	487	498	472	492	445	473	488	450	495	484	494	476	484	487	476	479	482	479	492	446	434	461	484	468	482	467	499	467	473	521	485	465	471	532	476	494	474	467	500	479	475	469	483	475	468	469	458	461	495	479	512	489	490	477	451	459	466	500	478	430	471	484	478	453	460	430	484	465	501	438	469	506	508	480	437	467	512	482	471	487	505	460	471	464	467	484	475	472	502	461	488	526	451	447	478	460	491	489	497	473	466	484	477	478	493	474	476	489	487	484	457	494	467	501	479	468	477	443	452	501	467	483	504	461	485	538	492	492	489	468	431	468	488	461	503	476	481	453	499	464	479	475	468	490	490	499	502	482	480	474	472	473	489	479	485	440	492	472	487	460	471	460	456	497	507	480	495
345	0	2700	145171	364	1	0	7	46	260	288	513	507	601	591	657	633	632	649	700	676	668	651	610	598	584	583	539	537	558	543	544	576	539	567	512	512	525	527	502	558	529	565	525	542	544	548	560	493	535	515	490	519	497	514	502	535	499	538	508	475	503	529	511	527	543	486	471	517	522	509	489	519	509	528	495	496	504	492	485	481	513	494	478	543	510	522	492	500	492	511	471	497	506	486	503	507	517	467	528	481	496	535	508	517	499	501	507	508	480	545	488	516	499	540	454	518	510	463	521	507	527	513	505	491	513	511	492	482	499	502	506	505	497	519	492	476	508	523	503	473	535	507	483	494	510	494	476	508	520	507	532	485	472	488	477	510	497	470	478	530	542	455	521	515	475	501	528	495	456	533	482	479	482	493	473	475	476	529	492	502	493	504	493	491	503	519	501	493	492	487	510	489	464	496	491	503	472	524	472	481	491	508	476	494	478	521	526	471	508	519	516	504	449	524	488	480	502	508	509	499	504	482	505	492	472	522	478	473	505	478	516	496	496	483	496	480	497	480	528	488	504	540	522	488	499	481	485	526	458	488	474	489	483	495	499	504	489	495	492	478	476	503	487	475	514	518	457	481	498	540	488	491	461	464	488	506	486	498	455	523	507	518	478	505	501	492	493	485	513	544	481	497	484	448	488	468	474	473	455	514	516	466	469	540	466	498	458	474	502	495	454	472	513	524	498	494	498	497	504	487	484	506	540	510	490	501	533	478	512	451	479	509	450	483	471	534	474	492	478	504	501	471	473	468	516	498	455	456	489	485	471	462	507	526	488	483	495	487	474	496	521	509	486	511	466	542	475	480	490	491	447	454	491	507	476	494	507	489	515	496	486	484	485	496	523	485	468	527	532	492	490	468	465	493	503	492	463	484	450	480	499	489	472	484	485	497	509	460	482	495	502	469	497	522	502	513	480	480	523	492	425	490	504	510	492	469	511	484	495	496	499	482	490	492	494	475	509	491	459	503	504	521	521	477	518	503	538	464	508	469	481	510	472	521	470	515	514	485	473	482	536	489	528	465	517	487	509	487	476	503	482	483	501	511	513	481	523	511	472	505	478	485	485	495	493	506	501	467	491	479	504	472	491	520	491	482	517	515	504	483	499	496	488	523	466	494	483	491	493	477	473	475	463	492	500	502	469	492	473	467	518	515	475	487	472	507	494	476	498	475	490	499	526	491	509	503	472	488	501	465	503	493	514	480	490	486	481	479	496	484	486	448	514	518	474	495	523	476	478	494	485	489	527	476	523	504	507	483	469	498	462	488	470	504	503	523	502	496	485	511	484	475	476	512	456	500	514	525	453	494	531	507	490	506	494	530	506	488	515	514	472	451	488	497	513	492	480	515	476	497	488	501	496	506	504	491	485	500	484	506	515	503	490	523	480	486	439	471	507	484	469	502	492	498	480	499	474	509	490	499	470	471	494	475	510	482	502	481	471	498	453	518	489	504	472	497	507	479	494	479	500	500	513	509	480	506	483	482	502	501	493	493	514	465	493	483	504	511	508	490	490	518	501	474	499	468	493	479	502	514	496	478	473	484	474	470	509	476	477	518	497	495	488	462	519	510	510	454	489	467	496	482	486	483	483	484	543	518	496	502	471	498	497	471	511	484	513	498	497	470	477	527	506	507	480	498	490	479	495	494	455	483	470	514	476	515	485	483	513	505	482	512	519	499	471	519	485	502	495	504	476	455	499	475	514	470	465	486	508	489	501	500	457	485	482	506	488	468	492	460	497	461	454	475	502	451	510	483	503	509	501	480	470	489	489	485	508	473	500	488	524	483	494	498	454	514	446	478	487	510	474	482	461	528	469	519	501	476	507	452	463	504	480	508	480	454	495	530	485	468	512	496	491	471	494	508	488	519	531	485	507	520	517	484	494	495	455	507	487	482	494	500	503	490	524	499	512	467	498	511	488	516	491	478	489	517	480	497	468	509	494	474	484	488	462	478	502	488	466	514	522	502	487	510	485	493	493	501	501	506	497	491	484	500	481	519	456	494	500	476	487	502	504	453	493	492	469	506	466	514	503	466	497	525	484	502	489	511	479	492	483	518	513	498	471	497	490	491	513	486	449	464	494	485	491	542	472	485	483	481	484	506	521	478	504	508	470	505	537	508	485	477	488	491	514	501	480	513	491	506	500	499	484	505	460	481	444	523	492	473	494	494	485	485	476	480	496	474	469	466	498	506	509	505	489	513	457	485	454	490	534	494	520	486	472	474	506	463	475	506	503	516	506	505	519	500	486	493	486	511	476	479	518	505	477	482	487	476	496	489	513	476	483	485	488	484	475
345	1	1900	145294	360	0	1	42	247	533	683	836	838	858	827	818	807	798	734	760	691	677	646	576	551	556	546	523	524	520	545	485	526	511	533	500	505	509	491	473	476	527	455	524	481	490	501	484	470	486	481	522	486	487	470	456	469	465	488	482	478	454	475	488	480	466	468	468	459	465	447	474	490	475	481	465	439	487	442	450	440	469	442	470	447	459	486	470	471	434	492	480	483	458	465	487	431	481	455	488	468	461	463	427	511	437	455	491	487	430	436	499	469	440	462	445	431	455	448	446	450	443	443	450	444	445	471	485	498	452	441	459	470	429	455	441	468	462	413	467	465	446	429	466	466	445	472	468	471	438	421	446	451	468	435	471	424	455	455	416	459	536	462	469	446	442	428	482	486	489	436	461	467	452	446	476	468	423	449	421	462	482	480	475	463	476	424	492	431	438	473	438	458	463	449	467	445	468	464	413	486	482	446	456	476	445	449	442	453	466	487	467	496	485	467	454	459	450	443	439	458	449	463	478	471	425	445	439	457	452	434	456	472	406	469	454	463	444	448	476	435	434	463	458	473	456	451	492	484	461	489	425	425	471	441	456	455	453	454	456	439	468	461	463	443	460	412	450	454	464	453	462	437	481	466	425	428	486	440	469	457	463	433	426	468	445	468	464	463	455	463	433	453	413	463	466	453	461	442	432	440	432	434	479	414	451	456	421	433	485	490	461	461	445	429	453	424	484	448	418	443	444	439	434	469	441	433	457	438	450	438	455	481	429	455	438	473	473	462	457	470	464	425	485	441	436	449	458	454	442	461	465	502	458	488	410	462	464	449	446	439	450	434	437	471	441	430	480	458	444	436	430	463	460	485	423	462	456	474	454	443	465	462	418	456	472	441	453	466	469	429	485	430	460	441	452	457	478	491	440	490	469	490	463	443	450	455	437	454	454	430	460	456	448	467	443	502	476	490	433	467	456	453	441	444	444	437	454	450	461	433	479	447	491	437	414	447	424	475	454	479	457	447	463	427	456	439	466	455	426	438	452	409	450	439	453	429	500	449	451	459	460	417	456	459	431	444	455	416	465	414	464	416	425	422	451	485	426	438	468	452	431	421	434	424	474	461	425	440	465	417	438	437	435	425	425	431	449	455	466	449	435	473	442	407	432	447	446	471	429	451	475	459	442	439	438	459	453	442	455	433	448	441	474	451	421	489	436	428	462	471	467	443	445	448	463	431	447	456	436	444	463	436	452	472	441	419	439	481	440	445	453	416	441	449	464	457	472	448	486	467	440	422	429	440	438	432	461	448	440	480	443	442	430	419	480	418	454	461	419	475	481	473	459	435	412	461	463	434	467	441	437	447	450	461	455	495	410	453	461	467	460	472	445	460	457	468	421	442	437	462	456	422	475	461	488	441	450	449	438	452	455	452	437	496	450	440	417	449	462	456	472	478	487	478	463	438	450	467	435	472	445	422	414	470	441	482	431	428	443	482	460	434	439	445	459	497	442	465	478	431	428	446	470	446	460	424	450	446	426	426	458	455	455	431	446	466	410	464	454	408	471	467	463	470	444	451	444	456	431	438	428	459	458	429	457	451	446	498	421	442	479	470	480	446	435	457	459	449	448	460	453	438	465	441	446	416	489	452	470	439	452	425	468	452	440	444	432	455	486	459	452	447	467	433	454	464	458	423	456	451	444	467	448	445	448	457	440	475	453	483	457	450	452	443	425	428	488	419	445	438	457	474	455	436	438	462	451	487	419	429	449	448	482	453	445	490	458	455	451	444	463	427	460	458	447	461	448	501	426	490	454	434	447	428	449	451	462	465	447	431	481	458	444	457	458	478	430	437	463	459	470	428	459	450	478	458	455	411	422	489	479	447	452	431	457	457	460	420	470	425	457	453	454	419	434	480	442	453	473	440	449	444	424	453	424	449	444	454	432	467	467	451	456	486	403	419	478	467	483	450	464	465	458	428	437	449	458	433	433	459	454	452	473	476	434	477	442	436	431	461	428	487	447	470	461	456	452	474	414	477	411	508	467	467	438	454	447	444	452	420	447	447	467	425	465	445	471	447	430	465	464	464	460	432	453	456	451	441	480	440	454	436	438	425	448	436	464	468	477	473	447	419	474	454	468	419	477	453	477	480	488	420	451	435	459	450	470	471	439	434	471	458	446	436	483	475	437	465	434	443	449	463	457	433	431	444	483	458	427	473	413	474	451	446	464	445	488	441	463	447	447	436	484	445	481	460	447	426	465	459	452	471	415	445	468	458	483	462	455	475	462	465	457	432	456	451	468	469	469	444	446	443	434	441	404	423	432	412	413	440	432	476	496	452	458	454	422
345	2	2100	145417	368	1	0	25	159	361	430	560	541	596	575	552	508	518	461	488	483	494	487	508	473	492	483	456	495	499	491	469	481	491	482	493	514	470	478	521	490	491	475	463	490	465	456	482	466	466	453	478	493	448	458	494	462	507	438	466	464	473	461	447	451	438	475	495	437	438	465	429	432	446	436	449	483	459	452	468	433	455	477	436	443	475	439	429	471	447	456	453	466	454	443	463	454	448	439	433	459	453	452	440	476	440	466	461	454	450	490	446	456	449	434	423	436	449	440	466	448	438	444	428	459	446	459	479	462	440	465	437	423	453	437	442	442	443	478	429	436	443	468	478	402	458	436	421	463	428	458	469	432	455	445	450	436	411	442	428	402	466	454	487	443	436	429	427	429	455	430	451	423	406	456	443	439	419	457	464	453	446	462	445	420	464	450	466	455	452	408	443	459	452	440	429	443	460	472	450	432	460	464	461	440	448	425	452	435	437	464	404	453	445	449	443	419	470	484	455	446	446	450	464	468	442	421	496	459	490	451	417	472	450	462	469	434	462	439	459	468	443	496	444	451	462	414	454	451	438	439	444	435	431	471	438	438	421	424	463	423	439	432	458	403	434	441	430	480	434	451	447	455	432	423	424	433	452	435	406	447	441	438	435	437	435	421	439	425	479	461	458	448	445	451	458	469	482	467	470	454	455	427	449	472	449	492	441	404	451	458	441	443	414	408	452	444	439	403	412	436	410	455	464	453	425	478	418	481	444	449	437	446	467	464	438	446	429	420	435	434	464	476	459	453	447	436	437	470	456	434	470	437	462	408	423	437	451	450	425	445	448	443	424	438	408	454	450	440	422	467	436	454	416	476	423	450	461	450	433	449	420	428	438	424	439	408	457	431	416	457	429	423	432	429	448	462	428	466	489	464	420	420	450	444	452	451	419	471	420	463	422	476	453	440	444	443	442	437	466	437	434	423	461	478	458	421	425	428	417	427	424	462	450	449	447	453	441	415	448	431	474	479	439	481	408	474	457	438	450	443	427	412	431	418	461	448	426	464	487	432	442	429	402	455	469	470	447	461	468	443	417	434	444	446	442	426	414	436	429	449	442	423	452	439	438	446	460	416	450	457	440	424	424	464	460	459	460	429	448	472	457	423	454	412	397	448	434	444	422	469	456	457	436	396	455	442	466	429	431	456	447	433	464	443	429	442	413	453	434	427	456	450	457	407	436	446	412	487	418	452	446	445	457	453	469	483	447	405	463	450	428	460	428	446	446	435	455	454	410	492	431	468	419	437	460	423	436	448	456	438	442	437	443	440	472	450	416	432	458	432	435	437	440	449	445	434	419	438	447	438	479	459	434	482	434	432	474	467	468	421	441	457	445	503	420	446	461	431	437	432	428	428	428	462	422	403	429	446	417	433	434	486	415	444	404	454	431	445	426	441	432	440	451	422	461	430	431	426	437	443	430	457	400	452	475	444	422	440	478	421	441	456	458	452	492	445	444	440	433	431	456	409	427	403	480	451	443	467	444	446	431	470	450	450	414	449	478	451	449	457	452	437	433	440	429	425	423	444	468	462	470	418	454	462	392	447	441	413	428	455	445	465	449	427	419	423	424	446	445	443	437	435	469	453	465	463	439	452	476	434	444	437	448	433	468	460	446	436	465	483	456	446	448	427	435	428	444	459	454	419	453	416	456	413	435	454	432	458	464	445	447	474	424	474	425	444	439	445	445	470	455	451	448	421	474	423	432	432	418	432	440	443	463	441	429	431	443	417	448	423	412	447	444	429	463	410	440	454	439	465	443	436	443	445	409	464	461	425	440	451	474	441	403	439	426	427	426	454	441	450	417	445	473	432	463	455	455	470	417	439	401	437	457	401	446	450	453	442	439	411	437	459	453	393	441	447	442	426	468	418	439	449	441	462	456	431	442	462	420	421	471	451	409	468	436	441	444	443	467	472	428	450	430	433	441	472	477	395	441	426	430	466	444	442	482	451	460	447	455	479	430	446	463	442	435	492	456	460	438	468	441	439	416	446	434	410	452	421	455	416	454	464	436	429	469	459	436	447	447	440	417	434	453	446	418	449	439	397	453	412	442	433	432	424	436	424	465	437	478	427	439	461	419	453	433	456	476	439	444	464	463	435	418	413	436	439	450	442	449	451	447	454	447	468	438	434	453	464	443	426	419	471	439	402	427	483	444	452	423	431	448	404	419	429	449	411	457	457	449	416	422	440	446	412	451	424	460	453	441	462	431	422	466	431	426	437	445	444	473	460	416	441	457	467	471	450	428	448	492	437	475	455	493	446	463	458	436	440	444	457	435	473	441	435	414	477	417
345	3	3500	145540	368	0	1	4	24	177	265	412	413	466	433	465	429	448	426	434	488	488	504	501	541	516	539	510	455	507	468	480	496	452	459	482	515	509	490	480	462	501	446	472	503	472	465	485	486	497	461	485	429	468	449	458	450	465	448	466	435	458	461	488	471	497	488	474	467	447	408	466	445	462	442	480	460	458	473	497	446	430	469	482	456	452	440	438	445	424	438	438	443	448	469	472	462	455	447	483	433	425	474	475	427	461	418	447	459	460	455	445	434	430	442	443	449	428	449	437	439	473	432	412	459	440	487	441	453	458	436	453	429	414	437	449	430	444	425	456	438	447	441	445	445	428	444	403	435	454	463	430	415	459	438	454	449	444	444	433	451	415	458	446	432	446	451	449	441	472	476	424	457	451	417	416	483	438	431	423	469	444	415	466	453	431	451	436	425	437	456	451	450	486	439	491	461	418	450	409	445	429	438	434	440	446	458	448	456	442	504	424	438	453	434	432	439	444	452	444	436	428	425	475	458	508	443	445	420	500	436	461	416	443	450	478	440	421	401	424	419	449	449	473	429	432	439	442	449	447	443	411	457	424	445	452	449	460	455	420	432	455	423	430	450	429	451	444	421	415	470	408	442	437	428	445	441	416	442	441	447	464	393	417	456	426	424	441	432	447	455	456	432	421	435	457	470	445	451	420	428	461	458	433	437	436	451	424	447	417	397	443	439	465	446	431	410	414	416	425	420	457	477	446	451	441	458	427	436	458	416	422	419	441	440	427	426	457	427	433	473	437	435	443	428	441	418	427	444	404	467	485	460	417	403	446	429	437	427	466	453	439	438	461	438	415	454	425	411	453	420	418	444	430	409	443	448	449	467	450	428	452	400	430	432	458	406	449	459	444	443	447	432	447	437	442	408	448	443	437	429	461	450	441	438	432	462	444	437	424	484	433	431	440	467	406	412	444	433	447	430	437	415	472	435	468	454	437	448	421	406	418	421	431	421	463	420	470	434	439	458	438	434	420	487	406	426	467	440	418	456	456	437	414	461	486	413	448	437	442	451	422	453	423	423	461	423	446	418	456	414	470	457	450	461	452	429	454	425	442	483	436	446	453	437	430	425	445	447	436	421	418	442	444	425	437	452	447	446	426	466	438	460	436	429	468	472	419	449	432	410	424	468	436	436	424	455	429	427	446	414	441	457	448	457	453	444	442	456	422	430	455	423	398	454	431	444	414	427	426	434	405	440	405	452	459	462	423	430	421	439	451	451	432	442	425	423	444	470	464	421	436	424	471	462	438	449	459	408	451	421	423	440	433	436	434	486	437	447	453	417	435	405	467	450	439	459	437	462	450	430	479	414	454	423	453	455	432	429	452	467	453	445	445	436	422	415	430	437	435	433	418	430	400	441	454	454	460	427	427	441	430	438	431	428	454	450	463	407	446	420	478	446	440	411	413	425	451	427	418	454	425	441	441	454	414	421	459	426	433	432	429	455	431	418	417	448	449	453	421	430	460	419	441	470	420	427	442	440	440	464	426	441	446	416	419	428	426	414	474	439	423	398	416	410	440	425	422	417	449	414	424	424	447	443	412	485	418	426	458	481	446	450	446	453	472	456	434	435	447	438	428	418	439	420	425	426	447	416	445	455	430	406	431	431	409	449	442	422	425	458	459	394	439	456	456	425	451	423	421	466	413	393	437	443	437	436	437	448	454	433	444	408	454	431	410	444	422	430	455	444	434	432	459	434	440	437	466	409	412	439	458	427	474	445	473	397	429	439	443	436	416	447	439	443	420	424	396	404	464	400	452	426	448	418	421	467	476	443	413	434	428	439	441	430	462	439	456	442	418	425	458	426	432	450	432	421	425	444	435	435	448	425	439	462	431	428	437	422	433	468	451	410	417	419	451	417	432	432	421	424	465	429	440	429	398	418	449	426	470	446	454	394	422	454	473	428	424	443	440	438	416	423	424	445	434	468	467	415	433	453	437	414	454	457	446	429	433	463	470	464	473	434	435	417	440	435	428	432	414	434	412	417	454	469	466	460	429	461	441	425	419	427	422	446	470	433	420	457	429	446	439	439	447	436	447	449	473	443	437	446	418	410	446	438	469	412	445	441	416	426	415	423	455	433	413	443	417	415	448	419	441	424	452	470	428	431	452	461	463	420	432	457	422	453	405	429	448	439	431	450	464	467	509	434	449	439	423	422	452	406	460	405	452	457	426	432	412	447	432	464	464	436	426	389	455	435	429	451	449	450	455	463	450	411	468	428	411	429	423	457	397	446	450	430	447	446	435	428	440	427	431	435	444	440	415	465	419	419	451	413	418	445	433	445	458	426	423
345	0	2700	145664	360	0	2	13	70	285	409	570	577	664	625	678	671	650	673	634	610	618	570	560	488	468	477	461	484	516	468	509	483	485	441	503	442	476	472	470	471	505	501	464	496	503	451	509	435	472	501	455	466	448	503	472	484	455	475	474	475	462	449	476	430	437	476	476	481	470	483	423	446	457	471	444	466	456	449	433	467	459	460	432	467	418	411	454	416	429	486	460	428	439	466	420	429	441	439	473	472	446	450	414	431	449	431	439	469	434	466	468	484	436	451	455	462	465	439	493	458	437	449	403	430	444	463	462	456	458	441	431	433	458	455	447	418	424	471	464	441	474	463	427	456	444	420	459	479	446	456	460	449	488	451	453	439	419	439	456	459	447	448	431	434	468	420	451	469	447	462	433	422	449	454	459	423	476	445	460	418	464	429	424	422	408	431	460	462	426	447	457	429	464	476	429	475	441	441	453	457	449	462	443	447	454	429	458	443	441	440	464	431	440	427	472	474	426	445	428	435	478	465	455	471	427	433	447	438	456	439	425	412	419	423	438	427	425	446	453	424	438	453	468	412	441	450	448	454	461	429	428	451	454	434	421	450	436	426	436	446	460	455	453	412	476	440	458	450	403	429	445	455	453	444	425	425	433	435	449	444	466	450	442	457	472	427	409	449	434	438	425	441	442	434	442	460	417	403	451	459	468	453	456	423	440	457	456	401	458	441	448	428	418	443	437	425	442	458	443	449	439	415	427	425	404	441	437	432	413	433	483	420	479	474	437	398	414	431	469	451	421	457	439	484	429	445	447	446	419	462	434	441	422	405	425	435	448	411	449	422	422	415	455	415	435	442	446	439	439	491	433	407	453	442	438	456	446	414	444	429	442	438	405	458	411	468	458	440	428	447	426	420	465	450	434	473	430	408	411	418	445	459	455	446	461	441	420	413	456	439	436	450	447	452	452	439	442	462	462	469	450	433	450	430	441	424	401	453	443	437	435	456	451	419	463	434	477	464	462	450	400	449	444	472	449	424	432	464	442	426	430	423	449	453	446	405	431	453	434	446	439	455	454	482	433	432	433	434	450	458	421	442	448	450	429	424	473	442	438	424	432	463	422	409	447	430	446	453	437	446	452	471	450	440	377	454	451	430	440	460	432	433	466	449	439	463	438	409	455	446	424	457	445	455	454	451	473	413	422	460	469	457	446	440	454	413	462	440	436	428	438	413	463	427	439	459	442	467	421	432	420	444	445	419	444	468	424	443	452	409	423	452	422	441	428	435	425	419	434	464	451	459	443	436	459	420	428	491	432	448	427	443	419	438	442	434	457	436	441	442	438	453	436	402	417	466	461	425	444	436	477	397	415	445	431	459	427	447	438	446	469	433	391	428	428	461	428	448	439	448	452	454	482	448	459	432	438	462	442	392	422	441	449	452	425	448	438	435	425	439	434	436	420	449	473	431	461	423	435	438	436	449	445	452	464	429	437	465	410	440	420	447	452	417	471	441	446	447	452	416	452	421	456	410	410	427	396	428	413	458	446	478	395	419	436	471	438	429	452	411	447	457	406	442	405	447	431	438	453	462	433	448	445	446	461	422	436	401	471	469	429	483	417	413	460	460	436	423	441	432	423	442	427	445	433	434	424	436	463	446	437	421	443	444	457	447	431	425	440	446	465	412	458	435	440	435	415	427	448	433	413	437	442	391	463	443	469	467	435	429	431	412	433	460	436	422	430	445	418	437	450	467	415	423	445	407	432	440	423	442	458	444	464	417	473	410	442	436	470	449	427	416	466	459	452	444	433	442	432	432	419	445	412	435	412	474	439	414	442	417	436	434	449	449	460	414	466	426	436	428	419	451	384	439	414	452	455	444	452	439	421	451	438	441	431	420	426	447	423	481	447	478	436	419	419	441	437	436	448	475	436	422	460	453	419	441	430	437	443	450	467	455	443	419	431	450	437	471	415	435	457	472	447	423	451	403	432	427	454	490	437	459	435	445	457	425	439	454	432	425	440	449	433	438	469	430	404	433	449	447	447	458	429	434	410	456	427	421	426	484	452	418	441	401	441	412	460	420	464	431	430	437	443	475	438	444	434	451	436	454	450	437	456	474	460	466	442	422	463	457	443	440	432	430	443	416	451	426	429	433	464	439	443	424	415	422	467	454	458	462	424	430	447	444	432	473	423	445	422	456	440	421	423	478	419	433	456	462	424	449	437	451	442	441	428	457	440	427	465	432	436	466	414	467	416	434	433	465	413	421	439	446	444	417	425	420	442	451	412	433	453	441	482	437	425	453	429	463	441	474	463	413	442	435	441	447	462	441	468	452	459	439	442	431	433	439	426
345	1	1900	145787	362	0	0	67	209	506	617	743	752	811	743	725	685	629	576	558	517	477	452	450	445	453	416	472	447	430	445	432	405	457	429	423	441	444	428	415	424	421	403	437	425	414	428	429	480	452	392	439	442	398	418	408	411	427	440	398	408	411	429	432	419	404	418	406	394	415	411	402	414	393	401	407	393	389	412	400	407	411	415	378	413	412	409	407	413	385	387	417	384	430	425	410	380	383	408	386	377	430	389	371	371	389	379	381	375	410	370	435	404	414	384	365	394	405	405	400	393	375	377	394	412	359	360	396	432	406	412	431	391	390	424	379	411	385	417	393	408	372	389	407	358	379	401	385	389	419	388	412	406	411	351	393	396	391	402	423	387	391	407	415	404	398	386	389	384	391	395	388	420	409	370	358	401	422	392	370	407	405	429	395	382	414	422	420	383	380	392	374	392	408	414	413	390	409	369	413	381	380	402	363	403	413	378	381	378	394	407	415	388	394	409	400	387	383	373	399	418	377	413	384	391	359	384	398	422	389	390	404	383	393	384	379	384	393	380	377	390	430	385	409	395	392	378	395	435	383	380	402	383	378	393	398	398	361	360	405	353	399	409	424	428	392	403	385	371	410	373	380	409	387	400	411	387	410	414	415	379	362	402	418	413	376	388	390	420	365	404	391	393	418	377	407	390	373	425	385	410	431	374	380	376	364	397	389	405	390	392	400	363	393	397	394	391	356	399	411	391	385	399	386	369	388	417	386	426	381	389	355	403	422	369	414	385	375	393	443	378	419	384	393	361	381	361	383	398	390	394	395	405	393	386	410	414	385	418	363	355	357	391	354	397	399	404	396	381	409	392	399	400	385	417	390	384	390	422	404	415	401	379	389	386	403	390	393	427	390	393	406	414	385	371	387	440	378	385	376	383	376	406	393	360	413	413	406	391	376	429	427	411	424	391	382	394	402	379	415	397	375	390	362	403	369	428	385	393	409	376	397	405	403	401	393	395	384	378	393	388	389	375	389	413	412	410	373	402	386	367	395	371	412	412	411	387	381	391	383	406	412	392	397	391	410	381	410	393	380	378	419	377	412	401	400	402	410	376	396	377	401	407	386	368	367	383	389	384	397	385	412	394	375	389	417	396	410	405	376	379	353	406	425	386	411	368	384	383	409	380	391	392	411	391	412	380	402	375	390	408	382	401	398	414	371	353	401	405	405	404	414	411	415	408	374	406	369	406	408	395	405	407	417	411	428	424	390	412	382	394	390	391	349	425	385	405	381	377	399	384	348	380	418	390	417	397	403	407	416	422	385	435	384	406	377	384	395	416	398	384	386	378	419	386	422	368	416	395	386	383	396	409	422	390	385	385	383	380	382	385	394	387	378	375	388	381	381	400	374	398	361	376	402	397	395	403	376	409	408	363	399	379	401	408	382	381	404	371	383	373	393	388	385	416	408	385	421	404	395	381	420	402	383	385	396	402	390	379	393	436	407	406	390	400	403	410	370	366	405	391	375	387	394	395	395	366	400	391	391	380	369	361	438	392	416	368	372	364	392	373	378	403	400	389	392	385	379	359	381	400	362	388	406	400	389	415	387	388	377	384	397	384	373	384	397	417	398	387	424	386	407	412	401	416	388	413	388	362	402	403	381	398	405	412	368	402	394	414	373	369	398	386	402	397	402	391	391	365	400	415	412	391	390	382	414	410	382	383	367	383	370	413	392	395	431	404	366	376	393	365	418	384	425	397	404	431	382	374	384	397	384	399	395	397	400	382	381	416	359	369	389	368	406	327	394	369	376	378	392	388	375	381	431	390	390	417	392	402	411	407	406	392	376	371	375	363	369	414	423	414	386	422	391	407	394	387	382	377	394	416	427	384	385	408	385	385	388	404	384	402	381	409	375	398	422	424	404	393	433	418	410	408	430	378	361	429	398	384	385	405	382	372	382	420	399	395	435	389	406	373	389	390	393	355	387	383	367	343	389	397	403	407	402	378	428	355	362	376	377	399	402	384	395	395	392	370	414	389	382	383	374	424	397	389	364	406	391	387	396	403	421	399	372	408	351	411	369	411	371	367	412	383	387	388	420	369	385	398	413	402	399	401	395	414	376	378	397	368	345	399	404	383	383	406	395	428	374	376	414	431	377	394	393	387	366	376	391	365	371	398	406	394	380	385	401	394	365	378	388	367	406	366	408	412	392	413	389	391	401	345	380	435	409	402	335	381	388	397	374	380	366	398	435	387	390	351	383	406	374	426	375	384	397	376	395	394	405	414	413	363	392	375	411	381	386	413	379	399	382	409	392	382	407	388	409	399	363	370	362	382	402	418	382	380	379	369	389
345	2	2100	145910	364	0	1	47	250	624	723	861	823	825	754	718	632	577	509	517	479	459	477	453	499	438	494	449	462	451	449	463	453	467	465	447	446	476	419	462	493	452	434	475	429	426	454	442	416	398	460	427	415	412	436	417	416	443	422	394	452	409	421	383	408	410	411	387	402	413	397	389	395	423	378	385	374	416	392	411	429	407	412	411	403	413	395	381	386	372	414	386	400	395	421	393	372	419	408	370	407	418	376	375	393	381	380	389	412	394	389	405	368	396	378	405	384	367	375	392	368	373	404	370	414	388	383	391	388	418	428	411	377	356	388	390	416	401	360	396	377	364	333	411	404	397	389	405	391	402	381	397	409	414	392	426	384	372	355	410	394	389	390	396	389	392	380	401	375	373	387	367	376	348	399	418	405	414	392	389	367	344	356	372	381	355	390	412	368	350	363	392	371	402	370	387	369	444	374	375	362	406	371	406	378	400	395	355	380	383	374	393	393	391	380	370	401	398	387	380	389	356	392	408	395	380	386	392	373	413	394	389	387	365	388	396	380	375	388	360	413	399	371	382	374	370	375	396	394	392	377	368	383	378	373	387	386	384	402	391	375	387	367	402	400	386	388	390	395	356	392	375	393	360	393	405	384	412	386	332	368	375	348	379	352	357	379	391	350	398	406	386	379	373	378	398	379	396	364	399	435	407	388	409	390	364	386	399	401	361	396	390	402	364	371	409	361	354	403	361	395	364	390	383	352	390	347	398	376	376	367	382	385	387	378	383	403	420	398	386	368	355	375	398	377	378	390	417	408	359	378	377	407	386	416	383	386	372	405	391	345	388	419	353	378	387	371	387	393	382	373	369	367	370	371	386	386	385	369	404	395	375	355	384	407	372	378	386	396	362	415	367	361	415	364	395	388	367	388	388	371	391	412	394	370	419	418	373	371	379	405	399	405	363	414	398	426	379	392	366	346	369	372	415	382	413	376	397	382	375	362	377	385	394	407	382	373	352	386	435	388	397	429	402	373	380	372	404	390	395	383	370	405	408	366	389	367	385	381	362	390	369	389	334	353	375	348	379	368	409	391	351	379	397	402	385	377	404	395	376	353	375	361	390	367	370	383	379	372	396	402	413	404	367	384	410	389	409	364	411	348	417	392	389	362	389	387	377	346	390	372	390	397	395	389	371	396	391	388	384	376	347	403	373	370	361	374	383	358	417	375	379	407	388	370	370	418	370	353	373	389	382	400	343	375	382	385	374	380	403	336	396	405	371	390	382	363	396	392	393	370	395	407	396	354	419	391	395	350	391	420	350	380	388	429	421	361	357	414	371	382	395	374	377	373	373	355	354	368	374	371	357	370	395	401	392	377	393	352	386	373	391	389	400	373	373	350	352	366	379	383	368	410	357	371	382	368	414	385	402	366	357	391	389	366	372	414	402	365	391	354	411	391	392	378	365	387	391	384	403	366	380	394	393	378	362	378	369	378	387	355	375	396	378	379	375	379	392	400	378	372	380	397	355	373	372	378	404	384	386	354	380	391	391	388	386	383	409	372	387	385	397	414	365	400	383	378	393	387	357	379	384	388	355	372	393	369	413	384	400	351	376	356	367	380	381	417	379	378	411	410	403	386	400	380	376	378	399	364	349	411	376	388	350	346	395	326	370	380	381	381	372	406	382	358	404	368	384	387	359	384	390	378	381	399	372	368	401	362	367	371	391	383	400	403	371	391	377	369	397	422	357	435	365	371	388	340	393	381	385	382	414	372	376	384	404	365	384	361	372	402	358	381	383	402	357	381	398	388	375	378	409	409	360	371	396	371	372	355	386	366	387	369	382	389	388	370	373	372	376	407	388	350	385	351	383	386	392	407	354	363	394	395	375	411	371	402	375	392	390	383	363	397	390	393	394	379	377	400	395	389	378	404	357	374	372	361	405	372	385	371	375	370	353	400	400	393	399	411	366	392	395	400	422	413	378	410	404	394	388	406	378	398	392	381	387	358	371	419	401	422	394	365	399	381	369	354	340	373	385	371	397	374	407	380	400	366	373	383	399	395	383	384	402	386	399	390	388	403	366	372	390	372	398	352	389	396	394	396	395	360	373	396	356	351	396	408	357	402	321	393	391	386	358	383	383	358	428	368	395	413	354	407	364	398	387	392	404	360	373	377	374	399	380	404	394	384	386	392	363	365	346	380	383	398	386	380	382	388	385	380	365	364	388	366	394	406	395	381	370	400	357	358	386	382	361	382	416	363	348	383	402	404	364	389	416	372	398	342	399	387	381	397	365	387	380	373	396	384	390	382	369	405	365	381	352	391	395	378	389	425	383	387	327	381	342	386	403
345	3	3500	146033	372	0	0	5	49	215	310	520	534	612	557	610	574	584	549	514	480	446	438	445	444	433	426	456	443	484	484	453	496	461	470	498	440	445	446	447	444	443	419	443	420	420	428	415	398	434	452	411	455	426	420	463	424	433	407	401	440	431	400	417	396	398	405	423	407	416	414	394	424	408	407	412	388	393	388	381	374	389	380	400	376	365	391	418	390	413	400	395	387	403	377	373	388	424	397	349	386	398	393	373	394	378	429	377	365	422	402	373	401	434	386	390	376	403	420	402	382	360	393	408	401	380	372	379	378	415	374	403	387	388	358	398	353	381	359	390	368	387	388	400	395	421	385	391	382	383	380	393	354	381	402	332	440	392	378	376	367	393	379	412	388	380	397	372	402	375	386	392	391	393	344	431	419	401	383	355	392	400	359	368	390	371	408	365	401	420	358	384	381	383	412	379	418	365	410	393	396	374	390	395	397	373	379	372	388	399	388	344	397	398	397	397	387	403	397	369	410	367	399	388	383	395	383	412	380	393	392	391	382	385	373	398	387	399	393	395	359	387	380	384	385	380	393	389	395	375	383	370	372	407	418	379	389	403	389	370	411	384	388	389	356	395	424	408	363	385	370	394	366	353	381	380	391	383	383	408	369	370	385	416	383	400	364	413	390	402	383	416	396	385	411	374	411	388	411	358	391	406	372	391	393	375	390	385	398	396	406	392	368	398	368	369	364	379	352	387	366	385	411	363	383	395	369	395	383	403	373	388	398	394	398	403	365	390	398	390	393	378	399	398	419	412	370	376	402	401	381	401	406	394	423	354	368	360	385	363	356	396	403	388	379	396	367	393	384	358	400	379	356	359	384	413	396	392	402	347	388	378	388	390	406	371	376	377	379	377	392	385	410	386	363	371	357	398	384	372	405	398	412	368	384	384	420	349	365	352	391	378	378	400	395	385	386	385	425	385	371	338	392	365	363	364	393	394	378	405	415	390	403	371	385	399	402	356	387	381	388	418	383	389	384	421	390	357	399	376	410	403	384	395	376	402	356	390	403	423	390	383	390	395	390	399	378	445	400	393	408	379	398	397	392	356	370	367	392	375	364	363	368	417	376	388	412	392	372	379	388	404	379	369	355	398	405	362	396	384	416	373	394	418	388	380	396	385	383	390	380	407	370	399	427	393	379	374	349	386	390	378	379	362	376	382	393	374	349	375	392	388	373	375	400	394	382	397	421	384	406	410	409	355	408	396	380	397	378	370	384	367	390	383	363	360	396	358	374	395	366	398	400	381	394	378	401	366	380	378	380	354	377	369	370	400	379	411	386	363	382	413	402	370	345	366	367	382	403	380	379	411	378	358	393	404	378	368	347	391	365	419	364	375	361	361	379	372	374	377	356	384	376	389	402	391	389	407	383	395	378	370	408	390	367	400	397	374	372	393	397	401	400	349	408	377	381	388	379	380	374	404	349	395	374	371	403	396	399	361	383	355	362	417	386	347	365	396	404	373	408	394	356	381	414	396	378	372	370	386	387	377	383	372	365	407	347	415	368	375	380	382	383	349	373	372	404	380	414	382	364	418	371	380	381	373	392	378	375	389	394	390	363	369	384	388	358	379	385	353	348	373	412	375	337	380	360	377	386	418	377	410	390	404	360	385	421	380	396	388	377	393	396	386	357	410	404	343	368	379	353	363	367	394	401	417	397	396	353	426	372	405	400	389	357	383	366	382	375	412	387	386	429	376	401	400	391	380	387	391	405	371	387	373	377	391	379	377	384	381	392	387	378	397	369	354	374	397	367	374	360	395	357	401	386	355	374	392	389	361	387	395	405	390	376	390	357	382	367	410	385	357	386	367	362	378	362	381	388	394	382	391	403	351	416	386	384	395	371	392	367	372	389	395	400	359	354	397	421	397	387	418	368	358	351	395	370	379	388	340	369	373	369	404	349	378	359	400	370	380	392	361	401	348	382	362	356	390	381	399	395	387	403	361	382	382	381	376	394	402	377	391	408	366	364	388	388	401	360	399	395	391	377	368	408	395	392	355	375	397	376	388	399	380	406	378	377	376	382	397	385	372	397	373	368	387	400	365	411	378	381	362	382	387	368	378	380	421	415	373	358	391	360	402	403	394	387	365	370	374	371	386	349	426	360	370	387	380	376	402	384	391	360	344	386	389	397	383	387	356	405	413	420	399	360	369	377	377	381	364	370	401	385	377	386	358	395	343	379	401	413	387	363	396	396	379	399	390	378	395	383	361	380	373	388	377	390	386	417	393	364	384	396	374	365	372	383	382	398	375	371	380	412	370	418	361	393	360	404	378	392	387	403	383	387	378	411	383
