345	0	2700	127220	360	7	21	263	455	594	611	642	619	597	600	555	553	524	532	528	525	515	527	508	500	474	493	479	493	499	452	468	461	489	481	455	491	482	473	478	440	447	468	476	418	440	470	465	458	448	423	484	479	477	458	473	426	448	447	452	433	444	439	435	466	455	441	456	473	428	450	431	480	419	440	410	394	428	420	442	444	418	434	421	455	470	432	456	445	432	444	439	444	457	431	458	477	400	436	434	477	432	423	443	407	448	449	451	422	453	445	450	419	448	437	433	429	428	428	419	432	448	441	426	453	420	440	461	420	437	440	418	434	455	439	432	450	441	420	448	417	467	421	460	421	432	393	457	428	419	411	433	428	437	446	422	425	417	408	432	452	429	432	441	444	436	405	410	431	440	416	439	431	481	424	433	467	416	435	441	423	439	413	419	427	471	397	430	414	428	446	440	452	461	470	428	436	435	444	462	463	427	421	457	444	466	405	470	437	445	421	421	430	438	456	451	448	461	473	413	428	450	464	406	468	419	410	421	438	423	413	482	439	434	442	444	440	429	432	425	407	454	451	417	454	431	420	434	451	437	458	448	445	456	428	417	429	453	420	409	438	441	463	423	423	413	444	458	414	447	411	438	411	415	415	429	441	432	438	405	456	429	446	436	441	414	427	421	423	455	432	430	433	429	423	464	435	452	418	437	451	425	421	427	454	432	391	455	430	406	463	439	461	397	427	416	437	427	430	468	426	451	440	465	439	408	428	419	411	428	440	429	453	432	414	434	445	422	410	404	438	449	423	426	394	437	413	470	439	435	442	424	436	453	443	442	419	441	433	451	429	434	453	423	431	431	415	448	442	462	420	441	473	459	438	473	420	444	433	411	433	447	449	432	431	442	456	493	427	435	433	440	442	439	409	418	460	420	455	423	426	442	391	433	426	465	466	444	407	439	424	415	432	459	417	460	429	442	429	431	453	409	461	419	440	437	436	470	453	445	423	446	443	431	423	447	428	453	418	435	459	404	415	453	406	419	461	443	417	374	456	449	467	426	432	438	434	447	435	407	428	385	402	432	427	469	399	434	416	460	462	411	430	437	401	441	433	447	442	439	405	437	444	446	434	433	431	430	430	436	425	464	438	441	416	420	414	444	426	403	433	441	443	431	435	441	444	419	456	441	459	437	423	425	443	448	444	421	407	466	427	393	441	417	409	458	423	434	424	424	416	446	446	398	429	424	399	446	415	433	443	440	446	416	442	440	435	449	426	454	486	399	407	427	455	461	447	457	390	415	463	398	465	452	399	456	422	452	444	446	450	424	418	470	410	444	456	431	445	431	449	425	433	421	440	450	420	423	443	443	434	421	446	425	439	416	442	423	433	411	439	406	458	410	433	408	420	444	446	438	434	431	429	452	415	439	426	430	433	402	454	442	438	430	440	426	426	439	429	431	473	458	422	445	402	443	434	430	432	407	428	433	420	456	430	492	414	470	438	424	426	405	420	424	419	420	414	433	422	417	479	431	466	433	440	447	497	420	432	460	404	430	429	436	459	435	424	416	404	442	420	428	397	424	438	456	403	460	431	432	450	439	432	450	442	448	396	445	455	465	446	424	453	455	422	440	426	436	447	419	423	440	453	439	394	416	433	446	449	463	435	426	470	433	424	454	430	416	422	453	424	421	432	436	438	418	450	468	429	436	430	469	443	451	454	399	447	436	417	449	409	428	431	468	411	447	450	464	407	441	423	458	410	428	445	408	415	412	438	429	425	416	446	439	422	447	450	408	483	472	411	422	451	434	437	446	454	425	454	399	420	421	430	455	429	475	440	430	416	460	422	431	413	458	434	410	424	455	439	417	417	445	435	440	437	417	428	450	426	439	416	404	414	440	433	428	459	437	391	435	454	437	429	443	477	411	426	418	411	443	419	435	459	422	430	438	430	446	416	468	427	427	436	405	403	434	432	444	427	428	415	455	420	445	423	434	460	438	414	425	420	437	428	482	412	451	437	437	419	434	452	428	418	433	437	412	446	438	444	459	404	491	441	442	421	446	428	424	429	404	451	420	442	440	442	438	464	416	436	433	445	441	438	451	406	425	423	451	437	436	430	458	448	483	431	454	452	404	443	447	413	426	421	446	444	452	435	455	448	444	466	432	452	446	435	436	404	422	465	410	442	434	422	443	421	437	439	420	430	439	444	429	421	431	428	434	455	427	444	432	435	452	478	457	417	443	473	440	423	433	413	416	422	412	424	441	415	416	438	415	448	438	464	433	423	457	439	423	421	405	438	428	422	452	414	452	402	402	440	438	464	455	423	405	411	415	466	436	402	399	441	445	441	411	419	428	439	433
345	1	1900	127343	360	2	55	312	376	508	514	534	519	510	524	467	454	454	432	417	429	417	392	429	380	408	386	400	366	364	416	426	357	405	372	392	372	389	394	384	367	365	379	386	381	395	373	367	353	354	363	363	386	366	349	363	356	379	377	333	375	379	354	368	372	363	371	386	357	331	389	365	370	351	353	375	351	354	368	385	332	365	376	347	363	338	372	381	336	373	371	354	404	367	369	384	360	382	362	348	359	371	350	342	355	368	385	366	352	346	322	392	360	362	331	319	365	382	349	375	339	355	384	392	346	354	326	357	383	354	369	360	344	360	364	367	358	358	380	356	381	378	348	370	383	391	351	374	330	383	356	366	334	335	358	378	350	369	359	338	362	383	376	345	345	329	375	350	355	389	353	351	354	350	350	365	357	336	335	351	370	361	326	353	356	355	373	374	341	331	359	346	375	328	362	345	344	368	345	367	364	353	353	372	357	341	350	316	358	329	376	352	333	356	380	372	383	369	363	367	338	383	344	365	335	358	356	375	337	394	374	362	370	373	341	368	371	391	362	330	376	376	384	339	360	399	347	402	352	351	364	374	363	362	369	343	383	367	348	367	341	344	350	372	350	338	347	346	358	335	358	385	364	351	334	353	345	390	343	372	351	365	349	349	359	336	353	356	349	346	384	381	306	377	334	358	358	388	347	365	334	358	351	368	340	361	354	330	356	347	364	343	353	349	342	361	372	369	379	361	368	369	373	376	337	332	357	344	336	343	342	337	356	379	372	366	356	344	339	357	314	344	377	311	371	351	353	376	360	351	363	376	365	345	368	381	345	368	343	320	371	370	370	342	348	356	360	358	337	364	342	343	360	358	352	359	371	368	353	346	366	338	354	379	345	393	379	384	368	384	367	363	352	352	383	371	355	332	392	359	353	341	369	346	349	360	360	383	393	356	344	396	350	372	349	341	360	373	340	360	364	355	368	351	391	363	346	384	356	357	364	354	355	352	352	362	362	374	375	368	352	356	316	356	361	351	378	379	357	383	349	389	349	380	357	345	351	348	348	398	363	386	383	341	377	381	361	356	332	374	332	370	374	369	332	402	369	360	334	353	348	376	397	364	359	378	340	337	336	361	367	355	361	342	333	379	338	389	348	363	351	367	371	368	349	363	360	350	356	370	366	358	351	353	353	341	354	381	353	359	316	345	341	342	363	397	357	370	342	366	392	332	369	357	363	348	351	355	348	341	358	374	335	365	389	361	366	347	378	340	360	364	380	350	377	370	360	384	372	387	351	348	364	355	354	352	353	348	325	358	388	339	351	387	364	369	360	347	377	350	348	368	354	347	335	364	346	356	340	371	341	366	368	363	374	359	349	352	333	364	353	354	340	336	339	344	365	371	361	336	293	341	361	354	367	357	328	347	335	323	359	360	362	366	377	371	342	369	352	347	351	336	360	350	338	351	361	371	337	384	329	361	352	370	367	379	357	388	369	377	328	363	369	344	371	359	333	358	361	374	343	334	379	354	357	344	365	379	331	357	370	353	349	368	370	374	366	338	363	352	358	361	349	383	329	388	366	371	348	388	350	333	343	364	362	381	347	342	367	366	360	385	339	356	371	333	358	366	358	351	370	372	368	362	368	385	334	335	358	316	362	375	343	338	356	353	356	371	336	359	359	353	389	328	361	352	340	344	366	366	368	384	355	367	353	367	353	335	362	352	385	372	318	345	356	348	392	338	372	410	344	342	366	390	334	376	370	352	368	386	350	364	355	330	344	381	366	386	363	343	388	359	324	374	331	348	372	330	395	345	356	341	363	349	350	338	350	352	356	364	361	321	402	362	382	346	351	346	329	363	402	340	373	364	358	335	355	360	323	341	378	366	376	355	382	364	394	352	366	376	366	345	345	329	355	348	369	329	379	401	355	356	316	381	348	405	359	342	352	343	366	342	370	372	356	370	359	347	346	379	371	351	375	346	357	362	339	343	340	363	346	339	340	377	378	388	383	364	369	319	362	343	311	351	380	376	336	371	339	354	361	364	374	349	336	370	357	377	377	352	363	363	335	366	348	348	379	326	361	368	361	368	350	355	360	319	353	378	368	368	347	384	329	361	331	354	357	355	371	358	356	376	388	351	366	359	363	355	358	337	336	375	319	345	368	345	314	360	302	363	362	367	380	358	371	348	316	339	335	351	365	348	365	347	348	318	359	346	352	361	351	357	361	369	389	326	374	362	373	404	361	349	394	342	334	367	319	345	372	350	355	377	361	398	334	362	358	362	373	329	371	346	380	375	347	365	346	383	370	348	372	363	330	342	365	385	384	352	348	331	357	367	343	354	392	360	394	366
345	2	2100	127466	357	0	41	291	413	536	530	598	558	523	547	495	515	472	449	459	468	457	458	442	448	404	428	426	420	421	443	406	416	383	414	382	432	403	419	407	423	406	404	414	399	414	430	376	406	395	394	360	367	401	400	404	412	393	381	403	388	403	396	364	414	421	385	383	396	431	389	413	387	375	412	395	393	368	397	376	388	402	379	392	390	408	399	360	358	403	397	401	380	397	377	370	373	378	388	387	392	381	420	375	377	433	394	389	368	369	378	408	386	399	367	372	389	381	398	424	375	397	386	422	407	388	355	409	379	373	389	388	356	388	368	394	380	362	388	390	381	372	416	370	411	390	348	366	355	391	369	383	381	389	370	375	367	410	371	397	400	378	403	388	392	385	365	375	374	394	374	390	408	375	367	397	402	381	397	363	369	380	363	394	352	367	380	396	374	396	367	415	377	362	398	373	350	403	376	372	343	374	380	390	396	366	393	376	387	409	398	386	387	376	348	414	383	412	395	382	382	383	419	411	361	367	415	372	399	377	384	383	392	352	373	429	420	396	375	354	374	373	396	371	368	390	378	411	339	404	358	375	372	383	384	410	368	370	347	386	364	385	388	405	373	373	410	378	369	377	379	401	381	348	407	368	380	357	403	408	374	385	372	407	387	375	385	376	397	395	379	363	397	332	373	391	408	381	417	369	366	361	371	407	371	409	376	357	412	394	368	392	380	386	375	388	366	386	378	356	380	352	359	366	364	408	373	387	378	372	363	406	379	413	372	415	410	377	385	361	373	383	364	412	401	401	401	415	353	362	390	391	390	382	393	369	363	359	380	380	389	383	401	374	381	382	347	379	350	382	391	391	347	373	378	378	368	405	402	355	366	381	365	383	363	336	389	382	404	366	386	358	350	403	366	381	379	398	340	372	366	390	393	360	387	391	388	373	360	375	392	400	341	376	343	406	383	383	363	367	371	382	371	395	368	387	382	383	363	361	401	385	416	406	349	398	367	363	391	368	388	377	377	389	390	363	385	400	354	396	386	363	382	374	421	386	400	393	364	382	351	368	373	375	397	373	361	395	380	378	362	388	390	379	407	396	388	365	379	389	383	403	408	348	374	399	402	366	390	366	397	382	388	364	385	374	398	391	370	383	365	400	365	372	355	398	389	384	390	396	380	387	367	396	367	396	362	384	391	370	388	395	388	409	388	355	398	376	364	397	375	394	403	376	398	404	358	361	395	407	373	349	396	362	372	372	378	372	380	395	349	381	383	368	396	380	382	393	385	389	390	402	372	384	374	355	366	387	369	368	386	380	371	386	373	386	396	402	377	385	407	355	389	364	385	347	374	404	391	367	387	401	374	369	380	365	360	380	378	398	356	385	397	378	380	382	369	374	397	407	378	397	391	364	340	384	357	363	412	380	378	377	394	384	395	400	397	438	374	374	349	416	344	396	359	391	361	393	381	381	359	412	401	380	390	385	352	372	350	374	373	377	369	373	403	372	371	354	390	375	385	385	385	391	374	368	403	400	380	370	375	387	394	361	366	386	357	369	365	392	376	380	371	370	353	393	413	372	403	364	366	389	379	384	388	375	373	415	361	400	399	373	377	412	382	355	386	398	376	367	413	383	362	372	381	362	385	387	390	376	372	401	389	388	419	365	378	404	395	368	373	389	373	360	395	391	374	417	361	391	375	363	382	385	393	395	410	393	393	364	409	387	392	416	382	377	371	399	391	353	370	338	390	377	371	387	370	362	376	350	377	393	394	409	370	386	391	387	386	393	375	389	383	394	392	368	386	412	413	389	365	398	370	347	340	386	371	377	357	391	390	356	385	387	381	370	349	399	351	374	374	372	391	378	374	376	384	384	384	382	408	349	358	384	366	368	392	380	359	404	407	372	391	360	344	399	408	372	403	390	414	374	380	384	348	386	380	370	360	389	362	359	373	406	383	401	392	379	375	348	368	392	331	362	363	376	379	388	378	376	373	401	381	400	391	362	374	400	372	344	375	384	369	404	384	405	357	388	368	344	358	373	367	389	378	392	355	394	410	366	399	388	356	382	406	351	373	358	391	372	397	378	399	381	361	411	346	367	385	401	372	363	360	351	336	393	385	407	400	391	385	410	379	392	370	383	380	408	383	364	380	365	392	378	372	330	379	376	412	357	393	380	361	387	399	430	363	367	373	377	386	376	378	363	403	364	384	394	390	352	404	362	360	351	389	349	401	363	379	386	390	374	382	370	378	386	387	359	399	404	394	385	355	378	380	365	397	368	362	369	386	413	377	389	400	363	399	431	326	379	352	373	369	381	360	365	373	364	366	372	378	368	364	395	345	383	369	350
345	3	3500	127590	356	3	55	363	394	569	580	626	529	571	545	513	514	463	497	484	463	463	470	461	476	469	457	453	421	457	422	462	422	464	405	417	452	447	440	430	442	454	419	448	411	396	412	449	407	400	396	442	400	411	397	404	411	411	414	401	377	425	425	433	433	411	424	422	399	416	409	373	392	412	431	411	385	428	406	422	405	450	424	417	389	391	399	384	423	426	393	399	393	408	410	381	378	431	417	374	415	410	400	409	407	421	414	395	385	397	377	397	384	372	384	387	377	410	393	425	411	401	402	406	398	395	372	359	384	427	391	416	402	423	386	415	384	381	400	385	387	425	418	394	399	436	406	421	379	420	420	385	366	403	396	390	403	370	407	391	396	387	383	388	435	410	404	395	399	384	394	400	373	373	395	399	379	390	423	389	393	411	405	428	372	395	401	382	402	391	427	416	401	401	386	368	390	386	414	428	393	426	406	394	387	387	411	388	405	405	424	393	398	394	395	430	379	405	430	387	440	414	414	402	379	398	396	394	377	396	429	412	424	408	409	415	380	392	394	411	406	395	421	379	379	397	409	394	416	399	404	407	434	437	403	419	389	411	423	415	412	391	421	372	385	418	411	420	406	413	459	365	405	390	389	381	395	404	385	414	393	389	383	401	368	396	407	408	406	386	432	405	386	380	420	381	389	395	389	393	389	441	395	385	409	393	403	374	375	368	377	399	366	423	402	430	392	379	392	376	406	431	391	408	406	412	430	411	417	396	413	394	384	381	374	375	383	421	391	437	409	381	396	393	386	379	393	422	416	389	371	407	396	396	389	380	429	387	369	417	416	385	445	400	400	450	408	403	414	421	420	386	408	400	400	387	389	376	389	427	407	379	378	414	410	389	398	370	405	403	389	396	392	394	403	433	416	424	393	419	435	397	393	378	374	405	392	422	416	407	382	415	439	382	434	405	375	393	426	426	386	403	341	389	384	392	386	426	350	387	393	383	421	416	402	402	416	394	398	405	401	410	399	387	409	402	385	375	390	407	433	381	410	392	438	413	392	411	383	390	389	394	395	392	383	393	386	385	385	410	399	430	395	395	431	420	407	410	385	409	415	375	410	414	403	399	412	405	400	391	395	386	419	394	406	385	383	383	407	405	415	403	376	405	404	377	404	359	406	407	386	403	416	388	415	415	448	377	378	407	412	425	419	371	402	389	414	409	386	415	411	398	392	402	409	390	396	395	379	388	420	382	372	395	418	383	393	407	390	391	405	373	392	429	418	399	392	421	370	428	399	405	382	380	395	383	375	370	439	398	412	419	389	402	361	376	389	381	400	418	408	376	427	378	429	408	400	402	401	366	396	415	452	401	404	422	380	421	421	379	403	433	383	415	395	393	386	401	382	409	386	434	436	374	408	405	392	413	391	372	410	410	421	400	392	385	408	424	403	372	421	415	405	383	420	419	408	390	386	398	409	400	402	396	400	404	388	401	426	394	376	413	388	420	403	390	391	384	412	419	382	427	383	373	392	401	437	427	393	362	415	379	390	403	362	377	411	412	391	398	418	409	399	429	397	365	383	387	448	381	412	394	397	362	401	419	375	414	389	418	403	393	388	370	376	393	388	402	415	391	404	390	387	427	370	411	387	395	396	402	403	382	415	419	417	423	404	402	398	427	394	386	372	399	380	387	410	353	392	403	399	415	414	379	411	381	395	409	435	436	388	399	400	369	405	407	395	377	402	407	410	418	411	396	400	414	415	394	368	412	381	420	378	359	414	373	384	410	417	416	373	399	432	405	371	414	436	429	426	414	395	404	385	403	415	409	424	388	395	382	397	406	360	395	387	391	392	398	386	391	400	385	365	373	413	411	442	402	424	378	392	403	379	387	394	398	413	391	392	426	384	406	376	400	363	422	417	383	398	401	446	411	416	418	401	362	387	436	395	420	408	387	389	390	371	400	370	398	403	409	385	394	397	393	419	401	388	407	386	393	384	432	403	390	390	425	408	386	396	415	394	424	400	397	385	373	425	418	384	391	377	403	386	395	388	395	404	390	404	384	396	435	399	411	422	399	399	406	398	373	370	380	427	397	394	412	424	391	401	397	401	371	418	439	422	404	370	392	374	403	383	386	407	406	414	394	419	399	378	419	398	396	376	413	412	421	399	424	398	420	417	401	449	414	403	412	370	389	414	368	386	398	402	421	394	390	388	439	431	421	404	415	376	405	402	434	366	408	371	368	402	398	411	371	402	412	390	408	401	420	402	424	403	386	398	402	394	431	402	392	403	360	402	388	393	414	406	412	414	384	433	385	394	369	383	387	387	378	382	409	370	394	404	417	406	367	410	413
345	0	2700	127713	350	4	18	284	444	603	583	604	605	629	597	545	548	550	505	548	542	488	498	478	509	473	486	427	480	474	502	488	483	464	491	455	484	446	438	497	432	463	446	445	442	443	445	422	419	426	429	431	414	447	435	439	427	438	427	435	430	424	428	449	429	399	458	393	412	446	404	397	403	435	447	444	406	446	448	397	442	436	420	417	428	397	424	427	425	418	440	435	466	391	420	436	440	452	407	392	433	424	392	436	419	420	443	421	432	437	418	412	383	425	416	437	443	426	440	429	422	434	394	411	432	424	439	427	411	398	440	417	398	402	432	416	427	412	404	413	404	441	442	403	430	427	394	426	412	429	412	416	407	419	427	397	429	435	425	399	435	398	426	389	417	420	430	423	431	426	436	370	406	435	417	435	430	421	435	395	407	414	424	418	443	421	399	425	411	432	447	419	399	434	419	415	405	384	411	392	405	392	405	403	404	418	418	427	367	433	416	412	444	404	404	412	411	435	427	415	423	445	419	395	428	409	400	415	402	445	403	397	414	422	421	427	403	440	414	385	397	419	429	444	416	467	391	395	433	386	403	426	418	394	400	413	431	452	434	404	417	428	386	399	425	377	415	411	430	385	428	418	411	439	424	424	393	406	403	411	424	397	392	412	415	385	439	386	426	422	411	434	426	424	432	364	384	423	424	393	413	407	381	415	444	404	387	434	439	402	402	422	413	414	440	408	441	425	436	445	416	423	392	405	453	439	420	392	417	406	441	403	405	430	408	462	403	434	410	415	451	416	430	414	406	404	447	434	429	392	422	439	413	420	430	391	435	420	411	403	430	413	421	424	416	397	407	416	429	371	424	402	430	450	408	434	427	404	417	407	400	412	446	406	408	429	431	453	422	432	401	424	406	444	416	434	409	402	412	404	437	400	444	437	403	408	436	421	421	425	397	426	386	412	404	449	409	452	386	375	433	392	387	445	434	434	407	390	411	406	421	475	410	434	409	390	405	419	384	416	427	406	369	407	429	400	396	421	420	409	375	416	424	410	425	440	401	422	403	396	408	415	418	430	418	415	415	400	412	396	388	418	428	439	413	421	408	416	419	420	398	413	396	431	414	405	442	422	421	411	459	418	416	401	402	391	400	392	422	399	427	387	420	429	416	425	360	425	430	380	422	388	397	421	408	427	392	411	419	440	441	415	421	422	409	392	422	379	420	437	431	413	432	437	407	420	420	433	390	413	400	427	405	391	403	432	398	404	396	438	387	411	397	416	408	429	406	422	422	396	384	393	415	426	409	430	432	399	418	415	406	417	415	433	395	386	447	417	414	424	402	467	406	425	375	410	424	380	421	399	407	416	425	427	391	407	376	417	425	418	422	433	429	419	438	420	411	408	449	402	422	402	422	403	433	398	404	409	394	435	413	414	376	432	411	412	389	431	413	425	413	409	402	405	412	442	400	433	403	419	432	430	436	409	392	400	388	420	397	407	408	452	385	416	418	454	404	442	410	384	405	425	404	407	412	411	388	430	432	416	421	402	423	397	457	446	400	428	432	408	409	417	424	454	405	384	433	412	428	403	435	421	405	450	404	426	467	408	411	406	440	420	406	367	400	406	424	415	419	397	425	422	397	429	438	398	375	413	404	399	431	420	402	437	422	368	418	404	415	440	402	409	425	395	422	438	397	436	441	414	454	407	422	393	435	419	394	361	430	447	403	408	410	420	405	415	430	411	410	412	397	392	407	420	386	410	403	431	378	396	411	414	416	446	406	412	402	450	440	431	379	406	411	411	412	440	435	380	403	426	401	420	417	408	375	437	394	430	418	383	393	438	405	420	416	423	378	415	419	408	396	370	433	444	419	442	407	411	426	434	434	415	402	415	413	435	419	423	475	406	431	419	409	379	411	413	419	451	421	393	402	404	421	448	419	416	428	417	456	417	406	433	389	442	414	420	407	434	385	417	401	410	452	405	408	359	387	419	392	414	391	406	391	374	402	422	412	392	393	405	442	412	404	407	413	416	419	415	425	423	409	407	447	394	413	404	435	425	401	415	412	441	405	445	386	405	394	440	417	414	424	424	396	398	411	407	419	397	397	420	412	420	406	428	407	402	429	426	403	398	422	401	421	420	397	392	410	451	413	419	421	413	421	406	396	433	401	378	421	417	399	398	436	430	420	410	412	432	436	400	405	425	411	440	438	456	394	434	395	405	426	430	415	411	402	408	431	444	427	399	416	431	401	431	378	413	396	419	440	414	446	428	408	468	411	426	395	421	355	396	419	394	406	411	418	439	419	369	386	437	408	403	407	420	392	414	398	397	382	403	435	410	442	420	454	404	413	426
345	1	1900	127836	352	1	51	284	377	541	506	540	524	511	490	450	418	443	430	465	432	422	405	390	408	412	396	409	409	400	402	370	366	410	404	377	395	394	354	409	379	383	387	377	397	395	339	359	361	391	364	384	378	388	347	387	394	337	345	359	365	350	368	368	370	370	378	384	366	379	349	364	359	370	374	372	360	363	404	359	382	365	383	390	346	387	365	367	379	354	340	350	348	381	355	374	355	341	360	357	383	382	359	364	356	365	356	381	345	384	340	342	381	375	382	387	374	346	360	399	348	372	381	343	375	342	353	361	384	385	355	372	366	379	389	369	366	373	374	364	377	383	372	381	357	359	400	379	362	345	368	359	306	354	366	357	336	358	365	359	345	383	371	355	375	321	378	351	390	353	371	354	382	395	385	350	386	339	369	341	393	374	351	347	361	355	403	394	356	369	378	372	362	348	385	340	359	381	346	336	377	384	340	357	382	347	374	374	381	370	370	357	369	363	385	382	337	376	354	360	343	370	364	365	403	343	372	354	363	363	371	330	367	347	378	348	357	364	374	360	402	383	394	371	334	381	379	364	382	358	357	348	358	368	389	360	356	413	351	364	333	359	352	348	359	334	381	335	363	361	356	351	357	380	377	346	366	356	326	342	340	364	349	370	369	383	367	364	372	346	370	361	342	354	360	343	364	347	356	378	376	367	350	379	349	334	398	381	366	369	369	368	357	330	383	387	367	362	396	365	356	363	356	360	359	350	392	355	330	348	350	386	360	363	352	360	378	365	383	358	351	375	354	343	361	356	371	363	368	375	365	365	355	387	360	347	342	369	365	410	371	347	357	355	364	366	368	345	412	357	367	367	338	334	349	350	351	354	319	367	389	345	393	368	383	326	351	343	358	366	362	330	347	370	391	367	347	379	359	368	369	360	349	372	361	341	362	353	379	365	364	358	354	347	386	350	334	360	352	376	376	352	360	353	348	348	348	375	340	371	377	340	368	368	370	365	346	388	392	376	366	348	374	369	368	378	361	404	346	325	358	355	331	384	363	324	364	370	385	368	354	372	362	352	381	339	341	380	355	370	337	369	336	339	369	360	358	336	383	370	348	367	357	341	358	368	357	381	368	375	355	352	371	350	360	392	324	383	386	338	363	372	376	358	360	347	345	361	395	350	345	367	373	383	359	369	361	352	354	302	371	348	341	378	387	369	364	375	368	367	365	323	369	386	367	320	365	347	357	367	341	383	318	377	360	339	379	401	360	368	383	341	363	362	399	357	367	354	356	385	333	359	369	356	408	350	344	379	381	356	353	364	355	391	356	385	378	351	373	378	385	382	377	371	365	358	354	361	339	385	389	366	349	380	381	382	397	368	362	422	348	331	390	366	370	323	334	355	357	360	370	359	358	364	337	360	340	365	338	359	369	358	374	354	367	364	326	385	362	375	337	369	355	360	348	384	350	374	359	365	361	375	365	349	366	357	367	349	346	385	354	359	345	339	327	372	367	363	322	349	376	375	347	380	357	370	358	364	350	360	369	357	349	372	360	333	338	402	373	372	342	364	371	353	343	377	373	338	361	351	370	368	341	382	365	364	366	351	375	360	369	340	367	341	368	362	370	387	369	356	357	329	359	383	357	342	366	350	363	347	380	351	341	387	372	352	389	385	327	390	346	357	353	359	390	370	339	349	385	391	383	366	364	331	343	371	344	359	343	373	349	360	370	334	373	350	340	370	361	362	353	360	346	374	394	368	329	378	370	351	371	381	363	357	360	400	342	337	365	375	347	360	344	391	345	326	322	339	368	395	380	366	356	351	361	303	379	361	368	341	342	322	352	304	343	355	379	367	354	401	362	335	353	386	349	348	377	391	360	364	375	380	373	339	366	368	382	347	357	376	362	320	373	345	360	389	321	338	348	389	362	356	368	352	367	355	379	366	421	363	354	384	369	353	368	363	365	365	370	351	362	357	359	362	379	393	358	390	356	376	346	363	361	318	329	356	373	351	383	347	391	372	378	355	333	362	370	338	341	371	400	375	349	386	364	380	389	380	333	350	354	344	355	361	367	371	371	390	384	342	387	352	357	360	364	354	359	329	394	371	353	391	343	397	374	333	344	354	362	365	338	359	321	371	396	348	346	378	397	359	344	363	395	368	349	352	365	325	354	389	350	348	339	376	383	334	387	397	391	371	384	338	356	341	348	373	346	340	355	365	359	357	386	319	382	351	393	371	357	374	392	376	345	372	362	345	354	354	338	335	359	354	344	360	351	380	359	353	362	380	359	353	373	370	361	375	355	344	334	372	365	351	353	370	353	352	376	366	372	336	351	344	341	381	357	356	374	378
345	2	2100	127959	360	0	43	297	387	530	543	618	517	558	500	487	491	462	471	467	458	507	459	448	490	433	443	394	432	441	392	420	410	427	406	399	392	397	436	423	430	439	381	411	392	365	399	423	405	398	381	400	388	391	420	395	394	363	400	427	384	419	405	425	412	406	392	402	373	372	393	407	401	402	367	404	382	368	388	386	413	395	388	378	392	397	396	388	386	420	404	390	401	346	389	360	403	387	399	414	392	414	395	402	373	406	386	396	377	402	394	385	403	352	374	380	393	389	386	403	394	360	430	392	407	354	438	384	381	386	409	390	362	395	403	404	388	377	391	395	400	353	394	397	359	385	409	370	396	404	383	379	362	380	354	381	381	393	412	383	376	401	367	370	357	377	399	374	384	415	370	382	353	393	381	390	423	346	358	402	381	374	379	410	395	416	414	413	392	381	398	386	356	387	393	408	398	359	363	376	358	366	382	380	365	430	360	377	389	393	361	387	391	385	361	399	385	397	392	373	382	360	384	359	387	399	386	392	401	389	391	383	422	362	374	401	398	362	354	415	381	353	383	353	374	376	407	414	375	392	357	394	389	357	382	404	374	409	379	413	403	374	399	386	410	382	364	390	366	366	388	342	408	412	323	387	396	409	412	395	391	371	388	377	423	395	335	374	371	371	399	364	405	372	390	417	395	397	393	416	390	393	356	396	364	385	394	374	377	404	383	382	348	393	377	408	364	378	384	409	405	389	393	380	380	346	362	409	375	394	408	410	364	373	385	377	374	382	394	384	362	413	377	381	373	387	404	402	394	418	347	397	369	406	401	377	374	357	400	376	410	375	408	367	374	389	374	402	353	354	404	376	359	367	393	386	382	382	381	382	359	371	398	400	375	390	386	387	391	386	418	390	377	369	395	406	396	390	389	368	379	410	364	382	367	385	385	358	380	389	378	395	368	382	409	369	362	370	412	401	363	384	406	364	370	409	365	386	393	386	396	385	393	408	378	348	354	333	363	358	414	363	376	377	367	395	396	379	411	397	381	387	392	380	388	387	394	394	374	383	379	422	406	405	411	384	375	415	406	371	388	388	376	379	385	390	393	391	394	390	396	354	380	399	367	387	375	379	401	355	404	378	392	380	388	412	384	396	403	378	424	403	418	369	391	383	400	378	395	370	356	380	385	387	380	376	392	366	364	378	376	390	390	391	381	394	384	391	387	414	371	372	397	372	381	389	372	384	391	407	362	395	388	392	383	404	392	375	377	419	410	380	380	389	387	345	358	383	382	391	398	414	376	388	375	399	412	401	421	368	399	378	376	374	380	378	394	392	417	369	371	394	411	408	368	380	372	387	386	398	378	372	366	384	385	370	390	395	413	367	398	392	381	406	363	374	374	383	383	421	379	380	399	375	379	374	375	402	395	389	388	393	387	386	387	388	358	378	378	390	382	378	372	401	366	394	387	398	395	382	406	377	411	382	400	384	354	371	379	393	395	395	399	396	407	389	391	380	396	370	375	391	396	400	419	384	350	402	385	395	393	389	367	364	377	366	390	388	389	388	357	409	396	382	398	388	383	392	393	380	373	411	389	393	386	390	395	396	368	382	386	396	391	376	378	407	413	364	381	381	371	392	400	363	376	391	372	361	403	400	384	376	398	361	403	421	390	392	366	374	386	384	381	376	380	379	409	381	397	421	378	366	350	370	390	396	406	389	392	376	432	367	371	385	428	391	411	387	387	405	372	384	377	373	389	340	375	388	381	373	373	382	372	375	384	381	385	362	398	385	377	387	374	351	375	424	383	365	384	384	370	386	406	391	379	387	366	409	369	412	390	400	388	420	378	381	414	436	395	366	370	402	404	393	377	407	396	383	372	358	403	361	396	376	377	384	348	362	420	390	381	381	342	400	371	343	387	376	402	381	400	368	413	422	371	371	412	346	376	379	380	389	383	371	392	377	357	395	373	362	375	364	373	378	377	375	366	385	373	403	384	376	403	420	378	397	359	352	361	372	378	380	379	359	398	392	400	409	366	388	350	387	407	381	356	389	368	370	375	388	379	377	390	362	364	363	368	348	393	387	320	376	405	367	397	388	378	395	367	402	372	386	391	397	383	398	415	385	372	409	362	372	412	383	387	399	399	380	389	395	394	386	390	369	403	420	351	407	396	387	349	412	369	365	377	354	383	364	395	422	383	398	398	390	392	381	404	388	383	379	375	392	372	400	424	391	391	398	393	389	352	351	374	412	362	408	362	378	382	393	373	396	418	364	367	391	368	383	360	375	394	388	355	383	397	407	381	393	372	379	402	342	371	367	386	405	378	355	362	390	369	383	347	425	384	387	378	408
345	3	3500	128083	356	6	32	339	433	580	579	628	554	556	529	506	510	489	513	482	491	454	484	468	488	459	483	499	468	452	463	430	461	435	428	428	422	413	425	428	435	441	416	416	430	432	428	404	408	380	421	430	412	398	423	406	407	433	418	382	406	395	399	409	389	409	431	410	412	448	403	411	424	414	383	397	406	402	444	413	411	383	389	414	441	411	405	431	377	432	372	397	420	397	391	419	396	371	386	423	434	406	424	435	401	420	447	410	391	360	410	404	372	398	435	407	391	407	424	405	438	395	391	407	405	415	408	415	400	417	375	371	444	386	392	404	413	366	421	403	428	389	371	418	396	375	396	431	432	386	416	391	377	430	405	382	402	393	366	386	414	413	389	399	411	396	423	372	410	387	432	404	418	411	395	428	364	385	386	370	419	382	403	409	404	388	405	386	421	380	373	395	409	395	422	418	427	392	421	398	403	397	398	407	404	404	393	420	400	378	390	388	428	382	404	409	402	406	415	403	429	363	395	416	376	394	428	426	415	403	375	404	427	401	394	405	400	379	399	416	400	406	430	413	408	428	410	389	406	431	425	382	389	422	423	387	412	410	398	430	413	406	379	406	455	393	414	414	406	426	392	379	393	412	408	397	407	393	396	382	410	401	416	382	396	408	411	388	407	399	396	402	391	382	413	397	374	374	397	399	396	386	419	402	407	398	400	414	363	426	377	404	389	376	382	408	402	401	409	410	395	432	420	395	420	399	414	420	418	420	404	391	400	408	408	393	421	409	402	384	402	398	396	405	368	412	421	422	418	430	408	383	404	415	427	387	404	399	408	400	407	426	404	405	459	393	411	411	415	400	439	399	393	440	388	404	395	382	391	413	363	414	395	413	416	380	410	357	391	402	387	382	378	405	397	380	376	389	399	394	430	391	414	381	404	376	392	410	427	393	399	420	444	397	382	433	398	383	440	400	418	384	390	444	407	394	385	372	380	385	405	414	403	400	434	360	417	430	403	373	363	398	401	380	411	396	394	403	396	410	371	401	391	383	399	377	371	396	412	400	406	431	409	403	377	412	408	394	414	430	386	406	401	377	402	417	390	403	378	378	423	424	409	404	395	383	421	422	396	393	382	399	414	421	420	415	389	402	426	399	379	399	390	394	381	437	409	427	428	390	396	411	416	405	402	395	388	399	414	392	402	362	390	399	408	402	433	441	400	389	399	406	392	418	397	385	404	406	420	426	396	402	399	403	420	409	377	398	385	391	383	402	392	410	410	384	393	389	413	416	387	403	381	393	401	422	394	375	377	424	384	419	397	418	372	400	414	373	438	383	396	379	401	369	379	402	385	429	399	385	396	409	408	381	375	431	379	399	405	393	358	425	387	381	406	368	364	430	391	394	408	403	404	404	452	428	346	407	390	417	388	427	407	400	394	399	415	389	389	372	412	421	377	400	370	410	395	392	382	415	400	411	392	401	425	423	400	413	370	427	403	384	393	412	373	430	431	407	400	389	412	431	430	360	409	402	388	401	404	392	371	415	417	411	388	404	403	415	398	401	404	404	381	410	399	426	432	378	402	395	426	400	421	395	405	402	408	383	382	427	441	420	420	385	415	395	399	412	383	409	387	418	376	391	413	414	398	410	389	379	405	366	380	410	373	405	378	385	409	416	395	439	414	357	414	399	427	411	403	406	375	377	426	406	415	416	378	389	409	411	408	380	400	390	407	395	419	405	398	407	391	430	401	416	373	410	386	388	423	408	375	381	359	362	386	400	419	387	426	388	409	421	405	393	375	351	392	413	430	395	399	404	410	414	417	398	384	402	413	414	403	393	377	388	414	402	393	351	394	426	393	405	404	384	445	409	431	399	437	379	417	386	404	373	385	379	402	398	397	411	400	388	369	434	391	401	397	404	405	430	408	383	384	385	409	418	421	420	368	380	367	411	417	423	371	381	380	420	407	387	397	413	374	414	402	412	346	408	406	416	420	421	378	404	395	408	410	373	417	384	386	402	434	395	387	412	403	415	429	387	402	376	418	379	417	384	407	366	395	397	408	415	387	405	402	403	438	404	410	420	402	371	403	389	431	397	403	424	404	403	410	421	395	407	380	379	391	396	417	422	405	389	401	396	423	405	386	421	411	380	405	400	399	418	412	437	384	406	425	392	381	408	396	435	420	413	407	396	393	390	386	416	395	404	400	413	413	409	418	395	408	399	406	387	382	394	400	410	401	381	425	396	403	391	369	385	394	404	446	415	384	392	407	378	408	424	370	400	401	388	368	403	420	423	364	397	408	426	416	410	393	382	444	423	404	413	384	378	414	408	407	374	385	444	426	416	406	393
345	0	2700	128206	346	0	27	294	467	614	605	629	617	612	574	544	550	534	538	526	538	512	500	455	527	511	477	494	506	489	460	487	493	492	464	492	450	485	456	448	474	451	460	459	431	469	440	481	408	455	446	436	433	448	465	447	439	458	440	441	465	424	425	449	446	447	452	462	429	429	423	449	404	431	450	415	410	447	460	440	445	442	440	451	418	455	410	461	433	465	408	418	418	398	428	491	421	446	429	437	456	457	439	420	411	431	448	467	407	448	469	435	426	468	457	418	464	442	434	425	410	444	414	432	416	467	427	444	421	447	458	428	444	438	436	448	415	444	455	431	452	422	427	465	445	419	452	410	440	422	408	447	420	448	419	402	438	437	427	398	373	458	438	459	442	428	470	416	411	423	437	446	449	430	429	448	430	423	408	439	437	425	426	409	457	441	429	427	413	431	443	411	442	465	423	431	409	447	427	421	391	437	433	451	437	389	426	422	393	415	446	437	463	444	444	431	430	420	419	415	428	442	418	414	482	434	456	405	426	431	482	415	439	424	421	425	420	433	434	409	418	370	407	453	452	410	422	439	430	449	418	449	450	427	420	428	451	408	435	423	433	414	423	414	411	413	370	420	462	462	451	452	415	437	417	468	430	407	424	415	405	418	464	416	433	469	428	440	428	406	421	429	421	470	393	451	452	427	424	446	448	452	423	440	423	418	448	410	393	454	416	443	409	445	434	444	452	478	441	442	423	440	432	436	426	406	425	430	445	441	423	428	487	439	431	407	456	402	426	409	456	413	433	427	425	427	433	426	417	446	418	442	422	448	412	428	427	433	449	386	411	425	461	429	425	425	396	431	424	437	440	431	439	424	459	438	413	442	438	435	435	448	442	444	402	415	415	419	459	433	419	445	455	428	454	424	439	460	409	461	452	400	433	465	440	440	430	451	419	409	455	414	419	430	413	394	420	449	432	477	441	435	455	437	424	424	417	444	447	438	434	438	453	445	405	427	427	435	436	414	434	425	429	450	473	406	477	470	435	418	430	433	422	444	439	416	455	440	452	436	423	439	443	435	435	437	424	478	466	467	438	438	448	419	424	442	433	441	399	430	435	423	413	417	429	405	439	434	456	439	462	423	421	440	425	409	425	391	440	459	437	414	427	449	434	421	420	413	426	429	428	429	451	409	462	426	407	445	430	432	437	425	421	441	411	404	446	454	478	401	448	426	422	396	400	422	419	451	414	400	429	420	418	449	423	426	456	421	430	429	420	422	412	426	451	386	400	472	411	441	439	440	448	413	425	424	450	408	393	445	439	451	434	424	431	423	422	386	425	417	403	411	454	425	417	408	427	420	426	442	407	429	406	428	442	427	456	443	444	391	439	440	444	442	462	461	416	409	433	431	461	449	461	447	424	445	400	422	427	417	468	401	406	424	412	434	426	454	429	445	438	414	444	432	439	388	472	461	402	381	469	457	409	433	424	412	474	418	418	406	450	445	431	389	438	399	439	406	425	434	425	438	424	429	419	458	410	400	434	422	401	413	444	420	401	452	455	412	435	442	425	409	433	435	431	432	438	440	435	442	412	432	427	430	407	425	466	392	442	458	442	442	441	428	412	449	404	427	408	435	398	416	458	428	416	443	453	440	448	402	430	441	410	433	437	395	462	432	401	423	416	404	436	427	429	383	437	423	442	437	450	424	426	421	448	442	426	427	431	445	405	427	452	419	439	448	442	416	424	414	415	409	454	443	403	426	427	443	424	465	433	435	397	418	452	413	420	450	401	417	432	426	422	440	428	477	446	422	404	462	427	410	451	439	477	423	406	449	408	427	429	416	415	411	395	426	428	425	438	453	450	431	449	428	434	442	413	421	423	411	414	428	477	422	406	439	437	453	441	438	446	451	447	423	410	425	429	415	420	444	436	444	440	418	422	472	418	404	414	414	425	438	440	437	422	438	456	447	420	436	399	409	394	411	406	420	427	401	438	415	444	449	412	418	417	417	442	473	406	424	458	459	434	444	457	435	425	458	428	400	440	432	391	446	428	437	434	474	420	421	470	435	431	465	420	437	415	415	436	454	459	449	434	422	425	408	443	412	425	445	417	438	433	439	465	447	429	447	438	417	402	456	424	456	411	428	406	391	434	430	440	433	406	441	442	436	450	436	433	424	454	441	433	412	438	446	422	416	401	390	429	436	435	450	431	443	440	458	437	444	410	425	412	380	413	437	422	442	435	457	433	466	451	440	456	448	450	445	457	443	434	403	409	438	411	420	461	425	393	427	415	408	436	440	439	443	450	459	461	467	419	455	424	398	447	448	438	438	428	424	407	429	408	421	437	386	418	450
345	1	1900	128329	358	0	97	354	414	493	521	536	519	492	479	469	454	445	444	434	423	442	413	440	414	441	411	415	388	393	400	413	401	366	390	366	385	380	392	374	389	396	408	381	347	389	374	360	350	350	389	367	380	380	398	374	374	380	366	353	413	371	385	382	381	358	367	409	357	429	385	365	371	367	383	374	356	374	363	401	362	396	363	406	395	369	383	374	379	357	372	376	383	371	399	382	383	377	355	395	350	349	378	358	342	370	412	336	352	382	347	376	379	404	387	384	381	386	383	382	376	369	358	378	383	366	341	379	386	359	394	404	386	392	375	356	382	357	383	369	389	378	369	387	388	357	336	377	362	373	390	397	379	388	357	349	338	377	386	370	366	378	349	377	350	394	375	368	378	359	361	394	371	364	357	376	356	398	382	380	358	364	361	345	369	410	367	366	379	367	388	352	348	386	361	377	401	364	365	377	393	378	367	362	340	376	379	344	391	358	380	346	374	343	372	383	324	355	353	370	401	353	377	415	351	335	372	353	362	365	388	373	408	372	349	366	342	374	326	350	380	386	360	375	360	375	351	389	374	377	359	370	360	384	349	369	392	411	364	366	356	378	343	355	399	393	385	347	363	340	363	369	363	392	363	363	361	356	368	345	362	366	380	350	371	363	389	398	375	370	367	385	357	391	378	367	346	382	374	406	339	363	375	361	365	347	367	368	376	337	362	367	364	380	350	359	392	372	365	394	361	380	356	341	363	335	376	355	364	384	358	397	357	367	371	375	352	390	343	372	370	373	354	374	345	351	361	391	372	400	374	377	357	367	374	355	347	337	375	363	370	380	373	379	358	371	391	395	384	381	375	382	377	365	382	358	346	374	380	365	374	377	395	387	394	373	388	375	375	361	370	340	383	370	371	387	347	398	364	355	357	358	346	365	375	380	358	408	377	437	362	368	369	365	339	367	402	370	367	373	361	343	379	366	361	356	393	359	372	331	348	352	359	400	340	354	377	351	364	373	376	376	383	385	356	360	367	359	384	396	349	388	351	368	399	344	364	368	380	376	370	371	351	366	356	340	348	342	363	398	377	351	376	366	371	372	377	396	354	335	361	373	360	386	371	367	378	375	355	359	375	388	383	364	349	397	347	399	391	370	365	393	349	385	370	368	369	386	355	362	386	364	329	377	350	373	368	384	376	374	371	326	396	346	384	382	383	389	363	363	357	367	358	382	384	343	367	372	370	350	355	358	367	370	384	353	352	360	379	361	385	364	363	374	375	364	389	374	369	377	383	409	340	353	387	372	339	381	378	387	336	368	397	346	382	358	365	371	382	392	368	384	371	362	374	345	369	365	339	400	378	360	348	366	338	362	398	393	361	370	386	424	352	401	358	412	355	366	355	372	369	365	364	328	343	387	383	368	355	343	364	352	349	350	335	354	344	352	343	360	396	363	367	383	354	390	350	372	357	368	381	390	367	397	420	400	347	363	353	351	386	371	364	380	353	394	375	402	385	384	347	363	361	358	343	396	349	337	362	385	361	374	356	377	383	342	347	358	364	382	386	366	354	371	358	373	392	368	342	378	365	362	375	339	375	348	386	374	351	368	384	387	359	399	351	353	345	362	395	380	383	362	362	396	392	325	337	399	336	354	392	368	360	352	385	366	357	373	366	347	334	351	361	385	340	366	345	365	377	383	380	361	387	399	317	371	372	358	384	373	355	329	395	356	377	392	384	381	399	358	339	378	343	345	395	354	352	363	397	355	363	350	398	377	384	339	391	366	347	367	367	398	352	366	362	374	352	357	328	350	384	361	364	380	380	360	342	351	364	366	384	350	373	376	367	377	351	350	364	363	355	393	378	357	368	344	367	399	361	365	342	351	358	356	348	352	331	377	377	345	378	377	374	372	375	368	362	372	367	371	384	375	358	344	362	352	389	396	360	364	345	388	365	408	339	385	342	378	344	375	376	346	374	370	345	382	330	358	380	357	381	331	386	401	369	350	373	390	359	348	375	388	325	357	367	370	372	361	390	365	406	376	392	379	400	382	371	367	357	360	353	385	366	376	379	381	372	365	377	347	365	347	357	410	372	395	364	391	351	354	376	358	362	360	374	390	370	359	355	377	393	368	345	381	362	385	373	378	376	362	377	386	359	388	422	360	359	373	381	357	385	367	349	364	351	395	360	377	374	370	392	382	376	367	370	377	378	346	362	348	370	347	381	363	372	369	363	364	363	338	353	351	338	364	359	372	361	376	388	354	336	374	389	395	336	371	386	348	413	366	388	375	365	395	352	342	371	366	377	374	375	368	332	384	363	344	385	357	362	356	380	375	372	408	352	376	373	372
345	2	2100	128452	356	1	40	311	409	559	513	592	550	510	516	529	481	467	457	482	456	442	437	451	412	428	458	409	419	433	431	400	435	442	435	386	435	407	410	404	405	399	419	408	410	386	425	453	383	405	375	413	399	419	421	395	402	387	423	389	400	382	376	398	384	379	422	402	402	401	413	398	426	403	406	388	383	411	387	421	423	391	383	390	367	368	398	359	387	409	402	412	370	381	399	356	402	383	395	393	395	375	371	384	384	391	402	395	398	391	391	403	415	389	390	386	406	382	394	399	382	415	403	395	396	378	381	406	385	390	374	387	379	397	389	394	384	414	382	373	411	366	402	378	393	418	370	392	391	373	421	394	396	389	395	371	348	375	397	379	443	370	401	364	400	365	373	409	382	385	369	390	384	379	372	383	370	372	387	393	391	369	410	373	384	395	375	381	393	416	405	359	377	391	369	373	400	365	394	402	344	403	359	386	396	418	384	399	404	394	373	425	387	409	378	433	411	412	372	396	406	366	374	387	337	409	402	364	385	382	378	377	395	415	392	379	417	364	376	376	399	375	390	406	367	420	395	376	409	422	393	397	410	355	397	377	369	376	424	380	393	392	391	420	394	372	408	363	391	401	371	389	415	393	391	371	372	385	389	380	372	414	383	390	377	406	371	381	399	392	443	386	370	385	361	402	367	394	384	389	416	394	367	391	380	384	404	356	417	384	375	410	389	424	402	401	396	418	385	366	388	392	390	396	377	389	354	393	376	414	349	391	404	403	370	392	396	387	381	386	364	390	368	369	376	399	406	392	383	394	400	390	402	395	357	374	402	376	379	368	365	390	397	396	388	382	371	405	398	383	378	382	372	360	394	356	362	388	350	364	389	399	399	358	358	379	372	372	383	398	389	386	386	397	368	372	378	382	362	396	375	386	391	379	380	371	410	392	343	378	401	425	364	403	380	378	367	396	370	404	392	365	375	416	376	374	406	400	411	396	384	384	357	405	389	372	422	403	372	390	361	371	360	415	339	399	373	371	380	362	401	405	402	406	384	397	385	395	420	366	400	374	394	375	395	381	402	369	390	404	378	400	369	371	413	425	396	374	389	398	380	370	388	362	396	418	378	363	373	404	418	373	398	414	364	328	376	399	411	398	379	408	378	375	371	372	390	356	401	410	402	385	378	365	382	392	395	375	374	378	365	396	387	380	395	364	370	411	347	412	391	400	366	397	395	373	373	392	389	401	403	395	378	385	410	377	383	407	388	398	390	382	417	383	379	394	382	382	395	382	393	399	380	363	371	395	364	403	370	397	414	379	405	381	390	371	390	376	397	372	388	379	373	385	358	442	362	382	377	388	405	377	399	380	377	387	407	362	401	375	376	377	415	395	389	398	372	389	390	385	415	414	403	388	388	436	381	379	397	390	398	352	371	385	411	397	375	380	368	385	368	403	412	412	374	380	399	385	383	357	396	383	401	391	395	423	391	372	421	427	383	366	363	396	371	341	414	383	403	394	365	382	378	399	402	377	421	395	360	418	380	390	387	365	403	413	378	387	370	390	406	389	373	384	413	378	392	369	400	362	395	386	390	407	389	367	375	376	385	406	376	333	383	372	405	398	371	396	390	408	400	342	396	408	360	372	397	397	400	379	383	401	380	373	420	402	379	400	404	363	367	388	412	390	389	350	373	406	394	374	368	375	404	393	398	376	387	413	389	410	379	449	406	389	391	370	407	410	375	389	397	413	405	395	385	363	362	401	386	412	411	383	398	407	402	381	399	399	399	398	375	379	351	377	380	401	396	402	390	393	398	393	393	380	400	364	430	376	419	405	403	394	377	383	389	384	380	418	386	379	402	390	358	386	388	382	379	411	356	397	403	396	395	369	403	429	370	403	370	380	397	425	395	404	389	428	375	376	371	389	361	370	405	360	426	368	391	385	392	365	382	396	371	394	355	423	356	372	382	374	382	386	369	370	398	326	374	382	383	362	387	369	399	397	405	378	400	381	371	363	367	402	394	407	363	379	357	406	402	370	380	373	382	380	365	366	412	410	406	393	373	391	375	360	394	397	394	365	393	368	357	378	408	386	402	396	358	387	392	377	390	386	386	362	369	417	380	393	381	381	379	405	365	383	381	364	407	368	362	353	411	400	380	403	404	362	379	395	385	358	358	356	376	366	394	354	402	374	391	383	374	348	400	382	368	389	391	389	367	378	369	357	398	343	407	404	359	375	391	402	391	386	380	372	366	393	349	383	390	374	411	385	377	370	397	396	397	381	403	385	395	395	399	392	376	393	394	420	374	399	390	407	389	379	356	429	415	371	384	370	392	395	373	374	378	419	384	380
345	3	3500	128575	352	5	32	335	514	586	553	573	596	578	530	544	500	506	472	512	504	488	476	476	454	457	490	466	468	428	447	435	456	437	437	477	423	431	422	422	446	440	449	466	435	426	446	457	408	458	429	441	405	423	427	429	420	405	402	455	426	415	422	440	419	436	411	422	393	422	447	422	394	420	414	390	433	406	452	418	433	397	439	449	397	379	389	427	448	455	385	446	420	439	413	424	428	413	403	438	422	436	417	407	409	404	447	441	408	446	405	420	407	437	438	414	400	437	421	403	439	403	433	415	400	430	394	443	434	423	427	404	427	430	466	433	400	411	383	421	412	435	414	425	417	403	381	435	411	434	388	430	398	398	424	422	444	382	423	422	404	388	389	445	402	398	413	417	422	419	412	411	389	396	445	411	387	409	416	407	407	446	389	424	440	399	443	388	441	410	429	399	382	420	385	384	403	411	407	417	419	421	422	431	399	416	414	418	443	406	426	398	422	399	413	398	414	385	411	410	420	420	392	426	405	433	411	419	397	407	382	426	394	429	429	402	407	419	427	415	404	433	437	414	423	401	390	397	407	438	407	398	408	412	430	404	427	414	408	439	407	440	424	413	408	417	446	413	414	437	400	403	425	402	401	454	412	433	391	413	419	415	419	415	431	407	369	397	398	388	413	436	430	407	421	411	431	438	426	395	393	393	420	412	427	405	399	400	426	402	436	416	421	422	433	422	371	420	409	403	416	420	418	402	413	422	458	397	410	410	428	409	447	367	451	397	434	394	388	421	414	383	419	430	435	444	402	415	392	401	407	424	446	404	408	401	433	426	386	418	391	397	421	422	406	423	412	404	393	387	431	404	393	406	443	413	404	390	437	406	403	418	404	383	436	422	429	424	418	408	437	411	449	448	424	443	436	395	436	417	439	398	382	416	412	420	439	420	416	399	412	385	423	451	441	377	430	412	379	394	417	430	397	424	428	413	433	415	409	396	404	410	430	444	438	393	417	437	399	412	422	434	407	450	389	373	423	388	424	432	433	399	425	416	427	422	401	391	409	418	413	402	448	417	414	401	422	417	409	421	401	400	430	395	411	393	382	430	421	400	433	382	426	385	409	404	401	434	403	431	442	440	415	422	407	414	414	441	424	403	425	430	407	415	430	418	404	416	408	420	395	424	387	402	395	411	388	426	426	406	416	455	429	389	413	447	452	415	440	411	428	417	402	382	416	413	390	415	402	407	423	398	423	452	429	393	428	402	398	418	410	415	432	409	413	396	385	443	394	412	414	418	416	430	402	424	418	413	389	421	402	416	405	441	412	397	419	397	379	402	422	395	394	408	432	437	395	425	415	406	428	412	427	402	407	391	396	400	407	414	403	427	403	408	406	394	439	390	416	433	415	442	402	419	462	410	383	399	394	423	427	425	404	419	413	418	428	416	430	405	405	414	435	417	399	428	403	421	402	415	434	400	409	400	441	408	360	383	399	402	405	431	416	413	400	466	422	395	429	382	423	417	405	401	387	411	395	423	379	441	403	415	393	413	433	387	422	371	427	394	423	389	412	388	457	423	400	397	417	416	369	401	423	399	433	434	382	395	413	414	387	434	400	400	420	410	399	402	413	415	430	419	423	417	393	374	419	435	403	392	413	398	387	404	422	426	410	395	428	406	405	420	396	422	411	418	391	379	384	422	397	384	427	410	411	424	426	418	397	456	417	396	420	401	409	393	390	391	414	396	426	404	404	443	410	400	402	395	417	402	417	407	446	386	392	415	400	416	379	448	406	407	394	443	438	399	439	386	399	418	371	426	401	395	427	418	414	384	407	386	385	463	388	419	415	400	416	416	412	400	420	416	407	389	403	406	427	432	398	422	413	427	406	420	392	402	427	416	426	414	417	406	426	455	401	403	406	430	373	441	417	408	406	426	412	409	396	406	376	387	427	414	414	411	398	421	438	438	383	421	401	420	425	396	428	406	438	436	390	436	393	388	397	450	413	373	420	412	425	421	390	424	395	416	438	410	410	425	402	428	399	374	432	399	417	436	410	423	405	419	417	409	389	408	399	409	440	422	390	417	422	422	414	419	454	400	426	424	429	414	433	410	398	394	387	389	399	412	422	421	388	368	398	400	399	382	395	399	429	440	397	406	426	399	417	426	401	440	428	428	424	400	456	424	409	433	401	409	422	383	410	440	426	407	423	447	397	441	398	419	417	409	406	408	426	429	434	387	411	424	386	413	398	432	394	427	406	415	416	408	396	392	422	396	427	434	418	448	425	397	422	418	421	404	418	415	406	429	431	402	405	408	409	429	400	414	426	413	423	436	415	429	433	409	413	398	390	452
