345	0	2700	132017	372	37	92	357	648	979	1035	1110	1111	1058	1003	924	862	840	799	759	703	661	669	614	596	589	578	630	574	568	528	551	523	501	526	496	443	510	468	445	441	453	452	462	444	434	391	443	471	437	421	412	432	432	417	420	455	490	479	476	488	528	506	488	514	469	458	483	415	462	425	426	404	400	400	447	442	415	429	395	401	399	410	388	392	392	373	393	408	388	371	386	374	365	362	424	405	383	442	401	417	418	379	388	380	358	379	377	357	372	383	396	404	386	390	380	372	389	398	350	340	368	342	388	396	384	376	382	391	396	394	383	368	381	362	382	365	406	397	358	397	399	359	378	375	358	368	384	375	416	370	359	332	386	362	384	354	361	380	378	390	370	361	383	388	376	373	396	373	379	348	392	368	391	387	354	364	361	360	399	362	395	375	377	400	387	390	361	400	341	345	366	366	334	398	350	348	378	391	368	381	386	386	400	368	378	378	367	354	369	355	338	386	344	371	371	385	384	347	370	378	374	384	372	365	356	370	370	376	397	384	376	346	381	389	373	412	362	340	384	382	386	388	378	377	352	366	363	355	377	387	393	377	369	386	376	357	402	352	354	376	379	334	353	364	352	381	388	359	376	371	366	348	344	378	358	373	374	387	358	382	369	374	381	368	322	389	348	431	343	374	413	383	388	358	379	393	347	368	348	355	370	362	398	343	372	376	370	359	383	389	334	361	344	347	388	377	371	383	394	375	417	400	384	370	351	360	387	357	368	360	353	378	364	350	394	345	379	389	346	372	393	384	395	378	354	356	359	358	403	352	394	338	392	371	361	385	371	370	369	382	376	380	383	396	392	358	370	369	369	400	371	357	386	379	368	353	365	328	350	367	374	383	373	356	345	410	405	367	379	381	350	370	406	352	404	379	362	372	389	394	365	367	368	367	356	369	373	369	365	363	383	359	382	376	358	377	357	375	378	385	358	388	360	339	399	403	344	371	367	400	366	374	383	374	389	385	383	359	344	370	359	390	376	392	401	315	405	380	377	387	356	373	383	391	364	346	356	372	387	374	406	372	384	366	376	390	402	381	358	348	354	367	361	395	387	358	340	381	368	350	379	357	393	358	389	343	374	366	373	347	370	371	370	401	374	357	391	375	373	387	364	354	368	390	392	414	361	366	369	370	371	372	378	360	393	358	360	369	363	407	381	362	351	381	345	379	350	370	354	359	383	381	393	373	378	382	356	381	389	352	356	385	351	366	384	367	382	382	373	390	386	371	383	380	375	362	329	352	407	369	398	358	386	376	360	367	359	387	363	373	357	321	374	370	357	351	349	359	386	350	394	374	370	373	375	327	361	369	360	366	396	393	371	375	373	375	376	392	358	357	401	403	397	350	348	381	376	361	357	381	364	352	348	371	343	352	343	384	342	376	398	347	376	368	348	389	385	365	356	387	336	373	385	349	370	396	388	353	379	399	357	385	381	372	382	325	403	390	348	376	348	380	373	381	369	372	359	389	380	395	359	364	383	330	369	406	382	372	374	349	376	358	384	341	369	377	356	378	390	379	375	382	377	338	371	378	383	392	370	359	362	375	358	370	383	363	366	338	398	391	370	360	407	389	373	373	373	376	362	439	393	378	376	356	390	349	407	369	386	390	383	351	358	407	365	371	390	357	375	352	418	373	387	377	352	383	411	368	361	362	354	373	387	397	397	334	377	391	394	374	377	353	374	348	396	360	354	392	361	347	379	371	341	348	382	362	374	372	348	376	389	345	364	360	409	360	391	365	397	414	375	361	362	385	390	402	362	389	384	340	383	360	367	369	343	388	383	390	384	374	378	371	351	390	362	354	366	376	345	377	358	393	361	369	371	363	342	350	373	365	392	381	385	361	341	366	338	386	371	397	347	363	336	391	372	382	378	378	352	327	352	375	336	348	393	386	387	385	361	385	365	363	401	397	365	369	350	370	373	399	378	353	381	404	397	359	380	387	364	371	362	366	329	344	376	388	359	373	377	349	372	382	371	373	358	372	380	372	374	356	352	347	355	364	378	349	408	360	393	349	365	363	386	391	376	368	351	378	378	377	370	389	369	359	396	360	346	366	348	397	380	364	370	381	390	340	359	382	349	376	372	382	386	377	365	384	396	385	422	335	341	419	387	386	370	421	335	367	362	372	369	370	354	362	404	360	380	363	345	381	396	352	368	350	369	372	391	361	371	388	396	375	376	391	370	371	411	391	379	367	380	367	378	344	362	395	374	368	378	377	365	379	387	380	364	367	375	362	385	351	358	402	396	366	393	353	363	365	408	377	359	353	381	362	381	363	352	386	402	384	376	380	353	357	388	365	381
345	1	1900	132140	369	41	144	492	814	1082	1107	1160	1116	1125	1098	998	978	921	832	823	794	709	712	663	635	647	584	592	597	575	554	538	540	525	493	497	480	491	447	480	434	449	410	408	462	408	410	415	399	392	399	414	440	369	387	381	382	379	392	409	436	412	403	423	409	423	376	439	448	400	418	391	341	396	377	375	396	402	399	378	369	409	371	364	364	375	372	381	374	363	382	387	373	359	326	373	359	413	394	358	409	357	367	413	378	380	371	378	374	360	387	371	364	325	365	378	379	330	338	375	381	368	336	367	350	363	346	389	327	343	368	349	368	382	356	401	346	367	397	355	373	369	344	373	397	379	358	367	364	379	339	355	363	371	349	372	407	364	356	387	359	365	368	373	391	345	367	385	360	373	335	356	341	387	358	354	360	344	366	370	388	366	356	375	387	370	378	364	380	363	360	344	326	377	345	332	349	379	363	389	386	386	345	357	387	343	367	362	371	371	349	350	346	347	353	386	351	393	378	330	369	355	357	350	362	352	345	373	325	378	316	339	358	352	400	384	320	389	358	356	352	363	348	373	322	376	370	352	341	376	351	379	394	385	378	334	394	379	334	354	357	349	365	388	341	372	345	362	366	341	368	350	394	340	349	343	337	334	359	345	355	350	371	379	336	363	374	344	370	341	363	381	332	369	393	369	374	356	361	334	382	364	359	381	376	384	398	374	355	341	369	365	362	348	364	343	343	376	381	384	343	350	360	361	360	337	347	370	361	360	355	348	375	374	393	357	339	328	381	345	357	356	352	373	338	373	339	385	368	324	363	353	349	331	337	366	367	355	374	347	373	360	357	354	386	351	370	348	330	369	347	344	351	360	351	361	366	359	378	380	383	380	383	356	356	375	381	390	378	337	367	387	347	314	340	366	351	338	376	379	341	347	362	387	339	371	367	366	378	356	382	365	343	375	355	373	351	344	342	377	370	392	371	407	350	353	367	356	387	348	341	347	386	344	392	334	412	386	362	342	344	349	357	356	378	313	348	366	377	344	368	382	349	386	344	396	355	338	336	355	392	346	381	403	376	346	398	373	343	357	352	352	358	350	391	360	372	366	350	358	343	350	353	365	360	381	356	353	356	339	330	362	372	369	337	330	348	375	385	381	360	346	361	352	344	346	336	338	342	385	347	366	342	367	334	366	336	340	342	383	374	373	371	348	353	356	363	332	362	347	368	358	349	380	364	354	336	338	382	389	348	342	356	362	342	369	379	338	378	357	361	343	360	361	364	365	338	334	357	378	357	369	347	369	363	355	371	358	369	346	369	336	327	384	346	387	370	345	340	364	379	353	374	393	395	351	354	389	387	366	366	356	333	362	339	377	326	348	340	358	368	365	374	371	350	366	383	386	358	349	366	348	352	351	380	373	335	365	376	371	387	360	354	368	340	392	335	358	357	376	349	360	331	338	345	368	381	369	336	348	359	351	353	372	357	344	368	339	327	364	346	342	344	347	386	372	368	340	379	362	343	342	340	375	389	376	344	352	372	363	330	366	357	351	377	369	325	404	374	371	349	382	356	353	371	361	332	403	333	342	369	366	370	356	388	380	375	367	388	370	361	387	350	387	364	364	355	352	338	369	361	343	360	357	343	362	333	348	374	380	352	359	324	361	355	366	355	367	399	336	348	386	330	345	351	379	358	381	366	398	355	401	402	365	327	346	330	363	365	347	391	395	372	316	386	364	356	363	370	363	389	374	320	396	355	390	374	396	367	358	367	384	330	357	372	333	366	370	337	341	356	370	363	366	386	345	360	357	336	355	372	345	349	373	326	361	362	369	346	381	352	324	382	373	333	349	377	373	386	360	338	369	369	351	359	338	372	362	364	373	384	360	389	362	354	367	338	376	345	343	373	340	344	341	361	368	361	360	359	332	378	354	369	370	365	338	345	329	369	351	350	373	325	385	312	346	364	350	334	368	354	340	331	344	370	358	340	337	348	367	407	359	397	356	366	358	345	356	359	369	342	386	399	353	367	356	350	373	332	357	375	372	374	355	407	353	341	379	354	364	364	360	361	351	337	361	354	345	376	338	362	367	395	369	358	350	334	353	337	377	377	365	366	393	341	350	329	396	355	338	362	364	334	363	363	348	340	348	347	352	356	377	386	365	339	341	346	372	354	381	351	375	341	346	355	344	344	327	353	363	341	351	364	367	362	370	347	385	348	385	338	380	367	380	347	349	369	370	366	373	319	356	370	379	384	390	361	371	355	338	356	397	348	358	346	328	388	361	376	337	369	366	340	385	386	385	340	367	338	364	348	344	365	337	379	324	327	358	382	367	365	348	354	395	358	353	381	323
345	2	2100	132263	371	53	110	340	594	871	947	1059	1102	1026	992	978	882	877	785	766	717	707	655	635	614	616	597	614	611	572	573	539	541	551	505	522	536	477	448	483	485	467	448	450	437	439	439	429	412	419	388	405	423	407	424	379	404	374	437	379	432	400	390	401	392	431	410	398	362	404	383	403	383	397	399	377	377	367	383	384	355	388	369	411	373	369	358	383	413	406	373	403	377	365	383	367	355	398	365	377	346	371	372	379	397	395	364	410	355	348	394	362	348	358	387	368	391	393	364	373	398	388	372	403	360	365	387	376	372	393	360	368	358	361	363	381	371	366	378	386	409	390	384	374	366	371	389	389	370	392	383	377	354	356	398	360	373	373	356	365	364	371	392	388	354	404	340	366	376	356	353	373	381	369	374	360	359	372	335	390	376	389	395	351	368	386	395	353	353	338	374	382	346	406	354	344	371	355	397	386	353	383	366	377	345	349	364	365	351	404	384	386	344	339	364	382	374	357	372	385	379	388	340	373	358	338	380	361	363	350	378	368	396	360	378	334	350	373	365	356	362	352	360	394	363	360	373	397	389	371	360	354	395	370	355	354	385	353	368	372	336	369	378	355	372	356	349	357	382	346	392	360	371	385	373	403	371	359	334	350	340	387	335	361	312	378	347	356	356	355	404	370	342	380	356	362	382	349	353	387	363	335	379	328	376	366	357	354	345	363	346	364	369	376	376	375	398	360	352	386	372	373	364	371	357	355	382	353	353	355	342	375	344	370	362	392	393	348	384	371	369	374	346	360	343	367	365	415	344	342	381	402	367	334	380	353	398	385	366	361	362	378	366	389	354	340	381	383	347	351	340	366	360	382	345	371	371	352	369	358	391	373	374	318	342	372	349	387	359	355	379	350	348	394	362	367	368	380	367	366	378	349	357	377	343	400	380	375	335	385	353	354	363	375	367	377	362	352	399	349	387	364	337	350	378	384	353	393	382	356	363	363	381	351	360	361	356	380	380	364	362	363	389	345	358	391	373	341	364	357	369	376	391	346	364	352	346	370	369	371	383	346	381	375	343	352	358	347	337	377	366	374	383	370	375	344	378	361	399	359	363	353	364	361	405	388	358	384	352	369	389	351	368	354	343	386	353	347	363	356	399	378	358	368	366	382	361	405	352	428	379	405	363	337	344	365	360	356	378	350	391	397	373	389	373	346	389	362	355	349	338	371	375	336	349	347	334	334	358	377	372	365	368	369	365	391	380	361	354	359	351	362	382	365	370	365	367	353	377	382	345	410	390	362	396	374	384	374	387	378	352	343	346	376	387	385	364	330	373	368	355	359	340	401	385	356	340	366	398	357	380	339	366	340	367	389	359	358	371	336	329	328	363	357	340	358	358	364	360	344	347	391	385	380	348	379	380	377	333	368	362	341	335	372	339	355	372	386	395	353	364	368	344	377	375	356	392	344	366	376	329	346	359	361	349	368	336	352	353	354	358	349	380	337	379	378	300	375	387	384	376	356	370	358	388	376	358	362	402	364	356	380	346	370	354	365	362	362	350	354	366	395	385	387	375	343	379	396	369	387	357	371	411	366	336	361	393	339	345	367	341	364	365	359	357	349	373	363	362	355	334	371	390	359	386	357	364	329	348	352	382	353	346	388	351	357	364	375	369	352	392	362	343	393	394	360	379	365	362	346	381	338	354	380	371	365	384	357	348	349	347	393	343	376	369	337	359	367	359	354	334	364	375	357	379	386	358	372	385	345	356	383	385	339	336	366	355	360	352	358	335	345	380	368	361	377	350	339	375	351	380	372	364	375	340	379	340	340	379	371	378	377	367	370	386	363	357	386	346	378	337	386	369	356	379	372	343	363	363	347	381	374	366	348	368	370	371	351	373	353	370	380	359	379	337	336	407	371	322	390	324	400	355	350	350	351	361	356	347	367	368	346	359	397	380	364	371	352	355	369	370	378	379	372	367	355	345	337	360	360	337	356	340	359	376	358	365	367	362	372	375	353	371	349	343	331	373	336	334	374	353	360	333	345	360	388	376	346	387	356	361	355	362	368	393	337	364	407	366	360	349	374	383	354	374	387	361	359	377	379	357	331	355	348	354	395	367	362	369	359	379	349	393	384	348	372	389	338	342	372	333	363	370	407	371	372	372	373	355	362	359	338	331	349	350	355	335	350	380	353	352	358	376	361	356	368	372	376	365	358	379	347	349	357	377	387	365	394	362	355	340	404	340	384	357	351	376	364	326	370	334	354	365	357	384	363	335	352	385	355	362	375	363	348	384	363	370	411	359	370	351	378	354	396	360	350	395	357	391	385	389	353	342	370	370	324	382	391
345	3	3500	132386	370	72	148	341	536	836	942	1032	1047	1083	1052	1040	995	940	895	857	826	804	750	734	674	688	602	622	592	540	597	566	559	546	522	542	518	486	495	461	468	477	481	425	453	464	457	434	453	426	420	442	437	407	405	454	414	407	400	415	423	435	418	400	405	412	414	393	412	413	377	406	420	423	374	386	418	388	402	362	392	378	399	402	400	384	388	402	405	404	383	382	378	375	413	404	375	383	391	369	369	396	391	375	366	379	385	395	359	379	366	390	347	398	417	404	353	375	356	373	375	389	391	373	399	340	383	355	362	369	351	365	369	354	364	385	373	358	380	384	387	363	375	385	363	353	391	386	392	374	364	367	352	370	367	394	315	357	404	341	396	369	381	378	383	381	359	386	383	351	381	360	374	380	357	369	374	409	373	373	398	368	371	390	363	354	355	377	355	356	341	338	360	420	354	356	413	386	386	405	382	378	354	382	383	371	368	361	363	377	359	347	384	381	355	405	390	383	359	369	353	364	387	387	361	400	374	368	368	379	384	375	369	378	357	345	382	392	387	366	388	402	362	375	357	386	367	375	379	368	380	392	358	374	348	367	359	364	360	352	352	383	368	384	360	394	388	347	354	384	361	363	360	353	355	396	383	346	360	363	360	423	386	389	382	371	375	407	373	365	373	375	347	383	361	380	360	374	340	387	396	389	407	381	364	375	358	355	409	374	359	372	362	361	356	388	355	375	383	389	326	390	364	389	384	371	377	394	379	386	392	335	368	387	372	363	336	356	367	383	351	346	374	370	395	360	377	383	350	356	381	375	372	384	376	370	341	412	345	363	376	392	360	366	371	343	371	345	354	365	343	365	361	381	368	353	391	399	372	390	344	385	366	374	394	360	389	370	377	366	378	339	363	359	339	358	370	392	356	376	391	369	372	392	375	385	375	363	381	377	381	389	339	376	360	350	367	407	361	391	336	351	371	350	358	364	366	346	376	371	384	373	350	390	328	347	372	396	357	394	364	381	374	363	360	384	373	381	394	381	375	384	410	344	358	371	387	408	391	377	363	394	357	406	360	370	352	370	391	399	341	392	418	369	378	362	352	340	385	360	401	370	330	375	383	387	395	354	376	373	364	358	362	363	380	383	393	386	389	396	362	407	365	374	386	356	364	377	349	383	387	380	375	361	366	359	351	399	368	374	355	336	368	383	397	402	368	379	377	366	400	405	334	366	351	374	378	380	373	368	389	375	391	372	364	347	372	361	362	378	384	375	393	407	336	368	398	368	363	412	375	378	358	363	371	364	361	347	374	376	379	387	367	392	355	365	391	362	354	392	353	371	357	410	421	392	377	384	395	350	351	365	355	350	366	385	357	396	337	387	368	351	326	398	404	397	371	364	358	352	392	339	384	355	366	366	362	353	392	390	372	357	363	365	386	380	386	360	378	377	369	404	384	372	381	383	360	370	356	388	352	375	330	358	354	398	338	384	355	371	357	357	332	379	365	383	414	353	363	355	399	400	359	360	402	365	334	380	368	351	375	346	338	371	377	366	392	384	333	362	378	324	382	392	336	388	387	388	340	359	342	374	375	334	405	353	363	395	363	366	360	364	360	384	344	388	347	355	375	379	345	348	395	375	378	399	359	338	379	375	383	370	368	371	388	393	387	392	365	375	346	370	378	370	397	357	378	391	375	329	348	344	382	389	419	345	384	356	376	399	348	362	351	364	359	385	391	372	379	346	350	386	336	361	352	339	380	365	349	354	380	324	355	360	387	367	373	378	368	365	352	366	342	384	344	342	397	360	370	393	386	355	368	390	381	353	397	367	347	390	346	353	356	387	348	353	379	393	400	372	353	374	350	333	408	414	377	394	375	353	387	387	349	373	372	342	363	351	366	363	348	421	364	366	367	374	372	365	356	385	365	347	367	402	357	366	368	347	346	341	396	360	356	363	408	380	356	367	336	376	384	366	390	345	381	390	364	397	370	379	351	359	397	380	353	369	386	374	364	372	387	371	344	364	399	332	398	349	381	378	374	371	376	355	406	390	378	355	381	363	366	382	366	368	373	362	354	380	368	370	381	343	356	367	407	363	367	374	381	398	344	357	380	362	392	356	341	412	374	382	404	380	378	379	400	375	392	350	369	380	379	400	382	366	355	347	381	384	378	370	355	410	376	363	382	382	366	360	345	364	394	369	394	379	366	354	360	401	357	372	355	380	360	337	358	361	375	383	376	380	364	344	364	364	373	384	345	368	354	345	365	357	358	381	351	364	379	383	343	381	365	410	382	381	399	349	369	378	374	363	365	383	321	381	369	372	374	357	358	373	349	388	372	373	358	387	335	374
345	0	2700	132509	385	56	108	277	520	779	873	1011	1043	1094	1063	1034	1020	1006	933	921	858	851	812	784	748	678	663	667	623	658	650	588	620	594	571	566	524	547	467	504	468	472	521	504	468	492	484	464	453	462	446	459	442	417	444	437	478	423	384	420	399	405	417	385	425	425	450	393	408	426	390	387	396	387	388	421	402	386	386	394	404	387	411	408	385	403	399	420	403	394	394	404	361	407	377	401	392	388	420	401	377	386	396	373	389	415	392	374	406	382	401	397	381	389	389	384	366	379	365	369	395	395	421	422	406	399	376	409	387	401	404	385	375	364	388	381	398	369	386	401	417	432	393	409	351	373	369	410	394	370	375	391	388	384	406	400	409	365	384	408	389	376	378	392	377	374	389	424	344	366	369	391	385	401	401	395	336	372	368	401	378	380	391	363	432	401	381	410	357	418	367	380	384	393	398	398	390	398	400	388	380	382	353	364	389	365	376	402	366	373	425	360	355	416	371	342	368	390	380	376	370	353	362	402	389	371	437	357	403	365	402	385	388	370	375	379	314	397	373	400	355	381	380	406	368	382	392	386	381	372	383	373	385	415	362	387	389	422	391	364	395	384	416	394	376	367	362	404	394	361	372	362	353	381	358	333	408	385	387	368	373	388	368	408	378	375	364	380	382	366	400	410	367	367	368	411	390	376	398	365	338	389	403	396	408	378	388	353	358	334	386	386	372	385	365	345	387	382	433	389	367	372	362	396	367	378	405	363	364	370	359	392	365	385	378	373	369	391	347	389	370	389	380	387	377	374	374	407	355	369	395	387	416	413	357	401	350	356	381	402	361	401	388	379	380	396	379	391	392	400	384	394	362	402	396	374	371	409	379	379	391	375	351	408	400	379	372	369	382	392	378	386	367	397	400	406	403	365	356	372	355	405	407	383	393	401	383	381	400	403	394	390	368	355	398	369	391	385	367	351	387	391	382	358	387	389	390	374	392	405	416	366	386	365	386	362	365	404	343	385	363	392	369	348	404	350	379	370	382	403	391	359	364	408	409	358	386	370	366	395	364	385	381	400	371	393	400	349	409	385	378	372	361	393	427	380	399	361	375	404	388	355	372	398	387	391	382	367	389	414	382	404	384	370	369	408	413	403	374	391	395	410	377	405	359	341	364	358	442	409	429	422	372	390	408	380	351	388	386	362	398	367	398	373	389	388	355	402	373	372	367	338	360	380	365	377	384	397	364	391	384	399	383	429	397	368	367	376	357	370	396	398	411	370	410	386	356	387	392	395	378	367	398	383	366	393	368	400	376	351	375	374	365	422	388	349	378	390	384	409	377	389	374	381	384	363	345	380	393	386	384	350	374	402	403	400	385	395	408	365	399	387	349	400	393	379	380	360	366	373	379	397	376	372	373	374	370	382	393	385	373	403	384	385	392	391	388	382	378	407	350	398	390	400	367	370	350	351	378	378	375	391	404	364	394	386	381	397	392	421	370	387	386	365	375	382	385	419	422	389	368	366	379	380	407	405	370	389	368	357	390	398	364	362	396	387	384	377	413	373	390	377	400	370	380	408	391	365	381	365	370	397	386	374	391	378	371	407	418	377	393	373	402	380	398	384	370	394	403	355	427	417	384	365	385	392	369	380	413	412	381	372	398	399	391	410	384	365	367	401	381	378	400	389	341	390	357	394	355	371	370	352	393	374	432	387	393	396	353	378	391	385	353	376	371	398	381	369	398	388	385	352	378	398	336	413	371	380	353	390	407	388	376	368	340	377	374	393	372	398	364	408	369	383	385	371	370	358	413	407	359	385	374	363	387	431	406	396	383	380	387	387	402	372	378	374	350	352	421	366	382	355	376	391	377	377	379	376	349	389	367	369	414	344	386	394	396	398	349	384	365	420	369	394	389	399	370	392	360	374	405	379	368	391	387	379	393	376	408	371	381	406	361	387	376	365	408	417	373	373	394	362	387	350	353	403	373	402	380	391	371	366	380	375	393	394	376	398	405	363	411	353	377	410	412	399	341	351	384	402	359	401	375	364	369	385	377	366	393	377	383	388	368	407	377	392	362	382	395	383	363	372	372	382	395	377	366	379	366	376	406	370	410	365	376	378	386	379	380	372	403	387	352	382	350	379	401	413	426	404	429	381	340	388	359	372	373	387	372	377	384	376	364	384	357	399	358	394	362	379	390	390	403	366	374	371	377	379	382	363	398	397	370	383	405	409	385	362	391	368	378	372	406	359	379	386	409	372	383	368	360	363	375	381	414	382	370	356	381	380	388	397	348	396	408	393	399	391	398	380	381	399	364	380	383	371	395	385	394	388	386	378	398	379	376	368	370	377
345	1	1900	132633	378	51	107	296	487	759	911	1013	1005	1042	984	955	882	867	842	840	803	759	711	680	629	621	631	604	549	530	537	495	511	458	473	483	469	478	452	452	477	435	430	412	413	420	435	428	398	429	420	415	388	409	428	423	402	430	424	387	381	404	382	364	415	383	377	401	413	408	412	416	362	384	427	420	387	397	402	376	364	399	391	365	399	387	363	370	365	349	350	367	358	366	376	390	352	406	379	353	386	359	373	367	391	373	375	393	387	381	376	352	357	354	384	385	371	377	382	384	374	377	355	400	345	351	355	387	383	391	385	360	402	395	349	383	383	386	372	361	336	376	376	391	342	390	366	366	393	373	370	376	343	348	364	394	381	374	337	356	388	354	397	379	366	386	371	359	336	374	372	354	418	367	359	364	401	328	345	387	379	370	346	397	380	386	360	405	385	336	352	375	397	350	355	404	355	375	371	357	389	389	398	365	346	358	355	369	357	330	389	377	362	344	359	375	393	368	394	370	338	386	384	376	415	342	347	339	368	390	353	355	367	389	389	352	356	379	375	342	351	357	369	405	394	373	385	331	403	372	351	358	386	377	379	384	343	391	372	370	366	377	381	358	391	349	371	372	395	359	379	375	367	351	370	352	346	380	381	384	372	329	386	373	415	373	350	338	361	372	369	376	371	361	363	385	392	363	367	394	370	369	376	367	382	376	365	369	354	332	391	385	381	374	388	331	363	372	365	367	374	364	363	364	365	381	370	363	396	358	372	356	374	350	374	363	313	382	373	358	389	390	375	373	360	360	367	364	391	360	380	368	377	349	353	382	357	358	375	391	393	347	347	384	354	399	364	369	353	374	367	389	386	371	366	366	368	347	394	339	371	347	420	402	345	389	356	378	378	327	365	387	368	382	362	391	385	352	373	377	346	363	343	372	389	388	364	361	366	378	386	381	350	361	376	339	356	354	372	383	363	349	369	361	358	357	348	350	358	356	359	372	390	366	349	366	358	359	326	382	371	382	373	361	376	375	351	382	357	346	374	363	405	357	388	386	382	407	377	359	356	364	382	370	345	392	374	329	363	381	320	369	386	367	353	374	361	365	364	367	369	384	370	381	368	335	366	380	370	372	347	381	380	381	373	369	336	376	357	361	401	359	345	364	397	397	374	378	363	370	371	366	363	353	337	359	343	372	372	364	350	331	371	329	366	362	358	350	386	375	386	356	396	355	392	387	351	358	338	377	364	386	386	363	352	366	354	398	362	331	396	375	382	370	365	362	379	352	366	342	372	332	352	375	361	391	334	387	344	359	375	363	392	345	371	337	356	363	333	350	371	356	372	367	349	364	373	397	350	362	394	363	391	342	335	394	338	354	379	394	373	353	339	389	332	362	412	372	366	350	381	354	375	376	380	373	384	380	373	356	377	376	369	366	370	377	381	356	353	378	363	354	384	341	357	344	398	379	376	396	352	352	402	372	368	343	359	367	347	374	390	354	360	384	372	371	364	332	389	353	371	358	397	351	356	348	379	317	366	365	366	333	351	399	384	360	384	367	377	410	351	413	388	350	349	380	345	348	344	335	383	364	362	396	333	347	380	378	369	362	393	383	383	383	365	371	345	412	369	349	349	361	355	331	318	366	357	351	362	388	359	353	390	349	367	356	396	369	383	405	351	380	384	344	345	371	373	385	336	382	376	359	346	375	362	367	355	393	374	373	354	385	330	364	380	384	366	382	368	379	382	373	379	354	378	394	324	352	376	367	360	379	379	370	351	359	355	369	366	373	349	394	378	369	375	378	371	372	387	355	359	372	355	368	397	361	336	377	361	372	371	349	383	379	362	364	372	363	360	372	351	338	365	330	360	372	341	361	384	366	330	353	400	340	383	387	406	376	360	377	343	355	399	352	392	388	337	376	337	368	365	382	378	346	358	374	379	337	362	358	339	377	365	359	392	397	374	340	356	364	382	378	335	373	357	365	359	402	384	361	362	372	358	341	390	337	348	368	338	325	380	345	361	345	369	373	366	342	344	349	390	364	350	362	340	357	369	365	381	339	376	393	355	376	357	384	356	367	354	402	378	374	384	380	352	390	358	414	393	371	385	406	393	376	350	358	339	378	378	362	382	391	339	395	328	362	369	357	375	365	375	364	378	366	349	389	372	398	378	399	348	333	388	380	365	401	376	388	387	387	361	373	362	327	383	383	392	389	362	352	366	377	372	403	355	369	366	372	329	354	390	390	356	362	390	364	359	385	363	393	378	341	341	379	348	367	324	351	387	378	329	379	356	353	375	390	355	387	381	349	354	363	388	366	365	370	360	394	362	364	376	367	373	385	377	378	393	395
345	2	2100	132756	368	74	130	285	476	764	847	955	977	1032	998	974	890	860	800	774	714	700	672	631	589	560	567	572	576	514	495	528	473	496	472	495	455	474	470	439	448	466	429	442	411	436	448	454	418	437	430	413	402	406	433	395	399	394	450	391	393	396	395	386	394	387	418	380	413	407	401	385	415	371	365	383	393	392	399	363	383	387	400	381	381	377	409	385	360	400	384	375	369	376	387	375	360	356	362	371	377	362	365	364	359	376	362	362	397	394	383	395	369	395	355	379	379	389	401	389	392	408	362	368	384	354	383	352	354	375	387	410	344	383	377	384	387	370	366	405	357	376	375	372	396	368	382	331	382	390	366	363	385	367	366	397	349	360	394	406	347	388	386	381	363	360	349	376	382	393	319	358	339	360	369	401	365	380	390	362	356	337	374	354	377	350	360	391	364	356	395	357	360	378	341	385	364	361	345	369	378	384	367	398	371	391	397	359	367	394	358	372	348	365	367	375	389	366	348	377	376	375	375	366	345	366	331	394	373	372	380	373	378	381	352	369	366	380	381	358	398	371	336	385	370	372	370	341	398	357	350	397	388	387	411	354	383	369	334	383	355	375	412	372	382	368	383	362	384	353	365	377	395	386	388	384	346	390	389	342	356	406	397	345	315	354	393	366	378	376	385	417	395	370	400	373	373	369	389	388	382	372	395	370	386	359	391	391	360	371	366	382	372	340	424	376	362	378	374	379	392	384	368	389	377	362	374	366	368	357	359	348	349	386	356	363	352	356	380	349	368	400	372	385	395	366	360	374	389	341	340	371	371	382	401	378	361	364	343	383	382	371	378	346	371	384	364	371	351	357	329	371	368	375	354	375	354	390	349	375	361	354	346	377	386	365	402	358	378	370	368	371	365	365	372	368	355	434	336	363	391	376	383	386	398	392	375	370	364	346	371	380	366	379	359	389	357	386	393	340	380	392	337	390	385	387	377	385	343	372	365	408	359	339	356	371	388	355	377	363	349	350	353	380	371	397	385	349	374	363	373	394	387	357	385	361	407	361	368	343	354	374	397	386	349	362	381	366	354	353	371	372	382	366	368	389	392	393	370	354	377	379	381	354	379	365	357	367	353	362	364	347	359	346	406	353	359	379	376	376	377	343	361	366	364	360	368	358	368	396	362	361	369	353	361	373	352	365	357	383	383	360	344	400	379	365	375	381	347	356	354	377	397	354	380	361	368	359	363	382	392	396	379	379	349	384	354	398	377	340	406	360	350	354	347	387	345	391	377	379	384	369	377	379	418	377	414	339	353	356	383	348	389	349	370	392	370	377	378	405	398	438	384	359	380	374	377	360	362	371	391	376	356	352	344	378	386	342	399	378	399	377	358	360	365	354	370	378	360	370	369	368	364	360	399	350	359	354	376	388	369	372	375	371	403	354	369	351	352	371	342	362	373	366	383	337	348	380	354	386	368	357	366	366	351	387	358	413	376	394	373	349	346	385	366	370	380	375	347	354	381	368	373	348	352	363	392	351	345	347	384	340	353	415	356	405	349	353	361	376	363	409	326	379	361	381	344	417	358	380	392	368	353	347	409	369	389	374	376	398	388	378	366	381	388	375	381	384	383	341	334	364	367	338	366	338	391	356	408	375	371	369	358	391	378	371	388	368	369	358	399	403	360	391	356	413	373	356	371	381	386	382	360	385	364	359	365	348	348	364	382	368	384	390	357	360	373	384	375	357	391	369	373	362	371	393	367	368	369	379	371	357	373	364	375	369	364	360	355	380	379	373	364	350	356	360	383	391	356	350	358	371	378	354	343	366	356	375	343	364	373	374	369	364	394	358	372	376	366	385	368	371	372	369	374	393	357	336	365	408	403	349	368	379	344	393	387	384	398	352	380	368	384	374	352	381	357	383	366	442	354	387	379	360	374	359	374	361	393	357	354	387	338	372	374	359	362	377	394	369	334	373	372	357	363	376	377	377	355	360	368	365	435	364	367	378	357	347	360	372	377	359	357	368	364	372	368	371	360	390	384	400	376	348	354	354	360	342	394	347	382	379	380	353	371	398	398	360	370	395	375	403	366	343	378	369	375	383	359	373	382	363	339	355	363	350	348	380	378	344	363	379	376	382	374	364	347	362	350	372	373	379	363	380	348	368	357	379	390	357	343	415	375	370	377	377	352	412	372	374	352	395	356	341	357	381	362	370	344	366	368	342	370	394	376	345	363	354	388	390	364	388	386	369	375	395	376	356	356	379	392	386	331	366	363	357	354	356	378	351	351	360	359	365	328	348	357	386	358	374	369	369	369	346	400	366	381	369	355	373	363	381	384	365	349	377	366	368
345	3	3500	132879	372	41	116	196	393	642	755	932	907	923	932	898	857	816	809	809	739	680	652	626	583	583	580	570	558	545	558	502	562	529	498	511	478	479	466	455	455	462	453	403	449	447	464	442	445	452	447	452	423	414	407	447	393	423	381	424	403	413	414	377	406	395	423	410	376	442	384	405	378	382	373	386	354	385	410	370	388	405	398	397	374	377	400	374	369	364	383	382	372	367	371	361	394	362	372	398	356	414	384	399	399	362	391	407	387	393	399	383	392	343	427	400	362	382	424	412	374	373	407	350	371	378	383	366	362	380	408	395	368	390	391	395	387	378	358	358	405	369	414	363	399	356	394	385	402	373	354	366	370	333	401	377	391	399	399	393	350	394	397	371	336	349	369	385	388	390	377	353	376	355	354	374	380	372	388	381	378	390	377	395	395	353	380	360	354	411	350	410	405	363	396	377	387	374	379	388	378	366	376	343	380	391	421	382	355	363	392	372	381	356	352	376	372	392	387	376	371	396	397	323	368	387	379	355	379	363	360	346	399	391	388	375	373	390	413	367	392	373	369	399	356	385	395	379	388	383	381	365	362	364	371	382	423	374	370	402	365	385	352	364	372	360	400	375	367	383	383	391	363	340	341	391	406	361	353	381	373	374	358	388	378	376	336	374	371	392	407	371	368	367	394	369	361	356	381	375	370	376	368	372	366	369	355	361	361	380	346	356	375	372	359	354	380	349	343	359	360	383	362	393	401	370	351	398	382	354	370	375	405	369	399	388	370	364	337	401	385	373	393	375	377	390	366	381	387	367	367	363	351	383	342	400	385	403	378	370	390	356	367	394	387	358	385	366	362	347	367	403	393	380	367	380	400	367	356	370	373	387	349	359	381	378	364	370	359	354	386	368	385	355	383	374	387	374	361	365	347	389	380	356	381	395	380	390	384	403	347	397	382	361	383	334	361	357	368	375	344	346	383	347	395	378	372	367	383	369	393	355	403	369	389	358	383	377	375	393	377	373	348	405	378	368	369	376	374	367	394	376	396	354	374	390	358	393	374	346	377	366	394	377	362	374	396	386	379	356	366	381	388	370	360	370	406	378	367	369	358	394	414	374	358	382	363	374	359	379	354	388	346	377	406	347	366	342	414	403	366	347	374	394	370	353	360	378	403	365	376	405	384	404	373	403	391	381	384	353	381	381	344	378	379	379	408	364	396	376	363	381	358	352	380	380	334	377	369	364	388	382	354	360	392	360	363	378	409	396	371	383	385	372	405	355	356	389	382	407	357	378	383	375	390	383	349	357	380	418	376	335	371	379	383	360	362	374	394	352	388	390	399	342	384	414	358	386	397	363	367	373	375	367	380	380	381	370	357	404	383	344	366	340	371	369	366	386	384	371	368	379	360	367	329	363	374	384	385	359	393	385	368	367	418	396	364	372	358	371	355	342	343	396	372	352	359	349	374	386	355	386	396	388	354	367	379	377	373	367	411	348	383	369	333	384	379	379	369	386	371	394	382	389	386	377	386	367	369	390	357	380	376	359	389	370	356	356	351	369	348	363	360	378	367	383	359	403	355	368	364	366	351	354	336	363	381	337	394	360	338	381	365	388	390	379	397	403	351	356	367	338	380	354	377	366	420	393	380	393	359	387	409	367	365	404	402	358	349	381	424	376	374	382	370	361	378	358	374	355	373	365	392	378	389	386	376	350	368	391	373	382	352	370	361	348	389	366	385	357	378	399	390	339	348	394	342	393	373	359	377	356	378	347	409	393	390	390	334	355	371	365	360	343	383	372	376	363	349	387	363	367	343	340	377	372	341	398	365	375	396	382	387	375	369	373	360	368	372	356	402	385	344	378	373	403	388	381	366	344	385	357	351	375	376	393	354	401	394	380	346	399	357	373	398	384	394	359	348	339	396	355	389	381	374	368	387	353	367	371	353	376	366	410	329	387	358	397	373	390	373	395	375	390	341	407	376	381	370	349	383	381	385	375	364	377	374	380	355	369	347	399	383	383	371	370	379	353	393	375	395	346	339	350	370	379	395	379	385	366	386	369	358	371	382	409	351	359	371	385	343	347	351	364	367	388	377	367	368	381	371	371	384	372	354	376	364	389	376	342	379	381	385	364	354	360	366	330	387	359	356	368	398	398	344	352	384	363	364	395	367	413	378	375	388	365	393	355	352	345	380	341	378	358	363	361	374	391	389	351	365	391	355	378	373	383	371	370	394	414	372	359	367	343	377	371	388	373	369	354	387	377	389	386	369	367	363	380	377	391	378	344	370	394	353	387	358	378	392	346	402	379	384	356	377	366	365	365	371	371	355	378	393	363	414	335	401	348
345	0	2700	133002	379	31	76	171	343	591	709	849	877	907	867	805	858	806	788	755	718	708	667	644	620	622	572	662	609	557	588	566	548	536	509	512	542	494	500	496	521	498	468	439	464	426	472	468	497	449	508	438	437	443	419	451	462	417	422	426	403	428	450	448	431	413	381	404	381	424	424	381	432	441	405	387	393	427	402	410	411	378	398	397	418	431	386	404	442	412	395	402	388	392	381	382	412	380	372	411	411	398	405	395	431	408	401	393	370	390	404	342	400	385	406	386	378	418	415	380	415	401	395	395	375	392	389	402	376	385	352	410	398	400	419	380	394	391	394	387	386	412	411	368	366	414	394	402	395	374	417	398	346	391	403	412	399	383	392	406	404	367	385	378	356	397	410	379	412	363	380	385	422	429	386	420	385	371	375	413	394	418	388	403	390	381	390	397	371	378	391	376	426	380	376	376	400	365	374	391	410	387	355	364	365	390	397	354	397	391	381	413	391	402	402	380	419	396	384	397	388	428	401	409	391	340	372	373	375	398	384	397	373	418	392	390	422	413	406	394	391	404	396	390	357	402	364	408	364	390	385	377	388	409	375	383	404	416	371	391	406	392	379	395	377	396	394	399	365	364	390	389	348	423	396	395	368	405	402	369	391	424	361	376	340	375	389	400	372	349	407	387	400	393	358	405	429	364	417	392	391	377	391	402	404	358	433	372	369	367	379	374	377	386	365	357	408	395	367	381	383	346	379	363	361	441	380	399	413	363	393	398	368	399	386	398	396	380	392	427	366	356	362	379	415	386	371	417	399	389	384	384	383	395	390	409	377	365	368	389	400	396	389	410	386	396	405	387	382	390	376	394	388	410	337	406	410	385	367	401	390	379	374	397	385	362	355	393	359	374	398	378	414	379	390	402	397	404	389	391	364	439	381	373	383	387	419	392	399	384	363	392	415	360	387	412	426	391	392	384	401	388	419	364	409	410	352	381	363	394	379	391	364	375	372	382	383	418	385	409	365	373	369	379	379	376	413	357	354	361	396	371	398	387	374	391	385	416	408	381	404	407	355	364	345	378	381	405	378	387	388	396	358	378	386	415	371	355	359	370	365	381	423	396	393	400	386	385	365	358	393	388	384	406	374	414	374	410	404	368	384	389	376	384	394	374	388	400	391	403	391	375	391	368	383	375	388	381	383	369	371	407	380	391	375	422	405	391	376	399	352	378	408	411	367	379	366	377	394	372	351	394	397	392	387	433	400	361	379	381	369	403	395	389	414	389	401	379	411	395	352	367	385	395	393	382	351	396	373	399	356	390	402	354	380	395	395	394	393	398	358	406	375	373	344	390	368	394	389	409	400	355	395	376	399	397	384	384	380	385	398	405	389	404	395	384	390	394	373	389	372	378	392	395	398	364	372	365	388	389	398	395	406	381	359	383	368	350	377	398	384	400	393	374	407	360	351	364	399	387	376	376	388	419	398	388	399	376	374	411	386	389	405	405	352	394	399	401	419	393	392	363	366	357	387	383	405	362	378	378	365	373	391	418	380	360	406	397	387	392	381	388	340	391	403	406	363	352	400	407	394	413	379	372	381	362	379	399	378	382	401	397	381	378	392	383	365	386	393	410	366	398	384	360	375	375	362	394	362	397	370	369	380	374	381	401	425	372	378	387	374	356	374	377	383	387	369	406	371	396	382	376	378	371	436	391	381	373	378	396	395	359	382	350	373	369	356	364	379	386	385	380	374	395	413	385	387	403	369	361	394	374	352	350	394	365	403	374	385	397	381	386	393	392	398	359	367	369	405	396	384	392	369	362	412	426	379	403	356	383	360	419	361	381	390	388	371	373	382	397	381	371	399	349	358	405	380	395	399	371	392	409	400	373	407	385	404	370	387	389	367	357	399	381	404	370	365	387	390	398	378	356	373	383	374	384	401	388	371	397	387	370	391	414	350	374	359	390	402	369	423	377	382	359	412	371	390	402	392	368	388	375	388	396	383	385	404	371	412	390	363	392	372	368	374	374	370	383	375	404	372	398	433	387	396	382	379	387	413	337	378	388	380	395	392	399	382	434	390	380	352	370	403	355	371	372	411	374	405	387	405	395	409	350	368	373	406	392	393	375	386	400	381	391	386	376	362	387	368	410	372	425	394	372	371	387	389	378	371	396	355	396	414	359	388	405	396	381	373	366	414	415	404	380	386	368	387	363	370	369	390	427	360	402	377	396	386	384	397	385	427	378	364	382	373	380	421	364	377	370	385	422	362	378	414	391	403	418	361	429	368	374	388	394	384	397	372	384	386	352	366	372	360	400	352	407	398	403	394	385	431	384	393	393	410	376	402	361
345	1	1900	133126	373	68	115	357	614	907	997	1081	1015	1036	924	879	806	837	762	717	689	669	661	620	582	596	581	575	514	535	528	506	496	491	490	508	456	462	459	466	444	450	454	423	479	451	458	420	407	439	383	394	438	404	400	392	417	377	398	434	389	411	402	406	429	361	434	386	397	402	394	392	400	375	384	395	439	391	392	372	390	391	373	367	351	416	402	383	361	385	397	369	395	428	352	389	397	406	370	388	349	334	379	389	390	340	369	359	418	427	398	403	376	371	342	384	379	339	378	375	389	379	375	378	360	387	362	390	376	362	364	362	371	366	358	419	371	402	376	393	374	376	341	372	373	365	359	371	363	328	384	385	369	347	408	382	382	374	365	351	388	369	346	373	359	376	347	381	365	358	348	381	353	430	344	364	383	356	391	361	365	360	353	365	369	396	381	384	361	405	392	345	375	370	377	365	367	356	350	389	345	336	378	369	361	389	369	375	375	365	377	371	382	390	342	364	376	360	379	376	349	359	385	402	366	383	371	372	369	346	369	360	368	366	397	343	371	372	382	357	371	335	378	350	394	339	410	373	395	349	380	391	349	333	363	375	371	349	378	359	354	364	375	377	357	368	379	358	363	355	394	357	361	364	369	349	333	375	379	370	368	383	357	386	366	374	375	363	377	362	377	391	368	358	370	360	366	359	367	371	358	364	367	397	384	359	369	384	389	374	370	350	375	373	385	390	391	369	369	376	361	368	365	403	390	354	385	347	404	354	348	364	402	347	361	369	387	314	377	404	376	384	375	384	374	361	366	316	372	353	349	368	356	373	353	418	331	381	357	348	357	334	374	374	359	366	380	346	369	383	343	385	380	344	379	364	404	365	358	390	335	356	367	381	368	362	354	373	357	346	365	386	359	375	397	395	399	365	368	357	346	376	373	354	359	372	380	371	362	353	365	349	360	387	369	388	370	397	381	351	341	380	356	387	374	358	356	371	389	369	372	383	366	353	371	347	389	381	373	375	364	358	375	385	379	362	399	381	358	376	364	403	399	365	364	383	385	376	380	367	354	325	383	354	372	358	361	340	367	365	376	366	376	397	386	352	325	364	372	399	406	366	378	392	384	355	367	382	371	367	377	373	357	381	360	398	365	352	348	365	371	374	363	399	355	362	369	364	361	395	369	363	362	378	371	373	381	375	373	375	362	367	400	356	381	390	371	365	368	387	390	385	371	360	364	393	404	347	368	350	382	360	366	371	385	386	352	404	369	377	346	373	363	377	369	397	360	337	351	370	371	356	374	379	368	345	354	368	365	372	392	344	393	379	389	351	349	385	381	364	383	369	349	350	345	341	366	357	374	392	348	382	372	393	381	370	349	365	387	402	364	347	401	360	361	346	389	366	388	381	373	368	393	393	362	378	383	334	397	366	346	370	349	354	344	359	384	370	367	379	344	375	359	390	364	381	349	372	377	368	358	365	398	366	346	388	389	378	407	344	371	394	380	361	380	352	356	354	369	390	365	359	385	352	398	400	375	364	373	362	370	311	387	375	375	386	348	388	346	361	372	396	362	394	359	362	363	372	371	394	341	359	354	379	362	360	349	365	365	370	373	371	356	354	385	365	349	410	366	364	353	389	379	358	362	354	383	367	378	367	350	389	383	356	413	340	384	361	347	399	368	384	388	351	355	371	391	364	351	405	377	362	396	363	350	388	355	362	384	363	380	395	364	363	338	372	395	381	355	378	320	362	373	376	369	370	350	352	379	368	362	392	346	361	355	372	377	366	374	380	357	385	361	326	369	367	348	364	361	387	389	390	367	397	350	376	364	350	387	372	382	358	353	345	349	355	405	385	342	355	399	350	380	375	368	380	376	362	346	395	375	375	350	379	379	395	336	334	368	367	353	389	370	370	382	379	357	377	373	342	377	363	383	347	374	392	385	373	375	346	350	369	370	366	337	367	355	374	367	351	355	358	365	328	345	397	383	360	388	344	390	375	346	364	377	382	358	384	359	388	379	389	375	376	356	372	325	332	369	413	389	386	374	376	345	370	365	415	387	345	383	383	371	379	341	372	392	387	376	378	364	396	350	385	372	390	371	392	340	372	357	401	393	383	381	394	365	392	375	389	377	390	353	348	360	374	375	381	410	415	356	366	347	318	368	376	371	372	391	375	369	358	354	367	345	361	333	369	376	380	376	361	349	376	375	351	384	356	371	380	369	341	361	366	374	383	365	374	370	355	374	366	356	371	355	380	353	401	344	385	339	330	385	350	322	335	399	387	373	364	381	370	375	366	356	361	372	354	367	409	361	344	373	348	381	354	358	377	353	400	384	376	363	334	388	360	369	355
345	2	2100	133249	390	56	112	288	537	872	933	1026	1048	978	961	886	847	828	724	719	669	657	639	606	636	595	583	560	506	539	533	533	511	503	519	490	494	503	484	487	455	472	444	460	427	463	453	418	437	437	449	417	439	413	417	412	406	427	425	372	403	406	404	403	431	412	389	398	392	379	377	403	368	363	399	410	382	409	390	388	377	387	402	412	373	421	382	381	361	354	372	380	382	389	386	395	368	356	368	393	368	417	369	391	374	396	360	385	402	405	371	385	369	356	344	390	367	414	395	398	381	371	392	383	359	385	332	375	354	374	417	403	368	395	369	374	387	346	362	366	379	386	379	363	366	385	391	380	390	400	401	363	365	403	387	372	375	373	362	370	356	375	378	381	399	362	394	388	372	369	378	418	373	355	367	395	371	377	382	385	377	380	380	359	360	374	393	350	377	374	340	361	363	385	386	389	390	348	365	385	367	386	371	376	381	385	362	359	387	380	362	347	397	361	381	382	388	360	390	397	375	368	367	359	364	390	390	351	368	364	358	407	365	365	394	351	380	393	373	368	386	374	353	377	395	398	376	395	379	388	414	353	383	367	360	353	354	366	418	376	369	377	417	370	374	364	372	333	366	391	365	344	366	389	388	390	369	367	365	377	385	401	322	372	404	422	383	365	376	371	389	396	402	350	396	387	379	411	404	368	343	387	390	372	392	380	329	375	411	348	371	354	403	359	370	369	377	357	337	351	366	358	385	334	409	358	368	350	359	356	376	370	376	373	366	352	355	391	360	366	378	390	362	366	346	416	357	348	384	360	369	384	384	343	368	353	405	356	389	405	344	403	371	370	351	378	389	375	397	374	368	401	366	398	372	363	363	378	362	380	348	361	376	355	332	381	366	410	387	384	375	366	361	393	386	349	375	384	402	399	367	397	355	386	356	380	344	376	383	371	369	384	366	366	383	378	343	393	387	372	389	377	393	368	385	389	380	385	375	354	416	348	413	385	350	363	371	359	372	373	352	405	363	368	387	350	382	394	360	364	370	366	374	387	388	371	395	374	353	370	394	357	357	391	378	367	373	377	370	348	394	359	356	369	357	374	371	381	366	340	388	375	362	378	368	398	399	361	377	425	375	331	357	362	350	347	375	361	367	376	359	371	353	384	362	341	353	391	353	356	367	356	348	408	380	362	359	380	370	397	369	373	364	384	383	372	373	365	398	376	364	375	389	349	363	360	338	393	362	371	356	348	372	373	375	377	368	365	390	383	362	323	371	379	381	365	400	383	348	350	317	378	373	351	384	376	379	357	366	390	367	396	336	382	338	361	409	381	372	375	381	388	376	356	364	364	366	358	362	384	390	378	380	368	371	364	371	391	373	358	345	370	347	351	359	365	359	361	374	389	348	370	370	376	400	366	353	396	377	367	367	386	401	392	387	359	364	344	391	381	342	354	381	369	414	406	377	376	387	371	369	365	367	403	362	384	375	367	387	353	382	372	365	371	369	376	384	387	388	366	349	378	388	360	365	376	343	342	363	361	356	385	366	370	350	378	368	362	373	390	371	347	380	369	391	385	360	373	316	409	365	356	386	377	363	370	379	364	419	341	385	364	366	364	368	367	393	384	375	387	376	391	370	415	389	376	386	388	352	379	388	387	380	351	378	412	372	359	357	375	375	383	365	393	370	373	359	371	358	373	389	371	370	384	386	356	344	367	376	393	360	379	376	373	380	389	379	338	368	390	378	330	363	394	367	362	368	359	375	398	401	344	329	358	360	366	371	391	335	374	358	367	375	392	346	396	381	400	347	364	379	368	371	382	364	374	375	383	377	338	347	373	374	339	372	387	373	354	369	352	360	369	372	368	381	370	376	388	357	356	358	375	377	396	348	383	367	388	377	376	370	331	380	414	373	404	357	372	380	394	398	372	364	369	371	367	347	347	354	344	375	356	365	368	383	401	385	359	356	398	367	353	351	379	374	387	384	359	376	342	365	385	384	385	370	357	356	367	367	360	378	362	359	411	348	380	360	366	381	399	353	378	353	371	367	338	370	360	351	373	394	352	376	377	414	354	386	355	375	373	394	361	397	401	369	378	359	352	371	380	368	361	351	358	399	369	397	392	372	346	395	360	367	381	356	370	387	360	379	342	364	353	358	352	381	380	377	359	373	363	369	369	350	356	395	386	366	364	377	377	357	346	377	363	396	378	379	415	381	379	399	379	375	374	387	359	364	391	407	383	379	360	369	386	367	348	367	405	413	374	355	374	404	368	365	415	404	375	332	382	404	397	391	400	367	370	364	390	374	370	380	372	376	354	346	366	361	357	389	339	360	368	363	346	384	349	367	350
345	3	3500	133372	372	64	133	352	566	893	954	1029	1058	1039	998	962	881	831	799	771	703	701	696	642	605	607	606	563	552	580	578	523	535	466	507	515	503	509	508	490	486	454	474	493	463	458	461	458	462	458	447	437	421	426	399	419	434	397	399	451	398	425	404	401	396	438	393	392	403	392	392	388	381	398	363	389	412	411	378	402	391	370	390	392	364	369	404	367	404	381	388	394	395	373	394	376	402	386	376	401	371	385	403	394	380	394	368	388	396	350	375	363	380	396	383	383	412	395	397	379	404	392	384	365	411	391	372	402	369	357	393	391	386	389	364	380	357	373	388	372	351	380	383	405	362	368	387	351	381	391	373	373	383	387	400	382	406	351	410	378	372	373	368	392	362	397	354	388	382	367	354	387	389	380	378	374	391	383	380	380	388	387	344	401	386	382	395	353	404	376	382	412	371	385	400	368	400	374	398	416	363	378	380	363	389	406	431	376	372	371	385	373	354	390	380	396	355	368	391	367	403	404	387	371	367	376	370	385	385	392	367	404	400	363	386	391	337	364	361	370	346	344	394	393	362	404	361	374	418	420	353	386	384	385	358	405	364	393	413	399	345	395	375	387	359	356	350	378	348	395	350	391	384	364	356	382	394	375	387	376	369	398	375	365	362	411	388	399	388	374	405	370	382	375	370	380	409	381	348	413	417	392	371	394	337	361	370	346	386	406	361	368	388	386	383	387	390	395	364	376	384	367	359	372	385	359	374	396	363	374	393	402	390	355	340	376	382	357	354	384	355	382	397	370	349	357	412	366	359	370	378	367	338	374	377	388	386	404	366	377	370	365	346	423	376	355	372	359	393	382	369	350	375	377	373	398	323	419	357	355	388	373	393	375	387	383	385	365	368	375	392	381	383	366	379	389	380	362	368	376	389	374	378	391	380	342	388	388	395	358	365	397	359	378	366	353	383	398	368	392	355	366	422	394	376	397	380	408	377	381	379	407	367	367	384	365	370	352	351	359	391	379	370	392	396	392	374	385	363	371	398	384	358	404	401	384	371	378	392	384	370	384	364	384	383	391	372	356	370	404	394	369	365	399	377	387	378	364	411	383	388	422	375	398	392	351	365	395	387	362	366	377	374	389	389	384	391	365	361	365	370	366	406	371	393	374	355	347	366	334	399	396	423	400	341	360	356	389	384	385	371	372	365	378	367	364	362	384	342	353	359	378	385	376	372	363	378	371	346	351	385	391	369	379	382	383	411	360	381	371	386	380	401	352	373	361	381	379	389	369	390	395	413	378	358	349	369	374	373	359	378	383	370	390	398	354	390	365	380	357	398	396	361	377	363	389	350	394	365	364	369	346	343	388	403	378	385	382	326	369	388	344	354	380	380	363	364	377	377	385	348	372	359	370	337	383	368	376	428	405	365	389	399	357	397	397	374	362	374	353	393	414	362	389	369	385	367	391	363	363	378	375	369	398	385	402	385	378	382	381	383	351	371	388	349	382	365	373	360	404	383	352	364	405	391	362	403	382	394	389	375	369	361	391	360	389	382	359	380	365	365	367	384	406	364	389	368	379	381	382	351	390	376	367	372	381	381	353	378	380	364	393	367	398	355	371	374	347	391	368	373	381	374	384	398	394	373	399	363	362	392	353	353	383	406	358	347	389	407	377	348	359	389	379	337	387	394	374	375	369	402	359	372	351	378	376	387	374	406	363	375	355	379	404	358	398	350	376	373	409	415	363	396	368	416	374	401	359	376	356	358	380	358	367	378	367	378	398	364	399	352	390	397	336	368	377	355	365	417	384	340	400	365	348	340	370	375	363	341	379	372	363	353	360	377	386	368	391	393	399	404	373	371	386	371	374	342	376	383	377	402	355	371	401	373	361	393	378	381	363	365	391	359	358	391	353	402	376	382	387	367	370	388	390	365	381	352	408	376	415	358	373	386	374	384	370	385	408	337	373	369	344	363	388	386	402	342	399	365	377	368	356	371	361	362	354	354	356	358	369	383	382	374	364	381	364	371	371	374	381	368	389	345	407	387	358	401	370	355	362	382	368	382	387	398	327	392	372	398	376	367	362	393	368	386	381	371	389	374	365	363	403	370	386	376	375	342	375	366	361	361	385	374	378	410	381	376	374	367	368	382	378	357	390	357	360	366	390	369	367	404	398	362	380	363	366	388	378	378	392	342	369	394	392	365	373	354	394	385	339	332	387	397	330	405	344	379	389	389	363	411	407	344	387	393	361	352	379	391	358	373	353	372	381	376	368	384	393	377	400	395	388	360	400	389	388	388	379	378	358	372	382	394	374	365	350	392	379	395	385	350	385	376	388	394	400	371	353
