345	3	300	81642	323	0	1	3	8	83	111	228	247	346	305	390	348	411	409	438	442	504	467	493	557	582	560	592	569	614	616	650	620	649	617	654	613	638	654	657	642	628	634	628	612	625	602	631	594	572	594	547	574	584	560	575	580	572	537	546	530	549	543	550	532	525	529	505	547	458	538	498	499	515	489	502	513	490	508	490	449	484	462	494	441	503	453	469	481	449	487	461	443	461	441	453	488	468	441	473	427	449	460	447	440	450	437	454	433	451	439	448	456	415	418	434	440	450	424	426	424	414	448	454	453	461	468	419	475	440	447	452	412	416	394	446	398	425	428	401	388	426	391	461	403	441	435	423	419	425	448	417	411	392	404	480	440	432	439	399	433	404	440	409	412	449	440	408	422	398	416	405	404	410	416	429	417	429	382	405	434	438	414	413	414	399	413	395	406	430	396	418	409	433	424	410	425	425	421	410	429	422	428	435	412	425	416	411	426	414	438	432	417	430	447	438	418	438	440	446	376	417	366	421	397	388	411	436	373	420	390	372	402	411	405	424	352	394	373	391	401	417	399	403	393	409	395	421	397	416	409	380	387	447	364	409	397	402	411	364	381	423	369	391	407	399	404	412	403	414	397	369	392	374	397	410	386	391	377	427	387	371	406	375	375	375	404	419	402	379	386	406	407	400	379	387	395	395	379	402	380	385	414	400	366	388	407	384	399	383	398	391	428	364	419	391	344	389	363	378	411	383	412	401	382	401	379	408	371	375	378	370	440	375	396	372	395	379	367	389	384	401	375	359	395	396	391	382	375	378	375	370	404	398	390	403	368	387	355	403	384	393	365	352	380	382	380	353	402	380	382	385	378	424	381	357	412	369	394	379	377	362	416	390	399	368	384	380	412	394	403	355	401	389	384	352	392	365	373	369	377	399	362	392	375	386	363	399	387	388	380	383	373	367	405	364	372	419	385	393	390	364	374	389	355	393	390	375	371	382	378	383	386	377	418	393	393	384	391	375	384	393	385	391	382	373	381	378	368	389	406	409	382	379	427	373	388	379	355	389	377	409	372	386	366	400	361	395	393	391	381	410	383	401	418	399	359	358	356	422	356	408	382	410	387	370	372	395	375	384	391	387	391	412	357	368	377	386	379	355	378	375	379	389	357	395	385	379	364	384	354	393	366	354	416	355	379	377	394	392	389	390	361	358	353	353	386	364	357	387	365	360	403	372	364	360	374	370	365	353	361	379	403	358	378	387	391	351	385	374	345	402	388	396	382	381	385	363	395	388	379	362	359	377	333	407	407	386	394	393	352	389	395	349	378	409	356	368	351	369	376	390	391	365	387	335	384	389	369	346	368	369	357	372	374	367	360	384	380	377	408	359	380	372	385	384	376	364	373	382	378	376	364	378	371	415	342	369	382	396	354	344	402	368	376	406	332	380	404	393	374	379	334	368	391	353	367	383	343	358	394	347	366	375	342	394	359	338	372	371	369	373	385	366	361	371	352	347	379	384	363	374	383	361	384	394	353	397	360	378	412	375	366	372	395	381	369	332	416	380	381	381	366	340	380	375	347	346	384	377	363	366	407	381	383	348	375	394	353	395	369	357	350	369	396	395	367	365	394	351	373	403	355	362	364	357	351	362	404	343	375	354	346	375	383	356	392	370	403	377	335	366	390	382	351	362	378	395	383	352	335	357	373	375	383	366	373	374	368	381	363	377	374	340	371	381	371	374	366	386	366	396	367	359	338	381	378	388	375	377	370	387	377	371	378	388	350	362	377	388	384	374	379	369	387	380	385	352	390	368	395	376	356	357	370	378	382	383	373	364	388	393	386	386	381	364	387	370	366	352	382	384	374	397	386	387	386	442	347	396	362	398	396	376	378	359	388	392	361	364	383	359	377	421	396	399	356	361	371	380	361	381	399	381	360	384	377	377	360	363	343	356	379	384	372	392	359	359	364	370	356	399	368	369	360	371	397	363	332	372	383	377	353	382	382	362	355	371	405	402	423	372	365	359	367	352	312	386	375	365	381	363	353	390	377	369	381	339	398	348	385	382	375	387	380	366	364	365	391	331	348	364	383	354	362	345	376	355	380	321	364	374	365	359	359	364	359	367	350	365	377	365	390	391	357	377	352	367	368	377	366	396	353	394	347	380	360	352	375	371	374	369	390	355	373	381	344	389	359	391	387	373	353	374	385	360	366	351	343	374	370	389	397	369	389	356	366	356	363	347	406	381	374	377	349	383	371	334	394	383	382	356	381	368	355	352	371	406	370	373	347	350	377	372	407	367	349	369	384	362	380	359	369	378	385	366	347	390	364	363	369	362	358	408	384	386	410	394
345	4	400	81744	334	0	2	7	9	109	113	210	210	361	318	369	360	415	387	441	430	468	501	523	525	564	566	630	600	630	585	623	646	638	641	632	640	652	657	683	663	638	645	632	596	664	610	586	598	589	600	609	560	585	557	562	567	550	548	551	519	541	540	535	510	545	544	505	504	509	531	466	534	505	496	504	472	496	475	489	522	476	451	472	481	517	428	475	466	484	460	464	486	456	484	489	464	451	446	430	498	433	465	461	454	449	457	408	457	433	430	467	448	452	441	467	451	413	404	447	433	414	434	418	429	421	439	413	410	479	428	415	450	402	436	438	442	420	408	415	422	398	401	433	410	400	421	405	425	431	412	448	439	398	432	401	393	420	414	440	418	425	418	428	416	413	400	424	400	427	385	454	421	431	395	384	387	427	409	428	378	399	427	408	412	402	419	430	440	436	393	413	409	421	439	405	397	426	420	420	423	434	414	414	401	397	415	401	428	432	437	415	381	432	417	412	415	411	403	411	401	424	413	415	426	391	400	421	400	367	383	389	392	402	416	402	362	405	384	416	410	409	394	415	370	381	399	417	403	392	392	420	387	397	408	393	406	394	383	377	397	359	356	409	395	392	395	389	400	406	379	398	438	378	414	424	426	389	400	376	391	381	379	407	382	363	383	422	394	406	400	368	384	378	378	392	375	383	401	424	379	407	401	422	374	417	400	384	398	395	432	393	383	393	393	408	383	397	384	387	376	392	394	395	401	418	391	360	362	368	414	391	374	403	376	374	404	388	358	400	356	354	382	387	358	376	354	387	416	382	381	367	394	400	402	374	386	371	373	410	337	404	355	391	351	372	367	383	361	411	365	392	373	379	378	377	395	386	391	429	390	387	373	401	379	384	358	355	394	385	374	366	378	392	379	397	384	360	367	378	368	374	345	338	381	385	390	339	371	364	374	393	389	369	391	351	407	394	382	384	407	366	391	387	391	400	392	378	369	375	348	357	347	380	343	394	368	402	372	384	400	392	406	404	390	376	367	391	371	347	367	362	371	360	394	377	360	386	387	374	417	367	359	389	385	381	340	354	364	384	396	419	370	363	377	376	362	387	352	366	390	396	368	370	399	376	366	384	363	374	386	365	382	357	386	368	365	356	394	393	382	359	371	380	390	394	369	386	371	366	374	370	369	355	376	358	348	382	371	357	354	372	370	364	379	389	388	425	387	389	350	390	388	377	379	369	386	386	397	374	390	362	407	351	351	384	335	405	356	348	381	374	371	398	387	353	367	396	408	401	390	360	342	397	378	400	382	383	376	416	397	379	357	355	370	383	343	379	345	375	404	366	390	362	383	395	374	325	375	384	384	396	378	363	399	387	397	369	358	352	369	354	388	408	353	374	362	380	365	395	373	357	367	361	384	383	389	350	380	356	362	351	370	401	369	376	390	371	376	373	357	380	372	347	376	369	355	417	332	397	371	368	369	394	373	351	348	372	389	374	355	368	401	359	367	364	372	352	381	366	376	362	366	355	372	382	371	349	389	369	338	398	359	333	376	370	318	370	389	391	380	387	359	364	385	351	387	369	358	378	400	377	384	367	371	355	374	357	340	386	390	375	394	354	353	388	370	350	366	384	386	350	350	374	409	392	407	383	341	383	395	391	341	354	384	350	343	407	333	383	358	393	359	367	390	367	377	380	366	362	368	370	378	371	374	336	372	380	384	380	385	396	352	388	430	392	356	375	360	392	356	390	378	345	386	367	382	367	386	362	360	350	375	372	385	372	350	374	348	355	359	367	374	377	364	361	371	341	404	359	353	337	357	366	345	366	417	368	362	368	371	345	320	390	376	387	379	353	380	369	372	391	374	357	394	358	364	402	353	373	359	393	381	376	392	379	332	385	380	379	362	379	337	362	369	365	362	383	371	367	366	349	373	361	356	347	340	391	350	355	378	334	387	358	381	373	366	364	361	355	348	333	338	358	356	406	417	379	367	376	372	362	372	359	351	398	368	367	346	365	363	355	358	367	362	372	392	378	375	357	354	347	379	346	390	352	363	371	360	373	369	359	354	396	384	395	356	364	397	358	401	357	371	353	368	343	339	372	359	403	362	364	358	368	397	380	348	374	356	348	394	364	346	360	368	363	370	382	352	345	371	367	385	384	373	375	351	357	395	333	389	363	360	375	389	352	355	367	368	354	375	363	382	412	363	391	383	357	363	387	345	405	376	356	357	360	376	364	356	360	352	358	374	367	349	392	375	395	377	352	343	387	373	377	358	374	376	369	347	377	354	363	356	386	367	358	377	359	364	358	371	371	354	355	344	377	378	371	355	368	366	376	343	379	355	363	336	390
345	5	500	81845	333	0	2	6	8	99	116	202	235	322	316	370	379	401	402	460	445	462	498	510	557	552	574	586	579	599	625	622	612	667	651	670	636	649	638	662	655	654	638	625	652	639	598	610	606	598	598	552	553	617	589	574	564	538	574	555	498	552	548	563	511	546	532	528	516	543	513	519	517	512	485	491	504	496	526	473	489	469	494	530	488	490	467	487	495	478	472	482	477	478	516	448	488	441	415	460	466	489	452	413	430	454	455	458	473	430	417	456	437	463	431	425	438	419	444	444	496	466	450	417	419	470	449	460	435	437	418	422	430	430	445	415	413	421	437	446	423	438	423	449	428	432	452	408	432	428	415	421	420	432	429	440	421	407	413	400	420	390	440	427	432	402	415	419	418	441	422	418	418	436	424	393	416	390	383	426	422	400	403	401	419	420	388	435	421	435	398	429	432	436	423	419	418	405	470	420	407	426	460	418	438	384	389	416	425	447	426	418	400	421	419	412	439	435	397	386	397	411	423	425	415	405	399	425	409	383	395	401	401	403	411	411	399	403	379	411	404	402	405	425	391	365	408	406	385	392	436	403	390	397	381	379	402	386	419	384	409	400	391	401	408	402	370	416	385	395	406	380	387	402	377	386	423	412	405	419	413	395	391	412	402	379	402	408	401	391	418	412	418	395	397	415	389	420	383	419	430	414	410	383	408	398	385	390	415	384	376	403	382	416	400	443	398	418	416	410	378	418	406	392	399	403	361	387	418	350	368	380	410	411	416	398	410	363	395	381	388	396	402	388	367	392	374	419	406	407	393	386	359	368	393	404	373	416	413	379	349	435	384	376	391	397	396	389	430	401	386	353	404	410	393	364	380	388	413	379	381	448	392	397	398	394	421	360	390	398	398	371	394	405	429	376	389	388	399	353	400	385	378	393	399	382	402	383	419	398	384	384	393	377	415	387	403	390	401	407	400	373	386	379	369	372	384	392	393	399	392	371	372	385	420	396	388	369	362	391	360	373	385	398	371	372	402	399	399	381	386	375	387	393	382	396	371	420	382	393	349	367	368	389	381	391	400	368	386	370	403	367	334	372	374	362	370	371	384	391	417	365	377	419	361	415	371	368	373	402	386	348	415	378	407	406	436	381	382	362	384	362	423	388	378	366	377	373	407	365	386	360	392	391	386	382	378	406	384	382	383	377	393	386	404	385	360	363	388	400	384	391	357	390	352	364	393	384	371	423	361	380	368	392	383	399	383	392	382	404	390	371	376	357	389	397	394	413	356	402	383	360	363	387	358	359	386	371	403	384	390	361	365	365	395	387	366	375	406	375	363	372	347	385	368	395	376	398	397	409	362	372	372	406	389	417	389	399	403	381	382	367	401	398	355	371	378	359	403	405	394	382	402	397	374	354	351	390	382	389	379	391	389	362	411	370	407	362	401	368	380	391	360	388	397	381	412	356	355	392	341	366	380	380	403	374	357	369	367	387	368	393	353	391	360	379	386	357	359	418	390	375	400	390	379	359	373	375	388	384	368	404	383	370	361	377	403	389	379	403	415	398	378	371	384	405	408	379	372	394	398	381	395	369	395	398	371	392	386	369	341	391	395	367	393	382	354	408	383	358	424	372	396	384	332	361	372	388	381	404	402	385	386	375	370	383	390	361	375	362	404	371	385	395	368	379	406	382	391	378	384	331	373	345	380	368	354	376	412	406	380	410	390	376	351	406	408	360	415	364	348	383	364	374	361	416	385	395	331	365	396	380	354	369	368	378	400	379	385	393	355	362	363	357	358	398	369	386	391	376	374	378	391	369	360	375	367	379	390	401	382	388	386	356	380	378	377	358	367	381	358	410	351	365	358	359	390	356	377	390	381	364	377	358	366	379	368	354	377	366	370	394	378	414	382	356	365	365	361	424	381	349	410	361	384	388	391	359	377	371	374	356	391	402	376	384	384	395	386	342	359	360	368	374	372	365	369	368	366	365	348	446	376	360	398	390	358	408	333	364	377	387	411	376	356	395	394	386	386	370	389	363	395	376	359	389	369	364	353	371	370	374	395	380	367	398	383	373	382	397	366	338	344	394	374	357	384	369	377	393	361	332	371	348	373	371	375	393	359	383	384	351	372	385	389	376	369	364	368	365	368	373	346	377	384	361	401	379	409	378	392	367	344	366	396	380	346	367	366	363	386	355	394	396	371	358	376	394	350	408	345	331	381	362	356	390	377	340	366	347	403	380	374	402	385	394	376	354	373	380	395	363	384	370	403	393	369	378	384	382	396	359	365	393	371	375	374	396	376	353	372	365	365	357	375	378	367	385	378	397	393	368	377	375	382	377	373	368
345	6	600	81947	326	3	4	5	9	97	95	233	230	337	333	370	375	405	423	420	461	524	480	529	530	589	611	584	620	623	641	616	670	700	635	666	645	685	674	710	676	695	647	613	677	635	641	625	638	612	599	639	581	598	622	577	589	575	569	577	574	556	560	555	560	543	548	518	528	535	526	588	545	554	526	524	564	523	521	505	517	513	509	528	493	476	522	509	489	480	469	509	481	498	492	489	516	492	533	501	498	477	503	483	482	482	485	481	481	495	494	517	480	462	454	476	497	459	476	463	450	464	479	446	453	473	484	466	507	444	462	447	457	455	447	470	475	469	465	468	417	444	450	472	452	452	426	465	441	475	461	477	469	466	457	481	457	461	439	445	487	480	453	428	468	437	475	439	424	477	441	442	413	448	425	463	450	448	455	472	462	445	440	461	433	458	462	444	447	433	421	442	487	444	449	439	458	443	431	421	452	455	439	437	461	423	477	446	460	478	479	466	484	467	477	462	468	434	475	427	470	438	422	452	399	463	463	410	424	455	456	449	412	453	410	410	424	480	441	463	459	410	433	430	450	419	413	424	424	405	398	417	429	399	447	436	428	462	439	452	450	437	402	421	426	450	421	433	437	396	428	427	434	435	422	432	464	415	437	429	460	393	434	453	423	460	419	422	420	446	456	432	438	424	426	409	423	417	439	438	413	397	419	418	429	434	427	412	437	410	431	456	393	451	437	446	419	429	445	410	424	435	426	404	458	431	431	419	406	422	442	434	422	409	396	405	424	413	382	425	451	423	426	423	492	416	436	423	445	407	422	421	433	424	407	424	398	422	428	391	401	407	436	421	423	435	427	391	411	455	415	433	416	410	412	440	420	422	422	429	397	417	422	401	445	421	443	417	408	423	440	427	432	386	440	392	424	407	427	421	414	399	436	403	438	404	423	430	429	379	440	401	425	427	441	396	432	412	403	419	417	439	439	403	417	422	404	420	431	396	409	447	415	408	422	465	428	414	423	434	393	439	432	425	426	441	421	433	433	424	398	420	454	450	404	441	427	424	388	425	416	430	414	384	408	404	413	425	427	416	434	410	385	429	399	411	439	416	431	409	385	411	423	387	395	414	413	401	406	401	416	432	441	445	413	411	420	413	412	448	400	401	437	426	416	437	446	413	430	443	446	404	399	397	433	428	395	422	389	367	443	415	429	424	407	405	410	424	437	429	375	405	415	429	428	405	420	401	398	401	405	417	403	418	399	409	373	419	389	408	419	423	392	455	413	379	387	414	417	429	423	439	422	414	389	392	441	395	406	405	402	394	417	404	428	418	426	436	408	411	405	399	408	418	416	474	409	400	394	403	395	446	407	413	411	406	400	458	404	450	402	448	450	401	409	434	380	409	404	420	395	375	434	415	414	407	412	430	414	399	421	445	369	393	423	427	423	420	405	425	407	420	403	417	389	411	384	405	440	395	396	374	398	409	410	392	396	410	414	438	406	420	417	393	406	414	383	430	412	400	396	407	403	427	384	428	400	407	407	408	415	398	424	407	445	401	425	412	374	402	394	398	402	446	421	411	392	392	414	415	405	423	391	383	383	424	442	392	398	392	389	422	425	435	422	390	417	413	416	410	405	420	422	435	423	399	432	408	401	431	411	411	403	445	411	437	413	388	433	463	415	421	426	417	413	385	372	413	397	406	426	397	390	445	411	394	391	429	409	406	443	415	405	386	425	392	436	414	400	403	435	408	400	399	381	394	425	410	413	426	397	409	417	411	387	410	426	430	406	405	422	427	389	409	411	401	392	436	363	400	425	369	403	379	446	422	426	393	403	360	389	424	420	418	405	375	417	403	430	398	430	446	378	397	426	379	400	407	416	385	379	414	410	415	411	397	402	403	399	401	403	412	417	395	392	411	425	422	433	400	431	402	423	411	396	387	403	418	391	416	438	383	414	413	406	408	423	375	408	398	378	397	406	397	420	395	407	395	399	414	372	397	429	402	418	412	396	416	382	418	416	417	410	405	425	406	390	370	391	381	405	451	422	428	375	429	416	393	433	435	397	425	414	427	411	432	434	413	399	423	416	419	387	420	377	405	417	411	399	411	383	400	436	412	416	404	421	372	418	412	396	426	424	413	397	401	370	408	414	388	395	402	410	423	412	395	422	399	388	394	415	416	413	416	388	374	412	386	418	407	409	386	419	378	437	402	406	404	382	387	421	425	385	397	429	388	423	431	430	369	374	394	412	402	418	418	420	432	388	382	405	415	402	410	427	420	385	404	373	389	419	432	409	407	375	387	392	405	421	409	427	369	418	426	410	411	405	381	432	413	400	398	415	388	392	409	399	415
345	7	700	82049	329	0	1	6	6	92	110	231	245	322	321	334	352	404	421	446	478	479	458	561	544	567	603	623	612	624	627	650	647	663	643	634	669	660	681	652	705	653	670	680	661	631	647	631	600	606	605	631	595	609	610	583	593	568	577	578	575	565	550	593	553	579	511	523	573	532	520	551	562	548	545	532	533	525	522	525	513	493	516	496	516	518	512	485	510	501	481	485	516	488	491	501	523	497	447	505	458	466	468	483	484	459	487	482	449	484	450	483	472	472	476	473	478	448	478	483	491	474	469	473	468	446	479	490	425	472	450	474	453	476	435	437	440	467	440	463	441	457	477	447	481	488	452	435	445	451	464	433	450	508	437	473	458	468	476	482	451	443	425	437	436	458	462	437	424	429	444	436	450	443	430	485	451	428	432	446	431	448	411	448	434	459	452	439	458	463	500	449	444	470	420	458	461	452	448	416	460	439	468	469	449	455	398	441	464	462	460	452	425	438	450	467	450	466	469	470	441	443	442	427	463	407	426	439	469	432	425	444	448	430	416	456	417	478	435	425	413	429	433	427	458	380	454	442	437	409	434	416	405	470	450	458	429	422	420	398	412	424	463	420	404	458	437	435	433	416	456	401	460	436	421	388	415	448	401	446	446	424	411	410	419	438	408	401	404	429	458	405	403	476	418	403	439	452	468	430	424	412	424	456	441	407	420	427	420	424	456	420	446	442	422	398	441	464	434	433	408	409	424	404	409	415	474	404	415	408	394	409	433	399	447	423	426	397	414	417	431	433	437	413	396	417	408	410	430	426	449	434	438	404	389	431	421	425	434	435	411	418	430	421	409	406	396	418	429	437	413	399	404	406	403	436	432	423	437	444	422	427	449	430	406	445	419	446	381	422	426	427	413	432	421	411	421	409	420	410	437	375	409	425	432	425	430	429	422	432	411	411	441	416	403	420	426	424	433	420	425	427	410	417	454	404	413	435	431	419	443	412	428	427	387	428	408	430	415	418	401	399	426	390	434	435	453	413	422	389	431	426	440	408	425	407	421	423	437	398	404	430	410	411	416	411	421	430	422	423	445	440	438	407	420	408	398	417	389	384	400	404	388	418	401	414	417	420	431	391	420	448	414	419	410	403	432	406	405	406	422	402	425	401	460	419	408	407	409	411	412	413	391	412	455	441	414	422	425	403	434	442	438	411	408	422	423	430	418	405	414	406	374	393	427	430	379	403	459	415	424	410	383	392	406	421	419	417	411	427	431	423	429	395	386	440	366	437	380	415	395	458	428	423	413	426	407	430	409	401	389	432	441	436	395	416	428	394	383	409	412	412	414	436	409	436	442	389	414	368	372	391	435	418	378	442	410	426	375	406	409	401	441	422	387	421	409	411	436	447	444	408	433	417	385	388	411	417	411	417	439	415	438	418	427	412	402	413	425	405	427	418	374	435	408	398	380	435	398	377	394	392	447	432	403	444	411	400	395	421	421	418	398	393	372	462	438	415	398	382	455	405	410	425	397	412	389	403	411	428	393	415	380	433	419	393	428	375	417	401	413	425	397	386	391	444	396	412	407	416	420	390	416	402	392	433	397	405	394	404	402	393	413	411	414	394	394	393	408	407	430	411	376	429	414	391	403	396	426	434	430	394	421	434	412	411	377	430	380	410	417	422	369	405	421	395	390	383	424	403	387	404	419	382	412	408	405	423	395	421	420	437	417	404	422	408	410	411	410	406	427	413	414	395	403	446	395	401	393	372	414	411	403	449	402	422	389	403	395	381	399	384	390	413	389	414	415	391	389	420	439	388	407	393	386	399	403	412	426	413	394	434	421	401	388	419	410	429	398	384	394	426	431	387	409	424	388	437	406	388	390	415	410	416	430	415	412	402	399	435	390	422	451	440	381	389	394	451	423	426	398	390	425	393	395	421	438	415	394	421	397	432	426	371	408	405	426	408	402	403	404	430	417	392	400	432	394	419	387	408	416	429	401	436	392	418	418	400	388	398	404	418	383	384	414	429	400	431	404	420	427	437	427	401	426	419	432	404	421	399	372	369	396	390	399	419	425	411	427	405	425	397	410	416	440	438	388	391	398	414	409	379	396	420	381	426	402	432	408	424	412	372	425	403	363	415	406	412	404	417	373	406	365	409	408	411	421	415	392	408	428	448	417	368	385	416	400	382	373	409	421	438	403	405	390	445	400	414	382	369	427	427	398	405	376	413	414	396	405	393	376	376	421	398	380	431	415	394	386	417	400	423	423	432	412	397	400	376	414	395	404	406	398	374	472	406	395	418	418	409	393	406	403	397	383	414	375	451	382	403	405	391	407	408	386	430	393	417
345	8	800	82151	330	0	3	6	5	108	91	192	212	329	311	366	359	385	404	467	469	513	533	547	585	597	606	589	602	661	672	674	669	680	643	683	661	717	665	677	675	712	666	687	634	684	652	655	636	652	573	578	607	597	566	618	576	592	577	576	596	564	585	596	563	599	545	515	523	559	551	576	556	552	537	539	526	540	503	498	526	505	524	529	549	537	536	538	511	479	485	505	485	506	486	487	502	497	489	518	526	498	493	520	474	512	504	477	493	475	445	493	446	495	499	517	466	470	474	489	496	449	438	508	488	479	457	424	475	476	450	460	482	506	460	492	471	469	443	491	459	512	459	479	410	458	475	475	432	462	428	484	435	440	506	459	449	449	478	437	485	463	480	472	476	475	467	467	450	419	474	472	415	458	449	469	426	455	408	441	425	445	459	478	406	481	453	460	459	463	479	455	462	492	451	459	469	484	467	466	483	445	451	452	470	471	440	450	492	445	475	522	470	473	467	476	435	472	477	482	421	468	467	445	468	439	432	479	447	471	425	447	437	456	430	445	440	459	404	447	433	440	425	434	403	440	487	420	452	452	453	432	415	392	434	431	441	439	448	444	426	455	451	429	425	445	431	433	427	417	452	426	423	437	431	456	454	449	433	415	450	436	425	395	440	448	450	410	396	404	467	442	445	425	434	410	425	423	420	450	447	406	476	415	441	435	453	442	437	387	417	442	424	425	394	405	414	414	442	404	446	427	422	416	419	452	423	429	435	431	419	461	442	459	422	459	420	418	407	444	437	440	453	416	434	436	430	424	431	416	457	413	447	444	413	432	400	427	432	448	424	434	434	402	410	474	430	423	397	427	430	424	421	448	467	430	443	436	413	429	411	447	428	413	420	440	457	449	458	420	443	411	424	423	418	403	468	424	402	438	422	424	425	417	438	438	437	427	428	447	461	418	434	429	474	395	436	413	410	409	419	430	404	410	421	430	403	438	466	441	438	432	425	446	427	440	416	420	436	425	384	443	444	416	419	436	389	443	435	411	419	415	389	428	433	436	399	431	404	401	419	427	427	430	441	420	408	425	396	423	418	440	403	437	409	424	425	417	428	425	396	418	451	464	418	457	410	440	393	403	436	460	425	417	432	408	425	401	411	414	424	460	395	415	419	436	406	424	391	406	435	425	420	404	450	417	420	412	399	421	441	432	421	412	412	412	411	391	399	408	413	434	422	393	416	429	417	395	396	421	389	415	428	420	400	441	407	422	442	394	410	404	439	407	408	436	397	421	404	414	408	433	431	413	397	442	470	430	464	399	401	418	394	427	427	390	436	386	412	451	400	390	411	382	396	425	427	430	445	399	406	407	424	430	427	429	423	450	425	410	438	444	436	415	402	429	408	422	398	397	386	410	418	406	422	416	416	470	401	423	409	434	440	411	438	433	410	441	419	422	411	455	409	421	415	411	420	449	392	440	459	427	404	412	414	424	439	440	408	435	403	410	436	428	398	412	420	415	429	418	399	419	419	421	410	398	427	393	430	450	452	416	410	430	436	408	396	408	412	423	414	414	423	409	398	407	385	435	463	444	434	413	407	444	417	400	409	419	450	434	417	422	452	417	424	432	389	391	409	423	398	400	413	424	416	409	422	401	401	394	410	424	424	406	411	411	384	431	410	404	442	408	425	415	396	453	440	424	433	428	385	435	404	420	420	386	432	413	424	413	421	443	387	431	419	391	419	445	435	425	417	408	408	404	401	414	396	410	410	424	405	425	421	396	396	411	431	426	403	428	399	420	383	418	426	441	432	432	418	436	391	427	409	396	433	443	399	393	444	433	414	422	398	384	379	434	419	419	415	444	407	389	429	438	378	391	429	393	391	426	407	398	414	449	416	435	405	380	429	399	423	450	417	445	441	418	449	394	412	407	415	404	424	427	462	417	385	417	409	419	392	410	412	413	434	430	416	426	408	442	426	405	398	437	403	398	441	434	409	421	412	411	413	410	394	412	425	407	420	400	402	417	383	368	420	446	410	404	413	419	421	417	451	422	395	454	374	410	403	389	442	409	427	430	392	411	408	414	386	433	428	409	388	368	398	404	424	398	427	442	407	418	424	393	412	393	427	424	381	417	431	408	441	452	369	409	411	430	390	436	403	432	421	415	387	417	415	426	402	390	405	436	406	421	445	400	419	407	433	409	418	442	416	407	411	416	403	401	430	392	411	409	427	397	423	429	419	422	406	415	404	411	397	416	396	403	398	402	394	407	459	418	400	424	389	444	413	429	402	390	411	406	428	402	407	413	468	434	406	431	418	434	435	392	414	434	410	396	423	410	411	409	442	413	389	405	432	395
345	9	900	82253	325	2	2	6	6	94	98	219	231	340	339	354	355	391	381	476	427	456	505	502	560	533	566	586	600	619	634	658	650	643	633	642	651	660	673	664	646	669	649	686	662	668	641	624	657	651	608	616	620	610	606	583	588	597	586	571	549	565	514	535	560	516	587	531	548	538	525	570	537	528	555	484	506	511	478	467	525	511	475	474	501	532	524	488	469	492	527	528	489	497	427	509	488	505	508	494	498	462	471	512	477	488	482	460	479	481	446	479	478	479	482	469	482	479	458	487	455	451	457	485	457	474	470	443	467	436	450	446	438	424	480	437	468	469	485	431	457	437	454	477	444	451	458	446	477	440	422	448	436	420	448	433	459	427	475	445	434	426	435	446	436	408	441	449	428	455	448	441	436	439	447	429	432	480	419	439	413	452	435	449	419	443	450	474	437	428	446	401	429	477	447	426	455	455	439	396	430	440	470	412	444	454	428	441	443	430	446	435	434	431	446	445	456	450	433	424	423	434	412	433	395	446	406	412	455	411	474	432	430	457	453	420	428	423	398	431	457	411	396	425	412	444	423	409	404	428	401	419	404	430	398	428	440	423	429	448	407	444	444	427	406	421	422	439	422	421	413	443	405	434	421	442	415	402	435	403	434	431	421	388	409	406	399	413	450	388	420	429	418	439	425	405	409	420	415	414	422	422	413	451	431	397	432	426	420	451	415	415	428	409	430	444	364	411	423	432	459	387	445	434	382	425	396	426	431	396	384	441	419	399	412	415	423	414	401	431	407	407	401	435	440	438	375	392	401	416	425	415	401	425	420	415	395	417	393	434	395	415	404	421	423	405	423	415	385	399	420	423	410	398	402	411	442	421	404	410	396	404	419	408	423	424	401	409	435	418	427	399	382	392	425	424	418	459	426	417	443	378	403	401	424	412	407	433	406	388	414	411	400	437	420	425	414	409	374	402	405	436	401	435	410	403	416	435	390	401	416	402	392	415	416	414	406	445	416	390	413	421	431	417	400	427	425	438	396	394	437	406	391	446	388	419	412	374	409	393	400	411	386	431	433	422	406	405	382	392	398	389	426	421	413	436	405	400	444	399	401	384	399	416	419	397	432	413	390	378	410	426	404	387	397	432	392	420	411	404	397	419	418	367	382	407	425	412	388	416	398	410	453	402	401	408	409	392	421	403	396	420	406	392	441	421	408	420	407	385	412	395	417	413	391	396	400	384	383	403	400	384	413	388	393	410	365	420	403	407	403	366	393	412	398	354	410	424	413	387	428	401	405	430	426	408	391	411	418	413	395	437	409	426	409	425	417	385	397	410	408	384	385	393	399	413	404	427	415	433	411	396	384	409	395	394	394	413	379	408	406	398	406	404	393	373	374	443	410	405	422	398	395	423	425	430	379	408	429	396	417	402	416	433	415	388	388	381	423	383	394	445	427	419	374	435	408	396	427	401	404	400	410	413	385	435	409	394	402	397	417	407	421	397	427	387	432	433	425	404	417	407	417	422	361	421	431	391	382	441	386	369	415	387	407	382	400	391	430	393	381	392	428	381	392	406	392	396	395	419	374	427	414	401	367	374	412	428	376	407	428	437	398	367	397	377	359	379	378	392	402	387	390	399	424	400	410	397	422	380	412	393	403	411	428	419	398	415	428	385	395	429	363	403	401	414	383	394	423	397	397	403	390	430	411	414	394	392	428	450	416	386	380	415	404	392	433	403	413	397	400	379	393	402	401	404	431	390	377	401	406	393	408	364	421	434	408	406	415	416	403	389	393	385	395	394	378	395	414	380	409	395	409	416	396	409	407	381	371	411	407	386	400	389	390	398	374	372	395	384	394	397	393	408	384	404	405	433	378	406	396	384	362	422	373	405	403	403	424	419	423	405	429	433	395	420	425	365	425	381	397	407	424	366	382	399	395	385	390	382	406	411	379	407	418	395	380	432	391	401	403	415	398	407	398	401	407	422	380	383	402	405	389	419	409	396	400	418	378	374	433	388	411	375	406	399	372	393	390	394	412	385	401	393	398	438	390	412	389	391	384	422	429	424	379	399	400	392	396	416	377	414	397	398	382	392	392	399	416	406	405	383	408	401	389	411	416	385	397	426	413	390	419	386	421	406	401	387	394	349	390	415	379	363	393	405	379	387	382	398	400	388	417	389	409	415	399	409	376	425	416	430	396	392	381	386	380	424	405	374	423	405	382	407	393	388	408	391	405	399	414	360	381	363	427	388	348	402	387	399	388	378	424	379	401	416	372	410	386	385	399	389	416	352	382	407	382	380	410	404	403	419	373	373	406	411	390	383	440	430	402	394	403	407	423	384	429	412
345	10	1000	82354	322	0	1	5	6	107	94	191	224	325	298	360	351	418	395	408	436	479	482	500	491	539	593	564	587	558	627	607	631	669	611	623	661	679	620	657	636	653	643	632	629	627	612	610	585	586	573	628	574	589	571	579	563	565	584	553	553	577	530	544	546	546	539	522	511	538	522	567	501	523	488	517	503	509	476	502	491	474	490	474	459	494	509	471	433	487	489	451	482	455	485	473	505	474	467	453	442	431	463	458	442	450	432	422	467	459	458	443	427	448	458	462	432	471	453	437	464	446	461	435	434	450	426	413	445	468	436	427	426	429	454	447	432	406	450	437	421	418	429	434	427	436	457	434	431	419	445	430	432	462	404	421	434	416	423	401	407	412	444	405	435	422	413	403	415	441	428	411	419	402	402	461	421	400	426	394	393	414	416	422	405	453	413	420	410	442	436	381	412	422	384	419	429	444	384	425	416	421	444	428	430	461	401	430	406	408	433	405	426	459	451	407	442	409	430	425	420	429	418	399	418	427	393	416	386	407	414	391	398	417	377	405	427	409	413	384	377	438	394	391	399	405	385	403	394	408	397	401	411	399	407	368	392	395	412	400	392	430	401	427	404	385	427	410	365	396	404	354	395	400	365	370	394	390	373	390	381	371	393	372	397	393	373	415	378	383	392	409	411	427	373	406	407	408	405	432	366	416	374	393	391	402	385	364	400	389	394	387	437	394	402	423	395	411	384	388	394	398	421	406	398	376	385	390	361	388	375	350	426	395	392	378	382	383	401	406	428	365	375	375	393	400	399	395	398	364	388	396	421	388	376	388	384	397	385	354	432	396	379	406	380	402	383	385	375	402	407	387	401	407	397	373	401	399	382	419	377	398	394	369	369	403	359	392	422	405	389	399	403	366	396	390	395	378	394	385	392	391	353	366	403	400	377	402	394	412	412	395	413	389	387	377	396	402	374	402	377	419	395	405	394	360	394	377	382	393	406	393	393	382	364	397	387	384	393	392	391	355	411	390	426	392	385	384	379	362	385	373	379	388	383	403	414	409	369	354	411	400	379	412	364	393	368	371	360	412	402	336	400	372	416	387	358	393	416	384	419	353	406	392	414	362	419	380	377	378	365	375	370	375	387	416	401	407	356	389	384	353	409	387	365	406	399	381	378	384	373	377	363	386	369	380	390	385	375	414	364	414	369	425	355	365	380	388	393	407	366	367	398	377	382	378	383	379	355	384	367	380	392	375	370	361	364	410	379	360	384	366	379	397	367	374	370	383	398	364	363	396	379	372	369	383	400	388	400	411	365	372	363	383	408	401	371	411	332	384	385	376	380	370	374	380	374	387	378	396	396	374	371	380	401	393	377	350	388	386	391	390	384	399	359	389	386	385	366	395	381	358	354	392	394	400	383	376	382	361	405	356	384	401	362	364	397	369	369	402	367	399	373	388	378	377	366	405	401	376	396	355	384	362	371	383	372	363	364	377	364	387	363	388	396	407	365	367	413	402	363	356	397	360	372	384	371	383	339	372	382	354	356	363	388	415	383	397	387	384	379	384	383	369	399	411	387	377	348	353	384	343	409	355	359	392	389	347	354	384	358	376	378	382	341	365	398	404	364	372	409	376	373	371	393	389	381	386	373	372	382	355	398	397	369	368	406	360	376	392	391	386	360	370	379	357	341	367	351	378	349	400	368	385	379	407	392	414	407	397	373	369	362	385	380	409	365	364	383	378	376	387	386	377	379	374	414	374	376	402	379	386	398	379	346	352	380	394	348	350	370	351	403	355	359	366	409	381	383	362	380	368	359	390	378	356	383	366	388	378	380	362	380	338	366	366	331	362	366	384	364	410	361	398	350	358	381	391	363	388	370	392	367	375	373	370	348	362	411	385	415	395	381	371	410	378	346	360	411	387	387	394	364	389	377	391	348	357	381	353	376	346	368	395	375	387	373	367	379	352	387	372	333	379	375	376	359	398	384	352	362	379	357	401	385	355	381	373	392	369	386	382	375	357	364	371	370	354	417	386	376	382	375	394	402	367	360	377	368	376	378	388	397	386	367	358	386	371	387	379	402	374	335	383	378	367	368	374	402	408	381	381	379	368	380	385	372	361	374	360	389	367	365	370	346	358	363	367	348	372	370	407	387	387	356	364	381	390	360	394	359	359	372	380	361	362	408	387	389	444	374	379	380	385	393	351	394	387	397	386	410	391	367	389	360	374	353	356	355	385	341	385	378	361	365	379	399	408	382	413	355	386	407	369	405	376	375	408	372	394	354	375	338	351	345	377	386	376	391	395	379	375	349	372	357	404	353	342	373	374	375	382	367	336	380	385	392	374
345	11	1100	82456	327	0	2	5	8	84	74	205	197	306	296	353	361	338	404	413	421	447	474	528	565	566	516	601	562	631	599	621	624	622	641	629	642	656	619	629	685	660	638	626	654	629	640	620	589	592	588	592	571	560	570	558	552	553	535	548	537	549	531	550	581	524	554	520	513	496	531	504	537	498	489	555	497	519	514	480	499	492	468	476	489	478	491	469	460	477	461	498	475	457	459	463	457	464	496	473	472	463	446	455	434	426	451	450	465	457	425	479	436	459	445	453	461	468	452	424	422	423	452	435	394	411	432	430	448	407	427	450	462	432	456	424	452	426	420	456	443	416	410	429	407	409	393	437	416	410	427	449	393	412	401	425	376	426	432	422	384	410	381	429	451	408	413	425	410	423	404	422	376	413	385	408	429	404	427	403	403	379	423	392	409	399	418	393	426	413	415	426	443	434	428	410	425	418	382	395	425	418	432	462	407	423	416	447	417	421	408	420	398	454	414	427	417	424	405	442	388	384	390	413	408	390	406	400	406	372	379	395	365	406	400	403	399	393	402	401	378	373	390	422	381	372	420	379	394	391	372	440	421	366	395	398	350	387	386	394	433	382	421	407	418	388	368	354	431	421	369	368	396	393	374	401	368	397	380	405	405	372	373	381	392	391	392	361	405	391	407	384	401	390	382	355	372	390	375	374	393	386	396	368	383	384	391	368	390	399	409	404	386	376	382	394	381	409	407	385	389	398	392	364	414	397	408	379	385	385	374	378	381	363	348	372	372	404	364	401	362	386	373	379	391	401	384	352	367	375	382	382	375	398	367	394	353	348	381	380	369	360	379	364	395	380	378	338	387	407	371	369	370	356	373	396	364	388	369	358	396	384	402	369	400	409	378	391	386	343	374	367	403	416	419	403	408	355	393	372	368	376	398	380	349	346	390	365	380	390	379	369	402	403	397	358	374	382	394	356	375	362	391	345	364	405	372	380	387	377	379	346	368	382	370	358	373	372	364	361	373	387	394	381	369	386	398	358	389	372	404	379	390	368	369	357	380	362	395	366	357	409	343	393	371	395	370	405	383	381	382	388	388	349	367	340	352	394	394	363	367	385	357	391	398	393	333	370	379	386	349	390	371	375	409	387	381	391	377	392	369	391	373	341	369	396	358	368	383	373	344	364	361	367	357	389	363	379	367	380	381	391	372	370	402	392	399	391	366	357	370	394	365	374	335	348	357	381	391	384	399	356	404	349	383	357	369	388	402	377	409	387	373	374	387	362	358	349	353	379	370	338	373	396	382	360	393	355	382	362	390	370	393	403	344	399	382	379	345	381	405	365	405	343	358	366	362	364	365	336	380	381	365	343	383	376	377	381	372	395	370	375	330	396	361	393	397	351	367	379	337	369	391	365	377	389	414	356	375	355	369	359	378	345	373	332	364	352	363	384	359	356	381	365	370	364	369	374	381	342	381	373	373	363	361	350	341	380	380	363	386	391	369	381	360	358	346	372	359	374	356	372	375	363	342	357	365	377	390	408	362	362	374	384	339	378	373	380	340	355	362	349	378	367	370	388	371	392	394	371	362	373	386	360	373	372	365	369	362	348	362	367	386	366	348	378	386	382	361	366	356	365	366	401	362	359	368	371	358	363	363	367	381	381	391	344	369	390	381	362	353	363	354	350	353	389	374	386	340	416	367	369	360	370	382	369	371	373	368	367	367	387	349	357	366	384	377	341	402	379	362	365	371	364	381	365	390	352	359	406	361	416	377	375	392	404	337	357	351	392	363	368	346	347	350	378	373	369	378	382	350	356	382	381	361	343	378	332	368	341	366	392	361	377	366	363	366	378	351	375	405	398	367	365	387	349	352	369	362	409	371	407	378	353	368	346	369	371	362	362	373	376	376	387	381	388	369	350	364	349	352	352	371	350	368	407	366	374	378	374	377	361	371	344	347	359	395	369	370	358	364	355	367	361	380	356	411	369	351	361	401	356	382	377	367	375	331	363	366	370	325	346	349	392	379	361	368	362	364	363	358	380	363	342	369	373	357	350	380	358	385	353	369	373	363	369	364	365	347	380	374	357	356	366	394	345	376	357	368	369	378	345	361	356	375	401	394	354	373	379	370	367	377	381	364	388	373	399	390	353	386	361	344	367	374	375	378	409	346	377	408	403	348	371	379	370	375	381	390	368	409	354	378	363	360	370	404	372	366	391	375	381	346	376	365	370	381	380	369	370	355	356	341	357	343	355	372	364	379	369	368	398	370	350	354	356	354	400	381	354	351	361	375	352	338	387	345	377	359	338	385	336	337	343	366	358	407	345	384	367	391	329	401	373	370	356	400	366
345	12	1200	82558	331	0	1	5	7	95	77	178	192	275	298	333	324	387	392	400	447	488	437	509	574	546	572	597	617	651	631	627	647	644	618	642	649	663	667	680	698	684	675	685	651	643	628	616	615	619	631	612	599	587	572	602	597	578	580	543	567	566	593	568	587	582	566	547	534	526	544	555	541	530	553	555	541	516	514	481	506	535	497	506	534	497	499	502	483	483	467	523	503	505	453	516	493	465	485	470	487	487	469	477	492	455	473	469	464	483	470	479	477	440	469	457	444	450	461	472	438	484	436	459	449	474	486	476	465	451	451	453	424	489	430	465	423	452	414	441	464	434	451	482	457	435	429	436	418	441	444	449	432	439	464	435	463	435	446	428	446	407	461	423	466	446	451	435	445	428	433	424	414	423	443	459	444	413	420	459	431	427	399	410	424	425	460	456	436	432	411	435	445	415	439	441	443	437	464	442	449	440	421	430	450	421	426	447	455	422	435	434	436	443	434	432	481	475	436	479	444	429	479	445	476	434	447	431	398	414	415	438	417	408	441	391	439	445	446	416	404	438	420	435	415	398	423	423	391	418	408	416	413	432	393	443	443	398	441	431	390	415	409	443	436	406	410	407	442	417	404	400	464	396	415	414	397	425	411	440	394	408	428	417	438	420	405	430	397	426	409	399	406	419	408	449	405	424	391	418	421	413	403	389	406	390	415	432	384	407	368	438	409	420	435	402	398	432	445	381	421	407	426	422	411	437	431	384	412	374	404	404	413	420	441	408	404	412	384	415	398	399	382	400	426	436	434	358	399	377	428	402	414	395	393	431	417	422	388	405	406	408	416	410	421	401	365	420	377	400	389	398	399	385	393	394	399	407	380	413	387	414	418	417	400	428	390	393	412	404	364	417	394	408	391	431	407	383	391	407	404	392	426	411	413	438	434	384	427	381	421	391	385	395	410	386	388	408	388	407	415	400	430	393	399	391	429	409	412	388	412	416	401	392	396	380	416	367	390	411	420	409	415	407	395	412	405	389	406	393	409	385	401	387	414	403	400	399	365	417	424	407	416	420	408	412	372	418	393	389	425	411	422	367	395	411	389	380	405	367	416	409	398	422	389	387	389	419	417	394	423	387	428	403	391	408	398	393	376	427	424	360	389	390	411	428	390	383	416	410	395	410	407	416	393	400	408	431	372	416	399	397	401	407	417	400	364	407	407	407	418	393	380	416	396	388	402	391	409	433	374	393	394	431	407	376	365	420	382	372	377	408	376	390	385	378	398	394	403	391	406	376	445	409	428	375	393	375	401	384	388	386	401	405	381	423	408	395	400	401	401	438	398	406	402	396	395	367	405	407	390	416	408	382	420	395	397	394	388	415	381	402	420	391	401	386	404	425	394	410	374	419	420	373	414	389	385	388	401	391	392	400	400	400	400	399	396	413	400	390	384	377	411	382	416	389	411	360	397	423	440	401	385	413	367	408	398	416	412	368	383	401	405	399	419	356	400	383	376	381	397	387	408	381	426	391	348	409	405	392	359	388	411	388	410	387	414	392	380	393	408	394	367	400	363	387	400	394	374	421	369	414	399	442	391	381	395	429	386	374	423	377	390	390	411	357	374	400	409	411	394	407	359	375	399	421	393	393	397	403	422	385	374	406	394	444	398	385	374	401	393	375	413	359	373	388	403	369	431	424	388	397	372	389	379	383	400	391	373	368	375	363	409	404	378	407	392	386	389	395	374	380	409	401	407	363	377	393	363	402	378	364	386	422	381	392	401	392	390	386	415	359	381	399	381	385	388	399	389	388	408	408	378	426	402	385	382	395	426	398	387	390	415	402	399	400	393	379	394	429	387	385	386	407	397	372	404	395	398	391	378	379	391	401	428	405	405	406	389	400	396	395	416	412	402	410	352	391	383	403	354	378	412	389	407	375	433	404	417	402	427	368	405	399	393	422	410	438	386	408	436	414	404	386	377	369	346	399	383	394	411	435	382	388	420	405	365	384	439	383	397	373	375	382	376	408	402	410	410	399	362	406	393	376	408	376	394	362	382	389	361	380	366	388	376	391	376	390	380	392	406	406	375	359	412	385	376	415	353	366	411	383	356	370	381	405	367	406	349	386	377	399	370	381	379	396	402	394	392	359	413	402	389	361	423	410	393	420	361	405	396	392	384	381	407	405	390	400	416	374	412	382	373	377	380	407	377	419	382	390	381	384	401	374	413	371	375	403	426	378	394	380	374	386	394	415	384	405	366	385	362	421	403	398	389	391	409	366	390	407	385	390	413	385	392	418	397	375	412	411	372	405	383	389	388	400	373	402	385	387	390	399	385	422	408	378	360	381
345	13	1300	82660	326	0	5	4	14	61	74	179	195	271	277	348	317	370	362	381	419	441	473	547	543	572	597	593	591	652	650	629	642	653	643	650	673	696	674	698	670	676	678	671	645	691	654	655	625	613	628	621	618	622	592	597	606	586	573	559	621	574	553	572	579	600	581	559	589	556	548	529	567	541	545	551	569	555	560	532	524	527	515	507	544	548	525	530	516	502	504	519	504	528	499	536	508	518	508	537	463	492	501	514	505	503	480	498	497	501	479	494	500	477	455	493	474	490	460	497	478	487	495	481	493	473	487	452	480	524	456	480	477	440	451	504	483	461	476	495	470	464	461	491	442	477	471	478	475	477	467	452	475	490	443	494	461	458	447	451	471	492	473	462	459	459	439	490	474	443	463	471	435	446	454	455	444	449	421	456	452	453	459	467	406	470	462	486	474	431	465	420	444	462	459	456	451	452	431	486	472	439	429	487	426	460	469	487	458	478	458	458	439	435	456	475	475	454	478	459	455	498	472	433	465	473	433	463	428	439	435	408	428	423	428	441	429	424	477	460	444	443	433	466	436	472	438	474	438	434	458	422	419	408	424	446	447	425	458	461	439	411	447	449	452	453	414	409	464	399	454	390	465	442	420	407	425	448	450	447	410	466	443	475	411	419	444	416	425	468	480	430	444	430	404	450	425	418	388	402	444	415	439	427	431	413	428	427	416	421	434	441	468	431	427	454	440	418	419	442	417	450	444	416	386	447	455	417	449	428	444	424	398	437	432	393	426	426	442	430	443	422	407	438	408	456	393	429	441	426	406	423	444	441	431	429	425	432	415	410	426	428	405	421	410	469	432	427	449	448	447	440	433	408	448	403	441	421	416	398	438	410	424	465	430	428	445	431	397	447	419	455	429	404	447	461	403	434	409	415	433	439	453	445	395	425	463	413	428	440	426	431	425	395	434	423	434	414	405	456	405	426	394	432	416	456	436	434	409	388	418	448	426	426	433	431	417	454	419	434	421	405	420	445	467	432	424	402	419	433	448	437	403	435	431	435	400	416	443	423	438	449	413	429	404	387	420	406	414	404	395	397	379	395	414	443	432	427	430	417	383	425	404	421	409	441	425	414	446	391	428	447	420	406	409	441	416	421	406	417	448	426	420	402	471	388	426	460	406	431	427	430	409	404	438	370	414	417	441	385	419	398	433	413	399	437	411	431	399	424	420	453	421	396	386	437	449	392	421	420	445	459	375	419	427	398	398	445	432	434	424	452	432	425	381	419	382	375	395	413	407	436	425	438	398	402	396	438	433	433	421	454	442	409	429	415	424	419	460	406	398	430	408	441	421	457	410	407	423	402	435	440	418	409	418	425	395	437	417	425	378	416	395	407	419	418	400	435	417	417	388	400	419	438	378	410	393	428	432	403	412	404	403	432	414	411	385	420	438	401	395	442	414	378	400	420	408	395	413	403	457	411	399	416	447	439	387	407	418	406	424	415	408	382	411	422	440	418	421	427	410	430	428	427	437	421	439	425	397	409	415	422	393	394	417	425	433	400	408	429	385	420	421	396	435	402	423	449	419	421	405	414	429	410	408	399	406	401	425	412	426	416	417	428	429	415	418	409	431	410	406	412	423	386	410	392	424	423	425	435	397	399	409	399	394	415	421	396	443	416	439	387	404	410	429	423	438	410	406	384	436	446	407	435	412	438	400	430	385	408	413	430	423	418	400	401	413	424	424	411	423	443	434	412	434	417	388	418	426	400	441	404	418	421	440	441	428	423	424	406	403	406	423	434	421	429	393	429	424	425	404	399	393	419	391	461	442	439	397	408	414	429	415	410	434	421	446	415	448	412	428	423	415	409	406	487	417	407	428	434	416	424	412	426	393	420	423	410	419	394	423	380	426	395	395	429	411	397	414	410	409	418	400	394	411	412	378	420	425	430	405	422	386	439	423	387	435	420	407	449	391	440	386	417	410	399	405	406	437	430	387	410	389	412	421	385	379	401	419	392	414	435	376	414	420	386	425	428	437	433	423	393	409	452	424	387	423	422	433	441	393	400	397	421	424	421	401	413	402	405	390	452	405	403	415	412	416	457	429	419	425	409	385	431	473	426	394	410	409	435	437	434	405	404	439	435	382	413	432	425	419	396	432	426	412	411	436	389	466	409	395	441	394	390	399	405	423	429	419	378	402	433	417	361	372	401	400	396	410	405	407	357	417	406	443	410	418	403	432	403	414	393	405	378	417	398	433	429	441	393	435	410	394	434	396	402	430	399	408	422	421	393	355	418	413	409	383	414	442	394	435	409	407	422	385	382	403	387	398	432	375	454	401	444	393	415	439	412
345	14	1400	82761	320	3	1	4	3	78	79	171	192	270	262	297	314	345	364	403	437	470	456	470	525	515	558	588	604	627	640	629	680	675	681	666	655	696	694	698	676	716	681	685	693	674	673	681	644	649	650	622	593	649	624	608	588	622	606	601	569	599	610	596	614	560	594	607	559	575	602	586	577	573	550	557	552	527	572	566	553	579	548	550	601	555	501	540	523	551	522	566	540	553	521	530	536	517	538	541	515	533	527	493	501	522	525	487	533	558	530	523	483	467	487	521	501	500	500	530	484	488	486	487	477	492	467	523	505	496	494	483	510	496	456	479	502	486	467	489	499	501	480	504	471	512	496	502	505	507	484	468	460	468	489	486	483	489	474	492	493	479	453	473	453	489	493	466	480	456	490	461	470	505	510	480	479	464	483	498	505	505	432	467	440	475	459	430	460	451	475	463	498	473	491	503	495	486	515	489	518	491	475	480	452	517	459	485	442	505	480	486	481	467	497	485	466	521	462	482	463	466	472	471	472	452	470	448	507	447	472	443	480	458	478	483	468	421	455	483	480	493	464	466	464	478	477	457	466	437	476	456	441	441	461	472	491	434	450	429	435	439	448	460	461	448	441	441	457	473	424	454	477	463	457	449	454	404	445	428	463	454	477	440	435	444	414	434	456	455	457	447	482	448	459	448	458	458	472	449	435	466	419	440	464	438	457	424	473	461	457	448	430	470	439	467	416	427	456	462	448	441	450	445	447	449	462	449	433	449	443	426	457	448	418	470	443	445	424	416	450	455	422	437	425	453	465	444	463	426	448	450	462	487	426	439	435	407	408	450	445	466	429	466	443	451	404	471	440	430	469	435	452	427	434	427	432	438	429	448	456	435	458	408	429	438	476	460	458	432	450	446	463	457	474	438	435	446	461	448	432	448	414	441	463	463	454	465	460	454	511	456	441	400	436	449	419	429	461	424	473	441	448	450	443	437	435	411	464	441	455	420	443	460	461	453	443	494	413	434	421	444	398	429	431	453	444	465	437	448	449	446	439	419	434	459	410	454	424	459	451	417	424	416	435	450	484	394	433	454	428	427	423	457	448	410	453	442	441	433	426	455	443	436	463	412	442	429	460	445	418	445	446	458	445	410	478	429	438	430	455	437	440	443	449	435	433	452	453	444	444	458	426	434	449	442	477	453	416	468	411	434	430	460	459	414	433	412	457	431	433	430	418	445	438	430	470	396	426	448	444	456	423	424	406	464	421	415	432	443	415	413	443	432	457	439	439	462	424	422	449	415	435	448	439	405	452	431	442	444	416	465	410	457	433	428	427	479	448	397	423	449	468	430	485	417	448	444	476	421	445	411	428	442	415	444	434	469	428	408	431	455	425	419	446	415	417	422	423	421	414	455	443	416	454	421	419	436	437	444	407	439	425	396	463	455	420	452	411	443	436	413	434	432	424	448	453	431	423	420	414	424	442	443	456	438	422	454	456	436	396	449	407	476	474	469	425	435	410	432	432	431	410	415	436	431	457	422	446	439	419	396	402	432	427	436	410	468	418	451	421	432	412	464	444	399	419	458	441	423	439	436	405	424	443	412	415	444	443	383	441	435	427	420	432	431	425	419	427	425	454	463	414	421	432	442	417	415	435	415	444	452	440	402	420	444	416	406	429	421	428	436	424	451	453	438	442	429	479	435	410	406	429	420	479	414	423	401	423	415	415	448	429	445	430	450	404	464	437	427	438	439	425	454	454	408	404	454	436	424	443	438	426	429	418	457	450	436	420	439	425	434	448	422	449	461	447	411	451	446	440	428	404	459	461	442	406	437	444	410	449	430	427	433	415	429	432	428	452	456	443	427	407	409	415	431	449	438	415	423	395	458	425	428	414	402	410	449	440	443	390	426	433	441	455	443	442	440	410	384	423	438	411	422	425	454	391	432	432	407	445	418	440	423	472	399	460	445	411	411	419	416	435	410	405	421	422	437	448	403	418	427	429	437	413	414	420	436	440	440	433	433	456	451	429	418	427	455	423	425	415	441	465	450	450	445	451	421	405	414	416	403	442	417	405	447	448	444	428	451	423	459	408	455	445	416	441	437	414	423	429	403	450	448	408	380	421	414	417	405	455	423	424	392	441	410	418	404	449	419	429	435	428	408	416	429	478	413	415	427	422	436	455	406	407	441	406	401	446	418	419	480	444	442	442	434	420	423	428	412	407	442	410	397	448	418	442	394	442	422	466	407	434	409	429	458	410	442	439	443	432	413	427	443	442	416	413	417	442	435	411	449	425	445	423	425	430	395	460	441	425	412	422	450	415	429	446	430	442	415	448	432	405	427	428	461	428	434
