345	39	3900	85306	327	0	2	2	3	47	45	128	157	241	278	296	325	331	342	413	415	453	464	485	529	541	554	631	595	655	656	660	667	642	689	707	698	683	691	707	686	717	716	700	685	656	697	665	675	682	651	642	678	632	646	664	603	637	638	612	602	619	628	625	605	603	580	598	598	622	623	582	574	605	549	572	569	573	549	553	593	550	578	540	577	529	542	543	546	562	546	545	561	538	552	534	542	530	524	551	559	560	542	527	485	539	505	533	514	505	543	548	528	506	529	530	511	512	527	506	510	514	494	531	512	525	545	512	499	503	525	518	518	496	535	498	505	528	507	494	500	514	540	526	507	476	486	500	540	505	495	503	483	468	489	504	484	470	497	479	483	497	458	499	467	486	521	493	483	488	455	466	449	471	479	495	514	464	489	500	471	492	487	490	504	490	485	486	438	506	457	487	495	454	470	542	483	462	468	496	469	487	492	463	456	474	484	480	473	496	493	499	414	482	470	508	493	464	482	478	493	487	451	479	487	451	507	482	447	459	457	443	459	449	465	477	459	460	449	450	480	459	452	469	466	463	455	454	458	489	431	486	493	434	496	492	444	456	481	467	496	411	460	432	458	477	435	461	450	469	461	500	444	463	465	462	477	436	448	523	488	466	438	485	483	490	457	419	465	463	471	434	475	454	433	468	473	474	450	471	446	446	456	472	457	421	456	477	423	438	464	455	476	475	472	430	448	471	505	502	478	463	460	446	461	455	457	456	459	481	459	462	433	472	444	458	429	444	498	439	468	442	480	476	435	462	443	452	446	459	423	473	452	453	456	453	445	471	450	450	466	449	425	466	438	451	451	425	495	457	433	438	431	426	428	431	425	485	424	499	466	469	482	458	450	431	450	435	465	482	433	427	444	410	442	411	400	434	445	429	455	448	446	450	457	450	420	449	444	423	461	436	432	467	444	495	462	463	433	454	442	443	460	421	459	484	436	427	450	460	439	475	482	432	438	459	406	449	459	413	431	429	471	501	466	456	462	452	479	456	436	448	462	453	422	431	453	420	466	449	447	504	449	454	454	452	429	415	439	395	431	431	428	485	423	451	431	424	417	424	449	446	446	448	435	430	446	446	434	460	431	446	456	452	453	447	483	438	451	448	446	415	449	439	442	456	422	441	458	483	462	449	458	467	440	438	410	477	451	413	452	431	425	470	448	457	481	449	424	466	430	459	458	422	472	436	444	435	441	420	431	468	422	464	434	435	397	467	407	434	447	428	463	428	436	457	419	466	456	449	454	431	458	477	440	414	452	458	432	441	434	436	415	400	430	456	459	451	429	438	434	464	430	410	410	409	451	463	421	451	438	420	418	403	444	458	428	455	434	433	432	454	438	463	408	475	433	442	441	405	446	447	416	440	444	449	437	431	454	441	435	450	453	404	411	434	446	379	400	461	465	439	435	448	445	434	438	462	412	412	457	431	442	437	448	425	428	454	419	427	437	407	428	436	434	436	458	472	448	409	431	448	453	417	438	437	412	425	433	427	428	443	421	437	439	460	417	459	435	459	407	469	438	448	411	438	476	423	474	424	448	461	465	433	445	448	452	468	436	466	436	408	450	460	448	439	434	407	430	424	429	412	462	432	421	427	449	471	423	443	467	465	441	448	427	446	434	449	465	463	443	460	418	417	436	461	425	415	429	442	425	434	425	464	441	413	426	445	455	454	416	465	454	453	462	430	431	449	450	421	412	464	435	442	433	423	444	457	421	450	452	436	431	449	455	422	432	445	459	446	434	453	440	441	471	413	416	450	418	429	421	473	446	431	422	430	436	469	450	445	406	470	423	432	425	437	425	408	426	428	428	432	455	438	461	448	467	420	430	445	426	435	431	433	426	470	466	443	441	439	445	461	430	466	422	432	437	402	436	424	456	451	461	420	435	455	437	439	412	438	400	462	420	418	428	464	424	424	454	415	412	423	459	437	431	449	443	409	416	426	414	470	428	410	431	439	429	435	469	435	447	412	456	417	432	422	420	430	455	461	405	458	441	454	410	438	415	439	432	426	438	423	432	432	423	446	428	407	432	416	429	456	419	449	428	431	408	419	413	459	440	421	395	456	460	415	414	430	434	420	434	438	465	417	431	411	450	464	430	458	465	463	445	446	423	417	422	482	443	417	434	455	438	414	438	420	399	422	437	423	452	418	453	437	423	426	439	436	438	444	440	417	455	438	425	397	400	448	450	387	477	460	426	431	461	424	414	436	435	417	407	434	386	439	424	419	430	441	445	417	480	417	421	433	478	443	409	449	428	409	450	414	424	453	421	447	473	441	416	437	446	431	438	415	421	449	436	407
345	40	4000	85408	333	0	0	6	4	71	59	144	171	264	235	296	270	346	306	361	411	402	420	464	492	515	521	531	584	610	596	628	630	669	626	651	640	655	660	678	657	660	651	640	631	633	638	585	604	622	594	593	585	560	583	580	562	578	528	577	552	546	554	511	525	533	537	546	529	510	507	495	520	503	520	530	496	491	484	462	473	497	471	460	468	458	481	455	475	472	475	471	462	453	476	453	466	457	421	449	455	451	450	444	430	453	424	409	437	416	446	414	406	425	414	413	410	406	429	434	418	396	427	411	403	380	413	386	395	376	376	415	403	383	426	432	413	385	399	410	422	409	400	407	365	427	383	391	392	415	396	396	398	419	379	423	415	398	347	383	438	381	418	415	377	402	406	384	376	374	373	386	385	370	385	385	389	392	387	387	378	399	381	365	408	383	353	384	386	364	355	386	367	372	367	379	372	401	412	378	382	407	432	405	412	403	386	371	393	379	405	353	402	381	368	368	379	381	392	357	388	391	405	359	355	370	390	358	409	376	348	370	337	358	390	367	367	401	364	379	370	360	416	369	378	362	401	370	355	361	359	362	355	363	363	352	334	339	405	337	330	350	380	339	374	372	387	359	385	349	350	351	337	357	358	357	364	345	369	354	343	361	360	362	369	350	347	340	361	322	364	343	361	356	336	317	345	373	379	350	368	375	366	372	359	358	359	376	346	349	332	391	342	359	360	336	347	363	362	334	390	369	329	358	342	343	376	366	364	359	363	346	374	327	345	353	345	309	324	357	354	353	369	332	324	338	362	344	359	364	360	386	365	310	341	331	341	340	348	321	310	310	348	345	347	385	354	335	327	364	329	343	345	360	363	313	314	354	338	325	367	371	354	370	338	357	342	375	357	359	343	368	320	335	365	356	321	349	367	351	330	347	357	352	344	361	359	356	332	355	351	342	362	385	363	335	355	309	326	359	361	342	370	362	334	347	358	342	344	320	353	347	342	365	332	357	367	349	351	323	349	360	307	332	354	348	329	352	346	375	339	322	330	332	342	332	315	338	354	310	355	340	347	345	339	329	335	371	317	337	354	314	335	349	361	324	362	344	336	305	304	332	344	326	346	312	338	355	366	338	319	347	353	335	328	349	346	331	353	354	335	364	333	308	328	361	361	329	326	320	346	357	320	332	360	314	354	330	345	300	349	356	332	338	351	343	323	331	306	345	329	336	330	338	331	324	349	302	324	346	332	346	317	331	330	333	315	315	326	330	367	360	325	352	357	341	351	336	297	353	324	341	349	346	328	360	292	327	359	306	328	389	334	353	336	345	335	354	328	323	343	327	331	369	331	354	357	370	288	363	341	334	340	368	339	344	328	340	335	370	343	331	337	363	343	350	318	331	334	338	338	334	326	322	340	336	362	316	326	380	330	319	333	350	331	332	334	329	348	339	348	346	312	349	343	361	324	354	341	318	356	346	317	346	339	320	365	334	335	321	307	342	350	344	309	330	319	347	332	332	358	346	314	339	342	336	338	322	329	328	369	305	326	325	310	304	338	327	347	306	348	316	323	353	313	322	335	353	327	320	353	314	349	348	332	318	332	300	327	345	340	309	333	308	348	337	327	348	318	353	311	345	322	335	322	331	322	317	339	333	339	308	320	340	358	337	313	368	314	349	370	312	339	343	325	302	315	316	338	317	333	337	328	360	338	320	338	303	351	348	319	332	327	334	337	325	352	338	323	354	348	344	326	348	312	313	330	327	340	294	352	340	345	371	326	369	334	327	359	327	348	345	327	335	350	319	326	325	357	336	327	312	338	381	334	318	352	328	348	307	359	360	284	342	330	335	349	346	333	319	299	344	332	328	307	321	358	325	327	335	353	348	303	352	321	338	320	335	355	335	347	334	318	357	358	339	307	343	306	319	315	324	313	350	325	347	344	338	354	291	334	332	341	353	304	318	343	340	332	346	308	329	318	336	324	326	358	294	306	320	333	343	315	319	323	327	293	349	310	342	331	326	312	365	301	314	319	345	303	328	351	326	329	326	334	297	309	353	329	348	317	310	333	325	331	314	321	316	287	326	306	288	322	334	333	288	348	315	337	334	330	365	309	330	318	307	330	347	346	349	297	327	341	331	353	308	346	331	334	328	369	356	351	331	310	335	293	322	325	317	371	313	324	330	342	299	329	324	340	330	342	333	327	332	319	325	366	314	314	325	322	323	323	349	342	328	340	352	286	342	325	327	344	328	334	340	311	343	323	336	341	344	298	328	319	323	307	321	328	354	358	327	355	334	310	350	332	319	315	335	317	339	322	324	320	322	297	335	316	345	359	315	331	339	323	342	319	328
345	41	4100	85510	322	0	1	7	5	41	57	118	167	226	233	314	318	321	342	362	392	429	446	478	506	582	537	574	593	615	663	696	627	667	684	651	698	714	693	689	724	711	655	710	683	700	631	664	672	680	669	661	682	639	617	631	648	644	667	630	674	629	617	604	645	600	626	605	596	597	600	611	597	598	590	586	546	589	544	566	540	569	548	615	546	577	591	526	558	565	546	572	535	542	537	575	524	533	520	539	538	526	521	525	531	539	529	552	490	535	535	516	529	500	536	525	494	556	485	506	497	508	529	537	505	547	519	506	534	500	485	532	520	493	517	493	536	516	525	527	488	500	470	495	493	508	512	504	516	487	504	496	509	517	472	525	480	488	487	487	483	479	482	475	486	476	455	495	502	460	483	517	490	472	483	464	496	501	470	491	474	528	475	499	487	481	435	490	469	479	487	462	508	528	497	492	499	494	496	486	524	459	497	524	454	475	474	471	486	476	461	494	438	487	508	500	527	545	485	470	469	492	485	475	482	467	472	505	511	493	465	503	482	482	467	452	457	439	478	474	463	456	480	469	467	476	468	448	480	488	447	477	440	479	485	502	445	477	489	454	457	465	468	438	469	473	490	463	485	425	491	447	498	444	438	500	463	470	466	446	477	489	473	450	454	486	444	468	431	437	473	468	441	486	465	437	472	465	460	474	473	491	467	450	464	490	474	499	434	453	439	470	456	448	507	460	461	463	402	431	469	430	461	440	453	466	492	455	448	441	439	466	436	460	473	486	457	436	438	467	453	452	493	462	473	427	477	469	451	496	467	470	480	437	466	450	466	419	468	453	462	443	456	467	421	472	439	454	433	422	442	443	426	480	435	463	472	465	411	505	444	446	433	456	486	473	474	460	484	503	468	437	461	474	452	441	465	487	439	456	428	448	435	447	456	462	467	431	478	428	454	432	423	450	453	460	449	430	474	448	473	468	453	454	462	462	430	423	447	462	466	467	432	476	450	468	445	458	471	465	466	473	446	440	448	434	427	461	462	456	442	426	434	434	414	463	451	432	459	440	454	442	463	471	455	427	409	422	471	435	442	422	446	437	425	470	455	437	474	450	445	471	440	449	465	456	464	469	419	445	430	467	476	474	468	447	454	458	458	459	469	447	438	439	431	498	470	435	479	433	442	448	479	441	422	465	416	444	422	464	439	455	449	452	454	442	437	413	439	459	435	471	425	421	437	441	482	469	486	404	454	437	430	440	431	452	460	463	435	462	419	458	454	470	405	447	447	436	417	453	417	436	412	475	459	453	449	461	435	416	433	433	442	441	442	463	432	451	459	452	443	432	410	477	452	459	459	453	436	412	433	452	449	421	448	439	447	463	457	450	422	462	428	447	427	462	442	450	451	452	401	453	466	437	419	427	423	432	459	444	462	448	444	450	456	450	419	431	448	471	413	436	455	460	467	457	441	462	424	414	456	433	420	469	456	438	437	425	435	426	436	472	430	403	457	481	437	434	426	412	438	449	449	467	470	432	421	455	443	448	417	433	454	459	436	419	448	431	436	480	419	444	471	429	443	467	444	460	445	436	441	443	435	431	456	472	403	441	453	432	443	457	445	440	413	433	429	452	424	442	439	434	452	449	445	432	443	438	423	394	468	410	454	481	471	443	453	422	444	446	446	453	440	446	432	449	430	436	439	440	475	425	405	464	431	418	451	413	447	441	454	446	459	447	429	442	407	430	430	459	422	436	448	479	417	432	418	457	466	454	447	417	409	464	422	452	445	434	421	428	457	475	452	434	460	434	404	449	460	440	456	450	432	459	463	427	448	438	435	444	438	417	456	454	446	416	439	416	424	443	464	420	435	466	428	457	417	477	466	444	458	431	440	447	420	459	442	414	444	421	438	425	426	452	459	464	437	427	434	418	422	453	441	484	446	448	445	423	460	415	438	433	438	433	444	437	432	416	443	470	426	456	424	416	397	421	451	395	432	417	440	436	438	453	446	457	450	440	439	419	441	424	437	449	412	435	425	465	428	461	474	440	448	443	407	444	464	448	455	459	426	463	463	460	437	425	443	449	400	461	458	420	465	427	444	421	418	448	443	403	429	437	454	425	425	421	452	452	438	423	433	440	428	430	415	426	419	473	414	462	436	434	418	424	434	431	430	443	436	434	415	442	432	431	427	440	410	399	436	458	437	445	420	449	443	436	448	470	429	449	428	452	472	415	402	464	455	458	448	475	458	452	451	459	450	439	418	424	426	443	427	420	449	417	443	414	442	478	459	438	427	433	421	423	431	418	429	450	406	445	426	409	412	453	408	438	481	439	427	467	418	409	436	453	430	458	419	451
345	42	4200	85611	330	0	1	3	4	46	66	130	143	240	262	294	293	317	356	381	420	434	425	481	496	557	548	569	585	619	615	666	667	697	681	644	700	684	700	705	685	712	677	701	688	700	688	679	686	689	671	665	661	646	637	642	617	681	629	672	629	622	639	610	619	619	579	620	624	617	599	594	629	584	597	622	591	589	587	598	579	607	578	583	563	573	549	581	581	595	530	585	566	537	544	532	530	598	513	553	564	535	540	547	562	556	535	528	518	524	547	518	553	546	517	517	519	511	513	537	496	501	519	537	560	488	514	541	506	510	510	561	480	540	547	484	519	509	527	534	510	528	518	500	511	496	498	514	501	487	500	492	458	492	498	483	502	512	541	487	526	471	519	517	482	487	491	503	513	476	493	500	497	501	491	527	480	523	515	525	495	503	480	487	499	480	464	509	490	502	495	522	494	507	493	514	506	512	510	525	494	473	505	486	503	492	507	469	529	501	503	479	498	492	466	489	467	521	480	488	497	518	504	473	498	473	472	451	434	469	477	499	520	476	489	493	519	470	479	483	489	473	490	481	479	435	467	451	492	477	477	476	486	509	474	478	490	475	491	461	456	467	473	454	453	475	468	472	492	458	429	521	469	476	496	464	457	480	495	497	491	491	475	456	444	474	437	477	460	482	448	450	471	470	472	483	480	475	466	456	506	445	492	454	429	454	467	474	480	484	450	462	438	450	479	477	444	479	466	454	447	479	449	448	483	486	446	457	443	478	469	461	461	455	465	467	464	474	455	493	450	457	458	480	445	469	477	467	466	478	470	461	481	462	458	477	438	476	476	459	454	433	450	461	476	509	498	446	443	468	460	469	433	473	429	464	465	446	450	475	447	467	429	465	460	443	456	455	442	484	468	434	478	466	418	463	421	465	480	447	435	469	469	474	436	471	458	456	468	453	470	455	489	501	466	511	463	452	480	463	458	447	483	465	464	465	452	455	461	478	437	452	473	452	468	468	469	488	452	472	482	465	470	455	470	443	449	421	440	446	455	432	459	474	493	444	489	477	447	436	413	476	441	459	482	480	476	439	432	470	454	465	411	473	451	457	457	469	477	445	453	453	440	450	482	443	471	442	486	435	475	473	463	472	462	476	471	458	478	471	462	423	438	451	453	431	473	443	395	458	457	467	450	478	453	493	492	466	456	497	454	446	440	442	466	466	453	467	465	457	460	460	463	437	449	429	451	508	441	473	452	446	462	478	471	457	489	442	441	452	450	484	456	437	434	445	435	492	484	421	454	464	425	442	454	465	496	456	452	452	471	442	484	435	458	465	453	490	470	464	495	445	459	459	471	463	435	467	397	442	474	452	479	493	467	465	448	444	441	458	451	451	425	453	464	478	481	412	466	435	437	453	445	468	446	456	449	453	450	450	467	477	445	444	430	443	447	444	472	463	433	424	464	496	427	480	477	454	473	456	443	452	462	455	458	464	458	429	446	444	456	439	448	469	448	420	452	458	455	441	428	452	448	450	444	447	457	420	427	455	441	461	476	469	457	479	474	435	442	456	448	455	457	448	443	462	434	422	468	474	418	478	455	470	445	446	486	440	453	423	446	442	445	431	439	449	448	439	448	453	412	454	449	423	461	446	454	485	437	478	467	474	464	466	451	438	444	428	479	451	461	452	425	435	449	437	461	448	421	437	461	416	441	458	449	458	443	451	431	471	483	443	453	408	468	436	463	496	429	451	440	479	459	468	446	446	469	453	444	442	472	438	458	449	451	443	427	435	467	489	426	443	444	459	489	413	418	423	397	461	422	451	439	471	460	443	459	482	435	446	481	435	433	435	439	475	449	471	455	427	457	449	417	426	446	469	475	450	454	475	453	427	436	458	453	409	475	429	432	444	458	450	470	449	446	475	419	458	446	412	449	443	450	438	458	412	473	475	491	450	415	466	438	450	464	409	445	436	432	469	446	482	441	442	454	451	454	473	450	461	441	443	470	442	437	473	451	453	433	433	463	477	458	479	433	457	458	452	463	455	413	465	434	451	460	449	450	438	467	430	459	424	441	432	477	461	462	434	430	475	445	446	450	436	461	461	458	467	475	437	464	465	438	470	498	456	437	394	472	416	478	432	420	471	443	500	443	455	412	444	438	453	430	434	437	468	470	444	463	464	440	470	420	451	454	468	445	430	384	463	427	444	438	431	475	469	420	439	430	423	460	472	443	456	436	438	425	421	443	465	439	456	436	439	444	424	410	445	438	432	419	428	445	444	459	481	437	434	447	422	453	446	449	424	432	436	447	418	458	466	469	441	460	420	424	433	444	464	459	448	457	454	439	468	464	448	422	438
345	43	4300	85713	318	0	0	5	5	54	30	114	117	223	247	268	301	324	336	389	388	434	442	471	529	546	561	602	629	665	647	642	639	660	662	651	699	705	709	697	755	745	686	690	710	686	703	724	700	694	654	651	662	670	665	689	671	651	625	624	642	649	625	649	648	614	603	605	611	604	612	591	586	624	619	617	594	570	612	584	603	576	560	601	598	595	573	558	535	553	589	560	568	577	564	557	544	577	569	574	527	564	547	547	554	590	563	542	569	539	576	532	537	542	526	558	534	545	527	520	512	526	559	531	530	512	506	548	495	532	490	534	519	542	530	508	502	525	548	491	537	502	550	526	549	517	523	524	483	500	488	537	484	510	513	541	516	533	507	496	500	483	557	503	483	527	518	537	514	533	513	502	505	525	497	510	501	511	498	499	464	486	478	513	507	507	494	494	449	494	490	505	470	518	478	476	528	489	480	491	516	488	546	474	556	493	494	508	519	525	516	507	512	479	523	481	497	494	524	492	506	452	480	484	487	491	485	475	490	507	505	489	481	508	492	468	515	478	464	476	493	505	490	502	485	469	453	489	509	521	481	459	457	481	468	476	505	496	506	451	504	479	476	497	460	484	469	480	462	500	484	494	501	501	501	506	476	509	530	513	485	501	477	478	511	476	476	493	442	495	502	468	477	485	486	492	510	458	441	449	482	516	451	462	494	477	488	481	444	482	502	460	463	448	451	476	481	482	468	476	456	484	443	490	486	507	475	444	470	506	456	468	472	450	495	478	473	491	486	472	465	464	501	490	502	461	474	453	455	492	445	476	462	445	506	486	425	452	501	493	466	509	458	463	486	460	460	468	437	456	473	461	430	478	445	487	467	468	468	456	502	475	472	475	473	447	474	451	467	458	448	464	490	459	474	455	507	455	456	482	457	443	446	483	485	447	481	438	493	469	454	457	454	462	434	456	462	456	478	494	463	491	460	465	486	441	450	441	506	437	449	475	463	551	473	429	438	451	495	481	447	489	462	451	467	446	472	488	456	432	441	471	485	455	459	493	458	468	447	495	457	470	463	481	450	431	477	478	413	483	472	454	447	486	455	502	473	443	487	464	465	466	482	466	474	456	457	463	468	459	456	433	439	488	483	442	471	419	467	478	478	459	489	453	458	465	463	473	423	447	459	445	458	481	458	484	459	476	449	463	476	445	418	478	476	455	484	480	439	437	479	435	462	464	469	451	479	485	457	447	467	474	466	498	460	458	476	453	450	436	460	473	461	447	480	446	430	461	447	471	473	451	453	449	438	460	456	459	447	450	477	483	463	442	448	448	464	445	485	427	441	478	477	450	455	495	478	470	462	458	472	476	430	469	451	483	434	446	447	437	475	455	455	458	454	444	455	437	440	458	466	474	464	461	478	479	460	467	485	456	416	451	472	482	473	486	451	467	467	458	456	473	432	475	479	463	468	470	492	465	481	443	453	464	438	462	478	436	517	439	497	471	455	460	467	443	441	459	460	463	467	460	441	486	422	433	469	443	470	478	480	437	451	434	463	467	444	435	454	404	461	454	477	471	464	465	475	474	439	460	470	479	498	465	461	464	454	449	442	441	430	455	455	466	464	461	444	447	445	476	428	458	461	484	470	445	438	470	458	467	436	453	422	464	473	496	435	467	448	442	452	432	453	451	492	472	432	460	434	440	467	483	452	428	471	450	405	475	471	456	466	438	487	503	458	440	435	441	426	494	463	448	429	442	449	433	444	441	454	482	444	447	425	493	456	435	441	464	453	451	436	481	490	440	463	475	487	465	433	507	448	460	449	468	435	461	426	473	461	487	448	456	453	460	457	437	467	425	502	421	465	462	460	449	472	456	473	447	471	469	448	473	468	419	451	497	448	434	476	499	426	472	452	426	472	478	494	437	477	478	442	451	435	469	455	450	456	468	433	419	454	448	447	479	470	427	460	459	452	460	447	448	440	475	455	429	495	456	442	473	453	433	484	451	477	463	441	432	446	441	435	485	479	458	447	431	453	450	421	451	457	454	460	423	477	441	450	462	457	447	448	489	457	439	465	467	458	480	412	436	443	450	435	426	421	465	434	461	440	446	464	462	451	442	466	467	466	444	434	456	439	452	428	448	456	490	443	458	444	464	442	437	482	474	424	452	485	441	471	425	456	425	453	480	456	435	447	462	479	456	431	466	486	459	473	463	420	450	466	457	458	439	471	447	469	431	445	458	474	447	453	449	442	418	467	423	437	455	425	443	436	454	437	450	444	421	460	508	448	460	446	423	474	486	442	459	470	419	441	435	435	433	465	449	456	469	444	422	464	502	425	460	449	457	450	464	464	446
345	44	4400	85815	334	0	1	2	6	58	58	105	139	217	213	300	257	328	314	363	385	423	457	486	477	553	559	605	579	658	608	642	651	651	645	648	699	719	713	719	693	678	711	679	693	677	686	687	683	654	669	679	662	656	644	660	606	638	643	604	625	589	592	628	594	639	612	599	600	594	608	576	583	614	566	576	600	581	578	575	594	554	578	561	534	553	594	569	547	550	559	543	522	581	526	537	550	562	524	552	552	560	565	543	504	532	500	523	556	494	556	499	538	519	504	503	486	533	550	492	528	495	507	495	551	518	506	527	523	498	488	523	506	504	509	493	483	487	515	473	503	440	485	488	487	492	479	505	491	485	475	516	494	481	473	494	498	461	517	461	520	496	486	470	473	473	448	516	467	460	489	486	500	486	485	469	454	471	496	472	479	492	475	459	498	449	473	471	499	475	468	465	494	494	449	467	519	465	488	502	511	476	488	510	432	513	473	513	471	493	471	482	441	480	498	488	475	484	484	465	476	490	451	469	441	465	466	467	492	478	467	480	476	471	477	429	459	440	449	459	460	490	449	476	440	483	463	447	456	462	451	417	456	472	459	445	436	487	442	440	479	452	496	442	480	437	469	448	448	460	423	441	449	448	461	439	482	459	478	465	478	481	468	421	433	460	479	433	445	503	446	448	459	430	482	468	432	485	453	411	450	428	464	445	448	436	443	452	439	461	444	409	433	426	445	453	439	418	469	452	440	451	442	437	471	441	418	453	445	449	475	456	416	450	442	445	466	431	415	455	433	455	454	440	444	456	452	435	446	437	426	450	466	476	467	409	430	418	488	435	470	463	453	413	420	450	457	460	434	454	460	474	451	461	418	477	420	431	457	442	437	440	456	468	449	450	423	424	438	425	466	459	445	446	426	462	449	451	452	471	445	453	450	478	456	460	430	447	436	423	426	448	433	478	454	441	463	444	445	429	439	413	428	440	433	446	432	448	430	437	433	446	432	435	465	454	417	452	444	455	427	414	434	411	421	432	446	442	459	463	455	448	425	445	438	431	394	443	438	432	423	468	467	448	417	454	458	430	462	458	448	387	432	428	417	425	423	424	452	457	466	446	413	432	428	424	434	456	421	462	429	452	440	441	461	417	449	422	442	434	442	434	443	452	432	435	423	436	450	451	454	440	421	446	446	422	404	448	438	441	438	434	386	437	416	427	444	433	392	461	417	459	439	447	445	425	483	415	429	449	416	414	440	478	464	433	437	426	445	428	410	441	468	467	413	417	457	443	423	430	428	432	451	429	439	473	414	464	467	426	433	429	444	427	397	434	456	423	427	425	443	432	435	434	427	461	472	421	443	420	447	414	427	451	415	464	406	440	436	439	467	432	425	414	436	439	430	416	466	504	441	441	414	440	445	450	440	436	471	468	442	423	416	425	449	418	428	458	440	422	451	438	439	466	480	424	465	435	408	428	439	417	412	435	425	445	450	456	427	443	429	417	416	438	452	449	445	443	435	441	428	443	467	447	422	416	424	429	445	443	421	429	432	447	408	447	412	442	392	432	406	446	421	455	420	430	438	420	413	430	447	435	449	431	409	425	436	434	434	463	407	415	418	405	454	428	451	421	466	443	432	454	436	432	430	432	397	440	379	401	440	423	446	437	441	441	430	448	421	427	450	425	441	405	436	463	416	437	453	433	415	425	424	443	442	436	422	426	437	412	396	463	403	422	438	415	420	446	438	444	418	443	443	416	410	436	416	415	427	458	427	441	425	454	454	450	393	432	435	427	442	434	426	424	449	385	420	424	404	450	402	412	467	428	420	432	423	422	410	413	452	427	417	419	416	425	440	393	408	413	433	451	405	437	466	405	453	416	456	398	434	442	436	448	472	426	451	451	437	418	452	448	431	442	414	422	406	418	410	458	410	434	447	451	424	418	417	420	443	444	410	429	418	413	470	443	439	412	432	389	441	425	418	429	466	471	422	410	427	418	424	418	433	423	420	414	429	428	418	448	396	435	448	442	401	418	421	437	426	459	420	443	414	456	434	443	401	452	416	440	405	400	432	401	405	426	435	455	438	428	432	424	408	415	429	447	423	404	415	414	393	461	429	436	430	407	436	435	388	443	421	422	431	412	404	406	441	426	417	442	469	449	420	417	400	441	413	441	437	442	407	418	440	441	445	430	427	404	438	410	433	426	426	422	417	441	438	442	414	404	442	438	431	438	413	465	446	395	440	428	462	411	409	434	415	455	437	413	425	432	407	419	414	443	398	432	438	454	419	406	430	428	434	379	455	450	412	448	440	425	397	431	429	413	448	409	416	424	383	408	408	413	425	436	427	396	425	431
345	45	4500	85917	323	0	0	3	0	49	46	92	150	247	223	268	285	322	347	382	401	454	420	461	492	534	529	542	616	604	606	640	618	678	685	673	676	695	708	700	695	710	697	739	685	659	667	668	683	674	649	639	644	639	628	647	631	632	628	597	620	601	602	613	610	624	610	627	612	592	605	599	587	572	602	598	566	592	565	580	577	507	580	547	573	520	538	553	573	570	498	547	525	536	570	553	533	513	562	522	536	536	517	547	541	492	496	500	518	497	511	510	504	498	524	505	528	501	527	531	536	477	514	480	487	483	478	523	482	517	492	503	475	465	524	510	519	495	470	512	511	469	491	488	496	497	455	495	519	452	471	462	472	457	471	466	488	482	512	485	510	483	471	480	514	472	468	484	483	482	485	473	485	477	451	498	461	466	480	464	474	485	447	469	492	489	446	459	467	472	429	459	508	474	491	491	470	491	465	505	478	461	468	492	457	465	485	465	507	450	480	463	481	493	498	472	470	487	443	475	495	460	454	447	448	463	470	470	440	439	454	447	434	456	442	484	471	449	424	440	440	436	483	438	493	440	446	449	463	473	476	473	476	459	436	442	445	444	452	458	438	453	470	432	461	471	403	456	470	443	433	471	473	462	431	448	450	427	452	462	449	425	458	429	462	469	449	444	462	446	469	448	450	449	448	468	455	419	455	468	399	443	458	455	433	449	434	446	416	422	417	466	465	434	417	455	423	446	439	429	439	421	464	465	430	443	431	412	434	461	432	446	457	447	442	494	457	455	453	446	436	455	426	440	437	462	447	443	447	422	410	416	450	424	433	439	410	440	465	445	430	446	437	438	475	413	439	424	455	459	430	420	435	420	455	447	411	417	450	415	444	462	437	429	427	443	444	427	462	457	454	426	438	428	437	423	444	452	436	392	463	419	446	440	441	442	430	450	457	434	453	421	399	438	448	444	444	430	427	413	418	442	433	466	454	468	429	426	409	445	426	401	417	425	424	440	431	457	452	436	413	433	418	441	438	414	442	440	409	463	402	467	434	464	439	432	419	445	434	459	433	429	433	448	407	464	455	421	435	438	435	435	408	439	453	433	447	433	443	469	410	414	411	444	408	443	426	436	440	424	415	443	437	395	441	416	423	452	422	429	432	421	413	450	416	429	431	413	448	463	440	446	398	415	422	435	420	449	452	431	411	456	451	430	449	417	432	424	415	422	429	402	421	446	439	403	420	406	427	429	433	443	424	406	442	410	441	419	421	421	416	423	451	451	436	447	425	430	443	445	440	444	413	446	423	437	392	444	416	431	406	423	440	414	449	454	457	457	392	428	412	427	431	443	423	434	435	437	411	455	425	419	425	456	406	420	425	414	407	450	433	443	446	435	437	410	458	415	418	420	426	436	442	423	431	397	475	414	420	431	426	411	412	424	412	439	436	431	439	440	422	446	406	450	432	431	422	421	419	413	441	448	424	435	436	413	423	443	398	429	391	402	426	405	393	419	421	459	433	424	401	407	428	439	450	434	421	431	410	430	406	415	390	447	423	423	428	414	452	386	416	426	408	424	415	395	432	421	481	386	423	412	414	439	421	422	423	405	399	451	441	413	413	441	384	445	404	439	422	433	417	393	442	437	404	427	446	461	405	424	413	426	415	445	410	415	436	432	415	415	432	406	425	445	439	454	429	436	410	442	419	396	436	431	405	428	403	425	416	437	418	438	379	444	406	425	441	440	461	405	459	421	407	441	412	457	446	398	410	457	411	447	412	464	438	434	408	468	412	395	425	425	434	409	428	390	428	421	420	429	454	399	436	428	398	458	441	421	408	391	415	422	420	389	408	418	469	419	455	397	436	433	405	421	426	420	439	423	432	411	422	426	448	417	420	450	431	405	416	449	437	402	414	408	437	406	393	433	441	380	449	409	436	412	420	440	416	435	435	456	421	406	420	407	421	434	414	390	447	432	441	412	371	419	418	410	415	421	432	409	423	420	442	421	417	455	424	409	413	401	433	445	415	415	417	417	416	451	434	433	449	413	425	409	428	457	411	443	429	390	426	449	426	408	398	415	407	435	413	429	437	420	398	410	414	405	412	409	447	389	392	442	424	410	448	416	412	400	446	400	405	420	414	416	433	402	399	431	448	418	411	437	418	398	433	412	401	393	411	421	407	399	403	436	427	426	412	401	428	430	400	408	414	446	438	424	449	439	426	403	461	440	401	413	411	414	426	416	421	391	425	440	395	424	398	410	467	424	401	430	446	417	431	434	424	419	440	406	418	418	413	410	427	413	419	450	435	404	431	422	419	427	427	424	420	423	380	408	455	433	405	435	397	400	391	419	426	409
345	46	4600	86018	326	1	0	0	0	42	44	109	142	233	216	279	319	327	313	367	362	414	466	481	512	557	550	587	597	603	631	618	673	681	660	648	673	689	682	717	670	709	692	702	660	703	704	674	671	675	682	670	677	660	655	647	625	645	636	635	644	626	630	627	608	641	601	618	641	615	585	605	618	575	583	617	614	581	570	603	582	585	592	551	527	548	608	533	539	570	530	579	536	570	570	548	559	548	524	557	549	555	524	562	558	512	521	547	512	541	480	501	532	526	538	542	505	516	529	530	489	578	507	516	500	515	518	548	504	523	523	520	525	517	496	511	487	502	479	487	483	520	497	508	517	511	483	498	483	506	512	501	470	506	479	521	491	483	486	506	499	470	501	506	493	469	496	500	501	506	476	495	482	489	475	492	504	473	493	482	504	453	504	473	474	519	440	507	453	497	466	462	498	498	480	507	478	490	504	486	492	540	499	448	488	478	471	474	474	510	480	489	467	510	517	496	510	526	518	522	484	472	422	504	488	453	474	502	489	501	459	480	439	449	450	452	518	483	465	485	463	469	490	483	462	482	494	486	452	457	467	466	479	455	498	448	470	469	437	470	447	478	470	445	441	479	489	465	458	428	489	449	462	445	430	465	449	472	460	442	470	461	481	444	443	496	457	446	475	476	469	426	457	447	454	498	429	437	478	462	414	504	447	429	474	442	450	448	454	438	468	465	449	431	440	438	447	448	459	440	458	440	467	450	459	462	451	480	416	469	452	429	454	443	486	487	458	454	440	434	434	485	472	479	473	406	452	438	442	456	439	471	442	433	471	426	465	484	449	439	424	424	451	452	465	492	483	447	456	437	480	447	440	427	414	456	475	430	454	459	421	468	463	468	448	457	450	442	433	472	459	474	423	437	475	423	440	493	469	446	435	442	440	459	503	434	421	421	438	452	444	417	475	441	461	450	438	456	467	460	439	444	409	445	480	436	440	473	438	466	435	460	430	415	446	446	458	451	420	480	436	440	442	452	459	430	425	455	450	448	463	434	484	466	432	481	433	473	463	438	473	460	464	438	432	467	450	461	459	423	459	451	426	459	430	441	468	442	462	422	437	467	429	462	451	475	430	454	467	448	459	456	438	442	456	468	452	453	414	468	466	445	429	428	419	449	424	472	452	484	443	468	460	445	429	444	436	421	438	410	448	432	406	452	437	425	441	463	474	441	438	462	434	435	444	413	444	438	434	420	465	460	461	442	430	429	443	458	453	452	442	442	470	422	442	410	449	441	441	428	454	454	409	413	459	424	429	422	444	447	432	435	447	418	413	478	476	453	459	403	447	462	431	447	447	455	401	455	452	421	404	443	429	430	419	431	439	438	413	450	428	402	436	451	409	445	439	436	438	442	459	435	437	425	429	445	411	437	438	392	441	433	439	435	436	456	417	417	464	435	479	429	437	462	408	455	418	446	437	434	434	423	431	419	440	432	414	456	433	436	445	421	407	439	425	428	422	446	419	461	459	417	436	438	463	414	432	442	452	453	416	434	443	436	454	439	436	453	447	435	434	445	440	427	443	449	403	413	463	444	422	402	434	420	456	435	431	442	434	449	437	462	417	429	435	469	423	465	423	453	388	438	422	445	409	436	483	419	466	452	422	443	433	414	419	499	428	448	460	427	425	451	409	425	438	453	429	414	432	428	439	441	423	454	428	442	452	455	440	431	392	418	421	436	450	434	442	418	456	430	424	437	440	427	423	456	452	429	422	427	421	444	413	438	449	440	413	444	461	466	419	422	464	443	427	439	434	457	453	420	417	423	396	416	463	430	454	429	454	434	448	412	401	494	425	433	404	427	426	454	431	427	418	429	468	424	426	418	446	422	463	466	439	423	438	425	452	403	454	441	418	402	460	424	406	445	423	445	423	408	452	447	428	423	439	439	405	425	452	429	442	426	436	420	415	414	420	477	403	441	433	476	443	410	443	457	423	479	398	405	412	403	454	421	425	414	441	436	429	419	446	455	429	418	417	445	457	437	424	425	455	422	459	418	448	471	438	437	449	426	408	402	428	450	456	439	470	431	380	416	439	458	424	447	428	425	448	441	472	432	422	438	459	463	424	444	414	439	436	444	427	418	451	393	423	448	431	425	424	432	449	421	452	478	450	399	419	434	440	466	435	433	413	429	433	440	395	453	459	454	438	458	441	388	428	448	435	459	435	423	473	421	428	424	413	419	454	423	429	451	419	409	447	421	435	445	457	454	441	431	416	462	405	459	504	431	409	446	438	471	402	439	441	446	438	446	414	417	457	411	408	386	428	460	458	456	414	462	420	404	387	450	454	436	405	425	415	422
345	47	4700	86120	323	0	1	3	3	56	48	119	120	220	248	289	281	325	330	372	406	441	472	490	530	541	577	602	623	648	636	679	674	677	631	696	695	765	730	717	709	735	716	749	685	723	686	695	696	718	682	683	672	704	685	644	671	671	687	655	646	660	657	626	648	642	657	651	659	635	642	604	643	614	614	600	597	604	650	597	636	623	577	582	606	594	593	606	600	606	602	640	588	587	568	602	578	572	582	578	584	544	578	572	558	567	568	586	594	620	602	573	549	590	569	596	555	561	545	534	575	609	568	565	540	568	530	524	568	554	558	542	554	555	558	536	546	539	554	552	544	542	513	597	543	555	523	531	530	562	569	547	546	524	539	528	524	514	549	549	537	517	548	506	564	538	561	545	534	495	541	513	542	529	509	523	552	530	517	527	522	560	549	499	544	533	553	521	495	517	500	543	536	530	524	536	527	538	521	538	523	510	498	542	524	547	528	538	539	502	551	528	547	552	553	547	585	549	517	494	534	525	510	531	540	516	544	511	519	531	516	524	515	519	481	481	521	531	496	516	529	507	520	545	513	514	522	493	533	493	470	506	514	517	525	518	559	526	512	513	495	504	526	518	500	500	568	478	501	501	505	520	518	526	502	483	506	515	504	477	515	478	530	519	492	504	509	502	487	527	497	526	462	513	471	494	506	514	488	507	526	493	499	498	523	522	481	499	534	493	504	475	499	511	509	490	548	519	499	492	488	522	551	532	489	538	498	491	515	503	496	455	504	499	486	517	526	502	478	479	504	462	502	484	496	468	502	510	515	512	482	458	489	514	515	512	486	481	507	483	520	490	498	495	511	512	499	488	498	514	508	486	497	506	514	477	492	510	497	526	486	508	533	471	469	499	501	497	491	525	472	466	500	508	493	488	504	527	466	493	464	521	510	470	514	493	495	538	484	490	498	487	524	496	470	485	495	471	502	481	512	506	503	507	475	530	517	483	460	509	497	482	488	490	490	521	480	492	503	496	519	504	497	490	473	494	487	449	498	484	490	500	518	499	500	461	494	513	500	480	491	499	467	469	480	495	485	499	478	499	511	486	482	505	529	475	483	516	526	509	467	480	481	501	511	491	483	473	513	464	493	495	501	471	475	479	512	452	491	482	497	488	450	463	485	521	487	485	463	463	489	520	472	490	509	495	541	524	501	463	511	485	482	477	487	491	495	501	488	474	480	495	492	487	472	499	456	493	511	498	497	500	488	498	483	463	515	469	491	493	465	503	503	484	486	473	472	473	504	489	489	504	500	520	459	492	497	473	466	497	498	490	515	509	459	483	496	504	466	516	464	485	516	464	483	491	527	479	464	489	505	487	486	483	466	453	477	497	487	479	474	501	481	499	510	477	484	489	469	476	506	475	496	484	492	489	494	492	507	499	493	486	499	504	486	480	482	496	461	465	493	469	446	483	491	536	459	468	497	503	495	465	516	494	471	487	489	491	477	481	486	474	489	473	488	483	495	502	498	513	481	507	467	456	518	481	461	470	427	487	478	490	477	527	494	475	491	474	505	428	474	527	477	472	492	499	494	499	471	489	487	496	495	499	440	508	491	472	479	465	497	511	435	501	470	492	476	491	460	471	506	469	472	483	484	456	498	496	475	466	478	461	520	499	505	479	471	478	497	482	479	488	468	467	465	508	481	460	481	463	459	472	468	488	452	475	490	450	492	514	443	484	479	488	521	478	506	516	457	466	495	494	489	484	488	464	472	475	494	481	503	515	478	487	480	535	492	482	502	514	501	467	491	490	514	494	486	468	491	476	464	502	465	484	465	471	471	496	486	483	472	493	470	490	478	491	469	477	474	479	448	463	454	529	449	498	486	482	494	508	471	507	481	495	497	462	474	482	465	477	493	473	501	477	469	487	449	486	491	457	492	483	455	487	473	499	486	493	479	502	486	453	507	452	478	479	491	465	488	511	464	486	434	478	480	489	505	456	505	498	487	462	459	506	453	505	465	488	489	495	452	470	468	519	463	486	473	469	472	528	478	503	481	463	447	498	511	495	510	486	493	471	476	475	476	506	463	434	507	469	482	480	463	479	522	493	478	503	427	512	479	461	464	471	504	455	450	476	482	476	505	478	463	504	450	463	500	466	467	485	477	469	493	471	452	496	477	490	491	448	480	445	503	489	485	514	485	468	470	468	482	489	463	484	478	473	468	468	474	506	461	492	461	481	474	504	485	518	487	474	478	470	502	494	489	475	465	465	480	475	507	453	483	499	478	460	460	497	456	430	468	470	460	485	463	483	438	461	486	497	494	463	484	500	491	491	451	473	455	482	466	500	496	497	474	501	487	457
345	48	4800	86222	322	0	3	2	6	50	62	116	132	222	230	272	304	332	331	369	360	388	434	500	485	533	586	588	598	636	603	673	636	695	669	679	700	709	713	715	720	717	704	722	682	723	690	660	674	710	682	684	659	661	634	658	646	668	638	701	628	640	652	634	656	616	673	600	622	585	609	611	633	606	601	602	582	601	582	592	605	590	559	569	544	574	601	569	595	564	591	576	602	578	572	575	547	552	563	531	553	534	567	571	562	560	560	568	521	557	566	565	517	526	524	541	519	565	532	548	579	533	545	535	523	536	520	514	522	550	484	558	533	493	507	519	550	523	549	511	515	514	505	467	513	501	503	514	490	475	517	524	507	538	516	500	512	497	454	517	503	504	511	538	503	527	533	527	509	527	510	523	512	516	501	518	496	511	493	486	512	517	505	483	510	492	511	539	517	491	510	480	482	485	552	518	525	496	500	510	507	502	485	539	516	479	486	494	471	524	542	496	481	506	498	494	496	483	516	483	471	512	510	498	478	499	461	465	502	483	491	482	496	473	465	474	484	492	518	471	480	478	510	493	504	499	499	479	473	446	471	483	484	491	509	488	450	532	512	466	474	481	474	511	496	483	480	483	478	521	477	473	481	507	468	495	470	480	479	475	462	457	451	494	471	483	457	490	469	472	511	475	466	512	488	477	484	474	471	488	484	478	499	515	477	515	490	469	477	474	442	481	530	460	504	489	476	486	469	463	460	466	474	468	468	459	461	488	472	451	510	507	468	523	477	456	499	471	435	502	452	437	503	501	440	463	503	485	471	477	470	492	444	476	464	503	479	481	467	458	485	506	460	484	455	476	462	470	461	448	479	501	439	481	458	459	482	442	480	436	508	473	479	453	488	466	451	434	452	483	487	458	458	495	460	474	447	463	459	491	525	479	477	461	491	513	466	478	491	481	487	479	443	470	489	505	463	492	481	472	451	473	462	478	454	488	477	452	454	428	446	472	471	454	504	446	469	460	492	471	459	449	469	476	465	438	491	489	447	486	466	469	462	453	453	471	475	471	482	481	506	495	443	440	463	468	476	462	453	489	441	496	484	450	486	454	469	448	456	453	442	479	482	491	459	476	458	458	473	477	454	446	493	439	468	491	479	466	471	479	468	458	451	491	428	474	475	480	433	429	480	464	458	473	475	451	454	491	494	459	462	457	468	433	444	451	491	467	475	482	479	472	478	451	439	493	434	446	473	427	458	471	443	468	471	478	491	478	474	470	484	479	469	477	465	471	473	447	470	445	464	496	467	492	472	459	470	499	447	447	475	471	482	428	443	486	478	464	466	457	491	465	472	452	442	473	460	494	457	469	484	456	485	443	483	498	487	480	441	479	457	487	466	476	440	485	453	467	474	430	452	460	457	460	476	452	463	444	530	488	450	462	452	465	439	483	472	459	475	445	461	461	448	461	465	468	476	452	451	453	494	419	469	461	451	458	458	447	429	472	485	450	450	480	465	432	472	478	475	455	485	458	443	445	476	452	456	468	489	485	439	450	442	461	444	463	500	456	460	488	499	450	488	469	428	486	455	487	434	467	475	456	441	423	478	445	454	466	504	488	465	456	429	454	436	452	480	435	465	452	455	428	459	458	465	450	469	478	461	497	444	436	464	458	441	465	452	478	421	443	430	455	458	454	437	472	419	491	444	447	431	449	438	478	412	449	460	432	486	437	460	445	455	420	465	486	445	466	487	470	454	466	448	475	439	421	428	441	461	506	470	464	460	447	487	462	444	440	496	454	459	457	460	453	471	484	439	460	459	473	487	453	456	446	466	457	453	440	453	445	447	458	456	441	453	462	477	468	462	474	458	465	453	478	457	461	459	433	435	485	479	465	467	441	447	495	454	429	437	452	473	435	459	448	455	478	480	429	443	463	482	470	499	463	408	483	456	466	446	443	444	478	448	472	442	466	444	473	447	472	430	457	432	452	454	462	424	479	459	458	464	457	417	442	442	451	468	454	471	465	472	467	456	455	464	441	452	487	414	455	429	458	456	446	506	422	462	436	450	487	479	459	453	459	455	430	479	476	467	446	446	462	466	449	439	461	468	454	445	504	463	391	465	442	443	414	503	452	450	463	465	469	446	432	433	471	429	429	477	448	433	486	473	471	448	477	483	446	465	468	456	438	456	478	434	454	444	476	466	425	439	455	474	458	452	440	439	462	459	481	451	457	432	415	450	465	464	450	452	446	502	435	429	471	456	462	468	459	452	467	452	494	419	443	453	469	438	463	469	505	419	475	450	500	454	425	455	484	451	436	474	465	446	462	511	458	475	454	437	441	455	416	455	468	438	442	473	462
345	49	4900	86324	325	2	1	6	5	45	40	108	125	201	228	270	305	292	313	371	358	410	434	456	467	553	565	570	576	611	614	649	644	672	661	671	645	684	704	721	733	697	687	720	659	698	704	655	684	679	708	667	672	680	641	666	654	620	663	670	645	628	642	684	632	680	605	654	585	625	629	618	598	618	628	601	643	590	578	573	579	584	596	569	602	578	579	577	581	623	605	576	596	577	561	570	598	589	594	580	527	583	555	571	521	551	580	576	552	554	520	578	517	528	533	583	499	586	556	546	554	570	558	573	535	503	540	538	533	522	576	544	551	540	517	550	545	525	506	512	572	517	503	527	504	518	537	513	534	526	517	505	511	508	555	503	491	550	525	538	532	480	525	515	477	548	494	468	508	518	518	560	502	524	510	534	529	529	530	516	507	534	503	513	505	481	522	520	500	495	518	496	498	503	544	513	506	528	495	512	493	499	502	541	498	514	501	500	514	531	500	477	526	513	541	523	501	511	506	527	490	482	514	490	473	450	499	503	462	529	522	501	489	499	493	506	495	497	493	504	506	528	499	485	500	523	479	484	521	509	486	505	484	490	473	502	462	509	478	491	472	453	478	473	498	510	470	509	467	480	495	506	466	489	451	483	484	467	457	478	470	502	449	473	488	488	476	528	479	451	455	477	493	507	459	471	476	510	510	437	500	448	492	483	484	489	538	485	517	468	480	487	458	457	485	487	474	455	488	487	489	457	478	468	444	491	496	467	501	463	464	490	460	509	469	470	523	472	446	493	460	486	451	494	480	493	457	489	517	476	478	495	491	464	492	473	498	468	479	454	450	478	464	486	503	468	472	478	489	490	437	440	498	467	461	467	440	492	461	486	475	475	488	510	468	451	439	458	451	499	467	478	469	488	463	481	464	466	502	465	462	481	438	468	441	504	424	477	457	469	472	473	467	497	458	474	468	504	442	469	444	446	437	445	434	468	484	510	466	490	473	464	426	507	481	450	490	481	465	477	478	463	470	474	468	452	466	477	464	435	485	466	470	494	479	448	507	496	471	471	457	454	463	507	460	468	457	461	477	477	453	496	457	501	467	492	472	458	462	478	459	475	454	470	444	445	481	482	460	460	480	453	469	467	494	473	477	466	449	433	477	469	472	474	475	471	452	485	468	499	458	475	466	460	476	470	452	432	464	463	453	461	443	458	443	489	452	467	490	457	453	497	472	474	459	464	470	478	498	477	440	472	474	462	493	463	469	510	462	443	467	457	455	493	473	502	472	469	480	454	466	440	462	501	508	476	466	481	435	524	467	440	460	468	468	473	441	502	463	466	440	439	482	507	486	479	475	420	441	481	427	450	453	460	475	454	471	470	470	454	487	481	491	453	437	467	475	478	466	466	463	475	473	443	438	454	443	447	456	455	445	435	475	463	461	448	495	454	463	461	456	473	443	488	467	453	490	460	454	455	476	453	467	433	436	435	447	471	437	452	479	464	431	486	444	485	501	461	470	482	472	458	461	475	418	476	470	478	476	480	477	481	470	493	449	476	442	442	460	460	465	473	452	470	472	464	467	446	463	475	475	469	443	414	454	454	481	480	449	484	514	465	430	452	474	445	442	476	434	455	429	464	450	450	477	465	470	472	422	480	477	486	478	498	459	470	482	427	454	455	467	460	462	432	453	448	435	479	455	469	484	484	451	464	458	438	458	446	452	453	483	448	443	475	461	448	479	465	449	433	450	471	449	463	467	457	449	458	470	453	435	474	467	438	473	457	458	476	433	507	452	465	441	416	471	439	432	477	489	446	490	468	472	434	484	436	448	488	459	438	444	466	453	468	484	463	427	484	448	467	459	491	473	469	507	482	487	468	471	484	463	459	441	465	456	460	449	478	485	430	427	481	419	491	461	451	470	458	467	475	444	438	447	410	422	407	440	465	460	480	466	478	481	433	468	458	438	472	501	445	460	449	441	462	475	482	444	463	456	481	455	449	441	477	451	453	462	474	459	468	448	470	410	453	481	464	429	450	492	469	448	473	465	450	460	436	489	459	459	458	471	488	455	418	470	459	420	453	452	456	477	468	498	481	458	449	435	437	448	457	412	455	445	443	434	458	471	475	456	497	423	452	467	456	462	441	448	452	485	424	457	439	470	447	454	451	468	456	460	507	459	461	453	443	453	455	488	470	465	486	471	442	468	479	458	443	449	461	454	458	458	444	500	466	488	435	457	484	429	444	493	418	465	429	452	464	452	478	479	477	461	436	435	450	451	470	466	475	460	473	465	458	473	448	476	447	455	454	479	430	439	447	443	513	457	494	434	433	471	436	477	456	428	437	465	457	470	480
345	50	5000	86426	325	0	0	4	5	50	53	108	134	201	216	255	302	307	329	365	361	422	396	495	502	547	564	559	628	633	638	658	683	685	685	681	707	717	708	717	692	712	670	732	716	719	715	697	670	697	695	683	702	709	662	670	665	657	703	681	636	632	657	639	652	633	649	601	637	654	623	648	615	613	622	613	592	608	622	593	599	584	575	630	599	619	599	628	576	618	627	582	538	571	571	591	578	585	554	572	553	596	547	610	569	563	525	533	543	591	543	561	545	555	594	539	529	550	545	556	533	551	529	536	538	545	516	561	567	562	547	557	557	517	549	525	524	514	512	509	525	517	530	543	535	559	565	542	536	536	545	516	544	515	515	546	530	518	502	524	524	499	551	516	476	527	521	528	508	531	487	549	498	532	502	527	522	507	513	522	520	528	517	525	521	496	527	524	538	537	507	489	534	538	498	538	506	514	527	519	505	528	559	537	484	534	500	533	531	511	518	493	483	540	561	504	515	519	507	513	533	507	515	511	483	510	468	513	493	492	494	519	498	505	526	507	496	501	492	478	524	527	520	500	553	505	522	514	492	490	508	520	496	515	499	526	506	486	479	495	457	483	493	494	482	476	491	523	485	495	497	474	482	515	502	518	490	506	509	514	505	491	504	462	477	475	514	516	497	493	478	473	483	473	472	487	477	496	471	484	474	463	472	493	501	480	504	468	477	521	497	552	454	462	439	480	473	462	490	496	486	485	514	487	496	485	487	507	489	498	496	472	478	485	472	482	490	504	470	474	505	499	496	473	480	475	470	481	464	488	492	506	470	503	481	515	483	522	480	476	454	481	468	463	462	485	489	502	480	468	457	521	474	479	492	495	463	482	447	491	478	502	482	461	456	490	457	510	492	455	482	502	467	482	481	492	505	474	486	479	474	504	476	476	457	503	467	488	452	485	506	470	486	472	453	497	459	482	479	532	479	497	449	469	495	493	479	453	495	480	478	465	463	522	506	475	497	516	451	485	468	498	454	469	468	473	468	503	479	478	443	464	468	484	519	470	471	487	477	506	461	536	473	468	468	513	472	491	478	463	504	473	484	442	494	469	475	489	476	469	447	474	462	432	473	498	478	479	491	485	474	495	458	484	467	468	487	487	473	497	438	476	452	463	488	502	482	491	443	500	456	478	483	464	478	465	435	509	475	452	510	508	484	467	466	458	488	452	479	516	452	486	441	464	478	468	457	489	443	468	461	459	464	467	504	457	488	466	459	456	463	468	463	471	470	481	499	474	470	467	462	479	485	453	466	472	470	495	459	517	477	481	441	455	511	455	484	476	487	477	501	452	524	453	451	496	477	448	477	483	423	504	489	454	472	471	466	477	476	508	488	453	492	518	477	461	508	474	475	467	438	492	471	506	483	470	475	486	468	506	467	482	445	462	456	495	443	483	491	472	445	488	461	503	441	489	479	503	476	452	496	496	438	457	476	496	468	475	475	481	466	467	459	451	488	489	471	475	473	449	464	439	493	471	481	468	454	454	456	411	488	477	478	479	475	489	467	476	456	467	451	482	450	474	436	463	447	477	455	470	490	484	483	487	477	454	462	445	509	515	471	461	511	459	486	452	480	439	512	444	467	476	444	505	454	457	487	491	464	483	501	463	492	480	472	471	470	462	458	470	426	484	472	438	462	456	426	465	467	463	512	455	495	470	470	484	492	483	483	496	477	482	490	444	466	454	448	477	455	464	479	462	504	468	452	489	474	461	451	467	475	461	455	484	452	462	500	475	463	458	446	490	451	482	454	430	462	482	486	473	452	508	492	447	418	477	475	512	490	467	463	460	481	440	501	486	478	477	460	519	449	478	495	471	459	470	472	518	484	438	449	440	447	472	496	468	462	452	453	466	444	469	433	456	493	454	467	466	448	473	452	462	436	491	488	467	479	466	455	466	487	470	430	494	493	511	463	467	460	460	488	486	470	455	497	458	458	485	455	490	462	455	455	473	442	464	465	459	495	467	471	444	448	463	446	456	469	487	494	427	470	465	445	510	477	480	453	485	453	471	466	470	457	471	475	429	450	476	495	481	491	496	475	488	449	446	482	449	452	468	486	482	452	498	422	439	457	461	473	433	472	461	446	503	449	452	454	447	446	449	483	441	449	441	443	508	456	475	465	438	471	457	494	464	444	457	490	454	456	451	467	480	448	479	467	478	483	459	424	477	471	465	480	445	487	465	507	492	504	461	492	510	477	479	478	463	436	465	481	453	461	469	439	452	465	451	496	459	464	455	478	443	488	448	461	478	501	461	434	454	479	475	453	491	413	492	431	468	446	467	482	461	473	477	446	503	467	455
