345	0	2700	85748	479	29	124	504	791	904	859	869	803	720	699	685	617	603	590	585	567	575	578	566	518	516	508	501	496	500	487	473	452	464	468	481	447	472	422	389	420	438	404	409	433	427	448	396	428	397	408	431	406	390	399	398	383	405	379	408	420	383	424	407	404	381	409	386	401	395	376	369	396	401	371	392	374	385	392	392	343	422	388	399	389	376	377	385	396	349	378	390	373	385	386	400	364	391	369	379	352	364	364	344	390	378	371	399	401	377	357	365	405	363	354	353	391	379	380	383	376	388	373	369	391	366	367	368	344	344	352	383	384	384	364	400	343	377	397	394	357	388	369	398	372	385	323	367	399	355	381	387	396	356	383	348	350	375	388	358	371	356	380	391	394	349	343	377	350	351	365	356	383	348	356	327	337	368	376	371	416	357	392	392	337	351	344	363	357	381	357	387	343	389	370	371	364	369	356	370	376	388	381	376	370	372	393	362	352	393	367	360	360	403	343	394	363	395	377	368	380	365	381	376	388	357	375	372	395	406	380	352	405	367	386	366	371	387	373	387	352	357	403	399	389	384	382	366	383	376	378	403	374	390	374	369	337	344	396	384	354	393	357	404	359	392	396	351	389	382	350	362	359	372	394	375	379	386	382	396	360	373	388	356	368	349	383	383	358	355	352	355	394	389	370	346	334	378	375	394	362	362	376	381	373	380	382	348	381	363	318	389	352	351	366	362	359	388	365	377	374	340	387	355	377	370	394	373	358	377	388	340	392	376	359	354	356	390	372	390	336	359	395	356	416	372	367	376	359	403	359	392	404	363	344	390	364	377	378	374	406	337	364	394	367	379	389	332	400	375	370	388	351	381	363	369	362	364	395	366	381	372	370	351	407	363	391	370	379	391	363	368	381	365	379	357	370	358	384	378	340	382	362	383	361	375	363	375	349	363	361	385	386	351	391	375	378	373	349	405	402	374	376	386	374	363	327	376	379	365	346	344	379	387	350	352	399	398	357	389	349	375	356	374	400	379	394	351	349	357	335	375	379	380	348	356	346	364	362	319	364	380	377	375	402	384	373	385	365	339	379	366	386	364	346	345	343	362	380	357	373	368	380	374	374	387	367	363	370	372	369	362	395	378	376	367	376	407	397	391	362	374	363	362	394	379	368	344	386	343	367	367	388	360	357	397	347	370	370	359	337	336	335	359	363	376	371	376	353	360	357	381	353	364	373	358	377	354	354	400	352	347	330	384	348	366	351	353	346	357	367	387	396	367	365	363	370	361	365	371	370	370	381	380	389	375	381	367	373	354	360	336	373	356	379	376	372	378	369	364	363	365	351	385	377	379	379	389	364	370	392	356	343	397	344	382	352	372	372	372	359	340	348	395	370	346	389	390	360	358	380	383	372	404	391	391	348	374	382	340	370	386	370	365	363	357	388	388	371	373	341	375	372	387	389	355	404	372	339	375	382	353	364	386	396	386	401	358	368	360	387	367	403	367	349	390	410	361	348	367	389	366	341	383	358	354	368	360	350	385	368	348	397	363	375	372	345	388	374	371	358	360	376	377	362	354	394	345	370	388	363	365	399	400	350	380	380	371	401	365	372	381	387	430	365	359	362	361	371	390	345	372	362	384	364	353	385	360	358	336	398	369	389	353	387	333	364	365	391	356	353	382	348	392	367	398	357	369	368	384	352	338	388	355	348	380	363	385	360	347	347	377	369	362	358	361	354	368	369	353	386	376	353	377	363	366	366	342	382	339	372	385	378	398	392	353	372	382	355	351	389	351	378	361	343	355	371	404	354	376	393	395	390	355	348	362	371	381	342	357	352	357	353	379	383	365	376	364	342	350	363	396	364	345	378	382	385	339	354	348	406	386	342	375	385	387	409	356	363	363	365	376	373	382	334	332	384	366	359	377	366	376	363	380	377	402	324	388	367	359	371	397	376	366	353	366	396	367	364	331	360	345	378	363	357	344	373	358	366	353	389	411	375	365	379	343	364	389	356	339	348	359	369	358	382	361	356	372	353	359	391	381	393	392	383	395	359	368	360	372	353	406	350	353	395	360	395	398	353	347	368	351	349	365	372	366	380	395	350	364	364	386	352	371	383	379	389	383	359	383	353	366	364	363	409	364	391	386	338	375	355	366	348	364	370	389	378	349	343	340	361	368	364	363	374	348	343	375	337	366	358	346	390	353	353	350	364	373	347	397	340	374	362	388	371	399	368	410	375	390	379	350	371	363	363	377	360	391	344	399	354	379	383	367	369	368	346	388	364	370	391	374	370	366	352	361	359	387	365	337	386	384	386	369	370	348	355	398	391	380	349	374	377	372	367	373	364	378
345	1	1900	85873	510	51	245	737	841	869	822	784	696	647	578	586	581	574	570	538	534	506	519	516	475	496	455	462	469	438	462	464	432	432	447	417	425	425	417	446	399	436	402	422	448	409	403	417	417	428	405	434	396	417	370	409	399	398	374	399	417	405	376	379	337	362	407	377	385	400	397	392	357	378	386	387	428	407	374	400	376	414	343	394	375	386	411	397	393	391	376	405	400	389	410	366	365	396	370	387	393	368	415	412	359	397	364	391	402	370	397	383	389	413	376	394	412	391	365	409	416	425	373	379	365	380	369	340	384	371	393	395	380	389	373	362	411	365	409	379	382	385	378	388	380	398	380	376	367	378	395	380	389	398	406	387	363	391	402	374	386	390	389	408	406	395	392	390	392	380	377	383	389	417	417	390	388	417	393	382	423	393	382	375	399	377	420	375	374	369	374	397	381	366	406	386	388	365	344	412	409	393	373	388	388	386	410	357	429	371	372	366	391	400	368	395	397	336	383	408	373	371	384	376	396	396	395	388	380	387	392	403	345	383	396	379	404	369	372	350	370	363	376	375	398	375	389	385	364	400	404	382	383	386	419	397	403	413	404	382	393	372	353	343	355	401	433	401	362	427	414	382	387	386	397	370	380	355	388	388	406	412	380	364	367	370	391	382	403	396	414	385	371	384	393	426	357	370	383	424	374	398	386	362	360	389	391	406	372	406	389	360	394	389	378	374	379	345	398	367	372	382	411	360	376	352	376	381	393	381	383	391	434	377	393	406	427	400	396	406	394	394	400	388	402	415	385	409	376	407	373	367	387	391	390	367	390	414	387	324	403	390	335	369	416	389	434	370	394	392	364	372	352	368	387	372	388	398	392	388	389	390	391	345	357	378	382	375	389	382	380	352	382	390	364	378	357	396	380	366	368	373	402	389	410	376	390	373	379	377	360	378	383	357	372	385	408	389	394	376	383	364	367	401	382	372	387	370	383	425	404	381	385	352	364	403	387	410	369	384	383	395	381	379	352	375	378	383	384	420	347	399	420	388	392	406	381	389	384	387	436	391	353	396	371	371	367	403	359	378	372	388	393	385	384	370	399	373	376	357	407	393	388	389	404	394	378	391	365	381	380	377	382	366	394	375	394	374	394	355	381	358	395	370	392	381	374	385	405	334	392	415	382	397	418	377	388	377	393	358	387	393	376	387	395	398	408	387	378	369	432	380	373	406	369	388	417	399	372	418	388	350	376	384	404	398	417	346	386	355	383	352	382	361	412	358	403	387	354	404	414	391	398	374	377	419	403	409	364	360	356	409	390	368	361	389	375	375	385	397	355	374	400	368	394	417	374	401	400	371	352	399	361	352	352	360	396	365	368	369	370	376	378	360	404	375	387	394	383	379	368	410	375	360	371	402	338	357	404	359	378	388	365	377	368	351	374	381	401	382	379	383	417	375	381	390	390	373	404	356	377	354	393	393	409	384	355	377	405	395	376	389	401	379	379	387	375	375	393	370	381	370	389	390	412	391	376	401	383	395	377	380	349	412	368	382	394	373	390	394	401	379	356	410	423	362	385	368	387	387	361	406	381	375	398	397	393	387	387	407	395	417	385	371	366	387	397	391	362	371	408	390	390	403	429	378	354	373	370	368	386	368	376	365	361	377	371	379	376	394	410	389	397	377	365	396	385	356	402	391	398	405	395	380	414	355	386	381	377	368	366	393	372	362	390	385	384	402	366	402	438	391	369	419	422	355	358	387	394	398	411	378	395	407	354	401	386	405	364	362	412	371	367	380	356	386	410	407	370	409	414	388	373	373	374	394	387	360	378	401	371	390	382	344	380	399	374	381	387	347	377	376	398	381	389	394	417	380	393	392	382	381	423	385	376	407	374	386	395	351	358	404	390	369	379	379	425	381	389	408	420	413	377	370	375	350	379	364	413	383	378	416	415	381	357	373	382	396	369	364	372	372	376	374	373	385	391	386	356	405	377	412	389	368	417	400	386	367	390	372	355	391	397	375	413	372	415	383	375	384	349	369	386	378	384	385	386	399	377	389	395	374	386	404	378	398	374	362	379	401	382	369	379	411	373	344	383	375	377	362	401	370	353	395	381	376	421	400	388	386	398	404	379	377	377	391	388	367	365	384	372	382	371	376	387	366	399	392	391	411	376	389	376	380	372	369	342	347	352	366	373	368	422	369	396	395	382	387	396	392	370	373	388	391	373	386	392	403	372	373	425	387	383	396	351	371	434	371	373	365	379	353	369	419	375	396	388	374	373	356	382	418	379	375	379	373	394	375	342	378	383	406	386	404	367	404	400	357	348	383	378	362	381	364	362	376	397	363
345	2	2100	85998	506	55	194	646	827	830	779	745	755	699	675	638	609	569	597	580	511	570	525	541	527	489	498	483	483	450	478	416	475	406	472	474	443	423	488	423	457	441	468	399	370	434	396	423	421	390	420	425	444	407	382	387	397	370	370	402	416	399	387	362	411	394	427	373	413	408	415	434	372	414	357	394	415	383	357	382	415	421	388	395	389	386	407	436	383	369	402	394	393	397	368	422	395	400	402	405	401	397	410	413	401	387	383	382	380	376	365	396	383	387	414	371	362	407	352	380	371	399	401	376	412	423	386	398	387	374	440	391	408	359	410	385	394	403	394	385	396	373	391	379	377	416	386	388	431	388	356	398	367	409	416	377	372	363	351	402	391	407	390	408	381	372	400	402	373	383	421	401	373	392	398	360	398	392	382	379	395	345	410	401	405	379	382	380	383	372	383	412	405	369	376	426	388	404	412	404	377	399	350	358	372	379	374	385	373	366	423	399	414	395	395	362	394	378	369	401	365	375	388	412	406	380	400	354	390	384	388	389	367	373	371	387	389	430	371	395	426	372	319	392	390	341	394	374	394	387	393	404	364	363	339	350	389	398	376	405	388	401	397	380	415	403	467	394	403	417	383	377	373	390	366	395	366	359	381	406	405	379	361	399	382	403	362	383	400	410	386	403	391	387	390	372	378	344	386	375	381	382	344	399	380	397	391	363	375	398	358	379	399	401	390	367	372	391	369	363	399	375	373	389	369	357	388	365	410	333	373	382	395	397	389	399	375	360	372	403	382	358	397	352	391	376	390	372	355	379	390	402	378	372	366	358	390	383	374	375	353	328	424	362	403	400	377	359	378	376	389	398	390	398	373	400	368	367	409	389	407	401	351	395	358	372	384	356	392	378	410	397	401	373	406	379	397	389	367	392	401	385	417	397	385	403	392	377	369	344	365	410	387	368	394	381	398	404	369	378	368	377	401	417	399	351	374	371	392	375	387	389	392	390	379	351	410	364	371	391	389	403	377	378	355	371	401	352	362	383	360	404	386	402	381	403	343	393	373	368	383	384	363	382	359	390	408	382	394	398	411	348	425	391	355	371	378	399	415	376	367	415	386	375	371	357	371	382	388	406	403	390	376	358	383	373	390	383	395	394	361	385	384	394	372	389	406	343	390	396	382	402	381	388	388	396	398	383	396	365	369	388	388	383	364	364	369	389	347	366	385	369	341	381	371	416	368	378	379	393	377	416	360	391	353	364	373	403	382	359	375	396	396	374	384	394	399	379	418	403	390	402	391	386	382	368	390	401	370	403	388	394	414	360	369	402	355	354	409	410	347	407	366	419	380	402	379	401	377	415	366	373	393	391	379	387	372	418	403	369	410	381	397	370	366	387	403	400	404	401	367	392	361	376	374	405	393	405	380	384	382	380	389	389	408	372	378	399	407	351	385	391	392	392	387	412	418	406	380	375	393	354	406	405	394	415	379	363	382	377	377	402	370	343	360	417	368	407	372	377	390	378	411	343	400	372	377	387	410	362	406	416	387	391	379	381	413	392	363	395	344	380	374	382	413	393	385	394	386	404	378	424	393	372	372	388	404	377	401	376	390	421	360	371	359	391	357	391	364	389	395	405	439	408	422	384	381	390	378	379	414	371	374	395	381	390	387	390	360	373	363	383	365	395	374	365	396	349	404	389	387	394	408	376	362	363	363	368	382	355	404	427	384	387	355	364	394	364	415	392	399	372	353	378	380	371	368	409	389	361	375	395	394	394	388	386	375	347	357	388	425	414	383	398	373	367	372	384	394	383	383	373	366	416	379	387	368	394	402	378	394	372	390	374	366	383	386	366	398	390	417	347	366	379	404	362	406	351	380	374	386	371	418	408	377	414	362	382	406	383	387	378	377	378	394	356	358	401	414	393	408	350	372	401	375	424	375	391	391	376	398	359	417	386	408	392	352	391	349	377	402	390	377	391	379	387	374	399	397	414	381	401	376	356	361	403	378	385	370	351	337	388	414	404	377	400	388	383	382	380	357	370	363	384	374	388	357	380	367	347	374	415	366	378	375	421	426	384	367	369	362	358	394	374	380	375	367	381	357	382	362	383	384	391	385	392	389	386	349	389	397	375	375	375	399	396	355	383	352	347	393	385	381	381	400	412	385	384	387	379	398	378	428	365	392	397	365	414	389	418	354	372	400	388	385	364	390	373	388	407	381	379	379	396	369	398	375	377	390	399	365	370	378	386	397	396	377	341	388	350	406	384	387	402	377	412	365	394	397	372	379	428	394	381	377	366	381	386	383	377	382	358	392	400	396	360	395	352	325	397	390	386	381	375	369	405	373	355
345	3	3500	86123	516	68	166	629	855	949	852	854	822	743	709	656	661	610	589	579	550	534	568	495	507	547	482	520	466	500	509	483	446	427	464	473	449	448	446	411	447	450	435	404	415	467	406	420	398	393	394	410	431	397	387	415	377	402	416	378	381	409	389	381	398	375	389	391	420	365	397	399	387	373	410	396	436	392	402	391	392	402	398	373	375	393	397	392	369	388	353	408	408	398	404	382	404	413	343	402	365	377	406	369	373	390	361	401	388	371	395	402	398	391	374	388	385	398	393	371	380	363	375	412	378	416	354	388	374	385	395	403	373	377	369	395	365	385	402	367	379	376	397	385	405	353	408	395	349	353	362	408	408	392	381	364	406	389	374	402	354	385	373	384	369	357	374	385	368	376	387	374	346	390	401	392	373	370	347	364	383	408	357	380	401	394	382	385	390	384	369	385	399	370	350	339	388	356	364	400	327	376	391	405	391	394	387	376	345	342	389	382	373	374	386	379	402	377	396	370	371	352	372	358	367	369	377	395	386	383	391	353	364	377	381	396	384	391	360	408	362	405	359	375	360	374	402	397	378	386	387	394	380	389	346	397	371	373	389	377	350	415	370	376	384	397	345	344	378	380	399	410	402	401	403	352	401	389	346	401	370	393	400	375	390	380	378	410	370	367	399	386	370	394	383	369	362	392	371	409	376	369	365	350	371	394	378	356	383	364	356	380	398	357	380	365	380	406	394	328	374	391	386	406	381	386	399	381	365	405	361	399	358	368	369	385	351	365	390	388	377	358	365	405	388	369	368	376	369	368	344	377	385	401	378	373	404	380	371	382	384	385	378	365	381	373	378	392	397	379	382	378	396	390	382	365	399	394	398	369	370	388	376	360	364	377	374	381	417	369	381	396	402	367	379	367	410	397	392	373	365	395	357	369	396	376	361	399	392	392	364	390	379	401	350	352	378	434	348	385	371	388	375	397	392	360	367	359	358	358	380	356	385	388	396	395	379	382	373	353	365	405	404	373	383	373	415	427	361	358	373	363	390	397	386	377	393	373	400	434	390	387	384	389	363	346	383	394	365	397	378	375	401	386	391	365	385	359	359	403	406	376	378	383	417	381	397	361	388	399	363	342	406	396	378	352	388	402	371	396	389	405	387	397	344	372	412	391	402	366	374	400	348	392	350	382	357	404	364	394	372	359	384	380	367	409	369	385	387	400	359	403	364	319	391	405	390	389	378	388	395	385	406	391	368	374	361	372	350	379	385	390	375	370	392	384	390	376	369	414	388	388	391	379	383	374	395	374	361	412	392	407	378	359	400	388	393	358	384	367	409	383	380	393	369	383	403	394	350	399	387	373	409	372	403	395	361	383	386	391	375	373	389	364	385	372	357	386	401	370	400	384	382	397	365	382	370	405	372	372	372	364	363	357	369	367	375	383	390	371	373	356	384	353	389	391	347	360	399	379	413	378	390	419	356	385	382	352	391	370	411	400	334	387	368	366	417	372	359	360	382	382	381	410	384	363	364	363	370	387	393	378	372	373	389	370	372	357	391	388	369	372	394	343	361	386	366	395	377	370	369	384	366	370	379	403	367	379	387	375	389	410	385	377	396	360	371	406	369	372	378	353	401	383	377	352	383	378	357	377	362	372	381	354	375	380	411	357	356	368	377	384	369	392	396	373	358	367	393	394	361	361	359	394	379	393	356	365	386	338	389	391	388	376	388	350	362	394	381	408	400	388	354	379	328	404	348	382	405	393	367	372	391	396	395	389	375	363	349	380	326	336	404	341	417	370	329	382	377	372	394	382	338	379	375	399	370	372	388	365	397	362	397	391	378	374	394	381	390	372	394	383	361	378	367	358	389	347	367	359	392	362	391	335	379	427	408	377	377	413	347	355	396	384	369	379	352	373	365	370	360	357	372	368	376	383	371	399	392	370	368	357	385	375	396	380	394	370	377	355	350	369	355	376	366	347	345	354	388	364	384	385	354	381	376	407	368	371	385	410	376	358	359	363	372	375	366	332	354	371	393	390	362	415	388	374	375	329	374	374	386	379	383	375	386	351	407	349	380	378	388	354	386	396	402	378	395	390	360	400	332	411	380	403	392	345	394	376	384	389	354	378	378	393	378	363	342	347	384	368	389	365	385	346	401	383	400	404	352	377	381	402	404	370	402	376	360	412	365	379	382	372	388	390	388	391	354	380	394	350	374	377	359	364	378	407	364	384	403	356	350	410	399	366	364	373	361	384	392	396	374	362	381	399	368	359	365	356	407	388	380	398	381	388	360	405	398	388	381	358	385	371	367	391	364	349	390	380	372	399	409	385	383	409	374	402	363	373
345	0	2700	86248	487	35	115	482	792	981	920	848	789	738	711	683	684	639	603	637	609	632	621	624	575	538	543	540	538	526	531	518	477	483	491	484	512	508	511	489	480	480	452	451	418	433	399	466	407	434	418	413	357	429	429	428	409	428	424	407	420	391	356	422	394	410	386	406	416	442	385	367	380	380	385	391	366	410	391	401	383	384	404	411	414	405	406	402	397	389	374	363	401	402	397	391	403	381	401	414	366	377	380	359	372	384	403	394	381	413	375	376	381	394	413	378	412	384	408	416	394	387	359	371	405	391	350	395	374	383	394	351	403	406	387	383	352	347	390	369	364	364	364	385	401	384	405	388	402	392	365	376	360	413	336	369	387	362	369	375	373	380	360	351	393	360	385	425	411	348	365	408	385	411	361	382	374	389	370	386	414	397	412	357	373	373	370	392	345	397	382	401	376	387	406	371	370	366	405	376	378	419	382	389	379	413	381	378	369	398	399	364	368	419	356	367	382	354	377	394	364	383	359	365	375	364	350	406	385	379	358	361	385	365	367	400	370	388	339	380	353	385	361	380	379	364	357	396	368	394	375	359	361	380	396	377	360	358	361	377	387	356	387	402	384	380	386	373	354	362	369	362	402	391	385	372	379	384	395	348	408	375	352	369	359	410	365	394	370	401	373	360	385	358	384	388	362	359	390	400	393	402	398	366	389	392	360	386	392	354	414	371	370	405	386	349	384	372	379	405	367	370	403	360	365	376	378	398	392	385	379	373	357	375	370	369	388	366	410	367	382	362	399	380	394	379	391	388	402	363	383	367	361	395	350	386	403	391	369	412	355	368	367	391	352	398	395	392	375	384	362	404	395	364	359	379	371	364	355	393	386	352	356	372	370	361	364	376	379	400	337	382	374	373	370	350	350	380	384	401	386	401	382	352	380	380	390	383	356	342	374	355	398	371	375	381	360	360	389	387	385	409	353	376	358	353	377	389	348	382	381	388	373	363	379	373	382	370	380	357	374	392	395	382	375	379	400	390	397	375	370	361	364	358	379	376	383	352	389	376	389	387	368	367	367	366	405	377	375	388	361	341	376	379	378	376	380	409	335	369	410	355	372	361	343	410	367	345	366	372	401	375	380	396	349	414	380	373	370	370	361	349	389	362	388	374	384	350	364	368	365	379	392	391	355	390	375	340	373	384	347	388	344	377	360	391	355	373	375	377	384	378	374	398	361	383	385	376	395	373	407	405	344	384	408	381	387	367	370	397	378	371	361	384	395	384	387	366	377	380	373	367	360	384	354	360	362	357	358	372	354	335	412	382	372	351	435	381	367	344	384	369	390	365	386	378	395	343	339	367	378	354	347	392	384	405	369	373	403	375	379	361	384	368	370	357	379	401	344	388	357	379	372	421	391	395	367	382	370	365	355	412	376	348	367	371	362	389	413	394	359	394	346	387	346	400	318	385	373	426	362	374	385	352	438	365	365	393	371	354	359	415	375	381	365	417	400	358	362	386	393	347	365	393	382	422	376	356	341	402	385	350	384	359	343	392	371	378	391	380	419	411	344	399	374	392	371	399	386	399	377	394	383	358	388	384	403	375	380	397	356	402	375	380	340	386	375	414	338	380	359	383	375	359	358	423	362	405	367	376	364	379	377	373	365	379	375	376	405	388	381	401	379	358	361	378	388	383	365	363	371	367	387	383	370	359	351	389	377	383	397	386	398	381	365	370	404	368	368	375	397	374	379	393	392	342	417	366	365	393	417	369	388	349	372	368	404	345	368	380	389	356	399	379	363	395	376	405	376	388	357	384	378	387	394	370	374	368	374	357	366	369	360	379	367	364	349	410	387	394	382	398	397	389	381	352	372	395	360	380	362	376	371	405	349	369	379	386	380	372	398	380	365	396	370	356	342	391	365	385	385	388	382	372	352	396	399	381	403	372	384	390	405	388	364	370	355	348	373	390	372	367	372	359	394	379	377	397	382	362	385	374	371	388	405	377	381	390	362	370	369	387	354	378	362	374	370	345	380	367	397	361	364	357	359	402	348	384	396	356	381	366	398	380	367	370	386	383	339	382	380	390	373	382	384	380	359	420	363	373	352	397	390	360	351	362	379	380	405	385	385	390	387	379	345	361	400	358	393	384	374	335	381	357	354	376	413	388	373	373	359	419	349	386	384	399	409	362	380	376	381	362	347	352	361	385	394	390	389	376	377	340	376	394	387	380	368	356	379	369	388	363	424	394	330	350	388	356	387	375	368	398	403	379	387	399	384	387	393	416	378	373	376	350	374	357	377	367	338	356	380	366	379	375	383	395	371	397	405	363	402	351	364	371	374	396	377	398
345	1	1900	86373	519	48	178	650	842	882	823	798	761	710	660	632	611	580	611	630	615	561	575	577	536	529	487	495	522	490	466	482	483	473	490	458	418	459	408	424	470	446	468	425	414	438	393	419	406	458	407	420	436	398	409	457	388	466	404	409	418	424	398	428	386	400	396	386	398	409	425	385	395	400	382	396	370	380	394	393	400	378	396	399	399	411	381	375	415	389	417	392	357	439	424	410	410	416	379	405	397	389	376	380	386	387	371	415	380	444	406	430	408	376	405	402	365	409	396	351	393	382	374	409	378	437	380	394	382	413	413	406	383	446	377	398	404	410	358	397	372	422	398	388	390	402	375	385	395	400	379	415	383	386	389	397	399	412	411	378	425	376	391	387	387	417	387	374	387	390	391	383	384	394	392	378	408	401	372	388	395	356	389	396	406	377	411	359	389	412	364	381	382	405	394	417	419	393	360	385	388	412	425	407	394	420	352	404	406	402	410	385	372	382	391	383	406	400	370	372	382	370	389	377	383	422	387	364	408	395	359	392	382	407	396	422	409	380	391	381	427	384	379	402	432	357	382	400	364	406	361	396	370	408	393	411	379	402	419	434	369	389	397	391	407	371	394	379	382	384	377	384	392	393	373	411	418	395	401	391	370	389	417	406	403	392	400	394	394	370	396	397	367	405	397	377	378	414	420	398	419	413	423	431	381	404	380	394	410	387	393	385	378	376	405	355	412	396	399	391	364	407	408	401	384	358	444	409	415	404	418	366	380	404	365	386	372	383	430	391	401	367	381	389	389	397	389	367	434	384	384	413	433	404	367	378	424	390	397	370	406	393	371	372	424	389	388	381	401	362	408	390	380	353	406	420	376	383	400	408	398	404	397	369	430	387	393	353	424	382	412	362	376	417	401	396	388	376	392	347	391	402	366	380	383	391	396	381	411	366	401	423	395	414	385	369	385	389	410	392	381	365	360	399	377	387	394	376	400	392	384	370	406	412	388	374	418	380	397	380	390	364	358	376	438	395	393	408	356	378	428	392	402	396	384	396	393	377	385	368	399	381	407	370	370	386	381	403	391	384	368	362	375	366	422	392	401	363	391	388	401	384	411	394	374	372	370	372	407	380	379	373	377	403	368	391	390	397	395	373	371	375	410	365	387	400	388	388	377	402	368	414	346	380	393	374	384	430	401	414	438	381	414	419	361	384	390	406	367	386	417	375	373	397	399	369	356	395	410	401	404	347	386	393	420	369	402	374	370	414	360	404	404	408	364	357	416	358	419	371	418	381	389	381	419	376	400	394	411	408	392	389	354	395	400	364	385	410	407	375	403	371	388	378	403	410	441	380	378	386	389	380	359	404	373	386	428	369	402	357	391	398	408	387	377	397	376	365	375	403	399	387	381	392	377	380	402	417	379	408	403	419	424	373	371	414	374	386	380	387	418	401	407	402	365	387	362	411	368	399	410	432	364	404	400	380	387	377	395	389	395	375	424	369	378	369	394	394	406	390	409	395	405	359	394	411	382	393	397	395	396	390	374	394	382	350	380	403	392	387	417	389	383	384	382	380	384	397	374	360	410	407	380	392	392	397	406	391	377	394	406	388	370	385	408	355	399	416	364	381	384	382	415	366	365	376	383	407	379	392	393	377	398	353	375	374	329	403	430	412	385	397	386	379	366	364	406	346	447	408	395	411	406	398	402	407	378	391	382	374	389	407	401	386	392	397	444	410	407	414	383	407	379	375	415	392	402	367	391	408	429	374	378	368	400	393	397	385	379	384	396	370	418	358	391	386	393	372	390	392	401	400	360	412	372	402	378	385	381	397	384	369	390	382	405	390	399	372	363	382	381	405	388	387	370	355	399	397	427	387	377	364	373	409	359	381	381	406	386	394	398	392	413	425	359	394	406	404	392	385	397	378	427	378	373	413	392	362	372	390	395	368	382	416	397	360	379	368	378	385	375	402	399	401	378	378	380	391	402	388	405	396	382	387	391	382	371	395	378	392	389	389	371	410	375	375	375	390	420	361	372	378	368	407	375	387	392	399	386	402	381	385	408	382	373	373	380	398	415	371	401	385	386	383	370	375	357	370	380	373	375	408	358	381	409	393	391	416	355	400	380	385	380	420	366	375	392	386	392	413	373	371	411	403	393	405	386	392	432	363	397	375	388	377	394	397	395	401	353	363	396	374	388	403	388	375	402	368	405	385	388	402	434	390	406	401	366	380	387	400	411	400	378	389	367	368	391	398	420	368	397	374	354	413	377	365	394	394	381	414	346	394	409	416	412	392	397	383	378	411	374	357	416	376	384	394	380	407	381	423	370	385	395	415	409	375	393	401
345	2	2100	86498	492	33	126	542	804	871	839	812	770	785	703	721	652	678	689	686	622	597	576	591	537	568	588	502	499	516	524	511	522	463	466	455	469	463	455	447	437	467	432	456	418	429	445	405	392	448	409	443	427	399	433	382	398	406	408	388	401	404	420	386	422	416	379	413	417	448	399	433	390	403	369	424	395	411	380	392	382	358	400	387	395	420	380	391	414	393	408	375	389	416	392	418	381	390	397	390	395	391	398	389	437	357	383	396	377	411	409	380	394	405	367	383	381	412	374	388	397	390	407	379	399	397	429	387	388	418	384	398	385	389	405	383	380	390	383	376	372	383	378	361	382	385	361	401	386	390	389	390	392	396	394	378	375	383	407	395	367	395	381	378	400	402	397	374	395	385	395	373	400	380	412	379	380	361	404	393	422	365	394	409	358	381	401	409	407	412	371	380	395	359	373	367	394	390	384	364	385	380	410	386	372	382	395	390	379	362	364	404	382	363	421	365	392	417	387	396	430	395	407	379	424	401	370	380	372	343	390	382	409	404	371	398	397	361	377	387	386	368	373	381	430	373	400	409	376	383	404	360	378	382	383	366	394	393	400	385	363	388	381	415	372	395	379	389	377	392	369	390	397	403	410	396	368	388	406	380	427	418	390	378	393	386	371	386	410	400	381	394	388	370	414	374	392	384	414	367	395	359	411	399	355	384	384	407	398	401	398	391	422	407	385	381	359	395	388	402	392	351	416	347	371	352	396	363	411	415	421	364	376	408	401	400	358	382	399	391	387	397	405	401	362	381	386	372	398	400	389	375	409	424	398	404	419	378	397	383	374	384	404	376	380	383	371	381	389	397	373	374	376	382	350	385	382	376	381	368	374	410	380	369	398	407	343	402	379	383	382	376	384	375	387	394	357	408	404	365	380	406	372	382	367	390	378	402	341	419	396	377	395	358	391	396	419	395	370	337	415	364	396	385	397	392	398	395	391	371	389	368	375	383	349	386	370	380	397	399	372	360	384	384	357	398	357	417	378	343	372	366	375	363	396	386	377	390	378	360	408	360	378	364	402	380	376	400	367	419	362	400	391	392	356	399	380	413	385	385	410	405	378	381	381	385	376	379	413	367	378	398	386	402	381	372	363	405	414	378	386	360	392	388	392	382	377	412	418	388	389	406	379	394	395	377	368	390	408	367	377	411	400	377	377	397	386	390	408	373	386	390	413	403	382	396	387	372	375	387	369	366	407	371	412	398	377	367	383	384	394	376	387	355	403	356	375	400	376	372	376	389	396	357	363	407	374	392	377	407	392	393	383	401	359	402	381	418	380	382	421	382	388	392	411	397	414	395	396	365	389	375	404	370	397	399	412	391	365	371	340	418	363	394	358	392	372	387	375	389	397	418	342	374	392	404	389	394	364	365	384	370	405	381	360	385	395	380	386	394	402	379	405	389	347	386	395	371	399	364	396	390	376	398	379	374	382	382	381	404	373	375	375	381	384	394	385	406	381	383	355	315	377	363	394	400	390	385	388	400	390	360	365	355	398	367	413	405	417	375	393	352	340	391	367	414	382	385	381	388	376	379	389	393	400	376	355	379	389	375	386	370	357	406	427	329	429	356	367	371	409	381	386	377	368	350	396	379	391	414	372	395	389	391	380	371	385	391	400	364	395	346	363	387	348	417	373	369	344	412	378	394	375	394	411	399	385	350	392	400	378	395	390	378	372	390	387	381	366	371	391	386	385	380	353	380	385	370	401	390	403	383	383	366	335	403	388	402	388	385	386	388	392	406	385	397	380	406	369	378	366	342	392	382	388	376	407	366	400	402	399	419	391	392	373	390	377	402	383	393	364	431	363	402	379	364	400	385	390	393	384	402	388	379	376	380	407	380	380	383	382	375	368	384	336	381	402	371	382	409	413	401	376	380	419	374	396	406	394	389	395	432	379	392	399	389	352	359	400	393	379	378	385	377	381	382	378	364	391	385	365	397	388	357	388	395	370	395	421	380	386	381	411	447	402	375	348	355	399	371	387	376	403	392	353	388	397	376	423	406	408	404	382	371	353	382	377	398	371	386	388	404	366	405	358	364	365	384	413	377	384	381	401	391	376	379	367	399	351	366	375	387	376	420	360	393	387	366	404	398	406	373	374	389	372	399	376	359	378	385	385	374	414	372	380	392	391	342	375	401	383	365	390	393	401	408	352	373	407	388	409	400	381	385	353	365	381	388	362	400	385	379	397	395	363	382	363	378	373	398	385	402	372	407	378	414	411	393	385	380	372	376	388	381	395	357	413	409	386	377	397	376	390	345	378	420	392	365	370	399	393	379	411	352	422	363	394	402
345	3	3500	86623	492	31	94	486	775	928	879	899	878	883	808	796	744	753	708	676	649	621	581	604	554	564	542	533	546	549	517	486	508	510	474	467	471	466	436	456	467	453	423	474	404	456	451	419	425	442	439	447	412	411	409	423	372	401	420	421	376	433	425	424	398	378	416	416	406	388	452	416	388	376	422	406	401	420	390	423	412	411	396	386	387	394	418	415	407	384	397	390	419	379	417	375	336	368	379	374	388	391	386	393	386	377	404	390	372	364	346	397	388	389	388	356	387	394	361	366	393	390	404	416	383	427	413	397	380	386	364	373	402	378	342	399	407	376	384	388	374	375	390	355	370	377	367	385	383	381	343	414	364	371	358	371	379	369	414	390	353	374	390	391	385	375	400	398	394	366	352	379	368	389	398	372	355	327	403	418	368	370	343	421	359	369	378	397	388	371	409	379	393	366	400	382	369	360	361	388	360	358	402	395	380	401	387	368	379	385	385	380	374	366	364	379	363	360	382	380	384	374	394	370	395	361	389	375	358	375	380	366	388	369	375	373	382	411	393	375	359	381	390	384	384	377	374	435	405	388	368	379	365	358	368	384	382	394	383	379	354	411	373	394	369	398	377	371	368	386	385	383	368	383	363	408	396	373	382	374	366	379	394	389	393	403	385	370	384	383	373	391	402	378	398	392	365	376	377	415	403	404	358	385	360	385	390	354	363	414	360	371	374	363	407	365	408	404	373	411	384	371	413	381	381	357	412	369	362	407	371	378	373	353	413	411	369	407	372	372	356	370	388	378	381	376	394	395	364	400	381	405	381	379	363	392	367	408	368	405	361	388	374	351	395	383	364	389	421	378	398	393	379	379	379	400	373	389	351	360	361	396	379	393	378	407	375	424	376	404	404	395	373	368	377	391	359	400	407	385	390	402	377	385	370	375	374	390	390	375	414	397	376	387	386	397	371	362	394	343	404	393	390	374	395	353	368	393	376	367	389	357	371	358	370	363	364	396	389	360	384	375	383	368	356	401	395	382	399	384	411	383	377	389	344	374	398	389	380	371	350	375	389	358	375	353	349	380	387	380	383	370	383	377	384	376	364	388	364	368	390	362	387	373	379	362	379	373	404	389	382	362	393	371	388	377	405	390	388	368	342	377	374	404	402	394	372	386	398	353	368	376	367	365	348	369	394	394	368	394	394	358	381	366	412	388	367	357	398	380	366	373	387	399	360	362	357	391	388	375	361	397	369	347	387	381	356	365	404	371	383	376	391	399	375	384	371	399	385	399	390	380	398	385	376	381	386	370	360	380	397	405	376	371	403	366	404	394	379	392	376	387	375	359	387	392	377	397	422	400	347	359	373	376	392	403	383	394	380	374	359	379	371	399	396	401	362	383	392	411	365	357	379	372	365	397	414	397	404	359	400	369	385	367	366	394	364	390	397	394	396	380	377	377	358	364	376	389	350	400	388	378	369	389	387	365	419	370	388	347	358	383	391	390	395	403	371	380	408	364	409	411	352	374	401	363	387	404	381	387	359	373	394	394	400	371	359	396	368	372	364	373	367	377	387	371	437	399	393	380	382	378	365	381	383	406	365	351	392	361	381	394	367	389	385	397	391	380	397	377	363	376	392	356	399	342	374	399	373	361	390	386	372	385	396	348	422	358	394	393	375	418	367	416	399	373	394	371	393	403	379	381	382	363	369	394	386	421	397	375	340	412	337	383	366	384	402	388	401	398	348	398	355	358	398	345	372	381	379	387	361	414	376	394	373	374	401	379	350	410	372	392	418	338	397	369	384	424	363	379	381	343	376	384	379	373	401	397	397	371	389	376	376	386	391	353	375	398	391	359	378	357	394	399	374	404	393	363	351	398	366	393	394	373	390	382	384	359	378	391	364	390	376	398	378	340	371	355	373	406	394	384	393	390	395	356	404	397	336	370	371	358	409	378	369	381	369	389	378	376	368	366	366	401	381	377	348	380	370	354	354	380	402	368	359	385	391	385	405	360	383	399	385	362	372	379	382	323	378	419	381	395	369	358	362	363	364	369	366	412	362	385	387	401	380	388	363	385	406	401	383	402	382	394	403	417	379	377	390	401	382	373	393	376	398	408	415	378	403	400	368	337	349	358	374	362	350	406	396	384	372	354	388	348	398	378	336	360	383	364	376	376	413	388	397	397	362	389	383	372	383	429	388	349	374	391	360	357	362	387	370	398	387	362	356	395	363	383	406	384	370	383	406	374	396	379	414	356	368	373	392	359	376	374	379	363	388	369	386	372	331	373	352	369	386	341	363	368	370	386	356	401	392	356	357	393	353	370	402	344	359	371	364	366	370	377	347	363
345	0	2700	86748	472	23	50	361	755	1026	1001	986	984	900	912	886	771	738	710	662	653	623	619	628	594	580	552	565	531	537	507	528	494	532	504	511	459	499	450	481	483	472	450	452	476	415	460	420	432	401	431	445	400	423	425	445	410	428	381	385	438	395	395	415	418	413	384	410	410	391	409	392	396	325	394	392	399	387	412	399	404	398	387	420	393	418	369	387	385	399	394	380	389	377	380	441	395	390	360	386	412	413	400	368	392	387	404	387	370	362	387	392	391	409	391	384	376	392	410	392	414	366	363	407	394	382	396	415	368	389	424	385	364	396	382	389	366	400	389	379	419	408	395	384	400	409	405	415	365	370	387	387	348	414	381	408	398	379	380	394	384	357	388	381	351	379	355	394	364	385	347	387	365	413	363	376	390	385	383	368	368	402	370	400	389	426	381	383	378	355	396	424	368	360	398	405	345	384	391	357	385	389	376	384	386	404	398	371	372	401	370	402	394	397	373	395	401	355	359	359	371	373	399	378	391	358	387	432	348	378	366	374	412	370	372	379	411	358	386	376	392	342	395	369	366	379	402	385	385	380	385	358	382	378	405	373	376	367	374	395	363	378	391	402	413	374	395	384	376	383	339	369	388	383	396	379	350	384	356	376	348	388	362	382	387	340	388	405	370	363	373	405	355	371	387	376	377	386	369	380	372	381	392	375	363	375	379	395	409	379	383	361	368	351	409	383	370	403	360	366	372	389	374	392	410	391	387	403	368	379	369	380	375	348	398	352	403	392	359	401	423	412	400	389	368	397	401	386	355	361	399	385	400	391	374	396	381	327	356	333	360	368	357	368	373	384	396	347	362	368	365	380	425	391	370	388	404	380	401	371	373	405	367	371	357	373	382	364	389	382	379	360	394	401	355	369	388	379	360	352	376	379	363	381	381	384	355	396	383	399	371	388	371	414	389	381	361	411	396	397	376	373	350	408	367	386	373	384	373	393	368	403	371	363	399	392	358	364	380	391	371	378	371	381	366	369	387	403	380	361	384	401	348	420	378	395	356	384	391	373	394	401	351	379	392	399	417	373	360	376	363	355	401	359	359	388	380	376	352	356	372	355	361	336	405	381	344	378	356	419	370	400	365	350	378	354	350	371	378	365	363	358	423	352	412	378	392	376	360	351	378	370	381	377	395	414	388	395	375	392	349	380	392	376	360	378	379	358	353	381	392	386	383	373	337	395	397	414	351	349	411	387	380	369	357	390	394	354	389	385	398	367	343	387	366	371	390	397	371	382	392	393	360	362	372	374	394	347	389	397	360	389	400	329	348	408	361	351	374	384	384	387	388	381	385	417	368	384	392	367	384	389	384	392	371	347	356	373	379	389	332	385	374	383	387	395	393	391	387	409	389	368	388	390	373	355	368	359	367	364	407	373	373	356	381	395	399	383	414	387	367	406	383	382	384	371	364	394	358	345	375	396	391	358	369	382	384	389	404	350	380	348	395	347	357	392	395	385	387	398	376	368	349	373	389	382	374	374	364	357	363	381	362	379	408	405	354	354	402	345	373	347	355	415	363	391	376	388	374	399	361	390	367	388	384	408	404	393	380	376	387	389	399	391	375	414	358	360	365	369	365	413	342	358	386	387	393	374	358	383	373	412	395	371	379	406	403	376	393	366	371	391	392	382	374	393	362	418	387	424	374	395	391	380	354	378	382	379	349	384	368	375	359	392	357	374	397	364	375	382	349	396	382	358	370	353	398	365	364	374	406	379	366	356	370	369	396	384	379	388	373	349	372	376	373	340	370	378	359	358	374	387	354	386	403	360	361	340	399	377	395	369	398	323	382	383	413	351	374	399	380	404	368	397	368	396	371	389	372	364	355	369	377	355	371	366	384	375	378	370	377	385	366	384	385	364	375	384	365	378	395	398	379	359	349	381	375	348	377	363	366	407	362	382	367	376	378	360	359	379	381	338	378	399	355	366	375	386	397	377	372	361	423	348	373	365	378	377	396	427	385	356	381	369	385	408	410	361	340	384	385	394	392	388	353	357	358	383	372	383	362	395	359	390	332	373	372	381	327	353	367	383	364	386	350	391	401	385	354	381	380	381	387	391	362	381	398	352	406	367	385	353	367	356	363	385	379	364	406	385	377	367	377	391	388	409	381	374	351	376	347	401	404	370	373	382	392	379	407	389	365	407	365	363	393	387	362	367	384	368	386	406	376	386	360	376	401	406	351	375	368	394	376	385	366	364	356	401	387	395	344	374	365	378	376	348	386	373	360	359	353	382	398	379	386	388	359	376	384	386	371	386	401	388	364	431	387	407	356	357	373	380	363	367	367	421	412	381
345	1	1900	86873	493	55	171	613	962	1040	1032	954	926	912	791	706	708	681	631	635	604	552	568	470	528	530	481	508	493	469	469	470	477	476	469	440	464	451	432	414	458	445	410	456	468	460	412	434	440	378	403	439	407	441	410	404	385	405	414	385	425	420	377	417	405	422	431	402	433	396	418	416	431	420	414	417	403	367	426	404	390	414	387	395	397	411	384	413	404	390	400	399	393	393	371	385	387	350	432	386	407	441	386	406	407	398	417	390	381	372	404	415	376	406	430	366	394	411	413	400	387	426	400	382	414	375	395	376	409	405	412	368	398	392	408	383	377	408	412	385	375	391	338	384	411	380	408	410	390	396	392	378	430	375	387	388	378	396	387	384	391	375	407	384	383	427	357	400	419	374	371	373	398	403	371	408	372	387	352	401	358	404	402	418	369	401	407	379	391	395	398	352	388	394	417	432	376	365	400	415	409	389	402	386	406	386	373	421	388	380	398	409	389	427	386	415	407	414	383	364	409	396	418	400	396	400	383	409	406	399	384	361	403	417	416	376	405	416	398	390	389	400	380	385	416	390	414	399	369	418	385	426	400	343	364	390	372	389	415	390	381	446	366	390	403	383	405	395	399	397	374	423	362	403	389	374	397	364	418	403	422	411	384	382	393	388	415	398	371	395	390	386	395	393	407	420	385	396	390	414	391	380	405	390	364	415	415	348	388	405	393	384	388	425	391	403	396	400	399	396	403	393	401	394	370	372	413	382	389	427	398	411	401	395	387	426	375	375	403	390	374	407	418	410	378	388	378	376	392	392	377	398	385	432	421	411	379	411	451	369	399	373	385	382	381	431	402	358	377	356	388	374	424	394	399	345	430	400	380	373	397	404	399	386	426	383	419	414	393	424	379	399	391	393	384	401	412	389	417	405	389	370	424	426	387	395	384	402	413	397	452	396	386	398	384	395	388	399	387	393	394	374	393	371	372	390	384	406	383	385	378	394	378	402	385	353	422	410	351	385	362	390	373	376	400	416	380	412	398	394	380	392	402	386	390	375	368	377	398	401	421	363	404	388	396	378	378	371	382	414	397	379	368	382	383	379	384	405	396	349	373	387	413	399	415	413	413	355	391	382	407	377	378	419	398	383	388	374	382	416	430	376	399	390	420	357	402	389	387	373	377	396	389	404	390	384	412	423	359	393	390	397	404	375	376	390	410	429	418	401	357	386	386	383	389	401	405	399	406	405	407	417	381	363	356	370	429	397	408	387	404	385	426	387	370	376	387	386	390	386	380	383	397	379	387	376	393	399	405	383	406	420	391	384	374	463	381	373	409	418	357	389	385	372	397	407	371	371	375	406	406	381	406	403	396	405	404	374	410	399	404	374	360	383	385	360	365	366	396	418	396	412	403	376	390	417	348	409	423	376	413	411	406	364	384	406	367	377	359	417	390	382	421	373	406	406	389	386	390	370	391	408	381	402	375	426	397	399	411	371	379	394	365	375	406	363	381	401	389	394	414	432	360	405	349	404	385	387	380	389	385	360	372	390	398	376	347	401	365	375	394	381	363	396	393	371	397	408	434	385	410	402	387	390	412	401	389	376	357	420	412	426	395	416	392	400	357	426	433	370	437	404	371	369	388	375	410	397	390	365	356	403	372	390	397	409	410	361	406	381	379	413	405	424	363	397	343	399	376	408	372	376	400	375	383	398	407	422	401	384	391	413	376	381	383	393	405	351	361	390	396	386	394	375	383	407	388	379	388	365	411	427	390	406	368	411	406	371	365	384	383	388	379	413	388	355	377	396	374	368	385	374	392	412	391	369	412	368	413	392	380	403	363	384	390	425	405	405	393	411	357	390	394	418	397	376	388	377	397	392	372	389	390	366	379	382	387	402	381	417	394	374	384	404	377	389	398	401	386	424	402	348	393	377	384	398	383	403	390	380	381	389	426	408	383	385	395	380	362	400	402	389	360	396	422	382	397	412	394	371	391	409	410	395	406	347	426	362	369	401	396	391	433	401	390	371	380	407	389	378	394	388	361	383	413	436	412	351	380	405	418	398	412	398	372	390	403	371	397	414	414	405	370	399	376	399	370	372	396	430	387	416	386	381	392	373	413	381	380	404	400	408	399	374	375	388	397	397	383	380	396	396	390	389	401	364	392	382	385	435	378	410	389	364	386	378	408	398	386	379	417	404	405	416	403	405	402	388	370	418	367	388	373	397	421	393	379	370	375	366	399	379	403	408	410	399	383	371	395	410	383	391	369	395	388	388	384	395	409	407	375	416	402	385	390	416	356	361	406	365	374	371	398	372	377	405	390	405	414	401	402	366	388	417	398	391	376	370
345	2	2100	86997	500	38	114	565	929	1042	1028	1008	864	860	784	750	681	684	643	612	579	586	569	541	574	510	508	515	484	516	488	493	465	454	456	466	447	463	472	436	468	435	444	451	429	461	454	464	475	446	431	428	435	449	427	425	429	438	397	406	412	434	408	394	416	425	416	428	453	414	409	433	425	432	391	404	436	417	386	422	409	446	416	403	422	411	402	421	411	420	418	386	406	408	409	398	428	401	379	423	419	399	374	409	400	392	416	422	415	388	388	385	397	411	382	394	403	429	441	388	403	401	404	416	429	440	392	402	383	406	387	372	390	414	430	407	380	396	430	406	380	392	437	386	386	406	421	437	444	410	421	397	403	387	404	393	383	429	424	394	403	384	425	406	378	394	392	408	372	396	430	370	385	371	391	378	421	420	422	372	397	392	413	381	434	423	390	409	380	416	391	415	412	387	402	410	388	400	379	430	401	412	401	409	375	414	385	397	421	405	399	389	379	403	386	378	405	404	425	367	395	408	393	380	405	403	372	379	410	412	365	399	422	388	391	393	393	400	406	398	407	419	382	392	405	400	411	395	416	383	396	418	386	401	430	381	380	425	380	383	379	388	419	407	384	388	440	369	399	400	407	395	396	391	378	388	368	387	431	400	433	380	410	424	405	376	387	403	381	404	408	419	425	402	401	362	399	414	372	403	405	379	400	400	401	415	370	426	380	378	439	368	415	413	390	408	398	396	433	393	387	409	382	377	381	397	410	382	429	383	390	360	371	415	385	413	390	409	416	399	406	402	433	374	345	407	441	406	402	396	392	423	418	405	390	395	419	370	407	376	398	407	374	405	401	380	419	404	400	408	398	415	415	386	388	415	386	410	350	360	387	423	394	408	386	418	400	356	415	404	411	375	422	406	404	400	433	400	415	423	378	441	405	399	385	385	461	421	427	387	383	391	376	406	384	415	390	390	392	405	387	403	399	413	368	376	412	442	376	397	398	403	382	401	388	386	391	412	369	375	394	390	368	400	384	440	419	414	399	379	375	377	366	383	417	393	413	397	380	385	405	395	410	404	425	396	392	374	434	419	372	394	391	436	427	413	425	396	392	379	420	368	403	377	386	413	371	384	413	392	398	427	401	388	427	425	376	434	382	382	400	366	415	373	420	356	379	428	398	412	429	382	409	413	422	407	378	389	405	400	394	391	407	424	390	397	397	374	410	421	383	441	382	445	386	399	365	386	401	406	390	399	400	391	407	424	411	382	383	393	384	427	433	406	353	378	419	376	383	372	417	429	406	396	421	419	396	410	403	381	408	386	411	404	413	402	415	401	411	403	388	401	409	435	379	423	399	433	438	379	415	414	366	421	421	370	393	387	400	393	389	416	398	378	358	371	416	396	388	406	384	389	407	411	375	432	413	376	399	401	383	408	392	410	387	396	382	411	401	380	398	399	394	390	400	409	399	375	399	420	379	382	407	424	379	418	404	380	382	412	362	415	403	380	423	412	382	407	403	437	387	373	425	386	401	423	421	380	391	424	388	402	397	420	370	411	416	403	404	362	381	402	396	407	423	412	423	397	413	378	371	398	404	376	381	415	430	396	400	393	392	389	398	414	384	384	399	413	374	435	392	422	428	411	385	393	418	385	410	414	387	409	353	426	383	424	392	389	376	412	376	423	413	421	382	421	445	424	386	378	358	405	374	390	434	430	423	414	374	404	401	402	403	403	396	413	407	421	397	398	403	383	433	395	406	374	400	415	375	373	388	410	386	414	427	409	385	407	413	402	395	415	406	384	370	373	383	397	368	410	391	369	416	394	390	388	392	403	370	429	408	386	398	383	397	413	436	384	421	412	422	421	408	375	384	387	401	397	413	414	419	394	384	396	408	400	394	371	388	362	369	372	405	387	386	412	415	400	401	412	378	411	404	373	361	402	395	414	417	415	393	375	400	387	430	405	391	379	413	400	390	369	400	435	401	397	412	384	389	400	433	377	389	422	396	409	396	395	383	414	412	405	389	399	412	415	384	386	369	375	395	405	373	353	399	397	384	383	408	413	405	430	394	379	392	392	415	424	381	406	413	425	399	396	381	400	397	396	404	410	378	401	371	439	414	382	396	399	406	400	394	372	397	404	374	406	389	419	420	382	394	394	380	423	416	376	385	412	386	398	399	408	403	406	417	388	421	396	396	389	400	379	390	393	376	384	408	389	400	403	409	400	380	407	405	407	389	413	409	394	382	408	370	408	378	397	418	369	412	429	393	410	391	378	394	403	432	390	420	391	384	375	398	385	358	402	430	420	414	351	391	425	409	392	382	393	397	432	396	387	390	438	408	412	380	391	404	389
345	3	3500	87122	474	34	96	547	857	1045	1055	1000	945	859	824	764	740	693	666	700	627	604	589	570	581	559	549	544	529	525	530	520	535	497	505	515	538	495	503	496	482	489	490	454	454	484	469	471	482	512	467	449	466	469	455	459	441	442	421	464	425	431	417	449	471	436	445	479	472	413	431	465	434	433	436	451	432	418	436	453	427	440	428	446	422	446	457	464	440	441	421	420	456	466	430	440	417	414	440	448	421	438	416	423	456	428	428	435	433	407	467	453	424	431	430	451	420	430	429	437	409	462	422	422	405	440	408	422	409	440	437	458	401	446	402	424	449	412	427	413	438	423	433	419	419	412	426	443	420	453	448	421	450	435	440	433	405	442	407	417	448	420	424	431	408	443	438	420	424	441	405	387	418	439	437	432	390	419	438	409	414	451	409	411	422	434	444	418	458	419	451	434	386	452	419	414	418	433	455	415	427	413	417	444	437	444	392	449	442	432	410	412	440	409	415	475	406	435	449	418	449	425	400	442	439	432	446	429	431	435	439	433	413	411	438	419	447	440	417	421	464	430	426	446	423	415	416	408	435	445	407	428	429	429	391	431	401	404	421	434	426	436	436	375	422	400	425	438	407	414	425	403	455	460	425	449	422	444	445	417	430	403	431	437	413	439	445	407	426	423	413	442	412	411	437	426	427	452	382	449	446	415	456	415	431	423	406	409	407	409	424	403	398	427	436	435	445	382	429	422	394	430	403	430	428	410	390	445	426	440	441	426	426	407	410	406	398	420	432	440	409	412	453	432	421	421	412	430	453	418	420	441	397	404	401	434	438	436	426	413	450	414	443	412	407	421	439	421	437	432	458	433	439	410	420	416	424	437	424	428	451	407	429	406	437	438	450	449	388	430	395	428	420	406	420	401	417	431	416	415	429	449	426	410	437	418	420	430	435	407	456	411	400	414	437	431	438	427	457	401	445	401	456	422	422	412	406	425	420	418	435	428	438	433	422	435	426	443	422	436	414	445	399	411	424	397	443	400	440	447	417	411	427	424	433	433	407	445	422	394	431	429	395	462	399	414	398	437	448	395	444	422	434	415	400	425	431	420	420	462	445	420	438	413	409	455	453	422	404	444	406	456	413	411	403	442	398	411	417	471	410	416	434	414	421	443	425	439	408	471	447	426	424	421	418	424	416	420	409	429	413	427	427	416	431	421	436	407	415	422	411	447	419	419	460	419	430	411	425	423	438	457	418	427	437	411	415	422	424	430	403	440	404	424	410	408	434	434	423	416	437	412	435	443	433	426	403	425	432	397	410	429	410	438	423	406	433	421	419	441	443	432	405	423	402	438	408	431	426	468	408	448	431	426	452	418	430	402	446	425	412	417	408	431	414	426	420	414	420	418	413	426	422	423	420	446	452	493	414	430	419	434	397	440	431	427	434	420	438	432	451	437	404	410	438	417	451	425	399	454	409	453	424	413	405	422	408	435	394	430	436	421	417	434	427	445	406	442	458	417	437	413	445	417	437	431	423	400	402	445	446	420	427	433	409	422	408	401	434	450	422	446	398	442	415	416	444	411	443	436	403	419	416	404	446	396	450	440	395	404	419	407	443	430	401	449	428	411	403	424	390	435	430	406	425	438	407	414	449	429	415	431	428	407	402	439	408	379	394	431	441	476	414	395	401	423	418	452	406	435	446	425	408	423	432	414	440	413	428	415	444	440	411	408	395	425	412	406	454	445	451	413	406	402	411	414	415	448	420	414	423	416	409	423	391	397	399	426	437	412	422	412	416	418	456	471	462	413	413	429	441	419	463	401	442	432	407	431	414	443	410	402	409	449	418	449	426	429	436	417	392	419	452	393	412	413	421	379	417	414	424	403	405	412	404	413	423	452	415	442	448	451	407	376	423	401	416	436	423	441	415	428	438	437	392	435	401	434	422	394	425	420	398	446	433	450	408	407	412	444	425	456	456	449	398	439	431	427	459	398	420	426	421	427	410	440	406	422	427	397	420	445	434	447	410	399	446	420	448	440	425	431	423	454	416	450	412	403	391	439	429	421	402	421	446	420	407	435	408	448	415	389	396	463	436	438	428	412	441	425	435	437	434	439	393	405	438	411	409	401	428	438	418	418	408	413	455	415	417	417	403	451	412	457	422	414	434	418	394	433	401	422	456	407	419	435	447	414	425	431	410	418	418	452	447	443	444	408	383	434	443	412	410	427	418	411	392	443	413	433	434	408	422	427	411	448	387	389	431	406	423	421	405	434	386	409	421	434	423	411	457	432	442	429	433	435	448	450	410	452	469	416	399	402	375	418	404	425	401	433	412	391	430	460	423	416	400	428
