345	0	2700	162350	461	7	21	288	462	645	637	658	588	621	563	582	560	557	545	531	540	500	497	489	504	479	469	492	449	493	482	451	465	493	439	458	452	424	435	438	445	446	455	430	437	478	413	453	435	435	412	432	422	435	426	475	440	405	410	454	416	431	456	439	397	406	375	402	391	395	452	418	413	408	391	419	402	403	411	395	419	409	442	374	393	394	407	427	363	443	438	425	425	411	399	377	407	409	402	403	374	387	429	380	423	418	446	412	368	400	417	408	423	393	409	421	412	412	414	413	420	387	430	432	423	425	415	434	426	421	407	419	387	454	395	405	402	382	425	429	383	383	446	418	378	412	425	397	396	423	414	442	396	421	395	418	435	397	397	444	405	422	408	400	421	402	405	381	380	410	397	404	394	430	406	411	394	385	403	372	409	426	397	373	418	417	415	376	395	426	394	401	397	418	386	418	419	409	451	413	418	402	416	407	402	399	397	439	395	419	417	392	442	359	390	409	386	420	385	417	402	417	431	404	405	414	396	426	427	405	407	423	411	429	418	400	395	420	408	400	407	407	384	421	400	384	404	432	394	372	394	441	407	429	449	401	432	422	394	390	409	420	409	415	396	420	396	406	370	434	400	397	413	414	411	418	423	413	440	421	429	401	391	396	409	396	397	435	405	415	438	427	387	395	414	427	389	408	402	428	400	419	410	443	437	397	418	411	400	437	414	391	411	381	405	409	417	387	394	398	390	422	417	397	380	416	421	397	432	406	404	426	418	464	380	395	412	386	386	401	393	401	437	422	413	406	406	394	402	397	414	400	425	401	407	417	371	402	403	451	415	404	399	409	392	386	407	402	403	413	410	376	411	414	410	409	398	430	433	393	394	417	406	398	417	376	405	416	368	419	390	396	373	379	388	432	399	392	422	416	429	398	413	425	429	395	397	435	419	455	429	383	405	397	405	396	400	395	365	386	397	432	409	390	411	393	417	405	425	398	408	398	388	401	404	391	397	381	432	428	427	393	412	411	372	413	385	434	394	396	424	407	412	394	396	409	391	420	423	403	402	401	420	403	404	393	431	367	408	392	440	397	376	398	414	397	381	410	407	419	403	374	456	383	410	400	410	372	386	440	389	418	414	398	426	412	423	400	411	393	423	395	403	419	374	408	385	367	412	408	403	401	403	401	388	396	452	412	413	390	422	417	390	400	425	391	413	375	420	419	423	391	391	410	378	382	392	413	417	388	395	440	392	434	365	389	378	402	395	425	383	421	433	414	422	398	438	381	421	416	370	403	383	395	420	410	424	415	415	402	421	391	412	402	444	441	380	439	374	388	402	387	437	394	402	426	438	421	385	415	399	398	428	424	378	411	413	378	388	391	396	411	385	414	410	368	394	408	408	400	418	415	355	409	428	412	414	410	390	409	401	418	434	411	403	381	380	415	372	401	431	402	428	399	424	393	397	413	412	406	399	409	390	417	416	388	387	395	404	359	431	387	391	397	399	399	411	398	391	409	415	381	394	400	399	396	383	383	393	380	399	405	388	411	422	437	382	401	407	418	407	401	429	418	431	391	400	410	404	380	386	401	387	414	400	417	384	385	424	406	377	433	398	391	390	417	418	410	403	445	417	417	382	432	427	428	394	421	422	394	413	405	404	416	405	419	382	410	414	389	393	412	410	427	398	377	418	413	409	386	378	377	410	398	411	424	432	421	410	397	397	385	425	412	405	396	418	379	383	380	415	374	430	425	404	415	429	411	424	418	405	374	410	422	436	426	404	413	383	424	407	406	395	398	420	372	402	405	357	414	355	454	422	405	435	374	395	410	407	406	424	400	407	388	412	387	403	392	371	434	403	416	373	408	425	412	398	392	401	395	430	390	375	431	404	396	383	397	392	413	367	406	410	427	421	404	407	390	418	398	408	451	396	416	376	401	440	408	414	385	403	414	379	411	399	407	378	420	426	423	385	423	437	392	443	419	415	420	389	393	416	391	418	414	390	435	390	414	400	394	414	401	395	410	374	415	374	395	424	380	431	411	414	374	410	412	435	396	385	394	424	389	398	408	418	414	394	390	373	405	403	419	385	430	413	377	380	411	405	398	423	388	396	403	413	376	358	426	399	404	376	415	407	394	430	402	426	421	421	410	378	367	415	377	407	405	378	409	403	406	424	389	409	430	396	400	400	419	425	391	395	382	408	434	404	420	405	386	374	392	402	413	394	402	403	433	398	415	454	441	391	421	387	412	406	414	398	383	407	411	424	411	409	417	411	425	393	413	381	414	400	421	418	376	411	390	406	395	405	387	415	408	413	437	407	382	393	377	387	400	414	418	384	373	411	368	406	383
345	1	1900	162475	508	6	100	371	452	539	559	547	520	515	491	470	459	453	446	424	448	422	391	415	432	396	392	394	427	415	412	391	383	397	385	355	404	392	380	378	382	385	400	381	377	368	395	356	391	402	398	412	383	368	365	382	395	356	402	358	380	339	373	357	368	369	401	380	374	376	386	378	394	389	355	373	342	345	370	377	375	369	369	387	364	402	360	375	409	359	369	381	383	410	368	401	372	364	377	379	398	356	385	383	348	370	390	382	369	375	388	356	376	384	397	376	392	379	350	387	431	396	395	378	351	367	355	370	357	384	355	403	360	388	380	354	379	372	389	356	364	358	332	395	366	392	397	394	373	378	401	382	357	389	374	385	397	345	352	398	383	365	371	376	369	384	370	323	367	360	380	364	333	374	384	378	362	371	355	398	407	368	374	399	405	367	383	369	376	373	387	389	398	388	381	383	349	379	366	369	322	395	357	365	354	387	338	363	388	392	392	383	392	348	348	375	372	357	366	376	369	353	359	392	385	366	382	355	384	360	366	363	387	355	392	324	400	377	383	368	352	372	358	366	348	358	373	355	376	385	407	357	364	405	385	369	354	367	386	367	369	364	386	358	391	395	428	370	377	364	362	348	374	378	390	416	362	378	372	377	375	367	372	390	366	371	372	370	361	356	377	375	391	397	342	352	378	331	362	363	396	394	368	363	355	374	359	371	378	400	391	396	376	344	374	394	368	361	382	384	387	363	357	356	372	388	368	365	362	352	347	381	366	362	373	390	354	419	377	383	382	356	379	345	373	341	368	397	354	400	389	389	370	387	408	351	405	375	369	330	388	390	362	399	357	387	405	371	371	382	378	360	375	363	363	364	421	380	347	346	380	356	361	384	351	379	372	345	357	369	410	375	361	344	373	338	375	366	352	376	398	364	382	391	366	383	372	371	354	393	400	375	377	370	367	397	353	371	352	379	374	375	400	352	398	388	368	363	342	377	347	389	362	358	342	370	379	401	387	364	355	355	379	393	372	372	367	378	378	410	345	377	344	346	362	357	358	354	364	352	375	390	399	353	365	356	393	373	382	363	364	371	366	347	354	382	362	389	376	388	360	372	375	382	389	344	347	373	359	377	393	366	382	351	388	367	374	373	380	358	382	376	363	370	363	358	380	378	391	374	378	372	367	367	368	385	374	384	413	400	352	369	373	367	353	393	371	414	378	362	355	370	351	361	375	384	363	387	360	380	372	342	391	383	368	363	374	383	364	390	371	355	373	401	374	325	370	354	368	352	392	370	360	363	402	371	365	354	363	370	363	395	363	353	367	384	355	350	371	370	390	372	380	345	373	363	342	361	381	379	383	360	364	373	365	348	389	352	353	370	360	381	348	373	367	365	368	394	363	373	365	377	375	359	333	374	386	378	414	343	357	365	365	365	358	393	349	388	366	369	388	401	364	339	382	357	341	357	388	369	356	378	360	382	373	377	391	333	326	375	370	363	398	332	371	380	390	374	372	377	379	341	371	365	359	335	379	381	348	352	366	319	382	366	354	381	361	393	327	369	379	367	362	388	352	373	371	361	398	354	410	348	385	352	376	343	356	351	363	358	370	342	386	385	394	342	341	374	358	393	359	380	391	372	379	346	391	369	358	383	367	370	362	350	394	361	396	334	365	360	381	374	365	371	362	388	384	362	397	393	334	371	367	346	361	332	353	380	370	388	357	371	357	373	368	377	346	374	361	392	383	409	384	377	349	359	347	395	373	351	345	389	382	349	403	378	362	340	361	406	397	368	338	377	353	363	379	379	385	378	374	356	343	399	387	337	362	371	385	375	384	372	344	356	349	392	381	377	389	384	375	351	320	385	397	393	360	359	349	379	339	394	393	364	363	351	371	367	371	365	377	390	347	363	369	385	347	379	367	384	388	347	373	345	358	399	369	355	384	385	353	390	361	367	372	392	368	376	368	369	397	355	364	371	373	345	360	375	378	386	361	387	381	366	355	378	347	357	378	386	394	378	396	371	393	368	368	368	377	392	397	363	383	351	348	375	373	358	380	364	369	366	379	389	336	379	345	355	363	357	365	369	368	339	379	397	373	356	367	367	361	355	347	369	326	383	367	391	404	351	347	353	376	365	370	371	387	370	367	394	353	368	383	351	371	370	351	369	370	357	374	384	367	363	355	362	359	381	370	355	404	389	356	349	362	366	374	356	362	378	351	351	419	353	343	369	399	388	382	374	353	358	395	362	332	377	361	370	368	376	377	358	362	362	353	385	368	357	377	360	357	380	375	344	390	380	401	347	359	338	386	357	378	369	392	375	377	376	387	371	358	378	328	370	362	368	342	372
345	2	2100	162600	496	6	47	322	459	576	524	622	561	537	498	509	494	482	474	463	441	430	441	440	434	428	427	438	426	383	428	427	427	423	400	411	413	409	392	373	414	361	398	399	390	403	389	399	408	404	394	415	390	388	411	378	387	401	383	414	387	395	399	385	385	375	387	388	389	391	374	389	390	382	355	380	379	394	376	428	379	434	397	365	387	366	379	403	377	403	396	387	396	416	417	412	384	403	393	399	327	392	367	391	407	390	396	352	414	383	366	365	406	407	402	380	395	369	372	356	373	388	384	366	395	374	391	366	369	380	333	411	389	407	367	369	354	396	350	399	423	380	397	393	368	414	383	394	395	391	386	394	397	368	393	375	374	401	373	389	365	363	347	389	367	386	382	393	380	373	396	366	366	369	399	377	399	380	389	368	411	378	388	397	374	386	362	422	391	395	385	385	377	385	392	405	432	349	404	364	406	392	374	380	382	380	395	393	365	391	391	381	380	402	366	376	350	381	378	414	372	390	383	410	375	368	375	389	396	401	396	372	403	383	360	401	371	371	364	368	385	389	391	367	359	406	368	374	404	364	383	374	390	378	398	370	392	386	396	392	408	398	369	383	368	403	408	348	388	391	395	383	353	357	399	369	396	389	385	399	383	351	384	371	387	437	381	390	396	385	387	396	386	379	421	364	395	366	404	379	398	387	354	371	377	343	376	369	390	387	359	425	352	394	366	373	407	395	389	346	360	399	381	371	362	400	392	401	384	383	386	381	384	380	390	369	380	375	375	379	363	407	368	385	389	398	396	360	359	415	390	375	376	405	398	381	357	367	393	411	357	407	378	356	351	403	397	351	363	358	371	372	383	389	367	392	382	365	377	433	333	372	392	357	363	420	383	388	389	380	370	385	386	378	370	386	362	372	419	378	379	374	400	360	356	376	372	392	397	375	401	410	374	400	369	377	382	424	371	347	368	394	387	379	403	378	351	394	363	386	369	369	397	396	399	369	369	349	407	392	375	355	389	394	411	376	412	397	358	372	373	389	394	364	390	388	387	387	365	377	384	396	369	380	390	377	370	372	385	398	384	413	375	371	374	375	383	396	377	401	370	390	386	383	425	374	378	377	373	386	383	333	389	389	379	390	389	377	368	374	370	398	396	361	373	360	370	365	421	361	387	393	388	361	397	365	384	371	409	379	402	389	363	368	372	381	354	387	393	405	390	402	391	374	376	379	372	380	411	399	373	405	398	415	384	351	341	390	424	376	390	391	372	379	393	369	355	386	397	406	377	407	376	356	396	369	351	401	402	395	361	387	395	383	391	350	383	373	392	393	389	375	399	385	371	381	385	371	351	372	390	374	416	363	380	398	375	364	400	389	394	401	376	391	394	370	368	366	414	382	347	366	366	388	384	402	386	384	384	375	381	374	431	399	378	357	380	374	368	385	364	359	376	391	394	393	370	373	340	363	398	383	391	369	389	363	350	360	401	366	410	387	385	393	371	409	375	381	377	346	381	369	392	359	376	352	402	388	396	376	392	392	402	359	380	367	367	369	375	373	367	382	368	368	363	342	406	411	399	353	388	390	373	362	394	360	434	382	364	388	367	374	358	398	390	372	379	397	367	410	374	394	386	384	390	403	380	386	403	361	353	378	388	395	325	379	413	366	399	394	381	398	392	380	369	381	370	371	365	363	400	355	370	370	395	398	394	381	388	381	378	351	361	390	391	377	347	408	415	380	379	374	359	366	374	395	369	356	379	349	393	358	368	393	400	368	341	379	390	398	372	372	385	400	362	365	371	393	353	370	367	379	401	401	394	386	366	395	365	383	369	408	387	372	385	391	366	392	388	353	407	354	394	375	360	353	406	375	407	374	400	380	361	359	402	399	380	387	359	374	370	375	356	345	363	371	364	369	400	384	417	404	357	377	394	391	369	392	391	379	388	368	395	372	345	385	389	401	375	422	396	377	388	398	359	379	373	399	396	383	385	379	407	396	358	389	381	393	382	370	394	382	388	363	380	407	389	358	371	386	371	405	371	390	356	353	364	389	408	362	350	360	392	396	363	400	391	380	358	390	380	386	362	370	359	387	385	361	357	419	392	385	380	378	377	404	370	407	369	397	380	377	387	403	369	377	354	403	386	392	395	387	378	362	377	372	367	413	375	394	405	373	416	383	373	360	398	407	373	388	398	384	364	374	361	381	384	372	408	388	393	381	353	381	405	384	380	370	373	404	378	374	379	379	369	369	405	364	355	383	393	406	353	394	378	365	403	418	367	366	377	396	401	370	346	372	341	390	383	394	372	399	392	390	371	377	375	389	362	347	339	336	374	407	365	364	393	353
345	3	3500	162725	487	2	45	331	513	565	593	654	551	576	560	572	490	521	501	473	537	485	490	480	442	456	450	475	478	469	451	454	454	438	472	488	434	440	450	432	442	454	418	429	427	436	429	425	445	422	463	417	434	406	438	395	409	406	433	428	410	412	417	429	413	441	387	387	417	409	419	426	384	430	405	415	431	444	423	441	407	373	415	419	409	404	418	406	430	380	417	433	410	416	418	386	414	434	431	428	388	439	401	409	425	416	430	438	403	403	413	389	422	428	430	408	439	409	401	415	416	414	406	401	423	439	427	457	408	412	412	424	417	410	423	410	448	425	390	412	411	405	442	401	407	421	416	422	413	437	394	380	423	410	434	395	431	434	398	392	405	417	396	394	402	399	435	408	383	412	416	423	394	410	443	430	407	403	438	425	446	400	388	386	411	440	399	435	404	406	410	401	418	399	406	388	416	405	400	440	393	366	413	412	423	421	403	423	424	398	399	407	422	415	417	421	384	423	407	403	404	414	400	403	412	404	406	398	407	419	408	389	412	422	438	376	413	403	404	418	399	410	370	413	405	375	385	407	412	406	393	403	413	367	416	412	388	431	424	391	429	440	407	367	437	415	416	440	405	422	391	407	401	437	399	411	380	403	411	411	392	393	365	412	402	408	423	375	394	424	379	412	428	371	407	390	388	433	398	409	398	424	399	409	394	447	415	418	388	414	401	442	414	419	375	415	427	425	398	403	409	388	408	414	400	402	425	423	425	415	401	430	376	379	413	397	370	391	413	413	453	435	426	405	421	401	379	379	427	415	408	389	389	437	389	406	366	457	456	422	428	441	412	402	389	396	372	411	389	407	433	420	408	420	439	381	421	414	409	431	402	404	417	387	372	437	393	421	418	393	406	405	394	394	395	431	411	416	405	411	372	426	382	431	375	412	413	429	430	413	395	402	411	414	410	385	423	411	415	417	413	407	450	388	422	426	414	404	391	432	411	402	418	392	415	415	400	414	392	402	456	425	407	403	423	387	389	388	402	401	398	404	418	411	412	427	388	413	399	439	401	421	415	425	408	412	414	398	428	437	427	413	388	418	417	394	407	405	374	375	417	437	420	431	394	399	398	404	427	424	382	408	424	427	400	413	397	429	424	408	407	403	398	400	415	404	377	413	454	407	383	405	391	419	419	392	388	415	404	433	406	400	413	419	416	436	434	419	415	422	431	399	416	407	402	394	422	424	417	395	433	406	362	426	370	404	425	412	458	413	422	436	438	403	372	395	417	378	419	368	378	389	384	405	438	401	413	398	394	445	399	389	392	414	401	397	400	378	384	428	398	402	398	387	439	411	406	382	371	400	428	393	419	420	416	407	402	405	406	435	393	379	406	429	411	395	402	423	398	402	431	401	389	413	376	414	403	404	408	374	391	425	393	409	413	401	413	435	408	408	420	408	436	414	433	413	377	433	418	425	410	422	415	425	443	406	424	395	425	404	407	425	428	431	399	391	418	425	414	383	423	412	423	429	400	433	432	406	417	443	433	412	414	377	417	422	408	377	396	408	444	418	426	397	438	394	383	403	422	409	391	370	410	421	399	410	394	398	389	387	436	436	402	408	418	386	406	381	392	385	405	424	445	397	448	431	376	417	444	386	404	414	399	418	413	403	406	441	401	405	392	430	413	408	439	383	429	426	447	414	379	424	408	380	454	392	400	403	416	445	399	374	389	384	434	412	436	415	403	398	404	418	397	401	397	428	412	399	410	413	424	383	409	411	388	427	416	440	412	443	385	408	426	442	406	378	403	397	408	400	391	411	401	431	418	398	422	418	401	415	415	394	406	427	413	429	423	419	386	425	408	402	403	414	430	456	411	403	425	416	401	393	372	424	413	398	414	414	430	418	395	428	410	402	400	423	411	449	405	423	412	436	393	452	408	433	428	413	398	422	360	410	414	390	414	404	407	391	431	431	432	408	406	413	420	397	384	429	410	412	408	402	404	410	432	393	411	399	382	411	401	387	410	410	400	392	401	414	411	404	412	387	435	389	423	398	381	396	450	391	416	427	408	403	392	420	417	373	418	410	406	370	403	403	390	435	413	400	416	411	410	410	428	403	401	417	394	412	397	422	431	396	394	390	419	382	409	398	434	417	406	427	402	409	399	391	426	416	421	412	417	419	406	383	406	416	378	416	420	418	380	365	383	406	430	452	413	431	410	428	411	389	411	388	401	440	431	398	415	437	405	422	413	423	402	445	447	405	435	420	436	418	362	400	375	399	411	420	452	415	406	425	420	403	410	397	387	359	432	411	390	412	404	421	436	395	410	404	403	398	372	415	410	391	402	410	401	386
345	0	2700	162850	471	9	17	307	499	581	596	634	618	601	601	552	533	531	508	554	516	525	488	493	502	484	509	475	476	514	490	471	478	469	467	492	489	432	461	447	433	441	450	443	423	468	427	470	448	463	447	425	426	434	414	451	406	414	409	399	427	427	500	426	428	405	399	403	423	477	436	427	416	412	444	437	406	435	432	427	394	414	415	451	441	400	421	398	423	435	415	414	421	395	439	433	419	420	439	431	416	425	431	461	434	397	464	418	409	433	414	427	413	425	416	401	402	473	401	451	393	405	413	428	406	444	435	433	424	418	418	413	414	433	415	446	429	427	419	433	442	404	459	420	416	417	418	434	454	437	421	413	416	418	439	394	386	423	429	428	449	435	412	413	390	445	440	445	402	410	435	431	432	372	428	436	436	425	426	410	447	436	440	417	445	421	423	411	437	431	384	427	421	413	394	403	372	431	382	409	408	419	417	431	402	423	438	391	418	443	407	421	411	400	401	432	438	413	449	442	395	403	409	396	385	445	419	411	423	399	445	430	427	394	383	398	427	397	411	460	413	449	390	393	427	408	434	447	421	443	424	392	409	434	417	421	397	420	434	427	450	437	395	441	374	425	407	401	444	420	415	432	433	407	417	437	415	470	425	409	423	407	415	421	364	407	417	400	388	433	406	433	430	437	387	409	422	425	419	378	425	426	407	459	428	422	452	422	406	421	394	398	443	397	413	398	403	421	447	446	410	445	433	430	443	421	437	437	390	420	408	430	396	437	409	443	412	411	403	406	412	433	422	405	411	408	383	444	415	461	461	399	459	397	416	425	415	422	398	435	419	392	430	431	387	410	445	440	410	441	408	414	419	435	386	409	430	432	433	412	410	401	433	398	410	408	447	406	450	397	425	417	431	444	400	412	450	417	409	458	439	412	412	464	389	444	410	405	423	417	388	416	406	404	394	420	409	395	415	416	389	401	423	395	431	408	402	433	422	427	437	401	412	398	444	414	407	418	424	423	397	420	454	423	391	429	408	458	389	429	404	422	418	444	425	422	421	406	409	394	413	418	394	438	414	443	438	380	423	415	412	419	406	420	412	422	404	405	403	409	434	425	395	439	416	423	413	432	452	397	413	411	427	432	403	439	427	437	430	414	397	397	414	415	403	418	390	429	415	423	423	410	412	447	416	421	439	447	429	421	419	424	427	407	420	425	396	426	417	411	394	451	412	406	405	434	393	412	419	428	408	423	402	421	394	415	403	426	405	405	436	444	410	409	438	394	395	398	399	429	425	438	395	438	441	424	418	436	421	408	400	421	423	424	417	418	424	442	430	413	413	429	445	404	383	438	432	407	398	443	416	480	421	428	439	445	411	388	403	413	409	401	423	410	415	448	445	422	411	389	387	404	443	420	420	454	398	436	407	439	421	390	428	416	432	437	436	420	410	442	407	446	373	476	422	417	405	423	404	428	434	402	403	435	385	446	433	430	423	452	426	421	408	428	422	413	444	445	421	384	401	390	418	388	418	396	412	424	426	434	414	400	405	446	411	432	425	454	429	409	425	392	421	451	423	466	405	401	434	396	412	415	442	401	428	411	413	435	438	422	417	401	424	397	420	391	409	409	396	433	419	394	424	411	448	409	417	376	434	419	428	428	414	408	424	443	383	400	386	436	408	415	432	414	400	440	410	429	407	430	407	413	468	424	393	422	407	433	449	408	441	425	418	374	402	427	432	442	405	407	448	361	411	399	425	445	427	437	389	436	455	444	385	434	405	427	394	412	443	427	427	412	420	407	407	407	401	427	393	388	391	421	424	404	438	403	410	401	421	420	419	425	437	415	420	425	425	382	453	425	421	412	446	420	412	407	388	417	420	424	420	443	421	419	426	415	418	405	377	431	419	414	433	425	451	430	398	387	441	418	415	443	377	431	391	393	426	400	440	435	411	398	413	382	385	414	428	428	431	411	403	415	374	453	406	416	409	406	409	413	418	427	408	430	432	415	395	422	428	426	409	362	412	410	422	399	406	447	408	436	406	449	409	414	432	414	410	396	409	419	427	429	428	447	418	414	457	442	427	413	405	417	411	395	429	399	431	424	423	414	399	416	430	401	431	440	372	418	417	432	425	401	435	435	420	399	440	391	433	419	408	414	387	421	420	416	415	456	431	438	457	440	436	424	424	415	370	451	435	414	446	404	394	419	416	420	426	422	411	437	417	410	446	406	444	394	423	385	443	420	409	397	413	416	389	388	414	426	403	390	434	403	417	424	398	428	417	419	425	426	423	411	429	378	351	445	437	401	420	396	422	411	416	432	429	422	413	409	393	427	395	444	385	412	427	412	406	433
345	1	1900	162975	497	4	80	339	409	547	553	522	551	518	490	490	479	423	468	453	447	412	409	419	420	437	415	398	442	424	424	405	396	384	389	413	410	387	406	404	425	393	403	380	403	375	412	423	385	419	379	405	372	411	384	389	365	389	392	442	375	384	420	381	360	374	389	370	433	398	389	408	379	379	402	408	368	386	357	381	399	406	393	357	368	393	369	374	395	381	393	411	393	383	422	397	381	405	379	407	409	373	377	410	397	377	390	386	374	402	426	370	363	415	396	404	385	369	377	377	397	387	388	388	366	403	372	366	375	375	395	394	396	385	393	375	387	362	400	421	393	423	370	376	399	370	414	428	395	377	404	406	382	386	377	402	392	384	415	363	395	387	400	371	367	369	369	388	392	351	410	438	397	396	360	384	394	361	381	409	406	387	414	355	348	411	368	373	382	407	351	400	409	382	433	386	380	394	382	388	418	390	384	435	371	395	403	389	381	388	402	406	390	397	404	373	423	367	414	391	383	433	391	388	397	380	367	387	404	385	395	386	379	377	394	394	366	390	357	379	353	413	402	401	385	378	379	388	356	360	366	384	366	353	374	378	394	395	359	397	360	445	384	374	381	364	378	371	374	397	375	376	354	384	420	331	377	373	390	376	375	405	401	394	378	393	401	391	368	381	377	363	378	367	395	448	362	359	399	399	384	407	373	393	385	358	370	380	370	381	397	398	362	383	367	372	410	399	395	383	398	375	386	366	379	411	399	333	379	392	393	365	372	346	404	375	391	354	400	362	384	381	349	388	415	373	408	399	351	380	395	372	373	402	431	409	385	401	385	381	385	395	381	356	392	415	395	370	383	392	388	404	384	404	380	394	395	394	383	399	350	398	395	384	362	381	420	392	365	389	406	397	359	384	428	388	354	424	397	396	367	395	388	371	375	387	370	396	374	354	378	402	402	422	373	400	372	367	367	401	375	339	438	384	399	372	381	365	376	371	400	408	390	388	362	401	395	374	393	372	415	383	360	376	385	391	415	368	367	431	392	405	416	391	408	396	392	391	390	410	348	392	385	373	367	383	366	421	383	370	383	402	350	377	391	384	360	383	410	359	399	389	380	394	405	406	360	367	428	384	354	398	386	373	381	399	361	421	406	419	342	369	364	369	355	366	381	382	384	373	401	405	359	380	394	388	372	393	352	378	358	349	381	405	408	395	360	429	389	385	369	391	390	374	368	380	377	417	397	391	393	392	411	381	396	364	410	384	394	394	396	375	426	375	387	354	387	407	366	391	422	402	399	369	378	395	404	384	359	361	374	355	424	380	374	398	397	343	395	380	393	397	372	397	417	367	386	367	397	435	408	417	397	398	409	383	369	388	390	371	382	376	392	371	404	408	380	404	382	411	416	372	364	384	353	385	409	384	381	394	394	407	382	372	420	410	367	399	380	378	371	413	393	383	390	417	381	368	355	377	396	395	388	368	384	386	378	397	370	363	397	367	407	364	372	354	438	408	384	377	364	398	392	378	407	394	365	382	358	397	380	354	391	399	375	358	378	385	383	415	367	377	392	395	355	381	371	394	392	400	365	382	436	393	380	406	386	390	386	368	363	387	399	404	386	392	414	405	411	399	408	380	355	393	375	372	407	385	398	371	391	388	418	420	375	365	385	381	390	409	378	416	409	382	410	394	382	386	387	387	406	389	383	394	381	385	391	386	367	397	388	395	397	356	399	381	412	365	390	415	395	420	371	368	367	371	413	351	382	398	391	370	396	368	374	369	359	399	406	383	400	369	367	391	391	374	374	379	389	388	397	394	370	416	417	374	387	396	362	413	378	387	411	407	379	371	382	383	386	372	362	394	378	386	415	368	393	378	372	365	380	398	389	368	384	362	388	381	410	403	394	377	382	381	386	369	398	347	391	401	374	402	387	401	368	371	407	408	386	390	394	383	400	395	384	379	368	380	400	357	376	367	390	395	364	383	402	356	397	383	365	367	404	406	392	396	375	373	386	409	390	361	420	400	403	384	381	401	366	373	387	383	390	365	380	373	381	395	391	413	363	374	367	378	369	379	387	426	359	389	372	420	362	431	370	392	378	389	378	430	398	405	359	395	392	380	394	387	373	392	357	386	369	366	390	370	356	345	394	393	380	393	368	393	378	365	400	388	380	389	406	406	362	374	388	420	405	367	384	386	378	378	383	394	383	403	369	372	365	354	395	382	386	396	383	382	414	384	346	392	378	412	356	370	368	407	361	386	364	360	377	344	398	390	337	401	373	373	398	388	387	385	397	384	402	392	396	389	409	386	379	390	408	400	383	395	391	401	384	396	378	366	373	381	368	389	379	398
345	2	2100	163100	498	4	49	331	455	580	579	600	579	534	518	518	499	482	463	463	458	459	446	454	432	412	471	429	434	408	454	427	425	427	447	440	409	442	418	423	429	414	449	422	416	397	370	423	410	418	414	386	373	409	387	375	393	407	412	393	391	371	440	388	382	391	390	380	416	395	394	392	374	391	438	399	416	395	393	373	356	411	389	388	399	388	404	408	391	386	423	379	388	424	392	397	385	389	398	387	437	395	395	396	401	408	394	420	390	381	428	404	401	382	414	410	425	410	372	373	366	405	414	385	406	403	401	401	387	397	409	391	401	401	389	391	432	388	403	397	395	415	393	415	368	426	407	400	391	385	387	404	416	385	384	373	401	408	371	407	385	377	394	424	362	387	408	397	394	380	401	397	389	409	379	410	383	394	364	359	421	420	374	394	407	401	415	410	430	414	395	394	430	405	402	384	405	367	404	378	412	391	420	398	387	410	372	382	375	413	368	394	353	383	401	383	403	404	381	396	396	371	399	386	386	407	373	403	369	415	381	411	392	391	410	400	397	378	421	361	395	374	394	407	402	397	430	408	381	394	389	374	394	385	367	379	392	408	369	400	412	408	397	402	363	390	387	405	376	406	414	381	358	413	397	396	417	401	404	426	387	405	409	414	387	403	399	392	385	399	398	429	415	409	399	401	399	409	383	414	392	368	412	399	381	407	385	389	391	384	381	420	417	401	388	426	405	366	364	402	385	392	382	391	391	434	418	389	399	407	409	377	385	407	402	389	409	360	389	388	358	360	381	382	401	377	372	393	361	382	384	401	384	402	382	371	378	387	395	370	368	382	388	394	360	406	411	375	410	398	414	402	394	398	400	379	403	381	401	390	375	367	372	382	399	402	391	375	363	416	397	371	399	402	385	397	394	391	390	412	400	379	408	398	403	434	378	392	415	399	402	384	413	408	400	393	397	354	405	406	357	389	358	399	400	383	378	418	391	395	412	401	377	411	400	380	402	390	374	388	386	399	414	418	415	388	393	377	362	401	424	398	382	392	383	398	386	380	406	395	382	416	382	375	433	385	380	404	361	388	389	398	414	404	368	384	364	356	407	375	389	400	374	390	379	386	399	375	391	406	401	404	390	369	378	389	378	368	388	397	415	406	393	377	396	411	397	407	397	378	400	391	402	409	393	358	400	400	384	413	412	383	391	371	389	417	390	380	382	414	383	407	366	356	380	398	400	388	387	380	393	430	388	421	380	415	397	365	401	409	400	384	397	390	409	373	411	404	394	432	384	405	403	386	408	376	405	386	371	420	345	387	390	358	388	423	403	379	424	373	402	394	387	394	394	412	399	372	400	380	380	417	358	427	392	394	394	381	388	397	391	402	404	383	358	379	384	389	402	372	441	435	403	404	431	368	400	433	384	402	372	396	383	419	421	405	395	394	407	374	408	343	385	400	393	400	385	407	400	423	420	384	363	409	415	378	408	364	391	403	393	379	358	393	399	378	394	416	374	371	418	364	396	423	391	412	387	382	349	392	405	400	398	396	383	375	378	410	372	407	380	410	423	391	390	386	381	379	390	398	381	373	390	416	377	392	392	423	378	384	395	416	394	378	405	384	399	400	387	377	383	406	398	396	389	396	408	394	392	407	383	425	421	398	380	380	403	376	411	408	407	417	406	393	385	380	402	389	396	381	407	383	380	410	375	396	354	420	404	415	384	378	421	416	411	382	394	373	390	363	399	408	383	394	421	403	420	381	372	402	368	388	402	420	362	386	395	405	396	384	398	406	399	405	395	414	420	432	401	366	389	399	381	384	423	380	382	395	393	405	385	388	431	411	352	399	356	402	361	383	358	384	420	386	378	366	375	416	370	382	388	384	388	414	393	374	432	389	360	387	393	403	389	409	395	417	401	402	381	411	427	390	380	392	383	372	370	402	391	408	391	384	406	397	398	393	367	428	406	362	421	405	401	390	369	380	413	387	412	379	389	390	375	373	390	359	389	397	401	390	393	411	407	371	406	410	388	395	398	399	404	432	410	371	415	395	420	383	393	412	400	394	398	406	391	402	388	392	397	367	373	408	383	416	399	404	390	397	379	410	384	376	387	399	386	386	403	392	373	382	388	385	415	381	378	395	371	425	411	387	393	376	421	369	374	396	356	382	418	392	401	404	402	382	402	415	373	422	393	381	400	389	393	392	419	373	393	389	400	366	363	367	419	400	399	416	391	388	407	370	382	362	380	390	385	363	406	396	385	381	406	380	390	412	393	407	368	414	413	377	373	417	403	393	386	413	404	370	389	384	404	374	361	386	395	333	403	383	385	402	378	390	408	397	396	380	373	384
345	3	3500	163225	481	4	47	345	508	590	621	635	593	605	560	543	519	499	504	539	482	492	484	475	494	491	492	481	490	483	465	453	468	443	462	482	444	460	451	454	418	481	435	447	447	452	425	428	448	455	440	439	405	441	458	443	391	454	419	448	456	450	427	430	429	438	422	440	441	405	413	433	430	426	439	415	397	446	455	427	447	429	462	429	423	419	427	456	417	413	418	422	421	431	417	454	442	422	453	435	396	414	418	398	453	425	405	437	436	403	423	428	434	408	446	429	421	408	432	428	405	442	392	426	434	458	423	443	409	405	423	399	450	398	442	408	412	421	404	423	429	420	426	416	404	438	443	393	425	435	420	436	390	428	426	463	407	400	410	427	386	414	414	408	398	417	419	452	436	448	415	421	443	432	449	416	450	426	451	401	417	422	425	427	418	419	443	418	448	437	438	424	406	432	411	441	458	423	429	426	456	452	408	436	405	467	414	438	440	429	425	425	409	383	436	453	437	428	438	439	406	417	422	427	416	438	385	419	433	417	391	413	437	418	408	425	437	420	413	427	438	434	411	413	411	410	454	437	409	434	454	428	427	444	398	409	441	451	411	416	391	410	424	407	429	456	425	414	425	446	410	425	433	411	407	422	411	456	445	425	423	451	400	437	412	429	415	409	430	413	428	400	432	435	417	441	444	448	412	400	397	409	422	417	403	416	429	475	423	403	418	417	403	412	430	420	437	421	411	435	415	420	416	428	419	432	416	421	447	428	426	457	411	447	419	441	433	420	433	427	448	422	419	448	439	448	419	422	418	441	431	472	398	438	437	414	415	441	438	441	408	388	433	429	421	454	423	394	393	463	397	432	377	421	428	419	444	422	411	402	447	384	408	427	418	443	424	420	423	440	421	418	434	415	413	428	410	424	424	441	416	413	429	433	447	435	408	434	408	419	456	419	418	443	436	419	411	407	409	418	430	425	420	416	413	411	426	426	452	432	427	433	452	444	432	432	406	421	418	428	407	400	460	440	415	450	434	423	430	417	445	456	407	413	445	434	410	437	439	412	451	446	380	434	450	408	408	450	402	409	430	412	440	441	425	429	415	416	426	437	395	403	427	433	440	414	465	436	405	415	412	417	454	387	439	403	441	409	424	429	430	449	418	460	422	423	440	411	419	432	411	398	421	446	402	414	425	457	441	444	444	462	401	429	439	378	426	416	404	426	407	422	425	412	426	418	419	434	409	425	428	408	446	414	449	470	411	434	419	397	432	420	456	400	438	440	441	438	429	414	415	447	413	415	421	434	420	442	405	455	449	427	417	410	470	422	409	428	456	464	417	399	404	425	431	433	414	447	431	440	427	405	403	443	460	447	427	445	422	401	409	435	445	445	416	441	405	458	449	418	429	444	406	428	419	416	425	416	418	463	424	449	410	416	426	437	416	393	449	402	424	425	412	432	411	452	428	436	420	419	446	433	388	413	423	426	430	456	429	428	428	427	422	411	448	443	435	415	411	429	420	414	425	433	397	431	410	430	447	391	463	441	418	409	443	410	423	399	442	419	446	438	425	407	407	430	419	409	430	443	441	464	436	437	433	429	401	424	425	447	409	437	428	440	445	430	412	454	449	427	414	441	428	411	424	432	431	417	433	403	425	423	396	431	434	439	441	406	435	394	429	414	445	382	432	439	399	415	410	438	450	420	449	434	382	482	399	409	426	438	418	465	464	394	432	424	416	447	405	418	416	425	431	421	462	421	424	429	403	414	400	439	424	418	425	425	434	437	446	413	421	432	452	415	435	372	415	426	392	394	438	425	401	416	413	440	418	415	434	442	418	409	404	422	416	417	421	426	411	430	412	429	422	441	408	434	413	411	427	456	423	410	446	428	405	405	432	429	426	426	434	412	443	441	411	428	430	431	430	447	439	463	419	424	418	428	425	437	430	430	402	428	402	442	405	447	439	392	441	425	399	441	410	428	405	384	408	449	398	440	421	425	402	452	414	393	404	388	420	417	389	415	441	435	423	423	409	400	411	410	420	386	438	402	427	375	415	433	393	439	425	414	446	414	425	436	457	407	446	445	386	437	428	412	425	398	413	442	403	411	402	396	409	412	407	455	409	412	433	447	433	406	446	436	449	435	437	402	414	403	437	420	428	404	410	428	408	432	434	454	438	461	419	417	451	451	412	411	403	438	396	411	440	446	429	423	424	417	397	413	413	462	430	418	438	411	428	384	407	412	381	415	420	408	451	415	418	416	473	403	416	440	459	426	418	395	412	382	446	425	402	424	450	443	427	445	415	403	434	441	444	431	402	451	423	401	455	420	405	415	444	394	414	418	413	415	461	438
345	0	2700	163350	485	5	24	292	496	609	601	698	635	646	598	599	532	549	532	543	558	509	511	528	519	528	464	495	522	508	486	480	470	467	474	506	471	485	505	473	517	469	483	426	435	459	479	442	476	477	489	477	467	494	434	464	467	439	473	455	456	458	475	405	467	472	445	444	480	450	422	461	454	456	469	413	448	448	455	453	445	440	456	434	440	436	476	438	447	453	448	456	414	454	436	436	445	454	459	449	445	426	418	454	457	453	473	459	432	438	425	457	446	470	435	460	427	414	465	425	440	440	429	420	437	425	443	461	427	411	439	407	457	432	450	442	437	481	407	482	450	419	424	431	453	434	455	427	456	446	403	443	450	478	445	430	460	468	418	421	449	414	440	432	464	442	436	452	442	440	428	425	467	457	439	456	440	430	476	444	399	486	446	441	426	457	431	431	484	435	454	443	437	438	429	427	447	426	448	441	455	430	444	437	421	424	445	435	450	477	432	444	455	437	423	422	417	400	441	473	429	438	450	428	456	425	444	450	445	424	445	439	422	460	439	414	449	454	440	411	450	450	438	438	457	489	432	425	452	454	428	440	442	460	451	441	438	408	435	422	436	467	449	418	429	463	433	469	434	458	436	448	446	464	454	424	421	452	450	430	405	414	449	429	415	464	445	413	422	462	465	416	459	448	436	417	458	445	428	438	430	477	486	419	459	453	454	426	433	451	438	478	426	431	443	458	457	448	436	469	411	469	432	438	439	433	445	439	440	419	426	451	430	477	425	440	425	413	456	442	469	428	450	441	396	470	409	417	471	447	466	429	445	439	445	431	405	441	476	443	426	390	443	449	452	442	478	447	443	447	447	436	452	438	424	454	464	446	476	428	459	485	432	418	444	401	440	440	466	440	452	446	447	438	469	449	447	407	440	443	451	462	473	430	424	443	437	447	442	390	440	453	420	416	442	435	463	439	468	454	450	473	430	401	441	445	439	455	454	429	442	448	438	453	417	459	398	453	475	417	451	449	436	441	460	438	437	446	450	426	461	473	451	429	444	430	381	447	447	451	413	454	435	424	459	437	429	468	413	467	428	436	435	430	423	442	457	435	434	450	455	442	461	409	463	423	457	405	455	419	462	429	419	448	475	449	423	399	403	473	438	426	446	444	394	432	420	457	467	427	422	441	416	453	440	439	454	446	438	443	452	466	434	450	428	440	410	444	423	417	440	441	442	424	436	456	454	413	461	434	484	411	454	464	445	453	426	430	426	431	416	423	412	456	406	427	415	454	444	428	427	438	423	435	396	465	441	452	459	422	449	396	437	443	419	468	449	412	435	444	421	421	439	458	447	467	386	452	427	467	443	478	475	445	441	445	474	412	428	461	422	455	436	406	415	466	443	431	411	456	458	412	429	430	448	455	449	455	447	439	452	446	449	500	413	450	443	456	443	444	419	465	430	444	440	455	464	432	431	455	422	445	428	451	444	420	437	442	430	426	434	443	432	456	429	440	445	409	450	460	462	451	445	435	429	473	425	440	433	459	428	417	434	455	430	409	444	443	481	428	435	473	462	446	475	418	442	405	430	435	440	451	459	449	416	459	424	427	447	436	443	438	443	431	473	439	425	396	416	460	434	460	451	460	447	464	455	453	447	456	458	436	420	441	441	441	443	454	442	412	427	429	438	451	424	444	427	458	395	473	426	440	425	456	460	459	446	470	442	439	462	442	436	431	442	447	407	450	437	431	460	447	419	432	423	414	419	436	464	457	418	429	448	451	446	435	424	432	454	463	461	410	443	434	427	456	492	417	451	408	400	423	448	467	428	428	463	424	441	451	414	435	434	420	453	398	427	418	407	411	439	431	460	430	446	449	415	440	454	448	450	473	445	429	431	466	465	421	454	423	432	430	434	462	421	425	427	443	454	462	430	436	438	452	439	450	467	462	425	435	447	430	451	426	465	447	458	423	434	445	459	419	441	482	463	426	440	439	461	411	426	469	443	466	421	450	445	456	426	440	431	409	448	456	452	472	424	438	447	442	465	435	447	427	458	461	437	431	459	443	462	438	433	455	425	433	487	436	415	442	461	468	463	452	446	421	472	448	469	451	473	456	401	469	425	440	428	431	435	400	458	435	441	453	466	439	432	393	448	412	408	463	461	412	446	442	435	451	466	435	431	422	451	450	407	492	435	431	469	437	418	419	445	429	441	446	439	417	449	462	430	447	427	425	446	439	464	424	408	422	415	417	434	466	457	440	444	427	461	451	399	449	442	454	409	425	438	402	449	420	424	435	425	446	437	442	406	420	462	463	461	440	433	456	440	477	424	441	417	465	427	415	444	421	445	439	445	440
345	1	1900	163475	486	5	88	369	459	582	561	560	587	547	547	518	521	490	472	438	458	486	472	463	473	454	447	446	433	428	425	454	439	459	431	436	438	446	478	398	415	435	452	416	430	469	413	414	414	409	420	420	426	425	440	403	418	455	423	418	411	432	443	435	411	380	412	426	410	395	388	385	375	418	439	438	406	436	383	430	435	423	403	405	428	406	389	407	403	419	397	419	459	431	407	445	420	416	416	403	396	419	413	390	439	407	424	419	416	423	421	410	403	444	432	409	385	415	430	416	406	405	397	430	407	442	396	411	434	441	412	419	409	432	456	405	366	418	435	414	454	422	425	413	412	413	391	401	401	415	427	419	409	398	440	441	404	415	423	423	438	391	428	417	436	436	395	409	406	415	418	419	407	412	421	414	422	447	424	411	435	428	391	407	440	426	423	425	421	407	387	410	425	408	448	427	422	413	402	409	425	420	456	430	423	421	408	411	432	422	416	444	375	414	406	429	445	353	410	391	419	420	422	411	409	425	409	425	425	397	387	416	438	439	403	400	416	406	401	398	415	371	387	406	401	382	416	418	444	414	424	417	416	405	450	417	434	411	421	411	424	400	400	411	396	410	413	448	403	411	402	417	417	419	413	407	361	420	387	404	405	409	411	391	417	423	398	430	423	367	391	409	430	438	412	410	438	417	439	427	434	438	411	428	407	433	442	409	431	417	402	400	425	394	417	408	425	431	414	403	405	411	418	384	426	416	411	413	420	440	422	429	431	393	423	451	425	416	418	406	432	416	439	446	428	403	426	412	427	387	415	387	414	396	410	402	383	425	433	437	391	413	410	417	410	422	439	410	404	402	438	390	431	394	407	437	432	401	375	381	422	384	406	435	425	415	373	382	438	410	419	431	427	421	426	439	400	438	425	430	413	402	441	420	414	384	396	385	406	398	421	414	422	421	425	437	436	416	419	413	373	403	415	382	438	408	407	423	431	441	384	397	412	417	411	431	401	378	403	418	380	436	431	361	405	413	408	394	437	426	409	421	426	427	419	398	433	389	429	422	402	413	420	395	427	400	409	407	423	428	422	421	424	420	423	391	397	411	395	398	412	414	406	424	402	407	394	449	411	419	432	391	400	398	423	440	425	419	398	410	386	403	422	398	403	412	392	451	404	409	407	403	415	437	435	393	435	407	441	454	424	407	409	367	444	414	432	421	404	414	415	414	434	435	424	424	434	427	412	422	382	408	425	413	403	445	409	440	428	416	415	379	401	406	428	407	413	423	436	428	437	424	400	418	401	406	397	458	415	393	415	404	378	420	427	424	419	456	415	408	411	408	434	423	395	447	417	432	432	433	401	405	431	456	414	416	410	419	441	427	386	408	411	458	402	459	426	408	412	419	417	400	375	372	409	402	402	408	423	391	403	422	396	406	434	409	397	395	373	400	475	426	468	394	399	424	400	412	393	399	378	405	426	457	434	425	421	404	408	411	423	417	420	462	413	425	397	434	395	427	391	415	402	409	404	420	394	414	433	383	417	419	399	407	425	400	390	395	432	370	422	413	436	429	399	385	439	430	400	399	395	424	402	420	442	392	385	423	409	423	413	442	388	458	417	410	411	405	430	420	392	412	387	414	432	416	422	384	405	427	414	411	414	431	397	436	431	416	410	412	409	409	396	422	386	400	394	440	399	423	452	411	367	429	407	435	423	402	378	399	393	410	428	453	401	418	419	387	412	456	434	421	415	406	417	407	387	387	430	451	414	391	404	408	419	427	416	420	404	394	397	405	396	436	392	429	424	421	393	367	421	446	444	406	409	409	417	418	404	420	439	411	413	394	392	401	439	397	420	433	431	421	412	410	446	390	408	425	414	412	435	404	410	428	399	409	423	398	412	410	410	398	413	412	402	381	371	392	393	413	435	426	481	387	436	403	432	402	408	397	407	411	438	422	425	402	416	443	410	412	402	414	423	408	410	433	407	411	393	402	452	426	416	408	400	400	388	432	416	424	403	396	393	455	406	412	421	420	432	451	379	419	400	410	384	402	409	420	422	406	423	425	402	436	410	467	381	436	419	452	433	437	391	388	417	419	422	427	413	409	431	395	425	415	428	410	444	418	422	422	421	412	406	412	420	406	430	381	406	428	394	438	412	404	396	427	432	438	452	427	409	406	391	412	423	413	423	469	410	403	397	396	423	403	407	410	417	444	403	388	445	363	405	402	416	414	407	408	411	407	389	401	412	400	418	413	416	416	448	391	416	396	425	393	380	407	438	426	421	391	413	417	408	391	445	412	380	371	395	419	425	399	434	412	369	407	403	432	411	395	386	392	404	378	427	416	406	420
345	2	2100	163600	491	3	75	346	456	615	570	639	564	584	561	542	517	509	516	501	486	493	461	449	469	470	455	495	448	444	440	460	480	439	468	457	453	432	473	456	441	454	438	464	458	420	445	430	441	431	414	444	448	448	429	426	432	444	419	397	437	396	414	425	440	421	407	420	454	455	430	427	441	428	444	431	401	423	418	431	412	413	427	403	383	424	419	433	418	439	417	434	431	435	429	422	416	402	449	428	455	440	442	439	401	424	414	386	420	430	407	428	419	397	423	441	423	451	410	438	441	433	433	428	384	398	422	405	427	416	385	446	426	390	412	419	402	451	431	401	385	449	395	441	422	423	388	436	406	408	412	419	423	410	414	415	404	446	409	443	442	438	442	460	424	441	428	442	423	428	415	435	424	448	408	427	441	425	450	444	427	446	399	412	457	451	427	411	426	433	443	408	423	434	406	413	398	430	406	457	454	401	453	387	404	417	413	396	404	417	393	455	435	436	463	432	435	425	388	413	425	429	426	442	411	406	423	430	405	423	429	429	428	421	403	465	418	431	442	424	437	396	416	411	453	427	407	424	417	433	425	436	414	416	417	415	401	446	429	436	395	414	419	400	428	411	428	430	418	423	434	401	394	443	432	443	431	437	428	380	408	421	401	435	416	433	420	420	421	445	412	412	407	464	405	434	452	410	397	445	410	454	437	444	414	418	432	436	430	445	450	415	471	457	418	421	396	459	401	397	426	417	412	382	455	422	416	428	420	383	418	454	442	410	449	423	425	418	417	428	434	412	454	420	453	423	436	416	402	400	432	442	448	438	426	412	440	413	432	427	407	418	401	426	425	435	423	410	443	406	437	395	400	473	391	408	476	413	451	411	428	414	421	424	408	407	419	401	408	422	440	393	429	435	434	429	419	424	435	431	430	397	435	438	390	455	411	404	433	425	402	432	443	434	400	452	443	418	412	403	409	414	366	419	432	424	408	421	405	440	406	421	411	412	399	409	389	412	408	430	435	404	434	435	414	445	456	397	410	395	439	413	414	410	386	393	458	463	425	415	433	420	420	422	410	433	411	422	406	409	403	421	408	426	404	433	426	414	416	431	419	403	426	397	431	460	394	419	416	435	382	405	440	414	453	433	447	407	444	411	406	396	408	455	415	411	382	418	416	415	417	444	397	395	413	428	423	426	426	452	431	383	430	420	410	419	412	427	418	402	416	409	449	404	413	411	428	430	391	422	413	442	443	424	445	425	434	421	428	423	411	424	430	434	413	426	428	427	405	394	426	442	400	421	421	412	418	437	418	417	438	444	407	401	408	377	426	423	432	446	438	440	466	434	407	431	417	435	441	409	402	386	434	414	430	432	461	399	447	408	419	434	406	419	427	418	442	426	422	422	441	409	446	420	446	430	444	395	417	420	429	434	428	432	427	406	452	443	383	406	440	424	395	411	418	413	367	445	430	431	430	442	410	427	392	409	391	428	431	443	402	459	438	429	391	399	403	421	428	453	417	399	383	417	396	426	428	409	452	411	427	379	461	416	427	448	401	406	452	408	407	454	418	425	445	418	406	454	409	418	403	432	410	428	406	414	404	411	420	424	400	433	394	423	412	457	454	418	428	382	422	415	442	432	419	441	429	429	419	449	432	412	424	414	409	416	423	430	432	435	438	384	414	439	420	421	415	428	412	421	388	432	430	407	422	407	408	427	440	399	427	408	414	445	423	419	392	424	411	423	427	403	423	433	457	419	406	407	407	460	462	398	405	417	437	400	462	434	372	395	418	434	432	410	413	403	411	372	413	463	426	395	411	418	425	404	430	414	403	411	424	399	418	415	412	413	428	424	415	437	418	438	440	406	408	405	422	418	448	401	412	412	397	393	411	429	387	465	391	423	424	425	398	407	417	399	443	450	413	436	412	409	432	398	432	427	416	438	463	413	424	434	401	413	413	396	399	429	447	436	430	430	419	459	394	415	432	419	440	400	412	422	400	458	376	421	424	399	423	419	427	398	442	426	421	403	388	418	408	448	402	470	418	432	445	439	415	426	415	373	365	409	426	412	432	422	410	446	409	418	388	414	413	411	418	434	437	418	395	430	423	405	426	455	406	413	381	450	422	434	423	432	425	401	451	428	423	408	413	407	405	406	415	429	406	407	422	428	416	444	442	415	429	437	399	415	432	445	443	416	406	422	411	405	423	410	449	422	415	409	400	443	436	418	446	420	413	461	435	424	446	394	401	420	392	432	426	416	414	413	429	396	408	452	425	421	419	417	407	442	402	411	414	412	421	408	448	419	424	418	436	404	392	423	393	375	405	402	428	424	452	450	401	437	413	423	434	413
345	3	3500	163725	491	3	55	329	526	626	638	615	642	596	574	559	593	535	529	517	514	515	512	538	496	506	476	501	475	491	486	506	454	477	508	513	466	478	505	493	497	483	479	471	503	466	487	486	518	496	469	491	502	479	459	469	462	500	461	454	429	445	480	455	477	494	473	446	442	456	460	467	442	488	465	445	486	493	469	459	425	490	435	477	465	463	450	457	466	466	468	456	446	440	477	473	481	484	476	472	481	454	454	451	456	479	501	457	444	476	447	465	471	440	455	440	445	466	471	465	454	498	465	461	450	451	447	453	440	454	444	442	492	438	495	462	469	460	451	484	446	461	460	461	464	430	462	444	438	483	463	442	466	431	424	467	450	466	440	459	465	473	422	450	485	435	453	452	461	483	465	462	455	458	460	470	496	446	489	465	467	454	488	448	478	438	472	458	447	485	479	482	493	448	435	406	472	429	456	473	481	450	431	444	444	456	462	456	446	455	482	457	429	468	491	463	454	419	464	458	480	455	475	476	443	460	483	510	467	474	447	442	478	472	443	472	454	467	459	450	447	455	465	452	465	477	462	477	509	484	440	468	444	486	430	470	450	488	495	445	443	446	441	418	435	423	434	450	456	444	469	475	446	476	462	474	457	452	455	446	433	463	460	452	450	470	441	483	476	443	418	477	466	453	473	459	446	444	514	466	462	475	465	455	466	456	465	459	448	448	427	467	451	470	458	467	456	440	458	438	449	462	455	467	471	459	442	450	418	460	462	449	458	458	482	410	481	459	419	455	472	463	469	454	452	461	418	447	477	450	470	407	463	451	437	442	464	464	466	487	443	423	458	468	478	447	474	471	416	466	419	460	456	454	469	471	418	431	455	439	459	450	452	468	476	439	440	450	455	431	448	457	458	460	446	471	481	454	469	422	471	467	445	492	424	449	473	457	492	456	455	461	456	457	442	442	457	458	458	487	481	430	437	448	442	449	446	492	446	484	439	472	433	495	457	424	453	461	470	460	435	442	446	482	464	437	443	453	468	456	458	435	442	428	424	452	467	452	462	453	442	476	431	457	464	467	468	481	473	436	452	454	481	481	431	432	463	462	448	426	452	496	465	472	459	415	463	475	460	475	459	475	432	461	434	459	476	446	469	456	459	474	475	440	454	453	465	471	473	470	465	464	444	488	423	464	466	462	476	459	449	477	447	468	471	465	457	454	457	466	445	451	438	450	446	447	477	432	431	485	414	438	481	450	442	458	426	463	420	471	474	461	446	464	459	476	484	428	468	444	445	444	459	429	456	504	457	450	458	477	464	421	458	449	479	503	440	489	430	440	462	449	447	456	461	455	452	438	446	478	415	459	452	453	474	470	415	455	444	470	460	447	457	460	465	439	475	429	431	474	451	452	440	495	440	467	474	435	470	447	467	448	483	439	460	469	460	443	481	488	483	480	456	476	446	438	466	461	443	428	399	449	452	454	460	452	440	467	471	463	480	476	455	438	430	456	467	439	434	470	451	461	425	452	470	440	418	461	468	426	479	472	412	465	449	428	482	461	442	443	471	432	458	445	461	448	432	454	451	455	449	453	420	434	448	492	440	482	458	419	429	447	474	449	480	457	432	424	464	469	468	468	446	490	442	455	472	467	425	476	460	491	484	423	429	468	493	443	411	434	434	489	433	443	453	465	458	457	472	459	450	428	441	466	448	457	448	442	464	439	439	452	445	443	457	433	451	473	439	437	486	478	441	435	439	453	467	462	473	459	453	445	443	476	450	472	423	459	434	452	462	465	444	471	437	457	436	482	463	450	459	476	455	458	470	468	455	476	476	435	446	481	448	447	433	496	466	455	428	458	488	445	465	423	431	464	458	491	438	475	456	433	455	444	490	428	465	443	471	422	464	444	463	417	447	424	491	439	492	435	457	443	455	459	452	444	419	443	462	421	454	476	430	427	482	468	464	487	482	456	458	414	451	443	435	476	433	445	481	429	461	457	482	433	464	439	463	477	471	464	485	449	456	443	473	439	482	454	475	479	432	484	446	434	426	452	446	473	463	448	458	474	461	486	444	465	431	439	434	466	434	429	440	468	425	441	465	481	425	474	435	481	446	433	416	421	473	451	437	433	444	449	439	451	441	436	441	450	449	421	455	466	451	441	444	446	470	452	435	471	471	458	507	465	442	440	480	459	434	456	459	470	467	453	478	462	462	468	423	457	485	458	458	459	480	432	448	464	460	445	468	463	430	448	472	456	436	443	467	442	453	463	448	439	487	438	479	448	477	457	470	435	486	469	456	463	436	484	443	460	474	453	472	481	457	473	442	503	463	456	493	460	452	464	454	480	491	455
