345	0	2700	110427	404	0	0	0	0	0	3	1	6	2	3	8	8	5	6	6	3	5	9	10	36	56	82	132	170	224	241	285	346	335	375	383	425	438	449	462	463	465	455	471	492	508	493	480	519	519	515	528	488	490	475	536	535	521	517	535	532	533	541	551	535	554	501	548	511	545	509	550	557	539	513	565	530	563	516	545	559	533	561	541	536	519	522	519	548	554	530	498	535	550	542	545	541	524	553	578	522	546	568	537	481	558	556	577	514	546	535	559	522	525	527	538	523	569	553	508	543	547	548	553	555	532	529	536	563	574	557	520	528	535	541	540	545	558	536	557	551	529	538	524	551	520	537	538	522	561	583	539	551	545	526	551	573	540	536	546	538	541	532	545	547	538	572	525	544	540	515	552	557	528	548	517	545	543	542	551	534	506	517	537	543	550	550	534	559	551	538	541	538	535	549	527	549	516	530	554	557	513	566	552	533	538	523	534	515	577	525	520	526	506	538	513	557	514	531	557	545	515	556	549	554	536	517	526	547	544	552	541	521	549	527	526	517	529	557	563	516	510	540	539	549	564	528	567	528	519	500	511	546	543	521	517	494	515	521	507	528	523	548	517	481	538	548	537	533	528	500	533	546	560	552	497	518	522	570	552	552	516	531	550	526	524	529	566	543	530	548	529	531	538	489	557	555	534	556	537	528	469	519	522	520	529	529	490	534	526	562	569	551	511	517	510	534	568	514	527	528	551	516	524	594	517	539	521	534	524	543	550	540	547	534	512	528	554	519	525	519	533	512	523	530	520	504	545	539	556	523	528	533	528	527	561	513	535	547	546	560	483	521	534	539	528	556	571	516	548	498	555	543	513	528	532	535	520	543	529	547	515	524	540	519	568	515	555	546	531	536	502	542	509	536	535	504	537	535	533	561	489	534	541	532	550	549	512	569	531	523	535	541	547	496	514	555	553	596	515	529	551	537	564	535	572	529	522	536	550	548	540	492	517	541	541	530	511	566	533	547	558	543	516	517	555	535	551	539	540	526	554	544	517	519	563	554	515	546	552	530	561	572	538	498	493	535	528	560	581	577	554	525	539	529	520	531	577	577	511	501	538	538	524	539	542	539	541	526	537	536	550	534	510	569	557	527	516	556	518	542	511	547	548	501	514	570	562	515	543	556	544	529	528	558	539	539	527	512	580	536	549	538	535	517	524	532	542	573	541	505	530	560	495	512	534	535	520	529	520	564	532	528	538	522	533	530	547	531	515	539	526	500	537	519	551	531	564	496	514	540	535	581	526	551	519	535	556	539	532	509	536	526	515	568	523	531	557	490	499	542	520	557	503	540	542	522	531	505	527	572	559	551	532	540	510	541	498	543	560	547	544	520	534	534	564	510	529	539	556	555	547	539	500	537	501	493	540	536	553	538	561	526	499	533	549	536	530	503	529	535	498	510	513	531	552	520	548	536	544	540	488	568	529	535	514	566	528	539	544	566	541	500	562	542	536	537	554	565	518	523	527	542	518	534	532	534	504	530	500	527	536	527	524	556	542	504	522	555	539	516	525	552	546	540	544	510	511	546	503	559	569	553	516	565	516	562	524	517	538	520	559	536	555	501	549	520	547	552	516	540	529	561	509	517	508	540	525	507	535	539	552	553	556	553	521	531	513	527	520	531	546	566	511	546	513	562	555	521	534	546	547	536	544	566	529	567	523	518	555	551	555	529	553	504	497	555	508	528	529	521	543	558	535	538	559	539	554	558	529	536	523	547	538	522	546	532	543	500	558	539	519	543	545	542	558	564	516	514	569	531	511	537	527	571	568	526	550	530	513	531	516	507	521	521	562	535	526	541	569	518	550	537	544	525	537	515	539	523	535	545	535	521	524	536	534	512	539	556	497	529	575	527	534	520	545	553	490	512	543	538	528	527	553	488	530	524	559	528	537	532	531	554	555	514	533	517	526	562	505	487	523	547	536	535	524	559	548	489	511	552	569	548	541	516	528	555	537	524	566	531	540	528	546	526	552	549	522	522	552	532	525	517	522	551	543	562	530	514	511	523	524	535	561	527	541	555	527	532	496	550	536	557	527	542	535	539	517	548	525	532	560	543	571	520	525	516	523	526	516	542	537	508	513	533	535	525	549	562	503	509	505	540	514	537	530	509	550	513	523	519	535	540	558	531	567	511	558	535	507	538	523	542	509	539	571	521	508	531	521	554	549	526	526	524	529	517	541	531	522	570	547	532	508	531	528	534	565	517	488	506	543	554	503	553	505	561	549	492	527	540	549	534	494	562	515	552	526	540	525	547	524	533	535	527	546	525	539	505	523	580	532	545	542	530	518	511	566
345	1	1900	110552	430	0	0	0	0	1	0	6	9	13	27	60	73	118	162	204	284	281	309	366	360	414	406	422	409	445	456	457	475	514	448	482	496	510	474	499	510	554	486	537	516	507	485	522	507	517	523	489	536	516	505	493	514	484	537	554	476	507	521	487	535	543	464	500	515	527	495	487	517	506	554	489	536	482	539	548	513	505	517	532	513	510	528	496	491	485	522	513	518	531	505	507	527	525	511	543	506	523	509	471	539	526	514	508	504	511	522	485	484	488	517	495	503	517	517	514	517	511	522	539	510	551	527	507	540	489	528	486	523	526	513	508	510	495	474	576	497	513	523	515	490	511	525	516	549	541	493	490	515	541	497	546	499	534	520	514	527	536	491	535	524	497	525	509	520	511	499	513	504	486	504	504	523	498	527	517	502	519	513	524	499	535	470	492	532	510	488	551	533	505	527	533	553	511	508	521	502	521	515	491	507	511	507	545	520	528	520	496	531	503	529	522	488	494	482	516	540	534	520	535	494	534	520	513	488	517	497	503	538	495	479	492	529	507	513	520	493	533	487	498	512	537	526	474	511	517	520	486	487	521	510	533	549	500	523	504	501	500	480	504	494	491	509	545	519	438	505	510	494	530	543	515	521	518	519	508	531	503	520	502	494	513	515	525	507	517	527	538	483	518	505	529	509	492	516	461	494	485	493	476	482	504	474	518	500	525	473	488	511	439	500	498	471	554	503	544	510	505	510	498	560	499	515	486	522	518	514	512	486	489	518	505	531	491	490	520	488	519	516	524	528	529	494	565	542	476	457	509	501	550	497	523	495	512	517	479	551	505	527	527	504	526	510	495	509	541	501	507	510	506	499	512	565	518	537	519	522	487	509	494	495	513	525	496	558	476	505	486	504	502	537	506	533	506	514	481	517	499	525	517	515	515	533	505	495	484	510	481	539	509	523	487	520	501	482	523	510	515	532	526	513	522	488	530	479	516	497	531	516	514	496	502	511	515	526	525	532	497	506	506	519	494	498	501	516	520	478	486	529	532	498	513	500	525	490	519	492	484	532	515	500	538	501	489	504	522	529	492	520	511	508	503	514	502	492	519	532	520	516	517	485	508	517	498	517	502	504	507	524	492	530	495	523	495	504	516	516	481	503	514	486	533	502	526	520	506	525	527	523	534	488	525	525	519	469	496	508	492	487	487	514	505	503	487	513	498	492	509	491	524	503	508	512	491	510	495	489	513	483	514	481	495	534	530	496	537	486	508	519	545	498	542	500	510	516	503	541	519	525	499	516	462	508	513	512	528	487	495	502	509	526	503	498	512	501	523	503	518	498	486	522	526	526	521	548	529	516	492	531	499	497	527	499	484	518	516	518	479	486	510	482	488	476	534	502	502	492	512	514	483	511	502	474	541	522	547	516	519	475	483	500	509	490	536	534	525	485	504	472	528	506	524	493	508	528	500	491	528	496	516	527	536	488	553	554	493	495	476	517	496	525	502	509	533	524	542	499	542	502	500	525	480	530	519	514	502	488	528	486	535	521	499	536	502	551	514	470	531	532	510	503	515	499	488	510	490	517	517	524	518	482	512	527	501	499	512	509	493	502	521	511	503	489	562	492	526	487	538	509	508	504	508	527	482	500	524	530	523	537	503	500	499	505	493	499	523	509	515	523	514	492	502	496	496	502	501	526	508	526	507	528	540	481	499	487	483	550	514	500	512	490	498	505	516	509	529	525	534	510	520	480	544	509	482	519	516	524	496	533	528	551	526	494	490	525	546	491	498	513	507	482	497	495	500	512	508	503	531	541	525	510	493	506	504	538	540	522	511	502	507	490	540	522	501	503	514	511	533	526	525	511	467	517	500	515	525	542	477	537	521	520	542	514	539	526	523	535	485	496	527	523	509	527	529	531	507	505	508	488	518	491	481	521	530	491	525	484	508	527	504	526	498	479	516	531	494	505	498	541	522	527	501	543	472	462	531	516	505	484	544	495	517	524	520	523	497	529	521	525	519	532	517	526	493	500	528	518	539	494	525	545	512	506	498	513	488	502	511	529	496	487	508	461	521	484	482	503	520	535	495	489	517	485	485	494	494	496	518	504	507	511	509	504	534	505	505	551	484	510	494	525	556	500	548	487	509	500	543	503	536	520	458	536	495	510	539	511	520	525	527	521	498	503	501	499	535	516	535	537	523	533	518	534	505	520	532	538	511	535	493	515	511	506	523	529	472	503	520	504	506	510	497	527	500	505	487	523	509	518	513	519	501	503	488	444	523	504	523	517	522	486	485	507	539	497	516	499	510	507	500	477	553	485	474	557	494	500	560	504	506	503	542	531	488
345	2	2100	110677	415	0	0	0	0	1	1	1	3	8	11	12	20	57	66	133	183	224	245	299	321	346	377	395	405	417	443	449	462	463	479	492	500	462	491	495	504	467	494	469	489	535	492	521	529	530	523	525	533	525	492	501	499	514	510	511	511	529	534	502	508	536	537	551	542	488	520	507	517	535	538	483	514	504	494	524	527	503	530	520	554	546	514	515	528	553	535	544	514	507	508	525	518	497	514	550	525	542	546	512	488	488	515	523	515	531	517	487	501	505	518	525	501	524	524	488	535	516	514	520	550	511	508	500	518	496	541	503	568	517	519	511	520	492	533	520	491	523	517	483	532	499	512	545	520	514	548	515	486	491	506	522	514	542	490	547	505	537	521	536	499	518	501	516	526	524	509	497	493	491	519	535	506	530	517	534	523	480	523	535	513	534	500	479	512	528	542	513	531	543	520	490	491	515	528	533	515	517	524	522	533	531	489	532	512	506	523	515	519	508	496	516	482	524	555	526	506	504	554	528	547	542	521	520	518	542	524	522	548	534	510	498	513	496	535	528	488	543	481	502	523	522	510	505	496	489	520	550	507	532	506	524	524	562	544	521	505	491	531	529	521	521	523	518	511	516	511	504	534	523	521	473	500	503	547	551	510	495	511	515	523	516	531	536	516	533	505	549	543	520	531	551	507	517	503	548	523	494	507	501	508	543	526	515	516	522	545	526	535	545	506	519	503	496	517	518	521	545	505	498	512	533	503	515	497	505	561	493	527	531	523	479	544	515	527	514	508	522	510	532	489	504	489	540	535	510	506	535	525	526	552	504	513	513	492	572	488	497	513	529	479	501	502	518	488	500	500	533	497	540	491	546	502	501	511	522	518	557	495	538	487	524	509	538	499	493	531	494	530	520	523	526	517	511	461	533	520	525	517	498	493	509	533	513	518	522	521	484	547	497	505	505	503	481	481	521	544	515	503	516	550	516	515	506	540	550	531	526	528	486	518	529	510	517	531	486	544	515	487	521	541	487	505	507	538	537	500	481	550	527	524	555	516	517	514	502	517	511	505	492	522	506	499	523	481	509	506	477	510	524	521	511	515	500	500	502	502	539	538	505	514	526	476	505	529	507	516	554	496	526	538	483	546	516	488	499	485	503	566	516	531	519	550	491	494	552	518	512	489	517	531	514	529	503	506	526	498	498	494	472	514	509	474	547	500	509	530	478	537	518	504	520	511	514	530	492	523	520	545	526	503	545	514	490	521	520	479	511	545	527	520	504	495	467	528	544	495	527	534	486	499	489	510	508	530	531	462	502	499	496	522	534	524	494	488	477	542	536	506	498	489	524	494	485	511	494	518	522	548	510	500	521	495	499	514	529	501	513	495	534	533	512	500	491	516	525	541	473	517	533	528	508	529	527	528	512	475	508	535	563	523	511	540	511	509	472	532	513	537	523	505	522	536	487	517	519	469	541	503	566	500	496	507	524	467	537	523	503	520	556	500	508	538	498	501	510	505	537	497	519	536	521	506	521	490	517	526	511	515	481	516	510	494	537	531	480	532	485	509	534	495	531	529	498	521	539	523	511	518	533	541	482	489	547	497	499	536	499	531	519	501	575	520	500	545	486	534	526	526	500	489	487	548	513	550	509	521	496	497	519	509	529	506	527	492	517	515	491	490	535	512	511	507	528	512	503	519	520	512	513	501	524	508	514	479	505	455	536	531	512	532	516	524	499	511	511	533	524	489	505	484	503	498	514	523	531	503	541	530	527	518	508	511	536	480	507	479	495	513	544	489	514	526	537	516	528	492	526	512	523	569	491	477	514	522	513	505	498	523	504	508	498	522	509	533	534	520	520	498	520	544	536	494	509	541	539	505	463	554	526	509	508	511	527	512	535	485	538	496	525	554	518	533	499	524	492	518	502	531	542	505	521	487	500	516	522	561	509	478	520	492	521	524	487	503	497	523	494	480	521	503	545	506	529	517	514	492	505	500	494	532	501	516	512	497	528	512	502	529	552	524	522	509	519	530	507	523	474	535	557	519	534	486	508	516	536	496	511	524	520	492	538	502	494	548	522	524	535	495	486	547	520	534	503	535	496	514	490	520	534	507	509	497	523	492	517	523	491	471	480	526	511	500	507	505	486	486	541	500	495	528	514	524	498	532	532	502	524	490	488	473	510	507	504	513	531	486	495	493	494	528	533	515	530	514	494	516	510	499	554	505	522	502	546	499	549	486	513	498	503	502	513	502	523	523	510	521	522	549	516	514	544	524	511	513	496	525	511	495	518	562	528	482	545	494	507	537	473	527	538	511	498	524	544	524	490	531	529	481	519	517	515	541	510
345	3	3500	110802	428	0	0	0	0	0	1	2	2	1	4	0	3	2	2	11	7	26	44	65	100	170	193	262	288	310	351	346	394	386	417	431	458	417	451	462	471	458	493	468	496	494	487	493	498	522	487	503	519	492	506	530	481	534	527	522	469	495	505	541	516	518	531	472	473	536	492	522	492	537	511	504	533	513	521	506	480	513	513	515	509	522	499	489	488	534	528	499	524	521	504	512	513	510	501	479	522	516	525	518	497	489	505	525	496	515	514	516	505	544	509	521	527	477	513	525	521	552	512	518	495	545	517	497	550	504	493	480	547	492	514	493	514	517	535	474	473	507	507	515	511	476	529	530	531	543	507	525	522	506	493	506	511	528	513	528	483	524	531	536	515	527	498	516	529	518	509	552	505	497	504	496	494	489	531	494	485	476	535	533	503	484	545	548	514	515	471	534	537	522	526	525	525	507	512	543	536	505	494	547	541	505	500	520	503	536	508	538	513	510	557	508	513	496	525	507	503	508	529	524	473	486	514	476	513	515	509	494	514	503	514	511	504	526	520	472	507	497	510	517	496	498	522	505	496	497	510	509	497	531	523	529	484	533	513	500	492	502	501	514	544	514	525	551	493	499	535	543	503	524	505	526	493	546	497	510	509	493	512	490	535	512	502	512	520	530	496	476	497	513	521	524	551	486	482	490	520	489	494	535	506	533	522	515	575	486	499	530	547	539	530	517	500	512	478	501	474	549	528	522	478	513	498	532	511	489	502	537	541	510	500	541	483	494	526	510	540	541	473	522	530	516	492	522	519	483	536	492	555	510	532	504	520	502	531	525	531	530	475	502	519	516	507	521	466	521	499	519	476	540	526	497	536	503	554	536	523	513	478	533	506	523	525	499	502	521	495	523	481	501	505	535	506	533	516	519	504	476	516	502	491	460	506	494	493	507	500	513	487	519	493	495	511	505	486	510	506	516	482	557	502	512	492	531	507	554	524	515	519	491	512	540	523	512	517	498	513	492	532	511	535	501	514	494	515	516	517	512	494	540	539	482	518	507	494	495	522	528	493	513	501	503	467	523	525	531	502	516	519	522	522	477	514	551	534	521	504	515	490	514	521	488	521	494	528	494	506	533	515	506	535	543	522	530	511	500	516	498	518	523	495	516	500	526	500	514	525	513	530	489	491	548	506	513	461	534	484	512	471	499	531	524	520	508	500	536	490	520	484	519	512	494	521	485	522	530	508	528	510	507	529	485	542	524	527	485	529	510	527	485	485	499	493	520	486	499	509	486	512	518	538	528	512	515	509	542	541	488	490	513	495	511	485	503	518	492	490	492	527	493	522	525	478	513	519	519	519	519	512	531	509	541	548	465	519	500	480	534	516	516	528	503	511	534	495	529	537	524	537	472	499	524	495	540	520	494	493	481	515	512	491	521	500	535	505	534	544	511	483	531	545	511	460	491	521	536	504	514	519	507	547	497	495	543	504	503	492	526	531	495	524	492	508	459	510	498	490	489	464	479	528	535	516	494	546	519	523	491	507	498	518	515	523	517	513	495	533	504	509	505	526	480	477	490	522	495	491	510	522	518	504	488	530	531	544	500	536	509	528	526	511	533	506	527	486	542	513	506	528	528	495	479	520	511	505	507	487	528	511	536	508	513	511	535	498	514	500	510	548	530	518	517	513	526	499	545	547	515	507	512	527	509	498	500	513	511	479	510	525	528	507	499	520	504	512	528	508	515	519	535	497	493	504	518	501	516	507	540	506	499	498	495	476	519	500	493	488	522	491	514	519	521	531	512	525	488	520	490	503	527	502	513	565	511	507	477	513	532	515	491	516	515	503	470	496	500	525	507	507	494	528	529	540	524	501	476	521	538	512	516	500	494	548	536	482	510	495	547	514	482	530	498	514	510	480	548	525	533	477	529	522	498	482	514	531	515	514	493	503	560	511	491	521	516	507	528	507	521	533	512	534	490	507	518	499	504	491	545	543	511	532	523	514	500	518	498	509	510	492	505	508	521	524	526	529	528	502	479	505	491	487	527	483	534	560	512	520	492	550	488	509	510	515	494	512	490	514	512	515	543	523	497	534	492	514	502	516	511	513	505	507	532	472	478	500	528	490	532	512	503	527	476	507	514	506	494	475	485	543	496	522	498	484	493	506	505	508	523	492	518	506	505	500	511	493	468	551	496	538	493	512	542	501	504	507	529	499	520	502	504	488	517	490	471	527	548	526	536	505	519	517	491	512	508	526	525	517	541	529	490	534	489	542	521	533	518	526	522	485	518	527	520	549	480	516	511	544	525	488	477	523	498	476	477	492	518	494	508	495	513	491	500	530	520
345	0	2700	110927	408	0	0	0	0	0	1	4	4	2	3	9	4	7	2	1	4	6	9	14	17	64	88	150	184	238	255	299	302	354	357	396	395	435	439	450	448	483	486	495	488	457	480	486	493	465	507	493	487	504	531	491	493	521	526	532	515	525	533	514	527	537	561	539	515	530	521	538	508	551	536	534	541	548	516	530	542	550	528	525	566	516	530	545	529	505	566	535	540	532	531	525	543	528	537	506	502	558	529	517	523	523	526	552	520	508	525	533	527	520	517	525	528	521	545	534	504	551	524	524	517	563	569	518	531	524	494	525	561	515	549	513	510	550	522	544	573	538	510	546	552	507	528	520	558	561	510	529	544	523	513	496	501	549	480	532	541	546	513	525	568	548	550	533	546	541	514	552	547	561	534	507	523	548	534	529	539	539	551	529	548	520	507	522	528	539	525	517	547	543	542	533	534	529	512	521	546	538	536	489	492	535	526	544	524	514	509	486	549	521	503	523	529	538	506	530	494	512	521	508	529	520	481	498	512	566	519	543	537	554	539	525	533	534	556	530	525	497	541	534	533	563	561	535	559	523	561	508	480	504	547	516	532	527	495	510	535	556	508	501	540	527	532	546	546	510	530	530	547	527	503	512	516	509	520	555	531	540	540	542	518	529	542	511	541	502	552	505	513	536	531	494	525	510	560	547	504	505	554	533	528	519	530	504	516	508	520	549	540	549	510	539	514	567	528	504	531	542	526	508	521	496	534	515	527	508	533	553	509	535	525	537	528	557	477	527	558	516	513	527	502	518	526	534	518	527	541	527	522	527	549	487	547	518	531	531	519	550	527	491	520	569	538	563	524	520	529	499	546	514	552	492	521	549	516	551	524	524	551	555	522	533	564	533	521	525	515	547	511	500	547	540	550	512	535	554	552	521	492	530	515	525	497	522	550	503	503	540	522	486	497	522	518	513	537	520	504	542	520	544	537	569	515	496	540	518	537	516	494	521	503	507	543	527	523	516	492	537	509	524	549	514	522	525	529	519	523	498	507	515	541	558	520	523	551	509	522	535	525	498	554	493	557	565	532	518	526	537	535	492	509	524	488	525	524	585	533	566	517	546	513	506	513	516	548	550	530	503	497	514	563	545	484	541	517	502	469	536	509	561	533	545	481	519	489	525	542	564	527	494	521	528	536	515	524	537	508	527	495	536	530	543	508	530	536	529	517	523	545	552	502	534	527	533	532	522	498	536	528	495	509	551	526	542	551	543	529	567	532	556	540	539	549	527	518	541	547	512	502	532	488	526	555	521	551	533	485	511	526	576	552	549	504	539	525	519	504	504	530	482	556	533	566	502	547	528	551	566	540	509	517	516	492	532	527	521	550	520	516	511	534	547	518	553	530	530	485	529	455	493	526	548	529	547	521	513	520	524	503	530	516	516	490	499	521	517	510	552	538	535	538	494	534	534	509	487	563	558	538	541	518	536	513	549	547	519	560	534	530	506	555	550	493	525	553	523	521	486	511	551	529	547	507	553	549	541	527	541	544	507	530	550	513	503	528	517	507	504	542	513	548	529	529	519	566	517	531	506	514	531	515	527	534	506	536	519	552	539	512	549	517	557	522	505	512	525	503	487	520	534	520	541	514	535	530	534	499	513	518	542	511	501	532	512	545	521	507	499	528	509	572	525	526	520	547	520	526	529	486	512	523	511	518	519	536	560	543	520	489	518	512	556	540	512	554	514	549	566	574	518	500	500	562	534	523	530	485	548	517	514	497	516	498	531	519	564	519	522	529	531	542	543	536	506	529	515	504	539	540	539	485	553	572	525	514	493	532	516	517	498	543	537	527	517	488	536	511	541	518	512	538	506	540	546	510	490	533	547	526	523	546	519	528	487	552	507	520	511	531	524	534	516	556	538	503	546	495	502	539	546	508	502	500	524	517	506	537	490	509	505	522	555	548	523	534	542	487	522	511	511	518	546	534	512	558	505	532	535	523	550	491	539	496	543	519	525	548	539	529	543	548	523	539	533	549	482	528	510	524	566	554	553	549	551	531	547	517	521	536	528	519	550	530	545	495	545	516	528	537	523	500	498	524	553	516	520	521	535	510	547	522	543	529	503	510	529	530	551	481	494	516	523	532	511	518	517	511	524	522	509	562	539	535	551	523	525	501	521	537	527	526	495	509	553	537	515	499	543	506	507	511	547	538	542	516	503	505	517	591	522	519	521	528	520	521	543	526	538	518	531	520	510	587	526	527	480	550	498	554	543	529	519	544	496	520	521	513	525	560	533	531	506	515	535	520	559	520	520	526	491	557	543	537	508	542	538	521	536	518	517	517	522	522	538
345	1	1900	111052	424	0	0	0	0	0	1	6	9	19	39	61	84	113	161	235	266	277	337	353	372	376	425	416	425	432	456	436	454	473	437	456	489	493	453	465	478	474	455	487	513	492	481	537	475	448	507	489	480	472	479	487	479	496	486	480	501	475	492	497	499	518	491	483	495	471	500	507	525	500	493	500	468	489	497	513	495	514	515	505	476	525	457	485	470	475	494	510	483	509	469	531	516	525	502	529	512	545	474	494	517	487	477	466	492	481	512	479	481	524	499	493	478	490	541	479	512	483	494	485	494	530	484	486	467	502	480	474	490	497	515	466	515	493	501	477	518	486	513	525	500	510	481	508	499	486	504	475	472	479	524	538	448	486	483	455	478	492	496	493	520	483	504	533	487	460	504	510	515	472	522	495	511	486	486	499	458	477	504	486	479	491	502	459	494	498	477	519	473	469	468	512	504	490	486	478	511	462	466	492	467	495	527	504	466	496	512	510	495	524	490	493	515	482	510	477	475	504	479	529	499	523	483	536	487	492	482	496	519	463	469	476	490	462	465	503	438	472	512	496	551	465	470	493	511	461	500	524	501	482	513	541	492	485	489	509	519	494	501	470	489	458	507	495	487	484	534	481	453	501	547	497	497	521	485	529	480	473	493	453	522	461	467	493	502	481	526	489	476	503	510	475	479	481	486	513	509	468	497	510	493	509	488	452	482	495	508	492	490	466	512	489	507	502	505	512	490	486	471	478	486	505	484	490	465	480	473	502	503	494	508	486	501	459	473	498	504	495	484	474	493	454	519	500	450	499	475	503	498	500	488	481	501	461	473	478	480	533	462	493	488	489	510	497	488	517	501	497	471	505	468	492	472	469	481	469	495	494	492	497	524	503	508	505	464	490	498	505	516	515	487	461	511	484	510	521	479	549	513	484	482	470	492	515	498	469	520	498	498	516	426	471	500	489	496	499	492	482	480	502	501	495	482	474	505	482	502	492	483	500	488	481	500	528	521	444	492	469	477	506	493	532	493	530	477	484	481	483	462	487	492	499	472	514	498	500	499	452	499	505	468	487	539	491	481	468	514	508	468	487	475	468	499	475	507	511	510	519	486	532	491	503	517	541	472	461	499	514	498	469	455	492	475	488	479	505	496	463	486	482	492	498	508	484	482	494	476	474	505	495	493	470	510	477	466	482	502	509	494	486	471	501	514	467	502	496	468	489	538	473	493	479	495	489	484	501	498	524	499	477	514	480	495	474	503	487	482	495	471	511	500	515	501	487	484	518	475	508	492	477	490	448	514	490	492	508	485	475	498	461	513	493	466	494	476	501	461	517	487	441	480	499	495	501	474	514	483	451	496	510	489	517	485	473	497	465	468	493	506	498	499	523	458	546	541	517	485	502	504	473	450	478	513	516	427	521	518	514	502	495	450	494	515	497	446	497	489	469	486	481	490	483	477	508	514	500	484	499	458	490	503	470	459	514	525	483	512	485	494	476	473	473	501	527	486	478	469	486	464	475	522	507	528	461	506	493	494	482	484	533	495	511	468	468	486	509	508	498	478	473	517	490	521	500	481	493	497	475	482	461	471	521	483	459	478	503	486	500	515	503	505	488	484	499	508	515	503	488	505	490	493	493	494	473	490	478	472	512	483	509	476	490	499	446	463	479	465	486	484	479	491	476	469	471	454	464	497	511	490	484	495	490	501	521	489	478	482	498	466	483	478	466	495	481	499	495	514	503	486	482	493	481	479	518	483	494	466	494	490	489	516	493	469	467	473	503	463	477	476	492	522	486	509	466	459	493	508	512	485	466	479	475	482	491	485	494	516	469	466	503	474	481	493	503	484	468	506	513	506	498	486	494	482	490	457	489	454	502	517	496	500	463	510	480	483	487	498	472	505	479	519	500	509	512	499	449	492	493	485	496	488	497	502	483	503	498	516	483	490	471	481	533	472	504	500	510	528	503	504	471	512	474	492	482	494	520	488	524	481	459	476	469	507	484	519	477	484	498	515	502	465	483	486	486	482	501	493	488	500	464	501	494	464	481	481	467	503	474	489	507	477	483	479	485	480	494	492	480	469	495	499	483	476	499	470	501	451	522	462	532	501	476	522	502	466	507	525	485	475	513	470	478	464	486	490	502	487	496	484	480	509	463	476	472	504	509	465	469	487	486	455	510	494	491	513	512	517	515	495	461	518	490	523	470	478	491	484	489	510	498	448	495	516	511	508	492	505	514	490	508	475	485	508	476	483	508	490	479	510	499	508	488	484	505	455	486	488	448	481	491	433	500	474	499	459	509	497	491	499	495	464	519	492	511	468	500	508	495	482	473	493	467	481	487
345	2	2100	111177	421	0	0	0	0	0	1	1	5	18	23	36	46	100	123	165	214	268	325	329	332	383	392	383	463	407	431	450	451	465	426	457	465	422	502	499	509	482	461	508	468	508	461	472	514	497	500	490	508	509	491	502	483	478	489	502	466	488	479	462	512	475	502	497	508	516	518	482	506	504	491	474	486	494	468	488	472	491	519	481	506	467	492	495	510	531	488	508	498	487	485	501	532	516	462	514	502	501	501	502	501	489	501	484	490	495	490	478	479	472	506	475	471	469	489	498	501	493	510	492	481	489	520	509	471	498	472	504	483	483	500	518	525	499	496	484	480	482	476	526	480	490	506	498	489	488	478	468	488	467	528	481	461	481	463	492	501	489	529	473	490	498	513	480	479	513	485	527	523	461	506	483	511	498	458	499	492	494	498	467	524	471	500	499	509	507	476	505	480	497	486	521	472	494	487	458	500	478	507	485	484	529	489	496	461	505	493	440	498	469	504	509	494	513	491	498	459	466	465	508	463	519	472	483	465	491	473	499	494	477	485	512	488	480	500	493	488	497	495	459	538	493	494	490	464	517	498	480	509	524	472	486	507	487	514	477	510	488	506	508	442	514	508	508	482	536	457	479	528	512	489	508	511	505	502	480	483	510	480	514	514	490	483	481	493	516	484	509	523	538	487	497	461	479	503	465	480	493	464	480	487	526	453	466	465	491	511	526	525	513	489	468	477	502	491	495	493	510	479	469	482	508	524	470	506	504	490	502	496	521	512	478	477	496	470	498	460	508	507	463	484	477	476	491	468	489	477	483	501	500	472	491	526	465	493	523	468	470	517	487	489	478	487	517	461	494	466	480	505	485	457	518	471	498	483	506	498	512	522	488	496	474	505	483	463	489	481	522	509	491	489	488	455	475	493	489	507	461	508	490	478	498	487	504	472	446	495	497	490	472	477	497	494	463	500	483	490	503	483	484	479	517	487	497	500	484	528	470	515	487	502	468	477	463	485	494	473	452	458	547	497	497	517	448	484	468	481	460	486	502	514	469	509	471	490	470	487	528	517	492	486	486	496	500	466	492	495	491	499	503	492	454	511	501	487	484	465	470	517	478	462	513	479	491	508	469	471	491	483	490	492	499	512	480	501	498	497	492	472	503	503	437	483	494	497	491	513	503	473	478	489	467	448	478	483	516	513	494	482	477	501	494	500	493	523	472	518	491	494	519	458	500	492	486	465	522	477	468	477	493	502	509	496	531	482	477	470	469	464	455	491	499	492	514	498	488	483	494	486	537	518	506	470	499	495	487	483	518	480	473	480	488	495	489	472	497	516	475	455	515	489	504	449	508	488	510	479	485	533	495	512	480	496	508	489	463	487	501	520	505	500	486	473	498	461	500	498	506	487	433	523	509	466	470	471	498	468	501	482	504	518	477	490	463	466	497	493	484	488	493	462	468	513	485	508	471	508	492	468	478	477	510	479	465	482	513	520	512	502	498	509	498	484	483	448	485	499	482	489	491	504	451	459	488	477	505	462	469	536	479	493	488	487	497	509	523	494	480	478	492	471	474	488	484	496	507	514	503	484	513	493	504	482	518	501	477	493	464	474	482	484	502	477	465	496	473	480	468	469	501	463	486	517	484	500	536	484	519	486	499	477	497	480	497	475	477	502	516	480	475	482	481	490	483	527	472	501	461	503	493	477	536	454	485	500	479	478	482	490	486	495	502	487	513	504	490	455	478	493	512	506	469	476	499	518	490	486	483	492	511	491	502	455	486	523	469	498	489	506	507	481	482	505	479	453	518	486	477	503	491	472	516	458	473	528	490	504	494	488	512	494	487	513	482	485	507	514	466	504	517	513	497	495	543	483	484	471	478	463	507	523	502	516	490	483	494	468	493	480	497	461	488	474	525	502	498	488	487	532	491	491	498	472	479	515	501	490	494	511	483	443	507	488	513	514	497	491	518	494	483	486	480	508	506	495	512	471	514	473	476	504	478	499	503	529	474	474	469	453	485	476	498	517	482	483	483	493	455	460	516	517	507	511	508	475	483	483	491	474	496	458	497	511	519	459	479	489	497	500	503	503	458	487	508	466	468	472	481	496	498	533	478	497	511	472	490	488	499	475	490	465	491	479	522	489	492	480	495	491	519	514	472	474	527	506	505	485	520	493	502	503	510	495	502	504	460	508	489	491	520	497	486	492	516	475	510	478	487	486	497	502	493	504	480	475	503	485	462	503	491	522	486	479	479	500	513	472	496	505	484	516	477	464	494	481	472	480	483	479	472	487	484	516	510	487	485	496	511	492	493	509	465	498	492	498	539	500	518	481	523	518	488	446	487
345	3	3500	111302	434	0	0	0	0	0	1	1	1	1	4	1	3	7	12	20	32	49	96	121	147	182	221	279	293	304	338	346	367	386	388	403	429	419	441	415	439	436	451	453	442	458	434	491	452	469	460	474	464	467	465	444	495	492	510	493	475	523	484	505	490	485	508	488	515	491	479	498	486	466	459	498	435	484	465	453	457	501	461	485	489	496	456	494	461	482	470	493	445	496	460	501	492	491	471	483	492	470	469	481	486	542	500	500	451	473	503	455	520	504	489	497	491	472	514	481	472	461	473	459	476	466	479	472	455	469	484	517	495	507	469	462	478	519	491	489	486	464	461	476	452	500	485	494	476	494	487	500	509	467	450	481	507	516	516	413	511	489	482	468	516	480	466	472	501	493	473	473	466	496	473	453	467	507	470	490	462	478	458	439	470	489	484	510	482	480	457	465	526	471	478	493	505	439	517	444	438	479	486	458	512	481	462	537	506	483	465	464	511	476	477	483	482	460	507	472	487	491	503	512	486	459	484	458	512	481	470	495	464	496	465	477	445	468	515	456	512	491	505	468	487	480	483	461	491	490	499	465	463	479	479	476	462	506	503	481	476	497	466	476	509	530	487	475	476	498	475	433	504	487	480	454	457	501	448	495	452	457	492	465	475	428	457	515	474	460	496	501	437	461	478	445	495	474	473	472	470	469	502	485	477	470	490	470	493	519	496	470	505	479	507	511	464	515	513	484	469	469	468	484	439	452	454	470	495	495	446	504	477	472	494	471	448	493	452	492	428	480	447	501	476	473	485	515	476	494	486	468	458	489	455	491	509	473	485	491	479	491	488	463	489	460	495	473	462	479	481	449	474	497	473	505	469	486	482	497	472	482	489	476	473	512	428	483	466	454	472	488	449	518	479	479	503	479	487	497	471	492	481	458	475	493	457	491	494	482	436	475	519	499	438	517	464	466	448	478	499	478	473	447	454	476	467	476	501	479	458	488	477	483	489	487	491	472	482	501	472	473	468	458	466	490	449	512	455	519	500	510	472	491	470	495	467	474	474	525	467	457	454	486	469	451	486	488	466	477	459	459	505	481	496	484	482	483	478	475	460	492	440	485	485	461	498	488	474	518	521	465	492	482	476	471	480	469	474	478	495	473	478	464	469	466	462	502	490	454	491	502	476	452	495	434	472	485	498	495	485	482	485	476	444	470	471	459	478	511	492	484	462	433	490	446	496	476	472	491	471	489	482	465	481	515	476	467	465	476	478	525	466	472	463	479	483	470	485	495	478	491	459	499	473	450	497	502	471	469	429	456	484	470	517	458	493	490	459	482	480	485	498	505	474	462	503	468	487	462	488	473	456	492	466	472	456	469	496	489	492	503	471	501	467	523	471	469	441	455	466	463	452	517	488	481	503	475	485	468	486	469	483	459	476	471	508	434	500	447	490	456	489	491	488	497	464	460	460	500	457	472	480	495	470	475	456	464	503	470	482	452	464	457	499	463	462	512	461	475	493	484	497	504	478	494	470	464	481	472	480	469	450	499	448	467	465	480	502	509	504	438	480	476	486	447	482	463	480	468	470	478	505	468	464	477	481	450	489	475	497	501	459	470	482	477	481	462	482	518	486	462	455	499	482	462	501	473	492	464	464	458	463	482	462	512	477	463	501	457	446	472	463	476	476	446	454	486	476	477	497	479	465	466	463	471	484	451	495	484	483	494	471	473	469	473	494	475	488	480	503	463	481	494	468	477	473	515	490	475	511	480	463	480	461	461	502	472	451	421	451	450	464	474	475	499	511	479	500	459	458	513	496	474	480	489	463	442	492	501	469	507	465	452	472	445	470	469	476	477	470	468	473	471	499	481	471	485	471	476	491	472	474	474	442	476	453	457	518	475	527	470	497	461	472	465	444	454	500	469	489	474	497	463	474	479	484	472	451	463	461	485	455	495	476	465	458	500	466	441	478	497	484	439	480	475	494	474	467	491	470	472	463	480	491	502	486	473	464	471	477	464	469	478	468	446	467	478	502	491	471	473	472	468	480	458	475	481	477	441	478	443	491	513	485	488	479	463	454	469	491	506	499	469	492	478	477	487	457	490	490	486	449	467	524	496	441	470	464	512	435	464	476	516	476	465	473	488	485	444	501	490	458	482	471	450	482	499	470	478	506	472	479	459	470	472	486	510	470	470	454	460	457	474	489	464	483	505	450	477	481	481	483	483	506	477	472	466	491	453	508	461	457	489	441	536	471	492	482	476	503	437	501	467	463	451	496	497	500	462	462	494	484	490	501	487	503	469	460	466	478	426	479	480	493	463	506	484	468	483	475	513	480	472	508	504	450	453
345	0	2700	111427	427	0	0	0	0	0	1	2	3	1	4	3	8	5	2	7	8	19	29	43	69	105	160	198	224	255	316	322	353	375	382	404	401	408	429	456	453	435	448	462	464	456	448	477	482	487	501	480	467	484	502	492	474	488	500	514	486	476	477	489	516	490	527	486	538	482	475	520	496	501	525	507	533	522	479	481	510	501	483	521	528	515	453	474	518	505	524	483	510	468	511	497	504	490	515	510	523	501	498	466	512	501	514	498	502	493	505	503	507	517	533	524	488	520	490	507	522	508	477	485	481	478	516	513	504	491	486	525	508	537	517	506	491	486	472	526	514	513	552	491	532	517	493	472	530	514	516	504	469	511	500	492	496	539	513	486	501	503	484	499	506	500	480	497	526	517	518	524	478	520	467	478	524	505	501	495	483	499	514	479	514	512	502	517	497	494	479	489	560	489	466	506	490	489	462	490	493	480	507	483	522	528	478	496	484	490	488	483	506	500	509	490	510	523	516	463	531	540	531	484	484	513	520	490	490	511	528	497	541	540	510	497	499	491	486	488	491	491	524	497	502	488	496	505	471	526	498	516	513	518	485	487	512	520	524	499	488	488	497	521	467	474	493	512	522	507	499	482	518	511	481	493	500	506	477	500	499	463	489	512	502	512	507	513	490	509	499	499	462	538	487	517	532	501	500	486	489	536	518	458	508	511	482	518	489	534	490	486	502	471	495	517	524	477	523	502	495	465	508	480	495	506	533	463	507	508	511	489	511	509	480	494	453	520	502	450	497	519	505	478	510	500	469	481	514	467	478	484	505	487	503	529	492	504	510	498	539	500	510	487	515	509	508	524	492	555	505	512	519	496	496	511	509	503	510	507	483	519	527	481	498	489	495	488	507	530	529	498	506	465	482	507	482	508	484	492	506	510	504	523	476	502	440	525	499	475	525	502	502	500	483	523	503	520	471	491	501	513	482	461	471	489	500	482	482	517	513	495	476	519	481	535	489	474	496	490	483	513	516	486	492	470	504	546	535	510	487	526	527	499	497	489	498	509	481	486	477	524	527	511	481	518	501	490	520	513	510	491	499	494	471	527	493	509	482	504	520	496	535	510	464	509	466	522	480	504	496	497	452	510	480	503	488	493	513	472	542	519	449	496	518	471	522	471	523	498	509	497	533	489	509	508	503	488	502	508	523	511	489	501	492	489	488	452	503	494	499	498	496	453	481	501	532	483	498	479	507	461	522	532	479	481	476	535	482	493	527	497	536	503	477	474	497	486	492	527	501	494	492	502	504	476	479	450	508	505	512	508	509	494	479	517	496	514	467	519	490	464	470	529	474	506	497	485	487	476	524	518	491	519	507	500	523	493	511	487	502	494	530	525	489	501	478	500	467	498	481	465	507	557	499	512	507	491	518	516	476	482	501	511	503	499	474	498	495	487	499	489	496	467	503	494	503	489	502	460	498	515	509	470	532	524	491	489	479	489	500	475	485	509	478	497	475	477	495	480	485	523	463	499	510	483	484	465	506	511	502	480	468	491	517	511	456	475	523	504	498	496	470	500	481	542	503	509	475	496	491	507	487	478	494	481	479	526	477	519	495	520	488	488	512	536	483	534	506	478	476	495	499	529	456	457	498	462	506	500	445	526	520	541	484	477	487	498	463	490	520	494	505	500	482	484	507	503	512	491	469	471	448	488	515	537	511	477	495	506	471	479	474	472	518	492	521	490	492	513	503	464	496	469	503	525	494	489	498	508	515	539	516	464	474	466	452	530	484	499	510	502	527	501	498	477	491	516	484	506	450	482	495	459	501	479	484	520	505	527	501	520	493	469	478	509	528	464	491	509	498	500	501	498	514	468	496	509	497	519	478	482	493	511	506	526	492	511	491	485	515	506	476	525	483	540	524	514	490	484	506	506	504	463	500	499	492	493	521	516	502	497	490	501	502	472	488	477	499	467	505	479	491	503	498	483	509	519	474	473	503	457	511	487	475	503	508	504	507	519	532	482	476	510	474	525	488	479	508	547	509	507	494	523	505	492	509	487	483	519	504	513	478	483	491	522	500	513	505	484	516	514	496	493	524	520	524	509	456	485	478	524	467	472	466	487	491	515	516	466	470	501	481	508	501	542	513	497	519	509	478	488	520	509	512	518	517	459	488	485	485	480	529	476	483	465	488	493	511	522	482	513	474	517	494	488	497	518	494	496	539	486	467	518	561	465	470	506	480	498	452	492	491	494	475	462	502	457	494	503	502	508	471	518	473	449	503	461	471	510	489	507	518	508	526	496	528	497	502	485	522	496	496	521	502	494	508	546	491	511	461	521	503	480	508	468	497	539
345	1	1900	111552	442	0	0	0	0	0	2	7	18	61	65	98	137	175	215	258	286	302	369	336	399	396	386	433	408	412	400	460	462	459	476	449	466	481	448	483	457	497	465	483	435	449	451	478	484	463	486	472	494	496	488	445	475	470	451	477	460	505	476	483	456	452	478	456	453	455	460	451	495	482	459	474	463	486	463	469	470	509	450	507	478	475	455	478	438	477	481	481	470	500	483	492	452	478	480	476	468	467	485	472	488	461	483	455	439	424	430	481	494	500	471	475	492	458	493	454	513	467	455	436	441	486	502	451	455	475	446	477	486	485	472	479	473	473	477	466	462	461	475	471	445	467	433	469	446	420	447	474	438	461	459	491	444	465	455	462	474	432	453	471	449	482	438	469	439	467	455	443	457	496	493	444	450	465	459	491	474	494	449	461	486	480	511	474	488	476	477	465	438	469	446	442	454	467	475	446	448	468	444	432	468	480	513	463	468	481	440	453	467	475	448	483	481	470	453	497	463	477	468	462	448	459	405	440	489	483	451	460	477	438	444	457	459	459	472	455	468	446	436	448	487	445	465	486	490	432	482	445	462	507	447	460	484	468	437	460	485	467	459	449	447	470	452	447	478	454	440	472	457	451	452	452	428	464	445	474	508	492	451	448	482	486	464	460	464	458	489	501	444	492	460	460	485	483	435	479	465	448	450	481	472	458	451	463	478	496	484	477	476	460	464	440	479	472	490	451	430	468	485	459	460	441	483	477	470	443	459	469	473	464	490	468	437	483	469	473	493	455	488	472	464	439	448	504	459	443	433	477	445	428	462	476	457	474	473	465	459	451	504	483	472	455	465	467	473	471	475	477	473	455	454	439	476	453	462	464	449	442	491	478	462	470	490	479	485	485	471	456	435	459	476	424	461	478	463	490	459	453	479	487	475	490	471	460	469	465	438	440	452	473	464	485	459	490	466	459	499	490	491	475	484	447	452	466	489	480	452	475	487	499	462	470	457	447	464	479	453	461	500	456	460	448	442	474	442	453	422	461	450	468	454	474	449	448	470	485	468	476	470	498	452	445	433	458	462	465	449	497	444	432	464	432	458	439	432	460	445	439	450	485	473	470	439	522	467	443	469	475	461	416	504	436	463	476	488	462	428	465	468	471	457	460	465	468	468	470	458	475	482	475	453	443	479	473	452	488	472	478	478	471	447	469	455	451	471	445	449	423	456	448	439	463	477	461	476	451	461	444	441	442	445	424	462	463	470	470	453	476	454	478	458	457	450	466	476	466	429	464	503	478	424	470	462	443	468	461	445	477	455	466	476	449	454	486	450	481	481	466	459	470	459	471	475	416	440	477	445	478	414	458	443	465	492	495	495	473	438	426	469	474	468	452	460	464	449	438	482	449	454	471	477	412	471	484	439	449	449	469	473	467	450	491	470	450	439	483	450	491	456	460	454	463	467	470	449	452	428	452	440	486	474	450	420	450	462	454	463	439	465	470	445	466	462	442	425	482	469	443	488	440	476	476	456	473	460	472	442	479	456	487	444	468	491	457	438	439	464	484	431	466	470	445	465	443	483	477	450	479	460	483	468	471	493	470	460	463	433	457	462	463	486	491	474	461	424	437	491	460	473	491	430	484	432	423	464	450	484	468	460	421	475	459	452	461	478	466	498	495	479	430	450	468	445	448	449	477	444	500	478	477	448	436	463	463	453	465	457	478	470	448	460	465	442	484	449	424	459	452	462	486	435	439	470	428	455	484	478	433	463	442	479	471	449	474	466	449	496	466	481	502	446	460	455	449	473	471	448	452	476	449	442	444	449	447	494	435	450	489	465	426	485	475	450	454	425	439	440	491	469	457	455	492	464	422	486	427	472	446	461	478	474	446	481	489	422	484	473	462	470	483	485	483	410	489	452	439	469	467	471	460	446	473	465	464	482	493	468	474	448	456	475	470	449	506	449	450	437	477	457	468	472	491	466	481	471	498	475	467	457	486	491	410	470	466	466	471	458	471	437	474	468	481	442	461	469	466	456	446	476	427	450	428	442	474	444	479	444	482	462	483	469	475	491	472	466	463	469	456	449	464	453	442	444	443	478	483	439	458	459	456	518	461	452	477	445	479	467	443	460	432	473	449	444	471	477	456	440	483	468	465	446	472	453	442	462	455	447	450	466	468	469	448	450	477	455	433	470	471	445	488	458	487	482	475	477	449	468	439	467	427	468	456	431	461	468	476	444	475	459	450	454	455	473	462	462	495	476	464	459	450	486	461	478	470	487	469	474	454	482	482	472	474	471	461	453	426	461	468	469	467	447	456	455	461	451	482	466	463	460	480	508	475	445	459
345	2	2100	111677	466	0	0	0	0	1	0	3	9	30	37	64	93	120	171	192	255	303	299	332	362	377	362	392	399	384	428	449	401	456	441	436	455	441	480	476	481	469	476	452	449	477	455	478	444	469	429	487	458	444	443	448	489	478	433	497	464	458	481	475	465	481	465	465	459	481	468	461	489	496	453	492	469	487	451	480	423	488	470	487	463	518	469	438	445	438	487	466	477	444	475	464	465	475	447	454	458	503	467	465	482	479	462	483	490	432	476	487	466	471	447	456	469	462	449	460	448	456	462	480	469	479	482	480	451	458	471	492	498	488	452	477	453	440	472	427	476	424	455	476	455	494	454	491	499	475	471	443	482	447	450	460	468	475	457	506	430	475	468	429	492	469	471	465	476	451	469	480	466	468	449	458	470	489	481	480	493	475	454	472	418	475	443	427	452	456	441	482	479	459	469	466	442	446	451	504	438	488	476	473	448	474	471	462	482	440	451	452	444	445	456	481	442	487	446	499	494	452	453	482	458	466	440	477	456	456	420	443	425	488	468	400	461	481	464	475	479	458	464	504	458	470	451	481	466	444	433	480	481	487	501	456	481	465	484	439	453	461	460	468	472	442	505	468	445	444	458	458	461	455	429	471	429	473	454	455	460	474	464	481	440	497	456	447	460	467	486	462	466	456	464	452	457	443	481	470	471	459	478	429	471	458	462	463	448	473	454	460	465	452	471	478	454	500	450	479	439	434	467	493	452	467	482	442	450	415	489	472	468	486	491	475	480	455	466	441	495	470	485	458	443	485	473	429	435	460	429	461	472	443	448	506	455	463	433	445	427	482	456	456	480	459	450	465	447	475	444	441	495	401	476	493	472	461	445	465	429	446	477	455	468	471	435	483	453	467	488	445	473	471	471	475	440	458	463	472	489	483	455	458	460	472	463	481	432	433	495	448	472	456	427	475	487	435	453	468	470	474	460	442	448	502	442	464	459	475	497	432	452	440	472	481	495	442	450	447	439	481	456	463	479	463	471	447	429	450	471	475	443	492	463	468	432	488	421	485	448	486	478	450	485	451	483	489	484	451	453	501	472	478	459	449	451	485	439	466	435	445	464	446	476	489	484	444	430	472	454	490	460	453	451	468	489	461	439	448	466	475	455	455	452	446	421	481	466	437	451	451	471	456	485	451	443	422	500	498	481	495	426	483	496	453	455	456	475	470	448	446	462	468	495	451	445	447	451	458	413	446	481	452	464	467	484	438	466	463	474	462	441	454	462	426	493	468	487	446	454	482	478	473	423	476	448	479	454	448	488	466	453	458	468	442	457	456	481	468	457	462	472	482	455	485	453	466	469	471	455	470	458	492	462	446	462	466	494	465	446	437	459	438	449	445	459	472	479	440	440	484	437	444	464	475	476	463	461	467	445	429	451	456	468	449	468	453	433	473	453	440	483	465	446	439	485	450	456	452	449	461	419	454	456	419	462	472	488	479	465	434	463	473	445	441	480	460	499	472	483	464	446	433	434	444	443	464	454	452	445	472	470	453	457	435	470	447	456	467	500	447	463	426	505	435	459	434	446	421	479	470	458	460	482	456	496	438	456	437	472	492	443	467	437	475	446	465	472	472	446	478	487	442	452	447	453	453	460	440	438	448	478	432	442	448	471	446	452	473	473	452	466	459	438	447	431	452	442	436	476	465	464	454	464	421	450	428	470	432	467	474	455	475	476	473	474	473	482	447	413	439	451	456	438	475	478	459	494	437	458	449	443	481	509	456	457	478	459	449	471	433	490	445	494	463	462	475	468	467	474	447	461	483	457	470	473	437	435	440	455	501	457	466	466	462	455	474	443	455	482	449	471	493	455	455	488	479	468	439	491	428	423	446	442	481	459	463	476	447	439	482	445	445	457	458	445	457	486	446	491	503	451	465	490	471	472	470	447	461	444	474	455	452	453	464	459	471	464	461	437	471	453	428	476	460	459	483	463	474	425	433	445	474	453	455	425	448	444	473	487	485	444	454	452	443	454	468	486	437	474	472	442	473	454	444	462	448	472	472	485	451	465	464	490	447	467	472	440	439	462	456	447	450	443	469	467	461	445	463	455	455	447	488	453	407	481	468	474	441	471	452	463	492	444	442	445	460	439	445	424	473	450	446	456	438	475	444	451	437	470	484	490	454	496	470	506	466	459	427	488	466	436	475	434	481	477	464	446	439	451	442	451	458	462	471	467	467	429	474	466	500	469	480	460	479	441	513	446	468	441	484	459	451	445	521	474	487	474	461	474	518	426	466	459	470	454	475	433	463	435	449	464	454	467	472	437	476	436	459	454	482	452	440	462	479	453	445
345	3	3500	111802	452	0	0	0	0	1	0	1	1	4	4	8	4	7	16	23	47	63	115	160	190	215	246	285	321	327	312	335	410	381	397	396	398	397	449	396	433	459	454	412	477	431	468	448	440	474	461	462	430	465	472	460	449	469	444	478	471	459	481	480	459	449	449	442	459	448	474	451	448	444	459	478	481	406	465	477	450	464	474	466	451	464	471	470	468	463	446	483	427	468	479	461	450	481	448	468	463	475	470	467	495	456	463	442	467	449	462	464	455	452	430	448	480	453	444	467	473	451	471	451	475	449	486	465	483	444	478	488	451	449	458	498	448	488	430	441	474	467	453	490	446	470	447	446	482	467	461	472	463	469	483	458	461	455	479	451	473	456	462	447	444	421	493	475	474	470	435	449	471	502	475	436	461	456	446	469	462	435	450	466	419	452	462	432	457	453	500	473	462	446	450	441	455	471	473	444	454	468	461	444	441	475	439	464	444	450	449	462	401	462	462	451	420	470	461	486	453	472	424	496	455	478	482	453	456	422	457	451	476	422	457	448	471	468	443	467	457	449	466	472	448	456	435	459	469	416	445	425	458	457	465	443	450	480	445	421	478	468	455	492	471	478	454	453	452	475	461	458	440	467	487	442	481	500	437	487	452	471	467	460	454	474	475	477	448	468	461	464	442	446	450	469	432	471	430	452	465	467	468	464	453	441	449	449	448	436	483	470	461	465	487	477	461	434	472	477	472	474	472	474	452	448	452	463	469	450	508	435	427	461	435	491	460	482	451	517	426	448	447	476	455	450	432	465	467	464	453	428	428	467	456	474	471	428	432	458	453	465	472	475	460	482	488	457	440	474	453	457	442	473	496	466	428	473	460	486	454	458	449	444	451	485	466	448	459	435	478	429	474	445	444	483	487	447	446	443	436	450	445	440	491	459	451	467	495	461	442	474	488	458	436	447	443	467	485	429	451	461	475	475	467	420	447	437	457	464	447	475	456	440	470	485	508	474	436	472	464	456	487	428	458	502	458	473	434	454	462	445	444	463	440	468	458	482	473	468	449	479	475	421	444	455	472	428	445	449	488	454	449	465	464	453	482	453	440	475	450	479	443	466	444	455	472	473	459	460	406	472	480	471	448	479	462	509	470	480	441	434	456	450	458	453	463	434	489	449	455	442	447	456	473	474	463	474	481	432	450	491	441	465	479	432	457	482	477	492	420	444	483	475	464	471	419	459	437	409	431	448	437	432	434	428	466	482	463	449	470	451	441	443	439	442	429	436	451	436	416	444	476	405	468	466	442	423	460	462	473	481	443	492	444	483	466	444	455	478	438	464	461	475	476	487	446	452	487	461	458	507	444	435	429	463	452	472	450	464	454	455	427	434	469	502	444	471	433	456	440	466	457	472	429	458	483	469	478	491	472	463	443	467	453	454	469	484	439	486	452	445	450	451	475	457	461	465	441	448	458	477	473	446	474	462	449	449	449	457	440	457	450	454	467	478	456	466	448	446	437	449	469	442	451	456	465	448	446	448	464	446	477	408	429	459	429	461	446	454	444	461	485	505	474	425	452	479	459	458	459	473	437	434	474	455	438	462	473	468	455	474	460	420	467	470	486	452	453	491	449	434	424	464	458	440	485	443	470	485	460	482	458	429	421	451	464	466	442	479	475	496	433	473	464	434	436	433	467	452	486	486	475	439	450	478	467	462	448	474	446	486	470	507	468	479	503	453	454	467	441	474	450	452	451	458	458	457	469	455	440	477	451	434	473	457	466	476	445	489	450	454	452	454	470	488	466	448	488	436	466	458	453	446	471	468	505	455	452	474	469	427	445	446	438	441	471	457	459	434	438	438	437	438	451	482	420	476	462	466	460	450	439	468	461	436	452	483	472	474	478	467	449	468	426	452	415	458	424	482	463	469	488	496	461	437	453	458	448	479	460	442	458	440	438	449	441	474	451	452	472	467	463	481	425	451	463	450	491	437	437	449	464	429	420	447	445	437	448	437	467	466	445	482	450	470	468	459	393	470	432	470	466	444	418	458	435	474	470	447	469	455	475	486	475	468	455	494	425	476	476	463	451	458	449	462	435	432	474	434	493	479	492	452	486	438	500	439	457	470	424	462	476	465	436	432	452	475	477	439	467	460	442	443	468	457	463	487	467	430	456	461	491	454	466	464	498	460	439	482	464	435	461	483	447	447	475	451	475	446	467	431	477	453	446	444	468	454	445	449	447	439	452	451	464	456	450	460	447	449	472	442	431	441	410	461	439	432	448	444	458	448	473	431	445	490	445	450	485	479	438	446	442	476	419	449	438	446	466	445	465	462	412	437	467	443	464	473
