345	0	2700	125455	356	0	1	9	44	190	286	480	429	511	519	492	496	466	459	447	420	444	393	413	398	433	416	435	453	422	446	453	467	461	442	472	424	436	479	415	433	450	449	413	455	453	437	422	425	460	424	426	437	430	427	414	428	408	445	425	419	421	415	420	384	433	431	422	471	430	416	444	421	465	377	434	409	444	398	413	429	404	452	364	430	420	396	405	409	427	399	416	404	428	418	436	415	445	442	426	393	432	389	396	417	411	380	419	416	426	425	394	398	416	396	420	426	385	422	402	393	406	387	391	412	414	410	396	384	426	439	402	394	410	384	399	404	424	379	441	389	372	364	390	411	438	390	420	402	411	360	433	391	392	406	410	404	408	376	378	415	400	411	402	434	400	360	406	421	398	410	393	390	425	376	390	382	408	408	376	397	372	428	408	420	411	426	376	398	385	420	439	394	364	368	394	405	402	418	416	431	383	384	368	398	387	360	444	402	352	377	427	397	407	382	379	365	406	393	383	436	401	397	407	408	432	383	416	372	388	408	382	403	405	401	390	417	405	414	408	382	396	417	401	392	400	401	413	379	381	412	375	405	370	405	412	397	386	396	380	392	411	384	404	391	395	382	400	410	411	415	426	414	420	409	398	397	362	390	391	395	392	394	401	391	410	401	393	407	422	363	402	392	370	435	404	393	409	398	379	413	416	406	397	379	414	401	372	413	368	378	425	410	373	360	415	403	397	403	372	404	351	391	430	396	390	408	393	392	367	420	404	407	404	403	410	398	400	414	393	349	412	420	425	382	433	394	390	403	364	413	355	377	396	413	424	380	379	424	398	400	396	392	401	381	411	391	350	396	429	378	396	400	418	369	414	435	400	388	418	408	399	381	408	353	400	384	395	392	411	399	417	406	403	393	424	393	388	400	414	424	362	423	419	403	407	425	396	413	387	389	417	393	397	386	410	399	391	375	443	385	382	399	415	434	416	413	367	372	383	415	408	391	386	378	436	390	387	373	402	383	406	392	407	386	405	377	410	411	409	379	411	408	375	434	381	392	381	381	390	409	394	389	392	408	403	354	419	389	407	435	415	389	385	400	381	346	372	400	406	389	426	392	346	456	425	390	392	373	410	378	420	384	398	387	409	437	406	367	395	397	415	397	370	396	393	336	413	389	407	371	430	399	389	407	395	379	408	383	394	391	383	386	431	384	359	381	407	375	405	381	395	397	384	385	417	415	402	392	380	406	445	402	401	393	408	383	374	428	382	414	406	408	393	441	397	407	386	379	380	409	398	406	415	377	409	408	423	378	423	391	402	418	388	400	393	448	407	398	407	400	410	393	383	368	402	394	394	400	424	423	400	380	397	385	365	379	395	423	388	416	421	385	385	407	400	409	399	369	379	402	381	398	395	395	396	358	410	388	441	430	410	368	392	391	401	401	412	410	395	377	384	386	395	381	434	370	363	399	406	416	387	388	389	402	416	381	423	398	401	405	410	399	408	403	386	422	412	407	374	417	432	401	413	409	378	399	400	407	388	392	421	391	397	383	415	391	379	368	400	397	396	393	378	405	404	429	374	410	400	386	424	379	366	401	379	404	399	387	407	416	380	385	388	402	405	391	395	394	399	366	370	412	392	380	442	418	380	364	397	395	387	408	374	412	421	410	381	409	418	428	406	415	377	404	403	385	380	415	371	376	403	385	406	396	410	417	363	409	421	402	434	439	390	399	389	417	393	401	371	385	366	406	401	412	417	404	406	411	382	386	390	370	383	399	402	379	410	393	399	371	390	416	356	377	404	426	360	394	394	409	392	399	393	354	425	391	407	398	382	406	374	394	386	376	380	408	411	427	382	389	393	391	417	371	391	403	396	381	413	374	403	376	415	404	422	400	377	407	398	394	423	393	374	400	425	420	371	388	407	403	418	392	391	376	410	396	392	387	401	394	358	394	396	377	363	417	377	416	418	406	392	406	391	383	382	400	451	431	382	386	378	401	392	409	409	377	420	381	402	413	381	372	406	425	446	408	393	386	399	360	384	404	401	377	396	351	375	407	419	390	407	373	379	404	408	396	389	430	411	412	397	419	377	384	386	387	391	369	404	395	417	383	431	415	400	397	366	390	386	389	384	382	387	388	388	400	389	386	427	382	422	399	391	425	389	397	364	426	398	407	409	386	366	402	429	406	387	408	393	408	431	394	403	388	377	396	431	391	406	425	423	400	383	405	390	423	399	391	400	410	379	376	400	389	373	402	389	415	418	374	397	421	384	401	385	346	381	388	388	372	400	385	379	386	391	415	405	384	382	377	454	407	405	399	382	401	402	406	377	422	389	396	395	411	411	393	389
345	1	1900	125578	370	0	2	56	327	681	763	905	889	902	824	823	735	616	572	588	502	474	489	436	436	429	467	468	470	454	443	467	420	466	421	431	457	383	436	430	436	443	406	439	422	453	392	443	409	403	405	418	412	415	418	387	403	416	401	406	409	391	446	424	432	441	397	426	414	379	389	400	406	376	412	389	371	409	385	399	398	392	406	404	392	408	418	394	422	393	383	391	410	419	364	399	372	408	440	412	399	410	400	391	386	378	413	422	416	377	406	417	394	413	387	380	379	401	371	375	419	358	385	392	403	398	376	401	394	383	397	380	404	366	399	406	401	361	412	395	374	374	383	436	375	376	386	382	421	395	399	435	392	379	400	405	401	363	398	406	364	407	378	368	402	409	384	397	391	387	427	378	407	421	390	352	398	402	402	411	367	405	365	416	377	408	398	383	422	400	392	415	426	390	362	428	388	420	377	375	393	389	370	409	366	346	394	398	385	382	366	399	352	368	400	425	354	402	380	385	385	388	374	425	364	407	396	363	400	363	372	384	399	405	410	385	379	395	396	377	368	380	386	408	390	375	389	371	392	390	387	370	385	388	401	409	391	396	369	377	431	386	380	366	379	402	377	372	379	401	404	393	368	408	365	408	385	402	405	422	383	414	393	352	408	426	408	368	384	422	351	349	381	396	403	435	366	401	392	392	396	379	394	415	401	392	393	412	381	373	401	401	387	397	398	375	364	384	376	402	383	396	403	382	401	368	392	384	395	359	390	391	434	391	408	420	381	358	384	384	381	402	371	386	377	379	394	369	409	367	415	419	394	360	379	395	366	401	443	378	407	386	451	401	364	391	401	385	404	382	365	395	387	374	397	377	411	363	394	376	400	374	371	392	406	395	408	368	364	415	367	404	368	428	367	376	377	393	391	399	392	433	387	400	396	404	423	370	382	370	379	397	424	367	411	368	380	367	388	394	401	386	386	410	381	375	394	397	371	387	375	416	347	396	376	394	317	392	392	397	399	392	427	376	420	389	369	401	373	398	401	382	398	402	365	367	433	390	392	381	397	406	368	386	408	441	384	372	369	365	396	355	402	382	365	367	358	379	400	364	378	402	393	356	396	385	390	404	378	391	379	395	371	413	384	402	373	365	357	361	350	413	385	408	388	395	382	393	413	387	406	424	386	390	397	398	398	408	372	374	415	419	376	375	391	384	399	407	362	374	397	438	377	359	419	367	402	383	373	402	403	364	408	382	393	384	373	419	414	387	414	403	374	349	388	360	408	375	389	378	403	356	366	396	388	372	355	362	402	375	387	397	379	389	416	365	378	380	403	373	373	392	408	401	421	399	399	356	372	375	379	401	371	385	370	383	361	394	360	379	405	378	383	374	409	402	375	388	376	392	415	373	414	385	384	351	371	392	370	398	400	405	410	366	429	389	388	395	364	412	409	385	383	429	410	393	403	398	379	372	363	360	417	366	377	393	406	393	387	360	348	410	368	420	397	358	397	351	378	391	409	396	333	387	401	401	347	400	402	388	376	387	382	353	401	377	366	370	423	376	387	427	364	414	405	407	359	403	397	384	372	402	410	369	401	368	378	389	368	411	390	394	389	383	442	377	350	382	369	381	356	389	381	398	383	366	398	425	392	383	390	377	391	391	381	403	377	383	397	385	399	417	386	402	399	387	349	369	392	380	402	362	418	398	387	390	374	383	354	377	412	362	384	352	370	411	402	413	399	376	372	403	388	391	403	363	389	389	375	378	405	409	415	383	374	359	402	394	415	367	369	399	380	393	386	416	372	393	388	386	396	374	401	389	371	388	415	429	398	398	381	391	375	407	391	357	391	398	397	420	382	373	408	389	377	421	402	398	420	405	382	406	377	401	345	395	389	389	398	411	389	393	408	400	387	364	410	356	389	390	382	391	385	404	388	403	345	418	378	388	365	404	380	402	399	390	405	356	379	389	411	353	370	410	399	390	377	388	378	411	346	393	409	382	372	421	374	380	407	382	416	385	362	395	392	399	367	386	369	386	426	372	417	365	394	406	362	376	357	351	384	396	391	392	397	377	340	401	438	352	406	409	410	378	386	388	386	401	385	390	371	391	385	379	372	392	371	395	413	358	400	402	385	411	396	398	366	383	397	350	368	393	399	375	369	396	378	412	385	420	395	412	387	374	437	416	379	410	388	389	392	380	384	388	367	380	359	380	412	383	410	393	370	381	413	387	369	380	385	393	380	397	362	389	361	374	365	398	384	383	406	400	391	407	349	395	391	377	411	377	379	348	392	387	377	376	372	378	371	405	393	384	363	404	400	397	386	420	352	397	383	387	390	378	363	399	385	353
345	2	2100	125701	370	0	2	55	262	565	690	854	806	814	743	700	594	565	497	460	471	469	471	463	457	454	431	439	479	467	429	438	463	451	433	446	448	447	476	422	436	469	423	446	412	456	408	433	418	412	426	446	420	423	401	418	427	416	365	372	403	382	432	433	388	402	471	438	376	411	430	439	441	422	418	434	430	387	402	408	382	432	425	408	433	426	384	392	429	407	384	377	394	404	417	388	381	389	399	396	412	451	389	412	410	394	397	406	413	432	368	409	410	401	384	431	411	379	398	441	398	392	395	388	381	411	416	434	401	425	381	383	392	431	419	395	416	382	410	380	377	425	400	408	388	401	393	379	359	397	398	363	423	373	423	407	399	411	400	391	412	411	403	398	417	375	379	392	383	404	399	405	437	409	418	395	394	410	378	385	418	399	391	390	410	386	416	402	389	395	355	401	387	383	402	380	405	391	400	383	374	386	371	392	386	421	382	405	392	407	393	396	394	416	410	404	416	417	406	383	350	397	385	412	373	408	372	382	403	397	380	404	390	366	387	400	379	413	380	373	385	416	412	407	413	384	385	379	405	391	431	397	382	399	401	400	426	408	376	425	396	399	389	381	392	384	397	414	405	388	410	446	385	406	395	385	407	363	372	411	386	379	428	410	374	385	400	403	376	380	384	374	406	424	420	379	385	404	423	413	399	391	405	425	399	395	420	388	360	368	421	416	405	376	405	420	396	380	421	411	390	430	393	410	415	385	417	396	382	396	402	412	371	376	392	398	427	358	431	389	401	417	379	374	385	374	371	394	364	378	362	400	384	366	368	367	417	390	386	388	372	402	365	424	376	402	362	409	395	402	369	395	405	395	414	434	395	392	393	407	370	348	385	368	400	380	401	410	394	377	400	372	379	396	403	409	362	361	431	387	381	413	375	421	421	407	397	402	377	408	403	405	398	386	355	378	387	371	413	375	388	403	390	387	408	392	410	396	374	392	413	372	368	420	433	392	388	409	421	373	397	412	369	377	423	393	380	358	386	401	390	388	424	386	381	401	380	393	401	404	393	403	387	400	392	400	389	406	380	393	354	430	376	380	371	401	364	377	416	409	405	380	392	412	402	385	405	366	425	403	425	365	384	399	384	393	370	377	381	427	393	417	406	377	370	400	386	400	395	404	372	420	375	408	388	414	394	377	400	359	393	367	387	373	407	373	392	389	387	393	404	391	354	348	387	431	365	399	381	387	403	403	400	346	408	379	382	415	420	372	385	401	394	400	385	376	419	383	394	419	386	372	411	386	395	396	413	424	395	382	384	351	392	401	384	366	378	404	390	413	391	340	424	423	403	385	394	406	410	411	388	420	391	406	384	411	447	399	368	403	399	391	368	357	391	420	387	412	379	398	366	406	373	378	377	357	391	396	386	407	417	398	424	387	394	420	376	376	395	381	418	393	352	402	422	418	408	387	383	403	375	383	389	375	392	388	378	363	416	401	379	404	390	417	361	421	373	403	366	400	396	403	396	371	398	397	417	430	387	412	378	377	395	381	381	383	375	364	409	396	401	400	375	407	365	384	393	375	379	394	375	369	404	437	430	407	399	418	395	391	398	399	384	398	382	410	399	408	388	379	405	391	393	374	416	405	368	359	401	378	389	394	371	406	379	409	390	387	398	378	394	380	369	360	389	384	375	358	381	376	384	377	378	378	376	398	406	374	420	373	353	420	386	370	395	418	402	364	381	408	401	403	410	390	387	401	407	429	380	413	395	357	376	365	405	398	400	373	400	425	370	402	382	391	366	391	412	443	422	389	386	397	341	382	408	384	403	431	421	367	399	390	426	407	367	412	408	374	377	382	410	366	379	359	366	390	402	398	412	408	382	383	387	385	403	398	417	391	417	396	389	398	391	408	380	393	369	384	383	388	367	406	374	400	383	370	374	397	383	405	385	394	377	420	383	384	397	410	385	388	432	396	376	398	384	414	404	392	413	359	403	387	399	400	396	404	396	396	375	394	411	388	386	407	402	382	379	366	413	376	396	393	413	399	368	379	395	382	395	363	408	374	407	399	376	419	409	385	392	334	433	387	371	372	396	366	380	421	371	385	400	379	385	389	416	397	365	406	395	410	360	406	370	382	437	408	416	417	391	398	369	386	385	375	361	394	391	371	394	379	366	400	388	402	400	354	362	381	387	406	372	392	413	387	374	400	418	404	408	364	389	382	403	411	357	380	413	392	393	396	413	390	390	406	374	380	394	389	392	406	365	411	404	410	394	374	386	394	412	385	385	393	412	382	403	366	396	397	378	433	382	392	357	388	395	409	399	381	386	370	394	408	397	370	386	376	408	401
345	3	3500	125824	354	0	0	9	58	276	331	515	493	602	554	582	571	563	491	502	442	443	426	411	410	424	384	415	399	416	390	434	422	410	429	408	458	416	439	423	438	430	444	433	394	439	431	420	396	387	455	442	452	432	425	424	401	422	420	418	425	418	414	398	382	421	409	392	394	363	399	397	391	421	420	386	399	391	398	421	397	421	400	389	391	427	398	404	424	350	398	378	404	408	376	392	415	406	398	402	407	386	360	397	407	386	431	395	411	400	421	418	434	403	396	391	366	379	395	410	387	369	432	411	406	376	413	386	377	384	389	378	387	411	452	427	419	389	407	385	386	372	412	369	378	395	376	399	394	416	390	424	375	370	370	414	389	406	412	383	393	367	396	407	408	391	389	375	349	380	382	399	397	420	377	374	408	436	383	421	420	398	389	406	393	392	368	388	403	377	401	392	399	410	403	428	398	413	380	378	415	399	368	412	395	383	385	394	420	356	415	407	369	407	391	413	361	413	366	377	386	406	397	435	405	389	423	396	380	369	350	404	397	380	380	420	396	402	393	398	376	371	390	397	384	371	389	386	401	396	389	423	370	409	394	393	359	419	371	382	380	357	381	393	360	421	376	409	374	413	363	413	399	400	373	407	372	365	367	408	367	411	380	421	401	375	376	378	346	371	379	407	420	384	386	356	369	423	382	374	401	392	375	381	380	413	373	375	377	375	398	392	394	411	417	410	381	384	372	390	387	370	380	402	388	372	390	391	383	374	358	398	380	394	408	408	395	387	407	400	383	371	391	382	382	411	411	363	390	405	381	364	395	404	371	385	397	426	384	359	379	386	400	382	385	368	400	364	389	429	356	361	369	407	398	361	408	375	393	393	370	392	402	399	386	407	414	412	408	413	377	355	390	378	402	387	386	414	396	402	363	420	339	402	405	371	392	421	394	406	405	400	404	390	387	389	393	375	362	389	377	372	389	405	370	382	383	367	364	393	367	374	385	390	408	350	370	399	422	380	363	408	402	371	372	373	379	392	396	367	409	394	422	397	362	391	390	381	375	370	393	421	370	445	401	370	364	424	400	410	401	360	421	353	399	347	380	405	396	359	394	390	419	400	381	360	404	351	406	360	381	385	371	397	384	398	374	379	392	392	371	371	381	371	398	392	382	388	369	390	373	399	385	432	393	406	381	403	378	420	360	408	380	401	389	408	372	406	413	390	408	384	400	378	401	363	405	411	381	376	393	370	407	375	385	381	377	391	367	405	387	395	377	374	400	396	388	432	373	398	392	386	393	378	373	411	419	357	370	342	389	380	403	401	385	422	387	370	385	391	385	367	363	384	373	404	387	351	404	403	389	399	410	363	387	408	374	395	404	394	407	388	365	433	374	381	393	389	415	411	410	399	394	384	391	390	399	363	405	416	361	387	409	382	400	387	376	389	382	386	382	386	357	397	399	372	389	404	431	382	398	390	402	368	425	388	365	393	413	387	390	399	398	397	392	373	374	389	392	380	390	379	389	395	418	380	371	388	384	401	384	401	352	394	381	389	392	376	389	384	372	360	367	390	388	394	405	408	370	397	384	411	391	370	391	380	346	395	368	386	362	394	354	395	386	419	383	394	403	364	402	357	370	392	404	410	409	378	401	384	403	378	387	402	392	406	371	375	357	392	384	409	376	376	376	430	365	391	397	381	372	398	427	413	369	379	383	422	390	376	385	379	401	400	378	408	363	389	396	386	395	389	337	384	369	390	431	388	380	380	396	386	381	369	399	347	368	367	340	378	394	409	392	409	388	395	400	389	412	392	397	342	375	411	387	371	398	381	407	417	391	390	395	400	370	404	406	405	383	394	371	392	369	376	399	370	389	372	387	414	380	395	384	372	386	394	392	380	403	364	395	431	366	376	418	387	357	380	349	398	376	384	413	363	334	410	390	385	387	399	366	389	371	394	370	370	430	361	373	382	391	391	403	394	411	363	391	397	409	355	383	404	402	367	386	337	383	386	406	375	401	380	398	400	378	374	369	410	419	374	410	383	413	365	369	382	397	418	387	392	408	401	370	372	395	379	395	421	361	392	365	374	415	383	374	395	371	426	398	399	372	399	387	374	356	401	362	386	348	394	392	398	366	427	374	364	388	380	368	390	397	425	403	380	370	413	377	382	383	407	385	419	389	409	376	375	403	408	382	384	398	408	375	416	396	378	359	405	392	365	360	390	370	389	392	385	376	370	365	450	397	383	373	364	392	353	383	378	400	386	372	375	383	422	392	393	389	374	399	388	400	389	408	396	386	391	395	403	387	383	388	381	364	376	417	412	408	374	379	387	389	380	375	399	400	385	386	381
345	0	2700	125948	361	0	1	28	182	497	585	785	774	803	753	724	661	630	531	473	464	415	439	465	440	444	439	444	427	431	439	455	442	429	413	414	420	449	461	448	456	433	426	440	442	416	422	453	459	430	455	445	428	440	393	440	433	433	421	450	405	401	439	426	411	441	394	412	422	403	380	407	439	405	424	397	404	451	431	370	436	422	401	440	397	382	418	421	406	386	404	402	411	394	379	411	388	423	408	401	449	390	388	449	438	395	399	392	419	379	390	378	395	408	387	418	388	395	371	423	417	416	404	434	392	419	391	400	391	378	402	404	436	373	399	403	402	408	398	384	391	412	395	388	409	400	371	405	409	378	407	401	376	423	394	389	424	428	370	409	372	364	418	402	416	405	410	354	424	405	402	394	402	392	387	375	417	425	395	387	407	374	423	394	406	409	408	382	386	361	412	364	361	401	401	406	390	450	388	415	400	385	425	422	383	409	369	378	392	400	396	387	401	393	403	386	364	402	393	419	383	404	398	382	374	385	428	416	389	431	378	415	397	372	388	394	388	388	410	366	406	372	411	411	368	414	441	398	374	396	380	380	386	378	403	413	378	403	373	402	379	409	406	401	377	409	379	397	427	388	375	383	418	362	396	399	392	399	405	393	384	412	405	407	389	391	374	396	356	412	401	405	419	419	385	381	377	380	414	388	383	385	391	376	395	394	375	413	384	393	374	384	403	395	411	424	390	389	408	409	410	376	391	407	381	388	406	404	368	370	412	410	365	379	369	411	383	392	417	383	393	401	414	391	393	385	387	410	430	401	376	402	394	394	390	374	378	381	415	392	386	372	398	381	359	388	406	387	384	386	378	432	394	408	373	401	410	365	378	419	354	363	420	372	388	403	390	409	399	419	377	379	376	368	406	439	411	418	374	418	374	404	397	379	406	394	402	389	357	413	413	383	381	380	354	403	388	387	381	409	373	386	377	406	392	377	388	355	421	407	391	392	392	389	386	403	383	382	358	431	392	393	401	389	401	401	375	429	380	421	398	372	384	408	369	391	402	405	410	393	369	411	408	405	408	384	377	399	391	416	381	396	402	398	382	428	385	404	347	406	405	390	418	410	389	414	402	365	387	396	404	374	371	398	366	374	403	398	377	388	359	408	389	390	359	382	437	372	369	404	400	370	410	395	402	371	371	402	411	405	412	387	412	371	432	396	397	420	382	386	363	410	409	362	394	409	409	361	371	424	385	393	395	386	420	394	388	412	386	390	397	380	417	410	400	396	410	396	400	421	393	385	356	413	403	392	388	403	390	411	380	369	397	388	368	390	404	397	409	374	416	359	359	383	405	401	393	382	393	392	371	358	382	391	410	414	396	404	383	412	382	388	404	380	375	407	388	414	405	364	378	410	386	387	400	393	382	433	400	362	374	372	403	374	378	403	388	386	418	444	383	396	384	433	401	384	411	398	400	365	361	405	374	399	401	387	350	368	406	383	408	367	374	375	387	392	362	398	387	391	376	395	371	367	415	403	421	372	381	423	392	383	399	394	416	426	358	390	409	372	355	405	395	429	402	414	414	386	394	402	374	375	417	368	403	391	386	391	391	396	395	378	396	392	425	398	405	383	404	410	365	384	393	391	425	407	410	412	362	393	371	377	445	395	378	383	416	375	398	391	340	422	375	408	403	381	395	410	410	391	399	379	412	435	372	405	417	410	363	396	418	363	398	397	351	393	387	406	380	386	402	402	406	380	387	379	414	375	392	352	351	420	398	380	407	366	392	386	399	403	385	394	357	396	390	401	362	395	400	404	411	415	383	368	370	382	376	411	415	434	378	410	395	423	387	377	411	398	378	403	382	410	379	387	386	372	395	391	364	382	392	388	397	377	336	406	388	410	384	383	393	380	398	375	385	365	398	367	400	375	406	362	377	361	425	382	401	374	419	387	377	368	373	414	404	389	380	414	368	378	390	424	353	405	376	392	381	373	439	376	406	398	371	398	398	392	400	392	386	366	391	410	374	394	395	403	392	368	395	397	408	378	403	409	390	375	405	388	391	385	397	398	398	428	392	372	399	385	414	376	379	386	385	398	389	347	362	439	387	397	404	393	385	379	378	399	387	376	381	375	425	355	419	388	415	406	397	423	375	411	401	361	380	375	399	408	418	382	393	392	399	387	373	367	416	374	409	403	412	372	387	400	410	421	390	416	413	399	388	399	404	400	394	384	377	377	412	380	399	397	373	403	390	408	436	363	428	370	394	399	376	401	400	386	372	377	374	394	416	396	393	369	407	365	409	393	398	396	372	394	382	409	393	382	391	365	410	375	378	390	367	388	362	411	386	420	363	404
345	1	1900	126071	363	0	5	194	498	849	843	1000	893	837	720	677	617	620	556	533	485	482	464	420	450	434	421	464	431	455	436	426	442	421	424	424	402	447	404	408	422	435	428	425	429	393	412	404	409	394	419	429	426	426	384	386	419	405	405	406	403	413	359	382	419	389	395	357	381	387	387	394	394	390	388	372	382	381	435	377	382	335	363	391	374	389	396	369	343	393	387	386	392	358	379	379	399	388	386	369	369	378	361	386	423	391	375	419	371	340	379	350	381	359	396	376	358	369	355	371	378	391	352	381	376	396	394	365	373	364	343	327	402	378	334	402	402	423	409	390	376	353	375	387	370	363	377	354	378	389	388	373	360	380	370	350	358	380	371	360	364	354	342	389	367	375	349	365	377	378	359	372	355	360	379	370	388	341	366	374	379	351	382	367	396	379	377	378	361	381	387	353	384	375	374	383	383	394	393	345	389	394	349	369	373	372	378	400	340	405	393	387	377	369	388	410	366	388	339	378	368	364	344	401	345	370	366	368	380	380	403	380	354	378	354	373	393	368	348	375	377	338	376	353	352	369	359	364	364	345	394	383	345	349	360	393	349	370	400	376	384	346	401	379	392	347	389	363	387	374	364	405	393	360	346	354	386	400	403	395	375	342	368	359	385	347	362	369	362	363	387	408	371	357	354	383	376	374	383	369	378	320	385	368	387	362	394	360	367	358	385	358	358	371	373	389	381	362	386	360	378	398	362	399	388	367	386	344	370	379	377	384	376	352	368	374	347	378	379	370	395	378	399	389	365	379	358	394	381	385	400	389	323	371	383	389	383	373	353	382	363	359	374	358	389	377	359	388	374	376	377	402	365	370	369	382	359	381	370	380	356	359	383	377	357	364	360	379	392	382	384	363	374	353	396	381	353	383	366	390	358	391	364	339	400	376	392	381	384	379	352	372	393	341	350	360	366	392	420	371	345	371	355	381	351	381	400	344	386	393	385	358	368	379	362	347	364	381	372	383	367	345	371	380	366	372	368	375	351	363	391	369	377	377	385	362	381	357	362	397	346	358	401	352	362	374	353	374	364	358	397	364	367	368	353	388	368	370	360	379	385	361	394	359	376	361	388	373	359	392	348	384	355	368	330	350	395	385	350	402	346	369	352	394	399	356	377	365	340	390	410	383	373	388	380	380	404	379	356	360	388	346	357	348	377	363	352	423	360	393	364	362	350	367	372	374	377	366	373	338	342	376	378	364	364	373	344	404	385	403	390	358	369	350	377	389	370	360	346	393	382	378	390	366	408	340	372	366	377	363	406	364	370	431	356	370	399	349	390	361	393	388	381	369	360	329	359	346	372	347	365	369	379	390	375	349	362	348	364	318	366	372	333	388	369	374	346	358	395	383	377	397	357	371	326	374	349	373	359	341	378	392	349	339	357	359	367	385	372	377	369	366	399	362	386	386	373	378	386	372	366	403	373	352	377	392	386	366	371	361	374	354	393	373	370	372	363	350	364	384	361	346	332	380	365	400	386	393	391	377	335	355	394	402	374	347	364	356	380	366	395	371	323	401	372	347	371	387	385	345	357	376	373	371	347	394	379	355	386	384	359	365	415	398	378	362	360	358	362	359	370	358	373	385	355	375	360	363	362	366	382	356	366	367	359	361	351	379	338	394	328	375	351	400	377	384	381	354	359	359	389	359	373	366	375	353	393	382	359	365	384	385	385	378	397	403	338	349	355	404	370	375	390	385	348	349	385	361	407	353	361	387	390	369	374	356	364	358	381	360	389	373	331	377	376	355	349	367	386	387	349	369	384	398	380	389	382	373	334	352	386	348	353	386	352	378	378	385	376	374	352	355	343	370	346	350	370	372	374	379	362	384	396	399	343	355	362	379	345	362	393	370	387	360	347	377	385	400	333	402	380	375	390	389	379	376	382	390	341	366	352	386	357	392	382	350	355	355	362	370	375	387	416	371	349	374	365	363	335	390	407	357	389	345	371	386	410	373	369	373	398	393	350	382	371	367	352	348	365	389	402	381	383	351	373	353	357	361	350	385	376	396	351	375	370	386	372	381	360	365	368	361	368	358	375	357	389	371	370	367	392	349	381	358	357	365	357	390	375	380	367	383	380	379	393	349	379	368	348	355	374	372	373	391	378	370	361	358	377	371	367	355	378	338	383	367	360	389	378	403	388	352	373	378	331	348	412	372	348	376	358	371	336	359	352	380	376	349	387	343	385	410	373	384	353	349	354	371	343	358	353	382	375	348	365	370	371	351	369	379	358	362	337	390	399	400	334	383	370	361	353	375	367	386	361	351	390	352	334	330	392	370	373	395	354	373	382	392
345	2	2100	126194	361	1	2	107	447	791	869	983	987	961	866	777	684	598	527	520	476	500	468	464	456	456	481	450	469	465	443	439	424	476	467	407	422	420	416	392	376	411	422	383	419	415	423	396	425	424	413	428	410	426	393	423	383	433	406	390	396	380	412	396	411	429	357	392	398	388	400	392	420	413	369	384	402	411	421	368	384	395	387	359	347	412	358	375	389	396	394	389	369	367	389	378	355	414	380	372	348	387	372	411	376	387	369	414	365	379	418	377	424	416	383	350	391	414	359	393	387	357	396	392	342	360	408	353	388	361	389	419	361	372	397	398	388	381	391	407	376	362	379	382	357	388	369	355	403	382	417	381	385	388	382	389	367	342	378	380	367	377	367	368	378	357	392	356	379	382	380	366	396	419	338	396	378	372	363	374	381	358	360	365	385	372	373	370	371	376	396	382	369	401	431	376	385	394	393	383	349	398	401	398	364	384	379	389	383	391	342	372	376	368	376	397	368	392	386	376	388	372	375	386	349	338	374	410	356	365	360	354	408	384	374	373	386	365	363	369	369	389	390	362	390	393	377	377	407	356	370	363	385	371	385	374	388	386	384	386	382	373	371	359	375	397	389	376	354	412	361	366	416	395	378	344	375	407	387	385	393	368	387	395	379	368	387	380	396	382	356	380	367	369	373	364	392	400	355	367	353	360	368	385	397	366	382	376	376	377	388	366	392	383	359	375	345	366	381	381	370	337	378	347	395	402	365	401	381	379	373	384	384	347	380	372	421	384	373	381	396	341	402	371	344	387	371	396	410	395	364	398	384	379	362	406	395	380	372	357	342	394	349	356	386	370	354	374	370	350	389	378	423	348	343	362	384	388	365	352	386	377	385	373	377	385	373	388	398	357	371	376	374	365	372	393	374	386	387	379	377	352	385	363	378	369	375	390	378	366	367	368	413	376	391	357	357	356	365	365	384	401	383	369	380	383	355	416	397	365	391	401	382	340	368	350	364	416	377	405	397	371	366	401	376	383	351	387	356	390	403	375	366	383	355	389	406	378	369	389	369	360	372	351	394	358	389	384	366	359	380	384	388	357	386	367	367	354	394	348	404	341	359	360	399	364	355	398	380	369	374	375	373	428	401	378	354	377	394	387	366	398	406	386	357	363	368	358	361	358	369	393	385	372	402	356	361	379	330	386	405	365	362	388	392	382	357	380	395	373	356	374	356	373	378	371	377	396	408	386	364	377	355	371	393	379	387	385	358	355	376	393	376	365	343	390	377	354	377	375	378	362	392	371	422	376	369	377	390	392	371	398	373	414	370	365	377	401	386	367	381	399	383	363	386	394	380	383	372	395	371	392	369	347	404	385	371	363	367	392	361	370	344	363	373	371	366	368	380	369	401	358	422	388	360	392	401	366	375	372	374	372	362	377	372	344	415	381	356	354	376	362	354	374	374	379	378	363	355	400	364	352	369	385	340	339	371	350	382	379	379	382	379	341	407	376	397	364	367	379	375	364	351	364	354	379	352	372	371	369	383	398	368	367	410	373	387	376	352	383	371	378	393	361	372	377	379	365	396	382	394	343	362	390	360	393	406	372	361	372	368	377	412	362	387	377	370	383	374	367	370	404	409	389	401	361	364	342	384	385	358	343	393	365	397	356	361	357	368	364	372	356	376	368	355	415	376	370	355	401	401	385	394	374	358	379	409	343	393	347	371	374	392	378	385	375	366	360	373	375	384	405	376	384	380	383	374	353	370	400	399	368	406	397	380	378	376	365	377	355	356	387	399	364	356	355	380	365	383	374	408	364	388	393	367	362	365	363	377	358	366	363	388	349	376	394	391	359	389	361	397	373	385	393	363	373	375	351	363	371	392	363	352	380	377	398	361	350	382	369	359	384	379	369	404	381	359	380	399	366	364	390	343	371	379	361	352	365	354	353	355	367	369	390	362	365	370	360	384	392	373	371	370	383	373	396	342	352	357	416	336	373	363	384	367	382	395	411	379	373	364	361	370	372	356	363	376	391	363	400	377	379	349	364	368	365	368	386	398	406	335	390	362	347	355	372	366	384	378	379	398	374	397	374	383	380	375	361	381	401	372	376	363	376	373	393	366	355	393	354	369	394	379	398	382	363	368	365	367	403	368	397	378	386	408	379	394	360	390	344	388	376	344	397	366	359	397	366	359	396	362	382	379	373	382	367	365	365	402	370	375	391	402	347	385	410	358	368	357	395	369	365	370	380	367	393	424	362	378	391	353	369	386	398	370	379	372	406	371	389	372	339	381	389	342	380	378	373	396	371	380	369	358	370	372	359	394	329	390	381	367	362	374	363	366	395	384	375
345	3	3500	126317	355	0	2	21	120	408	463	633	594	655	611	570	574	534	505	460	470	448	428	428	463	454	435	458	444	434	458	437	476	455	468	449	444	445	439	415	435	476	444	445	445	433	450	448	406	433	420	418	423	464	436	420	381	415	397	408	417	429	380	396	400	394	408	396	399	428	393	413	393	410	356	367	399	386	410	402	386	395	410	373	391	404	380	393	418	391	379	407	378	403	363	421	397	396	410	412	374	394	368	405	379	425	383	388	369	387	402	373	372	364	399	426	399	392	391	406	413	391	388	364	373	412	449	372	396	368	407	361	418	391	404	421	411	377	380	375	395	388	386	363	370	405	373	360	395	366	404	364	395	373	388	384	377	394	392	389	377	383	356	404	369	388	373	396	384	387	353	404	391	400	369	393	366	386	361	370	375	400	367	386	348	386	424	387	371	373	375	445	400	372	372	380	354	392	396	421	347	398	409	388	399	390	378	397	408	376	372	433	400	370	361	390	376	378	416	351	378	390	406	406	393	416	364	403	377	383	384	357	373	378	352	407	352	378	425	390	369	384	391	401	374	374	382	354	374	362	395	334	374	426	407	343	368	368	366	369	370	385	380	358	375	362	379	379	366	365	391	402	404	346	351	366	379	424	377	377	349	365	372	351	363	390	366	371	402	405	365	348	378	370	396	362	385	392	365	379	407	415	351	384	415	362	358	363	372	372	360	377	384	361	353	363	380	378	364	388	364	377	380	398	395	381	360	411	396	338	374	372	422	391	394	381	370	360	395	364	406	375	376	374	374	355	390	373	376	373	387	343	387	350	374	385	390	363	384	386	397	392	347	373	371	406	383	376	369	402	368	378	390	388	393	361	392	384	379	424	366	376	404	387	356	375	374	403	374	399	386	375	400	376	367	353	372	362	381	389	354	387	403	393	384	417	398	410	350	367	399	386	359	423	371	333	381	375	379	386	383	390	397	355	347	399	378	387	390	364	364	397	377	374	376	374	344	349	399	389	391	365	391	368	405	375	375	409	367	411	398	398	375	386	390	384	378	381	364	391	360	358	386	361	389	392	374	409	375	356	394	392	370	400	376	376	363	392	358	383	394	366	389	340	401	353	409	371	358	360	405	352	405	412	378	359	372	368	400	381	398	356	381	375	338	376	336	403	398	349	365	366	418	371	419	379	406	384	352	366	366	342	376	392	391	370	385	364	392	369	382	374	380	357	401	406	400	369	360	366	358	348	388	376	361	375	356	339	399	378	395	359	391	385	378	362	365	373	390	393	394	401	364	377	378	378	378	374	369	417	385	347	396	365	375	390	381	377	383	385	371	359	396	377	392	383	352	377	358	362	368	411	395	396	351	382	379	395	349	360	375	382	377	405	396	376	394	413	380	383	373	405	404	387	376	390	365	403	345	343	372	394	399	378	399	396	393	378	397	376	375	386	389	389	357	381	370	403	383	375	371	396	386	356	380	398	380	391	398	419	393	374	393	371	358	369	400	402	341	403	393	388	378	397	395	421	402	349	363	403	378	372	372	376	364	351	379	406	374	369	377	366	394	414	396	377	388	383	388	368	370	378	360	385	355	376	372	407	357	387	392	351	360	357	362	366	379	397	386	366	379	408	360	347	370	374	392	365	348	355	345	366	354	383	394	373	405	367	374	389	386	379	392	381	349	408	399	368	370	388	380	364	395	384	350	387	390	385	360	358	406	374	384	377	373	388	399	384	384	363	414	362	375	388	396	366	383	383	385	396	388	378	397	338	397	371	370	383	406	374	363	378	380	372	410	358	399	407	396	357	348	378	360	405	372	415	401	404	387	368	368	409	378	359	377	399	373	372	381	383	339	392	346	365	378	366	412	378	350	380	380	378	375	361	376	381	401	365	367	384	373	383	399	361	386	397	367	370	371	353	363	377	380	413	368	390	376	359	387	382	349	407	392	385	350	379	372	388	406	385	398	366	381	385	370	401	357	391	347	359	368	381	413	386	355	381	395	380	384	387	359	366	366	407	372	383	360	375	371	380	381	362	363	421	364	344	383	394	378	398	367	376	384	409	386	368	361	369	351	384	412	364	376	367	377	390	390	364	368	369	339	391	403	409	365	372	377	374	385	363	341	395	379	417	341	380	392	344	385	362	355	353	373	312	396	387	402	364	346	365	416	366	371	390	363	369	378	384	381	413	386	405	354	371	376	367	406	377	374	346	391	380	359	350	404	382	388	408	399	388	382	391	397	374	354	378	374	370	362	410	405	381	381	395	380	367	373	405	363	389	363	385	394	381	371	357	418	373	368	408	394	405	367	371	414	365	388	383	358	412	378	365	360	419	373	367	402	411
345	0	2700	126440	350	1	1	1	23	159	224	367	389	458	430	410	422	423	405	411	405	441	409	422	399	447	479	429	445	411	470	454	432	473	464	478	449	449	465	441	452	462	431	433	410	434	435	414	451	432	428	442	439	449	448	414	394	441	406	402	430	433	446	394	449	426	384	426	421	420	414	404	452	439	401	406	396	433	409	426	420	405	437	379	421	425	378	421	394	407	419	371	402	426	389	396	385	379	440	395	425	411	404	406	414	405	405	384	396	374	409	409	395	420	387	397	454	424	356	428	369	417	415	401	400	371	416	381	386	410	362	426	362	434	415	381	373	386	401	412	416	385	399	423	392	407	397	371	378	399	406	381	402	385	402	394	404	378	388	396	388	415	387	429	389	416	406	407	408	406	396	334	432	375	389	395	379	375	399	425	399	417	372	387	365	422	416	387	404	402	385	392	410	411	369	420	369	405	422	401	378	384	363	377	414	369	386	406	393	374	391	406	373	379	377	396	342	395	394	384	373	390	375	407	381	402	405	370	410	387	376	367	369	397	408	373	402	407	389	397	407	406	387	395	385	395	408	393	380	388	378	415	404	404	422	394	409	376	408	394	370	393	403	389	412	417	387	386	392	395	421	392	420	350	390	393	377	380	400	383	397	419	402	362	388	383	363	412	397	413	346	385	391	410	392	374	398	403	371	396	359	403	417	375	359	374	412	387	390	395	372	414	410	376	388	378	358	383	347	389	378	403	380	414	369	411	390	420	367	395	397	383	393	396	388	384	403	367	416	408	389	416	358	402	379	385	413	405	379	430	387	423	387	390	426	396	414	395	406	391	414	381	400	409	387	383	405	424	351	397	380	398	391	385	389	403	399	384	394	371	376	413	395	391	383	386	389	397	409	386	413	381	377	450	372	396	380	385	394	418	394	390	401	411	412	382	387	388	373	443	362	397	403	413	403	401	397	397	412	403	402	381	380	422	393	438	378	415	375	407	383	380	383	380	381	411	380	389	389	386	372	383	374	389	397	364	361	426	399	375	387	394	406	372	436	356	339	364	405	423	364	389	423	376	368	398	404	417	358	397	399	400	402	344	362	435	376	391	395	373	392	421	389	386	379	366	370	410	404	370	409	403	395	392	376	398	408	351	369	400	374	394	403	371	368	393	404	415	388	416	430	417	377	393	401	399	371	419	373	397	379	386	413	369	421	380	390	397	413	399	394	381	394	393	395	405	395	363	366	406	415	419	381	394	388	360	423	419	374	381	371	379	386	400	399	377	403	381	385	400	383	400	412	413	379	389	384	406	390	417	383	367	406	399	388	391	432	379	387	394	395	373	402	400	376	380	381	400	398	383	386	371	402	387	403	394	348	406	394	389	382	385	384	392	415	388	361	389	386	409	390	393	377	364	401	354	399	361	388	422	390	398	357	394	407	397	381	390	419	399	387	417	373	387	372	393	411	357	378	383	413	391	407	399	395	377	373	431	369	403	416	412	378	387	406	398	386	386	374	397	423	376	410	363	395	401	392	397	380	363	410	407	402	414	420	384	377	406	394	372	397	384	390	391	396	391	386	388	390	395	409	421	424	417	402	412	414	407	413	391	384	403	411	415	372	364	384	377	389	407	384	396	407	422	398	389	379	434	420	372	414	412	386	397	388	394	367	402	397	384	381	434	385	405	401	381	398	381	400	374	394	397	376	438	398	422	403	388	372	407	395	398	394	397	396	404	397	370	401	392	382	362	380	411	370	389	413	391	403	383	368	413	374	381	419	389	389	373	367	353	392	381	390	370	375	364	389	403	372	386	377	400	377	391	385	369	401	415	408	378	336	425	386	363	393	395	375	409	390	396	379	363	409	395	407	382	394	391	386	386	390	402	429	407	365	404	396	388	415	362	388	409	376	392	371	373	435	380	384	383	388	392	412	380	401	404	386	395	401	381	423	399	398	394	387	389	380	395	376	362	351	396	404	403	360	353	378	388	385	390	383	393	403	364	375	380	397	402	382	369	405	396	392	380	415	376	391	375	420	388	396	404	386	405	363	394	374	406	405	419	428	374	404	425	372	394	402	410	389	399	364	386	365	414	400	369	369	370	411	397	400	421	375	375	363	385	398	377	398	389	377	394	411	381	393	421	423	429	389	405	448	356	382	405	401	430	364	375	398	428	376	374	371	390	391	372	406	411	371	371	343	377	377	364	402	407	370	375	412	377	391	386	421	391	384	395	377	400	402	396	350	403	384	375	411	380	416	385	382	388	379	394	361	401	396	370	389	406	379	379	388	386	382	407	370	402	378	383	389	388	378	386	376	374	412	389	391	382	379	398	412	360	388	383	364	400	379	361
345	1	1900	126564	374	0	3	123	396	781	852	950	863	864	770	722	649	609	551	510	470	460	480	457	423	482	450	464	451	438	453	429	457	465	431	439	408	399	421	431	436	425	452	431	407	402	359	408	378	415	373	409	434	416	406	398	393	384	376	420	381	418	387	392	395	353	401	359	352	389	383	374	359	387	378	384	370	392	376	368	377	401	359	357	393	351	403	375	375	382	345	377	399	352	361	364	378	352	355	372	361	371	371	358	384	362	367	370	352	348	363	354	395	389	359	361	394	349	348	357	350	359	389	420	374	369	399	376	358	402	376	382	373	363	369	341	377	387	362	402	385	376	377	364	363	380	346	369	377	399	353	373	401	368	357	373	363	394	353	400	371	355	357	410	370	381	379	352	343	362	359	399	395	364	389	388	383	346	366	376	364	393	376	379	362	363	342	360	381	344	356	388	375	366	375	378	348	362	370	368	353	397	339	362	394	406	373	371	362	367	365	365	358	358	410	361	385	351	365	398	368	365	378	353	383	370	360	363	375	410	405	333	368	374	339	353	365	358	395	389	346	341	370	352	382	387	376	342	354	369	396	360	379	357	367	365	380	370	362	362	368	384	354	364	382	377	370	406	346	387	346	357	365	367	393	384	337	411	363	382	360	363	382	402	351	355	366	371	371	362	381	341	347	370	367	359	334	377	357	383	368	369	394	368	376	358	367	402	373	369	371	350	377	388	359	345	355	344	360	358	361	394	353	386	366	357	388	365	321	359	341	365	350	376	364	351	364	372	351	349	374	381	374	377	363	371	367	364	363	348	356	356	373	376	355	377	351	378	348	372	382	412	355	359	375	381	367	378	374	376	369	356	373	350	357	377	354	361	350	390	357	355	379	386	376	382	374	368	362	351	369	371	381	370	350	371	350	379	344	373	360	336	367	380	346	360	378	386	382	382	371	385	356	390	389	389	379	354	380	372	345	365	352	354	377	362	345	389	354	325	380	339	357	355	375	352	373	367	393	404	356	374	342	383	357	360	410	358	357	350	373	356	382	368	375	333	376	351	370	400	384	357	340	367	377	387	381	335	372	373	369	360	345	395	370	376	370	361	384	369	321	419	336	355	382	376	369	391	356	386	344	401	347	371	358	357	356	332	358	338	358	384	375	314	358	407	352	367	386	376	365	333	346	367	352	365	361	389	366	380	331	359	379	381	352	382	380	396	366	353	364	373	364	380	355	371	396	373	360	364	336	368	387	364	389	349	388	343	357	377	372	356	377	385	365	354	363	374	368	381	381	375	352	358	373	363	382	365	374	362	338	391	347	374	389	350	355	386	355	370	368	378	381	380	352	395	367	375	367	379	380	380	379	320	373	351	367	329	381	373	348	378	400	382	380	386	351	372	365	380	338	371	379	362	376	346	351	355	372	397	350	353	361	401	368	348	337	354	397	373	364	359	385	403	362	363	355	357	383	354	352	358	382	388	360	392	395	369	373	372	389	360	378	398	377	346	361	356	334	395	346	365	350	348	396	392	368	379	366	353	388	375	344	360	337	380	339	339	378	363	353	363	385	371	378	388	371	363	368	353	390	372	365	369	376	392	402	376	330	368	363	365	352	365	381	392	370	393	366	349	381	402	350	372	347	367	377	390	378	365	353	346	345	350	381	384	381	368	345	379	374	343	375	377	404	367	368	383	367	307	351	374	359	350	363	374	393	376	371	379	357	366	346	349	377	375	360	360	362	357	352	368	362	368	353	408	367	355	354	355	362	351	363	380	372	359	331	377	369	355	384	375	386	326	386	376	361	338	366	402	352	388	343	346	384	339	383	376	339	358	395	370	364	391	398	360	353	369	381	363	417	381	371	393	359	358	407	398	359	369	384	375	381	351	351	388	376	361	348	376	363	386	376	359	373	375	349	334	347	344	376	359	385	370	357	364	367	373	344	350	361	371	335	377	398	388	336	368	367	353	346	350	366	385	358	341	392	381	374	391	364	392	367	398	377	353	366	368	370	330	360	362	384	350	361	395	381	391	343	378	339	381	364	379	327	388	375	379	375	359	383	368	382	342	333	362	375	376	340	377	370	363	357	399	370	401	366	343	369	373	385	357	332	366	334	362	384	389	362	387	396	374	395	374	363	380	365	352	366	376	391	366	389	391	350	344	377	359	370	384	375	382	366	393	373	366	373	360	355	354	361	363	345	366	400	363	369	353	348	371	366	390	391	370	342	387	388	396	377	356	395	357	337	392	379	353	389	348	380	399	352	340	345	393	378	354	351	347	371	375	336	359	358	356	395	367	398	350	366	386	363	359	353	374	350	363	386	360	350	384	374	394	354	408	362	358	366	360
345	2	2100	126687	366	0	3	78	289	666	745	901	830	808	696	657	556	509	469	490	471	455	438	467	444	434	438	448	431	449	390	441	428	454	423	476	445	424	441	415	448	419	410	430	434	432	386	432	410	414	386	385	404	429	401	387	416	397	381	407	402	395	392	378	360	394	404	387	360	376	394	395	373	394	367	420	424	354	429	417	387	402	362	378	346	364	415	390	370	381	374	379	371	383	365	371	390	373	387	364	374	376	367	366	360	390	358	385	367	351	360	383	364	380	393	370	423	381	377	389	364	389	363	375	365	400	331	379	373	383	356	367	381	375	354	389	392	375	350	371	341	363	355	381	394	386	371	361	370	360	350	386	377	365	390	395	328	382	375	346	361	377	380	381	378	382	392	384	357	365	373	380	341	383	358	395	373	370	366	357	376	358	374	398	367	361	361	386	373	351	352	390	375	376	340	360	382	338	354	379	390	355	365	407	358	367	383	362	365	362	369	371	352	358	356	376	364	378	386	389	367	399	371	370	374	348	371	368	400	336	383	354	345	352	371	383	383	389	369	348	402	383	364	375	362	391	364	355	378	371	372	382	372	374	351	383	351	388	350	353	400	374	348	365	366	385	364	366	364	346	362	338	373	391	395	353	370	379	366	383	375	350	381	364	386	331	389	368	361	339	416	361	366	377	362	365	353	381	368	394	365	358	386	382	381	386	348	396	356	383	385	378	343	366	378	348	372	340	373	377	367	348	379	366	335	365	371	356	378	362	370	353	377	365	369	339	358	379	362	371	349	397	377	354	378	383	354	382	346	368	372	383	383	389	348	372	351	364	384	344	379	378	338	352	365	411	351	368	333	335	378	403	343	372	376	363	359	340	396	370	335	379	376	362	373	362	389	378	366	368	392	338	372	376	349	358	365	375	383	370	372	352	364	334	366	323	361	350	363	359	380	376	364	363	388	375	374	347	375	362	354	404	383	346	370	388	367	373	347	345	352	387	380	338	331	344	385	376	356	353	362	357	365	381	375	353	386	376	361	346	355	348	358	346	358	352	368	370	346	346	393	352	365	366	371	357	364	377	373	365	347	373	386	361	345	359	371	344	394	379	368	394	370	373	352	362	347	365	368	366	388	392	391	367	347	405	355	353	331	359	372	375	383	361	366	393	372	398	351	377	352	387	359	359	345	347	336	349	340	392	323	404	361	375	388	368	362	366	342	368	353	372	370	359	357	344	399	364	384	370	348	372	382	362	349	377	376	356	378	379	362	353	373	367	340	364	360	381	393	378	374	381	358	371	375	355	380	386	349	388	357	380	376	380	383	346	360	390	363	382	331	387	351	372	362	367	336	376	386	373	398	342	365	339	373	396	355	367	363	387	374	353	360	353	364	372	358	385	382	360	357	374	319	360	390	396	333	401	355	381	357	372	350	362	386	348	360	384	364	352	397	358	362	336	367	366	356	381	362	377	359	346	375	376	341	373	376	334	359	358	364	357	344	375	385	357	359	361	371	355	386	377	377	370	373	378	367	367	385	377	359	376	348	386	376	358	375	390	332	360	373	373	374	364	370	362	375	350	383	360	363	388	376	391	356	350	337	374	357	419	395	374	362	373	389	378	359	330	374	342	346	375	356	384	348	375	360	347	365	398	373	360	368	408	372	386	345	388	356	348	372	386	357	345	355	397	374	384	364	389	389	378	371	361	367	343	380	356	347	380	346	353	348	369	324	365	329	352	352	365	346	358	388	352	396	369	341	378	344	335	344	403	358	390	395	343	384	370	352	382	402	337	381	389	390	364	345	396	374	338	362	360	357	369	360	388	374	376	398	370	387	359	352	365	342	399	396	391	337	328	352	374	335	346	380	373	360	364	357	386	359	347	340	385	356	362	347	339	365	372	339	352	381	393	369	366	352	381	363	349	364	366	337	367	359	362	366	322	376	352	396	347	333	375	369	363	341	337	386	351	397	324	353	358	350	383	340	345	371	351	333	373	370	371	377	351	374	373	378	337	376	394	376	397	371	360	355	366	361	372	352	353	315	353	367	349	390	372	375	407	377	364	373	361	372	365	386	367	377	338	348	358	357	356	384	378	348	368	373	359	364	353	360	366	382	354	382	340	382	355	353	380	345	351	357	347	361	369	368	371	377	321	381	366	360	357	348	355	338	362	362	378	351	360	377	366	404	353	375	384	391	367	366	364	331	362	349	329	357	400	366	346	347	359	350	348	354	363	354	397	348	386	343	330	338	340	341	370	375	352	367	366	379	377	372	385	382	383	334	349	349	362	330	406	359	363	371	351	355	382	357	375	365	353	380	366	371	385	360	361	371	374	377	406	336	366	350	362
345	3	3500	126810	376	2	0	3	75	290	385	616	591	630	609	598	508	520	456	405	434	442	399	408	410	407	430	423	420	407	430	395	393	427	419	424	409	425	397	433	420	412	405	402	434	454	418	411	417	465	400	417	404	408	411	432	390	414	371	404	393	395	389	398	379	384	408	421	358	403	357	388	415	412	374	404	369	388	401	411	369	364	374	368	375	374	373	378	363	366	352	354	369	394	361	354	377	373	340	386	377	348	388	372	398	373	391	389	369	365	395	334	361	383	370	397	371	372	361	365	359	367	349	386	390	369	354	405	381	345	375	398	367	372	369	403	374	368	345	404	330	419	361	389	351	382	378	395	373	366	387	392	367	375	378	345	353	362	361	342	365	358	376	395	340	391	360	391	379	383	382	369	358	375	367	408	398	410	370	374	383	352	367	393	389	388	373	379	369	387	345	378	379	391	385	359	353	357	382	382	356	324	419	361	368	367	390	369	376	345	369	364	382	352	377	364	392	371	382	378	402	380	358	372	326	373	352	354	383	389	386	362	387	380	365	351	380	405	348	387	389	393	392	358	360	386	362	359	383	383	365	354	368	343	343	365	377	389	380	355	373	380	359	373	365	384	362	391	363	369	370	382	351	381	407	403	365	336	353	364	361	407	359	369	410	382	363	345	373	372	367	351	351	358	352	389	348	379	363	366	389	400	348	361	355	385	359	344	365	362	342	344	377	394	349	348	376	392	381	366	396	367	362	393	364	353	352	367	363	351	390	375	382	369	372	355	372	375	372	380	348	359	380	361	347	370	372	415	358	372	380	394	372	368	381	362	369	362	364	366	357	379	378	387	362	371	370	345	362	374	352	354	376	356	388	382	360	376	361	361	367	394	374	344	377	350	385	390	372	347	386	358	349	387	405	343	370	370	352	388	350	392	369	378	396	390	383	399	406	357	342	372	359	387	384	334	377	392	386	344	359	376	374	341	358	390	363	400	375	378	366	348	381	378	352	378	360	389	368	362	357	380	363	392	344	377	360	365	373	389	361	393	330	367	357	363	385	372	355	371	382	379	370	349	387	369	331	355	363	384	345	376	349	345	390	365	355	355	352	383	364	330	369	359	394	366	377	376	363	365	365	369	353	363	367	351	401	351	354	390	369	374	363	374	345	368	388	361	374	371	372	377	372	383	378	372	395	365	347	357	344	354	400	373	341	384	323	391	403	361	346	386	387	369	380	344	360	369	358	387	384	372	377	376	363	394	385	362	341	383	343	383	370	361	359	361	371	394	389	357	340	363	398	372	371	373	396	401	364	381	382	338	361	365	343	373	354	382	382	373	371	363	342	361	379	387	371	362	369	340	409	377	410	345	365	390	365	384	351	365	383	350	374	408	369	391	374	369	388	379	368	369	376	350	382	385	381	377	390	372	376	355	357	366	349	371	358	371	384	371	349	381	368	345	351	342	360	355	371	386	365	374	369	385	393	341	372	395	340	380	377	381	363	370	357	390	390	352	383	365	357	347	393	370	345	401	377	335	381	356	351	371	376	347	342	354	354	356	379	358	378	369	370	371	377	373	380	386	354	357	352	382	366	343	384	352	385	383	337	385	353	368	357	381	417	377	353	406	352	397	375	342	374	407	365	353	362	358	375	372	375	353	378	384	369	336	403	396	361	378	362	356	357	344	352	377	343	363	347	369	384	329	355	396	346	403	343	401	381	377	362	364	354	367	380	374	335	357	370	388	387	357	359	359	363	385	386	342	384	340	347	359	357	396	357	365	369	383	372	384	359	352	405	382	379	376	358	363	373	386	391	380	388	388	361	359	388	386	366	368	346	375	348	341	373	336	364	363	343	383	383	339	356	373	356	361	375	368	375	388	355	380	373	370	352	379	355	392	408	380	364	350	354	342	341	358	377	366	375	367	387	412	375	337	410	393	386	343	361	358	372	403	366	379	343	368	328	369	360	399	357	366	387	372	363	374	397	387	367	331	353	380	377	354	388	360	353	362	392	366	404	373	359	381	365	391	340	364	372	357	355	387	366	373	363	387	374	361	388	367	345	370	385	376	385	380	373	352	393	388	390	340	382	366	373	372	345	365	324	399	365	360	368	373	342	374	350	360	358	393	399	376	354	380	356	371	386	362	389	374	378	348	377	381	354	393	361	360	383	371	378	360	383	374	356	396	320	349	390	381	363	355	357	404	348	367	367	357	357	338	359	366	355	360	384	350	382	399	369	369	356	369	362	341	358	366	341	352	389	359	336	351	390	359	374	339	349	347	378	407	374	367	384	366	356	363	348	358	389	358	372	320	293	400	357	367	395	336	365	374	323	369	376	385	353	350	346	352
