345	0	2700	148349	359	20	60	322	693	669	704	715	684	687	611	583	560	542	518	529	517	506	479	497	467	462	470	459	451	484	481	444	430	452	472	459	453	429	464	444	506	429	428	438	430	460	423	421	389	442	417	441	410	405	420	405	376	435	409	406	390	416	407	423	440	389	394	393	404	424	406	411	385	438	363	413	394	422	391	413	401	409	429	396	389	406	406	421	400	369	411	449	407	402	396	436	429	417	454	451	456	419	445	478	441	473	434	439	452	423	439	437	418	415	379	400	403	399	418	417	391	399	383	385	394	411	394	392	397	367	381	393	389	423	383	380	399	404	377	396	371	402	363	379	423	408	395	389	387	398	389	383	370	420	416	384	387	409	435	381	385	400	360	379	386	412	374	394	401	359	433	438	395	386	390	399	376	383	371	430	340	359	352	404	387	409	403	398	411	385	401	418	404	383	373	373	400	390	415	400	386	411	403	410	437	383	369	423	393	389	410	389	397	389	393	387	378	418	387	379	419	387	384	374	387	401	426	394	364	395	374	413	372	373	375	388	398	408	374	363	395	385	380	400	381	379	381	428	410	423	410	400	386	378	413	411	420	387	367	412	381	374	408	380	414	355	366	364	386	405	385	419	366	382	402	387	374	364	403	380	429	412	373	387	372	415	379	385	386	395	373	388	371	397	378	364	409	383	404	395	422	387	387	379	386	373	378	405	360	393	375	416	353	392	420	386	357	359	382	397	379	390	439	372	390	368	388	383	380	384	375	384	398	402	375	411	407	408	368	371	398	396	403	394	371	399	402	394	395	382	402	409	377	375	376	372	438	373	375	370	380	422	375	392	390	382	416	422	369	420	398	431	380	397	364	402	398	393	386	358	393	403	396	389	377	383	399	368	363	389	388	387	385	426	373	370	388	405	392	378	390	419	408	362	387	376	389	387	381	339	394	391	390	366	398	417	362	368	427	361	391	377	361	369	401	381	391	393	392	373	413	352	380	371	403	393	363	387	432	385	403	385	407	375	422	406	384	404	383	387	384	421	372	376	381	414	414	379	379	388	404	415	393	401	409	388	409	390	391	376	397	391	371	388	430	419	357	370	395	401	367	411	407	368	377	385	385	403	404	419	353	384	356	387	370	405	395	386	398	409	391	414	392	393	375	381	397	392	390	406	365	386	399	401	391	368	390	409	345	413	381	421	365	394	379	368	398	389	396	340	361	426	370	367	402	394	421	403	390	412	416	406	382	415	415	414	406	358	402	388	387	395	390	387	377	398	385	386	370	405	392	398	416	383	383	355	384	397	354	380	395	381	430	392	374	404	386	341	386	368	402	384	397	386	414	408	392	382	361	388	388	400	380	387	382	410	387	396	374	394	387	394	396	370	381	415	388	423	362	392	348	374	390	418	391	365	392	391	372	388	391	398	385	396	380	411	422	381	367	398	405	398	386	392	400	394	395	363	339	374	416	354	377	375	409	377	406	387	380	412	390	422	380	417	382	391	424	423	381	405	389	383	366	406	401	387	394	393	389	397	390	371	345	389	400	385	383	392	400	394	370	352	408	392	382	424	376	383	384	378	386	412	377	430	395	408	405	407	388	382	380	396	386	387	403	381	392	358	400	395	372	390	400	389	422	381	385	410	353	414	394	427	406	406	375	374	385	364	389	389	370	394	407	370	377	407	385	375	382	406	381	406	391	396	454	415	419	418	403	392	392	397	434	399	375	377	380	380	372	395	386	420	393	402	390	394	371	403	374	392	406	423	398	403	395	379	406	378	388	389	364	426	397	419	381	383	381	408	373	410	386	360	410	358	407	406	363	409	379	386	381	369	400	425	366	374	399	376	391	410	409	370	383	403	383	403	406	387	397	393	380	394	392	387	377	427	403	394	403	384	376	441	355	419	402	410	414	382	407	394	384	364	399	417	389	375	372	371	365	378	416	407	409	391	401	380	392	388	350	408	367	393	404	398	396	377	357	378	367	398	388	402	413	367	375	414	359	394	410	382	371	387	408	379	384	385	358	413	381	375	411	366	397	378	411	379	368	349	412	382	360	388	393	411	380	356	370	371	366	389	393	399	378	414	372	420	414	425	372	410	358	381	408	372	365	400	406	400	396	390	412	352	434	401	421	384	364	381	406	418	383	388	400	401	400	398	368	382	389	343	406	366	371	379	395	406	390	389	428	372	397	405	390	400	381	433	412	379	411	390	344	397	399	401	391	378	384	394	390	416	392	402	418	374	380	391	417	377	396	361	420	403	376	404	376	389	382	409	371	398	384	382	370	371	375	398	416	401	374	363	389	388	402	386	402	382	370	367	388	396	378	395	405	378	373	393	380	385
345	1	1900	148472	376	10	140	516	559	596	636	580	580	564	481	511	446	446	423	410	408	390	394	378	401	374	390	337	372	354	385	378	360	335	355	370	362	343	331	371	351	349	339	324	336	300	319	311	353	338	359	300	295	338	332	313	318	324	306	294	299	338	318	317	332	313	318	322	347	299	299	316	304	310	308	332	276	329	291	318	347	309	321	331	313	312	292	320	346	330	326	305	296	304	314	293	293	348	329	336	312	340	332	352	303	340	324	323	368	339	342	345	340	339	330	328	323	320	332	286	307	310	337	316	338	287	299	307	274	290	321	299	281	316	309	316	310	294	296	303	354	289	321	322	322	304	310	315	309	319	288	294	283	293	314	331	302	304	295	311	311	317	276	311	280	290	336	324	335	294	289	302	302	301	316	300	320	346	315	318	291	325	312	338	307	324	313	314	297	320	306	323	315	299	298	311	312	321	320	300	301	315	332	306	290	313	306	305	307	310	303	285	304	323	318	319	337	323	313	294	303	305	292	303	302	317	322	307	291	315	311	304	334	315	307	309	321	349	322	318	291	313	307	285	313	307	314	313	290	319	298	293	307	349	341	334	305	317	315	314	293	327	299	327	293	333	290	303	323	301	296	328	311	314	325	313	335	318	300	298	299	308	290	318	344	307	307	291	289	317	313	314	321	328	306	310	297	303	308	313	293	308	319	318	283	290	315	303	324	306	322	320	297	288	291	302	324	299	312	309	309	308	323	316	316	308	279	310	304	293	301	290	286	306	303	320	315	305	308	280	337	301	322	313	317	348	331	282	292	329	281	281	311	306	353	313	309	300	329	292	294	315	304	297	298	311	300	294	328	267	309	322	313	367	318	312	300	263	299	329	306	319	299	310	294	318	301	287	283	285	297	320	308	317	316	290	297	312	299	284	324	285	298	288	295	282	305	325	321	304	269	307	299	315	306	329	289	299	299	319	311	307	307	304	281	325	300	308	312	321	294	329	348	317	312	327	296	328	304	314	272	301	291	316	341	306	300	327	309	339	308	314	274	320	307	321	300	331	321	336	306	282	319	308	304	304	306	313	314	329	320	316	333	301	333	317	320	301	328	302	310	310	326	323	324	290	305	292	305	308	288	290	317	290	314	324	310	330	335	301	304	332	334	305	325	301	296	310	304	334	295	305	354	298	322	310	315	307	287	297	302	305	323	347	305	316	313	298	318	341	322	291	318	337	294	321	306	325	290	308	297	317	302	272	288	293	327	318	309	298	330	330	283	290	316	319	321	328	328	320	301	350	313	313	317	331	317	329	312	331	274	329	313	314	316	339	339	318	320	301	358	296	290	341	302	293	309	334	324	295	326	286	296	302	310	305	299	307	329	319	297	305	310	331	318	293	296	292	310	319	313	313	292	316	308	291	306	325	302	325	316	284	317	304	283	279	286	308	294	293	324	286	351	313	345	296	347	351	289	311	268	326	302	316	278	336	319	296	300	308	323	317	317	322	294	290	337	330	306	328	324	330	351	308	308	305	310	298	292	327	299	307	299	301	308	291	339	286	304	328	288	313	297	321	280	299	323	306	296	302	298	287	307	299	335	323	295	302	289	309	324	293	324	303	292	304	309	294	293	307	314	300	321	307	317	304	307	304	297	307	317	317	315	275	297	318	332	321	303	267	308	286	288	325	296	309	312	309	292	310	289	309	314	291	285	336	326	324	317	312	296	302	291	322	289	303	307	310	296	321	320	293	300	308	327	291	315	329	312	300	325	283	287	311	303	290	266	312	310	329	295	318	312	324	355	312	304	311	310	271	330	309	304	324	319	295	307	335	277	294	305	306	299	325	297	289	316	308	316	327	295	340	311	301	325	334	279	299	292	319	324	313	326	315	305	322	302	318	301	316	314	293	302	312	299	324	323	313	317	325	310	314	324	315	268	314	327	302	311	299	290	274	294	300	309	310	307	291	328	304	317	318	309	347	298	275	294	313	319	307	357	323	299	316	297	309	261	306	297	297	316	276	308	325	303	307	306	305	326	309	289	296	318	332	300	318	305	298	279	304	326	298	312	307	316	307	278	283	284	278	321	317	301	327	299	315	314	297	323	319	273	315	276	290	274	306	300	313	315	302	301	334	312	309	321	275	291	329	335	286	296	331	284	308	328	312	327	305	293	327	305	307	300	297	327	311	314	313	310	319	328	318	287	309	308	312	335	305	299	335	305	315	301	327	314	300	322	301	304	270	278	320	314	320	314	326	319	315	282	315	336	304	315	319	318	296	302	319	284	314	304	340	330	313	356	295	310	319	312	347	310	298	327	275	303	313	334	345	307	299	283	308	314	337	281	325	305	316
345	2	2100	148595	368	13	181	663	774	698	649	636	633	595	537	491	493	529	478	515	458	479	496	494	471	450	450	433	414	459	416	402	424	438	395	439	433	444	423	393	406	415	452	386	412	395	413	413	422	404	372	384	384	386	355	380	385	380	378	343	383	355	400	369	374	352	380	346	382	373	358	365	342	358	427	347	366	353	388	365	366	397	345	363	371	371	356	356	353	382	363	360	356	378	389	368	354	398	375	385	382	386	419	386	374	389	383	375	396	438	405	393	397	397	404	384	388	375	376	334	348	380	312	379	364	345	354	393	376	386	350	344	377	373	358	384	364	374	335	379	383	365	381	361	346	366	395	358	361	376	342	345	360	339	348	373	368	366	369	335	341	369	369	393	387	345	375	353	377	377	378	349	341	370	367	356	364	375	341	373	329	382	385	365	369	351	358	351	329	349	340	369	341	332	329	382	362	348	386	383	390	357	337	376	341	400	361	364	376	366	394	373	386	349	377	357	350	355	360	381	390	346	356	344	362	362	356	386	329	371	376	383	354	393	376	393	353	371	338	337	337	368	334	355	355	351	376	356	360	404	375	351	403	357	371	365	364	416	339	353	382	362	345	336	354	380	372	369	351	355	362	355	362	370	353	391	338	352	359	342	357	301	352	363	331	372	365	363	340	347	363	375	370	357	352	345	354	369	373	344	350	350	371	377	365	363	363	388	332	382	367	346	346	382	355	357	370	351	375	393	415	361	364	357	331	367	360	378	354	386	366	374	349	356	362	371	353	373	324	348	354	370	354	375	365	361	299	378	359	316	350	387	348	365	356	385	353	390	347	379	361	377	370	390	371	338	340	343	360	371	384	377	368	380	361	401	396	391	338	346	332	367	377	361	366	364	362	372	346	367	378	359	344	335	386	373	355	358	376	342	340	386	351	379	352	380	377	367	341	356	362	384	374	372	366	371	376	349	367	368	368	355	350	342	364	359	354	341	323	353	393	374	317	370	351	362	366	356	363	381	346	343	369	350	328	360	373	358	378	378	364	374	351	374	381	369	369	409	357	371	357	358	360	357	369	355	319	333	357	351	368	357	346	335	401	381	376	368	364	344	358	379	382	373	394	376	387	367	385	383	381	372	376	377	375	376	352	361	376	368	355	351	348	377	365	373	386	358	356	358	357	368	369	336	372	375	364	371	346	381	385	366	396	352	357	357	372	363	342	373	353	348	364	364	330	365	366	356	341	343	412	381	379	367	352	388	348	343	355	371	352	388	380	374	373	334	339	396	366	366	359	373	358	362	362	353	371	369	351	370	369	350	353	378	351	366	379	382	339	383	345	378	382	352	364	371	354	336	354	365	346	366	390	371	359	358	337	387	354	384	340	381	383	395	403	339	369	357	364	377	357	367	358	357	414	350	342	346	349	367	365	357	309	361	365	343	380	399	353	361	344	376	326	338	356	339	373	369	336	361	326	358	357	396	342	334	372	350	395	382	357	357	360	361	351	368	365	406	352	382	334	319	365	317	348	354	372	359	359	369	341	376	367	343	386	362	368	353	340	333	357	377	341	352	386	376	352	358	375	358	348	364	335	355	397	360	363	338	352	352	369	383	354	381	359	350	399	379	381	345	348	380	345	345	403	342	351	374	353	345	346	382	351	372	397	355	345	352	381	343	382	347	384	342	345	319	375	382	396	364	380	342	355	349	352	357	346	368	349	402	342	370	396	381	364	378	346	369	369	374	355	374	367	375	325	369	373	347	386	337	364	392	368	393	357	336	337	368	368	359	352	359	373	352	353	366	365	368	392	387	379	363	381	378	379	360	367	351	380	356	367	376	391	348	372	332	386	376	348	351	327	366	360	333	373	387	361	341	351	385	328	383	354	364	372	316	374	368	360	350	361	377	344	361	350	342	364	352	353	375	374	318	355	351	344	377	366	390	351	349	360	322	349	378	344	368	396	388	359	360	352	383	353	349	359	369	382	343	376	379	354	379	356	364	351	364	389	350	369	402	360	335	382	360	364	365	339	360	370	370	354	349	336	374	352	332	355	369	385	356	339	356	372	357	347	355	370	377	350	344	358	376	367	355	378	339	347	362	355	379	381	372	359	369	361	354	367	379	351	353	389	354	351	378	369	338	364	379	374	401	373	348	374	336	358	359	381	352	353	368	335	353	360	362	360	387	372	349	368	357	360	366	348	353	372	363	356	355	343	385	379	346	364	380	354	367	369	335	392	362	365	363	351	379	356	324	356	372	377	344	351	347	373	358	357	351	375	360	353	378	373	371	339	368	352	383	378	388	346	352	329	339	352	383	363	371	326	356	359	363	354	369	372	319	371	370	334	356
345	3	3500	148718	368	17	101	541	759	899	898	877	761	781	680	689	703	682	666	610	597	621	583	619	562	548	550	595	603	542	533	492	527	505	540	522	497	507	461	510	473	490	514	463	515	482	491	484	498	491	506	496	478	473	476	476	503	475	498	503	467	505	468	486	468	469	482	494	463	469	469	468	483	477	471	472	452	436	459	493	455	486	480	477	478	461	498	466	503	464	495	455	474	491	465	460	467	484	472	471	503	516	498	523	524	475	502	486	498	509	503	494	491	495	514	530	476	456	456	474	489	479	466	469	470	469	465	466	449	482	477	435	433	480	487	469	451	487	472	445	482	446	443	480	464	440	460	457	473	504	468	447	449	416	444	466	497	457	476	436	462	478	462	449	471	434	428	468	447	448	430	451	409	476	465	450	482	483	471	434	493	461	491	460	441	502	485	468	488	455	453	475	448	464	492	433	475	458	438	436	468	513	460	450	486	504	474	457	481	471	468	472	461	507	490	483	447	467	457	486	483	483	483	501	459	495	443	446	448	462	459	426	494	473	494	452	474	475	471	453	447	481	437	475	476	481	443	437	452	474	430	489	464	470	454	489	481	448	464	434	456	466	486	478	440	459	458	438	460	510	460	482	445	431	459	483	456	468	431	465	449	461	491	502	467	473	440	447	451	427	458	441	466	430	487	450	508	476	462	403	453	466	453	470	480	510	490	457	442	457	495	434	461	478	475	455	485	472	467	426	449	465	487	433	481	458	455	442	453	438	445	476	439	465	500	455	488	461	429	462	446	479	448	473	471	459	460	458	472	446	463	475	453	441	465	459	473	477	457	467	491	434	466	493	457	486	445	471	446	461	419	477	460	496	434	472	461	456	472	475	462	477	467	455	473	427	471	449	491	431	481	447	450	476	449	449	478	474	473	440	447	469	443	403	469	458	459	507	458	447	495	476	462	487	450	460	486	453	447	456	475	437	469	487	412	443	486	477	436	442	456	431	472	454	472	452	489	484	472	489	470	467	463	499	471	491	447	454	484	475	465	462	438	455	466	427	450	469	463	452	459	427	469	416	476	475	421	474	474	452	475	429	443	480	438	449	453	451	465	458	445	446	459	481	468	448	462	472	445	492	432	476	442	489	444	440	437	418	443	426	471	467	417	460	475	429	491	486	473	450	451	459	474	473	445	469	467	442	458	487	459	455	450	476	457	460	476	461	454	476	459	473	492	498	442	500	460	479	458	485	449	467	457	463	463	500	457	460	498	471	469	497	468	479	432	458	438	429	499	461	466	474	489	480	440	447	461	455	497	450	496	453	479	452	461	498	487	440	449	457	443	488	457	464	481	448	431	467	439	476	482	464	475	489	475	405	449	459	456	476	444	438	522	476	448	431	464	455	469	486	429	451	449	455	495	487	428	453	467	475	463	449	470	444	476	481	497	488	448	468	436	470	479	474	463	501	480	481	476	453	463	447	443	485	465	487	449	468	463	471	445	487	457	444	470	463	460	455	465	471	484	440	494	471	459	465	448	473	438	447	460	472	474	457	469	458	474	438	466	467	443	488	467	451	413	489	439	463	484	448	481	438	437	484	431	460	462	458	461	431	463	471	472	458	445	454	478	439	475	453	462	472	450	442	445	452	431	436	424	449	468	458	435	485	455	418	507	439	492	475	491	478	480	443	461	488	461	453	452	466	441	480	466	464	470	481	462	457	470	473	442	477	470	494	450	477	425	496	487	458	447	449	444	434	447	485	441	459	444	473	484	446	458	462	455	448	474	464	439	488	459	449	447	484	488	429	456	481	422	453	452	467	451	457	482	461	455	469	421	489	472	457	462	468	444	506	490	465	481	459	447	426	485	441	477	444	442	452	484	473	457	507	484	480	463	460	510	468	463	465	501	482	442	464	469	449	468	487	520	485	477	437	509	477	457	455	492	472	445	465	477	450	451	448	471	484	429	481	475	482	460	440	444	444	469	472	474	474	474	484	467	466	481	466	448	438	448	449	498	453	449	452	460	456	457	482	437	467	467	442	473	462	458	439	454	434	494	463	476	469	451	510	465	476	473	445	460	451	465	497	451	468	453	489	484	455	464	505	480	492	469	438	457	461	434	476	504	475	447	461	425	451	461	481	466	468	458	480	463	463	462	458	459	483	450	455	477	466	470	496	471	446	474	462	478	458	470	453	444	458	438	458	488	449	474	492	450	463	448	471	432	462	477	460	436	492	479	467	449	451	468	510	455	460	462	453	443	463	466	496	462	449	453	452	455	463	440	466	475	466	448	467	431	457	468	413	450	452	483	438	481	464	442	453	494	456	456	468	464	479	449	480	439	468	489	459	443	495
345	0	2700	148841	372	36	129	520	858	956	932	892	859	847	768	766	743	726	725	688	668	675	624	634	583	598	589	602	557	568	582	533	578	529	534	539	529	540	549	509	572	510	504	494	527	515	493	472	519	496	469	498	474	505	488	503	518	491	499	503	466	499	507	463	513	486	519	438	499	475	528	493	463	469	466	487	514	444	479	472	501	463	474	478	496	477	510	488	483	455	491	508	471	461	487	523	513	512	516	547	523	489	524	493	526	498	527	522	520	497	545	547	496	569	525	525	520	472	535	479	473	500	483	478	486	504	484	501	485	486	483	462	472	460	447	506	495	488	470	453	442	499	490	466	475	475	499	481	495	449	480	499	500	464	475	499	464	483	510	496	459	482	509	469	483	468	505	500	483	426	465	482	472	481	530	502	474	484	490	465	491	498	467	475	453	473	470	453	496	484	450	478	481	473	503	453	467	451	445	488	496	520	472	480	475	445	483	429	487	487	486	483	449	499	475	498	488	452	517	500	433	477	502	511	452	458	448	462	470	469	470	482	491	485	461	455	512	436	495	489	484	480	492	516	469	535	494	490	467	471	480	483	448	522	425	473	506	484	476	487	481	474	457	502	471	467	460	465	475	461	456	471	457	471	484	473	455	471	491	462	498	468	489	470	469	479	448	510	467	479	517	470	468	471	451	460	476	484	459	469	462	478	456	476	472	454	519	477	473	461	464	513	455	478	473	461	493	481	480	495	488	466	477	467	474	453	431	479	460	459	473	483	451	484	497	477	473	498	471	479	520	453	516	462	455	473	459	487	455	471	473	462	478	486	493	503	449	488	503	433	464	526	476	500	459	454	448	501	476	501	443	460	489	490	458	473	486	511	461	482	495	464	464	492	495	460	475	481	494	514	464	469	493	501	518	466	502	492	493	477	487	490	493	492	487	506	498	481	458	485	448	467	456	482	490	445	478	492	481	476	476	464	479	471	464	488	489	479	484	476	487	466	462	493	494	469	467	481	482	493	505	472	462	472	496	506	472	499	471	486	500	462	479	458	472	497	474	464	484	472	484	434	452	499	481	501	431	489	465	444	472	451	502	469	489	453	445	481	478	451	483	492	494	470	451	500	475	485	475	473	468	429	457	475	472	487	467	454	467	450	479	467	509	472	460	497	477	473	472	460	487	486	460	497	476	457	491	473	469	461	472	464	479	487	475	451	469	478	501	444	477	476	480	465	474	476	469	464	492	475	463	478	479	506	505	491	468	456	461	466	449	509	490	495	475	493	459	478	475	453	487	454	455	445	478	462	473	467	486	475	440	461	485	486	455	467	448	474	473	475	463	463	500	495	458	473	502	435	461	450	469	484	474	494	485	475	482	450	462	464	474	476	501	466	482	478	469	535	467	513	499	506	501	449	479	464	482	469	470	460	493	463	473	490	490	467	488	496	465	505	512	471	471	477	478	436	443	488	480	469	490	461	481	478	478	487	457	487	462	468	481	480	449	453	520	448	480	474	482	498	498	457	487	515	486	450	456	485	477	472	502	479	488	491	529	468	505	491	482	489	458	482	425	472	494	447	474	497	499	474	456	464	475	477	493	496	463	499	435	494	489	462	478	492	485	492	418	461	515	492	449	472	456	463	474	500	497	496	461	488	475	453	461	480	468	488	490	468	484	486	469	464	448	484	455	472	478	491	452	449	484	482	455	466	473	462	458	456	448	495	458	478	455	492	475	461	487	467	475	479	492	443	483	500	475	464	480	507	468	473	488	495	464	502	474	510	512	490	491	505	439	493	477	480	496	480	442	479	487	476	461	476	465	479	475	463	447	483	475	452	460	463	464	501	458	474	506	469	457	464	484	473	471	456	464	464	435	495	453	488	452	488	470	493	462	475	485	475	493	455	509	480	480	499	470	497	441	488	508	474	463	463	460	450	511	460	473	487	480	484	459	508	460	463	443	541	476	477	517	473	481	491	503	430	459	489	458	476	463	482	468	462	475	460	483	464	479	450	475	486	476	498	483	467	513	466	475	469	477	524	460	419	467	454	461	486	474	467	462	469	470	476	455	483	481	446	480	479	481	478	435	484	518	507	466	505	459	478	499	442	441	499	500	477	462	455	453	471	500	479	488	467	467	499	489	469	501	479	458	488	462	443	448	458	439	460	499	481	452	502	461	478	483	471	478	477	473	459	498	480	499	459	447	453	499	481	503	472	471	473	483	522	484	488	479	462	472	484	456	483	446	463	458	455	464	497	496	426	446	499	458	480	452	505	486	473	456	500	473	499	474	444	462	487	469	468	495	456	466	509	487	464	434	482	479	485	497	476	489	514	446	503	463	484	481	444	447	464
345	1	1900	148965	383	24	110	591	870	935	858	829	799	721	700	612	583	581	529	513	499	487	507	509	474	507	477	501	490	455	448	492	470	437	462	457	435	431	424	437	445	449	444	415	406	437	441	443	422	393	441	445	404	439	402	427	413	416	447	432	376	438	419	430	431	411	446	400	409	420	410	415	428	396	450	405	425	436	412	420	420	400	406	395	436	439	427	408	427	424	401	379	420	415	402	444	378	416	383	446	413	428	449	466	457	444	446	440	444	452	474	508	483	460	447	439	411	453	451	429	413	420	383	435	408	436	385	390	401	391	394	413	402	422	435	379	413	430	407	421	398	416	393	413	413	421	424	422	430	456	391	406	378	418	386	396	390	423	381	396	419	411	395	411	420	405	436	382	427	431	426	400	445	412	441	438	420	437	400	367	371	420	387	379	428	427	399	418	412	423	411	411	406	396	413	418	422	427	415	416	415	426	438	378	372	389	449	427	406	433	405	415	410	381	415	417	428	389	385	400	378	374	426	407	404	437	423	371	389	435	405	414	411	351	395	400	418	410	439	395	438	413	375	412	416	425	430	421	413	416	433	386	383	435	453	422	389	437	418	393	430	399	381	412	411	458	393	416	396	458	443	395	411	400	370	388	439	410	406	444	412	413	402	432	411	424	406	417	401	442	374	414	394	394	417	417	428	422	430	431	379	429	399	432	400	405	398	392	434	428	412	398	394	401	390	446	395	392	408	419	425	424	405	421	388	386	405	414	416	378	435	410	442	420	444	413	408	387	394	409	445	416	440	411	409	388	410	435	423	391	439	433	418	443	416	445	403	388	442	402	380	430	445	376	412	396	390	411	429	416	399	400	377	432	404	435	416	401	423	433	438	374	392	389	428	406	403	425	403	402	425	410	412	403	425	399	408	426	406	410	356	408	388	414	418	408	440	436	396	412	388	413	416	406	425	430	404	451	428	366	434	384	430	420	431	412	407	427	426	402	399	443	407	451	399	421	418	376	415	397	422	416	398	414	427	395	432	398	405	385	401	374	402	372	370	426	391	433	417	415	441	412	392	417	409	432	421	396	415	409	401	428	392	388	416	414	404	374	393	418	433	413	375	406	375	392	389	400	393	378	410	384	428	413	419	381	398	381	398	388	415	413	420	402	405	427	440	393	407	403	410	406	427	423	422	427	440	398	412	412	424	391	415	456	389	424	426	422	411	409	420	367	411	447	398	408	377	403	404	387	439	417	390	428	424	425	414	398	396	415	458	404	426	412	413	413	418	365	407	424	399	369	419	466	422	404	403	435	432	400	426	396	406	419	421	401	418	432	405	400	400	387	390	430	429	390	411	409	402	404	395	422	393	405	382	429	457	404	406	384	417	431	372	418	387	421	395	425	410	422	426	403	408	402	419	402	440	420	449	423	423	439	443	368	397	418	422	426	402	437	412	426	406	401	424	417	413	418	409	429	385	445	398	398	442	404	390	409	421	427	415	395	429	406	398	399	380	417	399	399	383	416	414	406	392	410	403	405	404	389	400	423	399	389	382	421	378	413	393	375	429	421	428	384	388	411	432	408	419	400	415	440	431	402	412	433	415	388	446	379	420	394	403	420	422	417	413	393	413	418	446	424	429	412	386	417	396	425	417	410	369	442	432	392	432	424	410	440	376	397	391	450	401	404	453	424	381	447	395	392	407	413	413	387	388	417	397	413	437	398	402	399	423	405	434	430	423	369	427	407	422	429	403	412	431	407	428	426	403	393	404	416	437	393	404	399	397	401	408	409	419	397	423	440	420	403	379	398	385	426	406	422	382	392	407	413	408	398	378	405	405	424	408	397	432	424	421	410	377	432	386	426	423	405	395	424	406	394	436	417	428	404	407	428	410	406	384	411	375	424	403	438	412	383	427	389	385	405	389	406	384	418	409	393	423	406	400	430	385	427	381	423	401	405	397	415	405	387	384	381	420	433	410	410	424	388	425	428	397	431	392	421	386	423	407	419	423	418	430	387	429	432	392	435	423	439	433	375	426	396	429	391	412	408	422	404	433	426	380	421	381	409	434	427	404	404	448	431	385	432	369	393	419	413	422	393	425	411	422	392	391	400	421	398	432	433	436	419	408	388	413	427	406	413	391	395	433	444	414	436	426	412	403	391	394	423	448	448	389	412	401	387	408	400	381	422	394	389	424	405	411	452	447	391	429	415	419	406	409	424	411	398	414	425	390	392	414	426	417	402	394	402	431	415	414	401	429	400	426	422	385	388	406	434	424	429	422	426	391	401	425	381	410	399	386	426	426	434	397	416	411	440	398	388	407	451	425	446	401	413	397	403	416	425	428	451	409	435
345	2	2100	149088	355	17	213	666	813	809	764	759	667	702	650	604	533	543	490	543	496	491	476	437	446	430	443	410	396	430	441	388	369	404	406	385	391	403	360	408	363	350	368	364	385	378	353	371	326	367	376	375	343	351	337	370	336	330	368	389	321	342	351	393	383	353	328	329	348	379	339	362	368	359	353	346	356	337	350	336	365	360	351	341	367	349	358	336	333	365	320	338	324	368	385	387	328	374	383	359	376	398	377	376	384	370	372	358	383	364	384	377	370	370	352	359	360	355	368	329	390	349	386	343	347	344	327	352	353	335	336	309	353	326	350	346	328	353	361	330	377	353	355	348	349	363	375	343	327	338	357	356	328	337	347	353	337	315	365	338	356	325	317	333	340	376	333	327	365	380	314	331	356	360	358	331	377	375	375	331	369	340	342	343	363	373	342	332	356	340	320	358	374	304	368	346	372	349	334	352	338	348	360	344	372	378	303	355	326	350	313	352	363	364	338	316	342	353	322	372	371	298	373	336	344	353	340	364	363	337	340	326	323	386	355	350	365	333	339	359	359	372	308	337	374	347	353	364	342	366	312	358	357	361	355	345	325	370	370	364	323	346	346	392	373	320	326	324	353	331	357	351	326	341	354	350	350	316	336	355	329	317	348	348	319	351	366	366	370	366	353	366	343	345	373	363	341	345	363	355	365	341	367	339	347	351	328	324	359	331	320	345	347	359	298	358	356	348	346	387	342	357	330	352	347	317	372	361	317	341	346	341	339	334	362	338	353	361	334	364	356	377	347	323	334	338	367	341	329	353	320	346	341	359	346	373	347	324	341	354	339	343	356	380	343	358	352	328	345	346	326	337	357	357	350	369	313	345	356	345	356	363	352	341	330	335	323	312	310	316	342	340	334	313	343	303	368	345	328	340	337	351	338	352	369	358	339	339	347	356	318	334	325	352	357	340	340	333	315	348	351	354	328	360	322	327	333	331	296	338	316	362	363	310	369	336	321	360	357	359	347	352	353	338	356	329	358	342	347	364	344	343	327	350	345	361	320	401	324	329	325	332	345	371	363	352	318	324	361	362	332	360	359	332	336	350	352	321	355	330	334	332	358	330	346	365	357	338	348	356	346	325	354	362	352	341	338	385	363	352	344	354	343	382	337	388	345	336	322	328	338	317	337	356	353	371	342	355	337	355	335	315	355	361	321	355	333	374	357	344	334	364	323	338	352	335	345	344	327	334	320	321	326	337	327	347	369	316	357	360	329	312	358	344	353	344	323	330	337	351	358	356	347	347	332	318	351	348	341	355	351	314	331	351	329	320	348	391	348	331	347	359	336	351	350	368	352	333	317	320	341	325	344	352	354	334	313	365	312	350	352	317	336	360	341	366	345	321	369	347	340	318	351	366	338	345	306	358	363	331	320	319	362	368	349	365	341	354	318	346	318	333	318	339	320	340	342	321	380	336	343	348	312	354	322	356	318	341	332	324	318	356	331	384	365	338	369	374	354	331	357	338	327	349	323	350	343	357	346	348	340	349	366	332	356	347	355	346	342	340	363	353	389	345	317	302	325	343	336	330	328	339	354	356	338	375	348	328	338	333	327	321	339	340	321	371	357	360	345	321	383	337	357	355	344	345	323	332	361	343	347	354	334	338	346	331	337	329	344	351	353	388	364	365	338	353	351	311	343	298	308	342	340	348	372	339	370	354	341	362	339	358	337	351	343	338	346	293	359	351	357	348	344	338	310	356	350	313	339	350	348	330	355	343	346	355	345	344	346	329	317	390	367	340	338	356	382	345	321	323	357	335	365	337	361	327	328	321	368	344	369	308	361	347	357	337	318	343	343	361	349	349	353	357	373	342	404	321	362	323	335	342	345	343	347	369	357	337	364	320	367	357	316	329	348	332	338	328	347	343	340	317	341	341	323	337	340	344	350	351	355	349	344	342	339	345	369	343	327	332	337	329	328	341	344	376	345	344	349	318	360	321	350	327	332	350	310	321	328	336	326	371	327	338	328	364	317	357	353	369	322	337	357	344	360	387	349	378	335	337	316	339	338	336	370	328	351	321	356	358	372	335	343	370	326	345	365	361	327	331	323	308	325	353	341	364	346	355	321	351	377	319	336	348	344	335	332	316	354	329	364	305	354	342	374	379	358	367	316	342	358	321	339	378	344	340	357	363	358	339	326	346	332	348	347	359	365	339	323	351	326	334	320	341	315	356	323	357	327	333	373	354	342	352	347	350	351	319	328	380	293	357	323	330	341	354	363	335	371	332	306	354	335	362	313	356	341	334	301	348	324	375	328	371	341	331	347	363	334	357	331	362	346	361	336	364	361	362
345	3	3500	149211	376	24	113	605	886	942	849	831	668	650	612	583	529	528	570	549	545	503	513	525	499	479	462	486	457	478	468	414	408	493	438	445	416	426	427	465	448	436	420	409	397	417	411	392	399	378	407	400	431	403	427	395	417	422	389	401	392	406	380	402	385	387	405	399	368	391	383	380	385	378	402	383	391	389	405	368	394	404	402	391	394	382	382	393	382	371	371	386	406	390	368	355	370	444	417	436	385	434	428	404	430	438	420	445	415	409	405	437	372	385	375	407	378	420	378	382	373	391	401	360	386	392	397	405	383	417	366	363	376	389	383	400	332	400	388	382	360	362	387	412	373	366	390	384	378	403	361	413	363	389	393	385	402	378	396	355	384	361	390	401	383	405	394	358	368	377	383	404	383	369	409	393	406	397	403	408	374	386	370	366	390	361	389	432	391	355	422	398	375	373	392	404	398	359	400	357	370	417	394	372	395	387	382	370	382	341	368	375	370	397	384	349	389	391	392	387	366	417	383	361	386	395	387	372	375	385	389	387	397	391	392	401	380	362	332	393	360	384	379	378	379	376	390	388	366	343	366	391	353	376	384	367	357	382	368	405	366	375	377	393	370	378	381	393	377	390	404	360	372	382	395	381	347	365	381	396	375	386	371	368	380	387	358	374	398	366	392	384	383	377	425	402	357	377	351	365	380	379	378	342	351	396	360	407	409	400	393	362	373	402	386	388	368	358	349	403	373	389	372	410	370	366	393	387	390	382	393	372	385	350	397	349	341	379	396	327	378	375	358	369	395	383	389	384	387	376	378	371	364	391	379	384	352	365	375	415	384	376	379	384	374	374	377	387	372	371	396	383	373	395	374	366	354	354	398	395	401	350	372	355	394	388	349	381	401	399	370	371	391	368	381	377	380	394	364	363	386	374	409	390	374	375	351	389	378	365	419	390	398	373	420	382	381	356	382	376	376	375	374	352	399	385	387	369	390	409	369	383	401	392	371	333	387	366	394	383	389	349	370	388	394	372	415	385	364	347	412	397	383	361	397	381	397	353	349	384	390	360	372	396	355	373	400	407	398	376	372	385	384	371	401	380	391	382	371	349	363	353	375	388	360	381	357	378	389	372	394	378	379	409	362	384	374	369	337	360	401	350	385	379	383	374	397	387	348	384	402	384	369	412	357	378	382	364	396	393	366	389	392	383	391	374	362	375	360	357	365	344	388	370	389	365	381	409	396	368	358	356	382	386	375	391	368	379	383	379	388	364	415	396	374	402	394	384	355	392	384	343	394	378	381	400	376	367	408	412	351	397	365	379	412	373	395	394	388	371	391	398	365	408	355	356	388	379	364	387	375	387	401	382	410	363	381	402	413	355	364	372	390	366	390	401	399	367	393	353	384	348	350	351	391	369	351	414	348	358	369	379	353	382	403	371	391	377	398	379	335	382	362	384	371	366	387	368	399	350	402	377	351	391	350	382	371	387	381	386	357	385	353	385	402	400	394	380	399	401	357	395	379	379	368	360	387	407	378	390	380	411	383	418	352	384	380	393	372	384	368	364	355	382	391	409	383	378	365	363	353	376	363	375	359	407	361	387	403	370	365	363	358	407	383	400	358	358	408	368	388	336	400	364	383	396	409	366	387	373	369	400	370	365	362	366	388	387	428	349	387	376	370	385	369	373	381	375	376	385	375	375	369	364	408	388	417	364	373	368	372	326	352	390	380	366	370	394	368	391	402	366	393	377	375	356	407	383	368	402	381	405	375	359	377	402	373	396	367	392	394	373	391	399	395	398	361	397	394	378	391	413	374	390	395	388	355	399	336	361	364	367	385	379	358	369	371	367	365	388	397	387	390	390	407	382	387	407	385	368	384	352	363	385	362	378	402	375	394	383	394	380	373	358	398	390	367	362	376	360	399	404	419	371	391	359	351	425	363	376	394	343	403	353	393	400	370	392	333	382	375	386	390	387	346	384	380	345	388	419	337	386	377	392	384	376	359	406	353	372	376	390	391	379	385	379	349	412	378	378	376	385	374	391	392	369	368	391	376	373	389	379	350	392	411	367	333	365	383	388	366	378	377	378	368	374	357	403	349	383	359	373	386	365	371	368	347	415	337	402	374	377	392	385	382	412	375	356	379	385	359	361	367	338	355	366	360	374	362	368	375	362	363	360	352	374	351	376	374	360	397	375	389	392	394	396	385	397	371	375	377	366	392	374	371	390	417	400	384	367	431	385	428	386	382	357	378	370	352	390	366	417	400	382	373	401	401	387	381	383	387	383	386	381	368	418	371	399	377	383	383	369	390	385	376	347	385	360	381	355	387	379	409	373	380	386	369	402
345	0	2700	149334	379	31	114	506	775	928	895	874	801	732	696	653	588	610	615	585	556	586	602	522	570	534	503	474	520	469	497	523	520	454	512	464	483	503	440	473	446	458	453	482	450	483	437	467	462	481	454	416	450	429	437	407	439	424	406	420	435	409	396	433	439	396	398	411	432	433	420	436	480	459	409	436	419	443	401	426	427	409	434	462	439	437	421	442	388	460	401	413	404	405	422	450	438	449	461	437	433	454	449	440	458	456	448	439	439	451	435	419	433	458	437	422	451	443	417	449	425	430	424	445	428	425	423	401	414	405	400	438	425	407	444	400	404	424	395	405	440	400	393	432	406	422	412	421	441	411	415	397	416	423	408	449	423	416	432	391	404	411	418	464	383	410	406	434	406	430	434	415	402	416	399	433	411	435	415	457	404	388	416	393	429	400	450	412	407	453	413	404	436	398	420	417	413	446	434	407	419	433	432	457	387	424	375	430	449	435	438	404	413	406	431	408	404	411	413	428	387	411	412	400	405	403	428	415	445	393	410	409	415	426	443	449	413	384	427	422	436	435	422	437	408	427	385	369	408	375	411	399	411	423	442	391	429	388	453	436	437	447	432	395	445	439	425	396	440	397	433	421	437	426	411	413	408	437	403	406	416	417	412	423	381	432	397	384	418	380	456	409	430	427	404	406	388	393	423	416	406	435	412	433	423	423	428	420	399	438	417	412	409	406	427	397	418	406	428	418	411	427	382	420	430	421	429	419	385	417	430	423	410	399	421	445	414	425	400	416	413	389	427	397	411	406	413	373	399	434	415	419	447	408	388	419	415	415	418	397	433	411	398	385	394	429	408	433	386	433	417	453	439	428	442	390	427	415	410	393	372	428	404	406	397	406	409	432	444	414	402	432	389	397	442	372	415	406	421	408	402	433	421	392	431	464	386	390	412	428	414	411	438	409	391	416	394	423	428	482	453	439	454	416	438	435	419	389	387	371	436	416	435	415	409	402	409	419	405	419	395	411	395	410	395	418	407	414	416	379	418	406	417	396	409	402	431	442	434	417	407	407	445	416	395	419	412	383	440	406	406	423	433	448	417	438	414	422	417	391	450	414	431	449	392	406	428	381	425	411	402	399	464	385	431	437	419	450	409	421	428	380	414	376	410	410	410	428	415	411	416	395	443	392	391	391	399	394	387	437	418	440	403	409	416	439	379	440	432	421	415	455	396	427	433	438	402	445	411	420	439	408	401	411	427	451	415	392	412	409	421	400	401	419	382	432	417	427	412	366	411	427	417	414	410	411	435	430	424	387	440	386	397	400	444	397	398	417	429	422	435	435	406	433	397	414	412	390	377	425	412	444	415	427	389	438	403	414	383	406	390	399	430	451	404	424	413	407	429	405	410	411	430	438	441	403	423	419	454	420	442	418	423	432	401	404	411	406	398	417	435	438	405	406	422	414	388	416	394	421	436	435	426	407	436	429	423	432	411	376	437	425	392	417	422	408	403	449	401	413	424	399	407	405	385	429	420	396	445	435	417	407	376	462	411	400	418	435	407	409	430	430	415	409	410	412	430	429	419	411	422	388	440	399	391	422	442	406	415	409	426	424	415	441	420	440	437	408	402	407	415	436	396	428	421	389	394	403	421	417	425	412	396	415	414	413	423	413	406	420	424	411	391	413	395	411	425	424	416	407	422	381	402	398	396	413	392	394	429	411	430	429	433	370	403	411	407	366	420	424	402	409	428	416	431	397	421	433	402	410	460	414	406	443	413	401	442	413	402	455	432	403	419	390	413	418	406	431	411	451	416	424	394	433	402	379	388	414	427	432	396	448	407	413	410	387	398	449	393	429	387	413	438	432	382	421	402	406	422	418	400	445	440	380	424	430	406	461	411	397	413	395	415	447	398	402	435	417	440	388	413	407	440	414	439	453	388	445	414	388	416	404	397	418	425	457	379	405	434	395	410	411	413	417	428	430	444	441	416	436	391	412	413	404	408	467	431	401	425	424	407	405	389	416	428	403	392	417	427	453	412	403	419	436	401	385	414	455	409	404	414	431	427	395	416	408	422	421	396	416	388	404	421	437	451	434	381	376	400	433	406	439	407	416	425	415	400	417	412	427	404	391	416	415	389	413	431	421	418	446	406	412	432	402	429	427	434	443	405	419	450	430	364	444	449	408	381	379	419	435	407	417	429	426	426	415	426	397	426	424	439	429	423	408	413	420	394	387	432	386	413	457	379	416	437	417	412	455	412	422	419	409	421	413	404	373	455	435	418	406	428	413	414	390	432	422	414	462	409	380	406	432	401	420	403	408	425	432	419	426	401	408	426	407	429	435	414	432
345	1	1900	149458	383	23	174	547	561	684	602	629	627	572	480	518	491	482	468	481	454	475	444	430	445	467	459	400	430	421	423	456	405	448	402	416	380	373	375	368	385	372	392	392	364	375	403	379	367	341	358	412	348	377	369	374	333	352	369	357	349	376	368	319	392	380	349	373	361	341	344	341	356	351	351	358	382	341	351	343	348	355	362	335	328	348	353	341	334	363	349	332	327	353	345	330	321	353	399	354	351	376	376	369	340	352	400	362	406	371	369	356	373	354	364	403	360	357	335	353	346	364	345	342	352	317	371	358	318	348	328	364	361	332	363	353	376	357	331	359	318	361	336	371	378	338	371	348	339	381	325	350	357	337	342	375	335	344	364	340	322	319	338	347	351	362	333	352	361	338	354	342	362	333	333	343	362	357	377	362	305	362	330	352	321	368	323	352	338	391	339	359	367	328	347	353	349	350	349	354	345	329	336	322	370	336	361	335	342	345	358	360	358	335	351	352	343	330	362	354	352	345	324	334	351	360	364	334	334	339	354	360	324	350	308	332	365	313	357	339	297	344	337	377	354	359	348	363	340	367	357	338	357	373	314	331	334	363	360	370	352	343	382	348	360	317	359	364	374	344	348	338	317	377	365	343	370	345	378	336	338	368	360	356	333	349	354	312	358	362	333	371	370	357	353	364	349	349	363	367	331	349	357	373	356	353	340	378	336	324	355	338	344	345	325	344	353	335	338	363	355	340	367	330	346	317	357	326	347	360	307	391	371	352	337	332	357	340	348	349	335	368	357	308	367	340	328	361	366	360	383	359	292	372	347	311	356	357	344	376	332	367	354	356	356	314	336	357	352	354	343	349	329	354	335	371	325	365	355	359	363	322	348	357	373	361	313	365	343	339	334	340	360	382	371	357	355	383	371	339	353	310	322	355	319	330	326	370	330	347	343	320	308	319	360	374	370	372	329	336	331	349	344	330	343	348	334	337	371	324	347	335	365	361	359	345	386	335	326	336	318	384	362	344	354	347	371	352	352	335	331	343	374	347	353	354	350	340	322	339	324	367	357	342	329	362	367	372	336	331	338	317	357	363	381	345	335	331	305	364	351	361	327	354	331	356	321	354	361	332	369	368	318	328	366	356	354	343	340	317	342	347	349	320	355	384	358	333	345	340	353	330	366	357	370	347	333	332	352	347	306	372	347	343	388	329	350	355	303	331	344	348	382	359	341	335	348	347	342	345	328	368	374	353	346	337	377	357	338	306	364	348	353	308	334	316	358	341	350	351	293	348	366	352	326	329	368	357	369	351	355	330	336	319	329	340	358	344	357	318	342	374	360	331	354	375	321	353	337	349	342	346	352	364	349	361	341	360	328	355	322	351	328	324	352	339	339	329	345	354	368	353	358	372	348	343	374	355	358	295	358	356	349	359	334	351	353	348	332	366	344	360	369	345	366	369	339	334	373	350	353	348	338	334	371	372	377	321	361	396	314	355	367	330	323	337	341	345	337	353	379	336	336	336	354	336	339	350	353	372	346	325	361	346	346	313	325	355	342	354	344	346	337	354	317	343	344	332	370	345	350	335	354	331	326	336	353	336	329	344	320	346	312	325	331	355	357	345	357	372	335	339	326	360	344	354	369	362	375	348	360	398	351	334	354	336	335	360	368	342	352	323	337	376	331	375	358	339	328	362	334	347	354	363	347	350	357	341	339	359	357	332	353	341	307	339	343	342	334	324	367	319	367	337	326	347	335	346	329	356	335	340	361	371	335	361	339	368	320	362	382	331	345	362	314	323	331	323	360	358	364	340	360	324	355	353	327	331	336	373	380	368	342	351	357	340	332	354	350	338	327	343	337	358	329	337	307	344	338	349	346	342	332	334	355	361	339	337	336	343	327	323	340	299	380	344	347	369	344	336	360	368	333	344	358	397	342	325	340	373	344	368	342	351	351	336	340	341	337	347	356	318	361	366	385	332	327	361	364	359	344	333	373	321	313	316	359	355	338	382	332	352	332	353	330	319	335	341	366	333	338	339	334	333	346	341	364	353	338	355	343	335	353	371	340	350	320	365	356	357	341	330	316	348	327	327	326	349	346	311	300	369	328	327	319	336	336	367	354	336	338	359	361	360	324	347	321	331	337	366	372	366	339	327	338	343	326	331	351	355	350	373	339	341	374	348	370	348	360	339	362	317	349	330	346	362	320	363	348	329	342	344	332	356	360	344	331	366	321	376	347	347	337	345	347	366	342	343	339	336	370	350	317	353	358	345	336	345	334	341	371	349	319	342	351	340	339	371	347	373	307	370	327	348	315	355	344	351	322	359	355	359	340	376	329	350	352	358
345	2	2100	149581	366	29	212	844	931	928	890	851	776	737	702	653	605	595	537	533	500	535	434	476	463	441	420	453	429	419	408	413	421	433	408	384	388	402	409	424	382	397	380	384	378	366	367	374	366	335	373	375	370	382	368	360	360	380	378	395	351	373	353	393	376	400	330	350	357	364	350	323	363	356	365	375	324	364	352	335	346	358	347	329	341	358	387	401	362	357	373	366	337	349	360	342	365	365	348	349	401	361	367	393	396	383	372	394	391	387	354	381	372	396	353	350	360	326	351	351	350	348	388	342	368	358	324	349	358	366	391	365	315	352	351	352	336	331	334	363	342	332	350	371	333	331	347	350	365	386	357	346	360	311	356	377	340	344	337	364	367	341	322	357	347	345	360	365	352	313	336	379	354	348	364	309	363	343	337	362	331	352	328	365	351	331	352	330	352	382	359	345	358	351	362	357	343	372	336	327	373	353	349	324	342	359	355	351	358	342	379	317	333	333	351	346	374	360	356	358	339	359	362	344	327	331	353	366	327	317	343	358	339	361	336	354	370	345	354	335	339	363	351	357	380	358	342	335	341	360	369	334	370	354	365	365	319	320	372	361	333	380	349	330	335	357	389	350	312	360	345	362	367	328	316	367	324	341	366	353	313	358	363	369	336	355	342	355	329	320	379	322	367	365	327	355	330	331	363	337	328	346	337	372	351	373	356	370	393	352	349	361	339	357	335	359	352	319	359	358	362	334	398	346	324	346	335	328	333	343	351	388	383	362	350	338	338	356	369	342	360	351	348	393	330	361	345	329	341	339	345	370	379	355	355	362	356	353	372	331	324	380	370	335	324	338	347	337	352	331	371	361	324	349	310	349	356	367	341	342	349	340	333	353	322	346	355	335	346	346	349	346	352	343	350	324	380	346	350	337	355	353	360	335	362	362	346	370	341	365	345	363	359	356	344	366	352	355	324	349	361	352	362	360	365	318	352	347	362	353	335	304	359	350	328	353	324	342	359	320	324	369	359	342	342	359	344	355	352	338	351	347	348	374	325	376	361	361	362	395	346	361	359	333	345	348	320	348	352	340	331	324	361	376	363	350	347	372	352	356	358	342	358	351	344	351	361	350	330	366	372	366	364	358	377	329	339	378	358	348	374	348	359	394	328	340	345	363	363	350	334	343	352	332	366	397	362	337	369	350	356	360	309	348	367	344	376	332	374	353	328	335	346	342	352	362	334	326	359	326	346	363	365	373	343	391	340	350	324	339	372	359	384	343	350	385	355	355	350	331	341	352	323	353	325	342	346	360	354	326	366	349	333	370	373	327	323	350	365	341	369	373	335	353	330	325	337	345	314	340	360	350	345	388	331	364	380	356	357	351	345	355	360	338	323	336	341	346	348	334	360	361	392	377	343	328	340	319	340	357	371	376	358	341	386	351	354	339	324	361	363	340	356	343	359	342	346	348	329	313	344	316	360	368	373	345	341	351	348	364	336	383	343	364	367	349	341	338	327	339	345	329	358	338	347	372	344	343	338	335	342	355	329	358	360	352	356	333	339	356	334	369	346	346	348	356	343	345	392	338	360	335	363	344	352	361	369	340	348	360	381	336	356	362	353	372	371	320	362	351	334	334	362	333	336	351	327	374	376	327	338	339	351	319	347	349	344	336	349	366	369	352	356	342	364	354	350	381	324	317	344	367	343	345	329	350	325	357	349	343	366	346	341	388	351	325	342	377	365	338	371	371	333	339	338	377	345	354	357	356	349	331	334	389	358	345	374	349	368	353	361	332	326	342	349	353	349	337	370	350	350	348	370	348	378	353	371	350	331	364	346	353	334	368	324	343	348	348	355	337	317	351	357	351	347	334	334	398	362	343	379	357	349	352	335	358	350	364	380	349	322	318	345	365	350	332	382	355	354	339	331	353	345	349	379	362	340	357	339	341	329	374	325	349	353	350	335	358	344	345	338	355	330	326	327	370	313	359	334	333	367	323	359	337	360	348	360	349	369	354	333	365	345	327	352	351	359	349	338	383	371	348	352	361	352	347	371	335	306	373	363	348	363	328	375	318	322	308	374	374	336	362	377	353	349	349	345	315	355	369	342	334	330	361	348	377	354	337	339	338	359	329	337	372	364	333	325	340	359	362	361	329	341	330	348	388	341	348	360	355	340	342	354	337	363	340	352	328	351	339	353	315	309	354	351	340	352	350	350	346	344	352	344	346	357	375	376	326	367	350	351	341	310	344	351	349	346	366	324	402	357	382	324	339	352	329	305	343	343	338	344	355	373	359	340	370	337	341	345	321	385	332	351	366	338	362	345	350	368	333	343	360	324	372	339	381	371	368
345	3	3500	149704	395	42	115	544	808	928	900	839	829	781	735	728	712	674	660	631	604	605	527	522	508	510	483	464	439	444	447	431	439	467	429	436	428	440	405	418	439	410	432	415	405	401	379	398	375	393	386	342	376	395	348	354	399	389	346	363	379	371	399	380	370	386	376	348	378	390	366	380	386	356	333	377	402	398	371	359	370	370	367	348	364	379	393	397	346	406	385	362	357	361	342	331	373	379	368	359	371	388	363	390	393	414	430	380	428	410	364	393	416	370	395	361	389	331	373	392	371	328	359	381	391	386	350	377	382	367	362	374	332	342	354	393	353	353	377	366	365	356	325	373	350	370	369	360	379	354	368	357	369	383	350	356	346	353	341	383	375	367	362	380	358	351	391	376	361	355	376	369	402	411	380	376	410	397	373	357	354	363	358	316	342	382	347	365	348	372	390	347	376	388	371	358	392	352	351	358	359	365	366	355	349	383	364	302	383	395	370	343	387	360	348	387	345	360	388	344	358	355	391	364	369	376	374	380	338	372	336	375	391	338	332	379	360	381	361	364	380	364	362	369	343	367	372	370	355	359	398	385	369	397	359	396	363	375	368	371	384	376	376	328	347	371	356	383	358	368	358	342	380	358	361	371	338	326	348	376	333	376	339	361	361	386	394	364	335	386	349	353	357	370	344	330	364	365	372	357	373	366	368	360	330	358	354	376	336	333	328	347	322	358	366	360	368	352	360	378	353	355	363	360	397	332	355	351	331	377	369	345	356	395	394	381	370	391	341	368	351	377	354	352	374	380	367	360	358	397	372	350	367	343	367	364	358	377	368	374	351	346	339	367	344	347	359	365	357	347	378	358	350	365	339	349	349	374	370	377	395	353	350	374	355	367	365	367	405	390	383	344	356	350	355	383	346	340	326	361	389	336	345	341	388	339	362	373	358	354	375	363	328	337	346	372	353	360	364	358	363	374	369	385	380	361	371	389	357	360	365	360	307	339	325	367	402	352	345	368	367	329	353	344	357	357	361	326	370	350	352	386	313	365	384	331	353	369	349	370	360	374	396	358	343	383	368	380	360	347	388	361	365	351	345	359	366	367	350	321	389	366	349	390	372	355	336	361	345	364	344	347	352	410	380	376	378	388	343	334	372	372	323	369	332	383	371	381	358	365	319	348	333	367	365	378	338	366	394	365	360	381	331	387	366	363	346	335	335	364	351	361	373	361	374	373	355	344	361	346	378	346	396	422	356	371	362	353	370	393	361	350	348	347	368	369	356	408	344	353	367	358	355	364	379	351	345	356	376	357	374	363	372	358	365	384	362	376	353	335	350	377	340	329	359	347	345	350	344	367	355	378	357	342	359	356	364	375	392	357	362	359	343	386	335	368	367	390	356	376	373	358	339	355	364	354	341	349	371	379	373	354	382	385	327	351	356	390	358	393	362	355	381	349	371	364	363	359	354	362	377	327	353	368	344	349	368	373	343	388	361	349	370	395	395	356	367	343	369	376	351	375	346	367	376	376	358	385	360	376	335	384	330	368	366	378	335	383	372	358	347	393	345	410	367	356	365	339	376	367	359	359	343	361	405	387	344	375	323	366	360	349	344	359	375	341	350	366	373	368	361	330	361	404	332	366	354	378	381	392	342	340	327	378	346	366	343	344	374	356	341	362	350	369	346	379	344	356	384	331	355	344	408	417	368	370	356	370	345	356	372	367	378	369	356	356	371	345	367	385	352	376	377	351	357	350	350	367	349	364	397	343	364	347	396	380	368	345	363	340	372	363	364	385	368	358	344	376	369	381	326	351	371	350	373	342	368	359	376	369	368	349	350	344	354	359	361	349	386	373	353	352	392	356	373	363	355	364	345	356	406	358	373	359	387	373	384	342	380	351	385	357	357	388	372	328	345	361	335	367	368	362	342	357	371	358	349	382	353	372	334	367	401	365	359	381	361	356	400	357	371	348	388	340	336	360	352	362	380	380	361	357	338	368	351	393	345	354	370	364	390	368	371	341	372	374	375	354	364	360	379	349	350	378	357	372	372	399	385	333	353	378	358	365	369	364	353	357	347	367	358	344	343	376	359	371	363	382	377	360	389	331	350	373	356	340	349	393	390	369	388	390	346	387	359	363	349	352	367	375	346	344	396	377	348	389	374	365	345	336	364	348	334	371	357	361	355	364	382	357	370	403	377	401	354	341	379	375	346	393	370	339	353	364	390	349	363	357	355	354	345	366	388	383	354	374	389	368	385	371	393	386	336	346	373	369	325	375	357	363	371	362	367	353	383	392	388	361	330	375	340	365	369	362	356	367	355	378	364	365	346	388	372	380	373	375	333	341
