345	0	2700	151392	386	18	116	532	825	976	886	866	844	805	751	728	655	673	624	599	607	621	562	637	558	537	520	522	542	525	480	510	516	531	508	491	509	487	496	480	505	467	484	491	452	466	471	485	467	475	455	442	437	457	457	463	464	450	426	445	443	460	462	425	446	438	441	439	464	461	430	474	480	467	404	435	460	462	457	468	457	402	422	445	434	444	410	441	424	443	451	415	465	439	455	445	455	452	414	470	409	413	444	426	432	448	423	461	429	422	446	436	432	454	475	430	465	435	445	418	417	397	444	444	450	453	451	469	422	431	434	453	406	432	466	442	418	438	441	487	408	436	439	440	447	422	424	443	416	439	434	446	428	440	422	455	463	458	436	425	428	435	450	441	468	456	419	420	443	421	456	444	438	440	430	427	426	458	445	425	451	439	413	395	423	434	447	457	405	472	451	401	479	408	445	461	430	458	439	436	432	419	441	437	418	471	423	436	403	429	417	446	452	449	432	449	415	411	442	441	457	414	473	433	442	422	401	438	447	473	436	432	439	456	443	456	453	451	441	385	464	423	437	447	403	411	448	452	440	436	426	455	442	443	455	427	415	430	439	413	427	442	424	403	427	421	451	400	419	432	418	442	439	416	406	450	396	442	413	450	442	428	427	451	449	431	406	452	432	447	446	421	445	424	418	445	434	462	451	420	444	386	447	433	425	439	442	435	418	460	408	437	430	459	444	448	412	445	461	414	441	462	452	440	456	453	429	448	428	429	462	441	422	445	431	472	446	429	430	425	424	435	451	422	431	449	431	456	436	433	457	410	419	446	405	422	448	408	412	439	449	439	432	447	419	455	447	424	414	455	452	420	413	454	433	459	447	426	455	440	421	454	455	429	419	428	461	402	438	446	443	457	423	438	416	429	419	450	427	439	421	435	425	426	446	419	430	432	427	416	430	430	425	435	421	420	417	452	395	434	441	434	420	418	451	416	440	401	448	428	394	424	418	437	412	399	447	409	440	423	444	432	436	437	433	436	441	429	450	425	457	454	445	466	414	427	407	456	462	439	409	424	443	414	446	432	414	422	448	421	441	426	423	426	409	467	430	411	443	435	428	415	423	446	428	427	458	439	420	447	420	436	411	412	428	475	433	431	411	425	402	423	460	408	429	467	429	474	422	436	439	436	445	421	443	415	408	442	428	444	445	437	449	417	456	443	469	425	438	429	405	434	434	422	468	426	433	457	455	434	461	444	456	419	400	423	436	427	425	443	409	441	402	459	445	446	426	436	434	438	444	413	428	454	422	431	452	430	460	465	440	441	421	433	456	418	425	443	414	455	432	464	430	413	430	436	446	424	427	433	420	473	408	448	432	406	443	441	447	429	411	453	418	456	413	418	433	417	412	441	425	442	457	447	456	439	425	421	426	410	439	446	435	422	421	413	464	469	439	426	437	432	439	426	430	443	425	435	398	427	468	429	420	433	419	437	440	430	420	442	423	461	427	403	449	451	435	436	434	414	451	438	424	454	451	427	459	427	421	443	466	428	412	420	435	418	412	408	460	414	442	416	410	430	435	455	413	439	418	428	447	469	457	448	459	436	472	427	423	417	466	417	445	427	443	463	448	422	393	440	410	411	432	433	446	434	392	431	431	426	412	458	425	453	428	421	455	440	446	433	420	399	445	454	443	417	443	419	465	433	446	438	458	468	457	437	418	454	432	395	437	466	449	408	434	456	446	422	432	433	409	465	436	413	446	424	393	435	420	403	422	423	444	428	442	392	438	421	434	465	407	417	445	462	431	426	447	436	444	454	420	458	442	404	436	407	432	434	422	430	452	419	432	419	435	422	424	451	415	456	441	445	447	429	401	428	416	461	424	445	470	442	447	418	443	427	449	443	443	420	457	414	435	438	459	439	449	419	419	420	425	426	404	449	406	404	421	460	464	417	427	422	456	429	431	458	451	453	438	455	432	454	412	444	417	432	431	437	397	424	456	444	422	451	420	450	470	445	423	441	415	438	456	442	431	424	443	453	454	421	448	417	412	442	440	435	441	425	458	408	424	464	440	397	400	406	446	440	419	463	459	430	424	445	434	469	408	410	453	427	446	420	416	460	419	433	413	451	452	408	430	399	445	424	414	428	422	444	420	436	412	434	439	444	409	450	425	423	432	433	442	436	433	469	437	439	418	399	432	440	413	461	434	421	452	442	419	431	422	440	436	442	419	449	439	443	448	389	467	411	425	410	417	469	454	417	448	421	417	435	420	409	430	422	445	407	460	431	390	418	426	444	454	404	420	414	447	431	439	444	411	402	416	448	415	454	432	443	428	376	454	435	407	415	439	412	418	419
345	1	1900	151517	374	27	225	735	892	843	794	782	707	641	614	593	571	544	530	531	498	523	465	476	435	441	464	443	400	414	431	393	401	416	398	405	399	457	404	398	403	406	369	382	357	410	381	374	378	379	382	378	361	373	407	409	378	383	366	405	361	416	386	383	396	391	365	365	360	352	376	374	371	362	357	331	413	406	401	386	402	351	389	350	350	350	344	352	388	372	403	334	400	336	395	365	359	346	381	376	366	364	357	349	379	361	357	338	363	357	323	388	380	375	359	372	340	376	349	390	360	345	353	328	396	366	375	369	337	375	345	368	364	359	346	373	347	375	369	331	384	391	351	377	387	396	348	355	336	354	372	364	348	389	351	346	366	380	370	340	357	367	366	368	376	354	378	345	393	366	340	349	376	379	363	380	349	369	379	371	385	358	389	360	353	398	362	345	366	360	376	364	355	347	345	343	357	346	370	364	335	379	414	354	353	355	351	350	381	375	354	361	350	353	360	379	365	321	373	351	342	335	387	361	375	350	370	369	357	368	371	368	354	380	386	365	367	381	370	363	392	351	343	397	385	378	381	374	366	378	353	371	339	378	359	360	346	395	354	373	327	367	345	375	371	352	372	350	357	364	363	339	376	359	379	384	348	360	352	378	379	374	354	344	371	388	374	350	351	360	352	358	373	361	382	369	350	380	377	358	386	356	369	367	347	371	355	389	364	350	372	379	368	369	404	377	389	359	369	376	346	382	360	391	366	359	357	387	354	340	335	395	348	399	363	394	364	372	369	356	372	386	342	371	357	345	359	346	369	379	374	364	350	364	346	383	382	376	331	342	342	367	401	379	365	360	355	360	354	350	375	370	372	368	353	369	332	391	344	345	367	345	357	383	390	377	384	367	340	376	371	354	351	337	368	382	376	372	357	384	381	361	345	346	386	372	348	374	351	352	354	385	377	368	381	378	387	383	386	377	347	393	362	372	403	408	347	359	340	381	369	370	372	377	343	360	354	353	376	341	361	403	365	344	370	371	351	360	365	343	382	363	351	339	364	358	343	346	374	364	377	358	372	349	349	371	344	396	377	377	326	357	350	399	348	377	389	379	359	367	344	354	355	383	360	364	348	373	361	368	363	368	359	367	354	359	363	361	370	385	362	355	351	350	344	349	354	372	357	357	378	379	358	375	355	335	358	385	357	365	354	377	362	365	383	331	373	374	382	377	392	338	350	346	381	378	375	383	366	361	358	365	355	363	361	354	337	383	347	378	346	362	337	379	334	336	365	367	338	355	378	339	364	372	350	375	344	359	345	377	334	365	362	372	360	396	382	344	362	391	361	375	347	390	381	361	395	362	357	371	370	348	360	358	373	375	366	374	386	339	381	380	370	336	350	357	352	386	396	333	345	364	365	376	364	373	365	390	405	359	363	355	371	354	368	352	335	361	367	348	370	367	375	403	356	361	341	341	376	380	342	381	387	363	333	366	349	371	346	344	362	374	347	375	338	384	341	373	362	361	351	335	351	388	337	363	341	360	373	380	344	335	391	348	369	381	348	349	353	369	364	382	376	379	349	384	377	356	374	365	381	402	326	344	360	379	363	329	354	358	379	358	331	405	343	376	343	357	359	375	359	362	384	352	372	335	398	387	383	382	359	368	343	356	355	360	393	350	362	368	339	357	373	376	341	349	382	380	362	367	373	368	361	366	351	336	354	374	340	374	351	372	380	346	359	340	384	346	356	326	365	383	399	376	352	396	383	384	367	355	361	372	326	364	385	368	372	333	401	389	364	333	375	365	352	341	344	393	336	345	342	370	370	346	384	358	354	356	378	343	350	345	391	373	365	341	374	356	349	373	377	356	373	390	361	357	388	329	360	354	339	368	375	362	344	355	385	382	353	348	373	346	358	357	373	383	356	349	357	353	362	358	368	366	351	365	375	384	349	358	353	347	367	378	396	349	375	351	375	383	396	357	355	378	326	368	360	342	367	372	358	383	361	372	351	380	352	366	355	376	321	367	370	370	323	366	336	368	340	385	361	358	363	367	372	341	353	382	364	368	354	378	368	373	361	334	363	357	364	361	332	358	346	364	353	365	338	349	370	347	360	346	341	366	390	382	385	381	377	352	378	357	335	354	366	373	364	357	399	316	342	362	383	348	366	341	364	380	359	355	332	347	338	354	362	384	364	360	395	367	371	371	369	353	383	365	389	388	374	374	355	379	349	373	347	354	358	364	370	355	362	365	353	363	369	335	355	374	337	370	370	373	386	360	358	361	387	347	382	340	384	349	364	382	367	335	366	349	327	372	324	342	339	353	345	383	346	353	346	394	368	363	369	389	382	360	331	347
345	2	2100	151642	372	25	166	600	803	847	785	777	741	684	672	609	610	585	548	568	530	484	548	508	444	476	470	440	438	412	428	436	402	446	407	420	391	409	413	408	445	408	427	418	395	401	404	385	396	401	379	370	393	388	374	412	379	395	372	393	357	374	365	390	385	382	355	389	387	392	378	373	377	384	391	383	405	366	371	371	390	367	348	389	372	377	371	394	386	395	389	370	367	371	385	324	396	394	394	361	360	368	381	401	351	412	367	367	340	414	397	375	369	383	374	371	367	362	365	368	362	387	359	378	395	350	365	373	363	370	389	387	406	357	377	356	345	377	339	377	367	382	357	384	383	322	404	358	362	367	376	364	381	367	352	338	383	362	360	358	363	393	374	386	396	367	349	345	371	393	394	355	364	356	346	389	343	386	365	350	386	369	360	399	383	354	376	346	357	377	371	369	359	352	378	374	354	389	362	361	384	361	369	351	352	368	342	385	336	384	370	418	396	391	377	386	347	374	389	365	340	369	348	370	356	333	356	355	343	358	389	391	363	370	378	349	355	355	335	366	382	381	351	390	348	341	375	390	387	378	378	356	370	380	379	371	363	389	391	384	350	371	382	367	374	374	392	358	352	398	346	354	377	360	349	348	377	384	371	381	390	379	349	376	381	395	361	409	377	368	349	352	379	361	376	353	404	385	351	349	372	374	345	384	366	377	352	392	403	334	356	370	374	375	365	384	341	346	367	372	345	376	367	363	351	359	358	397	367	382	356	415	362	391	388	404	341	352	378	382	353	364	361	384	348	351	372	332	366	370	426	377	353	353	358	371	360	360	355	394	403	352	362	385	363	373	405	386	355	394	350	363	374	368	358	332	382	370	324	370	382	351	342	354	376	365	348	380	353	363	381	394	352	357	413	360	379	371	379	351	388	384	361	366	371	345	394	370	339	370	362	368	359	390	342	399	357	380	363	355	407	383	361	371	386	324	371	329	400	339	376	358	408	362	343	366	376	348	372	369	370	392	364	383	380	384	342	370	351	361	380	360	400	379	380	345	368	361	379	386	366	376	354	380	375	393	377	376	377	410	340	366	354	379	368	377	394	388	363	351	372	366	347	392	349	332	391	322	357	349	366	398	358	378	351	398	356	358	379	368	353	358	369	393	352	404	384	375	381	382	374	355	359	389	357	369	362	341	365	361	359	339	366	358	359	370	367	356	383	344	390	355	374	388	394	406	383	389	335	403	380	358	366	377	380	352	388	363	388	346	342	375	376	324	403	387	319	386	370	352	372	371	368	347	365	363	361	336	328	363	387	350	340	364	345	336	359	336	378	371	358	391	359	366	343	327	427	377	383	349	355	360	327	372	371	393	324	364	370	391	361	392	347	379	387	379	374	362	372	397	355	354	379	370	348	383	349	398	372	369	384	345	366	380	358	383	380	345	369	364	368	399	349	360	359	394	376	365	393	387	373	371	371	371	355	371	349	374	393	364	350	354	343	401	368	374	361	373	347	327	363	365	356	376	372	357	353	385	365	356	360	350	354	369	350	374	354	384	386	378	406	365	365	414	378	372	379	365	355	352	351	348	360	354	360	372	395	382	358	361	340	371	363	359	355	367	401	367	350	399	384	353	387	408	352	353	327	369	340	373	386	392	355	342	375	388	409	364	331	398	394	365	357	349	367	395	374	370	370	359	376	375	363	383	378	382	348	365	398	361	379	370	362	379	361	369	369	360	383	358	348	364	367	376	377	366	391	368	368	364	348	393	369	374	371	378	378	361	347	408	383	385	382	344	367	375	392	345	386	333	318	391	336	349	370	353	365	383	336	365	389	382	379	406	359	371	360	350	373	374	358	373	380	359	344	393	385	379	374	378	371	368	384	359	375	373	368	360	342	365	365	343	400	391	358	351	354	367	363	369	373	339	352	367	387	339	324	366	359	375	383	372	383	368	356	390	372	362	377	358	344	381	357	365	349	385	391	348	387	373	360	404	391	363	372	373	380	355	366	384	374	381	367	392	373	380	374	381	367	385	382	352	356	374	374	387	371	376	346	363	362	351	323	391	391	369	371	359	374	358	371	352	376	342	330	382	371	372	373	365	404	394	372	378	352	371	341	383	342	387	394	349	365	405	373	364	379	357	382	357	351	375	359	379	386	347	396	383	339	346	320	349	353	368	360	364	354	377	381	359	351	349	379	375	363	352	390	342	363	376	375	400	348	361	356	371	383	377	345	343	346	364	385	387	363	354	361	365	354	369	363	348	348	384	391	374	389	343	363	352	387	352	344	372	355	340	343	378	366	354	370	391	366	367	376	340	384	346	366	385	397	350	356	362	383	351	363	341
345	3	3500	151767	374	22	186	663	859	940	882	858	806	735	737	690	686	659	649	614	620	545	521	518	472	495	480	499	432	466	472	448	459	488	421	445	434	464	424	448	398	425	420	414	403	393	393	436	417	426	397	406	404	423	387	398	391	388	417	422	370	436	438	408	379	418	394	413	404	391	387	394	391	398	382	374	386	398	417	384	408	409	407	366	397	409	395	392	388	410	395	414	363	407	364	404	401	386	354	397	385	356	390	388	413	395	383	345	365	375	398	416	400	397	398	427	382	396	374	444	397	367	396	388	365	359	380	438	367	418	385	387	403	406	370	391	393	397	384	406	391	388	386	412	407	419	381	406	427	368	381	385	379	399	416	414	391	382	405	387	399	406	421	342	413	389	394	354	368	395	394	357	395	406	409	419	380	383	404	412	401	372	386	398	392	354	386	357	421	411	378	369	364	385	372	393	371	384	411	384	387	364	402	378	404	394	361	370	404	397	350	401	392	377	377	373	404	401	377	372	408	387	395	388	391	397	361	395	359	364	371	398	423	333	396	396	364	396	407	389	388	372	400	375	406	374	376	386	372	373	355	383	371	388	386	379	391	380	394	378	379	383	368	399	387	416	372	384	404	374	385	389	387	391	380	397	395	394	390	403	386	388	373	377	415	401	383	399	400	362	382	384	378	394	384	389	382	361	385	414	390	390	395	360	385	396	346	402	392	334	395	393	392	386	377	365	402	363	370	400	408	408	399	385	370	392	383	412	380	404	409	405	385	388	373	394	380	403	395	380	372	376	358	367	360	395	372	375	362	403	387	431	400	377	386	385	349	390	382	403	390	393	427	385	378	401	362	369	352	388	392	390	383	388	386	363	383	396	421	379	391	383	384	399	396	395	375	382	399	370	383	400	387	371	401	380	369	369	372	398	374	402	390	382	392	372	407	419	369	374	382	397	396	376	394	406	373	400	364	383	382	362	394	367	388	397	372	402	394	400	397	397	374	402	368	426	385	387	382	405	373	375	402	395	411	399	378	383	389	411	395	379	397	364	393	387	399	342	376	362	386	371	413	367	425	382	350	390	380	361	414	397	379	416	406	370	362	405	403	431	367	404	414	377	420	375	386	399	372	400	397	386	403	391	352	399	378	373	416	381	370	380	383	387	391	386	381	379	383	375	415	363	377	366	376	364	364	406	390	370	381	369	389	373	404	389	408	331	384	425	366	372	385	376	375	371	370	391	394	387	377	364	378	388	394	390	378	423	394	351	421	396	365	380	384	431	371	381	398	375	367	413	409	369	379	364	385	409	387	371	379	414	384	388	427	386	383	386	391	374	344	371	362	369	413	364	353	402	388	377	358	402	376	410	386	369	353	408	374	368	405	418	390	409	372	365	386	397	368	411	386	368	403	361	413	420	345	385	348	388	369	400	380	386	385	401	382	372	393	399	394	419	377	368	384	381	376	406	394	379	385	379	370	388	382	410	392	382	433	362	394	407	372	404	386	380	394	369	387	379	404	391	368	394	383	397	386	388	391	390	375	379	366	389	383	392	384	382	393	429	345	397	398	399	391	379	391	411	390	346	387	416	388	384	379	376	357	390	384	387	371	390	400	389	372	354	370	409	383	394	407	374	372	405	404	379	368	385	358	381	376	365	391	394	392	392	381	379	414	391	383	395	390	366	373	382	372	384	392	376	381	419	379	400	368	382	376	401	377	388	398	379	364	370	357	373	405	376	408	419	343	371	391	388	383	398	377	394	376	391	383	405	418	414	414	404	410	388	375	429	376	382	367	397	383	387	389	386	418	396	391	406	413	423	377	370	390	393	388	407	406	379	379	382	361	401	373	404	407	403	410	423	414	374	381	397	403	395	399	360	373	412	406	383	393	402	395	384	392	414	375	397	384	407	403	399	368	384	355	387	405	414	391	366	427	382	411	386	379	406	405	399	382	400	387	365	368	377	396	397	394	357	377	373	451	368	392	406	386	397	344	366	397	398	368	375	422	411	381	389	417	388	389	396	395	366	409	377	394	381	408	395	376	383	415	370	354	373	383	380	379	394	384	374	369	392	390	418	384	412	373	410	402	393	406	388	373	386	383	373	366	393	394	352	375	405	378	427	402	401	391	397	391	394	386	401	363	431	366	363	396	370	399	394	393	386	358	434	387	385	391	397	406	369	415	403	344	389	380	381	401	404	382	410	404	385	368	383	394	367	413	406	356	381	362	409	404	402	372	392	392	378	377	403	356	336	375	393	393	378	389	391	380	382	388	377	393	411	414	373	377	353	413	394	399	373	405	395	374	416	386	389	380	365	383	384	379	377	387	411	379	383	382	390	395	389	391	407
345	0	2700	151892	374	21	117	551	900	992	945	887	892	837	739	740	721	704	686	637	633	584	563	565	499	533	542	531	490	506	479	517	445	471	475	445	451	425	459	472	428	488	437	404	452	420	457	428	438	430	439	414	429	408	397	441	447	414	413	427	408	417	432	440	431	386	447	430	430	377	393	440	415	384	409	433	424	423	399	416	431	405	390	463	397	429	419	393	377	401	417	421	400	409	425	441	415	391	407	381	404	412	382	420	377	399	401	365	412	416	418	437	420	437	411	435	421	369	387	432	399	414	382	401	392	416	415	398	426	404	391	437	382	422	402	375	389	406	389	406	413	409	393	400	408	406	387	417	398	423	438	414	405	390	396	413	415	395	442	383	446	403	420	412	418	387	426	403	393	423	394	404	446	415	371	390	371	419	431	401	418	417	405	414	414	417	432	404	379	431	395	415	418	412	391	366	432	429	400	400	410	420	383	395	388	411	422	404	425	440	397	406	403	411	406	426	407	420	431	425	378	430	417	420	409	435	447	432	408	376	439	417	399	386	421	409	413	386	440	388	414	382	380	399	414	410	404	405	421	408	417	421	432	422	444	371	446	374	423	404	419	377	437	415	387	411	419	411	401	366	400	413	405	402	383	404	410	438	424	400	417	401	419	414	399	417	410	400	447	421	399	376	411	403	426	413	408	396	387	414	408	424	403	409	393	405	400	413	441	370	375	407	380	412	412	396	386	404	432	404	406	404	400	373	392	415	381	405	428	382	430	394	413	392	416	413	422	424	398	413	385	392	409	417	418	400	411	402	406	402	391	394	410	393	396	400	372	393	380	423	423	435	391	404	402	400	393	402	403	411	407	435	405	404	399	396	423	415	386	406	371	428	356	391	390	388	388	380	418	400	403	375	390	406	388	397	369	414	396	403	372	408	405	401	431	404	407	395	361	400	389	391	399	406	393	411	414	390	385	421	418	379	407	438	368	402	449	359	398	418	396	420	396	391	397	414	395	435	405	435	397	417	414	404	383	400	398	434	411	440	414	421	390	414	399	408	368	363	409	395	411	396	429	384	380	390	365	386	420	418	392	390	364	437	406	407	382	417	408	407	414	402	418	390	411	402	405	447	443	425	401	393	385	415	387	444	411	420	397	412	411	426	417	394	398	385	414	419	405	385	411	408	410	395	411	400	372	396	391	419	409	382	405	394	394	410	407	417	430	429	406	393	397	433	354	436	394	390	401	451	429	403	420	411	405	395	410	373	412	427	412	431	429	400	395	410	378	426	413	394	411	412	414	381	430	420	414	380	390	411	415	401	440	413	415	406	386	422	388	405	393	441	387	412	414	412	417	414	381	428	408	373	430	398	426	417	400	431	407	410	419	389	417	399	407	397	394	429	400	382	398	394	428	403	428	397	399	388	374	406	370	429	396	401	422	408	398	452	438	396	439	404	414	394	415	399	420	375	391	388	422	407	387	399	372	374	436	366	415	393	405	408	415	399	414	403	370	454	386	391	403	419	380	416	415	402	416	401	411	411	432	381	399	402	424	393	392	395	397	419	437	422	436	428	373	394	416	416	382	390	396	424	410	384	398	410	387	421	388	417	435	405	424	397	412	399	393	365	414	399	403	426	396	398	416	375	400	425	409	388	386	388	410	398	415	386	425	400	414	399	414	393	387	400	416	378	393	395	407	375	399	411	397	383	396	415	391	439	416	363	413	405	416	424	368	368	374	390	437	398	408	414	425	419	394	413	403	385	431	381	412	397	372	411	396	402	399	396	400	418	377	419	405	429	419	441	417	391	388	428	400	418	389	415	382	429	375	433	408	436	422	422	394	383	379	426	390	407	415	386	392	387	391	390	407	434	417	379	401	405	392	388	414	434	431	411	421	400	392	407	376	404	433	391	427	375	399	392	385	426	415	409	399	379	399	399	416	403	411	403	455	419	383	412	409	422	385	433	415	398	427	445	408	416	416	379	385	432	372	395	352	388	431	402	421	412	398	411	406	403	423	393	409	417	393	388	404	407	384	399	402	398	409	412	448	420	412	403	391	407	366	412	402	405	439	402	372	418	382	430	404	436	403	427	401	397	391	395	426	438	404	407	394	428	415	425	403	420	389	425	400	393	419	412	409	397	407	404	436	403	399	387	431	407	393	409	403	421	407	391	370	413	375	404	410	421	397	397	422	388	411	405	410	422	410	394	444	400	406	392	400	437	399	384	428	440	407	422	409	410	406	391	433	361	390	419	373	387	406	383	399	397	389	412	419	402	410	372	409	439	384	444	385	407	409	433	425	388	424	405	424	409	396	385	375	403	403	399	383	428	391	374	424	398	388	425	389	383
345	1	1900	152017	380	25	234	748	835	913	807	736	719	676	589	595	559	545	515	520	464	458	467	438	442	399	405	408	386	396	365	414	363	363	370	365	350	396	348	391	319	361	364	351	329	372	385	341	327	354	332	337	333	357	338	342	324	349	365	330	346	331	362	353	341	337	316	338	333	336	351	353	329	359	341	333	363	347	339	345	314	332	347	323	328	337	307	348	336	344	361	353	338	363	336	360	328	322	321	338	381	347	355	348	321	338	325	350	314	325	338	328	315	387	345	336	323	376	306	327	316	312	350	357	325	344	368	321	308	335	352	339	311	326	343	347	311	342	328	346	304	328	354	337	343	348	353	348	322	320	341	359	345	339	356	316	303	339	339	334	318	330	335	328	354	331	326	335	313	361	341	339	333	317	337	315	357	300	332	337	324	333	318	307	331	326	354	334	358	306	317	334	349	313	337	309	335	356	362	374	324	332	350	338	317	348	351	329	371	352	334	372	350	319	334	315	345	356	330	323	327	347	323	353	325	322	318	323	350	333	336	342	337	333	329	350	314	338	342	334	320	355	354	350	331	332	339	329	353	323	319	314	303	331	345	333	301	345	348	288	337	320	336	342	328	341	327	344	337	354	324	323	344	325	338	338	347	340	360	340	328	310	328	354	338	345	338	344	326	319	337	332	366	324	323	323	343	331	321	332	362	352	350	341	309	351	334	318	339	310	345	355	327	324	331	357	332	364	328	342	355	340	328	333	350	329	328	345	337	346	364	366	306	327	350	359	343	352	314	317	330	352	335	354	327	353	358	318	362	326	355	359	357	355	314	329	354	357	347	306	374	341	328	344	330	363	343	316	324	338	315	316	356	328	358	321	330	327	335	357	314	350	325	332	339	341	310	349	337	356	296	335	327	323	333	345	347	342	334	361	326	318	338	334	348	324	316	338	291	320	308	320	352	332	358	336	371	345	340	326	331	357	327	330	321	330	327	333	332	332	352	343	334	317	339	330	333	325	315	355	341	326	356	337	355	327	343	329	316	327	338	324	352	311	325	359	351	346	358	306	328	326	333	327	344	344	342	336	370	344	353	337	334	343	335	352	333	342	342	319	336	323	340	341	327	334	390	331	334	351	326	326	331	356	300	333	356	361	332	343	325	366	354	355	310	335	336	342	333	343	313	314	350	346	344	357	346	344	341	367	330	342	333	342	324	323	335	344	342	355	335	309	331	333	328	329	353	363	334	324	364	348	318	364	324	353	317	328	347	308	309	326	348	335	347	338	330	334	343	325	344	328	318	349	338	306	349	324	322	364	320	320	330	347	323	321	349	349	344	327	352	342	344	325	327	333	344	326	341	346	337	332	341	337	352	352	307	303	333	332	316	317	334	354	323	357	326	339	329	326	319	348	337	327	346	314	312	358	312	323	340	342	328	331	310	374	341	328	378	345	326	313	334	333	346	336	337	337	300	360	315	333	342	324	359	315	307	334	337	334	343	344	336	308	327	337	300	356	328	343	343	345	313	348	348	327	350	331	316	312	329	319	375	350	369	368	317	330	330	324	309	351	321	363	330	351	325	353	360	313	322	353	369	344	328	323	339	332	308	340	339	357	315	336	336	332	355	326	338	325	336	308	347	344	323	327	289	335	336	358	339	335	363	371	318	371	303	341	316	323	342	333	334	327	286	330	324	362	314	316	319	323	358	356	334	325	322	320	318	326	325	370	359	340	347	336	328	320	305	338	304	334	338	335	349	341	356	300	342	359	288	319	338	283	315	349	325	329	340	313	320	317	310	350	334	324	301	324	328	350	336	292	327	335	315	340	320	338	321	333	338	335	310	341	306	352	328	330	324	344	328	315	327	354	343	312	334	316	330	338	319	341	329	279	347	335	355	342	355	321	329	314	349	321	342	306	355	338	341	332	310	345	325	324	326	322	367	321	301	368	270	340	320	307	350	338	355	326	314	330	318	340	332	324	319	331	339	317	337	347	339	353	351	364	326	328	356	321	332	332	358	337	345	339	309	350	321	342	314	370	359	315	312	329	346	349	330	336	341	344	349	313	331	306	351	319	332	329	355	333	324	353	331	310	340	319	332	320	348	341	318	332	340	330	318	356	344	334	348	351	306	328	342	343	341	356	349	321	337	322	342	327	317	347	345	339	339	356	315	361	316	328	357	277	364	345	308	326	346	336	342	321	363	340	321	302	316	316	356	353	334	347	336	321	365	307	319	336	333	322	327	337	332	341	316	343	309	347	334	331	299	314	350	334	332	326	327	333	311	336	334	301	319	322	332	313	321	325	342	328	354	342	321	322	346	350	348	340	334	327	363	331	364	347	355	325	350	354
345	2	2100	152142	386	28	174	688	893	867	875	787	752	708	670	609	594	550	549	478	505	463	447	430	466	411	395	419	408	421	401	381	365	412	375	407	386	365	363	373	380	373	376	372	364	369	405	363	317	380	355	385	372	381	336	366	330	360	359	340	355	357	350	398	357	343	364	354	374	337	379	322	337	351	337	355	344	344	347	331	334	317	353	353	342	337	313	359	372	335	328	367	351	335	337	345	353	348	346	357	326	353	357	322	326	355	353	340	316	330	332	313	351	347	320	390	345	340	357	308	322	336	319	330	333	342	345	334	354	332	328	371	325	353	370	304	328	315	332	338	333	365	318	329	359	336	329	330	334	352	345	344	379	352	319	354	335	341	331	344	373	328	337	320	341	343	351	346	348	348	346	344	368	333	352	372	342	315	343	363	324	301	361	312	323	312	341	370	348	345	343	348	328	332	351	345	332	344	358	400	320	308	338	328	346	339	327	356	343	343	356	343	336	347	337	332	317	346	349	349	318	354	358	341	362	366	313	334	370	365	342	329	354	342	341	332	355	337	329	325	338	351	338	325	339	360	328	363	321	323	346	377	334	344	322	358	349	376	335	350	316	363	307	365	307	338	300	330	337	366	335	369	333	346	348	348	358	308	340	358	339	344	346	320	334	331	361	353	354	292	358	320	348	331	335	337	326	312	331	333	356	327	328	352	334	347	356	324	323	323	347	348	361	349	310	306	305	332	360	337	360	357	301	331	361	345	326	363	379	347	354	341	347	349	307	372	343	361	333	347	319	354	347	316	349	343	365	339	309	338	339	346	337	361	346	305	332	324	339	383	349	342	339	357	331	390	328	363	368	322	353	352	331	315	334	335	328	309	353	332	362	319	363	335	327	352	352	353	346	374	320	344	342	333	340	316	356	326	334	344	333	334	335	329	315	350	324	336	354	333	348	330	348	363	345	352	338	349	340	374	334	334	336	340	367	357	358	338	316	356	365	354	332	308	314	331	350	344	345	337	358	332	343	348	313	346	341	374	344	297	341	349	313	360	353	331	356	334	346	352	337	335	323	318	328	341	344	329	346	347	338	340	343	322	323	322	339	350	349	384	347	329	341	348	339	332	379	332	337	371	323	354	327	343	337	338	343	329	326	318	340	309	372	321	349	337	333	312	344	348	347	341	347	326	361	322	340	329	325	349	352	345	330	326	334	318	368	344	344	358	337	364	332	341	337	312	336	334	358	311	347	370	345	327	317	348	330	336	325	307	337	369	338	323	305	314	314	331	366	375	348	332	367	342	340	362	370	340	325	336	321	314	329	341	313	344	341	315	340	321	331	357	345	348	304	329	334	339	328	335	324	330	349	333	330	343	314	342	353	346	333	327	305	355	351	336	331	354	328	312	336	361	340	358	316	327	314	305	314	318	350	341	336	347	365	347	354	306	337	328	343	342	357	328	347	322	326	356	340	344	300	343	346	331	336	339	345	341	325	339	362	344	343	350	343	334	333	314	330	316	356	356	317	344	346	328	358	345	332	320	330	352	337	361	331	332	319	316	349	338	323	338	367	364	334	366	330	334	350	307	313	343	323	376	335	362	348	344	368	332	334	328	325	332	357	350	301	328	329	331	328	319	366	330	366	316	340	342	346	344	342	306	335	301	317	351	340	347	343	317	337	344	301	331	321	373	335	341	328	337	330	355	326	344	330	327	334	340	336	344	348	336	389	315	343	326	312	342	353	353	341	357	333	315	343	334	327	340	316	358	353	330	343	314	332	326	327	339	328	344	328	365	327	322	339	338	328	344	323	321	311	327	335	338	337	358	365	354	355	364	336	383	342	352	329	332	319	331	329	332	345	358	327	348	355	332	326	314	348	326	309	352	340	313	325	339	340	334	349	346	344	332	318	343	331	327	341	324	362	311	322	328	317	343	318	362	356	345	328	341	323	347	331	354	316	346	347	336	361	363	361	352	359	338	321	338	332	364	347	363	366	337	357	361	342	336	341	327	328	328	327	359	352	332	312	315	333	382	357	322	350	367	348	348	331	363	326	354	349	318	317	350	335	328	356	358	354	344	314	337	334	350	351	321	349	341	344	358	323	367	337	330	324	343	332	328	334	324	349	348	323	333	349	335	332	329	337	334	338	345	322	348	308	332	327	343	363	358	339	350	374	372	329	334	346	324	330	347	355	362	346	347	358	340	334	295	364	365	305	343	351	362	333	351	324	337	341	367	344	364	355	343	334	349	354	339	353	340	326	350	310	359	358	341	327	343	327	313	348	331	341	325	340	358	356	325	350	326	346	328	355	358	344	321	340	332	355	357	360	346	319	332	341	349	321	323	372	349
345	3	3500	152267	384	26	165	665	902	979	891	881	783	722	698	668	662	606	595	543	531	535	490	455	471	444	430	442	485	433	417	436	428	469	381	457	392	387	416	377	408	396	404	392	379	364	382	398	382	391	357	395	370	381	370	380	415	377	371	359	358	373	374	364	418	365	385	394	375	355	364	373	357	372	370	352	385	353	356	381	397	368	378	358	362	366	371	374	376	351	373	355	410	388	378	344	386	407	377	377	384	362	382	367	382	370	379	346	352	399	340	354	383	351	376	352	375	359	372	384	352	358	386	380	377	364	390	360	332	343	363	336	364	386	362	357	368	325	379	353	369	319	360	365	375	360	356	351	371	344	338	354	333	352	368	331	363	382	360	369	360	350	362	348	361	358	335	384	337	391	374	398	346	347	400	376	368	386	327	374	320	343	366	373	359	360	360	345	339	353	356	386	344	375	382	360	356	331	400	391	368	370	345	385	366	377	368	337	363	368	343	355	369	349	419	385	353	372	365	338	348	356	377	364	349	363	330	352	360	403	383	358	370	356	369	377	388	386	364	345	372	331	336	345	342	344	386	350	385	363	344	319	357	361	358	364	322	370	341	374	334	358	349	340	356	353	355	352	360	368	396	371	352	343	363	385	349	365	342	332	352	366	343	369	332	377	390	335	332	365	336	362	345	349	323	390	340	376	359	371	327	350	383	345	330	365	376	341	366	331	344	384	367	332	356	327	338	352	353	329	337	360	347	319	354	354	357	354	372	377	363	347	343	364	376	378	380	351	351	346	354	373	328	353	348	349	374	391	347	340	357	358	364	361	342	334	342	346	361	361	369	379	326	350	366	344	384	381	372	359	340	373	351	364	367	348	343	378	356	367	411	340	363	351	338	339	363	370	331	390	371	360	352	364	370	388	358	353	361	380	351	365	400	376	356	374	361	332	378	337	385	359	334	358	355	364	362	368	388	360	372	365	381	361	382	355	367	359	350	376	349	366	377	333	365	332	375	374	362	344	362	385	347	387	345	371	327	340	371	375	381	358	341	368	358	353	350	356	373	378	374	355	364	398	372	339	364	333	402	364	358	367	384	343	367	344	395	362	374	372	362	367	375	370	388	363	364	364	348	347	328	345	371	348	362	354	347	354	352	334	369	374	400	356	332	347	380	358	370	385	370	348	339	343	344	331	333	338	372	346	347	332	371	414	347	356	360	367	359	352	361	370	369	356	327	385	355	353	363	336	353	390	356	372	330	393	349	352	349	371	367	333	343	373	350	372	347	357	361	355	352	357	354	365	354	389	366	353	347	326	364	362	356	363	338	392	360	408	372	364	358	332	369	355	350	391	353	350	345	344	363	357	351	352	363	358	348	367	390	357	350	342	378	359	350	346	362	371	338	376	361	360	368	352	389	361	383	381	375	355	376	355	396	352	344	347	344	391	372	361	387	370	363	386	368	373	364	332	350	378	337	372	382	339	336	369	376	375	365	343	365	374	356	366	363	370	370	382	362	357	348	332	360	355	342	357	381	358	369	381	329	344	375	363	351	370	364	357	345	349	366	355	352	359	360	364	348	377	356	356	363	360	363	363	381	316	391	352	332	385	360	357	345	361	353	348	353	372	365	342	366	379	347	366	323	363	322	369	374	362	371	389	391	361	367	373	367	384	356	349	375	366	350	366	357	360	346	381	340	358	337	358	376	359	344	366	343	325	365	369	373	330	363	373	383	363	365	377	353	362	359	361	351	346	363	370	372	352	395	358	366	356	343	364	359	357	362	354	358	331	344	377	361	355	345	357	374	345	340	366	303	354	368	358	365	332	341	380	351	361	379	337	368	383	355	330	355	327	370	367	349	375	340	367	346	366	394	355	350	339	372	357	364	348	367	363	367	328	353	331	330	375	355	343	368	386	374	368	364	365	369	381	345	364	331	340	368	355	327	356	361	375	358	370	368	347	339	366	354	374	315	344	329	340	332	351	348	366	347	353	372	376	389	318	360	360	364	364	354	369	332	331	346	390	363	347	384	353	352	345	340	359	328	351	342	370	368	346	357	386	343	359	379	379	358	354	367	389	381	339	374	391	347	355	358	358	353	366	333	329	350	351	372	337	367	403	348	384	374	390	340	375	349	355	377	362	336	366	344	359	348	374	336	340	368	343	376	353	368	347	345	345	359	365	335	353	349	366	340	377	367	352	388	364	348	336	335	340	364	376	356	340	345	380	362	346	350	386	364	341	356	353	398	327	380	350	355	364	346	391	321	364	369	345	336	353	365	371	355	368	346	362	345	384	334	356	342	377	367	348	358	369	369	344	391	351	344	338	371	367	371	351	362	362	382	384	368	375
345	0	2700	152392	387	26	125	574	846	926	907	823	836	770	721	686	646	641	588	574	532	544	509	503	460	490	503	466	446	476	430	451	432	443	428	432	421	464	443	412	445	421	394	431	429	394	434	416	400	413	395	431	400	432	402	382	371	382	374	419	383	397	403	421	402	381	397	393	364	382	387	398	380	399	376	379	373	400	391	356	379	407	391	347	399	392	372	387	387	381	415	367	388	387	393	378	361	387	371	366	370	383	401	397	385	410	358	383	368	399	396	388	391	397	398	357	352	371	437	416	391	399	360	379	384	397	365	385	378	351	368	385	385	369	361	378	408	373	361	379	398	424	354	389	388	328	373	394	391	432	389	392	357	390	370	361	400	393	365	333	390	369	376	366	362	407	376	380	376	367	348	385	368	389	355	411	347	388	363	401	386	384	390	375	391	365	368	358	377	357	373	360	393	378	375	381	373	386	380	376	407	352	356	372	393	395	378	394	387	351	324	406	381	392	369	341	352	359	388	401	372	385	346	394	370	408	394	365	383	397	355	364	370	385	396	384	355	377	340	410	385	400	381	381	374	359	340	367	363	381	345	428	356	394	385	373	384	365	366	396	382	392	363	404	351	387	406	389	362	381	386	379	378	363	345	396	375	382	369	396	364	375	379	373	373	364	373	355	373	379	364	378	392	344	380	368	374	383	376	368	380	391	389	371	371	376	359	372	371	354	380	389	371	371	367	386	363	383	395	404	390	375	375	344	383	369	355	380	396	371	387	403	361	399	370	371	368	367	374	377	373	376	362	373	364	370	381	377	371	359	387	367	366	385	368	379	419	391	379	381	353	388	363	387	398	357	320	365	401	387	366	343	360	406	365	389	366	387	398	332	366	387	386	408	388	384	382	392	369	369	386	392	369	341	360	366	384	362	354	355	362	377	377	372	356	396	375	370	375	367	376	363	385	405	386	364	376	376	389	394	347	368	372	377	383	379	373	411	345	356	362	422	382	391	399	367	368	398	374	365	359	363	362	394	373	385	390	387	358	369	387	374	365	352	371	383	371	371	360	412	375	379	380	353	375	371	389	361	366	379	356	378	376	366	395	394	357	368	389	369	376	386	374	355	347	359	365	358	369	379	356	374	330	385	374	387	381	393	377	373	382	359	380	379	383	365	335	400	393	359	363	405	383	377	361	367	324	388	367	384	379	386	404	374	363	382	348	392	387	354	381	382	384	360	386	387	355	381	353	380	384	383	357	374	388	391	382	386	396	372	397	367	372	398	365	368	375	356	379	366	396	369	366	369	342	366	382	371	394	390	388	358	369	391	409	357	377	369	398	383	395	388	378	369	323	389	385	375	390	374	396	390	382	327	370	363	359	366	379	366	407	367	360	378	362	385	356	381	351	356	376	352	340	371	364	355	372	381	370	401	392	382	371	374	397	359	353	380	378	362	376	370	422	370	400	406	347	356	392	390	375	389	384	373	370	368	360	346	358	338	388	381	364	366	359	375	382	371	415	389	366	397	329	386	391	377	373	411	359	363	399	404	352	394	344	356	379	383	396	352	363	382	377	370	368	388	352	366	398	390	389	401	401	387	358	413	371	403	369	381	389	373	392	380	364	376	335	369	366	375	378	367	376	387	373	382	375	381	378	374	390	387	365	383	384	389	390	383	337	367	346	381	385	365	396	368	372	365	376	378	355	358	361	383	383	416	381	359	354	367	351	382	357	363	382	325	391	383	409	373	377	369	377	351	387	360	356	376	382	411	362	367	370	381	358	378	369	342	370	395	379	377	390	359	373	380	363	380	361	379	337	376	366	366	384	357	376	405	395	391	398	374	362	376	368	352	363	400	355	385	379	353	379	395	369	333	374	345	357	366	415	393	379	379	353	397	395	363	356	404	414	393	359	388	379	370	384	393	356	381	402	355	386	370	360	384	404	347	381	358	380	364	375	374	346	350	358	395	395	405	368	424	371	381	394	390	339	368	389	348	376	403	332	370	371	397	391	365	365	378	371	364	350	418	382	369	414	367	375	375	379	388	345	371	348	369	376	397	366	389	385	376	382	362	377	370	374	382	377	366	392	360	388	364	387	350	387	414	387	365	376	352	373	377	365	377	383	383	388	376	379	399	381	367	357	370	364	361	350	389	387	369	374	367	363	369	362	384	392	364	360	380	351	394	382	375	385	389	341	341	392	399	385	381	366	412	364	378	369	385	370	341	412	381	387	376	381	385	382	371	377	368	336	351	338	381	410	346	365	382	373	383	392	392	347	385	357	366	381	397	359	355	391	375	365	356	383	365	383	362	387	355	379	355	386	379	378	358	404	355	389	381	375	390	393	378	398	378
345	1	1900	152517	410	42	202	674	797	800	753	722	652	616	614	553	524	493	487	442	425	400	389	363	369	403	378	375	343	331	357	329	335	339	336	326	348	377	356	339	358	309	334	323	341	331	325	305	357	322	343	279	302	317	327	345	275	301	299	333	309	325	319	318	301	317	320	307	283	332	315	324	295	323	314	352	310	297	305	286	296	305	308	323	322	308	320	316	299	310	329	307	329	312	294	336	318	332	318	321	301	299	314	282	334	333	328	273	326	311	317	279	270	321	293	289	310	303	298	301	308	289	315	305	317	306	311	332	282	295	327	323	321	298	324	308	320	311	299	309	315	332	290	289	301	294	291	320	289	327	299	315	314	311	285	278	311	306	313	297	308	283	305	323	291	302	309	315	288	295	307	299	297	274	315	316	285	304	330	315	306	293	310	310	310	334	307	345	302	312	290	320	310	306	306	320	305	305	298	310	291	319	334	314	301	308	319	266	295	307	326	310	302	313	280	276	281	311	308	316	301	316	326	348	284	325	330	310	308	328	284	305	311	286	304	294	283	312	293	320	294	313	316	328	331	295	313	317	307	317	306	325	304	308	291	321	301	315	294	329	287	310	315	324	286	285	294	313	302	276	325	328	319	290	311	303	346	318	292	275	281	305	296	288	300	318	311	321	332	291	291	302	298	298	283	313	287	311	318	311	295	308	281	283	304	329	299	297	317	297	285	321	298	320	311	295	312	293	293	319	328	288	317	306	298	323	292	311	288	294	342	336	286	296	296	314	344	286	288	297	331	296	298	318	276	319	310	318	293	324	322	278	321	318	304	284	290	306	312	324	296	291	313	326	294	316	317	318	265	289	314	304	293	341	305	298	296	306	327	298	313	300	306	312	307	317	298	283	292	312	300	306	311	300	317	322	338	304	306	267	305	296	316	292	343	307	288	330	327	276	295	322	308	280	277	286	326	325	282	320	306	299	294	327	309	322	292	280	307	321	307	300	322	305	319	329	278	326	297	284	276	316	260	282	309	329	314	300	286	324	296	318	303	280	319	318	309	279	290	332	291	317	309	317	283	318	306	292	312	302	305	271	324	301	323	303	337	291	294	304	299	292	321	308	327	297	318	314	277	304	303	319	305	304	321	305	298	303	299	296	314	348	292	325	336	303	306	331	336	287	283	294	326	300	321	286	284	322	283	298	308	301	310	325	309	299	327	311	303	308	335	317	323	286	307	265	298	313	316	318	307	317	307	312	297	288	295	295	291	302	293	307	295	302	312	290	305	314	300	306	311	318	307	363	320	302	294	312	314	297	317	350	289	294	299	317	314	313	302	289	286	276	327	302	289	263	293	312	310	316	296	303	301	296	313	307	290	308	308	294	301	278	299	294	305	348	318	321	296	333	326	293	301	334	294	318	302	308	314	311	295	312	291	326	303	315	330	299	318	308	321	296	310	306	305	306	318	287	318	319	305	313	274	315	313	289	294	310	305	294	315	266	323	309	302	319	288	287	322	323	305	305	307	314	291	287	299	317	296	297	292	313	303	284	304	310	293	288	347	284	308	301	310	305	276	286	306	296	329	312	311	311	317	317	302	304	287	296	328	294	306	273	329	306	277	305	296	323	301	303	316	323	300	301	284	296	328	304	271	291	267	310	315	292	317	320	278	311	309	260	309	315	282	297	312	269	289	280	326	328	302	321	289	340	290	269	310	291	321	303	326	328	326	312	291	308	316	280	319	280	322	304	299	313	313	296	285	310	285	299	298	297	306	342	285	309	330	322	286	326	294	330	297	313	291	294	333	283	294	286	331	313	338	305	266	292	261	294	305	301	310	325	306	328	326	296	314	317	271	331	302	308	316	343	306	315	287	313	300	295	311	303	294	331	306	312	292	325	315	313	324	327	305	284	316	307	307	309	301	307	300	306	313	291	307	313	314	291	299	303	332	291	294	294	295	311	312	324	299	308	316	292	324	323	270	299	303	294	291	308	305	281	309	295	269	297	316	302	307	303	296	313	318	316	313	313	289	291	305	295	304	319	298	314	298	299	322	298	295	308	308	337	327	291	336	312	327	286	292	270	291	304	308	309	301	288	323	294	330	325	331	283	307	319	298	315	305	300	292	272	307	331	326	309	293	312	323	316	300	280	302	294	307	299	296	326	316	339	300	345	311	293	346	324	319	291	321	288	306	321	293	291	336	318	323	302	334	310	341	285	277	306	296	304	302	301	314	276	280	316	320	302	312	297	284	310	293	306	300	314	322	301	325	296	287	308	294	321	307	316	302	300	328	287	292	303	282	302	329	325	296	302	313	302	325	283	310	303	358	329	300	276	290	284	276	307	287	310
345	2	2100	152642	393	17	136	646	819	843	763	766	707	667	650	540	517	514	438	466	444	417	406	416	405	394	385	378	385	364	384	347	369	368	335	376	332	359	351	362	350	337	400	336	365	361	310	323	324	348	345	314	324	332	318	334	327	326	356	307	320	333	340	325	312	312	325	297	325	336	343	317	337	302	346	278	318	322	303	291	328	306	315	324	316	317	309	301	300	310	297	309	316	346	300	329	300	304	298	303	308	310	309	329	314	292	307	328	313	296	317	331	292	330	333	322	302	323	293	322	320	318	312	294	319	318	312	304	288	296	304	316	308	318	293	309	283	274	302	292	286	340	322	307	308	305	331	310	334	312	356	290	306	335	290	306	327	294	299	293	327	327	294	280	306	312	318	300	303	322	306	313	303	310	314	323	329	288	323	319	301	328	294	298	305	318	305	334	309	290	310	327	288	306	311	310	308	289	276	309	310	307	327	326	292	334	294	301	321	314	311	298	287	282	313	277	300	278	336	333	326	350	317	299	338	305	344	307	330	322	276	321	309	292	322	329	298	315	307	292	305	311	304	321	293	302	329	288	334	301	310	306	329	315	300	335	290	315	322	331	302	297	281	307	323	305	302	305	307	293	296	313	338	322	303	337	304	296	308	309	295	272	292	317	318	336	340	305	323	295	321	273	287	304	300	312	311	308	292	323	300	294	326	316	306	317	321	323	314	279	309	293	332	321	298	330	291	321	303	284	305	307	316	320	311	317	292	301	287	298	295	299	313	296	289	318	288	306	329	292	324	291	332	288	334	307	318	304	308	318	338	296	295	299	315	280	338	317	297	316	344	310	306	325	298	323	297	308	292	302	292	310	313	330	314	293	312	297	312	291	299	334	298	296	314	315	290	306	310	317	310	290	320	300	322	305	306	336	295	297	299	324	290	306	278	299	317	319	281	343	294	321	271	318	264	289	308	315	319	321	281	340	297	290	284	333	309	308	307	284	304	323	284	333	287	308	335	312	317	294	313	313	303	322	309	303	306	296	297	334	328	349	314	294	306	317	312	303	303	295	303	315	301	314	284	283	324	264	291	321	273	309	298	307	293	319	262	315	304	307	322	313	313	311	302	307	306	329	309	311	312	321	295	295	309	276	327	298	326	300	309	319	326	327	306	290	305	315	317	305	300	310	311	343	302	293	313	286	307	286	302	311	340	289	295	311	318	335	330	298	312	307	317	334	312	317	316	312	316	312	298	331	331	323	313	310	338	313	296	306	294	326	277	301	318	327	308	300	303	302	316	298	305	312	299	312	302	313	328	319	307	319	292	311	310	327	302	316	309	287	307	321	305	299	296	287	307	318	312	324	316	301	285	325	301	319	319	339	304	301	336	295	305	318	299	318	288	333	317	324	313	319	311	308	310	322	337	303	342	306	302	313	316	312	303	318	333	303	309	322	303	314	302	285	328	322	330	307	339	326	324	309	333	307	352	303	295	307	321	295	290	300	316	310	310	341	287	312	322	289	321	296	300	329	314	314	312	298	288	285	325	310	319	302	317	309	336	347	311	318	313	327	292	338	309	288	316	300	332	301	295	271	326	317	284	315	302	306	340	311	300	319	308	328	278	319	315	280	313	274	309	296	314	312	284	287	286	313	304	309	323	293	315	338	310	286	329	309	296	295	326	285	345	308	306	317	317	312	308	301	297	344	306	304	319	308	320	338	284	298	340	320	321	317	290	298	326	337	322	326	286	306	308	302	308	295	289	292	333	285	331	298	291	299	323	311	293	276	303	318	311	291	319	332	319	307	302	308	310	321	302	315	297	299	332	310	307	313	290	311	322	326	313	319	284	322	347	296	315	329	276	354	313	305	303	309	330	318	324	316	302	310	324	286	311	316	291	314	339	313	297	315	297	306	300	311	289	311	291	318	312	313	323	298	288	327	305	300	303	294	309	297	342	310	313	342	322	313	288	290	317	291	329	278	299	298	303	306	330	290	322	290	313	281	312	292	310	315	289	293	312	305	310	299	328	325	308	290	299	290	285	313	316	307	284	286	296	316	343	315	289	315	327	315	313	308	292	289	311	328	310	323	318	337	325	293	322	314	280	298	309	317	305	297	329	267	343	310	306	310	298	323	309	331	311	328	299	278	320	290	326	316	291	309	294	320	306	308	288	312	311	312	308	325	304	297	298	272	289	301	272	313	311	324	305	300	305	281	294	284	348	251	332	290	305	313	314	319	308	292	313	315	322	308	310	294	320	298	280	282	307	303	296	294	329	284	294	331	293	307	295	289	300	267	334	297	314	336	308	304	328	294	312	321	291	307	302	299	320	293	320	326	306	327	316	301	321	326
345	3	3500	152767	390	22	191	658	892	952	903	854	768	724	639	600	531	508	501	493	469	492	432	434	435	396	396	404	373	382	329	387	398	393	381	370	373	359	381	337	390	387	365	373	359	326	319	388	335	350	364	322	359	341	355	341	326	346	319	338	356	340	318	336	336	319	350	306	350	328	308	347	326	328	334	343	359	348	349	343	336	329	338	353	314	331	328	334	343	314	347	312	323	349	360	354	347	345	327	356	341	332	357	347	326	317	336	356	344	331	347	331	347	314	345	318	348	306	316	330	355	355	336	366	315	313	311	335	362	355	331	320	294	299	311	334	346	330	337	328	349	328	335	328	366	321	329	347	336	330	319	321	333	334	360	339	343	334	325	324	343	333	309	309	330	348	317	341	315	289	340	294	335	310	354	357	319	351	349	333	336	338	294	327	339	341	338	345	330	318	336	373	335	328	292	327	319	339	358	341	333	323	325	317	346	287	328	346	350	307	323	350	327	328	342	336	352	307	316	330	327	341	344	336	332	330	329	321	302	315	308	349	349	333	322	325	326	331	358	349	312	304	345	337	320	319	357	331	329	342	304	331	344	345	331	332	313	321	289	320	325	315	324	309	329	326	322	326	379	333	318	322	344	345	342	333	339	307	359	343	305	340	332	299	329	324	340	313	317	334	322	326	315	332	342	358	326	350	354	318	337	325	328	319	323	308	351	336	308	321	321	325	310	310	330	333	332	335	327	326	371	343	337	329	314	338	314	336	318	351	346	328	338	322	354	300	309	304	324	336	300	334	323	305	321	286	291	325	329	351	324	330	345	358	337	332	345	335	314	330	320	372	313	354	301	323	344	342	331	338	315	342	330	345	331	319	318	329	335	311	337	323	320	310	322	306	344	345	304	335	352	315	357	305	345	325	336	322	350	330	335	302	361	326	330	350	313	310	340	360	349	324	339	323	323	328	322	324	326	338	315	348	301	323	342	317	324	341	329	332	346	322	313	334	311	359	314	329	330	344	333	295	347	329	343	352	363	301	292	338	353	298	320	366	334	343	328	322	334	299	342	306	308	310	347	329	310	313	307	361	305	360	330	315	314	332	342	357	325	324	336	323	330	330	329	363	325	331	320	301	346	317	349	336	325	326	309	303	310	324	353	335	338	310	333	318	335	350	332	313	348	333	342	326	334	326	337	346	281	337	330	319	326	317	303	306	318	318	330	331	323	321	311	364	340	323	311	353	300	329	314	341	331	322	342	291	331	320	346	295	307	323	327	330	332	321	316	377	354	323	324	353	302	329	359	325	305	330	327	354	319	333	313	311	306	349	347	313	316	318	332	298	321	324	337	327	309	341	323	303	304	326	300	323	334	334	306	304	308	320	341	345	361	340	341	331	326	318	337	324	332	355	326	315	326	346	337	350	321	369	342	317	318	354	338	313	302	356	320	329	307	304	335	332	343	329	330	344	352	350	348	337	315	313	329	347	325	311	334	307	327	339	323	343	289	364	351	324	313	337	326	347	324	315	354	341	309	344	323	319	355	337	327	336	321	312	315	344	312	330	319	320	275	298	306	316	346	315	325	315	332	339	310	324	336	304	336	306	324	326	349	326	318	315	312	338	310	337	318	316	335	318	306	344	331	336	306	324	303	321	314	297	309	331	344	312	320	331	308	324	288	345	318	332	360	334	323	339	315	339	328	358	345	327	381	333	346	327	354	326	326	315	327	318	326	319	314	357	335	303	312	294	323	335	337	331	327	334	334	337	352	329	318	339	320	311	342	308	304	375	303	337	345	342	339	323	356	320	334	321	290	358	352	344	323	329	346	327	337	310	329	335	344	342	320	333	322	355	326	304	331	310	342	333	339	331	337	308	321	351	349	328	308	338	335	325	336	320	331	341	323	326	316	342	344	314	322	318	316	289	323	332	323	308	342	315	349	333	373	343	340	338	332	357	338	309	317	318	322	304	317	319	336	324	331	321	348	315	316	319	349	340	332	324	302	326	329	361	325	312	322	327	340	310	350	321	319	335	354	341	351	299	306	362	323	347	316	328	330	323	333	313	346	331	348	320	318	333	352	333	344	335	360	329	338	349	334	342	325	335	301	339	325	333	322	320	300	314	354	351	324	310	305	336	329	318	324	351	333	335	299	323	336	330	309	353	313	360	354	351	327	330	335	331	358	340	348	327	325	350	319	314	331	298	343	320	355	340	307	354	328	319	331	336	313	361	345	329	325	339	300	341	319	303	325	348	332	321	309	328	323	347	359	320	317	322	307	343	334	331	337	324	303	300	314	325	326	355	316	348	322	322	342	336	344	331	322	343	319	311	312	350	342	329	346	337	306	312
