345	0	2700	126503	351	2	53	371	574	651	660	683	673	668	594	604	563	563	561	537	542	507	522	499	544	561	520	571	507	525	575	709	784	880	906	914	861	918	946	967	962	982	920	817	733	596	503	452	458	453	423	464	452	458	457	443	467	455	417	452	436	422	456	485	453	469	434	465	441	437	456	457	436	451	449	421	470	435	457	477	453	490	428	462	452	480	452	452	437	436	438	478	452	468	442	464	418	430	444	456	470	453	451	438	421	468	457	433	470	387	473	472	446	405	445	448	481	486	409	478	449	438	448	433	417	426	454	445	446	448	450	482	452	424	458	458	472	431	404	462	469	462	447	432	413	423	440	470	419	436	436	452	423	441	418	455	447	435	473	431	435	439	419	481	421	432	420	444	427	453	503	429	477	446	398	445	455	454	429	426	428	430	459	444	446	425	441	443	450	465	491	446	431	443	425	456	423	444	436	410	443	411	438	431	433	416	436	425	439	433	462	465	432	432	440	456	437	409	417	446	464	449	424	440	429	467	424	477	417	450	437	445	418	480	475	420	425	470	442	465	425	435	462	453	408	429	472	405	450	443	424	441	445	466	401	487	475	482	434	455	475	450	424	426	462	459	432	408	458	417	435	428	422	447	427	437	453	439	411	460	442	416	449	473	425	466	422	426	444	424	462	453	423	449	458	444	424	428	424	495	438	432	436	432	446	452	445	398	457	460	454	439	436	439	458	405	443	444	450	456	455	437	421	428	441	430	462	419	435	466	463	454	464	420	430	439	421	425	423	440	452	462	425	431	433	454	439	454	462	403	442	434	466	422	442	406	437	489	436	452	411	436	473	448	436	416	465	420	441	450	414	463	486	458	423	454	447	460	436	412	481	412	463	432	454	449	434	422	486	478	452	437	418	407	408	465	429	473	439	462	451	430	481	450	439	460	419	447	455	434	408	433	420	423	466	445	448	438	422	427	434	413	440	418	445	440	445	460	435	439	449	472	444	469	432	476	446	442	463	418	412	457	474	419	444	420	446	446	438	454	428	474	454	460	434	463	421	482	446	443	486	432	462	450	485	419	467	427	446	441	443	404	457	441	426	464	457	461	441	468	465	453	454	442	456	433	453	465	421	454	439	411	466	433	416	443	433	407	406	465	436	432	455	459	452	421	441	449	435	444	447	429	426	473	435	454	444	466	413	463	423	419	452	445	436	448	443	464	434	458	450	432	420	436	414	423	429	456	435	401	453	466	427	432	417	435	443	467	458	444	436	462	451	464	452	429	426	403	488	406	441	405	430	468	440	447	434	437	474	423	440	443	442	442	406	484	443	433	448	450	469	420	457	445	430	459	427	417	483	429	429	455	446	426	430	473	457	422	432	430	413	455	426	430	423	438	476	459	441	495	424	428	458	461	442	441	450	462	474	429	442	434	431	413	446	426	448	459	423	443	429	449	453	426	449	469	434	445	442	457	433	451	452	436	468	442	454	467	430	428	443	452	399	426	462	424	474	444	419	450	450	420	425	441	449	460	457	458	445	431	456	437	452	455	419	448	460	456	448	413	393	454	447	431	489	433	430	463	421	443	446	436	430	423	438	437	451	459	453	422	429	406	446	444	424	396	453	449	451	439	440	442	422	420	459	429	454	443	428	426	442	467	442	428	431	464	477	390	420	472	466	424	469	458	448	452	429	450	450	440	463	449	445	430	465	422	425	429	461	448	442	452	421	424	449	461	431	429	424	422	447	431	423	471	470	421	434	442	433	471	477	453	422	436	429	419	467	410	447	457	432	457	449	458	450	445	431	456	438	446	436	448	474	422	440	421	424	472	432	449	444	449	421	466	465	422	460	434	457	432	448	435	431	426	437	430	436	429	485	438	458	445	436	421	440	453	440	472	447	425	430	414	466	450	440	433	485	434	443	438	463	447	446	432	445	429	431	453	436	444	444	458	438	427	418	453	404	442	438	416	457	466	434	419	452	419	412	462	429	445	417	449	420	427	450	458	461	441	451	447	396	409	428	428	405	420	481	418	427	453	476	427	449	416	459	457	429	428	453	442	475	423	411	442	464	426	432	455	439	426	404	460	425	437	429	462	468	434	443	454	439	432	438	445	435	430	407	413	424	478	414	408	432	459	432	443	445	430	460	443	412	483	443	424	436	441	435	449	458	465	416	435	470	435	426	453	471	426	416	453	452	426	436	478	438	418	444	426	422	427	470	427	424	419	456	439	439	402	449	409	433	439	436	422	409	457	440	467	435	444	438	409	477	439	431	436	471	441	444	436	444	443	432	441	489	476	464	474	467	455	423	417	436	449	399	476	488	441	412	448	443	443	442	431	425	452	447	429
345	1	1900	126627	359	5	105	439	529	608	547	575	561	508	523	485	492	488	479	477	448	431	403	429	407	399	427	414	386	412	408	413	483	527	579	613	654	714	748	777	778	735	694	651	567	432	363	382	364	392	405	399	343	343	363	358	363	356	367	371	349	366	382	380	365	365	352	348	332	344	372	350	393	399	359	370	356	379	386	359	333	388	350	344	358	392	376	336	392	350	381	384	350	383	382	345	342	386	384	345	375	366	371	339	311	381	347	335	378	364	372	376	379	354	344	391	373	343	363	339	342	339	363	333	361	351	359	352	355	351	327	361	360	352	386	397	364	356	375	328	397	384	378	353	365	372	350	364	351	341	376	387	335	353	344	323	357	310	374	367	368	335	380	387	368	384	371	364	342	339	347	367	369	364	345	325	380	350	344	368	359	339	382	369	363	370	366	336	370	372	343	361	368	336	363	360	349	361	392	349	367	368	352	386	359	322	317	343	359	371	357	380	345	371	365	358	340	349	359	355	366	368	362	349	370	377	321	351	329	337	349	360	333	358	372	376	359	362	348	383	376	371	335	345	340	368	343	350	364	370	386	353	349	360	340	383	360	361	347	371	366	343	371	337	340	379	319	329	340	383	368	369	298	359	354	366	380	350	379	344	356	357	384	337	353	338	377	376	366	391	344	346	384	367	374	345	356	352	342	345	374	365	333	332	349	332	347	365	344	365	365	352	325	365	344	379	341	324	375	353	367	341	350	362	378	383	338	352	329	370	379	327	367	411	358	380	343	379	334	359	356	365	345	355	369	337	371	340	373	351	330	363	360	367	359	360	335	324	381	357	348	348	322	356	344	379	376	355	343	349	376	339	363	332	342	369	312	377	364	372	346	349	360	344	353	338	345	346	352	346	329	356	390	371	336	328	357	359	357	357	332	347	378	354	355	365	370	372	379	370	373	351	381	345	379	386	352	370	362	363	335	342	363	349	352	350	380	354	351	343	384	383	369	336	376	361	369	372	360	377	354	356	322	351	352	333	337	393	345	315	334	337	370	348	325	355	362	388	337	367	350	358	354	382	357	341	351	333	366	370	356	347	331	363	357	376	389	359	364	327	366	387	343	382	363	362	358	366	346	370	348	336	365	363	351	340	355	363	386	352	372	379	356	372	356	395	334	395	330	345	322	360	367	331	349	359	345	377	365	362	335	339	379	387	345	355	346	328	332	383	362	352	336	348	364	368	354	356	366	356	365	352	380	352	352	387	387	342	324	358	366	348	343	336	374	364	370	331	369	356	384	353	391	390	367	335	366	336	344	336	384	368	356	368	357	387	381	374	353	369	367	333	384	364	399	373	360	353	369	383	363	337	375	376	379	349	350	337	338	349	371	394	345	359	398	325	342	372	363	373	366	384	318	370	354	357	349	355	385	368	349	347	355	352	363	366	341	355	344	323	339	332	341	368	333	389	350	381	350	380	373	360	340	337	363	372	359	361	326	359	358	333	370	378	381	339	369	374	364	381	324	393	376	345	350	363	333	363	347	356	378	406	351	360	352	360	328	359	373	332	348	338	362	369	340	347	369	372	350	351	345	341	326	408	359	322	352	331	357	389	371	359	334	339	389	320	335	363	336	330	360	359	384	328	319	362	359	386	345	375	365	351	339	354	348	370	361	362	360	354	337	361	340	335	369	343	353	367	378	364	354	379	342	359	333	350	352	366	335	347	354	397	376	352	301	350	378	332	411	366	362	365	405	342	386	358	366	354	358	365	315	378	378	357	375	354	357	342	340	357	362	335	366	341	373	340	353	403	326	374	343	348	333	351	337	357	326	352	349	344	365	345	362	333	343	340	385	348	360	343	326	360	356	356	329	379	397	321	349	379	359	365	341	359	319	367	333	361	362	379	390	364	342	366	361	369	343	340	359	370	340	347	368	367	381	368	352	392	357	350	320	389	348	357	348	353	334	375	360	362	349	358	367	336	379	358	345	344	351	401	331	378	378	352	375	346	364	363	369	376	345	352	353	335	351	356	382	355	365	375	400	326	355	323	332	375	364	355	345	349	340	369	331	375	334	329	347	378	363	365	378	343	346	368	347	379	359	356	364	351	354	353	357	360	312	374	377	355	390	344	357	356	387	344	362	348	351	362	361	332	360	369	338	362	379	328	367	347	360	354	359	369	367	347	367	371	383	357	371	381	366	355	362	325	346	374	357	357	361	351	334	363	385	383	376	378	398	352	369	369	360	361	368	368	351	354	360	358	353	366	343	355	361	405	363	343	361	378	379	314	368	386	367	358	346	352	367	382	343	385	358	373	372	319	357	355	386	363	368	374	363	368	377	342	343	358	347	342
345	2	2100	126750	363	3	92	444	505	578	549	611	559	548	525	524	496	484	467	510	458	468	470	482	415	458	425	442	424	388	437	473	511	591	654	626	677	753	757	834	841	802	770	715	575	501	431	373	384	404	380	379	383	377	351	386	369	379	364	375	366	388	352	362	404	380	362	402	372	388	404	368	392	377	380	368	386	353	362	390	386	386	386	385	393	361	351	375	385	372	391	409	395	356	387	357	412	361	368	382	377	385	373	389	383	382	383	372	352	399	364	403	343	353	393	376	392	403	354	350	383	368	376	369	396	346	372	365	364	392	370	364	392	386	352	376	404	364	415	386	380	382	394	407	378	413	340	366	414	364	396	388	378	389	371	376	375	373	372	386	396	392	356	367	356	353	401	368	395	406	400	368	376	340	380	384	386	358	373	372	372	367	372	372	379	391	364	379	353	386	362	385	360	378	359	396	329	367	403	356	387	338	370	389	368	367	382	369	389	363	338	343	401	371	365	416	415	363	391	354	383	390	363	377	366	380	340	376	381	383	362	395	386	345	403	379	369	375	371	363	387	374	330	339	369	351	368	357	373	347	397	364	400	359	360	383	338	405	390	377	350	400	394	365	383	354	370	360	379	386	396	355	382	375	393	360	359	355	395	371	344	375	368	391	374	371	387	376	393	366	392	373	375	354	385	367	393	385	389	352	385	400	379	383	375	354	365	388	376	389	371	397	382	380	362	398	382	350	395	401	366	354	366	362	357	381	381	360	360	390	356	394	365	363	350	375	402	361	372	397	364	394	396	382	386	389	378	348	370	372	360	381	383	393	390	392	385	368	363	403	387	343	371	353	377	353	380	387	363	388	366	361	331	359	365	363	369	370	359	379	400	394	364	374	350	359	422	394	360	389	383	382	373	368	382	386	413	371	387	384	411	388	388	327	361	348	388	375	357	381	386	363	362	364	356	374	362	353	381	393	353	358	382	397	395	383	355	375	370	364	344	386	364	359	370	387	380	392	386	360	361	351	398	401	369	392	393	381	365	371	375	366	368	367	371	389	367	354	349	406	377	364	345	382	397	357	374	333	354	375	338	363	382	338	378	394	378	383	392	376	387	381	388	369	352	343	371	383	361	366	362	354	370	382	392	368	359	371	404	375	363	378	359	373	379	363	383	375	397	362	381	360	378	381	392	339	351	398	382	384	377	364	378	355	390	374	356	369	377	378	362	388	357	392	374	381	367	401	382	377	402	368	366	361	380	375	375	399	348	389	369	358	381	359	391	398	368	398	354	376	375	412	355	370	322	350	355	382	382	395	361	378	356	361	370	371	376	363	375	377	377	376	378	382	386	363	384	349	403	359	355	364	384	377	366	382	392	371	383	385	396	374	368	374	345	384	347	403	399	359	386	402	365	343	383	375	375	369	347	363	374	361	391	386	396	379	377	368	362	357	388	361	405	365	348	386	383	365	388	365	339	410	372	414	393	397	360	379	405	371	351	378	358	365	398	364	359	393	405	363	355	361	378	382	341	366	403	402	372	396	362	353	346	388	378	367	375	384	395	378	378	378	366	361	382	366	355	387	364	387	366	383	355	378	392	387	369	372	345	357	377	367	383	359	384	393	378	395	366	369	362	357	391	406	399	337	371	380	411	350	375	377	358	377	415	384	366	374	363	377	351	389	367	341	368	371	374	366	355	368	357	424	403	389	398	390	386	385	360	377	369	397	412	380	356	388	384	394	383	384	393	377	374	355	387	377	362	341	369	362	341	382	398	338	362	368	363	394	346	376	368	375	370	363	369	369	345	355	365	385	354	406	406	367	378	390	390	369	389	387	409	380	370	402	391	359	388	348	382	367	374	365	360	397	380	386	357	374	390	398	379	367	365	364	358	381	364	347	339	397	388	401	396	382	399	376	366	404	364	377	397	354	370	377	359	362	386	360	361	382	384	349	406	351	386	376	387	366	379	390	400	359	396	378	388	359	382	363	378	318	377	372	377	401	379	370	401	347	411	373	349	399	381	351	372	341	370	370	363	359	351	367	381	377	381	344	377	378	394	380	396	373	370	353	376	405	360	374	407	375	358	382	367	407	358	381	357	395	341	385	374	375	387	378	355	363	398	373	363	393	378	348	384	378	372	393	388	359	371	367	397	369	383	368	367	405	375	380	412	384	394	376	378	385	361	379	363	356	374	387	399	387	379	399	393	376	345	352	361	370	387	393	361	378	379	369	374	388	350	365	355	360	363	382	366	377	389	394	407	364	383	380	369	372	379	357	394	375	369	383	352	383	381	352	374	369	359	401	388	395	394	367	367	374	392	389	361	405	378	383	352	381	349	382	385	364	385	369
345	3	3500	126873	362	5	82	454	579	653	614	677	608	604	557	531	522	529	508	528	520	499	445	506	467	488	484	452	482	540	622	690	766	788	809	835	884	879	896	891	865	842	793	757	629	510	453	462	407	452	415	426	417	423	443	417	418	447	403	398	452	446	400	426	445	402	429	426	406	441	383	421	440	437	439	410	406	393	405	428	409	443	382	427	447	434	407	483	399	403	432	414	426	422	435	419	444	398	431	398	425	402	438	435	440	419	420	429	409	397	425	397	449	443	396	403	414	406	391	440	475	410	424	438	457	419	404	421	405	424	437	407	425	411	485	404	415	429	418	431	392	453	415	401	408	398	402	417	438	422	402	383	402	409	400	416	423	415	439	412	407	437	444	408	397	412	419	437	426	402	429	402	423	429	422	396	418	407	430	411	417	440	403	406	434	390	437	404	442	392	453	416	388	409	432	418	442	409	394	418	396	414	412	426	374	400	402	479	411	377	406	423	408	412	399	426	419	405	414	418	421	391	431	406	392	386	436	396	410	407	382	435	393	394	400	422	377	410	444	423	408	399	390	413	414	401	416	406	417	413	412	408	403	399	380	403	388	419	408	413	385	416	400	385	404	393	450	402	411	413	434	430	402	408	407	427	434	398	391	440	399	406	421	429	408	411	404	422	411	409	432	411	390	399	416	429	408	411	409	412	409	436	397	428	394	432	457	430	398	404	407	400	401	411	431	387	418	417	432	425	431	416	402	431	421	431	395	419	383	411	398	422	407	403	398	416	437	438	410	405	425	409	432	399	424	428	430	394	422	373	417	418	430	400	412	442	431	422	404	423	410	410	412	434	418	416	415	433	412	409	385	418	420	401	373	416	426	433	403	431	425	420	401	407	433	380	438	423	434	419	396	419	425	407	402	385	419	449	419	422	438	424	446	410	433	425	421	415	392	431	447	393	399	376	438	432	417	404	433	411	416	455	422	403	370	400	426	417	433	396	406	426	409	397	411	434	413	404	426	437	419	394	397	421	410	386	434	389	440	394	406	432	430	463	413	400	406	406	423	426	422	395	404	400	423	418	416	441	425	432	421	425	389	413	417	430	432	428	447	413	402	413	384	386	411	419	427	430	383	395	413	415	418	396	409	390	401	414	442	403	423	440	420	425	418	404	424	411	421	411	437	396	406	402	405	414	415	395	398	435	437	397	435	395	432	409	442	429	405	404	382	373	419	419	440	412	402	376	448	415	426	417	426	401	444	370	410	422	411	412	385	399	406	414	392	415	408	408	457	418	384	413	399	445	395	429	403	423	408	418	386	448	416	433	429	421	414	390	403	421	412	416	443	458	392	422	409	407	388	403	448	383	425	423	433	406	411	419	422	392	448	363	421	418	404	412	404	373	409	441	406	417	420	416	407	420	405	420	427	436	441	416	438	415	398	449	382	416	428	404	433	428	407	433	394	422	399	401	398	396	439	430	424	411	428	449	411	427	428	471	409	423	429	415	379	430	410	424	422	379	413	426	448	438	423	451	419	405	368	392	399	405	420	418	439	389	407	430	417	410	415	412	430	411	403	405	413	436	425	401	403	374	433	420	417	422	422	423	410	415	423	440	449	411	388	403	421	402	432	370	391	404	419	434	417	405	400	437	391	415	409	409	409	403	461	402	414	453	365	428	408	390	425	394	407	392	402	406	418	415	418	404	432	421	443	405	437	398	413	386	416	417	419	384	431	386	402	414	389	403	400	415	435	410	395	404	373	393	410	395	402	445	409	422	407	394	391	434	412	400	405	411	402	423	387	400	472	424	385	452	424	432	421	385	405	405	450	439	446	401	426	442	451	434	412	426	434	396	406	426	434	393	390	408	420	445	438	421	412	393	430	437	414	439	402	383	398	395	395	400	358	402	431	425	410	446	404	422	398	424	429	414	405	439	402	418	439	430	403	421	425	414	405	416	414	450	377	405	421	422	410	432	396	420	436	448	404	406	413	406	414	391	429	418	418	398	411	418	418	454	422	429	399	390	396	394	414	432	441	435	460	440	397	428	466	442	393	424	413	403	417	425	442	428	398	403	441	399	426	437	436	399	420	416	396	390	427	406	404	393	425	449	428	425	436	391	409	404	413	433	404	444	410	400	412	394	431	431	420	411	405	409	442	414	398	403	420	436	373	432	385	392	425	413	420	412	422	402	380	447	410	419	388	410	421	415	411	389	403	410	402	431	355	442	434	436	442	400	407	399	417	411	390	414	428	397	393	436	457	374	384	418	396	434	437	406	460	384	403	409	381	403	422	431	414	394	422	386	419	424	428	413	425	410	408	436	391	411	421	430	394	397	415	409	432	428	432	368
345	0	2700	126996	358	7	112	556	680	746	722	719	693	624	653	601	625	563	577	572	548	520	522	545	524	500	538	503	509	500	513	598	737	785	890	935	886	910	913	958	966	946	938	839	762	707	522	486	476	464	476	478	449	471	453	420	466	487	462	444	466	462	423	475	424	441	419	465	427	415	416	476	461	444	465	434	446	427	442	418	425	454	429	470	445	462	445	418	397	437	456	448	444	439	464	459	468	435	466	447	450	465	436	427	439	459	442	422	399	470	414	421	428	485	448	432	431	434	453	449	439	453	449	439	421	466	429	462	427	454	452	447	433	469	430	445	445	445	420	434	445	469	446	429	438	458	453	424	443	468	449	449	449	444	445	435	418	437	444	434	445	438	434	430	455	429	462	458	423	439	450	466	443	457	416	422	443	444	433	434	408	445	438	421	394	410	446	433	467	454	442	443	431	421	445	448	448	441	425	428	445	437	458	462	425	440	432	466	415	422	454	400	448	450	441	427	437	459	446	404	435	419	430	425	439	445	432	443	466	418	417	432	413	400	468	456	417	450	403	468	423	428	431	485	431	419	405	444	446	433	415	414	394	430	410	428	431	438	453	450	465	454	459	475	425	454	413	475	465	426	443	435	475	449	442	432	448	439	450	423	431	434	435	422	434	463	451	422	443	446	432	448	450	432	435	436	451	404	442	448	421	431	463	448	415	468	462	478	446	430	421	463	417	452	434	456	454	447	446	450	439	462	460	422	452	409	465	424	433	449	410	468	434	405	439	441	463	431	409	446	436	430	454	454	429	427	438	457	421	453	436	469	408	445	436	430	435	447	435	438	428	440	422	439	404	440	427	452	456	433	440	446	455	433	413	393	418	464	459	430	427	433	431	458	416	430	458	442	429	417	470	424	426	431	440	443	439	459	457	440	427	444	423	440	453	415	443	432	467	446	426	467	471	422	429	436	462	412	402	455	434	460	439	468	451	446	384	465	441	450	406	426	439	426	458	444	427	449	413	450	442	421	397	427	444	436	400	438	442	419	418	393	398	474	466	450	447	463	454	444	433	411	467	452	419	450	428	440	439	419	441	457	457	391	444	456	419	442	447	424	455	439	427	420	478	435	455	465	452	418	436	419	450	437	433	429	439	444	436	420	399	457	439	439	450	439	431	444	450	421	434	453	444	446	474	472	454	461	432	423	480	427	448	459	432	453	441	445	453	450	433	427	426	438	432	441	453	450	438	418	416	465	440	422	430	453	439	451	441	421	431	414	424	494	443	435	465	462	451	457	436	420	461	459	427	414	409	456	418	433	422	432	461	421	424	416	453	423	443	453	400	452	450	464	439	425	441	441	432	445	418	421	448	451	436	443	455	443	445	445	436	438	434	448	459	424	430	447	452	466	454	433	463	479	441	437	413	445	451	442	479	440	437	381	432	450	463	453	464	438	430	450	462	433	431	428	415	461	438	451	443	435	452	434	435	412	469	454	455	431	430	447	438	456	433	435	453	455	448	420	430	426	451	425	435	429	450	401	445	434	395	453	416	406	441	436	487	429	434	437	415	432	448	368	433	420	459	442	409	452	446	449	430	401	459	423	443	430	411	430	437	432	434	421	437	432	422	432	438	429	418	449	459	423	431	441	429	440	410	429	406	472	426	425	446	432	442	415	426	420	427	454	432	408	433	465	428	436	431	433	467	422	439	424	464	449	418	427	434	449	440	438	418	430	431	421	461	433	431	426	441	404	453	431	440	448	439	416	459	443	420	447	427	460	440	447	420	387	434	416	460	483	435	426	427	427	389	436	449	444	416	458	445	417	448	443	404	447	485	449	467	432	463	420	453	445	428	435	409	396	427	481	437	427	459	438	392	445	428	402	438	460	424	440	461	425	423	408	457	404	429	433	456	459	431	463	407	423	456	437	475	456	408	449	408	474	442	445	475	441	461	435	439	422	425	441	451	423	442	439	437	444	423	444	451	462	388	413	424	465	429	431	454	449	411	421	420	422	486	455	446	438	446	442	423	444	448	436	449	466	426	439	441	442	472	428	439	446	456	427	418	473	447	434	444	433	456	443	429	422	437	455	406	451	429	453	460	420	435	410	444	453	425	462	457	452	452	435	463	441	432	408	451	410	431	421	432	426	437	430	426	433	468	449	441	428	438	417	421	398	439	441	442	427	435	440	460	441	477	425	450	463	443	437	408	436	438	466	414	434	421	452	455	430	427	478	461	442	436	420	429	452	429	463	438	428	413	442	416	445	466	435	426	436	418	431	423	466	446	465	446	453	401	440	426	433	430	451	436	422	461	454	436	466	426	447	455	463	426	457	412	436	453	481	444	434	435	427
345	1	1900	127120	361	8	147	488	541	611	581	591	562	488	493	518	497	489	460	461	465	490	436	423	460	424	437	428	412	419	395	476	424	492	544	582	633	676	737	761	798	830	804	795	734	508	400	433	403	391	363	423	395	366	360	409	383	391	454	375	375	361	361	384	382	404	375	395	349	379	345	401	380	343	395	390	369	349	396	387	381	375	349	371	352	390	408	392	403	365	374	367	387	361	368	361	352	392	360	380	396	381	366	363	348	390	391	360	382	389	377	364	372	382	373	356	372	364	356	374	385	412	387	406	358	373	414	387	389	373	358	364	377	359	365	409	373	381	370	404	368	362	397	394	385	378	380	379	363	369	359	396	363	364	363	346	367	381	396	357	388	388	379	348	353	351	366	357	392	365	365	359	376	395	350	397	371	374	354	369	363	374	407	347	366	370	331	380	360	382	396	382	359	374	353	373	366	358	378	411	366	370	351	384	394	368	373	379	377	368	365	372	393	385	335	375	390	390	355	359	387	371	377	358	380	342	395	397	388	361	345	382	392	373	383	370	378	362	388	358	389	368	387	366	371	414	356	384	400	399	359	354	358	345	373	374	396	379	381	403	389	357	381	384	375	353	374	355	381	385	406	355	374	377	366	379	375	350	390	384	384	376	375	366	395	381	383	373	384	376	389	375	380	378	398	367	390	374	355	338	373	391	372	342	362	410	370	343	390	390	372	377	354	367	353	387	366	393	376	381	368	346	366	358	359	375	377	378	357	402	383	382	396	377	399	375	388	354	379	357	347	376	364	405	394	381	362	372	394	373	371	360	379	360	358	347	364	370	395	403	383	358	384	367	329	393	384	361	393	377	382	383	376	359	372	359	359	351	397	387	363	369	391	364	355	384	379	379	369	386	363	337	373	366	373	365	354	391	396	366	374	359	354	365	359	384	374	369	376	385	358	413	392	377	397	394	360	365	377	396	367	397	393	351	326	372	366	403	372	380	381	343	395	384	369	367	367	400	367	403	367	344	375	373	372	398	354	366	402	354	375	387	396	377	368	395	352	381	342	372	376	356	383	383	371	370	373	378	372	368	354	406	391	370	354	371	380	376	377	378	374	346	332	387	342	365	370	386	351	411	360	398	377	369	344	364	368	377	340	362	355	360	378	360	376	384	379	358	371	395	372	385	374	411	363	358	372	373	388	388	368	388	382	371	382	357	310	366	404	386	338	371	352	380	364	379	353	378	388	359	373	370	378	380	361	388	363	367	385	359	391	382	387	391	361	376	369	370	372	380	358	393	380	349	383	396	375	389	377	383	388	389	358	379	358	351	379	379	396	367	368	377	379	332	345	382	386	394	386	383	363	404	372	421	338	362	376	375	381	372	395	389	408	391	378	382	352	378	356	386	370	415	358	352	376	378	340	401	388	375	350	382	392	383	375	385	369	369	387	407	376	379	375	415	422	380	363	381	375	371	368	375	397	395	357	373	408	374	367	392	360	345	373	357	355	392	380	376	376	354	400	421	366	371	366	359	375	362	408	369	369	353	383	378	387	344	371	404	348	417	364	333	365	350	361	391	388	364	342	389	386	380	349	365	377	361	364	381	387	365	382	363	355	372	380	402	366	380	387	373	356	368	392	413	380	378	354	387	384	383	388	377	401	395	369	387	372	384	359	362	382	396	375	358	394	373	401	386	365	368	384	373	372	405	350	367	401	369	373	380	378	392	394	338	360	378	384	402	363	376	361	405	364	384	366	378	380	353	406	366	407	368	381	340	371	384	378	371	398	371	378	392	363	367	373	383	381	404	383	355	400	375	389	377	369	372	368	345	369	359	389	380	393	401	362	404	376	370	392	373	362	369	377	375	387	405	362	387	404	378	370	388	365	398	388	340	400	344	389	374	405	399	357	426	390	385	379	371	368	333	384	369	356	393	376	405	390	382	380	413	341	375	365	363	379	366	371	363	394	370	350	352	379	386	376	358	367	378	384	349	384	358	359	366	361	389	363	365	367	379	346	379	388	351	381	401	395	334	364	379	351	360	372	387	360	380	366	345	384	363	371	366	375	410	369	329	353	389	363	360	360	356	376	401	387	387	397	381	369	372	407	391	412	347	370	381	377	357	378	351	345	377	387	358	367	404	396	380	375	346	375	395	375	366	396	395	379	373	367	358	371	399	357	361	382	374	383	358	371	361	356	373	384	383	370	358	370	386	384	390	387	380	364	363	380	352	362	399	399	368	415	377	375	358	372	390	382	378	358	363	396	383	379	346	357	351	372	358	323	348	363	345	356	383	364	371	341	358	384	404	336	377	387	362	377	364	380	370	374	372	408	367	387	361	356	329	390	367
345	2	2100	127243	352	5	111	458	529	606	570	628	538	488	514	472	450	446	439	448	422	415	412	414	372	394	408	397	404	406	417	484	567	594	641	690	732	718	769	829	776	709	653	542	462	343	385	358	360	349	387	333	341	357	319	316	363	332	367	338	346	332	348	342	360	320	359	336	344	348	325	336	330	324	348	360	353	313	361	343	353	328	332	350	344	346	331	339	361	363	342	339	337	329	361	361	335	306	355	330	334	336	359	363	342	328	333	362	320	324	340	339	327	374	350	336	331	341	339	345	377	322	323	346	363	334	352	332	363	319	344	340	342	355	347	344	354	326	321	307	328	348	349	329	370	353	369	339	357	293	340	334	323	360	327	325	321	328	344	345	335	365	347	329	334	358	319	341	343	314	339	323	344	321	351	335	330	336	334	333	342	323	364	351	313	344	313	326	312	342	354	358	337	333	342	357	346	330	344	313	330	337	319	289	324	333	345	314	309	336	349	357	307	327	325	339	343	319	337	324	335	303	359	334	305	354	345	307	336	351	316	334	326	326	326	312	324	355	342	342	356	327	326	335	334	346	365	323	344	325	337	312	315	358	329	336	341	324	343	336	313	334	296	336	311	338	355	342	330	320	318	346	345	314	350	343	331	344	313	352	351	327	333	344	316	341	341	382	335	339	332	359	341	363	317	322	333	353	338	316	352	360	319	346	331	345	331	339	334	342	359	329	301	352	370	322	344	349	303	330	336	315	301	377	320	353	302	374	329	345	331	349	324	331	318	344	340	347	358	325	316	317	348	323	309	339	340	334	293	315	343	339	323	327	315	329	316	311	360	367	373	339	343	329	324	314	361	312	326	343	343	324	351	308	325	312	353	326	337	345	365	341	338	343	314	320	350	326	330	338	334	340	332	334	314	334	311	329	297	328	347	346	329	332	335	335	303	351	332	346	312	310	343	356	333	350	309	336	339	326	343	375	333	340	330	359	313	331	326	367	332	325	327	317	359	344	324	328	344	307	323	331	359	297	322	352	345	342	367	331	326	341	342	345	357	326	331	326	347	350	320	347	323	367	346	353	341	327	338	326	336	338	353	362	304	362	335	339	339	323	371	358	343	339	323	315	348	325	307	321	330	320	344	327	318	311	315	316	333	349	340	353	331	329	330	329	315	354	338	361	343	341	309	311	318	343	290	346	314	350	352	311	344	301	348	319	340	341	366	320	347	326	313	357	292	341	348	344	349	339	323	324	307	362	327	334	349	338	324	358	356	358	340	316	316	328	305	298	323	312	332	315	330	353	316	353	339	327	334	321	356	324	331	322	335	358	376	341	353	309	352	366	325	357	332	300	322	348	315	303	328	346	325	304	338	353	309	342	331	333	324	340	349	346	338	338	334	338	285	358	311	328	329	351	333	348	334	348	320	362	331	326	322	325	333	331	355	316	358	311	320	350	321	339	346	304	341	357	319	351	336	319	330	361	353	352	322	315	338	350	352	346	332	344	328	358	320	344	341	353	370	296	333	322	325	339	327	338	345	318	335	314	367	333	330	320	343	344	350	290	390	342	368	332	293	357	321	333	319	354	332	332	314	363	333	339	334	349	338	344	337	319	332	280	317	368	326	360	302	311	327	324	314	312	325	347	336	314	336	314	329	329	351	317	342	328	319	331	324	338	342	327	352	320	340	303	330	313	339	362	322	338	350	342	337	339	354	335	317	350	364	376	324	314	314	341	341	353	360	347	327	315	323	318	330	302	323	302	328	328	322	315	302	352	353	359	331	317	331	353	345	358	325	365	375	326	320	300	350	320	355	331	346	297	322	340	351	324	334	335	314	348	331	345	315	353	348	358	310	337	340	342	312	303	336	330	353	321	344	339	328	323	313	309	309	330	366	308	326	307	368	351	340	328	320	331	315	338	325	305	333	325	355	325	334	349	296	320	327	369	313	332	354	323	331	357	324	317	322	323	331	339	343	347	329	334	310	318	338	353	331	315	337	341	353	325	331	319	338	320	343	348	335	335	339	314	331	337	324	334	353	348	346	296	323	321	364	322	330	351	334	331	313	347	370	300	352	301	327	288	319	353	327	315	335	323	337	359	322	340	326	343	319	345	321	313	329	335	337	336	343	319	316	350	323	338	311	375	326	317	343	344	362	344	360	352	325	327	332	322	313	327	319	349	336	317	357	337	355	331	333	329	301	336	323	358	329	342	320	313	335	355	336	355	335	328	338	338	328	319	340	335	342	323	328	319	342	329	321	360	348	327	343	329	336	342	321	318	320	352	356	346	315	347	324	331	325	346	347	351	324	324	346	343	341	327	354	344	317	368	326	342	347	327	313	324	327	341
345	3	3500	127366	365	4	82	441	582	580	611	590	562	566	547	501	442	454	450	419	462	436	414	384	401	400	443	444	500	593	665	702	745	747	796	805	821	763	801	758	677	601	513	480	434	384	385	343	326	368	336	335	371	340	349	362	356	379	365	350	360	358	348	360	350	345	362	330	344	367	344	362	344	333	364	378	317	344	377	333	337	355	353	378	319	346	369	347	357	329	327	364	353	325	354	364	330	329	341	343	343	370	344	326	327	308	332	376	305	340	342	340	355	313	342	330	394	366	326	369	321	359	324	346	353	314	352	347	335	335	369	323	311	353	366	343	353	303	362	333	325	352	345	332	325	344	347	340	379	349	351	348	367	359	353	316	339	366	353	364	344	367	331	339	325	348	333	367	329	326	348	365	350	358	359	348	357	322	335	369	353	336	313	315	333	392	360	339	354	325	335	352	343	359	337	356	346	334	330	346	348	343	325	319	325	378	332	341	301	356	323	351	320	373	329	360	342	370	341	356	325	320	349	316	320	349	365	317	379	344	350	381	332	341	349	354	350	340	362	320	330	358	346	387	358	315	325	323	363	384	319	327	346	375	334	342	351	321	345	352	337	355	319	325	334	330	335	332	346	360	345	348	332	330	323	366	331	324	346	349	346	331	366	364	315	340	311	325	326	331	344	349	335	318	360	398	329	337	338	346	367	348	353	338	328	364	334	322	336	336	320	332	328	344	366	333	331	332	361	362	352	338	329	326	330	342	355	325	350	358	340	341	337	330	335	330	346	366	383	345	333	341	340	333	317	336	350	363	376	363	320	339	332	311	326	348	372	353	368	341	357	346	352	336	316	354	338	336	366	337	346	332	320	332	339	325	349	348	345	334	323	346	368	328	346	343	353	351	334	350	341	348	307	342	334	331	360	355	361	383	330	355	323	355	328	326	336	319	336	321	352	345	332	346	301	327	340	357	328	345	329	358	329	354	340	365	365	319	338	363	342	372	323	333	391	382	301	379	360	367	340	320	325	339	324	327	354	324	327	353	351	334	339	353	327	348	339	373	333	363	356	313	322	350	331	323	325	349	347	310	338	356	354	369	388	341	371	336	341	357	359	349	311	309	361	335	339	351	347	343	331	363	354	334	335	333	332	308	342	368	349	332	361	357	372	326	345	329	312	342	330	349	346	356	370	329	322	334	357	339	312	368	342	340	370	349	348	341	359	355	349	360	322	363	320	330	352	346	344	333	315	336	318	352	361	366	348	355	342	351	358	327	380	340	350	356	342	326	337	315	340	368	332	363	338	325	326	351	343	351	308	386	354	348	368	378	367	367	341	342	342	323	357	372	362	326	347	343	324	347	343	332	333	358	324	389	348	381	345	367	349	359	373	327	304	372	370	389	350	322	332	375	351	353	346	343	341	342	330	365	315	366	319	341	331	328	339	329	334	342	338	353	331	358	338	338	344	328	346	329	333	328	364	311	348	331	338	326	325	357	361	376	317	362	322	330	341	319	351	328	354	332	326	340	326	334	347	320	343	346	324	324	336	334	341	324	345	345	347	340	330	362	342	330	353	311	334	372	349	316	345	322	310	350	333	336	323	372	336	373	340	330	367	348	340	300	391	329	373	332	352	347	359	351	351	335	334	351	363	349	341	354	335	322	348	368	351	327	345	376	335	364	368	301	361	336	330	330	335	330	309	321	331	337	322	360	328	361	321	346	351	342	368	336	335	323	371	342	315	381	362	355	377	371	335	344	389	321	359	356	360	331	349	293	321	337	352	362	364	356	334	344	362	332	367	319	343	325	317	334	326	370	308	352	344	344	353	353	339	345	359	355	331	330	320	339	325	342	353	331	361	315	341	342	349	328	327	342	313	346	341	356	348	367	357	361	327	328	325	363	321	319	329	330	357	346	329	339	329	359	357	370	350	306	359	330	335	330	323	368	354	352	348	360	343	343	335	368	337	354	331	368	331	349	363	371	364	312	331	368	326	378	356	294	326	359	336	337	356	315	391	367	318	380	346	334	325	367	314	333	327	318	350	348	346	365	351	352	347	338	358	334	317	346	321	301	359	349	332	343	344	334	344	346	392	376	324	317	333	313	344	339	328	374	315	352	358	336	344	343	334	347	330	343	340	346	346	346	345	337	344	328	308	338	342	364	311	333	320	351	323	348	319	361	321	374	324	375	331	311	343	379	313	358	365	345	336	346	338	361	371	318	338	319	320	311	326	355	345	343	328	363	355	335	345	343	353	352	363	325	375	319	352	337	310	339	313	334	379	375	342	363	363	345	333	334	316	366	329	355	345	333	343	351	326	374	370	352	351	356	335	335	320	344	360	301	310	317
345	0	2700	127489	362	4	47	441	596	665	687	676	631	620	605	584	537	552	528	535	504	498	490	482	490	464	452	471	473	540	734	819	908	889	909	993	946	998	955	911	900	758	573	500	455	443	450	377	414	406	387	379	391	381	420	392	419	358	407	416	393	392	372	388	400	401	385	403	391	378	379	416	401	385	409	388	416	378	419	402	361	421	402	392	377	431	364	401	406	392	378	398	394	404	413	411	407	387	393	411	377	428	385	369	377	425	395	372	373	392	398	377	372	384	375	402	398	404	385	340	388	388	374	373	378	372	382	394	369	398	355	409	388	392	364	409	402	382	369	359	383	402	407	376	391	379	397	385	408	390	369	377	417	391	389	369	394	390	395	368	410	377	374	381	378	388	427	367	363	416	390	413	386	357	379	403	378	415	395	381	335	428	382	433	406	409	362	379	370	369	364	405	393	390	392	377	365	367	413	396	396	397	394	347	410	398	377	389	412	391	353	418	416	366	387	398	406	376	394	403	403	417	366	356	377	394	363	404	391	415	408	382	393	379	356	385	383	377	362	398	392	385	389	388	387	376	410	333	361	355	383	403	395	386	400	403	367	405	382	387	410	390	375	373	379	389	362	392	380	369	401	415	378	381	388	384	360	360	355	365	390	417	437	386	391	384	376	390	403	372	390	379	360	394	386	401	380	397	426	403	346	421	382	423	362	411	398	384	402	400	407	405	366	390	414	397	373	384	412	393	402	370	395	385	394	357	384	361	372	399	403	389	401	354	379	381	398	428	392	370	380	423	404	400	422	381	370	399	392	416	382	405	386	385	388	380	391	391	384	421	390	404	385	352	372	420	369	431	402	409	360	382	381	366	400	396	378	386	404	372	393	383	365	379	406	366	426	404	414	373	350	375	433	393	408	399	383	362	407	414	424	412	402	359	377	365	408	398	391	392	358	387	379	381	386	400	371	377	381	407	412	373	398	366	371	407	367	406	369	391	383	413	386	378	403	379	401	376	393	405	405	385	400	398	376	403	372	392	378	363	390	377	387	390	389	397	386	429	391	367	379	371	372	392	392	411	395	406	430	375	365	380	382	373	398	369	359	402	401	357	386	379	419	382	357	361	361	403	348	397	358	373	403	403	401	381	379	374	387	394	381	361	404	370	428	379	399	396	402	350	380	377	379	376	383	389	406	396	360	429	382	345	333	397	395	414	376	383	398	370	389	404	361	406	382	392	393	395	372	384	376	381	378	395	353	350	368	406	413	353	389	401	405	371	398	398	381	393	389	411	406	378	398	395	360	396	371	379	399	366	367	406	385	389	396	365	397	383	386	396	386	372	392	395	361	405	406	397	422	368	379	391	363	401	395	364	365	412	414	391	380	430	387	383	400	372	382	397	384	377	399	379	400	395	359	414	365	416	364	406	378	386	361	385	374	366	396	376	388	372	356	392	399	389	385	392	391	364	356	396	386	392	371	390	390	357	400	368	397	368	371	408	409	373	365	389	366	385	411	394	399	344	395	382	407	397	373	385	381	407	391	393	371	404	396	386	389	423	377	410	387	423	365	373	398	376	331	394	386	365	369	372	367	388	398	401	411	413	372	365	360	388	410	395	380	364	371	366	378	369	426	355	378	374	401	413	380	397	357	364	374	430	384	389	360	377	407	380	370	407	373	382	375	372	364	358	367	387	391	391	388	385	383	366	396	383	395	422	409	366	367	417	374	376	387	377	364	369	367	394	398	375	391	365	389	340	373	367	408	392	372	360	386	398	412	347	386	405	391	366	373	383	405	370	406	378	381	389	382	425	399	375	404	413	378	409	395	396	372	423	384	404	391	413	367	402	385	389	398	377	368	384	380	404	406	405	391	391	341	390	367	378	349	378	398	393	360	401	347	416	376	387	374	387	353	409	398	392	397	394	366	398	342	392	408	390	371	385	402	404	379	380	378	421	405	396	391	367	375	415	387	387	398	390	358	403	379	375	369	390	358	403	398	393	364	373	400	386	380	378	367	381	370	390	375	414	383	377	412	375	374	375	391	378	379	411	355	406	375	386	345	388	374	390	371	401	359	384	393	366	395	413	383	378	437	394	369	415	391	391	408	397	391	370	376	357	370	416	425	388	378	381	405	372	384	399	349	434	401	372	387	393	410	376	427	398	383	398	376	372	374	394	398	368	396	384	372	398	377	406	372	426	404	366	382	391	390	325	408	355	383	386	394	390	396	370	392	394	370	387	402	439	406	356	390	400	411	403	384	402	405	364	397	403	366	369	396	355	375	366	378	409	390	408	391	373	379	389	376	414	380	409	348	428	391	404	397	394	385	387	409	398	375	378	390	379	400	414
345	1	1900	127612	362	4	142	548	621	655	628	611	609	598	563	519	519	529	513	473	472	467	433	483	442	434	459	467	488	489	571	572	611	686	752	800	826	850	881	820	858	823	797	793	688	601	495	476	435	447	449	412	390	451	395	461	443	426	401	415	422	384	444	409	386	422	400	442	411	404	401	405	409	403	405	435	418	421	404	417	379	395	425	421	428	419	422	450	401	442	391	410	419	422	400	439	435	422	403	454	413	421	399	420	397	384	416	442	423	397	426	423	429	411	405	433	384	452	450	408	448	401	429	419	404	387	422	413	379	431	441	407	418	390	426	413	390	398	392	420	415	388	421	406	409	405	420	418	411	406	396	450	407	411	424	427	399	383	416	407	388	394	415	419	419	426	384	431	420	411	414	391	437	414	424	396	372	475	409	407	413	396	427	456	450	412	430	393	403	445	395	404	408	420	410	402	406	373	405	390	404	416	422	421	418	421	412	434	420	438	411	435	425	393	412	415	417	407	421	405	416	429	421	446	378	461	406	395	399	395	426	443	405	409	410	427	394	379	393	434	392	413	412	414	404	397	411	419	445	417	431	434	389	427	399	410	384	430	403	403	410	392	404	414	443	421	445	403	430	423	418	387	402	389	388	410	425	421	396	405	420	393	405	408	391	404	399	385	392	418	391	420	430	396	415	381	406	449	412	422	391	412	417	454	401	397	398	410	394	421	458	418	429	415	405	418	403	377	407	416	405	382	412	426	410	399	373	406	426	398	419	405	425	436	408	412	409	412	426	424	424	395	405	410	427	426	438	453	432	409	409	424	412	394	404	411	405	415	440	415	430	437	405	419	407	436	415	414	395	384	406	409	383	422	446	391	386	419	437	411	420	423	408	408	424	420	393	391	442	406	431	386	401	390	419	395	399	379	437	416	392	393	396	415	429	428	424	416	385	430	403	415	402	376	393	427	379	408	444	418	440	408	405	438	421	431	392	424	413	388	406	414	429	417	416	408	437	423	440	392	444	429	402	410	387	426	383	403	413	440	417	416	412	371	409	396	393	419	436	374	368	373	413	422	430	410	466	371	415	381	457	423	437	414	441	411	387	399	437	411	435	405	425	418	419	420	401	391	417	407	398	413	393	437	451	395	426	410	412	415	399	404	409	400	411	415	405	444	399	379	397	401	442	400	432	404	428	444	389	423	408	396	396	414	418	388	377	408	366	432	414	418	429	415	375	386	420	412	397	418	429	415	386	404	383	399	433	404	408	406	460	415	384	437	442	427	400	416	410	412	397	386	399	429	410	430	427	405	404	420	407	389	409	390	431	404	414	387	405	399	423	425	392	405	424	431	418	430	384	415	417	413	424	378	402	411	403	418	434	402	377	412	411	394	392	437	407	383	402	421	381	398	414	407	406	403	394	366	380	430	428	413	395	412	441	373	445	417	390	378	422	406	425	414	408	420	409	387	380	432	404	431	424	446	420	412	397	377	399	397	370	414	411	421	426	409	421	381	416	435	395	410	435	400	421	384	419	426	392	439	413	412	371	407	395	418	421	396	409	428	400	395	408	423	420	406	407	406	440	417	420	425	405	412	414	399	377	396	395	419	420	428	434	422	386	388	414	425	420	411	428	431	426	409	439	407	435	419	416	428	415	424	444	409	387	400	395	428	415	424	419	415	390	429	399	400	397	434	422	412	436	416	416	387	410	441	419	380	404	381	365	408	434	393	416	405	396	425	383	408	422	419	419	404	429	411	401	417	384	385	439	408	384	400	422	436	376	393	401	416	402	433	417	405	445	416	415	381	393	427	442	383	432	416	421	390	396	408	418	424	420	414	390	414	412	400	420	439	391	434	405	397	441	407	449	415	423	399	418	393	418	417	422	418	379	437	441	435	427	395	394	446	394	402	421	390	426	425	386	438	427	388	417	429	405	427	409	403	402	445	402	389	438	421	412	379	418	423	425	434	439	437	414	409	392	412	419	421	395	419	389	352	378	446	413	398	442	408	399	405	431	432	414	400	419	379	396	432	376	413	400	448	441	404	394	401	412	392	401	405	394	449	406	410	426	386	389	430	419	428	403	429	399	401	390	421	401	355	368	405	404	400	375	414	406	419	400	412	397	412	400	378	393	409	402	415	410	402	420	419	415	413	431	391	415	420	415	414	397	414	401	403	393	416	411	384	402	426	417	418	431	420	399	417	420	413	428	409	426	412	418	442	436	439	411	433	453	414	440	431	414	410	428	406	415	426	425	395	432	438	379	406	390	390	416	433	423	417	420	405	416	403	405	433	416	386	411	452	406	406	425	420	397	429	380	381	439	402	396	394	412	397	412	393	440	405	379	426
345	2	2100	127736	357	0	94	448	537	623	608	597	577	568	522	538	502	539	481	467	440	462	465	444	484	450	442	437	480	549	550	636	636	714	770	833	886	877	909	910	912	876	827	763	605	516	442	456	419	409	392	410	395	393	418	425	386	402	388	410	432	416	409	395	385	373	407	397	441	412	386	366	404	400	388	423	431	421	403	431	358	413	372	366	429	401	404	377	390	418	369	400	371	411	380	403	370	415	405	405	415	432	380	398	393	393	408	406	420	398	404	396	395	406	382	380	376	362	365	398	397	369	416	395	369	432	390	414	436	418	426	389	382	388	434	406	390	415	403	417	363	409	401	393	408	410	399	390	392	420	432	415	382	418	384	383	425	397	381	390	370	370	385	396	419	408	374	376	420	397	394	386	390	392	419	430	400	398	417	404	424	372	393	387	394	400	422	392	400	363	360	404	382	388	382	410	401	370	422	410	380	420	357	408	363	425	403	415	382	377	375	417	382	388	376	394	403	374	368	385	392	386	404	395	365	430	408	385	383	406	390	412	405	392	396	385	377	396	376	413	402	415	386	407	387	401	402	378	376	396	406	364	412	415	407	422	389	400	395	390	412	384	367	394	391	400	386	391	381	391	380	403	389	406	408	407	341	428	372	377	408	397	391	417	373	388	390	431	365	430	418	404	368	377	371	401	398	411	395	393	413	422	389	389	383	384	383	384	377	400	416	358	407	365	428	395	410	390	419	387	391	404	398	423	395	392	416	410	391	392	356	393	364	420	411	389	378	404	386	411	401	427	396	399	404	413	389	387	370	422	408	423	377	376	359	381	391	393	422	389	394	413	383	397	391	417	385	402	371	386	386	391	359	408	390	401	386	372	368	393	401	369	407	394	386	397	396	394	370	398	367	395	391	380	386	374	406	400	434	383	394	404	416	399	383	359	421	402	418	419	403	407	411	365	391	374	370	420	418	416	397	396	402	433	385	405	377	394	385	407	393	374	398	427	394	401	428	415	415	400	399	415	384	421	413	390	391	388	390	387	389	430	380	381	381	422	383	408	392	393	392	389	409	419	372	412	393	411	410	428	389	390	393	407	420	406	393	397	383	380	381	380	393	375	380	374	381	368	408	416	409	405	423	384	415	412	403	411	398	395	388	407	381	397	431	367	379	368	376	376	382	393	400	388	378	375	409	355	394	393	390	398	410	384	388	436	438	400	391	411	383	388	398	421	396	424	413	368	385	410	392	391	400	403	388	391	382	371	385	372	368	399	394	365	393	384	425	425	384	381	394	409	365	437	383	403	391	394	414	372	366	420	395	372	412	398	408	384	401	376	391	412	384	399	370	411	414	405	374	396	397	377	393	403	393	418	389	408	365	457	376	409	378	384	387	407	402	388	382	409	380	406	407	407	374	418	400	405	384	390	374	378	393	385	399	390	383	383	388	407	374	389	399	435	391	384	375	417	397	419	401	397	388	407	404	403	364	382	402	399	401	374	378	419	399	413	395	390	409	391	406	400	404	392	397	407	399	385	381	392	390	381	423	392	360	417	388	422	393	403	408	391	397	377	393	412	404	414	402	413	399	383	408	400	384	397	399	387	420	432	398	413	422	399	379	391	391	399	394	401	435	377	392	381	390	389	395	392	389	374	390	352	405	424	385	413	397	417	424	388	390	420	388	377	395	386	399	354	396	396	405	389	418	405	340	413	394	414	401	409	400	383	384	405	385	391	389	415	386	407	408	398	432	412	391	391	432	352	412	391	404	378	387	421	374	408	360	420	408	425	368	415	412	401	377	406	404	359	398	381	391	384	400	437	387	413	405	371	398	387	365	382	420	367	375	408	397	405	392	385	390	390	396	367	412	388	393	375	386	425	385	390	378	366	415	373	395	368	387	412	375	356	383	430	384	388	376	407	386	409	367	396	396	381	391	406	409	376	379	399	403	383	381	406	414	376	359	401	390	381	387	422	370	411	403	400	411	382	370	361	425	382	402	398	374	434	390	397	395	357	383	395	405	386	393	377	445	375	374	410	412	399	362	362	401	391	381	386	390	401	402	412	391	399	393	397	394	419	393	400	376	383	384	391	405	388	387	399	410	403	400	383	359	381	425	384	428	399	412	391	415	384	403	395	386	389	415	420	406	428	447	385	424	391	419	418	437	398	379	366	389	387	382	396	385	372	377	383	406	405	412	392	379	396	400	380	383	401	420	419	381	376	400	404	383	355	411	407	383	394	407	414	391	387	408	366	403	392	364	411	378	379	383	379	398	385	375	414	417	350	381	374	412	396	413	420	387	401	399	397	400	365	401	398	395	368	408	391	414	391	411	386	409	384	391	399	401	379
345	3	3500	127859	368	15	130	562	667	743	707	695	669	652	611	594	581	550	554	554	511	559	568	505	525	493	509	529	540	630	705	776	804	866	846	861	908	946	909	928	932	930	873	837	812	677	580	496	463	495	467	470	446	462	444	460	454	434	466	431	443	454	509	468	445	457	426	505	435	436	449	466	468	408	434	465	438	445	451	448	426	482	477	451	434	465	478	474	421	471	429	432	447	444	457	466	413	470	421	484	473	446	437	430	424	480	438	441	471	447	418	442	454	449	438	438	447	442	410	443	434	467	452	458	456	446	452	447	417	476	451	444	447	430	420	460	452	438	448	488	471	462	447	438	455	445	469	443	462	468	455	404	464	466	442	439	476	421	449	448	442	434	436	453	461	476	425	437	482	417	441	437	458	464	477	430	508	465	435	448	449	441	429	469	449	474	466	406	459	424	428	445	456	436	483	442	429	449	492	467	483	477	434	414	462	440	439	434	474	448	465	451	428	405	436	444	459	451	431	423	481	432	429	443	442	417	431	470	417	424	418	489	435	471	413	466	463	461	454	428	468	439	455	460	439	439	473	443	427	489	451	415	469	455	447	453	466	396	425	460	437	446	451	465	462	454	466	445	456	456	459	450	405	453	431	431	409	483	433	457	401	447	483	444	446	456	469	468	461	475	456	427	459	442	460	471	446	457	445	447	427	442	480	425	440	405	426	472	426	432	487	433	430	439	468	427	434	476	458	458	456	433	437	456	423	439	471	462	433	462	457	420	489	462	466	475	462	451	466	442	470	459	421	488	452	474	459	449	456	445	452	469	498	422	467	460	468	417	455	442	418	474	473	439	440	446	453	438	464	464	479	473	469	443	453	465	438	430	460	458	431	419	436	457	431	458	469	454	418	434	404	480	437	437	472	435	408	468	425	427	468	470	451	471	464	438	440	459	457	454	436	442	439	427	441	454	428	445	447	447	409	434	467	441	468	433	466	444	427	460	455	423	411	481	424	465	481	440	446	438	461	451	420	461	447	452	440	480	474	460	477	434	442	443	440	448	453	465	433	475	466	453	421	430	463	439	460	475	474	448	426	433	414	478	451	480	455	452	445	418	455	462	452	443	439	441	452	447	462	431	436	443	455	425	447	428	432	476	462	454	429	420	464	481	444	437	442	449	427	429	438	452	423	441	460	458	484	462	458	434	451	441	443	510	445	448	450	453	445	494	446	433	440	452	449	454	433	480	436	435	472	434	430	455	451	469	416	425	427	466	420	416	430	476	433	454	429	434	449	432	430	462	441	440	439	453	438	429	426	461	477	447	444	468	427	452	437	436	443	457	441	427	458	471	457	464	442	437	432	442	436	429	406	449	425	460	465	453	429	470	494	455	446	472	407	468	457	424	429	422	438	478	451	466	479	440	413	446	433	441	446	446	456	451	460	442	433	431	475	445	478	426	423	463	467	470	439	437	466	451	456	472	452	432	412	455	454	425	443	468	450	468	463	439	451	436	481	440	399	460	443	470	424	432	421	443	426	453	478	431	440	418	425	465	438	462	454	451	451	458	419	458	462	419	437	408	464	435	465	433	484	479	488	436	444	468	446	425	454	449	457	433	451	460	463	442	473	450	449	439	447	446	436	466	431	468	452	443	432	431	433	444	442	436	438	432	464	468	439	492	467	427	473	455	422	450	405	452	439	426	480	442	467	434	486	469	453	428	463	443	429	416	435	456	441	478	471	432	455	446	423	444	438	474	459	440	448	456	440	435	431	448	457	465	454	453	457	446	426	482	427	430	445	471	422	443	438	426	449	466	484	464	467	465	448	454	458	473	442	480	439	413	472	418	415	485	445	443	447	443	445	457	469	454	442	471	479	430	458	475	445	443	447	455	480	425	434	428	495	466	452	464	434	457	428	441	475	450	459	462	463	446	442	448	461	478	460	439	453	442	437	452	431	490	464	461	445	436	460	443	454	452	415	467	437	415	416	446	469	427	451	474	451	448	453	442	451	446	446	458	438	444	453	458	475	420	440	447	439	459	472	472	438	459	399	433	449	448	431	439	454	421	455	445	430	426	453	460	419	469	453	469	444	402	476	460	471	442	442	504	431	459	437	460	409	467	433	461	433	432	456	445	441	430	426	446	436	466	457	448	453	452	430	438	402	450	420	444	437	433	476	455	421	435	455	408	435	435	448	451	444	464	455	467	447	448	431	448	461	442	460	459	438	428	434	459	441	478	478	474	436	422	459	465	469	437	456	436	428	466	442	420	476	437	464	424	478	474	459	436	429	422	491	460	430	481	458	426	440	425	403	448	461	466	433	419	474	442	467	432	471	481	473	437	456	468	461	447
