345	0	2700	193681	411	1	12	263	493	607	627	671	603	630	567	602	544	538	493	544	527	518	530	495	483	489	474	473	478	484	459	495	454	455	469	451	438	434	436	453	449	408	444	480	451	444	460	453	425	420	407	432	446	447	416	386	408	412	430	440	367	433	433	405	408	393	407	382	369	392	443	400	438	417	413	455	430	407	408	395	409	435	396	433	414	438	431	405	419	397	420	407	401	413	427	446	429	414	394	416	410	408	451	391	409	410	395	433	382	406	457	428	414	401	445	395	410	419	379	418	419	427	418	431	450	429	473	474	438	441	444	476	416	489	478	473	446	444	437	436	436	461	441	452	459	446	398	430	376	431	422	385	418	417	408	403	417	397	446	385	403	429	376	409	406	401	405	451	429	420	404	420	403	419	420	420	395	418	417	407	405	452	393	429	426	429	436	409	403	410	407	391	414	427	409	429	424	447	391	410	391	410	428	408	399	405	419	394	406	399	380	445	438	423	410	427	377	379	368	419	398	403	391	393	440	388	436	403	399	421	412	424	390	416	406	452	421	451	424	399	413	418	423	389	379	392	409	392	417	438	423	387	408	411	412	396	410	392	410	414	365	411	424	408	409	417	400	436	405	394	406	410	413	427	397	401	404	416	421	415	413	410	383	413	372	434	410	419	428	419	404	408	425	422	416	414	403	417	398	424	417	408	417	433	458	404	404	401	419	438	377	383	419	397	403	396	404	407	399	391	386	424	433	442	411	415	402	438	461	409	390	443	372	429	384	435	394	402	421	397	368	422	422	404	386	430	413	419	396	398	435	414	383	399	451	430	389	416	402	394	419	423	373	416	441	430	399	438	401	404	422	424	414	418	399	408	398	408	406	409	402	443	415	433	407	412	421	415	388	433	391	420	409	418	392	422	369	444	412	408	408	409	380	429	425	387	419	417	398	456	367	409	393	419	418	409	395	393	397	419	423	385	422	384	380	442	420	410	395	415	404	400	407	431	412	429	421	407	398	417	404	431	390	436	380	391	407	430	413	410	420	403	397	371	427	402	432	446	404	421	423	393	421	443	418	396	429	390	397	424	411	448	400	420	442	374	395	401	406	398	393	424	400	393	420	414	399	438	414	364	402	424	411	419	417	415	394	409	391	418	413	411	416	388	418	391	380	416	405	421	388	416	423	446	410	382	419	442	407	450	409	400	437	432	401	416	385	442	417	392	409	392	433	392	401	378	434	423	337	403	382	400	413	414	430	410	405	400	416	384	401	433	394	420	420	388	413	444	389	394	432	432	425	406	399	389	420	401	423	407	411	424	420	400	393	404	374	395	425	436	391	404	413	392	430	393	379	404	423	399	414	412	414	394	393	412	398	419	403	406	409	434	381	393	379	412	402	373	408	394	416	423	394	374	472	408	386	381	414	441	431	374	414	412	422	435	373	403	407	398	401	399	410	384	401	424	413	454	386	414	421	393	420	387	433	384	457	435	417	426	390	388	423	401	388	408	409	401	424	425	402	393	442	393	410	417	406	434	420	396	368	417	440	391	393	439	422	383	408	412	437	369	414	396	414	402	416	428	433	411	406	421	393	406	428	410	398	394	417	373	425	409	417	418	374	382	413	381	405	399	406	401	399	412	405	394	404	395	395	431	407	399	389	408	430	422	408	454	400	388	417	414	442	400	411	398	397	439	410	422	416	398	426	405	435	439	373	415	427	415	396	411	417	409	411	388	412	400	406	392	415	426	375	426	384	434	425	391	411	392	415	413	350	416	434	427	421	409	409	429	384	414	398	415	394	395	415	388	430	399	409	385	436	432	392	451	393	414	420	452	399	412	391	392	419	426	423	405	385	409	416	387	461	367	381	400	430	402	407	409	407	406	394	429	428	423	422	369	435	409	418	400	420	391	397	448	403	409	416	443	424	382	386	406	388	424	401	428	389	417	418	427	395	387	411	430	395	409	406	414	420	400	375	427	389	414	426	402	400	407	401	429	409	386	429	435	392	398	423	439	375	422	433	432	419	417	400	389	402	420	421	397	373	389	414	374	393	401	414	420	461	380	416	429	380	423	414	442	382	424	435	393	405	423	385	447	421	434	391	401	375	417	424	404	379	418	431	400	427	421	402	409	421	395	416	430	411	427	418	424	405	416	418	431	387	392	405	437	403	408	433	417	416	404	441	395	399	408	413	420	403	406	412	411	382	427	420	401	435	417	431	417	392	383	408	393	423	409	428	398	353	384	428	431	397	433	430	406	372	411	425	403	434	412	371	402	422	402	396	389	419	415	418	373	395	379	396	416	426	396	410	417	383	418	405	401	414	428	407	417	415	401	402	419	412	423	389	393
345	1	1900	193806	440	9	109	433	501	588	583	601	630	554	540	524	519	479	521	490	475	495	476	468	456	436	404	439	452	466	460	419	404	413	434	426	436	433	426	456	435	396	439	437	419	419	442	417	428	404	434	411	426	404	415	426	426	422	446	454	404	404	405	378	382	408	404	438	409	444	415	416	428	421	408	408	408	411	418	431	396	448	393	390	432	424	416	422	403	392	384	409	407	448	406	413	408	434	427	412	420	415	442	398	416	418	426	413	402	455	437	448	381	439	417	417	415	426	408	434	410	410	418	390	397	435	415	408	420	403	415	431	422	451	479	437	466	495	429	430	439	486	443	452	478	428	398	442	414	379	416	435	411	406	445	397	362	420	420	397	448	439	432	426	368	418	410	412	450	412	430	392	405	401	409	408	417	416	412	435	404	421	416	419	412	443	397	389	459	410	400	418	441	413	406	437	412	427	405	396	402	440	376	416	384	397	392	409	418	436	391	410	384	412	405	404	418	398	424	401	398	400	389	406	396	437	404	420	444	436	418	414	403	398	415	424	382	470	394	394	398	413	434	394	420	363	422	398	405	422	433	434	421	425	440	384	400	405	399	425	403	425	409	405	413	423	420	407	408	437	447	430	398	429	438	435	393	411	392	437	414	406	407	422	424	449	398	437	384	432	410	432	416	421	417	393	417	421	443	401	366	424	394	402	379	447	448	448	421	422	435	423	373	430	407	389	399	398	386	382	385	402	408	435	384	404	407	406	417	423	416	412	404	392	422	398	423	382	411	397	374	442	416	412	392	420	406	411	381	394	413	409	404	420	433	385	389	413	387	413	422	410	398	411	440	405	408	417	380	406	396	402	436	418	415	386	426	424	427	365	414	427	403	405	400	436	416	377	429	399	423	433	413	440	427	404	436	412	400	450	410	448	400	415	411	434	411	442	403	401	432	451	449	404	407	423	431	459	425	416	416	418	391	403	376	387	423	454	439	424	421	411	430	423	410	404	412	427	391	417	392	417	417	423	396	436	438	440	415	434	438	405	432	421	389	421	380	435	389	417	422	433	394	415	404	399	380	427	422	404	384	423	407	410	406	404	378	402	423	410	446	375	395	423	387	400	394	425	410	430	422	405	430	397	446	412	382	393	422	399	408	405	427	414	414	407	411	418	391	409	388	386	421	398	414	427	432	410	426	412	418	412	379	405	412	392	448	381	413	458	392	443	450	404	433	405	417	410	434	429	404	422	414	411	410	417	406	450	444	438	385	407	425	388	385	436	444	419	404	406	421	406	400	437	420	382	437	391	412	408	431	431	405	404	418	401	405	424	391	392	398	418	462	392	437	419	420	402	405	399	415	406	400	416	381	424	420	431	418	409	406	423	434	443	412	422	403	399	434	400	415	429	409	408	420	419	427	416	414	429	451	392	423	379	391	416	414	415	388	398	413	411	426	391	420	421	421	398	427	431	397	405	406	432	426	428	416	400	397	397	383	397	370	431	432	406	418	379	403	433	421	405	406	392	412	428	430	426	423	418	417	394	398	387	415	438	403	397	435	416	398	413	420	410	420	413	380	427	409	446	415	404	426	414	403	405	405	419	402	404	432	404	412	387	380	409	398	403	410	436	417	399	426	409	418	419	412	410	425	427	370	402	410	413	433	389	393	398	422	421	407	403	425	440	425	429	389	406	424	432	394	412	415	429	399	382	422	420	446	384	420	391	406	386	416	381	398	397	412	389	421	398	411	400	380	412	418	416	418	392	413	463	401	419	416	414	443	438	409	417	431	434	403	389	376	381	421	408	426	403	416	437	404	410	412	376	432	409	429	453	403	369	435	411	400	395	425	403	409	423	400	417	437	370	411	414	385	413	421	422	399	402	413	428	435	401	429	402	411	415	432	420	406	418	364	429	394	401	400	421	393	438	401	450	370	441	417	393	436	429	397	417	419	421	396	404	381	400	371	402	419	395	385	414	433	421	422	411	436	412	408	412	426	402	406	407	406	405	419	416	402	407	396	401	438	400	437	385	433	386	393	431	431	402	415	409	422	421	399	411	410	427	444	404	413	413	381	464	424	407	450	422	411	402	434	382	416	430	428	396	393	416	406	420	435	414	426	406	410	421	393	409	409	430	432	405	383	399	391	449	423	427	407	423	422	402	426	439	407	403	386	414	432	384	400	424	422	430	423	424	408	443	415	402	398	411	398	405	373	436	410	435	429	407	422	408	400	401	394	427	385	399	433	408	422	420	412	443	413	388	420	379	423	380	418	431	386	435	392	409	410	406	386	396	425	404	410	418	406	385	373	404	398	398	397	401	429	408	416	417	413	402	422	420	422	407	411	408
345	2	2100	193931	428	10	84	424	529	614	641	641	588	596	567	526	522	535	499	511	520	472	505	460	449	495	445	480	463	445	443	475	445	451	458	451	502	463	462	440	442	462	450	467	450	440	432	434	400	436	432	439	433	415	437	423	423	417	457	397	423	457	430	457	434	419	430	416	413	416	458	422	427	413	424	445	426	459	421	430	416	427	418	450	408	420	446	423	436	446	432	444	414	438	414	431	439	453	473	472	439	431	436	419	480	421	449	428	383	452	415	403	446	421	442	458	391	394	432	447	446	441	452	472	445	483	417	407	460	468	442	481	451	472	483	455	465	486	476	477	503	482	469	474	455	460	430	428	419	466	438	440	429	420	412	397	410	466	413	453	453	471	427	435	448	411	450	447	445	436	434	402	420	435	408	443	433	425	402	421	425	400	425	449	418	427	423	430	447	408	402	417	447	417	427	439	397	420	431	426	434	422	433	404	437	429	446	395	418	461	421	415	438	451	431	429	433	424	460	400	428	418	444	431	424	460	439	451	377	454	424	422	420	459	452	406	433	443	447	440	402	424	428	399	429	407	462	429	446	439	441	397	438	410	451	428	453	391	422	428	395	427	445	474	439	454	411	459	423	442	400	435	434	423	388	425	447	457	410	434	442	400	450	437	419	386	423	412	395	440	408	424	437	443	428	383	427	417	421	437	403	432	424	404	413	420	443	400	423	417	425	436	439	449	406	446	375	432	428	459	398	437	433	427	418	441	423	398	408	425	435	436	436	402	448	428	436	422	457	396	401	413	457	440	419	466	432	426	449	423	446	441	442	459	444	443	423	424	450	448	414	417	443	414	395	428	445	430	426	427	422	445	433	446	413	408	420	411	436	431	437	405	401	420	405	420	447	415	442	430	447	428	419	411	423	388	443	431	451	394	425	457	460	428	436	422	446	412	442	431	423	417	397	406	419	422	436	434	440	433	435	425	438	426	432	425	422	433	424	406	421	433	421	401	438	434	421	415	422	435	434	437	435	429	431	425	431	440	446	447	428	439	426	387	440	415	398	424	457	403	450	423	412	452	434	411	427	435	412	433	428	423	415	395	385	430	434	419	371	432	417	421	445	435	433	438	437	424	450	436	414	446	425	430	436	404	435	417	386	442	435	409	429	408	434	405	458	430	433	422	424	449	439	450	412	428	446	422	422	421	418	394	476	401	434	437	412	412	430	409	417	464	394	461	443	420	402	444	400	405	406	428	443	453	441	433	434	414	437	448	413	434	411	457	408	410	411	431	436	419	423	420	429	394	398	436	412	420	404	426	445	393	433	428	394	439	443	403	391	430	430	421	439	419	407	449	415	421	417	420	414	430	447	430	453	420	422	461	414	430	394	426	415	458	448	452	440	425	415	429	438	414	411	405	434	471	411	425	421	402	454	453	421	434	431	439	453	414	418	472	409	424	405	412	418	400	420	443	436	441	413	432	406	420	450	441	428	413	402	432	369	416	407	396	438	461	417	449	389	457	392	435	415	425	417	430	415	444	423	401	428	435	447	411	413	410	448	427	440	402	446	413	434	414	442	450	389	461	403	401	416	445	419	446	427	421	410	430	452	410	418	431	426	419	446	431	419	394	417	441	420	399	432	435	435	427	397	428	429	416	390	426	463	429	433	394	398	403	420	397	454	444	428	415	423	468	411	426	457	414	433	429	415	406	453	416	450	429	455	417	427	423	430	434	412	373	458	421	416	420	445	458	385	419	435	436	431	414	413	420	437	433	443	434	437	440	431	412	416	437	427	424	422	415	411	460	426	439	409	436	410	418	438	429	425	385	436	431	419	429	428	383	425	432	419	420	434	401	426	433	433	428	424	411	446	396	457	439	435	421	412	420	409	471	406	440	425	417	430	415	438	427	406	419	409	425	405	415	427	409	417	434	421	414	424	391	444	421	438	451	425	462	412	419	400	443	451	414	436	391	412	423	448	446	419	476	466	421	436	443	407	438	426	417	395	400	437	425	409	430	413	407	442	417	441	445	430	421	412	401	414	439	416	430	427	433	437	399	422	438	439	444	472	406	432	444	410	401	431	423	437	425	401	416	424	387	425	479	438	392	438	445	449	440	456	451	400	465	415	415	449	422	416	413	443	427	403	412	427	415	426	401	406	424	429	431	409	413	401	400	407	405	428	414	396	472	422	420	430	429	429	458	415	435	426	439	393	415	404	428	379	435	415	440	431	430	405	441	413	432	414	412	437	403	428	413	431	439	429	435	417	427	418	441	420	435	461	423	424	454	424	374	424	434	433	420	404	416	418	429	440	451	420	431	423	428	427	404	443	402	442	421	415	423	442	401	427	439
345	3	3500	194056	443	8	69	410	557	658	617	651	583	617	524	557	551	487	507	491	460	420	463	437	456	465	423	436	443	415	425	445	436	457	417	449	396	422	395	415	404	407	411	409	396	414	412	418	392	401	415	403	418	393	393	400	425	405	416	417	391	440	403	401	392	412	387	381	374	379	374	374	429	363	401	410	419	413	388	374	388	404	428	406	397	381	401	368	395	398	370	400	402	388	393	422	407	398	361	393	379	379	383	394	429	400	383	401	410	362	366	359	419	386	412	419	395	394	381	402	396	379	408	407	427	423	400	432	422	418	431	424	399	423	420	445	419	429	416	435	429	460	440	440	415	416	401	431	384	369	409	369	391	411	415	381	395	417	411	387	378	384	389	360	390	419	389	361	428	378	374	394	414	420	365	452	366	404	372	380	395	394	415	387	424	395	408	381	376	409	387	360	394	410	375	408	376	392	423	385	406	397	409	443	407	366	371	378	372	401	411	410	400	412	343	359	414	381	389	393	356	362	395	386	382	373	394	414	394	388	411	402	373	374	374	378	372	430	404	355	377	364	390	418	384	406	351	381	423	396	359	408	361	403	388	385	379	400	381	355	385	414	379	407	431	391	399	393	406	393	348	410	389	385	378	387	377	399	364	397	389	425	402	408	407	389	387	409	425	396	403	398	361	385	377	402	378	400	376	415	378	398	383	383	402	388	401	400	403	399	383	419	352	401	390	406	383	399	401	400	363	345	369	377	368	383	363	377	381	352	390	407	378	401	412	406	386	397	382	373	409	395	391	410	404	377	421	396	380	351	393	366	396	369	383	411	394	382	398	411	420	395	352	387	424	386	416	386	429	398	410	387	402	386	373	403	380	384	382	393	405	383	406	396	398	384	380	376	385	385	413	394	396	371	423	400	404	369	383	376	381	399	398	420	364	395	404	418	389	404	392	421	368	414	350	395	388	378	413	379	371	395	408	408	401	378	398	391	405	393	399	406	385	367	383	399	440	379	392	405	396	399	418	389	400	409	379	403	369	419	386	398	387	394	396	366	385	434	385	403	406	383	414	405	377	408	410	378	381	359	370	378	378	419	354	377	396	365	377	399	390	411	394	418	421	382	397	402	382	427	404	379	394	403	384	388	391	379	441	395	398	440	386	392	370	404	410	427	392	393	385	377	382	396	424	365	391	391	399	413	387	410	368	371	363	385	394	387	415	401	418	377	426	381	393	390	393	393	383	394	383	400	378	424	386	392	408	402	412	391	388	392	405	420	431	372	418	406	414	376	420	409	413	392	380	406	395	367	376	391	350	389	412	381	400	420	392	386	397	401	392	392	376	402	413	387	411	385	403	379	403	400	386	398	380	414	400	390	371	394	386	434	422	403	355	422	396	396	351	390	397	404	405	383	381	386	383	392	381	412	378	400	403	391	395	418	408	405	399	349	390	415	387	404	378	398	394	388	386	393	372	417	390	429	366	382	383	386	399	395	424	384	426	370	412	382	379	400	398	387	396	377	354	377	367	382	415	401	401	415	360	386	417	404	387	401	373	384	378	375	366	400	417	377	396	385	394	407	421	450	382	375	352	394	398	380	410	385	395	395	364	404	387	375	399	390	384	432	367	387	357	385	378	430	379	418	396	366	414	392	392	398	398	403	390	378	404	384	381	398	386	422	389	370	425	423	378	386	405	386	380	392	382	390	399	389	411	434	389	396	381	422	388	384	408	383	399	398	410	374	395	416	391	395	395	375	368	420	376	388	411	403	381	387	393	417	429	410	379	413	431	385	397	415	398	386	377	424	380	380	388	390	374	413	418	394	398	423	383	397	388	392	431	391	384	390	369	373	374	385	356	355	393	413	396	379	416	395	392	356	430	400	392	378	401	395	375	402	384	378	431	401	403	358	392	421	358	382	387	394	383	413	409	414	374	376	417	386	386	379	379	397	418	402	373	372	409	407	411	386	424	396	408	412	379	400	423	374	383	414	390	415	384	416	379	398	419	373	390	379	390	369	395	394	392	411	386	383	370	407	407	388	365	402	355	383	394	412	400	428	378	416	374	402	404	404	356	398	394	377	408	381	374	373	402	367	413	392	401	391	395	391	388	386	399	385	407	389	362	385	350	397	376	390	393	385	409	395	416	438	412	399	361	385	371	358	361	406	387	383	393	400	394	386	411	405	414	401	411	394	408	398	376	409	383	397	413	425	408	381	396	369	398	382	397	382	376	383	373	405	391	386	401	376	398	433	402	380	379	411	396	381	404	419	423	391	394	369	365	417	391	415	405	388	434	375	396	417	400	373	358	405	387	408	389	401	367	416	401	409	414	382	399	391	385	375	377	396
345	0	2700	194181	433	3	31	237	467	614	613	663	636	591	562	496	555	544	497	498	504	482	459	467	482	466	432	415	450	424	472	397	445	431	413	439	430	422	401	425	403	398	360	414	374	396	370	339	438	369	396	387	370	380	357	397	399	380	399	370	387	377	385	375	364	358	368	392	376	345	375	385	396	387	360	369	362	380	357	325	356	355	335	400	396	381	397	375	356	366	390	374	341	349	356	363	375	381	360	378	362	376	352	394	370	365	339	370	363	363	363	354	355	355	377	380	363	362	350	404	354	344	373	388	399	369	401	427	446	378	421	405	399	383	426	402	421	391	409	405	388	393	367	394	382	380	363	370	388	355	361	372	368	395	326	395	394	360	375	358	356	402	351	349	360	358	345	348	359	332	379	389	307	365	393	348	383	368	399	371	337	360	342	355	393	358	346	385	315	387	378	383	367	381	394	361	363	388	355	368	357	359	335	343	376	334	366	343	386	371	364	378	366	360	370	373	364	371	385	365	379	356	371	375	385	349	337	368	361	358	356	352	349	351	358	348	359	346	351	358	368	358	384	322	370	380	371	352	372	339	354	362	346	378	338	376	389	324	360	366	414	369	347	367	371	381	368	360	365	380	371	336	366	375	373	361	362	372	385	394	367	354	345	391	358	392	383	362	345	357	356	353	344	389	355	359	388	368	361	373	368	350	367	339	349	392	362	381	359	366	374	351	353	338	378	384	335	358	378	372	351	347	354	354	368	366	359	365	386	336	350	354	365	335	351	359	371	384	347	365	357	358	369	350	367	332	350	392	365	380	362	351	364	369	355	364	369	353	377	393	342	382	413	370	380	360	378	363	393	368	353	364	362	345	329	357	357	395	365	373	362	342	350	351	364	344	386	371	344	356	358	379	382	347	354	367	362	381	382	362	363	357	375	370	342	367	380	373	385	369	317	388	360	372	331	351	362	379	361	371	360	347	375	360	362	365	372	358	374	360	367	348	345	383	377	357	359	337	387	378	364	353	367	402	360	375	345	397	359	336	391	368	316	378	365	374	337	336	355	330	354	361	369	332	311	378	367	390	348	358	367	388	351	374	360	356	362	361	360	378	365	361	334	335	374	353	355	383	370	393	364	343	328	388	364	353	361	368	366	397	345	341	370	350	360	373	363	365	364	381	354	360	348	371	333	372	349	321	357	335	358	380	353	334	349	372	376	343	388	375	368	363	340	408	359	378	347	372	319	362	365	327	320	367	394	350	348	372	368	337	358	351	369	355	345	374	336	368	372	346	344	377	343	358	334	374	341	371	363	354	372	352	330	359	366	391	376	345	382	321	346	372	352	390	348	345	347	364	368	367	372	362	366	348	358	365	351	345	374	367	351	366	400	363	331	368	355	342	373	364	365	371	366	337	359	353	347	343	375	355	376	373	352	369	378	358	343	377	337	361	356	349	343	355	362	377	348	361	334	347	352	356	366	360	387	353	352	376	358	394	369	379	379	350	337	396	366	365	322	389	359	395	378	343	363	378	348	367	368	352	376	345	363	363	338	375	373	352	366	353	340	368	369	350	345	379	357	351	387	373	379	356	370	346	367	335	323	384	368	355	361	364	333	334	374	364	351	383	350	354	359	352	374	357	339	341	318	365	332	346	362	335	336	359	340	328	384	418	382	333	377	351	387	359	375	380	385	382	366	364	349	350	363	349	336	359	380	348	386	384	354	390	351	399	353	322	362	374	360	372	350	361	344	352	373	364	357	392	355	400	346	368	362	372	339	381	353	377	361	350	367	354	383	392	384	362	370	365	347	375	357	367	361	364	383	357	395	375	351	374	383	373	354	391	376	378	338	364	361	337	366	344	359	348	372	384	388	344	374	376	341	357	361	381	358	340	335	370	344	341	371	376	383	351	359	341	333	356	350	359	366	354	328	391	357	377	355	374	344	350	348	361	369	373	335	351	329	370	365	375	345	366	379	371	358	388	347	336	367	384	363	312	362	389	370	357	360	372	362	384	325	353	372	379	401	355	352	357	365	358	368	339	327	363	344	398	339	355	364	353	383	351	346	350	373	373	386	359	366	340	355	395	394	354	343	364	343	356	363	360	330	349	366	350	357	365	350	356	317	351	370	369	366	384	371	355	343	372	351	367	360	405	368	333	360	376	353	368	357	355	368	376	340	381	390	345	397	388	357	359	343	368	367	387	359	385	379	359	362	347	371	370	347	363	382	346	351	353	356	370	383	355	377	364	358	379	354	380	394	386	362	366	356	365	341	375	357	353	343	349	356	336	371	358	376	375	354	348	351	362	385	371	387	393	391	338	374	350	334	345	356	358	368	383	366	365	339	360
345	1	1900	194306	465	7	119	443	513	638	596	605	581	568	538	519	490	535	516	497	508	498	501	485	487	475	485	460	472	479	449	431	479	430	465	454	447	462	470	443	450	466	484	435	479	427	450	485	447	470	442	454	440	448	427	452	474	452	434	445	442	428	456	441	451	417	461	436	414	448	462	436	483	406	455	457	447	451	426	462	408	466	449	462	413	442	424	475	439	427	435	424	399	450	422	408	412	459	436	482	464	454	423	422	436	437	454	476	428	440	444	446	424	450	432	422	481	427	460	416	434	460	451	450	415	456	458	472	484	514	494	449	480	459	489	504	485	506	467	484	475	454	488	481	435	469	464	486	482	429	433	438	425	449	450	414	461	445	416	440	445	438	453	435	419	476	429	434	443	456	473	429	417	458	461	433	455	442	430	414	440	417	426	433	441	428	475	452	391	461	424	472	406	429	399	449	446	442	425	466	442	453	426	434	430	446	416	450	478	446	442	445	416	464	454	436	431	446	436	423	453	429	479	437	442	439	425	427	440	436	423	435	448	452	432	440	451	414	415	410	421	421	457	465	437	426	445	456	421	433	434	469	443	486	432	424	451	421	452	420	436	435	445	411	448	422	449	424	433	426	469	465	408	431	440	450	431	432	407	412	422	411	446	457	434	446	420	485	421	442	405	423	414	446	433	439	405	451	447	423	448	452	432	473	464	438	425	433	428	431	405	457	437	437	464	447	462	424	415	456	432	405	454	419	409	454	441	438	422	444	456	449	433	445	448	428	437	420	451	433	429	435	447	443	456	445	432	431	452	452	419	454	443	421	457	424	463	413	442	437	445	460	451	435	440	394	445	419	433	430	421	409	418	441	437	418	435	426	445	420	421	445	442	420	431	443	445	418	428	466	396	437	458	454	450	434	452	464	431	414	431	448	413	440	420	434	463	453	458	464	427	462	417	444	446	430	426	440	439	425	440	419	443	469	453	423	444	426	467	440	443	402	413	442	434	458	442	488	419	430	432	428	403	447	422	429	464	432	474	444	441	432	455	416	445	456	396	440	426	446	462	436	425	493	440	423	441	408	439	440	431	440	452	449	424	428	422	431	440	438	413	463	403	443	466	432	454	425	416	428	442	426	417	432	435	420	420	424	463	453	470	446	453	443	438	460	434	437	441	449	432	459	459	441	423	455	455	451	450	450	424	398	447	450	435	419	456	442	448	454	459	453	455	436	466	423	425	458	426	412	408	441	410	430	434	456	402	444	437	435	408	418	418	460	426	451	435	449	442	420	424	418	445	434	431	425	395	427	427	440	452	401	439	401	465	467	433	430	408	440	455	447	420	459	407	420	429	424	460	469	422	423	438	420	448	448	430	430	435	442	437	467	456	448	449	456	431	424	446	424	460	428	440	427	446	390	459	436	424	449	448	449	426	445	476	444	460	383	456	427	413	433	451	436	456	403	456	433	456	429	434	441	419	448	417	430	423	438	445	416	464	443	423	439	446	434	426	432	451	467	410	463	429	423	425	440	449	418	423	435	456	412	429	439	482	425	418	452	436	449	454	414	445	429	437	409	441	435	420	425	442	464	427	458	438	459	455	398	430	413	414	440	405	455	397	452	408	457	447	459	448	431	399	473	396	436	428	456	469	404	426	463	399	425	408	436	454	420	420	445	424	440	410	465	463	462	457	405	407	449	440	423	425	464	423	411	435	442	437	414	434	473	450	454	421	438	424	430	405	446	415	464	441	426	450	408	462	439	447	421	440	455	428	434	400	461	438	429	448	456	439	456	435	445	454	401	436	419	416	463	442	419	415	441	404	447	411	435	459	444	430	442	423	439	450	421	473	440	443	422	449	423	440	437	417	441	435	428	419	400	425	428	432	449	457	438	458	440	427	440	434	414	457	435	426	451	447	437	433	422	443	480	431	428	447	449	441	453	442	426	444	433	405	456	439	439	463	419	425	457	414	437	484	436	431	476	424	440	423	440	451	460	433	453	446	458	431	459	441	425	410	454	416	426	455	410	486	427	484	450	420	444	419	426	423	453	410	447	449	461	434	399	414	440	436	426	448	457	437	433	458	447	413	459	443	458	432	438	435	431	438	448	449	428	414	467	452	395	445	434	433	438	448	403	417	441	400	435	428	448	440	448	440	437	427	452	432	456	453	419	453	437	422	430	427	457	428	450	413	440	429	424	433	427	437	421	437	430	432	434	450	433	448	428	414	448	451	452	429	476	440	442	444	465	438	463	456	475	422	434	417	462	421	465	434	425	459	444	439	411	450	457	452	439	417	417	443	465	410	428	437	443	434	449	429	424	470	448	437	450	430	456	430	462	451	426	424	426
345	2	2100	194431	440	3	53	382	484	594	599	625	586	608	566	553	538	510	546	519	476	503	499	481	452	492	468	475	447	464	458	464	493	470	441	436	472	483	464	466	440	446	472	466	440	439	453	433	450	438	445	447	453	462	428	446	437	449	399	434	428	449	413	457	427	464	435	432	431	409	436	453	412	454	427	442	390	454	443	456	460	413	449	450	458	462	463	455	442	409	440	456	436	453	432	463	434	416	413	475	435	423	464	425	415	419	426	405	404	459	461	418	424	428	445	409	447	432	421	419	441	444	461	442	463	450	475	436	442	464	479	478	492	469	477	480	470	489	503	502	458	500	513	466	485	469	416	451	481	451	442	442	444	497	408	430	442	432	455	443	430	430	387	429	464	413	443	440	437	448	440	425	409	424	431	436	437	384	420	432	451	431	461	427	419	459	420	475	447	426	412	419	452	436	440	433	437	425	453	436	442	436	421	425	438	453	434	412	432	443	422	430	437	434	432	429	421	441	418	416	422	440	449	429	423	440	422	398	420	438	435	456	440	446	444	425	402	451	454	417	445	435	403	447	414	435	430	436	427	429	444	418	454	419	434	457	426	417	435	421	415	456	420	469	442	440	439	424	419	420	472	419	440	432	419	437	439	420	409	445	434	445	440	456	413	422	435	449	483	421	446	428	408	443	457	430	429	413	437	458	450	437	440	410	432	439	400	440	449	425	431	432	448	396	430	448	430	412	423	424	456	423	436	449	422	445	441	449	450	439	437	432	423	420	412	452	427	438	430	424	435	416	408	437	414	410	430	427	437	421	448	443	411	453	414	483	443	439	437	417	456	400	449	451	422	428	429	443	391	457	452	433	467	408	405	440	449	447	441	412	414	452	464	400	460	423	448	443	464	408	457	424	416	416	443	456	426	431	431	423	420	436	429	442	444	422	420	449	455	419	446	464	420	432	445	412	452	430	451	430	424	420	414	436	418	413	428	439	428	432	426	414	462	446	407	458	430	411	425	427	439	424	417	434	454	432	441	448	472	454	391	462	441	442	434	445	423	405	416	450	410	465	420	423	406	415	432	427	413	402	435	441	442	451	407	408	442	411	447	427	424	412	439	430	431	401	421	463	396	391	396	423	428	417	429	436	426	431	433	417	451	435	453	412	434	418	434	411	416	434	426	411	406	454	477	415	453	409	428	381	419	416	436	452	417	447	430	428	447	414	449	448	399	426	464	465	439	415	408	410	418	450	438	435	424	411	439	391	427	451	427	432	406	429	445	402	422	421	408	453	427	420	433	428	445	449	426	457	439	439	430	465	393	444	455	423	410	406	419	431	419	433	435	416	430	474	442	463	444	433	420	421	421	438	406	423	458	418	436	427	443	438	395	417	433	414	431	445	425	468	442	413	423	437	417	438	417	441	423	447	445	405	430	428	409	423	450	439	413	428	414	435	445	438	424	421	427	429	419	432	437	415	423	441	450	465	410	458	428	442	446	447	442	439	426	451	442	445	404	417	419	418	406	415	429	388	403	460	451	402	401	403	425	398	478	457	405	421	423	444	420	416	402	399	459	438	408	422	436	440	412	416	460	455	435	433	409	428	446	422	430	396	402	424	453	410	396	448	428	448	437	395	438	412	440	450	461	441	457	429	453	431	385	447	423	442	409	419	412	445	431	459	403	457	450	419	422	446	424	418	411	433	404	454	409	442	453	468	394	417	434	449	419	379	414	452	428	425	422	442	454	467	407	403	420	418	434	399	423	439	448	445	438	455	433	459	403	458	443	404	438	436	429	430	414	437	434	424	410	420	431	390	399	422	437	392	427	452	444	421	397	437	453	417	429	446	442	434	455	451	453	448	428	413	423	471	415	427	456	467	437	449	433	453	421	434	441	413	410	470	411	431	428	440	439	405	411	441	469	423	443	423	435	428	389	459	442	437	438	403	448	400	413	409	425	448	452	429	450	409	415	414	439	436	449	440	428	413	410	427	422	443	424	398	430	434	419	431	422	438	434	433	392	452	423	421	458	443	426	439	422	427	443	450	439	418	450	390	422	410	441	447	413	446	443	446	445	443	467	418	431	437	439	398	433	450	383	420	419	402	427	445	415	433	437	442	445	462	415	402	464	402	457	441	449	440	442	460	420	428	410	433	450	454	395	429	432	433	410	427	423	431	463	454	440	427	421	420	435	452	401	427	437	427	434	407	456	456	455	431	423	415	427	493	421	431	417	484	444	445	447	422	418	392	435	434	402	454	435	420	432	437	422	425	458	407	423	466	447	447	449	451	424	461	426	383	430	433	436	407	418	427	431	422	451	414	434	433	427	420	417	439	406	447	423	457	445	436
345	3	3500	194556	460	6	54	366	519	603	613	591	583	598	517	497	524	509	485	494	481	488	452	443	448	465	438	436	440	462	432	425	456	451	425	414	412	431	415	416	403	389	431	440	431	390	429	403	439	375	376	437	424	416	404	396	425	417	374	394	399	410	417	416	398	418	395	412	437	403	390	391	400	405	386	395	419	416	413	427	406	393	397	395	365	417	362	402	411	408	429	428	422	382	391	399	409	399	417	396	392	426	434	410	440	399	392	396	397	422	382	419	399	395	379	400	401	390	423	440	412	388	433	404	447	430	418	416	453	373	450	433	399	430	429	459	388	475	455	456	460	443	417	438	411	420	424	414	376	436	402	393	407	427	404	416	429	376	398	432	432	381	391	397	409	422	387	394	414	403	403	422	414	404	421	405	412	384	372	382	413	416	423	411	370	382	359	434	423	425	386	377	404	407	406	382	423	353	383	411	371	394	384	409	367	418	410	387	369	411	390	364	357	391	409	414	383	399	432	419	386	417	403	394	394	383	413	412	413	385	396	406	373	421	406	416	383	394	397	414	423	372	410	413	400	406	413	390	408	391	360	407	380	398	407	404	415	425	384	388	390	417	412	429	378	394	400	373	380	362	382	405	389	398	382	423	384	381	416	404	386	382	391	398	391	394	374	418	373	373	415	428	428	414	414	415	417	382	409	410	398	420	393	386	398	386	403	380	393	397	373	414	408	386	425	417	395	409	391	372	413	416	381	417	399	381	382	366	387	407	416	389	383	406	413	400	403	412	394	376	379	358	422	392	393	424	383	383	415	387	420	398	424	380	385	427	381	414	405	423	419	405	383	407	373	404	416	395	387	386	410	414	392	364	364	388	422	433	365	387	394	427	380	371	397	433	364	411	406	368	390	394	374	374	352	375	415	428	430	402	387	396	378	414	403	392	384	400	396	405	392	413	392	429	367	413	414	416	390	392	388	389	365	379	367	381	421	399	379	381	429	384	387	402	372	395	394	375	399	387	390	365	379	402	420	374	374	432	414	406	395	398	390	373	398	377	402	383	399	395	390	392	391	377	414	404	394	404	381	386	415	352	371	351	430	405	398	397	410	389	394	415	386	391	389	394	406	356	396	406	389	403	399	375	402	428	388	406	390	372	404	424	427	416	433	404	375	453	408	399	401	396	403	414	376	394	430	395	376	407	390	384	402	349	441	397	367	395	399	401	406	411	417	396	424	410	418	376	389	373	398	416	399	401	381	397	369	392	404	388	359	381	413	400	411	393	393	419	400	408	383	389	416	368	394	375	382	418	353	395	377	370	395	409	370	368	356	380	423	372	375	365	386	422	427	405	395	394	408	429	381	411	387	398	385	376	414	404	414	419	376	405	386	394	381	409	359	369	433	425	423	398	411	412	366	374	389	392	402	395	392	416	417	408	398	385	370	389	404	393	400	408	378	401	388	406	368	411	397	414	405	386	427	398	393	393	393	400	385	372	413	394	409	418	434	390	431	400	391	412	404	411	379	390	370	427	393	394	396	413	379	419	391	411	397	383	401	419	402	402	430	393	430	414	409	385	397	412	416	427	392	403	366	372	420	384	377	401	391	398	374	407	421	394	418	396	378	432	390	389	388	389	424	397	379	402	388	395	366	382	398	393	435	383	403	406	394	406	403	382	389	419	393	421	365	406	386	407	389	435	384	379	397	385	401	381	446	388	404	393	415	410	364	367	376	378	391	411	411	395	386	393	380	420	381	438	424	384	403	401	392	379	424	397	392	397	414	402	385	403	421	387	386	416	412	394	377	428	394	412	424	407	418	375	394	421	370	384	397	415	391	430	389	373	356	395	393	391	365	384	389	373	389	415	400	379	394	382	411	389	375	396	401	364	371	401	404	403	411	352	411	392	393	413	389	371	400	390	395	401	402	408	396	401	376	450	406	410	403	390	397	369	385	366	401	384	413	375	431	433	391	417	398	400	420	411	377	401	405	392	384	407	365	422	412	406	382	382	402	379	401	357	399	395	387	368	418	382	373	386	424	372	417	392	376	387	391	414	402	385	354	403	382	407	383	395	374	379	356	362	421	430	398	403	407	372	402	384	423	395	386	405	390	395	376	408	388	395	395	398	384	403	364	413	362	377	389	420	416	389	381	407	390	384	398	384	380	401	375	400	425	379	416	389	396	411	399	377	393	397	396	398	424	377	395	399	377	419	394	381	403	411	395	398	405	401	379	396	395	385	367	396	406	393	387	401	391	392	372	386	381	406	386	392	368	405	414	395	390	413	396	372	398	404	407	418	393	414	397	371	417	379	384	433	405	389	398	414	406	371	421	386	421	399	421	389	405	409
345	0	2700	194681	419	0	20	271	480	583	600	678	638	670	583	549	521	539	549	542	513	535	486	481	488	488	482	484	464	451	495	444	461	475	453	471	453	477	452	462	467	450	443	450	466	459	453	468	442	390	410	489	438	458	423	424	436	428	438	440	425	416	441	435	414	418	411	451	442	408	423	456	429	436	394	445	425	462	405	444	402	424	413	396	423	420	400	421	412	436	463	441	436	416	400	481	417	430	449	414	420	409	411	420	399	459	404	429	430	422	432	442	404	418	424	396	379	410	433	417	460	437	458	412	458	458	510	462	432	434	457	455	440	496	460	459	461	455	465	452	467	503	500	448	430	446	467	407	380	451	430	413	406	445	423	428	434	454	426	439	410	421	438	382	422	433	444	423	420	385	399	420	406	410	410	435	408	420	429	419	409	422	428	417	416	422	458	410	402	408	442	403	409	393	396	431	426	376	415	404	409	408	453	427	458	368	454	383	406	397	423	440	417	403	408	394	393	440	431	378	420	458	402	422	415	430	434	416	396	416	413	426	383	403	432	402	402	412	402	415	433	427	420	391	418	450	425	409	395	409	401	404	429	414	422	415	429	409	418	410	425	404	416	397	387	427	428	420	433	402	398	397	410	408	427	432	434	408	363	391	388	406	434	426	402	406	442	422	426	433	387	399	417	450	432	440	410	406	403	432	428	418	432	394	429	429	438	433	399	414	395	406	419	422	413	414	389	406	415	417	391	399	389	422	462	427	393	443	424	427	400	419	423	432	435	393	426	394	431	416	397	434	420	454	419	418	430	401	405	396	398	432	394	398	388	412	421	424	416	391	433	417	405	432	385	396	443	458	402	411	434	423	434	441	413	410	448	432	416	432	423	458	423	413	411	401	423	434	419	451	417	377	445	448	406	455	406	411	395	394	427	426	385	402	403	456	440	408	396	444	393	387	399	410	429	418	402	364	410	434	414	427	401	425	404	411	422	415	425	425	424	433	433	429	399	415	427	410	397	428	417	434	441	423	423	399	417	388	402	424	424	432	432	434	383	429	418	421	427	383	410	435	409	436	410	431	411	438	398	424	472	434	417	425	385	405	437	405	411	405	406	413	431	423	431	416	427	427	401	423	364	418	416	410	442	414	409	423	414	411	401	386	428	411	394	405	406	409	427	384	403	399	388	432	433	414	425	416	444	425	401	429	394	410	408	437	401	416	394	432	412	398	444	469	395	428	410	399	452	427	453	403	435	393	424	412	424	406	431	457	385	441	438	398	426	412	442	394	376	423	429	400	424	387	389	388	447	409	434	388	420	430	410	399	402	410	421	407	433	417	427	385	419	397	439	420	423	409	449	418	413	370	403	427	434	378	388	433	384	398	366	431	448	398	454	437	439	437	391	431	433	406	415	448	420	390	411	463	434	413	411	424	399	426	407	405	437	402	390	416	386	406	401	400	422	402	397	423	425	412	413	421	392	432	408	434	438	387	408	406	371	396	421	396	401	384	437	425	394	391	442	436	452	425	440	416	395	417	413	410	396	394	415	404	411	428	403	419	409	411	419	416	414	415	417	410	410	436	403	413	419	426	438	407	443	434	404	416	375	421	405	407	413	467	427	461	409	377	448	406	445	370	388	397	381	409	379	435	427	409	441	405	402	443	423	412	438	399	444	412	411	398	411	426	414	443	403	433	431	435	420	445	428	441	416	396	420	406	414	408	423	433	390	414	420	430	404	426	409	406	422	423	391	431	428	413	407	445	433	385	442	406	435	431	439	424	401	410	389	403	427	425	407	392	404	419	420	395	404	439	443	411	405	429	423	426	407	394	386	411	459	427	434	385	437	432	422	426	422	401	422	413	423	420	429	385	405	492	417	415	409	429	379	447	406	410	412	429	429	391	419	401	422	404	442	399	401	401	447	444	410	416	441	425	399	396	425	413	396	432	391	448	394	440	419	403	406	434	419	432	426	446	396	438	396	429	428	400	433	413	436	425	396	399	414	413	400	426	417	421	452	436	421	407	416	414	409	411	415	443	420	408	411	446	445	440	417	384	419	401	439	433	398	408	427	421	426	435	430	406	430	409	425	399	422	435	433	434	432	435	420	440	420	396	427	437	424	402	400	431	396	428	426	412	449	404	388	411	413	429	447	402	429	426	410	428	382	428	408	418	422	421	418	395	392	441	429	414	427	445	443	424	416	412	415	465	411	405	416	397	453	382	420	448	420	422	414	440	407	367	409	416	428	405	395	462	395	419	434	372	433	432	416	428	425	420	413	425	403	448	445	395	465	395	431	394	399	423	431	412	422	406	439	455	407	412	428	430	418	422	425	417	408	395	427	443	407	407
345	1	1900	194806	444	1	86	412	498	627	591	578	562	566	560	509	527	520	508	496	529	508	505	473	492	489	483	481	464	499	485	476	449	462	462	494	480	440	438	471	448	443	462	490	432	479	444	467	452	467	429	477	448	430	455	448	449	448	461	444	456	429	445	442	448	457	477	445	447	470	483	448	414	447	450	451	440	457	468	449	420	413	446	461	443	470	447	434	476	441	459	404	461	466	436	428	476	482	457	487	438	438	456	425	432	435	473	442	420	430	477	446	504	440	456	442	414	471	435	457	466	485	462	454	423	461	475	516	438	497	477	454	499	518	465	509	479	525	497	521	505	492	465	484	474	432	449	470	480	448	481	439	455	472	449	479	444	457	447	446	454	460	440	467	442	469	454	469	440	452	433	424	450	502	428	435	429	426	429	437	388	468	447	455	433	438	436	458	457	440	442	441	430	474	445	450	463	476	423	478	454	439	453	453	451	429	462	452	452	429	455	431	407	440	454	478	472	421	449	438	442	477	461	470	477	429	472	459	419	440	433	455	448	466	425	444	468	465	429	435	473	450	454	450	442	471	429	458	468	453	429	441	452	433	461	457	417	454	445	430	464	428	462	448	448	430	419	445	441	461	450	442	450	424	432	429	420	436	460	458	469	431	470	452	442	442	466	464	457	463	467	421	446	484	460	451	397	443	448	467	418	451	440	453	437	448	463	427	440	436	443	439	452	465	436	463	457	452	444	464	453	436	453	445	446	425	449	450	481	456	447	464	467	432	455	421	432	428	474	451	436	489	462	472	459	464	463	441	448	454	446	435	426	475	431	439	430	455	415	437	409	445	441	414	445	442	461	476	467	424	451	441	419	457	450	488	443	442	451	410	450	425	466	446	437	445	430	453	482	463	458	445	437	432	454	451	466	451	417	439	435	446	442	440	452	470	454	420	437	497	468	443	440	459	447	450	477	436	492	446	474	424	449	481	435	451	440	467	460	431	441	481	452	448	431	450	467	417	466	459	432	455	424	419	475	447	477	468	446	427	472	423	458	458	467	451	443	452	436	428	474	503	456	447	468	454	457	439	480	447	445	471	435	437	420	449	456	422	478	433	455	440	452	445	451	442	427	439	453	488	490	422	434	449	441	427	438	445	448	451	465	465	436	433	436	456	432	450	435	462	439	427	397	472	451	476	420	438	418	456	418	476	469	447	449	455	439	462	435	462	471	425	496	435	481	443	435	476	443	487	445	434	429	457	452	441	417	440	458	437	443	470	472	429	456	459	426	406	474	440	418	421	454	434	433	482	436	443	459	428	437	453	447	440	447	434	457	458	436	457	441	459	453	460	443	437	476	434	445	443	424	475	482	465	466	437	428	444	445	450	419	438	429	427	461	434	436	443	442	420	456	403	468	441	432	463	432	454	458	450	459	448	445	425	462	415	423	452	486	450	437	452	459	456	435	451	460	438	424	461	449	458	441	437	476	461	451	460	426	489	479	431	461	463	455	448	434	430	437	446	460	468	439	453	439	407	441	455	438	455	419	419	460	456	453	413	463	443	447	436	446	444	462	448	464	421	466	454	432	421	439	435	434	429	443	425	448	414	439	449	445	457	471	465	460	435	460	437	452	437	414	433	451	463	450	447	437	457	464	439	443	452	450	484	438	442	459	479	462	445	422	459	447	467	447	431	463	460	443	474	454	473	458	440	462	444	419	437	438	437	423	442	436	458	459	453	456	436	448	414	441	465	439	399	434	459	459	415	502	454	438	426	444	438	463	428	450	466	441	465	420	457	454	441	474	448	468	455	404	460	428	434	456	462	449	453	432	487	445	439	441	439	460	466	475	469	449	466	435	490	435	463	465	446	425	445	438	478	468	439	457	422	427	463	425	489	399	431	458	440	399	430	448	472	427	458	457	439	403	429	411	450	437	450	460	399	456	440	470	449	456	475	453	420	477	451	410	496	456	465	446	465	416	439	462	428	467	428	453	457	417	444	461	456	437	455	466	434	414	451	446	429	466	441	452	425	441	436	441	437	436	451	422	469	444	461	449	442	449	440	429	422	438	459	434	462	445	412	451	471	447	479	449	445	453	447	426	441	458	424	435	396	461	471	476	452	420	468	444	440	469	429	443	465	447	465	445	487	416	467	435	466	480	456	440	470	467	411	447	443	432	461	437	454	453	428	465	440	484	450	448	419	450	456	420	447	472	407	473	473	473	502	430	441	435	451	471	418	448	473	472	447	431	449	453	456	434	430	459	491	460	441	447	427	430	485	444	458	411	439	466	454	439	453	467	435	439	420	435	460	467	435	434	441	433	443	438	454	454	420	447	417	432	419	422	458	436	471
345	2	2100	194931	403	6	72	407	537	643	648	641	623	593	620	587	555	552	576	549	530	533	542	513	543	514	509	509	520	537	504	550	504	503	495	538	492	505	470	531	512	509	506	499	507	476	473	490	480	488	468	517	509	481	504	489	484	516	498	501	478	502	494	475	485	476	471	472	513	514	494	502	460	526	479	484	503	502	474	485	489	516	502	512	500	496	482	512	482	502	475	456	446	514	466	509	510	494	471	464	506	471	515	484	479	467	481	519	469	465	457	500	495	479	489	503	505	466	464	470	500	469	501	500	500	468	497	526	490	470	509	481	514	517	463	514	528	489	520	559	524	553	545	520	492	475	549	498	482	496	491	486	514	457	538	442	476	479	480	494	472	513	463	495	469	510	527	488	511	476	486	483	518	515	477	467	477	477	492	473	488	475	494	514	487	536	486	476	511	469	485	502	489	484	497	518	480	448	465	483	524	486	445	508	498	493	486	501	453	481	488	508	489	481	483	459	473	470	476	478	444	472	479	482	484	508	484	523	499	467	498	481	492	477	461	488	425	492	494	488	495	479	481	444	482	465	504	496	504	446	474	493	447	487	457	519	473	503	494	492	490	485	458	479	476	492	475	476	473	502	476	451	455	480	498	483	487	514	494	528	480	489	474	490	467	481	482	520	491	499	497	508	459	481	441	466	449	479	462	493	447	476	470	485	455	476	461	461	476	489	464	449	464	467	441	483	496	482	511	468	487	468	497	510	491	451	442	477	478	479	481	488	460	491	508	472	473	500	517	508	482	495	524	523	512	461	468	488	478	481	461	496	491	486	499	464	494	489	447	471	508	450	491	526	487	461	470	508	514	501	489	486	501	490	471	457	479	477	462	487	490	484	467	459	486	510	475	478	453	468	448	475	486	449	497	454	505	474	503	493	481	487	517	462	477	483	502	467	471	491	482	471	470	476	490	470	461	513	480	491	493	522	487	481	509	474	451	496	476	492	494	474	474	498	471	508	456	496	481	474	504	470	468	480	472	466	499	498	513	473	493	502	471	470	490	484	494	494	514	446	479	472	466	480	457	495	482	493	489	471	486	501	477	458	494	487	476	475	499	471	457	484	480	481	471	494	479	485	479	482	470	483	484	487	507	505	451	504	476	529	489	503	479	533	465	480	493	466	470	452	463	518	472	473	504	473	486	471	500	466	476	473	463	483	469	465	462	484	485	467	518	493	461	478	467	483	516	488	488	485	486	499	481	466	489	526	450	471	468	491	485	516	465	498	469	472	456	483	491	498	491	450	441	479	501	503	496	460	489	494	504	497	451	463	482	473	482	472	462	500	502	485	488	490	480	488	499	481	472	508	492	476	432	476	461	490	503	468	473	492	470	462	480	448	498	469	482	477	465	470	497	456	473	486	481	460	490	481	494	486	477	496	492	483	507	489	465	475	457	445	502	475	509	473	486	514	490	499	495	471	470	469	493	460	470	464	461	473	486	464	494	474	484	485	457	471	443	514	464	473	475	457	488	476	455	483	495	461	461	486	499	498	460	476	488	484	479	480	480	490	484	450	474	440	464	480	483	468	527	502	513	522	481	491	479	457	473	427	457	462	468	454	520	483	475	468	457	505	485	458	466	472	466	477	516	484	477	487	505	476	479	509	468	474	507	482	509	476	478	506	478	481	463	454	501	459	462	472	487	521	456	463	476	470	510	480	522	478	486	487	472	477	509	459	511	512	478	484	482	475	475	480	473	487	506	464	457	475	456	506	498	448	502	515	475	492	464	456	517	477	484	484	478	440	498	481	485	510	471	504	495	463	496	473	466	461	497	493	460	471	473	492	497	449	433	513	466	447	484	458	450	467	490	480	471	481	444	505	503	468	468	454	467	495	486	484	451	477	489	486	500	458	464	489	470	484	472	472	476	501	454	493	483	484	452	495	487	491	472	475	484	469	495	472	477	497	469	481	486	483	464	478	451	487	496	488	466	490	466	458	467	474	453	477	460	481	508	476	469	455	466	441	438	463	479	491	480	457	449	467	488	462	484	478	501	498	463	487	481	506	462	519	476	478	467	496	481	476	488	514	459	478	483	476	508	477	471	498	447	540	478	516	505	455	456	505	453	488	467	510	484	505	469	491	484	478	485	447	492	459	511	473	481	517	454	517	480	476	489	492	466	489	442	478	454	464	467	478	495	455	479	485	520	477	480	508	493	495	457	483	463	528	478	472	486	455	449	507	460	463	454	459	511	491	497	498	469	503	486	434	499	458	466	483	465	486	501	461	495	469	501	467	470	465	479	484	451	450	486	479	470	476	466	475	459	481	504	461	475	525	487	506	486	484	492	466	462	451
345	3	3500	195056	441	3	34	345	489	639	577	643	592	598	560	514	511	510	459	496	502	475	491	455	441	449	500	485	427	460	443	422	476	417	454	402	463	436	446	429	449	384	404	422	402	434	451	413	426	420	389	435	403	429	405	422	397	392	427	387	432	389	419	403	400	435	402	414	385	439	412	429	389	452	429	418	422	429	385	426	366	425	415	402	398	438	414	422	400	402	377	435	419	410	376	435	417	369	373	414	443	368	419	392	367	425	386	400	393	394	386	398	393	401	406	407	390	414	388	414	432	428	396	406	419	381	434	415	400	429	428	447	446	448	464	481	479	454	445	424	454	459	446	438	427	418	404	398	405	403	393	411	426	402	437	376	421	426	412	449	428	365	409	430	406	445	390	370	411	379	430	410	379	421	410	413	427	401	408	420	403	379	373	424	409	426	402	385	418	374	398	384	410	423	394	432	379	414	406	417	388	412	393	387	396	415	422	425	409	381	407	432	404	397	370	413	352	403	433	414	409	382	394	415	392	406	389	429	429	390	406	427	369	411	405	399	416	396	384	424	378	403	395	391	403	396	396	434	412	394	397	407	387	388	412	403	388	433	386	392	406	440	386	386	390	406	425	411	380	397	385	401	396	374	399	421	415	401	435	393	389	415	393	391	401	384	398	404	398	402	389	395	403	412	399	388	394	394	396	412	389	385	395	428	407	395	390	410	383	379	431	397	397	373	398	448	392	407	432	402	379	414	412	396	370	397	433	400	383	413	389	421	425	383	449	403	350	406	389	393	390	419	371	390	407	408	407	384	373	403	402	408	392	401	407	381	437	409	395	420	431	414	400	407	444	403	395	369	365	433	387	401	418	379	397	390	409	380	401	402	397	369	429	405	393	439	386	395	410	421	404	393	411	418	425	396	394	390	428	408	406	404	362	416	386	372	386	432	392	395	420	395	413	359	374	422	373	424	405	403	401	405	409	410	369	400	375	423	384	415	382	405	437	400	399	401	421	422	400	410	414	395	364	391	418	394	383	400	417	394	395	403	389	407	412	401	379	408	398	373	433	401	413	380	412	395	376	352	374	393	393	384	401	433	379	404	412	413	360	385	378	411	398	420	403	389	380	392	385	389	384	402	398	409	402	389	387	396	394	404	400	401	377	403	384	383	418	427	393	387	378	416	399	388	413	360	393	384	414	394	418	414	404	394	407	367	421	420	407	409	373	405	403	435	376	394	408	392	385	407	384	383	395	393	390	401	369	411	402	401	413	398	411	414	394	400	414	424	406	425	400	423	375	402	421	362	420	405	433	404	400	379	376	389	431	423	410	388	386	382	385	405	407	408	399	392	402	376	429	400	377	397	394	397	404	383	385	417	389	410	410	408	365	399	381	408	398	422	391	387	427	424	426	393	381	379	408	410	389	399	414	396	386	415	395	376	413	422	380	366	365	391	380	386	393	419	401	377	415	403	411	391	406	373	421	416	370	423	377	422	423	372	370	399	400	399	392	415	421	425	381	386	392	391	423	382	417	420	398	404	405	404	398	405	372	399	392	422	380	456	385	382	382	382	421	388	406	374	410	405	405	414	415	409	372	388	380	398	401	376	385	367	387	382	396	429	388	389	374	408	396	387	414	403	377	387	412	396	423	388	414	420	353	364	414	426	436	397	423	395	421	364	397	403	384	418	393	412	412	361	409	436	409	377	402	375	390	403	418	438	409	370	435	387	417	395	408	399	395	405	398	394	420	412	375	419	380	390	415	394	383	397	414	393	414	420	362	396	401	403	399	434	412	414	407	385	363	419	369	395	428	433	384	390	369	426	406	394	368	431	387	407	429	381	358	383	371	404	364	405	415	399	388	396	417	419	408	398	364	413	408	418	439	404	404	418	386	394	408	426	393	407	361	389	457	405	398	410	390	386	411	403	412	419	391	412	411	405	403	379	377	379	408	397	408	393	401	408	376	386	348	404	437	399	394	379	412	412	377	431	396	425	393	438	391	420	361	402	354	387	382	404	396	408	392	410	409	396	394	390	412	375	413	421	376	393	393	419	403	384	389	413	380	416	367	434	390	352	391	386	413	392	383	373	409	382	383	393	392	404	360	404	426	399	388	387	394	409	390	425	406	416	388	370	355	407	396	403	368	381	399	455	393	403	415	423	386	429	435	417	369	406	420	396	438	403	389	403	391	398	417	398	383	374	386	399	407	413	380	420	392	394	406	407	420	422	416	375	391	406	400	412	359	402	405	383	385	417	395	390	381	415	399	419	390	428	388	387	433	413	390	385	405	397	402	388	421	384	382	411	383	414	405	395	419	396	381	401	408	396	415	387	389	379	373	419	417	418
