345	0	2700	141811	368	6	81	482	689	763	724	751	711	712	651	619	591	580	581	592	566	517	549	513	551	547	518	506	482	492	496	507	505	499	508	515	483	515	498	474	469	500	476	490	454	455	461	469	466	465	449	482	453	466	432	467	462	456	479	431	440	435	407	438	430	446	464	468	422	464	427	448	455	451	460	444	461	446	415	470	426	431	413	417	476	463	415	448	436	475	477	437	440	451	457	416	411	436	419	444	445	472	401	441	427	459	417	425	424	410	448	429	429	439	463	433	422	414	419	427	410	427	425	437	435	418	430	430	463	449	415	426	458	446	433	466	478	451	432	434	414	446	467	439	456	421	434	438	426	434	448	433	446	451	460	444	440	433	455	445	428	437	421	435	409	445	397	401	440	441	421	429	443	427	408	410	438	432	433	453	437	407	466	431	417	446	441	416	435	444	407	447	405	446	420	465	428	435	434	425	449	452	440	460	419	430	446	429	420	442	428	428	451	456	434	432	473	408	435	437	436	418	416	442	425	402	421	411	431	443	453	447	407	452	440	437	436	463	435	435	429	466	424	415	461	443	412	426	446	427	430	411	465	407	457	423	401	454	479	417	416	430	438	433	430	458	422	443	426	445	407	432	439	450	408	427	419	453	439	437	401	435	486	461	409	435	442	389	408	437	408	452	418	446	432	432	418	423	442	446	443	444	395	460	449	417	425	448	421	429	429	428	423	390	463	435	423	435	425	397	473	418	484	408	470	447	421	455	427	418	382	456	439	406	428	433	438	447	468	440	402	416	449	439	430	408	403	439	448	433	406	452	442	458	387	450	438	442	430	421	431	416	419	430	448	429	411	435	441	397	449	421	408	431	422	439	440	438	415	432	425	459	433	431	404	400	425	435	427	424	398	417	417	445	436	422	429	456	436	443	426	410	410	448	444	478	428	451	449	410	399	446	431	446	426	433	408	441	405	442	413	427	421	431	385	427	441	424	443	448	416	427	414	447	406	454	457	427	443	410	424	434	420	425	452	420	426	427	456	439	443	458	441	434	443	429	419	421	427	405	445	452	422	448	409	442	455	429	390	443	411	442	403	434	411	426	460	416	406	405	441	430	444	417	449	444	418	444	442	420	400	424	479	418	420	439	436	435	459	450	448	433	441	422	439	427	410	434	408	434	399	421	424	408	445	426	449	437	458	449	415	443	438	454	413	437	454	431	425	411	431	397	433	422	416	418	414	425	431	460	420	433	425	455	431	450	437	459	420	469	435	422	431	428	427	405	441	425	452	423	417	385	400	422	420	447	421	447	402	425	442	440	447	440	414	420	447	426	410	428	422	428	446	442	442	424	447	437	412	420	432	441	424	445	411	414	402	424	420	452	430	431	469	442	433	430	421	429	483	441	461	423	424	430	452	414	450	464	431	448	426	430	434	417	470	455	455	398	430	415	422	429	418	438	443	465	401	423	455	404	419	426	427	442	438	399	411	428	419	454	431	430	418	433	418	424	414	418	436	389	432	418	439	443	413	455	451	418	429	433	455	442	432	423	434	421	394	454	444	406	426	439	438	412	427	460	416	457	424	436	453	422	459	426	419	462	444	452	414	409	438	425	442	407	429	428	434	458	460	415	402	437	436	437	417	416	414	398	433	415	428	443	424	428	446	445	433	424	424	442	431	429	416	427	389	431	449	397	453	459	459	403	454	436	410	437	415	414	422	463	444	453	461	466	440	437	403	378	415	431	404	439	405	439	426	413	451	445	440	417	432	409	418	435	439	412	439	423	468	452	465	425	467	420	410	439	439	430	461	406	403	451	443	443	422	444	427	421	407	424	446	408	462	419	433	415	412	416	431	439	386	391	427	406	428	409	424	422	435	452	429	405	408	474	440	460	451	402	454	430	455	428	455	409	441	410	387	412	435	440	473	443	468	394	429	398	426	448	423	472	408	420	423	415	394	431	457	412	434	434	432	447	431	420	417	444	416	427	418	434	404	428	433	469	430	417	453	425	404	416	421	408	400	401	430	443	421	415	467	438	441	405	465	425	441	454	405	417	408	390	416	429	425	448	460	434	459	451	427	454	441	446	398	481	417	411	445	438	475	397	440	438	409	434	421	453	413	433	401	438	453	439	445	462	414	430	412	415	440	423	412	430	429	437	438	458	432	432	463	461	410	414	401	401	441	430	460	405	450	431	418	427	427	444	424	421	398	440	406	444	469	415	414	450	441	434	431	422	426	425	433	412	426	391	428	459	416	438	440	416	423	429	436	415	431	430	442	406	411	436	429	426	421	432	453	429	408	421	422	423	435	407	427	446	413	415	424	428	419	408	462	459	435	415	429	448	430	435
345	1	1900	141935	419	11	155	556	605	627	610	626	573	549	543	490	459	463	465	462	489	442	435	434	429	413	419	428	400	416	391	411	399	400	386	389	401	353	394	412	399	396	381	374	420	401	400	403	395	383	396	388	381	366	370	365	336	374	373	395	375	370	389	381	354	380	333	363	371	354	375	353	393	376	364	375	387	323	348	332	371	362	355	368	335	346	387	346	376	377	386	359	327	366	343	372	348	339	372	380	358	384	341	385	365	355	357	357	366	344	385	352	348	362	355	353	355	367	369	346	369	332	385	351	349	364	383	318	374	359	342	378	372	377	348	370	357	360	347	372	365	345	380	376	340	381	344	387	339	345	350	347	345	353	353	354	348	339	355	335	315	359	334	362	331	390	373	363	358	351	336	364	339	366	364	381	344	359	369	312	370	350	370	360	375	345	349	384	342	368	349	360	390	342	357	365	355	353	347	382	390	347	346	377	349	372	353	332	351	403	371	383	376	371	330	346	341	373	337	347	346	343	385	394	359	356	333	365	352	337	358	396	345	353	346	356	372	361	344	371	357	345	372	355	364	367	364	367	330	340	348	355	362	356	358	350	348	355	375	328	354	363	363	335	339	379	351	377	375	344	365	370	368	369	347	347	385	370	369	370	340	372	373	344	346	375	366	348	370	353	379	389	342	355	368	390	360	346	377	349	384	358	344	355	362	399	354	349	361	324	358	346	341	359	370	367	352	329	385	350	370	345	341	369	350	347	362	357	325	379	386	339	360	392	354	369	347	374	336	370	351	403	330	331	336	368	380	375	338	387	363	378	335	376	358	363	338	349	356	336	374	343	337	374	384	345	318	350	308	356	351	379	346	344	377	369	401	347	337	338	373	346	348	358	393	384	371	367	349	357	364	341	362	361	343	392	365	366	348	376	363	358	384	362	364	363	348	337	330	332	308	353	338	362	357	343	342	346	333	328	344	359	376	367	322	348	354	339	357	359	381	374	375	359	366	363	355	373	332	356	379	327	343	338	357	332	364	373	385	341	362	343	338	370	370	351	363	339	372	359	337	367	329	346	352	376	364	361	327	358	377	319	357	321	347	371	347	349	339	345	357	359	359	381	355	363	357	364	339	383	331	344	372	376	367	368	376	379	345	333	355	345	343	364	349	344	371	357	334	372	369	354	375	360	380	360	372	355	354	361	359	367	357	357	352	361	343	356	346	374	335	375	349	331	361	346	338	361	350	381	349	339	388	370	364	326	309	339	330	364	354	381	358	368	349	357	385	358	363	346	353	353	366	325	348	342	362	392	337	349	369	353	365	324	360	363	357	345	356	386	303	357	352	352	373	342	334	362	382	358	399	371	353	365	357	385	354	354	367	380	344	392	332	370	355	357	374	332	384	364	380	344	352	326	356	349	377	362	360	355	357	341	314	336	366	389	363	366	335	378	374	369	346	344	366	321	363	345	360	358	339	375	356	370	369	347	372	351	378	359	377	348	363	356	336	374	354	337	368	364	345	367	352	378	346	323	363	347	376	357	362	330	368	357	369	319	347	339	353	350	367	322	346	351	375	350	351	406	337	361	338	347	348	370	370	363	391	340	361	387	354	357	321	359	328	363	388	354	360	359	344	361	340	358	371	345	364	354	382	362	344	390	370	378	363	353	345	356	355	370	339	377	346	334	346	361	341	333	397	341	342	351	348	348	348	352	374	347	320	389	342	388	331	384	356	352	343	370	345	392	333	354	365	389	337	375	337	339	341	378	381	345	349	373	363	338	383	334	348	370	362	380	378	385	342	359	371	365	367	392	346	373	343	394	339	378	353	353	367	351	349	351	334	341	385	329	346	380	360	361	379	343	364	360	338	376	370	346	326	333	351	358	348	373	376	385	355	361	385	366	339	347	327	357	367	376	349	362	361	349	336	394	378	389	362	365	361	356	356	347	364	356	396	363	360	337	375	363	364	352	361	340	345	341	383	354	376	324	378	386	350	336	338	354	347	354	362	379	355	365	347	348	391	360	352	361	368	387	386	368	352	330	350	358	333	359	344	360	373	378	371	350	343	379	360	372	361	374	362	367	359	369	373	364	366	347	354	358	388	349	358	364	360	361	356	391	342	346	322	385	351	372	355	333	392	360	351	383	351	367	398	380	385	382	324	366	375	352	362	336	399	338	355	370	364	312	338	370	400	379	382	341	354	335	368	331	334	339	353	348	318	350	347	373	358	353	371	370	371	367	388	356	362	377	323	378	356	369	347	370	358	386	351	340	356	345	363	345	347	369	358	349	365	378	339	370	350	357	341	367	372	348	361	358	353	361	372	355	354	352	374	376	349	366	352	350	376	373
345	2	2100	142058	389	9	120	532	599	670	621	624	578	597	577	549	503	471	512	506	487	478	476	431	471	462	446	456	466	446	449	444	486	440	424	442	436	443	435	444	423	394	402	418	417	440	422	442	414	411	393	386	418	394	416	455	415	412	388	378	430	422	427	386	383	396	414	384	378	416	427	378	407	426	388	390	384	400	385	420	384	387	385	385	380	406	404	394	393	378	383	405	415	401	410	401	398	411	401	407	409	377	413	385	417	403	396	409	404	417	430	388	426	381	418	374	425	372	424	415	412	391	380	405	360	396	386	389	395	391	391	397	407	392	394	369	385	379	380	404	388	400	388	399	377	413	396	404	398	409	376	404	371	431	407	392	370	418	361	413	395	408	423	399	400	375	408	374	409	371	383	411	376	360	415	379	397	398	383	377	404	397	396	404	380	419	365	372	377	385	415	353	395	382	395	364	396	403	381	415	379	404	388	367	367	378	389	374	385	359	368	394	379	389	412	356	406	392	388	393	387	415	381	380	361	398	394	365	382	399	377	374	412	386	424	395	408	410	398	370	404	368	408	379	391	409	396	391	407	394	408	426	403	394	410	415	374	407	381	385	360	380	406	399	387	403	396	394	383	409	389	384	380	353	399	391	395	442	393	392	393	419	363	415	417	399	397	333	400	366	381	402	397	361	371	375	405	384	407	406	397	405	368	462	382	404	371	399	370	371	383	370	406	405	409	402	386	392	382	388	438	416	437	374	387	379	377	405	375	414	368	376	404	388	377	375	389	374	396	365	398	386	379	419	393	367	410	400	380	396	418	404	415	432	396	409	398	426	390	398	372	354	387	390	354	413	383	411	381	386	365	375	382	410	387	400	371	390	393	412	398	388	367	389	342	388	393	400	412	378	396	392	381	413	404	368	385	336	410	399	386	371	393	400	390	376	390	356	396	360	421	401	388	378	394	351	399	389	409	426	385	398	383	404	373	403	390	412	385	389	387	403	402	388	397	408	396	410	389	382	389	386	394	392	416	383	375	368	397	373	381	413	409	372	386	428	375	401	389	393	399	380	436	360	385	378	406	404	385	378	398	369	423	416	391	403	357	405	377	403	392	397	381	388	375	375	378	415	423	369	423	394	419	357	411	418	345	393	386	420	419	372	396	399	400	390	400	395	404	387	404	397	377	384	402	405	378	439	412	407	416	392	403	382	389	389	384	371	359	407	439	380	354	409	393	393	373	411	398	376	408	365	367	378	378	392	387	382	391	412	393	427	381	431	376	384	392	388	384	360	376	402	397	410	399	415	401	363	409	402	400	397	379	395	383	392	386	382	381	374	375	387	391	406	390	374	408	423	402	366	388	380	405	386	362	380	388	383	359	369	383	405	394	376	422	385	390	399	374	394	374	377	379	398	393	392	379	339	396	383	384	379	393	409	381	396	346	357	414	403	412	391	386	369	403	382	410	367	388	392	388	378	375	382	403	392	359	378	378	417	393	376	413	397	388	383	403	404	420	405	370	441	401	365	404	411	354	396	422	374	363	401	411	383	387	402	399	392	368	349	377	386	374	362	409	387	412	392	387	403	403	385	412	382	400	336	397	400	407	376	401	392	383	352	392	439	421	377	368	380	389	407	389	379	407	395	385	367	384	376	383	390	401	404	400	386	391	399	392	375	388	407	363	390	428	405	386	376	382	366	362	395	414	389	399	369	427	395	374	405	386	374	377	407	386	386	396	412	390	370	378	378	397	411	406	422	381	377	371	404	406	392	392	442	418	393	373	395	381	374	427	405	371	388	378	397	388	371	414	393	393	428	371	386	372	375	393	419	403	401	383	401	343	381	420	398	392	379	418	390	357	388	414	356	371	395	415	391	405	379	384	396	367	392	403	381	400	395	375	402	435	404	402	377	374	381	425	390	418	389	397	406	380	393	410	396	378	386	398	387	398	388	408	355	384	421	386	377	388	395	394	372	393	379	401	405	399	392	373	416	389	373	371	394	381	397	396	422	410	367	398	370	336	396	404	371	403	367	411	381	403	411	386	388	396	396	383	408	399	414	370	398	411	383	362	394	366	376	385	381	414	374	378	417	384	366	394	397	410	367	354	409	410	404	401	385	403	391	415	411	403	368	366	396	389	422	354	364	414	383	420	399	389	383	353	389	402	387	404	396	387	389	367	394	385	381	408	412	401	407	405	398	363	419	377	390	400	417	390	401	388	386	354	357	397	394	376	412	385	369	377	402	404	404	377	388	389	394	369	422	378	390	349	376	389	394	352	381	395	369	410	380	397	380	395	361	379	385	386	393	369	393	373	366	381	383	361	398	408	381	390	388	414	405	370	378	385	393
345	3	3500	142181	382	10	128	541	661	715	683	682	668	635	614	598	596	573	594	557	529	564	523	532	520	501	536	501	519	501	498	489	453	490	467	488	505	495	500	513	499	489	435	503	454	495	464	460	470	482	479	469	494	494	459	469	473	464	472	443	464	440	435	452	439	479	429	462	436	446	457	455	460	453	466	405	429	461	454	453	449	463	440	473	419	468	464	450	437	433	481	469	430	452	472	446	468	446	490	438	439	425	424	438	424	461	419	440	409	437	457	435	417	446	442	459	456	468	452	412	466	442	449	415	436	461	416	457	440	434	483	449	439	469	437	470	453	420	431	443	435	418	423	481	462	411	438	482	447	433	424	450	466	470	425	434	470	440	446	423	456	441	461	449	428	421	435	445	457	489	475	402	436	464	445	401	457	439	450	443	452	423	460	460	415	440	416	465	441	460	392	461	458	454	441	440	429	479	458	439	448	460	419	452	451	421	428	421	471	475	449	436	450	422	432	391	455	405	417	456	462	432	450	438	459	454	451	443	441	482	420	426	438	463	440	477	410	409	451	434	445	453	446	476	468	471	398	438	426	436	445	449	413	455	443	441	412	449	444	409	464	405	459	463	449	456	464	447	413	442	447	423	419	459	448	484	426	425	426	422	444	461	433	448	469	492	404	458	449	427	439	470	438	467	436	433	473	425	437	467	434	453	460	470	440	457	442	471	431	448	408	459	433	421	455	448	443	433	431	455	433	462	412	439	411	473	418	489	474	412	412	430	467	453	427	407	417	450	446	445	451	409	403	441	436	433	436	437	445	391	449	453	437	441	437	466	433	426	394	431	449	418	485	443	455	470	442	452	463	432	468	473	489	452	447	457	429	418	440	459	441	419	439	466	429	468	465	405	460	436	462	456	468	451	400	432	402	430	439	442	436	484	420	438	439	468	455	441	470	461	484	434	456	426	442	410	443	431	448	465	447	399	426	433	448	430	431	411	444	454	396	424	466	461	451	445	429	422	453	442	457	421	420	426	483	408	436	437	436	452	442	446	436	455	450	431	445	438	447	443	428	484	415	430	425	448	447	428	414	465	483	421	411	450	430	396	430	445	450	470	431	407	431	433	413	488	429	456	433	439	443	440	437	454	443	453	426	445	445	452	431	422	441	471	437	448	451	433	406	442	411	484	437	448	449	443	434	482	459	416	462	446	481	451	414	452	438	422	461	446	423	449	448	402	458	402	456	439	436	409	471	434	468	417	466	463	450	423	436	414	479	467	429	442	460	406	453	480	437	437	439	460	419	431	415	409	423	450	434	441	446	403	411	482	447	423	421	451	462	446	437	429	437	464	454	432	445	399	423	448	457	451	425	444	449	436	414	443	410	419	476	428	445	425	457	471	441	458	429	469	395	444	456	446	398	431	450	441	476	475	469	448	417	444	421	466	464	447	420	433	452	463	462	445	435	435	453	453	476	444	429	445	464	470	450	435	455	454	401	414	467	433	422	427	452	441	417	465	415	463	433	473	426	430	464	435	451	476	443	440	447	441	421	401	452	427	405	420	420	489	482	436	473	472	419	431	440	451	466	437	445	431	457	430	431	480	443	435	438	424	458	468	428	427	481	412	453	442	445	449	435	444	449	448	429	435	467	450	441	453	460	451	468	462	472	402	426	437	472	446	421	423	481	455	439	413	415	435	471	412	418	442	442	433	444	455	440	449	442	442	435	430	429	469	429	435	451	409	456	441	436	429	439	436	464	423	428	421	468	415	448	425	423	441	460	444	430	467	442	449	420	425	425	464	454	462	451	433	488	441	439	455	453	441	428	448	452	418	416	472	436	466	446	443	425	450	455	436	444	436	386	457	451	450	440	438	438	458	425	418	452	428	413	466	432	450	443	452	410	455	452	466	439	441	446	436	416	450	477	470	415	406	407	478	402	427	427	441	429	400	432	452	426	384	447	415	422	468	400	464	424	440	438	423	455	423	465	447	437	430	440	445	442	432	417	451	439	450	448	463	485	397	459	450	438	441	428	442	434	471	430	479	414	443	438	415	466	436	456	432	435	429	478	475	444	444	417	455	439	412	455	431	428	418	429	460	385	465	428	431	450	431	474	456	447	442	465	452	432	479	430	439	425	434	426	455	432	433	420	433	453	465	449	476	447	435	447	447	435	432	408	437	437	410	402	442	445	455	411	449	423	444	415	443	437	482	421	450	373	450	448	441	455	459	426	445	427	419	437	447	445	468	445	483	452	460	459	434	447	446	457	430	442	433	445	450	451	440	452	447	433	479	458	441	461	424	438	428	417	459	425	444	424	434	467	450	460	454	424	443	443	451	466	456	436	413	447	439
345	0	2700	142304	369	3	88	513	681	754	757	768	741	747	679	643	624	630	604	638	609	589	604	568	570	597	567	529	566	582	547	526	554	567	562	523	517	572	534	526	503	562	510	534	508	505	549	512	518	525	500	509	503	519	514	515	486	484	483	505	542	477	513	489	527	496	488	521	430	518	472	484	499	510	510	492	460	501	508	517	502	494	491	484	513	519	476	508	484	512	499	491	481	525	515	507	471	450	485	518	487	498	493	508	489	502	480	524	509	474	481	496	516	517	446	486	489	496	504	498	481	450	470	467	490	478	455	476	479	494	495	497	455	563	484	502	472	519	482	482	477	492	485	491	472	494	462	476	478	467	482	455	488	498	477	476	502	499	507	507	499	497	468	492	488	492	470	484	454	480	474	501	490	505	469	477	502	488	479	467	492	519	450	477	489	468	499	516	489	544	490	462	496	473	517	485	475	499	496	501	494	480	473	473	480	501	471	473	519	487	502	482	503	494	520	458	513	503	479	490	444	505	500	510	484	477	476	461	480	491	522	493	502	479	503	490	498	482	437	521	492	515	497	486	456	522	452	481	484	497	443	481	458	483	504	479	489	504	497	491	528	477	515	457	496	484	463	481	512	462	495	469	474	481	509	495	497	514	502	496	486	506	507	519	462	481	483	516	479	489	487	451	475	465	460	502	467	484	517	505	487	496	489	470	489	441	467	520	471	449	476	481	507	478	488	515	457	499	465	486	480	515	477	479	512	504	469	481	525	506	482	481	472	523	522	469	496	486	513	491	459	507	483	472	482	485	488	522	496	479	482	499	510	436	486	467	490	460	479	488	503	470	517	470	490	485	495	515	468	510	486	495	477	503	494	453	488	506	481	507	483	495	503	473	469	502	494	501	480	522	507	495	483	484	476	488	489	423	498	508	491	501	486	514	469	492	449	490	466	454	501	488	487	470	492	478	507	479	501	465	498	505	500	476	485	469	473	475	531	520	520	463	512	511	496	469	498	477	493	485	447	505	507	484	502	466	516	507	481	513	471	477	493	479	462	492	463	482	497	474	461	465	508	499	521	474	481	463	463	463	495	513	452	481	497	506	479	517	455	470	461	479	514	435	462	489	479	472	487	496	482	502	499	515	463	490	491	499	502	468	472	451	517	514	485	474	497	480	461	449	474	515	490	448	519	462	477	497	463	479	481	506	469	471	475	486	484	488	509	494	503	490	473	494	506	455	476	501	459	467	502	506	477	514	495	477	473	493	536	518	510	491	523	499	491	492	482	493	482	504	491	487	495	455	492	489	474	519	493	475	465	516	495	505	454	521	468	491	483	473	474	501	477	507	503	511	476	491	485	512	489	503	475	488	471	493	483	436	459	491	489	475	493	510	470	507	502	512	477	492	495	512	472	512	480	500	496	476	504	482	475	488	493	475	494	507	483	502	473	471	497	521	487	482	495	498	491	472	514	473	523	487	494	486	516	474	487	516	497	438	510	490	474	510	529	476	452	476	503	484	518	497	479	480	475	499	484	491	499	485	489	488	448	495	517	504	484	472	459	496	485	478	480	497	499	486	481	448	504	489	472	502	525	491	498	472	505	479	523	495	472	489	475	479	489	478	487	479	486	454	490	499	499	486	502	452	472	501	448	467	519	503	496	500	480	532	495	475	473	509	441	506	453	483	492	471	475	491	483	470	477	485	483	510	474	469	461	467	452	503	467	480	465	501	477	458	496	501	483	511	483	474	519	452	452	502	447	512	489	484	525	476	462	497	513	479	511	464	494	519	474	486	469	509	480	483	532	461	486	474	512	485	447	488	490	488	473	454	475	485	478	491	487	468	443	484	512	480	463	439	505	496	508	514	481	480	475	502	482	472	471	513	491	505	462	465	520	517	504	471	473	478	478	471	480	493	484	479	487	529	499	464	485	480	456	494	501	509	484	501	468	512	490	483	489	510	502	473	513	491	476	472	490	499	498	510	507	539	471	508	443	487	518	514	500	512	483	489	479	495	472	455	492	496	515	466	472	480	513	489	445	472	525	489	455	517	500	476	526	484	475	485	518	495	507	494	474	570	468	486	490	481	421	486	473	464	462	496	485	505	470	470	479	492	472	456	498	499	475	500	456	465	498	482	478	493	489	489	491	484	487	472	502	479	472	483	501	489	527	492	492	503	450	469	491	472	480	508	513	482	474	428	534	462	487	481	521	511	476	508	474	511	497	472	502	479	499	494	485	479	497	462	496	466	460	483	494	480	503	475	515	486	496	478	500	495	481	514	469	495	478	505	496	506	480	484	515	515	521	480	466	461	496	464	464	455	469	507	475	495	483	476	480	522	495	496	519	502
345	1	1900	142428	400	5	219	631	626	672	639	661	637	627	550	560	555	512	526	533	476	496	489	502	502	516	490	499	487	461	477	482	480	508	440	490	501	472	455	474	434	488	455	445	454	426	412	431	445	466	409	451	417	463	442	447	472	449	427	417	448	424	456	419	408	402	447	440	439	448	382	417	418	438	466	431	413	451	414	429	433	427	476	415	411	402	415	426	436	440	409	431	425	417	398	421	464	435	425	420	428	411	436	426	439	419	443	423	404	424	443	437	410	429	448	435	424	443	443	382	427	431	402	426	495	439	419	442	473	410	403	408	455	446	416	409	441	420	428	410	425	431	410	405	415	441	433	383	416	434	406	449	411	413	444	416	437	427	424	466	451	452	442	457	413	423	428	425	441	433	433	428	424	420	423	428	446	419	466	385	424	371	436	424	456	448	445	446	447	398	396	428	434	437	419	448	428	412	442	433	385	428	455	418	420	426	422	438	395	451	422	455	387	412	414	425	479	432	429	419	415	434	426	443	465	439	422	463	435	425	432	464	427	436	429	432	456	466	434	411	413	414	429	402	424	414	450	448	429	423	435	422	402	411	444	444	477	434	442	438	410	418	405	427	413	395	438	424	424	454	403	403	424	415	461	399	419	413	389	402	455	439	424	462	428	449	418	429	464	432	416	434	422	379	425	425	439	422	435	411	427	436	392	449	423	418	418	432	417	435	422	421	434	445	429	416	421	394	433	435	389	458	449	424	432	421	455	445	424	425	409	410	430	488	454	416	443	433	424	402	444	394	408	413	438	408	391	428	428	428	439	403	425	440	419	417	439	442	402	429	384	427	412	447	412	424	405	457	441	404	407	432	390	426	416	413	442	427	426	465	441	420	412	453	406	398	421	434	394	421	462	442	410	390	393	429	432	389	429	412	423	449	432	429	421	414	440	408	415	391	422	428	416	427	403	433	432	431	436	430	419	415	434	391	414	429	431	411	451	425	435	379	446	437	424	427	459	394	401	478	434	469	421	452	428	395	443	416	434	434	402	429	448	409	400	417	407	420	408	450	381	436	422	422	435	470	415	425	401	443	435	400	418	419	427	392	412	397	378	418	434	416	424	444	427	416	438	398	441	427	381	410	421	459	404	437	443	456	411	414	434	432	428	388	410	391	437	423	425	445	445	431	408	411	404	406	446	442	416	422	417	434	426	413	422	444	431	407	457	409	448	392	425	438	429	434	413	435	428	448	401	449	390	426	431	434	423	469	434	429	412	395	409	409	428	439	434	416	440	416	440	454	417	421	441	432	389	444	419	468	424	411	433	457	430	431	424	431	448	428	419	397	427	439	417	421	408	384	439	442	406	437	407	441	440	389	456	444	444	411	426	445	458	399	406	455	407	424	446	457	437	400	428	417	463	428	398	452	438	427	415	423	438	410	388	418	429	405	430	411	440	436	408	406	420	417	411	420	410	381	385	415	413	437	428	425	389	455	421	409	416	445	442	419	439	427	443	431	407	414	415	411	444	429	413	371	449	400	416	423	440	386	434	419	412	435	439	439	406	409	417	400	409	414	423	413	469	396	450	430	394	403	448	424	444	487	414	398	407	420	439	403	440	456	416	417	412	413	410	416	440	399	388	401	418	445	416	416	426	416	457	422	444	466	452	444	421	436	458	468	387	403	409	403	414	414	412	424	418	439	436	378	427	424	432	423	385	430	436	444	434	408	395	415	406	427	413	425	438	422	397	408	436	433	444	433	417	433	411	456	424	404	445	419	435	426	413	398	422	395	422	449	411	410	438	399	438	444	428	416	425	445	436	443	419	414	400	434	408	429	411	381	403	449	414	418	457	421	461	439	407	415	393	428	413	410	405	427	422	428	417	433	400	452	403	449	405	392	418	404	435	418	446	419	419	425	398	408	429	419	456	439	412	420	431	419	403	457	437	420	446	415	402	430	431	436	418	429	432	422	429	464	397	440	433	399	409	439	421	445	439	444	393	457	390	437	406	427	429	426	422	411	440	450	434	450	423	426	423	431	406	428	397	437	395	405	458	456	403	445	429	397	400	419	408	401	405	428	445	426	405	420	455	417	413	436	435	454	396	439	430	409	411	404	425	455	445	418	413	447	416	420	420	398	430	438	399	422	424	432	446	416	438	426	454	466	408	434	430	419	417	405	428	432	427	418	435	466	422	430	425	399	391	393	412	423	469	410	388	418	402	391	377	448	430	429	433	446	438	420	405	402	432	433	423	454	437	440	449	393	394	431	402	431	432	453	393	424	434	394	396	436	390	418	428	426	456	403	439	461	421	390	428	415	441	413	436	432	412	436	408	405	467	421	452	406	435	420
345	2	2100	142551	390	6	170	640	698	809	725	726	685	642	619	665	624	596	563	540	580	531	546	537	533	503	530	542	519	524	515	502	504	504	502	454	512	509	504	493	472	493	495	508	476	459	458	489	472	476	438	465	452	482	476	444	470	493	477	460	494	468	472	504	495	473	459	494	468	473	483	483	478	451	477	484	488	449	433	462	447	444	460	440	463	486	464	425	484	443	460	481	473	439	487	474	445	452	447	480	473	453	445	447	494	474	432	414	464	474	436	474	471	483	445	460	463	445	470	462	461	440	450	432	470	425	445	437	471	472	450	446	446	479	445	459	453	470	478	458	462	463	451	436	430	459	463	419	454	457	474	476	434	477	447	440	485	430	461	481	442	475	401	441	436	450	451	452	465	499	464	476	448	451	483	484	470	430	432	459	460	433	452	485	481	457	436	479	444	444	481	462	457	447	464	457	430	458	486	454	449	480	451	457	489	447	456	528	441	432	465	431	449	442	465	433	451	514	436	431	460	469	437	435	458	463	441	464	469	468	468	468	422	438	462	449	458	450	459	459	445	435	465	463	461	494	454	427	445	425	461	483	447	438	453	443	453	456	457	459	463	438	500	473	459	447	498	481	459	447	509	440	455	486	439	468	461	435	434	468	451	446	463	433	491	456	472	407	473	467	428	496	491	450	476	459	440	492	457	497	443	423	421	459	414	467	471	455	413	446	420	483	468	454	445	463	443	466	481	451	455	459	479	475	450	471	445	468	449	472	508	443	480	467	467	480	444	447	441	443	445	460	453	439	466	512	467	467	466	478	429	476	438	462	456	457	445	473	463	463	463	445	449	478	487	451	478	440	461	467	483	470	474	474	449	489	442	452	459	465	468	419	449	448	463	453	454	456	439	481	411	444	460	470	470	442	480	444	478	465	461	448	456	483	449	450	440	476	476	477	434	414	446	452	455	468	425	486	462	474	427	433	484	487	449	476	467	444	460	481	447	440	425	445	441	462	458	461	479	484	471	461	458	443	413	440	451	447	450	459	467	467	464	464	425	455	451	472	451	451	463	490	428	447	444	447	468	467	427	475	474	445	453	437	448	492	439	476	453	453	441	466	471	439	426	464	462	469	447	445	466	471	440	465	439	451	473	469	467	431	461	445	441	449	485	454	442	495	470	456	433	469	436	471	449	448	457	437	505	455	482	454	496	455	457	441	472	464	433	480	476	475	461	457	483	443	422	466	488	467	458	453	463	496	456	423	456	426	465	468	478	443	404	456	434	438	470	455	427	465	455	441	460	445	456	432	447	441	471	449	457	413	459	449	477	437	476	434	476	451	423	483	449	464	459	442	451	448	460	463	460	430	469	464	480	420	459	444	486	431	444	443	453	471	450	487	462	438	459	471	462	412	450	441	444	428	454	425	454	437	447	487	471	468	459	444	492	465	465	478	457	488	470	439	469	455	451	469	421	466	485	483	458	463	459	458	443	484	437	448	452	475	439	456	472	455	471	432	465	429	453	452	483	429	471	436	473	461	438	458	444	496	470	487	456	448	457	468	460	451	436	486	500	476	482	449	498	453	429	441	438	455	466	471	461	453	438	437	458	479	451	450	441	504	487	500	438	448	447	445	480	489	449	450	457	424	468	425	458	456	442	447	427	476	442	471	437	476	446	461	435	455	473	454	446	450	442	462	435	479	451	452	436	485	447	465	465	429	451	486	463	472	458	456	463	457	464	460	458	440	465	447	448	455	463	460	423	453	486	463	459	447	472	445	475	477	455	450	452	455	474	461	445	472	467	475	440	490	476	454	422	491	451	455	415	472	448	464	436	449	449	452	442	478	432	432	478	443	475	459	452	480	445	445	472	469	438	465	432	458	457	431	466	423	456	417	455	497	455	484	480	432	431	448	412	431	486	459	456	440	489	446	452	462	429	463	467	433	434	461	423	488	465	477	446	478	432	479	436	466	435	418	453	475	451	438	448	448	427	494	466	421	468	478	486	457	406	489	452	456	456	455	426	496	478	444	485	430	448	446	478	476	453	452	500	442	427	445	463	474	458	436	441	482	439	500	464	453	458	468	438	460	481	478	470	439	446	445	443	451	443	424	480	435	478	420	468	443	445	440	450	466	447	446	504	455	478	476	476	444	473	466	431	449	453	463	490	430	441	454	457	449	436	472	430	450	450	445	464	447	466	429	464	438	456	443	457	477	475	472	460	423	469	441	462	448	476	471	447	449	467	444	479	474	421	449	488	448	469	473	451	448	467	457	480	457	450	437	440	401	418	453	491	457	443	477	465	448	469	459	466	438	465	433	451	457	462	438	447	460	451	426	448	429	439	497	486	459
345	3	3500	142674	381	10	93	552	745	813	765	765	770	696	692	671	642	620	633	584	644	583	602	594	587	602	542	568	565	580	549	520	552	593	571	567	521	568	511	552	521	577	504	496	510	547	500	498	492	476	477	502	486	477	501	458	478	511	509	504	512	518	452	489	503	489	461	502	481	472	465	494	452	499	480	466	500	499	485	495	472	478	479	486	450	443	436	496	459	490	492	486	483	476	470	497	488	507	475	508	483	488	470	482	467	470	497	457	457	477	525	455	497	494	447	494	481	479	482	457	475	495	508	491	484	479	482	466	489	454	477	493	500	505	468	468	483	467	462	481	475	469	431	467	487	523	471	465	514	515	444	497	530	433	503	447	457	479	445	477	451	492	485	501	442	449	495	492	478	462	515	483	487	491	482	479	480	472	490	464	475	498	482	468	490	507	476	469	483	470	467	486	477	492	485	470	451	448	511	502	495	463	459	512	499	477	480	476	469	470	432	504	502	477	507	481	491	485	492	484	508	468	473	496	452	484	476	469	458	451	447	461	420	509	508	463	490	484	498	459	493	475	462	492	486	458	486	467	459	466	499	466	479	524	486	475	503	457	460	475	468	465	476	486	469	474	495	458	483	487	494	489	495	460	499	474	497	449	425	513	493	521	487	461	440	453	494	470	479	480	497	487	469	488	468	462	475	471	459	445	485	459	453	448	496	503	460	487	499	478	460	510	479	460	445	460	479	476	478	443	487	493	481	500	436	490	450	472	448	490	486	464	477	478	449	490	489	472	488	479	451	481	460	493	465	506	467	508	492	512	426	488	465	470	517	487	483	474	475	467	456	484	491	496	499	449	496	425	510	454	522	485	492	486	441	447	441	496	489	451	471	514	492	476	475	492	468	465	462	487	497	468	486	450	462	479	456	489	484	521	486	488	488	516	476	487	451	453	428	500	459	458	480	465	484	478	513	461	479	493	506	485	510	471	468	490	450	493	484	488	489	483	470	471	509	475	483	515	449	455	517	456	470	458	467	456	471	500	470	486	452	466	466	456	467	492	492	454	459	441	484	467	476	485	478	451	466	494	439	485	465	469	461	465	480	456	485	465	499	473	452	462	523	469	483	457	466	468	446	490	457	478	483	491	454	466	490	515	437	497	474	464	492	499	458	494	466	479	460	494	461	455	469	499	490	431	481	477	517	501	495	466	475	472	483	476	481	426	463	479	495	486	450	470	442	475	482	480	484	482	485	501	470	438	443	480	474	516	473	477	473	504	486	439	491	466	479	499	468	512	495	514	514	491	459	467	470	484	448	483	458	464	489	467	452	451	514	464	490	477	476	479	495	469	522	468	473	491	475	494	454	499	470	479	438	501	484	488	477	469	454	495	477	468	463	464	508	466	498	458	463	485	469	483	437	493	477	469	449	491	465	476	477	480	465	451	499	461	480	461	456	490	487	471	502	486	444	474	468	470	467	463	424	453	507	506	474	517	461	472	452	454	470	454	465	448	474	467	450	463	469	484	474	452	467	477	445	512	482	478	473	479	494	482	489	484	475	508	506	471	470	470	504	455	454	463	468	470	451	444	485	496	504	468	468	470	441	493	533	467	450	468	512	461	493	449	484	494	465	484	483	499	495	454	463	475	469	431	441	474	454	499	484	470	496	482	482	492	472	452	475	456	477	474	466	494	452	513	474	461	435	492	465	477	432	463	472	497	498	478	465	479	488	479	456	456	470	488	458	487	466	490	480	485	461	461	480	487	461	478	458	492	445	507	482	496	475	483	471	508	480	459	487	470	492	481	436	491	463	481	477	461	476	479	451	456	472	468	494	459	484	495	451	446	468	465	475	511	480	489	495	493	471	490	489	468	482	467	492	485	461	494	497	526	442	497	467	444	488	445	509	495	478	510	464	499	464	476	483	499	506	439	483	489	481	497	485	491	449	491	482	478	436	462	488	478	452	462	503	465	468	496	495	477	474	512	502	485	481	464	497	507	513	502	419	492	464	477	480	462	449	499	484	475	485	509	477	502	480	486	450	483	489	475	483	504	453	472	448	479	469	459	492	489	457	455	443	457	454	487	452	460	527	494	453	490	470	464	492	486	494	476	491	474	464	473	483	489	483	481	495	457	452	496	446	469	492	467	491	482	507	497	480	482	461	478	497	457	465	434	449	485	467	472	482	485	464	516	457	462	492	479	493	486	481	473	485	463	461	503	485	479	456	504	476	502	471	475	471	495	462	477	434	470	457	518	469	472	455	512	516	480	492	478	478	478	472	490	500	469	502	465	496	485	489	460	462	491	473	438	478	481	460	463	465	487	485	495	471	485	523	490	454	508	439	501	478	485
345	0	2700	142797	376	7	84	563	769	831	786	862	744	751	712	706	693	634	665	652	634	634	629	623	628	599	589	594	567	599	581	603	563	569	556	570	544	551	564	537	559	500	575	510	510	514	498	519	515	549	489	510	472	542	507	525	506	497	502	476	535	506	513	466	521	502	466	500	481	488	466	517	525	535	511	501	473	491	497	481	501	499	474	514	511	483	490	500	511	493	477	508	494	457	518	471	495	501	503	485	495	498	513	465	477	478	516	463	499	488	513	502	485	494	472	481	484	507	486	488	506	455	473	512	432	508	520	480	506	476	480	476	496	514	462	470	488	480	471	503	492	504	492	501	499	443	483	472	498	478	503	479	475	504	500	492	474	541	483	465	444	487	514	490	501	479	462	512	498	487	512	475	476	459	479	514	465	485	498	498	489	496	482	469	435	491	463	470	478	457	524	471	462	464	466	523	473	480	480	469	507	481	480	474	493	513	482	489	499	472	521	459	470	452	494	476	490	499	472	471	461	461	495	470	496	462	476	483	459	489	469	504	491	479	512	462	460	525	482	480	503	491	500	485	495	484	469	463	507	478	465	494	488	492	479	521	475	502	468	491	478	469	480	494	467	499	474	466	470	491	490	482	474	497	482	477	509	485	474	498	499	483	480	500	480	507	478	453	473	473	475	487	481	497	457	509	470	482	496	495	488	466	496	499	487	457	501	493	502	490	474	515	514	462	480	480	497	462	470	477	472	493	444	485	482	522	451	485	484	476	497	487	498	493	501	477	489	499	477	487	506	478	478	471	451	473	489	523	491	515	486	463	552	479	496	493	450	466	491	476	513	493	467	463	514	485	489	486	457	483	465	466	465	484	541	479	486	463	496	491	457	535	478	475	497	488	476	474	465	479	524	474	474	464	466	463	477	481	506	483	476	459	487	508	529	452	494	482	490	484	454	528	466	441	488	495	491	484	467	530	480	490	486	482	467	482	459	456	476	480	462	493	495	497	486	512	501	474	477	455	467	507	470	501	481	522	474	452	469	447	462	517	495	494	505	477	475	470	548	472	478	498	486	450	488	510	477	474	477	472	491	468	464	489	495	468	485	503	487	503	489	474	491	459	477	493	506	486	477	471	505	500	471	496	492	476	467	484	484	499	508	472	502	466	482	475	473	499	475	491	489	461	487	509	472	476	498	444	495	491	491	461	506	483	492	457	463	511	530	481	454	492	432	493	484	505	482	476	473	511	451	481	434	485	492	507	455	461	488	486	493	451	491	465	475	463	502	488	460	478	451	468	470	478	457	504	499	447	481	490	483	476	519	492	496	499	485	487	475	530	516	488	492	464	492	476	490	481	463	444	467	449	436	471	489	481	463	468	502	461	482	463	497	484	482	498	471	519	501	486	499	486	493	485	454	446	482	493	444	510	512	500	447	492	496	512	488	499	441	480	489	502	468	527	495	487	491	467	466	491	502	491	513	505	474	472	457	513	463	495	494	466	466	470	455	497	471	453	478	474	479	482	483	456	474	481	481	448	475	458	488	470	478	478	461	467	489	485	480	488	499	489	496	459	464	481	428	479	510	478	464	465	465	523	489	483	449	515	495	446	459	465	472	498	498	461	498	506	482	457	518	481	501	473	503	513	450	482	455	480	490	477	465	488	477	489	489	471	470	527	479	463	472	471	479	450	483	478	472	461	513	477	479	501	477	492	458	461	479	465	516	473	458	490	479	504	492	496	487	470	470	474	478	481	473	478	492	481	475	508	484	474	489	492	471	514	446	492	486	475	504	473	481	500	482	492	497	475	513	488	457	479	488	467	470	463	492	501	454	502	451	497	509	494	461	477	489	505	471	476	498	493	462	477	470	468	476	485	470	451	456	476	475	453	481	492	496	517	435	508	483	478	463	444	484	490	486	482	524	468	473	467	476	457	494	493	460	492	482	482	487	487	481	463	469	487	444	482	469	514	491	478	488	514	494	437	473	496	467	459	489	513	474	447	483	446	504	469	483	454	459	512	463	507	523	456	499	458	463	487	475	492	484	506	511	479	487	482	460	464	466	476	485	470	502	473	470	474	469	486	483	466	469	484	480	492	471	488	479	489	456	461	467	523	476	468	475	471	494	478	467	500	482	501	472	487	470	472	458	475	485	503	490	451	470	494	523	523	494	473	490	501	450	485	476	505	474	485	469	463	526	504	527	497	493	491	465	499	506	503	450	481	447	481	466	506	466	501	468	470	508	485	487	500	474	475	491	485	456	481	476	542	494	486	518	497	509	504	480	476	493	456	457	457	494	473	459	496	499	467	489	506	517	482	454	507	486	476	477	475	497	441	493	471	492	489	492	474
345	1	1900	142920	393	13	237	699	762	775	730	753	721	692	628	611	592	607	573	582	561	571	532	551	524	520	527	531	516	513	544	487	495	506	507	483	533	488	478	470	469	501	500	475	493	473	452	466	444	446	459	423	481	467	413	500	457	483	433	458	461	468	446	434	427	461	476	476	464	427	448	438	422	446	438	445	461	458	454	450	439	408	429	452	424	439	442	450	426	425	453	475	449	428	448	493	457	478	428	461	450	425	460	440	429	466	442	452	436	438	442	465	419	434	414	441	443	443	450	428	455	447	423	424	427	449	444	419	419	454	451	455	443	438	430	441	449	410	455	422	450	408	471	421	468	449	472	448	460	454	427	435	411	444	419	417	466	487	452	411	454	431	428	470	437	454	434	456	445	415	466	459	422	410	444	471	441	468	405	436	455	434	459	425	415	453	450	448	469	426	426	477	414	435	440	428	432	450	456	437	489	446	462	454	426	450	427	454	424	448	445	415	414	446	456	451	429	407	470	452	422	435	439	458	446	436	429	449	444	427	432	434	427	414	443	455	425	441	437	418	460	426	443	457	446	462	448	436	451	400	435	431	452	449	467	427	414	474	440	480	437	445	409	427	437	443	447	437	444	437	420	455	452	437	469	435	467	454	401	429	445	444	440	417	410	446	407	418	462	439	443	428	420	441	429	440	445	447	387	473	446	412	461	402	483	417	459	435	433	429	416	443	450	480	455	449	448	446	458	467	437	433	453	444	432	435	465	430	401	413	411	454	468	460	437	450	409	463	428	423	410	439	419	438	451	429	426	432	448	439	415	470	459	452	456	470	479	425	438	453	442	422	450	475	437	481	438	457	424	458	453	454	425	440	452	436	445	449	428	430	444	490	477	419	456	468	430	447	449	425	442	472	450	419	410	458	436	428	444	452	465	428	453	419	456	452	482	473	440	440	429	395	465	424	448	429	450	460	462	437	463	447	446	405	421	426	405	439	428	431	448	451	417	419	475	434	421	450	449	413	423	476	473	443	429	459	471	424	420	424	445	435	420	429	442	443	437	428	482	442	434	446	458	461	445	434	456	442	471	437	432	451	409	484	432	461	426	461	422	455	421	436	431	428	430	486	425	445	432	439	429	433	464	444	433	457	451	433	457	450	440	450	448	419	420	435	437	435	474	452	457	454	464	433	456	434	410	438	438	454	428	440	430	435	444	471	460	471	433	421	440	433	411	414	447	412	441	460	420	460	423	433	473	455	443	434	412	474	456	483	440	415	449	411	451	467	419	431	460	415	439	454	432	452	421	422	423	447	426	439	442	427	428	431	430	444	443	430	439	411	422	464	453	430	420	471	450	457	468	432	434	401	424	453	442	461	409	461	444	414	492	408	434	420	456	419	480	457	417	438	428	439	415	458	417	442	421	428	442	446	415	421	444	422	447	418	435	448	463	429	431	448	421	452	469	403	432	435	454	427	447	438	453	431	419	457	433	437	444	444	438	471	422	437	438	423	450	421	442	446	437	443	447	429	450	431	415	454	430	429	429	423	438	475	416	440	464	417	450	438	405	459	422	466	411	459	438	437	424	423	454	432	439	441	447	438	441	459	470	432	439	442	444	483	447	427	401	442	415	450	400	442	464	438	416	439	450	488	433	432	438	421	455	424	455	434	421	439	467	463	442	453	444	436	420	398	454	423	429	446	448	443	405	433	452	393	445	430	457	434	431	458	420	431	437	419	485	473	427	431	438	446	443	429	452	427	421	436	444	421	421	437	434	460	421	446	468	448	425	440	467	413	469	453	430	437	445	416	395	445	442	444	417	433	439	465	424	444	433	448	461	444	452	441	434	446	457	465	429	416	421	435	439	411	461	449	457	423	413	427	430	439	432	421	426	442	432	424	434	433	467	439	407	413	463	432	409	439	458	438	445	437	443	438	461	450	451	432	428	422	466	427	444	443	452	450	441	429	427	451	468	450	461	429	422	397	416	436	439	416	458	425	449	463	417	427	449	437	442	429	411	448	439	451	430	412	474	455	477	460	410	464	472	430	438	434	436	454	445	425	428	430	448	433	474	451	427	425	450	473	415	490	422	447	432	451	428	416	426	431	431	455	451	478	428	465	416	439	426	448	441	474	437	433	463	455	462	445	439	455	475	483	433	455	445	483	457	457	461	435	434	421	456	470	441	444	426	426	428	437	497	413	437	408	435	456	450	454	422	473	426	409	451	459	441	458	446	429	442	460	434	454	393	481	471	439	405	428	439	417	471	435	400	469	438	440	459	402	398	431	422	449	477	446	421	431	431	416	449	442	483	442	451	427	440	438	438	435	441	446	460	440	481	436	436	430	437	438
345	2	2100	143044	398	14	221	706	825	840	794	802	730	715	696	691	647	612	588	573	574	565	554	572	544	586	554	545	528	529	533	500	516	497	519	485	503	460	486	466	469	458	492	496	469	480	479	456	432	485	479	468	441	452	444	497	454	471	442	474	446	436	446	487	488	475	473	462	447	443	461	445	442	469	451	446	488	472	483	450	453	459	467	469	425	458	430	438	449	426	426	484	480	494	423	472	444	452	459	467	433	451	455	451	465	491	489	413	421	456	453	444	428	436	412	428	445	425	440	477	455	448	433	427	460	448	467	458	449	453	451	462	458	457	430	438	460	473	453	430	462	471	460	485	443	443	419	445	422	436	429	486	457	448	425	469	429	436	478	465	429	442	425	411	466	456	441	436	460	433	451	449	458	436	437	423	428	445	464	477	429	455	438	423	423	458	464	442	449	449	469	446	438	475	455	444	416	449	457	468	448	474	463	454	447	442	456	449	448	448	443	449	462	460	486	431	466	475	460	461	482	433	444	460	429	454	459	468	436	452	439	449	451	428	454	442	453	459	483	449	445	431	423	451	470	442	444	406	453	465	450	454	428	432	450	460	461	422	459	417	409	453	449	476	421	450	480	428	463	474	469	432	440	416	445	402	422	439	478	398	445	440	457	463	470	454	414	472	450	452	468	433	447	425	439	457	469	467	425	424	476	439	432	445	461	443	448	475	442	460	459	437	411	450	441	436	428	446	445	453	438	456	460	453	427	441	422	450	445	446	440	453	481	469	424	461	443	414	482	449	430	442	446	451	435	431	458	452	439	475	485	468	469	410	442	457	462	453	437	406	428	444	467	471	468	435	424	432	427	433	470	453	425	456	457	424	437	428	481	415	494	431	472	450	448	449	449	443	415	437	471	453	435	426	442	465	454	467	449	421	443	454	460	440	436	449	439	462	432	485	461	407	453	454	448	430	439	420	443	432	457	443	448	466	465	457	441	467	446	446	431	437	434	471	417	474	415	450	473	452	455	432	447	457	456	440	492	473	427	437	431	472	458	433	486	446	439	469	445	406	470	458	438	470	482	422	436	453	458	457	462	439	435	472	438	445	443	459	444	464	454	470	443	452	466	430	451	452	469	448	470	419	460	473	440	475	448	436	415	431	480	436	467	488	425	436	449	431	430	403	447	449	440	458	408	458	409	456	428	426	450	456	447	456	434	422	430	437	443	453	441	403	439	460	469	449	462	437	464	467	461	445	422	448	462	456	448	448	449	400	481	465	431	450	436	450	438	434	443	444	478	490	438	470	451	436	453	429	471	446	451	452	453	437	448	455	467	431	443	458	458	449	414	443	439	414	474	460	436	429	451	444	447	451	411	450	460	475	487	442	452	467	430	450	427	419	482	462	448	460	462	452	448	456	462	449	457	426	460	464	455	461	423	482	435	431	467	433	437	445	419	426	458	437	399	461	434	439	458	468	430	452	441	444	408	438	449	422	442	411	425	423	476	422	460	431	432	456	428	457	463	445	441	424	464	459	469	452	442	431	473	462	438	436	452	457	440	430	440	482	475	411	427	461	434	425	452	436	437	452	439	447	459	482	457	442	452	457	453	486	458	452	434	445	461	471	446	463	445	433	448	461	454	443	454	454	439	453	421	428	449	470	427	428	464	461	437	484	431	456	451	452	434	439	437	448	445	476	438	459	476	437	403	505	455	444	433	452	466	443	434	436	443	446	429	412	438	442	449	444	438	441	471	452	457	428	463	475	432	436	444	462	436	436	457	453	468	428	442	435	486	400	431	456	441	494	475	456	458	449	444	456	423	466	453	497	420	449	415	446	430	463	474	485	430	436	441	437	465	456	464	422	433	441	486	426	447	496	437	442	437	434	443	442	463	462	444	458	478	448	456	456	474	457	447	458	448	482	493	439	450	464	451	406	455	425	469	427	414	437	468	439	434	446	455	458	425	474	443	491	443	424	402	471	447	462	421	426	485	456	436	465	458	451	480	440	428	442	419	436	461	476	433	450	459	446	457	452	399	456	481	472	472	461	435	427	463	459	413	481	461	452	456	478	440	431	452	436	426	451	418	476	421	463	458	469	440	452	443	422	427	467	427	465	460	484	391	454	414	436	429	432	471	450	406	443	437	482	431	456	441	475	445	457	424	444	451	429	445	409	441	490	457	471	445	475	402	443	447	430	436	433	430	428	459	445	454	408	423	438	448	441	438	479	450	448	457	436	415	459	450	414	419	447	437	432	435	432	452	423	477	429	434	408	436	456	431	446	432	451	426	435	448	462	468	433	453	460	463	483	470	460	439	452	443	416	479	466	453	419	428	473	447	474	487	471	485	437
345	3	3500	143167	381	14	183	710	882	948	905	873	832	818	754	687	711	708	674	633	666	614	639	622	608	537	580	560	577	572	538	545	523	566	513	519	492	517	507	496	481	473	501	456	494	480	466	464	457	487	457	477	479	498	466	501	466	434	491	485	474	501	439	479	500	482	485	460	488	460	481	443	485	478	488	444	464	467	475	468	472	445	468	444	447	509	466	470	446	467	461	484	474	442	448	455	446	436	447	446	450	447	459	444	445	464	448	469	453	484	464	433	440	483	462	485	456	469	466	466	450	443	457	421	452	446	440	490	456	485	465	453	462	456	471	459	448	473	454	473	457	431	464	492	455	470	455	437	477	472	435	446	457	472	443	491	414	448	459	462	434	466	450	489	467	482	457	472	471	465	456	493	490	468	439	455	482	424	461	453	455	459	482	470	465	467	452	495	460	480	453	495	437	497	453	473	474	470	451	458	489	465	457	460	448	458	451	432	425	447	495	461	451	483	481	470	473	489	480	438	452	411	448	480	451	484	480	460	425	461	459	448	426	458	482	485	475	429	488	447	466	434	448	470	458	436	468	428	426	459	451	471	468	490	471	423	475	436	450	458	466	470	450	485	431	485	447	432	450	454	468	471	436	447	477	451	469	464	464	456	470	474	458	479	440	432	432	468	446	434	476	469	464	436	448	436	448	442	496	430	452	432	470	436	424	471	416	489	466	468	465	468	432	433	469	463	445	470	463	448	463	436	453	462	449	476	459	462	456	466	447	450	475	456	505	451	404	442	484	463	476	458	460	451	455	471	447	465	441	458	440	433	443	448	439	467	458	454	470	454	432	482	456	464	466	497	457	434	460	490	467	435	461	458	495	439	459	476	457	451	410	471	405	454	478	436	475	496	454	470	470	471	476	442	471	465	464	478	458	471	451	453	480	480	460	427	438	483	468	452	443	436	472	444	471	489	462	483	442	465	446	462	448	426	473	498	457	438	473	463	463	431	455	457	464	432	453	443	435	451	447	465	478	470	456	446	469	464	456	423	438	453	465	484	431	448	447	461	445	495	463	497	444	444	469	482	463	455	497	471	490	428	450	488	484	474	460	456	479	454	481	466	455	471	481	438	431	427	453	499	457	453	469	473	447	460	447	466	465	452	461	451	493	444	475	438	474	430	437	494	455	488	501	424	437	449	432	440	438	468	465	435	436	472	431	445	432	436	421	445	455	440	453	466	415	462	461	500	429	426	470	463	449	454	464	440	447	472	440	465	480	458	486	471	470	488	465	452	436	485	450	470	457	446	417	486	447	454	483	470	497	448	450	453	439	438	430	454	466	452	434	443	440	461	429	469	450	455	432	475	461	481	483	462	429	452	466	443	443	464	455	478	430	491	491	454	459	457	452	426	449	487	458	493	441	447	433	447	459	444	449	478	419	440	432	465	434	448	428	465	465	485	449	463	457	474	445	429	442	452	486	474	466	478	457	463	440	450	466	477	488	441	422	428	428	439	489	474	441	470	451	442	461	426	451	477	465	457	411	466	471	448	450	467	464	436	453	479	459	448	452	457	481	483	457	444	479	491	461	437	475	440	444	483	459	453	429	446	445	459	460	470	467	456	447	448	474	470	470	454	444	444	454	452	464	454	480	441	454	447	468	444	425	452	426	450	433	462	458	448	443	447	460	453	477	471	461	501	476	490	469	447	485	480	436	471	455	481	478	439	441	469	440	451	454	447	461	491	472	465	478	462	460	446	481	480	437	487	442	453	459	463	469	441	432	459	441	446	426	435	462	438	464	459	469	449	468	464	461	485	463	458	447	423	469	477	438	504	461	468	451	426	477	471	471	441	454	467	482	491	460	438	430	483	495	478	466	441	474	474	457	456	487	443	457	467	480	472	446	484	466	483	455	441	468	452	453	459	456	472	445	445	474	480	455	466	464	445	464	467	458	465	451	481	501	449	421	487	444	449	457	465	435	457	412	487	409	459	418	465	453	462	444	473	422	459	446	456	488	484	460	472	480	457	487	454	446	445	469	473	447	456	503	461	465	477	432	439	466	431	482	417	463	458	412	461	466	447	472	452	462	436	455	469	427	450	447	490	419	435	453	474	419	445	471	409	458	460	468	464	447	441	469	445	480	462	464	464	470	464	459	432	492	453	467	515	459	409	445	454	434	457	452	486	439	466	452	448	431	454	457	455	448	477	469	488	455	479	463	420	424	444	465	422	436	454	458	485	453	482	455	464	478	480	426	414	449	441	461	433	457	465	461	483	454	497	454	455	502	461	433	484	426	454	446	448	457	425	458	443	450	453	477	475	463	456	473	458	436	466	446	478	451	475	458	441	424	430
