345	0	2700	195181	457	5	37	313	482	623	633	638	583	606	557	542	506	485	493	510	457	471	490	449	441	449	403	433	399	447	426	432	422	383	410	406	373	443	395	379	380	386	395	422	363	397	351	384	386	406	375	362	323	396	357	385	380	390	379	374	368	380	372	361	382	373	367	378	358	385	368	351	352	345	358	386	329	353	355	353	380	398	357	353	347	375	346	360	374	345	367	358	340	373	343	362	354	343	363	375	366	383	327	320	352	346	339	381	359	392	356	375	362	335	345	356	329	389	355	363	383	357	384	397	386	388	388	368	413	385	376	380	396	401	414	367	432	393	429	417	420	395	434	436	395	370	368	372	399	367	358	352	376	352	375	355	375	369	385	338	367	338	358	342	353	374	368	360	356	363	376	375	359	361	353	340	350	323	379	340	380	371	389	324	381	339	353	362	305	355	342	379	387	348	368	335	350	364	403	334	355	360	341	346	362	358	353	349	330	354	340	376	394	349	366	333	347	342	330	364	362	363	387	358	377	324	325	364	350	381	357	353	375	340	356	352	372	319	355	361	346	331	384	346	363	368	366	340	353	345	343	352	370	357	352	367	351	349	349	368	385	350	360	334	350	351	371	379	320	376	337	366	346	378	344	328	403	377	368	358	363	359	346	336	373	355	337	361	323	332	344	383	359	359	347	360	386	313	358	348	332	362	347	354	342	375	347	388	374	363	341	355	401	369	352	370	338	349	359	337	365	347	356	354	366	370	352	364	330	340	379	350	357	356	368	328	356	356	375	369	317	352	382	378	335	331	332	379	342	372	379	356	331	356	350	367	370	360	348	361	353	314	349	364	347	357	341	346	327	344	333	360	390	366	343	339	358	338	322	371	365	374	352	367	349	369	352	370	360	348	323	357	353	359	358	374	358	362	346	361	347	346	319	352	344	344	358	333	354	349	338	365	361	356	375	365	375	370	339	362	349	350	357	350	361	342	340	358	347	351	349	355	374	363	329	324	361	368	380	362	344	335	343	322	365	344	350	342	346	348	341	338	326	358	370	374	378	337	371	341	352	298	347	382	349	351	348	340	365	340	362	345	326	344	333	336	388	350	353	331	345	354	375	352	356	371	358	379	357	334	389	349	323	375	357	400	353	328	345	341	371	356	364	348	360	380	362	351	350	382	361	375	357	331	370	362	352	357	323	354	395	387	356	359	362	362	351	350	352	372	368	366	353	351	357	314	373	361	342	385	345	361	310	330	386	325	331	338	334	335	361	344	324	361	384	368	361	359	373	370	356	353	357	355	347	360	379	341	374	357	350	336	328	358	334	346	368	357	371	352	348	350	337	368	338	327	353	374	342	363	354	360	365	335	340	332	384	364	356	377	351	382	372	317	374	329	333	327	342	342	354	364	305	337	347	339	352	380	354	333	379	348	355	339	368	341	325	333	338	355	376	365	372	362	383	345	327	351	388	346	362	326	367	356	367	357	357	345	338	356	367	372	356	376	374	343	354	368	361	370	355	368	358	386	373	376	337	350	336	341	360	357	330	351	346	343	354	322	386	335	342	377	356	391	352	343	378	354	353	349	383	338	358	361	338	357	360	383	376	372	361	372	353	352	340	341	342	346	343	325	340	317	368	351	344	358	359	362	357	336	335	377	392	376	346	344	342	351	351	353	376	346	363	375	361	376	387	337	383	325	316	381	338	380	374	355	366	350	324	321	381	366	327	382	348	348	356	360	344	361	341	355	352	370	340	370	355	318	350	359	317	372	338	331	360	357	367	336	360	351	332	332	361	326	362	371	344	381	341	343	352	344	353	369	335	383	341	369	361	332	355	347	322	381	344	339	360	322	353	353	339	328	365	335	358	367	356	354	331	334	369	344	367	336	372	341	348	342	354	353	373	340	353	360	354	369	350	334	352	337	336	347	348	336	392	325	365	388	367	361	369	337	384	353	345	372	362	353	376	357	348	349	336	377	325	335	331	339	360	332	332	346	316	393	383	338	333	326	365	396	368	365	334	353	340	330	357	331	368	344	359	360	346	343	333	342	371	404	345	349	349	320	366	368	351	348	320	363	380	332	327	330	354	359	378	365	324	340	389	388	322	333	328	347	337	331	369	348	344	349	352	361	378	368	339	351	373	376	357	330	361	341	357	386	342	348	387	386	328	376	351	378	353	358	343	327	357	370	348	332	338	355	405	345	345	347	341	344	372	353	360	337	346	323	348	355	350	343	392	357	347	384	353	324	349	355	373	358	340	353	345	367	372	340	323	354	347	351	376	362	327	359	369	378	332	339	363	347	356	376	358	339	368	339	360	356	348	370	346	371	344	357	352	379	358	355	354	359
345	1	1900	195305	443	7	136	436	556	613	633	655	614	618	559	561	543	519	570	494	511	513	508	518	468	468	509	460	509	506	486	458	467	485	430	467	485	498	460	479	470	446	441	473	455	458	483	463	487	498	445	474	456	476	456	493	466	494	461	478	459	476	475	438	486	450	465	445	465	467	451	472	478	474	456	444	483	475	460	484	468	472	455	436	427	463	442	454	432	486	459	436	462	467	464	460	435	469	477	433	449	471	454	480	450	443	465	474	451	503	465	446	444	459	435	489	469	468	487	465	464	449	492	500	502	452	461	492	490	473	495	483	473	506	501	516	510	517	515	506	513	505	474	510	521	467	471	506	463	467	471	486	460	483	447	450	458	438	478	452	460	452	456	452	453	422	477	470	461	471	476	463	456	440	482	498	447	463	451	473	462	483	461	429	435	453	467	464	472	450	412	464	424	445	458	452	457	455	472	458	432	425	433	459	469	454	443	469	431	451	469	447	462	437	467	469	432	482	453	473	456	413	421	439	432	494	469	476	468	432	475	489	448	445	461	450	457	463	460	463	476	476	400	449	434	453	454	491	437	475	449	434	472	473	457	445	458	460	455	498	453	463	465	448	476	445	483	452	449	455	478	488	463	461	451	451	432	441	420	468	437	445	442	419	460	473	470	422	435	505	453	470	449	482	459	444	481	460	471	438	508	445	493	444	467	467	453	481	461	486	453	450	467	459	447	431	449	499	461	475	471	471	482	424	468	460	458	485	431	469	443	448	473	456	463	471	437	476	434	418	468	473	444	445	445	430	463	439	471	469	471	493	493	458	452	445	469	468	435	470	439	459	453	470	441	466	456	472	456	493	459	445	474	443	466	443	456	447	470	473	445	476	495	462	456	478	454	420	434	466	455	485	474	463	452	437	461	444	450	458	429	464	477	493	477	457	435	430	460	416	441	442	440	493	461	494	431	506	425	460	468	468	448	459	417	459	448	461	427	471	457	477	470	454	453	452	449	457	496	484	419	476	459	488	467	451	474	448	439	457	447	437	445	457	506	482	454	455	468	445	449	414	468	468	444	414	471	456	445	453	428	440	467	463	445	443	455	494	432	443	487	466	445	416	454	449	442	451	483	439	460	453	444	474	430	448	449	419	440	486	428	437	441	413	416	448	435	460	466	473	476	448	491	483	460	473	442	474	421	432	446	452	457	496	468	423	461	431	462	463	475	438	459	445	436	450	435	467	450	444	468	461	480	439	464	422	457	457	469	479	429	474	427	489	450	424	469	460	463	427	475	471	436	466	456	467	476	423	419	459	430	435	459	467	436	434	465	426	467	481	452	450	478	477	447	432	460	438	429	451	446	458	478	450	494	455	447	474	458	463	455	438	464	472	488	427	443	464	454	409	428	500	471	465	419	467	461	456	468	447	455	491	437	452	462	418	457	490	450	442	426	466	451	430	450	468	456	428	456	456	447	465	478	464	445	440	426	447	469	458	460	440	411	444	458	450	456	472	479	468	465	448	427	440	429	464	464	431	457	451	428	453	423	462	470	453	437	477	439	432	433	454	448	444	440	445	444	479	446	484	439	453	450	480	435	441	426	494	393	474	414	440	460	457	487	477	470	496	444	444	456	440	477	472	451	465	430	456	466	459	457	461	446	433	440	464	453	443	432	473	428	443	459	467	452	436	433	432	484	460	470	412	446	438	494	472	453	455	466	463	489	434	449	478	413	459	465	466	469	446	431	448	455	479	430	460	448	447	471	480	447	503	431	445	448	448	476	458	449	427	450	439	476	452	437	457	491	470	423	433	454	465	453	450	429	476	438	416	473	462	462	455	472	488	436	449	430	452	452	482	471	466	450	440	449	475	466	442	476	452	444	444	455	443	436	454	469	436	453	472	447	499	451	490	469	452	444	432	494	474	461	488	437	461	469	467	450	471	441	457	426	451	450	418	411	433	442	454	451	445	438	467	472	425	479	481	449	446	445	471	467	476	434	449	442	479	465	468	460	478	436	477	438	482	444	438	441	459	468	427	473	447	429	468	482	413	464	464	425	488	458	454	414	449	476	454	453	456	469	460	462	437	447	458	460	478	450	470	445	482	465	414	436	466	453	458	482	440	425	452	474	459	455	444	474	442	444	395	490	500	463	459	432	482	435	469	471	447	455	450	473	439	455	473	476	442	447	460	438	450	450	482	458	464	439	469	454	457	456	489	472	444	485	428	459	452	457	453	413	434	478	437	477	469	489	464	475	456	444	436	467	469	435	439	486	452	452	466	454	455	505	482	444	441	450	458	427	457	454	453	475	483	417	463	456	458	465	424	419	409	483	471	496	457	452	429	452	429
345	2	2100	195430	454	5	85	444	609	664	661	637	623	620	573	560	550	532	562	527	531	497	533	494	513	525	490	469	472	522	492	487	484	474	498	493	449	460	475	478	474	506	498	507	472	469	451	440	490	484	496	471	466	447	488	442	462	442	434	459	464	473	458	483	465	470	465	462	453	476	474	448	445	449	483	424	434	448	435	448	450	430	468	462	493	456	471	444	463	455	477	443	452	483	457	447	467	456	477	456	432	440	473	472	470	478	469	466	460	449	469	497	471	467	435	457	439	468	464	478	479	435	451	480	470	449	474	478	483	483	478	497	525	504	461	512	501	493	530	488	498	522	495	512	455	485	432	457	459	473	471	452	471	481	448	468	447	492	438	465	447	452	469	462	446	440	473	443	471	435	480	442	459	416	416	463	411	478	478	451	441	435	450	444	475	482	468	443	454	438	416	447	465	459	464	484	443	470	463	422	443	464	461	458	432	456	468	475	450	453	443	463	449	456	480	442	440	449	439	465	411	448	463	441	424	451	436	474	445	450	433	451	434	440	470	439	481	439	422	443	428	444	456	431	423	468	448	458	456	462	466	431	463	478	458	465	434	475	427	476	478	473	454	499	488	465	480	428	450	455	458	422	457	442	462	466	425	418	467	451	462	426	471	482	467	458	458	457	438	493	480	493	429	455	448	467	456	464	434	475	440	417	445	490	463	458	400	457	438	455	465	440	413	460	478	452	467	453	447	427	471	445	449	459	450	455	448	467	478	425	477	433	437	467	456	465	438	492	448	476	447	422	448	462	470	437	450	467	435	496	433	457	466	458	454	447	458	411	465	416	442	483	440	463	467	466	443	422	454	422	463	436	434	454	464	466	484	473	462	440	477	463	438	462	453	442	446	480	425	442	426	428	432	436	472	433	426	437	430	473	449	455	469	444	447	455	436	454	436	462	456	428	479	445	445	439	455	461	441	429	437	403	439	487	448	458	422	444	465	439	435	466	459	484	424	464	461	431	462	393	469	401	460	461	431	441	469	440	455	432	405	464	433	454	462	447	464	430	426	426	438	461	431	454	467	440	426	427	451	427	466	475	449	441	436	491	451	442	460	477	477	431	425	467	472	427	434	439	445	409	463	441	440	465	473	475	451	460	434	445	430	461	447	440	455	450	486	455	498	455	453	467	463	445	444	485	440	466	454	487	445	457	413	435	432	451	458	445	444	448	460	478	428	437	483	454	434	439	412	475	436	422	428	465	471	437	448	439	430	459	448	460	459	469	425	458	487	425	445	421	456	457	432	428	453	478	457	435	443	481	482	430	446	453	432	498	429	447	466	450	427	449	440	454	442	453	459	470	447	439	448	452	440	476	488	454	435	431	441	457	429	439	470	436	448	469	435	469	449	441	449	448	444	486	433	479	455	412	426	461	446	477	457	464	412	438	431	429	422	476	468	453	460	426	432	456	473	444	430	449	418	451	468	476	470	431	460	460	427	505	438	485	450	473	450	465	448	469	415	446	437	453	428	422	449	435	436	439	431	431	474	438	460	472	435	447	436	469	454	445	452	452	443	461	477	442	477	456	455	449	438	441	469	446	469	460	476	446	425	478	442	421	451	453	423	486	461	470	462	443	450	460	423	445	442	435	449	480	428	404	438	468	447	424	444	465	480	442	427	455	469	442	459	451	450	439	465	470	455	463	454	440	460	444	403	431	462	459	440	426	478	442	450	448	457	491	472	465	432	450	461	436	439	436	456	454	464	469	459	448	409	441	458	440	444	440	432	460	423	415	452	473	434	424	481	459	451	468	469	457	448	465	438	453	474	457	424	446	461	430	462	478	460	460	445	427	422	463	452	445	442	427	459	446	458	487	442	454	459	441	437	424	456	485	424	458	458	433	473	479	439	460	464	418	443	447	465	445	493	409	417	424	472	471	443	472	444	461	481	455	438	433	467	434	438	444	445	444	448	429	452	456	444	442	464	432	436	456	457	453	418	486	455	456	489	442	471	443	457	424	427	454	432	451	451	432	466	453	449	471	441	477	455	444	432	485	457	448	473	436	447	451	423	435	438	446	464	459	457	432	435	456	455	433	453	457	442	441	426	443	416	460	465	434	441	485	439	426	459	440	459	426	438	463	435	448	478	440	455	457	439	425	443	444	460	468	433	454	444	463	447	465	449	496	440	443	416	459	467	431	446	425	448	444	448	450	498	447	452	456	463	428	455	439	432	471	455	448	483	454	449	433	423	436	481	443	472	446	454	463	432	470	450	422	482	424	477	443	434	451	413	485	457	443	461	426	452	471	463	409	449	477	441	489	441	469	432	435	448	502	438	464	462	453	503	416	442	434
345	3	3500	195555	431	4	63	413	572	634	624	676	641	686	620	601	580	535	510	560	523	517	498	517	548	487	522	545	484	496	481	468	531	516	449	483	489	527	495	488	476	492	514	516	491	470	489	459	455	511	460	475	477	462	488	477	463	459	439	498	458	444	475	480	478	494	459	480	460	440	480	437	444	462	477	482	500	470	464	468	488	465	462	482	424	490	463	479	476	434	455	476	457	475	458	500	457	466	478	472	429	479	461	460	449	496	445	449	475	483	427	460	459	487	489	472	437	457	473	484	474	493	499	504	512	473	493	484	501	499	512	469	499	507	486	521	517	491	506	514	506	525	523	499	507	466	466	491	479	496	473	503	493	481	449	456	493	468	472	474	468	463	448	476	442	460	435	484	448	454	462	478	459	470	504	449	466	456	442	464	466	459	463	450	465	474	459	446	454	472	443	463	431	454	442	452	476	513	463	458	445	424	452	444	448	461	482	493	490	434	456	435	485	464	467	463	468	469	449	472	440	453	470	491	467	449	456	470	459	451	484	479	471	475	472	461	460	418	479	455	435	476	469	496	462	463	427	442	496	469	470	440	435	463	480	467	454	463	457	455	458	464	486	474	459	423	453	477	431	461	459	482	455	446	472	497	422	487	468	444	490	471	455	478	436	477	507	444	470	455	434	475	462	467	429	456	462	427	453	445	442	464	454	464	443	465	476	491	443	442	454	461	452	438	453	455	462	439	450	446	423	433	453	488	462	417	479	438	462	476	431	473	480	462	463	470	423	451	454	458	443	460	461	437	454	455	495	459	467	487	462	461	474	477	461	467	448	444	444	463	470	463	433	458	510	473	444	448	419	478	505	456	492	417	438	428	528	431	450	459	460	482	476	466	482	445	446	471	469	449	413	488	466	469	442	453	462	466	452	448	457	455	429	475	460	435	433	485	448	443	451	459	487	466	465	485	470	426	463	472	450	447	501	471	462	435	454	444	486	483	470	488	453	473	472	457	448	449	442	463	464	458	492	465	480	468	438	450	484	455	451	479	453	489	447	493	453	455	445	458	471	454	444	488	472	453	431	467	455	455	430	498	462	448	501	446	444	494	464	443	448	482	462	446	424	490	453	433	480	448	483	490	482	462	466	437	462	457	446	456	464	446	474	433	447	467	449	456	476	473	467	447	477	456	465	476	458	502	445	442	441	474	441	447	479	457	467	496	453	467	472	462	479	424	450	469	472	469	470	462	453	462	490	465	453	471	460	508	455	432	458	452	463	472	459	437	463	458	453	428	452	481	445	458	480	455	479	419	444	471	486	471	477	452	452	445	495	477	447	477	460	490	438	414	437	436	495	485	456	502	484	438	467	458	445	447	454	477	452	446	460	438	453	489	445	416	463	462	464	459	454	458	468	433	468	474	458	450	457	470	452	478	467	465	482	433	454	475	440	455	476	460	477	399	491	495	464	470	457	447	488	462	449	471	476	477	477	465	480	469	436	478	470	442	436	453	432	463	454	424	468	459	486	444	452	476	484	496	453	458	473	492	500	477	469	474	482	426	464	420	452	457	448	454	437	469	441	464	466	454	486	440	460	482	479	437	471	495	432	467	456	445	478	463	446	438	425	497	450	484	461	483	472	469	461	449	471	466	507	459	471	429	468	457	450	464	476	442	469	440	456	524	458	449	457	477	463	459	450	429	490	477	447	454	431	460	473	478	466	460	470	448	470	457	454	480	446	471	452	466	498	459	493	476	467	466	445	481	392	468	493	441	453	455	473	433	447	478	480	461	450	492	465	471	444	453	451	487	473	489	427	476	485	435	452	458	471	457	459	502	463	429	457	465	464	450	477	420	451	454	465	449	479	453	476	474	451	468	447	443	468	471	470	455	457	463	476	491	456	440	450	476	462	444	444	449	454	442	472	479	425	452	463	457	432	489	449	474	479	469	433	440	432	485	464	454	495	467	472	465	454	470	447	464	427	515	432	456	454	433	468	422	464	462	501	467	462	455	470	477	441	478	450	499	474	462	460	448	436	464	450	458	435	506	466	460	484	458	468	443	447	505	451	477	451	440	473	484	460	473	489	467	456	497	450	442	449	453	453	431	467	459	448	455	464	496	460	444	454	450	476	486	430	436	458	439	480	485	464	468	438	449	457	482	436	494	470	468	490	428	489	452	474	476	455	447	482	471	473	497	452	436	481	455	471	456	477	496	437	452	468	469	459	456	456	438	461	463	434	448	455	467	456	456	488	455	478	430	454	456	465	456	458	470	476	463	444	441	478	449	462	488	468	441	461	454	534	475	483	451	422	468	426	448	451	461	424	455	416	462	480	472	463	488	457	469	478	493
345	0	2700	195680	430	5	29	321	554	714	651	701	705	662	620	593	601	580	607	579	565	554	570	552	542	579	521	536	499	531	508	514	511	525	494	537	506	497	548	472	509	518	507	483	488	493	486	491	549	524	515	501	529	542	495	512	522	486	486	493	515	482	486	503	532	483	488	489	476	506	470	501	473	488	514	478	490	499	495	467	491	512	490	532	479	504	477	461	485	484	505	488	466	492	492	477	518	502	474	495	512	487	505	506	496	504	487	487	488	495	467	488	474	476	490	521	487	471	506	473	516	536	482	514	534	528	510	547	487	528	510	497	521	548	551	545	575	562	510	526	525	542	506	507	513	478	510	501	492	505	472	535	497	507	491	440	489	505	483	491	490	466	492	480	461	476	469	541	480	507	471	447	487	456	497	476	461	475	511	450	484	496	460	438	487	472	449	464	470	477	499	471	476	512	527	482	524	477	487	489	467	480	456	490	456	470	464	494	496	437	481	525	471	443	501	461	465	468	468	457	487	470	454	461	498	468	471	486	486	483	454	493	492	496	489	497	459	491	458	490	499	494	492	477	492	457	460	479	470	479	508	488	490	489	469	471	476	469	470	489	489	489	463	443	486	472	483	471	479	495	468	472	496	478	503	477	460	513	490	445	493	501	491	502	459	487	461	503	445	447	468	457	483	437	489	459	442	456	446	493	465	476	441	473	475	473	448	473	470	497	491	467	477	484	475	477	455	461	459	498	445	439	512	498	509	480	449	496	493	433	452	482	474	437	477	501	471	476	492	475	490	509	493	470	462	478	472	482	460	496	453	441	475	511	480	501	491	483	495	481	464	476	479	512	500	503	451	463	510	428	464	477	505	472	482	467	458	469	485	470	481	439	450	482	480	489	492	474	498	456	463	455	468	511	449	490	482	475	475	495	471	451	487	461	490	480	498	510	456	483	446	492	458	510	453	510	442	451	484	457	459	483	449	506	473	465	475	489	459	463	466	441	438	450	463	474	476	492	457	467	463	493	489	498	486	482	487	472	469	506	476	495	463	486	491	475	486	489	504	500	455	452	486	489	485	473	454	487	486	456	458	459	505	469	483	472	534	432	458	472	491	506	483	488	477	450	475	501	480	450	463	477	450	472	482	478	457	487	479	483	499	486	463	493	480	450	489	471	473	473	475	457	448	483	491	497	486	469	495	475	487	479	514	468	486	499	462	454	480	491	467	463	467	449	466	493	465	477	461	455	497	513	503	443	482	475	473	489	508	491	469	464	488	485	472	454	472	498	460	464	460	458	484	474	444	476	431	486	454	475	504	456	495	467	499	480	486	486	473	443	472	480	496	494	463	491	496	477	464	513	474	487	535	463	452	488	419	474	488	459	510	536	489	461	481	489	496	480	459	457	508	494	498	487	481	498	450	496	490	483	471	483	483	452	496	462	455	484	479	467	502	456	486	482	466	484	461	457	442	481	501	504	472	489	494	495	449	507	451	476	456	484	475	481	468	533	476	492	482	459	519	509	512	470	466	470	456	490	472	472	480	476	478	455	493	488	451	481	498	474	467	479	466	489	476	462	469	477	453	498	463	468	454	487	463	482	477	448	509	478	487	482	456	508	487	512	497	462	482	467	462	486	458	490	442	446	467	447	471	504	506	486	508	496	453	478	483	487	467	460	436	455	478	468	493	487	475	481	501	442	518	459	468	460	453	509	433	481	473	508	493	503	483	455	442	441	477	471	472	479	485	467	484	469	470	491	452	479	490	475	455	451	470	490	476	445	496	488	472	503	470	474	485	471	457	505	474	494	515	484	477	473	492	477	508	455	507	480	469	460	486	523	468	483	494	433	483	480	492	458	497	477	469	472	454	496	461	464	493	474	467	480	458	501	451	472	502	459	461	505	458	468	512	447	456	482	471	482	459	475	464	456	474	463	478	469	440	476	489	450	488	447	500	497	473	481	470	448	505	476	492	478	479	481	477	496	508	476	480	492	475	506	464	480	465	493	462	454	443	458	490	451	496	451	461	472	461	485	475	464	489	473	531	459	513	443	479	485	464	466	440	479	472	483	477	474	463	498	477	484	490	486	496	487	504	449	480	519	449	462	446	483	478	488	487	464	462	454	489	447	477	486	439	447	479	481	443	460	467	471	486	462	510	475	478	473	489	460	484	452	507	480	485	467	501	478	456	475	456	480	481	496	503	464	442	479	489	470	483	497	433	466	468	489	468	450	464	469	497	474	494	468	496	476	470	508	455	480	502	486	441	511	476	483	454	502	508	507	478	481	497	469	456	464	448	460	496	458	498	472	464	452	479	463	497	452	490	486	487	481	491	459	488	493	492	498	467	463
345	1	1900	195805	426	1	97	473	546	645	593	646	626	595	599	565	554	558	591	547	556	525	553	537	515	527	508	537	525	531	494	539	504	528	483	494	514	507	497	513	508	533	490	478	535	496	528	520	523	520	500	529	473	522	511	520	490	531	499	529	541	509	503	491	490	498	497	486	539	494	526	492	502	526	529	480	501	527	504	465	541	520	508	510	517	498	490	533	499	509	523	540	464	479	489	470	479	494	499	499	507	474	491	495	495	499	518	482	511	514	477	489	449	503	498	502	514	514	500	488	525	549	542	513	548	532	516	534	548	520	526	557	534	568	565	576	594	552	539	558	541	558	522	554	544	532	515	530	517	488	493	512	498	505	492	513	513	489	498	478	497	496	502	502	525	486	476	482	512	464	511	510	542	490	519	542	490	470	466	505	503	486	515	493	499	536	502	487	507	496	507	496	507	501	518	491	490	532	487	488	485	513	476	494	506	458	519	514	507	515	509	485	505	536	528	505	492	500	525	462	534	517	522	497	479	508	500	508	516	498	499	491	494	508	507	524	473	516	515	472	482	523	477	509	511	489	503	533	485	452	505	494	489	497	486	490	485	480	504	496	498	491	516	520	494	500	496	498	517	525	513	507	484	503	480	501	477	510	501	534	502	505	528	494	499	474	502	496	469	545	488	509	468	563	480	535	502	506	479	490	499	489	529	525	505	498	493	494	474	509	499	484	488	521	508	505	509	489	497	506	503	500	464	502	474	503	489	525	504	495	497	495	485	501	534	481	505	504	490	502	483	524	514	503	496	518	481	504	482	491	475	495	493	516	471	486	483	486	493	488	529	495	448	496	515	486	501	519	501	537	475	485	511	487	509	498	508	496	479	512	490	532	506	506	506	493	488	490	465	498	511	515	500	548	520	493	469	511	470	519	507	504	531	505	466	528	511	518	516	516	486	509	503	488	501	461	501	486	497	497	492	494	469	513	499	507	526	487	524	512	467	518	479	486	523	483	500	501	485	518	507	505	503	489	488	518	459	501	490	488	495	465	498	524	475	496	486	516	494	490	514	501	499	509	489	494	515	503	519	501	526	474	525	468	481	512	469	521	462	503	507	519	491	479	477	527	545	492	475	484	485	503	501	505	517	505	519	486	499	489	512	519	511	504	513	495	484	515	535	514	531	508	515	514	520	535	452	499	517	544	475	509	500	500	538	486	497	499	475	506	491	447	500	496	484	500	498	480	482	530	508	480	524	506	498	503	486	493	510	456	508	503	494	492	478	499	506	496	514	529	455	505	498	484	493	521	502	485	509	481	487	464	491	481	493	502	515	509	525	517	503	512	502	511	510	512	466	500	488	514	481	468	491	520	521	491	490	523	489	504	469	499	502	464	494	490	477	529	475	489	506	491	475	505	480	513	524	475	477	506	518	507	525	519	508	481	465	466	505	516	507	487	516	496	516	485	512	522	484	497	511	453	507	537	464	504	450	471	529	534	510	503	520	493	534	531	514	494	468	488	538	535	487	525	480	488	468	535	475	492	518	467	495	491	484	492	491	480	522	510	511	508	487	488	496	485	485	489	519	467	506	487	502	512	473	544	529	511	487	473	509	552	523	451	501	501	482	535	515	508	490	473	502	510	501	525	493	495	511	521	480	521	531	523	507	496	486	493	505	501	470	528	512	519	508	514	497	505	505	513	510	516	475	509	494	514	518	510	490	489	498	495	500	534	506	498	504	518	461	493	543	496	526	528	490	481	479	495	491	515	475	474	493	520	513	490	508	484	482	503	516	536	467	542	511	510	501	503	499	508	496	506	493	513	519	530	500	508	496	493	525	508	495	472	499	507	490	509	477	501	496	489	523	464	501	513	486	491	481	497	478	504	513	512	517	504	500	524	465	490	523	529	474	519	493	512	476	459	498	501	500	507	511	469	499	505	489	513	510	498	526	510	505	510	485	510	524	497	493	488	503	490	522	494	528	468	515	502	558	501	456	522	468	488	486	527	515	470	505	518	475	520	512	484	506	487	510	496	526	531	548	449	497	501	490	469	502	484	495	499	466	505	494	505	509	514	517	483	492	542	485	481	510	501	501	501	498	481	499	491	516	505	475	501	509	506	504	489	482	479	530	486	498	493	485	510	473	505	514	504	490	519	537	497	461	497	501	523	527	459	542	483	488	455	506	495	509	492	506	488	494	495	466	516	505	503	538	484	507	487	484	504	495	511	514	486	482	493	482	502	525	486	519	512	509	504	491	495	499	492	502	509	529	488	486	527	526	508	523	494	519	539	485	466	505	511	501	496	457	512	483	473	480	504	485	483	518	497	515	524	517	485	537	464	487	530	523	512
345	2	2100	195930	440	6	74	361	524	589	583	657	589	638	595	557	514	525	528	516	525	527	481	485	516	492	491	481	468	479	457	471	424	451	486	459	456	467	462	465	455	469	458	425	477	472	429	454	503	433	456	477	457	444	407	423	475	467	445	426	454	430	404	445	438	443	457	449	461	414	447	471	445	436	462	447	461	454	439	424	487	442	443	408	461	429	437	445	464	457	454	421	457	428	456	462	426	439	442	454	457	462	475	462	427	468	425	425	434	433	431	436	416	421	437	447	431	433	443	437	413	484	433	451	439	449	426	476	468	449	445	480	496	494	455	486	491	453	471	493	474	492	492	478	480	475	476	491	428	453	464	459	431	409	426	434	443	464	450	402	447	460	408	416	419	440	434	462	440	411	448	451	460	427	427	433	439	451	435	432	420	441	431	451	420	413	417	412	462	468	453	426	427	448	433	444	403	435	432	428	410	434	444	441	453	430	467	425	460	439	431	463	445	449	421	433	455	432	418	452	405	467	444	439	439	440	441	408	427	438	434	434	443	443	431	426	467	438	446	434	448	455	465	404	443	443	449	464	445	436	457	434	459	428	438	445	397	421	468	451	431	425	423	435	462	434	423	436	455	424	421	446	439	431	422	421	446	441	404	451	454	414	416	438	404	424	425	455	436	430	422	442	421	434	438	465	418	436	443	441	427	420	430	440	442	432	447	435	438	463	400	427	446	449	429	448	444	433	435	404	416	424	444	429	453	446	436	459	480	455	476	453	431	429	430	442	443	440	428	507	415	409	446	429	449	412	429	405	413	438	458	443	436	443	424	460	410	457	450	473	431	425	466	457	448	442	440	411	424	419	439	478	442	428	429	411	447	428	434	452	438	445	450	440	464	459	424	462	394	446	452	446	416	415	461	407	411	462	425	430	442	441	423	443	452	468	432	433	405	442	428	453	465	435	414	457	443	389	467	463	428	442	446	408	403	429	431	427	469	430	426	427	406	413	422	410	428	435	435	440	428	439	457	456	442	433	450	440	418	453	455	437	447	432	422	431	439	460	412	403	461	438	446	428	446	411	448	412	461	470	422	434	446	436	434	443	393	423	421	431	413	457	416	453	423	427	389	411	455	425	453	440	434	407	421	460	435	441	430	420	415	408	444	417	445	413	447	416	450	463	426	451	447	433	461	439	466	446	440	444	429	472	449	428	426	422	439	444	424	431	457	423	438	457	409	446	433	421	447	442	401	465	437	414	443	429	424	418	442	479	473	473	422	440	436	437	450	457	434	414	422	411	414	452	485	442	448	457	416	456	449	466	437	470	425	440	422	445	414	398	440	391	426	431	430	435	412	443	463	421	436	443	428	459	441	426	438	455	417	447	416	461	396	393	459	452	401	439	418	430	448	419	442	444	415	414	433	458	416	439	414	441	427	413	433	447	416	443	484	413	431	411	414	459	440	478	433	412	452	447	467	418	441	445	453	414	440	437	435	436	447	430	421	443	459	434	448	466	446	426	434	456	427	436	456	470	467	438	441	421	421	465	444	469	427	463	461	410	449	432	439	460	443	441	425	462	425	444	417	461	435	433	402	457	430	410	429	462	446	426	450	428	440	422	432	430	408	462	443	421	463	415	438	439	417	426	438	426	403	424	432	456	421	463	435	441	438	456	427	449	446	439	429	408	436	427	429	462	436	463	442	423	429	453	430	404	448	419	450	443	446	443	436	471	449	447	441	452	415	437	419	461	446	426	463	427	425	442	452	444	424	430	444	454	443	445	427	442	444	430	439	440	467	448	414	429	442	425	431	432	417	454	475	468	425	420	431	424	413	447	436	434	436	475	450	451	393	449	449	427	434	453	451	449	422	437	461	430	448	458	466	471	452	434	433	411	427	410	441	464	409	427	462	421	416	447	402	453	442	438	465	446	453	450	408	418	464	455	454	460	469	437	400	422	439	444	433	427	454	469	423	446	454	442	473	446	466	425	463	429	424	436	440	429	446	424	413	431	443	441	464	449	413	439	461	453	430	435	437	443	433	420	430	426	443	441	408	429	436	422	412	460	477	451	441	447	429	463	465	442	448	422	440	431	451	430	416	428	439	410	402	417	434	444	439	419	424	418	440	442	441	468	450	399	408	456	465	408	425	458	397	434	439	413	462	449	433	444	443	415	468	456	455	412	454	439	419	435	432	439	429	435	426	444	456	442	454	446	426	409	437	445	429	427	447	460	432	421	449	438	451	444	458	425	446	424	455	421	446	445	429	413	423	441	440	423	422	460	415	436	425	439	424	444	432	451	431	464	395	436	412	422	399	433	465	436	417	437	432	437	468	460	441	450	437	438	414	430
345	3	3500	196055	460	3	47	313	450	630	596	590	569	563	536	509	481	498	473	438	425	481	459	443	433	459	431	426	442	393	426	398	420	393	387	396	382	388	394	411	420	413	398	402	369	377	417	411	389	380	347	393	380	383	398	415	406	400	358	375	369	390	392	387	379	376	378	373	355	394	379	360	345	365	392	405	413	361	365	367	375	381	401	359	412	376	378	374	347	333	359	390	359	368	367	363	342	377	378	381	376	362	385	354	397	378	359	380	394	352	370	390	392	392	384	372	366	381	355	386	355	386	380	341	390	370	365	395	384	399	418	379	397	390	381	393	422	426	400	414	400	412	364	434	408	380	373	403	343	405	389	369	358	381	389	356	352	380	372	373	391	389	368	393	370	386	372	353	364	370	333	373	361	361	373	375	365	383	343	389	361	368	336	366	377	362	364	362	372	373	375	351	388	383	376	377	393	378	354	377	387	401	368	348	376	387	365	353	333	402	359	349	365	393	352	359	391	353	341	359	370	370	390	353	361	369	361	368	388	366	338	360	386	389	382	348	391	338	329	371	367	388	371	356	349	370	384	384	384	348	372	405	346	373	330	368	369	374	352	395	353	394	386	355	391	397	361	354	379	380	359	366	364	372	387	360	379	383	397	381	395	347	383	370	343	344	360	378	378	386	384	407	365	358	381	374	386	393	367	368	389	401	355	354	343	381	360	366	376	362	392	365	368	398	366	390	390	370	379	357	350	389	373	385	372	366	340	370	366	402	353	349	370	346	379	357	365	374	368	335	380	367	334	358	331	380	367	370	369	393	345	359	347	372	363	404	362	360	375	345	384	388	367	395	388	360	381	349	353	383	400	362	374	390	342	364	365	358	393	367	369	372	346	387	350	384	388	331	368	379	394	355	370	351	348	370	398	368	364	362	386	339	368	348	360	370	363	353	353	371	389	350	366	388	338	357	340	366	348	390	362	356	372	363	377	405	349	380	391	385	379	364	350	363	362	371	386	385	356	372	363	378	368	345	396	372	392	348	368	389	387	368	370	365	373	357	336	368	391	334	368	363	373	357	372	353	386	390	357	348	386	340	371	371	364	338	365	384	381	385	393	373	343	350	385	380	349	406	380	382	350	339	396	364	335	375	392	383	375	333	335	378	362	384	380	361	332	362	367	365	384	382	367	365	340	379	393	349	377	400	365	393	395	359	374	353	353	353	336	366	372	362	378	388	369	351	354	352	350	349	376	397	365	370	373	372	361	383	348	345	369	365	381	336	352	363	378	352	360	356	357	361	366	415	398	399	359	379	374	368	351	379	376	393	383	352	379	380	382	339	368	366	355	366	344	360	355	403	360	391	388	364	392	351	388	344	371	349	371	383	371	349	373	364	362	372	367	347	365	372	386	381	358	378	405	352	357	335	361	339	391	367	345	346	386	357	356	360	396	378	382	380	359	360	353	344	372	362	383	375	370	381	360	373	351	384	358	392	376	367	383	392	371	371	368	372	365	361	390	354	354	355	405	356	355	381	361	367	370	360	397	348	388	376	378	387	387	360	373	344	357	372	378	372	368	380	348	390	340	358	333	387	399	367	372	383	393	387	382	349	352	373	375	393	367	363	388	378	387	367	386	369	357	387	370	383	366	374	362	384	373	395	355	379	339	348	359	423	372	366	344	388	366	380	348	382	368	367	391	369	364	366	354	397	401	368	372	362	350	377	358	395	383	377	349	400	353	347	375	371	328	374	378	385	366	375	346	372	365	387	402	343	405	383	373	350	345	347	346	348	366	367	351	383	344	367	364	378	365	377	339	368	367	373	397	358	354	384	383	377	370	370	376	383	351	356	396	343	380	355	346	393	359	399	365	353	377	375	397	383	329	364	338	363	360	373	369	363	377	357	366	361	338	363	357	357	376	380	371	366	368	360	361	352	379	368	378	373	370	377	414	352	343	372	354	368	390	323	375	375	388	351	378	379	347	398	343	371	376	388	359	376	395	360	405	402	398	362	355	374	343	342	385	384	331	393	349	375	366	345	360	398	358	347	374	378	345	369	360	351	374	366	368	360	379	379	374	377	373	342	362	387	368	382	375	372	387	364	379	370	371	365	387	351	359	379	405	346	350	371	379	346	368	374	366	359	337	349	407	358	399	378	375	359	367	337	350	373	408	364	381	338	370	381	373	382	382	357	373	423	371	372	362	367	362	387	343	373	390	397	377	367	399	389	358	385	344	361	379	374	328	370	351	390	368	367	375	400	343	394	367	353	361	367	374	355	369	375	342	368	343	368	344	354	339	369	394	345	364	397	387	334	384	375	336	329	398	344	326	369	372	371	375	369	366	377	371	359
345	0	2700	196180	435	3	24	296	462	542	622	658	626	603	607	539	525	544	501	521	489	474	472	471	480	422	461	450	445	451	468	425	446	444	421	449	417	434	429	451	451	384	432	417	403	444	401	439	423	392	382	400	426	404	378	379	412	424	402	418	410	412	407	414	405	376	408	406	379	407	403	370	394	402	411	373	368	402	392	423	359	409	368	415	412	373	398	401	388	397	418	371	396	401	377	390	406	402	374	387	366	365	419	383	403	398	382	395	357	405	386	419	384	415	401	377	401	396	426	397	394	440	418	467	412	442	439	401	400	447	430	449	460	418	413	430	455	426	447	446	459	424	419	428	398	408	419	401	388	385	366	434	402	357	343	427	390	410	410	394	421	401	354	387	391	389	395	419	408	412	346	379	376	406	381	390	404	361	386	387	374	390	375	363	408	384	392	429	389	397	398	376	398	371	412	388	356	387	378	375	374	365	380	390	377	352	348	377	356	443	382	391	394	353	402	374	395	407	420	360	396	358	362	375	400	383	373	402	399	404	382	346	378	407	404	381	372	357	381	361	371	398	375	406	397	382	413	394	393	391	405	378	393	400	378	366	387	363	352	373	391	407	384	378	385	415	403	409	371	389	373	408	394	385	366	409	397	390	406	391	368	358	357	401	381	370	383	426	387	422	370	379	399	398	388	405	396	396	379	400	391	377	390	384	362	400	387	400	361	400	418	359	425	417	376	372	391	376	383	414	380	386	401	394	404	385	384	404	397	379	396	375	368	368	379	381	378	415	384	388	390	345	355	399	386	393	383	392	373	383	374	369	391	348	425	379	374	346	404	388	396	373	371	371	417	358	366	395	401	427	372	384	393	372	345	415	398	397	397	398	379	369	392	392	392	382	376	389	392	375	389	364	373	407	380	359	401	350	358	391	394	366	367	383	376	435	407	398	379	382	367	388	402	407	365	368	394	370	382	402	363	397	416	396	391	359	384	357	393	381	391	381	372	420	406	382	414	406	379	378	396	393	380	375	405	370	409	370	359	400	383	387	378	388	372	393	423	382	383	423	387	387	388	394	368	416	378	375	400	366	380	385	392	377	379	404	424	400	396	377	367	371	395	352	372	366	366	355	393	404	355	410	402	342	405	394	396	380	397	396	396	381	368	387	377	379	378	371	380	410	381	387	363	395	385	372	399	375	373	371	383	391	348	377	401	371	379	405	389	382	386	379	359	372	395	402	396	378	347	383	338	384	352	356	407	385	363	392	366	378	402	400	359	404	397	359	351	407	378	394	389	402	396	407	380	409	402	370	394	379	379	385	424	386	405	367	366	403	388	417	398	392	348	359	389	419	378	388	392	386	390	391	389	361	369	369	401	384	390	377	365	408	356	396	387	388	400	404	381	391	390	388	399	357	372	389	383	376	406	436	416	394	390	394	367	333	381	348	377	428	369	383	386	374	343	397	385	368	372	386	433	381	380	363	396	394	375	368	385	411	384	373	337	381	367	407	416	388	385	354	394	378	405	376	398	369	402	389	386	388	390	396	359	373	383	392	367	389	358	363	382	380	392	393	389	387	402	403	381	370	380	366	363	407	357	385	385	402	397	398	383	375	388	374	388	386	412	383	398	355	396	363	410	348	392	378	367	411	352	395	365	385	359	369	405	370	386	394	385	382	417	385	395	395	401	386	407	395	395	407	377	393	368	415	378	396	351	391	353	378	370	395	373	369	366	376	378	385	386	375	357	358	378	389	397	379	396	381	383	393	373	381	372	388	381	378	376	384	376	392	368	369	406	377	409	342	369	424	343	360	409	391	402	358	375	373	380	383	375	397	407	372	352	375	357	407	389	382	403	391	357	354	357	383	400	364	385	406	394	387	365	375	378	397	423	377	366	380	392	381	369	367	392	353	395	389	406	406	387	392	404	388	398	395	385	389	376	358	360	387	371	392	385	330	395	365	417	350	402	396	362	393	357	381	392	406	378	364	410	417	387	398	397	416	363	354	402	413	372	357	405	385	392	382	382	348	385	396	367	420	396	390	344	364	409	401	387	397	391	358	397	408	407	365	365	358	398	405	383	394	362	372	393	380	371	383	374	402	385	364	408	369	428	365	386	376	370	398	358	376	377	359	384	416	368	397	375	371	376	391	393	385	381	377	359	392	402	367	404	362	410	374	368	360	375	400	407	402	398	395	347	396	348	413	380	396	376	369	375	403	407	363	348	363	381	407	384	392	393	413	371	371	378	386	352	370	383	388	392	370	382	406	383	365	384	392	373	367	356	397	382	387	378	379	387	409	376	354	398	374	392	391	351	366	363	372	368	362	401	377	395	361	393	369	378	387	383	389
345	1	1900	196305	439	6	121	479	530	601	590	599	565	572	577	519	571	521	496	520	497	500	520	534	484	509	453	440	493	461	472	489	482	479	482	448	526	485	457	468	492	467	489	485	478	456	453	479	478	448	473	422	452	478	460	500	475	471	466	448	494	475	462	459	474	473	466	484	480	474	485	459	487	453	482	453	465	489	459	494	454	463	477	476	437	498	405	473	469	467	471	463	427	462	479	480	480	457	450	480	493	478	443	468	477	445	454	432	473	470	455	442	506	478	463	480	459	440	449	497	467	462	492	466	490	506	474	487	493	482	510	486	477	533	499	493	512	509	539	519	502	486	525	497	496	508	486	496	495	482	474	482	464	484	458	453	489	471	466	435	508	447	443	467	483	450	452	477	451	477	456	469	425	460	439	452	485	480	443	483	456	445	465	472	447	448	455	444	466	464	429	462	461	446	476	456	482	435	438	519	473	473	471	464	462	448	498	442	472	441	472	444	496	473	463	472	461	495	455	473	453	453	466	475	449	477	461	453	464	469	491	426	454	432	451	505	473	464	452	446	454	459	463	430	441	483	445	484	446	482	456	472	464	463	455	490	499	496	454	474	453	446	474	467	452	473	471	424	451	490	474	454	470	439	494	466	425	488	461	465	467	463	461	486	474	469	446	471	460	409	468	438	459	481	460	463	485	472	473	469	477	426	472	492	458	444	441	469	476	461	448	461	480	467	452	447	448	442	461	465	457	483	503	467	462	414	444	488	467	487	465	451	459	482	487	466	470	472	458	441	459	431	451	453	442	491	454	480	451	485	467	452	452	469	459	431	453	482	458	438	487	487	457	456	452	471	446	466	445	498	492	456	443	468	445	480	454	470	482	443	482	430	465	464	461	441	452	487	445	485	465	493	457	463	469	462	434	483	484	455	457	469	467	455	427	436	443	471	461	451	484	456	466	449	485	420	466	465	468	457	481	432	455	445	475	458	430	429	459	461	445	456	480	477	456	454	449	462	467	416	484	461	473	474	440	477	436	473	458	481	478	449	476	438	464	495	474	473	461	465	434	461	451	463	453	444	428	474	429	474	434	450	464	426	473	470	453	486	421	470	456	425	478	443	456	474	411	470	457	455	471	456	438	479	482	480	461	455	454	491	442	462	484	454	449	459	446	480	451	496	465	476	456	476	451	479	437	458	434	476	471	417	468	455	442	471	465	464	482	448	453	457	456	450	483	458	474	448	418	471	452	469	441	439	487	441	457	460	448	456	452	470	471	427	475	452	465	458	448	468	455	459	467	458	461	487	483	454	482	464	460	479	477	448	462	501	462	462	501	454	444	452	483	482	477	448	465	451	453	461	489	481	465	476	434	467	459	453	413	463	454	423	498	443	453	453	484	449	453	486	459	481	493	466	470	500	456	474	468	479	459	452	452	458	494	464	461	448	458	467	462	477	449	440	459	451	490	495	437	465	476	466	437	468	455	446	455	456	432	466	455	449	489	445	479	462	453	469	496	454	469	434	444	459	439	436	474	439	453	431	481	443	449	491	472	464	484	461	495	472	433	472	425	421	449	435	479	470	470	469	468	495	505	477	446	450	469	491	447	450	468	472	454	485	445	478	447	465	488	472	440	438	471	467	481	467	440	478	461	477	445	466	492	452	479	474	446	493	426	484	445	479	448	448	467	431	465	468	455	454	443	466	449	480	440	448	458	448	454	454	487	477	439	475	474	445	490	461	505	449	470	476	466	449	460	466	467	483	454	472	449	425	480	460	471	477	398	464	453	462	429	492	497	450	446	488	482	450	485	474	451	446	467	456	461	484	446	481	449	453	477	445	450	500	459	447	456	458	455	453	439	469	488	450	483	420	471	445	462	420	459	451	443	481	479	462	445	424	456	489	452	501	435	448	461	453	453	441	480	464	464	464	471	488	458	496	462	465	456	437	446	465	459	473	453	460	463	452	449	471	467	483	495	475	458	496	455	465	464	462	444	461	476	448	473	459	478	427	457	468	462	436	462	459	462	452	475	466	481	459	515	466	443	453	472	454	419	468	479	473	488	464	466	448	473	455	468	450	444	428	451	471	447	454	429	477	435	448	475	419	483	417	450	428	481	450	438	459	478	461	482	454	457	477	478	460	520	448	501	470	441	427	463	473	486	463	461	482	499	448	480	464	477	460	479	462	471	452	463	489	464	440	468	480	467	463	468	441	423	470	468	467	488	498	464	439	482	465	471	444	457	493	499	448	432	455	452	458	452	454	477	458	480	447	448	478	465	460	466	458	465	446	488	478	462	488	476	451	477	442	475	456	466	436	465	443	429	449	446	430	478	429	468	473	485	459	453	454
345	2	2100	196430	450	1	57	422	498	606	582	656	605	585	582	541	549	532	544	535	513	516	519	481	479	516	538	476	515	466	465	539	479	497	487	456	444	486	473	478	478	471	451	479	487	472	466	476	439	489	479	459	466	445	461	438	474	472	475	483	453	449	454	478	481	482	442	459	483	463	474	461	489	453	459	473	477	451	463	440	463	471	452	442	424	471	473	483	481	483	456	466	467	471	453	462	428	492	482	442	445	459	468	479	446	497	439	444	436	484	453	450	471	467	442	450	476	480	461	467	476	471	465	456	489	510	439	495	502	485	484	512	513	526	521	494	492	495	508	528	508	542	514	477	526	520	519	474	463	476	469	484	472	490	485	433	468	460	461	470	469	465	446	499	520	448	452	488	429	462	482	473	456	446	448	470	446	456	486	466	462	453	480	479	472	471	448	468	471	459	460	482	443	456	475	436	430	466	496	448	452	478	450	427	444	440	478	455	471	444	450	458	475	470	467	441	459	450	474	431	469	452	472	463	481	447	446	449	469	447	465	483	468	424	473	456	448	479	456	476	447	442	450	453	441	481	466	455	458	491	442	450	463	453	452	484	433	472	450	465	420	454	457	491	461	470	453	477	471	457	423	457	501	459	462	445	454	474	441	494	480	449	435	419	434	434	468	476	473	451	446	457	447	450	453	458	441	458	459	432	426	483	479	429	453	468	487	470	486	486	449	468	462	441	451	454	480	463	463	466	492	491	460	475	455	473	463	460	438	457	455	491	472	463	471	465	442	462	470	437	455	436	470	462	466	467	466	451	445	481	445	435	453	456	487	453	464	437	474	466	459	480	481	464	481	471	468	463	461	433	449	491	479	465	453	520	476	442	436	484	508	449	499	433	455	465	454	416	472	443	451	479	461	444	456	461	442	501	449	453	442	488	438	467	458	478	481	446	464	448	451	463	447	459	404	488	504	472	487	483	455	446	465	480	444	482	438	435	430	463	473	444	486	430	456	457	490	473	467	467	425	443	480	471	457	501	470	462	476	450	424	447	442	416	461	450	477	438	439	466	419	480	433	475	434	463	473	491	476	460	451	483	465	448	470	449	440	444	441	454	482	446	489	477	446	461	444	466	492	474	463	471	448	453	500	436	457	474	456	457	450	492	433	463	497	432	448	465	433	459	483	429	482	452	456	433	443	465	455	463	436	459	462	464	479	451	461	473	468	454	460	457	426	433	457	472	476	470	469	454	449	448	439	470	451	473	458	484	438	467	458	427	482	452	441	417	469	477	447	469	492	475	481	462	484	446	469	412	472	465	462	464	464	460	462	436	446	464	466	470	464	439	478	464	435	458	465	482	479	453	442	457	484	467	435	469	446	435	455	453	426	473	424	425	460	469	470	448	461	429	469	474	430	456	449	479	422	497	448	479	437	418	452	481	443	457	469	447	436	459	494	442	460	455	430	481	459	448	464	468	474	440	464	431	466	441	492	458	437	454	479	450	509	471	472	462	469	467	471	477	452	426	439	453	466	462	456	439	440	436	473	443	479	452	437	451	464	468	455	466	464	442	451	444	467	447	500	438	477	497	479	475	421	452	469	445	430	458	457	456	436	490	468	470	469	441	450	487	501	466	484	465	447	434	438	448	485	435	475	469	436	422	451	433	463	440	437	444	480	425	454	448	490	478	510	449	463	454	468	445	436	451	454	460	437	444	452	422	476	445	456	442	440	456	424	490	475	448	478	466	453	471	436	447	466	469	442	479	448	454	447	461	466	451	443	422	465	435	450	473	438	466	452	451	429	465	475	466	464	425	426	436	462	485	454	471	475	492	477	477	483	497	444	489	486	408	461	454	459	475	474	470	466	470	457	462	462	459	423	462	427	453	431	465	423	468	450	447	461	490	444	448	491	442	454	444	468	432	450	478	432	473	438	453	460	461	473	471	448	496	446	435	449	496	431	446	450	452	457	497	490	415	446	498	489	471	465	493	456	497	447	469	471	457	472	492	466	474	441	499	469	441	468	411	474	459	428	456	451	453	435	466	444	449	444	457	453	458	480	450	469	464	449	435	445	453	448	479	471	442	457	456	442	454	461	460	467	472	440	426	436	455	459	456	448	456	433	466	456	429	433	458	452	444	427	459	452	477	483	448	447	444	454	465	444	494	444	479	463	464	489	449	464	453	480	476	471	448	480	449	435	471	454	461	464	458	489	476	442	459	451	472	486	437	465	465	448	448	462	490	485	440	425	469	461	455	504	489	460	471	484	483	476	475	460	425	466	484	442	442	469	500	444	435	436	441	453	464	433	463	443	439	454	449	474	461	487	466	430	423	460	443	437	456	442	475	468	453
345	3	3500	196555	438	1	37	361	540	618	631	679	646	587	579	568	502	533	517	519	485	536	513	503	515	541	443	514	469	474	466	486	459	483	472	501	455	468	457	457	440	448	434	464	449	456	469	449	443	423	462	476	448	468	430	458	442	466	458	489	450	459	447	457	435	447	440	434	456	462	457	453	443	474	476	448	436	459	421	469	494	421	459	418	446	441	457	437	435	464	422	414	485	454	448	423	474	425	455	461	451	436	419	456	452	429	445	442	395	434	468	428	451	465	411	428	424	449	447	445	471	472	470	487	483	475	471	515	498	480	487	459	475	520	499	520	509	509	482	457	534	498	493	507	490	495	486	491	463	425	465	442	427	456	459	431	440	398	452	412	445	465	436	418	450	417	421	475	464	492	436	435	436	476	455	457	438	470	450	440	454	463	428	476	437	460	445	426	434	456	425	444	454	420	425	413	439	427	452	443	441	469	420	432	453	450	453	450	463	434	431	469	409	427	433	418	439	447	422	438	443	470	431	441	445	456	413	450	451	432	450	450	478	435	455	411	420	450	474	435	452	461	452	461	430	462	428	422	397	437	493	438	431	439	431	432	434	422	436	458	454	460	460	434	438	447	461	468	459	412	418	441	447	430	461	432	431	460	453	447	411	456	427	472	447	430	461	448	424	432	429	388	414	405	403	422	432	459	442	425	452	433	425	403	418	397	448	422	454	464	406	458	450	414	462	463	454	438	446	437	433	414	448	440	463	463	437	457	488	462	424	420	457	416	414	427	437	417	459	437	412	441	447	444	470	468	446	444	400	505	449	469	436	458	434	428	493	422	428	450	480	441	453	445	459	449	458	458	435	431	442	437	473	421	443	439	413	452	447	423	431	454	433	446	454	450	428	431	450	456	425	456	457	429	455	436	459	489	432	453	429	425	463	410	473	457	446	452	425	442	427	484	444	437	411	461	442	460	466	441	459	433	453	437	451	438	440	446	406	412	452	449	429	454	453	416	427	454	445	458	446	409	449	434	426	435	449	416	460	461	473	448	469	424	429	483	430	445	422	447	439	476	441	443	453	448	453	455	463	460	452	434	438	421	452	432	454	398	439	407	437	412	411	427	434	429	431	473	427	433	465	453	435	421	452	464	414	406	430	432	410	456	449	451	433	432	426	444	427	465	459	410	417	424	431	457	440	451	430	482	442	452	412	440	414	426	432	463	429	481	427	489	438	447	442	466	436	459	421	424	471	438	450	443	481	466	445	435	473	448	421	439	435	480	430	444	467	422	423	445	405	415	426	455	436	412	450	442	434	462	403	439	442	453	446	474	429	481	429	427	448	446	435	445	458	467	425	445	440	446	398	440	414	442	433	437	413	420	446	476	457	434	421	433	446	459	493	447	419	447	412	449	399	449	434	471	452	428	453	453	454	437	445	408	427	435	451	448	435	433	441	437	474	455	449	444	465	431	438	449	449	487	408	461	455	457	466	427	449	428	439	464	447	440	459	455	430	440	440	440	432	464	438	457	460	421	467	438	463	437	471	425	423	427	445	478	411	435	482	436	422	453	450	403	432	430	454	466	458	436	412	447	423	453	434	455	421	439	447	433	446	406	420	448	401	455	480	439	426	452	439	451	461	419	459	420	432	421	408	404	388	456	438	454	442	441	435	441	464	455	419	431	433	440	455	427	397	446	464	417	480	476	426	416	443	432	466	443	407	442	442	471	449	435	418	436	422	466	434	455	422	445	440	462	472	454	422	436	452	450	414	424	461	454	429	460	461	439	432	465	452	457	431	415	435	447	414	452	451	437	451	446	435	455	457	440	449	481	460	443	416	457	462	408	458	450	468	420	434	404	430	456	481	459	414	456	440	414	454	431	460	401	442	409	446	472	413	467	401	451	450	425	418	441	454	427	446	448	437	464	463	444	451	457	409	431	440	439	467	482	435	434	467	463	402	430	435	416	441	488	443	447	400	446	436	430	468	438	458	445	477	458	434	430	427	429	414	452	465	434	459	463	445	443	432	425	469	432	463	435	458	439	437	444	449	458	441	425	440	478	443	443	457	463	433	445	434	410	404	422	417	410	442	433	451	436	430	442	443	429	442	467	462	416	457	459	456	449	427	406	450	422	447	456	431	433	450	433	435	435	473	450	438	431	447	438	443	442	448	441	434	447	456	432	417	468	430	447	422	412	424	454	434	451	443	444	436	438	447	410	409	422	479	452	463	467	448	417	466	428	422	427	416	441	447	440	448	414	422	396	431	477	422	419	448	426	461	422	446	455	431	414	448	438	437	426	445	432	410	436	463	420	429	444	433	430	443	421	468	394	431	453	476	449	415	441	422	439
