345	0	2700	92403	402	0	0	0	0	0	0	0	0	1	3	3	3	3	6	1	4	0	1	1	0	3	4	4	7	7	33	53	75	109	181	214	209	278	275	337	334	348	378	404	420	426	426	423	413	410	453	501	463	455	440	472	512	501	468	474	486	502	496	525	521	504	495	526	509	487	502	502	486	506	471	536	502	485	526	510	525	483	473	512	500	508	527	519	527	509	519	504	506	510	507	517	521	555	531	524	493	498	521	533	499	531	509	534	508	507	472	494	537	511	521	508	542	515	500	518	516	556	514	559	546	503	521	505	528	494	521	516	510	526	533	517	547	509	516	512	502	512	540	494	484	505	500	548	514	536	521	542	496	529	523	530	521	516	541	543	550	520	499	531	530	550	495	534	516	507	529	514	512	507	552	526	518	504	522	552	530	500	514	512	481	510	524	510	537	517	519	554	518	503	539	520	511	529	530	503	506	516	538	532	512	551	535	533	497	528	536	509	535	493	529	541	477	505	535	522	496	501	508	527	525	527	510	530	513	560	514	494	535	499	550	531	515	508	527	513	536	506	494	528	509	515	473	513	530	525	543	562	542	535	505	523	500	498	506	500	509	516	546	523	494	513	505	530	475	529	505	514	499	522	556	514	532	525	490	493	521	512	524	521	527	482	493	495	543	507	504	550	497	542	484	518	542	533	508	552	492	526	547	490	513	523	492	512	483	502	531	523	519	536	501	522	512	499	540	504	504	505	484	519	529	522	512	536	508	496	483	475	495	524	510	531	505	488	508	550	512	504	523	485	537	516	494	534	487	481	511	505	499	514	533	489	533	495	486	514	542	506	520	516	485	509	491	522	510	541	477	508	546	528	539	521	517	475	522	506	567	502	491	499	536	504	497	546	521	520	533	529	502	505	521	512	509	516	518	509	522	523	498	527	536	539	510	515	507	502	542	510	493	531	498	509	533	503	530	552	502	528	516	458	510	533	520	517	524	516	504	506	527	476	485	487	509	543	519	527	493	519	533	557	508	503	529	527	534	494	498	529	522	541	480	503	522	472	516	527	480	496	509	509	503	509	507	546	503	517	507	530	508	548	498	516	503	519	508	498	488	528	510	488	515	515	488	511	497	558	551	517	525	523	510	492	535	531	508	484	558	507	528	530	514	533	527	541	496	526	515	513	499	510	490	533	512	541	496	452	512	505	492	517	544	487	472	488	530	526	500	523	495	493	533	513	517	519	510	494	497	492	506	497	493	520	515	536	536	491	510	509	513	485	521	522	519	517	580	525	500	527	513	507	520	522	507	478	517	512	530	514	535	494	496	493	527	532	479	499	499	503	491	519	526	549	479	559	517	525	523	503	534	540	526	520	518	501	519	497	537	523	525	511	512	528	490	518	492	479	525	472	519	541	501	478	519	486	484	504	532	475	533	497	496	506	542	518	510	512	529	528	514	497	510	521	528	510	468	536	495	511	505	542	504	546	524	565	530	509	513	509	526	478	501	482	493	488	516	480	496	516	496	498	513	537	509	490	507	526	514	525	540	513	477	514	495	532	533	525	544	507	480	533	511	536	523	513	525	535	511	504	517	496	506	510	538	497	542	530	520	495	499	527	525	512	506	514	479	485	517	508	510	518	523	490	548	529	527	532	491	526	496	542	530	516	504	525	481	506	537	537	551	511	524	550	504	506	563	507	510	518	502	509	533	549	538	484	502	512	513	516	534	526	517	497	519	525	514	502	550	547	498	513	505	519	524	519	532	534	523	506	512	526	507	483	512	501	503	543	483	542	504	516	495	507	494	534	517	464	515	537	509	527	480	511	501	515	513	495	489	490	535	539	492	499	486	533	520	550	494	513	516	543	496	556	513	473	530	525	511	508	487	511	520	498	519	514	533	509	533	543	477	486	539	511	514	501	486	494	534	496	497	579	513	491	477	483	497	496	506	531	493	531	502	504	488	484	488	500	521	503	491	497	508	518	536	512	539	503	499	535	514	544	522	521	488	517	479	555	488	521	505	497	518	503	536	547	491	499	530	537	517	519	524	468	535	538	513	526	525	535	500	484	530	505	508	507	539	489	517	486	508	508	499	491	491	510	518	504	514	528	516	519	551	506	519	492	490	493	512	494	469	488	520	515	489	500	507	524	533	510	509	511	490	529	541	484	506	493	506	521	501	524	510	521	469	512	513	528	515	507	483	523	487	508	516	544	508	510	503	536	498	537	536	518	505	494	491	493	493	503	501	509	549	517	511	527	497	515	507	525	510	525	525	509	492	482	513	517	513	530	501	535	513	506	496	510	488	492	531	495	554	523	503	507	502	489	557	500	478	543	492	491	523	496	529	518
345	1	1900	92528	432	0	0	0	0	0	0	0	1	1	0	1	6	4	5	9	30	50	95	137	164	225	257	302	330	360	340	404	387	436	447	452	424	448	474	468	453	478	491	492	496	474	484	485	511	487	505	483	503	498	493	500	487	478	501	517	493	511	497	529	515	500	508	512	510	490	524	500	527	505	530	530	526	515	531	491	512	520	524	501	514	534	514	489	528	522	489	484	500	482	564	549	527	523	485	511	526	529	513	525	509	493	495	514	522	531	496	522	517	521	492	522	531	484	541	520	512	534	490	524	521	508	534	506	522	547	531	520	519	529	509	489	507	550	506	478	486	537	522	513	540	531	518	527	540	467	520	566	497	527	512	513	498	519	525	523	505	543	527	480	519	502	520	531	532	502	509	542	532	507	525	532	551	522	510	504	499	517	471	535	456	508	548	488	540	522	504	494	517	521	540	524	526	499	472	535	519	524	550	503	547	536	521	479	526	528	511	531	494	532	505	493	506	516	489	506	520	550	538	494	528	523	471	485	519	514	531	506	473	489	533	546	518	495	544	541	510	557	481	498	541	508	548	520	506	505	502	537	518	539	504	509	513	493	523	530	520	487	496	497	511	534	511	501	513	535	525	538	501	487	473	530	492	504	521	542	510	493	510	475	483	521	500	546	499	517	497	505	495	488	500	516	535	475	504	504	492	504	501	497	500	503	487	507	506	501	521	513	548	493	499	508	513	506	471	506	499	497	494	529	500	524	510	502	510	486	485	521	520	522	528	526	502	489	557	511	499	536	505	504	524	536	494	515	528	518	495	522	504	488	551	483	502	495	496	487	496	510	494	492	503	526	513	521	489	490	490	513	519	507	497	498	506	506	539	528	536	524	505	528	487	527	517	554	516	508	481	507	515	494	510	522	494	542	515	522	521	527	512	506	514	496	531	498	515	539	573	487	541	486	488	514	520	488	521	507	500	503	522	519	500	487	502	518	529	536	554	544	512	518	505	509	506	514	527	535	513	514	545	534	515	555	517	527	504	524	489	531	512	522	522	499	538	500	498	520	524	526	482	510	533	518	502	488	524	522	528	488	504	522	528	521	493	500	532	464	524	493	534	493	518	538	518	491	497	521	524	524	518	535	538	494	496	540	506	511	531	542	552	502	519	512	518	518	533	501	528	533	519	510	507	493	534	491	507	538	537	533	481	519	512	516	547	485	544	510	513	523	507	476	503	514	509	539	534	531	530	502	499	532	521	497	493	505	471	528	501	527	476	508	493	505	524	502	524	550	479	506	514	496	523	496	484	501	558	513	512	523	517	550	549	487	486	509	572	508	492	516	505	528	520	511	491	544	507	499	517	510	523	487	524	515	500	507	513	530	508	495	541	515	517	510	499	468	486	523	536	519	506	524	531	520	505	518	505	519	488	499	483	526	503	507	508	524	517	501	526	538	509	518	534	518	536	519	498	485	522	509	491	561	489	545	481	523	521	513	520	539	513	517	490	480	506	528	503	509	499	539	512	491	499	522	497	499	496	523	492	481	502	542	528	490	538	493	524	552	494	494	493	510	525	505	525	522	536	490	523	532	500	521	532	500	516	509	536	487	534	478	506	523	528	505	485	520	543	512	524	533	483	484	501	520	518	488	511	500	491	476	511	500	509	507	493	497	530	533	486	515	516	534	500	496	489	536	528	501	500	496	512	506	501	516	520	520	526	517	519	499	541	475	518	529	495	490	489	507	547	515	462	526	507	500	553	501	500	529	498	506	547	479	505	530	479	498	507	512	495	491	512	496	506	497	525	523	500	492	498	525	500	516	484	464	548	524	535	513	506	508	490	499	522	523	505	507	523	508	504	502	528	472	541	493	488	511	518	533	511	496	502	540	483	522	519	547	530	485	479	467	513	504	505	541	523	522	493	498	484	467	527	477	523	505	481	493	540	514	496	515	500	505	512	532	512	534	490	513	516	519	523	512	511	518	499	490	504	492	536	514	514	498	487	530	513	550	522	501	529	528	519	542	518	513	539	494	474	489	524	510	505	506	525	527	509	503	525	514	513	513	536	505	501	540	506	532	494	496	512	524	512	502	514	483	531	543	516	523	481	531	514	503	513	510	522	524	520	504	488	482	504	522	532	489	494	492	532	489	468	519	533	521	544	505	541	514	496	526	509	510	534	514	536	506	502	525	482	489	488	507	506	495	572	531	508	506	484	528	548	494	500	537	484	538	471	504	482	480	526	509	500	524	508	538	507	527	478	527	488	522	491	531	555	499	488	477	496	491	528	531	484	516	473	514	506	519	464	533	511	516	545	515	532	513	532	513	527	494	511	530	494	504	511	502	476	509
345	2	2100	92653	427	0	0	0	0	0	1	1	1	0	0	1	1	5	2	6	7	15	17	39	57	114	157	208	240	285	325	340	352	407	392	401	427	459	460	459	475	506	503	468	490	542	504	503	492	526	481	504	513	524	528	513	531	541	534	536	529	533	553	514	553	563	570	505	504	556	527	588	498	517	532	549	539	552	520	534	568	571	551	554	522	531	537	519	543	550	542	574	505	519	520	565	537	536	550	496	534	530	548	546	527	524	543	526	546	535	564	531	527	542	560	520	536	561	547	575	502	521	577	568	533	565	532	526	565	552	566	540	536	554	554	536	538	564	532	518	531	593	536	565	533	555	534	571	540	541	522	526	558	527	542	561	518	527	582	512	554	553	537	552	551	561	563	575	535	540	534	515	573	520	563	514	543	549	543	521	531	529	554	545	547	560	559	533	512	581	528	530	579	520	553	532	579	571	508	523	502	537	534	546	508	578	534	542	553	536	532	537	571	547	531	512	557	558	539	545	539	537	552	567	522	547	540	503	498	569	549	538	530	516	545	557	546	524	534	551	536	537	514	552	557	524	527	560	544	544	527	520	563	502	575	557	559	508	540	570	536	542	556	555	531	531	555	487	523	586	552	524	547	535	520	522	558	544	508	568	537	550	588	488	519	510	510	515	548	523	525	546	503	521	541	554	538	486	543	531	537	527	544	505	554	557	548	545	572	515	531	539	532	558	531	547	557	497	564	557	555	545	547	551	493	519	514	547	535	481	518	547	514	554	529	531	511	518	509	551	545	520	524	563	510	523	555	509	548	540	558	544	527	522	539	517	546	541	577	543	559	544	568	560	538	557	505	533	560	525	546	536	550	532	553	547	540	542	546	530	553	532	526	540	556	530	552	533	517	530	486	568	554	545	512	537	510	554	553	565	531	552	530	533	507	491	524	533	569	532	528	576	517	524	509	537	545	559	549	530	526	525	499	547	508	544	534	505	534	542	525	532	513	528	555	512	494	550	536	563	560	530	555	507	526	518	532	546	536	514	537	540	532	541	577	502	597	533	546	496	519	549	545	533	562	534	549	532	560	513	510	545	533	554	515	530	531	542	536	503	562	523	566	546	526	521	548	540	541	527	513	547	537	521	535	549	504	516	539	578	568	531	538	578	514	542	546	532	541	576	497	562	487	555	511	520	554	506	516	517	518	523	562	554	580	555	563	578	539	553	536	504	533	532	562	535	512	535	540	557	537	552	564	548	514	578	546	565	546	533	525	548	522	549	514	525	516	550	541	552	565	492	560	542	550	513	527	564	545	576	516	552	581	574	535	499	568	504	567	535	525	527	511	596	540	540	548	522	544	502	540	534	577	595	568	550	527	580	527	528	528	515	559	510	546	550	531	533	495	553	550	554	541	495	554	563	567	518	542	535	538	571	560	530	523	575	538	560	542	560	506	538	575	553	542	522	592	534	535	534	529	534	571	533	529	509	527	528	534	540	539	546	528	524	537	535	528	565	526	529	563	528	526	561	529	519	536	524	554	523	510	517	539	508	522	536	566	547	541	520	537	546	526	526	514	535	552	592	541	522	522	524	539	528	567	544	544	525	542	557	507	554	533	533	589	541	520	533	527	530	560	560	535	547	535	528	515	550	541	543	556	523	501	559	538	525	492	550	535	536	529	521	561	555	549	540	532	533	537	542	548	525	534	537	546	527	553	515	549	539	552	543	527	537	515	537	528	537	511	521	493	523	554	541	577	552	556	516	555	533	512	508	575	517	530	560	502	484	534	550	502	515	540	550	546	534	556	537	553	549	549	532	551	553	537	542	542	536	510	500	536	539	540	513	537	561	573	535	563	520	540	553	516	572	533	566	559	524	568	559	543	553	497	539	548	515	535	564	551	520	539	494	586	491	561	543	544	541	513	527	577	533	568	539	563	570	530	543	490	509	555	535	521	562	526	545	542	562	522	548	533	527	520	572	540	535	524	523	534	545	533	548	477	506	556	517	564	516	564	517	529	517	554	534	533	568	518	549	537	500	530	521	532	538	533	545	526	554	542	553	550	575	493	528	553	522	557	542	556	514	543	524	524	559	555	540	530	533	525	499	544	550	549	503	547	539	553	534	525	555	551	561	538	546	549	567	531	542	555	522	487	555	528	526	569	510	508	495	541	522	547	518	531	535	547	541	534	561	555	545	509	518	560	529	552	513	559	536	561	560	551	528	532	554	552	554	509	539	557	552	521	552	542	535	500	524	553	574	516	564	537	532	520	517	516	519	523	546	526	533	529	516	598	498	524	579	535	550	546	527	556	568	514	523	568	563	507	559	533	543	544	534	529	525	529	539	526	517
345	3	3500	92778	389	0	0	0	0	0	0	0	1	2	2	1	4	5	3	4	1	2	2	4	2	6	14	30	48	60	121	158	188	246	246	294	349	359	397	366	393	435	430	422	451	445	475	453	478	506	481	469	498	513	497	497	516	518	521	539	532	508	526	544	569	522	500	537	526	553	558	528	559	545	558	555	557	546	544	519	551	576	532	532	546	501	565	552	552	538	551	527	528	567	571	550	540	527	531	528	552	564	521	551	545	536	536	537	519	532	559	541	575	529	526	537	554	537	536	543	521	523	546	544	576	520	561	533	564	575	565	542	521	567	520	548	568	549	528	556	553	534	572	539	561	535	552	530	540	523	535	569	528	550	565	535	543	522	549	573	535	548	560	556	549	540	544	549	561	527	565	562	527	519	534	551	511	588	522	547	516	584	532	567	556	560	535	544	531	552	549	553	555	541	543	549	537	574	531	578	545	555	566	547	560	539	575	539	548	556	516	545	517	539	585	563	529	554	560	562	526	562	512	574	563	560	560	532	541	545	568	521	574	552	566	554	536	571	569	539	554	556	542	528	531	589	511	552	589	560	549	540	569	548	511	536	579	522	547	538	575	573	517	564	571	539	536	559	537	483	548	555	525	559	548	526	608	573	540	539	559	546	535	561	545	558	571	534	524	577	547	543	536	549	521	561	560	557	545	502	559	519	528	525	553	535	539	535	541	530	537	538	580	572	541	520	544	555	596	530	567	536	533	531	553	559	533	505	538	531	529	530	537	532	536	528	511	566	529	558	486	551	555	533	558	529	561	564	530	524	561	527	563	579	519	571	564	526	550	535	544	529	513	543	549	551	545	573	546	555	532	568	545	536	531	522	543	552	543	507	510	532	554	525	532	542	532	528	575	521	541	535	549	509	548	556	540	563	544	543	540	533	547	532	524	538	560	541	573	539	568	544	523	540	542	575	537	547	554	525	579	545	519	530	561	534	567	537	518	557	577	567	552	547	533	556	548	531	534	531	537	548	550	521	528	562	543	540	521	592	573	540	564	537	574	549	527	554	532	521	548	569	557	509	530	569	536	564	515	531	551	550	515	533	559	540	541	536	543	562	563	555	532	509	520	558	565	557	534	518	510	552	554	523	502	545	533	587	546	538	527	539	555	525	540	541	550	585	523	547	495	536	574	527	527	540	537	536	518	583	535	515	580	520	561	544	551	512	509	541	554	531	542	580	528	544	536	545	530	542	534	540	510	538	565	553	559	560	493	562	580	525	553	533	527	526	552	512	541	535	541	523	542	567	520	563	543	536	567	572	572	521	541	576	589	541	562	525	548	518	520	543	538	538	545	560	509	535	563	521	584	564	528	535	521	529	518	521	545	520	563	527	536	572	517	535	544	550	527	533	515	552	523	560	518	538	522	561	586	495	514	533	547	547	545	544	601	522	540	536	497	507	502	553	564	584	536	579	514	556	522	539	594	575	549	537	554	544	520	525	545	560	517	539	541	533	521	528	537	538	544	513	554	531	559	558	516	513	507	575	539	528	532	566	537	574	542	550	559	583	561	539	529	526	523	533	527	517	556	579	514	545	493	548	550	507	505	537	548	507	546	545	530	555	512	564	573	547	544	588	555	500	530	560	543	548	558	512	531	540	534	554	546	565	547	579	569	578	553	535	535	539	529	564	516	541	594	545	536	507	565	559	535	550	560	554	564	580	557	555	541	532	530	519	539	523	552	503	537	556	521	530	534	526	554	548	544	528	508	518	522	535	554	517	540	545	526	540	572	552	525	538	576	551	516	549	543	557	536	555	536	548	522	563	513	557	535	555	569	542	535	515	532	554	546	519	515	552	546	525	557	549	545	523	544	516	561	551	535	564	532	542	540	540	543	549	542	564	544	520	549	574	534	519	545	538	532	529	564	579	555	503	512	551	566	530	502	538	531	511	512	544	591	573	553	540	528	523	538	548	534	533	564	561	527	541	549	554	549	569	511	576	564	536	524	548	566	506	549	557	514	522	570	527	529	540	545	543	499	586	510	566	513	550	526	537	549	583	554	502	553	566	537	543	501	502	562	563	549	572	514	595	545	560	575	542	559	510	545	575	565	554	572	543	567	543	537	543	544	551	568	544	598	575	520	536	515	548	526	531	570	550	549	496	530	547	535	532	530	529	536	571	555	575	555	530	559	580	561	534	505	568	531	563	543	552	566	553	514	514	548	535	554	561	599	528	556	557	564	579	541	530	563	521	537	543	543	524	573	569	532	537	536	523	545	558	548	511	568	537	492	563	521	550	561	533	555	546	549	527	524	519	531	556	529	522	517	539	509	533	526	528	536	551	528	546	541	523
345	0	2700	92903	402	0	0	0	0	0	0	0	0	3	4	4	2	2	3	5	2	1	3	0	1	0	3	5	5	11	16	32	50	108	144	193	216	276	311	324	356	420	404	405	429	434	445	491	483	490	496	480	495	539	509	513	512	529	492	507	552	542	535	566	567	529	588	554	521	548	570	554	577	583	564	572	584	546	544	563	595	571	543	588	574	574	574	575	577	585	559	555	589	550	513	588	565	532	559	568	577	568	554	543	599	599	581	575	596	560	567	574	572	596	580	586	579	583	572	562	582	591	560	621	557	582	604	571	596	575	538	590	563	563	597	562	583	588	589	588	559	581	585	519	567	591	568	591	611	579	577	557	593	555	585	599	587	611	561	607	611	601	569	544	586	607	570	591	569	537	603	589	567	581	582	567	560	564	583	557	581	600	598	581	610	583	556	572	586	582	560	577	581	582	554	618	571	540	602	595	583	602	580	591	586	607	530	559	558	582	574	547	603	585	546	560	591	605	583	601	576	601	595	579	584	548	552	568	577	568	571	596	590	587	593	569	582	606	577	565	598	582	578	575	584	594	590	589	558	618	601	593	598	584	569	569	573	560	578	567	563	555	580	562	553	608	553	589	589	575	566	569	558	564	590	571	576	562	545	599	596	560	574	598	581	546	569	569	592	556	584	575	559	582	554	598	597	543	558	591	566	573	558	515	574	564	612	577	573	562	580	587	588	566	574	586	559	563	541	585	552	577	576	552	536	568	554	595	582	583	570	565	573	546	611	575	604	588	588	568	597	588	553	577	554	583	575	568	574	556	551	571	591	590	571	616	589	590	552	574	588	544	560	556	552	567	618	543	579	595	557	582	561	584	573	552	578	578	576	559	542	589	590	550	583	567	580	573	554	577	574	572	584	568	571	546	539	608	547	594	585	561	571	566	569	594	590	569	553	590	584	542	585	560	566	593	550	553	621	582	586	609	576	565	604	566	621	566	580	585	612	576	584	596	577	609	597	559	573	555	583	584	601	594	562	604	609	565	592	542	564	561	556	569	555	578	545	582	575	584	619	571	562	590	551	558	582	551	558	574	549	601	581	556	591	595	554	570	582	562	568	541	561	602	577	541	629	577	570	585	570	572	595	571	588	549	578	585	572	532	599	583	566	581	562	584	576	591	543	561	566	612	574	588	614	582	624	554	589	537	557	546	555	560	568	593	598	560	548	595	571	589	579	548	549	614	584	592	573	569	551	576	578	571	548	583	568	577	563	561	558	589	576	544	575	561	559	585	586	576	572	575	589	558	582	589	550	562	570	582	550	569	545	594	560	613	602	565	592	572	582	571	561	567	575	588	559	572	578	573	574	568	605	601	578	588	603	570	555	591	547	569	605	560	599	566	578	584	580	581	564	588	586	573	578	590	570	568	609	575	555	613	590	569	592	573	563	554	566	579	565	570	594	600	573	571	560	507	575	567	568	553	567	574	553	587	549	596	565	558	555	572	581	582	571	566	576	573	571	565	565	564	601	570	558	580	597	541	573	573	582	569	600	571	588	555	537	595	564	572	558	552	573	568	579	596	576	591	585	564	561	593	573	587	566	584	546	587	593	628	562	569	573	572	575	583	562	588	562	559	562	565	561	584	567	580	577	592	578	602	569	572	582	574	538	570	568	588	575	571	551	557	594	565	565	573	580	631	611	597	572	575	581	595	576	549	593	568	547	548	561	570	605	559	600	574	557	581	627	609	600	594	549	586	576	596	581	572	591	555	588	587	610	543	553	554	561	553	532	601	591	559	585	575	572	554	617	591	557	559	598	595	589	593	584	568	586	604	550	542	587	577	571	571	606	542	563	559	596	559	573	573	541	550	559	544	589	561	579	595	559	574	607	561	585	570	577	589	560	573	557	542	555	611	564	622	572	572	600	581	580	578	571	599	562	594	538	586	598	550	601	571	594	558	560	588	598	559	580	551	580	597	582	582	547	577	566	568	570	553	582	573	565	577	562	600	546	544	589	581	584	593	549	596	592	580	562	561	589	585	587	540	553	568	585	558	593	554	606	555	549	561	553	607	560	569	595	579	572	604	528	641	590	547	576	575	579	571	575	579	569	549	556	581	532	577	595	557	594	588	533	592	561	549	549	551	600	569	551	564	578	577	566	546	578	552	541	601	567	567	566	579	557	587	570	572	604	591	587	579	534	533	568	578	568	582	588	596	574	565	576	596	558	529	580	575	593	572	568	553	557	592	576	616	593	546	550	617	615	603	595	564	600	574	597	548	604	567	628	564	571	601	573	548	599	578	545	546	588	575	559	559	582	558	572	572	589	560	554	580	573	559	538	572	578	557	561	578
345	1	1900	93028	409	0	0	0	0	0	1	0	0	1	3	0	0	2	1	9	8	42	51	98	160	194	252	287	348	371	359	400	404	448	450	483	459	495	491	527	503	477	534	548	513	503	538	508	518	559	532	568	520	558	560	531	548	575	555	539	544	572	549	556	556	552	556	543	549	556	562	562	620	535	546	536	556	545	554	566	556	541	560	574	581	555	568	565	575	527	587	589	569	583	567	574	570	536	564	597	565	526	578	567	572	566	566	575	546	562	530	565	582	562	554	554	544	591	597	542	545	584	549	547	576	563	527	577	544	568	538	549	567	560	548	568	591	580	560	557	577	562	565	527	592	586	578	566	591	578	568	566	577	600	585	560	542	572	530	555	587	555	547	574	594	546	579	540	551	574	532	568	570	566	569	572	564	581	612	544	568	546	557	563	561	554	568	536	573	530	596	524	536	579	564	563	540	577	607	540	564	541	564	564	574	562	564	574	582	543	544	563	567	533	558	608	529	611	568	571	554	558	563	543	552	545	550	588	561	601	581	524	578	554	559	596	555	578	572	593	540	548	568	603	561	581	550	582	558	556	556	558	532	573	553	581	560	564	571	518	542	541	567	530	506	554	542	572	595	585	554	559	529	565	550	561	562	600	535	558	561	602	562	547	565	609	552	526	579	577	546	569	597	577	543	565	572	568	554	553	528	574	569	559	565	568	544	525	549	583	561	585	538	592	527	528	557	543	561	561	564	523	559	585	524	562	564	586	536	570	596	584	561	561	573	572	574	533	578	588	556	563	562	536	551	567	548	584	578	573	554	552	548	548	596	558	538	568	568	533	595	594	552	584	580	574	567	558	572	560	559	546	551	610	548	592	551	560	525	596	523	576	578	596	548	567	562	590	562	567	576	570	571	533	559	543	603	563	579	569	603	510	584	568	586	572	536	560	538	573	566	610	586	572	532	598	571	576	530	588	547	604	551	528	572	540	515	578	536	540	546	552	575	553	538	550	554	583	548	557	566	550	578	553	520	583	557	536	570	548	522	589	569	570	586	572	555	562	559	598	547	578	567	576	550	545	555	549	565	588	544	540	607	553	537	563	546	545	569	559	569	533	562	576	584	566	561	559	560	544	567	572	570	550	525	525	535	555	558	552	525	553	548	538	562	589	562	620	566	580	570	568	543	578	559	557	598	574	575	564	561	587	544	548	533	586	595	533	588	566	531	571	587	526	515	560	568	566	566	558	592	581	556	590	556	566	565	527	593	565	549	550	527	583	546	537	554	560	577	566	574	569	543	581	531	540	544	575	562	544	516	574	534	545	540	564	521	522	548	543	555	565	581	582	583	532	581	547	535	557	545	577	521	568	597	589	577	556	559	566	534	549	553	559	538	572	556	556	577	603	582	560	560	563	592	567	598	546	574	575	543	508	576	533	559	598	526	544	587	575	565	612	541	562	541	590	571	582	538	573	556	563	579	535	561	605	532	554	544	563	560	555	581	541	584	566	591	555	569	579	545	611	568	560	581	550	604	581	550	562	582	557	573	549	588	559	566	570	572	565	553	534	514	564	565	549	506	583	541	588	554	590	565	571	562	547	569	574	531	545	566	547	542	573	550	550	565	538	587	586	527	571	521	556	547	563	559	552	544	601	555	585	543	522	562	571	567	556	567	548	563	571	572	576	556	554	555	550	557	577	582	589	562	537	579	564	567	573	565	557	581	537	521	601	552	560	538	607	573	576	544	509	551	561	563	583	604	554	578	557	536	589	568	527	571	580	573	509	573	532	565	599	562	566	586	583	555	554	600	525	589	544	539	568	549	554	549	513	540	547	579	592	568	562	536	569	552	573	605	547	569	533	556	560	566	556	557	584	562	557	524	581	534	553	570	561	537	557	552	558	546	563	569	557	552	572	551	522	606	590	581	588	550	594	592	554	559	575	553	581	566	552	568	556	588	565	578	567	551	558	573	575	555	585	500	566	584	511	548	590	551	522	552	564	559	563	583	543	547	588	587	550	543	567	524	614	526	556	578	558	587	547	545	564	558	543	543	592	539	551	564	563	547	572	569	530	542	576	543	565	581	581	526	556	528	550	566	553	534	556	546	583	609	546	561	538	571	573	562	547	572	561	573	577	537	567	558	547	562	552	601	573	569	525	561	573	590	537	582	535	598	594	543	581	569	532	564	571	545	567	579	541	582	530	558	526	551	540	565	554	563	528	534	540	562	572	567	571	599	550	520	591	554	554	515	569	547	567	584	568	513	572	562	541	536	544	553	539	551	535	547	556	572	538	576	555	529	551	562	527	596	576	522	557	572	572	559	589	567	546	571	555	591	546	575	539	532	557
345	2	2100	93153	419	0	0	0	0	0	1	2	2	1	0	2	3	3	1	1	4	2	10	27	46	76	116	136	251	264	288	329	338	376	408	429	447	441	475	469	500	475	500	482	549	523	517	518	552	500	551	519	530	510	517	532	525	552	549	579	511	560	535	558	563	591	532	559	578	545	570	557	592	537	529	573	509	529	581	560	539	534	572	538	576	550	538	568	544	516	567	549	594	546	547	574	533	571	567	575	567	577	543	564	559	555	557	564	548	557	557	580	559	533	573	557	575	542	588	562	541	539	554	568	549	536	558	541	545	539	579	570	558	526	572	550	560	544	564	576	536	565	545	534	567	556	528	597	578	527	544	526	562	547	572	565	578	561	553	541	548	526	556	572	547	556	557	560	537	578	577	532	567	564	563	547	569	547	556	573	548	574	546	577	580	533	571	565	518	561	545	564	539	553	577	571	562	579	531	527	562	573	534	548	594	575	550	567	546	537	544	551	567	557	518	541	595	540	544	568	518	545	586	585	553	574	541	574	542	543	550	549	584	533	566	554	501	553	529	601	570	553	545	558	530	573	567	546	596	597	519	549	559	564	547	544	558	507	543	565	539	550	543	527	536	538	558	564	561	538	538	555	523	554	544	549	532	578	552	569	560	565	570	555	546	525	535	561	577	541	549	562	559	547	593	579	547	543	550	580	558	528	541	539	553	553	530	547	572	527	611	553	546	565	561	539	546	517	543	537	537	576	575	567	594	552	551	529	551	560	531	567	565	575	561	536	521	570	545	571	519	536	533	576	538	535	551	555	536	547	555	592	567	527	555	565	577	562	549	578	552	565	550	555	501	564	586	536	574	573	545	551	572	550	533	598	535	519	518	560	530	583	543	556	536	580	549	574	539	574	519	574	563	513	590	530	547	550	485	561	558	537	541	561	553	569	548	551	559	531	566	522	522	527	563	534	548	539	572	521	576	549	541	554	546	594	564	595	527	558	562	534	540	579	554	526	566	563	564	545	581	552	556	573	543	541	551	584	540	513	547	561	564	536	569	538	572	571	563	578	535	536	554	559	537	614	510	532	492	563	561	543	535	557	572	556	567	554	529	575	547	520	531	579	580	536	520	581	565	535	588	580	519	548	609	560	590	530	574	545	577	550	559	576	534	547	531	571	526	531	550	579	527	546	520	586	554	564	572	571	534	546	541	549	551	539	547	525	587	555	551	550	563	546	584	547	548	543	554	548	542	549	537	542	554	563	562	559	560	543	525	566	550	555	534	594	518	566	539	538	543	562	573	552	539	538	537	545	565	590	568	543	568	579	552	508	576	570	541	560	557	555	574	543	551	531	527	559	544	548	525	544	557	530	567	554	567	535	566	551	557	581	552	541	568	545	542	587	555	557	559	536	520	553	544	552	531	554	561	578	532	534	535	562	549	563	552	533	569	548	541	538	574	567	528	556	535	551	541	566	516	547	537	571	581	566	553	555	557	541	554	548	529	539	549	521	573	542	584	564	567	577	543	569	545	558	560	553	569	542	543	539	558	550	577	549	528	604	581	547	552	558	539	558	559	537	535	555	542	556	548	550	560	563	574	555	577	574	582	559	568	550	566	550	577	542	559	545	531	546	562	569	556	509	567	555	563	567	537	555	514	541	558	527	512	570	538	545	558	551	542	556	562	556	597	589	550	554	532	566	551	554	560	564	553	537	553	559	563	552	585	572	592	558	556	543	589	545	560	577	543	548	525	568	590	570	554	545	547	551	545	575	555	540	540	534	547	506	554	541	588	551	576	569	545	543	535	565	530	525	557	580	551	566	571	558	570	550	541	547	562	550	569	551	542	551	557	572	559	573	536	547	554	571	551	554	579	546	547	548	560	536	566	557	559	559	551	575	535	572	593	602	557	550	569	551	531	567	564	543	568	563	537	553	530	525	574	558	517	538	550	561	558	557	566	558	565	565	540	575	564	516	544	543	535	526	566	528	556	558	576	543	553	566	582	508	553	566	573	538	554	532	551	533	550	540	566	530	564	560	513	574	567	532	580	547	523	532	589	548	556	543	542	545	514	534	542	520	539	525	540	608	566	547	494	552	595	555	557	564	541	573	569	549	567	556	557	544	527	552	565	534	561	517	556	568	538	543	554	537	529	555	549	532	524	568	554	542	568	563	550	539	574	590	537	553	559	544	548	567	572	578	547	589	520	519	544	570	554	555	566	581	579	541	530	568	543	582	538	565	565	578	570	545	535	534	553	571	521	540	582	528	553	582	555	574	547	550	561	531	531	566	551	520	529	509	545	575	545	549	578	540	552	580	538	538	517	532	527	536	554	565	519	586	570	530	557	569
345	3	3500	93278	407	0	0	0	0	0	0	1	0	0	0	2	2	6	0	1	4	1	1	1	1	4	7	19	37	56	91	126	169	238	253	283	335	307	381	384	375	431	424	433	443	410	472	443	470	482	416	445	496	490	527	521	491	474	521	507	508	534	518	528	562	572	530	546	513	542	550	526	547	570	532	495	530	522	493	531	551	537	539	529	496	552	556	544	527	529	524	537	559	535	564	553	539	556	559	555	537	527	548	552	540	508	528	524	559	517	540	555	497	514	548	510	526	517	541	524	538	532	530	591	511	523	543	557	541	528	533	546	541	541	531	548	552	540	548	553	590	542	530	545	566	554	530	528	517	557	525	505	560	503	562	552	508	531	589	537	568	495	560	498	547	549	536	549	545	530	572	531	525	526	556	504	575	557	514	543	549	559	528	555	552	521	549	537	532	539	542	538	551	540	546	511	577	531	561	544	512	548	506	564	549	547	525	508	536	507	543	555	525	535	553	549	550	572	525	521	526	517	563	551	505	541	549	547	530	555	539	512	582	576	562	521	563	539	568	564	485	543	544	521	529	565	517	557	534	522	541	509	551	522	548	552	542	535	570	539	563	516	543	520	546	560	562	501	547	565	555	544	530	517	522	520	531	549	553	574	536	560	525	524	523	540	522	578	533	514	534	535	511	539	512	545	506	517	516	569	494	538	534	530	558	512	519	577	578	562	501	556	552	535	536	527	533	539	535	553	552	471	533	547	553	516	544	528	518	531	534	545	530	545	508	546	569	530	555	537	535	548	567	532	539	537	541	547	544	561	520	541	530	537	548	497	510	528	542	550	498	523	565	572	544	548	535	531	530	556	552	574	540	545	532	520	507	515	535	503	512	555	526	546	505	529	556	565	532	543	568	545	523	527	512	561	515	566	536	521	557	518	551	496	523	532	571	581	526	537	515	519	546	510	504	526	553	579	516	528	519	554	544	510	505	530	553	551	528	559	519	506	558	526	541	575	572	546	508	506	523	524	552	579	544	514	519	587	559	532	533	528	516	558	537	559	549	574	505	542	546	542	546	519	500	538	554	534	539	528	534	559	531	550	545	560	542	524	532	534	512	554	518	560	508	532	545	559	553	565	551	567	560	583	508	529	548	528	543	527	550	538	529	530	531	547	528	524	518	557	542	524	554	538	516	539	501	560	531	531	531	531	549	538	537	542	513	520	556	572	542	548	537	545	601	554	549	541	542	543	541	520	568	534	524	518	533	553	533	523	565	547	536	581	516	526	537	577	523	550	515	530	521	514	509	527	532	544	519	560	533	578	541	558	568	513	547	544	548	555	521	522	520	509	550	529	530	520	528	545	524	510	530	526	521	547	543	541	531	541	523	516	521	553	538	540	507	555	558	497	510	545	538	558	530	570	553	553	537	552	524	568	520	528	516	587	520	550	528	563	499	526	509	526	549	537	547	564	550	543	544	526	511	557	533	593	531	555	536	507	543	539	568	553	557	571	549	527	543	533	531	541	536	538	535	541	555	516	498	536	502	537	540	550	523	547	560	523	531	539	521	535	521	515	519	526	522	524	533	535	550	526	562	520	486	540	536	541	569	521	550	540	533	584	499	545	529	545	560	516	545	567	551	510	532	512	547	574	519	542	536	562	524	535	553	510	515	513	553	531	551	523	529	563	496	501	494	533	555	547	544	554	534	546	546	512	507	550	547	542	549	520	545	548	548	547	518	555	558	566	519	550	556	527	547	536	516	567	511	534	559	539	559	543	515	536	496	561	520	538	568	541	525	544	506	518	534	564	538	557	522	546	487	554	526	532	532	546	505	558	537	513	530	568	562	513	575	560	541	531	517	548	510	528	545	579	541	533	515	551	553	511	567	539	507	544	527	546	498	515	513	529	527	537	565	548	554	483	524	543	547	522	509	511	536	529	558	540	553	518	517	549	538	543	552	521	534	549	579	556	548	512	541	547	514	529	534	572	508	570	526	537	530	544	526	543	533	527	522	527	555	512	536	532	514	537	516	547	510	539	567	548	549	488	541	540	543	553	531	558	515	528	543	525	551	521	519	556	535	534	536	497	543	534	571	534	540	543	522	521	539	529	511	515	506	565	555	551	556	584	512	527	562	530	558	552	521	518	575	509	558	518	536	557	528	553	534	551	557	524	549	563	518	561	525	518	560	527	530	535	535	513	512	521	521	545	554	535	522	545	561	530	557	518	516	550	550	530	519	537	527	508	528	541	524	526	562	524	526	551	555	520	573	546	528	534	542	558	540	524	538	566	526	531	531	545	574	530	535	548	526	532	522	574	539	560	532	558	556	542	563	544	532	520	519	529	566	534
345	0	2700	93403	408	0	0	0	0	0	0	0	3	3	2	3	4	5	3	2	0	3	0	0	0	0	2	7	7	12	15	39	81	106	159	183	228	252	307	334	360	379	371	397	389	418	425	410	441	450	470	484	478	444	497	484	470	495	517	467	492	527	509	535	494	526	553	529	546	480	527	547	519	560	533	532	551	568	546	516	514	505	524	541	538	535	526	532	523	550	533	515	511	526	532	518	524	546	548	532	544	552	533	550	489	544	528	538	553	577	494	528	533	548	532	546	528	542	535	517	527	525	531	528	568	559	517	555	541	568	537	547	534	522	529	540	577	544	551	537	521	545	529	516	529	544	549	524	552	520	542	546	527	541	544	567	516	567	539	504	549	521	551	525	538	559	552	523	519	548	536	528	562	556	540	563	526	526	517	558	531	559	550	536	542	538	561	528	518	519	557	531	547	519	537	530	520	527	522	527	533	557	567	557	504	538	531	541	512	515	528	560	505	558	521	535	537	530	557	526	542	537	545	545	504	548	540	549	543	552	533	513	586	518	567	523	498	568	544	543	547	542	537	564	505	540	565	533	564	533	539	509	541	515	554	521	529	546	533	553	519	529	550	529	542	498	529	563	524	549	502	534	504	551	513	552	535	485	536	521	566	544	523	524	534	551	525	544	539	554	552	538	530	538	553	542	528	525	559	514	559	526	538	550	533	566	551	531	485	537	559	538	577	526	521	544	525	531	542	531	546	525	546	579	496	536	517	538	515	545	536	521	547	547	539	536	544	559	509	555	559	520	514	539	507	535	490	513	547	546	532	516	559	516	539	553	546	541	568	523	536	551	538	546	541	557	550	518	517	572	512	512	513	551	542	541	524	538	568	526	538	544	525	572	507	537	521	490	519	506	559	522	543	535	560	548	505	519	518	535	512	537	528	554	541	521	509	530	508	534	552	550	514	540	525	541	505	527	502	549	532	531	548	532	535	513	510	543	497	565	532	547	512	541	545	561	545	537	501	536	568	545	513	510	539	534	558	530	537	510	518	523	511	536	551	531	531	516	530	546	503	556	510	525	529	535	537	533	541	549	551	509	552	523	512	538	543	536	561	553	508	549	523	526	538	510	536	519	521	525	520	533	556	518	551	573	520	546	532	545	520	549	537	511	531	559	558	526	520	544	538	514	567	556	512	535	537	519	532	559	542	561	512	535	540	529	541	535	541	537	538	560	504	504	536	516	533	535	592	517	536	537	542	529	554	525	549	519	535	512	534	535	550	554	528	555	526	520	526	545	513	526	512	539	506	564	524	493	542	519	571	524	502	518	522	578	526	516	526	504	557	528	521	526	527	536	541	512	495	507	493	536	561	539	541	550	544	553	537	502	526	528	539	543	522	545	516	544	566	526	548	503	545	536	541	537	522	520	520	536	556	539	559	528	548	564	508	545	515	516	519	518	581	516	526	551	539	538	520	501	531	556	527	520	549	552	517	525	571	551	522	513	502	533	550	567	522	537	590	532	543	540	555	505	512	531	526	521	561	536	524	521	530	500	543	532	536	523	507	516	519	535	515	543	513	527	499	553	519	540	528	575	509	571	491	528	507	480	536	575	532	537	524	545	512	527	544	546	561	508	568	558	542	555	530	500	532	501	550	541	534	538	519	566	505	541	559	514	541	503	554	543	512	582	515	535	543	534	505	538	558	531	545	519	505	517	523	522	559	556	529	512	559	526	529	532	524	539	515	517	543	556	513	542	540	549	533	506	527	524	517	545	519	520	572	554	535	521	569	503	536	557	543	502	512	532	526	544	556	532	539	502	539	538	538	563	540	519	571	524	543	608	531	517	551	499	550	509	507	521	546	510	532	555	542	501	527	538	494	510	532	529	540	519	548	526	534	541	515	540	517	557	511	506	530	514	567	543	544	562	547	495	527	496	539	521	520	509	530	523	538	515	561	528	517	534	550	563	545	538	535	532	542	531	519	549	537	518	540	525	523	567	522	527	513	536	514	535	534	562	516	539	487	499	561	508	531	536	547	526	534	536	551	513	539	537	555	539	510	548	517	533	520	520	530	548	564	522	515	547	506	526	504	525	499	562	550	528	528	570	516	541	550	526	529	502	529	514	550	587	528	557	546	552	511	543	551	495	534	556	552	523	527	535	497	541	502	516	552	511	555	536	538	553	539	547	535	526	517	543	540	531	521	555	548	511	541	528	561	538	552	559	525	535	523	558	547	514	502	560	530	516	519	530	559	510	500	539	498	550	512	513	515	540	530	554	527	495	546	519	542	505	561	538	541	497	527	576	536	558	524	488	507	528	515	529	555	533	551	563	540	514	497	538	533	533	525	551
345	1	1900	93528	423	0	0	0	0	0	1	0	1	3	0	1	3	4	7	14	34	55	111	137	183	232	256	335	317	386	377	380	392	409	455	407	440	457	452	488	474	471	498	493	469	493	521	525	495	480	493	494	508	499	484	516	494	508	533	519	532	531	523	504	495	536	499	507	496	490	480	505	533	517	506	524	520	527	478	487	532	517	509	511	502	505	552	515	516	502	533	494	510	527	520	519	477	506	527	541	524	547	514	515	507	473	499	504	525	530	508	498	482	519	500	492	500	480	518	494	509	525	518	518	508	520	521	503	519	492	495	514	483	496	505	474	530	529	501	518	488	495	506	520	524	532	512	548	542	529	510	538	512	532	487	485	548	517	532	531	520	515	542	530	505	502	527	498	539	500	518	541	499	502	545	539	487	549	504	527	510	516	487	508	542	492	501	507	522	518	519	530	562	508	539	545	517	474	478	522	501	525	505	525	499	520	522	511	505	503	507	538	517	531	534	494	558	528	505	520	496	519	507	510	480	510	480	494	529	530	503	479	538	558	496	512	506	538	517	496	502	500	464	536	547	529	508	484	529	501	532	516	498	520	494	525	490	506	482	531	497	508	523	518	523	473	531	515	532	499	513	492	513	508	498	494	517	522	495	508	504	517	469	520	507	527	545	497	516	512	496	499	493	504	497	525	503	512	536	523	502	484	518	490	533	531	486	521	529	510	471	522	505	538	512	484	539	509	478	557	524	463	509	520	499	495	495	510	527	547	454	510	508	511	495	515	520	496	499	521	508	507	515	503	510	489	520	508	507	492	489	498	519	527	520	529	503	536	491	508	482	514	512	525	504	524	500	534	496	529	487	491	510	529	490	492	500	476	488	510	486	493	557	513	488	514	518	490	456	490	520	510	513	481	549	480	505	501	521	491	511	494	508	501	497	516	504	495	498	508	516	515	499	508	485	496	502	509	492	519	497	536	501	518	506	529	527	541	536	523	506	498	531	539	524	541	488	509	486	523	549	501	511	492	525	528	512	489	501	530	473	528	536	507	498	525	505	533	502	515	500	512	519	514	520	529	473	473	520	510	516	505	506	524	521	522	498	508	528	495	493	518	534	506	476	522	528	499	520	508	505	502	463	514	545	501	504	514	492	483	484	520	542	517	505	526	487	514	473	495	478	536	497	522	514	503	513	503	529	492	495	512	508	516	493	519	476	487	510	481	528	477	532	508	549	530	546	494	514	516	509	530	514	524	487	549	520	482	510	515	525	520	496	488	463	520	491	466	526	503	536	517	489	521	512	497	516	536	489	504	510	526	507	517	465	496	516	516	474	520	519	523	518	492	480	522	501	494	511	500	503	517	495	545	524	499	494	500	486	535	499	465	462	516	480	495	525	494	552	500	487	533	526	521	493	551	484	523	506	487	528	507	537	485	517	510	544	520	505	515	522	550	498	498	543	510	503	524	528	483	477	526	494	501	525	520	511	530	514	529	484	476	525	499	503	478	496	497	517	480	490	537	483	508	535	477	489	500	479	498	519	543	529	515	498	516	532	488	527	500	495	544	517	513	512	502	506	493	523	502	507	514	513	499	502	480	506	499	498	502	517	528	514	536	483	475	460	500	496	525	534	519	525	508	504	462	504	526	492	486	512	526	477	518	527	511	490	518	474	496	497	492	503	501	498	506	509	513	506	516	542	517	505	514	500	507	529	511	481	524	506	506	502	531	499	518	507	512	503	553	504	520	492	528	508	487	494	501	500	460	525	494	537	506	499	553	487	533	560	501	496	489	530	490	529	486	514	487	497	527	455	507	521	491	508	491	482	498	522	493	525	526	506	467	524	546	509	495	499	537	553	520	507	549	507	492	526	526	512	550	527	521	534	507	499	497	499	487	512	513	515	504	496	519	520	488	499	502	512	521	510	534	526	523	459	478	547	466	488	489	519	525	468	541	477	513	508	531	477	524	505	522	489	535	508	475	529	536	533	509	503	536	475	497	529	498	502	479	492	503	491	533	545	497	498	474	504	500	487	479	508	494	514	548	498	487	524	476	538	514	505	510	516	520	479	500	505	501	540	499	504	514	505	491	489	505	472	530	494	521	507	498	502	508	505	514	504	529	536	485	519	486	518	476	461	464	516	531	502	511	507	526	506	516	528	529	471	502	509	512	500	503	512	507	538	500	505	525	533	515	498	496	507	479	489	524	533	495	518	522	538	528	508	474	532	521	512	524	492	517	511	476	515	529	521	498	517	505	492	504	503	525	483	501	491	512	494	517	494	477	498	506	487	533	510	493	498	519	515	511	500	495	531	523	506	496	509	507	515	518	526	529	512	496	524	507	507	489
345	2	2100	93653	426	0	0	0	0	1	0	2	1	3	1	2	4	4	5	2	6	21	29	54	100	141	173	235	267	300	346	362	366	393	381	395	423	464	446	484	481	472	472	504	454	471	490	467	481	505	490	522	503	494	486	526	480	515	517	493	553	511	516	507	513	535	529	511	497	529	503	507	503	522	530	521	554	514	517	514	507	528	527	519	509	536	512	505	495	498	527	492	522	534	509	542	506	479	507	514	537	505	488	523	539	496	522	492	492	518	522	537	496	495	555	530	524	503	510	547	483	535	490	538	501	500	518	516	527	517	542	542	479	493	496	507	493	498	517	507	504	479	511	532	530	507	488	464	511	497	538	537	513	538	504	519	508	526	487	490	483	492	543	485	528	501	492	568	491	507	520	545	509	521	486	504	522	519	535	548	510	508	543	506	497	504	497	501	492	501	504	505	512	507	532	534	516	514	483	532	514	484	506	480	485	554	492	566	486	520	546	528	532	516	555	498	511	513	523	514	502	495	550	517	505	518	502	504	509	509	504	521	534	528	520	447	500	506	498	490	485	508	515	524	505	511	519	492	494	486	526	482	525	519	494	513	495	518	519	482	529	537	509	518	514	533	513	510	576	521	539	486	551	535	513	491	519	510	530	521	527	493	482	513	523	510	486	485	526	533	498	539	495	526	485	521	519	518	535	506	486	526	488	533	528	492	491	535	473	488	532	552	524	499	511	480	504	502	518	531	507	504	493	456	476	500	488	525	493	501	516	519	459	545	525	531	511	505	505	506	506	539	504	527	502	512	532	498	509	522	524	505	520	505	532	515	514	507	514	515	519	503	539	492	544	475	541	499	501	495	531	505	487	527	492	535	502	504	500	502	500	502	499	515	489	523	563	520	504	518	506	485	496	476	542	474	503	517	488	533	512	524	510	515	511	500	533	530	518	523	502	484	529	490	500	527	515	495	504	513	515	516	499	557	477	489	549	465	521	522	507	563	512	498	521	493	493	488	515	495	501	523	483	535	508	501	529	511	522	509	524	492	487	535	467	507	503	519	557	517	472	512	521	512	495	543	491	487	504	525	509	513	471	507	558	503	521	494	515	513	505	497	506	521	496	476	522	489	491	489	504	538	517	481	501	494	525	507	521	524	505	531	558	493	525	519	528	556	478	524	567	550	513	515	493	497	542	497	493	537	506	531	519	504	510	527	521	511	501	502	511	525	498	545	508	525	506	521	528	508	505	529	485	500	497	499	497	526	504	485	489	503	503	529	510	515	493	505	483	549	518	493	522	499	488	527	489	499	471	503	487	525	528	500	502	509	527	519	537	502	531	536	497	502	482	501	552	489	495	519	539	511	484	504	533	524	507	512	487	514	507	506	485	508	500	509	516	511	500	493	530	511	510	497	511	474	489	527	518	493	527	496	541	504	501	502	509	526	496	531	496	489	519	498	509	495	514	507	489	488	520	502	543	530	514	542	511	509	489	519	532	512	532	503	506	511	516	496	502	510	497	482	495	502	498	497	525	503	485	493	499	544	504	530	503	503	501	503	510	512	498	496	536	513	522	522	497	520	491	499	527	507	525	521	535	496	502	505	530	501	451	495	515	489	519	489	516	520	500	505	512	519	494	515	510	492	493	505	527	532	495	495	485	485	478	471	525	493	531	483	533	520	529	568	495	516	495	481	495	493	511	495	518	523	505	532	483	536	527	502	569	517	536	493	535	510	483	508	528	524	543	481	551	535	530	500	487	505	505	513	517	508	521	499	514	504	510	504	519	516	519	530	489	497	480	515	504	468	521	506	519	518	482	484	541	522	532	498	519	537	544	512	514	504	499	519	528	504	528	496	508	527	508	533	534	485	494	533	525	478	531	472	493	493	523	479	495	529	545	521	519	509	509	506	507	525	492	498	482	500	500	519	477	530	523	494	535	533	497	489	492	489	498	523	498	498	488	513	481	499	518	525	493	518	516	491	518	494	504	527	464	484	507	512	501	566	517	511	517	506	502	505	520	532	503	504	506	527	484	525	493	499	494	511	526	496	520	528	513	518	533	484	531	551	496	491	498	496	492	491	541	492	494	504	491	501	517	520	508	545	534	510	503	498	528	530	485	497	491	491	503	494	533	529	510	514	465	508	503	434	502	539	492	511	537	517	524	504	535	498	510	501	510	518	511	568	517	521	519	522	534	495	515	484	519	506	500	529	471	534	507	527	523	507	482	515	502	498	532	511	518	479	521	491	486	528	541	526	522	486	491	529	529	500	507	512	499	523	508	512	544	494	484	520	523	527	507	507	498	518	482	521	530	516	478	556	485	529	494	488	493	506	541	495	523	507	490	506
345	3	3500	93778	418	0	0	0	0	0	0	3	0	2	1	4	4	3	2	2	0	0	1	2	3	7	17	37	50	110	141	177	204	255	277	308	339	364	360	412	414	396	395	432	426	423	430	457	453	459	519	446	497	466	484	487	480	503	487	494	521	550	499	502	509	503	467	496	524	505	505	510	507	550	487	517	552	516	493	496	497	514	520	507	513	517	504	539	532	507	528	475	479	497	491	513	498	534	523	497	512	505	490	505	522	484	547	522	509	474	520	500	519	522	490	507	534	505	482	505	510	514	546	509	509	495	507	517	519	499	499	545	496	503	494	514	501	532	519	461	493	526	495	540	523	508	509	525	512	501	502	550	523	476	515	514	491	512	512	511	494	494	531	506	495	501	553	470	509	536	515	530	525	549	532	521	514	510	508	511	528	498	549	519	501	533	501	528	507	505	525	530	484	495	535	499	534	511	505	518	500	505	536	493	552	541	523	535	515	506	497	505	504	503	520	562	528	542	535	476	529	558	506	514	487	540	511	462	488	531	526	541	487	535	503	549	509	500	510	506	488	518	514	539	541	527	522	508	490	521	506	522	512	477	553	526	517	490	507	511	503	521	552	548	499	541	519	491	497	514	507	529	494	506	532	522	486	558	510	521	513	506	504	512	530	473	545	519	516	512	505	530	502	528	522	496	522	541	483	500	534	520	475	498	496	517	524	495	508	543	515	514	509	492	524	496	507	506	516	511	521	522	519	534	511	535	497	506	506	498	516	488	515	518	507	510	503	488	498	530	522	505	520	494	541	517	513	483	509	508	505	477	517	529	506	510	543	524	496	516	535	520	476	506	479	531	531	510	508	525	481	481	513	498	505	512	492	501	503	510	523	514	494	504	499	496	518	486	530	518	493	503	547	523	480	498	514	518	517	490	488	522	475	507	485	499	516	499	460	505	509	515	535	487	541	501	556	538	499	488	486	540	510	518	521	521	502	514	508	528	476	523	517	504	505	505	501	540	524	468	521	511	485	514	507	519	511	519	553	505	499	525	540	475	508	510	512	520	497	529	543	481	515	478	503	491	506	519	511	526	511	523	465	531	493	500	523	512	486	535	478	501	500	515	516	511	519	517	507	515	507	506	526	488	494	513	507	575	528	520	484	522	524	482	539	519	505	494	523	489	498	503	540	501	460	536	521	499	512	495	511	505	505	509	477	532	504	483	536	524	503	502	494	526	478	513	518	495	512	512	527	513	551	509	502	521	502	511	507	541	490	512	474	505	499	511	540	494	525	517	538	490	510	545	479	507	504	487	560	517	512	503	481	489	488	493	521	487	530	490	492	544	503	509	489	476	504	520	516	527	544	487	496	498	522	494	503	531	532	512	513	534	484	500	525	491	486	453	515	489	520	499	505	513	495	505	492	521	508	491	512	492	527	516	486	556	485	498	498	510	488	523	497	507	502	493	489	481	504	505	516	544	498	541	484	500	525	505	548	494	497	507	494	516	499	518	525	489	493	529	557	503	505	535	473	519	503	494	498	528	475	518	487	510	477	525	481	518	492	500	511	506	510	528	504	505	525	511	532	505	479	521	487	565	501	491	510	487	518	489	522	519	486	516	516	507	510	518	496	517	516	482	494	509	520	502	516	530	510	486	509	530	515	466	548	492	521	504	496	514	498	534	490	490	503	509	492	528	499	492	493	526	504	472	510	541	502	499	512	518	533	523	518	538	510	523	485	491	479	549	504	486	511	511	493	490	469	514	509	518	511	519	478	513	510	521	477	486	475	494	544	527	500	518	526	527	504	532	499	498	497	530	512	504	448	530	502	509	532	513	486	507	489	508	522	473	539	529	506	507	513	523	526	515	550	482	504	486	502	514	525	512	500	513	526	499	502	531	511	498	498	496	497	557	509	525	515	540	503	482	504	522	482	491	542	499	508	536	549	510	508	482	518	532	535	507	506	514	481	522	489	508	492	522	543	511	485	496	510	527	501	514	544	536	522	519	507	512	512	529	514	486	485	520	511	495	518	494	498	518	509	494	526	527	534	506	506	513	463	464	495	502	528	532	506	529	520	528	502	545	519	510	509	524	520	477	510	513	482	511	525	530	494	504	498	532	488	485	489	524	497	515	506	498	511	490	521	516	518	483	517	510	544	518	532	475	500	526	535	511	501	511	491	514	506	485	495	486	526	535	502	496	502	535	536	520	519	483	497	548	483	496	501	512	490	498	503	527	531	526	517	492	560	484	473	519	509	528	494	522	520	474	484	473	500	514	479	490	506	508	542	494	491	548	547	506	534	485	533	512	510	503	486	521	467	517	498	523	501	506	499	507	513	559	517	486	522	553
