345	0	2700	113170	367	11	150	865	1326	1501	1527	1489	1479	1452	1466	1418	1428	1443	1408	1391	1355	1356	1320	1262	1201	1147	1058	1021	945	881	840	771	759	707	700	645	632	620	607	607	554	506	552	528	487	505	478	485	467	506	485	486	490	479	505	481	488	502	493	461	458	499	494	489	497	470	461	483	474	483	467	493	458	480	472	471	477	432	471	485	487	481	461	470	489	427	478	486	471	508	477	463	477	461	443	477	470	490	513	453	425	474	460	450	496	489	428	452	461	474	440	444	446	459	456	512	462	435	440	490	474	468	446	452	476	455	435	456	457	442	450	454	488	494	484	437	505	433	448	467	482	469	505	465	469	461	471	451	455	480	478	430	479	454	479	451	472	444	440	462	457	470	466	459	492	427	467	424	433	473	459	481	475	442	464	472	480	483	477	443	470	430	484	450	471	435	454	453	424	485	428	468	495	486	421	449	446	450	436	417	451	486	438	486	457	484	493	494	448	438	453	465	475	482	490	438	455	461	430	418	466	449	446	439	465	474	471	506	464	485	432	451	450	488	499	437	516	494	426	469	466	485	476	462	471	460	453	453	490	424	483	453	470	460	500	481	477	487	457	489	484	453	468	460	429	471	471	473	467	510	434	448	472	448	483	480	449	456	462	439	437	428	448	484	480	479	442	443	445	454	434	455	487	496	461	476	476	453	436	451	464	448	479	468	454	460	434	467	472	450	459	441	476	465	477	478	456	472	470	449	505	484	462	459	441	444	462	455	441	470	468	428	465	447	477	475	451	453	433	477	449	437	462	468	462	483	462	475	471	468	506	438	491	476	444	478	464	493	472	456	468	428	441	422	453	476	452	470	468	454	465	461	460	466	459	464	480	479	463	478	430	417	455	447	457	482	480	488	428	470	442	463	446	455	483	484	496	486	506	462	459	496	459	454	503	427	497	476	458	460	469	459	481	471	446	461	425	472	505	504	429	456	442	472	480	439	457	475	458	459	446	462	438	440	461	455	449	441	437	441	484	446	463	490	463	477	471	485	450	422	453	462	446	462	431	466	487	469	440	430	466	452	474	458	493	469	449	482	445	448	470	477	444	432	425	486	484	466	467	459	453	455	429	433	492	447	433	445	458	423	458	419	457	462	450	480	455	445	467	460	435	460	420	412	473	439	494	481	491	460	462	510	449	436	476	481	438	457	455	419	424	501	458	453	458	436	424	464	439	440	457	472	445	481	447	459	460	471	427	413	510	468	465	443	477	429	473	474	480	463	425	460	448	502	444	458	452	457	414	470	487	508	453	467	443	452	451	471	441	458	473	475	463	447	455	498	461	479	444	480	479	449	464	444	453	479	447	462	461	476	480	443	472	460	489	466	451	507	469	448	465	463	481	452	493	450	482	471	438	485	461	486	455	430	463	461	465	499	485	449	442	469	443	478	429	450	454	471	463	458	479	458	435	437	460	458	452	480	432	452	517	450	458	437	476	485	474	460	434	457	441	457	488	463	449	441	452	468	488	464	484	498	441	465	455	441	443	419	462	489	459	432	462	485	441	470	422	477	498	468	467	461	464	443	472	470	464	501	480	448	477	463	458	474	463	444	435	445	450	474	457	472	485	463	491	479	459	435	469	472	459	433	439	467	470	477	438	441	460	448	452	448	483	447	425	475	445	448	488	453	500	464	485	478	446	479	444	477	422	429	450	425	457	453	453	447	468	490	470	475	453	471	430	457	453	489	505	477	435	474	454	466	464	463	467	428	455	475	467	457	494	485	477	461	477	430	433	444	462	477	435	472	466	454	463	476	471	472	423	468	544	469	439	461	484	451	441	441	489	464	444	473	461	428	476	466	463	451	471	469	444	442	459	435	470	462	443	474	461	469	433	452	448	483	453	456	449	435	440	446	452	442	480	462	440	474	478	459	451	474	478	475	458	479	436	466	461	472	454	468	440	480	490	465	458	470	442	469	472	479	465	452	479	447	424	437	432	461	468	445	476	451	476	439	466	451	495	492	508	462	473	450	461	452	439	468	451	467	446	476	443	459	426	483	467	461	446	464	448	457	498	458	438	494	456	485	453	463	476	476	451	487	435	486	458	457	456	453	461	441	433	487	469	461	470	453	460	475	435	477	464	492	449	482	455	495	472	443	475	498	453	451	480	441	480	456	480	427	475	466	465	459	467	512	473	462	452	450	447	463	454	492	462	488	469	442	500	466	440	454	474	476	446	418	462	464	467	483	472	435	427	460	449	451	437	489	437	459	478	465	474	453	437	457	469	452	488	463	467	451	432	472	467	488	484	480	427	454	425	471	455	471	446	445	460	467	437	462	476	481	421	452	478	457	454	481	460	448
345	1	1900	113293	358	2	318	1022	1243	1335	1414	1422	1438	1401	1444	1412	1345	1340	1322	1304	1238	1161	1094	1049	981	918	859	829	749	763	695	598	608	590	552	558	497	514	464	487	458	432	437	428	444	412	419	393	405	410	420	415	405	414	393	383	420	446	398	411	413	388	416	403	400	403	365	404	395	412	399	432	423	394	440	392	411	440	372	418	371	395	391	410	387	388	385	387	416	407	412	435	402	412	393	414	385	389	392	399	402	422	413	424	406	381	399	405	386	429	418	383	389	399	415	398	374	411	389	368	393	386	389	425	408	397	396	392	420	427	364	408	399	403	385	422	418	391	394	383	390	403	399	386	426	388	393	365	390	400	385	408	389	384	379	392	364	391	388	392	407	430	387	405	392	427	416	403	411	407	377	391	401	378	432	358	379	390	424	414	366	419	395	356	370	370	372	412	383	372	369	389	400	396	395	409	398	368	401	367	421	414	396	399	418	400	401	396	401	385	402	426	388	400	393	378	411	375	407	395	402	389	436	391	397	358	405	412	424	361	412	403	378	378	414	377	398	400	393	401	401	388	378	414	419	362	423	392	343	412	373	414	368	399	402	438	414	377	403	422	415	394	420	406	388	409	407	382	369	422	396	385	380	400	396	383	405	385	362	405	396	389	426	393	391	397	384	384	359	391	391	401	410	381	375	386	380	415	391	384	405	381	385	393	387	421	378	396	402	397	388	412	422	404	417	379	374	407	407	397	370	372	403	385	383	403	423	380	395	435	391	411	406	421	375	409	406	392	414	395	375	375	387	392	419	397	394	402	395	378	392	380	406	398	403	381	420	390	404	374	376	406	408	365	382	395	411	411	372	425	367	377	402	389	427	408	372	414	387	406	376	380	357	412	383	400	401	427	426	408	400	401	404	411	371	392	380	408	397	364	386	388	378	411	403	405	389	419	404	372	396	376	374	428	384	370	366	402	398	372	406	408	413	384	350	375	393	386	404	372	407	360	390	427	390	410	411	395	406	423	386	439	408	394	399	388	396	406	386	386	375	387	394	387	404	433	419	425	387	389	375	411	388	364	434	407	405	414	403	387	395	413	380	426	394	373	376	411	387	364	400	455	406	399	398	363	424	416	395	406	398	391	412	420	395	389	419	363	402	363	417	383	389	415	364	410	396	368	419	384	409	389	363	393	344	425	386	396	391	385	385	400	398	398	382	409	395	398	382	393	393	364	392	406	405	382	418	350	382	402	392	380	404	408	373	378	400	419	381	431	371	390	413	395	406	411	387	401	422	394	385	412	403	411	390	422	399	390	398	451	386	402	364	399	413	412	389	369	385	397	385	382	421	405	375	411	407	375	400	375	383	389	387	394	410	400	410	407	384	399	411	383	351	406	409	414	422	387	367	425	397	387	409	410	419	445	376	394	374	393	387	413	409	378	372	367	374	388	384	395	427	407	409	420	389	378	413	424	374	412	379	375	356	366	397	392	431	403	405	373	408	386	394	378	385	361	386	370	382	441	383	398	403	417	392	385	375	423	397	420	394	418	391	399	408	366	420	440	406	381	387	402	382	387	408	430	391	418	388	383	396	391	394	383	410	391	397	387	383	394	345	384	379	393	407	380	405	386	389	424	377	380	398	413	395	382	375	392	423	402	391	408	409	374	404	403	388	407	421	384	392	387	416	371	404	376	373	393	379	417	409	410	374	381	373	398	426	410	387	384	387	412	392	379	385	382	367	397	416	392	380	385	438	403	384	365	387	413	392	380	380	379	412	409	399	404	415	415	397	414	416	408	429	429	414	371	413	387	405	414	392	402	377	372	400	386	371	379	398	407	380	422	393	384	368	391	397	375	411	399	383	390	384	383	404	397	403	401	405	415	415	381	404	402	384	365	382	426	417	406	409	412	396	376	395	364	388	396	399	381	396	392	387	419	402	387	371	404	407	382	408	395	407	364	400	432	389	442	392	403	404	414	383	409	384	420	390	398	386	390	424	390	415	363	389	425	395	416	385	397	388	393	382	418	380	387	422	421	402	367	419	385	412	380	395	435	417	397	373	387	398	417	415	408	409	391	388	398	355	391	367	405	374	416	418	403	388	421	373	426	398	428	373	388	414	404	410	390	386	399	372	392	355	386	376	399	401	407	397	411	400	400	353	414	368	392	401	384	406	420	428	382	421	371	402	376	357	401	422	397	400	380	385	409	414	415	394	375	371	421	406	392	392	381	385	425	411	393	449	402	404	400	394	426	372	398	377	389	417	399	379	383	398	414	444	379	362	381	382	383	412	368	417	403	390	399	414	417	394	420	377	391	408	413	393	381	382	406	384	351	392	405	408	389	368	394	389	416
345	2	2100	113416	397	89	341	794	1005	1176	1198	1229	1176	1094	1074	1114	1161	1128	1133	1152	1123	1100	1100	1116	1072	1058	1024	982	973	914	847	813	782	758	703	676	638	651	587	569	564	509	501	516	494	475	496	500	479	443	463	471	497	405	477	467	466	459	432	438	449	459	427	492	469	466	477	423	444	437	459	446	441	445	453	447	457	458	410	464	447	397	479	446	451	425	465	463	436	439	447	453	453	452	444	426	450	460	466	408	458	458	435	470	439	476	446	472	442	459	428	415	442	454	444	442	453	464	458	442	443	457	442	441	490	449	473	488	465	442	442	433	469	450	428	461	441	433	427	473	444	476	429	433	454	459	407	456	458	461	401	444	438	442	463	440	469	446	428	426	423	444	438	457	437	462	474	453	439	457	440	453	434	444	460	440	439	430	457	491	452	441	481	411	437	450	452	450	432	476	463	480	406	453	465	484	460	473	422	425	444	433	490	442	469	450	416	443	477	426	424	402	461	442	456	417	482	430	466	466	442	410	486	459	454	445	448	449	450	432	427	473	469	453	465	423	496	442	499	419	420	420	439	457	473	471	403	439	458	419	435	472	462	455	487	443	472	460	464	466	440	423	457	475	455	463	427	461	431	435	461	474	459	465	436	446	450	472	449	432	407	445	461	466	446	439	438	474	456	419	469	447	436	448	442	456	429	429	446	464	446	458	460	474	450	429	462	442	434	443	434	443	469	422	462	442	446	454	443	436	464	436	466	439	479	441	440	468	467	420	451	423	460	438	429	474	439	475	473	440	413	427	418	443	428	456	459	441	418	449	448	459	464	473	450	462	482	444	430	466	473	438	420	453	448	458	453	469	438	480	442	423	411	452	477	434	497	470	416	455	430	456	471	414	472	472	451	427	463	474	447	431	475	439	443	458	420	453	437	432	451	417	443	441	460	460	441	419	398	440	469	436	435	441	460	392	477	445	464	446	414	428	509	445	420	451	435	452	454	445	448	422	440	431	465	480	443	412	475	438	431	464	437	440	432	429	440	478	423	458	429	473	453	447	465	456	476	419	430	448	454	445	423	447	500	440	462	470	438	455	429	456	443	471	439	453	468	458	457	468	411	450	435	443	440	469	441	453	473	441	439	459	442	470	451	460	443	460	448	443	464	472	467	431	428	435	452	457	453	469	472	467	478	446	426	460	467	461	447	461	462	438	407	477	417	463	437	496	450	478	478	443	457	448	463	483	468	428	442	431	441	450	466	483	422	455	452	444	434	457	484	426	439	437	403	441	443	426	427	414	428	454	431	436	440	447	467	467	460	465	472	463	392	444	445	446	415	464	426	439	447	425	452	461	417	445	445	436	462	413	449	434	427	477	457	465	452	457	448	389	448	481	439	457	428	450	455	495	479	464	457	452	456	461	448	431	461	429	439	456	439	414	422	427	426	429	451	445	452	480	465	456	468	474	458	449	437	429	468	441	443	458	449	449	456	454	450	417	439	449	430	420	429	429	426	427	463	455	453	439	442	459	444	467	451	434	433	450	468	469	420	459	442	448	431	457	441	460	439	448	416	440	425	457	430	465	419	432	445	458	431	447	434	463	446	432	447	465	472	446	434	426	400	443	415	468	442	438	478	434	423	447	446	434	466	422	448	441	433	437	442	466	469	457	424	420	445	470	453	464	430	427	444	459	418	442	435	461	447	445	436	451	468	439	441	456	431	389	436	435	460	420	444	450	446	426	465	453	444	430	446	435	406	471	450	432	445	418	480	463	406	440	456	477	432	421	433	467	436	455	423	420	449	456	472	435	434	446	449	423	421	463	457	461	402	444	443	437	423	475	434	449	414	462	457	429	437	463	455	443	434	454	459	456	439	411	457	462	448	488	454	471	425	482	446	467	471	447	448	453	469	425	408	455	459	458	424	418	432	428	438	450	425	433	476	423	408	416	459	442	429	450	413	459	442	462	462	444	429	413	441	497	448	452	463	418	455	441	444	454	467	441	462	413	457	450	435	450	436	453	460	445	447	441	422	462	417	447	466	422	455	429	429	464	466	453	427	428	447	446	432	471	453	439	414	430	433	430	475	444	440	447	435	462	430	451	438	442	483	445	439	437	398	470	477	445	443	443	460	497	427	446	452	451	422	435	458	437	465	440	426	469	435	421	423	445	469	436	446	424	418	433	438	440	421	428	443	440	464	449	456	447	458	448	432	469	439	421	478	475	473	455	482	447	444	416	440	442	429	444	459	441	462	412	431	479	407	466	415	411	438	439	471	457	417	450	443	461	439	434	455	396	444	452	449	466	424	445	415	472	438	447	479	405	460	424	434	445	451	434	405	449	425	480	451	444	477	440
345	3	3500	113540	391	36	103	402	745	866	1067	1214	1312	1357	1364	1349	1355	1397	1365	1320	1297	1310	1248	1213	1152	1077	1069	964	852	832	815	790	739	715	641	632	636	573	535	542	505	454	472	460	437	455	461	437	462	458	436	454	449	442	440	389	468	446	437	442	433	437	410	396	413	407	382	427	476	403	431	428	425	448	394	424	421	444	439	378	415	423	431	395	380	425	404	392	399	433	436	419	431	409	402	372	396	467	435	418	416	436	444	418	400	433	414	424	410	399	442	388	429	421	422	406	388	426	378	417	430	418	389	421	403	446	412	435	441	427	432	393	404	437	405	415	422	379	429	424	388	378	409	409	408	392	400	434	419	408	400	403	393	418	406	370	393	423	403	404	395	402	441	411	410	411	413	420	407	451	390	421	424	385	440	422	418	410	395	413	428	416	404	414	404	412	438	403	421	403	380	406	415	419	417	401	375	420	399	372	396	377	427	399	459	402	411	413	387	404	434	407	397	389	414	409	436	403	418	423	444	396	413	411	421	418	408	428	439	409	415	437	389	382	419	400	403	402	375	424	395	393	387	388	383	437	409	403	419	408	442	406	399	414	393	413	426	393	451	432	406	399	403	407	406	418	395	385	410	408	414	437	398	394	413	387	422	397	415	369	402	402	434	409	411	407	383	405	405	405	399	427	401	431	393	408	433	392	395	418	401	403	391	394	411	401	409	413	416	411	389	435	436	387	411	400	424	397	406	414	422	398	418	424	410	416	414	426	410	449	443	420	406	404	410	396	413	392	422	391	382	410	433	411	425	436	430	441	431	378	403	430	436	421	410	408	421	416	428	389	444	384	441	410	393	387	422	424	428	403	420	404	390	433	413	401	456	410	414	434	432	397	399	407	399	375	398	379	418	394	416	443	393	378	408	374	418	417	424	401	409	432	419	446	427	413	404	445	412	390	417	440	425	439	435	426	389	382	404	393	394	384	396	412	405	445	417	384	434	433	405	401	403	404	430	425	430	427	412	429	410	402	424	428	401	410	383	444	408	421	411	395	429	471	408	390	408	415	409	412	419	432	398	388	427	424	365	406	418	398	399	403	393	397	399	421	395	421	428	430	399	410	384	402	409	405	432	417	393	413	387	436	373	422	423	443	386	416	394	404	409	393	408	397	400	409	398	388	399	430	409	429	378	385	404	435	403	397	426	394	441	423	394	421	430	408	412	427	378	403	421	430	409	449	414	373	425	382	400	412	417	411	425	393	406	367	404	403	425	407	398	421	412	407	411	414	372	393	417	373	420	395	441	399	418	410	424	375	402	418	411	409	405	396	413	395	401	441	416	405	415	400	403	401	386	405	414	414	421	383	373	389	420	436	411	392	398	418	377	392	411	418	389	382	421	433	414	421	401	401	422	424	406	424	407	411	414	402	426	382	414	421	401	395	429	423	420	400	364	379	410	388	421	386	404	416	412	425	437	410	408	398	393	395	416	393	386	408	413	409	390	382	414	395	429	386	404	411	403	407	430	426	402	431	407	420	428	416	384	411	411	399	420	442	402	411	406	402	392	417	426	391	426	378	419	395	438	420	384	444	404	402	424	414	410	410	424	395	410	378	411	426	408	425	404	437	417	452	409	407	383	433	375	463	383	391	389	408	417	416	382	432	431	404	408	378	426	412	409	419	398	423	389	410	415	376	423	418	408	416	401	437	413	412	399	413	402	442	418	419	398	429	417	401	403	378	410	415	423	406	390	411	422	396	388	444	412	412	420	399	406	390	423	421	425	372	401	429	433	418	403	416	415	411	385	411	411	417	420	402	401	410	408	409	410	401	426	390	434	377	426	407	404	410	422	406	418	398	397	399	434	429	430	363	420	380	390	414	413	401	392	411	403	419	402	428	408	393	408	406	378	401	398	418	417	407	393	440	430	395	399	403	414	407	398	425	409	430	422	425	425	364	437	411	393	462	421	398	422	435	401	414	402	422	379	396	425	437	411	402	413	446	398	422	403	392	405	413	398	418	416	435	407	412	432	391	414	402	394	443	428	388	404	427	398	378	416	395	403	391	407	392	410	427	391	397	419	422	412	418	410	383	440	391	414	409	394	414	384	425	424	378	388	410	408	405	428	448	421	411	437	408	391	403	414	405	415	409	403	405	386	404	427	413	417	387	433	412	400	403	428	415	407	402	392	380	391	415	391	427	378	402	372	392	449	393	425	399	422	394	393	390	393	385	421	402	398	378	402	421	435	419	408	452	421	418	394	440	413	428	416	423	422	406	434	425	430	396	394	379	417	405	382	407	389	430	407	418	412	435	402	432	411	369	405	383	400	422	390	390	405	406	416	445	432	416	436	396
345	0	2700	113663	373	63	295	911	1200	1419	1410	1385	1393	1400	1402	1438	1390	1373	1398	1375	1361	1295	1239	1186	1133	1087	1048	924	909	868	807	734	728	715	671	592	584	561	568	484	485	445	462	496	446	449	446	432	441	431	439	437	454	421	441	445	466	408	457	386	395	404	431	410	434	416	403	363	431	404	437	364	414	412	428	397	457	404	399	429	390	413	392	410	402	418	407	388	382	376	413	413	420	458	407	395	386	423	420	395	400	395	385	411	413	425	416	376	428	425	427	398	402	410	392	393	386	412	409	405	394	413	395	389	405	393	406	435	434	387	414	380	415	402	380	387	345	384	389	404	390	425	427	379	399	399	373	399	399	389	366	415	405	436	383	414	426	408	399	417	420	404	386	420	389	376	378	431	385	407	390	409	439	424	440	411	412	371	415	410	400	387	371	401	407	392	391	403	416	380	384	370	400	429	368	397	396	401	414	366	383	415	413	424	401	427	375	405	399	419	406	363	387	392	423	442	378	407	394	373	420	395	399	406	398	401	426	402	405	406	423	421	358	393	400	414	418	430	430	367	402	373	409	395	415	388	345	397	398	387	429	395	428	391	392	387	430	362	392	391	411	440	397	391	426	388	423	366	401	385	367	425	388	390	389	420	398	383	383	402	394	410	396	408	354	382	403	416	415	394	379	376	379	435	389	392	410	418	398	404	376	399	421	403	417	381	428	380	370	424	413	393	400	384	394	423	394	408	389	401	379	405	385	423	428	381	387	407	370	402	388	388	405	379	399	381	382	390	407	365	404	437	411	410	413	404	422	418	379	378	419	388	372	357	431	404	395	400	384	388	380	368	405	386	402	417	399	373	422	354	415	414	396	395	358	411	393	410	345	374	389	414	392	398	406	417	407	416	391	414	405	402	382	389	378	425	407	401	429	400	375	369	379	371	381	416	394	401	391	408	391	411	386	422	389	399	421	405	419	413	414	390	418	430	392	391	428	416	376	382	418	420	390	399	419	426	414	385	409	412	398	378	361	405	395	420	401	406	393	398	397	396	394	396	441	411	386	386	418	417	394	411	388	365	388	382	409	416	400	409	398	413	419	370	414	400	396	376	414	419	379	410	402	360	374	374	362	390	414	378	411	412	368	390	389	421	385	443	419	419	402	409	382	397	362	400	386	392	388	400	413	381	400	394	433	395	390	425	447	398	423	402	385	401	386	418	397	394	370	371	422	395	366	414	397	407	391	401	412	389	371	413	402	387	393	370	395	391	410	429	411	399	380	402	405	408	389	428	355	400	417	439	395	369	402	403	376	410	408	406	395	371	384	388	406	360	397	384	393	371	388	422	399	372	378	366	401	395	426	431	395	403	423	420	408	444	366	393	413	365	392	426	413	380	394	375	444	394	399	361	373	399	422	399	401	391	408	385	361	400	415	393	420	370	391	383	395	390	415	418	406	413	382	389	413	373	384	391	362	391	413	406	402	373	403	399	376	363	412	399	415	407	376	406	400	447	432	410	387	398	378	419	382	379	387	386	379	414	418	412	390	412	421	418	415	412	388	413	382	374	381	409	419	385	414	427	387	414	390	409	410	367	410	417	386	415	391	401	391	405	398	407	400	401	404	372	428	377	408	417	373	398	418	371	380	437	392	388	405	413	388	372	403	431	391	368	388	391	404	384	464	373	396	404	366	401	422	418	382	400	401	401	399	429	395	392	393	421	420	410	398	382	451	391	390	401	409	402	388	411	398	363	418	408	424	377	374	393	400	407	404	401	386	366	398	393	391	371	398	393	408	375	423	410	421	416	375	402	408	422	371	378	402	427	414	397	400	391	373	432	382	398	386	398	394	418	382	385	398	440	410	401	406	407	400	430	413	381	426	421	375	406	408	376	385	428	413	388	411	392	390	402	402	402	373	433	377	376	382	414	405	417	423	387	408	403	403	389	412	382	371	406	409	436	410	404	394	376	387	386	432	394	388	375	420	394	379	410	420	396	420	401	414	405	383	400	392	421	393	385	352	366	431	364	393	398	382	379	405	412	398	368	390	396	388	405	373	404	388	391	405	373	399	383	365	403	409	402	398	406	411	381	397	392	419	441	374	409	386	423	408	402	417	412	423	398	429	372	390	397	363	400	417	405	429	414	399	361	397	389	390	381	394	421	397	372	405	423	402	421	394	402	396	388	399	398	384	399	405	384	429	402	400	407	367	380	423	410	414	403	410	396	410	381	379	404	402	385	380	422	346	407	380	422	416	410	417	412	414	420	413	413	378	424	383	410	408	393	401	362	418	370	403	393	397	409	383	402	372	383	410	407	397	381	411	402	379	406	396	392	388	413	398	379	390	378	394	411
345	1	1900	113786	379	41	177	666	952	1121	1151	1168	1255	1265	1276	1342	1328	1306	1291	1296	1239	1205	1149	1122	1063	1001	942	914	834	789	766	729	661	643	593	561	532	517	463	462	446	428	424	444	436	375	426	413	442	437	414	409	424	418	414	389	390	402	407	393	422	427	435	426	379	396	374	419	418	396	399	421	377	405	399	409	380	399	393	416	423	388	414	398	436	423	395	403	359	393	390	384	401	398	422	387	407	383	411	401	381	389	428	417	408	364	393	424	404	387	411	380	375	428	407	400	374	408	406	373	401	400	377	383	375	368	381	384	394	393	387	400	405	407	413	389	397	417	377	402	388	384	401	391	395	405	399	413	389	382	390	374	375	407	405	384	386	392	379	374	414	389	389	405	387	399	386	336	367	400	403	416	401	381	395	377	384	416	433	384	393	387	370	391	389	399	398	390	417	401	413	409	403	356	401	385	403	375	392	411	388	366	397	422	381	374	361	412	376	387	364	376	401	392	377	410	400	376	395	396	382	394	404	409	393	426	393	401	383	381	387	415	396	385	378	396	349	337	378	386	388	403	367	405	405	395	400	345	406	385	401	378	403	397	414	414	377	360	424	390	413	424	424	411	390	375	360	394	394	393	392	389	378	370	429	401	383	418	371	394	391	409	367	393	397	392	403	364	383	437	385	384	377	377	420	353	393	378	394	375	404	350	413	345	393	379	373	412	417	381	371	443	370	373	406	379	400	397	416	417	396	404	383	401	381	383	382	378	425	374	395	404	416	380	384	396	388	377	423	382	410	418	409	375	413	373	394	405	384	389	378	401	370	377	371	365	411	383	393	402	394	389	389	430	408	386	376	405	421	388	380	380	408	419	342	388	389	389	387	395	403	417	385	410	414	387	368	413	387	365	406	369	393	394	376	405	409	387	369	396	414	382	430	380	382	388	384	379	390	396	386	359	393	370	414	420	370	398	381	418	379	383	385	413	380	389	373	385	403	418	379	368	411	351	401	389	376	392	397	402	390	385	384	376	383	369	383	407	407	400	393	359	386	386	405	421	407	403	355	428	360	390	430	370	419	402	407	381	398	376	402	388	398	408	392	390	377	404	386	342	390	401	393	372	396	373	362	368	371	388	406	375	410	394	383	354	394	415	384	395	368	359	424	396	359	411	387	381	373	403	356	384	344	375	392	394	417	394	399	424	366	391	413	353	385	368	399	405	386	386	393	391	419	383	395	368	371	382	407	388	404	369	383	396	378	375	398	398	398	393	358	379	389	389	367	387	386	367	400	385	383	396	397	382	397	384	389	396	387	380	367	411	401	397	406	413	395	393	405	391	418	408	401	384	399	432	391	374	428	384	390	383	381	398	386	399	400	418	374	375	405	399	405	418	406	410	404	381	423	384	423	394	370	364	374	358	391	385	436	431	384	414	397	388	404	394	396	390	384	417	374	379	365	389	364	410	406	385	414	394	406	394	400	386	395	364	397	373	381	399	359	372	393	431	373	431	394	384	410	404	383	391	390	388	394	368	382	393	381	381	414	404	381	370	377	415	369	392	360	408	392	411	412	420	404	388	391	369	393	405	417	422	386	398	386	382	394	402	375	405	391	400	399	390	401	391	396	389	417	346	401	365	395	376	387	398	392	397	378	410	417	381	372	370	410	394	397	372	419	382	403	416	398	406	415	394	385	380	379	383	399	379	378	425	421	350	382	385	387	407	379	388	395	416	381	383	371	371	382	386	394	412	395	394	387	402	375	400	382	407	404	393	394	395	370	396	404	386	386	388	401	391	409	393	422	395	389	385	398	371	393	406	423	366	419	414	439	410	382	407	392	365	393	387	398	405	389	397	435	389	374	389	386	373	407	375	368	389	405	390	406	397	359	366	408	365	387	405	397	418	341	383	383	402	446	406	388	397	372	389	407	398	406	390	379	403	408	397	413	398	416	393	397	370	381	406	367	358	402	395	374	437	364	409	389	364	400	393	428	417	390	387	379	373	390	414	399	396	378	383	407	380	386	387	395	406	359	413	393	381	397	396	384	367	392	418	387	414	371	418	389	378	378	390	364	373	376	373	393	398	382	390	424	398	364	401	412	396	388	387	373	406	389	373	382	407	402	391	408	392	398	398	398	410	380	405	384	401	392	399	378	401	371	397	425	438	378	379	386	415	405	349	418	379	416	373	403	367	393	372	396	397	371	376	390	398	383	387	406	369	406	391	406	411	411	362	385	396	385	425	387	372	389	377	404	376	380	390	394	422	372	378	412	408	344	395	376	386	408	408	366	376	385	436	350	363	366	378	397	378	403	397	382	385	411	411	396	419	377	395	366	399	394	404	433	419	397	377
345	2	2100	113909	362	9	75	548	932	1117	1202	1318	1370	1392	1379	1386	1355	1371	1356	1356	1275	1278	1211	1175	1125	1088	1035	961	924	848	791	789	745	698	646	609	604	560	499	522	485	469	412	442	436	444	428	437	446	421	414	440	427	413	422	406	379	421	382	429	385	435	406	378	410	427	434	400	426	367	410	411	417	377	371	395	442	425	377	396	427	383	402	444	406	411	357	400	395	417	381	425	384	396	386	399	401	400	426	409	396	382	389	421	390	393	356	388	389	395	422	418	432	400	372	366	409	420	421	419	409	399	370	412	418	369	406	384	391	414	362	419	403	375	412	394	396	395	399	393	398	405	416	380	426	415	416	434	403	417	397	402	416	396	405	400	423	407	373	405	385	372	427	392	396	391	400	381	423	394	415	405	399	431	400	415	400	425	373	397	333	427	389	391	400	428	395	402	382	400	360	412	382	390	414	419	389	396	418	391	385	392	411	400	374	370	390	400	406	413	411	420	395	413	355	416	404	386	347	387	396	423	411	378	411	403	365	444	389	399	402	396	424	385	396	402	412	404	379	391	400	416	413	397	409	422	376	383	388	376	375	413	430	403	398	384	416	386	397	388	384	441	373	395	415	443	414	365	379	398	402	442	385	393	374	423	378	431	412	416	397	390	402	421	430	405	422	387	402	408	413	408	407	387	372	425	377	399	404	392	422	415	427	411	383	406	391	404	381	416	391	404	409	398	404	403	404	406	393	406	425	388	435	429	393	399	379	408	410	386	368	391	401	401	364	381	371	410	403	381	376	395	393	388	405	401	357	413	368	412	382	419	369	402	406	418	425	406	399	395	432	391	446	406	374	408	377	388	405	367	415	403	405	392	414	382	371	381	384	437	378	364	402	383	429	352	378	392	385	382	388	393	400	391	389	400	399	388	410	393	425	393	387	388	384	431	376	383	393	379	394	405	394	379	421	412	412	375	409	394	423	399	375	378	401	379	398	389	389	410	372	400	417	449	371	364	391	380	416	432	381	411	399	386	397	407	418	363	424	377	365	397	409	363	402	390	375	398	395	403	375	361	374	414	374	395	423	375	393	399	382	417	360	405	402	414	382	373	379	415	365	387	415	372	420	388	384	410	394	396	417	408	423	390	370	393	421	395	406	346	394	405	424	425	396	391	399	406	380	409	421	386	425	357	400	374	405	375	403	408	448	400	416	383	365	420	385	387	390	382	404	402	391	409	407	376	396	402	386	427	396	419	400	400	412	405	421	366	349	439	385	408	438	413	394	376	379	395	376	395	387	394	423	389	413	388	408	391	410	414	413	429	376	378	395	373	389	413	405	400	445	403	408	372	384	406	400	400	402	400	359	388	416	401	391	419	372	427	406	387	414	381	357	385	396	400	410	400	403	415	401	440	384	421	382	379	394	414	406	381	378	393	411	420	404	411	366	397	391	399	415	415	392	385	407	387	398	394	373	370	393	381	417	370	381	397	420	389	404	423	404	408	392	392	406	379	377	391	380	403	399	390	394	372	391	398	374	406	395	402	381	411	405	370	391	392	373	388	415	404	350	390	422	381	392	387	416	386	394	378	392	391	419	388	402	388	418	403	378	403	409	374	410	387	408	378	359	402	400	388	396	402	364	390	404	407	386	403	399	391	411	391	402	405	398	430	404	387	374	396	428	370	398	406	402	425	408	369	353	400	391	390	370	422	396	419	373	408	378	430	379	395	369	395	426	432	404	383	406	397	423	421	393	412	384	398	419	381	404	414	374	412	391	401	385	369	410	394	409	409	388	405	417	433	379	435	363	431	395	384	399	379	397	395	418	375	371	414	403	409	397	420	395	375	374	425	412	405	439	390	447	422	422	403	422	415	392	386	396	398	382	392	405	406	402	433	397	391	401	367	416	366	417	435	374	398	383	367	420	390	395	436	402	412	390	411	396	402	388	408	442	404	423	398	410	394	409	396	393	393	389	392	375	419	365	424	402	432	418	384	399	426	421	381	409	390	429	391	430	381	370	390	394	381	420	406	399	402	441	415	404	383	389	395	401	373	397	403	404	374	373	333	415	418	403	385	406	390	392	376	435	394	377	372	411	376	361	401	402	368	387	381	388	406	380	417	422	418	388	409	390	411	358	396	399	413	406	393	407	414	419	389	410	388	376	402	381	384	417	388	400	370	386	394	401	405	361	387	380	409	402	407	389	420	423	398	387	394	407	414	380	370	405	410	389	398	406	407	405	400	431	391	376	382	393	402	424	412	378	413	386	387	438	387	415	420	413	369	419	403	395	417	434	426	398	389	417	385	411	408	404	413	387	399	408	395	385	392	409	414	397	402	389	367	384	409	395	373
345	3	3500	114033	368	10	129	512	668	871	1075	1197	1335	1357	1401	1426	1380	1379	1370	1350	1315	1299	1229	1206	1154	1094	1049	1027	949	901	871	834	818	715	708	667	652	588	561	481	447	457	451	463	417	444	411	395	442	438	428	409	391	404	405	398	406	434	437	400	397	416	413	408	429	414	375	376	399	387	409	364	383	406	408	407	405	357	399	412	377	387	395	379	413	405	372	399	402	386	411	421	403	404	396	408	382	377	396	389	410	377	384	407	401	399	405	413	368	413	409	408	374	399	379	413	410	378	373	382	386	400	388	361	365	405	372	402	404	374	395	367	402	374	408	388	415	365	387	390	400	400	378	396	361	365	366	393	421	334	426	397	382	385	409	360	379	402	388	388	390	420	367	422	394	408	398	373	363	378	394	379	384	367	378	413	376	394	383	391	396	376	413	350	398	426	428	407	371	362	404	389	413	396	351	402	412	427	386	369	368	411	385	406	376	374	419	408	389	378	384	420	403	391	369	366	408	397	411	361	403	362	411	389	384	375	382	403	373	418	399	390	355	427	412	364	382	363	385	377	388	374	415	370	430	362	383	375	383	396	399	394	400	406	384	361	371	377	382	374	374	369	400	388	372	380	392	424	393	394	374	375	384	411	368	384	434	392	370	420	384	407	362	411	349	379	384	411	399	410	382	368	364	373	406	415	359	368	374	377	374	357	358	395	401	381	369	371	386	403	385	384	381	401	375	369	371	425	395	411	400	379	378	372	393	400	383	406	390	355	376	373	380	387	384	417	386	409	387	389	393	396	394	384	374	394	397	385	380	389	390	403	403	381	418	376	401	427	398	420	382	385	353	392	403	359	399	399	403	416	407	399	407	388	394	381	401	355	370	392	370	393	400	394	368	400	386	373	358	357	418	409	383	384	384	393	430	374	402	385	376	388	392	394	385	399	393	381	392	358	383	384	411	383	372	401	391	371	414	414	379	365	407	395	384	376	396	393	396	386	381	350	400	380	389	409	396	383	374	360	364	357	393	426	381	420	390	380	373	380	397	392	370	382	395	396	399	422	369	366	381	389	382	416	400	405	393	398	383	411	382	417	373	354	351	413	390	388	388	363	407	383	385	398	381	398	402	395	379	415	392	362	376	377	386	366	383	363	404	380	418	401	357	401	402	384	370	385	420	393	394	366	395	389	419	400	380	377	371	385	377	387	363	422	391	393	371	405	386	392	392	373	399	386	389	374	391	388	413	396	381	386	387	401	387	358	402	378	383	377	381	375	385	387	371	435	400	390	377	361	393	396	383	344	381	392	409	406	393	403	354	371	374	398	377	363	357	391	396	376	394	362	393	423	375	370	391	413	390	400	382	377	397	390	348	359	374	393	389	363	375	385	410	394	380	389	389	340	374	384	367	382	389	414	375	393	388	375	380	381	392	433	399	382	350	371	388	388	384	398	384	386	407	364	418	392	400	402	378	377	408	390	378	403	377	373	384	392	383	376	393	386	380	370	403	395	364	394	406	388	400	389	368	385	395	369	416	398	367	394	386	380	388	406	400	408	394	369	382	384	373	394	393	364	389	372	420	383	377	377	391	370	402	387	403	394	391	402	359	388	410	367	411	396	374	398	395	394	405	333	389	393	371	398	399	349	376	338	371	401	383	403	361	374	395	407	398	415	396	407	408	379	381	397	395	396	386	396	369	399	414	400	388	385	394	378	400	414	401	370	417	379	354	358	413	366	377	376	357	424	364	387	410	371	372	389	385	399	397	370	385	362	406	382	398	409	388	365	393	361	414	402	368	365	396	369	385	402	394	384	383	379	388	425	402	421	426	402	370	354	400	387	370	405	389	400	379	375	371	390	380	409	396	384	383	398	378	365	370	346	388	371	394	392	384	400	337	397	395	448	371	385	372	422	392	385	367	409	383	397	370	345	372	407	390	433	413	362	371	351	389	386	354	397	382	378	373	379	380	402	439	397	374	350	414	373	399	377	368	373	397	375	394	387	369	373	368	388	358	410	352	401	382	371	386	396	374	415	413	403	367	388	395	374	413	445	364	368	368	365	395	388	378	399	359	398	381	403	393	370	371	376	402	393	357	416	402	367	372	366	349	392	396	419	401	356	386	388	403	367	400	394	391	374	395	392	371	364	376	389	410	328	361	429	395	385	379	380	384	405	384	384	386	401	393	381	367	419	378	342	416	411	374	370	407	377	381	427	376	410	417	399	387	395	416	384	383	388	367	391	434	392	405	393	387	419	361	369	371	390	392	396	374	410	394	389	412	378	411	364	379	365	366	370	400	396	378	392	360	388	395	388	389	381	361	391	380	397	384	408	368	402	374	408	337	382	395	416
345	0	2700	114156	364	17	97	588	946	1111	1292	1371	1302	1084	1141	1169	1248	1360	1405	1426	1384	1371	1346	1307	1279	1242	1173	1209	1082	1056	1005	984	898	858	801	758	698	700	617	576	489	463	461	434	434	457	463	479	406	421	460	425	422	414	434	427	392	422	411	436	405	416	402	391	434	414	418	420	420	438	400	405	437	411	409	422	424	407	416	409	395	435	428	435	415	385	414	407	410	397	416	399	385	418	422	413	385	394	411	411	402	407	394	401	376	408	374	420	394	443	385	382	400	425	430	386	425	395	440	416	418	402	386	440	378	409	362	412	408	421	392	425	408	441	439	433	376	393	399	385	385	414	382	410	415	425	398	420	365	421	393	376	436	410	390	399	402	386	409	409	424	405	374	416	442	362	410	429	408	419	420	405	360	410	374	384	414	407	405	421	412	436	403	410	387	437	423	390	415	422	394	429	431	390	407	404	383	422	420	404	419	414	362	389	393	386	417	421	412	409	412	406	411	422	431	404	410	392	426	402	410	381	398	402	411	414	427	421	388	409	406	412	400	383	386	391	370	390	370	396	406	414	405	408	384	403	399	413	409	401	417	387	430	408	388	411	394	366	391	421	387	385	402	375	394	409	423	397	428	433	362	425	425	401	391	398	395	406	429	414	431	373	449	414	404	403	387	422	374	408	360	396	405	409	400	447	404	408	423	409	404	395	387	380	413	433	414	397	433	415	381	380	403	426	459	400	398	415	417	426	381	437	399	394	420	412	402	411	415	403	424	410	381	402	390	405	434	367	393	454	406	412	395	365	430	400	404	397	407	395	420	412	434	386	392	417	444	387	412	371	432	422	418	401	398	414	412	410	366	418	399	401	421	408	439	438	419	433	404	421	403	409	403	390	406	406	396	412	435	383	421	406	405	408	405	413	424	388	378	407	428	400	407	397	416	400	393	414	415	393	407	376	404	381	404	400	396	415	428	403	390	385	384	408	400	378	404	383	416	400	419	424	461	381	383	370	397	391	400	432	376	402	425	410	385	436	408	430	388	389	410	414	383	403	428	429	378	395	395	386	402	395	378	424	399	404	406	390	411	404	393	391	403	375	445	444	412	358	387	399	372	401	405	401	408	437	417	413	407	395	389	422	386	402	390	408	379	429	438	401	400	415	410	425	388	393	397	382	390	407	408	408	397	405	349	407	383	444	399	393	395	387	428	422	373	394	427	393	416	420	417	399	402	371	395	383	390	400	432	417	419	392	419	416	382	389	386	443	411	396	374	405	435	390	379	383	406	395	419	410	405	389	392	389	384	405	387	421	392	386	402	417	378	409	377	434	422	388	398	438	403	373	398	388	420	406	423	387	416	401	419	393	412	381	420	414	404	403	395	423	397	416	378	401	394	431	390	408	424	404	373	396	387	440	401	416	392	393	373	408	385	457	412	426	433	447	391	385	400	391	383	437	412	404	426	375	419	422	383	392	380	423	388	390	391	388	384	411	393	379	388	427	382	403	415	396	413	394	400	427	379	399	407	390	390	423	372	383	413	408	382	414	384	395	394	416	376	416	415	387	394	442	375	421	345	408	375	433	411	380	409	434	391	392	409	424	412	396	408	423	414	395	430	392	418	412	405	403	428	414	413	411	421	405	418	381	395	412	406	405	429	419	407	405	403	403	420	395	410	407	441	411	396	397	451	409	392	407	410	404	424	428	411	413	385	364	380	398	425	420	375	397	413	418	408	410	425	431	361	393	375	407	404	455	380	362	392	407	404	404	422	439	432	420	377	399	410	418	423	385	390	399	436	398	417	408	399	383	397	435	364	403	396	418	375	412	414	427	424	436	413	417	400	422	394	413	416	408	429	403	364	398	407	439	372	396	393	393	396	392	408	410	393	385	405	396	421	395	419	386	412	391	391	410	373	439	389	369	398	410	413	410	380	402	397	384	372	399	418	388	418	370	396	398	408	380	449	442	412	406	390	375	393	408	387	384	412	395	389	425	408	357	403	386	424	375	374	394	410	415	432	401	464	374	413	377	394	400	401	431	385	424	407	423	420	371	389	387	429	410	406	390	413	386	411	398	419	391	400	389	388	396	377	388	412	385	423	387	402	426	383	422	389	405	398	426	364	421	418	398	454	388	391	400	383	415	393	399	389	382	391	403	422	381	414	407	411	394	372	415	410	401	398	433	386	414	383	397	400	418	380	376	409	403	385	415	391	386	402	423	403	402	382	413	385	391	364	395	372	397	411	406	392	385	394	405	419	369	390	391	392	437	415	409	405	446	398	410	397	414	394	358	357	395	373	393	425	409	405	384	417	374	376	392	393	410	414	433	444	417	417	416	379	400	415	404	369	397
345	1	1900	114279	363	12	140	483	563	600	626	612	652	665	682	761	878	907	1026	1058	1090	1159	1111	1176	1126	1071	1013	1000	981	930	889	816	786	793	733	670	663	619	524	480	437	378	383	380	353	395	406	373	397	404	397	363	395	369	420	362	327	370	368	380	365	391	357	361	372	362	363	368	344	374	378	376	350	377	377	410	366	381	384	336	363	355	374	365	369	346	369	383	364	387	335	371	361	364	361	352	389	380	338	390	359	362	320	348	377	389	361	358	354	393	396	349	362	375	358	381	338	364	396	389	362	348	351	365	387	371	342	343	356	353	381	365	381	328	392	384	385	356	376	373	348	354	348	371	346	341	336	377	359	335	340	345	379	356	355	341	345	361	329	334	371	362	378	358	349	367	350	360	372	399	362	338	341	357	348	380	372	359	384	360	361	399	379	349	368	368	367	368	350	364	358	362	325	351	349	372	373	358	346	378	389	403	359	368	367	343	353	356	370	350	331	343	380	341	365	370	372	330	346	361	375	381	354	376	362	359	367	348	360	385	353	352	380	385	351	337	362	352	358	370	367	364	357	360	342	361	357	347	376	361	419	355	336	364	361	341	345	355	356	381	351	347	348	365	325	404	373	363	348	379	381	369	338	369	360	363	358	371	379	367	329	358	310	358	375	341	398	352	370	393	325	384	364	335	333	341	382	323	375	358	358	331	370	336	355	371	377	363	368	367	365	374	330	379	360	384	363	342	346	372	358	369	338	333	410	366	341	407	341	366	338	352	337	343	348	336	358	333	367	361	357	404	359	354	378	326	396	354	340	380	366	375	373	368	345	369	346	359	363	351	371	361	319	356	374	375	368	336	370	347	356	381	342	360	365	329	365	369	364	339	344	362	348	358	349	345	350	355	358	382	359	338	371	328	368	360	379	352	332	339	339	354	356	351	338	359	342	320	356	346	338	371	359	358	362	363	338	375	357	335	374	357	380	357	362	351	356	391	344	353	363	352	341	369	361	359	333	324	364	333	355	370	381	368	394	351	354	353	368	357	386	362	337	364	328	373	319	370	404	339	325	343	361	380	368	340	377	365	363	339	341	351	330	351	350	367	359	364	354	359	352	366	342	371	355	371	378	360	363	350	345	362	340	333	361	373	353	345	366	375	344	360	362	338	386	352	389	380	365	356	337	358	355	380	334	358	329	363	351	344	362	380	364	351	343	371	328	378	341	374	399	354	362	349	340	334	360	347	343	358	382	362	369	379	374	356	367	379	384	349	348	337	357	340	376	363	366	336	345	362	353	373	341	384	365	350	361	343	375	348	378	342	360	372	380	347	412	349	361	371	348	333	323	351	369	352	334	363	363	372	376	364	361	369	384	345	333	377	376	380	353	369	346	367	366	378	332	359	384	379	343	382	367	364	362	325	347	336	366	347	370	355	364	341	342	398	399	363	356	358	377	370	371	348	383	329	377	365	331	361	368	374	343	388	342	336	379	366	333	337	343	372	379	369	343	324	369	366	335	335	345	353	344	343	339	319	352	354	353	373	354	351	337	377	370	377	352	385	343	340	338	394	372	322	367	395	335	368	344	364	365	346	337	337	386	353	341	344	358	363	350	375	357	340	355	342	337	341	378	383	364	370	387	348	363	359	334	389	348	340	373	370	358	405	355	372	350	332	363	345	400	333	359	353	318	394	357	341	375	357	349	342	396	326	362	342	341	355	363	322	383	363	360	381	375	375	342	395	342	352	339	350	341	359	348	343	351	358	322	369	348	365	364	367	348	354	346	357	348	360	365	357	375	343	336	341	387	359	373	351	311	346	374	349	371	376	371	364	374	366	361	363	340	323	363	367	332	369	360	355	366	347	370	385	351	373	322	353	362	370	379	378	357	399	358	381	366	359	371	338	348	355	384	330	346	330	345	351	344	372	356	377	355	340	358	376	357	383	378	335	358	371	331	344	370	359	361	385	407	338	366	350	350	363	374	370	346	332	368	381	399	364	330	395	371	388	356	366	355	376	350	382	342	365	358	323	377	368	334	381	351	361	350	388	361	354	335	339	393	363	330	353	354	405	340	328	370	355	365	355	350	347	338	352	362	344	393	380	328	396	345	329	380	367	353	353	369	308	331	366	342	349	356	322	348	374	360	382	334	355	363	381	350	370	345	340	373	371	343	334	346	383	366	347	351	349	344	348	341	330	374	327	341	358	383	358	384	351	380	321	380	356	345	355	353	366	380	319	358	357	368	357	365	362	406	357	361	336	381	337	350	367	408	351	360	388	344	366	369	363	352	351	366	345	370	367	355	380	346	356	346	327	339	365	330	335	348	345	356	381	373	364	348	356	372	364	369	352
345	2	2100	114402	363	5	63	430	647	945	1120	1229	1336	1388	1400	1411	1369	1412	1351	1326	1333	1259	1176	1193	1080	1020	962	954	902	843	784	732	703	694	646	621	577	575	518	558	480	495	483	463	463	445	435	420	429	465	471	438	410	437	429	448	421	439	423	420	435	439	408	413	409	384	445	439	413	414	411	408	433	448	441	448	428	429	389	469	402	398	437	457	413	415	432	442	404	423	428	411	403	422	436	434	430	445	388	440	430	439	410	450	388	396	394	436	404	423	406	439	414	438	432	402	409	400	453	404	417	441	473	373	396	409	405	429	399	377	391	420	411	414	391	413	397	422	434	418	427	406	438	417	405	403	400	435	401	438	435	408	431	421	413	425	410	374	420	361	424	429	395	427	418	418	414	410	451	396	454	431	409	420	446	405	395	395	412	404	415	390	414	419	405	386	430	416	435	416	457	388	415	437	413	433	405	416	433	391	422	401	358	427	398	418	421	461	412	389	389	408	422	414	409	419	423	375	414	447	411	401	430	426	423	414	442	419	418	398	423	406	421	408	434	424	419	409	413	405	424	415	418	418	388	421	431	438	410	423	377	401	432	416	403	431	422	407	393	387	405	406	366	436	437	431	402	435	420	418	405	424	418	413	405	436	406	412	417	380	438	423	416	401	412	406	372	403	414	392	424	431	418	401	427	416	406	417	396	401	410	417	414	395	428	381	406	423	417	424	422	442	396	386	417	395	443	423	425	421	395	431	425	409	418	403	446	428	455	409	398	433	430	381	420	446	406	397	442	400	416	453	423	401	411	414	424	445	417	426	416	395	407	440	433	425	418	419	442	405	403	384	396	384	441	456	416	434	397	421	404	414	368	481	438	413	395	411	393	405	396	396	437	405	436	406	419	416	424	417	387	426	411	425	405	420	405	408	432	423	420	418	421	386	435	460	387	400	401	395	424	408	433	444	418	428	380	414	443	425	445	383	402	393	410	420	394	437	434	426	401	426	389	438	416	420	421	419	425	401	405	423	415	371	416	404	426	415	418	457	387	425	459	431	411	393	443	424	439	404	427	438	419	414	406	393	413	404	419	425	433	402	402	444	403	432	391	395	401	422	395	398	411	413	440	404	409	404	420	420	429	378	406	400	381	431	399	425	419	435	405	443	373	442	416	413	419	409	382	394	432	434	397	435	411	416	427	382	453	427	411	412	399	447	437	455	384	418	436	393	399	455	438	385	401	390	402	400	428	418	427	438	447	377	444	426	417	366	402	424	446	393	414	389	394	414	403	417	448	434	411	429	402	425	461	441	439	420	424	405	396	452	367	426	413	404	436	431	455	372	433	428	408	415	374	420	393	407	419	409	427	379	402	390	403	434	424	407	383	449	419	381	413	474	421	375	390	417	419	379	388	404	388	389	437	401	436	402	374	451	409	426	443	381	403	424	394	415	432	430	417	395	404	410	402	434	441	410	408	405	430	405	419	432	418	434	433	430	396	412	433	371	422	421	384	398	395	413	428	428	382	454	410	392	425	366	405	414	411	435	421	393	435	426	442	420	381	380	407	435	391	429	406	390	427	432	426	413	407	406	401	421	422	411	418	389	422	432	422	425	390	419	429	416	428	406	416	418	423	384	416	405	410	427	433	397	433	391	393	406	408	439	454	427	458	381	399	425	430	386	410	419	412	409	419	408	422	432	416	391	390	413	428	378	408	410	381	393	413	415	410	409	423	418	412	413	395	428	436	359	402	400	410	434	411	409	421	422	395	387	426	451	393	446	370	405	412	469	420	404	424	433	413	428	426	399	456	397	422	416	423	449	427	437	413	397	387	432	422	392	402	418	416	450	405	374	438	414	412	400	434	429	428	431	395	418	446	404	430	392	420	432	414	413	391	438	423	406	405	436	415	426	424	423	411	415	411	427	393	452	446	418	436	377	415	426	422	439	407	409	423	404	416	403	425	421	396	406	414	426	388	443	403	403	418	435	421	418	441	431	413	401	402	399	429	450	407	390	402	411	420	443	397	431	407	405	407	425	415	428	436	408	424	420	396	384	412	402	404	428	394	411	392	401	437	394	425	412	405	413	428	406	428	412	414	407	390	400	396	431	374	413	402	407	446	425	406	408	426	403	381	383	400	427	424	428	398	409	414	422	426	422	405	395	427	436	432	394	388	410	436	441	400	422	402	425	404	421	396	422	432	395	456	419	385	407	433	428	401	371	397	437	396	433	423	429	407	424	428	420	409	390	406	420	402	393	422	402	422	444	424	397	425	405	403	406	446	414	417	401	426	394	381	395	396	433	422	403	404	444	409	405	401	414	366	412	429	406	425	448	442	397	415	406	433	398	422	427
345	3	3500	114526	370	21	120	530	632	756	1026	1327	1435	1453	1434	1417	1390	1391	1406	1392	1348	1368	1269	1264	1238	1186	1114	1056	966	943	877	772	801	715	662	648	589	545	515	560	499	462	461	439	424	434	489	431	453	443	423	434	452	444	448	469	450	429	450	398	435	382	441	394	415	443	416	421	447	427	403	437	416	416	403	427	467	415	431	442	449	395	433	405	392	393	416	409	416	410	442	427	442	460	419	410	418	427	371	413	436	440	394	429	416	407	400	449	414	423	437	402	438	402	377	416	445	423	418	466	421	418	410	429	393	419	404	394	384	399	425	412	412	425	416	415	393	403	453	426	403	411	421	428	403	413	405	408	398	412	396	398	416	414	430	457	404	405	416	414	421	414	430	389	408	399	436	422	443	395	441	418	415	410	409	405	416	430	432	416	437	403	441	371	420	427	409	380	412	412	413	391	435	399	393	399	417	434	425	401	437	457	466	413	377	435	409	405	409	399	422	420	421	427	453	397	406	408	403	413	381	402	408	394	400	398	443	403	406	427	432	406	432	400	408	417	424	427	400	370	425	405	404	414	395	415	410	436	426	418	399	430	446	431	416	415	388	449	417	408	438	424	390	412	430	428	386	406	416	452	418	395	443	431	426	415	422	385	415	426	437	454	444	422	419	413	377	403	424	429	383	429	425	414	397	415	398	407	408	405	432	439	409	427	415	450	424	414	398	422	402	412	433	406	398	448	401	448	400	420	393	431	384	361	427	409	432	414	405	408	430	413	400	446	426	399	395	402	381	406	439	433	413	421	421	389	411	398	419	431	418	444	402	401	399	418	387	412	417	414	396	393	423	412	421	453	451	419	391	399	422	408	401	404	425	414	400	394	427	413	400	366	418	401	411	419	413	412	390	410	378	389	430	423	398	417	413	385	447	430	425	422	411	425	439	433	406	368	424	406	432	414	418	369	401	420	407	417	427	398	422	412	417	413	396	426	441	395	448	425	434	395	391	371	383	419	435	420	427	429	438	407	417	405	417	401	411	445	405	409	417	377	366	422	418	397	413	400	382	442	406	421	415	420	401	369	416	435	428	430	421	391	425	429	383	430	433	414	428	448	411	432	379	402	427	415	390	412	429	398	433	425	404	440	422	442	421	394	420	430	411	403	437	423	398	432	400	423	387	407	409	449	417	391	421	393	419	367	404	405	425	445	414	401	414	409	418	390	415	420	413	408	375	414	407	447	413	405	418	406	428	430	383	423	389	426	402	437	439	387	413	433	396	382	414	404	412	444	402	421	396	447	402	412	429	409	429	406	402	411	407	409	460	404	434	397	405	401	394	391	403	389	394	445	397	392	433	421	369	398	416	422	405	426	430	406	373	424	407	399	405	425	415	420	417	425	399	428	424	410	419	386	407	372	398	440	406	405	391	438	418	429	444	435	428	393	417	395	386	428	397	383	403	387	418	411	426	435	432	436	390	430	391	417	409	379	410	448	417	411	429	442	384	390	418	382	417	390	386	419	416	416	466	416	416	414	394	389	411	414	420	401	408	377	411	435	409	402	406	411	388	415	408	433	411	418	414	386	380	433	415	415	449	416	405	438	424	393	423	411	427	437	402	407	397	411	421	404	400	435	408	378	409	408	385	419	437	428	424	417	387	384	412	440	405	380	387	433	394	411	411	426	402	369	439	420	389	408	389	410	422	432	408	408	388	402	411	421	391	386	420	386	404	416	411	413	395	415	405	408	408	394	436	425	382	415	398	437	410	406	414	407	420	406	456	397	412	406	404	418	390	401	413	378	429	422	434	433	384	420	424	407	409	420	433	411	401	406	433	407	395	423	404	428	427	419	437	429	447	428	437	411	417	414	442	379	370	406	430	386	408	398	410	439	433	403	426	414	416	419	407	439	409	425	417	417	407	463	390	404	442	434	445	429	450	400	459	438	402	394	433	422	387	400	462	430	422	429	384	438	386	433	421	434	433	397	403	405	421	417	432	415	395	384	397	414	396	432	430	401	412	397	414	386	410	430	415	376	412	415	375	423	409	392	425	426	410	409	420	415	408	422	412	396	405	378	410	421	418	419	424	420	391	422	432	399	451	433	421	396	390	456	442	436	405	398	425	405	429	404	434	443	400	405	412	423	401	423	407	459	428	367	416	413	402	408	407	421	391	412	399	414	411	434	432	434	401	417	458	412	435	422	369	426	390	429	419	394	427	464	431	412	377	436	405	461	404	399	425	435	396	448	430	400	418	419	396	435	421	429	422	387	421	428	429	377	419	427	446	410	406	448	407	411	428	387	433	405	451	414	396	418	399	408	427	429	459	421	419	418	416	384	389	395	423	397	445	384
