345	0	2700	99245	443	5	20	202	501	839	855	846	793	781	725	715	693	697	622	651	643	639	610	605	603	559	604	559	577	530	532	537	527	517	536	494	557	500	523	515	507	497	496	504	467	508	443	503	454	482	478	449	488	444	431	455	435	468	463	433	441	440	448	453	410	451	429	411	435	416	413	436	392	419	411	400	424	416	445	417	405	420	431	399	417	384	431	435	410	389	432	418	436	412	422	414	414	435	380	408	402	384	393	422	392	399	411	375	415	413	422	442	400	402	384	396	396	414	422	411	399	401	415	379	374	402	359	399	376	416	375	403	399	378	412	369	395	406	401	385	392	416	410	405	407	394	401	391	414	398	388	407	391	430	423	428	384	446	429	395	398	400	395	417	430	385	386	435	377	394	409	395	399	400	359	412	396	379	418	438	389	380	382	403	376	394	402	404	406	386	416	430	384	412	378	435	415	396	392	402	385	425	420	410	386	415	403	375	386	407	400	375	408	399	393	411	377	366	400	358	390	405	389	389	382	377	409	415	371	420	419	361	390	371	400	384	408	416	409	353	392	400	401	395	414	376	396	428	386	386	369	393	404	383	421	380	409	410	391	378	409	387	370	356	386	389	395	410	408	398	405	424	386	360	384	382	422	409	421	385	415	402	406	396	419	381	390	407	377	409	399	402	428	401	403	377	384	389	389	392	399	384	360	384	409	406	370	397	427	397	403	394	395	376	396	396	393	429	391	397	374	397	370	393	410	366	407	382	364	369	398	378	389	415	403	351	400	394	411	411	367	373	388	399	392	385	365	381	398	406	393	370	379	382	393	410	374	382	378	388	382	384	391	358	397	412	417	379	371	347	403	372	408	410	424	394	394	411	424	391	347	371	409	385	376	380	374	374	373	383	386	406	382	392	405	404	398	379	380	350	400	402	407	388	418	372	401	389	400	366	395	400	379	394	363	402	413	398	400	403	375	357	363	380	391	408	398	422	354	399	395	398	394	389	356	390	383	408	388	398	384	405	374	396	389	360	389	390	372	370	399	402	372	406	361	369	369	398	388	400	361	393	375	408	405	366	413	371	399	346	365	374	363	408	401	395	402	394	381	400	381	391	411	389	378	406	379	365	388	366	369	380	413	382	406	379	371	386	375	402	384	387	397	411	411	385	419	388	412	391	416	370	388	385	372	400	362	372	364	394	391	362	408	350	380	393	380	373	396	356	400	409	383	393	375	418	403	383	389	348	377	364	401	402	397	409	373	384	380	381	392	364	397	397	388	388	433	404	385	406	390	393	432	357	378	386	402	374	390	363	377	379	384	380	396	389	367	378	403	399	392	396	387	390	409	382	365	367	354	402	374	370	417	393	372	382	409	365	390	421	386	398	372	370	400	392	392	402	364	418	395	369	420	394	370	380	381	373	380	389	381	386	394	388	377	401	397	410	356	385	369	355	386	386	406	368	403	397	389	357	416	365	395	398	382	390	403	402	381	413	387	401	363	386	421	407	387	392	402	406	387	405	391	398	391	398	385	405	380	382	396	399	399	367	379	380	379	440	377	381	406	430	369	407	412	384	365	385	382	386	360	392	396	389	389	387	373	354	383	408	412	399	363	391	387	360	380	393	386	380	412	373	389	387	383	418	436	386	380	391	383	390	376	398	428	366	379	416	400	379	388	394	408	445	348	390	392	348	332	380	398	391	418	393	404	402	374	403	379	391	390	377	388	394	403	366	369	396	375	392	382	384	423	382	415	400	391	380	384	387	395	391	387	397	399	381	380	397	420	387	395	368	412	393	380	399	387	368	380	399	365	384	404	439	362	391	398	356	389	390	398	373	398	382	379	383	352	393	404	389	408	412	391	360	397	370	395	384	377	362	410	357	416	384	418	385	390	356	380	379	399	388	379	381	363	381	385	338	362	366	392	396	403	407	400	395	395	369	400	400	368	369	356	421	397	372	387	381	377	378	397	379	367	396	385	404	352	380	385	384	398	379	392	393	377	412	416	410	383	381	374	394	367	400	370	387	392	370	384	400	379	420	381	377	398	380	371	389	396	360	377	389	395	380	384	394	419	379	386	370	420	405	388	380	392	375	440	381	382	367	412	377	374	410	366	373	386	417	379	378	385	396	391	415	393	370	397	365	388	398	373	377	364	408	403	382	353	414	408	380	432	366	357	372	370	449	369	388	371	389	402	422	405	381	385	389	402	373	412	371	376	386	401	368	389	386	404	382	406	372	394	391	391	381	369	380	444	369	393	408	387	378	387	390	401	387	413	370	390	383	376	356	364	359	430	376	381	405	408	392	356	383	389	406	395	382	421	441	382	394	401	407	383	395	397	373	382	404
345	1	1900	99370	484	10	59	386	669	834	787	862	731	795	720	698	643	660	600	608	624	579	582	566	569	561	548	538	509	507	481	509	513	509	487	544	506	463	472	481	463	468	445	499	489	452	434	454	436	411	416	442	436	465	423	427	404	437	437	410	395	419	436	430	424	415	406	424	423	409	418	420	425	398	378	413	390	433	410	412	414	399	388	405	428	383	423	402	426	389	410	365	400	404	442	413	402	392	396	406	426	398	430	439	416	420	422	393	460	406	413	445	407	401	398	373	378	394	410	414	392	437	446	423	395	438	385	411	389	422	375	444	367	415	417	381	393	428	365	397	392	382	383	404	426	435	392	391	407	399	428	425	387	401	422	393	390	388	354	386	402	390	403	388	383	380	393	425	399	380	386	433	371	409	380	427	407	388	399	405	416	379	381	428	396	404	417	393	398	389	381	421	383	403	383	386	382	449	388	403	421	401	389	398	378	373	403	406	382	397	403	394	406	375	426	401	394	389	407	399	431	414	361	430	374	386	398	386	365	404	405	388	394	372	430	387	372	396	412	433	387	408	434	386	408	379	377	398	380	409	388	407	391	396	376	405	400	393	403	369	403	419	393	365	383	379	403	404	403	423	402	419	378	393	414	410	356	389	415	399	394	408	376	435	383	370	398	380	386	378	375	371	384	419	383	398	398	381	408	400	381	395	414	384	370	410	368	399	389	421	387	392	379	386	384	410	423	403	394	377	408	397	392	413	365	393	394	362	391	412	377	388	371	382	417	424	412	402	385	426	395	369	415	397	364	365	413	377	392	393	402	396	382	395	382	381	373	409	398	384	380	390	353	385	375	380	413	404	402	371	421	366	357	399	403	381	390	388	417	366	377	400	397	368	386	381	403	411	389	371	384	385	377	399	392	399	385	412	420	377	397	394	414	386	429	398	417	418	367	410	388	382	402	373	389	396	383	394	417	378	383	344	395	433	372	387	395	383	400	408	389	390	431	395	416	410	395	398	400	407	405	377	405	349	359	407	356	368	395	389	359	408	390	454	412	388	402	396	361	393	397	392	387	400	429	398	388	365	416	418	396	403	399	387	394	418	442	385	405	359	375	383	381	415	372	422	385	437	400	338	421	414	400	405	379	376	363	420	407	389	416	384	413	390	391	413	354	403	405	383	375	400	410	400	369	396	395	371	412	381	398	381	379	371	364	408	406	367	382	399	389	412	372	422	379	399	395	374	409	377	411	405	388	388	431	395	386	420	390	382	401	403	420	395	409	382	398	397	356	369	418	389	413	407	372	423	408	432	393	405	382	368	393	425	390	381	407	424	361	401	403	400	381	410	393	405	428	387	390	440	392	366	393	381	398	391	385	413	403	391	394	418	351	387	392	389	394	397	374	360	370	430	406	408	390	399	383	356	411	395	401	405	412	394	410	388	369	393	379	415	390	364	376	363	404	374	403	371	380	413	413	405	375	398	400	389	404	416	366	417	420	427	348	378	373	408	415	390	373	387	387	399	379	358	383	413	401	391	401	403	365	384	382	360	396	384	378	398	390	388	407	400	382	371	396	405	396	406	404	382	401	389	361	391	371	371	394	394	403	404	370	402	388	387	404	395	387	399	387	368	387	387	366	416	343	372	393	376	373	353	372	397	398	382	398	397	411	372	388	357	405	382	409	418	403	371	380	403	380	385	399	407	369	427	374	367	414	372	359	368	414	379	381	396	397	407	409	409	385	399	423	385	369	396	424	387	416	374	403	393	379	407	380	407	366	386	402	398	383	383	380	377	402	370	424	373	400	370	413	388	379	407	431	383	441	374	383	385	382	423	390	390	383	406	413	400	360	400	412	412	405	393	360	396	357	383	392	375	365	399	365	402	401	419	398	381	372	397	402	366	391	412	394	383	425	376	376	415	375	409	383	394	393	401	382	351	386	390	364	422	407	397	415	416	411	412	381	393	380	384	377	391	383	388	383	361	440	389	375	411	398	369	373	393	376	377	401	388	361	371	401	372	400	369	394	389	403	381	397	401	371	399	404	363	371	403	380	385	413	403	379	401	387	406	366	412	404	426	356	428	385	401	402	387	388	379	389	411	387	365	419	401	405	403	377	404	381	385	383	393	391	390	397	390	385	362	397	397	398	400	386	412	400	387	377	379	400	398	377	391	385	376	389	408	395	368	405	410	414	399	433	416	387	395	385	397	398	409	405	420	380	369	372	393	421	381	390	387	387	378	417	408	381	387	394	383	409	391	387	385	408	366	379	386	387	393	390	414	377	415	401	370	386	370	411	397	381	373	379	373	406	381	404	417	396	399	397	368	372	395	388	359	364	416	398	387	348	350
345	2	2100	99495	464	3	56	357	673	834	840	861	813	805	737	694	665	610	645	612	575	605	565	615	529	542	546	518	505	511	507	518	508	520	510	495	474	524	483	495	453	477	508	456	457	457	465	453	440	452	430	458	449	436	492	443	433	408	448	426	421	442	413	422	415	407	370	397	414	408	430	442	388	430	398	407	428	396	394	436	382	447	399	410	402	412	383	395	426	407	403	415	425	417	384	391	388	400	406	417	421	389	413	387	387	407	376	385	402	394	394	416	426	417	395	402	397	414	392	387	404	402	410	371	390	395	402	422	393	397	389	371	373	401	369	397	441	419	374	398	417	393	377	398	378	389	405	439	378	398	419	394	395	387	369	430	376	403	412	418	417	412	371	405	399	392	381	374	388	398	400	414	403	411	423	413	374	387	378	390	388	413	392	381	403	395	415	380	381	402	421	423	367	397	419	381	381	376	374	384	375	375	390	404	377	426	373	372	415	396	418	393	413	429	388	400	391	376	399	389	384	390	375	408	383	371	392	413	400	391	369	393	393	406	401	374	368	403	393	373	400	409	393	368	386	396	410	366	384	410	397	389	372	406	379	413	358	409	377	407	418	372	433	408	406	406	421	394	393	418	386	404	386	397	397	403	378	388	375	381	407	397	375	410	382	352	392	362	402	356	404	399	380	379	429	393	369	404	357	405	386	396	362	356	405	365	386	375	408	370	404	422	382	402	366	383	420	398	395	396	389	388	388	384	368	357	358	389	372	386	399	409	385	397	401	389	367	409	384	391	379	389	422	417	398	384	403	373	382	368	385	401	372	418	376	387	387	370	408	375	397	388	402	426	419	378	409	370	412	416	396	417	387	398	387	361	388	423	393	394	401	415	376	401	369	375	392	362	423	383	385	413	386	374	392	398	403	382	369	401	380	388	388	426	395	360	382	390	407	398	391	400	382	371	359	377	393	379	405	392	392	381	380	362	406	394	374	392	402	350	395	381	412	391	366	395	402	375	375	403	365	387	396	374	414	398	351	380	351	383	375	369	423	371	372	345	390	386	390	372	420	438	397	373	384	411	397	383	430	398	383	406	368	432	386	389	393	382	359	387	374	406	356	398	409	392	424	375	386	405	380	375	394	382	389	417	409	377	403	424	398	398	387	409	388	404	406	377	427	402	405	385	398	383	381	415	383	403	392	392	391	394	381	363	385	398	379	346	395	361	405	388	348	395	398	393	418	407	361	372	376	382	389	393	396	405	385	407	352	392	434	366	380	397	391	375	412	365	407	416	382	393	369	413	385	389	389	389	400	424	361	422	399	335	385	373	386	384	403	405	395	348	383	389	395	408	378	375	360	445	381	388	358	427	379	406	362	378	389	381	387	392	405	392	370	395	407	389	413	392	396	387	378	411	374	349	389	374	405	393	379	377	402	388	378	375	438	358	370	390	384	409	399	359	391	393	406	396	418	410	393	384	351	390	382	401	380	369	380	382	389	344	376	371	409	412	416	391	391	408	377	372	365	407	402	414	394	395	383	392	390	390	382	411	365	375	339	406	351	374	388	404	408	440	350	382	403	393	403	416	372	374	391	397	385	362	370	402	428	404	398	374	405	362	369	376	371	385	379	416	369	411	387	434	387	352	369	369	400	396	392	384	359	377	408	368	432	387	385	411	379	384	395	390	415	387	415	384	409	389	376	377	418	388	355	397	406	397	400	400	362	425	391	366	400	372	420	378	390	377	366	378	376	401	409	403	391	383	400	410	378	395	401	378	404	404	392	359	394	395	392	377	392	382	357	400	398	413	395	400	374	392	366	384	369	380	388	401	394	408	351	385	397	360	376	410	400	353	375	373	416	410	377	410	396	372	415	391	435	390	412	395	390	409	419	395	400	381	405	403	372	383	414	388	394	406	377	389	370	339	372	398	394	380	410	403	385	394	388	429	387	389	391	382	385	412	386	375	401	412	395	361	392	387	364	396	410	374	369	385	382	405	413	412	368	400	430	386	358	375	378	392	386	373	381	410	394	388	380	395	386	369	383	413	383	361	387	399	367	391	394	388	414	348	373	393	373	412	367	421	360	419	407	392	373	405	396	386	372	374	384	398	383	387	361	401	396	375	387	397	368	372	410	365	410	409	365	388	367	383	396	379	360	385	389	400	426	366	380	379	381	351	403	408	371	398	405	371	379	360	371	397	340	364	403	369	351	391	376	400	416	416	370	380	400	355	405	383	389	418	413	405	401	344	413	376	342	416	404	387	398	389	407	335	372	364	407	395	384	416	381	377	326	380	411	387	391	394	375	388	366	411	383	398	406	378	392	383	403	373	396	379	399	391	383	389	402	383
345	3	3500	99620	446	1	25	263	664	881	848	881	804	793	749	676	693	660	625	618	661	627	584	589	592	543	585	546	551	538	552	534	559	560	518	525	529	507	510	487	500	472	470	499	474	474	497	448	492	462	449	444	455	478	425	449	420	426	450	413	461	428	416	444	436	447	461	444	428	426	402	437	424	386	431	406	424	411	423	405	409	461	408	381	401	433	415	428	411	429	390	424	397	415	381	426	398	394	419	442	376	406	409	391	424	403	427	402	394	401	407	408	395	427	410	423	441	397	407	350	425	385	394	406	391	402	410	386	401	375	399	450	410	394	401	407	368	413	403	406	398	387	384	388	403	393	390	349	411	437	431	394	389	414	387	396	419	387	405	390	409	410	393	380	397	394	381	414	389	376	422	417	372	437	417	430	387	394	401	386	382	401	375	397	402	351	385	416	389	417	399	415	401	390	388	383	370	388	404	359	371	361	363	403	388	384	412	406	404	408	385	374	416	378	430	387	382	415	401	404	424	424	409	365	389	339	413	386	392	410	410	399	410	409	396	387	370	421	377	409	411	409	404	404	380	437	378	380	392	388	391	409	412	423	421	378	423	364	423	357	389	392	388	404	388	396	391	379	422	378	396	397	421	399	400	403	391	381	410	402	416	418	357	424	372	392	363	396	391	383	372	393	387	384	358	396	376	403	379	362	389	390	385	394	397	394	395	411	412	393	427	403	409	412	404	370	434	390	404	416	417	357	381	359	364	390	430	369	380	403	405	384	384	408	416	399	416	406	399	381	379	407	387	392	360	405	362	419	397	396	409	410	355	385	408	403	398	415	385	414	410	390	371	392	421	424	410	399	385	361	396	389	409	408	371	404	407	379	397	372	408	370	379	410	379	374	380	365	377	392	414	405	405	440	422	362	440	361	394	352	419	383	364	397	378	386	389	385	403	414	398	410	406	410	379	413	396	387	382	366	391	401	379	415	414	403	380	390	421	394	407	396	382	398	385	379	393	411	343	380	429	393	383	393	342	406	373	395	376	394	410	391	376	416	398	400	376	434	402	388	381	407	415	371	393	427	370	391	390	376	414	401	394	358	399	389	388	424	378	410	389	365	429	381	364	361	438	401	409	382	395	374	368	416	392	391	412	374	392	400	369	398	397	383	377	403	359	362	363	409	380	375	386	384	398	389	390	411	366	387	380	397	406	379	364	404	390	397	374	387	381	403	390	391	399	410	374	405	376	395	392	388	405	375	387	415	419	393	383	389	387	373	371	381	379	391	407	366	392	386	389	405	388	429	390	374	406	407	399	401	383	382	399	400	386	380	386	392	382	385	376	382	416	375	398	411	360	386	368	400	387	400	378	395	407	400	373	392	378	380	379	410	370	402	380	407	379	396	416	402	413	405	419	407	387	383	397	395	363	396	388	390	388	423	400	398	386	413	357	365	394	394	393	402	391	385	375	376	381	403	395	416	377	380	398	404	412	358	394	402	391	412	377	383	396	384	429	374	413	371	384	392	369	397	368	353	370	386	388	384	398	393	401	386	395	387	393	383	389	380	403	388	412	407	419	405	387	386	381	400	401	347	415	387	393	367	380	376	383	401	391	394	421	407	410	386	409	423	402	406	391	389	369	398	400	367	399	405	392	372	406	406	377	387	385	385	417	419	418	401	389	379	404	377	384	390	380	370	392	396	378	413	344	409	422	391	395	420	381	385	419	386	395	369	397	382	377	414	370	370	403	383	410	387	404	397	387	387	386	390	367	408	381	389	365	400	415	388	388	393	357	370	380	400	406	388	384	414	362	391	380	387	388	402	394	407	395	379	387	431	381	365	405	383	374	414	383	386	375	372	398	411	388	383	377	412	382	428	378	358	390	369	408	383	359	404	382	379	382	376	385	384	382	401	367	397	373	415	368	394	399	395	376	402	401	408	396	381	393	392	408	414	400	437	404	382	392	392	398	384	371	406	399	385	386	436	401	371	403	382	371	389	410	365	389	360	393	374	381	381	373	394	407	386	421	411	364	365	397	362	408	396	434	372	402	386	389	401	427	421	391	427	408	396	407	361	398	400	404	424	398	399	355	383	388	381	421	388	390	369	390	378	385	366	397	414	403	382	379	385	409	388	407	381	358	393	411	372	412	384	391	389	417	392	379	378	420	354	372	404	404	403	395	387	395	390	414	395	404	376	404	400	412	420	394	385	410	403	384	378	363	368	389	384	371	400	377	390	422	399	351	403	418	382	386	369	384	396	404	392	370	395	398	386	368	392	400	371	406	393	390	414	376	376	393	362	392	342	362	368	370	366	400	368	390	408	376	418	400	384	385	373	386	405	398	379	382	378
345	0	2700	99745	436	2	10	161	507	802	857	895	852	810	765	713	702	663	632	669	672	668	643	685	616	611	577	621	591	577	574	551	578	561	539	549	551	549	548	546	511	533	541	497	505	495	508	486	484	503	460	455	452	473	463	460	494	427	483	455	431	411	444	439	448	461	417	421	446	419	437	439	457	422	416	431	398	426	426	411	443	417	438	413	422	391	417	431	374	390	419	418	407	405	403	399	417	387	415	386	408	394	398	409	452	400	430	408	398	421	395	389	424	385	396	402	411	385	393	410	374	390	417	417	412	425	396	380	404	419	401	422	416	396	390	398	399	398	429	414	427	438	427	409	411	398	403	422	398	413	405	392	398	398	398	416	380	384	415	363	417	408	357	413	394	402	392	396	380	421	366	377	420	385	408	388	398	362	408	385	404	433	393	408	393	380	378	396	417	403	417	440	372	391	394	433	386	416	381	383	381	380	416	398	417	395	423	405	382	409	396	411	407	420	401	395	369	395	413	394	411	397	388	393	376	397	405	385	379	407	359	382	406	427	381	386	406	415	399	389	389	403	410	380	379	371	419	387	391	411	406	384	417	389	396	393	387	424	399	385	365	404	368	384	393	383	403	385	395	388	370	383	372	404	375	403	397	374	400	391	433	382	384	405	420	386	415	362	400	378	386	365	414	384	394	390	394	415	389	356	405	361	378	376	390	367	394	385	379	381	399	363	394	371	393	394	372	376	384	394	352	409	428	390	390	358	360	396	385	381	376	401	399	398	362	392	360	426	377	391	359	400	393	384	430	369	398	398	392	378	375	390	387	387	382	381	384	374	382	377	387	401	390	391	379	377	384	380	384	420	378	406	377	421	391	380	363	376	408	375	371	385	406	380	402	415	386	387	357	387	399	386	377	415	401	383	387	390	346	392	352	381	388	406	370	376	357	395	391	389	409	374	403	379	370	396	344	385	371	380	386	408	388	407	397	367	366	364	361	389	372	397	400	391	415	351	381	412	390	372	385	358	387	379	403	386	400	361	376	371	385	410	383	421	393	372	361	356	415	364	384	388	375	375	394	387	372	382	410	407	373	372	407	363	430	417	373	382	376	398	387	367	376	387	426	385	387	401	405	405	367	393	421	375	376	386	386	359	393	403	390	366	412	393	400	389	395	377	375	384	397	360	388	394	393	408	395	395	382	402	403	393	374	391	371	374	370	384	394	381	374	361	399	370	389	380	376	395	352	395	414	403	383	370	406	399	389	368	398	376	402	367	385	407	402	432	403	391	411	368	389	390	404	371	371	413	353	355	405	403	425	367	368	383	346	381	377	395	415	392	398	363	378	374	388	417	427	377	354	390	411	402	403	404	373	406	417	387	365	375	365	374	390	376	338	410	374	381	373	387	407	379	404	409	364	380	412	397	403	384	368	411	378	399	376	402	391	356	382	382	412	372	370	346	401	392	375	404	371	386	396	385	397	393	403	373	353	359	364	378	389	354	386	366	380	366	389	418	399	397	353	412	405	385	392	372	394	385	418	379	405	380	438	401	371	407	386	410	392	368	381	388	380	380	356	378	357	387	394	387	393	403	368	369	391	405	411	388	418	390	361	386	408	379	366	397	385	377	393	353	387	405	403	363	393	405	399	383	405	389	373	379	377	398	383	370	389	388	395	393	399	400	381	351	397	408	392	382	381	381	376	385	407	363	365	380	363	410	391	380	384	386	384	420	381	409	386	389	381	357	413	371	366	401	398	376	386	383	387	367	375	385	371	372	376	391	378	394	413	398	421	385	415	389	408	344	368	397	378	407	417	412	358	407	389	411	358	373	391	359	376	383	349	401	372	393	367	411	386	391	369	407	378	386	382	395	403	407	378	398	396	371	378	356	373	393	407	380	355	356	393	350	417	414	362	397	392	372	365	399	385	380	366	396	388	386	348	404	363	410	388	406	394	393	389	358	387	373	363	398	401	354	357	361	373	393	392	387	342	414	376	394	394	412	379	385	393	385	382	369	365	383	395	372	409	398	367	397	362	389	389	399	404	400	387	355	362	371	378	383	365	391	400	360	381	379	370	368	381	366	408	361	381	392	380	397	391	396	356	391	386	367	383	385	365	388	392	396	377	385	377	349	383	400	390	376	383	390	394	369	366	396	367	391	353	368	380	369	380	382	371	381	384	361	389	360	380	402	399	357	397	397	357	396	413	401	364	411	361	386	378	360	387	389	373	399	406	373	382	405	405	383	399	377	385	364	379	370	385	353	368	394	387	399	376	375	394	436	375	388	392	379	357	373	359	400	410	409	363	389	387	362	368	422	368	393	352	379	366	370	397	400	371	402	384	391	395	397
345	1	1900	99870	469	9	55	471	740	945	878	879	806	771	714	684	680	656	641	695	642	608	582	566	549	566	550	550	562	549	544	503	482	546	519	477	489	513	515	500	465	506	433	489	412	460	476	463	475	453	468	437	442	473	451	400	407	411	465	448	427	445	424	433	435	451	443	443	434	484	393	412	396	442	412	409	405	421	390	416	419	410	376	415	420	416	394	419	424	411	406	429	409	405	438	378	418	419	434	440	434	408	434	427	399	404	396	430	400	388	399	401	412	383	379	444	435	398	423	423	455	422	432	391	421	413	391	412	408	426	431	399	400	439	384	409	431	416	404	415	389	419	417	433	435	430	368	409	441	408	417	444	417	397	405	456	393	416	411	419	404	390	416	425	418	385	371	414	406	425	411	445	395	385	392	421	425	375	396	382	376	424	420	395	389	419	409	392	413	433	391	393	420	415	399	396	399	434	421	398	384	411	420	403	390	386	430	369	388	399	447	390	441	369	388	390	409	424	419	414	409	414	399	424	412	412	406	408	438	381	409	408	412	406	397	407	420	419	380	394	411	404	410	398	395	402	417	414	379	394	400	399	388	404	389	392	404	423	407	390	416	419	407	400	371	398	395	419	388	412	409	380	390	421	405	406	379	420	409	394	388	409	426	416	399	404	403	398	407	390	427	410	388	413	395	408	401	389	414	363	413	377	415	403	407	382	434	395	396	389	388	402	399	433	410	405	385	406	404	417	382	364	407	401	430	379	420	410	409	380	362	418	393	406	384	399	407	402	381	411	390	393	402	413	441	415	419	395	397	399	408	390	398	424	401	399	398	421	374	384	391	410	409	429	425	424	383	422	375	366	395	383	374	412	399	384	430	414	395	380	422	385	406	395	387	413	371	402	390	393	362	410	394	396	384	374	380	435	399	412	405	390	371	399	389	395	386	386	353	422	404	392	401	414	396	366	390	409	384	368	390	391	397	421	396	414	377	427	381	441	413	392	396	402	411	387	429	423	419	415	404	388	405	398	412	421	392	362	406	398	401	405	384	400	373	401	384	407	382	420	372	401	396	394	412	379	401	421	384	370	408	393	395	402	421	401	404	401	388	400	361	420	425	410	370	402	413	402	422	363	383	409	421	382	397	420	401	419	396	411	424	406	394	423	394	371	414	410	412	407	408	391	422	418	421	419	434	453	414	375	430	392	415	416	409	422	383	385	405	408	418	413	410	400	437	403	393	364	383	390	385	396	397	395	394	413	433	423	426	416	389	374	382	409	395	428	396	419	392	400	384	413	392	449	397	396	407	412	399	413	402	453	400	371	433	442	409	408	403	422	413	414	408	394	434	388	391	383	424	403	436	391	421	402	387	422	408	419	389	388	408	406	394	384	387	387	416	424	413	406	424	427	390	431	365	440	384	382	372	391	391	411	411	373	398	387	395	419	400	402	411	377	425	401	368	415	413	415	400	395	401	400	406	419	393	424	379	387	389	403	400	397	399	384	393	389	368	404	439	414	397	391	391	363	397	372	418	371	402	409	416	410	400	425	405	376	396	389	399	372	401	427	412	419	422	412	422	401	391	401	397	391	402	371	408	421	395	418	410	405	430	407	367	402	366	384	398	409	410	407	387	409	388	380	397	413	392	384	395	405	398	424	397	410	396	390	409	393	425	416	402	409	387	452	404	378	432	393	417	375	413	404	385	397	375	429	366	401	441	389	404	409	395	408	366	430	380	416	415	373	415	377	393	396	375	397	389	379	384	412	419	414	396	437	384	383	438	404	418	378	372	401	442	395	385	363	390	400	420	397	386	422	401	417	416	406	391	349	403	388	406	423	411	396	383	444	404	388	441	396	387	404	403	405	410	381	380	396	380	391	401	439	406	374	386	420	404	389	416	402	400	393	409	380	396	397	389	394	377	393	373	406	396	396	389	398	415	378	403	381	405	386	435	375	409	402	378	404	419	430	401	408	382	388	402	384	355	418	391	371	406	424	416	417	389	408	378	396	404	400	401	373	422	413	393	414	381	385	399	399	422	389	409	386	402	416	382	420	383	406	390	392	386	393	420	382	386	419	410	429	384	363	412	405	404	378	421	401	396	378	432	417	383	447	388	385	431	391	362	440	392	395	413	371	386	388	390	433	413	409	419	407	401	419	404	378	418	398	395	390	430	397	403	387	409	393	356	415	387	393	386	381	390	393	421	409	401	378	375	417	404	405	405	397	403	388	407	385	354	392	387	395	416	402	409	401	384	423	387	414	376	432	375	375	403	408	395	373	391	401	396	384	410	405	372	425	371	385	379	393	383	411	382	390	368	410	407	407	411	376	386	396	375	400	434	366	412	399
345	2	2100	99995	435	3	31	334	729	943	886	882	806	783	753	717	702	694	670	680	644	631	609	597	597	564	585	596	588	507	542	575	529	554	530	539	517	529	490	532	537	483	497	511	490	493	516	490	472	501	482	480	475	462	465	493	469	468	443	447	472	471	455	460	459	462	461	438	440	450	429	452	448	456	421	459	420	467	412	463	446	415	435	443	423	437	414	430	456	447	422	448	416	393	450	393	403	436	441	428	425	434	398	427	421	439	420	420	408	400	392	424	412	440	436	441	443	411	402	419	422	443	415	410	420	394	397	376	420	420	406	402	388	422	405	436	426	441	412	368	410	458	443	439	441	369	426	433	429	419	392	449	412	430	422	448	436	408	419	402	420	408	376	450	419	407	447	423	424	406	410	406	417	397	431	425	399	453	430	423	409	404	424	375	421	382	395	411	410	429	418	398	408	416	423	403	457	439	438	409	463	424	414	405	389	413	410	416	417	447	444	409	416	447	430	417	401	429	414	408	412	395	438	410	427	428	398	391	409	436	432	437	382	408	407	403	414	434	394	399	396	428	376	426	380	447	378	384	450	432	429	456	399	443	394	426	441	433	411	430	429	423	416	393	438	403	387	409	425	406	428	410	401	422	400	393	395	401	417	398	440	412	399	411	399	424	457	420	398	407	406	421	398	453	408	445	425	437	417	445	394	418	413	401	403	395	421	422	389	402	391	462	418	402	390	437	385	406	452	414	447	413	403	419	438	381	396	401	386	403	396	437	415	395	426	436	418	393	401	416	413	396	419	398	399	400	395	421	464	426	393	432	444	397	424	408	415	405	420	418	412	443	422	437	399	431	425	465	417	372	413	435	428	415	383	414	422	431	390	394	384	411	400	421	402	439	406	419	391	423	422	411	409	409	438	385	400	405	390	425	435	431	392	396	437	430	443	443	430	415	411	404	409	405	386	418	401	427	426	414	391	428	399	405	419	427	398	409	426	419	392	407	438	416	413	416	406	392	385	458	398	399	386	410	424	399	422	405	454	451	374	425	417	424	392	401	417	399	428	429	415	419	359	403	400	428	437	444	434	424	404	420	410	409	385	433	404	413	411	407	420	416	461	443	388	412	380	426	340	396	384	412	405	405	412	432	432	421	405	395	406	402	442	386	377	429	423	392	412	406	413	418	387	427	400	422	404	420	437	416	370	415	422	420	403	403	421	395	410	373	396	383	412	380	437	413	424	401	446	413	411	366	407	411	393	422	396	402	429	418	407	424	403	428	415	399	395	409	416	394	418	409	402	399	416	405	426	414	433	402	425	409	401	411	391	414	398	438	398	406	410	395	395	397	409	395	436	401	433	403	406	446	416	405	422	407	411	424	420	421	401	391	419	412	407	403	429	451	408	404	414	406	412	419	406	380	414	434	414	404	406	401	456	429	405	401	443	412	403	408	419	416	380	374	406	416	424	421	418	424	416	439	403	406	390	416	391	427	403	458	413	401	389	442	411	419	404	461	395	378	409	405	417	413	420	449	397	385	408	392	407	365	395	374	430	436	425	395	436	414	414	385	424	428	444	420	384	396	420	371	416	415	409	445	407	414	412	403	415	421	393	388	408	408	435	443	417	424	420	417	399	395	402	429	408	385	437	417	434	419	415	405	387	406	396	404	446	441	423	422	412	416	396	410	402	423	417	434	427	411	409	389	399	399	426	436	437	415	413	431	388	383	384	406	399	388	431	362	453	405	421	402	412	404	396	432	397	432	436	418	434	417	436	405	422	414	419	379	395	410	424	427	405	414	412	416	428	418	428	439	421	388	379	414	419	407	409	399	429	412	406	407	437	402	426	431	416	384	404	393	399	422	402	391	412	420	400	422	419	404	398	410	424	450	420	410	424	411	415	386	397	410	404	402	430	391	422	391	423	399	403	383	434	405	408	425	391	386	432	386	407	474	377	401	442	396	427	423	423	412	365	405	414	400	390	395	425	409	412	420	425	375	378	387	397	394	415	377	386	406	438	410	411	396	407	412	394	397	409	423	408	401	412	426	373	410	401	393	392	393	441	405	408	424	410	419	441	405	427	422	386	411	418	401	413	387	399	422	404	454	422	427	396	409	406	409	386	414	392	361	410	411	412	459	406	404	443	397	413	373	405	400	415	433	416	414	375	404	414	418	385	414	417	415	396	414	415	427	403	418	395	442	420	404	422	417	455	406	434	420	420	415	412	408	404	403	428	417	410	439	415	390	415	459	398	408	416	397	407	444	402	433	407	420	374	396	413	423	416	401	389	408	435	407	390	395	421	430	377	412	391	422	429	388	406	395	396	416	414	411	401	409	401	428	438	390	407	392
345	3	3500	100120	415	3	21	239	576	820	846	855	801	806	712	730	726	717	688	713	660	656	630	631	576	609	621	608	615	578	572	608	602	595	580	574	545	565	531	547	551	543	502	525	549	492	542	521	502	482	500	507	483	508	476	498	508	476	469	462	455	467	460	472	465	468	429	449	447	458	447	478	465	460	451	459	440	441	441	472	444	455	434	392	417	449	444	437	428	461	437	446	443	426	475	431	407	441	440	436	421	410	431	415	460	435	406	449	409	427	440	438	439	428	420	438	417	433	416	457	441	423	432	417	420	441	414	407	428	405	415	438	425	425	425	431	431	416	430	448	401	442	432	410	399	448	427	419	455	408	427	416	430	447	404	437	411	430	414	454	450	416	449	436	415	445	414	400	454	420	425	431	430	411	412	437	396	472	394	426	399	422	441	437	436	459	451	442	418	433	405	454	420	407	398	428	417	475	425	397	405	424	418	429	421	396	443	428	384	397	446	422	421	417	426	421	404	403	423	459	464	450	407	432	409	389	381	465	446	424	427	428	411	422	429	387	424	431	444	426	430	419	374	436	413	388	430	429	397	427	430	407	438	401	421	422	409	435	451	438	414	448	438	408	393	370	427	418	408	448	406	406	379	404	420	419	434	398	435	402	410	424	437	413	408	444	400	473	403	441	429	394	424	414	405	441	428	414	410	376	429	436	426	393	429	387	378	454	418	432	412	404	418	431	427	437	441	438	422	413	399	409	450	417	438	414	429	413	448	406	403	443	441	406	428	408	418	414	431	443	405	391	417	428	439	445	417	423	416	421	418	417	410	454	398	428	419	411	410	398	422	441	401	410	392	452	417	404	404	407	408	435	406	410	393	386	425	409	407	408	403	449	411	430	404	411	396	412	407	448	428	422	432	431	382	444	426	429	420	429	432	416	429	413	409	408	398	402	395	416	410	398	444	402	419	449	402	438	412	420	390	404	435	407	441	415	406	420	398	446	400	406	418	389	430	408	391	380	424	428	444	415	434	417	426	416	402	436	443	387	438	400	402	444	451	413	398	410	420	423	393	408	392	439	400	413	434	422	417	404	401	427	442	422	421	396	432	425	377	394	416	439	408	418	405	452	413	433	416	419	411	402	424	423	413	443	405	395	381	404	396	431	419	405	433	413	418	414	394	428	419	426	458	419	421	398	377	403	432	448	392	369	421	412	404	403	431	392	408	413	434	439	427	418	416	410	414	419	445	416	442	389	428	426	439	382	452	400	433	410	432	393	386	390	423	413	396	415	425	398	369	423	411	382	424	441	400	417	394	405	399	429	416	415	423	409	434	443	408	378	432	382	442	402	427	426	389	433	398	424	406	439	402	416	414	433	378	404	410	438	407	419	427	414	420	414	453	426	410	441	413	387	395	385	419	398	437	403	417	440	378	412	430	425	404	438	408	400	396	395	422	411	403	417	445	418	416	434	400	387	402	437	413	389	440	430	422	430	428	438	404	440	421	446	405	412	410	420	396	416	412	440	458	411	410	397	408	397	414	446	415	414	411	411	426	405	427	453	402	424	408	414	409	429	446	389	424	419	420	424	421	400	407	435	399	447	422	403	412	424	412	413	401	385	404	385	420	414	396	417	410	421	427	389	458	431	394	437	421	417	411	394	400	423	405	398	433	447	414	397	424	393	411	419	373	438	413	429	405	448	416	404	419	413	425	384	421	441	433	426	426	405	440	419	413	423	413	428	436	418	425	432	447	403	409	439	411	436	454	420	403	414	413	429	448	432	397	401	421	412	413	425	415	401	420	410	429	420	412	421	406	460	427	417	464	446	429	433	397	387	399	426	406	411	385	420	421	398	379	426	384	428	412	419	422	448	405	443	385	402	402	394	399	429	384	438	395	437	423	415	409	398	426	426	412	413	426	414	381	431	404	451	418	396	428	437	395	438	406	414	404	418	442	411	434	437	410	395	366	410	396	422	393	410	431	431	401	433	412	400	384	419	363	415	376	405	391	422	435	403	431	404	447	407	415	434	402	432	398	460	413	401	398	381	396	416	406	442	410	449	419	429	445	405	419	425	410	428	381	449	435	435	405	446	411	406	396	403	379	409	423	444	413	410	391	432	399	407	427	420	391	424	400	403	390	465	454	422	400	431	400	420	407	445	418	434	401	403	431	419	404	432	406	422	414	397	379	392	410	400	413	409	437	414	408	434	397	422	400	407	425	398	429	427	408	430	428	442	397	396	410	440	403	433	409	429	430	385	456	441	428	433	395	401	398	376	428	428	406	419	404	422	414	407	393	434	424	463	409	440	412	433	399	377	433	416	394	375	408	409	447	388	418	415	395	408	377	373
345	0	2700	100245	433	2	9	95	405	775	778	891	836	809	771	761	764	713	718	677	691	688	660	665	638	620	646	658	647	627	639	635	620	644	587	610	590	592	591	564	588	568	532	550	555	547	539	542	531	554	496	498	526	489	524	504	478	466	485	491	510	480	488	520	463	504	476	485	474	470	445	477	440	492	475	474	460	449	471	480	456	446	478	468	441	430	453	467	446	454	447	465	464	402	446	446	452	462	455	459	443	405	451	457	458	455	439	454	431	457	443	453	447	444	444	448	441	462	436	410	432	469	448	476	449	421	453	425	447	422	443	475	420	447	442	444	410	419	413	433	431	459	399	468	418	453	483	420	411	450	442	440	432	455	409	415	455	429	427	428	426	412	399	417	443	419	405	446	451	429	457	394	413	435	441	417	420	429	415	425	425	400	435	429	424	449	433	444	442	410	429	421	444	442	434	400	442	444	430	409	437	421	391	422	443	408	434	443	410	412	431	448	466	433	442	432	425	441	414	472	456	422	446	396	451	431	412	431	433	433	429	432	429	434	429	442	408	430	435	438	436	415	429	399	440	415	447	414	409	433	455	451	442	423	401	445	426	447	424	429	417	420	424	424	414	416	439	427	424	439	407	414	421	415	398	452	444	434	428	415	392	417	430	430	423	443	432	404	443	438	438	437	442	430	421	415	434	388	437	423	412	460	431	467	407	457	434	428	414	433	446	431	412	447	439	438	454	400	417	408	422	426	429	400	406	431	433	419	413	425	418	435	434	424	466	450	435	426	474	409	403	406	428	471	448	422	395	430	458	416	417	447	422	404	432	432	425	438	428	438	427	448	426	426	420	380	452	404	417	473	449	421	424	440	402	439	436	446	423	442	408	420	441	462	414	422	443	411	436	411	421	427	412	434	442	417	476	410	425	414	434	464	452	443	438	412	462	435	426	390	410	393	414	429	416	424	414	418	389	446	429	427	395	412	440	414	432	427	412	433	423	438	396	425	427	450	452	467	422	451	374	415	436	404	422	417	421	382	430	424	412	415	397	454	408	431	418	434	431	431	399	403	467	398	434	436	434	461	413	399	452	385	435	419	416	409	402	455	435	406	435	437	430	438	436	453	422	445	426	419	433	407	402	426	401	418	424	406	453	426	427	427	414	422	432	426	453	419	439	429	448	421	434	429	416	408	445	421	412	455	416	433	450	436	418	436	411	411	466	415	428	446	426	436	396	445	388	423	448	435	428	420	436	425	422	427	421	426	438	413	477	423	400	416	412	408	433	424	435	416	410	452	418	399	432	384	435	425	419	433	457	451	418	435	443	440	434	451	432	392	399	418	401	444	440	433	399	409	429	433	435	426	431	429	434	430	391	379	396	427	412	439	466	408	406	438	440	427	393	431	443	424	419	441	419	437	390	433	433	427	403	436	425	414	412	442	424	411	424	414	414	458	443	429	449	423	405	417	409	432	438	429	449	431	423	409	411	432	399	411	433	430	424	421	412	423	418	436	418	415	406	455	409	412	417	434	465	419	434	384	439	450	408	395	438	419	421	448	452	414	423	449	463	395	473	443	417	431	428	438	417	434	444	405	415	404	431	403	429	454	422	429	413	419	439	423	387	429	448	448	420	453	429	437	419	429	415	467	425	455	408	431	433	426	440	403	405	446	422	418	407	440	420	427	435	440	443	407	427	393	429	410	448	436	439	380	445	415	432	460	421	447	426	447	394	421	450	441	433	416	427	444	429	446	433	442	464	423	406	427	420	418	405	416	429	424	443	422	424	425	431	427	446	427	435	459	402	418	430	463	469	384	446	407	446	409	451	383	397	422	423	422	419	416	443	478	439	402	421	406	414	431	431	409	398	420	438	454	421	364	408	406	414	402	448	401	416	444	444	430	421	425	455	440	434	446	456	398	413	443	405	428	394	444	422	417	457	441	416	416	404	418	431	428	425	392	434	431	416	434	429	421	399	407	449	437	437	444	438	418	427	404	440	427	416	415	398	419	408	457	403	436	404	471	431	398	439	408	412	410	406	442	428	429	439	465	439	433	433	406	404	436	377	452	408	405	445	407	434	426	425	393	462	423	409	403	411	429	464	432	427	462	439	415	416	418	416	412	421	434	425	431	430	434	436	440	439	415	399	422	423	426	412	418	417	440	413	404	419	424	413	474	435	421	429	411	428	396	441	433	418	383	423	429	446	442	413	437	404	398	439	424	400	423	411	434	440	394	401	435	445	436	407	399	450	410	461	400	427	422	434	395	429	427	453	422	433	438	425	441	433	373	409	408	426	415	403	418	416	416	407	425	408	413	413	440	396	444	389	426	401	423	411	439	413	434	422	401
345	1	1900	100370	457	1	29	375	643	837	846	830	806	804	777	740	709	682	653	645	627	622	594	617	594	629	566	608	556	581	588	579	588	588	577	577	555	541	569	525	530	549	502	536	546	469	496	467	502	474	463	471	501	488	490	475	486	414	471	486	481	512	486	474	484	500	438	478	483	461	472	443	472	463	456	477	440	447	445	469	480	468	435	437	467	471	454	467	469	474	474	444	449	463	452	437	476	431	460	468	445	446	413	417	457	482	441	433	444	463	486	461	456	459	461	442	457	454	480	470	467	449	444	467	409	435	429	454	468	457	450	455	446	456	472	408	430	435	483	453	445	461	448	435	444	413	445	493	443	444	468	434	430	479	420	464	441	453	456	404	449	432	434	415	439	452	456	466	475	424	429	457	431	439	449	460	425	446	486	487	446	473	483	439	451	470	440	413	457	397	454	461	449	471	439	421	443	402	443	431	439	454	443	450	433	430	436	414	417	413	440	455	439	448	467	454	431	451	380	458	456	450	425	457	461	425	436	427	444	430	458	443	413	454	451	429	423	444	449	486	420	440	415	476	434	465	447	445	434	435	452	464	436	426	450	478	438	466	446	443	414	417	450	433	444	462	427	462	437	464	439	406	437	421	392	423	420	438	446	482	413	441	447	457	477	431	445	425	417	429	425	425	408	457	405	489	446	450	426	434	435	447	457	422	459	444	454	435	454	456	412	474	421	453	434	442	444	467	432	447	407	423	419	397	453	433	471	442	461	476	438	443	434	432	449	434	457	442	421	450	409	434	453	446	458	446	441	443	456	453	470	471	444	421	442	427	473	408	413	426	422	402	442	454	437	431	429	448	451	422	446	473	407	428	440	433	436	448	451	453	382	483	452	437	429	483	460	434	422	439	452	440	450	442	441	432	460	428	426	447	472	446	415	470	434	469	432	469	460	404	437	469	399	434	460	453	455	423	422	440	455	433	453	438	428	435	445	409	431	455	413	420	445	445	428	445	450	443	465	430	421	458	434	453	449	425	458	448	439	419	452	424	469	439	396	426	457	424	455	447	482	434	422	455	457	469	411	437	431	429	437	447	440	459	430	448	448	434	430	440	467	442	456	436	426	406	479	431	384	457	444	459	429	422	437	419	449	412	436	439	436	447	437	425	445	448	438	423	437	429	414	463	415	444	411	464	471	483	433	461	452	431	442	441	439	434	435	421	400	460	446	454	479	447	438	438	439	461	469	444	447	445	432	437	442	444	441	452	413	448	419	453	425	460	451	465	413	468	414	383	407	448	418	453	439	415	427	430	485	431	446	456	410	450	457	466	428	449	393	484	458	454	431	466	426	414	460	409	423	489	447	424	442	442	433	480	413	453	442	423	471	441	419	414	458	435	430	457	435	474	440	445	461	448	436	475	447	448	430	430	469	440	442	433	410	425	424	441	425	447	428	460	439	420	436	447	454	428	417	452	427	467	422	436	435	425	451	454	433	436	440	437	422	455	411	440	436	455	408	424	447	427	468	461	425	460	405	429	418	449	456	434	437	419	441	454	478	438	463	447	458	428	445	422	428	444	420	431	435	425	439	439	443	458	437	448	412	448	418	426	466	441	427	418	453	450	438	407	462	439	385	416	443	474	426	431	442	438	436	456	444	427	399	444	427	473	435	420	463	453	451	431	471	432	428	460	465	449	427	447	416	440	435	430	429	420	423	440	461	453	443	394	458	453	474	480	466	411	442	434	470	452	437	421	446	435	433	433	440	453	416	445	462	413	435	458	418	436	402	398	388	448	429	419	433	448	480	423	434	430	432	436	459	441	458	465	461	449	452	455	450	456	429	426	472	434	443	443	446	452	456	422	434	440	435	440	438	426	440	437	453	453	441	499	440	425	444	458	436	457	427	477	448	433	456	453	421	437	436	454	397	409	429	440	478	433	460	423	460	436	427	449	462	449	433	438	457	423	440	427	439	421	435	469	429	440	457	436	428	467	448	423	427	449	432	413	461	446	426	430	442	433	418	490	447	423	447	439	421	438	461	435	424	436	419	441	422	438	451	421	461	436	427	428	434	401	471	431	437	409	420	456	437	457	451	468	432	425	461	484	421	422	435	420	453	421	441	447	440	445	448	493	402	429	484	447	455	439	398	429	442	448	449	401	440	473	462	467	467	443	432	418	466	439	441	478	443	434	404	448	481	447	442	456	437	460	436	426	431	429	388	454	397	465	417	456	422	470	457	435	463	444	416	419	433	431	458	444	435	441	436	427	448	461	418	442	448	404	446	412	451	430	428	431	452	432	433	425	457	460	447	436	445	412	443	448	453	419	443	422	423	471	449	432	451	460	441	455
345	2	2100	100495	437	4	21	296	664	820	858	871	861	865	769	759	729	660	710	675	660	627	659	666	634	658	604	607	633	602	619	600	609	578	608	586	569	592	538	544	580	560	540	507	496	525	486	538	531	541	503	470	477	493	500	477	483	468	515	512	514	511	512	498	466	502	487	473	498	475	468	482	441	474	480	487	455	487	464	451	466	455	483	474	473	491	490	466	460	467	481	472	482	490	495	485	463	491	489	464	461	469	447	490	481	464	458	464	442	476	464	461	479	455	462	439	471	484	470	476	476	469	481	447	521	431	501	484	472	465	496	467	489	422	455	497	453	492	448	497	458	482	435	469	453	454	466	471	475	447	486	471	441	436	498	446	469	463	483	447	479	453	456	483	447	452	480	482	464	472	460	470	456	450	456	477	468	459	476	439	453	452	462	447	456	460	458	444	442	494	451	463	436	468	432	479	444	485	458	464	453	462	427	451	419	474	475	427	456	427	452	459	441	445	422	453	452	463	470	480	430	449	451	424	452	439	474	450	434	471	471	460	505	455	466	461	443	449	462	457	427	461	484	459	475	460	462	468	443	466	482	463	462	485	450	472	458	461	425	464	457	455	439	474	494	466	474	456	471	459	466	441	457	478	482	469	443	480	476	460	457	453	449	456	469	459	431	447	450	457	429	463	454	459	427	454	468	481	445	443	467	494	476	464	448	463	457	513	427	454	476	442	492	434	441	454	442	466	440	457	448	483	437	463	460	485	471	440	455	456	486	448	460	453	447	478	430	458	478	469	443	434	443	443	467	445	479	490	457	441	455	467	454	447	456	514	467	448	448	459	468	453	450	464	414	470	464	424	455	451	440	444	478	444	470	423	440	475	510	467	483	471	450	424	463	463	421	460	431	437	479	476	440	472	433	434	457	466	408	430	466	468	458	465	499	430	457	443	432	454	476	473	489	448	439	443	481	451	435	469	440	472	424	439	470	458	446	475	455	446	468	432	484	440	450	434	420	446	467	407	446	450	444	440	451	472	463	436	431	446	450	452	471	464	476	472	452	456	439	458	477	481	469	424	437	462	440	451	458	457	440	450	468	503	465	487	469	469	451	461	464	450	440	453	444	438	464	474	427	434	423	470	455	515	453	435	465	470	454	450	474	423	462	441	461	483	438	462	429	502	458	455	459	494	427	460	455	492	467	445	454	438	487	456	463	463	448	467	473	440	474	436	427	448	449	468	433	466	454	417	477	442	470	460	432	436	433	430	444	449	473	451	433	480	475	451	466	462	475	456	470	482	426	463	402	447	470	478	475	437	450	416	434	469	457	398	496	456	453	452	461	472	464	468	474	453	486	459	454	464	461	443	480	459	465	458	451	456	461	440	428	481	431	476	436	431	475	451	454	448	474	453	475	471	448	465	438	475	462	457	465	449	451	447	442	474	439	452	472	430	486	429	485	483	432	435	482	435	443	453	435	464	457	513	453	457	433	455	424	477	440	449	431	458	448	416	480	441	433	437	430	485	448	501	456	443	404	462	450	428	461	480	460	453	448	494	444	461	464	447	422	480	447	449	432	463	483	477	477	460	462	456	459	456	467	455	450	471	449	448	442	460	449	452	438	445	430	456	441	445	448	430	425	449	462	469	486	440	455	452	470	410	467	436	476	436	439	408	449	458	476	446	473	447	464	457	497	458	451	441	463	472	506	467	439	476	480	488	464	481	442	453	459	437	457	453	443	474	468	477	444	433	447	466	438	483	448	466	459	435	429	467	459	437	451	417	434	470	453	446	450	469	431	464	443	440	466	477	463	461	476	467	453	449	462	441	471	445	422	468	453	479	431	474	449	440	465	479	442	459	473	465	459	441	446	439	458	437	457	448	487	433	432	493	430	441	477	459	461	449	452	466	438	453	435	454	459	456	473	443	450	447	465	484	473	445	481	440	482	475	455	465	440	459	446	462	469	461	455	432	462	441	444	454	473	443	448	465	406	456	446	443	446	428	447	456	443	461	476	450	463	446	481	442	446	458	449	475	481	451	460	418	503	502	483	466	434	445	447	460	456	479	447	466	450	483	432	451	456	458	413	476	418	450	431	423	397	504	467	435	437	446	469	441	446	445	448	486	444	438	474	457	444	490	465	441	489	458	450	439	429	430	449	472	445	454	453	462	463	467	454	453	454	449	471	468	489	456	466	433	480	444	478	431	440	454	480	446	435	458	405	407	447	450	458	459	447	476	450	454	466	471	457	443	444	458	464	443	455	459	454	479	406	465	463	453	440	458	459	469	453	406	450	475	443	470	451	445	454	439	446	459	474	411	462	436	483	453	457	462	439	476	467	443	488	462	442	461
345	3	3500	100620	442	4	25	325	683	874	902	907	851	822	754	735	702	688	631	690	645	665	675	682	644	653	692	679	636	648	632	621	621	601	584	623	538	539	543	572	529	538	541	530	531	500	508	504	530	483	483	531	517	503	492	483	501	484	464	507	477	489	465	464	499	487	474	477	467	470	474	487	489	487	451	474	471	467	449	485	476	486	459	496	464	459	470	481	449	490	507	437	467	452	449	472	450	454	492	470	468	483	486	467	503	495	469	475	491	472	467	438	461	477	460	493	479	466	482	475	443	485	460	486	470	484	447	466	464	474	471	438	435	471	468	468	431	463	453	490	453	450	480	459	473	471	488	444	456	427	496	459	487	461	452	488	454	447	472	499	456	465	488	465	484	439	481	433	485	429	450	478	471	426	442	447	485	486	486	443	450	475	489	469	482	499	437	453	460	455	467	476	448	467	476	466	424	455	469	452	445	422	480	422	473	441	484	428	489	451	447	467	473	457	475	449	430	433	448	479	440	439	421	441	443	470	429	439	444	467	470	463	445	454	450	452	453	475	444	489	441	481	462	447	464	444	455	467	463	436	457	443	446	481	480	445	445	482	455	453	469	451	448	442	463	463	471	442	412	437	496	423	439	497	445	438	443	455	470	414	453	451	438	446	479	446	445	468	435	462	459	428	448	452	468	422	454	463	470	459	449	442	461	482	471	461	439	429	462	429	485	455	437	478	464	450	444	440	422	421	462	446	441	473	476	438	456	473	446	506	454	468	431	414	446	457	409	440	462	474	478	425	450	453	465	454	451	470	474	436	469	446	484	429	473	462	440	472	453	445	483	475	466	500	473	443	490	441	455	440	456	440	437	490	449	421	493	422	461	471	455	433	460	474	468	464	441	445	425	433	443	453	471	442	450	473	449	463	468	451	456	477	436	452	468	487	469	420	499	458	492	477	451	438	435	447	462	443	430	434	450	470	462	421	429	418	434	453	465	445	466	459	466	430	437	486	411	442	490	493	476	443	494	445	472	479	460	452	459	476	455	452	478	461	469	431	445	451	479	449	460	490	439	370	493	477	445	433	428	443	449	458	482	425	452	463	468	434	452	428	432	471	421	474	466	479	437	493	444	426	454	426	442	440	472	455	446	440	441	398	471	431	444	475	482	486	460	443	429	438	447	460	498	480	402	454	457	456	441	471	439	464	420	452	479	459	454	475	456	456	438	434	455	485	460	463	431	415	462	484	457	434	469	453	416	473	460	454	441	442	451	476	450	492	436	434	432	470	439	451	467	444	464	429	468	448	481	449	447	484	456	463	451	467	468	433	453	433	431	468	432	444	421	431	448	499	480	446	464	483	441	493	452	462	466	411	491	442	477	495	478	445	449	487	422	471	473	461	468	457	427	461	452	442	446	457	448	436	446	469	463	479	462	433	465	458	466	464	462	456	438	466	461	469	453	452	453	441	505	483	477	428	430	465	438	485	441	449	457	461	432	432	450	436	472	440	483	453	426	459	465	458	479	453	499	472	430	441	446	447	452	447	456	471	458	456	477	460	449	441	467	450	456	432	440	424	442	442	431	466	467	427	416	444	451	502	442	491	435	478	472	452	421	451	454	460	448	497	479	403	464	450	481	419	478	474	454	452	426	453	458	454	432	465	478	467	442	473	458	479	461	485	462	423	446	450	476	453	477	445	454	477	454	448	441	441	461	465	440	448	469	498	484	451	453	480	432	479	464	446	464	479	436	469	452	483	424	465	495	449	443	448	464	421	471	464	447	436	452	409	463	458	473	436	435	434	409	474	471	446	443	452	453	456	474	439	453	463	449	430	469	465	462	448	454	449	448	441	474	454	446	444	469	447	461	458	458	459	446	461	442	435	479	452	468	467	435	452	437	465	443	446	494	456	473	466	429	448	477	459	445	430	487	453	452	444	482	461	488	456	443	436	411	470	438	463	474	463	447	446	471	450	448	462	460	422	472	431	463	430	455	428	437	448	482	470	449	500	463	465	441	454	460	494	476	471	473	476	445	460	416	454	442	447	434	445	443	453	440	472	426	450	440	452	430	459	465	481	472	466	460	463	467	447	479	447	434	418	474	460	440	431	453	486	456	449	428	452	461	450	455	472	436	451	451	469	471	445	419	456	440	469	460	451	452	480	483	462	472	461	425	439	463	484	454	468	445	460	456	475	436	491	462	447	478	463	465	435	486	483	461	430	428	453	441	444	453	436	458	435	434	500	488	493	426	449	451	455	454	488	438	519	443	449	462	448	460	463	437	440	434	438	464	445	434	462	464	433	437	470	445	452	475	479	444	456	435	439	462	428	452	446	414	448	480	430	437	471
