345	0	2700	96903	400	0	0	0	0	0	0	1	0	1	3	0	4	5	2	3	1	1	1	2	0	3	3	3	15	35	60	106	112	182	187	257	284	316	344	384	377	428	424	455	398	437	469	477	492	507	488	496	522	496	522	505	533	474	562	530	506	565	546	507	538	537	551	568	552	555	558	537	580	565	539	536	569	542	549	547	568	566	574	563	570	574	555	545	540	548	586	573	557	556	538	586	534	539	521	565	569	570	588	551	574	571	583	576	552	595	536	545	536	572	552	617	517	566	551	596	532	589	567	613	614	579	586	587	530	544	578	561	543	593	561	574	589	566	573	580	553	563	554	560	571	545	566	565	601	538	554	563	540	580	584	536	588	569	585	539	593	542	570	529	543	603	566	591	583	534	559	567	581	550	553	555	593	574	574	562	564	574	559	545	576	557	601	563	597	571	585	577	606	546	585	517	559	561	533	573	555	599	580	562	564	613	617	563	567	589	542	552	565	569	530	598	557	583	562	567	532	582	580	514	524	594	594	541	585	520	541	570	556	547	558	559	544	602	574	596	597	581	529	581	570	563	571	575	591	568	573	570	577	569	562	588	563	593	578	534	573	604	553	552	573	551	574	554	565	541	569	557	529	537	588	528	567	572	572	560	572	550	554	574	583	569	557	574	578	554	565	530	573	603	571	573	569	564	622	564	557	582	547	581	599	577	551	584	552	553	574	565	556	559	595	541	574	540	596	560	604	567	527	551	556	575	560	583	583	534	589	570	544	554	557	550	552	573	588	579	560	571	552	574	537	572	569	571	540	567	551	586	533	547	585	537	567	568	541	579	573	577	566	567	544	587	530	605	569	593	590	582	586	546	516	594	569	565	579	564	562	541	556	579	564	567	547	566	553	563	551	571	554	601	569	546	560	545	591	562	567	589	544	606	555	514	556	569	525	574	582	559	551	562	535	566	547	541	582	573	594	527	575	545	606	541	590	572	586	563	570	575	547	550	573	560	538	549	582	572	573	515	547	576	560	559	579	544	571	568	581	530	547	521	563	561	562	606	590	579	540	556	562	580	596	560	575	603	553	577	563	545	574	566	570	546	572	541	585	562	550	517	591	508	550	572	573	564	546	509	527	535	589	540	538	578	545	574	556	590	548	565	577	533	579	561	557	568	589	537	570	562	554	555	581	593	594	592	570	551	535	561	578	565	596	559	562	563	586	556	581	578	557	551	604	519	593	558	563	590	569	562	565	586	616	559	553	574	568	556	573	583	562	570	550	569	572	554	576	550	537	579	578	538	540	566	541	555	519	572	591	586	563	543	600	542	522	517	553	564	547	529	579	584	542	552	559	547	560	590	536	556	569	592	578	587	560	544	544	581	554	583	530	574	558	553	523	557	548	545	576	556	555	591	572	571	542	610	574	521	575	548	543	565	575	574	575	531	590	531	561	567	537	587	549	586	558	555	547	555	564	560	558	547	604	593	562	554	555	584	562	507	565	552	575	565	565	597	544	545	579	586	544	553	551	541	551	529	526	562	536	553	536	549	548	579	554	544	579	592	565	613	543	548	527	541	561	561	598	582	566	593	571	550	587	553	552	561	546	578	564	547	604	593	587	581	543	582	554	554	566	551	575	590	554	555	548	560	586	557	558	568	525	577	566	567	569	552	566	577	547	541	542	594	544	577	590	583	591	558	590	545	603	542	551	575	546	595	560	566	517	583	546	559	547	543	538	592	596	530	552	544	558	553	564	554	584	541	547	520	581	575	548	563	564	553	541	556	522	589	582	576	587	559	580	584	556	563	548	560	587	558	544	556	562	600	586	567	601	538	599	546	534	559	558	555	574	592	561	578	570	563	554	583	536	562	554	592	552	556	540	582	549	574	583	559	540	500	508	591	570	603	548	572	548	588	552	553	543	560	557	555	568	562	560	567	554	566	553	574	558	584	525	559	570	586	564	540	533	566	550	553	544	562	563	587	568	573	576	569	547	577	574	577	539	544	580	537	555	559	560	560	542	540	549	559	543	566	591	569	544	543	587	561	531	572	536	581	595	590	553	555	567	589	541	576	566	559	559	549	593	567	543	569	558	533	540	601	518	575	554	560	595	547	561	521	544	561	579	574	567	550	598	542	532	538	555	559	589	574	587	582	567	575	554	552	588	548	570	547	567	557	578	540	550	585	567	582	587	545	556	521	529	584	514	532	522	564	558	538	574	595	580	536	574	554	569	550	592	541	533	566	527	595	554	539	546	562	551	611	552	570	585	574	591	545	552	591	549	568	525	566	569	532	560	574	547	538	537	573	538	567	512	553	568	587	583	587	590	562	600	551	542	580	557	606	522	576
345	1	1900	97028	427	0	0	0	0	0	0	0	0	3	0	2	3	1	13	33	41	83	120	167	212	248	290	321	336	384	411	415	419	423	452	475	462	495	500	504	496	533	513	537	540	522	544	526	525	530	530	542	519	521	522	546	543	565	576	524	516	538	528	565	562	556	543	565	546	544	552	550	512	540	566	548	567	535	544	556	576	553	548	512	522	568	523	532	523	585	557	542	538	542	556	526	596	542	530	538	557	517	552	536	522	553	519	528	564	556	539	528	550	591	558	550	557	568	548	540	559	581	541	537	578	534	545	543	553	565	545	530	553	526	501	551	518	592	546	556	557	535	567	580	563	554	524	521	533	535	549	551	549	533	484	549	542	542	534	565	539	575	553	531	518	554	555	545	527	545	536	582	555	549	539	566	549	590	567	527	550	552	549	561	518	538	529	548	544	541	549	505	559	550	563	546	533	536	535	583	552	532	539	534	583	569	526	499	553	527	545	553	585	550	528	563	547	524	556	548	547	554	571	547	547	524	544	575	543	491	537	532	578	555	532	554	543	577	529	543	530	569	544	565	534	561	560	532	548	528	529	569	540	543	537	511	558	534	561	535	592	581	506	551	540	535	542	546	537	543	552	593	554	556	536	530	513	576	563	513	582	581	551	551	555	593	546	537	497	535	584	536	536	553	542	559	547	517	487	510	535	557	577	544	556	571	518	526	566	550	550	557	505	534	531	526	554	552	531	520	558	553	527	589	546	547	553	539	554	518	526	536	549	533	544	525	538	535	557	561	509	595	530	550	543	564	549	561	530	541	547	535	561	523	542	518	573	555	542	530	550	547	510	532	518	531	559	569	548	541	511	504	553	543	564	582	551	525	540	566	575	520	543	547	511	566	570	523	517	545	544	562	554	542	550	547	538	534	570	527	551	560	542	537	553	533	549	511	536	564	554	524	556	517	548	521	546	540	534	552	586	552	543	497	553	545	533	547	563	520	523	586	515	548	521	547	540	566	555	548	538	582	544	558	557	545	536	541	493	543	492	545	536	540	548	552	528	536	539	511	540	558	565	563	559	544	566	570	551	608	542	510	515	522	548	540	560	518	515	550	572	570	530	541	547	575	540	472	516	529	538	536	548	536	553	578	544	519	534	532	550	537	566	544	514	532	519	539	522	569	538	540	559	542	518	567	563	508	541	544	521	556	547	560	553	547	531	544	524	553	542	526	527	522	535	525	571	538	532	562	554	536	526	550	575	570	525	534	546	567	554	575	533	534	508	564	519	568	526	586	512	551	579	550	540	548	526	564	557	534	583	543	538	561	553	564	542	552	569	558	538	569	507	525	539	548	533	513	539	547	529	534	545	539	520	579	509	517	542	529	546	489	552	512	536	552	554	538	552	567	524	531	555	587	565	533	532	541	527	547	531	531	520	561	521	526	560	519	537	549	532	538	557	544	540	530	527	545	585	552	522	548	589	589	549	554	525	533	538	523	543	544	522	519	534	524	584	567	532	550	527	535	546	548	537	538	559	516	534	542	540	537	547	573	499	574	538	582	573	539	531	562	539	556	561	497	549	510	564	560	536	551	551	500	553	563	510	544	539	539	525	568	549	572	552	545	558	536	553	535	537	593	534	542	535	542	516	532	516	559	551	535	557	551	508	544	513	567	518	555	549	539	554	547	590	535	546	536	550	534	524	556	547	571	559	526	542	508	534	581	536	536	595	556	526	568	533	528	549	571	546	537	524	562	519	548	532	553	583	566	527	536	540	524	533	529	547	538	551	568	516	532	534	537	539	561	573	525	548	530	558	564	549	499	560	526	544	551	568	556	521	534	534	501	581	522	544	567	565	525	532	541	537	514	500	525	501	526	552	545	515	516	560	538	543	556	533	555	535	529	544	547	541	541	528	547	539	499	532	586	525	542	548	543	543	547	555	522	540	529	550	544	561	534	556	540	534	553	536	538	533	527	529	562	565	553	496	535	551	539	590	548	506	548	535	527	537	517	550	552	547	534	586	572	520	553	575	550	536	549	578	504	570	516	558	540	519	557	567	533	503	573	513	546	549	544	523	536	533	559	529	543	575	538	583	531	550	557	529	555	520	542	553	553	544	530	534	559	561	577	539	529	539	555	547	564	522	545	531	544	557	513	521	581	539	562	541	547	597	549	515	550	541	591	556	537	564	558	539	530	532	562	512	570	552	538	557	554	538	494	568	552	538	529	518	526	577	531	588	557	553	573	539	539	573	545	540	552	566	532	573	590	537	508	516	570	520	537	544	555	524	549	526	546	559	555	562	540	533	559	524	525	548	550	533	547	554	537	558	578	554	529	546	544	547	556	543	575
345	2	2100	97153	417	0	0	0	0	2	0	3	1	2	4	5	2	3	3	6	16	31	54	91	133	169	199	279	295	338	330	379	386	418	459	435	430	456	519	481	490	504	505	513	502	521	529	499	488	483	547	553	517	507	526	544	507	513	513	551	534	565	527	556	555	563	551	547	541	544	562	540	536	572	582	540	524	518	517	519	540	526	570	530	516	549	526	532	545	568	535	528	550	496	563	521	544	550	537	521	538	569	542	554	524	534	494	570	562	544	571	542	564	512	558	532	567	577	536	520	549	551	584	526	533	560	530	553	518	542	543	555	594	522	550	521	555	513	526	538	549	570	527	551	541	568	560	540	581	513	523	555	550	553	539	559	516	552	541	556	528	566	565	546	511	562	563	535	555	550	566	539	535	546	536	562	533	554	518	518	547	551	500	521	577	531	553	534	574	581	509	562	508	544	573	532	587	520	539	551	538	550	528	549	544	527	539	583	529	536	551	541	533	553	510	534	587	538	538	512	524	574	546	574	516	507	542	569	540	529	533	557	541	530	534	546	518	529	549	523	533	532	528	554	549	526	532	549	532	520	554	516	521	540	572	524	525	554	538	563	526	526	549	531	558	558	531	537	536	568	556	508	527	513	541	537	539	539	548	537	536	566	533	524	529	513	522	535	514	574	541	530	516	524	530	513	531	553	580	521	543	552	523	488	550	530	560	564	481	510	559	528	547	540	528	529	587	527	529	511	533	526	534	558	547	542	530	526	547	563	533	556	522	563	533	527	585	586	532	570	484	531	546	528	548	552	523	516	534	574	546	544	516	516	554	521	537	553	576	571	562	528	553	541	528	498	582	526	535	558	553	564	553	500	516	553	520	556	569	530	546	551	529	576	536	507	524	550	562	566	527	572	561	536	523	535	516	540	582	522	551	531	516	563	539	527	543	559	539	532	562	550	557	552	509	543	537	523	536	559	539	542	519	516	514	531	548	545	538	540	585	533	541	514	571	494	490	561	531	562	578	521	517	539	546	502	585	533	526	564	536	501	518	530	551	553	553	532	546	531	504	551	512	529	529	550	488	549	552	515	534	571	525	552	519	570	546	522	523	525	558	574	517	531	525	557	563	567	546	530	561	527	569	522	511	513	557	547	538	550	538	554	529	519	503	559	501	508	545	516	542	509	526	525	552	557	510	546	510	526	504	570	524	552	550	523	560	562	526	522	531	567	518	565	508	530	544	556	552	574	551	519	509	546	546	561	536	543	530	551	537	576	538	533	566	539	533	586	558	543	486	566	512	540	553	542	530	487	532	540	521	536	533	560	520	542	535	522	542	527	540	520	555	534	516	533	502	543	530	529	545	548	535	531	612	534	553	523	522	533	506	558	543	560	550	551	486	534	556	535	551	542	533	537	528	583	532	554	551	515	544	567	514	528	572	513	543	523	543	568	531	531	545	570	531	558	550	544	571	531	540	533	517	524	518	548	547	533	526	517	492	535	540	544	530	553	553	543	573	534	525	537	507	530	522	554	558	512	519	540	512	550	553	562	534	577	499	526	560	534	502	540	568	554	541	560	541	553	520	539	567	512	531	509	530	518	553	560	528	516	530	511	530	543	537	525	532	536	536	517	545	535	551	527	545	543	586	525	525	525	508	517	524	534	547	496	558	515	533	567	522	566	546	554	563	552	544	524	539	537	549	558	563	571	533	532	550	535	500	521	551	539	518	496	566	595	549	546	540	572	528	540	513	539	544	555	566	543	524	493	543	552	510	488	543	540	555	564	535	552	511	511	547	497	540	486	536	525	520	578	554	549	570	529	535	513	517	540	552	516	554	542	532	551	526	525	531	523	547	563	528	577	537	550	543	544	554	484	534	563	584	557	533	532	522	537	554	531	512	538	544	512	529	543	547	553	506	547	517	526	540	545	537	546	518	547	516	528	529	541	551	588	533	515	529	533	533	561	568	569	538	547	552	536	544	538	519	552	534	536	532	549	557	544	534	549	538	561	505	554	533	517	561	538	546	537	542	524	545	542	539	560	551	537	544	530	534	522	533	527	521	542	562	537	526	539	543	515	535	528	544	511	506	515	562	540	510	541	519	530	547	571	500	546	568	557	537	530	554	539	520	567	487	563	531	522	536	549	544	527	519	485	509	532	539	585	527	591	561	507	535	543	530	523	542	519	549	529	549	559	553	510	537	533	529	549	543	541	558	535	524	530	513	527	510	539	544	563	517	548	527	550	505	531	540	538	518	548	486	495	544	550	568	546	547	547	533	571	526	542	540	542	563	538	573	573	550	518	502	534	550	564	558	561	512	551	532	547	529	562	531	519	539	591	484	555	526	531
345	3	3500	97278	422	0	0	0	0	0	0	1	1	2	5	6	2	6	2	3	2	2	4	8	9	14	40	66	93	154	182	240	237	316	314	373	393	386	395	397	466	434	428	456	475	464	479	456	443	509	500	516	498	515	484	536	505	511	518	531	521	515	510	505	554	562	530	539	503	526	545	529	504	536	565	538	510	551	527	528	567	557	562	538	514	542	536	556	574	561	572	541	540	550	546	525	567	536	533	564	513	544	528	548	520	530	566	511	520	499	538	530	531	546	565	529	558	549	541	524	547	557	552	512	512	532	574	528	530	544	566	533	515	549	538	525	549	552	582	525	536	535	527	540	526	530	518	520	505	494	540	553	520	544	537	548	524	553	528	552	530	554	497	563	539	552	533	555	533	564	569	559	534	552	560	562	550	532	557	521	547	519	548	562	542	538	548	506	573	524	532	510	549	499	552	527	524	555	530	526	566	548	532	561	524	528	546	544	583	567	551	554	557	558	513	543	564	547	472	574	565	563	518	548	562	542	550	553	550	541	556	563	534	539	512	540	537	571	563	544	541	525	593	539	533	529	563	532	550	551	523	549	519	518	535	516	541	610	586	578	512	515	537	562	544	564	549	547	513	533	554	530	511	559	536	565	530	523	516	521	530	515	552	554	565	530	564	567	542	583	555	546	547	525	533	532	544	556	525	538	576	533	527	544	556	547	534	580	520	551	564	532	563	552	563	578	538	597	543	506	542	570	568	545	543	516	553	548	519	572	549	552	516	556	529	541	552	588	537	499	558	522	538	559	520	545	573	578	566	555	562	538	568	553	542	538	530	535	541	524	566	561	536	569	550	559	541	541	526	564	527	553	527	547	555	554	504	520	552	529	548	540	542	573	534	555	506	486	549	557	530	566	551	563	529	559	524	522	538	531	525	541	552	543	517	541	548	543	532	533	520	524	505	555	553	492	582	522	531	575	527	539	551	552	544	573	546	547	531	546	533	555	527	533	499	545	538	526	525	551	589	558	534	560	515	500	527	525	529	521	555	555	508	511	524	536	554	536	525	554	535	551	537	525	518	560	538	555	532	525	525	533	539	562	517	546	546	557	519	516	545	532	504	533	562	534	549	506	525	562	512	545	545	531	549	526	543	542	535	519	543	512	536	515	544	534	535	525	578	578	523	535	522	543	538	527	550	528	534	543	510	547	536	529	525	551	589	539	551	549	551	508	566	498	540	537	546	523	516	549	537	543	529	504	545	532	567	527	528	539	548	548	529	521	565	544	514	550	527	534	549	531	527	532	532	512	507	551	549	517	556	514	535	524	522	525	545	567	546	552	532	543	512	555	537	556	543	556	542	557	556	553	539	497	530	542	535	545	546	509	541	549	536	539	540	557	522	529	521	517	538	544	506	536	534	515	517	540	555	562	536	555	568	504	515	520	531	537	603	535	523	521	534	540	546	530	540	538	511	492	541	584	536	520	531	539	534	513	502	524	535	561	518	517	553	566	563	555	547	541	524	554	513	550	554	534	551	512	526	546	528	531	542	506	532	580	553	523	541	573	550	535	515	542	555	547	499	539	557	517	530	526	542	549	566	555	530	511	573	506	521	526	528	514	547	529	546	522	518	513	553	541	540	514	558	541	560	555	517	550	517	517	548	523	522	505	538	539	569	534	513	499	540	489	516	507	564	525	516	541	535	528	534	522	563	531	578	522	531	545	548	492	545	526	513	554	547	549	573	545	547	537	516	519	529	537	548	537	562	530	565	512	554	557	563	518	503	533	544	511	534	546	561	529	532	553	534	529	561	529	537	535	518	539	537	537	545	504	522	511	552	507	527	504	507	534	561	529	552	541	519	588	521	552	531	542	549	545	526	546	543	541	540	551	538	552	556	506	551	543	508	537	526	551	552	541	540	567	535	552	540	534	533	530	510	551	532	564	530	546	525	525	502	537	550	548	511	562	502	545	546	528	540	519	515	540	574	552	522	541	513	546	542	546	562	572	565	515	539	540	547	555	554	529	530	553	555	520	539	501	561	535	536	564	514	517	524	563	513	544	514	534	534	540	532	560	552	544	545	546	530	541	539	553	520	531	547	520	528	548	536	545	551	548	572	559	526	517	541	551	534	539	558	529	528	516	546	560	522	539	563	556	526	531	554	524	521	526	553	524	529	544	512	541	521	551	528	505	499	577	512	545	483	522	548	528	516	514	538	514	546	522	531	557	523	537	546	556	527	520	527	510	525	571	545	508	562	519	545	549	527	565	539	540	548	513	529	519	575	548	558	566	549	527	575	572	516	540	561	558	549	539	512	536	533	531	558	506	539	542	546	540	552	531	541	532	525	565
345	0	2700	97403	400	0	0	0	0	0	1	2	2	2	5	3	3	1	2	2	1	3	0	1	1	2	8	17	30	61	82	133	163	228	239	275	300	343	390	408	391	422	400	431	466	448	472	457	503	469	465	472	483	513	477	493	521	538	510	478	514	509	516	537	572	534	528	535	550	565	538	556	522	522	510	527	528	571	560	569	524	547	567	544	526	551	551	565	537	546	549	539	552	538	536	558	532	557	511	546	549	559	527	572	541	542	545	581	571	574	503	550	533	548	555	570	575	530	558	554	547	540	555	551	568	538	597	599	543	554	529	515	560	539	526	520	541	544	575	572	579	562	494	524	568	581	573	530	507	553	531	542	557	555	550	549	538	576	547	520	553	548	531	557	540	593	544	563	545	558	546	551	541	550	553	532	554	526	533	542	556	556	500	557	547	554	540	552	523	534	563	571	532	561	543	527	549	529	559	540	595	580	533	538	504	563	538	543	581	532	578	562	573	524	565	541	532	524	550	585	560	552	557	512	558	558	553	558	521	539	554	574	551	563	566	557	548	529	550	500	559	533	566	567	547	554	582	554	535	572	535	551	581	595	575	552	557	543	542	573	537	574	503	579	548	529	536	565	557	545	573	547	516	543	532	519	551	560	580	551	561	565	545	541	537	545	561	544	588	560	511	556	536	571	568	580	556	560	553	552	578	560	531	541	560	546	562	534	576	559	498	524	592	603	535	531	547	542	551	504	568	533	556	534	549	539	517	564	571	542	521	569	574	536	558	543	542	553	544	569	542	543	560	511	544	544	566	535	543	542	555	530	560	546	531	520	571	548	554	537	530	549	579	590	553	543	531	549	570	571	548	581	549	581	544	563	554	575	541	543	545	571	521	515	507	600	545	528	556	577	586	529	525	525	536	576	545	526	575	574	554	557	582	542	586	542	559	562	550	536	542	563	544	562	542	557	562	554	529	539	600	522	523	530	542	548	553	500	552	530	514	545	567	532	530	524	494	579	571	545	511	545	533	554	544	549	572	579	542	555	547	582	550	533	523	539	531	516	521	549	550	552	533	544	571	549	544	580	538	572	580	528	561	560	542	574	567	565	517	541	571	539	539	552	536	526	525	565	532	541	542	526	510	544	570	545	569	543	547	530	547	565	517	565	556	583	550	530	548	526	568	577	524	547	544	579	564	542	533	543	547	519	541	548	518	521	562	567	510	535	535	530	531	499	541	557	538	531	525	587	508	520	536	583	549	544	574	564	540	573	551	557	575	546	549	575	535	543	548	533	559	532	533	559	566	509	551	532	533	524	528	543	547	546	559	543	531	522	550	523	561	528	536	525	555	565	570	503	533	541	562	532	568	555	569	543	548	541	556	554	588	557	545	533	563	550	530	549	547	528	513	578	556	542	533	518	541	570	563	594	528	544	554	534	539	508	545	531	532	530	525	576	530	538	522	552	554	528	564	562	575	564	573	562	560	558	528	522	573	546	512	581	506	565	572	566	589	518	527	530	567	559	532	529	554	565	504	530	538	537	532	543	544	508	568	538	532	544	496	547	527	538	514	543	543	504	538	531	504	561	534	540	568	542	544	584	553	566	558	514	545	518	551	548	570	547	540	534	544	542	563	533	525	557	547	561	535	561	558	514	535	542	518	504	562	555	554	578	529	548	526	555	534	565	537	537	561	503	539	525	536	559	544	548	565	529	560	567	547	520	563	531	521	562	539	546	548	517	537	572	562	545	566	540	562	566	536	555	562	576	529	517	587	555	587	543	522	528	514	560	540	567	524	565	515	542	573	533	533	575	563	522	528	554	555	579	555	533	559	543	498	536	525	553	530	564	544	556	533	540	528	559	535	575	529	529	584	536	543	569	505	561	561	565	531	542	538	553	520	557	563	533	542	551	524	526	540	536	544	574	567	560	552	544	519	527	529	546	545	554	572	515	559	535	565	589	485	552	514	541	538	542	589	537	567	567	544	545	535	556	515	568	540	534	577	544	538	536	539	531	537	540	510	526	526	533	510	509	530	570	547	542	508	565	543	523	537	536	553	540	538	539	541	546	555	576	550	547	549	548	522	542	555	546	534	536	531	563	545	526	512	570	566	539	536	554	535	513	561	543	535	572	560	554	542	567	520	543	548	536	569	523	542	505	541	558	545	565	532	568	541	546	557	553	533	525	538	535	571	514	554	556	528	554	524	531	547	555	561	537	547	563	538	510	562	540	573	515	555	528	550	556	560	565	540	505	551	531	575	566	542	537	579	558	558	547	547	560	544	563	558	557	570	548	494	547	543	531	525	523	501	573	546	527	525	571	567	549	554	529	542	557	537	583	569	539	576	578
345	1	1900	97528	426	0	0	0	0	1	1	1	1	1	3	2	5	13	25	49	72	110	142	196	248	255	328	343	355	399	398	433	444	454	460	461	479	472	498	530	507	510	469	527	521	526	521	506	522	504	522	503	527	516	542	488	529	549	555	517	528	527	522	533	539	539	551	528	576	524	521	562	513	552	523	525	557	566	496	562	536	555	532	564	543	540	557	583	534	553	544	557	544	570	528	506	530	545	525	491	539	534	551	536	524	576	517	557	530	549	500	547	511	518	530	533	537	551	531	532	512	556	585	539	530	505	528	531	497	545	507	554	540	518	533	559	533	552	565	537	495	540	533	534	562	521	514	516	529	543	540	560	524	549	537	568	509	546	546	566	549	511	550	549	557	522	514	524	553	556	556	515	534	530	544	512	547	540	565	506	540	539	532	523	546	518	523	535	559	536	536	548	566	534	526	564	535	540	524	545	548	549	510	558	550	556	560	546	534	529	535	552	533	519	562	534	521	559	565	554	547	559	535	559	539	513	556	506	551	532	554	569	554	565	529	531	520	553	523	519	497	561	530	570	556	542	534	554	518	511	556	564	544	538	544	537	538	527	542	523	528	550	523	526	542	561	548	521	555	549	524	564	533	524	518	555	536	533	541	492	525	559	537	526	535	543	501	537	573	557	547	563	509	569	503	555	511	532	525	564	523	526	536	574	515	523	548	501	543	534	535	521	570	533	536	552	557	548	533	555	513	504	565	516	565	572	559	576	522	581	522	499	518	560	537	546	523	566	556	586	539	551	514	549	550	556	562	534	521	521	527	514	528	542	556	533	521	559	534	512	584	533	583	508	553	514	551	518	540	529	580	524	519	576	528	530	523	594	515	563	521	512	544	520	557	537	542	566	548	539	507	554	535	550	520	551	563	530	515	524	527	549	553	536	570	508	517	521	533	518	525	549	548	489	509	520	489	542	565	541	515	525	567	540	534	536	551	542	532	536	542	564	524	525	544	521	521	527	533	558	541	572	521	569	531	563	522	552	530	541	512	567	512	529	513	522	580	516	479	583	542	548	518	504	527	542	537	501	508	540	524	530	555	521	525	549	524	525	564	567	519	525	521	529	550	545	510	518	543	560	528	544	523	526	532	521	528	512	569	522	550	542	533	541	539	535	538	531	521	530	543	509	528	515	511	569	534	537	562	535	566	554	536	526	494	526	508	532	528	560	542	521	505	547	527	530	526	567	529	552	521	565	534	521	559	560	519	492	555	514	546	554	552	529	513	494	554	597	528	530	553	523	539	518	543	549	542	526	564	509	498	547	542	523	534	522	520	527	557	541	534	564	563	545	529	524	571	528	546	545	497	521	514	539	532	570	556	522	529	533	519	509	546	551	537	539	552	539	547	532	532	506	563	522	518	510	542	524	543	561	528	566	523	532	513	544	533	540	566	529	546	524	548	526	535	523	570	524	505	540	539	544	546	516	519	542	525	530	542	583	553	575	543	533	493	553	543	583	515	536	545	521	522	528	533	534	523	560	542	503	526	537	516	555	522	538	563	505	528	532	539	556	516	541	534	542	516	495	560	544	537	511	549	558	564	503	554	533	523	542	572	553	520	507	540	523	526	532	524	510	534	523	542	557	566	528	508	534	578	521	529	520	552	493	518	542	545	528	545	508	574	542	521	544	523	525	537	534	576	537	555	520	543	518	528	560	550	542	532	555	532	539	571	556	500	554	537	564	531	538	535	489	551	531	513	544	507	515	516	530	537	537	538	570	537	516	546	524	512	530	542	528	591	539	535	545	535	564	528	545	532	535	527	549	578	527	543	560	560	536	548	558	546	547	496	542	539	555	530	518	535	559	528	538	544	537	528	515	527	525	554	543	520	549	550	550	552	576	557	523	507	544	523	514	533	530	547	507	522	569	542	541	539	516	571	514	547	495	560	539	513	540	556	545	524	541	588	550	525	546	534	537	540	541	512	525	547	517	535	562	524	541	518	547	498	524	536	531	536	486	532	582	538	493	540	551	532	515	547	496	540	520	538	541	535	564	522	558	543	564	544	565	548	541	524	599	521	558	568	552	558	526	512	508	544	551	556	516	517	551	521	519	540	561	547	555	564	548	508	564	498	511	536	570	532	573	531	531	527	531	510	559	526	535	545	559	528	519	557	513	547	532	518	549	542	562	506	525	574	556	522	530	516	547	541	541	543	518	548	539	531	550	551	555	530	545	520	519	531	541	529	516	550	507	526	535	482	529	533	541	527	553	528	527	529	515	525	528	529	548	546	542	508	549	542	531	554	503	522	527	513	536	562	549	514	523	503	541	554	503	540	553	531	494	512	548	534	574
345	2	2100	97653	424	0	0	0	0	0	1	1	1	2	2	3	5	3	5	8	15	34	50	114	136	186	256	266	309	348	379	412	408	450	434	463	479	472	487	487	481	500	505	547	526	520	513	550	520	541	505	500	540	542	519	552	547	551	502	529	575	555	545	532	571	544	552	550	537	549	533	542	571	563	576	561	552	542	541	548	554	546	559	572	546	527	576	551	575	551	572	570	547	552	545	533	576	568	551	540	560	565	562	583	565	602	567	557	575	503	541	560	547	550	538	548	546	592	566	502	535	549	527	555	558	539	543	569	578	568	566	528	521	533	543	549	573	547	533	558	553	580	559	543	541	541	554	560	585	552	532	529	589	546	553	556	577	565	571	520	570	593	569	540	558	524	547	529	521	544	563	537	521	517	568	536	559	524	565	566	544	546	529	545	563	580	537	532	594	556	590	591	525	527	541	555	529	543	552	569	544	543	580	551	566	549	572	527	545	605	533	551	573	586	562	572	566	578	561	556	544	560	554	528	550	524	557	559	560	570	558	556	510	562	550	560	552	598	585	540	566	539	562	559	537	544	544	597	508	566	559	546	561	576	550	579	536	554	570	539	533	560	553	578	524	575	534	562	554	549	548	566	538	570	541	560	588	527	528	556	557	560	558	569	555	573	548	569	545	547	587	570	550	581	545	559	533	536	583	601	518	579	561	553	523	565	559	515	562	549	519	549	527	567	539	551	550	575	516	530	557	519	568	533	539	516	570	568	532	529	586	551	586	539	505	536	571	585	523	521	591	563	544	552	516	551	576	543	520	537	526	539	529	568	563	548	569	562	555	536	541	538	528	552	533	553	566	532	569	583	563	561	548	524	575	531	543	533	552	540	525	546	521	540	560	557	559	576	579	493	572	530	545	569	539	572	565	545	553	532	553	559	596	552	555	556	542	536	536	580	534	587	570	571	549	542	563	538	568	539	554	569	548	543	570	553	585	534	560	575	540	575	526	540	546	549	563	557	565	565	572	553	546	578	544	533	556	572	541	544	557	507	539	560	550	536	562	535	526	535	549	542	572	555	518	529	571	545	555	551	541	550	539	508	564	522	539	529	511	569	536	555	538	560	516	572	548	566	554	524	568	570	537	585	536	546	581	549	555	565	568	509	560	539	567	576	557	558	540	559	558	535	557	583	590	559	570	581	538	525	573	536	561	531	563	582	508	545	563	541	531	555	554	524	525	564	557	536	561	572	556	569	568	564	544	568	537	551	545	555	552	552	534	575	561	556	570	549	544	537	546	544	533	540	558	577	535	574	541	537	569	546	588	523	528	593	553	548	545	574	570	542	533	537	540	561	558	546	541	534	569	529	585	515	534	545	543	551	569	566	583	535	556	568	566	602	505	533	560	544	538	532	575	574	540	566	558	524	538	514	553	534	565	551	565	542	532	560	550	538	540	507	557	483	542	556	561	574	536	581	566	527	551	555	560	540	560	532	553	542	535	578	570	545	533	556	574	548	543	526	539	549	570	545	561	571	536	585	536	577	553	568	571	552	555	614	532	530	577	556	583	563	533	528	577	499	596	566	568	578	530	532	592	538	550	573	556	592	525	552	568	570	526	534	574	582	549	546	549	573	549	589	559	577	564	533	536	562	579	570	548	521	555	582	561	566	543	559	531	570	550	584	569	550	550	594	569	553	520	561	560	542	586	544	531	550	565	553	561	578	563	558	557	548	553	534	547	551	531	557	553	567	517	579	533	544	540	518	594	526	552	561	542	545	525	531	544	530	579	542	533	572	561	534	541	572	555	562	534	575	527	548	539	568	527	565	529	556	556	551	557	562	579	584	541	536	556	605	583	563	567	552	540	565	538	536	540	567	553	529	557	555	522	557	579	567	527	583	534	601	512	581	541	551	564	522	554	539	532	575	545	560	526	504	551	525	587	547	549	551	546	550	545	577	550	553	547	557	531	568	557	555	558	552	584	523	544	564	562	572	531	523	568	513	536	593	518	551	551	580	524	540	549	562	515	512	544	524	557	577	543	558	542	575	571	570	556	525	556	551	548	557	548	522	572	570	550	562	538	516	545	550	511	558	567	558	567	528	546	524	566	526	533	550	575	552	548	556	528	576	571	538	534	528	561	522	544	545	527	576	562	562	557	541	560	527	554	525	546	580	528	530	540	561	530	573	528	525	553	573	561	552	522	535	538	545	576	577	543	531	566	550	533	547	536	547	572	547	547	573	559	562	542	571	519	498	526	569	520	586	523	586	544	577	546	500	556	546	531	583	562	545	593	530	545	536	581	563	540	597	565	571	539	530	547	557	540	576	550	545	554	561	551	608	538	550	568	544
345	3	3500	97778	395	0	0	0	0	0	0	0	0	1	2	1	3	5	6	0	3	3	3	8	8	17	45	61	119	152	200	255	264	289	303	368	405	406	454	425	440	441	497	499	468	482	500	518	540	478	499	522	490	527	541	547	549	588	511	543	533	556	562	565	550	530	551	544	555	552	545	566	555	587	574	570	558	582	525	552	546	518	577	521	559	548	600	559	558	568	523	561	578	538	547	601	559	553	525	575	565	516	589	566	580	536	595	551	537	527	575	555	570	575	541	534	560	572	577	558	562	579	530	551	541	536	545	579	535	604	583	553	557	546	543	579	555	532	626	567	550	592	577	559	551	609	574	551	563	587	536	575	554	526	558	548	546	542	542	564	566	576	553	571	544	554	557	581	534	553	560	569	593	558	588	540	557	524	578	531	538	573	572	542	548	547	594	557	551	579	543	558	540	562	585	572	543	587	548	569	542	538	569	562	557	532	549	605	578	545	590	585	553	547	572	594	540	551	560	577	578	563	547	581	560	539	563	564	575	565	581	559	523	562	565	607	571	567	561	581	573	565	557	529	588	571	536	561	568	567	530	524	595	586	557	536	535	561	548	564	583	544	552	574	566	557	570	564	536	587	544	558	543	552	564	579	571	593	580	546	577	585	540	533	554	547	586	558	540	575	538	605	554	574	561	587	613	537	591	583	563	548	539	560	551	559	558	564	579	545	549	566	572	561	561	575	588	576	578	561	568	559	602	547	573	530	540	577	567	535	549	566	562	568	542	533	588	560	577	565	572	550	523	542	533	569	523	554	580	578	560	532	537	536	518	568	562	560	566	554	529	581	574	602	548	570	562	592	556	566	570	500	578	558	534	582	565	548	546	604	564	540	585	555	589	582	543	546	586	567	568	556	543	570	500	548	592	537	569	574	536	550	575	548	580	539	533	553	539	560	573	569	591	584	578	554	559	554	512	565	565	572	559	552	563	566	546	560	547	562	557	571	567	567	612	575	568	566	569	581	533	592	552	564	601	553	561	565	554	537	553	591	540	550	542	559	555	525	563	563	590	569	540	555	592	577	566	572	554	537	603	546	562	603	543	558	555	583	537	544	606	571	546	537	566	553	570	555	559	496	530	556	579	555	526	533	564	592	531	586	554	574	569	553	501	584	557	562	569	554	562	570	571	554	566	528	554	583	581	575	561	572	523	550	594	548	524	550	517	536	534	562	545	579	552	578	565	566	555	539	537	576	544	550	560	538	548	581	572	566	600	564	567	581	553	513	522	572	551	592	575	542	518	549	563	560	562	525	538	613	553	518	544	565	500	537	542	553	569	565	576	598	531	568	536	567	560	544	558	550	557	549	571	548	570	553	554	575	549	543	576	539	554	595	540	585	560	525	546	549	576	530	526	546	545	593	579	569	559	532	582	578	549	546	540	567	597	558	559	546	573	588	552	550	594	542	579	525	577	553	579	540	569	571	532	547	577	560	544	563	557	541	601	539	592	579	571	579	547	567	598	555	518	578	570	547	567	539	561	557	577	568	538	577	587	563	575	571	586	553	548	546	571	564	569	488	547	543	552	594	558	569	550	576	545	533	618	557	536	567	543	529	562	527	584	551	561	557	532	575	560	529	547	605	569	554	529	558	582	542	562	569	552	554	518	535	567	551	534	557	545	545	573	561	539	558	557	509	578	551	558	550	593	574	557	547	548	578	547	585	556	559	546	576	569	602	543	574	568	515	605	573	543	553	540	550	580	559	572	571	567	551	576	590	569	564	554	561	576	582	581	558	571	575	564	559	551	558	563	533	520	533	563	569	578	521	539	544	548	574	544	537	565	575	557	583	578	561	578	552	553	586	586	600	568	565	521	561	557	546	554	558	578	534	535	568	536	561	570	527	526	584	531	539	562	549	555	534	593	608	579	584	554	576	533	564	573	567	537	572	550	547	557	537	548	551	550	554	557	535	530	550	523	561	583	551	564	577	567	554	565	543	554	558	561	562	568	576	538	523	590	560	590	564	570	551	553	514	554	571	562	570	595	569	546	565	551	564	547	574	558	547	575	564	531	547	538	546	591	539	574	567	561	564	560	574	535	563	558	547	539	534	578	549	553	599	577	534	547	553	576	542	561	560	564	572	559	576	584	540	559	554	565	548	547	528	572	537	594	591	538	559	552	533	558	573	552	570	566	557	549	565	549	571	569	549	538	530	557	583	545	537	536	545	547	550	553	547	561	558	556	581	543	541	543	548	550	561	538	557	543	573	544	593	579	560	525	524	529	568	576	578	532	536	594	559	565	594	574	571	514	574	555	541	540	586	536	583	569	572	567	548	539	551	557	579	570	574
345	0	2700	97903	386	0	0	0	0	0	1	0	1	2	1	3	7	5	4	2	5	2	2	0	2	3	11	14	28	58	79	121	149	239	240	288	302	321	373	378	416	421	428	469	478	455	460	462	478	500	493	534	526	534	512	541	521	539	563	538	504	524	535	596	550	524	548	560	548	586	549	543	555	551	538	571	540	554	596	558	500	574	537	549	577	561	560	612	557	537	561	558	544	561	608	555	522	567	558	569	564	562	597	562	570	564	601	588	539	580	516	519	570	536	595	585	599	567	545	588	553	542	586	597	585	579	536	576	570	557	545	554	586	574	608	551	576	563	570	582	572	542	566	582	552	577	571	569	551	587	556	582	529	547	571	590	526	610	573	584	534	575	558	596	574	580	570	554	572	580	535	565	564	544	553	591	546	543	544	575	531	599	568	578	558	584	541	541	582	571	550	576	586	607	558	572	558	583	548	563	572	538	567	576	554	554	596	530	587	601	587	563	561	559	588	552	586	538	543	599	543	583	589	577	576	559	550	579	552	534	574	584	567	561	572	533	522	581	586	545	587	598	628	570	555	584	551	568	555	587	558	562	567	569	558	596	546	560	554	579	577	555	554	570	538	565	561	557	608	528	563	592	547	556	558	530	572	549	562	549	540	558	557	534	553	610	612	577	571	549	541	552	610	560	607	582	551	570	584	550	577	604	562	575	551	581	567	583	526	570	544	558	555	546	534	553	567	552	537	557	523	577	596	591	595	581	564	564	608	587	570	527	528	549	537	591	568	562	571	547	539	590	536	541	567	531	556	567	567	557	551	574	566	552	570	572	553	555	570	586	554	599	547	527	593	564	549	602	539	586	546	546	536	569	573	540	548	577	584	612	559	563	536	584	566	520	559	567	576	588	547	532	562	574	541	566	530	544	560	550	592	568	568	531	582	547	538	570	547	541	585	588	535	536	564	562	529	545	597	540	587	532	581	548	547	550	557	565	541	512	556	528	572	595	554	535	556	591	541	554	545	537	567	570	573	549	553	546	590	565	550	570	555	561	556	587	561	565	568	541	539	540	576	559	551	564	574	547	575	559	542	554	551	543	545	564	554	556	555	549	591	573	606	582	587	551	562	554	558	547	571	578	552	543	580	546	530	561	529	537	561	538	574	579	581	584	565	587	555	572	545	582	559	536	558	545	574	576	572	565	590	580	537	529	557	557	552	544	572	570	558	563	526	587	529	565	578	553	517	556	587	556	575	542	599	555	572	550	532	550	569	583	534	562	547	569	568	586	538	532	532	558	589	563	589	540	573	569	549	527	558	575	555	546	531	573	519	559	569	567	563	533	563	584	573	563	538	585	552	547	555	570	574	566	560	552	565	533	559	560	548	560	553	545	582	603	555	542	542	556	564	549	545	572	550	552	547	581	531	590	564	549	532	567	569	544	586	579	533	529	566	576	572	579	542	623	577	558	554	550	556	575	593	591	545	566	571	532	573	546	577	510	603	551	580	560	554	565	595	550	559	546	621	582	570	555	555	551	582	545	557	576	564	600	559	575	564	568	563	551	565	574	570	537	537	546	560	517	592	536	550	601	547	538	545	539	574	523	570	548	536	574	567	557	566	570	573	538	561	567	547	558	540	551	515	562	517	589	565	570	560	558	569	562	599	548	532	588	535	556	534	537	565	565	543	564	536	550	570	535	537	584	529	561	521	587	585	560	546	572	572	591	539	526	563	569	553	569	548	529	582	563	589	594	558	557	564	556	570	566	533	561	537	559	560	555	521	593	520	547	559	555	523	534	592	529	590	579	561	571	556	576	530	594	612	564	560	537	558	570	557	568	553	548	559	532	582	546	571	573	552	585	547	549	567	565	562	548	566	587	528	570	566	562	583	548	580	539	528	555	540	571	574	565	569	537	581	538	547	536	539	570	534	563	540	571	556	553	562	569	553	555	585	553	557	557	556	578	580	538	566	566	529	561	580	558	549	556	555	588	548	573	550	557	590	557	604	581	555	515	582	561	536	576	536	534	536	547	543	555	597	585	584	541	583	569	563	561	519	565	535	568	557	551	553	562	567	571	534	587	572	579	588	560	531	577	576	578	529	588	560	531	585	573	565	551	580	538	545	531	495	564	565	574	563	576	566	590	506	571	569	562	575	534	527	587	559	554	567	562	537	549	582	559	527	591	582	573	578	566	536	539	586	542	565	574	537	587	578	548	553	562	560	568	546	490	560	585	586	566	538	594	566	546	533	572	554	551	571	577	573	554	563	545	548	552	571	577	578	561	563	552	544	544	554	552	568	535	581	545	579	580	538	564	564	579	567	519	579	550	554	580	549	554	538	561	558	524
345	1	1900	98028	423	0	0	0	0	0	2	0	0	0	3	1	7	10	17	38	57	111	152	212	261	261	346	330	371	378	425	435	436	451	458	498	447	494	513	528	526	528	537	508	516	551	552	549	561	532	558	515	544	556	577	528	570	563	554	509	545	529	542	545	578	593	534	549	534	565	560	562	568	588	540	557	565	540	572	576	554	522	578	543	592	579	520	539	572	563	580	552	556	565	552	571	575	550	534	556	550	559	532	566	534	542	565	556	548	583	570	549	574	555	629	607	572	575	559	569	544	547	537	580	555	561	575	582	531	553	587	546	569	569	568	541	572	583	556	569	531	546	535	563	532	568	561	535	587	544	561	548	572	554	537	556	538	528	556	559	602	531	546	567	590	548	568	521	557	553	556	557	570	571	523	568	539	534	536	526	552	578	573	573	578	545	544	556	560	574	551	548	557	573	541	539	536	553	530	592	555	556	573	557	538	531	547	528	555	542	549	539	551	556	565	522	566	558	540	571	566	526	575	583	561	549	545	548	544	557	584	513	545	546	529	564	557	553	547	550	557	555	545	533	542	574	566	541	561	559	574	533	536	564	529	576	567	577	573	551	552	574	516	534	550	557	580	533	560	519	537	533	523	584	566	542	574	577	527	572	535	580	527	559	532	566	545	549	544	554	555	581	566	540	580	547	534	554	560	525	540	554	544	615	543	548	577	568	551	556	573	527	530	568	568	573	550	548	583	600	572	538	518	534	552	568	538	522	542	537	581	560	574	541	555	560	526	555	562	581	548	560	566	544	554	524	548	547	584	563	562	538	534	560	511	536	526	544	532	562	551	545	609	544	550	541	555	536	540	572	551	579	582	519	545	526	542	538	563	558	579	566	528	548	553	543	572	555	541	561	573	577	563	526	569	534	553	554	513	583	543	556	531	574	533	570	537	534	579	549	530	590	557	545	588	573	576	546	583	570	567	559	575	585	587	566	551	575	529	548	544	549	539	546	606	550	541	569	588	579	577	542	525	558	553	567	538	568	564	534	550	537	541	581	550	553	540	544	525	565	532	567	528	536	570	578	534	537	541	514	583	562	582	560	583	574	554	519	566	567	565	547	574	524	540	558	565	562	555	581	556	557	533	580	571	586	579	526	551	571	564	582	591	548	535	581	531	546	554	551	513	576	577	547	552	540	524	541	593	526	548	551	543	554	568	596	571	556	549	551	558	540	571	530	552	557	529	567	528	558	567	528	558	543	516	553	555	599	532	561	557	566	549	526	591	532	548	573	555	565	567	550	540	608	552	599	545	582	576	534	526	581	519	550	573	564	520	540	561	539	565	591	567	537	558	536	566	554	510	518	543	536	560	552	509	553	551	574	573	563	542	592	537	575	536	561	598	585	558	552	529	554	597	568	506	554	527	549	533	535	560	540	575	563	525	542	552	527	566	559	571	531	526	583	576	552	546	547	566	536	554	542	557	587	541	541	560	574	557	546	531	543	535	533	563	573	550	569	566	557	555	538	527	534	588	539	555	566	546	604	588	576	589	556	554	547	545	564	580	534	525	576	540	539	544	554	579	523	536	565	518	526	584	545	563	527	553	558	536	509	563	579	583	565	539	595	540	547	571	552	566	554	565	540	558	550	559	557	533	538	534	530	603	530	577	573	544	568	571	519	590	536	565	580	547	585	590	571	575	529	566	502	548	526	532	565	577	528	531	532	568	531	565	529	525	521	587	546	539	543	547	566	551	527	578	540	524	524	560	583	537	537	546	554	554	556	537	537	518	556	516	568	544	555	551	560	555	547	550	533	580	543	551	562	535	537	548	553	592	559	538	541	529	572	546	576	554	532	573	605	558	535	562	543	549	589	542	578	552	577	522	523	538	541	579	566	560	574	547	532	582	532	522	538	543	551	542	549	534	561	531	565	560	550	528	570	542	576	525	506	592	581	543	543	568	520	584	530	583	548	543	561	562	554	574	534	591	551	515	564	526	547	536	514	556	579	568	565	578	498	556	550	558	563	503	540	575	575	557	551	547	539	531	578	531	570	545	564	550	556	576	543	546	556	567	550	547	535	542	563	556	586	520	572	529	588	566	555	564	531	560	538	556	580	518	532	557	572	537	549	553	556	588	580	528	553	552	585	561	549	537	569	569	552	566	550	560	540	526	536	568	546	542	547	546	589	575	539	583	523	563	571	565	547	560	520	581	586	538	572	564	543	558	499	559	542	556	550	560	579	568	525	566	539	559	568	572	556	547	555	528	527	572	562	533	543	564	583	526	529	527	544	553	544	524	566	558	587	517	600	555	571	569	577	560	566	552	562	545	558	525	580	537	556	538	545	545	553
345	2	2100	98153	421	0	0	0	0	0	1	0	2	1	1	0	8	5	5	12	15	35	44	86	131	182	223	278	285	379	376	390	407	427	450	464	451	490	505	487	513	513	500	506	539	516	523	518	519	543	518	544	512	524	538	505	546	546	563	542	565	540	538	566	533	563	502	551	560	543	525	560	548	556	568	531	543	579	555	562	536	534	537	555	581	571	540	554	568	533	559	525	554	566	566	556	581	557	537	559	539	546	536	571	550	582	538	543	547	567	554	542	563	559	553	561	567	581	552	574	553	569	535	573	576	561	566	573	575	559	559	563	566	578	577	573	539	579	576	562	599	576	546	555	542	541	560	560	564	574	562	570	553	534	528	559	563	566	542	565	537	584	540	547	537	585	564	563	565	554	582	542	570	538	578	554	585	586	617	537	577	577	558	541	591	551	532	566	530	572	558	574	540	537	567	553	540	558	572	541	557	559	539	586	580	544	583	524	531	548	561	545	566	551	591	562	539	566	599	575	562	567	577	569	560	574	576	551	568	560	548	584	560	572	564	546	556	553	560	587	581	498	558	551	572	512	533	567	550	544	553	551	534	574	523	546	559	550	537	567	547	608	556	535	585	550	563	528	574	552	556	555	551	548	606	550	557	539	547	578	558	562	539	577	554	539	541	550	576	532	523	561	531	572	541	567	577	544	572	592	558	572	577	567	555	571	545	541	531	608	569	526	553	582	557	601	560	513	588	559	569	540	591	548	563	562	578	564	577	527	556	525	553	583	556	542	566	575	549	523	564	547	573	561	547	576	567	559	566	581	561	566	572	529	560	584	555	567	556	558	530	545	571	595	588	565	555	562	567	535	552	547	568	557	551	507	548	538	543	545	583	555	548	562	559	537	568	557	557	537	554	553	568	547	573	535	576	571	556	548	544	589	562	548	534	541	553	540	539	541	505	539	578	546	572	522	576	586	569	542	536	608	534	542	562	585	626	534	576	553	592	569	548	547	537	541	544	535	575	578	569	553	543	544	530	542	541	563	535	556	545	587	534	535	560	547	548	586	591	573	568	535	527	532	570	585	558	551	580	553	536	527	570	567	538	535	571	546	586	580	588	584	586	568	560	585	593	545	552	588	567	543	540	545	555	539	549	577	528	545	571	562	529	543	567	550	536	569	557	527	581	545	551	573	544	567	551	526	554	581	559	587	560	571	545	589	575	565	531	562	563	553	557	528	557	592	572	544	542	561	586	585	577	597	528	550	613	572	569	566	547	605	545	550	568	525	585	584	561	553	529	568	533	566	547	536	590	558	578	570	561	542	540	578	512	549	569	547	565	560	582	570	545	540	547	589	562	552	558	588	561	531	566	547	537	556	516	578	557	567	550	523	579	598	535	546	530	573	540	559	534	542	572	586	564	575	559	557	583	556	543	553	556	552	584	548	566	565	582	603	538	554	570	568	528	546	531	530	581	547	555	539	592	544	537	541	558	526	542	541	558	514	567	547	571	560	516	557	531	556	582	592	562	529	554	549	558	527	563	560	615	585	564	538	568	550	532	549	540	582	575	529	558	562	524	553	570	553	557	503	568	561	532	532	571	547	577	552	559	543	568	573	562	519	560	586	546	564	531	580	544	539	557	563	555	532	575	493	563	558	563	522	530	545	576	536	555	547	573	566	610	549	555	569	565	544	571	586	572	548	581	577	554	569	555	547	541	565	539	563	556	552	561	570	553	549	550	563	555	593	531	553	560	552	533	559	544	574	565	554	566	558	546	515	525	577	555	550	543	554	568	587	575	574	573	572	583	569	546	543	579	551	565	545	573	551	564	545	592	570	544	576	567	592	551	569	587	509	547	591	575	547	533	539	517	558	546	578	563	568	544	594	585	501	558	570	564	592	547	542	563	549	577	529	556	538	541	545	548	562	523	558	534	550	551	569	556	540	538	549	520	546	573	599	562	537	546	539	549	567	559	560	545	521	548	541	561	563	514	569	568	554	537	516	556	584	542	518	580	562	547	556	543	550	565	555	556	573	528	557	547	539	556	561	585	562	550	567	568	533	536	564	557	561	553	561	584	612	545	555	571	572	549	522	562	553	554	530	569	565	532	575	552	568	563	587	535	552	557	554	566	568	535	547	557	519	569	567	560	553	536	539	550	545	517	555	547	583	581	539	567	576	527	586	585	574	552	549	534	557	533	558	556	540	549	537	565	557	575	538	548	573	519	583	588	540	556	567	506	538	538	570	558	582	522	580	557	522	533	521	548	522	543	563	522	611	542	570	553	546	536	562	541	556	573	569	552	552	547	546	577	564	537	582	558	548	550	577	538	540	566	546	537	606	590	577	561	566
345	3	3500	98278	409	0	0	0	0	0	0	3	0	3	1	1	7	3	1	3	3	3	0	1	6	25	23	70	94	146	181	242	301	331	349	402	388	382	436	417	471	481	461	508	525	538	504	520	530	526	533	545	543	519	525	534	521	555	569	555	526	546	574	534	608	571	566	568	577	595	586	564	565	559	564	556	579	541	593	593	602	570	559	559	546	535	589	606	590	572	591	583	572	559	560	597	522	564	567	580	575	553	574	573	603	527	561	549	597	598	576	587	613	524	585	552	577	564	556	587	568	547	580	575	579	603	574	578	624	585	586	578	559	573	566	597	597	584	584	565	571	554	581	575	571	574	569	583	578	586	605	551	557	573	549	584	593	585	573	537	559	565	578	569	587	586	567	581	598	555	548	577	586	571	575	624	570	573	589	608	599	575	569	585	580	572	554	560	581	541	615	574	592	586	571	544	592	612	558	594	562	616	573	582	568	544	560	574	590	562	561	577	612	564	570	616	594	542	568	574	578	572	560	566	587	595	546	579	593	544	556	610	553	575	536	571	590	586	571	551	583	562	582	605	570	569	555	576	584	583	613	602	581	568	575	518	590	611	570	593	555	577	562	573	569	589	552	574	589	567	583	552	580	550	561	553	573	577	589	578	568	557	568	583	575	580	547	540	600	569	534	562	583	562	592	586	556	589	565	589	601	563	528	593	540	568	557	580	575	584	548	573	549	581	555	589	571	569	566	560	548	538	576	556	609	542	555	581	569	568	573	587	571	592	544	576	577	592	584	574	577	568	581	591	573	613	571	585	570	566	586	636	574	577	517	548	592	547	554	586	548	568	541	568	595	582	533	575	577	574	543	574	631	562	577	561	568	574	563	570	579	577	581	549	569	553	570	573	571	573	589	587	549	601	582	575	621	595	547	559	561	566	590	598	554	604	588	569	568	571	576	544	542	542	583	621	589	558	580	584	543	578	560	581	615	611	569	599	557	580	582	532	597	575	595	568	585	604	577	568	575	531	555	566	582	590	556	597	568	568	539	539	567	593	564	580	576	522	583	548	596	561	582	597	569	535	578	569	588	584	600	588	575	593	560	579	601	574	574	543	533	595	569	570	553	572	584	537	574	572	563	577	550	564	570	546	604	589	599	564	548	562	565	560	577	598	519	589	542	623	586	582	558	596	577	588	567	594	589	581	537	583	553	555	589	584	534	569	543	557	567	574	579	614	598	562	566	557	537	577	542	603	554	570	573	578	569	574	575	572	576	594	545	562	573	581	553	582	546	598	541	532	592	587	547	550	548	567	609	590	562	531	598	542	582	566	582	610	571	610	586	614	571	595	624	569	555	585	578	594	576	598	603	552	555	591	566	557	550	559	558	584	547	594	559	590	543	543	578	560	570	594	584	556	550	566	545	579	576	548	596	582	564	564	568	550	518	584	564	587	565	572	562	553	565	569	570	569	578	577	576	570	596	567	550	586	577	593	559	580	580	585	583	581	585	598	568	577	559	580	561	556	547	560	554	578	554	550	541	574	543	569	579	592	556	565	581	589	530	570	561	581	576	559	523	564	588	572	571	564	563	573	568	594	600	553	545	545	578	571	564	586	529	564	543	628	541	566	575	602	545	578	537	543	551	565	552	570	559	554	587	555	542	551	610	567	588	586	552	600	563	540	581	556	565	558	590	568	565	578	552	569	602	557	560	533	580	564	590	604	556	581	543	595	576	560	557	589	538	587	558	603	560	589	573	552	578	618	529	608	574	554	581	540	605	604	569	589	565	586	546	604	515	559	575	562	570	546	595	542	612	551	560	555	611	560	581	583	582	574	568	574	601	577	571	562	581	573	540	536	571	582	579	548	555	573	554	585	596	569	561	564	579	623	554	587	535	577	607	566	542	570	563	579	575	591	558	570	584	551	561	539	564	570	569	546	611	573	578	593	554	589	561	552	585	587	580	571	588	552	540	558	606	598	562	552	563	602	568	573	508	576	556	582	590	578	569	595	539	575	572	593	552	568	574	568	552	588	608	564	593	554	590	573	545	564	590	596	564	558	572	595	566	630	557	571	541	597	523	568	594	562	557	548	562	534	559	575	577	570	553	524	576	565	559	580	582	581	543	546	582	605	573	565	567	576	606	523	587	572	558	590	580	573	562	546	585	518	583	537	555	588	565	581	567	602	583	578	579	573	563	563	572	562	578	569	564	611	579	583	548	595	575	559	568	583	555	571	558	568	562	591	582	568	545	565	586	567	583	549	568	567	592	571	577	570	572	562	571	616	581	595	551	603	602	574	548	566	570	558	609	572	552	583	588	562	574	559	554	569	552	575	584	588	566	582	555	582
