345	0	2700	95403	396	0	0	0	0	0	0	2	0	3	3	2	4	4	4	1	3	3	2	2	0	1	2	1	6	18	19	48	75	108	176	195	235	260	271	368	348	356	392	403	450	450	443	454	462	504	468	492	519	537	542	512	525	539	526	517	542	544	535	552	539	571	531	507	563	572	565	563	559	533	561	585	569	590	568	564	545	528	594	571	545	563	570	576	579	576	575	568	595	558	587	587	582	596	602	586	604	530	580	621	550	551	618	542	554	582	540	606	548	607	573	560	573	592	556	552	592	575	615	568	537	584	544	579	603	581	554	585	575	544	583	572	572	538	586	546	575	581	577	548	556	580	600	580	562	598	559	550	583	565	535	598	559	519	590	603	558	577	573	593	583	600	588	584	602	576	571	598	570	581	620	563	636	525	565	569	569	589	532	588	572	575	561	606	565	575	577	595	559	582	569	575	587	564	556	547	565	623	580	592	551	584	589	591	535	596	559	557	572	577	598	611	605	591	569	577	571	583	558	612	562	573	557	578	541	589	528	546	574	595	560	558	587	546	582	552	606	560	585	565	581	555	542	599	578	585	553	560	545	549	572	560	563	569	560	569	549	581	604	549	566	577	598	568	558	588	583	574	551	602	589	560	565	568	565	560	591	596	561	602	547	593	515	589	592	564	595	600	592	588	584	587	600	577	540	571	547	573	580	590	586	569	563	587	577	592	563	574	580	600	585	592	547	570	571	580	540	582	598	584	587	557	578	569	561	571	541	587	559	585	539	596	554	560	551	572	576	566	580	573	597	584	552	589	573	588	536	570	564	566	546	603	541	580	559	587	589	581	564	583	580	585	554	555	592	562	584	587	587	616	589	562	582	539	536	565	580	552	591	583	579	565	573	574	561	542	565	574	536	572	591	589	542	570	558	610	561	570	589	578	594	605	602	582	563	580	564	531	560	604	554	572	617	553	601	563	558	572	580	597	599	580	580	559	549	567	571	573	563	563	586	589	549	610	567	622	541	558	580	562	565	538	579	621	556	574	547	570	568	580	577	582	574	580	586	589	587	597	562	558	538	559	569	542	588	542	576	561	543	551	524	564	595	567	590	574	545	562	581	595	548	576	543	596	580	552	602	562	586	560	599	583	596	550	581	562	569	577	564	605	599	586	587	580	569	566	579	547	569	565	568	576	560	562	528	561	578	586	592	575	573	535	541	550	546	562	559	586	545	571	545	597	579	626	570	592	577	549	599	601	560	563	565	545	571	557	597	566	598	574	610	604	535	571	611	538	546	580	575	578	581	601	540	563	574	528	537	603	594	598	554	582	569	576	558	572	568	592	554	565	551	533	583	516	511	574	572	569	536	577	616	565	603	567	578	559	580	593	580	580	559	559	563	575	567	567	546	553	587	573	579	570	546	584	564	606	556	551	581	568	573	581	547	584	552	586	570	571	550	555	545	541	549	563	604	574	560	562	586	582	541	548	552	569	591	571	560	566	585	538	586	550	563	593	538	585	590	557	619	571	577	578	571	616	570	604	573	586	579	583	532	577	587	570	562	597	547	540	575	581	530	575	564	551	567	566	534	564	606	585	571	575	593	593	561	602	618	570	584	554	589	603	585	556	579	558	565	598	570	590	602	570	542	580	563	529	592	573	597	539	587	564	584	579	541	572	568	580	585	561	565	585	561	582	576	577	583	586	570	602	544	589	563	563	549	581	562	584	545	602	570	556	572	560	590	539	599	571	528	551	593	536	588	568	578	604	537	564	579	562	577	546	516	565	585	617	561	528	590	562	611	580	545	538	562	584	560	606	527	572	546	570	563	588	549	580	578	568	600	570	551	610	617	575	616	585	563	565	561	555	581	547	539	576	585	633	589	577	590	554	587	588	575	583	588	561	549	573	562	593	580	571	591	565	572	612	549	568	556	561	530	561	536	584	583	561	600	554	559	569	587	540	577	532	577	600	561	547	579	563	563	537	560	554	565	594	591	565	569	572	578	579	540	575	575	559	559	605	568	573	559	603	582	543	563	605	568	604	566	542	554	592	562	582	602	575	578	578	527	541	535	549	583	547	544	563	619	541	591	590	569	542	532	602	587	598	590	574	565	579	581	552	577	573	557	569	577	567	547	593	533	542	568	559	601	565	540	585	590	561	561	612	579	574	580	600	559	603	566	542	562	553	580	576	557	582	603	557	579	584	561	571	607	592	555	545	540	578	598	566	586	567	576	585	581	541	574	567	597	560	556	587	580	548	547	569	553	590	572	568	589	563	566	569	587	556	604	560	574	595	555	552	541	550	570	558	576	577	548	606	550	582	580	554	597	612	572	567	552	599	565	601	605	581
345	1	1900	95528	422	0	0	0	0	1	0	0	0	2	0	1	1	6	6	9	23	46	78	118	180	188	260	287	349	362	370	420	446	448	477	470	485	505	508	500	481	483	530	519	497	505	528	588	528	528	537	570	555	546	556	520	526	582	558	580	546	534	548	532	559	591	528	572	539	523	549	554	540	537	541	555	534	595	551	575	544	577	566	570	553	564	558	562	535	586	546	578	558	543	613	551	559	609	586	529	552	553	550	562	555	540	617	551	583	590	548	566	542	550	559	551	592	545	589	551	545	593	533	563	583	554	563	566	586	576	564	581	561	587	544	567	579	561	550	539	526	551	546	556	557	594	583	566	576	563	570	596	544	510	551	527	552	582	557	560	555	559	543	563	540	565	578	525	540	549	584	561	540	541	565	584	588	573	582	550	572	607	559	536	606	570	552	552	561	580	550	557	585	536	560	557	540	515	556	595	536	532	530	581	533	531	552	554	564	589	566	547	565	551	547	554	556	557	591	536	546	561	554	561	557	584	567	532	541	543	553	568	560	560	584	518	563	592	573	541	595	602	567	524	544	583	588	543	565	588	571	574	595	602	543	580	575	563	544	568	542	594	544	576	551	542	549	550	591	576	566	562	549	549	534	543	581	539	566	567	538	569	565	520	532	549	540	564	537	577	566	544	558	528	545	556	565	552	561	542	526	538	547	559	538	575	558	597	536	510	526	559	535	558	511	567	579	555	569	576	561	549	550	556	577	573	567	554	569	539	554	586	537	534	517	559	542	548	543	540	561	536	532	553	534	595	555	566	540	547	557	547	568	553	542	531	536	534	560	573	550	571	549	571	572	540	561	569	558	566	556	564	553	553	555	545	606	573	518	560	578	537	532	574	578	568	561	531	556	543	534	521	591	555	592	559	553	561	547	555	559	596	571	587	553	577	590	582	539	574	533	533	545	553	556	580	556	550	573	618	535	570	572	532	563	564	565	512	514	577	558	534	560	580	581	558	550	565	562	565	539	552	548	545	536	572	567	542	548	538	552	561	566	554	570	551	565	564	586	560	567	563	574	571	592	539	527	539	567	546	540	550	535	570	567	567	570	582	566	555	598	578	538	522	590	557	551	553	571	545	575	553	525	524	563	567	553	582	533	557	552	545	535	533	518	577	559	527	565	547	561	584	580	569	542	514	536	576	554	557	545	556	540	514	534	524	541	590	561	562	569	531	551	558	557	523	570	560	536	564	572	582	578	571	541	557	541	526	525	574	543	543	584	532	511	547	553	575	538	554	558	583	537	558	550	543	571	575	576	545	525	555	583	547	553	542	555	603	548	546	584	553	540	549	526	545	563	542	537	534	516	576	559	533	548	567	578	588	589	563	563	541	546	559	533	560	589	549	562	547	593	547	576	542	575	579	545	536	560	573	553	548	555	545	531	576	571	548	549	563	556	549	560	584	554	566	556	573	556	570	569	525	552	528	565	565	549	523	554	580	575	571	564	588	534	533	562	569	551	533	575	566	546	584	515	567	548	591	556	593	519	528	553	582	556	550	583	538	559	544	525	562	560	560	537	560	553	544	549	564	521	541	533	552	527	521	555	492	582	561	539	583	573	547	600	553	574	541	558	531	587	528	548	528	538	578	572	546	549	551	524	556	547	505	568	601	563	534	593	549	515	526	553	574	543	596	532	548	526	521	550	577	529	592	559	553	529	556	525	543	558	580	565	559	616	555	548	556	569	534	557	500	553	555	548	561	553	568	556	575	536	587	551	588	547	545	540	563	556	539	563	546	559	587	545	554	565	568	529	579	544	562	559	570	566	545	562	539	561	590	569	587	566	568	569	570	533	575	546	570	537	537	530	570	559	529	547	582	577	573	568	563	583	569	574	515	558	527	545	541	560	549	537	558	546	576	554	559	538	539	559	547	551	574	585	589	519	596	558	532	570	556	599	525	561	542	535	533	568	571	554	530	565	558	549	587	568	537	578	529	554	571	529	586	538	558	552	554	586	569	577	557	538	506	540	561	563	584	541	555	536	523	577	566	551	546	537	551	566	552	554	557	513	601	562	562	545	569	551	553	533	559	603	521	575	539	561	540	549	543	568	546	535	569	516	546	544	580	542	546	585	527	559	556	532	562	554	574	566	568	577	569	595	541	530	536	573	554	554	533	559	565	550	591	557	562	553	567	547	541	543	563	573	571	550	579	561	550	524	549	559	576	554	543	508	562	564	560	558	523	543	532	538	559	563	551	536	555	549	557	537	581	549	535	553	586	535	584	558	540	554	568	554	552	546	564	546	550	572	565	541	550	592	550	541	541	566	541	576	556	569	551	554	568	527	584	570	543
345	2	2100	95653	434	0	0	0	0	0	0	2	0	5	3	1	8	2	2	8	3	12	28	56	78	133	180	233	281	301	345	346	382	372	439	455	445	475	474	497	449	497	481	481	483	503	530	520	539	528	517	494	529	550	539	557	542	506	571	526	558	569	571	538	539	511	574	561	513	535	546	520	560	525	526	537	556	531	558	523	559	579	541	541	575	526	570	549	552	564	553	532	547	558	506	539	550	539	566	544	512	581	573	536	520	558	552	534	546	530	528	520	536	589	529	583	531	576	545	555	553	568	533	548	545	582	534	532	542	515	580	548	565	536	560	553	590	533	527	556	546	517	557	556	584	554	565	562	526	549	506	547	561	535	536	532	557	544	561	516	563	554	512	538	532	545	555	533	562	542	535	529	566	549	529	582	568	575	557	538	547	513	554	539	544	544	524	565	583	508	566	556	570	534	571	566	575	539	559	604	528	548	552	550	556	543	538	534	539	550	528	577	527	524	562	560	539	543	533	533	564	553	501	547	551	530	565	571	523	571	523	542	539	531	547	538	554	548	553	516	512	566	501	561	545	554	542	552	552	563	575	522	579	554	535	570	508	531	568	582	534	530	564	555	544	549	574	535	521	515	566	581	546	514	557	540	559	565	545	549	562	528	550	526	523	527	549	540	525	542	538	583	554	519	548	589	542	542	547	564	540	575	568	530	578	547	536	528	516	544	548	566	563	572	552	511	556	534	554	533	581	532	538	507	548	579	530	565	506	531	546	547	542	518	542	584	535	514	536	488	528	527	521	598	515	545	574	571	562	535	547	528	576	556	562	562	531	485	561	523	501	521	561	519	537	536	560	539	537	533	553	566	576	559	556	560	574	576	524	545	527	544	546	553	553	569	555	573	531	572	536	537	521	558	521	526	523	576	517	560	555	557	534	527	551	523	537	543	504	554	570	548	535	547	527	575	555	528	531	517	547	526	519	561	527	564	542	525	495	562	527	540	544	561	540	553	547	536	562	531	556	535	549	529	552	563	572	536	531	550	520	555	519	517	549	525	553	520	520	549	544	536	541	581	539	541	532	558	521	553	540	561	529	531	566	533	525	556	573	570	557	548	549	519	559	518	506	536	549	527	553	552	568	559	518	528	561	558	555	563	556	546	546	558	532	555	538	531	527	522	560	524	556	565	520	548	536	526	543	576	540	552	534	560	560	540	539	514	548	572	550	530	540	514	589	590	550	524	556	548	536	517	569	529	507	536	554	536	556	558	540	578	552	528	532	592	546	523	564	561	542	551	571	544	548	552	551	537	567	562	558	569	559	548	527	539	556	567	557	549	524	542	572	561	545	573	509	558	548	530	560	565	538	540	550	592	572	519	540	551	577	542	547	543	531	554	534	547	531	534	542	587	555	557	525	515	513	524	555	527	504	578	542	528	531	575	546	553	570	583	524	583	537	555	547	546	559	528	542	551	571	513	583	536	532	576	576	572	522	513	544	544	531	534	544	567	538	549	547	529	539	528	555	517	550	575	526	553	539	526	540	568	497	552	552	528	522	563	521	512	565	538	564	554	532	569	538	576	540	557	550	531	529	523	572	536	523	554	526	552	530	528	573	531	559	518	548	532	527	542	558	569	575	525	542	513	513	534	556	573	497	571	580	568	510	495	537	520	543	546	573	545	577	557	542	527	541	531	560	538	560	514	537	539	524	541	555	539	567	528	585	551	580	528	542	565	525	537	523	546	580	535	564	553	547	586	553	506	551	572	534	533	552	515	563	547	534	550	529	548	532	576	526	590	542	549	536	526	500	526	536	548	541	536	542	517	558	554	537	550	527	570	547	540	488	571	542	571	509	532	575	562	556	526	546	575	544	529	559	527	572	536	548	577	537	537	555	526	544	551	522	575	530	503	563	534	551	556	514	509	550	542	571	531	539	529	526	548	553	537	551	546	545	557	536	517	574	528	544	511	543	542	543	550	539	514	558	518	515	584	556	539	571	540	531	530	526	555	554	550	494	580	542	520	546	532	538	551	539	556	561	591	548	541	553	539	541	557	564	529	525	576	550	556	544	577	568	523	529	547	561	589	527	536	546	519	561	526	521	525	549	569	527	534	560	555	563	531	553	553	501	538	535	552	584	506	528	515	523	568	547	535	553	558	524	526	552	564	567	524	564	553	541	574	545	517	532	534	574	540	538	559	569	554	522	554	525	556	520	582	563	572	567	538	554	550	549	525	542	548	545	532	515	551	548	541	499	551	535	534	574	565	549	560	542	523	561	547	544	563	523	534	548	526	546	547	524	546	569	586	548	555	591	573	559	517	528	542	549	571	545	533	533	557	502	559	521	548
345	3	3500	95778	406	0	0	0	0	0	0	1	2	1	2	2	1	3	3	2	3	0	0	2	2	12	12	45	62	113	139	176	242	280	288	347	351	378	394	461	386	442	466	441	422	482	472	463	490	460	538	498	481	488	507	525	523	539	487	538	506	502	544	506	531	537	521	486	517	543	541	539	550	527	533	550	535	521	535	528	532	510	533	548	553	553	521	566	548	558	552	580	581	551	528	540	519	529	583	542	553	568	569	528	563	566	545	551	541	517	531	531	555	585	531	541	522	538	543	574	516	509	536	527	555	545	571	524	522	521	583	537	559	541	541	514	551	582	548	545	542	575	549	503	541	576	516	549	566	558	514	503	544	531	558	522	553	559	570	537	504	561	530	552	538	534	533	514	541	595	559	522	539	554	540	546	562	550	544	566	526	576	534	528	541	547	516	551	560	556	565	511	548	540	536	571	580	561	547	502	499	552	522	569	539	535	556	498	548	572	561	555	518	549	534	505	580	538	535	557	535	555	513	533	551	521	522	544	565	546	510	537	551	537	508	577	535	535	542	554	542	512	537	547	547	592	532	536	537	508	555	529	531	517	516	564	544	541	546	530	539	563	522	560	517	536	547	545	535	557	514	538	542	543	539	569	526	538	550	522	559	546	558	531	534	562	544	544	535	518	528	533	562	529	563	517	527	500	559	535	552	551	554	520	527	553	495	513	529	540	568	530	555	572	571	524	541	560	528	557	538	539	542	593	520	512	533	526	567	545	511	551	528	524	538	509	537	563	519	538	573	553	548	570	509	577	546	561	543	539	526	553	524	564	527	533	578	546	533	498	547	544	514	516	525	532	529	562	524	556	548	533	539	528	525	538	527	520	540	543	528	554	515	527	528	565	533	564	546	547	515	549	542	537	516	540	556	548	564	545	577	559	542	534	519	576	542	543	560	518	533	526	524	558	546	530	563	557	518	537	523	537	544	534	547	506	574	513	520	547	551	546	571	527	548	533	546	540	543	552	534	558	518	547	532	504	538	536	544	551	542	486	511	524	526	543	547	511	541	558	540	573	557	508	561	541	519	533	528	548	531	525	558	551	547	522	514	554	554	563	519	513	503	548	538	526	544	530	542	508	520	509	583	508	533	529	538	533	562	520	537	533	508	525	525	530	525	531	531	540	523	536	531	514	538	546	553	534	552	538	556	561	494	537	553	508	555	532	532	557	489	536	500	557	517	524	564	552	557	530	535	531	528	545	520	579	558	538	549	542	549	527	567	565	561	517	536	517	539	542	525	577	551	521	539	541	508	547	517	542	511	499	527	555	543	494	537	536	521	536	564	525	553	560	514	538	533	540	577	532	530	540	551	499	526	530	537	544	557	504	511	515	549	543	503	520	554	549	535	549	540	509	508	523	509	554	536	535	537	518	547	533	543	533	556	523	533	537	573	555	536	568	524	559	545	523	541	504	536	528	514	522	537	528	536	514	529	543	513	543	561	531	554	554	543	542	535	535	516	573	559	570	564	534	546	497	549	564	513	554	544	507	540	535	539	517	529	533	521	564	537	567	565	518	543	523	520	533	563	557	513	518	519	518	544	572	529	548	529	517	556	573	536	567	548	553	542	534	546	525	571	543	517	589	538	542	541	566	517	545	529	513	494	556	518	533	559	533	547	542	550	542	510	567	538	587	563	524	537	511	538	568	510	546	536	564	521	521	528	526	512	558	529	531	585	533	553	519	582	531	519	565	516	502	548	542	547	539	528	506	559	518	510	542	526	547	547	551	525	523	519	552	494	574	555	536	555	524	547	550	540	534	552	536	525	537	525	561	547	514	528	555	569	530	561	531	524	566	574	550	552	549	550	535	529	582	522	524	556	542	487	531	532	520	515	535	535	570	520	542	551	557	548	509	562	528	549	543	537	556	560	532	547	559	542	531	540	504	549	516	537	558	519	532	519	529	548	527	567	565	533	554	544	538	566	550	523	509	531	547	505	551	557	545	522	546	469	552	509	538	525	554	510	537	517	564	579	523	508	559	543	534	575	527	567	536	544	490	551	542	568	518	514	564	541	553	541	543	565	556	537	573	540	566	518	550	544	556	513	521	530	556	515	518	542	556	563	575	544	576	543	556	552	562	545	544	525	544	565	577	567	556	517	553	496	535	527	509	543	537	522	528	529	539	568	546	568	534	532	520	515	514	552	523	536	545	548	530	518	561	556	512	541	560	558	544	545	531	592	520	549	534	520	538	521	543	543	538	516	533	539	502	549	511	556	537	531	506	559	513	522	539	543	528	541	530	518	543	526	546	512	542	533	517	564	573	546	548	547	530	538	516	518	541	537	544	527	550
345	0	2700	95903	395	0	0	0	0	0	0	0	2	11	5	7	7	1	7	4	5	1	2	0	2	0	0	9	10	30	41	75	132	175	192	257	300	313	321	369	377	427	390	413	442	461	452	467	483	491	467	514	501	513	506	523	510	544	526	556	535	561	564	539	534	521	556	548	526	567	588	560	528	565	540	546	536	537	577	542	546	571	507	557	523	554	553	524	569	588	546	557	578	553	593	601	535	553	579	612	563	520	551	544	555	521	597	567	539	530	539	544	606	570	552	578	561	554	528	540	572	565	587	528	536	575	545	567	543	544	575	588	589	533	547	536	540	585	547	568	574	571	584	575	534	571	529	555	598	556	513	556	564	586	564	595	610	591	608	560	530	557	566	568	590	549	565	565	524	559	581	620	554	578	589	555	592	565	537	558	541	584	562	588	559	539	554	550	557	565	549	561	574	573	574	556	582	561	560	543	572	532	568	543	555	603	549	545	561	551	582	583	574	576	553	574	583	587	571	567	566	568	596	562	583	535	574	522	574	584	556	580	527	581	543	528	559	577	534	561	532	568	554	518	566	559	602	535	555	577	540	551	556	590	588	574	596	540	531	542	589	547	541	577	557	556	555	610	549	575	565	561	548	555	572	549	553	540	567	559	544	569	531	580	566	564	554	535	549	574	577	552	547	554	573	563	570	563	544	545	575	560	569	583	561	515	555	560	576	558	562	611	544	530	514	562	589	527	543	589	507	599	534	581	546	568	552	581	560	586	572	585	583	576	534	549	570	579	573	556	539	533	586	552	584	585	579	519	596	551	557	564	546	553	551	546	536	574	563	560	569	532	559	568	594	545	545	557	579	525	581	553	581	569	559	562	547	561	580	542	582	538	542	533	541	563	537	553	544	574	542	556	558	525	590	524	540	561	574	579	590	580	534	569	557	530	544	568	560	550	518	610	586	539	561	533	562	560	538	562	534	575	559	532	554	580	553	569	555	558	591	554	532	597	593	529	562	576	570	559	533	586	587	569	553	533	529	532	535	552	548	572	546	527	520	563	540	567	537	590	543	586	550	545	597	540	531	570	579	547	507	545	590	585	565	533	563	547	562	573	547	570	546	547	566	538	560	532	565	543	591	571	558	563	534	550	540	567	582	566	517	521	554	541	587	556	538	567	559	537	550	551	550	555	565	557	595	549	553	563	546	554	550	532	558	569	536	537	555	599	533	565	561	554	558	568	558	556	587	513	554	565	550	556	542	516	554	530	550	544	551	534	534	554	522	583	566	579	518	546	557	542	588	575	568	553	564	575	533	569	538	560	596	567	560	515	579	565	551	560	579	589	587	537	565	570	556	499	567	558	545	547	555	560	567	560	585	556	570	547	549	550	562	572	533	574	540	573	552	566	526	588	544	560	532	585	506	534	566	548	519	583	556	556	541	558	573	537	528	549	556	557	552	547	529	574	572	557	553	549	533	567	579	546	541	572	570	553	530	573	592	574	573	564	562	636	564	560	544	574	543	547	561	562	521	580	566	579	577	575	554	552	553	558	579	573	538	587	546	527	552	555	572	548	543	554	529	580	534	543	506	575	559	531	566	565	564	564	575	558	573	547	579	562	529	605	572	560	574	574	555	546	532	567	557	556	571	564	570	555	572	579	543	591	566	522	551	575	578	567	555	559	531	548	544	547	575	567	532	580	563	552	593	528	568	552	573	555	547	552	578	571	576	568	565	550	537	548	550	588	543	594	529	617	563	599	540	540	552	542	564	580	591	560	585	572	564	584	556	563	549	564	518	535	572	561	530	537	549	547	540	543	564	577	537	548	543	567	547	555	538	556	564	588	526	546	560	572	560	518	533	517	568	559	526	576	536	540	522	545	565	529	569	556	544	565	569	565	558	541	542	587	550	552	586	557	566	550	565	539	574	548	542	557	547	575	586	610	547	571	566	527	564	548	524	508	589	540	518	560	567	552	543	558	535	564	537	571	555	561	538	584	542	542	567	577	555	548	580	560	538	532	557	566	602	535	579	528	560	543	545	561	543	548	560	561	576	555	572	550	580	562	549	541	537	564	519	565	567	532	556	571	520	576	554	576	564	611	531	550	536	572	523	539	549	553	558	576	523	544	532	532	561	551	525	585	574	538	571	586	573	556	572	569	558	572	559	558	560	558	570	568	530	579	528	574	564	520	578	551	588	548	547	553	569	530	515	532	572	555	542	569	553	564	605	545	580	571	549	557	586	563	573	554	586	559	553	565	561	553	583	583	591	527	581	543	557	579	569	578	544	534	530	563	575	568	545	534	601	568	552	554	561	549	567	558	521	556	553	555	561	530	585	572	543	531	543	544
345	1	1900	96028	401	0	0	0	0	0	0	0	0	1	0	2	5	6	12	22	39	77	100	168	211	261	311	325	343	383	419	420	440	446	410	468	492	495	509	493	488	511	517	500	513	535	501	550	549	502	525	579	524	566	551	538	511	547	554	554	526	532	542	527	527	558	527	555	568	529	557	525	565	548	584	546	543	563	580	593	527	561	539	534	518	567	566	561	542	580	535	567	568	591	545	564	509	588	579	566	572	529	539	561	549	551	564	598	538	579	527	527	524	592	539	569	563	560	535	556	561	520	564	526	588	551	532	546	549	541	552	548	541	601	579	546	521	619	555	539	513	535	530	557	547	574	529	578	585	560	558	568	548	556	586	548	554	542	572	528	582	563	538	558	545	562	506	545	551	520	536	545	554	562	550	563	583	546	542	580	560	546	551	578	525	547	568	554	603	556	551	555	544	540	544	555	547	517	552	552	545	570	539	572	542	580	536	568	541	520	491	555	568	521	552	541	553	547	579	571	572	561	570	536	530	528	556	595	548	540	548	538	570	570	561	546	529	554	583	596	558	558	548	570	582	553	575	572	557	569	534	528	571	545	532	534	576	530	556	521	561	573	545	555	545	550	530	556	528	520	551	538	560	546	533	568	546	521	570	579	547	556	524	548	571	509	555	570	575	543	538	556	586	574	537	578	577	539	522	573	545	521	526	543	568	574	534	549	564	559	530	580	595	557	558	566	530	519	550	578	552	562	534	556	521	557	539	534	545	561	550	539	549	537	561	537	534	576	551	527	570	543	553	540	573	543	536	565	530	553	539	536	539	528	550	562	565	504	547	548	579	561	577	534	567	520	532	566	590	541	565	531	584	538	553	596	569	546	569	510	523	536	535	545	529	566	562	514	559	525	513	587	533	585	541	532	586	521	560	539	555	542	557	541	561	542	531	540	553	555	553	552	548	533	558	571	535	553	541	539	546	540	570	552	548	535	521	560	521	583	574	591	548	553	530	583	551	584	532	538	552	525	553	562	538	546	578	566	566	567	543	586	554	551	521	570	562	569	568	546	549	546	514	582	514	564	549	575	556	536	560	548	564	574	522	541	540	514	533	555	513	549	561	514	558	560	572	541	543	535	543	549	525	511	566	535	531	541	559	544	547	585	515	518	560	581	540	595	566	540	562	532	515	538	547	538	519	574	557	514	518	551	541	542	579	571	540	558	535	541	546	562	513	577	555	538	570	588	542	530	551	583	527	564	545	555	526	519	550	549	519	506	525	549	549	561	527	555	567	530	541	543	534	526	566	552	534	530	525	582	547	549	558	583	544	559	536	584	504	554	585	563	566	531	565	537	566	554	560	572	535	539	561	515	553	535	579	551	540	567	541	521	576	581	557	509	546	546	580	558	555	578	551	558	536	544	521	527	551	524	528	542	512	574	558	516	534	527	567	571	546	523	522	587	542	553	525	544	522	555	571	563	536	557	525	553	555	532	534	529	549	542	559	579	572	535	548	549	526	561	546	561	584	531	550	553	548	544	537	516	533	576	559	541	552	566	557	551	517	562	528	555	529	559	540	551	542	560	556	567	554	533	533	552	543	531	545	528	563	568	568	556	535	577	586	542	561	547	564	535	547	579	583	530	550	518	524	557	535	532	529	554	572	571	566	579	529	531	533	509	563	557	563	556	580	539	556	579	553	523	539	527	582	539	550	544	588	553	561	550	538	542	553	550	544	559	536	552	543	549	578	562	532	546	538	547	545	557	568	561	514	532	532	530	536	574	532	525	561	552	546	541	531	568	525	556	544	551	535	530	521	553	555	543	515	575	529	570	510	553	542	549	531	546	541	533	535	575	549	545	549	534	559	557	563	543	534	519	551	517	550	573	519	565	542	518	551	564	555	618	572	562	546	542	570	578	542	550	559	528	581	562	573	565	558	522	525	561	548	558	561	559	569	553	585	534	553	575	556	561	549	602	509	559	565	549	540	539	555	544	521	542	511	565	504	553	537	544	542	541	516	539	545	542	561	555	562	567	521	530	573	585	528	551	573	541	541	533	567	550	543	536	556	547	541	541	542	551	535	534	556	557	558	515	533	561	562	546	569	589	536	550	580	548	528	513	569	575	543	518	592	544	569	472	537	559	539	589	549	554	546	563	563	539	559	581	524	586	526	578	555	533	567	566	546	559	524	546	525	534	552	534	539	524	552	538	572	540	563	565	549	547	542	523	532	536	533	574	531	527	572	532	560	525	547	557	583	508	551	516	547	534	540	525	552	525	552	585	545	542	551	544	547	549	520	599	546	544	579	553	571	533	539	499	521	523	576	512	517	546	524	576	524	546	586	540	521	559
345	2	2100	96153	404	0	0	0	0	0	1	1	0	2	0	4	2	1	4	7	7	10	30	57	88	134	188	237	274	305	333	381	396	387	425	422	448	468	495	529	514	508	502	544	521	568	502	542	561	544	546	563	558	556	566	537	554	544	552	534	564	551	604	555	562	587	550	542	567	534	587	532	543	558	544	566	567	532	559	549	566	568	612	565	581	609	587	578	557	560	524	567	575	612	509	575	606	593	581	574	571	576	564	571	597	554	585	606	589	578	532	558	541	570	540	554	574	543	583	564	570	561	570	558	553	555	580	570	571	568	569	575	579	570	549	603	549	569	585	587	549	590	595	578	587	556	565	577	572	586	549	570	561	604	542	565	610	555	558	598	604	583	550	588	575	567	557	563	561	562	584	572	557	582	554	564	579	578	590	571	567	573	588	569	555	587	591	542	574	580	578	585	547	604	599	603	573	597	575	579	560	575	585	555	550	569	589	546	587	543	566	576	567	593	574	578	572	571	563	599	557	606	548	577	599	556	587	564	553	566	584	569	584	541	553	571	523	579	574	555	555	554	566	561	545	558	584	557	553	584	540	566	556	596	537	577	547	572	573	544	542	616	577	569	570	560	577	590	588	574	548	598	524	572	575	588	532	566	577	577	592	585	584	584	571	567	605	564	553	603	583	550	559	591	557	547	584	560	564	575	584	547	561	583	535	567	610	583	554	574	604	560	561	589	585	529	578	592	557	571	546	582	520	564	574	531	572	558	555	567	579	565	568	603	617	593	520	576	552	588	591	562	587	552	562	578	560	567	586	554	570	560	563	593	550	531	571	605	569	599	579	563	551	551	565	591	571	560	578	585	576	604	598	561	550	570	585	571	600	585	601	550	587	548	586	559	601	590	522	558	554	552	613	578	530	547	605	569	561	597	582	573	542	579	542	562	549	573	556	555	558	586	562	529	560	583	554	573	542	559	553	580	554	538	590	517	584	579	584	566	575	598	564	587	585	561	620	545	547	539	540	572	588	574	536	559	563	578	580	570	568	604	567	575	582	568	593	558	567	556	569	576	570	558	530	588	577	564	547	555	553	577	579	555	579	566	527	593	547	535	548	574	580	554	570	574	581	623	556	549	545	576	592	585	542	596	587	615	546	570	568	584	582	546	563	565	563	581	588	562	555	578	551	535	577	587	578	597	566	529	552	542	553	542	591	582	591	564	554	550	500	573	590	572	557	564	596	546	583	566	541	561	573	520	555	617	549	568	591	567	602	575	540	569	565	581	551	568	598	578	551	573	578	588	549	581	555	549	551	579	557	550	546	591	580	538	564	545	573	558	570	600	543	537	555	551	586	567	549	554	569	570	592	566	598	577	571	585	556	565	591	602	584	585	566	549	551	551	572	553	569	532	570	563	563	592	555	558	584	581	553	614	558	542	540	580	598	564	560	589	533	538	562	534	598	609	539	566	573	584	546	516	574	557	551	555	555	574	556	558	560	561	595	570	579	569	548	557	559	555	575	604	538	580	575	597	559	564	549	581	592	578	535	576	565	527	574	575	594	608	584	587	559	598	554	555	559	531	557	565	556	567	538	563	580	556	561	566	536	601	621	569	538	570	580	537	577	611	555	553	598	600	556	573	573	562	571	556	542	580	595	543	562	629	544	607	548	602	598	574	527	536	568	568	562	570	556	544	618	601	573	561	573	577	562	578	519	567	595	586	595	585	596	568	532	586	584	558	575	549	586	600	587	579	556	528	553	556	565	583	593	585	572	517	528	578	560	589	562	567	549	565	593	561	571	556	569	574	537	565	556	536	545	559	579	541	562	588	585	545	542	596	593	600	577	544	540	571	555	552	574	545	595	538	550	573	552	579	535	579	563	570	536	579	564	552	542	550	545	593	553	607	563	575	555	570	539	596	556	563	557	555	572	559	568	586	573	590	556	571	538	595	582	558	551	576	578	574	575	547	542	565	563	574	565	568	556	587	577	571	584	560	573	577	548	599	565	580	549	579	558	598	521	596	575	570	552	587	590	570	587	596	577	536	567	557	609	580	607	576	549	556	560	550	611	575	538	566	594	598	594	558	536	550	576	553	528	575	571	561	545	527	569	576	607	601	552	537	543	583	527	587	567	570	585	549	543	572	574	590	544	575	572	553	545	551	546	570	570	581	558	567	583	578	551	531	578	566	575	574	564	576	577	578	521	584	540	586	576	553	559	553	564	549	533	574	575	608	546	550	552	540	583	581	563	566	606	566	584	535	549	580	545	572	584	553	565	567	543	573	545	583	584	565	555	558	557	561	576	576	589	531	567	555	550	605	544	532	570	585	581	560	566	605	569	552	584	540
345	3	3500	96278	398	0	0	0	0	0	1	1	0	2	3	1	2	1	1	2	2	0	4	2	5	8	17	32	54	96	150	170	228	251	285	346	384	403	406	440	416	446	483	452	500	491	506	514	450	527	527	494	559	554	529	550	518	557	568	540	579	567	550	546	541	565	543	584	564	535	584	577	558	589	571	577	580	573	554	552	525	588	589	566	594	612	579	563	547	592	558	537	582	563	564	578	590	568	557	601	586	568	599	589	579	587	561	565	587	560	585	592	595	579	565	597	565	601	574	600	565	588	579	570	550	589	572	553	576	583	563	569	590	580	567	577	606	574	575	596	577	565	635	564	564	560	586	598	580	565	582	594	580	595	573	582	541	552	551	602	560	570	597	585	553	570	562	569	603	587	563	580	591	615	622	576	561	560	565	573	577	577	603	574	586	535	568	562	562	567	594	598	532	598	576	601	591	588	571	594	617	594	607	557	580	607	603	573	566	559	579	591	567	574	599	600	559	570	570	556	554	575	548	583	564	568	599	607	564	603	558	554	600	583	589	581	582	525	596	562	557	572	577	572	570	570	544	567	586	552	600	557	598	549	570	580	591	579	578	619	558	575	554	565	593	584	561	596	553	627	550	593	628	574	584	566	601	591	578	601	585	562	567	564	558	587	579	560	639	579	587	583	570	611	556	555	534	620	594	562	563	569	573	583	594	612	591	587	573	580	600	549	573	589	560	582	629	563	604	556	581	595	570	564	586	564	610	561	578	591	588	561	565	558	554	565	563	578	554	587	556	601	576	596	554	568	579	595	612	559	584	552	570	575	543	581	546	519	566	601	548	575	583	583	570	572	560	573	583	571	552	598	599	585	551	600	575	581	578	565	537	562	591	569	583	603	526	539	562	560	569	585	586	585	616	547	543	579	586	574	580	576	576	600	577	560	590	585	526	570	574	582	563	583	552	562	600	584	570	590	589	577	595	576	566	562	585	581	598	555	560	565	570	572	600	555	580	578	555	562	576	599	542	554	558	592	579	575	542	606	560	563	554	597	561	588	541	610	546	560	581	543	555	549	581	611	565	567	571	527	577	603	589	579	608	561	578	581	557	574	562	571	560	580	582	588	552	562	579	542	592	556	561	596	541	557	564	600	550	589	547	539	571	585	574	597	557	595	603	563	545	538	559	597	563	573	570	601	555	555	577	547	573	552	577	612	579	623	591	545	560	583	573	558	554	616	580	584	540	584	570	550	540	523	568	589	565	563	573	598	567	514	580	549	536	602	570	540	569	580	586	594	598	552	578	564	591	577	592	588	614	568	558	584	577	544	593	525	549	580	580	595	581	570	598	575	588	538	553	589	541	570	554	595	602	597	547	590	554	540	572	565	569	567	549	551	560	567	561	587	588	575	552	585	587	551	603	526	567	583	553	597	561	574	592	587	564	590	572	556	586	600	555	568	600	573	603	563	566	528	545	561	561	584	624	609	555	566	557	574	569	581	532	531	581	563	554	629	561	519	595	602	600	572	537	570	594	572	536	561	584	598	555	571	584	555	565	565	572	576	592	599	580	578	572	589	579	570	573	549	581	552	594	604	583	598	590	580	598	560	566	586	603	542	594	546	579	600	541	626	580	557	508	595	619	590	576	554	600	575	560	574	569	565	584	592	586	616	532	564	591	581	534	542	541	599	573	575	539	534	548	557	583	630	608	541	604	562	559	582	579	583	553	572	600	565	592	589	578	568	570	572	556	587	589	585	570	579	589	564	534	584	577	594	572	583	590	603	568	558	570	567	572	577	548	563	570	574	582	566	633	585	578	598	592	583	576	550	585	567	591	543	561	576	589	544	578	595	569	607	549	547	534	564	568	573	552	577	595	585	567	603	563	596	574	590	561	559	578	569	573	618	575	579	588	541	581	571	565	520	570	565	659	589	525	554	597	583	590	593	565	587	567	546	598	588	570	616	592	583	596	536	582	583	552	590	603	578	564	576	571	584	581	542	548	586	555	580	571	585	565	570	561	576	586	552	565	564	539	560	563	575	572	560	579	581	565	576	595	561	544	595	558	574	545	578	567	580	571	547	600	593	570	582	545	615	578	563	560	576	545	609	600	554	571	586	551	578	554	572	555	556	554	555	560	576	537	545	568	571	540	592	558	571	559	583	579	562	577	552	549	591	512	525	570	580	554	574	581	536	575	581	579	551	602	570	560	581	534	546	587	611	576	580	560	577	585	553	633	576	571	595	546	574	566	585	564	558	541	544	586	577	576	553	573	583	554	578	544	561	538	588	540	611	556	572	561	602	567	569	533	563	563	558	574	594	619	554	573	573	540	580	610	529	584	564	581	555
345	0	2700	96403	388	0	0	0	0	0	0	0	5	3	5	1	4	3	8	2	4	2	2	1	2	2	2	7	4	24	33	64	94	155	179	226	279	311	342	357	423	416	416	462	457	475	478	468	483	510	488	545	514	532	489	578	558	560	580	563	538	561	541	593	570	595	557	544	599	557	599	581	571	550	576	565	612	588	598	567	579	592	582	556	621	628	561	580	603	581	607	596	620	576	583	603	609	558	657	589	593	555	587	570	609	599	580	597	602	583	608	602	604	583	572	575	610	592	606	585	582	565	617	594	616	588	594	616	594	565	590	574	610	621	603	592	591	588	581	602	637	594	593	633	596	583	600	591	628	588	641	615	581	596	584	591	575	611	598	552	564	597	614	609	624	633	590	588	583	576	595	575	586	594	595	607	593	593	608	647	611	578	615	615	608	601	567	549	595	639	630	590	588	607	602	585	646	591	537	611	628	588	575	589	626	590	615	581	599	609	564	601	608	556	616	582	574	585	596	591	580	613	580	605	576	595	619	597	604	584	623	582	595	576	605	572	629	630	570	615	605	609	606	601	609	578	586	608	609	629	590	595	609	598	578	590	640	612	600	598	594	591	591	606	598	602	634	573	590	579	591	595	609	582	574	596	604	603	600	604	604	597	624	608	594	598	597	601	598	637	581	599	577	586	597	595	614	610	637	602	585	604	573	588	596	579	626	600	601	603	555	565	559	622	594	577	571	574	593	580	573	597	582	593	610	619	595	625	594	608	590	568	587	595	601	590	605	561	554	575	588	591	580	585	603	588	573	627	608	583	600	604	596	586	595	579	581	579	635	586	578	603	578	596	606	593	594	583	577	576	616	600	590	577	560	603	587	582	588	613	610	555	602	581	580	604	555	555	603	560	601	599	559	602	562	608	566	608	549	587	586	599	577	614	574	594	581	560	563	551	598	585	636	569	585	620	561	605	611	586	582	575	574	626	590	607	605	601	589	597	603	585	571	597	576	592	554	614	610	597	610	594	581	605	586	594	569	624	607	595	591	619	596	603	601	589	585	624	595	582	581	571	623	584	570	618	564	627	602	584	589	612	598	572	588	611	580	578	589	580	610	578	604	609	595	577	545	597	593	608	581	578	555	609	601	544	579	609	573	615	597	574	556	584	586	581	573	588	591	593	571	566	604	569	582	620	603	618	586	599	580	562	586	601	594	577	577	572	595	603	601	623	603	606	599	648	579	588	546	608	593	600	570	604	602	562	625	596	610	560	583	611	591	635	593	639	597	572	552	594	582	611	575	609	573	600	606	604	576	576	567	589	577	596	581	617	593	599	601	576	567	619	584	580	562	613	618	626	582	600	576	548	586	586	581	602	572	572	563	565	607	606	574	546	558	642	600	603	638	601	589	559	584	652	573	594	574	587	551	581	605	552	599	554	627	626	578	620	587	585	628	570	584	627	627	608	559	583	611	624	583	624	595	572	609	598	614	598	614	548	589	578	592	593	601	589	571	601	552	631	625	596	601	588	553	587	618	598	572	608	570	603	567	593	576	564	594	610	604	576	607	572	617	630	568	587	569	567	606	547	594	597	593	618	585	602	568	579	591	583	634	623	583	615	615	603	573	568	552	581	602	602	584	589	623	623	567	560	599	589	598	626	594	597	595	600	617	600	620	576	627	590	597	580	587	628	601	599	579	595	634	620	595	581	589	572	586	606	578	590	606	598	581	599	589	634	588	557	601	616	555	569	563	596	578	597	640	601	586	578	612	558	592	617	598	579	587	609	608	613	586	626	602	587	594	590	579	596	585	587	587	594	597	606	577	586	599	620	608	593	645	596	590	556	584	577	613	598	630	576	575	571	560	571	603	638	564	608	618	608	589	613	594	598	571	620	636	602	582	601	559	554	610	598	597	589	623	599	593	609	590	570	587	551	600	604	596	604	583	569	596	585	586	566	584	576	592	578	610	597	533	613	591	616	606	593	579	589	604	562	585	581	603	580	597	584	613	618	574	586	568	590	596	638	589	580	581	599	577	584	573	588	566	616	586	584	625	585	603	576	601	581	592	601	580	620	571	566	597	596	620	575	560	595	620	618	594	596	585	612	579	565	582	602	554	610	595	565	562	595	619	612	560	603	584	601	586	557	590	645	596	657	587	577	612	593	601	589	616	627	603	603	561	603	617	612	558	585	599	598	549	560	561	601	633	588	595	598	597	592	576	607	597	582	618	583	615	612	598	591	622	560	579	553	603	572	592	579	558	594	569	622	623	586	579	606	594	604	595	577	591	624	615	569	594	602	601	604	587	591	590	594	600	580	574	580	570	581	597	610	591	572	567	595	632	580	568	606
345	1	1900	96528	405	0	0	0	0	0	1	0	0	0	0	1	2	5	7	16	28	50	65	115	184	227	288	326	356	386	439	427	466	514	466	507	485	512	475	545	507	555	559	588	511	545	529	586	542	550	595	598	559	564	568	562	569	599	568	569	577	574	553	566	584	591	564	568	604	594	577	612	540	584	571	567	553	619	587	600	574	581	585	591	584	566	609	596	598	616	591	557	603	555	611	583	589	609	612	599	624	619	602	593	590	566	621	588	604	604	612	579	595	604	610	595	611	594	605	584	543	592	612	590	583	592	589	608	586	630	572	618	613	611	595	578	637	581	572	618	559	583	593	593	590	585	589	621	598	588	584	589	577	603	599	617	595	578	596	623	597	612	608	595	646	592	600	567	558	576	627	621	612	585	627	592	608	604	599	617	553	574	591	591	610	553	589	591	598	582	588	587	583	609	568	575	569	593	613	608	582	616	595	611	608	598	596	598	570	589	632	601	572	586	577	570	575	594	595	593	629	598	568	607	604	604	618	540	610	631	614	576	594	592	595	612	574	584	610	602	595	591	619	573	606	571	561	605	561	598	581	561	621	595	597	618	601	606	592	617	542	604	603	600	584	618	612	574	569	563	585	614	624	599	567	580	598	606	589	616	575	556	629	597	561	576	582	584	575	611	582	597	552	583	608	544	572	562	603	569	592	562	608	594	567	601	555	571	591	635	547	595	584	591	608	590	583	596	598	616	571	576	597	592	611	554	602	586	573	607	545	607	609	619	551	575	582	593	582	577	567	633	596	592	573	582	584	594	627	574	574	608	591	568	543	578	577	606	603	614	608	626	581	566	592	601	615	601	611	615	582	559	608	608	593	581	572	583	599	598	569	604	589	580	577	620	574	590	584	605	590	587	604	571	553	598	594	605	601	605	601	588	583	583	632	604	638	597	549	586	603	566	614	610	587	616	601	598	590	573	598	600	577	588	593	599	575	601	614	614	603	589	590	579	569	584	590	601	589	561	590	603	583	616	622	590	596	584	606	563	590	563	541	613	602	587	595	590	609	578	579	622	569	586	591	574	606	536	575	601	638	600	599	589	594	578	612	634	564	606	603	599	614	578	571	608	585	597	593	570	564	610	595	573	585	618	552	635	613	574	616	571	581	597	587	614	550	559	577	593	604	599	619	574	588	616	581	609	609	589	553	585	578	600	583	572	594	596	593	558	601	582	583	596	578	597	588	576	573	567	606	601	575	590	570	611	594	635	570	600	598	613	618	561	591	653	611	602	602	616	571	551	576	585	602	617	571	587	559	563	595	598	578	585	581	593	591	589	610	573	596	621	618	572	599	602	585	572	599	592	622	592	563	571	572	580	540	605	609	590	614	553	586	608	590	576	551	607	627	571	596	580	557	583	605	585	602	600	573	578	586	560	588	601	576	590	580	569	565	625	602	583	593	581	607	601	604	600	569	581	571	607	599	594	611	613	619	555	577	589	560	591	601	583	599	584	586	584	622	594	668	567	592	613	582	570	579	581	592	598	619	574	579	601	577	586	584	600	590	631	620	583	564	581	595	617	559	591	600	589	567	584	630	607	594	592	571	614	555	582	591	573	631	615	579	576	576	594	591	616	585	616	583	614	607	581	588	627	557	610	608	606	593	562	588	574	556	622	636	618	565	595	606	553	596	623	613	603	585	646	628	562	593	572	631	573	587	570	566	620	623	562	583	595	600	595	622	593	568	584	577	626	605	598	585	608	602	585	564	625	592	612	639	596	586	593	579	612	547	581	604	613	595	597	624	584	585	590	610	612	589	577	573	593	617	608	617	615	600	591	563	555	605	593	590	576	581	586	588	576	574	593	600	569	588	608	568	648	593	586	600	587	578	617	587	603	609	588	572	590	617	601	600	581	550	578	575	599	574	588	613	582	551	616	575	600	570	627	594	553	619	631	589	637	573	608	593	586	616	587	593	564	611	605	615	613	576	584	602	585	558	620	602	576	555	584	584	601	598	578	569	606	578	582	591	574	594	585	585	577	631	567	593	578	565	565	585	598	637	642	609	580	561	596	597	575	607	574	611	573	612	575	552	608	592	592	612	610	641	605	587	596	573	615	603	554	601	621	586	562	588	603	616	608	573	601	559	570	570	586	620	609	571	612	616	618	612	602	586	623	560	582	582	527	597	571	591	578	609	573	599	601	621	601	585	600	590	595	567	593	581	580	601	615	607	613	581	599	584	620	601	613	580	606	605	577	572	590	577	596	591	564	596	591	593	583	589	623	605	539	599	557	590	595	580	590	615	617	606	571	623	599	579	593	588	625	609	565	572	598	596	581	563	590	590	545	616	557
345	2	2100	96653	406	0	0	0	0	0	0	1	2	2	1	1	2	4	4	2	4	13	20	62	62	109	158	226	254	304	339	372	422	422	415	440	491	456	492	475	507	518	556	533	540	533	548	560	537	570	547	566	613	519	534	550	568	598	577	572	562	564	569	536	602	605	555	576	566	613	567	612	611	574	557	563	575	565	574	596	603	618	581	584	581	593	542	607	597	617	574	609	626	621	590	659	597	564	573	593	594	608	585	584	577	569	545	577	593	562	618	629	576	606	618	566	582	576	622	626	589	566	608	594	622	625	595	568	571	585	597	585	590	598	592	610	590	593	574	597	646	595	593	595	557	592	548	561	559	583	612	576	612	579	589	550	607	629	610	597	618	574	586	601	615	633	578	579	610	577	571	602	564	613	601	579	575	615	595	555	593	587	603	596	574	620	593	599	586	581	560	600	594	568	622	607	582	617	574	595	621	635	581	573	584	603	579	574	583	621	623	592	609	597	604	574	569	613	573	577	578	612	572	607	628	616	581	620	587	606	628	580	620	594	579	590	564	579	584	585	606	557	578	544	567	605	583	579	577	582	596	600	619	605	573	589	600	602	616	586	588	590	574	595	567	559	572	589	598	575	619	607	621	593	581	597	618	580	597	589	589	589	595	543	589	593	599	545	620	558	599	608	558	594	606	574	587	585	593	558	603	545	582	561	572	593	603	581	592	598	572	599	574	586	632	578	616	569	596	604	623	600	603	559	645	623	613	604	616	591	546	586	614	570	603	560	591	581	607	589	564	620	620	623	593	578	552	588	604	626	598	591	613	586	562	573	581	595	577	604	599	615	583	577	609	561	567	595	558	597	549	596	612	566	598	605	632	603	621	576	582	589	604	613	589	586	588	579	581	606	597	557	577	598	601	604	631	601	623	607	598	581	593	572	572	584	562	614	598	566	581	587	547	596	560	566	580	580	580	552	565	599	580	594	577	580	580	589	576	604	600	585	547	582	594	584	598	564	578	615	594	590	615	607	607	601	592	592	590	596	573	586	596	561	566	603	585	601	597	608	645	558	612	588	578	587	607	569	583	554	600	596	581	552	594	596	574	590	558	600	547	568	598	595	589	617	593	588	545	613	631	624	567	576	576	570	539	545	581	575	609	567	638	574	593	585	574	624	593	615	604	595	598	619	552	587	567	573	595	600	596	620	587	592	571	587	610	571	612	578	612	586	577	576	575	592	580	597	598	567	599	590	573	621	574	581	567	598	560	555	618	593	609	555	597	599	571	600	596	585	611	563	586	624	595	634	603	556	611	616	620	607	597	578	602	599	597	622	566	572	569	595	587	636	556	625	563	597	592	624	564	555	569	586	606	597	586	604	599	588	607	584	597	581	609	583	610	603	581	583	570	581	600	578	605	558	585	595	575	624	603	635	588	606	595	588	597	571	574	573	563	592	576	614	574	568	580	571	620	585	586	590	578	586	571	590	608	578	584	597	547	579	582	617	574	613	599	606	565	575	557	557	578	586	610	613	609	578	601	618	581	577	571	579	627	584	620	590	558	631	577	596	550	601	592	570	590	605	586	598	584	579	621	576	590	578	576	560	558	573	612	564	601	598	595	613	631	573	587	626	584	592	580	565	603	618	553	626	608	571	583	597	574	617	617	586	566	590	607	622	542	598	603	577	567	605	566	598	605	633	578	559	571	586	537	567	584	535	573	552	599	574	558	586	579	581	538	629	568	566	570	591	562	597	557	586	611	595	584	589	636	577	593	603	581	556	611	593	591	579	588	588	588	589	587	572	566	599	573	572	580	598	597	586	604	618	592	591	601	635	545	628	578	596	619	617	609	571	584	585	577	618	590	592	585	590	587	567	631	622	578	558	614	575	569	598	581	612	629	586	580	597	576	612	584	619	599	584	610	567	571	569	567	618	597	571	570	626	578	614	565	617	568	617	571	585	592	590	588	570	549	599	628	621	557	606	574	587	622	573	597	608	587	607	607	612	613	592	581	568	599	559	560	599	592	605	557	608	571	573	604	595	574	605	582	599	629	589	548	600	570	573	602	575	597	577	590	589	603	596	595	561	598	574	584	607	583	628	570	606	600	565	565	597	570	563	589	586	597	559	585	616	582	577	595	588	588	606	587	556	608	589	605	581	570	576	613	591	578	619	576	616	614	621	613	595	594	606	604	586	593	606	563	609	593	589	578	596	580	577	610	604	590	592	601	574	576	605	560	608	602	544	570	589	588	589	567	558	588	603	590	590	593	581	593	592	554	636	592	607	604	602	557	590	609	595	571	559	612	611	624	610	606	612	553	556	615	562	560	601	614	558	561	583	592	595	598	580
345	3	3500	96778	399	0	0	0	0	0	2	1	0	0	4	4	2	5	1	2	3	1	1	2	6	8	16	37	51	111	146	196	225	251	305	322	351	374	388	465	416	450	457	444	490	508	493	511	491	489	533	504	551	513	557	546	521	527	542	563	512	562	512	557	574	539	533	531	561	525	541	553	525	559	541	578	560	537	581	591	565	539	539	551	547	576	566	528	532	522	607	560	569	589	549	594	611	580	550	597	572	573	587	549	606	562	578	565	533	551	589	547	504	585	526	593	579	552	587	588	506	556	561	582	584	553	573	560	581	589	540	569	557	568	558	564	601	585	563	573	554	550	579	589	575	563	555	589	589	548	583	602	589	591	601	551	580	587	583	578	566	588	588	623	561	615	547	577	557	596	576	576	587	567	532	552	556	598	563	569	543	579	591	543	559	593	603	566	552	559	540	586	562	584	584	621	575	521	576	607	575	542	574	593	560	573	561	603	582	545	536	639	577	549	554	595	575	570	596	562	538	608	553	564	551	571	584	576	589	567	618	560	593	581	570	560	550	570	557	593	555	544	537	555	558	590	563	551	587	600	547	521	585	540	564	573	535	598	574	595	573	547	599	546	562	603	559	588	559	573	586	531	574	578	556	590	554	592	573	572	567	557	545	579	573	585	552	602	575	554	594	566	570	554	579	566	581	566	540	561	590	589	594	540	579	557	601	574	554	580	589	605	558	563	587	589	549	533	558	592	595	558	573	589	554	557	610	577	551	561	582	538	570	566	573	567	541	577	564	589	555	575	569	572	560	602	591	601	572	588	589	576	594	547	556	574	589	554	552	527	577	521	554	569	613	558	563	556	542	569	534	555	573	559	586	574	574	608	564	554	578	553	549	587	556	593	564	544	555	590	579	539	546	570	585	550	581	593	554	587	563	592	579	570	593	568	565	570	591	558	567	547	560	570	572	540	586	563	588	607	596	596	564	551	569	538	573	559	534	563	560	569	555	585	581	545	585	544	567	586	550	583	557	561	564	602	550	545	561	524	575	580	595	534	569	553	540	558	564	543	584	541	544	555	573	574	577	582	576	580	548	559	566	578	571	587	553	590	573	522	551	556	552	548	554	577	552	582	555	579	536	572	556	567	575	535	565	588	565	585	557	556	571	564	542	564	571	574	578	558	562	568	539	579	614	567	530	581	543	521	552	601	567	563	553	544	565	579	600	584	577	547	606	566	573	584	536	587	565	563	614	582	556	557	570	545	557	566	561	584	563	567	597	565	585	576	505	581	578	559	574	571	593	541	552	586	598	544	582	590	550	543	585	581	579	559	559	577	539	553	552	564	565	602	585	565	525	611	590	582	585	553	546	573	582	569	571	524	539	584	567	575	567	567	595	546	568	536	544	572	539	609	556	565	608	556	551	545	552	565	540	582	583	545	571	560	588	563	574	624	522	590	552	595	542	596	539	561	543	564	549	556	542	592	559	599	551	555	569	561	571	547	574	587	562	573	547	580	569	582	596	573	566	576	551	577	531	572	574	573	584	590	578	534	546	596	569	575	558	569	551	567	547	566	553	571	559	580	572	576	569	567	573	571	507	559	573	599	576	590	586	557	570	612	556	568	567	571	505	561	568	558	573	607	583	552	539	530	607	549	580	569	551	548	542	599	554	559	588	598	575	544	593	541	576	569	563	579	547	558	514	559	570	570	550	543	569	557	592	544	569	577	581	591	565	565	557	559	612	547	565	546	590	569	565	557	584	575	560	562	546	520	564	554	581	576	550	561	535	591	570	571	570	538	572	579	596	569	563	557	558	560	550	538	583	541	581	565	553	560	578	555	527	534	576	529	582	548	568	559	528	572	545	525	574	555	521	574	550	552	551	550	549	550	558	586	514	598	555	558	575	562	559	570	556	587	560	553	562	579	567	585	587	550	539	573	617	551	564	559	576	559	545	623	591	524	536	567	549	564	567	580	551	579	571	571	576	578	532	544	544	555	592	563	566	580	571	578	596	571	549	573	556	565	521	586	591	572	551	571	582	551	583	544	576	532	600	554	580	586	579	557	545	531	575	586	545	571	553	528	598	587	576	552	586	564	566	593	521	597	553	597	547	566	560	569	564	537	573	585	563	557	542	538	570	563	548	570	566	557	528	560	553	592	564	557	572	602	560	555	562	555	573	586	534	573	574	603	562	562	563	512	536	555	583	532	540	596	509	567	525	553	565	597	542	552	597	534	509	585	585	599	551	587	563	587	539	594	579	556	570	603	579	572	584	564	541	536	530	595	573	510	567	563	566	599	563	569	554	573	555	569	535	547	606	570	585	584	574	579	576	582	566	547	548	564	562	535
