345	0	2700	136453	357	20	48	318	676	963	1031	1012	998	944	868	776	745	704	630	640	631	617	552	528	527	534	496	526	493	500	497	477	504	469	496	427	469	436	459	462	455	443	401	426	440	439	435	429	409	429	419	429	404	383	402	412	421	393	413	399	353	394	392	399	421	415	404	367	391	398	393	385	389	371	383	394	387	378	395	408	394	390	364	392	390	342	366	411	383	375	361	387	369	366	387	371	411	390	384	370	384	409	391	396	364	403	357	385	408	427	402	371	356	384	365	369	383	379	377	361	355	397	402	375	395	376	379	363	378	382	375	371	363	371	370	374	378	356	361	389	345	394	367	394	371	356	381	382	388	393	367	372	375	350	392	384	361	380	369	356	353	380	390	379	355	376	359	352	352	408	391	354	375	429	367	359	364	353	366	366	391	390	370	357	362	421	374	366	357	402	354	360	383	381	390	386	393	390	376	392	372	391	352	352	386	341	415	369	373	364	376	388	391	418	397	373	372	348	361	367	408	355	370	346	377	389	367	385	362	378	387	372	346	401	379	371	392	364	350	368	361	353	359	353	378	405	387	350	383	382	375	386	380	370	391	350	370	348	410	348	384	392	365	364	342	371	361	382	402	359	373	366	361	397	372	386	395	367	372	373	330	396	376	367	372	346	385	360	390	380	359	376	401	359	373	398	362	338	372	392	400	395	373	386	368	363	397	357	368	376	391	352	380	383	370	401	387	342	376	371	397	362	359	377	347	375	376	338	365	380	345	375	395	377	389	397	371	385	345	367	358	368	381	357	352	355	373	375	324	388	367	377	396	345	362	332	358	382	378	384	381	359	374	389	394	363	366	372	364	403	360	385	368	388	355	380	359	369	377	427	354	367	365	380	369	383	390	401	367	387	363	370	356	393	382	393	360	379	400	345	370	352	347	371	367	391	342	370	334	377	364	374	348	393	386	376	383	389	375	395	396	363	395	356	339	362	378	372	359	391	385	333	361	368	344	344	344	363	363	366	351	377	377	368	398	373	371	368	394	381	375	343	381	376	398	378	325	355	359	371	375	371	371	390	354	367	377	383	385	385	348	378	365	406	359	364	346	357	368	356	366	405	332	384	369	371	399	372	410	349	367	397	366	379	376	366	385	347	396	402	378	344	348	369	349	353	369	400	368	379	374	351	394	400	354	360	348	360	356	355	368	399	374	351	331	336	381	381	375	374	378	342	399	369	353	376	376	396	370	379	388	370	363	384	344	376	363	370	394	354	361	379	334	381	381	397	350	372	351	382	356	361	356	379	392	384	372	350	375	387	361	380	395	379	351	338	402	345	389	383	373	355	387	384	359	348	401	373	387	351	352	378	366	377	366	351	365	388	355	353	372	384	347	352	370	382	389	341	382	366	372	367	365	364	363	376	394	371	375	385	342	404	392	367	358	377	357	373	375	371	408	383	354	401	353	376	367	366	358	356	363	378	378	387	364	353	375	390	370	377	364	360	378	364	377	368	349	355	385	365	364	420	363	377	374	350	359	378	384	369	356	370	342	381	360	341	356	364	358	350	357	393	401	380	363	365	360	376	382	336	344	353	371	372	341	321	352	363	351	382	340	351	375	363	374	364	393	347	402	354	383	387	378	373	362	388	355	389	377	368	400	367	376	373	339	375	411	372	372	340	411	350	399	370	359	379	369	356	387	349	376	332	361	351	369	368	355	391	371	358	370	386	360	390	360	365	367	343	385	407	413	379	375	369	365	363	388	372	395	376	368	357	361	361	385	396	414	410	371	361	355	377	381	380	357	346	400	361	398	365	370	345	357	376	353	373	371	350	365	370	361	388	375	371	369	375	385	367	371	364	390	334	372	407	360	381	411	384	357	375	364	370	357	390	353	362	410	348	363	366	371	378	365	395	359	394	314	387	345	386	388	383	403	389	355	404	370	356	402	377	394	334	367	380	347	372	358	380	366	370	384	367	340	376	396	354	358	367	382	367	344	359	392	362	381	361	363	378	351	365	371	376	378	376	401	367	372	340	375	372	387	359	356	372	370	352	398	343	380	381	346	396	390	380	363	396	398	373	356	374	380	351	358	374	368	381	363	395	366	398	347	368	368	355	359	373	365	341	355	379	342	350	395	407	364	352	392	354	354	365	348	394	365	388	339	374	378	386	355	362	405	351	403	367	374	385	402	361	355	362	380	386	381	352	355	372	406	388	359	371	346	401	405	367	387	364	364	363	355	380	384	373	361	361	407	360	384	351	374	348	327	348	372	385	377	362	337	395	338	371	366	360	373	368	363	368	369	337	386	384	402	403	357	392	357	403	374	364	347	356	348	365	363	365	387	380	371	360
345	1	1900	136576	382	14	133	607	938	1118	1101	1066	974	903	874	774	711	651	605	583	534	537	495	476	488	455	454	435	422	445	448	421	423	437	416	394	423	387	387	407	420	412	379	413	394	400	416	386	386	371	428	379	364	397	386	379	383	362	360	350	351	387	405	401	336	362	362	363	377	353	366	378	376	341	386	378	356	365	347	367	359	413	340	375	353	341	365	391	381	372	356	355	368	359	376	339	352	371	358	413	342	371	357	369	341	359	378	340	407	366	373	376	349	362	373	326	366	359	381	376	363	346	360	356	348	354	351	355	361	393	365	346	345	338	340	350	385	356	408	336	328	357	356	384	347	381	365	365	356	362	337	346	394	346	370	343	313	352	370	384	345	375	379	336	377	384	355	329	355	348	359	383	344	355	339	358	374	371	344	333	356	350	387	395	373	338	369	363	359	371	338	363	330	360	362	368	370	349	372	375	346	361	354	366	332	360	332	344	358	364	358	343	351	349	347	375	362	345	384	354	358	382	362	360	352	367	343	363	374	356	336	354	346	347	366	330	366	397	388	357	392	364	383	352	359	349	344	348	366	392	349	380	330	396	352	341	349	344	347	364	351	359	330	373	364	385	340	399	372	340	389	383	324	366	325	361	358	359	357	393	363	365	365	394	334	392	355	364	332	348	357	361	336	343	338	384	360	363	341	329	355	366	359	379	381	373	338	376	388	332	340	345	353	358	344	361	325	347	342	357	369	384	370	373	376	381	349	375	397	305	343	350	352	363	351	364	382	369	372	348	369	367	345	391	395	367	369	344	351	344	377	347	378	341	329	362	356	374	356	355	372	376	363	364	354	352	354	392	363	350	350	329	358	350	362	345	347	383	349	374	337	368	344	340	345	342	360	355	358	390	373	360	358	330	373	393	350	373	385	348	369	378	347	354	330	368	367	360	341	342	338	330	367	361	396	377	340	392	352	322	348	369	365	342	370	348	332	374	366	363	351	394	399	367	374	357	310	321	356	350	350	390	356	366	343	355	369	344	327	381	368	350	322	349	344	350	352	350	376	331	361	358	352	362	314	343	337	368	347	335	364	366	351	330	347	358	376	361	351	368	335	363	354	356	385	381	344	340	342	377	348	331	357	363	341	378	361	386	351	358	364	355	358	357	360	347	359	346	340	318	346	315	374	365	356	354	351	368	363	360	373	350	369	364	360	344	362	358	343	373	345	359	368	355	371	349	319	352	347	384	363	355	348	365	360	337	350	377	366	356	350	323	302	338	330	337	360	345	347	363	345	360	363	375	333	347	377	365	370	376	354	352	361	385	358	363	346	366	345	334	358	357	357	372	347	344	359	353	376	362	359	373	332	363	345	330	334	354	327	363	358	385	342	396	353	353	368	346	333	341	334	376	355	376	351	361	320	388	344	387	357	365	390	353	362	363	349	368	324	355	353	370	362	356	375	369	377	347	365	366	326	363	330	327	355	336	370	358	360	381	366	338	368	345	366	341	353	338	343	389	343	366	339	375	374	363	365	365	353	369	359	369	356	352	374	357	331	342	351	364	354	338	360	352	344	367	375	376	332	335	334	361	350	371	384	385	359	362	367	359	350	359	365	370	359	334	349	342	365	373	359	352	386	380	363	345	353	375	361	360	344	349	352	368	344	301	361	379	347	345	369	357	363	343	376	342	353	355	374	381	365	379	334	378	342	343	364	378	363	369	362	340	335	378	373	358	334	342	387	342	353	353	340	328	355	353	353	368	337	352	361	361	367	346	329	324	361	346	393	374	348	362	336	379	372	373	339	342	344	379	353	380	360	358	331	371	365	351	351	335	370	364	351	333	362	346	360	339	374	361	359	363	375	344	349	351	353	380	339	359	386	351	358	394	372	371	371	355	341	362	362	376	370	348	348	368	370	354	372	369	353	375	345	339	344	366	313	350	348	382	365	367	369	354	381	383	371	376	361	329	367	313	352	368	347	350	347	357	389	356	365	362	353	363	349	351	358	348	326	354	355	371	351	364	353	368	332	381	375	345	345	373	332	370	334	361	333	340	341	354	328	359	373	365	362	359	363	364	373	357	359	371	352	386	383	356	352	387	376	364	385	361	388	321	360	355	376	373	361	363	362	349	346	372	336	364	370	357	384	338	360	385	366	340	372	374	364	360	368	370	352	368	348	359	354	383	358	379	327	361	340	339	367	381	348	326	362	386	364	353	337	344	333	354	400	356	400	343	352	374	338	352	359	341	361	343	345	353	362	360	357	374	368	344	331	329	342	363	362	385	360	326	364	361	351	357	368	348	366	334	367	361	353	338	362	365	339	323	366	318	347	379	377	343	355	337	362	362
345	2	2100	136699	371	16	113	539	918	1141	1106	1028	944	893	828	766	721	687	616	608	561	587	522	538	486	510	512	445	482	452	427	457	432	439	429	470	409	424	442	407	401	384	428	398	442	424	406	446	451	385	413	369	404	354	394	384	369	388	400	376	423	364	382	396	363	369	385	374	390	371	414	372	389	365	393	398	363	358	374	383	380	371	373	379	348	378	382	336	369	366	399	369	370	372	394	362	371	369	374	365	363	398	400	382	403	406	368	373	388	378	379	418	404	368	385	361	375	372	348	405	370	368	361	405	382	368	351	385	334	407	371	399	361	386	376	372	359	395	361	371	392	360	353	360	373	379	346	354	377	340	387	392	345	383	383	368	355	359	374	368	381	378	364	385	343	374	383	389	350	351	354	361	371	376	383	391	366	363	368	362	395	392	333	385	355	386	413	352	396	391	362	365	385	349	406	360	358	381	366	378	357	353	380	375	341	350	346	367	373	367	375	354	363	363	333	392	359	386	365	332	380	383	362	376	341	371	353	360	382	379	350	361	370	331	363	351	358	380	379	353	389	360	355	370	347	369	355	355	349	388	385	353	362	378	378	351	338	350	344	348	355	372	371	391	369	386	326	365	381	349	354	366	347	363	365	355	371	347	362	358	378	378	347	395	374	382	360	342	352	382	379	369	337	360	368	341	360	368	360	347	359	385	380	336	347	386	356	384	363	355	379	373	363	354	385	365	370	380	362	348	359	377	358	365	384	372	360	369	347	379	359	354	334	351	368	378	381	352	352	415	376	350	370	343	393	364	400	349	366	347	397	400	361	344	358	369	355	314	373	366	344	356	402	401	369	326	347	397	385	376	411	363	375	358	364	343	372	375	387	372	379	360	357	407	376	400	360	364	370	357	382	378	399	334	362	403	366	368	343	389	370	365	385	381	363	342	380	351	345	351	349	363	361	368	367	356	363	377	369	375	351	379	387	364	399	353	374	393	359	362	369	377	394	386	375	375	361	365	338	371	372	402	357	393	380	366	412	362	340	388	366	367	361	357	378	337	359	355	377	341	362	350	412	352	321	385	346	331	407	402	368	395	383	339	359	338	361	368	378	359	350	353	381	361	397	369	385	367	348	372	379	367	367	395	377	415	369	357	341	325	333	384	365	357	369	396	382	379	369	365	371	366	340	372	386	365	335	384	359	387	378	349	400	375	365	348	377	366	347	356	369	393	370	365	367	382	367	351	331	350	359	371	367	377	383	357	364	374	373	359	368	341	353	363	358	377	368	362	338	358	342	395	367	340	404	361	352	409	317	345	362	371	369	376	366	390	389	371	372	337	387	379	380	376	360	378	340	377	333	393	383	383	364	391	354	340	369	367	353	352	392	384	370	374	358	364	349	361	352	379	364	376	358	345	377	333	384	351	384	377	378	353	379	374	386	359	365	363	365	351	343	426	362	394	400	394	383	368	370	382	366	372	355	362	364	364	374	404	377	377	352	368	350	390	370	348	364	368	377	358	366	358	327	393	355	354	362	343	391	383	363	345	370	368	398	392	386	367	361	376	404	385	394	356	367	340	360	376	389	365	358	385	369	349	353	361	404	350	376	372	371	339	390	396	395	361	381	396	379	389	367	374	370	373	379	382	366	363	353	390	373	363	351	365	352	395	416	340	364	339	358	353	373	388	361	358	378	377	364	366	369	383	361	371	368	361	372	332	359	377	364	359	358	390	367	356	354	347	377	346	379	350	376	376	357	335	391	366	355	369	356	353	342	387	375	344	327	374	373	397	386	366	374	398	339	349	397	334	319	356	375	380	372	372	377	365	370	383	359	345	382	384	381	351	346	368	366	372	335	358	373	377	383	376	362	380	385	386	375	359	367	422	362	359	358	384	373	361	353	368	376	373	366	327	370	370	382	377	353	330	378	381	364	382	384	365	342	390	362	350	371	359	374	367	368	373	394	353	364	383	344	372	344	406	370	382	367	394	368	355	369	376	372	390	353	349	388	388	338	352	354	381	355	365	389	403	376	372	372	367	374	369	358	379	386	379	367	364	368	382	362	388	351	338	340	365	341	358	407	379	365	345	380	365	374	342	369	375	345	351	378	357	370	380	353	389	383	362	365	332	365	361	349	347	343	349	361	393	393	373	368	365	356	378	389	395	344	360	399	365	382	378	338	368	361	362	374	336	409	394	385	363	346	362	374	359	387	358	362	357	355	370	377	355	364	344	377	372	359	336	370	358	403	359	369	359	337	354	355	346	411	361	378	358	363	367	341	390	363	388	355	358	357	355	353	393	378	335	346	382	354	374	374	388	342	387	399	389	384	372	346	331	387	371	360	343	365	412
345	3	3500	136822	373	15	95	476	842	1101	1138	1106	1062	1009	948	870	809	748	704	665	596	580	578	527	510	516	526	501	468	472	477	461	449	461	435	455	448	465	470	441	462	466	406	410	430	410	429	417	403	397	415	414	400	424	419	386	365	375	371	397	362	384	374	398	395	425	375	398	408	387	379	397	375	371	398	402	405	408	393	372	412	414	386	396	397	384	392	382	386	390	388	385	404	394	355	384	390	393	369	378	359	388	362	402	393	346	377	362	365	389	358	369	381	389	417	364	381	393	371	375	391	397	352	361	357	373	401	356	392	386	394	404	394	361	369	374	389	385	409	386	352	379	354	395	341	388	404	385	404	401	369	363	371	382	371	383	391	389	391	372	372	417	373	362	374	355	390	386	375	360	354	358	397	386	379	375	400	355	371	347	376	378	369	358	426	378	349	388	376	362	391	372	394	367	383	396	381	367	368	375	411	349	396	348	356	403	367	388	375	365	376	363	366	382	364	349	395	410	367	385	402	418	392	397	401	366	402	374	367	365	405	407	420	360	391	371	376	363	373	365	364	376	377	346	371	383	356	392	366	360	355	375	369	372	382	370	378	352	397	385	380	396	356	373	378	384	379	392	371	350	346	368	370	356	383	360	371	358	368	378	405	392	346	363	374	365	388	385	360	350	356	392	358	378	365	386	368	384	385	380	352	359	354	410	386	391	364	379	381	400	378	389	402	355	360	403	371	372	376	378	370	391	369	373	384	401	335	396	405	360	391	373	340	397	361	378	361	406	361	356	343	386	382	407	362	367	352	389	372	388	379	383	386	377	389	393	396	363	390	356	358	361	390	378	402	383	373	348	365	375	389	370	353	389	351	366	401	360	399	371	373	334	402	388	354	375	343	374	356	361	355	368	399	385	349	361	366	338	388	353	381	383	354	348	380	379	358	372	358	355	363	382	355	379	351	364	362	372	383	395	359	383	349	376	383	367	383	381	345	385	406	386	409	384	374	381	365	408	375	343	369	377	408	409	377	387	403	376	386	372	366	364	369	377	364	341	400	382	365	394	378	373	377	346	390	361	336	404	367	377	383	365	334	378	376	372	387	393	371	368	359	331	401	374	370	344	375	380	367	404	385	370	392	379	393	366	377	349	377	359	372	370	365	389	368	369	371	351	367	362	381	388	396	383	372	379	380	393	383	358	370	343	353	371	368	401	330	361	373	360	357	373	381	352	381	375	384	366	362	389	368	363	389	379	334	368	407	361	366	380	373	415	379	387	373	375	371	407	364	407	340	410	370	368	366	389	383	396	376	352	411	364	360	382	365	370	388	402	394	368	358	369	350	387	400	365	392	378	363	383	353	374	403	396	389	367	401	380	349	375	380	407	352	385	370	362	378	391	388	388	378	377	356	382	366	379	351	350	387	415	357	369	370	363	385	348	375	365	357	357	354	387	383	355	397	345	358	388	385	347	382	334	330	384	378	364	362	384	421	348	393	381	375	384	369	370	387	385	361	375	369	370	359	409	370	352	374	394	352	399	370	374	356	375	361	359	357	385	389	367	398	345	369	366	383	398	374	376	364	390	362	339	363	386	379	362	390	377	349	345	387	386	387	347	381	397	375	372	330	352	359	378	378	358	382	389	357	372	353	390	400	376	388	373	341	357	367	402	372	365	370	368	366	369	367	359	377	356	393	370	352	379	391	372	388	351	358	378	372	376	378	366	369	373	383	384	385	359	363	391	353	382	377	353	367	379	364	386	397	359	334	394	341	367	373	366	369	362	385	354	398	336	372	352	384	380	372	350	389	357	403	389	358	362	365	387	383	357	412	412	399	380	362	371	409	355	373	359	386	387	383	388	380	365	374	380	391	373	395	398	378	368	369	347	390	372	357	391	384	380	372	381	381	370	375	371	376	357	356	387	407	373	366	358	378	379	357	365	375	381	380	350	381	379	373	369	371	380	341	371	405	365	372	352	379	389	350	382	383	374	380	357	358	384	356	358	367	370	371	392	377	343	375	357	368	371	375	407	369	375	351	374	383	368	378	347	360	376	337	322	359	350	380	387	366	397	370	399	389	369	378	378	388	378	391	376	397	379	379	386	353	355	382	365	395	365	375	384	374	366	388	380	376	355	397	369	359	408	351	388	385	369	371	377	399	375	367	376	375	413	347	392	377	397	401	343	356	369	364	394	366	356	357	407	356	372	407	379	348	388	355	383	358	378	405	386	369	353	383	355	379	374	372	365	354	400	362	343	380	379	379	346	407	365	382	389	366	394	383	352	370	371	375	363	400	345	382	395	380	366	380	363	383	351	393	342	377	380	373	364	384	397	360	394	404	392	384	365
345	0	2700	136945	368	9	57	315	724	970	1044	1059	1029	982	861	834	787	739	678	670	625	590	570	586	549	532	533	513	499	506	483	459	482	487	485	507	474	476	461	441	436	456	412	437	412	451	461	418	409	450	424	428	428	423	413	438	415	436	372	434	449	413	420	393	393	368	399	430	397	379	373	414	395	416	391	415	395	408	405	408	406	407	401	397	401	380	397	361	417	396	400	387	395	367	436	422	390	398	380	394	393	423	416	408	405	412	408	434	377	374	398	404	380	405	380	393	402	372	389	405	390	429	352	375	367	381	411	402	392	399	390	401	376	409	375	399	404	396	402	390	396	408	367	391	380	420	383	377	377	412	406	381	401	399	388	390	389	387	391	373	390	388	389	425	411	388	368	396	379	370	382	396	399	385	372	394	373	398	397	385	401	386	378	398	401	376	395	336	390	388	361	414	393	356	398	380	407	358	400	386	385	442	391	408	379	396	420	387	420	417	378	365	421	346	392	394	367	384	389	392	367	415	397	383	401	396	391	402	395	365	388	432	395	411	403	364	400	350	392	379	368	370	417	420	374	399	413	404	376	386	370	402	371	391	386	383	392	394	401	353	388	379	374	389	378	405	397	392	363	413	383	396	381	368	386	378	369	402	429	382	416	379	377	434	359	400	373	388	402	388	410	403	370	373	389	400	376	392	419	372	353	349	380	386	378	391	360	382	405	412	369	419	366	362	368	373	348	416	396	371	367	352	355	395	411	378	360	387	382	428	392	406	386	372	382	385	407	373	399	387	383	385	358	398	429	395	363	379	369	406	422	373	413	379	404	376	399	385	396	405	343	396	376	385	422	383	392	363	383	388	375	365	375	365	421	378	374	379	382	359	374	382	404	396	365	348	381	414	395	352	380	389	390	398	392	374	352	406	418	374	380	384	390	380	370	405	390	381	401	361	384	409	428	385	388	390	410	366	403	385	408	375	385	363	373	391	370	398	401	395	388	393	441	390	370	389	387	372	404	373	399	394	380	404	379	413	412	426	392	412	366	393	392	426	376	375	364	384	414	398	370	396	364	383	396	373	382	387	376	380	393	411	377	361	376	409	378	412	385	405	387	391	390	393	404	394	383	385	406	403	382	414	387	371	372	384	381	401	376	379	373	388	329	421	396	383	369	391	389	417	404	364	422	344	392	365	416	413	400	380	373	363	371	346	384	368	411	380	375	388	385	383	397	362	385	384	387	392	409	393	396	403	380	390	375	381	413	421	372	375	336	381	377	385	396	379	369	365	395	440	409	402	386	401	390	383	370	396	351	396	357	369	396	374	424	385	371	388	390	409	417	382	383	357	405	384	398	426	400	375	422	403	378	379	399	358	384	393	409	411	354	387	368	392	360	412	395	394	390	370	416	384	391	368	380	375	385	398	357	393	382	399	355	388	427	382	400	379	398	400	369	401	377	398	382	406	378	375	389	400	399	387	398	383	387	419	396	364	398	391	390	374	390	379	415	372	410	368	378	397	401	368	395	393	375	369	361	407	380	389	374	387	371	377	387	391	393	394	387	376	397	408	405	364	382	387	401	409	372	395	357	364	370	386	399	388	388	373	384	358	399	373	413	403	391	362	367	368	388	423	427	400	368	403	405	375	380	381	379	405	390	394	382	404	403	418	395	385	389	383	391	369	381	399	402	384	394	412	372	432	395	400	370	379	353	393	381	396	408	414	406	398	407	397	403	367	407	404	356	396	357	375	390	387	391	395	377	383	398	402	375	384	402	435	375	408	377	382	404	381	374	387	378	401	388	402	394	381	370	418	347	419	378	403	356	399	384	362	402	360	377	379	381	363	362	381	394	404	398	406	385	388	416	375	396	391	389	391	396	383	409	375	434	376	363	396	383	380	386	403	350	390	384	391	354	396	350	413	397	395	371	376	417	406	396	384	410	405	363	379	397	386	409	396	374	392	367	416	371	379	376	371	403	382	375	421	386	399	412	373	396	399	385	397	386	395	381	371	370	394	387	372	407	383	374	377	379	382	393	379	399	365	395	396	379	397	401	364	421	399	377	374	389	358	398	368	385	396	390	369	397	420	377	370	385	396	366	394	410	395	406	385	383	387	411	378	368	396	384	363	377	367	388	388	382	379	343	379	386	344	358	387	362	389	366	398	380	345	370	378	352	381	396	381	382	370	369	385	403	411	415	379	395	397	389	379	409	405	389	374	384	390	389	402	390	353	371	359	392	383	397	388	407	363	385	398	384	371	379	418	356	397	356	388	394	386	378	389	403	384	389	389	367	440	370	409	395	397	391	407	369	364	398	372	391	382	381	360	407	370	393	390	385	404	380	372	416	379
345	1	1900	137069	374	23	142	705	1055	1153	1132	1090	976	906	858	779	741	638	627	604	584	507	502	508	456	462	478	466	449	450	454	432	447	426	451	429	429	459	402	412	390	373	418	412	405	391	379	418	416	399	385	383	382	386	353	366	384	383	372	365	356	395	401	380	419	418	405	420	358	398	387	391	392	376	376	355	356	375	389	370	365	402	384	392	356	379	362	376	399	393	371	364	397	379	381	376	365	379	379	398	364	360	391	404	393	386	369	381	415	375	362	358	368	374	370	384	371	385	349	376	360	374	373	363	381	386	374	341	369	366	383	345	358	368	386	382	372	361	370	376	373	359	363	396	335	362	356	360	360	385	376	355	373	379	376	381	345	379	380	385	355	366	349	370	372	379	365	358	374	366	404	347	358	371	370	365	375	394	357	398	369	360	344	389	352	348	377	412	357	372	379	376	346	375	403	369	345	368	380	372	385	379	385	387	375	390	353	378	374	370	368	403	338	379	358	356	360	381	363	365	361	347	376	379	357	364	390	372	407	369	364	359	333	385	362	364	349	379	386	381	360	347	355	383	380	381	377	352	377	354	361	345	379	363	375	379	368	346	366	384	360	336	377	358	353	347	338	387	377	416	398	359	365	396	399	392	344	366	354	411	374	388	374	377	355	343	366	350	357	381	358	364	388	352	338	395	430	359	360	369	386	360	366	349	365	373	374	375	380	363	345	359	402	367	338	368	380	370	399	364	351	365	387	371	374	388	405	351	385	361	364	384	345	355	376	367	354	388	376	392	376	360	332	402	383	366	322	366	399	355	397	360	365	403	339	362	335	372	376	357	346	357	367	368	342	373	368	347	359	357	364	414	370	393	370	379	352	384	366	374	345	384	382	378	363	383	377	366	363	347	393	362	388	368	357	383	375	347	384	369	372	353	379	382	359	344	388	372	404	356	382	347	378	385	382	337	355	342	355	376	382	340	373	359	386	417	346	376	362	346	353	370	339	357	373	355	338	333	371	356	393	369	373	388	372	375	389	382	350	370	391	392	406	359	392	377	393	352	377	346	371	368	368	341	355	394	392	353	395	384	348	381	370	390	377	394	376	358	354	369	349	367	354	377	348	395	351	371	370	357	369	391	374	375	372	387	381	359	395	379	358	388	346	357	388	360	390	380	352	401	344	364	386	375	332	340	357	361	338	372	354	381	347	382	367	369	352	377	373	363	352	364	380	360	393	329	363	361	365	368	381	354	325	397	359	371	364	365	380	365	387	377	351	368	374	397	352	380	370	348	372	380	353	330	373	389	353	369	382	368	380	372	381	358	372	377	356	351	391	357	395	386	403	386	339	413	343	365	367	374	363	363	369	353	343	360	358	348	348	399	347	385	408	377	359	383	383	370	373	384	383	347	349	368	374	366	367	346	357	361	377	374	352	354	361	335	367	377	354	372	371	385	404	357	373	362	347	352	371	357	379	378	376	376	369	378	356	362	330	357	367	376	355	361	382	371	345	375	362	358	363	361	340	386	340	362	368	363	386	374	333	341	359	383	340	402	349	388	356	393	363	387	359	395	356	352	365	384	331	367	368	361	378	371	369	352	376	358	332	375	329	367	354	393	368	352	337	362	367	373	351	381	351	365	335	379	357	378	389	357	371	351	377	391	339	390	382	331	384	349	352	386	374	366	351	352	368	372	391	380	352	354	391	345	352	366	354	365	350	364	364	364	378	352	407	365	371	385	350	354	379	354	384	359	384	372	355	398	392	346	368	387	342	354	354	348	361	372	355	363	353	362	372	337	347	383	349	385	377	355	395	357	372	370	351	350	373	390	374	413	363	382	377	327	376	360	344	339	376	367	345	350	362	345	391	403	358	350	352	359	354	369	375	380	367	396	332	381	390	390	366	326	394	422	373	374	351	322	364	350	345	361	362	336	349	359	383	374	322	352	382	366	365	371	358	371	376	363	394	353	408	361	388	365	365	385	365	370	392	352	381	345	346	382	333	379	370	346	387	332	365	351	380	344	360	357	344	348	361	391	375	403	375	356	360	365	372	339	368	368	392	390	390	366	358	372	383	393	380	364	364	371	378	371	371	345	351	379	358	384	367	403	357	375	393	371	389	406	392	381	350	364	359	338	393	397	379	358	360	364	389	368	375	356	369	370	379	376	386	388	351	368	386	411	353	409	408	358	360	369	369	354	372	365	386	363	358	382	366	371	374	360	364	365	377	370	380	351	368	361	379	381	392	401	357	382	381	375	390	382	369	385	383	350	389	415	363	393	328	376	380	349	356	357	342	346	359	403	352	372	367	405	377	418	381	324	360	399	362	360	374	362	369	358	382	359	377	393
345	2	2100	137192	361	10	90	546	911	1122	1080	1030	999	900	906	804	714	662	633	607	585	555	527	494	502	504	473	493	463	458	503	451	486	500	464	466	437	396	442	418	405	404	428	395	451	418	398	408	417	388	417	371	392	409	411	408	419	403	411	386	415	440	396	382	386	395	400	367	399	424	366	351	385	411	388	389	381	387	401	364	365	371	419	404	365	370	391	368	382	389	388	403	392	379	406	370	375	368	378	382	410	404	367	371	328	393	385	362	372	410	421	369	375	369	356	396	402	389	358	360	335	381	374	347	375	366	391	394	374	385	374	380	411	359	387	414	349	370	384	410	366	390	365	388	371	376	367	382	340	389	399	351	385	361	357	357	401	364	357	402	354	369	369	348	402	392	353	370	377	393	373	380	387	373	351	360	376	389	396	378	379	360	360	396	371	375	382	391	366	346	368	388	382	385	375	382	351	354	372	375	359	381	376	384	387	398	389	397	384	362	356	375	383	401	371	361	417	357	379	381	373	373	377	395	352	378	394	382	352	354	381	338	363	412	384	380	340	367	381	395	358	376	384	361	388	358	369	372	355	354	360	386	350	382	373	382	374	384	364	390	356	373	363	357	377	358	337	384	367	364	361	395	359	359	365	407	359	392	346	396	413	369	385	366	376	401	396	376	369	389	409	381	378	380	360	375	415	403	392	364	345	407	364	370	377	386	368	360	396	373	401	367	389	379	381	352	364	351	365	348	369	381	372	372	373	356	356	395	374	323	355	373	338	387	373	394	371	378	375	379	356	390	389	395	358	374	382	387	383	357	376	381	376	392	385	375	378	388	380	357	349	395	385	406	374	376	402	386	373	375	385	371	376	374	379	392	370	412	404	349	374	393	377	386	366	388	337	378	376	401	374	346	337	376	369	374	375	400	344	367	372	360	371	395	390	358	388	345	372	398	373	406	372	376	366	375	351	361	343	380	379	412	381	380	370	405	362	371	371	381	352	390	363	362	395	348	379	365	366	361	358	398	372	359	361	379	379	363	376	378	372	370	397	364	390	385	373	377	385	351	354	380	375	376	342	345	355	379	363	372	370	398	380	376	363	350	387	367	349	374	355	327	397	385	377	400	365	389	378	359	371	378	376	370	376	384	358	360	370	373	364	388	384	366	355	387	390	384	391	356	369	374	346	374	372	340	375	397	386	380	346	394	351	366	403	379	384	386	378	388	386	368	350	376	355	368	393	372	336	359	342	381	379	355	374	371	384	398	386	365	392	376	380	357	370	367	376	373	388	384	412	365	383	393	373	387	361	392	397	352	380	354	366	385	404	330	371	382	360	373	402	362	385	382	372	382	388	368	367	351	429	391	361	380	366	377	396	373	365	378	350	385	409	410	391	381	367	373	379	360	380	381	363	381	347	397	352	386	378	384	385	351	346	374	365	351	371	369	359	382	366	382	357	365	341	396	377	370	380	392	370	381	372	367	352	385	349	383	379	377	354	382	376	399	386	389	391	382	376	393	407	359	375	373	384	385	360	371	366	394	332	363	369	369	364	388	369	371	352	406	389	378	412	392	368	376	372	373	357	388	365	386	375	390	362	378	376	347	392	376	373	382	367	384	366	392	343	377	374	353	402	370	386	378	378	361	377	347	369	354	365	383	369	388	360	354	373	392	353	390	380	353	373	396	356	358	363	347	387	410	373	401	371	363	336	370	380	389	370	366	363	365	394	396	359	370	373	358	395	387	356	416	383	368	375	375	371	384	362	385	378	366	382	382	367	377	371	340	389	402	369	410	355	375	394	381	373	383	400	379	383	370	371	365	363	366	381	373	373	361	393	344	375	383	367	373	375	388	328	368	396	379	363	401	352	353	372	350	358	375	404	376	390	402	346	384	383	368	403	376	358	387	386	392	378	369	368	365	383	385	366	414	368	324	385	365	410	396	363	345	387	381	368	404	378	395	383	382	381	355	369	382	366	352	366	380	364	386	368	375	373	413	396	352	351	396	344	381	363	366	392	410	388	364	366	371	379	363	384	393	374	364	346	395	366	385	344	368	401	375	375	391	366	406	393	367	379	350	396	405	357	372	398	356	375	382	401	383	362	369	348	362	372	377	376	387	364	377	355	386	357	382	388	361	377	364	349	357	358	354	332	386	352	387	376	353	372	346	358	371	347	399	380	370	384	366	368	371	378	388	359	383	369	391	368	380	350	370	397	357	394	374	389	394	355	388	400	371	360	400	392	361	358	388	382	340	388	374	367	380	399	364	404	377	369	398	375	405	383	355	359	356	349	378	389	360	374	399	381	379	357	406	353	356	382	395	362	378	361	364	371	368	365	344	411	386	343	364
345	3	3500	137315	376	5	64	508	820	1084	1103	1098	986	953	839	818	762	740	669	631	604	599	579	533	528	536	505	508	510	478	489	503	497	489	445	468	450	438	438	459	441	461	432	452	414	435	418	409	401	417	425	432	395	413	419	395	429	430	416	430	361	351	415	398	417	377	393	443	392	413	422	363	403	377	381	440	422	378	400	389	398	350	377	397	422	370	442	395	386	410	388	399	361	423	397	404	383	393	392	410	381	419	392	399	368	405	371	389	366	360	397	418	383	404	397	413	396	362	405	410	398	387	397	411	381	401	385	407	372	367	397	384	368	372	379	378	373	402	357	398	376	412	376	422	408	415	418	419	392	385	395	409	344	386	393	391	388	363	401	382	381	370	364	392	362	390	391	408	372	363	372	375	365	390	389	392	406	395	371	412	411	388	402	378	378	377	395	365	380	383	379	398	398	374	355	383	374	373	338	391	349	373	411	387	408	365	351	360	378	344	384	409	375	381	380	391	404	399	391	370	376	416	380	378	354	352	345	374	371	375	402	410	387	360	373	362	361	383	394	385	373	425	392	405	363	375	380	386	387	394	339	365	369	399	386	386	367	356	390	402	387	374	376	393	378	377	380	354	365	359	397	377	340	407	419	346	408	371	371	382	381	374	409	365	385	401	369	394	392	385	370	366	359	360	385	367	397	369	376	355	397	383	356	400	390	374	416	377	361	385	395	390	363	370	377	387	402	379	367	393	357	376	384	394	389	393	377	377	368	412	385	388	385	363	364	410	384	359	393	371	375	374	394	357	377	373	362	355	384	426	345	397	394	371	370	376	382	399	390	339	368	386	377	361	364	369	363	382	387	372	403	389	363	365	372	392	417	373	349	399	396	376	355	386	377	360	379	356	355	393	395	386	385	388	380	382	386	416	376	369	374	396	387	346	379	365	429	375	375	383	394	375	392	386	409	376	404	397	371	399	373	385	409	387	387	365	371	375	371	375	368	358	389	377	379	362	374	396	386	384	362	400	386	402	382	390	389	391	381	357	405	367	397	406	367	371	372	387	372	378	359	370	348	365	405	370	395	353	357	419	377	367	379	377	352	352	410	400	431	383	391	386	420	387	352	369	368	368	366	417	387	374	383	416	373	362	374	366	380	392	357	376	385	363	352	409	360	369	371	345	368	410	365	419	361	362	376	367	375	419	329	375	367	398	395	380	395	391	385	379	383	368	377	353	352	378	405	366	381	347	390	389	396	344	368	403	343	376	398	376	379	393	396	402	379	384	412	375	397	380	385	377	383	363	401	378	360	361	353	398	414	395	395	374	397	371	391	409	392	381	383	358	385	371	381	395	380	390	396	365	384	358	385	339	371	370	373	374	367	397	364	386	380	364	366	381	367	374	398	401	398	408	404	365	391	387	367	381	380	393	388	381	372	392	414	362	420	391	356	383	355	352	375	359	365	396	389	373	358	377	368	356	406	360	391	370	390	369	395	360	356	388	358	385	369	383	396	382	366	384	375	403	373	405	347	394	363	383	380	358	372	391	397	390	382	370	360	400	400	385	403	377	368	373	397	390	369	397	371	390	385	404	381	357	385	384	394	400	363	369	380	372	397	373	386	391	416	388	353	375	389	387	401	347	358	369	337	379	367	377	369	412	384	375	377	373	398	407	384	383	382	371	389	376	389	359	379	407	393	380	380	354	381	376	411	370	364	382	406	382	369	375	366	395	348	358	396	395	405	339	374	383	389	358	385	402	354	377	404	395	361	391	359	354	404	383	363	361	383	357	393	416	385	397	383	396	382	387	385	354	397	380	407	402	362	355	374	383	365	340	372	346	409	392	383	372	386	376	408	403	375	351	385	409	372	408	382	385	360	377	391	374	360	391	398	367	360	374	404	387	397	381	373	357	395	386	368	382	375	390	365	393	376	378	404	388	392	373	405	404	346	358	354	375	393	389	403	370	412	388	391	386	385	369	372	388	358	382	369	386	421	360	367	363	372	386	384	371	356	377	353	394	380	380	377	380	360	372	396	356	407	390	401	385	373	350	371	385	382	372	371	341	377	390	388	364	365	405	395	387	408	366	363	359	405	399	382	398	381	380	356	362	365	384	355	412	369	363	390	393	381	387	392	366	378	384	387	361	387	367	370	389	380	386	373	370	351	330	374	403	370	370	373	379	343	358	377	422	383	390	395	337	385	402	384	383	373	371	376	365	380	369	375	393	379	396	375	383	365	389	357	386	372	356	381	334	388	381	380	372	352	373	388	394	373	363	411	356	355	376	372	375	346	375	389	388	351	378	409	314	387	389	379	364	359	401	397	400	381	383	390	378	409	352	358	400	397	399
345	0	2700	137438	367	10	54	378	703	964	970	920	859	863	755	761	747	710	700	667	638	639	567	596	564	585	556	503	530	556	502	514	504	509	465	492	485	479	478	483	460	473	449	445	440	424	482	443	432	424	439	428	462	435	394	407	432	434	404	426	424	428	432	406	418	394	404	411	391	415	420	404	407	418	432	423	420	422	414	428	418	398	371	428	421	421	412	402	443	420	402	422	386	402	407	404	380	434	415	423	399	418	398	409	409	406	407	412	402	399	413	371	417	357	420	406	409	396	406	388	391	396	378	364	431	406	387	408	380	415	402	384	402	385	412	390	414	400	373	395	376	397	375	408	371	414	399	406	405	386	395	388	417	423	385	387	401	378	426	392	397	401	410	420	346	390	411	387	389	403	393	422	380	389	400	420	400	385	411	385	377	396	405	394	401	401	394	432	407	423	395	392	400	369	399	377	387	403	398	405	390	374	381	396	397	405	396	397	394	407	411	392	390	383	394	370	415	421	416	388	407	397	426	391	384	367	428	405	411	401	394	412	381	394	374	402	420	396	372	365	397	398	404	413	401	385	414	366	400	377	377	377	440	372	394	407	387	411	387	388	416	407	398	408	380	393	356	405	404	373	424	418	390	399	424	394	383	411	387	404	434	389	424	390	378	419	388	398	411	408	411	389	419	405	386	405	407	379	392	409	390	400	371	391	375	383	392	383	357	410	372	397	413	391	396	408	400	383	382	397	402	372	381	386	413	418	380	392	384	391	351	420	396	402	415	390	388	409	405	397	410	377	377	424	398	378	373	401	365	408	370	392	400	403	386	377	386	361	406	372	386	402	377	386	378	398	376	398	347	372	402	395	400	372	384	400	395	413	410	397	370	394	404	384	424	378	380	382	375	389	382	419	420	403	389	410	398	409	412	404	390	409	384	361	392	402	391	394	397	387	380	410	363	400	362	405	424	385	385	377	409	419	378	413	383	396	372	391	378	368	401	423	431	399	370	362	366	394	376	400	413	392	392	391	410	429	402	392	410	394	388	395	389	404	379	405	387	367	431	391	400	417	381	403	393	383	399	380	374	399	409	408	370	401	412	372	374	366	409	414	424	432	384	385	408	368	391	395	396	357	379	400	397	402	389	419	376	379	387	394	357	389	400	390	411	413	381	355	392	391	356	391	395	410	371	380	429	410	398	391	401	377	388	400	362	406	414	390	371	394	393	401	385	421	390	368	393	405	381	375	406	425	382	387	372	422	386	399	395	377	380	393	361	369	411	419	385	378	389	379	373	398	392	401	421	366	384	401	411	391	380	388	432	404	416	389	395	388	400	400	382	407	402	402	415	374	372	376	417	400	402	376	396	372	392	422	393	383	408	399	402	415	384	375	410	396	385	397	402	397	391	384	401	399	381	381	386	404	390	391	382	389	369	402	368	359	414	383	374	382	396	399	401	366	412	421	407	385	377	406	374	371	403	406	430	389	420	395	401	394	391	380	385	425	413	386	386	402	390	415	379	395	366	388	377	370	371	382	413	377	369	401	378	423	364	416	393	375	361	375	403	394	389	413	410	403	398	400	400	349	375	409	369	377	395	387	388	404	385	393	385	371	395	398	345	396	393	380	397	385	399	378	382	386	424	401	407	382	409	354	427	403	393	370	386	423	371	374	390	372	414	420	357	396	381	385	357	387	380	400	398	387	357	410	392	432	392	388	411	393	392	404	366	382	413	401	399	415	392	404	388	412	361	370	385	428	403	383	376	405	378	390	404	382	383	410	376	398	376	415	384	390	367	390	375	379	392	375	383	402	386	371	387	356	407	381	391	408	395	388	407	377	377	381	400	395	384	398	393	419	425	382	400	370	386	391	397	363	382	387	383	406	394	373	415	364	431	382	385	397	433	398	408	386	375	390	398	415	409	417	378	392	399	375	415	415	377	451	361	379	396	400	372	364	381	402	391	405	390	386	394	391	384	392	357	391	374	404	410	400	400	388	404	395	424	411	393	372	361	365	387	399	406	395	386	389	393	384	371	407	387	380	388	404	385	371	407	380	369	387	397	371	423	390	350	410	408	397	369	398	394	370	380	359	394	392	398	373	393	377	382	400	376	403	371	363	401	388	399	394	401	382	393	361	358	378	374	409	452	395	397	369	398	403	398	391	399	379	392	368	414	399	413	407	362	375	408	361	388	392	405	421	361	398	366	387	381	415	410	396	403	408	387	392	373	434	409	384	405	385	402	397	407	388	380	413	387	380	410	383	345	399	395	380	381	390	372	403	382	385	379	429	395	407	379	363	366	421	382	416	400	385	393	424	384	389	397	403	367	393	364	394	398	399	390	371	388	398
345	1	1900	137562	373	11	133	637	927	1135	1076	1019	943	882	867	807	696	682	619	617	621	511	532	552	499	485	494	479	486	462	447	470	419	470	455	455	424	428	459	442	436	440	405	435	404	428	401	411	350	391	379	391	374	389	422	369	373	401	434	410	427	379	383	382	390	408	419	398	388	405	384	358	401	407	405	400	395	392	384	384	384	398	380	403	408	372	380	371	394	398	395	397	390	383	395	384	386	346	370	359	371	399	376	389	385	366	385	366	370	386	379	387	380	380	384	397	384	387	381	373	383	370	381	371	365	399	366	381	388	371	401	352	395	393	375	386	378	397	395	385	374	377	410	369	374	379	392	348	354	393	379	376	346	386	387	364	370	361	347	391	394	359	388	393	364	374	394	378	366	377	349	359	359	386	342	367	366	384	367	389	357	382	397	357	351	370	404	403	388	347	383	372	376	362	376	370	385	388	349	378	393	362	394	403	374	408	363	395	385	370	390	364	366	425	391	407	352	369	398	420	368	368	358	363	366	370	359	364	390	377	347	397	385	376	362	414	381	359	378	409	387	370	365	381	369	389	388	381	383	346	369	394	406	346	365	360	363	380	362	378	381	369	363	370	375	375	355	363	392	357	365	392	376	398	374	397	385	361	424	399	401	405	366	379	414	362	373	357	386	360	382	366	381	371	371	364	386	373	371	379	356	348	420	403	391	393	379	365	368	366	343	377	353	378	385	354	367	405	374	380	400	399	382	435	359	380	377	358	400	371	381	410	383	392	401	389	375	362	388	391	373	344	387	399	429	383	391	336	356	398	356	385	372	351	359	385	370	347	354	391	402	373	378	393	356	396	343	360	370	384	379	384	384	392	354	379	389	400	385	391	395	374	384	374	390	380	349	365	389	371	399	392	329	375	376	367	406	366	405	404	389	376	377	405	364	358	352	392	371	378	361	365	405	383	393	377	352	353	372	408	379	386	371	359	384	390	379	352	372	395	376	373	390	359	337	357	388	365	360	382	354	365	371	401	360	377	363	364	379	368	347	419	395	386	327	341	353	384	353	374	386	359	364	373	397	399	382	368	374	384	379	381	342	355	350	376	366	355	361	364	366	407	376	349	365	372	382	369	422	380	365	370	375	364	345	393	387	388	370	378	392	359	398	377	384	371	391	331	378	366	349	365	365	378	373	387	371	370	340	369	378	347	376	407	365	388	389	394	371	391	353	389	395	362	363	370	381	375	355	354	374	385	367	379	368	377	349	366	375	376	375	398	377	362	363	374	407	355	386	385	374	359	398	389	375	381	380	426	351	372	409	379	371	385	354	387	364	382	407	388	383	380	398	366	362	367	378	366	371	385	386	380	350	397	363	390	385	384	376	387	383	407	393	390	380	395	396	346	411	361	363	338	379	369	347	381	355	370	375	379	377	341	380	385	383	372	371	383	394	376	373	376	385	402	353	407	371	386	342	362	386	378	374	396	360	337	375	393	373	389	362	391	382	379	387	352	378	391	393	351	405	373	374	399	388	383	366	368	364	335	357	373	356	392	398	389	379	371	383	390	374	382	362	348	393	406	390	378	358	377	389	354	377	399	380	354	421	376	386	345	396	392	371	372	367	373	377	396	350	360	406	382	358	389	349	377	384	346	351	329	377	385	401	375	391	340	377	388	389	355	361	388	374	398	359	372	381	384	373	367	365	383	378	370	360	355	356	380	372	364	368	342	388	364	381	378	370	372	341	380	366	358	387	364	387	379	368	366	392	367	373	368	338	391	359	376	365	374	363	342	361	367	376	380	370	358	372	405	390	407	396	369	381	377	391	401	373	385	392	365	357	375	372	368	394	372	376	386	395	392	349	377	376	362	403	376	344	369	354	351	371	350	331	352	395	364	344	344	381	367	361	370	378	376	370	372	370	384	352	364	364	355	376	370	384	389	351	375	381	343	372	390	374	358	379	372	348	378	354	370	383	374	382	374	373	355	382	400	407	361	364	361	387	392	396	353	374	385	385	381	381	362	399	375	419	383	361	363	406	377	389	367	384	357	363	349	374	381	382	391	375	365	356	416	357	380	379	386	368	384	366	374	360	363	358	367	357	364	375	382	382	350	343	380	384	374	382	388	392	361	398	404	379	382	384	383	392	392	399	354	357	382	372	403	339	395	375	395	372	351	381	368	365	369	349	375	403	415	363	365	410	361	358	403	354	365	335	393	365	389	357	393	368	374	332	402	363	413	361	366	383	356	393	419	382	406	378	350	383	375	359	383	409	395	388	381	387	358	399	387	412	366	409	380	362	350	382	385	375	396	373	339	398	376	385	386	407	372	375	360	333	402	348	370	362	374	371	354
345	2	2100	137685	367	6	52	446	861	1082	1111	1072	989	927	813	826	728	705	625	610	563	570	514	516	527	504	512	482	496	462	497	498	521	453	461	473	440	457	451	417	425	402	415	399	396	397	419	428	430	408	394	411	416	390	421	444	383	379	401	376	400	399	394	387	401	376	408	393	391	437	411	410	380	410	382	419	368	409	386	399	419	378	383	425	395	389	383	403	378	421	370	389	419	389	374	372	379	369	408	409	366	386	403	395	370	400	383	366	397	399	383	396	382	391	388	390	402	386	407	387	376	415	351	373	385	391	375	359	382	364	400	416	368	415	414	385	363	391	411	386	373	396	394	368	411	347	387	382	372	360	376	394	362	362	390	408	407	341	404	387	389	397	409	416	393	381	412	360	403	394	405	380	375	363	413	368	381	386	388	411	392	374	401	403	378	395	378	386	412	401	348	376	350	358	400	378	399	365	349	389	400	425	376	376	400	406	390	378	417	365	392	360	410	414	356	408	378	412	393	379	386	377	372	378	360	388	392	382	400	365	381	398	390	367	390	357	381	391	367	393	391	388	387	370	369	383	363	368	391	379	396	370	395	417	357	391	397	382	417	390	378	387	369	395	361	377	373	379	407	382	370	363	383	376	398	350	372	383	379	387	370	404	386	404	389	391	344	398	402	360	392	352	388	381	319	378	370	415	387	336	396	360	378	409	363	382	403	378	398	405	382	373	390	397	364	393	360	406	369	385	406	382	380	378	381	419	345	427	361	407	367	374	384	367	373	388	390	378	383	368	398	401	386	368	370	371	415	377	430	404	386	326	362	361	353	393	373	339	367	376	404	376	405	413	366	390	378	368	391	386	346	396	379	386	386	402	398	399	384	425	356	385	349	353	363	399	374	390	381	369	368	378	388	404	376	359	431	361	383	377	391	397	354	362	371	398	380	379	339	405	381	390	367	386	404	362	368	421	367	380	380	349	391	396	373	384	386	369	341	367	382	390	361	418	363	365	406	337	378	368	360	385	389	400	387	381	389	399	377	388	385	417	381	355	403	373	315	395	379	365	365	383	366	404	358	415	416	390	375	402	365	355	384	396	399	360	417	349	386	401	394	376	362	382	373	394	371	380	351	384	362	365	356	379	404	372	383	369	381	409	384	415	384	363	397	395	397	392	376	386	389	374	389	386	375	391	407	382	346	388	369	378	402	393	399	353	383	378	390	370	383	415	394	373	405	397	408	358	401	411	394	402	378	379	408	404	367	381	377	390	375	359	394	386	382	382	366	379	404	364	401	375	362	344	369	389	402	374	395	368	374	343	382	375	373	387	372	361	373	391	381	396	341	395	391	377	390	381	366	348	387	376	386	399	375	403	349	390	393	375	377	371	409	388	389	399	397	399	393	395	377	377	353	374	372	374	350	371	387	386	352	370	390	365	385	386	389	390	383	380	368	382	363	416	379	368	384	359	375	371	389	387	383	353	403	367	350	393	415	383	403	369	389	411	395	370	344	372	371	404	365	380	401	395	386	376	373	414	371	375	371	350	367	385	372	363	420	384	372	391	375	393	387	351	385	372	400	369	388	364	397	367	375	375	399	373	374	416	379	376	363	370	373	367	364	400	400	399	393	386	376	392	385	394	375	374	382	377	369	402	370	404	371	412	402	389	382	365	364	402	349	366	390	402	389	387	374	383	386	352	359	389	352	384	381	390	365	381	378	404	346	390	373	377	376	357	385	357	407	390	369	363	371	380	394	408	388	368	378	396	395	393	404	410	379	413	374	384	380	390	368	395	379	374	369	392	368	367	405	375	363	399	390	399	405	389	393	367	366	408	386	376	383	398	395	370	362	394	373	375	373	389	394	362	385	379	371	422	394	396	367	385	352	413	399	390	377	391	366	350	391	395	363	377	368	378	381	373	399	381	368	403	372	421	413	376	346	405	384	359	384	387	367	377	354	389	397	408	362	388	380	379	420	367	417	361	398	392	367	398	373	381	384	404	404	417	374	400	395	368	376	406	381	388	377	361	406	368	410	369	356	380	352	366	423	390	391	398	382	370	355	358	408	366	383	376	372	409	356	389	379	365	369	394	368	430	378	408	374	367	366	366	380	380	337	354	365	405	384	411	390	378	405	376	396	373	370	373	398	363	376	390	363	370	397	382	382	390	380	376	378	364	375	364	356	409	385	361	413	393	347	406	359	385	363	378	380	393	379	386	377	394	361	397	384	402	377	374	390	356	411	369	373	403	388	371	360	365	347	379	353	367	410	384	384	399	416	387	384	393	385	367	397	389	370	396	368	341	384	379	426	374	391	373	387	387	383	373	390	369	399	388	366	374	357	405	399	365
345	3	3500	137808	370	11	69	440	781	991	1012	1036	936	908	816	847	717	722	673	681	630	623	589	561	552	522	518	531	529	481	496	508	489	508	481	448	470	472	431	468	471	438	440	405	412	453	432	444	426	409	421	418	431	433	431	438	409	419	420	410	413	417	400	435	418	412	405	386	429	408	419	401	441	413	388	389	393	406	406	414	423	393	408	420	384	396	390	423	377	400	413	404	382	367	379	376	401	415	406	399	416	404	385	428	411	386	385	427	416	407	400	389	360	404	377	355	388	385	398	375	404	382	391	391	422	406	380	394	391	378	400	377	410	377	393	393	393	416	392	393	409	397	364	386	365	374	402	403	394	380	419	429	365	372	379	387	390	387	408	376	372	387	428	377	395	402	370	403	377	380	415	374	398	377	390	387	409	406	383	378	383	397	351	392	399	392	416	370	411	397	376	393	388	404	362	412	395	354	383	346	421	398	402	402	393	386	386	381	367	402	389	383	395	371	389	412	398	376	366	407	400	391	383	374	414	410	406	374	395	395	381	419	404	383	407	393	380	420	400	361	393	411	403	359	389	397	404	379	374	396	405	385	366	400	394	387	392	388	414	392	411	423	416	368	378	391	378	374	355	402	358	383	377	374	380	371	421	405	390	384	402	383	363	353	397	392	351	394	383	374	380	415	354	356	403	366	407	348	382	405	361	393	390	409	381	406	374	390	369	383	380	385	404	412	382	406	433	361	406	398	377	422	357	365	375	380	389	388	408	393	396	432	394	401	374	402	387	391	386	345	360	388	370	400	405	394	382	404	390	373	402	414	406	415	381	414	376	395	389	380	344	387	382	375	408	388	369	409	380	379	391	410	373	371	370	392	367	381	360	385	354	378	395	359	374	386	372	395	373	386	364	347	391	385	423	382	405	415	386	418	407	382	370	416	380	376	393	365	382	388	370	370	381	380	412	390	414	378	379	392	362	402	416	383	389	396	395	378	391	382	375	427	391	380	407	384	388	406	372	375	385	397	395	394	401	381	391	367	358	398	389	377	362	401	397	415	370	360	377	394	396	412	388	386	389	401	365	409	361	375	390	396	386	362	402	414	386	375	381	426	363	388	387	413	389	381	399	377	393	371	386	424	407	418	390	377	377	416	391	396	390	408	394	416	405	373	410	390	385	388	382	396	375	405	426	413	397	381	422	375	394	379	383	384	418	403	354	386	379	385	384	388	369	372	389	384	373	399	384	393	434	414	391	388	423	376	409	391	396	391	393	389	357	388	392	403	390	384	387	416	398	356	376	374	382	371	400	374	410	370	396	413	436	389	380	414	397	406	385	367	355	403	377	388	411	382	378	377	377	399	382	376	345	396	400	393	390	390	391	391	368	382	397	394	411	386	370	398	364	383	362	376	373	418	396	379	395	390	386	358	397	371	372	361	406	380	381	417	376	388	390	361	393	376	404	378	375	392	380	373	408	389	405	405	357	405	376	408	388	401	383	411	394	379	388	369	372	391	386	391	385	385	397	373	399	402	365	373	368	429	402	393	385	369	401	386	387	382	396	408	354	440	381	414	350	420	375	365	383	380	394	393	379	412	394	392	383	396	380	378	375	410	367	401	364	415	375	378	377	378	379	409	358	362	386	363	409	361	349	374	414	390	348	372	397	393	394	399	404	401	364	375	385	387	408	391	375	381	381	398	372	394	371	376	387	391	391	396	392	374	389	376	386	396	349	411	362	372	381	357	386	388	368	411	356	405	402	365	369	392	392	351	369	364	409	387	406	371	392	383	378	400	411	395	357	410	365	387	384	400	367	404	361	364	375	390	387	378	385	379	354	411	379	400	360	369	374	366	390	396	379	414	376	426	383	415	391	382	394	391	390	386	408	393	388	425	368	368	379	401	371	402	388	351	374	416	370	404	382	387	386	376	402	411	380	404	395	412	377	375	372	381	425	395	377	380	391	410	396	373	388	399	374	397	373	384	356	383	386	390	374	375	400	375	416	416	421	392	378	387	413	381	370	361	403	390	377	408	395	430	410	382	407	408	400	413	379	372	384	424	384	383	390	408	403	387	353	377	355	377	370	406	393	417	412	382	416	421	400	372	388	390	398	430	405	389	379	357	409	371	361	382	354	399	387	395	420	369	416	376	414	418	413	383	381	380	416	388	382	358	386	408	373	365	393	395	377	401	389	378	399	388	399	398	345	341	403	379	337	410	391	383	407	372	392	417	389	382	367	379	396	429	410	364	367	359	359	405	398	392	389	381	397	383	430	404	372	393	395	395	383	412	401	423	369	381	401	360	394	363	396	399	371	401	372	420	383	375	392	376	382	420	387	381	402	408	377	350
