345	0	2700	89403	414	0	0	0	0	0	1	1	0	0	1	2	0	2	1	2	4	1	2	1	2	1	3	8	20	27	48	96	111	144	214	242	269	289	296	340	340	355	379	394	378	433	413	432	447	420	421	450	452	453	418	460	456	455	447	461	455	495	482	475	485	477	461	467	479	480	496	461	500	485	485	484	487	492	496	507	503	528	491	472	517	488	503	499	516	489	465	473	485	492	505	486	512	511	483	498	484	452	500	483	526	509	496	497	488	504	527	471	509	484	479	500	501	512	495	486	494	495	488	493	487	456	495	513	510	486	457	484	523	461	512	527	488	507	508	493	469	464	521	451	476	484	503	513	487	526	478	476	457	483	490	520	495	500	482	500	548	498	494	509	513	461	522	473	500	510	463	482	483	486	496	494	500	539	462	503	463	522	487	513	477	546	502	506	507	493	490	494	460	492	476	488	501	514	514	459	497	505	505	492	534	506	488	491	487	475	509	493	495	475	484	489	472	493	504	536	512	492	484	506	502	488	502	511	494	501	472	478	476	496	521	507	521	536	474	454	488	485	522	472	494	498	485	496	520	505	479	487	486	474	517	532	470	492	486	508	505	513	502	497	514	458	479	506	536	501	523	472	476	491	467	503	489	491	502	506	477	496	462	499	507	498	468	502	499	477	488	484	490	504	503	516	480	518	511	500	496	485	504	522	491	482	445	501	480	466	484	509	489	507	494	483	499	509	481	496	493	523	507	511	478	471	493	499	486	519	523	487	495	498	506	512	484	510	512	501	511	518	493	522	513	450	530	504	466	490	476	508	520	481	496	485	482	533	499	492	472	479	521	508	463	489	515	497	506	504	494	492	486	520	483	493	489	492	466	504	486	486	460	510	515	492	488	491	490	470	519	524	485	500	500	496	514	511	528	452	480	486	490	508	480	499	504	462	510	472	502	489	531	496	457	471	500	532	446	493	491	485	482	502	479	493	483	480	487	467	474	483	504	491	477	490	464	516	505	520	458	508	496	480	459	509	468	484	464	524	463	515	513	484	501	468	472	505	478	483	513	488	510	492	500	478	500	499	484	501	468	508	484	487	500	502	514	517	517	492	468	477	487	465	488	487	525	530	482	495	475	481	534	508	498	500	503	528	487	508	481	501	486	477	484	478	471	486	495	467	465	526	501	505	484	492	487	488	487	474	491	489	457	484	480	459	511	537	542	498	484	512	525	518	489	461	468	528	474	498	469	492	499	517	512	470	492	477	480	505	500	513	489	462	474	482	489	476	477	523	484	465	487	491	465	483	505	458	462	526	459	476	487	475	456	484	466	503	524	509	487	498	473	490	499	482	489	486	494	496	478	489	478	510	527	466	491	481	485	529	503	489	495	507	509	464	516	520	507	510	491	517	517	455	516	498	545	517	503	493	499	481	462	474	501	496	487	495	475	492	487	507	497	483	486	484	501	494	482	512	493	474	478	484	479	478	469	469	455	503	513	512	521	504	504	482	512	488	467	521	509	471	528	479	489	496	479	500	502	499	482	502	482	495	482	488	462	487	472	462	457	491	459	514	454	465	515	518	485	480	470	525	472	442	475	513	476	502	490	495	512	499	506	490	475	510	485	506	499	507	452	489	481	482	500	487	483	492	497	500	500	471	470	466	481	497	509	469	512	470	506	506	498	489	477	486	461	518	494	496	509	480	505	494	526	493	490	481	466	480	480	472	485	502	452	488	497	477	493	475	480	457	497	515	480	492	458	501	468	522	491	479	488	489	492	497	487	508	497	518	489	527	449	471	522	493	531	471	481	504	529	463	514	464	485	509	500	507	485	476	484	537	498	470	467	470	488	501	478	505	495	479	487	445	514	531	494	471	508	486	500	492	500	507	482	467	498	505	481	487	478	471	430	509	474	479	494	499	481	493	522	509	473	499	488	485	490	502	498	476	522	488	497	487	495	476	480	485	513	502	495	534	477	486	459	475	491	528	466	489	484	445	502	486	495	525	492	460	507	496	493	468	486	504	515	514	488	463	516	461	455	494	517	518	485	489	480	478	492	476	439	484	481	466	484	469	488	461	478	489	483	502	505	523	494	482	480	512	504	523	476	508	474	480	503	498	465	507	488	505	496	485	446	503	514	517	496	517	475	495	488	519	514	497	469	492	502	499	491	492	520	490	512	469	486	501	481	457	500	516	461	498	493	471	493	507	459	510	495	508	502	519	474	509	486	474	513	529	470	504	477	442	481	531	466	490	497	499	509	500	492	523	491	494	448	461	487	476	470	511	478	490	507	507	509	484	488	498	480	528	502	470	503	461	478	470	508	453	507	471	456	492	480	492	479	518	451	438
345	1	1900	89528	424	0	0	0	0	0	2	0	0	1	4	2	3	10	12	33	49	85	131	199	230	256	309	342	347	371	399	419	431	477	443	469	448	463	487	488	471	497	525	496	471	544	512	532	510	537	490	513	556	512	521	517	500	518	540	524	499	564	495	526	538	543	542	524	563	514	544	507	515	567	514	542	504	547	548	493	534	563	548	551	526	530	545	514	536	535	579	526	562	518	536	538	504	513	532	518	531	533	550	506	500	535	522	504	504	537	531	520	511	555	505	552	497	548	512	514	519	542	500	518	553	490	513	514	539	554	531	531	558	519	542	480	521	534	552	501	528	551	556	539	542	517	534	518	535	517	566	499	480	566	528	532	534	528	507	511	498	546	525	522	560	551	515	532	543	532	532	572	547	510	520	510	516	549	528	486	514	546	515	549	534	501	502	553	524	518	532	516	554	496	522	544	503	509	528	528	488	544	518	510	549	524	555	516	513	537	516	547	503	519	497	529	540	512	508	542	525	549	561	525	539	497	533	493	520	516	540	555	555	475	533	536	514	542	501	528	531	541	544	503	540	512	544	510	523	518	514	519	507	568	559	569	554	529	514	554	526	534	561	537	527	552	507	523	516	525	511	535	560	528	518	490	560	526	510	552	520	531	555	574	531	501	553	542	546	510	532	533	524	526	491	533	478	511	521	517	512	502	523	523	506	503	515	524	504	546	525	518	532	520	533	526	536	509	510	521	518	485	530	533	530	493	519	561	532	519	539	549	513	545	507	566	552	577	516	524	525	541	501	532	534	570	507	521	523	524	534	519	514	535	548	537	518	491	517	552	546	528	527	572	490	502	566	497	574	526	522	510	537	527	519	519	532	547	503	541	540	524	518	562	495	489	525	528	547	530	491	516	517	509	510	517	526	540	552	537	531	508	499	505	518	554	527	519	497	504	493	563	538	499	534	513	547	529	526	487	542	532	524	551	504	511	527	514	493	509	522	524	526	500	535	523	539	531	521	523	502	592	536	540	511	515	515	541	515	512	522	510	517	532	537	559	507	538	499	511	519	504	501	525	523	546	522	544	506	535	553	527	507	518	530	499	543	519	515	506	559	549	523	512	493	517	528	546	522	521	526	544	546	536	556	489	530	548	542	493	519	526	520	518	523	517	493	507	516	544	522	506	519	570	530	536	534	523	499	556	507	521	527	506	494	539	520	515	521	557	518	533	549	525	513	555	516	494	549	521	503	567	510	510	543	500	540	506	532	546	499	536	520	559	512	530	547	518	545	502	517	533	523	543	504	520	506	497	517	530	534	504	553	540	530	549	528	515	541	528	501	521	540	531	523	546	523	506	503	509	495	545	558	520	521	536	530	498	533	519	496	533	484	524	523	558	516	553	498	543	533	477	533	560	509	519	518	514	541	521	496	522	526	517	533	512	531	546	508	511	493	528	506	554	506	546	479	547	532	516	542	542	506	515	540	516	517	524	504	523	524	551	548	485	534	528	530	554	515	491	537	501	492	551	522	561	519	541	535	514	525	523	500	531	545	557	545	535	542	549	522	506	561	509	531	519	484	511	526	518	535	532	535	497	555	545	487	512	530	536	532	537	555	534	543	527	510	527	535	506	492	516	518	507	562	525	519	548	507	548	516	487	510	499	522	498	519	545	522	512	504	544	490	513	485	536	511	515	534	491	526	541	521	490	533	533	547	549	525	544	547	545	564	494	522	512	531	526	501	527	524	522	516	537	516	496	531	565	558	542	524	508	510	524	533	509	529	530	558	528	528	490	546	536	517	536	546	534	548	544	550	507	540	517	507	521	471	546	547	528	522	542	495	528	556	505	532	493	524	551	513	514	519	527	507	510	531	538	498	559	536	536	517	555	526	520	498	580	515	561	521	533	499	509	523	536	513	533	526	493	477	511	527	536	491	514	517	505	496	535	547	521	509	546	522	536	494	540	505	547	524	555	510	539	519	547	520	526	475	512	558	506	539	540	519	511	547	543	502	497	537	542	521	530	521	501	516	545	511	546	518	556	540	502	510	518	514	557	520	495	575	537	565	512	489	543	527	554	552	512	482	534	507	523	518	548	507	530	518	559	480	552	532	505	497	520	569	517	510	555	523	500	555	494	492	522	541	527	513	492	511	550	491	511	514	509	521	540	497	480	544	533	491	499	512	540	517	536	545	495	532	546	563	516	498	521	538	510	563	534	473	513	516	523	529	514	531	574	543	511	508	522	529	539	551	553	542	503	540	495	524	543	505	520	557	496	537	528	555	498	532	532	482	523	524	536	519	521	530	509	554	508	545	495	496	508	509	526	492	511	505	516	522	546	531	519	530	530
345	2	2100	89653	427	0	0	0	0	0	0	1	1	1	2	2	1	1	1	2	3	11	27	64	97	149	159	249	250	328	322	357	370	381	430	409	462	445	433	454	487	485	496	468	471	498	479	506	472	448	495	524	511	467	530	511	530	499	513	500	516	538	511	522	504	538	488	545	495	551	526	543	527	544	521	505	550	517	537	521	544	516	527	534	538	529	528	515	531	553	511	502	491	532	495	510	528	517	546	550	489	521	483	540	524	498	506	549	488	501	519	553	514	519	519	509	508	541	533	561	528	508	529	535	528	519	526	523	539	536	536	501	529	513	528	529	535	521	545	542	542	505	509	549	532	499	539	513	527	532	526	570	531	523	560	519	526	506	548	536	535	549	496	557	517	510	503	563	505	534	518	524	508	505	534	532	549	485	542	564	539	521	518	516	527	564	527	542	492	538	560	531	520	539	520	513	537	539	545	510	553	509	565	534	473	520	484	528	536	534	511	528	528	551	503	540	507	506	551	537	533	502	507	525	557	482	524	498	547	548	517	498	525	537	526	534	560	485	545	539	545	552	550	517	546	521	515	498	514	538	528	551	530	569	531	550	542	583	507	532	514	516	546	500	531	534	518	522	515	526	534	556	542	528	516	525	544	488	507	527	541	527	531	504	525	536	480	511	528	505	507	531	523	531	541	542	517	517	543	554	517	542	496	537	551	526	525	571	537	525	528	552	537	575	503	502	526	529	515	557	530	499	512	508	543	527	499	524	548	489	518	513	488	526	534	534	499	514	503	501	526	526	529	497	560	535	532	551	531	516	549	546	511	519	515	543	536	539	549	546	542	510	527	518	539	545	537	534	489	498	539	496	514	485	557	495	509	524	543	512	517	534	525	565	553	555	515	565	502	496	513	550	519	533	538	537	498	547	497	513	526	546	515	535	498	519	535	548	520	505	564	558	513	527	519	544	509	492	525	503	510	528	543	557	558	560	523	525	531	562	529	496	519	515	563	515	531	510	536	520	508	471	536	528	506	527	520	521	519	504	527	519	527	539	533	511	535	531	488	523	514	534	529	529	560	542	521	513	468	509	497	541	536	509	530	547	541	501	538	537	531	526	535	521	513	540	504	545	541	552	543	526	533	541	513	514	524	488	506	513	515	541	549	572	515	529	502	514	547	528	525	551	539	512	528	530	537	520	527	488	517	519	532	506	534	507	521	543	554	521	502	516	558	523	508	552	520	519	541	524	514	525	536	510	517	532	542	544	520	512	515	502	534	512	542	498	506	516	519	538	500	543	535	512	506	525	551	517	495	528	538	517	497	558	538	532	498	515	501	526	543	529	533	563	528	544	522	519	528	546	546	517	545	526	514	506	514	518	500	557	552	538	517	508	529	517	489	549	517	560	518	518	539	555	536	514	535	500	555	551	523	537	509	504	518	537	520	493	523	553	538	526	510	516	542	535	522	558	516	554	526	520	526	499	535	539	546	517	530	533	501	545	468	526	533	534	531	528	501	506	530	532	522	511	545	513	507	533	532	530	525	547	517	519	496	504	513	543	510	515	517	535	543	544	525	514	500	516	527	545	526	528	534	512	544	486	559	521	525	490	493	510	474	520	534	524	525	507	522	528	543	536	518	535	500	516	549	512	538	501	544	546	511	519	541	534	515	527	560	512	515	550	529	543	550	477	525	512	513	532	513	537	538	567	543	557	544	527	531	515	525	528	518	505	533	520	531	528	498	503	514	560	510	520	534	530	518	525	511	510	515	551	567	536	517	541	527	539	476	520	514	490	511	509	562	499	507	527	542	530	548	505	514	529	541	546	509	532	535	534	537	504	527	495	497	536	501	494	539	511	506	537	500	555	530	528	500	549	539	523	512	528	513	545	546	532	525	505	532	549	545	546	495	533	492	547	513	531	546	524	539	524	494	536	553	523	509	520	535	546	530	532	509	517	533	559	521	534	525	573	497	565	544	553	535	549	518	522	537	513	513	530	554	497	555	493	525	522	515	520	523	548	494	518	549	504	485	512	516	539	506	511	524	582	511	529	544	518	541	514	532	500	504	546	533	523	524	509	567	530	525	518	526	532	538	506	509	515	501	526	509	518	549	503	495	553	533	528	503	523	519	546	557	536	524	551	502	513	531	503	522	500	506	555	505	493	495	538	509	512	481	505	513	535	533	511	514	557	516	500	500	498	512	493	513	549	546	528	545	546	531	544	526	497	532	496	529	523	498	553	525	552	509	499	517	517	524	508	508	545	553	528	550	545	507	517	557	505	485	568	534	491	520	495	558	527	543	543	507	544	499	506	542	519	486	529	510	510	536	484	555	512	485	558	523	531	583	532
345	3	3500	89778	422	0	0	0	0	0	0	0	0	0	1	3	4	1	3	0	0	2	0	1	4	2	18	21	48	75	107	135	197	230	305	294	326	329	367	409	380	399	399	427	421	427	413	440	454	460	462	479	489	480	448	470	455	499	458	500	460	468	477	514	488	525	501	471	500	524	485	492	499	504	487	510	459	478	510	494	537	511	467	531	503	485	517	518	478	464	501	520	493	531	527	523	511	515	513	516	484	506	509	483	533	477	518	484	505	527	512	505	512	507	505	494	505	472	493	506	503	487	538	532	487	506	494	499	521	507	495	512	494	524	489	518	540	548	489	498	528	512	523	536	490	544	492	526	516	495	527	508	479	491	501	546	499	494	511	510	527	483	497	511	502	523	533	496	489	551	508	455	523	514	522	510	533	526	470	472	487	471	523	487	482	511	520	494	485	496	482	486	499	505	484	494	535	523	504	482	477	498	534	505	479	494	469	513	511	514	504	498	470	483	512	495	500	471	496	490	471	463	474	507	512	498	495	489	494	487	503	517	491	470	519	489	523	518	500	508	525	482	520	506	513	507	481	510	505	493	509	517	497	496	527	477	506	504	509	515	499	489	512	528	505	491	504	538	538	526	506	549	509	519	503	510	478	531	487	495	535	492	542	539	489	492	499	515	489	499	478	494	506	482	533	435	474	516	455	509	511	509	490	503	492	508	495	511	481	503	518	519	520	528	502	469	492	513	492	495	476	507	523	498	533	494	489	522	510	507	509	495	496	503	459	513	481	477	527	500	514	455	482	512	500	515	487	509	505	451	512	479	475	475	501	485	500	493	492	483	483	503	492	495	457	488	494	526	471	523	490	452	484	526	482	498	488	528	506	514	539	484	486	487	495	490	451	490	471	495	476	460	489	529	502	505	488	475	535	546	486	498	491	485	511	511	495	533	521	491	516	506	531	495	473	496	473	482	508	496	508	511	532	508	506	512	525	491	548	507	500	480	507	473	484	531	526	491	520	463	494	526	498	516	508	506	501	496	506	524	490	499	524	496	488	504	498	517	506	504	492	476	513	508	485	449	496	515	514	512	494	515	497	494	524	498	507	502	488	484	501	484	514	508	498	513	487	496	502	524	499	506	502	482	508	487	473	497	473	513	494	504	504	497	501	493	491	508	476	515	508	490	474	527	494	472	468	531	488	484	500	505	534	484	520	481	539	488	486	496	476	484	500	512	499	512	474	505	517	539	478	515	501	495	485	479	498	466	519	522	447	506	513	544	476	509	501	485	489	508	526	514	476	512	485	462	503	496	490	477	510	500	490	506	482	491	491	499	498	496	515	489	484	491	455	533	482	481	478	523	478	482	491	494	479	463	489	512	479	531	516	489	505	503	500	502	513	503	492	485	540	511	459	511	501	501	475	493	510	526	497	533	462	530	504	484	491	502	523	507	497	487	468	506	494	516	529	497	482	488	498	478	513	488	501	490	472	483	496	487	512	475	489	522	486	506	478	497	503	474	514	465	493	465	507	491	470	517	497	511	497	478	470	523	514	474	461	521	479	496	518	467	473	509	496	555	520	456	489	487	510	452	463	490	489	481	518	519	498	468	488	534	478	509	531	486	528	491	528	502	495	485	480	483	506	499	457	531	494	441	504	516	486	507	505	468	482	544	501	495	543	485	523	494	503	482	491	457	513	524	532	485	482	508	510	517	510	498	502	511	473	495	509	498	472	464	516	498	490	494	499	466	481	504	485	522	511	524	492	478	524	486	490	503	481	495	493	477	440	502	494	470	506	543	491	500	504	484	511	456	489	456	492	519	489	501	519	503	501	489	541	514	494	518	504	511	461	524	505	513	482	507	499	516	497	484	507	505	487	516	491	492	521	510	501	498	481	484	527	504	509	458	505	509	512	494	504	497	487	511	461	498	513	495	505	512	512	498	527	476	466	438	514	512	512	523	445	511	500	489	492	508	495	502	474	493	499	477	523	484	497	476	518	495	499	505	500	471	488	451	501	502	472	493	504	487	474	500	517	500	488	510	505	510	472	523	500	516	490	478	508	481	486	471	520	498	509	497	489	504	504	518	491	495	486	481	490	515	456	481	492	470	496	512	488	526	480	496	480	495	475	545	496	529	485	474	513	536	466	495	531	490	510	548	515	510	497	481	516	492	484	512	500	501	505	478	464	471	488	505	516	473	504	477	507	541	511	535	489	516	463	482	469	505	523	530	516	506	523	445	489	504	497	486	468	524	493	483	511	495	492	518	530	537	516	512	500	498	490	480	474	529	529	516	510	491	504	512	482	507	476	511	511	492	486	502	479	502	514	527	517	484	506	484	519	515	506	517
345	0	2700	89903	401	0	0	0	0	0	1	0	3	0	2	4	6	4	3	2	0	4	0	0	1	0	3	4	3	23	35	45	70	113	144	183	217	232	287	276	297	337	343	390	378	394	402	397	396	407	436	409	422	449	459	401	440	449	452	470	461	474	453	472	452	492	484	450	473	442	480	478	458	496	458	486	454	512	462	501	459	505	501	510	479	493	469	489	460	520	500	485	480	466	499	459	478	472	478	466	510	521	480	459	506	474	488	477	458	469	473	498	495	468	487	460	509	511	475	495	487	515	496	498	482	477	490	524	483	475	485	472	487	458	486	491	451	487	475	479	456	498	481	497	490	482	495	483	496	457	491	484	478	480	457	467	470	468	496	503	491	494	502	479	486	518	451	458	497	501	474	463	486	502	458	474	501	499	483	456	468	490	479	520	509	462	479	521	509	467	499	466	489	475	493	482	485	478	461	482	483	514	461	472	485	468	462	435	483	446	506	513	481	500	457	514	472	432	484	512	476	485	514	517	468	486	491	472	450	498	454	498	483	480	462	475	445	495	497	494	479	469	496	496	478	467	453	450	492	453	478	475	488	479	513	492	489	488	475	462	456	487	493	470	454	477	507	478	484	483	493	499	451	494	447	476	495	490	487	472	484	480	462	505	500	457	480	490	518	523	475	478	474	479	477	481	486	519	464	495	480	475	479	484	468	487	452	483	502	487	476	486	490	485	457	475	501	464	468	490	494	504	484	468	490	496	503	473	470	498	466	468	476	478	476	475	475	509	477	498	454	472	495	507	449	475	494	485	490	463	501	464	472	482	441	483	463	477	467	477	487	489	473	477	510	489	435	491	464	486	489	483	460	513	460	486	456	510	473	515	495	540	474	517	491	477	475	463	458	484	473	454	446	493	487	482	486	446	489	455	478	526	481	480	468	474	488	465	489	466	493	476	468	466	461	515	477	499	466	477	483	489	455	509	467	494	461	476	445	457	485	489	464	466	483	487	473	492	492	494	481	478	454	462	474	491	501	472	470	434	489	464	510	494	474	507	480	502	470	464	450	503	498	508	493	480	493	465	463	498	494	497	510	465	471	486	490	465	477	462	481	483	456	504	435	480	465	513	450	489	515	488	463	456	506	505	487	506	427	472	474	453	526	497	502	482	453	472	500	476	463	450	489	505	520	514	464	471	471	486	463	493	490	501	494	464	503	505	444	462	461	469	470	460	489	477	488	499	492	475	476	502	461	450	453	485	492	501	485	454	463	478	465	459	483	495	468	488	454	502	489	489	500	480	485	479	469	432	468	491	474	453	446	455	526	508	426	479	490	441	491	488	491	454	508	465	484	454	496	484	463	507	493	461	485	482	467	521	490	469	464	449	426	483	472	465	498	481	445	481	473	505	459	461	442	502	494	496	460	489	486	460	488	463	471	474	485	458	484	477	505	447	487	488	501	522	489	518	502	463	475	489	466	474	477	450	465	508	447	490	464	477	508	460	459	497	480	485	487	494	475	505	500	471	464	484	486	458	453	519	486	487	470	479	466	497	492	467	479	489	485	516	487	468	453	451	476	471	441	488	463	493	488	524	494	491	509	476	491	500	446	496	462	468	428	448	481	483	473	469	484	482	453	514	468	479	462	456	477	477	479	458	488	471	499	482	458	476	451	515	487	476	505	480	478	476	461	469	490	467	487	494	466	482	481	467	462	491	468	442	496	499	487	496	495	514	432	478	456	502	486	425	487	494	485	476	454	476	496	468	478	464	478	495	497	464	488	498	447	448	511	471	461	468	493	468	481	493	521	468	484	460	461	447	471	472	505	502	464	450	472	497	478	490	493	480	461	464	471	474	504	470	460	482	475	474	499	492	471	456	498	502	502	492	476	463	469	438	480	527	472	466	458	455	509	489	480	504	485	476	441	495	496	467	507	458	498	466	466	433	484	486	526	465	483	454	472	514	448	482	476	459	459	478	505	468	475	456	504	465	460	486	493	485	491	488	481	482	470	502	480	467	466	474	458	483	490	491	467	480	464	490	479	506	508	473	464	479	489	480	461	490	470	472	479	469	513	490	514	534	462	508	504	475	502	490	465	473	458	488	486	473	507	490	484	496	460	513	491	465	505	469	455	488	459	477	490	486	477	504	456	482	480	466	445	484	454	481	506	465	471	516	488	495	461	480	482	477	482	484	460	465	438	498	458	463	451	491	474	476	445	447	464	483	501	474	488	516	495	445	508	488	478	473	473	476	469	483	484	503	483	479	474	496	465	469	479	463	502	495	472	494	437	478	491	471	435	475	497	494	443	460	503	493	471	508	489	455	441	469	471	459	483	489	468	488	489	479
345	1	1900	90028	437	0	0	0	0	0	0	2	1	0	1	1	4	6	15	22	44	64	102	151	164	237	259	277	351	322	369	383	351	377	401	384	424	395	411	438	409	451	407	451	398	421	469	434	419	440	461	433	439	474	462	450	450	469	485	482	471	489	459	465	469	477	477	463	445	446	467	444	422	434	441	476	436	449	475	454	481	448	479	505	478	448	440	434	460	471	482	448	474	440	477	439	468	483	449	472	459	474	438	493	455	460	483	475	429	470	480	443	462	464	476	464	480	427	460	499	483	462	433	451	444	454	458	470	419	438	489	459	480	460	424	449	463	452	446	428	469	455	452	460	434	454	413	462	466	453	438	478	422	471	421	428	449	453	485	462	469	470	442	469	448	457	434	463	438	457	479	482	480	447	451	475	458	460	442	472	481	474	467	449	487	430	431	422	450	434	447	422	477	426	468	428	473	484	458	468	449	463	472	442	455	436	444	455	419	452	453	440	448	472	481	439	475	440	457	441	423	419	460	475	457	509	456	455	470	456	468	456	478	434	468	444	436	461	474	496	490	397	478	453	433	417	453	438	447	488	465	442	441	424	455	447	430	462	465	476	446	474	443	442	434	449	459	426	462	458	428	476	443	472	444	441	490	455	456	487	463	447	460	437	464	453	469	448	485	431	431	451	425	468	447	444	435	474	470	451	447	487	433	466	452	450	458	466	450	431	454	470	429	430	469	454	449	436	476	447	482	455	447	474	463	446	458	455	476	457	443	472	455	468	457	459	435	438	470	440	430	449	462	462	429	443	456	447	440	435	472	478	443	427	435	446	453	446	494	440	461	475	442	482	468	441	473	438	459	453	464	465	457	464	436	423	440	418	428	472	442	417	484	463	468	483	460	474	443	461	440	442	486	466	465	475	443	467	430	444	478	430	443	441	436	456	427	410	458	433	430	479	432	422	447	460	433	445	441	447	446	460	443	457	463	450	479	444	460	444	463	484	441	457	451	418	458	426	449	437	469	431	427	472	453	450	453	433	478	504	463	486	433	464	440	453	464	462	459	430	498	427	441	426	436	491	442	409	488	456	471	438	430	478	438	465	441	463	450	487	435	487	499	474	447	446	453	430	429	442	465	460	458	476	455	429	442	454	413	437	442	439	428	440	468	433	452	449	470	432	482	439	445	467	445	461	449	457	497	475	471	462	452	471	453	443	466	465	435	452	459	415	439	456	464	431	460	463	425	419	446	422	411	467	422	466	448	445	403	463	432	463	452	476	487	439	445	460	440	448	440	450	447	474	489	439	451	449	430	440	447	455	453	431	458	421	478	457	455	456	464	479	464	465	452	452	493	442	442	443	405	460	446	465	464	450	438	487	432	439	473	447	469	435	464	468	440	456	467	458	465	458	465	448	419	423	442	461	447	459	457	435	489	461	446	424	467	417	451	451	481	466	459	448	449	439	471	431	434	439	432	460	457	446	461	469	412	439	452	435	426	442	439	469	452	426	466	442	429	418	490	476	429	437	458	449	462	470	438	452	468	442	481	454	470	437	438	492	469	492	437	472	472	434	479	466	424	449	467	443	481	472	466	421	438	464	493	451	473	437	460	458	461	463	446	458	418	451	456	450	463	453	439	451	449	433	476	431	482	476	429	457	452	469	476	431	445	447	445	470	451	489	441	451	423	454	479	458	422	477	446	476	448	451	455	442	431	483	469	467	465	466	440	477	439	468	433	458	430	439	451	459	431	471	436	455	439	469	435	452	442	471	462	452	466	428	414	463	407	458	479	443	417	456	435	437	447	449	451	420	465	405	450	449	490	478	467	459	438	468	451	444	444	446	458	440	455	469	433	426	444	440	465	445	490	456	423	421	427	468	462	442	432	457	426	458	510	442	454	432	478	448	438	474	453	429	437	476	474	440	453	464	453	477	442	418	433	439	428	463	415	431	432	435	484	433	445	427	448	427	453	425	479	423	433	431	442	440	419	432	453	441	478	459	455	403	448	464	420	472	472	451	447	451	407	462	457	433	468	417	450	472	435	451	456	466	445	407	477	481	485	453	454	481	483	459	451	445	442	448	432	475	451	441	449	439	474	437	467	430	481	456	478	481	431	457	464	475	427	460	427	442	490	466	440	430	495	434	419	459	435	467	422	437	455	449	467	462	461	441	429	431	485	429	449	440	449	465	428	473	471	443	438	484	443	447	416	444	452	466	456	469	471	444	415	433	482	458	454	418	446	453	480	452	480	448	463	447	444	464	476	447	421	439	442	482	436	449	453	444	434	474	446	445	464	433	429	450	476	427	464	443	451	456	447	449	443	451	432	456	426	475	436	448	452	490	422	441
345	2	2100	90153	439	0	0	0	0	0	0	1	2	0	2	3	2	2	1	5	13	25	43	76	98	140	190	251	279	267	292	326	319	369	335	409	377	400	385	395	416	409	390	438	408	423	447	420	440	401	430	433	451	412	429	444	443	440	468	425	416	433	464	482	433	445	419	445	424	413	429	412	474	453	440	419	442	439	472	466	435	462	458	427	446	419	441	451	462	464	433	441	484	430	424	437	430	461	447	466	454	466	455	451	451	463	439	430	452	480	451	448	430	462	457	444	433	450	450	413	444	448	412	429	418	431	417	428	424	455	463	446	442	429	459	476	440	458	441	445	420	439	410	456	454	446	445	442	445	434	394	426	441	439	480	460	459	456	452	451	426	455	422	457	423	425	448	441	437	413	412	455	470	456	421	438	435	439	451	395	450	421	430	435	492	411	446	425	413	434	437	433	451	453	423	452	454	410	428	462	433	454	445	407	429	443	463	421	436	458	427	456	456	431	461	464	462	469	462	430	434	413	441	444	433	424	412	418	427	404	409	452	398	452	426	416	465	419	454	441	440	430	402	450	416	471	419	428	431	440	468	433	432	438	438	469	411	448	427	428	400	398	423	401	417	455	434	454	433	428	410	432	476	439	420	435	444	416	470	435	471	443	423	422	424	416	431	438	424	417	447	417	402	475	452	422	441	450	384	394	441	428	441	475	433	410	417	433	420	442	436	443	424	445	450	412	429	449	391	443	402	426	456	435	437	446	422	454	404	434	433	439	458	426	482	410	441	435	437	414	436	434	431	439	443	409	436	408	428	447	440	421	448	413	456	423	422	439	425	454	440	402	416	409	431	451	417	435	446	436	454	406	425	453	438	460	428	446	430	435	439	469	439	438	439	425	441	450	421	444	417	407	457	441	400	422	466	419	427	469	444	429	401	430	467	432	446	425	409	412	472	422	447	444	438	421	438	434	435	433	437	410	407	440	448	414	393	432	423	396	474	465	431	450	437	417	420	415	448	460	464	435	408	421	456	426	434	449	417	440	425	452	420	416	442	452	428	392	465	475	429	422	431	444	436	464	450	445	444	453	439	369	423	440	444	422	405	462	417	435	398	448	426	428	447	453	423	448	443	433	412	412	448	419	436	461	421	441	449	458	372	426	443	433	446	438	413	430	448	401	435	438	437	426	422	427	450	451	434	425	456	426	412	431	439	436	417	455	413	405	425	454	428	406	442	425	424	454	455	433	426	453	429	408	454	427	410	431	474	410	417	441	431	430	422	467	472	420	431	435	444	435	410	427	461	449	424	431	425	416	445	463	402	480	438	416	445	411	456	449	454	422	442	440	426	412	444	459	409	433	442	443	417	432	435	431	446	430	425	419	461	407	426	423	428	426	426	426	438	429	443	423	456	447	406	410	432	435	428	430	399	481	449	441	433	439	469	404	444	417	455	421	439	431	435	448	453	426	451	416	440	444	414	428	418	411	463	445	449	408	413	413	431	473	468	445	429	417	471	446	446	418	454	426	394	398	416	441	406	423	432	471	450	403	408	428	445	436	438	434	436	434	442	422	453	434	436	440	453	435	426	417	466	422	411	416	460	430	445	456	447	425	410	399	458	423	423	420	448	451	430	456	416	467	462	420	452	433	430	433	444	457	411	422	438	475	425	435	418	450	436	424	429	403	452	421	422	470	422	442	393	427	460	435	416	456	437	452	419	420	419	444	414	427	448	442	424	444	460	448	434	424	430	430	429	435	424	399	441	443	426	458	431	433	451	428	431	455	414	441	459	430	416	427	431	400	460	439	424	460	457	445	428	436	455	410	459	392	419	439	483	414	449	421	419	445	449	397	430	439	416	446	442	429	441	419	432	430	427	432	436	467	466	429	417	443	401	417	424	422	442	438	415	432	448	452	442	445	415	426	405	419	454	419	428	403	435	412	432	433	408	421	398	412	430	436	419	450	456	436	444	443	428	432	440	426	426	445	431	448	462	419	451	451	445	429	439	421	443	449	403	445	449	440	440	426	466	404	438	415	430	427	423	429	438	421	437	408	422	444	437	418	457	393	455	419	441	450	402	403	421	433	471	453	418	442	401	430	442	459	411	429	454	438	465	418	455	454	422	460	408	451	449	414	425	427	444	440	443	440	420	404	451	444	418	450	423	416	456	426	428	442	463	438	431	426	445	466	407	400	468	466	413	426	410	445	448	412	459	445	418	489	408	445	431	426	445	403	457	425	414	429	439	443	445	462	424	426	407	437	444	423	451	402	423	447	410	412	453	466	435	439	399	423	420	440	424	420	428	453	455	454	439	418	437	431	461	430	431	425	448	416	412	405	453	441	420	394
345	3	3500	90278	436	0	0	0	0	0	0	0	1	2	1	0	2	5	1	4	2	1	4	5	6	11	25	54	83	121	149	181	225	254	285	293	293	341	310	371	363	350	382	382	371	389	412	414	394	395	433	430	440	428	456	424	451	451	476	473	394	444	403	433	420	443	447	445	445	446	471	458	487	458	460	433	449	434	443	454	417	456	441	444	435	454	435	439	450	479	478	445	466	484	466	450	456	455	428	489	447	447	442	442	460	441	454	440	454	472	477	463	467	438	483	489	453	455	451	472	406	429	435	448	454	418	440	489	457	449	480	450	445	447	468	463	465	483	467	447	435	453	479	434	448	443	490	474	450	426	478	442	455	467	472	463	439	454	437	477	428	459	460	445	471	449	411	444	416	489	470	474	416	456	447	486	449	449	467	459	436	466	457	442	449	448	437	418	451	482	456	450	446	475	457	477	418	465	446	461	485	444	433	442	434	467	435	448	465	455	451	448	461	434	458	485	429	421	446	459	415	417	485	467	437	442	452	451	433	433	427	473	465	441	466	448	478	466	437	453	471	428	436	463	462	456	463	437	476	451	457	457	468	454	434	450	429	446	437	475	443	442	458	454	461	482	452	461	435	441	461	467	466	438	440	451	468	447	448	422	425	435	460	454	442	451	453	448	429	463	445	455	459	441	443	462	476	470	448	409	444	472	455	455	457	489	437	459	464	470	462	482	439	423	455	436	428	459	442	463	431	429	436	428	424	447	432	480	442	419	433	430	461	466	458	454	421	417	481	464	453	447	463	444	444	443	457	447	449	446	441	453	488	447	462	426	466	424	436	465	449	428	447	470	440	476	422	457	421	449	448	453	471	463	466	477	430	459	421	469	438	470	437	484	431	458	439	402	442	460	466	461	471	417	464	507	447	476	452	461	435	441	475	456	441	421	439	442	422	447	435	466	452	447	460	443	398	442	486	436	444	437	424	453	444	473	414	496	440	440	395	443	432	462	426	460	429	453	438	474	477	455	470	454	424	448	410	449	451	494	415	456	478	447	459	461	444	433	471	454	420	438	466	465	462	432	459	467	434	473	436	489	453	435	465	439	454	489	481	438	472	461	466	448	458	455	469	432	418	444	487	461	453	438	430	430	452	439	386	449	460	411	457	443	482	466	466	462	438	457	398	467	440	428	440	431	435	425	439	421	448	436	425	425	437	450	447	453	412	457	424	437	471	434	481	468	442	428	443	453	427	422	432	433	410	422	417	445	420	423	430	437	467	432	449	465	455	447	474	430	441	448	462	448	451	439	444	484	435	457	398	458	433	424	461	431	431	460	444	452	428	448	423	444	447	419	419	439	440	429	430	485	435	473	471	434	436	476	466	462	445	426	418	429	432	457	460	431	451	414	444	436	432	469	425	420	454	444	475	476	474	452	465	440	447	471	456	466	447	467	433	485	435	426	459	421	462	472	449	447	447	479	433	448	433	454	387	438	446	451	468	410	443	466	448	470	438	439	435	453	446	416	435	415	438	471	432	476	452	429	413	436	444	463	472	458	445	455	443	459	430	480	449	463	438	461	434	436	482	439	443	461	424	421	452	439	450	492	453	429	465	486	464	461	438	472	459	438	468	456	444	442	413	434	462	441	467	432	436	448	453	428	468	433	465	435	440	424	469	467	454	437	468	440	460	424	467	457	455	467	443	474	432	449	459	480	417	447	470	425	436	438	429	446	434	435	438	445	450	456	421	443	441	442	458	469	435	440	444	414	444	460	412	454	434	485	446	480	451	432	424	447	445	454	432	466	454	454	418	425	446	437	485	469	433	432	422	481	443	432	429	456	436	460	428	450	431	452	465	444	446	418	432	449	467	443	448	483	453	433	456	469	452	464	449	461	454	461	448	451	411	435	433	475	411	439	419	441	454	466	452	459	453	410	442	464	467	462	438	477	461	452	446	449	406	459	455	470	456	436	444	439	452	455	463	448	464	454	444	386	452	456	421	446	480	415	459	459	477	436	463	459	433	437	451	446	436	448	445	416	432	428	460	431	430	487	446	462	485	450	426	406	469	436	447	436	437	455	451	436	468	454	439	458	452	405	435	461	446	451	435	447	449	460	439	453	448	417	450	464	444	468	421	438	459	488	442	420	427	474	440	471	460	446	482	442	438	446	422	460	465	447	463	462	419	459	427	433	426	479	447	451	453	467	417	466	453	452	444	439	430	443	424	465	471	440	455	415	459	456	428	436	411	474	431	460	460	472	481	464	429	454	461	464	419	424	458	400	412	408	432	466	457	441	438	431	443	442	453	455	442	449	410	448	411	446	451	433	452	479	422	488	457	458	429	389	451	491
345	0	2700	90403	406	0	0	0	0	0	1	0	0	1	4	3	2	2	6	2	2	3	1	0	0	0	3	8	12	20	44	66	92	136	192	242	233	295	291	323	352	358	382	383	379	395	395	432	441	437	428	429	452	469	463	445	464	473	469	496	474	472	486	487	473	477	463	466	482	479	468	474	499	506	487	500	503	478	485	487	519	469	515	488	490	465	467	504	490	506	461	492	499	504	488	461	493	487	483	487	495	481	482	475	493	448	525	505	468	505	466	475	514	518	492	477	488	492	509	513	497	464	484	513	517	519	497	486	472	465	481	528	497	518	479	488	469	501	519	501	463	498	478	487	522	498	440	520	526	475	516	513	479	486	487	499	493	485	504	526	488	482	501	464	509	492	502	507	483	485	499	504	437	485	490	513	483	505	521	503	505	507	516	514	478	509	505	516	498	484	523	473	504	542	467	502	509	485	471	508	497	482	472	512	483	494	474	556	469	484	442	478	497	491	478	478	489	513	499	510	522	486	491	515	515	495	471	475	522	481	499	474	481	498	479	517	482	478	505	534	459	487	481	485	476	475	459	521	483	486	477	457	500	475	520	488	497	519	496	484	515	489	479	493	515	503	510	495	498	491	497	490	447	506	512	474	496	478	493	474	517	501	504	482	492	485	494	498	504	509	506	474	525	494	493	500	481	506	501	496	509	510	461	488	493	514	513	471	488	532	512	498	501	471	470	500	490	489	492	473	501	497	501	500	460	515	488	467	479	516	493	501	464	484	460	508	499	480	512	487	507	497	494	469	480	487	499	487	492	480	508	500	480	464	525	494	482	487	510	510	491	501	503	517	458	511	443	480	489	478	473	505	460	452	524	504	506	501	469	500	503	496	520	526	484	515	527	463	510	525	497	469	512	513	526	496	472	487	499	442	470	508	531	514	494	473	485	491	490	486	485	496	499	470	499	503	521	481	495	480	511	513	517	485	509	496	507	511	491	489	524	496	500	521	451	502	479	505	500	514	498	500	486	483	500	504	516	448	518	500	512	490	527	495	508	461	505	502	513	464	486	493	493	507	494	473	479	463	500	521	495	490	524	477	467	514	501	490	515	517	476	503	486	480	518	495	435	493	484	508	481	487	508	493	509	492	481	526	538	503	508	488	494	475	478	475	472	475	462	470	504	510	491	481	484	519	458	505	495	501	515	496	518	508	463	511	489	504	498	519	480	494	511	492	501	519	480	482	482	483	494	463	488	522	499	494	479	512	499	501	513	489	506	486	504	469	476	492	447	499	504	518	505	521	509	500	489	493	491	520	480	499	470	504	470	511	477	512	492	516	496	517	522	503	506	501	490	474	501	499	492	472	517	476	498	501	498	501	494	514	472	467	515	488	519	510	511	503	469	454	487	471	501	516	487	486	484	461	497	491	488	523	488	488	472	495	495	514	484	495	472	487	467	463	537	490	480	467	492	515	524	485	520	490	478	485	528	496	479	478	462	499	488	489	492	471	460	459	499	511	489	478	449	479	492	469	474	497	499	482	516	483	508	494	493	512	508	476	478	514	490	468	502	470	535	496	497	485	480	484	486	485	485	501	487	486	476	494	515	458	512	494	525	489	495	481	462	516	477	532	471	518	489	502	472	502	471	517	506	493	499	456	471	498	465	489	493	492	483	505	467	478	460	502	489	491	491	455	496	486	506	497	514	499	518	489	506	496	471	513	470	460	485	485	509	473	514	518	485	501	481	485	487	501	496	508	504	486	486	482	472	510	489	534	503	506	487	464	474	495	488	509	484	495	494	500	488	441	512	496	473	511	519	488	470	473	466	507	449	509	492	470	474	488	473	486	522	481	486	497	512	486	511	503	519	482	480	483	491	490	542	474	483	505	503	473	492	507	517	493	501	477	474	473	491	504	485	476	487	467	471	500	474	482	501	451	483	487	491	475	447	496	500	489	450	500	477	494	486	493	509	507	460	504	508	482	477	481	513	495	498	514	472	482	510	519	477	462	535	549	496	469	505	437	504	487	496	510	517	509	475	508	485	464	512	506	477	498	480	533	475	476	477	516	488	504	512	479	480	471	523	462	471	518	458	493	503	478	494	471	503	471	472	474	489	461	517	490	459	498	497	509	526	492	508	492	491	519	507	477	489	522	475	495	497	501	483	474	502	494	494	512	509	492	478	509	471	521	494	484	482	508	510	504	509	501	491	503	478	446	501	514	448	496	490	492	489	469	490	500	497	481	503	446	493	500	497	499	502	494	511	510	470	504	505	477	476	482	495	487	494	467	483	536	482	514	475	484	516	477	477	506	497	488	461	495	465	483	504	518	496	476	505	491	471	480	481	495
345	1	1900	90528	430	0	0	0	0	0	0	0	2	1	3	1	3	7	11	32	46	80	122	165	205	255	313	334	359	382	366	410	430	447	446	443	465	458	470	485	491	462	502	523	488	503	477	519	472	492	487	521	496	555	484	502	479	512	539	506	522	524	520	507	524	517	510	518	501	548	511	529	535	527	522	524	539	512	540	530	514	528	540	515	510	523	529	530	500	552	497	551	496	541	527	549	537	524	551	555	531	488	511	490	530	512	507	523	509	521	524	546	534	512	518	517	508	536	524	542	509	530	534	500	504	531	497	548	499	505	556	526	506	522	546	512	535	541	541	526	569	541	510	525	521	505	493	522	538	499	477	542	507	517	525	491	520	519	516	536	509	476	514	518	537	540	498	534	515	537	496	523	531	506	515	524	500	502	470	538	518	532	542	548	495	527	541	512	519	509	563	507	512	532	509	522	527	515	528	548	525	516	514	497	537	504	547	517	524	517	530	548	519	536	497	502	517	509	545	509	536	504	498	531	527	509	547	502	529	530	503	501	518	495	495	511	518	534	508	537	533	483	499	526	541	561	532	466	515	499	532	528	501	534	529	534	498	522	495	532	525	533	538	512	523	549	544	513	500	523	515	526	492	525	525	535	565	503	533	502	517	519	532	480	533	525	552	528	544	533	518	528	541	543	551	505	508	523	526	505	519	504	508	496	536	511	532	544	501	499	533	503	514	532	515	521	510	529	520	501	538	488	524	525	514	496	505	497	506	529	522	505	499	537	508	532	508	512	484	513	498	529	530	529	506	547	487	559	482	497	535	529	557	511	526	528	537	516	500	523	535	529	504	514	510	487	529	504	535	546	538	501	521	515	523	543	510	517	517	545	494	555	522	509	535	441	524	520	539	534	527	514	537	531	515	557	516	511	518	480	522	502	520	523	515	534	533	478	516	519	506	503	458	555	505	524	534	507	506	523	496	546	522	549	522	509	513	539	509	509	543	548	524	537	509	521	536	513	524	507	508	511	514	530	542	504	519	508	535	531	510	515	488	498	504	486	543	497	529	556	559	517	492	520	544	510	537	494	543	551	513	500	517	515	472	540	479	526	539	491	533	537	508	513	511	527	538	547	485	540	512	513	537	517	526	528	489	521	504	541	532	491	544	476	517	501	552	501	511	524	523	532	507	521	499	572	513	506	503	528	518	510	539	507	503	563	513	565	519	519	539	526	517	522	493	509	503	478	524	493	511	555	514	515	527	552	522	518	564	511	537	556	533	520	487	491	492	552	503	530	499	526	541	554	532	521	528	510	511	529	526	520	540	546	534	532	542	492	541	502	554	531	505	515	497	504	524	515	479	499	516	522	515	541	518	545	539	510	527	523	530	506	527	526	503	496	541	503	536	534	525	522	485	540	560	503	522	554	477	512	500	520	498	528	495	499	534	503	510	522	509	520	521	491	548	545	500	493	525	541	511	569	520	526	489	493	508	516	524	505	496	523	529	543	524	512	529	523	528	470	511	506	488	540	529	500	486	525	533	505	518	516	493	560	480	504	498	530	502	519	484	524	538	459	514	520	516	535	528	552	516	492	582	530	500	472	554	472	522	492	528	524	509	495	531	513	517	525	483	517	480	539	527	474	538	537	531	509	491	527	522	512	531	528	528	518	489	536	529	508	511	508	516	551	513	525	524	515	525	510	530	522	533	511	496	503	477	497	528	520	501	546	515	527	505	519	528	524	518	507	499	541	561	509	510	498	520	537	550	538	533	476	501	525	526	501	524	496	521	528	490	513	508	542	535	522	493	546	510	544	494	498	504	511	507	520	537	519	513	542	518	498	530	479	513	514	539	543	492	529	491	509	499	491	539	512	518	532	494	540	494	529	490	496	504	488	471	525	485	516	498	482	484	512	530	570	528	492	533	513	505	506	550	535	526	442	522	529	500	546	493	515	513	527	503	543	498	530	538	481	543	514	485	496	494	526	549	531	494	525	500	527	511	517	529	526	527	544	535	513	513	521	495	525	506	518	492	519	498	551	492	577	497	528	547	506	512	511	528	521	532	516	494	493	503	530	508	526	527	492	525	524	526	513	519	522	500	494	494	530	502	542	532	513	497	485	520	483	505	529	487	471	531	542	508	481	528	515	523	478	517	493	474	503	524	495	481	527	503	500	510	538	560	511	492	518	544	540	541	509	500	522	485	544	503	503	546	535	521	565	532	492	542	528	543	469	525	520	506	537	484	542	460	520	532	530	520	523	496	491	508	513	515	491	524	523	488	523	507	559	553	508	496	486	515	482	536	489	508	500	479	533	542	476	511	535	467	534	487	471	504	526	518	535	494	525	507	526
345	2	2100	90653	417	0	0	0	0	0	0	1	2	2	1	1	1	5	1	2	6	15	22	46	81	131	144	234	257	285	307	351	349	401	376	433	420	441	475	451	425	471	436	478	462	475	456	489	505	479	487	480	496	520	529	511	519	493	532	478	504	503	540	516	522	504	511	516	528	477	519	534	492	509	502	497	543	526	527	511	522	507	491	532	485	509	525	532	520	522	499	555	523	519	525	534	513	508	526	512	507	493	530	570	516	502	504	514	488	511	539	485	527	518	527	530	517	525	514	494	514	520	532	537	502	492	537	527	518	553	501	506	505	525	537	507	501	533	505	521	487	523	520	516	506	502	531	533	493	535	493	520	488	526	523	530	507	518	532	523	508	511	531	508	499	518	516	540	511	524	512	522	507	502	508	508	495	514	526	511	535	514	524	500	558	573	498	510	539	525	534	509	518	495	515	488	501	543	534	501	503	493	510	529	489	505	528	513	530	507	517	533	470	504	538	529	533	516	489	550	499	530	472	490	500	509	516	535	497	535	563	548	472	507	489	514	515	518	487	522	509	535	475	527	521	502	535	489	495	538	511	497	512	526	510	501	538	511	543	508	520	517	538	530	474	528	493	503	515	509	494	546	528	494	531	512	512	539	492	534	528	491	489	542	507	514	525	518	539	509	505	516	489	537	535	504	549	474	500	489	523	531	521	539	565	538	483	508	491	498	480	496	513	510	495	535	498	516	530	498	505	509	514	491	492	539	466	507	498	524	498	515	504	471	511	517	522	508	519	512	530	478	508	552	513	504	509	477	485	524	525	521	481	526	519	514	530	498	540	488	472	499	511	531	508	516	482	536	483	512	518	518	499	520	516	516	513	524	511	535	539	521	538	529	498	520	502	516	516	485	537	494	509	505	521	515	529	518	542	521	526	525	526	517	500	495	506	526	561	515	530	523	530	546	481	504	570	506	500	517	487	511	551	538	515	530	529	522	488	513	523	514	508	528	503	511	512	486	514	528	501	504	521	478	518	491	518	530	505	500	509	511	500	476	527	516	512	476	533	517	558	470	512	514	498	496	537	515	518	549	476	499	488	508	503	534	545	499	539	508	481	533	528	497	504	519	507	534	495	520	537	541	525	498	515	528	552	497	520	477	525	507	469	536	542	516	539	510	518	508	491	511	486	502	479	501	500	526	508	527	520	534	487	531	491	503	504	495	544	466	517	492	538	511	481	498	528	506	544	481	499	489	518	531	497	514	482	495	532	496	485	526	492	513	493	510	510	495	541	473	503	493	516	526	517	511	516	543	487	522	527	513	544	524	486	527	476	496	520	497	509	469	523	486	498	475	496	542	475	520	490	501	514	497	508	496	516	529	526	508	520	515	495	504	478	512	491	511	510	504	495	513	512	489	521	543	509	497	524	487	540	493	507	524	544	511	489	499	529	505	525	528	527	481	512	531	507	487	549	515	519	471	482	522	481	511	504	531	500	509	481	540	493	519	512	500	507	501	489	511	478	532	507	534	492	515	520	524	497	532	501	535	506	524	507	494	507	530	492	494	489	492	534	509	501	506	476	494	545	487	499	521	509	496	497	507	495	488	512	488	483	485	538	520	531	523	496	512	492	504	503	485	527	541	551	493	499	525	513	540	519	523	525	516	504	519	496	509	505	501	524	512	550	468	511	515	512	495	509	548	530	510	540	465	533	518	508	478	539	515	485	521	550	510	525	521	508	511	521	529	503	494	509	526	496	554	513	517	489	494	534	489	518	504	491	535	489	510	507	484	505	495	544	503	496	506	509	494	529	517	500	520	513	521	524	513	480	514	496	501	524	511	554	456	511	506	538	531	480	504	484	500	526	540	541	510	485	514	516	526	528	492	534	496	480	546	495	465	521	522	493	518	530	500	558	508	503	515	516	535	474	505	535	505	495	515	515	502	509	459	503	493	547	525	503	516	496	505	546	484	494	451	509	526	527	524	494	498	548	487	488	502	512	519	485	508	500	517	512	508	481	515	519	536	482	512	522	498	506	532	500	548	481	505	502	549	501	551	486	500	509	505	515	515	504	503	476	541	519	510	473	490	513	506	501	497	527	480	530	512	466	520	487	521	501	522	528	497	516	537	504	492	497	526	488	486	507	542	530	481	538	507	496	519	516	531	484	531	504	523	513	538	475	516	498	517	493	535	479	528	522	494	498	516	508	561	512	496	486	528	490	517	514	503	502	512	534	507	513	481	533	516	527	524	521	525	521	510	527	498	506	511	518	517	505	525	506	538	488	518	529	484	520	526	543	484	513	513	541	483	525	524	474	495	535	506	511	502	496	499	496	539	493	513	507	489	515	505
345	3	3500	90778	411	0	0	0	0	0	0	0	1	1	0	1	0	4	2	1	0	2	1	3	5	3	9	23	40	74	112	158	193	229	264	304	353	347	393	395	399	375	431	467	436	447	476	477	510	450	491	483	481	506	493	526	499	495	506	484	488	486	499	552	542	531	511	507	536	510	547	516	517	564	520	528	521	551	522	525	540	482	536	495	548	561	525	518	530	525	525	541	569	522	517	521	486	564	548	567	529	529	543	514	521	517	523	522	498	546	517	521	566	547	533	515	547	510	578	516	550	570	517	536	533	523	505	543	548	544	548	551	554	547	550	527	533	509	550	524	539	527	512	557	545	567	528	527	546	543	537	560	500	524	524	553	544	552	530	536	553	521	548	519	584	545	543	525	552	538	558	552	518	523	494	552	542	524	541	508	524	551	560	559	517	538	523	550	536	562	558	549	553	568	525	546	518	539	540	544	540	545	518	534	553	531	538	527	524	549	539	527	527	509	529	535	518	543	562	584	528	556	517	493	523	527	531	515	499	528	519	515	551	528	548	510	534	580	527	555	518	547	523	552	513	503	533	575	519	524	538	528	525	561	531	543	523	501	533	528	554	525	520	539	528	545	542	496	562	531	514	542	553	534	532	563	534	568	534	532	550	545	514	542	553	545	544	538	529	497	538	532	509	512	527	531	555	519	500	505	549	562	526	513	515	544	525	558	552	543	511	545	539	529	535	547	538	575	542	543	526	529	502	536	490	529	546	520	533	502	540	572	545	522	525	538	507	520	530	491	534	519	549	532	507	526	528	550	558	524	527	543	496	537	569	528	540	552	534	522	530	553	571	505	516	542	546	514	525	549	526	558	546	556	550	522	553	536	560	570	529	520	528	527	530	541	537	535	527	503	524	504	528	548	540	554	546	507	492	554	527	525	524	508	531	537	504	530	545	542	511	500	549	529	547	495	523	544	554	535	527	523	522	495	561	537	509	561	553	529	552	533	557	514	539	507	534	542	526	533	532	529	539	555	577	529	537	531	544	507	559	516	525	517	501	519	550	545	556	515	516	506	505	529	504	535	522	536	520	537	527	540	524	578	511	537	490	546	523	528	573	552	525	523	505	559	502	546	525	522	530	559	503	526	490	540	544	546	546	517	551	533	538	538	544	533	548	558	523	535	537	518	570	530	547	502	522	531	522	549	493	559	530	536	548	508	510	564	547	550	537	546	529	539	543	506	529	540	565	543	529	513	574	514	510	516	539	570	573	527	517	535	493	573	505	520	520	509	517	514	520	511	547	496	514	501	533	530	543	503	554	548	507	587	537	554	520	537	517	496	538	533	534	502	513	507	534	532	554	527	530	487	542	511	552	532	546	539	507	550	514	511	534	514	524	528	547	554	527	545	515	605	593	545	514	529	537	541	509	543	588	565	520	564	510	517	535	551	533	496	525	563	532	544	551	556	522	561	510	526	499	525	531	513	560	555	524	543	534	530	539	519	542	558	539	502	505	538	529	500	553	522	517	487	514	508	529	533	551	574	548	546	526	542	519	536	566	539	550	537	535	526	504	531	560	549	493	541	538	514	516	514	541	539	512	507	569	559	527	547	510	520	526	528	534	511	530	500	532	520	539	503	548	517	541	506	502	538	560	498	510	531	515	526	564	502	557	528	537	560	491	547	541	548	520	505	520	537	496	515	531	533	535	497	537	528	523	513	524	547	548	552	522	534	548	556	487	562	514	535	509	536	494	557	529	517	509	519	523	537	508	560	509	554	506	544	528	561	538	546	520	527	537	527	492	517	517	540	524	570	503	509	510	524	547	513	519	548	502	531	561	541	500	512	533	538	528	528	541	526	547	533	525	516	514	542	522	530	515	534	530	520	531	539	527	529	531	546	542	547	506	564	530	510	510	536	568	524	516	533	557	511	506	548	531	539	491	539	518	526	518	542	501	519	563	537	535	499	561	524	539	531	526	567	530	501	512	546	534	538	477	540	575	505	528	535	522	514	541	517	495	544	540	541	535	530	552	533	529	539	523	525	509	547	487	566	547	534	522	557	522	537	536	562	492	540	555	536	575	548	519	516	533	569	526	542	521	545	530	543	535	518	492	538	525	539	504	547	500	543	522	526	528	503	557	547	534	496	541	527	530	531	545	508	522	503	560	555	503	537	530	518	531	537	521	520	534	549	517	569	488	544	512	514	520	545	522	551	549	507	544	506	549	539	527	504	511	517	542	548	509	554	530	523	521	556	529	567	518	515	557	571	481	517	528	525	524	533	557	520	506	521	529	552	537	548	535	520	499	516	483	519	543	508	522	522	542	518	544	530	515	516	534	539	517	533	533	528
