345	0	2700	128412	372	0	0	2	28	185	243	450	462	494	483	515	521	509	582	565	591	599	570	565	549	566	520	533	519	499	502	475	487	474	448	481	479	468	436	444	487	474	467	448	456	468	439	458	447	435	430	438	437	457	438	450	420	447	429	425	427	424	420	403	443	426	472	416	397	454	418	408	429	451	382	438	440	387	439	435	408	415	443	432	390	418	460	434	408	381	403	415	421	436	400	448	429	384	444	405	463	409	443	433	406	409	412	424	410	405	418	431	431	408	419	409	429	420	425	376	462	423	410	417	423	386	407	429	393	451	400	418	419	419	417	402	410	384	431	392	410	413	397	419	399	433	450	401	443	405	377	410	421	431	384	427	405	432	383	394	434	407	410	404	391	413	394	372	382	404	432	388	394	414	387	404	409	411	405	398	406	406	417	380	390	429	436	397	390	431	423	395	429	410	406	418	395	405	396	379	406	406	388	401	417	407	385	360	465	391	408	434	399	423	364	433	387	429	416	399	420	401	410	418	403	401	430	450	397	442	419	424	398	378	405	400	413	422	401	400	383	420	397	424	399	409	417	399	435	370	419	433	401	395	377	413	383	392	416	394	406	421	398	398	416	413	428	386	365	424	364	436	422	404	415	390	403	429	430	416	421	406	402	410	424	375	417	349	372	399	351	394	427	432	403	440	392	393	409	408	411	403	415	390	414	425	417	423	412	403	432	395	408	401	385	383	392	405	412	409	392	423	372	418	409	396	388	422	395	393	445	378	388	404	378	438	417	379	426	416	441	398	373	406	403	396	400	411	404	416	424	409	401	391	400	392	404	426	416	425	403	362	407	391	446	427	362	412	427	386	419	401	394	435	370	414	403	400	411	414	407	380	412	430	400	384	416	431	392	406	407	403	395	415	430	410	361	392	450	384	397	420	397	403	379	424	403	389	428	368	391	386	396	430	424	417	406	406	436	443	389	416	400	367	392	404	411	385	374	379	377	410	395	426	396	425	381	399	374	382	392	444	361	395	402	396	421	408	416	443	406	381	383	384	385	398	442	443	416	368	429	421	435	417	450	400	385	413	397	398	410	422	420	399	416	405	414	394	399	428	424	406	403	421	429	422	408	398	396	394	407	412	392	393	404	414	381	439	406	409	419	380	412	471	421	406	421	403	397	396	421	396	423	413	420	399	406	377	417	413	408	460	383	421	433	387	413	397	380	427	427	412	414	422	390	400	406	427	415	401	383	397	379	434	433	401	417	385	405	410	404	427	401	396	417	391	399	385	399	441	386	400	426	419	413	398	417	391	409	415	405	396	384	405	395	424	409	392	406	394	404	415	407	394	409	415	418	391	397	414	419	387	423	394	391	400	427	393	368	404	375	416	390	430	436	420	422	407	402	405	412	390	405	429	410	394	418	413	399	401	423	392	434	419	418	444	422	388	435	395	388	401	390	419	424	440	409	407	414	425	414	424	399	395	372	398	358	417	389	408	397	438	402	406	418	415	389	379	410	398	407	377	390	396	403	421	398	402	428	419	384	399	455	410	406	418	423	424	391	371	406	386	422	405	386	462	416	403	397	395	443	412	391	417	411	431	394	392	384	434	411	389	409	378	393	415	406	420	441	404	376	420	392	397	414	412	400	396	377	418	406	397	420	398	402	418	408	397	381	390	430	411	389	400	411	405	382	412	380	418	398	401	412	398	397	409	401	420	417	417	373	434	383	387	388	399	402	445	372	411	404	384	382	386	395	426	376	424	396	395	403	416	401	374	393	400	413	421	428	417	406	400	397	390	398	396	406	409	417	390	421	396	437	390	413	408	401	408	404	370	409	402	410	401	446	419	427	386	394	419	405	421	392	395	426	384	368	416	437	404	422	412	420	419	410	411	397	421	400	425	392	392	395	408	435	395	395	431	415	400	410	397	396	417	426	395	416	398	409	433	398	436	420	398	417	389	428	376	398	394	411	414	420	394	380	356	405	454	418	405	362	412	377	434	436	414	412	397	391	411	390	390	422	372	391	385	394	435	386	397	416	436	414	408	392	389	387	384	410	417	374	421	430	397	404	373	390	407	392	407	382	398	400	399	403	407	415	455	405	434	405	388	430	409	400	452	408	400	378	439	357	395	361	408	412	382	403	408	374	410	389	430	418	423	428	394	394	400	383	387	419	389	398	416	409	425	396	383	414	435	417	416	424	391	432	400	401	398	403	388	382	405	394	419	387	397	412	433	411	415	423	408	413	424	363	405	409	407	392	399	420	402	400	385	440	397	398	377	416	416	401	403	393	418	415	384	402	427	395	392	402	411	366	401	396	408	414	419	407	411	408	382	422	365	419	379	394	400
345	1	1900	128535	367	0	4	62	219	528	606	795	730	778	720	662	621	571	553	558	498	479	473	461	470	484	467	472	465	464	457	475	455	440	456	444	455	427	435	440	469	447	392	434	452	413	461	443	405	452	439	435	407	387	408	445	419	446	426	393	405	435	385	432	428	402	387	438	401	431	394	404	393	400	412	400	396	412	422	415	373	396	400	411	407	413	396	373	377	395	394	414	414	378	399	407	371	399	380	418	377	383	384	386	381	395	382	405	392	408	405	409	396	404	368	384	401	368	414	435	384	414	373	365	428	380	404	384	391	397	381	399	415	377	367	446	389	377	381	428	394	370	369	405	396	362	389	400	392	397	416	409	355	385	395	401	386	371	346	400	411	424	405	350	376	412	375	410	397	395	393	391	387	403	350	409	416	387	388	364	353	384	389	369	388	401	413	370	373	381	385	417	390	358	401	398	378	360	395	396	368	366	428	372	396	377	394	400	398	374	390	365	413	437	392	406	375	369	362	367	423	422	390	400	385	415	378	404	379	375	380	393	374	383	381	381	403	393	415	415	400	374	386	363	387	397	398	379	397	386	413	413	387	338	389	382	388	408	377	389	392	353	402	383	370	375	381	385	366	419	387	421	375	388	387	370	394	373	368	411	386	420	361	409	426	416	379	400	361	378	400	366	410	421	374	419	378	398	413	387	372	373	364	377	349	370	387	384	398	390	401	406	387	386	390	393	380	373	397	402	403	392	387	420	392	381	375	376	394	378	380	365	416	357	368	364	381	361	383	390	381	407	370	387	379	386	387	382	370	379	382	391	384	412	367	396	412	398	377	408	397	387	378	390	409	383	373	387	369	391	403	368	397	369	385	429	399	408	361	391	369	390	411	382	391	389	404	372	384	356	374	403	399	403	387	391	367	384	401	394	392	349	397	375	390	410	387	418	368	404	352	381	375	360	394	391	388	398	379	385	402	396	392	372	399	376	369	362	346	363	360	390	377	404	385	370	389	393	386	371	376	369	395	375	396	405	381	375	395	383	390	387	349	403	388	404	379	394	391	390	398	362	406	399	385	387	357	394	378	396	399	404	334	403	380	419	404	381	391	362	380	382	355	390	399	364	406	395	386	397	389	393	378	397	405	421	395	379	373	381	396	361	389	407	330	357	425	399	404	368	403	402	417	386	353	382	388	385	372	379	408	378	395	375	376	358	377	361	395	377	401	372	366	384	411	369	404	375	393	393	420	373	384	379	371	362	399	394	370	353	356	393	406	375	358	401	382	342	376	367	370	383	381	383	387	395	409	376	370	369	391	370	404	375	389	383	381	401	365	369	391	353	378	400	389	368	369	402	412	373	406	367	368	396	395	373	388	371	388	401	369	388	361	396	386	368	405	418	418	395	426	414	393	401	372	404	384	397	400	413	377	395	388	381	398	412	355	395	372	369	431	402	375	425	371	380	386	388	396	413	400	380	395	378	368	382	396	419	385	371	410	352	376	400	373	371	365	412	414	417	409	361	403	374	385	353	382	399	387	397	395	408	360	404	385	370	403	393	375	364	386	363	396	363	393	397	384	380	374	346	363	413	398	401	382	383	365	378	371	397	391	393	404	394	412	350	391	385	389	380	391	398	380	400	377	415	397	385	353	366	366	369	386	402	384	418	391	402	386	372	405	401	416	386	385	369	395	401	391	395	390	395	396	388	384	392	376	400	394	412	372	387	372	406	372	382	388	418	388	405	364	371	379	378	374	363	391	403	366	364	397	378	367	364	416	392	371	387	407	383	387	368	412	403	394	373	390	369	386	392	376	403	377	352	403	398	418	400	384	383	401	390	381	373	383	374	421	382	372	381	425	352	353	394	378	392	356	373	355	354	382	369	371	351	389	350	403	388	393	398	387	391	404	374	364	369	391	375	422	407	379	380	397	391	411	373	403	408	379	362	379	389	376	391	383	372	386	397	380	378	412	350	397	422	372	406	344	372	414	355	370	402	400	360	403	384	382	430	386	376	365	377	379	403	366	360	396	344	367	414	382	357	409	386	389	387	341	374	398	389	395	379	389	402	387	397	368	403	404	364	363	388	373	404	382	373	360	386	395	369	386	384	398	390	402	409	378	399	372	367	400	388	379	382	414	369	367	374	349	405	390	389	380	381	400	391	394	388	388	352	375	380	363	401	392	381	336	362	385	414	392	377	419	378	381	383	347	379	386	391	395	379	381	385	386	366	400	368	359	356	369	427	414	402	352	384	385	378	387	405	387	380	370	356	401	383	363	386	380	382	379	368	399	411	383	400	388	390	389	388	424	382	372	385	367	387	383	386	366	397	412	400	384	365	382	406	411	377
345	2	2100	128659	370	0	1	62	248	592	676	768	772	754	739	687	656	685	662	636	610	587	563	594	529	550	535	550	531	517	516	488	496	476	433	488	446	453	449	457	436	444	448	441	434	472	426	447	452	423	445	416	412	429	419	425	444	425	431	436	406	444	397	416	395	456	442	375	395	433	436	429	400	400	398	376	412	410	390	399	445	432	376	384	407	412	408	421	394	401	376	408	388	375	394	426	393	432	423	401	412	391	388	396	397	370	387	381	391	389	389	383	368	380	418	435	385	397	385	395	386	383	363	396	388	408	405	417	391	389	398	366	359	423	389	410	405	401	402	388	397	379	394	400	373	416	405	392	377	350	369	419	391	413	368	392	366	409	384	393	379	387	365	362	388	380	383	399	394	398	384	371	404	402	415	380	380	408	415	353	354	430	396	401	379	402	422	388	383	379	381	393	370	381	396	404	390	398	397	390	381	389	383	378	362	397	337	408	407	348	361	404	393	394	388	392	422	408	380	411	410	392	423	376	380	381	415	394	372	389	387	356	357	374	420	369	369	369	365	416	399	391	380	375	384	396	397	413	413	366	375	404	405	381	390	417	371	403	416	394	415	374	363	385	374	426	373	412	381	386	387	380	406	383	382	371	421	361	371	404	417	413	351	404	378	413	393	385	400	393	377	394	375	413	400	371	386	423	406	383	352	390	366	385	388	361	381	391	405	395	387	411	415	395	402	420	361	379	412	398	392	404	402	412	380	405	386	393	401	382	386	361	379	384	380	371	423	393	372	392	386	401	374	380	346	396	391	385	378	397	374	386	365	369	382	380	400	387	366	379	389	410	380	433	371	361	391	393	410	388	414	372	376	399	359	397	375	377	400	398	429	404	380	408	405	352	385	341	403	393	407	397	384	388	367	374	379	387	382	409	380	393	386	408	410	393	410	394	396	377	396	406	378	383	393	386	398	396	388	380	365	400	383	397	390	383	418	404	400	383	376	398	349	405	388	381	378	425	372	387	370	429	379	400	380	418	397	402	391	397	393	412	388	381	384	398	406	410	436	359	381	347	377	378	397	383	416	406	382	414	384	392	440	368	391	384	407	405	417	405	388	390	418	393	380	393	375	410	404	413	396	384	354	363	383	359	346	372	388	402	376	403	391	401	390	377	381	365	409	384	403	379	371	403	400	383	384	411	367	384	395	380	421	369	395	391	407	384	386	370	406	392	382	385	356	391	416	376	372	437	395	394	386	420	380	389	434	371	383	409	390	422	388	401	368	384	395	386	385	376	364	402	377	342	373	379	383	382	366	396	404	387	376	359	358	362	373	398	389	411	394	378	394	400	355	371	373	384	412	406	385	402	373	394	379	406	377	370	372	379	364	381	401	377	401	410	386	388	413	368	386	369	398	393	385	391	354	411	379	366	402	393	426	362	402	362	400	378	388	397	374	379	427	406	390	354	396	434	399	405	384	402	371	370	388	408	374	413	380	400	406	384	371	379	395	385	436	382	398	383	409	410	389	369	386	405	368	394	388	371	402	387	393	400	375	381	386	369	391	388	352	376	397	379	396	397	364	363	382	392	380	364	389	401	353	407	387	391	382	391	399	368	374	396	401	387	380	363	402	398	388	376	395	388	384	372	377	335	410	354	390	380	410	364	392	378	387	408	397	387	418	414	373	361	399	346	381	375	408	390	381	394	400	392	415	351	380	402	391	361	355	363	416	345	386	399	375	392	364	413	404	392	428	397	398	376	379	377	365	390	403	410	391	369	394	403	414	385	404	409	367	396	395	420	371	415	345	401	383	364	413	397	357	397	378	397	406	397	408	368	383	384	388	402	369	367	376	369	400	412	375	372	387	386	409	356	379	398	409	387	412	380	401	422	401	408	377	371	389	377	365	417	403	384	408	404	379	417	382	369	383	378	379	436	385	405	381	358	391	393	357	390	387	396	360	414	379	362	394	351	402	352	401	410	395	391	396	386	373	356	401	389	391	338	373	372	439	406	379	392	400	378	374	413	408	404	374	401	416	382	398	373	361	382	372	387	390	380	371	395	364	383	403	381	365	399	382	360	371	386	389	379	369	386	356	423	395	394	414	391	393	392	384	395	371	415	381	395	379	395	375	356	377	383	380	381	389	394	417	386	394	392	389	386	402	404	384	377	368	407	404	393	403	361	391	398	418	398	386	368	403	383	387	410	371	383	389	378	385	375	408	378	407	416	371	418	409	392	404	381	372	368	399	378	390	377	396	408	403	406	359	372	389	378	390	424	372	408	384	384	394	367	393	390	387	397	393	383	369	396	374	395	406	394	404	355	378	403	388	376	391	373	369	383	370	408	407	402
345	3	3500	128782	380	0	2	34	139	438	549	722	681	747	701	715	660	729	654	703	620	521	557	531	544	537	473	533	507	501	496	501	469	483	479	484	429	472	462	457	438	472	458	465	443	453	446	440	400	422	453	422	421	445	425	418	443	399	437	419	402	426	391	418	394	430	384	413	423	394	399	399	431	408	392	394	419	414	419	406	437	401	404	436	407	374	415	405	387	449	393	437	433	386	389	374	473	368	431	406	395	411	423	412	372	438	385	375	423	425	409	357	407	396	408	408	389	401	407	385	378	416	404	404	402	407	404	407	358	407	388	392	392	425	400	391	396	396	406	420	410	370	377	380	411	404	389	414	403	368	434	406	382	407	401	377	383	412	385	409	413	379	396	416	396	386	377	410	423	392	412	407	401	412	411	355	399	412	424	395	396	413	399	384	375	395	386	380	408	400	379	397	396	404	397	390	422	380	375	370	385	406	396	411	394	381	419	360	396	396	405	439	419	417	424	394	386	376	402	383	423	400	385	388	381	404	383	460	371	392	386	373	411	408	423	424	415	395	356	396	390	391	419	404	364	433	415	389	387	412	397	403	404	396	374	375	364	400	389	396	378	381	379	376	398	405	373	375	379	374	393	394	404	393	350	385	415	372	393	404	398	409	412	409	418	420	402	370	387	416	395	405	354	405	431	374	414	390	406	375	429	377	396	429	423	412	415	384	372	416	407	381	424	393	400	424	387	403	396	393	394	390	392	414	397	394	388	389	413	434	411	371	396	398	398	385	406	447	385	398	401	390	398	406	397	415	378	394	393	384	439	416	364	409	407	399	387	394	413	395	402	388	376	370	391	362	369	386	384	393	397	385	423	389	375	391	378	423	410	396	385	412	399	377	387	386	396	412	414	412	382	431	410	389	367	378	377	392	417	404	401	429	378	372	419	411	431	375	439	410	415	407	405	387	438	388	398	391	414	378	379	412	414	396	393	376	392	406	410	438	379	424	389	404	411	420	394	392	372	397	415	386	408	404	382	410	404	372	393	405	381	406	394	411	368	424	389	405	371	376	389	417	360	400	405	392	384	406	377	402	352	381	378	418	396	394	398	377	409	364	395	425	368	390	391	377	377	374	397	416	368	385	398	373	419	425	391	398	368	373	380	378	410	392	379	388	375	382	405	406	381	420	429	377	400	422	391	370	385	414	411	358	412	372	391	376	398	393	378	386	396	416	414	405	387	415	384	394	375	425	365	415	395	418	437	396	408	395	420	397	414	376	390	455	411	384	393	392	437	427	404	377	409	390	369	369	405	383	377	401	401	459	392	368	416	395	388	437	409	366	416	369	385	398	397	393	381	431	394	382	387	365	410	388	370	397	373	390	399	364	381	393	414	411	379	364	379	381	433	359	404	392	389	391	413	373	393	412	400	400	405	425	414	383	367	393	386	389	394	423	414	392	417	400	428	401	391	392	369	385	390	404	399	417	393	369	395	414	394	402	398	356	412	390	393	392	363	392	386	402	396	389	420	422	388	402	418	426	393	396	398	387	420	387	360	421	415	424	407	395	393	387	395	444	370	389	356	391	362	372	393	378	392	393	407	381	410	407	427	391	394	397	385	397	392	389	364	367	377	383	398	371	383	394	389	382	407	414	385	383	393	403	422	405	433	419	374	382	380	390	388	379	389	376	387	407	406	412	407	395	408	414	390	394	406	400	418	404	390	395	381	400	382	401	389	385	385	403	418	379	441	392	363	435	395	387	393	395	391	395	431	397	405	386	407	396	412	399	419	371	382	400	361	402	402	368	385	407	359	421	402	391	387	422	424	406	422	406	405	396	394	395	388	386	403	379	365	390	406	412	406	420	384	444	386	403	409	408	415	393	394	380	407	401	362	376	406	392	382	368	407	412	417	386	416	397	419	393	409	364	395	403	407	364	362	436	400	402	392	412	371	394	393	403	406	381	412	419	375	374	403	394	411	410	391	430	374	377	376	391	387	377	411	360	410	419	406	436	399	389	390	408	412	387	389	393	409	393	372	423	397	375	399	374	392	385	391	396	431	360	384	425	370	380	421	401	379	369	390	376	397	404	386	364	415	388	388	400	370	424	386	395	424	423	380	388	410	385	385	415	390	400	400	381	400	405	378	393	391	430	399	391	378	392	411	397	410	402	411	383	385	405	395	415	389	416	409	411	360	396	424	411	398	408	396	369	382	430	386	411	387	393	390	407	401	364	382	433	374	415	424	399	386	391	387	400	416	393	380	382	419	388	395	370	381	396	377	364	396	389	398	363	376	410	403	408	418	383	406	371	387	381	409	405	396	404	383	389	375	376	402	385	385	380	394	374	380	373
345	0	2700	128905	367	0	0	5	59	275	371	522	558	594	554	591	518	545	515	538	538	548	517	536	559	523	519	533	503	484	500	474	499	465	511	501	456	457	488	471	465	472	422	472	484	491	474	463	475	420	454	417	439	423	425	458	450	438	428	424	448	451	415	438	467	414	414	418	445	419	429	439	404	428	422	426	405	442	460	435	421	465	448	411	433	434	459	417	438	434	399	428	408	418	412	454	418	406	399	444	433	431	423	371	419	408	431	380	413	413	418	383	402	406	421	449	419	439	446	396	428	388	407	381	454	427	397	428	422	400	404	435	401	433	430	410	440	407	405	408	392	401	418	425	410	413	423	372	409	406	405	459	400	442	404	408	412	402	411	412	423	415	398	419	457	380	429	395	426	382	383	426	392	411	416	424	374	402	410	429	422	423	410	400	438	431	418	411	420	431	381	390	403	490	410	424	397	419	439	408	413	423	426	422	412	420	414	408	403	389	445	422	391	432	413	422	425	402	383	385	400	376	405	451	390	415	429	410	416	417	418	389	419	435	433	402	420	403	436	411	407	420	438	418	402	399	413	426	394	414	406	416	403	416	403	373	407	416	420	422	403	433	423	448	401	395	445	421	433	403	412	446	397	384	410	374	413	462	404	398	419	407	387	406	406	398	414	407	402	376	417	395	453	404	402	379	435	394	424	407	371	436	406	427	389	401	405	450	390	416	389	375	403	431	403	391	425	391	429	392	412	402	394	400	414	420	419	412	427	422	408	415	400	392	404	440	390	399	377	423	402	428	396	405	402	429	412	432	451	430	414	377	406	408	413	391	415	428	399	414	419	399	390	413	386	450	438	423	417	395	409	397	373	425	401	392	415	420	425	414	410	408	388	422	389	412	405	391	396	401	411	424	397	395	405	406	422	409	427	390	429	402	418	396	393	423	430	398	418	408	435	419	429	410	396	387	425	396	419	390	409	417	408	376	425	401	407	420	416	411	381	450	417	370	415	418	421	417	400	397	424	419	406	418	397	429	425	414	391	380	423	401	399	409	390	404	417	415	406	421	399	379	408	390	432	407	426	411	424	417	399	422	376	402	391	407	408	393	393	402	406	399	409	397	444	416	410	415	402	412	431	415	404	395	425	404	390	409	431	415	389	395	418	389	409	438	413	405	440	402	421	426	396	394	455	429	384	438	387	387	403	438	425	409	411	389	404	401	440	401	395	404	395	414	413	412	383	400	400	401	404	402	430	417	428	424	382	417	396	393	412	431	414	379	430	387	386	398	378	412	396	444	398	428	407	419	415	423	424	383	393	413	432	391	424	399	402	402	401	404	438	424	415	396	408	389	412	427	408	380	386	426	425	403	409	423	439	379	396	427	407	426	406	420	437	414	405	435	404	420	411	419	426	386	411	425	395	405	411	430	399	390	424	410	421	428	431	391	397	402	420	412	387	397	417	423	436	420	420	421	419	385	405	388	395	401	376	414	401	440	439	382	418	403	434	427	383	392	376	377	424	385	407	384	382	415	426	410	401	411	412	421	398	374	415	392	431	428	420	394	404	398	386	414	387	383	404	384	427	396	410	401	358	396	421	407	405	429	403	376	409	398	413	413	410	416	387	384	411	417	405	412	372	405	411	397	390	393	413	437	374	393	385	385	384	417	401	423	403	392	400	426	408	420	419	413	386	410	411	378	445	432	408	408	395	428	424	361	443	381	417	396	402	431	402	423	406	399	430	406	397	395	430	395	429	401	418	410	429	386	426	405	411	446	390	405	437	423	404	372	423	398	412	415	407	380	380	379	433	405	391	413	417	419	416	428	377	435	432	426	368	405	406	409	415	408	389	400	447	422	436	382	406	417	410	435	407	424	421	388	424	424	416	404	404	403	387	418	366	387	401	425	400	394	412	406	383	392	424	414	427	409	407	423	380	398	418	402	426	380	388	403	422	399	393	406	378	409	414	401	437	396	420	389	412	433	394	420	408	397	419	380	399	413	379	424	410	402	440	427	407	403	424	418	384	395	386	366	414	420	388	422	411	402	407	394	395	423	394	432	404	400	383	415	420	371	433	418	451	382	385	411	397	406	421	395	356	425	419	392	415	427	405	413	438	435	413	383	397	435	443	443	440	411	410	406	411	390	397	430	427	407	432	412	425	377	395	419	416	380	414	391	419	428	404	428	409	395	402	418	431	406	432	412	403	421	428	418	441	409	407	423	444	399	391	393	407	432	382	406	414	380	412	393	395	413	406	399	416	408	420	396	421	437	392	429	418	436	412	421	395	391	416	407	409	423	413	408	412	391	403	395	411	410	441	393	443	433	412	433	429	406	405	425	391	397	419	437
345	1	1900	129028	382	0	4	94	283	607	718	822	827	856	817	737	770	766	742	742	736	724	643	655	649	668	586	581	492	505	465	445	474	468	459	451	444	418	444	456	438	420	445	427	400	453	391	438	439	431	428	409	418	424	431	429	435	403	440	426	426	378	415	402	403	436	420	425	409	422	427	426	385	400	420	414	414	414	389	391	429	386	410	368	404	419	399	377	372	403	392	404	407	409	435	388	414	407	429	435	403	394	385	392	398	434	402	387	402	370	409	379	409	397	407	381	395	397	390	386	406	391	368	409	405	356	417	390	395	408	396	424	383	432	381	371	390	379	380	404	408	384	420	391	418	375	402	413	368	387	410	414	376	372	385	383	385	408	420	378	395	399	431	386	389	367	391	391	354	392	375	405	383	378	388	374	412	385	411	353	382	398	400	395	406	381	410	383	381	399	364	435	382	396	413	407	395	407	401	393	432	387	386	396	380	365	389	398	394	402	384	406	395	434	399	361	388	377	402	402	392	390	397	356	383	393	381	390	385	402	423	385	389	404	415	385	378	393	400	429	421	394	412	365	378	401	394	366	397	435	387	401	391	369	427	416	418	392	354	410	414	384	379	412	371	366	399	408	360	414	431	384	397	392	383	423	353	380	396	387	417	369	405	393	442	379	405	394	414	376	384	393	403	394	377	375	386	399	377	379	384	401	369	390	385	413	367	354	404	375	379	388	405	443	393	362	394	377	409	403	394	384	400	378	378	405	380	387	378	351	386	403	392	386	397	397	402	366	368	418	373	395	378	386	390	376	389	403	386	370	377	365	377	409	376	373	379	392	368	392	430	403	401	393	391	360	397	377	404	400	393	389	416	445	379	369	376	369	380	413	380	409	410	369	375	418	404	369	404	369	381	372	393	381	387	394	388	426	423	384	390	369	363	420	386	394	410	401	346	385	368	396	400	386	408	363	336	386	381	377	380	420	387	344	382	407	370	411	404	384	383	374	358	399	376	385	373	385	411	406	387	372	350	383	394	374	379	378	374	404	385	388	392	406	366	411	355	412	395	361	358	411	408	370	358	368	385	397	388	365	398	396	410	425	380	409	408	427	407	404	405	409	387	390	391	387	380	384	372	343	378	371	407	406	362	381	385	405	369	401	393	385	373	408	413	404	405	366	381	371	403	396	385	406	395	381	399	409	398	400	418	392	392	414	373	373	396	383	387	364	394	354	374	416	367	392	368	373	433	377	383	409	367	391	369	376	386	414	406	394	427	392	378	378	374	427	370	378	410	406	375	402	384	395	400	407	360	389	387	372	418	359	411	405	387	379	395	386	393	413	371	376	405	412	393	385	363	379	389	387	388	398	392	405	385	403	364	381	386	389	383	370	371	384	385	392	394	384	399	388	373	408	403	350	399	393	358	374	412	398	396	403	415	362	392	401	404	428	409	370	393	417	391	370	403	376	395	397	393	414	389	384	375	380	386	381	398	378	397	393	350	376	396	389	394	385	388	396	371	377	362	387	383	386	362	395	404	376	409	405	382	412	415	406	409	376	368	404	377	367	381	404	408	396	375	373	399	387	381	376	385	391	385	406	354	427	378	390	383	372	359	383	357	390	384	396	371	374	400	371	379	361	403	427	405	370	371	415	398	422	356	395	355	412	380	378	392	394	414	374	391	381	414	394	392	370	414	391	396	370	399	373	417	408	360	361	372	385	388	384	349	385	383	380	378	425	417	385	434	367	392	401	383	395	407	378	381	391	381	399	397	380	401	402	389	392	404	343	387	397	385	402	394	424	394	405	374	396	379	393	383	403	425	399	394	382	404	373	375	389	388	377	415	389	360	402	406	369	388	406	420	392	380	351	386	387	390	387	398	388	393	402	375	369	376	381	428	403	389	352	398	419	354	388	386	391	381	408	394	400	387	388	397	387	405	398	380	393	380	427	384	378	403	377	367	409	360	371	383	386	350	360	381	378	381	392	415	375	399	405	401	386	383	398	386	367	371	382	382	350	413	383	366	380	399	373	399	393	460	386	385	375	391	387	413	370	379	367	377	396	378	381	385	377	382	352	385	381	390	393	381	397	400	400	374	396	372	378	386	387	393	380	405	389	359	387	422	400	411	399	388	401	402	376	359	375	381	370	411	396	391	368	409	402	391	377	366	420	395	391	375	400	382	396	398	384	383	405	396	428	397	387	372	408	414	374	417	381	405	399	394	379	403	375	369	386	417	387	373	393	371	411	386	382	380	411	405	431	425	397	393	433	373	386	373	411	405	394	397	419	393	376	359	400	385	411	383	365	403	386	367	391	422	411	398	418	380	388	410	370	381	395	366	389	395	404	387	399
345	2	2100	129151	362	0	5	99	356	731	817	957	947	949	858	813	713	692	628	576	563	517	466	511	490	472	458	461	472	462	427	434	477	459	468	441	460	455	462	438	433	427	415	406	452	421	414	420	402	442	438	449	409	426	402	382	390	438	418	443	428	436	432	437	388	439	408	435	398	420	416	408	417	412	424	392	368	428	429	409	382	399	399	392	382	412	386	384	382	415	390	412	396	429	378	394	379	405	402	414	374	404	397	408	412	391	365	404	423	405	389	417	406	397	344	408	368	387	431	379	415	345	377	397	387	402	410	392	352	377	378	400	402	394	392	409	393	383	383	377	399	376	412	386	384	403	388	403	406	388	395	401	378	426	377	373	399	382	356	389	377	401	393	385	388	385	406	379	359	431	399	379	413	394	374	413	401	415	378	375	405	394	392	394	382	398	368	389	390	402	383	354	358	393	397	381	411	376	376	364	384	371	416	406	371	389	389	402	380	374	394	372	389	422	436	394	394	411	403	433	396	393	388	373	413	408	372	385	415	379	404	415	378	396	377	385	392	395	366	387	408	385	381	437	421	389	424	408	389	376	376	380	373	390	392	371	401	375	386	385	366	411	378	387	391	342	384	411	401	369	380	378	383	392	389	376	385	406	390	409	376	395	400	375	399	377	409	426	400	372	367	394	396	375	405	391	394	385	418	406	361	368	389	389	399	402	384	394	391	385	413	386	390	390	383	385	375	377	363	398	407	401	369	389	379	428	369	389	391	412	403	374	375	399	362	385	369	387	378	409	365	422	410	370	395	405	403	398	408	396	349	364	396	372	373	386	396	384	385	403	396	401	378	412	383	376	397	408	389	357	409	378	402	392	386	417	341	408	394	384	377	406	414	395	378	374	387	360	387	388	380	404	375	361	389	347	383	394	403	394	388	385	379	363	383	403	390	381	416	370	364	399	374	374	412	390	411	405	378	345	377	392	387	389	386	387	395	369	383	373	410	374	432	415	379	346	377	371	389	372	382	410	375	376	396	363	381	412	394	412	375	375	371	405	396	403	415	375	354	381	399	395	374	409	383	394	399	404	424	411	385	367	386	389	398	379	426	410	375	384	377	364	378	381	398	378	362	373	385	391	344	370	409	342	389	400	420	408	376	384	381	388	389	398	381	413	393	397	384	388	374	370	371	378	399	387	396	393	418	387	379	390	399	382	390	422	382	411	386	371	393	351	380	366	385	410	361	373	378	394	396	386	392	368	413	375	367	363	380	393	422	383	399	420	360	397	352	387	383	386	380	408	380	399	364	376	401	414	409	387	399	414	415	406	381	388	415	395	396	380	379	414	362	399	373	394	398	393	376	430	417	386	387	390	344	387	387	380	399	383	406	412	374	386	385	355	398	354	408	395	353	370	405	370	371	408	379	390	411	388	396	424	410	391	381	417	390	383	408	400	375	369	410	391	397	408	378	374	408	381	400	384	381	395	399	400	394	396	429	397	389	388	420	379	355	371	421	404	367	369	385	402	388	386	400	363	401	421	420	389	371	378	378	383	359	385	378	398	390	369	422	405	410	370	400	381	401	392	401	403	357	376	372	422	396	387	408	374	367	381	359	426	392	405	384	398	407	383	377	395	384	415	415	398	391	380	377	373	405	379	393	398	321	396	379	392	410	383	409	370	398	396	411	371	401	382	393	391	384	392	397	379	370	360	373	364	408	353	393	394	346	381	386	359	390	398	385	389	357	383	374	413	399	412	375	402	386	392	428	388	383	387	380	395	398	374	400	395	364	399	404	407	401	380	395	423	407	401	398	403	411	387	400	401	379	369	389	386	417	383	398	361	366	388	385	387	383	395	401	380	380	388	387	382	398	408	366	392	355	367	397	400	365	394	376	393	394	429	363	388	374	372	360	410	371	396	399	366	376	368	371	354	371	397	413	341	394	385	370	401	390	389	418	345	359	397	397	386	377	416	417	387	395	371	390	349	408	398	400	429	413	382	384	392	377	390	392	392	389	378	400	373	381	387	401	386	396	436	379	389	371	388	373	410	362	359	393	414	391	391	398	350	387	386	387	403	379	363	367	407	366	390	406	386	382	391	386	363	393	403	378	428	387	395	385	396	386	378	389	414	405	377	396	380	360	381	369	437	399	381	396	424	390	365	402	376	388	390	399	367	428	405	406	374	396	400	417	400	355	369	390	394	374	360	394	407	405	410	403	377	392	366	404	399	371	394	378	365	380	386	395	393	412	390	388	374	363	404	403	411	395	385	355	381	376	408	377	400	381	394	375	364	418	380	383	392	370	379	413	376	395	390	386	415	396	398	398	373	392	397	408	383	391	390	378	378	391	362
345	3	3500	129275	370	0	3	14	128	411	505	667	682	707	730	700	718	678	666	612	536	523	500	509	444	462	452	442	475	477	453	453	479	457	477	435	443	469	435	469	432	446	447	463	445	434	417	438	437	451	446	429	442	453	438	377	424	413	449	427	423	430	427	418	414	426	441	423	391	409	419	405	402	399	428	426	416	406	411	397	389	452	408	408	411	406	406	400	381	414	415	395	406	398	389	406	417	417	437	445	418	419	386	407	385	393	425	428	400	371	372	390	392	394	445	372	396	424	409	402	392	439	383	422	415	400	409	414	413	386	414	396	391	395	399	438	382	367	416	387	406	376	405	392	385	422	379	420	371	410	388	424	396	403	390	420	402	352	436	394	394	421	403	375	414	408	404	411	416	394	389	376	353	401	409	413	393	395	420	369	370	390	405	405	395	411	410	374	427	387	406	408	398	392	395	369	398	397	391	412	364	397	404	390	391	379	406	398	401	387	380	385	385	376	398	416	412	404	424	400	375	365	389	363	400	346	397	391	401	418	443	408	372	393	383	389	377	354	384	404	379	384	380	392	396	406	409	363	383	365	386	408	355	419	433	379	427	397	396	372	405	413	403	393	406	375	383	425	411	410	384	394	356	357	417	420	376	396	393	386	382	402	399	400	415	385	419	396	379	407	403	399	413	389	379	386	401	419	399	359	393	386	400	378	387	405	374	413	390	369	413	406	371	407	386	399	402	382	422	408	347	417	395	393	418	398	441	415	389	386	414	377	406	402	383	376	405	401	377	415	416	395	383	377	412	392	409	384	370	392	400	351	446	379	401	386	384	378	416	383	387	397	406	365	382	391	388	406	385	400	397	412	456	403	404	375	399	410	380	379	380	360	389	390	404	372	385	397	404	383	405	398	411	368	374	388	381	420	384	386	426	370	389	396	401	381	400	376	381	391	380	384	377	412	423	370	424	421	367	408	384	411	383	398	395	410	407	420	398	372	398	400	425	381	381	403	362	382	403	392	382	402	351	411	399	398	396	450	397	355	414	389	366	409	385	420	374	398	376	371	397	363	372	403	366	388	405	398	408	413	396	410	393	379	410	400	403	413	370	381	432	380	391	393	386	383	380	371	416	376	390	395	411	426	383	386	397	374	416	381	393	367	416	385	395	365	416	381	403	397	399	403	404	395	360	425	384	386	408	368	388	413	411	391	373	401	397	403	413	391	400	398	366	401	391	436	400	388	426	391	390	406	374	381	399	374	371	414	377	379	381	387	387	396	364	375	416	402	408	367	392	387	378	409	407	382	386	385	397	420	400	373	428	393	366	401	416	357	385	410	393	372	403	435	395	395	399	406	381	396	412	382	381	381	371	365	390	398	376	384	411	397	358	365	426	417	378	379	371	413	387	385	398	388	423	374	391	386	381	393	400	388	396	384	396	394	397	384	405	366	404	388	392	382	396	387	409	371	409	391	397	396	365	393	392	377	380	408	406	399	413	395	377	388	378	397	405	420	405	388	375	389	421	396	396	374	391	404	399	396	397	381	385	401	388	378	398	388	385	411	420	391	400	380	408	395	384	395	409	400	388	393	412	395	392	405	414	386	381	409	412	431	380	366	403	379	390	385	418	387	420	407	392	398	396	357	390	403	358	399	398	431	404	382	411	396	387	410	392	389	350	390	387	392	367	384	396	378	396	393	386	412	412	406	378	399	406	422	410	394	376	389	423	371	391	408	384	392	401	370	382	399	393	397	414	418	396	378	387	389	370	396	361	434	376	398	376	378	415	403	401	371	419	362	412	403	380	396	422	386	425	353	407	375	425	362	392	378	380	384	401	398	431	402	386	387	381	384	381	380	403	413	423	430	388	370	375	358	367	395	403	398	392	397	392	413	429	387	395	355	402	393	431	417	354	387	403	413	390	396	379	389	367	387	409	386	349	351	390	386	432	406	400	391	430	388	391	415	379	387	395	385	392	412	419	393	410	343	362	396	400	428	409	385	397	361	364	398	403	397	391	392	377	422	409	376	379	370	391	389	393	382	414	361	370	387	368	380	370	386	383	407	385	397	410	398	388	394	420	403	373	368	399	391	398	415	394	402	394	389	391	398	388	388	441	377	376	420	384	394	372	412	376	354	412	395	390	419	393	352	403	387	381	383	403	372	399	384	415	388	389	396	370	396	389	423	404	429	435	388	431	355	383	372	390	410	375	386	387	362	422	391	395	385	408	400	370	368	433	376	400	392	387	412	397	387	367	382	396	403	413	403	380	387	397	366	397	380	398	382	406	377	439	388	391	418	382	411	398	366	372	407	382	380	391	443	399	403	404	380	364	402	387	414	392	370	399	379
345	0	2700	129398	372	0	2	1	30	125	178	347	385	432	418	458	422	433	412	407	377	436	395	413	404	412	418	429	451	437	453	472	446	498	440	490	452	462	442	486	464	482	433	466	425	459	455	430	464	437	399	435	433	447	425	443	463	439	419	436	417	429	416	462	410	463	439	432	426	410	431	462	411	451	415	438	410	447	379	411	400	413	431	439	437	445	406	454	394	417	396	396	422	418	423	428	408	420	400	399	404	411	428	436	393	433	446	412	411	428	428	419	453	441	442	416	426	410	401	426	435	412	423	427	393	387	416	425	430	379	415	454	403	419	438	433	396	392	399	428	393	415	393	414	400	405	445	410	395	410	403	391	427	420	431	398	400	400	412	425	399	412	403	422	419	409	401	404	394	404	434	416	392	405	378	388	410	404	412	414	406	402	407	430	402	399	408	410	434	405	444	386	385	419	384	425	422	417	416	400	407	436	403	399	401	425	375	398	423	404	446	391	401	393	427	410	419	420	408	388	437	396	433	426	422	432	386	421	421	406	403	389	398	408	419	396	413	425	410	416	432	387	451	432	404	422	413	405	425	430	394	423	436	407	439	415	423	411	443	419	403	420	419	437	392	397	416	378	411	423	392	408	408	422	413	437	408	403	431	385	405	413	420	393	404	399	401	390	403	397	428	443	460	383	390	388	395	404	410	425	389	412	421	417	406	410	399	403	424	393	392	397	414	406	421	399	393	401	418	407	393	404	397	380	389	408	381	441	406	443	445	390	422	403	404	427	402	430	401	452	397	396	373	408	431	427	384	404	393	402	425	391	406	381	408	402	427	400	408	401	418	397	415	397	405	392	409	468	415	420	390	426	403	422	386	434	398	421	404	409	385	419	385	424	393	376	406	416	415	401	410	410	399	403	401	411	420	410	427	433	403	433	414	405	379	419	424	427	441	388	419	417	413	408	409	383	452	423	402	421	424	402	421	411	419	413	387	396	433	408	385	414	415	378	418	434	377	426	397	421	405	409	403	390	399	399	425	394	399	420	434	398	401	401	379	418	392	450	408	390	395	405	383	391	397	422	420	404	415	420	403	386	448	393	397	434	404	417	412	399	422	415	398	406	402	403	423	390	389	443	408	414	416	428	395	393	415	402	443	380	390	402	410	403	409	430	422	402	423	399	412	418	427	395	414	367	393	391	418	397	426	412	405	400	426	411	382	403	430	379	435	407	406	395	396	403	388	415	406	414	387	426	439	433	387	394	410	406	431	422	399	415	413	415	406	439	406	416	384	432	383	414	398	405	388	423	418	388	378	421	385	379	403	396	403	403	404	412	426	381	406	392	420	422	372	416	439	396	398	413	396	427	406	392	391	412	400	408	395	430	398	397	423	422	399	411	418	423	371	395	410	375	429	429	406	396	409	361	395	409	394	395	425	424	405	375	423	407	383	419	392	451	409	410	428	402	405	405	383	371	405	404	376	420	395	390	418	423	380	426	430	412	393	383	364	421	450	422	381	419	371	406	400	435	395	416	402	403	437	378	413	401	406	370	425	406	423	395	395	393	390	390	425	387	391	404	417	402	385	395	416	382	416	426	411	397	377	424	385	419	404	409	401	415	388	429	402	414	398	412	407	414	384	439	410	407	389	433	426	402	419	394	392	429	412	375	354	400	441	413	401	417	401	417	415	416	388	431	401	396	395	387	384	420	374	409	398	405	365	426	410	423	402	380	397	418	388	392	409	420	380	418	395	374	407	412	431	397	394	389	425	420	371	437	412	401	405	392	387	389	436	366	396	425	414	427	428	419	394	428	388	422	400	383	375	409	387	403	418	375	417	421	418	402	398	384	403	392	403	413	432	427	380	343	389	437	389	403	429	415	418	389	415	389	404	426	373	410	370	434	398	379	405	399	413	428	404	393	409	410	408	406	398	406	410	402	408	408	402	406	385	429	400	432	396	404	393	408	380	411	434	428	386	388	405	469	428	405	385	421	408	425	385	409	384	391	369	411	404	423	396	408	408	397	404	399	446	413	359	414	418	419	390	410	416	425	411	382	404	417	369	396	421	411	430	383	431	399	408	412	412	394	390	423	407	403	416	430	391	397	405	385	403	425	355	392	421	388	425	400	413	403	387	394	410	410	394	416	415	421	377	422	375	378	433	409	392	417	408	411	418	387	367	407	412	398	407	400	418	412	402	409	353	371	395	386	426	406	440	371	418	397	399	384	384	396	416	435	416	401	419	425	392	413	442	435	398	411	417	407	384	375	397	427	392	399	429	399	414	427	428	459	375	416	395	411	416	411	391	416	390	399	402	382	388	430	414	423	403	397	408	416	431	405	353	403	402	433
345	1	1900	129521	364	0	3	68	237	507	563	745	690	743	692	642	604	579	565	526	496	439	487	486	487	445	453	458	473	473	466	478	440	436	425	447	463	404	455	472	422	460	441	420	425	439	413	474	425	417	404	400	377	433	399	424	409	400	417	388	419	443	387	409	430	417	434	399	400	411	403	427	390	382	374	411	418	392	386	405	395	390	403	426	402	400	386	393	427	422	398	398	410	366	392	419	400	380	371	418	422	384	404	381	391	429	374	408	394	407	406	414	393	427	390	384	396	406	404	376	397	399	430	424	399	390	356	392	386	372	398	399	397	395	408	371	415	379	384	413	381	398	379	403	394	391	398	383	398	403	393	411	371	419	397	388	386	403	393	367	362	452	389	385	381	415	401	382	425	380	387	408	418	410	380	397	381	394	403	374	416	371	400	366	387	386	358	442	394	404	386	393	374	407	377	397	358	436	371	391	382	394	362	412	372	389	382	346	425	382	381	378	388	404	362	380	389	367	394	385	401	384	398	394	390	371	401	399	383	415	378	371	423	388	395	431	414	393	391	400	437	382	400	366	386	393	409	382	398	377	382	397	435	400	443	367	371	391	407	408	374	368	388	419	387	420	364	389	393	376	394	397	357	372	367	397	415	379	392	384	383	380	390	416	433	387	392	413	409	393	379	422	376	387	358	382	373	392	403	385	407	361	405	407	372	391	399	403	378	439	377	373	386	401	397	391	434	350	408	384	371	406	372	409	377	401	364	385	391	396	414	397	400	412	411	366	398	385	388	378	391	397	402	389	419	379	366	387	392	388	362	376	402	401	415	394	372	388	366	396	380	393	358	385	377	386	381	394	393	405	361	402	370	389	365	406	378	391	399	370	380	372	399	416	409	399	391	379	377	381	380	406	363	360	398	393	377	380	405	422	366	381	398	360	410	399	388	390	414	403	394	378	368	392	388	381	408	381	401	419	375	368	381	353	378	378	433	368	401	382	439	392	393	405	388	398	398	373	373	384	382	373	384	395	410	362	401	407	402	417	353	392	405	405	416	414	400	389	384	408	389	382	406	398	352	372	397	416	367	425	405	389	397	392	419	409	395	392	366	404	366	406	377	413	390	402	376	423	393	359	412	413	398	383	376	416	386	375	391	368	388	416	416	372	375	379	392	397	378	390	384	411	402	406	387	373	412	383	384	384	386	418	407	403	417	407	427	356	385	364	369	384	374	409	353	416	380	399	375	374	387	402	390	392	399	376	405	414	365	373	373	429	364	391	386	396	353	394	396	402	414	370	399	408	398	371	369	406	362	398	376	402	406	366	363	390	390	390	376	388	385	399	366	418	409	415	386	400	393	388	384	389	370	392	412	397	364	402	375	394	375	393	374	389	372	394	393	392	389	400	415	421	390	378	389	421	393	365	384	352	407	382	390	368	362	395	398	378	378	415	392	425	425	382	423	373	366	401	391	401	380	351	384	388	403	370	375	391	401	359	381	384	384	397	399	399	394	400	368	389	384	442	377	397	419	379	403	385	386	406	385	389	362	416	410	399	396	378	395	402	375	377	363	383	381	396	397	392	363	388	392	381	385	423	390	366	407	414	401	382	382	400	402	392	394	392	363	374	400	417	419	384	381	368	377	426	412	400	401	406	397	397	375	396	375	387	358	413	411	359	393	397	369	394	371	376	345	416	382	403	395	367	358	362	360	379	358	408	392	348	355	389	372	411	367	399	391	397	383	412	374	386	379	429	383	357	405	388	376	413	413	381	383	422	403	375	403	403	395	403	415	377	385	392	393	435	427	335	440	406	376	391	378	398	394	405	402	406	383	387	392	369	388	383	388	387	385	356	408	398	370	390	369	385	368	381	400	385	361	357	403	380	374	399	364	348	415	350	382	418	379	384	402	384	381	382	369	408	408	372	386	397	380	427	377	392	380	410	386	430	364	380	414	368	403	392	388	384	348	385	384	408	404	383	396	372	412	385	386	420	398	395	384	397	373	383	381	391	369	403	387	398	397	375	369	390	410	371	422	407	385	378	375	361	394	370	381	387	399	414	370	386	407	394	412	416	383	386	395	377	372	387	406	368	410	393	394	402	402	382	390	401	410	404	362	433	393	391	375	384	379	403	364	387	408	407	384	375	399	388	394	377	377	372	382	362	392	383	380	379	398	408	422	397	393	423	412	398	402	389	375	384	400	345	382	361	353	392	392	416	395	422	391	429	392	396	384	390	360	399	377	430	395	368	403	430	373	395	406	430	370	378	384	387	398	394	362	351	379	380	383	396	421	404	407	374	372	416	400	410	384	372	391	376	401	391	416	392	389	390	379	375	398	423	379	417	355	396
345	2	2100	129644	372	2	2	42	229	605	690	850	824	788	788	714	724	605	567	545	508	494	462	454	446	474	472	477	458	441	447	485	471	459	441	462	465	467	435	437	391	438	427	472	418	417	465	426	428	389	408	418	457	408	416	444	403	419	415	435	412	391	405	386	398	419	419	400	413	410	430	420	413	415	400	397	409	403	446	417	415	419	416	406	400	418	409	364	370	359	415	396	378	397	420	410	398	394	392	401	410	399	419	418	404	397	394	406	423	407	451	380	376	403	390	421	388	407	382	404	420	393	393	386	389	401	419	392	396	382	404	387	374	384	384	441	390	383	426	430	355	404	382	373	379	393	413	411	392	383	392	413	385	379	392	444	401	410	368	351	403	428	383	390	397	392	391	422	417	401	422	427	402	400	398	410	384	381	402	402	409	380	411	392	394	365	404	382	386	411	379	376	380	409	420	400	388	410	373	382	404	385	402	380	342	412	400	399	395	386	386	391	393	385	382	400	423	400	389	404	392	384	366	396	420	369	404	389	398	395	396	404	375	397	371	404	409	373	385	394	384	381	381	387	411	393	371	372	407	373	391	389	397	404	411	407	408	382	410	367	386	425	404	385	399	401	375	420	410	399	397	381	386	423	402	375	359	377	385	385	391	365	374	409	384	393	389	373	403	391	397	395	386	404	380	372	381	389	381	394	396	406	367	404	399	365	405	382	361	369	388	392	394	424	412	381	422	398	373	392	400	382	410	388	399	383	382	410	417	398	381	405	400	388	402	423	374	360	373	391	385	378	383	400	358	394	377	390	408	378	416	383	393	405	399	379	423	390	396	360	356	394	369	375	397	407	392	396	373	423	398	358	407	362	362	408	411	373	380	354	407	387	340	419	378	398	392	393	389	417	427	451	385	365	362	346	380	394	409	388	375	408	385	362	423	382	393	395	412	376	409	430	381	426	379	388	354	387	405	398	396	411	410	354	455	377	390	416	419	398	404	376	401	382	379	405	376	383	406	420	390	357	368	411	364	417	370	368	371	394	404	407	374	361	389	377	383	409	373	365	371	346	396	409	379	400	392	401	376	424	386	377	405	384	359	387	407	369	394	381	378	382	383	379	382	387	368	403	428	377	392	427	383	404	400	394	392	380	379	392	373	387	422	372	396	382	357	375	378	393	375	353	383	367	373	371	375	390	401	371	382	397	354	384	386	396	393	412	390	386	408	388	398	381	381	371	398	372	395	375	379	396	389	399	405	395	378	369	386	399	398	374	378	382	392	391	402	369	407	399	378	383	383	397	372	389	391	398	390	392	407	364	403	380	338	407	385	385	388	419	405	425	402	369	430	389	372	411	401	416	370	387	379	391	381	400	380	396	406	372	375	369	417	419	391	397	403	391	396	416	391	383	381	428	422	366	359	362	368	392	376	420	348	362	375	389	384	371	393	408	403	388	390	353	413	424	392	379	387	393	382	397	406	365	387	391	410	397	389	357	390	407	370	379	377	366	383	352	354	385	375	385	391	416	402	420	376	390	387	388	390	387	414	389	370	368	397	394	379	400	413	401	401	374	395	410	387	394	353	372	414	373	373	395	395	415	390	398	397	374	379	400	410	403	394	382	415	398	387	396	409	376	359	405	430	424	392	391	403	394	361	397	394	388	381	325	390	391	368	383	365	377	382	444	438	417	354	352	370	410	413	407	416	393	403	385	408	362	401	356	383	411	414	348	412	399	407	419	415	382	380	408	427	386	383	398	434	394	388	435	379	376	381	418	396	404	376	388	393	408	392	384	371	387	375	388	371	373	363	394	409	391	373	417	418	416	392	370	396	357	377	385	369	381	392	385	395	403	420	404	398	397	401	403	411	408	378	359	396	361	404	386	409	360	381	407	367	380	397	377	400	383	405	399	387	362	368	378	388	380	369	370	383	379	384	428	351	392	433	382	396	381	399	400	374	380	384	389	403	408	395	391	423	387	407	357	379	383	436	383	379	356	410	405	408	402	372	406	365	405	388	382	400	409	404	435	335	391	384	376	388	406	391	403	389	369	370	382	388	410	397	402	374	388	383	379	395	393	376	368	390	384	383	424	408	367	361	405	389	358	407	411	371	420	386	385	427	384	388	402	391	370	381	390	389	396	404	372	373	391	367	392	390	406	384	365	392	423	366	394	351	378	385	381	390	406	413	398	365	394	388	392	396	389	389	392	382	406	385	365	413	383	407	398	410	352	371	394	365	380	400	408	379	356	390	390	366	366	391	375	415	415	395	363	401	398	383	372	387	366	410	364	395	386	381	402	381	391	404	352	391	382	426	397	374	393	415	417	404	409	401	378	413	395	408	384	405	389
345	3	3500	129768	371	0	1	14	82	263	376	534	565	609	590	582	539	492	523	462	444	478	459	446	444	452	434	479	459	480	467	419	429	441	452	440	440	456	456	432	438	444	435	463	450	453	414	417	431	433	449	425	434	424	429	444	430	433	423	420	410	406	413	420	408	398	423	420	413	419	393	427	422	406	436	404	386	443	405	433	404	396	388	407	423	403	398	403	376	423	411	401	423	409	418	382	362	428	407	394	418	392	397	419	391	416	407	419	388	391	411	361	415	406	405	384	386	398	422	454	405	416	382	379	395	409	421	404	384	394	392	376	434	420	391	395	399	422	392	437	400	425	430	407	391	390	389	416	403	396	409	416	429	420	438	421	371	403	373	406	412	373	418	388	390	410	355	414	402	393	391	406	381	402	406	390	391	364	384	401	396	402	392	427	372	416	423	392	388	376	362	383	373	397	404	423	396	425	373	396	390	380	388	393	395	407	360	404	378	382	407	373	406	426	395	425	369	408	410	367	369	366	381	407	388	387	393	408	368	419	389	380	394	401	403	387	394	375	409	390	360	391	382	412	400	380	373	376	397	388	380	386	382	420	420	379	411	411	363	384	415	375	371	405	401	372	413	384	392	412	377	387	375	390	383	431	404	388	383	393	387	348	398	396	409	405	406	419	384	387	376	391	373	383	412	356	394	407	399	407	361	399	388	416	370	404	403	378	375	408	405	395	384	389	402	384	360	424	373	384	387	391	387	423	387	417	383	375	398	394	366	421	369	403	364	363	389	394	398	398	380	373	394	356	400	383	426	427	350	407	378	405	365	400	395	399	377	382	392	388	381	419	387	395	367	424	380	378	412	368	419	427	375	364	393	411	412	397	378	373	396	386	396	390	362	390	385	403	368	399	370	405	394	365	410	407	392	386	402	394	376	405	359	396	371	395	387	385	387	416	382	395	365	408	388	373	404	380	383	390	413	394	388	391	369	415	386	376	409	351	392	389	407	391	390	422	393	389	378	400	392	388	350	401	381	399	368	381	398	382	399	394	381	404	391	417	382	397	393	401	409	349	365	375	372	415	385	378	375	387	399	373	411	400	393	393	396	390	367	397	362	402	419	402	390	429	354	389	389	410	373	410	397	396	393	381	390	425	375	402	409	365	384	405	386	393	386	423	386	385	406	409	396	399	393	422	373	383	374	417	354	374	457	372	410	398	390	363	382	397	387	405	375	383	408	391	359	405	406	372	363	408	371	393	364	391	367	395	425	383	346	401	374	405	358	395	414	407	429	382	356	408	390	408	387	368	405	398	365	398	401	361	403	397	364	382	400	404	405	405	392	407	383	358	399	389	392	354	378	418	406	369	394	392	383	398	420	417	361	403	394	391	428	377	382	359	374	373	368	385	410	409	390	371	398	401	377	378	370	377	387	382	365	365	419	385	394	369	378	380	392	369	403	389	379	392	394	392	387	364	418	366	365	412	339	398	408	379	366	397	384	383	371	382	374	400	399	373	368	380	402	387	402	367	399	389	390	416	381	390	384	404	372	362	407	355	384	407	379	423	375	385	381	386	379	377	398	399	392	400	390	373	368	389	387	338	365	382	370	369	439	420	397	369	374	392	364	388	425	398	402	365	393	365	377	405	384	376	353	394	378	418	378	407	374	410	398	373	364	393	408	391	401	378	384	424	364	396	386	390	369	414	398	366	416	394	379	380	383	411	383	380	388	351	398	396	436	357	393	352	391	404	391	404	402	416	373	392	360	388	378	413	408	397	398	370	356	347	392	373	453	403	429	391	385	356	394	349	403	385	378	371	404	358	408	377	380	395	387	398	379	369	367	408	392	376	385	366	377	391	387	389	391	408	360	419	378	403	410	376	392	362	395	383	398	416	397	390	351	376	419	394	376	408	367	417	335	360	415	380	375	369	392	391	379	386	413	410	435	399	356	363	399	411	373	415	402	380	401	404	399	414	381	370	378	382	371	385	393	396	363	386	369	394	375	382	368	389	414	370	400	390	434	367	360	391	422	399	418	400	368	393	360	372	356	383	398	373	378	416	376	392	387	384	398	412	394	384	401	367	379	415	418	403	387	403	399	385	343	369	375	413	396	373	405	418	396	402	362	401	385	380	366	410	406	391	381	402	384	415	407	344	416	390	362	413	414	380	373	408	403	397	359	387	393	399	393	390	378	425	402	381	358	392	386	390	346	384	407	393	364	407	370	367	387	405	390	400	400	379	408	390	415	389	368	400	392	403	405	390	374	394	394	373	362	400	393	374	378	401	362	381	392	401	410	380	369	372	385	410	390	357	360	387	366	388	366	407	413	394	393	377	385	398	425	420	384	379
