345	0	2700	122067	347	3	62	436	598	675	662	719	630	607	583	561	535	531	550	509	502	482	522	479	481	492	467	486	470	477	460	497	515	579	641	678	746	762	812	794	824	885	864	868	814	735	602	467	439	412	397	445	420	440	409	436	440	434	385	412	354	418	441	424	430	393	392	406	422	413	421	418	436	414	417	402	424	418	413	408	400	381	376	445	393	391	369	421	415	407	403	409	429	398	386	427	403	436	391	381	420	433	424	446	408	427	388	424	411	436	431	436	419	385	419	410	386	401	382	429	435	399	375	361	428	421	415	382	461	405	402	402	415	403	401	401	431	429	408	445	385	416	402	427	387	409	414	412	407	393	408	415	425	368	408	418	389	376	435	407	381	432	405	420	425	379	393	409	408	401	429	427	402	388	405	395	415	416	422	394	392	421	400	422	407	418	424	410	400	421	370	391	412	418	358	409	377	407	405	420	415	407	360	425	414	405	424	367	397	400	404	419	396	403	369	410	405	455	399	415	402	416	392	407	427	428	412	355	406	409	379	418	414	414	432	385	385	415	405	385	415	384	387	427	405	395	383	393	429	417	384	404	411	446	383	399	401	389	396	417	396	394	417	441	399	404	417	371	432	407	414	414	410	396	415	393	406	369	416	433	398	411	427	429	380	435	385	404	414	443	423	409	423	376	418	425	402	427	416	393	387	390	405	450	414	428	435	395	407	383	428	430	362	402	403	393	434	403	383	438	381	401	446	428	425	359	424	394	408	373	407	376	417	387	417	384	406	427	397	384	394	379	405	414	420	405	402	413	422	398	408	391	392	404	375	400	424	370	381	417	383	412	434	372	387	414	401	428	421	433	385	375	381	407	392	417	380	405	369	393	400	388	424	427	397	415	405	407	417	380	398	411	390	413	382	374	386	414	413	384	425	421	400	424	410	378	384	401	407	397	398	391	375	425	394	428	442	418	412	424	402	403	415	378	423	412	385	382	409	398	412	390	408	412	388	435	371	399	372	427	425	429	401	411	440	419	388	397	404	417	389	391	386	369	393	409	402	397	400	412	417	427	386	406	369	409	377	387	385	408	403	419	376	426	400	396	416	381	408	431	406	385	416	428	422	387	384	396	407	431	410	405	419	392	415	396	374	442	414	428	433	401	424	408	395	423	413	422	392	395	430	426	388	420	376	391	431	418	409	454	399	404	408	410	389	415	415	405	416	426	400	381	417	423	388	417	403	430	417	421	423	402	416	417	393	430	422	387	439	445	401	390	383	394	395	341	416	425	427	414	422	411	404	408	425	412	405	400	420	395	403	421	398	396	444	381	405	387	374	403	387	414	414	403	416	415	383	418	393	424	405	427	410	414	401	386	396	436	432	420	423	416	408	412	423	388	386	415	406	420	411	407	388	453	405	434	390	430	391	417	421	407	392	401	390	410	382	388	445	401	401	402	395	400	404	386	377	371	415	406	387	409	419	385	405	365	406	379	434	422	389	380	389	378	399	415	412	417	417	368	434	397	409	403	401	385	427	400	415	399	423	410	394	376	406	383	398	418	407	380	417	401	405	439	390	426	374	413	435	408	397	407	378	384	416	388	398	401	409	426	380	423	414	391	403	450	431	407	390	414	416	414	400	410	381	409	417	379	402	382	422	406	405	434	386	424	408	394	431	401	405	389	396	410	401	420	396	392	395	422	404	411	416	426	386	410	428	391	416	444	415	395	412	398	382	407	403	396	382	397	407	412	398	395	367	420	394	382	419	402	386	426	398	399	408	416	431	413	384	431	417	383	437	435	401	405	399	408	395	409	396	422	366	398	391	405	409	412	392	408	440	378	407	415	400	413	420	402	403	392	407	396	395	401	383	416	388	397	420	400	468	404	412	434	396	416	388	385	413	372	446	360	433	417	394	395	399	409	408	408	387	399	425	400	388	398	376	402	409	366	429	393	428	399	395	392	400	394	382	397	409	408	415	399	423	413	423	416	417	422	397	402	410	419	407	392	410	410	414	397	397	389	380	364	383	433	395	421	395	415	400	385	385	404	384	377	431	387	380	404	395	417	384	399	446	395	418	412	412	371	410	443	422	369	408	436	415	421	403	426	391	399	413	390	395	440	411	395	394	407	395	421	397	419	404	391	428	388	385	388	412	408	412	424	405	419	420	406	400	424	402	411	402	374	407	394	408	373	421	378	424	409	402	415	405	387	408	466	433	405	416	387	351	430	402	405	394	371	425	384	377	425	374	411	437	407	406	419	401	429	393	414	404	382	438	396	389	379	398	427	405	435	405	386	396	405	381	393	385	393	379	391	438	404	431	413	407	394	375	379	388	411	398	403	370	407	433	478
345	1	1900	122190	358	0	120	389	465	544	545	575	518	513	470	475	449	468	436	419	395	443	384	394	447	406	422	403	358	405	404	373	409	407	401	392	427	458	552	550	607	609	661	741	740	685	566	475	386	369	390	358	364	370	351	392	383	377	361	349	376	369	346	373	348	336	370	346	364	368	334	421	363	382	349	340	372	369	378	375	361	374	343	389	364	355	362	327	331	350	363	365	349	359	376	371	344	366	379	350	353	379	370	344	361	382	367	380	355	340	355	359	333	342	372	365	353	318	371	357	354	389	379	352	365	391	340	367	366	335	340	361	352	367	375	374	359	349	339	373	390	373	363	371	354	353	349	360	373	375	346	383	347	347	355	370	355	352	388	371	341	340	384	330	380	348	361	368	360	388	338	369	380	350	315	348	376	371	357	358	395	361	378	347	355	344	348	382	383	344	346	360	358	362	355	366	380	355	335	366	375	356	344	336	338	348	381	352	376	394	370	388	334	364	347	359	355	372	378	353	334	346	383	357	379	339	340	352	371	318	368	367	357	370	369	351	333	363	355	388	360	372	394	375	357	380	385	373	351	341	311	317	359	375	350	316	380	366	364	372	368	349	336	333	343	368	356	336	402	369	364	368	330	375	376	343	361	355	361	358	343	342	357	356	377	356	371	373	371	352	382	334	366	353	382	368	392	380	371	364	410	338	339	337	382	360	370	376	369	355	341	375	360	370	396	335	380	381	354	352	350	357	358	388	353	339	375	336	381	374	340	343	347	367	377	352	364	395	339	394	342	365	354	362	374	337	353	374	325	335	347	409	329	328	355	353	340	351	343	344	376	338	392	352	356	336	396	372	376	388	344	348	351	361	376	371	357	378	360	358	356	380	339	372	352	351	370	360	346	371	349	343	378	381	374	368	348	349	351	359	322	334	354	345	358	376	342	399	331	346	362	374	338	366	397	364	355	339	317	363	355	383	376	356	349	372	353	358	366	383	367	357	363	359	349	363	338	363	368	343	382	332	381	347	355	375	372	352	367	364	344	351	357	357	334	362	368	361	346	372	389	319	360	372	327	356	386	332	361	339	352	360	357	365	355	372	348	396	349	399	343	369	360	329	361	376	362	360	367	385	420	372	368	371	365	383	384	378	359	361	359	331	353	368	318	343	354	387	352	375	351	326	358	371	389	371	353	394	359	386	345	349	381	378	386	374	359	354	365	379	374	356	351	335	355	347	374	352	360	356	341	381	370	353	369	376	373	365	349	363	347	341	365	365	342	348	351	353	377	349	378	374	333	351	395	386	342	365	367	339	370	319	394	366	366	359	370	367	334	373	385	355	338	378	373	355	396	365	337	377	384	364	327	389	359	346	371	380	393	363	372	341	381	363	354	354	337	372	350	350	391	364	345	370	373	339	363	383	369	337	390	353	351	388	340	365	356	354	358	394	338	330	396	356	355	357	352	341	338	372	347	372	333	371	352	354	349	399	366	374	359	336	398	387	356	368	337	351	390	377	391	354	347	339	387	358	358	343	341	335	370	363	339	361	371	344	357	366	376	326	357	346	373	375	388	358	362	385	345	346	353	360	336	362	354	380	388	368	376	362	311	356	388	357	331	359	358	342	370	357	373	369	383	344	343	350	334	335	344	393	379	361	369	384	378	367	376	388	361	365	365	365	349	390	376	374	347	354	336	353	363	352	370	356	335	345	364	339	389	355	346	346	333	378	363	370	349	395	359	339	374	343	370	361	377	365	342	352	335	375	386	342	350	351	388	385	360	366	376	344	340	357	365	331	317	336	382	347	386	341	347	381	338	362	375	342	361	351	362	341	329	343	362	350	360	361	362	376	383	320	366	333	356	370	335	371	381	341	349	393	349	371	428	354	374	374	352	326	381	359	373	370	354	372	351	364	371	311	377	340	376	364	371	372	362	386	382	353	378	361	369	328	350	369	347	397	365	347	389	391	379	355	343	377	351	369	385	348	360	370	329	368	340	339	370	352	365	378	326	358	363	359	345	306	375	337	352	374	388	374	334	335	373	362	356	382	371	379	365	375	355	357	375	377	372	348	375	350	365	351	348	352	369	357	365	346	385	386	366	351	377	334	354	372	356	348	355	345	379	385	361	382	339	385	355	356	382	367	357	338	346	359	348	364	350	359	352	334	328	336	374	341	340	363	355	379	359	365	389	384	348	344	354	371	327	382	350	397	337	353	357	343	370	341	366	361	335	374	347	370	350	363	345	358	351	350	374	412	385	346	341	367	358	374	338	357	330	346	344	366	364	375	394	377	351	357	355	359	386	355	347	372	383	356	350	372	370	345	340	351	353	374	350	362	341	381	370	362
345	2	2100	122314	361	6	99	415	500	608	598	621	568	609	505	503	487	491	481	493	481	476	459	461	459	440	439	435	444	407	420	431	442	454	428	486	516	590	555	656	727	712	717	725	718	747	605	555	423	401	436	378	382	402	383	435	394	419	378	374	378	437	392	394	409	389	388	383	398	362	376	386	384	369	386	402	398	415	383	356	391	390	375	384	387	384	376	365	383	403	402	414	417	371	397	388	373	355	387	375	405	377	345	389	345	372	364	355	363	388	375	381	370	381	371	367	385	382	396	399	391	372	358	353	386	402	362	402	401	386	375	344	382	405	363	383	383	375	383	365	375	356	370	393	374	382	355	378	368	402	407	391	362	374	408	366	378	362	384	378	360	391	378	396	392	373	390	388	368	387	377	367	376	353	393	391	375	374	314	368	357	378	377	374	370	397	388	340	372	374	363	400	377	395	355	363	381	374	375	401	387	383	365	366	394	387	390	384	369	374	374	377	395	377	383	354	391	404	354	399	382	370	366	377	388	385	377	404	367	341	379	384	376	364	373	371	355	369	381	401	357	358	381	353	363	376	387	359	351	371	385	367	385	401	339	387	363	381	372	361	383	390	381	397	372	393	381	394	381	393	380	375	361	372	389	374	369	386	361	356	376	393	373	380	354	372	359	388	399	377	369	371	383	346	380	386	385	385	391	375	359	389	385	386	387	350	348	407	387	346	408	376	361	388	375	396	389	402	371	365	382	367	390	410	365	366	380	364	385	366	388	395	373	351	402	339	365	379	364	393	398	383	387	388	399	368	362	364	404	372	379	401	341	387	418	397	379	363	407	388	390	382	330	367	367	361	354	345	396	328	394	363	369	402	376	404	357	384	365	401	398	355	372	379	385	377	366	381	361	351	377	343	361	370	398	362	387	386	383	361	367	347	399	357	363	373	398	375	352	369	378	354	371	364	361	377	391	378	375	395	367	384	382	404	372	388	369	375	348	379	399	370	365	379	364	377	392	391	378	398	370	374	401	392	372	435	370	388	377	364	353	403	362	373	368	373	372	373	401	375	388	383	354	415	352	343	354	391	364	404	370	373	375	381	389	361	372	368	403	362	364	363	372	345	387	353	344	398	377	372	337	375	367	344	353	370	391	378	357	357	363	385	390	362	375	369	343	389	414	383	356	418	394	408	391	398	388	382	385	399	364	376	381	363	373	356	358	328	397	392	377	373	361	367	379	366	373	375	382	343	348	380	399	347	371	349	355	388	367	398	384	385	356	377	386	360	363	368	408	355	374	410	401	384	389	359	362	359	410	384	408	413	384	344	378	365	375	400	383	385	331	395	369	385	408	397	390	376	372	365	361	371	366	376	393	392	348	406	395	367	374	350	376	369	368	396	404	379	374	394	369	341	416	371	379	394	365	369	399	374	381	367	402	408	369	390	377	380	364	357	391	410	344	384	375	384	374	376	368	387	361	367	375	396	376	359	375	359	359	354	394	379	426	402	387	387	406	409	397	367	371	382	406	373	378	375	360	365	379	366	350	397	352	378	368	372	380	380	395	380	382	395	351	382	399	352	349	419	374	367	383	375	357	365	366	375	371	381	380	367	373	382	372	367	377	396	363	341	403	369	386	379	356	359	389	385	376	341	343	373	361	375	349	356	377	362	368	391	359	380	385	375	344	399	418	378	383	394	371	389	397	384	358	357	390	384	369	388	385	347	365	377	373	365	364	360	374	394	367	403	378	378	371	380	417	414	369	359	351	387	375	363	376	379	359	368	418	369	380	410	374	368	350	379	391	388	386	398	407	359	347	372	358	385	395	371	358	370	382	392	375	394	365	381	365	398	386	382	379	326	366	405	405	416	392	365	365	353	347	375	393	377	363	389	389	400	368	380	386	381	395	405	410	397	375	377	364	369	380	370	390	387	394	377	377	364	376	411	370	402	384	390	388	374	340	396	356	384	380	376	345	367	373	383	399	405	390	370	389	364	384	373	368	383	397	388	348	384	359	349	411	384	395	380	380	388	371	396	360	379	354	375	389	380	344	372	368	378	364	381	380	343	343	376	378	366	359	369	421	376	393	398	394	399	364	379	395	379	359	414	406	355	397	376	350	387	353	398	428	388	359	364	374	352	381	365	355	392	338	379	357	395	372	382	402	387	380	375	365	347	361	377	370	388	400	403	379	373	385	395	373	376	373	391	374	353	359	379	379	355	345	377	363	379	362	343	387	364	343	385	370	376	340	345	357	360	390	370	376	372	367	387	374	376	396	386	386	361	339	367	364	366	364	383	365	373	392	390	362	341	388	372	364	399	355	375	368	402	356	373	388	371	380	373	385	373	353	366
345	3	3500	122437	355	5	120	503	629	688	661	679	631	624	575	604	547	555	506	500	512	494	503	507	476	462	472	480	465	448	458	471	512	554	650	650	720	724	734	787	791	817	838	784	808	729	632	575	463	416	421	398	412	422	414	397	448	435	403	446	406	385	384	418	418	413	412	399	391	414	407	398	412	402	389	389	435	423	427	398	410	389	411	429	425	405	437	396	408	385	393	424	381	406	423	421	437	441	418	406	367	415	404	405	414	402	426	391	413	447	404	416	395	400	404	446	377	407	400	405	425	405	429	409	419	402	412	394	404	370	428	413	402	442	412	405	426	396	390	431	432	444	389	405	431	391	407	407	439	434	422	420	426	414	430	399	402	438	414	437	392	408	431	388	440	414	412	423	427	410	399	417	416	397	421	401	406	411	379	399	394	397	414	422	424	423	404	424	392	405	400	404	400	402	406	420	385	376	423	422	401	424	427	427	389	416	382	423	405	403	428	391	442	395	401	410	406	419	387	437	431	393	427	391	429	401	376	433	408	439	412	385	409	397	393	364	468	448	399	410	402	407	386	385	408	440	404	395	424	394	421	413	400	438	380	407	428	421	413	404	390	391	404	401	389	410	385	443	375	403	376	425	387	415	395	393	422	418	401	397	412	400	419	409	421	395	412	403	402	383	416	400	388	388	404	400	406	429	405	391	396	415	402	392	405	405	409	451	401	437	431	427	429	426	419	431	434	419	431	408	429	409	396	403	409	404	417	428	419	408	426	410	417	415	392	401	405	417	386	413	390	379	415	373	418	414	406	395	417	391	424	401	423	395	409	389	422	401	430	416	402	415	448	432	395	381	433	400	427	441	388	434	384	383	405	387	416	442	411	422	401	390	422	426	404	368	399	402	425	409	411	456	427	399	391	378	417	403	412	420	404	388	419	429	370	413	389	383	418	433	432	406	384	373	459	396	415	421	425	388	422	425	456	402	424	432	413	411	393	409	406	422	400	418	380	412	371	423	382	411	398	397	425	413	420	407	412	401	402	402	409	425	409	403	427	406	376	407	394	413	386	426	441	410	423	380	383	393	417	413	392	411	415	398	392	371	412	423	438	401	418	385	412	385	425	388	428	406	382	397	375	416	381	405	409	435	421	424	407	431	419	433	424	404	418	394	406	409	399	429	376	429	436	392	362	385	407	422	401	402	390	427	413	414	373	410	428	374	410	412	415	400	388	397	386	396	378	390	411	421	415	414	415	402	400	395	395	403	408	397	431	390	413	397	441	390	375	396	411	388	424	413	408	424	418	394	388	409	381	391	413	407	397	414	402	412	395	415	413	416	453	383	432	404	421	404	413	422	405	395	423	394	403	393	418	430	412	430	417	411	403	429	438	422	392	427	422	439	393	386	384	444	381	403	411	406	404	412	379	442	422	399	430	398	393	414	382	406	418	396	403	413	426	422	399	395	394	433	405	422	414	390	420	426	396	387	384	419	377	418	401	392	417	405	402	367	415	403	423	374	407	403	417	418	426	407	418	412	398	400	402	437	421	414	401	404	407	402	387	410	411	428	410	425	405	413	436	380	424	400	423	403	409	395	411	381	404	407	402	416	400	423	404	416	383	416	423	407	423	437	415	400	413	398	383	378	386	417	399	420	416	441	385	378	418	413	413	386	418	423	365	452	394	404	409	404	411	412	399	410	393	406	398	413	426	421	437	393	421	399	395	397	417	394	411	440	399	406	398	441	391	387	395	421	387	392	414	411	424	408	400	375	382	413	445	405	382	383	398	408	392	406	413	432	426	408	402	425	426	400	393	390	385	409	384	409	388	391	410	384	423	410	409	438	409	411	391	419	415	406	429	388	391	436	388	426	420	418	407	426	393	404	407	407	394	399	372	404	406	418	403	421	410	412	425	392	405	395	399	436	402	425	415	385	431	377	387	428	433	428	397	386	408	429	424	399	408	419	411	427	370	408	397	408	385	438	388	439	411	418	392	406	403	393	417	406	382	394	392	400	402	428	388	397	401	391	410	380	384	396	399	419	407	438	428	396	425	409	397	424	398	399	395	395	425	382	421	417	388	403	391	391	428	414	401	384	402	422	420	422	385	392	419	397	402	410	445	391	412	349	397	376	411	411	376	445	394	409	408	393	414	392	392	409	422	403	382	407	419	402	428	400	374	419	397	442	416	424	401	401	417	429	414	437	408	390	400	384	401	371	411	448	444	423	418	390	402	419	406	395	432	411	397	413	401	412	411	436	423	395	394	484	404	398	431	398	409	436	415	412	427	421	371	410	400	400	406	438	432	414	394	398	391	410	394	445	403	420	395	445	442	399	377	417	430	411	416	408
345	0	2700	122560	359	2	52	403	592	660	628	697	631	634	584	573	573	552	563	539	516	510	469	509	473	456	473	483	455	481	432	531	643	706	804	804	851	892	886	934	935	868	896	867	779	580	561	448	438	432	429	419	392	420	429	415	429	409	382	418	415	424	394	386	452	423	402	417	411	391	396	449	385	427	390	420	397	401	417	390	406	389	387	428	398	407	392	431	405	411	392	396	408	383	408	378	386	404	406	393	402	392	385	393	384	422	413	409	406	400	384	417	421	426	395	420	405	399	408	397	390	401	397	424	401	410	373	413	403	420	403	410	415	377	414	373	419	392	424	386	401	410	383	394	381	396	393	384	392	391	394	382	379	383	390	384	381	386	404	393	422	406	397	420	383	401	392	399	378	415	386	374	399	422	405	397	414	411	420	389	391	431	400	421	383	379	382	401	355	396	417	401	400	435	391	421	427	405	382	408	421	399	398	411	390	432	397	416	422	396	422	401	391	410	380	385	424	389	430	447	395	431	390	429	427	407	398	399	434	419	374	410	402	399	388	386	398	395	387	390	404	409	385	391	409	401	396	387	399	420	410	401	386	378	406	391	386	418	392	413	374	407	396	404	398	424	406	365	395	390	402	383	409	391	384	421	374	392	423	368	413	383	406	411	382	398	388	401	379	398	427	416	398	376	410	424	397	409	409	410	395	402	393	413	395	412	431	346	409	392	418	400	393	424	375	393	426	391	400	379	398	379	409	408	373	379	405	375	414	373	420	397	394	408	387	415	413	429	364	407	384	373	421	399	418	419	387	414	422	402	428	433	429	373	383	425	392	385	402	390	407	417	443	408	410	371	412	406	396	406	392	382	389	393	407	397	412	370	389	407	370	397	433	374	390	378	389	369	358	403	381	371	384	426	388	384	415	400	400	391	396	405	402	406	403	423	389	391	396	427	403	421	374	386	383	388	393	413	382	386	429	398	381	390	417	368	399	402	380	363	396	436	438	395	395	393	374	425	392	385	388	377	386	365	404	393	396	395	382	412	402	414	410	368	386	387	375	394	404	386	404	410	403	414	388	406	398	365	407	434	378	410	410	395	394	381	408	394	364	403	384	402	375	405	400	389	426	416	398	406	374	386	390	404	396	391	366	387	372	416	400	370	408	387	438	419	440	386	404	391	404	370	401	407	410	409	388	401	388	404	417	377	397	403	401	388	382	438	376	390	402	423	407	404	423	397	400	395	412	414	418	382	409	415	399	372	419	397	408	399	401	410	426	373	423	408	410	447	377	378	393	405	396	412	375	380	405	381	383	394	383	388	413	389	395	381	392	401	393	435	413	402	401	379	410	406	409	430	375	410	389	408	364	403	399	411	393	424	391	409	423	419	358	389	394	379	397	398	407	402	409	411	402	389	377	397	355	394	420	371	403	386	429	398	409	369	398	402	361	411	383	415	411	418	361	388	439	418	398	394	385	401	390	352	388	418	408	403	428	381	383	405	367	401	408	392	371	408	431	402	408	364	385	372	424	378	390	405	432	419	394	420	395	370	365	410	391	392	391	368	416	381	398	420	357	422	395	362	397	411	403	412	400	418	382	427	351	408	355	415	408	386	397	403	383	402	397	381	370	401	375	423	402	403	385	430	394	402	395	392	387	358	416	414	402	383	415	423	398	401	396	387	397	389	388	405	406	428	369	377	386	402	389	406	390	409	375	417	407	393	382	395	393	417	419	377	403	397	397	419	383	407	368	392	396	377	391	409	376	407	377	404	409	401	389	369	408	397	370	385	377	379	415	389	413	428	371	387	422	406	423	380	392	398	395	414	404	394	386	418	396	403	389	386	387	416	369	409	367	396	386	429	368	390	374	414	418	385	396	420	402	399	410	388	389	369	439	386	399	405	399	389	407	434	382	400	381	407	403	390	411	415	374	421	387	396	436	447	422	394	359	402	426	408	372	399	364	419	399	414	371	421	386	408	395	399	392	402	396	377	353	431	388	379	372	381	406	396	402	419	393	405	367	401	374	386	391	430	415	392	393	407	399	396	383	397	418	370	379	396	380	406	389	390	357	391	422	398	394	381	397	398	363	374	409	401	395	382	400	375	398	417	400	383	373	433	363	403	410	392	411	428	395	390	414	429	394	372	380	401	402	403	375	410	385	396	420	429	381	401	421	389	394	404	404	372	411	387	360	413	383	454	408	420	404	390	390	402	399	408	389	411	393	388	386	402	383	414	370	401	428	408	385	410	389	412	361	389	401	394	402	402	408	398	380	419	390	402	371	405	422	382	429	397	390	384	355	384	439	422	428	368	397	424	394	385	423	393	388	388	385	381	360	391	411	409	389	392
345	1	1900	122683	366	1	64	363	461	575	525	568	506	513	505	518	490	487	448	443	438	395	410	390	419	420	427	392	417	353	375	416	416	441	461	489	555	541	607	674	682	707	717	719	714	647	544	440	380	398	397	380	358	376	352	388	368	356	402	356	371	368	351	357	351	360	336	375	354	346	370	374	355	368	360	391	361	360	384	360	381	362	368	341	377	347	407	348	387	360	326	353	351	363	370	338	357	362	338	380	399	331	427	333	376	377	359	377	374	343	363	331	375	374	384	343	359	354	350	366	337	360	362	366	365	338	364	345	373	337	336	337	389	366	348	383	347	367	380	351	366	317	359	371	401	332	371	379	364	367	375	370	383	358	352	353	359	354	362	361	361	351	374	363	358	344	330	354	348	324	345	386	329	364	355	372	362	369	340	343	342	383	313	343	339	359	356	361	373	330	340	332	378	366	372	361	376	371	358	342	390	375	373	348	370	384	364	376	375	358	366	341	351	339	372	319	368	329	394	395	372	340	346	362	340	366	365	361	346	351	364	395	358	357	340	374	369	374	351	394	346	366	366	342	348	375	377	354	389	333	336	356	345	346	330	361	400	370	342	332	385	346	373	393	374	343	370	361	376	355	342	380	353	372	339	352	378	336	354	356	365	304	386	351	368	348	352	363	373	370	337	356	358	340	341	368	361	376	356	340	377	351	380	370	338	366	383	360	359	332	353	343	342	376	338	362	346	345	352	358	346	374	379	362	360	391	341	353	371	330	354	372	351	383	363	367	371	351	350	354	340	368	349	351	346	395	358	390	359	349	371	358	351	360	382	358	316	350	344	378	384	367	359	362	365	341	372	354	324	368	349	355	377	378	351	326	353	391	372	348	361	352	331	338	349	362	345	353	358	362	372	363	382	334	362	373	353	346	370	370	371	347	409	344	361	356	344	347	362	381	357	352	331	351	367	351	374	350	351	358	376	338	359	363	359	371	383	365	315	371	338	330	373	348	372	371	382	345	369	379	383	403	365	344	369	347	363	347	330	371	374	339	321	338	388	364	362	375	369	347	347	382	376	358	346	365	343	349	360	375	382	341	348	386	372	379	369	373	368	384	376	379	365	347	377	367	346	384	359	367	335	344	369	364	354	357	373	343	337	347	348	364	355	362	378	353	358	362	336	362	381	361	337	349	326	390	362	346	389	345	364	346	341	356	376	333	370	335	332	369	339	348	349	368	361	373	384	356	355	359	376	359	365	349	340	326	321	387	366	321	385	364	358	375	355	372	381	366	356	365	348	368	368	344	351	353	368	347	360	331	347	388	355	352	365	363	362	394	342	363	376	353	323	352	341	376	343	363	365	377	344	413	354	394	346	371	380	349	365	369	359	367	344	372	340	368	360	365	364	348	339	359	359	356	323	355	346	341	307	363	383	343	373	361	358	341	376	338	351	345	337	350	319	341	353	377	377	369	353	356	360	378	347	358	340	362	338	367	389	369	345	375	370	384	338	354	343	348	377	355	340	365	360	364	337	350	373	368	348	322	340	378	347	371	324	372	346	385	372	340	358	315	384	388	366	339	352	356	339	368	367	396	336	364	345	335	345	351	350	358	328	344	366	360	355	387	325	380	374	361	360	375	342	390	359	340	371	378	361	362	364	339	355	381	367	370	325	406	362	340	349	362	343	340	363	349	356	373	351	360	364	343	358	361	375	343	347	352	355	350	380	340	355	347	361	360	347	373	353	339	332	346	330	385	360	358	358	367	350	342	365	373	339	351	345	347	356	323	362	341	343	352	395	341	369	392	314	330	365	385	365	351	361	351	372	412	370	352	369	354	353	360	354	352	386	349	358	354	362	346	361	374	367	375	371	331	349	342	382	328	390	347	335	384	365	337	362	365	341	357	366	361	366	351	370	336	356	392	383	371	352	342	345	377	388	357	381	377	353	377	341	343	375	351	369	360	394	367	363	334	346	367	350	371	362	330	360	374	336	344	348	377	359	348	378	350	370	364	354	348	376	365	348	339	361	351	358	370	384	358	359	392	367	395	345	352	329	382	340	316	359	355	380	354	378	366	346	356	337	375	345	356	345	355	346	358	357	385	351	325	370	348	364	344	363	351	353	380	341	374	365	341	337	361	349	329	351	361	369	362	362	356	336	341	361	334	338	338	345	334	350	373	348	352	368	346	357	357	357	357	371	353	354	365	330	341	307	352	353	341	353	361	351	347	374	368	350	330	327	349	381	372	347	354	359	345	336	373	361	364	324	355	352	372	346	346	362	319	379	375	349	338	373	386	362	363	351	360	353	343	337	355	335	375	375	363	349	346	321	371	344	378	363	328	338	337	318	357
345	2	2100	122807	363	1	75	375	489	592	584	580	549	535	518	508	498	484	448	464	456	449	465	421	412	438	407	396	404	440	418	447	438	477	519	592	601	630	671	745	695	743	746	730	720	650	516	425	367	374	348	387	368	386	338	372	364	376	365	336	353	376	400	347	321	417	369	361	355	348	369	363	364	372	359	366	351	400	344	364	366	381	418	374	358	367	349	391	378	354	357	368	366	359	367	339	357	384	353	389	338	320	341	347	350	355	331	383	361	365	342	345	379	339	359	344	362	350	332	339	375	354	371	337	357	365	343	352	350	356	348	368	359	377	345	378	329	373	377	388	364	342	369	345	377	343	357	370	362	337	324	370	334	365	331	336	342	334	327	336	358	361	334	351	359	342	362	354	348	348	350	349	375	396	356	335	372	340	355	365	352	343	352	331	358	349	353	361	334	375	349	325	357	364	378	344	332	373	389	380	342	332	333	394	355	338	379	354	326	339	345	365	356	354	359	387	344	352	346	369	327	365	364	379	325	357	338	363	342	375	382	363	381	337	364	343	348	347	374	324	340	369	365	365	347	356	344	328	364	380	387	384	369	332	365	364	397	350	337	337	349	375	390	373	354	353	379	359	345	339	395	389	336	375	376	343	372	338	325	366	360	370	327	351	368	348	341	375	352	372	344	401	378	377	342	325	369	358	370	368	354	381	380	332	360	375	344	361	342	355	404	385	347	366	329	362	374	356	374	397	384	354	351	363	357	334	328	377	343	336	340	337	384	357	359	360	350	340	365	352	356	381	371	338	347	386	365	357	357	363	381	333	371	344	352	379	356	320	369	354	395	339	340	347	352	350	320	361	352	368	331	366	361	360	350	375	338	349	360	363	367	341	324	366	372	335	366	368	350	361	368	367	355	353	363	349	358	374	352	364	330	350	358	354	356	345	372	356	339	366	336	385	370	358	333	332	338	332	353	358	348	359	364	367	361	356	340	360	361	320	342	353	347	351	361	364	352	349	350	354	364	362	352	372	341	382	388	357	357	339	363	381	314	352	356	390	358	376	383	339	371	338	350	371	329	361	346	356	365	348	361	347	372	352	370	355	344	344	362	358	369	349	344	351	364	371	367	343	338	359	321	373	372	353	360	340	342	353	338	362	338	371	356	370	347	346	343	375	328	358	363	356	329	352	338	373	363	349	361	365	365	352	317	383	366	355	377	371	358	387	360	357	344	344	346	361	348	352	377	355	371	354	358	372	348	327	370	345	354	359	330	354	366	333	386	368	341	366	324	349	372	365	318	352	341	354	314	358	347	364	376	346	396	322	352	365	369	358	372	379	375	357	348	349	377	339	355	378	322	356	356	341	324	354	334	349	363	344	379	346	351	338	360	343	327	371	356	338	394	379	332	356	360	342	369	355	346	375	378	342	357	358	371	369	346	315	333	381	378	359	327	358	326	351	343	370	373	375	370	357	376	363	354	353	340	339	372	365	347	369	347	366	337	360	325	346	332	323	361	347	396	336	330	384	346	375	341	371	347	357	335	373	367	369	342	332	332	341	368	353	368	343	351	384	342	332	375	346	332	329	376	352	376	354	370	341	371	387	358	358	347	340	349	356	360	364	360	367	364	358	358	349	331	384	370	343	350	375	353	341	345	347	368	351	370	359	345	338	336	319	361	361	382	375	380	362	332	395	339	329	338	364	361	321	373	350	354	339	358	342	353	354	353	365	328	376	334	339	359	354	342	373	362	329	377	319	329	340	367	352	356	375	335	331	388	358	363	357	405	362	362	337	367	339	354	358	361	354	348	322	369	363	374	370	344	351	357	392	328	329	347	390	336	344	359	351	332	358	372	376	370	342	354	381	379	352	353	369	343	374	383	380	374	378	341	328	368	354	360	374	376	385	354	330	335	382	361	384	335	365	359	343	369	359	349	341	354	345	371	344	357	369	361	358	380	350	348	356	357	369	360	365	341	358	351	334	365	363	362	357	336	367	336	375	366	359	333	357	320	350	344	358	372	360	342	332	387	322	361	387	385	366	361	363	380	351	347	357	364	354	337	363	355	361	347	352	353	345	397	393	329	370	353	397	365	343	355	335	359	337	335	361	361	358	350	358	361	317	342	317	371	356	338	349	339	375	377	350	372	346	331	365	335	332	367	345	333	337	348	372	360	368	332	369	362	340	342	342	351	346	360	393	322	367	375	352	370	362	335	358	354	352	348	325	381	336	355	344	359	342	314	371	374	371	352	360	349	339	351	344	359	354	361	342	320	362	353	358	354	347	377	343	355	367	358	401	363	337	357	358	348	325	377	348	332	346	347	372	321	350	355	330	349	362	341	335	333	375
345	3	3500	122930	356	5	113	491	563	602	612	609	584	566	516	532	500	491	471	485	469	440	448	404	437	436	464	446	447	453	507	555	573	579	664	677	718	742	719	730	764	793	786	753	688	605	492	457	380	395	386	367	345	387	407	415	375	396	394	364	366	339	354	366	403	375	367	387	385	379	369	358	371	370	334	397	413	422	386	409	376	413	360	385	387	394	384	376	394	406	375	364	378	354	372	368	360	375	391	388	365	375	383	344	360	391	377	392	385	353	383	358	366	361	363	407	372	370	419	385	386	356	358	386	363	352	387	374	374	378	365	374	410	353	390	362	382	381	376	388	359	378	402	366	399	371	391	382	373	379	413	352	370	377	385	361	348	364	364	377	375	365	372	374	354	381	385	371	392	365	391	379	388	381	386	368	348	411	376	390	353	359	391	352	360	377	373	387	383	367	341	393	371	369	388	407	342	420	363	348	358	390	349	385	374	385	356	379	381	393	368	376	345	411	359	396	362	385	374	376	374	375	382	372	382	400	403	384	356	330	369	375	383	357	374	380	358	357	395	383	350	387	376	373	378	329	366	377	348	398	382	352	351	369	347	354	395	378	398	375	359	392	376	384	350	364	377	407	370	386	396	391	334	392	373	362	388	384	358	343	384	405	397	380	376	356	370	385	387	373	401	379	364	366	360	390	383	383	389	386	398	380	352	383	372	380	398	361	358	369	374	384	415	366	382	341	405	427	394	346	354	396	395	381	348	348	356	387	383	383	387	400	361	395	355	381	357	399	372	345	367	387	368	344	331	379	351	359	392	373	372	360	365	350	392	351	372	382	346	355	404	369	401	371	379	387	399	407	351	376	395	354	353	333	367	374	351	363	401	378	390	331	343	390	365	388	374	361	416	391	313	359	348	389	357	387	397	350	378	380	376	391	372	388	405	372	342	350	375	395	350	377	395	380	386	378	381	374	354	388	397	346	345	378	359	370	339	372	402	348	389	372	422	375	340	387	401	387	374	395	350	392	368	389	354	414	377	392	337	379	386	382	365	365	383	342	386	367	383	367	352	400	370	382	368	361	385	383	371	386	393	361	352	374	348	370	420	363	362	399	397	414	393	359	375	388	343	393	377	367	399	377	356	388	381	382	385	379	384	374	384	360	335	359	362	370	369	402	356	357	395	370	358	406	388	374	384	368	365	340	372	344	369	379	372	382	387	366	368	382	377	400	381	403	378	386	360	371	367	350	355	376	355	398	368	388	344	381	389	375	420	376	353	388	368	367	389	347	384	390	357	345	385	376	388	358	397	343	371	383	358	414	359	384	370	364	382	337	384	384	369	356	378	379	376	360	381	372	381	395	372	392	371	388	385	381	401	390	380	399	352	357	379	372	354	374	355	365	371	388	365	378	361	376	393	404	364	399	393	348	388	396	383	363	375	379	341	358	332	382	360	405	352	385	382	376	365	388	388	355	413	344	395	378	393	349	390	425	400	358	377	368	361	384	378	356	386	369	384	385	376	391	377	379	335	371	394	389	366	352	364	368	383	367	369	377	344	351	382	362	401	352	374	384	377	385	400	376	377	351	390	398	361	352	359	356	353	431	387	383	358	385	362	386	352	362	393	368	391	347	358	384	376	383	353	386	356	343	379	360	343	392	342	397	394	370	346	349	360	373	346	352	370	360	365	366	403	367	383	363	390	375	374	367	389	367	383	338	363	413	407	361	354	380	396	353	364	387	363	364	379	400	383	388	393	370	371	362	389	396	379	328	367	379	389	419	382	379	340	396	353	379	382	341	354	407	375	366	385	368	365	364	372	374	373	359	373	361	408	387	377	372	385	368	386	402	372	388	376	357	376	349	361	404	405	377	374	367	343	419	349	389	355	393	367	362	364	367	365	373	383	375	380	393	387	408	387	355	363	378	376	369	381	383	364	417	354	394	373	349	379	355	393	363	376	377	352	403	393	367	366	371	385	376	325	337	390	338	364	375	394	367	367	386	393	364	354	368	380	357	353	345	358	399	372	390	364	372	390	415	392	362	363	382	397	367	370	386	367	380	371	393	363	363	396	369	389	354	373	385	379	384	376	404	383	385	406	374	385	389	332	367	372	375	386	382	370	346	352	378	346	391	389	364	363	407	360	371	376	340	347	403	361	384	382	350	342	403	361	384	353	377	381	418	384	377	363	381	371	354	366	371	381	414	374	391	356	399	363	384	354	354	381	366	341	369	368	395	378	362	371	384	380	381	358	370	361	390	374	354	393	390	389	391	381	374	386	412	356	377	346	401	375	401	376	376	335	378	383	367	374	381	363	400	396	370	381	344	365	426	374	402	376	380	359	423	366	386
345	0	2700	123053	351	1	48	362	497	626	645	673	636	603	559	576	561	518	519	510	476	508	504	459	482	448	479	466	434	436	437	444	522	683	721	813	790	858	876	873	863	870	893	753	662	497	427	431	399	441	419	421	382	375	335	362	396	368	401	358	364	394	383	369	413	372	407	369	391	400	401	384	376	356	375	375	368	379	421	390	381	386	374	406	364	394	390	382	392	368	327	385	381	392	346	410	380	383	374	405	387	415	384	386	379	379	384	360	376	394	366	443	405	412	397	382	371	379	383	386	376	361	376	353	375	376	350	389	380	377	363	376	387	393	396	362	381	380	389	371	382	360	365	394	384	388	379	387	383	357	373	410	327	352	374	373	390	392	396	397	368	385	390	357	394	402	387	371	375	391	380	392	377	375	357	352	366	384	346	393	342	378	410	375	409	393	374	424	441	414	386	376	389	367	386	416	389	354	370	353	412	392	351	393	339	368	392	381	392	371	373	369	413	368	387	396	403	359	385	396	360	380	354	391	399	392	374	372	396	385	399	393	390	357	385	366	386	363	359	373	389	396	384	372	368	411	342	359	406	394	349	379	373	367	394	371	363	359	409	364	355	409	369	371	400	395	393	405	368	377	351	381	363	393	403	370	415	452	372	375	351	391	427	376	366	396	370	369	418	388	400	385	389	395	390	372	383	395	385	372	396	425	386	407	339	373	394	413	400	380	361	378	362	362	356	402	356	374	387	382	423	368	365	381	360	385	404	376	394	379	356	375	383	377	372	367	358	346	412	372	367	365	406	382	385	376	406	351	406	369	357	389	375	352	357	383	358	348	394	365	381	363	402	386	371	393	378	386	413	378	374	380	384	361	378	379	415	372	374	354	370	376	355	410	397	351	407	406	373	403	391	393	386	385	355	390	400	352	356	380	384	354	358	387	366	381	375	370	356	383	420	362	406	378	372	374	388	388	392	403	378	378	392	409	358	355	386	421	368	391	387	394	360	354	368	364	386	372	399	347	338	381	370	365	392	390	348	377	390	406	380	418	395	370	386	356	354	371	380	382	394	385	368	387	385	390	348	389	384	365	385	369	434	400	372	414	372	402	374	411	399	358	391	367	399	420	364	384	355	389	377	372	377	410	367	404	400	412	365	365	398	378	427	407	412	394	391	380	383	367	366	384	391	360	358	342	375	395	406	394	365	374	364	359	354	376	406	385	365	370	385	384	365	394	399	383	386	376	379	359	351	388	376	333	414	383	394	373	396	399	389	426	373	374	383	394	387	383	356	389	366	359	409	376	379	399	384	400	357	396	377	381	378	396	370	357	391	401	385	393	389	400	368	377	360	389	348	396	385	389	355	390	375	402	405	394	396	390	377	386	388	353	386	366	347	384	391	366	377	401	379	375	366	381	387	360	398	382	379	380	366	370	413	382	377	409	418	389	378	368	400	401	339	387	355	370	363	401	338	379	394	361	371	390	377	386	362	354	393	396	339	353	364	380	374	367	368	364	385	368	394	364	393	402	408	382	369	394	359	375	395	393	362	374	388	371	382	370	363	398	385	371	345	373	366	370	372	405	372	386	399	364	379	350	381	412	381	392	398	389	356	361	366	383	371	391	385	348	380	384	357	413	368	394	367	354	399	378	412	403	413	392	425	394	377	370	407	356	359	389	401	371	377	342	356	388	386	373	378	361	409	387	373	371	395	392	400	362	366	334	378	367	354	380	384	399	344	373	352	387	364	372	377	417	413	381	395	384	395	395	415	381	409	390	394	399	391	401	381	383	400	365	393	370	389	419	408	416	368	381	400	401	381	355	372	351	372	391	342	393	388	374	386	387	394	358	378	417	382	421	396	403	359	366	393	351	390	399	372	375	377	403	392	365	396	372	348	387	372	379	404	358	357	382	380	352	367	377	386	389	375	372	379	397	337	402	378	379	371	366	382	378	381	399	375	378	385	370	359	360	391	383	389	377	370	378	379	394	364	389	365	399	368	382	378	390	388	390	398	361	358	385	393	354	421	380	365	388	382	357	373	388	391	384	367	386	342	362	377	400	370	401	381	385	366	371	397	393	393	387	357	381	417	366	387	409	391	355	364	396	370	341	378	364	375	367	415	361	410	360	406	362	367	351	383	388	396	388	381	394	400	396	406	394	365	397	389	400	370	381	352	384	382	369	357	369	358	383	391	398	367	382	381	381	370	396	358	380	382	390	355	397	437	365	389	344	351	379	372	387	368	400	370	387	391	363	387	369	392	396	412	396	430	382	385	397	374	391	371	406	392	386	371	401	398	398	402	386	397	389	368	367	373	399	383	395	363	371	382	395	366	378	398	371	377	418	391	403
345	1	1900	123176	363	1	96	380	438	528	502	528	499	482	455	442	408	389	373	366	403	371	375	361	362	352	351	345	342	320	318	327	312	357	383	396	429	510	530	593	622	633	598	556	439	362	318	333	292	294	317	334	312	292	305	312	314	338	318	293	319	326	284	288	318	298	290	324	337	318	275	285	279	316	277	318	289	294	296	289	311	288	303	283	272	294	309	284	282	329	285	308	314	274	294	279	311	316	295	290	289	300	306	271	307	289	301	294	302	307	298	272	328	312	301	309	293	302	296	285	292	272	286	290	304	314	288	308	287	286	300	289	293	283	311	294	278	306	298	288	283	291	268	337	297	332	276	292	286	306	300	286	293	291	288	303	323	265	295	292	292	263	293	279	273	304	291	310	314	297	293	306	306	301	296	304	306	279	291	305	253	311	298	277	306	299	296	288	284	301	294	294	295	267	259	279	316	300	277	316	275	304	309	299	303	306	293	302	306	299	318	282	269	282	285	284	311	325	285	295	307	275	284	285	267	271	303	310	324	296	276	310	289	298	313	282	291	289	284	262	304	287	293	313	268	280	304	317	292	302	283	315	302	295	282	302	290	322	298	309	282	309	318	299	296	293	315	298	314	292	292	290	292	285	308	278	305	282	290	299	295	303	309	324	271	313	282	284	279	310	251	286	281	310	297	297	299	317	295	305	281	320	305	304	274	311	293	290	284	317	303	294	313	313	297	288	280	308	287	280	303	318	291	279	263	299	306	292	287	320	325	306	296	279	309	280	313	297	344	274	285	318	282	304	297	269	309	295	288	292	287	302	289	279	286	288	286	327	305	311	292	272	324	287	263	271	290	291	286	327	309	282	300	301	295	294	259	308	281	296	264	317	295	279	275	296	251	295	289	301	289	288	303	306	275	286	278	264	320	305	308	299	308	269	271	306	289	294	304	281	339	326	294	288	298	329	283	292	287	291	285	286	290	276	293	319	283	305	277	268	301	295	284	304	307	302	283	290	273	305	305	319	307	282	292	289	283	311	263	271	309	292	307	303	292	328	268	318	257	265	301	300	322	250	296	284	262	292	322	302	288	295	281	278	299	281	291	313	274	280	290	263	297	266	278	282	288	293	297	285	284	292	276	309	291	302	286	287	310	296	290	299	302	330	297	280	300	287	287	292	288	282	282	289	291	295	309	310	274	325	279	319	283	316	283	277	331	273	297	273	315	296	311	284	286	293	297	260	305	257	289	290	290	304	285	309	308	307	289	288	284	296	311	297	300	259	271	279	303	264	315	300	283	278	261	300	314	325	319	267	270	313	278	319	321	288	276	300	303	296	295	309	310	286	290	285	294	283	287	285	281	298	271	302	308	282	300	295	296	292	298	291	286	301	286	294	300	283	298	308	266	299	292	287	265	348	315	285	299	301	296	298	292	296	279	293	282	318	294	283	283	276	283	293	279	307	265	301	307	298	280	305	319	277	310	300	318	318	314	285	289	302	312	294	306	292	288	283	293	309	288	284	287	292	325	301	292	298	297	336	289	325	336	266	280	299	267	302	286	284	271	308	325	304	296	307	289	304	301	314	306	265	285	286	301	318	281	309	282	284	291	315	308	281	282	294	269	296	314	291	308	283	267	261	304	314	313	279	287	277	283	320	293	305	286	318	266	265	309	303	286	309	296	299	291	287	288	304	275	306	290	302	286	298	305	287	273	301	295	296	311	291	301	281	297	298	284	289	306	304	308	280	323	283	309	297	313	276	282	317	315	289	274	288	295	285	304	297	259	308	308	301	273	298	330	291	285	299	282	278	296	321	296	323	275	319	305	323	307	285	302	283	276	344	290	313	280	296	264	284	310	305	328	301	284	290	278	301	333	293	304	320	270	298	309	304	274	302	267	314	311	290	283	296	269	293	269	275	294	288	303	266	296	304	287	280	257	298	278	283	301	321	298	309	287	292	287	290	286	301	274	288	282	292	264	290	302	299	278	294	275	295	298	334	292	286	290	307	273	311	285	304	285	275	286	282	315	305	312	290	305	277	298	289	308	293	312	283	296	293	271	295	283	323	295	279	271	288	308	289	288	303	296	299	304	295	309	287	259	309	286	303	281	298	260	287	302	302	295	307	328	286	320	315	278	294	270	313	258	300	263	321	286	278	301	314	295	281	285	304	307	316	294	315	297	263	276	278	287	267	268	257	299	264	280	285	288	307	296	313	283	313	315	302	296	304	277	261	296	292	304	289	286	286	303	287	297	314	270	272	311	281	258	282	298	302	295	309	289	289	306	281	318	298	293	308	256	313	300	282	275	273	301	284	257	288	289	299	290	303	261	279	305	288	296	289	304	285
345	2	2100	123300	359	0	45	315	409	540	504	533	516	496	461	433	430	404	395	402	362	382	350	337	389	356	352	351	370	340	320	318	351	378	456	456	537	573	631	571	628	609	539	443	313	330	291	323	314	294	302	311	285	284	277	296	272	313	301	279	269	285	260	266	308	288	283	319	285	294	255	324	298	318	283	298	271	289	295	295	255	270	288	312	284	277	277	288	289	308	295	308	285	297	279	301	301	283	307	274	284	292	305	274	273	287	281	293	310	277	309	283	299	291	295	276	285	280	292	252	293	273	253	261	271	308	266	287	298	296	275	254	269	288	253	290	305	274	296	285	284	293	288	284	275	274	272	286	294	247	270	299	276	285	288	301	263	256	276	308	300	255	272	318	292	296	274	287	296	303	289	300	271	286	305	272	294	298	272	280	264	280	284	311	276	272	294	307	290	262	282	281	279	304	278	279	311	346	300	284	284	286	289	304	268	292	265	327	273	288	260	296	312	285	259	285	287	278	261	306	286	268	289	314	280	274	275	301	277	247	346	278	297	272	311	284	253	294	284	309	278	300	272	300	290	283	253	265	272	281	285	299	298	269	286	283	268	285	270	290	278	288	307	287	281	273	275	303	287	289	271	266	318	286	272	264	296	270	288	269	291	262	301	282	268	297	254	337	268	270	238	289	267	259	296	301	294	272	286	292	311	303	279	269	259	290	282	281	292	254	307	285	275	263	281	263	266	299	282	256	300	266	276	275	283	297	279	284	297	283	271	282	277	315	274	266	263	288	272	255	262	297	292	283	287	262	262	253	285	291	276	280	284	284	256	287	314	271	284	296	299	274	271	266	258	275	285	266	280	293	293	283	293	255	276	302	308	321	265	283	294	287	265	300	285	272	299	319	279	237	289	279	277	282	275	286	259	291	281	283	268	308	247	301	297	259	283	277	302	289	298	291	280	286	271	300	283	302	284	295	275	273	266	278	269	263	304	279	263	288	271	299	282	279	263	310	282	278	289	287	257	275	264	263	292	291	306	277	286	286	288	271	267	276	279	277	306	288	267	262	294	283	317	285	262	280	257	275	257	295	270	295	265	297	267	279	296	300	275	274	272	306	267	284	265	279	296	277	282	317	275	253	303	268	276	281	256	293	280	278	280	281	288	297	272	265	292	279	280	278	303	252	278	280	299	286	261	292	275	272	282	313	264	295	295	284	303	274	284	270	292	267	290	275	252	304	318	304	257	286	284	280	277	283	251	301	267	288	270	290	301	293	280	285	281	271	283	286	273	280	293	276	303	273	279	256	258	274	290	287	284	291	276	271	266	258	282	283	275	282	311	335	291	289	268	297	263	285	238	308	257	271	270	267	293	273	279	283	283	319	261	278	283	284	319	268	290	303	283	304	276	285	249	286	282	287	280	313	274	281	301	278	261	308	297	268	263	291	283	272	305	302	300	283	309	282	285	282	240	253	310	285	288	285	285	273	281	278	260	262	267	278	260	273	260	313	276	252	291	290	267	270	266	283	318	304	272	277	253	288	279	288	262	270	301	292	281	268	263	273	276	264	278	268	272	273	261	283	310	308	270	283	268	307	318	266	303	286	292	274	278	285	287	253	287	280	283	293	266	289	261	282	292	278	279	298	292	310	278	275	289	286	304	271	278	276	295	302	255	276	272	317	274	283	277	288	296	305	280	263	288	271	273	272	309	300	282	275	291	288	267	270	278	273	274	280	270	287	244	292	256	295	262	307	285	252	248	284	260	282	286	283	291	293	286	262	260	264	243	307	286	273	270	297	297	291	278	283	271	307	265	263	287	248	319	266	248	284	264	261	278	295	238	297	286	261	273	278	284	301	280	257	292	299	277	271	277	259	269	298	275	279	292	271	272	261	282	251	283	262	288	274	275	258	268	310	294	273	253	286	299	301	292	286	276	275	319	258	278	255	299	275	287	284	270	278	275	286	293	270	274	300	260	278	236	279	300	260	255	301	256	284	285	282	262	279	295	288	257	291	258	297	311	271	275	250	270	259	268	291	262	274	283	285	313	274	282	297	311	294	274	279	277	310	276	301	257	287	291	264	294	253	260	312	288	271	268	299	284	275	277	299	260	283	256	286	316	291	258	279	298	274	310	276	272	267	274	293	265	282	286	277	264	315	292	262	297	293	270	286	278	286	312	282	281	271	265	275	286	285	292	272	262	295	308	295	282	272	251	275	275	294	270	259	293	316	244	284	266	290	298	250	264	291	307	271	284	275	278	299	269	318	280	300	253	284	276	268	274	274	282	279	258	292	256	252	260	282	269	289	286	285	289	261	254	294	255	258	252	296	316	288	267	294	279	254	285	312
345	3	3500	123423	354	2	63	328	422	591	538	559	538	514	475	434	505	446	385	407	438	400	420	387	380	357	358	347	350	334	339	350	352	394	501	547	599	607	666	687	699	657	593	448	331	344	337	306	314	325	333	356	339	295	289	318	300	356	308	297	291	349	335	311	315	276	318	307	313	328	302	294	283	294	302	309	331	329	287	298	294	303	289	292	306	321	293	320	289	284	305	320	323	341	326	300	311	339	295	287	300	269	292	295	298	321	304	330	303	296	308	302	292	305	324	301	295	283	311	293	282	286	317	306	297	292	271	329	317	314	306	316	278	303	334	308	273	311	281	318	309	303	294	313	281	306	291	311	293	298	309	297	312	314	297	314	293	304	306	323	272	305	284	292	299	304	284	295	296	294	325	306	279	347	273	298	317	316	330	294	306	308	313	317	267	286	292	288	292	289	312	278	292	291	277	313	267	299	293	318	303	301	314	263	318	296	305	297	313	286	311	293	325	302	311	298	307	271	283	284	302	268	290	285	306	295	310	311	283	317	275	300	296	295	278	306	291	285	315	276	271	314	307	272	271	299	336	306	309	320	314	267	309	305	305	320	295	312	277	304	292	319	312	318	302	307	311	306	323	308	312	284	297	295	277	292	304	296	278	316	309	278	310	304	274	305	270	313	316	295	296	294	289	294	279	283	303	306	282	313	316	286	327	310	310	292	276	314	294	298	306	307	269	270	281	290	320	325	326	271	308	267	260	311	278	328	298	325	279	299	281	312	311	307	273	311	300	332	322	300	290	278	300	291	298	309	323	287	289	278	318	287	272	315	278	319	287	304	276	307	289	290	291	310	287	309	297	291	303	297	310	304	302	300	308	286	298	303	301	295	295	301	288	285	288	326	296	306	313	311	300	303	287	277	310	279	292	301	323	309	281	308	327	279	301	316	317	322	281	276	316	304	302	301	281	300	322	315	284	304	277	328	312	314	260	297	299	325	280	290	323	314	253	316	287	303	282	303	307	276	297	319	300	304	306	302	318	325	268	311	297	281	311	322	299	309	273	297	303	316	307	263	328	274	308	286	289	289	329	308	298	317	298	316	288	327	300	292	281	334	308	292	269	302	290	296	297	306	269	289	284	296	286	317	297	300	271	327	319	299	290	304	323	303	296	306	300	301	283	298	276	309	299	272	282	315	333	296	297	275	283	291	317	273	309	341	307	307	285	298	311	311	265	295	300	282	282	296	328	302	292	291	273	282	273	300	293	308	296	287	297	312	307	276	298	333	267	290	323	300	314	317	310	287	269	284	321	297	314	277	296	318	283	309	276	324	320	289	290	275	285	268	302	300	290	309	290	323	296	281	309	294	292	314	289	276	323	300	307	292	311	296	302	308	305	295	281	293	292	309	316	287	289	291	303	302	294	298	288	312	283	274	292	294	301	300	307	283	287	298	325	308	298	290	275	320	319	299	317	302	306	301	299	301	290	292	291	304	311	313	307	310	285	298	281	315	309	326	311	297	294	305	283	313	302	317	258	298	299	295	316	289	311	324	301	336	307	304	318	284	304	310	276	284	305	302	284	275	265	295	302	300	281	314	267	292	311	299	278	309	329	301	292	289	277	293	309	317	298	290	314	282	314	313	301	309	299	309	286	287	326	287	285	287	291	288	344	280	314	326	296	287	295	265	308	323	262	262	323	280	313	310	319	315	292	283	293	315	299	301	298	308	315	307	317	302	292	285	297	304	352	314	294	286	305	286	312	267	288	297	288	287	286	284	317	281	280	288	289	317	307	278	323	304	296	328	293	288	304	290	291	306	301	298	317	312	300	288	306	268	328	330	285	270	304	318	285	278	296	282	314	302	297	298	316	297	301	271	293	319	287	349	283	324	308	274	310	309	296	322	290	292	299	267	297	304	302	305	315	290	301	290	287	319	302	296	282	285	288	300	294	325	279	264	301	300	297	292	313	322	301	285	317	295	288	328	299	309	294	271	299	325	318	312	268	274	314	288	300	291	281	292	306	280	286	285	299	299	295	283	296	298	266	322	270	311	317	275	296	295	312	298	273	293	321	293	292	303	280	317	319	325	315	300	284	289	302	291	297	313	300	304	329	345	296	297	289	280	289	315	324	304	291	307	277	308	321	293	281	293	303	314	299	286	292	282	296	306	305	295	279	294	317	295	321	266	290	288	300	278	267	335	272	299	290	280	297	317	287	295	293	294	301	298	270	283	299	317	315	308	329	298	309	310	290	265	298	304	284	272	302	320	309	284	295	267	316	299	269	296	297	313	300	296	299	277	326	327	307	300	302	296	303	293	283	325	288	318	304	309	299	317	325	306	289	275	288	300
