345	0	2700	110907	366	2	29	321	445	596	591	680	713	834	918	1231	1364	1435	1438	1393	1408	1474	1400	1402	1335	1316	1323	1204	1169	1147	1023	996	839	736	619	530	427	482	465	465	434	453	452	462	447	448	429	449	440	464	422	424	444	460	418	434	433	421	435	460	434	442	422	438	430	393	422	435	428	416	430	435	417	425	391	424	409	394	435	423	404	436	413	414	392	415	444	395	432	453	398	431	427	418	446	434	413	424	404	441	405	421	411	449	424	431	393	408	406	398	429	401	422	412	440	432	425	433	398	442	418	387	403	441	424	430	404	431	421	421	449	435	397	420	425	429	407	385	407	408	432	436	403	394	411	428	395	396	429	431	418	447	383	433	390	403	412	447	424	410	408	411	397	419	411	398	392	394	390	424	415	414	414	429	403	410	398	470	415	412	450	424	422	397	424	404	404	399	398	402	403	425	437	420	393	405	399	392	414	438	416	446	429	400	440	381	414	405	378	401	431	423	422	377	430	447	383	384	410	402	395	413	402	425	430	414	411	405	415	432	443	443	394	416	411	381	421	403	408	433	440	412	413	392	410	412	419	391	395	419	404	409	430	414	405	405	387	425	427	413	437	419	373	408	396	387	405	386	421	407	376	410	427	403	412	419	438	376	422	430	411	426	457	389	417	433	364	426	412	404	439	391	395	389	433	382	406	443	393	415	405	426	385	436	402	397	429	404	421	433	413	395	419	415	400	418	403	405	424	406	421	407	407	429	431	447	387	393	394	385	410	421	439	406	384	388	415	397	401	410	403	395	401	398	425	399	414	386	421	398	423	415	448	420	425	407	407	408	414	429	399	447	408	390	422	432	406	382	406	418	385	428	414	395	429	419	406	422	414	400	433	409	408	416	364	402	408	441	397	427	421	427	406	406	428	404	405	434	389	401	429	445	407	435	390	401	425	410	417	365	416	389	395	404	401	411	420	417	403	420	411	452	410	397	399	396	401	415	408	440	376	427	385	403	421	411	424	454	412	414	414	413	416	415	412	389	397	418	399	391	437	442	434	411	417	394	403	384	409	412	422	398	402	391	425	417	411	407	402	395	409	427	400	412	404	381	392	402	419	416	389	417	436	379	414	432	412	408	384	423	423	443	423	427	402	426	423	413	429	420	441	422	439	406	380	406	403	410	419	407	393	443	405	422	429	422	369	397	423	401	435	424	412	404	411	407	431	423	434	436	448	381	427	402	416	412	400	400	421	433	419	406	387	415	414	407	407	397	390	439	416	409	401	447	440	430	386	397	411	440	418	411	419	415	432	400	396	390	409	421	398	407	418	432	445	420	407	395	437	436	399	440	399	409	416	382	439	397	413	418	445	432	427	405	422	436	427	391	411	427	389	394	436	437	424	388	428	431	421	426	413	442	403	419	387	432	379	391	418	390	426	403	438	403	398	408	419	436	413	433	431	432	394	421	411	432	391	405	390	410	372	413	450	419	456	393	420	436	436	413	402	416	441	438	410	388	432	420	440	425	427	399	457	427	423	402	397	434	409	400	465	408	390	409	435	403	407	401	403	429	403	404	436	413	399	409	418	392	429	418	393	420	404	429	420	415	407	414	403	387	410	399	417	419	393	366	416	438	406	438	405	424	410	422	435	420	395	411	411	408	397	397	443	395	447	409	422	419	432	433	393	410	412	447	418	421	429	393	389	385	428	418	411	426	425	380	395	405	428	408	387	451	403	412	418	417	417	428	426	384	407	402	399	378	420	437	426	423	446	415	428	438	423	416	411	422	404	438	430	425	397	416	416	437	373	434	443	428	416	388	435	416	394	421	430	406	420	421	428	381	388	401	437	441	398	399	413	397	410	438	411	388	395	401	400	419	409	425	433	439	402	445	443	417	416	380	388	431	414	428	412	408	396	438	420	412	409	413	404	399	437	433	424	422	432	372	491	434	407	377	420	409	419	387	427	420	425	442	416	395	397	457	382	406	429	374	421	432	379	423	392	418	413	384	416	389	435	412	403	410	424	399	408	409	423	400	390	403	426	422	379	424	409	425	413	403	431	414	428	408	418	420	388	419	394	414	428	411	371	435	394	409	396	433	382	433	415	443	390	385	441	436	417	426	419	418	407	416	413	410	407	431	426	424	401	399	400	388	428	419	387	414	408	452	391	417	433	425	419	379	430	440	422	460	415	409	411	406	387	419	432	408	435	416	413	395	412	404	420	433	379	396	427	450	418	426	423	436	426	402	443	449	418	419	434	423	425	417	390	429	420	409	410	417	392	390	393	409	403	460	417	396	425	414	422	425	417	461	404	411	410	429	403	415	413	430	396	376	416	441	418	417	415	428	389	441	430	429
345	1	1900	111030	368	5	55	291	443	539	545	606	622	604	726	857	984	1109	1196	1245	1220	1273	1262	1256	1196	1226	1099	1107	1052	988	958	869	816	670	576	507	453	430	401	447	463	405	406	434	415	434	392	408	406	411	418	443	421	420	435	420	434	420	397	430	444	425	412	424	386	423	405	402	408	411	394	420	421	433	400	404	403	420	427	417	395	414	424	401	391	467	401	412	391	423	386	407	433	434	418	419	394	395	421	415	402	426	409	412	461	409	427	435	405	431	404	412	369	409	401	373	405	367	381	387	407	406	429	416	421	396	416	422	443	373	391	389	408	420	389	375	388	405	407	426	434	388	396	386	385	434	432	408	434	384	428	426	403	409	396	386	427	431	392	405	403	383	399	434	394	415	409	378	406	393	404	406	402	410	431	429	426	403	419	405	384	400	411	426	400	395	392	425	436	383	414	396	392	407	407	411	410	392	435	417	402	411	383	427	379	397	397	402	437	404	416	400	436	418	414	377	393	424	421	410	414	372	400	376	412	447	406	408	445	445	417	394	401	409	394	379	417	387	417	394	413	409	427	382	417	410	411	409	413	413	403	413	404	404	427	381	437	396	406	389	434	407	373	432	388	389	415	409	433	397	402	399	399	373	416	414	435	388	394	401	403	421	368	408	381	412	412	397	417	411	391	459	414	411	416	426	428	432	367	392	410	428	396	403	400	419	396	379	409	450	397	419	394	414	424	433	413	426	378	396	435	396	404	401	424	424	407	422	398	406	402	407	388	423	410	404	424	419	389	417	401	396	425	383	419	412	391	412	396	428	406	397	393	414	418	417	402	408	387	407	387	404	420	418	382	422	395	421	380	390	411	376	402	412	391	383	401	395	407	427	403	394	414	432	387	414	410	408	450	414	388	408	398	418	428	391	411	434	407	367	404	376	408	396	412	391	396	410	421	387	401	408	395	436	397	407	396	380	379	411	399	402	411	409	394	386	394	401	387	394	379	405	427	391	438	391	423	420	441	386	377	415	419	390	376	414	395	412	421	389	417	444	403	411	442	418	423	420	395	417	401	416	424	406	441	449	412	393	399	428	392	392	414	434	407	430	399	429	391	418	426	343	384	408	375	413	434	409	425	395	406	388	437	381	389	390	407	397	397	412	407	388	411	405	379	414	400	383	416	417	392	398	409	379	447	393	400	401	425	420	406	426	386	391	425	393	416	402	376	395	418	425	361	389	418	395	406	435	368	441	443	436	397	389	392	384	405	431	401	416	424	388	417	404	381	415	362	417	396	398	394	357	414	384	409	414	387	420	391	420	346	395	385	376	424	422	398	426	412	408	416	389	420	428	360	441	398	411	401	419	406	398	388	403	393	405	390	394	392	436	404	446	398	402	412	405	396	377	406	410	409	401	394	421	403	398	404	428	441	386	397	410	419	385	433	421	393	424	423	433	369	447	355	417	420	412	404	428	428	403	438	417	410	407	388	385	380	418	423	417	399	443	398	399	424	407	387	380	428	434	393	425	388	412	407	375	418	418	397	396	394	403	410	400	385	408	393	391	390	385	456	409	415	412	386	399	379	391	409	403	390	451	391	411	416	433	391	415	381	389	422	390	399	385	421	443	434	372	399	415	409	422	414	414	406	448	410	406	400	419	399	403	444	408	403	419	361	438	393	409	397	410	376	410	417	420	427	400	426	395	423	382	376	407	396	391	388	420	366	421	390	419	408	361	429	398	386	435	416	406	417	436	441	416	382	418	382	404	401	377	390	403	389	381	389	386	347	400	411	427	445	409	424	439	441	399	402	396	425	423	398	443	424	423	405	376	377	404	438	414	431	394	397	420	417	410	437	392	415	393	384	384	407	400	382	390	404	395	429	372	428	404	428	393	409	401	423	416	420	426	383	428	393	407	395	413	412	395	409	416	431	424	409	436	426	406	430	435	417	418	414	418	428	360	425	396	391	410	377	428	400	420	394	397	415	380	426	389	402	382	418	384	405	381	405	421	420	381	389	410	391	401	389	428	428	388	427	397	421	408	434	422	394	385	397	419	429	397	396	369	386	413	399	427	397	417	422	418	376	374	416	413	397	410	410	394	420	385	417	408	380	445	394	413	393	428	386	401	392	379	405	438	431	375	397	398	420	384	385	407	372	411	375	408	409	393	410	409	416	437	408	429	423	427	411	417	398	368	390	405	374	420	404	377	421	407	389	385	427	402	367	380	365	440	414	398	425	400	419	411	434	419	430	406	409	404	420	376	430	410	413	395	396	412	455	394	432	372	408	405	394	427	394	379	384	402	405	384	425	408	400	416	411	390	403	412	399	400	363	387	425	402	421	405	397	407	413	424
345	2	2100	111153	362	3	52	372	480	619	620	671	618	590	589	757	1071	1148	1237	1284	1322	1331	1295	1278	1263	1291	1235	1153	1135	1118	1029	986	911	803	626	552	488	523	485	490	470	499	463	469	462	484	486	453	442	478	496	471	508	497	485	461	436	489	467	503	488	444	457	458	476	469	461	430	449	466	468	467	440	455	462	479	427	458	489	460	435	456	462	481	496	455	459	464	456	462	489	453	470	492	458	446	466	453	451	448	456	415	504	443	452	449	442	448	455	470	475	447	464	434	479	446	466	456	457	439	426	487	455	459	455	469	473	467	441	466	446	484	488	465	456	434	450	445	423	428	488	440	461	479	473	492	476	465	452	472	509	469	430	470	441	452	483	459	469	466	468	440	506	428	464	459	476	437	465	419	445	486	460	471	447	463	442	449	477	463	436	448	453	505	478	455	474	448	463	448	450	443	448	452	453	448	464	471	464	437	435	461	445	478	462	459	471	453	476	449	429	480	458	451	481	448	458	460	443	437	471	479	441	473	437	483	440	463	458	458	484	455	433	456	461	456	437	453	446	493	449	433	491	444	464	446	456	443	443	468	455	440	478	431	444	488	466	458	474	460	416	486	464	461	455	464	479	497	454	438	470	459	420	460	465	458	452	481	479	473	441	510	456	458	477	478	494	512	468	455	489	464	456	458	437	472	460	437	444	456	465	458	448	475	423	457	489	465	453	483	483	442	460	472	428	455	440	465	449	491	474	439	449	450	453	458	464	438	497	467	469	483	454	451	472	446	463	463	460	467	449	427	474	442	509	458	462	447	459	463	490	442	479	454	467	453	439	443	457	444	490	466	453	449	448	444	431	471	441	489	465	445	449	487	483	426	445	456	443	449	486	444	438	464	476	482	463	436	488	479	449	436	462	471	458	461	432	459	446	452	471	428	451	438	469	417	460	437	439	445	444	479	471	459	436	478	461	456	433	420	445	417	466	482	431	469	484	468	453	451	473	472	435	449	460	431	434	451	464	475	452	453	438	447	440	449	441	473	450	463	456	460	456	440	471	496	469	414	478	429	480	463	463	424	459	448	466	455	481	427	428	477	442	462	427	479	483	442	468	473	454	464	462	477	459	448	460	450	479	447	477	445	471	452	444	487	504	482	435	483	446	427	468	448	474	480	458	474	427	452	464	467	448	448	436	457	460	449	469	446	481	463	466	455	471	437	464	427	493	473	444	466	468	458	452	442	420	440	447	470	491	444	432	467	463	484	480	439	473	485	446	469	451	470	457	428	447	442	452	428	423	469	448	477	451	449	462	427	437	459	423	411	452	452	439	452	457	451	426	465	452	455	441	490	444	457	431	463	455	444	456	456	418	457	467	461	449	473	464	447	441	442	475	464	455	481	458	447	463	425	480	456	460	472	463	441	444	414	487	450	462	476	435	455	464	437	461	448	448	445	436	438	485	473	468	472	443	457	427	454	433	472	479	435	456	445	465	416	465	421	459	418	482	436	440	484	492	444	463	438	440	469	494	483	441	434	466	446	479	451	480	447	475	488	468	500	457	446	471	469	452	442	479	469	474	485	443	458	435	475	456	466	427	456	445	470	463	454	491	442	485	457	465	485	450	451	477	481	448	470	459	489	433	443	445	459	464	470	473	439	467	475	435	458	425	456	484	454	436	448	460	420	427	467	494	469	455	453	468	456	505	451	472	446	463	474	436	489	457	432	469	466	477	454	471	480	449	466	442	417	432	449	476	470	459	456	446	427	455	427	444	479	427	466	440	467	483	439	459	435	475	464	441	445	452	430	468	452	462	474	444	460	457	452	435	441	463	478	434	444	445	495	458	473	455	465	475	451	448	452	473	462	477	434	473	434	463	457	444	480	470	476	445	463	454	474	458	477	427	451	451	467	469	453	432	454	466	456	448	447	463	452	448	462	470	437	442	491	478	468	432	445	465	454	465	457	471	477	438	445	428	433	465	452	429	466	451	483	452	479	427	472	448	452	485	472	451	445	463	454	445	450	483	465	479	466	464	467	475	467	492	437	480	475	407	467	502	462	429	451	466	434	474	453	447	480	461	435	459	438	466	455	467	454	441	458	446	459	442	497	467	461	437	432	451	466	457	438	455	487	458	451	442	475	424	444	456	491	469	455	435	440	461	466	470	493	425	487	467	446	454	460	440	438	439	465	455	423	475	444	450	496	451	464	469	460	441	464	474	458	424	466	445	473	464	451	463	462	465	409	485	454	464	425	471	472	444	461	436	459	439	471	447	468	476	463	473	484	454	440	406	460	470	465	475	459	462	463	427	417	471	496	433	420	474	449	474	441	487	475	443	466	490	432	447	477	484	449
345	3	3500	111276	360	2	71	352	508	602	601	665	672	682	789	1214	1337	1349	1354	1388	1374	1335	1388	1353	1345	1267	1225	1202	1137	1038	1045	914	847	696	581	567	494	519	438	455	448	463	459	455	461	451	449	437	447	481	439	453	449	430	453	444	439	464	457	431	435	435	444	452	432	438	431	432	434	438	438	436	444	451	414	467	424	432	461	429	476	454	445	449	399	423	463	447	426	470	410	444	429	457	442	464	447	439	423	414	425	437	452	454	423	473	409	419	442	460	395	471	431	439	420	421	439	414	428	440	427	410	434	453	456	457	414	418	433	444	459	451	472	418	440	441	432	428	439	414	433	441	418	427	419	436	460	418	434	439	448	465	447	486	437	458	424	410	426	420	474	441	414	444	464	456	449	430	424	489	436	414	460	474	414	454	423	447	426	400	432	420	434	455	447	427	449	445	439	400	446	441	423	449	422	445	454	417	414	427	443	444	429	443	414	444	435	426	449	449	441	421	436	417	443	460	432	458	399	416	432	418	399	445	435	476	448	419	425	425	415	454	452	460	434	420	471	411	462	444	437	449	427	397	399	472	452	438	409	457	438	436	434	452	428	434	421	475	479	423	445	424	448	423	447	476	444	416	409	424	448	441	427	439	412	415	442	433	455	419	448	443	424	466	409	438	447	464	470	445	442	450	439	445	431	436	438	445	445	428	440	455	442	432	442	443	434	452	426	422	449	421	456	446	411	420	430	465	438	451	445	483	421	435	449	434	428	397	392	461	458	421	439	422	453	424	442	427	428	423	423	442	427	441	439	427	424	402	423	427	468	433	467	415	440	437	452	449	450	437	408	411	397	422	433	415	455	435	436	442	432	426	419	433	463	424	464	453	428	427	484	462	440	422	416	431	455	479	416	428	398	456	447	447	457	433	451	481	440	449	431	456	459	450	476	427	407	406	452	417	430	420	431	416	446	426	449	431	425	417	457	441	405	414	433	440	447	413	421	456	425	410	455	414	429	438	454	466	440	480	407	438	399	445	428	405	419	440	433	450	426	409	461	455	416	449	434	432	447	454	457	427	456	434	445	447	441	445	421	438	434	412	445	444	452	451	419	458	429	443	433	430	451	412	416	432	443	455	417	450	444	422	459	431	476	445	431	430	424	449	416	443	443	457	446	447	427	413	440	453	465	426	441	464	445	443	440	440	427	458	452	436	435	429	458	408	434	449	397	450	472	447	428	464	450	469	436	431	437	422	435	456	438	425	458	429	422	398	431	429	441	429	456	450	429	465	419	453	463	416	434	440	412	390	429	413	457	429	419	474	444	441	417	444	445	419	457	420	441	430	460	422	443	422	432	447	413	443	392	418	439	428	448	411	417	429	440	453	440	446	451	444	481	433	420	407	427	465	430	464	427	416	422	450	444	412	430	475	414	418	420	436	464	443	420	419	433	416	422	415	434	407	423	433	447	456	447	452	405	444	403	411	443	448	400	422	443	423	445	448	416	457	448	465	456	418	445	418	446	425	443	465	444	437	422	417	425	463	434	431	434	466	443	417	429	425	442	431	433	412	444	428	448	454	422	425	457	455	469	452	434	443	419	459	407	419	424	439	438	437	436	418	462	440	454	453	453	445	417	440	402	442	406	423	429	457	453	442	433	399	469	459	438	433	443	420	418	403	443	434	462	459	428	417	429	477	437	435	392	443	446	448	442	401	421	415	465	448	438	452	434	412	447	437	434	427	427	446	388	445	406	442	464	437	435	442	445	433	403	429	424	439	414	459	420	444	406	452	436	408	435	464	443	428	438	389	440	449	438	412	433	451	458	437	453	436	455	415	447	427	448	490	445	434	435	427	446	480	418	446	419	438	411	412	428	455	468	461	425	423	480	434	438	402	430	458	436	433	428	432	411	449	451	426	472	428	443	480	440	410	427	475	446	400	428	425	413	399	451	417	429	456	430	433	453	419	434	421	436	459	443	469	422	446	426	456	427	441	410	458	419	411	444	417	402	439	394	430	430	406	431	449	455	441	446	438	436	416	429	428	408	447	456	440	448	428	409	470	443	407	447	438	426	437	413	444	399	430	439	461	455	439	420	431	422	436	402	434	423	431	416	429	421	434	442	456	436	441	453	449	435	454	416	418	425	438	405	468	424	456	462	451	436	429	458	409	454	450	456	453	417	419	441	424	406	434	430	457	415	465	430	439	458	433	456	434	412	455	427	435	453	451	435	434	450	468	462	492	438	441	431	429	446	452	422	435	420	436	457	438	436	447	462	432	434	461	428	462	473	425	449	424	419	436	418	411	453	414	440	410	419	451	446	444	425	434	465	431	434	434	423	446	434	417	416	425	448	473
345	0	2700	111423	353	1	39	343	518	662	701	784	911	1094	1240	1430	1454	1455	1425	1420	1445	1440	1413	1395	1359	1347	1287	1262	1197	1140	1128	1092	1003	892	857	778	601	582	548	523	543	543	476	543	531	515	527	515	482	512	513	519	505	546	549	524	494	545	517	529	529	496	507	487	501	525	522	487	532	502	521	495	540	503	514	500	526	500	498	511	483	522	501	535	509	524	495	471	481	520	521	540	487	509	534	531	488	547	496	512	509	521	485	533	514	516	501	484	508	508	484	499	511	475	536	488	511	503	502	531	508	495	565	499	526	505	478	504	524	491	519	512	518	483	539	535	492	490	520	492	487	510	505	501	496	506	507	506	516	484	505	525	480	523	477	503	446	521	538	479	524	516	481	519	480	547	480	520	487	482	460	509	523	509	491	542	498	494	503	502	513	524	520	509	504	494	516	497	508	491	483	488	488	492	500	503	507	539	498	491	539	488	524	493	509	513	499	516	517	535	522	498	513	466	477	500	498	492	512	505	510	521	534	504	493	509	516	499	516	512	510	482	500	483	504	518	521	486	487	511	555	506	500	511	505	493	508	499	490	518	506	503	493	511	507	502	500	505	487	499	476	497	507	468	531	526	541	502	482	518	512	476	498	511	506	527	498	523	492	510	503	509	482	503	518	496	479	506	505	521	486	475	509	484	465	548	491	491	450	483	521	487	471	514	463	514	482	496	488	514	539	483	493	516	518	499	504	514	515	518	497	538	502	490	511	461	510	504	503	523	482	537	489	510	526	511	498	512	496	469	469	522	487	535	517	495	491	473	510	527	495	521	477	500	497	506	527	512	520	506	508	555	511	476	507	467	528	495	487	520	500	511	515	479	505	524	499	516	487	493	498	491	496	492	510	479	511	500	464	516	479	528	521	520	498	490	503	528	478	489	510	499	508	511	488	549	521	527	514	528	500	513	499	507	507	520	458	516	517	513	525	475	533	499	462	495	501	483	497	506	476	532	514	493	500	499	504	485	485	521	497	498	485	504	500	470	499	492	508	512	515	525	512	463	471	527	477	482	493	472	530	487	490	503	498	491	488	504	485	502	509	491	461	493	499	494	452	474	493	506	530	508	496	517	494	496	499	518	472	549	514	477	520	513	492	511	497	515	521	505	493	493	499	483	522	491	490	495	501	486	479	485	515	482	501	492	523	499	472	510	514	489	491	511	486	533	501	474	510	523	518	488	443	500	497	512	463	468	519	490	500	494	536	480	509	488	503	500	508	484	487	497	514	511	507	532	533	521	517	517	506	504	513	506	513	524	478	502	508	503	495	525	466	506	499	466	482	493	466	500	497	513	502	498	495	530	486	494	510	515	511	503	516	460	486	504	518	520	493	510	513	498	471	524	486	528	494	525	514	506	504	481	500	497	527	546	504	518	517	512	522	498	498	521	485	476	513	490	496	522	492	502	516	497	481	495	462	488	525	483	468	528	500	487	533	507	515	480	486	468	500	483	505	513	480	488	515	495	509	492	519	516	477	496	488	486	507	513	506	479	481	503	508	479	475	472	499	473	472	487	507	498	550	508	521	504	501	483	507	528	502	511	475	527	527	497	491	503	486	532	504	526	532	483	487	504	504	493	508	486	478	545	494	527	503	533	466	462	493	476	487	486	502	477	489	550	503	510	509	509	482	490	494	495	474	487	504	473	496	515	501	499	479	521	509	492	487	493	454	471	494	513	507	496	539	518	484	514	509	507	549	536	522	517	527	500	495	467	497	520	498	523	469	466	515	508	495	494	513	450	493	492	474	528	484	514	548	478	494	489	482	495	488	477	518	514	507	478	524	506	474	489	460	523	471	496	493	501	549	505	513	484	492	477	497	519	482	489	501	502	505	489	513	507	498	512	498	513	494	471	499	505	505	496	459	492	494	473	512	479	490	479	474	490	507	477	533	493	509	496	481	471	508	492	497	504	491	488	497	468	488	517	496	489	496	468	467	492	514	539	506	475	482	496	508	497	501	479	501	497	509	524	484	500	476	507	504	541	489	492	514	498	511	476	526	514	507	483	498	510	510	465	494	498	535	483	488	499	527	515	464	490	505	514	506	495	494	524	504	515	499	500	520	481	483	495	502	494	513	477	496	489	515	486	497	485	544	488	514	524	487	519	518	555	509	507	468	537	507	526	472	509	465	525	490	494	511	505	485	528	502	502	491	509	515	524	513	505	486	442	484	510	469	533	473	525	482	480	500	462	520	519	502	477	533	496	494	487	515	509	515	490	496	498	506	510	485	501	489	504	492	516	492	512	519	496	537	503	530	522	477	453	536	488	505	466	517	494	501	481	505	495	511	506	525	485	490	500
345	1	1900	111547	357	1	88	389	468	603	617	609	605	586	580	565	666	768	888	999	1103	1193	1244	1250	1249	1266	1234	1128	1147	1094	1057	1004	963	910	808	712	586	537	501	510	499	496	475	455	459	489	508	475	495	487	479	513	476	472	530	466	475	487	479	445	497	470	498	455	448	476	489	493	492	479	526	470	482	437	477	473	504	464	487	488	463	483	492	459	453	473	469	439	479	473	469	522	447	497	488	457	509	465	530	456	464	483	470	486	457	467	449	447	463	445	446	505	453	468	461	431	485	467	453	449	470	444	514	466	490	483	422	466	447	487	497	490	452	466	477	447	453	490	461	476	499	467	472	487	488	462	458	484	442	453	487	455	492	449	444	465	507	435	479	527	476	458	463	466	475	457	470	471	462	460	468	439	465	478	453	462	466	438	447	447	484	442	500	473	510	447	470	452	456	467	474	464	499	448	464	463	440	456	486	463	482	476	441	479	513	495	479	474	481	456	443	476	458	480	492	448	461	474	446	457	475	444	463	487	465	489	465	452	494	458	461	445	475	482	454	465	483	498	448	461	443	485	454	435	489	442	421	492	511	457	480	469	438	487	496	457	469	519	509	467	451	485	457	467	439	455	461	439	474	456	441	451	449	454	468	428	459	489	488	458	471	499	448	484	476	462	437	453	479	488	442	479	444	448	476	489	493	485	471	455	456	459	450	424	453	469	473	487	488	473	481	437	462	445	437	466	494	501	449	481	473	438	495	494	481	465	455	453	462	495	439	468	466	469	449	465	462	446	442	481	502	464	451	473	476	493	456	470	428	468	471	466	463	415	486	483	433	472	465	452	482	466	475	453	498	445	452	480	481	469	477	477	453	444	477	459	442	468	457	461	443	418	441	473	477	456	486	487	439	470	432	499	447	469	452	449	484	473	458	476	463	463	477	462	480	490	482	443	466	460	439	461	488	442	490	482	433	466	434	443	433	422	484	482	458	469	470	490	466	462	494	461	484	464	479	469	489	491	459	452	490	463	464	455	483	472	447	455	450	458	459	490	484	473	500	474	443	451	443	462	474	432	454	491	470	449	447	457	479	472	462	489	464	477	470	482	465	461	454	449	447	472	469	495	458	473	490	521	468	442	479	464	468	458	467	442	473	522	438	458	445	444	452	496	480	502	449	503	438	468	471	450	437	449	460	452	489	500	482	466	487	462	463	474	448	500	457	477	477	476	482	496	482	467	489	470	439	467	487	491	461	493	465	453	456	471	498	450	469	485	460	463	481	482	467	489	465	459	469	461	465	471	474	462	460	476	527	479	439	479	489	463	438	461	501	478	441	454	453	451	482	463	438	447	475	482	502	451	484	457	475	479	499	445	429	476	447	445	499	466	474	471	472	467	449	440	451	486	457	518	473	476	470	479	457	463	449	474	510	439	462	506	462	505	475	444	446	444	471	449	469	499	471	428	484	462	472	454	511	453	460	444	458	473	481	483	491	457	473	442	493	439	475	482	493	465	458	485	497	508	460	479	460	470	470	452	408	435	445	471	475	457	468	471	488	483	461	461	432	459	505	501	450	456	491	455	493	481	457	471	491	479	446	415	471	469	455	426	482	490	482	491	471	455	491	463	467	469	472	481	495	441	488	497	456	478	496	469	476	480	467	472	463	438	450	517	475	442	468	471	454	491	436	447	503	456	436	476	454	491	496	464	432	495	497	441	484	484	483	440	475	455	448	477	477	487	471	430	439	453	437	438	474	498	481	467	446	495	444	482	487	476	515	471	490	472	446	458	464	497	486	471	457	475	506	435	463	463	466	498	447	456	474	493	492	459	479	471	499	492	459	491	496	484	473	474	458	479	452	465	442	461	447	493	441	488	440	457	487	457	449	498	466	463	490	470	474	465	445	486	476	446	479	452	444	509	454	473	462	479	482	497	473	452	459	470	455	472	507	467	463	495	457	465	504	429	486	434	470	501	469	483	446	490	494	490	416	469	443	497	450	453	481	490	463	502	486	453	511	454	433	481	481	432	478	484	442	456	471	468	451	447	475	449	487	466	466	480	469	449	478	460	465	476	465	469	455	449	458	466	443	485	483	460	467	430	431	441	474	439	467	420	494	469	507	501	463	474	465	476	442	479	478	473	493	507	472	419	439	472	480	486	470	434	468	473	460	524	459	492	477	461	454	455	480	459	473	453	450	436	483	502	512	466	485	480	453	449	471	437	463	453	480	493	469	489	468	478	468	480	481	451	458	472	473	472	473	410	461	488	467	498	484	479	463	456	441	494	470	445	444	441	455	528	508	446	466	466	461	467	451	475	471	465	470	478	473	475	447	499	468	489	484	514	482	446	474	488
345	2	2100	111670	365	1	60	392	522	649	604	655	623	589	615	624	659	781	930	1074	1196	1293	1280	1319	1272	1320	1263	1223	1223	1163	1134	1014	981	883	787	668	572	530	558	510	502	518	502	531	478	514	491	532	489	489	531	520	513	516	515	477	480	523	499	501	533	507	502	499	507	478	528	524	500	467	494	515	466	518	501	509	492	514	480	553	459	519	520	499	491	483	500	476	461	510	499	491	514	527	480	509	460	472	549	502	478	514	493	499	490	511	497	503	500	488	466	467	489	525	514	474	476	478	489	496	498	519	501	520	509	485	456	480	475	484	484	509	515	469	456	466	517	472	472	478	475	501	498	513	458	512	531	467	496	493	543	474	483	547	464	517	438	455	468	474	514	505	505	501	472	501	490	473	505	488	493	489	502	498	486	464	499	454	473	515	506	496	533	478	507	519	509	479	495	507	489	519	489	476	511	481	483	461	498	482	509	474	513	481	449	519	489	483	497	512	488	518	511	512	514	468	519	492	450	517	459	477	486	500	489	484	514	510	497	477	498	503	489	491	513	507	453	498	513	492	495	478	479	470	472	505	500	479	493	454	482	512	448	478	501	485	496	506	506	502	515	481	486	460	474	494	505	506	516	458	480	510	520	452	521	473	504	464	484	483	482	514	484	454	512	508	497	436	531	529	467	518	504	442	472	501	482	492	513	490	505	488	465	541	474	469	513	499	472	494	490	467	518	476	485	488	494	488	467	486	472	494	497	537	451	482	480	497	488	502	487	485	473	501	481	509	460	528	493	500	467	475	497	497	502	502	504	478	478	491	507	475	494	488	499	477	514	459	517	457	482	504	495	509	504	523	489	503	477	491	502	504	504	504	472	472	482	497	507	509	444	465	492	496	490	528	503	516	491	494	499	503	498	506	517	504	503	492	493	490	500	511	494	455	486	500	480	518	488	487	505	471	497	487	499	507	493	493	454	486	503	476	500	495	477	475	492	457	477	448	488	508	475	480	496	504	499	487	480	493	472	471	491	469	500	524	492	519	474	482	505	485	460	474	490	486	493	477	465	502	491	508	432	495	483	493	499	466	472	529	497	486	486	486	498	507	518	481	496	520	497	460	519	508	473	504	498	509	521	476	469	531	501	512	467	477	483	471	476	465	516	474	473	544	503	508	492	525	507	471	437	461	482	486	501	464	499	490	500	471	481	481	487	504	483	514	458	502	485	473	505	470	537	502	472	509	466	473	479	528	506	497	516	483	513	480	477	458	508	469	489	483	491	445	479	474	439	505	524	493	477	498	462	488	477	519	473	499	482	465	464	500	469	459	486	481	468	491	438	506	517	511	489	498	508	475	481	518	475	500	482	448	486	529	474	488	495	462	469	485	493	506	495	465	484	506	469	508	506	480	455	493	468	496	491	492	464	500	506	513	504	502	486	480	481	510	509	498	488	503	503	484	505	461	524	462	494	477	489	492	507	503	487	497	465	474	510	505	509	483	517	509	530	495	513	537	498	482	477	504	453	470	503	491	501	492	521	477	485	476	495	510	505	486	494	484	489	496	465	538	501	503	446	471	477	484	519	493	513	500	475	486	465	472	459	510	499	492	465	450	493	487	491	498	496	499	456	497	490	502	492	474	521	498	492	472	481	476	457	473	478	497	520	460	517	497	487	498	478	482	470	470	487	468	463	465	516	518	475	491	478	491	473	484	518	499	508	450	477	502	501	498	477	493	488	476	521	502	498	485	489	476	471	481	480	507	446	484	483	490	491	461	470	477	483	477	491	495	423	481	508	478	488	481	467	489	511	486	494	462	475	508	480	503	473	508	511	539	480	479	509	511	505	481	478	484	486	535	497	507	510	484	506	483	431	493	519	479	456	499	503	494	479	524	493	498	479	488	472	501	467	505	508	505	494	486	524	485	504	502	521	493	507	487	505	491	490	489	471	468	502	494	473	500	477	502	505	493	458	457	470	502	487	483	487	518	495	497	478	453	501	467	519	471	485	498	485	481	472	488	477	496	450	491	502	492	491	461	495	499	484	517	445	485	475	521	468	492	504	505	481	468	488	526	509	499	482	503	480	479	480	493	460	486	458	482	467	482	511	504	455	478	511	480	508	441	505	469	513	493	525	494	479	505	466	505	460	486	482	449	499	504	515	483	466	477	494	485	506	462	494	471	458	466	525	506	520	488	496	485	475	489	464	483	510	488	495	519	503	467	485	514	449	517	469	483	482	499	487	525	476	459	477	514	479	481	484	473	519	495	494	523	506	490	489	482	520	494	493	469	462	504	496	484	505	507	468	524	475	500	499	519	496	538	517	489	492	505	485	502	480	516	477	518	513	535	502	463
345	3	3500	111793	356	1	53	384	485	590	572	595	580	578	534	543	504	613	862	982	1148	1187	1188	1250	1263	1236	1235	1175	1112	1090	986	865	725	530	463	439	458	416	419	432	412	445	420	415	420	420	429	393	421	451	398	443	430	431	397	437	434	407	398	429	417	397	393	412	391	386	409	417	418	412	401	389	427	420	409	424	399	432	387	415	394	413	410	434	412	398	381	411	417	423	380	416	415	391	414	423	378	412	417	424	399	389	444	382	387	425	410	394	414	391	392	381	376	380	396	424	400	375	404	394	391	385	398	434	353	364	396	416	426	424	374	393	416	395	399	400	423	406	407	395	408	406	417	399	427	403	411	423	386	395	422	408	413	395	406	404	389	432	392	405	382	448	395	395	418	437	396	404	392	412	413	401	417	388	383	380	388	364	403	429	409	384	403	444	363	400	418	393	373	383	390	380	383	392	367	371	424	405	402	417	408	401	410	397	424	396	410	371	399	384	386	393	409	402	401	403	398	395	388	392	377	393	388	398	422	384	400	416	379	382	372	436	411	409	390	422	399	414	356	390	380	403	375	369	413	427	401	388	393	375	394	440	402	410	358	383	391	377	389	410	396	401	422	429	403	382	412	379	410	421	383	360	394	386	408	436	385	422	395	408	412	434	378	396	369	390	446	417	419	403	426	398	408	399	386	389	373	402	373	398	395	401	389	378	396	387	377	383	410	386	410	427	393	419	414	423	402	405	376	390	384	407	409	406	400	412	397	389	391	397	379	398	413	422	397	384	386	382	393	383	376	429	390	422	389	409	402	365	409	372	407	408	387	408	393	381	393	389	388	425	406	392	405	401	411	392	347	412	389	390	400	376	388	410	413	415	390	387	418	435	414	378	437	411	368	399	381	411	408	387	439	414	424	390	384	401	395	381	377	430	386	404	408	429	399	400	368	381	389	434	395	423	387	407	395	366	412	399	399	388	378	389	370	394	385	384	404	412	406	394	405	400	392	403	402	399	402	387	390	426	427	375	399	383	404	421	404	382	401	401	418	394	416	388	422	409	381	403	390	385	421	408	385	411	422	409	396	386	415	405	367	379	406	385	448	361	401	375	383	412	390	410	395	416	384	403	386	420	386	366	374	398	373	386	413	387	378	398	403	382	401	404	425	394	399	427	385	394	357	413	425	405	403	417	407	396	386	392	391	419	404	353	406	410	405	382	396	397	410	412	389	388	387	385	379	381	380	397	384	394	417	403	393	405	393	392	421	388	387	373	416	401	377	385	411	395	416	414	387	417	397	398	398	403	404	412	412	410	419	411	371	400	454	407	382	413	402	394	355	403	406	393	412	402	388	388	414	404	374	387	374	367	402	422	395	410	403	379	416	378	407	400	415	366	424	388	411	385	400	366	427	431	394	375	411	417	392	366	393	411	399	429	428	372	404	382	374	396	386	406	372	395	418	408	372	391	378	403	397	394	377	422	382	386	371	404	423	388	388	409	406	421	420	404	427	425	381	391	373	394	374	427	417	379	397	378	382	364	413	424	398	406	423	372	404	395	395	427	421	395	428	447	393	371	412	402	384	345	407	400	391	409	384	420	351	437	367	416	419	398	413	389	396	373	407	412	414	381	416	374	384	415	423	422	399	397	375	403	424	386	409	418	403	384	398	413	389	387	417	406	391	368	412	419	419	415	395	420	384	431	379	417	411	395	405	391	417	399	382	409	394	394	384	401	404	400	375	408	386	414	407	385	399	398	388	401	397	394	424	392	406	430	387	391	371	394	407	424	407	405	384	412	378	399	412	382	387	408	402	384	371	402	375	381	413	405	400	412	380	424	396	426	386	414	411	392	428	396	402	390	392	383	413	400	399	389	419	415	416	388	376	426	398	412	389	375	419	415	393	409	373	398	403	394	411	390	376	407	391	422	405	365	411	405	405	406	405	399	424	379	397	376	394	405	410	394	416	395	402	349	377	395	408	393	402	399	411	396	386	374	400	429	442	402	394	437	414	425	428	437	388	366	395	401	410	413	367	375	388	397	383	422	416	395	397	398	417	367	395	409	383	372	390	396	397	388	406	376	389	414	434	402	410	378	387	389	381	419	401	410	401	402	408	396	391	399	418	399	383	379	398	384	448	381	400	383	381	405	395	403	396	391	401	395	429	401	396	407	424	385	376	394	403	419	380	368	406	408	394	402	392	404	391	394	383	377	418	434	374	406	424	405	387	385	390	435	411	370	415	380	391	417	415	411	385	392	420	405	386	392	433	399	393	376	401	390	349	387	418	371	401	420	386	403	385	398	369	423	394	410	423	408	404	403	406	378	394	415	403	396	404	389	414	418	418	384	442	397
345	0	2700	111916	353	0	34	357	446	656	617	658	630	621	616	700	788	990	1231	1281	1307	1353	1337	1375	1328	1337	1305	1291	1259	1253	1183	1145	1073	801	577	552	516	527	494	498	488	506	452	494	476	520	476	411	449	454	477	493	415	496	438	431	466	440	440	437	487	458	427	452	438	445	481	470	446	448	469	460	447	455	446	443	451	451	467	452	461	437	449	459	468	462	428	471	439	436	453	476	461	466	465	474	444	448	412	477	424	484	449	436	425	430	477	453	454	433	455	448	462	437	446	442	458	423	466	430	460	425	453	470	440	438	445	486	446	467	445	447	465	477	469	463	462	463	460	501	439	460	430	446	432	446	443	446	441	473	460	425	479	459	463	448	445	440	433	458	440	444	454	452	427	459	462	491	447	462	470	445	454	431	433	466	451	458	465	463	460	430	439	489	445	449	435	459	451	441	435	440	471	433	444	457	454	440	414	433	433	446	426	463	471	426	461	432	454	455	445	415	409	480	436	450	451	459	456	478	410	444	414	464	468	448	440	445	431	458	460	456	397	496	416	435	450	438	470	471	439	471	456	438	399	449	424	441	449	450	440	462	434	455	438	419	467	439	435	446	463	461	450	467	453	455	470	439	466	469	434	458	458	443	460	424	450	444	462	440	457	420	439	442	484	462	430	461	442	430	459	463	440	431	444	436	462	435	448	460	447	423	462	436	443	476	423	444	434	477	402	444	428	448	420	427	462	432	437	444	469	399	439	478	435	454	462	434	459	443	451	456	438	434	468	443	479	471	430	450	454	417	418	444	453	427	448	459	460	443	463	468	458	453	435	432	462	420	427	462	438	458	449	455	437	455	463	471	450	430	449	460	464	468	437	421	473	453	423	460	462	476	432	471	450	444	412	470	413	435	451	465	406	427	447	475	420	450	436	461	448	461	461	428	437	482	430	459	421	430	454	434	453	430	404	422	483	451	432	440	437	439	432	448	464	439	467	483	446	434	438	429	469	443	436	458	434	496	455	444	463	432	450	441	480	446	464	445	462	470	435	456	472	463	437	429	433	454	449	391	447	428	441	467	445	447	418	437	435	479	463	435	438	431	446	435	425	436	444	444	445	412	471	446	477	443	424	454	409	482	439	427	472	425	438	438	446	421	463	444	448	463	470	441	440	441	454	457	459	452	457	444	425	454	435	438	452	456	435	471	438	429	450	475	443	467	470	401	452	476	452	415	424	424	407	463	424	453	459	448	459	474	446	432	424	468	429	469	457	454	489	438	457	476	468	461	469	446	441	447	413	441	474	433	423	445	451	462	416	406	446	425	451	430	426	445	432	441	468	445	456	428	452	449	437	395	407	456	423	449	438	451	435	450	459	438	428	434	454	469	434	430	442	468	444	431	437	463	428	463	450	440	413	436	464	420	440	449	436	449	455	435	439	464	465	418	436	470	439	449	451	443	476	457	449	437	436	463	492	468	438	458	447	473	438	441	442	459	463	427	444	419	463	460	452	434	472	447	442	439	443	428	428	474	427	478	467	451	448	451	482	448	426	449	479	450	452	410	469	433	417	470	423	439	433	435	434	436	406	456	434	426	462	451	456	425	410	480	462	451	443	449	467	445	442	423	431	473	419	447	441	425	465	433	436	446	494	433	439	442	423	452	399	426	439	459	443	436	456	460	448	433	459	458	442	419	435	460	442	481	443	455	454	451	447	446	460	433	463	488	478	459	450	455	456	462	443	467	418	460	407	428	421	454	472	444	458	450	473	433	459	425	447	420	434	427	455	487	428	438	451	435	460	443	462	440	394	464	423	416	455	488	430	472	428	463	465	449	458	439	430	419	459	445	428	450	455	441	456	434	420	443	432	466	463	453	437	464	453	449	462	438	456	455	431	422	455	420	443	471	474	437	456	453	455	431	439	425	472	431	456	462	431	457	489	440	411	432	436	468	475	445	412	473	467	466	445	429	431	454	413	436	475	460	441	481	469	460	432	410	520	464	456	457	449	461	458	463	432	445	417	470	421	449	423	457	426	464	444	427	439	449	442	454	475	450	449	432	449	473	436	441	451	454	457	439	436	454	421	421	457	433	426	459	420	423	444	474	430	448	453	393	414	424	439	460	486	454	442	442	451	441	406	446	461	423	435	458	443	486	451	472	433	462	442	435	436	477	445	454	462	457	451	440	437	460	428	451	421	426	471	469	430	443	433	482	464	465	435	471	435	465	465	421	419	448	455	488	451	450	467	442	437	457	446	448	475	423	471	425	438	437	413	457	465	456	432	428	459	414	450	439	437	422	446	411	417	453	457	429	447	431	437	483	464	463	446	440	463	483	439	455	449	445	432	463	453	438
345	1	1900	112040	359	3	105	417	472	625	607	634	592	605	553	597	553	563	536	661	732	882	942	1068	1083	1153	1138	1158	1137	1109	1090	1075	1010	926	879	716	550	514	505	513	480	478	490	490	472	480	504	452	516	475	487	474	468	505	454	476	482	480	464	470	496	503	474	480	481	470	501	460	477	458	492	490	458	470	475	484	503	466	453	497	493	461	480	504	471	490	478	505	457	534	469	473	503	458	474	517	467	459	466	512	445	469	466	507	489	488	486	494	465	494	494	504	546	464	462	476	481	477	466	512	457	494	474	480	466	526	498	485	491	484	483	483	494	475	432	488	463	474	498	482	481	469	475	477	465	502	467	498	450	468	499	496	451	457	467	467	502	518	488	503	492	463	477	473	479	500	475	476	483	491	478	504	491	496	477	483	498	501	476	478	472	462	491	455	482	475	495	467	481	503	451	461	447	487	481	468	523	459	456	456	481	478	456	487	489	488	468	479	446	473	486	463	472	498	461	528	475	475	503	513	509	487	467	471	485	463	470	481	483	502	454	475	510	478	474	459	494	450	488	465	467	491	466	459	472	465	456	473	524	488	476	452	438	446	482	472	471	493	462	464	500	486	504	455	485	475	475	494	462	458	485	468	475	509	480	457	467	464	461	469	481	480	456	495	467	477	473	464	499	490	495	484	473	465	446	470	462	497	493	456	477	472	453	462	436	489	452	497	485	450	474	476	464	477	491	476	481	476	473	472	488	460	456	474	477	478	424	471	468	471	502	494	506	455	457	474	451	510	476	464	475	478	466	498	488	502	473	471	464	504	460	471	501	473	459	517	484	462	471	486	494	478	498	472	468	475	463	463	453	464	471	495	458	460	518	462	520	473	438	455	483	492	426	466	465	474	493	478	456	491	489	492	440	446	484	464	468	493	487	449	482	492	482	482	481	451	471	453	480	441	447	480	459	491	485	467	490	472	465	445	478	469	435	460	460	465	453	442	461	463	483	450	473	497	445	490	481	491	438	472	460	459	514	456	480	486	483	474	478	483	486	448	489	489	460	458	463	491	489	461	477	459	470	483	496	472	499	440	506	464	460	455	456	488	440	516	464	526	454	447	468	472	470	473	502	473	502	464	446	474	471	491	506	458	523	478	445	502	493	499	486	472	512	482	472	449	500	447	483	486	489	489	444	473	468	475	493	449	444	461	479	456	450	473	478	489	465	492	454	464	486	494	466	462	463	490	433	476	490	471	457	474	513	469	486	478	424	459	464	470	500	478	484	512	463	483	473	468	461	498	472	447	481	511	491	461	443	453	452	456	476	484	436	466	474	479	464	465	481	461	482	495	468	463	470	511	468	481	449	445	485	500	439	468	454	479	470	446	480	502	472	467	450	446	508	465	473	464	476	478	460	448	486	480	521	498	463	472	436	443	474	451	490	482	469	467	440	460	465	472	468	470	492	491	457	515	433	470	511	475	493	472	490	496	436	455	426	474	477	508	444	491	465	454	462	451	456	451	447	483	473	432	473	503	466	480	460	501	496	473	459	475	515	468	441	455	492	445	480	482	463	479	477	468	473	459	430	477	463	480	472	466	479	472	458	443	540	479	464	486	439	467	466	481	494	455	476	506	449	470	458	499	453	483	453	503	459	500	462	526	441	473	469	449	472	489	462	488	488	487	509	538	485	455	513	438	467	440	485	500	476	491	489	480	463	488	470	466	455	459	490	491	478	466	492	505	515	455	455	486	443	453	457	441	459	522	461	462	482	483	487	516	464	478	503	485	492	461	463	530	463	467	481	488	467	465	491	499	472	441	491	510	470	466	463	505	441	492	491	475	485	473	514	486	462	494	493	464	470	453	467	453	472	464	489	472	474	453	473	469	457	487	469	442	480	458	495	491	511	492	474	478	497	470	502	466	436	481	498	474	481	489	442	516	495	511	459	494	484	450	498	479	470	451	470	494	457	493	472	526	481	466	465	473	518	470	484	485	444	425	457	467	477	462	483	490	464	483	475	461	480	487	459	487	490	477	483	480	480	465	475	468	470	496	441	509	470	476	459	474	456	451	474	491	474	472	488	502	448	464	480	467	449	499	514	470	505	465	463	469	464	484	469	471	459	463	452	482	472	486	436	449	470	478	456	442	478	472	460	485	466	462	469	452	475	488	479	502	449	475	463	479	504	444	441	489	463	479	451	491	474	498	456	491	469	442	493	445	470	458	481	509	460	481	490	475	474	491	476	493	456	497	464	442	471	449	455	459	456	438	507	475	497	438	493	467	489	458	471	475	472	479	493	500	476	492	466	499	475	473	468	457	515	455	495	474	510	473	482	479	479	442	446	475	470	493	459	492
345	2	2100	112163	360	0	56	380	451	602	596	634	616	637	593	557	571	582	585	616	693	770	846	916	1048	1116	1137	1118	1134	1152	1098	1109	1086	1008	938	779	660	579	526	527	533	519	501	501	486	498	471	527	474	492	494	515	504	464	508	467	491	502	508	526	530	515	475	490	477	467	463	485	509	493	489	470	494	491	535	465	486	491	494	490	466	491	496	529	505	487	503	458	475	492	498	487	457	519	477	503	507	493	475	485	526	490	482	498	491	486	516	438	460	491	524	473	487	486	503	509	503	473	499	466	506	497	469	474	488	467	503	462	495	521	474	467	481	485	490	482	529	465	501	479	462	453	454	486	485	481	464	474	475	478	491	477	449	503	480	500	513	464	493	494	459	473	495	495	477	482	472	474	489	489	505	505	510	483	448	501	477	464	478	502	494	474	462	499	475	496	468	481	475	471	494	487	478	481	474	456	460	508	486	479	489	495	451	512	489	506	474	483	481	500	496	477	489	480	469	463	497	483	472	487	476	473	472	473	449	460	490	482	482	506	486	479	481	469	462	457	493	504	488	494	470	465	489	459	463	510	498	459	495	514	459	470	514	468	494	455	508	473	502	461	480	482	484	494	473	495	470	482	485	462	436	479	462	506	507	490	508	465	451	450	504	469	492	489	483	474	501	471	488	498	473	504	516	506	466	468	501	484	485	480	482	489	469	484	490	479	489	456	464	506	493	495	473	487	492	484	471	454	473	482	502	505	511	470	458	452	494	434	519	453	486	477	492	490	504	466	483	485	491	502	455	474	446	449	492	488	470	481	469	504	509	467	460	468	455	494	466	487	457	478	511	484	476	476	492	476	487	457	473	517	501	453	498	482	504	488	459	489	454	479	456	467	478	496	507	512	494	460	474	507	506	501	471	465	480	441	486	500	450	497	495	457	476	499	494	489	489	487	469	504	462	487	503	515	484	468	465	475	471	474	460	526	455	502	466	477	484	472	505	473	507	483	464	510	485	485	482	502	459	456	475	503	500	476	506	487	484	493	462	476	487	445	504	495	509	464	453	471	489	532	460	514	490	478	469	505	461	465	437	459	500	484	481	472	449	470	462	497	468	486	442	483	472	518	473	480	503	476	476	502	487	488	474	483	490	481	510	456	474	457	486	434	467	464	478	465	486	498	484	476	443	483	471	465	501	483	505	470	485	472	481	492	492	474	504	501	495	484	441	441	503	516	496	496	481	462	476	517	499	471	480	481	505	484	483	479	467	451	468	494	485	480	490	491	496	479	477	476	489	495	463	492	480	485	489	481	466	490	488	481	493	466	488	503	459	483	467	481	462	481	490	470	497	497	480	503	493	504	466	467	502	494	473	520	485	482	459	493	502	473	503	481	482	475	496	457	466	480	470	480	469	517	471	496	457	466	501	507	470	484	493	480	468	478	463	453	486	480	495	481	456	460	495	483	458	456	480	465	480	457	465	461	461	474	500	478	480	453	502	458	486	497	519	466	460	471	478	483	472	500	453	499	473	473	472	457	468	475	494	482	488	504	477	530	480	483	472	465	488	463	495	464	462	505	490	507	468	511	461	472	485	481	462	472	473	480	493	504	484	480	505	518	497	485	483	496	482	484	466	472	501	510	481	481	503	487	489	504	499	454	469	499	500	482	454	493	470	468	483	460	487	475	501	487	483	479	450	468	474	436	498	535	502	481	485	497	484	479	484	460	495	482	472	463	474	476	447	456	475	492	482	470	485	486	483	485	495	514	495	483	499	449	464	466	489	497	466	500	455	478	460	479	484	500	468	439	505	517	478	490	504	477	476	500	502	485	477	490	495	492	433	459	426	458	481	480	473	462	484	483	440	489	466	472	497	478	465	476	518	500	487	484	477	483	490	489	461	495	484	472	507	482	489	472	489	487	503	484	473	476	468	488	496	492	485	503	480	494	487	489	471	502	488	480	476	487	498	457	523	480	461	446	478	505	483	474	478	477	491	479	503	457	479	455	448	468	496	439	478	478	489	482	480	474	493	488	469	481	501	455	501	486	481	500	446	490	473	488	470	439	489	470	456	467	478	508	454	468	469	419	506	459	495	490	481	460	498	467	509	487	496	475	469	484	482	500	527	486	474	485	500	523	480	487	504	471	475	475	490	508	483	487	463	498	472	497	473	484	484	495	528	454	464	477	488	468	465	475	475	505	476	485	505	490	475	446	508	458	474	479	475	502	483	482	474	484	526	476	477	461	511	496	438	515	484	484	441	481	486	463	484	489	476	470	480	465	453	497	459	472	458	485	472	475	480	510	472	479	448	474	500	488	502	450	480	478	506	494	517	446	457	467	479	503	482	478	510	503
345	3	3500	112286	367	3	61	396	501	644	639	635	627	621	582	584	527	549	544	636	654	764	913	1043	1103	1118	1128	1167	1146	1123	1125	1115	1102	997	861	714	539	509	489	506	513	486	492	479	500	471	487	479	466	460	460	464	472	435	459	465	485	486	476	472	493	465	478	469	451	468	456	462	493	484	482	440	480	447	476	485	463	468	469	470	456	476	438	460	481	460	473	455	465	466	474	450	482	469	464	469	478	460	423	472	474	474	467	485	468	478	462	467	450	481	486	504	469	449	479	451	482	492	488	450	469	444	464	474	455	498	475	457	435	494	439	472	476	481	449	436	452	475	461	473	463	486	464	454	512	428	514	451	487	468	432	469	457	476	496	487	473	426	495	472	460	483	471	465	486	452	469	474	472	479	463	429	466	463	432	470	438	487	490	476	466	458	466	460	474	475	481	460	427	457	494	474	449	453	481	464	467	426	467	461	479	447	447	478	457	450	456	451	482	481	464	474	448	494	469	461	469	485	476	439	508	455	483	445	466	480	475	456	459	452	448	451	479	478	471	464	463	462	479	451	437	469	479	471	460	473	453	468	473	462	466	480	464	485	464	476	458	495	466	461	443	465	473	462	415	467	450	433	436	461	499	453	434	469	451	467	452	480	457	444	475	458	483	473	469	465	515	459	469	452	447	458	456	428	425	470	442	453	496	471	457	447	494	459	466	471	488	453	458	451	481	496	427	437	462	497	450	459	449	427	474	439	455	511	463	478	466	450	458	480	445	487	457	466	436	475	473	475	485	453	454	478	457	477	497	461	459	448	442	458	505	452	477	467	453	444	462	461	467	470	470	458	443	468	455	462	459	448	462	454	466	460	464	493	499	478	448	485	457	448	448	477	467	467	476	507	471	490	459	461	456	481	473	448	498	475	504	480	465	455	466	482	451	436	453	457	478	460	446	457	452	451	476	463	469	471	438	460	454	427	471	484	467	480	442	471	465	446	457	469	467	443	464	462	485	465	453	473	455	478	495	472	492	496	481	457	457	454	454	458	489	448	464	463	461	451	490	466	465	464	468	500	499	471	450	469	469	457	472	479	471	460	444	496	480	454	473	461	468	491	470	485	482	444	465	484	454	476	462	474	470	489	474	484	474	489	477	498	447	464	437	498	474	466	437	450	455	452	478	449	496	451	462	477	489	466	458	473	459	479	489	440	474	492	505	457	448	481	476	451	448	489	468	466	459	497	461	494	446	458	440	493	426	446	479	474	471	483	448	445	469	445	469	479	452	434	479	453	455	507	485	445	459	456	447	440	440	447	457	463	489	444	479	478	503	475	462	440	454	445	474	454	465	458	457	454	488	452	457	496	443	455	457	476	497	471	459	481	450	469	449	465	483	482	483	493	467	463	464	469	464	479	461	465	472	472	466	452	482	491	458	469	463	516	446	477	421	454	523	499	422	456	456	465	461	450	432	459	477	478	420	443	503	440	464	472	467	453	503	486	450	495	458	429	473	499	462	471	468	458	498	445	469	494	463	473	440	451	500	483	464	476	441	452	471	457	458	467	484	478	454	466	494	479	439	462	461	491	439	436	460	460	474	454	469	475	467	460	473	445	448	495	435	470	451	460	439	465	426	442	456	503	443	485	432	497	449	454	460	437	473	462	460	457	480	485	451	485	450	465	468	444	458	444	483	490	442	499	475	457	472	475	477	472	498	463	467	473	431	474	426	484	442	435	460	459	442	471	475	458	466	476	487	460	502	496	444	419	473	465	499	489	416	498	490	470	457	484	494	469	479	431	459	445	461	475	459	483	461	451	458	460	447	486	481	484	461	437	461	493	487	468	495	477	473	432	438	442	458	464	488	466	475	487	471	461	491	466	418	440	463	475	473	424	455	461	503	464	493	495	486	466	476	482	468	467	434	486	454	458	453	476	437	466	464	462	446	448	472	470	429	481	457	481	454	481	443	495	461	443	484	492	480	485	480	447	477	481	465	506	457	472	467	434	477	452	479	451	462	457	453	455	477	469	447	446	470	448	492	433	484	456	458	460	467	446	445	450	443	478	464	497	447	479	478	447	471	465	461	456	477	434	481	485	475	476	453	430	470	490	450	483	454	465	465	496	415	464	478	451	440	479	472	454	506	480	481	423	458	460	475	461	470	466	471	446	465	469	492	470	457	473	461	437	445	471	481	453	467	515	451	478	446	450	484	455	469	440	490	451	472	448	480	458	481	475	471	469	485	464	446	465	497	475	433	451	459	444	448	457	445	462	464	465	431	489	443	466	455	452	480	461	480	452	476	494	448	465	487	480	449	459	504	463	465	448	453	476	469	491	464	485	461	463	465	450	476	450
