345	0	2700	152742	365	17	55	400	760	1084	1127	1144	1067	1054	1053	958	903	816	768	692	677	647	607	583	602	610	549	548	540	521	502	506	493	495	496	452	470	493	472	470	454	459	449	458	473	454	445	443	424	408	439	412	412	417	417	420	402	435	406	409	402	408	371	392	419	419	398	397	382	419	389	448	400	399	413	423	398	430	384	403	394	397	415	394	403	393	408	387	406	384	403	382	441	377	418	382	370	402	377	376	437	399	364	409	384	388	388	379	382	381	392	414	360	408	410	392	385	406	374	393	367	418	379	380	387	381	396	393	400	384	357	389	370	386	393	401	402	381	381	389	368	390	363	381	394	402	393	411	366	379	365	418	401	377	386	392	368	383	401	359	394	330	386	393	387	382	359	393	357	382	392	375	378	382	387	420	402	395	422	382	345	389	387	368	388	404	399	369	407	399	397	418	400	401	390	364	379	356	425	410	356	364	370	393	402	390	362	399	402	409	361	399	375	375	383	384	370	393	381	408	419	395	403	377	394	368	402	421	396	409	391	387	406	400	380	386	374	365	393	382	378	392	358	373	352	387	428	397	380	374	396	381	418	408	397	391	393	377	393	358	367	420	348	369	398	407	404	386	391	388	373	395	373	396	370	388	401	376	413	376	384	400	367	377	379	391	384	405	363	374	385	379	381	348	406	378	391	368	380	375	355	420	389	413	390	363	374	361	375	399	372	374	415	368	379	353	385	380	376	382	379	383	385	389	404	373	411	420	379	373	407	357	376	367	365	415	387	409	384	395	376	365	386	384	383	389	411	391	407	388	371	385	364	411	384	368	383	391	362	428	367	394	384	347	392	386	358	402	388	406	348	369	354	419	345	400	401	392	373	380	368	391	368	347	361	383	388	422	367	389	399	407	385	414	390	387	364	403	411	355	397	395	371	382	398	400	385	341	386	406	429	360	383	383	383	384	422	384	344	393	364	374	386	339	388	352	342	396	376	409	378	397	384	403	386	396	373	398	398	387	380	372	408	385	352	339	403	404	338	370	431	379	379	359	399	356	392	398	380	364	383	393	421	342	378	367	369	414	380	393	363	390	384	374	401	387	364	412	370	345	369	382	386	418	373	403	362	381	367	376	373	357	343	385	384	368	383	401	382	377	380	397	394	365	394	371	402	398	376	413	393	405	372	409	387	374	387	383	361	397	362	375	404	357	368	386	371	399	389	404	388	365	400	424	432	394	382	374	382	397	384	392	378	390	392	321	407	399	363	406	404	403	366	394	389	421	353	377	373	380	373	368	390	393	393	382	391	380	392	399	371	395	378	375	410	386	359	365	382	410	376	381	389	403	386	424	377	384	369	398	367	367	385	400	377	416	374	363	372	380	396	362	364	389	398	376	391	376	356	371	378	414	359	387	362	397	380	391	379	342	385	388	390	393	362	388	387	402	377	373	376	382	371	405	408	404	396	390	394	405	352	378	361	389	368	381	394	376	389	384	432	412	393	393	371	371	414	390	399	399	402	399	408	386	399	400	374	377	378	384	411	402	404	375	359	415	381	380	366	393	392	373	383	384	364	391	384	367	382	387	394	412	372	405	378	382	367	380	334	408	395	396	366	396	397	384	383	432	406	396	359	360	411	385	371	372	393	385	396	371	396	354	410	377	399	379	387	356	366	387	398	386	392	391	410	393	336	408	405	371	381	360	364	407	386	353	371	403	384	377	365	387	377	358	393	384	382	369	364	402	384	414	389	406	404	381	367	385	381	383	418	396	389	392	383	414	383	401	375	382	386	380	380	395	409	376	351	399	392	408	372	395	383	391	396	395	386	391	382	411	379	379	369	383	349	378	363	355	376	366	374	421	408	388	363	403	390	378	368	419	376	383	348	386	381	396	356	397	376	369	380	383	432	388	381	405	394	382	358	415	356	392	402	374	380	395	426	381	374	353	419	392	408	385	384	362	375	376	388	403	395	399	400	374	394	369	378	359	364	385	352	343	404	378	415	370	376	390	384	399	332	376	385	390	353	385	392	409	372	384	375	406	382	372	359	394	361	381	384	379	397	366	352	375	403	377	395	427	349	374	396	399	356	407	402	353	377	384	402	375	382	411	385	371	387	407	389	358	364	411	398	409	382	382	384	398	368	405	414	391	383	366	378	383	397	374	390	345	393	380	372	389	377	369	396	385	405	387	388	399	382	385	369	428	375	377	370	423	370	402	330	375	414	367	393	380	416	370	395	383	391	389	370	409	379	389	355	391	407	380	361	375	401	361	401	411	378	369	346	411	398	394	409	387	390	389	373	437	393	382	342	352	395	355	380	358	387	387	353	377	374	399	361	399	414	389	393	359
345	1	1900	152865	364	11	104	601	963	1165	1170	1216	1123	1036	979	934	873	815	775	690	656	625	573	573	572	536	524	492	489	514	472	489	451	479	445	454	412	468	428	412	436	432	420	416	444	438	443	403	380	372	407	382	394	390	417	359	372	383	400	398	368	397	359	423	383	364	357	394	409	397	377	402	371	415	377	363	397	401	403	364	389	380	393	391	370	380	356	398	377	393	399	406	358	404	433	334	375	363	384	363	379	388	390	347	392	384	412	385	381	334	365	374	383	382	361	370	383	345	383	366	395	360	370	382	361	386	390	354	387	377	350	347	361	363	397	387	380	374	372	400	395	393	410	378	395	390	374	371	366	363	372	379	377	345	352	353	379	377	391	409	397	375	384	373	401	379	393	358	361	374	390	369	360	386	370	367	385	364	375	363	349	378	368	382	375	350	387	340	377	364	398	350	385	383	383	391	357	359	387	391	364	392	331	372	366	403	373	359	384	375	381	357	367	366	369	394	404	362	385	372	363	363	386	383	379	393	346	387	359	424	373	370	350	379	370	389	417	372	381	339	361	378	362	369	382	373	360	389	364	374	369	335	378	354	380	350	400	373	382	377	313	370	338	400	369	372	373	347	380	423	357	352	386	367	337	393	383	341	360	378	379	344	396	346	362	365	333	397	356	383	339	367	356	347	367	380	354	397	374	408	371	365	408	377	379	390	360	315	391	400	367	398	379	407	368	380	412	412	360	384	361	366	396	391	342	367	357	368	372	384	368	370	366	357	358	364	357	367	355	363	374	394	351	360	360	352	383	389	370	354	369	388	356	373	359	394	353	380	370	381	372	379	378	351	393	377	371	372	356	379	385	395	391	388	331	401	371	371	367	364	383	323	362	345	404	348	372	365	382	354	364	358	381	377	383	383	372	386	381	351	388	388	371	362	404	386	378	364	344	389	365	382	349	361	394	366	380	384	373	343	360	357	353	375	386	383	368	359	383	346	404	358	369	363	359	372	348	361	383	390	366	381	361	379	358	347	357	395	370	340	395	381	395	355	344	381	355	371	393	383	356	377	384	352	365	391	331	358	354	375	399	383	346	361	408	348	373	360	365	375	376	387	355	382	377	352	352	357	379	362	404	375	381	348	339	347	376	400	407	369	361	398	387	398	358	372	352	401	353	393	373	409	377	384	370	342	365	395	367	342	397	392	359	403	396	377	374	380	377	353	369	399	388	374	363	376	354	365	387	357	362	381	388	352	391	390	402	379	363	381	351	378	383	363	396	401	357	354	384	397	360	364	378	360	404	363	364	378	387	366	348	395	393	349	348	377	357	364	363	388	372	375	412	379	360	370	367	384	353	368	368	356	372	376	372	356	355	354	353	339	336	376	392	403	388	387	381	397	387	397	361	372	388	357	353	363	390	341	372	386	380	338	357	385	384	385	345	384	350	392	375	355	396	383	374	346	352	367	389	383	370	367	356	354	378	397	327	378	368	332	406	391	378	384	336	363	385	364	417	359	371	386	358	403	424	368	396	390	354	360	357	366	365	399	342	362	387	359	382	378	360	407	389	345	371	393	355	358	366	383	360	387	356	367	345	383	389	356	385	358	355	394	353	362	403	378	370	399	381	392	347	349	384	335	376	366	364	390	354	333	385	349	368	377	388	376	349	389	364	362	369	361	382	392	377	392	370	392	377	372	379	379	366	386	372	406	381	401	332	359	364	385	391	367	406	378	343	367	384	366	370	332	373	383	357	386	347	378	374	377	399	378	349	390	359	361	402	372	341	385	360	380	371	380	354	403	387	387	362	390	377	378	360	399	398	369	345	384	345	385	388	366	392	382	371	381	374	370	330	376	373	357	347	369	359	399	364	361	382	364	361	386	371	348	367	378	374	400	376	418	371	366	345	408	387	369	392	357	378	369	364	383	363	375	358	364	370	377	363	374	376	366	395	351	342	404	353	376	376	385	385	345	357	362	347	380	363	353	342	359	395	353	374	349	367	378	365	390	368	377	384	377	372	371	407	394	410	366	387	391	375	369	378	352	364	375	348	381	374	352	392	357	372	387	362	388	367	365	334	391	370	381	374	366	396	368	363	405	363	369	386	357	356	371	376	372	377	362	337	393	389	395	367	395	395	405	368	363	369	371	371	379	353	386	355	349	374	390	385	387	391	359	352	356	373	391	398	349	377	392	358	397	378	361	362	378	372	396	405	352	379	383	362	399	357	403	363	362	352	359	359	334	371	372	366	358	361	379	347	356	353	342	352	371	367	378	349	405	376	374	373	368	358	365	330	360	348	335	347	410	368	359	375	389	358	379	375	395	372	361	352	376	355	348	336	360	375	374
345	2	2100	152989	378	12	119	627	959	1172	1147	1196	1095	1076	1004	934	836	788	737	715	663	650	632	547	575	563	506	552	520	503	503	479	449	474	450	480	457	489	426	438	461	459	455	423	424	432	415	398	385	404	403	417	384	422	395	409	403	398	391	393	370	381	402	399	362	385	407	373	376	393	402	389	357	397	400	407	389	412	415	351	383	388	406	400	409	370	383	363	387	370	388	382	372	399	359	368	397	399	389	388	362	422	375	361	378	393	382	372	355	422	393	404	389	400	377	412	384	373	387	373	387	371	389	380	375	391	398	377	379	372	380	391	346	364	382	417	380	404	387	371	384	396	376	367	398	400	380	361	396	389	380	351	409	394	371	362	386	377	362	368	382	376	377	398	357	387	382	398	395	395	344	355	380	382	374	414	374	400	369	374	359	370	356	391	375	364	376	399	390	376	361	381	390	367	390	363	393	355	384	363	359	370	373	384	367	397	389	404	370	372	403	388	364	344	390	385	377	396	378	403	390	357	374	391	371	359	365	379	358	371	358	416	368	346	386	390	396	351	380	401	362	376	361	364	371	410	369	407	413	348	383	355	351	400	378	374	395	377	388	371	419	383	391	358	385	387	336	380	380	345	372	390	414	375	395	365	358	356	358	388	375	399	390	373	378	348	377	403	378	354	382	350	363	381	367	365	366	363	394	372	389	386	364	374	374	373	340	357	373	413	354	374	368	354	397	370	397	370	375	373	354	396	369	341	369	374	375	415	327	345	367	389	360	370	359	364	412	379	384	369	387	372	361	373	380	406	383	395	351	399	352	371	394	338	372	352	394	391	351	377	384	368	360	365	331	347	415	364	413	383	360	383	382	355	381	380	376	347	387	356	392	385	380	374	377	353	398	377	377	394	367	387	370	378	378	407	354	366	390	363	365	368	383	365	394	377	355	323	374	378	382	389	401	365	379	376	377	371	387	363	372	393	393	373	393	347	400	349	374	378	403	360	387	362	394	327	363	366	398	382	367	401	373	364	368	377	376	366	379	326	337	393	379	362	374	374	375	353	373	355	364	337	372	393	408	365	396	394	374	368	398	383	346	368	384	346	386	396	376	395	374	398	414	344	373	366	372	362	404	358	383	365	380	386	350	400	351	332	365	392	358	355	400	362	398	383	362	363	362	363	358	382	351	370	361	364	388	386	349	375	372	379	386	390	367	374	366	378	384	388	375	384	407	358	393	372	382	402	373	370	393	374	380	392	372	379	363	365	358	372	390	348	374	356	390	352	381	388	352	395	393	360	387	395	370	400	376	383	358	387	411	378	378	365	378	378	390	374	411	369	366	379	367	371	409	351	369	377	374	347	381	353	370	366	375	359	405	388	374	373	365	366	350	387	397	374	389	375	373	336	368	381	366	396	347	398	364	390	413	362	359	366	385	372	373	386	348	362	409	383	381	384	381	378	371	392	392	384	362	395	335	382	360	367	348	361	398	378	398	344	399	381	364	348	394	367	393	344	355	383	370	371	413	373	386	384	374	353	374	406	341	388	368	372	362	360	360	364	393	383	381	391	381	359	394	356	357	376	355	368	362	384	379	404	357	376	387	364	378	353	386	349	395	380	393	381	393	374	390	378	399	383	387	392	375	367	367	358	369	374	361	349	370	349	356	387	384	360	376	385	386	404	373	396	365	392	360	360	380	389	336	384	387	353	375	365	423	377	370	379	386	385	381	375	345	400	336	353	369	415	393	368	359	380	390	392	414	356	383	373	351	399	384	372	387	375	391	374	352	365	391	357	384	370	369	384	340	414	368	380	378	352	400	364	364	357	394	339	391	366	363	349	369	351	391	361	388	372	351	403	382	366	380	381	354	388	353	385	348	351	382	399	383	377	370	405	373	352	369	371	379	367	399	358	360	358	377	416	383	363	367	370	342	387	390	365	378	390	354	370	372	362	398	389	382	383	403	374	381	373	402	350	385	364	394	390	340	363	364	367	393	384	342	379	370	386	382	373	391	396	363	357	382	371	357	388	343	329	391	385	361	354	381	342	355	388	361	393	381	368	358	399	385	359	361	362	396	368	361	398	371	357	390	381	384	362	386	348	390	370	376	368	376	396	386	377	386	363	347	375	382	360	393	380	397	313	342	339	388	371	354	360	348	392	384	385	367	379	405	361	354	373	370	396	395	391	326	380	343	376	373	381	378	405	386	362	360	386	375	365	369	400	381	373	373	380	373	373	375	326	349	362	346	383	371	388	407	376	350	361	381	405	402	353	385	377	391	355	372	369	379	387	382	408	375	372	367	399	377	370	373	388	369	379	374	372	367	346	391	375	388	366	352	382	394	391	375	411
345	3	3500	153112	359	11	55	374	799	1062	1131	1113	1082	1032	979	906	842	827	740	708	693	643	641	588	578	574	541	560	496	528	476	506	484	501	477	472	487	458	448	465	443	458	459	431	420	449	450	404	420	426	403	399	420	445	365	392	408	388	396	440	413	369	405	413	363	450	406	366	376	415	367	368	413	384	422	390	389	392	396	411	414	369	377	384	379	364	386	402	393	380	382	370	392	392	381	397	357	367	376	403	415	407	393	365	391	411	375	390	378	344	366	384	386	397	380	385	390	361	362	379	396	395	360	411	397	381	420	391	381	383	390	400	387	383	367	353	373	353	398	390	356	422	375	397	383	364	379	363	370	379	392	445	356	369	384	371	352	411	398	379	363	391	378	369	404	372	350	363	417	385	357	422	378	373	385	401	382	371	385	374	402	380	364	390	382	398	362	376	386	420	388	383	370	402	387	404	348	357	376	394	367	384	362	357	398	361	379	370	419	382	396	355	389	362	396	389	377	383	377	361	367	366	392	400	367	380	372	361	351	375	381	378	396	404	372	376	344	364	380	409	380	382	389	400	380	370	376	393	420	402	355	368	399	366	389	395	399	379	369	355	372	390	399	384	411	369	391	412	369	360	392	374	368	364	374	368	384	389	385	374	353	397	364	393	363	361	359	380	364	381	435	388	397	390	368	391	372	399	373	396	361	352	398	380	370	399	359	395	348	366	335	383	375	386	422	377	368	385	390	348	392	382	392	357	405	375	403	375	388	419	362	353	390	398	368	385	384	396	380	364	398	379	372	393	406	387	336	394	354	363	352	389	376	374	403	406	355	386	356	388	381	372	366	351	351	400	411	398	369	346	381	382	368	393	394	349	393	380	375	360	374	403	404	389	364	398	390	383	366	374	365	366	369	365	377	361	379	383	395	362	342	371	410	417	373	361	371	378	348	360	369	366	390	375	374	363	379	349	380	397	349	375	349	390	382	354	384	377	392	380	400	370	377	392	374	352	366	363	390	354	405	387	390	357	400	383	365	399	368	366	346	389	395	361	366	361	392	399	388	396	340	382	392	396	345	393	357	354	381	376	382	393	400	403	396	365	390	378	413	347	375	401	366	398	357	355	386	396	373	390	400	410	380	395	364	370	350	382	404	393	385	415	360	348	356	389	386	383	409	349	408	378	390	353	377	354	356	385	388	374	348	368	387	390	367	371	385	378	361	414	395	369	391	358	343	353	386	382	354	385	383	360	359	392	349	377	393	342	405	366	375	403	356	362	384	405	387	374	394	378	367	389	406	355	407	362	359	384	368	373	380	389	384	350	376	383	345	395	374	388	406	400	379	389	374	360	375	394	398	418	382	394	383	391	370	361	360	374	385	390	377	379	383	387	355	391	350	390	378	412	390	366	371	402	365	379	371	397	368	402	338	409	344	381	364	380	384	391	382	369	380	377	390	382	365	391	400	367	366	384	370	404	358	411	399	369	381	380	370	373	385	419	400	382	384	362	386	397	382	383	361	384	364	368	405	362	387	386	402	340	390	373	379	374	376	373	357	385	368	379	354	363	372	352	381	357	375	359	374	367	384	375	358	381	403	352	382	378	360	381	374	369	391	339	385	383	401	398	368	372	385	338	358	361	405	364	343	402	361	389	405	373	367	376	376	357	380	367	354	366	404	373	367	389	361	380	366	391	360	391	358	374	399	371	405	411	366	392	413	358	376	396	404	407	356	378	333	336	376	356	360	377	348	393	398	371	396	368	348	369	414	375	396	376	387	375	347	384	383	388	382	350	382	423	426	356	388	381	380	374	373	370	374	381	376	421	399	397	355	358	367	381	389	360	378	392	377	371	331	387	377	372	382	355	371	382	398	391	383	388	397	352	405	405	354	378	437	363	372	370	359	364	365	371	378	390	368	379	390	388	394	372	348	390	363	371	367	385	368	373	390	368	371	382	391	346	388	389	405	406	398	377	379	403	376	392	364	381	353	369	382	408	354	351	356	370	397	384	389	368	404	368	391	383	422	394	400	397	371	360	391	380	356	386	353	375	395	375	362	391	359	359	388	384	370	356	375	436	375	385	417	365	390	382	388	370	380	352	380	395	383	398	391	359	388	384	387	380	373	377	416	359	393	417	367	346	392	351	381	364	375	405	383	380	349	397	382	383	340	393	338	361	364	364	357	395	360	355	366	392	395	409	328	360	407	388	368	393	363	399	362	414	428	380	381	408	406	395	388	381	365	343	385	381	367	346	395	408	413	390	386	375	408	376	355	403	378	377	362	400	387	392	382	368	364	401	377	364	353	402	352	368	373	368	374	378	391	366	376	368	382	367	357	399	383	366	391	382
345	0	2700	153235	358	4	25	255	608	953	1007	1028	1010	980	929	884	803	775	721	743	690	684	663	641	607	582	576	586	537	532	542	533	487	496	482	479	482	461	454	470	471	500	450	467	464	437	452	482	445	438	443	448	422	427	420	424	437	434	430	393	412	416	430	390	406	403	403	414	440	430	398	404	413	386	406	359	416	424	424	393	415	411	416	377	412	416	405	400	382	344	396	413	441	381	372	401	395	381	392	405	396	370	396	376	403	415	370	359	390	383	405	386	395	426	388	388	359	406	413	361	378	394	398	407	371	384	380	391	409	412	396	407	406	398	401	413	390	411	379	403	378	419	413	407	383	390	381	376	410	380	393	352	390	366	387	390	402	395	361	372	390	396	400	387	391	394	398	402	392	398	395	364	412	392	395	404	377	354	391	390	403	386	402	390	408	382	399	410	389	395	382	397	339	379	390	395	409	389	398	366	385	402	386	375	388	400	371	406	410	405	398	399	398	380	366	398	400	381	410	396	387	370	391	393	372	395	403	396	400	393	386	399	405	423	378	385	374	393	381	433	387	394	362	376	396	389	359	393	388	387	426	377	394	397	358	368	384	371	384	367	367	431	375	372	364	378	362	401	420	388	401	394	398	376	381	376	370	378	392	396	367	352	394	387	403	384	378	385	377	396	396	380	380	362	392	395	397	406	370	382	403	399	383	393	345	388	387	404	329	399	381	361	392	378	346	360	398	405	385	410	401	373	364	388	406	388	390	384	417	376	398	386	402	381	385	370	404	369	355	389	367	377	369	406	409	394	396	377	397	387	378	383	376	366	425	417	384	413	391	410	386	357	395	371	353	412	382	383	413	379	374	376	385	386	418	373	386	406	386	386	393	363	388	376	411	382	393	404	401	396	414	375	393	392	360	406	397	360	356	405	420	389	385	383	386	382	354	407	396	391	403	390	384	358	398	384	388	421	389	382	381	378	390	396	371	382	405	372	385	397	391	403	383	387	391	382	367	370	390	368	392	374	410	397	359	415	403	394	370	388	378	402	365	365	389	401	400	373	377	393	387	391	401	370	398	369	387	402	380	418	352	388	400	376	384	404	369	405	410	391	376	403	401	363	365	400	398	397	350	400	408	404	399	410	353	381	376	365	361	403	376	406	386	411	372	373	385	359	395	402	361	370	380	394	373	411	399	371	410	385	396	379	344	389	402	382	417	399	366	400	351	392	388	392	401	360	399	413	376	409	385	398	398	374	368	327	418	391	363	390	406	386	367	399	394	367	411	379	395	425	358	410	386	386	379	355	393	397	380	424	417	395	384	397	373	398	404	371	363	396	398	393	391	402	405	366	384	380	380	381	394	377	366	385	396	414	369	379	386	400	374	378	356	408	366	408	382	408	398	390	391	367	389	373	392	380	403	378	390	421	376	366	375	390	376	400	392	372	397	406	382	396	415	382	373	413	381	387	368	379	385	414	377	391	377	376	382	405	370	404	395	386	390	406	393	389	382	357	388	406	405	410	385	359	404	394	382	381	380	405	382	417	417	365	420	403	397	382	398	369	410	405	340	388	386	384	362	366	394	367	370	419	354	389	363	389	396	386	372	384	377	378	405	369	399	393	412	391	403	387	392	411	370	397	383	399	385	410	412	378	382	380	380	413	388	396	410	379	383	372	374	443	394	415	421	395	413	359	364	388	363	380	401	398	413	371	379	398	369	384	367	379	370	355	390	364	425	382	373	382	362	374	361	391	412	389	382	388	394	426	375	396	394	384	383	407	367	413	407	376	353	400	400	385	451	389	390	381	406	372	357	381	378	369	394	381	383	395	374	413	379	387	394	371	386	384	401	392	391	364	388	430	371	403	390	356	370	353	351	388	387	396	393	392	398	375	400	372	349	385	372	366	369	372	414	383	398	354	402	391	391	408	394	410	391	371	420	372	353	392	385	395	401	378	394	357	391	380	394	412	373	400	369	363	386	376	408	397	379	389	398	366	382	401	389	383	421	369	376	439	406	393	397	380	352	376	384	406	410	368	380	377	385	376	410	380	374	391	357	400	388	387	385	379	382	376	418	394	396	379	390	399	367	425	389	389	379	380	384	414	418	412	395	368	369	389	401	343	369	398	378	400	369	363	397	386	394	375	402	365	395	391	400	386	395	383	392	407	394	367	380	387	374	363	420	416	397	393	389	385	393	422	371	369	407	364	383	390	348	417	382	375	414	351	370	402	360	369	390	359	393	398	377	406	384	360	376	377	418	411	377	373	372	387	368	355	369	398	357	401	380	383	400	357	354	418	411	380	400	401	389	374	358	403	386	377	355	412	428	401	342	379	379	382	370	412	402	407
345	1	1900	153358	376	4	68	482	797	1026	1038	1002	943	906	852	786	772	705	672	636	615	586	571	583	542	562	517	535	492	483	487	495	464	467	465	495	475	467	421	437	433	447	417	445	414	395	405	418	423	399	410	406	391	370	376	392	415	387	425	375	436	389	387	403	396	392	435	373	377	392	356	389	392	373	387	386	376	365	414	406	384	381	406	364	395	397	403	407	385	362	384	385	428	360	414	389	377	371	376	378	378	382	382	397	397	380	388	426	375	376	348	398	337	396	362	357	365	382	376	405	371	381	376	395	378	405	413	374	380	397	389	368	390	399	335	389	379	362	397	384	358	382	364	358	382	402	395	385	399	364	393	367	371	369	375	380	377	399	368	360	404	383	396	356	394	387	391	387	371	374	370	369	381	351	375	363	388	354	396	348	360	394	367	418	401	372	394	388	364	415	381	392	383	376	379	370	376	368	404	396	383	406	371	403	395	402	371	380	403	387	402	398	395	362	379	379	373	389	370	346	404	360	393	361	387	361	375	365	374	379	394	380	370	387	392	396	369	358	379	353	381	384	369	382	370	409	404	374	348	347	372	363	368	366	349	373	390	370	393	359	381	343	405	382	427	403	383	394	352	371	379	376	419	395	397	385	380	375	401	356	383	370	370	372	384	364	365	390	359	376	375	376	376	355	363	393	379	386	378	386	405	386	371	379	398	382	366	375	384	397	390	403	360	336	366	386	369	386	360	371	391	352	390	364	395	371	335	369	330	397	394	336	376	370	408	349	351	354	352	355	351	360	347	371	380	387	369	391	379	361	358	390	358	390	420	367	395	359	388	372	354	347	381	367	364	340	383	357	378	395	380	381	394	367	383	369	381	361	378	382	359	379	386	367	364	358	376	362	343	420	349	376	352	393	341	348	396	388	355	376	405	377	372	353	384	360	374	368	364	368	374	346	394	377	373	331	405	402	370	386	356	375	378	384	399	348	373	354	356	387	393	377	367	366	355	377	353	408	359	402	373	376	352	380	384	360	400	396	356	399	387	387	380	368	360	343	395	404	363	376	375	395	380	388	408	352	361	382	395	371	334	373	410	392	351	388	374	374	407	374	388	357	379	355	404	430	385	383	393	365	352	371	374	393	348	385	384	398	368	399	384	354	400	375	339	395	356	375	340	370	376	368	365	359	376	360	355	374	373	366	365	384	360	382	351	357	339	385	360	404	378	355	357	373	356	376	378	380	370	397	405	392	399	390	378	364	345	392	366	361	383	384	395	362	379	389	347	378	401	384	372	388	350	382	411	400	359	391	376	388	394	407	338	374	367	370	352	386	384	361	367	403	396	400	388	384	387	367	385	372	369	380	355	377	382	371	375	347	381	337	417	345	406	338	383	391	399	375	392	396	373	373	364	376	341	392	351	422	378	385	382	393	380	374	394	359	353	406	382	360	367	404	380	385	395	411	366	382	416	379	407	370	357	386	360	373	391	364	357	356	344	400	368	388	360	393	359	365	375	411	368	386	364	369	387	369	384	384	387	379	398	377	371	419	386	369	332	356	352	356	379	369	337	392	381	373	385	375	374	372	386	378	364	394	364	377	395	378	363	413	392	365	367	371	350	363	353	373	342	404	394	375	361	385	375	368	379	343	391	393	349	371	389	390	403	380	347	375	370	405	362	346	360	369	385	371	368	388	408	360	361	379	357	385	368	389	378	374	408	364	388	371	373	393	361	359	390	354	409	356	371	377	386	376	376	411	370	376	389	387	382	353	385	350	368	410	388	359	344	387	374	369	371	390	390	371	397	333	385	351	378	386	370	398	370	391	363	371	420	386	369	377	344	386	387	368	360	371	395	382	385	388	358	383	379	398	376	329	374	376	375	360	368	372	371	394	391	381	365	339	333	340	354	375	361	357	357	375	402	403	373	388	381	374	396	384	374	416	372	366	384	358	383	345	389	384	370	372	349	395	364	379	351	354	350	394	366	378	385	381	381	371	360	338	363	344	415	395	406	370	387	384	393	364	398	365	370	374	394	391	336	380	369	384	393	356	372	400	382	359	381	414	358	399	383	345	375	391	382	386	403	367	403	387	378	372	391	353	403	385	383	375	386	388	370	403	386	380	317	398	355	360	382	362	365	365	391	373	364	376	366	370	405	383	358	358	392	380	372	393	373	376	386	379	363	367	417	390	349	377	346	420	393	356	365	395	412	363	365	391	389	360	391	385	406	355	385	361	366	375	395	367	403	372	374	351	405	419	352	389	353	360	369	356	385	346	389	405	376	389	404	344	378	392	378	404	374	364	372	338	348	348	354	372	382	380	373	355	374	376	402	377	408	390	384	371	356	378
345	2	2100	153482	373	9	93	594	965	1135	1098	1100	996	934	867	837	766	729	661	595	612	553	565	555	511	540	537	519	496	517	489	485	478	475	474	431	460	436	425	453	454	425	454	435	465	428	425	425	408	359	403	405	386	428	386	391	421	408	367	398	422	415	390	405	388	408	402	379	400	391	390	396	351	400	379	390	409	384	396	418	396	429	366	381	378	413	395	380	401	381	389	377	382	396	345	372	382	375	384	388	375	395	399	362	373	395	384	369	367	391	378	432	386	384	393	380	350	345	386	406	367	360	390	363	394	381	427	372	380	390	420	387	370	396	389	381	383	362	380	373	399	338	364	406	365	378	401	402	375	375	365	385	417	383	385	373	418	388	389	360	382	388	404	423	372	391	373	355	395	373	405	394	404	364	348	400	389	376	365	422	387	368	387	374	398	385	376	394	377	370	376	383	397	386	371	377	399	404	408	388	393	388	370	369	372	390	375	377	408	390	373	393	381	383	371	362	353	387	355	366	352	373	369	377	388	396	387	358	374	400	381	369	397	353	370	402	413	393	394	365	354	396	367	399	368	396	392	389	377	383	394	383	387	370	383	390	380	354	390	405	381	389	374	356	372	381	373	383	388	369	370	371	400	391	385	394	374	373	387	395	414	391	406	353	402	387	384	371	410	366	374	390	386	392	379	355	402	412	366	357	379	361	390	348	379	387	396	386	401	400	356	376	387	401	368	376	374	386	405	370	397	397	362	397	387	376	398	405	369	373	380	393	401	357	354	360	380	390	382	399	368	419	387	366	381	404	387	376	394	376	398	352	365	386	349	389	367	371	371	381	368	361	387	380	360	347	378	374	386	389	379	363	405	372	371	362	382	370	367	378	390	396	371	385	370	385	406	385	409	363	360	410	403	381	379	361	382	422	377	402	364	388	373	372	353	377	338	360	407	389	378	374	397	389	375	366	352	359	402	402	359	371	362	381	348	395	373	386	423	402	384	394	378	393	350	389	363	390	380	385	415	389	354	388	379	337	387	371	406	387	387	403	408	381	385	368	400	365	385	403	382	357	367	369	339	392	375	369	367	390	407	361	376	378	366	396	384	366	384	362	359	397	366	372	372	390	368	392	363	382	369	397	351	361	364	377	350	348	367	378	359	406	388	396	386	414	353	383	378	380	354	410	352	397	356	390	368	360	384	385	391	381	406	356	364	387	381	357	343	391	352	357	381	362	360	361	397	390	403	381	352	380	407	389	412	390	406	359	403	376	374	386	356	367	384	372	367	391	384	369	400	370	387	370	361	402	392	367	353	391	372	386	403	358	385	378	377	362	390	406	349	332	373	387	370	368	389	396	370	394	386	361	374	413	379	348	387	375	373	365	385	352	407	368	383	341	338	393	340	392	407	378	384	359	373	392	389	403	400	401	365	384	377	374	377	380	381	364	383	386	389	398	347	412	372	352	409	360	344	397	349	378	385	395	378	384	391	369	384	404	388	346	379	388	392	397	371	399	368	366	362	377	386	364	371	406	398	400	373	371	357	376	363	396	392	359	358	390	392	366	386	350	375	380	382	377	418	374	355	385	364	355	355	367	387	355	365	348	377	389	363	378	395	382	396	416	371	407	400	378	399	371	396	371	360	369	376	373	376	369	385	421	387	395	392	404	385	368	361	402	363	369	357	387	387	380	394	391	367	373	396	379	363	406	384	395	388	393	378	373	391	382	382	388	396	362	423	383	371	415	380	409	407	384	380	385	377	407	354	404	408	394	379	362	401	375	358	338	366	397	400	390	365	384	411	372	359	372	392	403	375	389	382	369	416	406	375	394	360	397	378	380	354	404	387	390	383	391	386	412	379	375	360	400	365	413	381	408	371	380	394	378	363	392	394	375	360	382	373	383	349	368	373	399	373	372	381	407	411	347	354	381	379	372	378	386	365	353	394	393	372	366	374	388	388	355	378	396	359	407	365	372	344	374	408	378	368	410	335	381	382	394	395	387	402	396	382	386	392	376	380	371	412	380	377	370	377	335	387	363	397	398	372	377	396	377	386	391	375	374	371	399	369	398	381	380	359	382	412	387	368	387	386	399	387	381	420	341	399	373	400	370	376	405	364	399	393	407	368	369	400	374	380	356	379	393	364	364	366	355	382	361	370	375	383	381	351	382	387	357	364	375	366	392	370	403	383	347	357	380	377	393	342	362	362	377	392	382	390	345	365	368	413	376	410	401	409	375	385	366	368	377	346	383	347	372	388	380	375	394	367	371	359	369	367	390	366	404	362	370	416	409	339	393	363	388	375	413	368	393	381	358	372	420	370	361	375	409	397	390	375	401	383	378	344	374	396	375
345	3	3500	153605	359	1	17	244	569	908	965	967	899	892	818	806	778	751	669	676	633	625	571	564	550	574	543	497	515	503	463	503	516	472	455	473	424	474	469	438	469	490	428	455	455	440	467	416	430	422	404	426	431	418	398	436	410	403	402	387	392	398	403	395	376	346	391	402	381	377	395	413	411	401	394	377	405	382	407	403	398	410	366	411	424	409	415	406	377	392	414	395	377	407	389	393	401	378	411	416	372	394	367	396	399	384	397	371	385	402	414	418	362	413	436	377	381	378	389	370	355	362	394	386	368	395	420	384	391	362	402	405	388	392	372	397	382	370	397	368	380	407	390	394	384	431	389	384	411	379	376	379	395	397	376	384	419	397	383	375	362	389	395	357	373	380	356	413	369	348	378	375	408	413	384	343	431	440	380	368	399	365	383	373	397	394	381	387	377	389	373	363	368	367	418	387	393	398	377	406	375	374	387	398	358	396	389	381	397	391	372	391	371	357	373	386	381	390	376	359	343	369	346	419	366	364	402	384	380	390	376	392	408	389	378	361	393	369	364	361	397	418	371	370	389	361	368	406	384	379	374	419	385	401	390	393	365	366	373	385	383	384	371	374	394	396	380	385	376	375	398	413	361	382	392	378	391	352	385	379	403	385	393	413	398	374	406	400	368	375	374	404	385	379	376	379	382	395	417	357	362	392	358	405	374	379	414	413	382	370	377	364	387	403	398	393	389	359	417	351	368	398	365	353	346	370	349	383	372	391	412	404	385	420	380	402	370	383	368	370	382	395	386	374	390	392	375	384	386	396	384	402	385	358	376	390	379	387	383	375	374	381	391	371	394	370	366	383	348	381	369	368	373	398	386	377	386	401	380	382	377	364	378	392	413	399	388	383	394	395	369	379	351	381	390	375	368	374	374	355	378	371	337	380	389	378	396	371	397	372	375	353	351	397	365	382	368	359	383	392	390	397	345	365	391	401	356	384	370	426	368	387	356	383	386	388	389	370	396	347	395	380	380	394	389	354	379	354	380	390	365	387	414	386	370	418	414	376	378	404	359	414	395	370	373	351	378	371	374	399	424	392	374	405	394	369	408	361	404	365	400	427	424	409	420	390	393	383	397	379	362	380	358	413	401	369	365	370	354	341	380	368	388	348	375	386	384	395	385	390	400	379	373	376	383	385	358	409	387	381	396	411	389	387	376	366	369	400	402	406	365	383	377	364	383	366	363	346	373	423	375	377	386	365	413	354	389	381	367	387	337	405	402	394	400	409	396	396	380	387	406	368	398	352	368	346	394	397	400	396	383	379	375	339	369	436	389	380	380	392	404	369	398	368	393	358	395	380	355	388	421	393	362	375	379	386	395	364	363	364	346	365	397	389	395	391	393	380	399	395	394	359	373	405	403	363	348	378	373	395	350	366	334	387	410	335	392	383	407	395	370	376	411	371	372	376	396	384	368	376	377	375	409	393	386	374	390	375	384	397	400	396	354	363	383	381	417	379	365	348	370	369	402	387	389	407	388	414	358	375	409	383	385	344	385	359	386	392	395	382	380	391	390	394	377	374	391	395	373	404	369	401	405	394	402	414	371	401	382	424	351	400	402	381	404	380	346	385	367	401	364	358	399	397	404	392	351	375	387	399	410	383	359	374	387	380	381	385	403	387	381	370	369	409	386	365	354	364	402	390	375	395	420	390	393	364	355	382	388	401	410	323	340	377	371	395	399	347	364	372	395	350	368	386	388	393	407	379	378	390	375	359	433	374	381	405	370	392	377	397	376	386	379	399	366	385	369	372	394	381	385	409	364	378	372	400	413	378	368	396	380	361	389	358	397	400	412	377	400	385	382	393	367	383	383	373	406	374	410	384	376	396	386	370	383	402	360	400	404	354	400	365	378	363	385	365	387	364	384	387	406	359	382	393	368	388	393	400	377	363	397	399	373	395	422	405	360	387	392	381	358	390	358	371	368	389	369	366	358	342	379	410	365	390	367	390	386	366	384	404	364	386	388	407	374	399	373	420	419	402	370	387	397	376	402	389	370	392	364	403	375	362	358	405	362	399	365	382	388	362	398	365	403	396	385	431	357	407	385	410	367	403	347	369	364	398	404	394	391	353	363	393	372	413	407	378	373	406	380	407	327	395	412	378	411	384	375	370	385	396	395	381	397	379	402	371	409	379	393	368	410	362	368	360	382	394	417	406	374	381	386	377	383	356	381	390	400	357	373	406	419	400	387	368	381	395	396	400	405	395	388	385	379	381	391	357	378	375	389	393	396	326	387	383	398	389	352	366	395	364	392	384	392	367	381	373	364	368	409	399	358	394	359	392	380	376	372	392
345	0	2700	153728	356	1	15	184	474	808	877	962	954	984	902	847	801	680	723	647	615	604	590	593	537	544	585	535	537	511	527	485	510	502	468	502	494	508	497	498	459	443	461	515	463	497	478	436	436	449	433	423	416	416	432	440	415	442	388	401	416	400	401	439	411	403	429	427	385	408	416	421	436	417	394	405	414	390	407	386	408	432	410	401	414	395	417	396	432	418	393	362	430	420	386	403	389	389	408	394	438	382	404	366	413	426	370	366	386	407	363	400	397	420	392	397	381	413	400	401	402	432	403	393	419	391	431	388	414	398	402	412	411	391	400	388	398	402	389	400	371	391	401	384	403	401	395	390	420	371	401	403	384	378	406	380	382	419	373	398	404	414	409	389	405	425	392	398	391	412	397	388	413	397	391	379	407	422	424	408	380	407	394	382	387	407	383	350	384	389	372	387	407	438	410	396	387	402	383	368	381	408	386	369	389	408	408	423	382	396	420	428	368	432	389	378	417	367	402	362	362	403	369	412	378	413	398	383	403	395	392	411	375	401	393	376	385	404	405	396	413	415	401	391	361	395	403	387	409	386	383	392	434	396	391	352	376	396	398	400	384	395	396	357	396	367	410	363	398	410	403	389	386	381	403	409	378	394	408	391	368	384	361	384	374	393	401	411	369	400	369	400	409	369	401	404	412	365	359	360	366	397	364	408	402	388	387	396	398	382	388	412	398	404	407	389	406	393	375	384	382	407	383	361	373	396	394	360	398	379	369	341	368	411	364	380	373	383	402	406	381	424	418	386	402	379	373	404	380	380	404	415	410	406	407	392	361	393	370	427	401	410	417	384	367	380	423	403	384	419	379	429	396	404	404	388	384	376	392	377	376	391	389	400	380	366	420	417	441	390	397	403	399	386	384	390	402	428	386	409	378	405	373	380	406	388	423	378	388	399	391	403	405	396	411	386	401	404	409	412	390	405	371	379	395	384	408	396	377	391	394	403	400	369	396	426	340	418	394	381	373	380	383	404	385	415	384	400	398	367	394	405	405	377	366	402	403	394	370	393	408	370	393	391	407	387	377	359	412	406	387	405	370	440	409	370	411	419	394	392	407	375	376	365	361	386	401	374	387	356	395	400	418	373	391	361	401	364	380	404	377	380	395	401	388	394	369	380	387	416	397	390	375	382	375	371	388	383	401	385	409	374	406	383	384	376	407	367	381	394	396	380	353	394	408	387	371	378	378	398	389	409	389	386	371	413	372	365	387	378	426	409	441	383	381	389	353	392	396	390	378	362	378	389	360	405	397	392	373	369	347	423	391	441	387	394	401	391	390	388	380	426	363	363	366	409	372	413	361	389	367	370	420	388	375	383	383	383	382	381	397	361	374	401	387	414	388	390	400	398	406	394	375	393	376	353	394	392	364	390	410	364	428	384	404	365	414	413	370	362	367	387	368	385	406	372	420	384	373	384	391	414	394	390	374	396	372	416	376	421	385	370	425	393	411	393	405	357	391	378	391	397	388	398	394	357	379	400	408	376	415	386	383	371	397	365	391	382	387	376	413	389	379	375	393	383	348	367	390	388	386	378	359	402	398	394	416	379	393	347	395	389	395	393	386	382	418	403	440	396	370	390	377	378	383	392	372	413	408	401	403	399	399	405	387	405	387	383	403	402	400	401	435	381	358	398	379	407	399	360	358	405	371	386	347	407	376	385	375	395	362	408	378	389	390	375	391	409	368	380	341	404	396	399	377	408	384	390	395	376	399	379	411	395	358	391	384	399	402	373	416	398	405	384	375	399	403	381	385	390	366	398	377	387	398	418	405	369	360	396	384	358	372	421	401	410	383	389	406	390	379	362	382	403	396	396	366	399	368	406	371	371	386	376	368	405	386	391	398	370	398	363	397	396	397	422	433	390	367	381	404	418	366	412	391	415	410	391	379	404	391	370	412	381	409	385	365	392	396	418	377	407	395	396	396	410	363	382	356	395	387	371	413	360	405	360	382	372	358	411	355	397	421	386	366	385	402	393	378	381	401	392	366	392	406	378	390	400	410	385	377	409	387	402	405	375	384	356	391	370	404	362	387	406	374	403	406	384	389	357	397	388	378	404	364	391	407	418	395	396	420	394	406	360	379	362	425	358	346	349	411	409	357	368	403	426	376	400	393	417	378	379	363	403	407	396	364	442	383	371	404	407	369	399	386	380	397	390	385	363	376	386	389	392	368	370	376	381	403	381	381	389	398	362	381	385	362	396	399	368	380	354	394	406	388	359	356	385	382	389	351	390	385	389	382	360	405	387	380	415	397	359	362	376	381	374	380	375	400	362	394	398	396	383	370	377	419	400
345	1	1900	153851	365	8	102	598	967	1112	1128	1099	1067	996	908	845	746	697	624	613	598	575	559	544	522	531	512	487	483	486	483	493	468	500	429	426	455	453	477	419	461	434	416	423	374	420	391	445	401	409	411	400	420	395	381	415	398	428	380	345	405	409	387	395	403	375	373	431	424	408	364	429	390	420	397	365	393	394	382	389	395	376	397	367	387	388	387	374	350	387	397	384	414	384	417	383	415	379	408	359	406	389	393	371	396	373	394	415	382	400	371	418	392	347	417	375	414	395	383	352	405	383	384	367	341	383	383	406	402	379	363	395	386	407	377	388	400	368	378	401	361	390	368	395	394	407	382	399	387	363	368	372	374	405	378	384	369	405	380	344	377	389	356	397	371	387	385	384	420	382	423	398	385	366	415	399	391	356	372	387	398	375	412	392	370	366	402	382	369	371	371	383	387	371	376	379	384	382	391	364	351	355	379	417	363	365	353	389	371	361	398	392	366	375	368	359	417	400	371	386	383	385	380	400	381	377	352	370	388	406	392	338	386	358	374	406	386	363	373	397	363	375	396	386	359	374	339	376	345	397	408	365	409	374	388	390	368	383	353	383	379	373	382	371	362	366	370	370	373	380	400	355	360	363	415	399	370	369	384	394	383	405	350	369	366	356	352	391	348	408	418	370	363	358	374	350	402	386	377	396	392	398	374	360	380	402	390	408	388	385	379	377	372	396	383	372	409	391	422	369	362	389	371	389	379	406	381	405	381	386	379	403	341	383	414	366	387	373	383	385	364	370	392	380	385	381	353	403	383	377	394	386	356	379	391	390	405	352	390	370	407	380	377	356	359	362	346	398	407	382	379	378	389	419	394	358	394	380	425	401	349	377	390	369	378	408	368	401	394	389	392	393	368	371	403	374	379	380	385	375	364	400	386	358	357	379	377	389	394	376	376	376	372	377	375	383	344	363	365	382	339	411	381	380	362	366	364	402	391	362	363	412	357	375	382	398	380	381	392	374	385	372	349	373	385	402	397	355	373	392	389	391	370	394	371	393	377	381	379	383	392	433	377	392	362	378	369	390	373	397	347	377	357	397	398	402	372	356	362	385	346	383	358	375	357	379	346	354	382	339	431	348	383	378	366	394	361	351	381	384	360	381	371	363	404	364	391	363	398	378	375	393	372	393	401	395	382	376	349	366	390	383	390	377	400	346	390	378	378	419	366	384	382	352	384	369	357	361	399	390	360	384	361	404	368	361	356	347	360	392	353	376	389	401	390	412	363	379	407	379	381	365	356	377	372	394	373	401	391	369	359	382	396	385	377	362	375	369	385	397	388	350	399	367	395	393	405	378	401	372	371	356	385	402	400	384	367	381	407	399	390	368	371	377	380	418	362	376	374	373	388	375	360	387	381	381	357	370	363	402	376	398	327	379	359	407	384	360	379	389	374	392	375	353	422	405	409	398	376	364	396	369	328	361	404	384	387	414	357	408	388	405	350	386	389	359	359	390	362	368	372	363	382	361	394	386	395	397	388	362	373	386	387	372	373	392	351	413	389	362	374	370	384	367	390	377	374	370	366	375	368	381	367	383	388	382	363	387	394	391	405	397	370	377	391	342	405	380	375	399	386	381	398	366	373	407	401	373	365	396	405	383	395	383	367	371	408	382	420	399	353	353	401	382	396	383	362	360	402	383	380	382	382	401	403	348	376	365	407	383	369	365	393	367	355	392	393	377	354	371	368	380	370	394	377	375	420	409	364	374	351	364	409	388	402	383	382	360	392	389	372	390	380	356	393	410	344	347	393	351	368	387	403	375	377	390	391	372	398	391	350	374	385	360	394	391	350	375	355	334	399	390	359	374	377	344	342	384	394	355	424	369	385	355	346	407	410	359	365	372	362	374	398	335	371	388	363	368	356	375	378	360	377	377	391	394	406	388	365	375	370	387	396	369	358	362	394	388	367	364	356	387	370	368	386	386	385	355	354	381	361	360	377	380	375	361	377	374	386	370	353	377	370	366	394	379	368	356	369	389	378	367	413	379	370	390	367	374	363	383	367	384	383	374	375	344	345	361	378	360	423	392	372	379	361	375	371	393	370	359	358	387	369	394	398	352	424	339	360	378	379	373	390	367	381	390	398	366	380	381	393	393	421	396	384	401	419	368	399	368	372	407	356	388	393	375	384	356	377	346	377	372	361	385	363	376	352	399	389	379	390	381	354	388	406	360	375	385	398	390	375	363	379	375	366	385	368	386	376	364	348	399	382	391	360	372	387	380	363	343	363	362	368	386	376	368	409	390	401	366	384	378	365	386	379	361	359	373	383	367	349	392	392	401	357	361	378	352
345	2	2100	153975	366	6	69	495	863	1136	1111	1079	1002	927	844	795	698	680	611	590	606	558	589	536	518	501	495	521	508	487	490	477	438	485	476	454	427	462	470	439	433	423	384	449	424	430	404	408	405	425	418	414	419	412	388	396	375	383	411	385	395	392	395	400	414	406	381	422	397	394	390	428	408	423	346	392	422	395	421	345	395	408	381	374	409	390	376	376	391	414	378	422	386	374	405	400	420	405	372	404	410	375	401	400	345	402	378	378	390	399	359	424	345	381	376	394	377	372	390	390	393	371	384	395	347	395	375	413	380	395	362	394	412	385	373	383	419	373	373	405	387	387	392	368	383	381	398	369	399	376	385	379	396	393	361	371	433	375	380	378	368	351	383	370	372	377	357	362	366	392	386	391	339	380	409	394	369	365	373	387	398	400	401	351	377	380	361	368	390	362	376	380	380	354	368	375	382	397	371	375	389	404	379	392	347	369	370	374	401	399	385	357	361	371	358	397	364	378	381	383	391	396	368	374	380	376	396	380	409	389	377	376	389	357	376	394	349	368	401	380	356	368	402	392	380	326	402	385	380	398	371	390	372	352	391	351	368	368	371	361	373	370	408	379	349	358	376	392	393	349	379	388	380	366	401	378	385	387	351	375	373	381	386	373	386	391	386	375	392	363	368	413	415	369	360	385	370	379	376	387	360	380	369	383	365	385	382	349	395	373	379	393	361	362	399	364	397	363	372	370	390	370	380	379	403	382	371	382	379	360	382	364	397	377	419	382	383	387	351	424	376	362	384	370	417	358	443	398	380	381	393	386	381	372	382	375	381	372	395	370	388	392	369	366	375	398	403	356	357	379	388	375	368	406	381	406	351	376	376	391	372	367	380	388	370	360	362	375	385	397	382	399	368	382	401	379	423	379	393	342	370	378	408	356	399	385	398	376	357	380	350	346	359	396	372	407	388	384	363	387	396	389	398	372	386	370	400	393	401	368	374	400	371	401	361	387	372	358	389	367	374	392	379	392	371	373	395	381	362	408	390	384	409	417	388	396	402	392	373	368	372	389	378	385	363	378	386	388	368	379	383	366	431	380	366	407	410	409	391	405	360	344	379	376	413	377	393	373	369	383	371	414	356	381	380	371	409	366	384	361	389	386	350	390	363	375	406	388	409	388	384	362	377	394	374	395	401	397	404	379	388	406	376	360	364	385	364	362	366	386	373	392	381	367	403	377	399	366	395	400	375	399	385	399	400	358	408	382	360	366	384	353	366	383	369	375	390	357	394	377	374	367	390	365	376	383	380	354	401	366	362	408	370	379	372	374	383	388	400	404	369	360	377	344	364	386	386	391	383	371	329	395	371	365	391	357	386	365	374	375	406	385	380	369	392	376	384	372	385	367	347	390	364	363	393	362	352	403	369	381	379	381	354	389	358	376	384	368	394	391	379	394	375	380	376	392	399	366	406	381	374	382	385	365	388	389	348	391	376	407	387	389	363	398	402	383	369	376	394	379	366	392	393	389	395	390	374	377	364	369	374	370	412	396	388	367	359	404	386	378	407	378	403	352	349	359	383	377	372	387	399	410	383	397	353	396	360	386	365	403	372	387	411	395	358	380	402	366	391	344	389	367	406	393	379	415	354	391	393	397	386	376	398	396	383	390	351	370	397	363	393	352	418	392	387	409	379	344	400	375	385	370	399	405	348	357	387	382	364	363	416	379	378	388	358	387	360	393	405	388	369	396	374	353	378	387	370	361	373	402	383	381	407	390	390	405	419	361	365	410	413	364	386	388	362	403	381	381	384	395	381	397	392	388	388	377	375	353	359	380	388	415	401	398	382	408	376	388	414	360	408	366	384	364	390	376	347	405	361	379	380	340	366	402	372	396	369	377	369	382	374	360	382	380	417	385	365	396	366	362	363	368	398	342	379	379	374	392	368	374	391	388	392	353	376	413	401	350	350	382	375	365	364	390	382	393	416	370	386	386	382	407	387	352	386	376	389	378	386	395	380	394	386	386	381	369	375	353	369	389	356	361	384	366	369	372	401	365	389	367	342	375	332	386	371	375	366	385	377	396	381	348	407	384	410	381	381	368	354	387	363	387	395	376	393	419	371	368	386	381	391	392	368	412	348	341	373	362	391	358	397	403	389	375	372	411	401	389	384	401	370	353	364	354	376	367	373	382	377	362	373	400	370	393	376	401	370	357	357	424	406	361	355	361	360	359	394	396	365	367	373	409	377	406	387	369	383	382	364	386	369	370	384	392	388	388	385	390	406	362	393	396	383	396	397	392	380	365	384	380	338	414	352	387	404	371	360	374	378	367	351	381	367	344	377	354	386	409
345	3	3500	154098	352	2	46	407	767	1035	1045	996	973	887	834	779	707	651	634	634	610	563	567	578	571	508	583	501	548	533	484	505	466	513	461	459	453	448	497	464	465	449	433	440	434	438	424	440	430	419	406	425	411	418	396	444	382	409	401	407	407	400	392	395	381	412	409	390	416	410	394	397	416	394	412	371	416	408	386	403	403	364	360	427	401	411	394	379	366	421	404	401	421	382	416	375	404	390	356	398	349	404	401	360	396	394	413	389	373	394	403	377	407	399	396	387	417	395	372	406	388	375	403	391	430	367	401	386	373	396	369	391	379	417	383	402	389	425	370	398	409	388	383	334	386	386	403	390	388	377	411	388	359	391	394	346	383	398	413	405	380	378	386	402	368	350	354	372	413	372	369	390	387	387	407	355	375	418	399	392	382	403	395	382	413	411	363	395	414	361	396	399	370	402	359	425	384	356	378	396	407	393	407	381	410	376	377	389	368	392	398	375	408	353	396	360	394	394	410	387	387	402	408	381	362	401	365	380	373	393	406	377	366	381	393	354	364	386	410	417	387	401	378	399	394	386	410	411	376	374	408	404	400	398	385	406	407	394	397	385	379	364	377	386	409	363	387	382	399	398	398	342	386	367	370	379	422	396	367	384	373	383	367	378	412	377	391	356	383	376	376	360	396	419	395	420	369	402	412	383	417	402	417	363	373	376	355	391	388	397	377	389	390	403	391	403	373	341	396	386	365	379	370	360	415	405	378	379	374	384	412	375	381	391	400	402	388	371	357	389	405	377	389	387	367	424	402	389	373	388	360	375	373	362	403	395	383	390	388	378	394	370	359	420	386	372	357	392	353	374	371	384	376	384	384	379	381	427	382	412	392	364	367	375	393	395	406	357	389	398	350	359	370	374	392	380	412	386	379	394	380	410	413	387	381	375	418	365	391	382	369	352	383	399	378	373	400	381	352	404	385	418	375	372	390	379	395	400	409	394	374	386	357	383	399	355	381	390	374	385	389	376	403	390	396	400	365	397	366	408	384	400	362	385	393	359	364	376	396	387	354	411	367	376	389	385	376	378	390	406	387	392	397	373	419	368	384	404	393	405	402	374	390	389	375	404	399	366	390	353	376	376	375	375	366	419	411	420	397	382	381	377	392	371	375	383	378	370	389	379	361	402	390	365	356	396	406	390	357	405	366	354	392	391	359	390	350	387	386	414	385	414	396	379	376	387	386	389	351	401	346	393	391	386	368	388	389	367	366	378	414	362	390	375	379	350	385	392	378	396	354	401	389	368	360	394	399	413	404	361	371	387	404	386	367	378	382	424	378	382	380	382	413	341	399	405	399	375	405	367	382	386	425	389	381	406	349	390	391	361	370	366	357	394	384	416	387	387	375	408	383	397	400	376	378	376	354	414	389	352	362	389	398	364	407	361	409	402	371	366	401	363	392	418	374	397	386	356	384	377	350	422	357	373	358	397	382	389	365	369	351	377	347	380	393	382	396	383	378	414	409	378	376	350	398	364	387	398	382	390	375	383	389	393	389	392	416	386	383	385	380	412	384	411	383	382	350	396	384	340	368	384	382	366	369	404	392	393	389	361	375	370	393	375	376	386	393	382	372	389	381	353	351	394	375	388	416	359	401	363	377	388	358	395	372	361	361	356	376	411	379	390	391	367	357	388	422	383	379	394	378	366	394	381	373	391	385	398	388	385	386	381	374	413	378	391	369	367	386	386	399	397	387	357	389	401	388	370	394	370	390	391	389	406	412	390	394	401	360	395	362	381	368	407	389	369	399	389	375	406	424	402	378	395	381	364	406	405	389	387	389	377	368	415	359	351	384	357	393	400	396	381	361	378	376	373	394	361	384	394	338	380	395	372	340	401	387	390	382	420	359	400	391	384	394	382	390	385	379	357	376	373	409	398	387	367	366	367	385	366	359	374	402	368	383	368	399	379	365	390	396	394	375	357	364	394	385	393	423	394	385	428	398	408	375	365	369	382	383	403	392	359	408	391	377	379	367	362	380	407	390	377	377	372	343	375	364	382	397	401	419	365	368	396	358	375	398	412	393	403	383	356	393	388	386	390	403	377	389	399	359	346	366	388	383	404	367	418	385	358	378	386	366	366	380	388	395	366	376	389	412	404	373	388	400	370	361	412	363	384	383	382	370	362	373	396	349	391	408	383	371	406	405	400	418	380	382	404	398	366	379	372	387	384	389	346	364	382	368	377	385	368	388	376	371	380	392	395	391	383	391	382	360	415	393	404	359	399	417	359	396	445	406	367	352	351	410	413	407	406	396	370	362	384	389	403	407	394	399	343	384	404	376	389	376	424	392	391
