345	0	2700	125741	354	8	24	196	381	553	559	648	602	574	560	551	512	520	499	485	477	509	498	502	481	459	501	460	455	443	456	463	409	416	456	406	416	438	436	438	421	413	467	461	443	442	433	414	406	406	434	428	435	411	461	422	415	425	412	418	426	379	421	413	406	416	422	427	432	419	401	422	410	407	406	421	407	410	380	424	399	399	424	402	401	394	422	411	399	428	410	437	408	412	440	414	419	408	397	417	412	456	429	420	411	422	408	399	406	448	400	401	389	439	423	403	412	400	422	395	412	424	440	399	413	391	427	420	394	430	403	380	407	425	422	413	417	406	414	422	408	407	400	411	392	423	432	428	422	412	426	407	411	421	390	399	401	420	395	424	417	415	425	443	391	370	388	411	405	419	435	373	415	416	402	442	420	429	403	443	410	412	435	383	427	424	416	410	409	379	402	382	409	408	430	420	402	412	397	420	387	375	415	420	385	411	412	427	385	431	424	396	407	422	416	400	405	440	408	402	406	402	398	405	380	416	428	401	420	405	401	417	419	402	393	411	423	349	416	385	403	414	422	424	432	384	384	396	386	398	426	423	379	395	417	388	402	365	396	429	412	438	390	413	390	433	432	392	427	437	388	400	396	402	377	386	366	413	400	425	426	404	403	408	363	396	404	422	390	410	410	435	410	421	412	399	416	409	422	369	400	427	370	404	402	406	424	397	366	420	395	390	433	420	386	405	395	425	403	379	413	423	386	402	414	395	417	409	412	433	392	388	390	408	399	384	415	408	374	402	397	422	404	385	412	412	440	389	389	418	388	436	410	391	395	429	442	406	406	412	420	382	428	370	390	403	404	405	417	404	429	391	402	418	359	444	436	415	417	402	370	364	402	415	400	387	413	434	405	372	421	409	410	401	395	378	389	420	392	433	417	428	414	372	417	449	421	397	383	438	381	388	394	404	399	427	416	385	399	392	404	419	404	403	413	405	404	404	430	395	441	413	381	394	390	391	389	414	385	452	418	392	421	419	420	400	398	406	413	437	380	419	396	418	433	413	424	378	417	426	401	419	393	415	402	394	372	405	418	419	390	440	400	422	405	388	400	425	399	396	412	387	367	402	383	394	432	391	404	427	423	425	405	397	434	417	411	384	426	429	383	394	384	392	399	383	419	401	419	418	384	395	427	403	396	426	412	386	442	398	420	426	399	384	403	396	456	416	418	414	389	413	399	383	399	393	438	417	411	384	376	421	405	394	413	398	399	397	385	391	384	425	407	425	418	392	401	401	383	419	395	411	434	414	420	380	391	415	402	364	381	370	393	406	397	390	407	427	420	406	400	394	379	403	414	429	413	426	396	409	423	387	392	416	418	396	458	389	415	413	421	384	380	406	403	399	387	361	425	411	398	404	451	410	400	408	381	401	398	415	413	436	395	393	405	415	386	413	399	353	406	417	397	401	402	398	400	423	391	376	410	365	407	368	419	404	394	411	414	402	393	401	376	403	410	404	380	439	431	391	405	388	385	395	428	382	401	377	430	405	452	408	395	383	362	381	393	421	429	382	424	423	409	424	405	414	408	395	390	408	391	403	380	402	376	442	433	394	418	444	427	390	398	419	394	404	447	428	404	453	451	386	376	386	407	391	426	411	411	432	383	423	409	418	399	393	377	380	401	401	398	402	422	390	431	430	377	384	407	396	384	392	406	390	397	413	399	389	409	383	384	400	385	422	373	409	402	398	413	413	386	394	433	415	428	397	419	443	364	441	365	386	394	388	407	375	414	404	394	371	378	425	415	382	390	429	415	433	393	423	398	407	413	376	389	425	397	405	400	400	413	413	380	425	402	430	424	424	407	439	418	393	413	388	399	379	400	406	410	394	403	411	430	418	394	404	387	419	383	420	389	392	394	419	413	419	411	402	396	403	400	413	405	420	397	422	439	411	397	405	407	394	418	427	388	408	419	407	374	384	409	406	362	386	425	411	394	402	365	371	424	413	421	420	402	398	417	400	412	383	437	398	414	388	396	392	394	411	407	399	428	393	408	379	383	441	406	388	405	406	430	417	376	417	394	421	416	427	413	388	389	388	383	390	388	474	394	400	412	414	387	414	404	431	380	402	393	405	408	385	390	422	392	402	420	402	424	392	414	432	437	405	416	405	434	400	368	405	413	413	397	394	397	416	427	392	392	412	419	380	423	370	417	404	407	418	380	382	432	384	382	402	414	379	404	374	373	422	435	400	429	405	404	435	393	420	395	411	404	422	395	428	394	407	394	394	427	415	402	406	402	415	398	426	397	397	412	413	425	403	407	420	386	398	390	413	418	423	368	407	413	414	432	414	384	426	381	409
345	1	1900	125865	362	1	39	228	361	503	511	555	494	514	444	476	453	427	404	422	413	385	416	395	429	406	398	394	394	365	408	405	416	344	371	362	384	368	391	399	351	377	347	370	354	356	384	374	360	365	373	362	345	384	349	350	382	333	379	342	319	355	342	361	359	356	356	384	341	381	362	388	355	336	357	377	357	370	377	330	367	376	346	352	383	347	360	374	371	343	369	357	390	358	340	391	372	355	361	355	367	350	372	374	363	298	375	347	361	329	376	361	356	350	364	357	342	341	368	342	368	375	317	384	347	360	344	361	360	387	378	357	366	367	365	363	351	364	330	376	379	355	332	327	370	369	343	329	368	350	353	338	345	338	354	365	320	334	366	376	355	364	357	387	339	366	377	313	349	371	368	334	348	369	369	360	351	349	341	385	359	358	337	344	352	343	372	344	377	363	330	379	374	359	329	351	359	368	327	378	351	334	384	376	357	337	362	364	352	362	376	342	357	349	349	377	381	381	373	353	322	379	359	348	351	366	348	322	339	358	346	349	352	324	372	368	344	378	337	355	338	361	341	355	381	312	359	343	361	341	348	360	333	376	348	335	351	348	362	366	352	357	350	343	332	332	368	377	352	343	324	373	357	378	348	341	341	338	344	350	350	342	354	333	358	378	347	352	378	368	383	368	377	313	374	385	344	345	364	351	351	354	305	370	346	399	371	345	375	352	376	365	348	385	340	338	328	361	354	355	347	371	328	340	365	367	342	370	380	354	350	356	348	352	334	350	312	331	370	337	360	333	388	333	365	376	357	326	370	379	335	375	347	352	350	336	374	346	340	363	369	379	363	322	375	358	367	350	319	354	342	325	347	357	382	325	365	352	358	362	384	362	351	362	363	360	334	374	356	365	365	364	336	336	350	338	343	354	332	377	361	347	323	382	348	379	377	365	361	355	339	341	356	368	350	316	369	383	359	365	356	367	321	355	383	363	326	345	361	356	345	341	318	326	347	347	311	346	362	361	322	399	358	375	315	356	363	365	356	358	349	347	345	362	356	362	355	349	373	325	362	364	358	353	359	311	348	365	347	380	354	335	322	360	338	368	360	379	329	360	338	328	353	324	361	338	374	334	369	358	358	352	332	350	344	350	357	375	335	333	321	381	349	369	334	366	350	373	338	369	353	348	346	369	330	339	386	392	355	358	334	377	358	319	359	352	338	367	315	369	370	349	358	351	372	371	339	354	363	377	355	368	341	355	305	375	331	358	343	368	367	376	334	347	338	357	353	374	337	390	354	358	349	340	389	378	345	365	377	340	326	353	368	374	327	355	351	343	339	391	349	347	360	369	348	337	348	336	344	328	349	307	370	374	317	366	353	349	358	344	355	359	360	374	361	366	368	374	347	364	348	347	339	340	356	348	329	363	345	352	358	363	358	375	345	354	307	364	312	344	377	383	340	363	350	357	339	345	352	347	344	337	350	339	348	356	388	349	347	346	382	371	355	323	339	360	363	369	355	356	362	376	340	361	356	330	354	333	356	366	358	348	350	354	370	326	349	358	342	363	356	369	372	356	313	373	344	360	362	357	343	378	366	356	369	336	383	368	355	353	368	370	351	347	348	362	377	323	331	329	361	325	356	397	348	352	357	326	357	368	385	321	382	373	354	358	372	350	331	350	350	328	341	332	375	334	328	379	337	362	357	365	365	355	333	381	351	349	372	356	335	332	368	348	354	373	330	341	351	340	339	363	357	359	360	346	347	345	350	370	344	370	326	370	369	386	361	340	328	368	338	356	343	344	374	364	360	348	349	331	356	329	370	359	351	360	356	361	343	344	366	330	373	317	354	376	340	381	349	354	360	365	341	339	342	363	365	359	343	348	382	359	342	328	341	340	368	367	351	388	352	346	377	362	343	385	364	384	354	347	355	350	330	340	383	378	344	321	355	390	336	351	362	362	364	330	347	343	328	337	357	343	342	370	328	326	326	371	376	381	325	347	364	350	351	380	375	333	352	359	357	341	343	337	345	347	369	372	360	352	321	351	358	337	368	354	335	355	344	345	360	375	360	369	384	359	355	371	339	363	358	371	340	360	339	360	333	356	326	374	368	325	360	359	336	349	371	372	323	377	347	325	387	360	374	351	345	375	372	356	339	349	356	374	348	337	359	349	352	361	365	357	345	371	363	361	352	353	367	336	393	328	355	386	326	334	344	346	334	348	335	343	357	355	358	327	354	366	345	349	356	347	382	355	386	333	381	297	362	337	339	339	346	346	342	347	345	327	339	333	353	380	352	361	358	337	360	307	342	360	366	360	332	351	377	354	349	339	354	384	319	349	352	372	371	365	365	362
345	2	2100	125988	368	5	65	258	355	510	583	549	526	531	555	493	461	476	464	471	462	437	448	449	414	457	408	438	400	414	432	421	425	420	425	450	395	396	419	420	419	405	407	414	369	410	391	402	380	378	365	417	374	382	379	392	373	405	430	380	376	418	368	408	400	403	364	396	360	405	352	385	387	360	391	398	405	392	401	410	370	378	377	357	394	390	381	413	401	352	365	405	369	364	390	388	397	378	368	396	388	366	402	380	427	396	379	368	378	385	363	381	374	382	413	416	393	337	402	408	382	392	372	345	386	391	375	398	395	380	368	369	365	375	401	369	379	397	371	359	402	370	411	387	370	393	388	385	358	383	375	401	392	423	372	373	366	385	335	360	370	397	383	401	379	349	365	381	354	380	365	410	380	381	362	367	370	390	356	395	404	383	385	348	374	408	360	434	386	393	366	370	391	379	382	390	391	388	379	379	378	364	358	367	400	350	371	383	344	373	370	381	373	377	359	390	404	379	393	390	366	378	386	366	387	378	339	381	383	335	389	392	369	396	375	368	367	362	382	393	391	369	382	344	408	371	400	393	367	384	374	386	398	404	394	356	367	407	405	405	402	352	353	366	362	381	400	364	372	388	370	350	395	378	387	366	365	400	368	364	380	356	392	348	392	416	380	371	388	370	391	375	398	361	405	394	415	393	391	368	353	383	382	380	356	363	390	340	377	399	374	393	369	375	415	366	383	395	330	365	405	372	362	376	380	376	387	368	375	383	393	368	412	372	385	367	366	416	374	400	390	392	370	381	421	358	384	395	367	379	382	363	367	386	358	383	361	382	372	392	362	356	352	379	352	383	387	376	403	366	373	427	406	390	365	349	346	359	375	382	389	388	378	371	409	381	376	370	400	385	392	372	385	344	377	382	375	405	402	387	388	368	396	365	400	388	349	392	380	383	404	364	377	393	360	369	342	360	395	364	363	369	409	369	340	369	361	367	374	380	360	360	383	384	396	379	378	377	349	383	386	379	396	354	376	359	383	410	376	370	368	420	359	351	377	383	382	404	397	400	364	386	369	393	374	347	363	410	351	359	382	410	364	393	385	400	361	332	380	384	353	370	365	354	417	382	372	351	392	384	388	394	359	376	378	352	373	389	372	396	365	392	401	386	381	369	374	363	376	376	380	373	380	367	369	365	393	354	343	379	408	360	418	381	375	373	390	371	386	415	368	387	413	373	379	403	391	346	366	412	372	383	369	386	401	369	358	394	399	403	402	407	377	355	353	396	375	382	372	391	372	389	352	398	356	390	392	362	389	400	369	384	367	362	366	363	388	355	384	375	397	379	387	394	340	365	366	362	413	335	380	403	387	360	355	347	409	362	402	337	395	382	371	381	367	376	391	346	392	398	405	360	348	385	350	400	378	364	398	406	368	390	384	358	365	421	388	350	371	409	366	371	390	372	402	353	362	399	407	373	396	378	396	369	343	356	382	357	367	357	391	369	392	375	350	393	405	368	384	352	357	390	376	373	374	374	398	383	358	373	380	396	346	394	376	353	375	388	394	365	338	421	400	375	391	409	400	351	362	363	407	350	399	418	368	376	387	346	366	380	382	353	369	371	374	387	405	385	342	369	352	389	362	366	359	410	386	373	388	383	372	379	366	358	395	370	384	379	368	402	383	402	354	374	376	370	378	368	381	363	375	418	378	374	357	371	369	377	383	372	365	351	375	381	369	369	387	375	378	365	393	392	384	394	379	348	380	366	389	409	374	367	371	380	384	398	386	384	399	383	379	400	397	346	362	385	362	391	387	395	394	375	372	341	397	396	368	407	369	361	398	393	401	376	383	395	365	400	355	403	373	367	397	351	371	397	384	376	353	360	395	370	342	395	369	368	384	404	375	388	368	360	391	365	379	379	372	365	369	367	374	368	422	359	376	414	374	383	358	366	372	370	367	386	395	401	385	366	353	374	384	362	377	411	387	352	390	382	400	377	370	364	361	370	381	387	379	399	373	388	370	395	362	365	393	397	390	382	351	383	356	384	391	371	391	392	405	392	405	353	385	336	369	354	391	391	376	389	374	353	347	378	365	364	384	381	371	379	378	361	369	377	367	422	397	368	372	391	375	376	375	393	369	405	388	404	365	366	365	390	403	377	369	370	376	399	376	373	393	383	380	369	386	395	387	391	379	363	378	393	376	400	401	366	397	387	370	368	346	383	367	380	392	380	394	382	373	360	362	368	354	372	398	401	396	372	407	360	402	381	393	370	360	408	361	381	365	378	357	360	402	364	384	394	396	352	361	381	391	391	374	364	363	382	374	393	390	360	374	430	365	385	361	384	391	408	354	375
345	3	3500	126111	363	4	42	292	411	556	535	641	534	574	532	487	527	516	505	473	500	516	475	473	446	500	440	446	469	464	459	457	447	454	435	461	421	444	429	411	425	431	381	416	458	446	427	444	447	457	422	420	428	406	412	418	436	448	399	412	452	425	418	442	408	429	430	391	425	408	450	397	364	424	402	393	388	440	391	413	415	389	417	418	415	422	431	375	384	436	422	380	406	418	416	398	409	420	441	393	437	406	394	423	426	382	410	403	409	389	414	389	404	411	409	425	413	393	395	424	413	436	401	417	410	382	435	417	393	417	411	392	423	416	393	378	397	426	390	433	429	394	400	401	373	398	384	424	430	373	407	390	371	440	407	426	428	426	385	429	429	418	395	400	395	383	389	410	419	399	380	398	424	398	399	398	460	434	381	430	400	417	460	436	389	426	395	420	424	389	413	402	416	439	447	395	407	398	399	393	423	411	387	404	414	402	418	452	379	439	441	397	410	375	406	417	391	426	400	416	392	404	409	426	418	412	399	388	402	381	402	425	387	409	423	442	398	408	412	382	405	386	400	434	407	415	429	402	419	400	399	406	409	409	369	389	401	426	408	393	418	387	418	428	420	445	405	425	407	401	401	387	420	426	430	431	386	434	393	400	388	368	416	411	397	376	427	410	435	407	401	426	422	398	375	394	420	389	379	409	399	406	397	413	411	392	412	372	475	399	426	396	383	393	420	391	396	373	389	395	398	422	415	389	374	409	390	415	428	422	425	396	422	444	420	448	419	396	400	417	402	409	414	410	399	428	404	413	406	408	396	394	417	387	401	430	408	395	410	398	373	398	375	408	385	367	406	415	452	417	379	407	391	394	415	407	401	419	385	433	439	377	406	448	428	387	429	425	404	390	418	403	401	390	414	392	399	392	411	410	379	412	394	402	398	414	390	425	417	420	404	423	413	396	435	405	383	399	414	463	411	412	405	409	426	406	390	399	410	422	422	455	438	416	404	393	403	408	393	397	418	401	417	398	432	439	423	390	404	430	410	390	433	383	401	415	400	420	401	388	429	402	444	424	443	420	399	422	414	385	413	395	434	412	389	436	393	424	430	400	399	416	379	423	412	404	413	410	406	381	404	394	417	409	409	446	439	393	419	425	401	406	428	432	404	385	409	400	390	442	395	396	415	415	409	401	425	413	368	409	422	410	421	405	407	419	417	427	389	413	419	392	400	410	413	426	422	397	404	385	420	417	429	420	418	421	374	418	394	439	391	394	420	436	398	402	405	372	420	400	438	400	409	410	389	384	382	426	409	408	413	413	406	399	407	420	436	394	410	408	396	427	412	393	421	429	413	408	398	416	384	418	395	413	407	437	401	392	419	397	390	420	395	421	418	398	403	420	420	392	409	397	384	385	383	410	413	466	411	412	411	416	419	396	438	382	402	390	435	425	397	420	373	369	394	420	402	405	395	398	407	427	401	389	418	410	407	413	414	398	389	413	405	402	426	399	410	419	403	394	416	392	397	399	401	400	426	409	400	400	405	438	399	400	416	410	414	423	410	406	406	417	411	402	394	411	394	375	399	383	424	450	397	416	394	422	412	409	395	401	409	398	403	412	416	390	389	406	387	412	391	424	410	411	409	424	403	410	396	407	442	391	398	418	392	427	423	429	382	430	408	389	423	378	395	398	392	400	409	425	394	437	422	408	394	400	401	419	393	418	399	420	434	412	419	402	429	424	398	399	404	416	426	381	426	405	431	411	421	400	405	420	381	410	430	414	420	406	379	409	416	396	399	369	426	442	405	418	378	403	403	397	398	390	420	387	428	391	430	408	391	398	391	382	388	424	402	409	406	404	409	400	392	419	425	383	392	434	413	410	424	394	410	411	399	407	390	421	423	425	405	376	397	381	406	396	399	403	423	400	382	423	399	427	400	449	392	416	396	422	418	418	420	416	403	398	435	392	406	410	458	429	429	413	435	392	406	418	391	397	432	392	420	425	422	394	411	414	404	407	393	407	396	410	410	401	413	406	437	391	403	398	426	369	390	391	422	389	392	412	408	437	423	422	404	391	400	405	419	389	407	430	385	431	436	451	395	408	408	465	406	411	415	411	433	399	438	423	401	396	427	409	410	415	381	426	408	392	381	383	421	403	385	394	407	375	381	422	398	402	408	404	391	405	421	408	425	418	391	413	413	374	412	401	416	440	410	431	414	427	393	390	422	424	411	447	413	411	431	427	401	424	405	394	403	397	376	401	405	391	401	400	398	407	401	410	407	438	414	412	421	418	413	431	389	405	422	418	416	403	417	422	409	375	455	407	393	414	387	428	430	399	407	439	414	398	395	428
345	0	2700	126234	362	6	29	274	462	552	609	660	619	611	581	582	553	583	560	500	562	525	534	551	513	507	514	530	540	490	516	523	484	517	488	482	493	482	477	500	483	491	473	459	474	512	453	478	501	468	489	490	481	457	458	489	444	469	472	491	498	476	464	448	478	464	510	454	472	492	448	482	446	515	458	449	449	500	459	494	498	465	468	474	436	472	465	460	465	442	440	457	448	463	458	479	472	463	446	469	473	500	451	460	452	441	458	457	466	442	455	528	479	458	436	430	431	478	441	474	459	430	514	473	456	464	457	453	445	451	495	470	488	456	471	479	450	456	465	416	460	460	462	474	480	429	446	464	480	470	455	467	440	483	442	476	440	469	472	442	463	458	466	453	469	492	437	434	461	449	454	483	448	483	457	437	461	452	480	461	494	453	445	447	470	465	446	484	467	456	460	469	466	469	468	419	474	452	457	426	478	443	446	460	444	471	451	453	438	415	498	460	467	475	450	456	455	463	480	439	464	470	472	462	483	451	448	462	459	439	438	435	465	452	481	431	460	474	451	469	452	451	482	462	456	476	467	450	426	479	506	433	448	453	469	436	426	483	490	427	446	462	460	467	458	451	447	461	459	482	461	428	439	450	464	440	458	441	468	487	468	488	455	481	478	473	456	438	439	426	515	455	442	455	439	455	446	452	420	462	431	476	451	436	452	460	440	470	476	448	451	435	466	452	447	482	436	461	439	444	481	465	434	463	472	485	444	422	437	475	438	473	453	460	474	483	452	446	464	463	502	454	457	463	457	474	432	513	470	461	449	490	456	454	474	464	466	463	458	456	449	445	437	493	469	457	447	454	458	454	456	468	460	455	462	484	444	472	448	444	441	433	452	456	430	476	451	481	469	442	479	451	469	467	430	498	433	457	430	459	458	449	467	450	445	452	435	464	443	427	449	437	476	465	457	463	441	476	464	500	465	470	494	469	437	447	447	463	419	475	520	469	419	450	442	456	446	466	454	419	489	450	460	468	429	454	459	444	470	471	445	459	466	457	480	434	483	456	466	437	456	475	477	451	460	464	487	416	474	465	502	475	460	478	442	489	476	436	477	486	412	448	475	434	471	476	504	452	451	470	471	436	470	443	468	427	422	461	475	453	452	464	435	484	472	449	451	471	420	444	474	436	477	448	448	458	468	465	440	444	456	445	427	440	423	459	478	427	455	505	452	448	478	460	450	481	463	456	485	437	458	502	440	449	479	431	441	474	462	440	460	436	475	483	481	457	461	454	470	471	444	459	460	451	454	464	461	457	484	465	451	495	457	455	442	475	477	437	494	438	487	451	442	486	457	492	488	458	485	492	469	474	479	498	451	451	431	464	446	437	453	463	487	479	464	476	430	425	487	470	475	444	454	471	467	442	451	474	433	458	471	470	480	456	438	429	448	458	440	455	478	455	470	500	494	441	427	464	475	456	447	466	463	432	443	501	445	440	487	469	442	450	478	453	453	471	438	463	451	465	447	469	486	471	448	462	470	460	429	442	474	445	513	412	425	484	487	453	426	491	464	481	452	443	445	467	466	470	452	469	436	463	445	456	426	479	457	491	447	471	419	459	477	453	473	457	440	472	451	466	476	414	439	475	457	445	461	435	478	480	454	473	486	464	437	463	414	512	453	449	460	446	463	448	478	479	458	424	445	472	476	444	477	447	420	492	466	428	435	448	434	424	471	427	460	486	447	481	468	449	455	470	502	434	414	466	479	454	485	474	458	461	464	471	438	451	465	433	491	457	457	498	453	425	468	455	430	450	431	448	468	450	460	474	399	460	435	442	457	465	478	472	482	455	465	474	496	473	443	492	468	433	455	454	447	443	483	435	447	472	468	460	478	431	469	451	465	484	491	468	463	442	481	460	460	460	448	450	479	444	448	447	475	452	469	477	471	459	442	463	444	428	456	447	471	478	489	435	437	473	460	472	441	461	473	448	435	445	417	447	464	451	461	437	458	452	464	439	429	483	457	490	466	453	446	452	443	464	482	450	448	498	451	478	463	470	429	476	443	461	417	464	445	467	458	465	458	412	444	438	467	455	477	421	459	472	459	448	471	439	431	456	488	466	470	504	451	465	476	476	470	463	447	426	439	478	480	464	427	464	478	476	439	474	441	434	429	415	462	450	451	451	455	449	484	474	476	493	451	424	435	457	445	495	458	451	474	487	426	452	449	451	469	472	460	460	481	474	473	457	446	450	478	460	462	461	437	471	448	451	466	493	446	469	491	447	464	441	465	464	507	474	422	466	450	465	451	473	465	439	457	476	429	447	461	458	472	440	473	493	453	451	459	446	459	458	449	482
345	1	1900	126357	368	2	49	354	390	550	529	575	569	518	502	475	467	474	466	494	456	477	445	458	484	454	425	486	428	445	407	440	434	450	413	408	407	403	402	418	441	414	427	404	424	419	389	420	464	414	421	428	430	408	400	419	432	377	408	411	436	394	408	426	441	414	435	430	406	396	396	404	423	425	414	388	434	377	415	403	398	396	408	409	357	417	398	433	375	421	383	428	418	397	428	438	402	441	387	401	415	433	395	411	421	408	420	411	394	393	387	404	429	427	395	402	428	428	402	384	422	424	392	413	422	412	378	407	372	434	401	437	400	388	408	403	418	443	378	423	402	387	426	422	408	404	420	438	421	420	402	422	392	439	393	386	405	433	425	389	388	398	413	390	413	382	386	383	420	400	417	414	355	441	409	406	405	412	392	414	436	401	409	427	432	392	405	391	420	387	394	413	415	425	397	445	407	420	403	438	425	399	407	415	396	386	404	407	399	387	390	388	419	401	422	392	435	407	403	404	426	380	407	401	397	377	413	397	394	389	400	428	380	403	398	381	422	394	384	389	400	435	386	402	391	402	399	376	426	413	405	398	392	437	396	385	413	441	415	378	419	400	381	432	401	411	394	346	418	426	425	415	383	425	389	394	397	389	396	409	416	405	401	409	427	423	415	396	435	383	391	400	408	392	420	380	395	402	405	411	409	368	432	387	426	418	413	396	356	441	409	412	440	437	409	392	379	381	432	440	398	389	440	410	392	377	411	363	411	435	374	436	406	404	440	397	423	386	407	393	412	419	393	418	419	397	405	392	391	415	401	421	363	437	397	448	382	397	395	401	437	433	421	425	381	398	455	374	415	409	387	387	417	428	412	402	415	408	409	409	386	434	401	420	405	401	410	394	417	399	434	402	410	375	397	415	381	389	392	407	365	402	394	406	371	409	383	376	425	385	406	395	380	427	433	398	415	407	388	387	416	420	395	411	430	420	399	416	407	430	453	398	395	413	404	422	418	407	421	431	413	419	419	394	391	410	417	397	416	400	421	400	433	391	419	394	411	424	396	415	412	399	410	390	384	403	390	367	436	400	372	393	419	383	420	377	398	414	377	436	378	401	416	418	387	400	379	418	397	410	424	391	396	406	381	405	403	400	411	399	414	403	399	397	408	399	409	426	401	402	416	430	397	401	376	404	402	407	416	399	411	407	412	416	418	383	399	419	424	378	429	410	420	391	429	376	394	393	416	406	435	403	393	426	409	391	431	361	415	372	439	422	405	416	434	408	424	380	430	420	391	440	412	391	429	405	430	405	407	397	406	409	421	400	385	437	393	398	404	388	383	435	416	433	392	400	370	398	389	396	387	446	402	397	409	383	388	442	407	411	388	430	416	418	400	364	387	403	425	419	395	433	437	409	383	420	413	431	407	420	399	378	409	392	420	433	399	375	384	415	413	379	424	407	404	410	428	420	423	388	410	389	431	401	420	413	428	445	396	396	376	409	382	392	404	408	395	436	412	406	381	400	406	406	394	393	367	407	375	411	412	427	409	373	437	410	398	391	406	387	385	403	405	413	420	399	390	396	419	451	388	439	400	419	380	398	422	406	388	403	420	427	376	427	405	414	394	394	394	391	412	414	402	390	425	416	388	395	418	422	395	419	399	413	378	430	406	398	394	397	399	374	406	435	385	403	397	369	421	387	374	423	413	406	404	416	406	371	398	410	378	389	382	423	390	447	403	423	386	405	406	380	426	392	413	399	401	411	424	398	406	424	408	397	414	407	399	402	429	387	377	430	372	432	414	403	415	395	394	401	408	394	397	406	415	395	415	397	380	396	432	410	393	401	379	399	371	411	384	381	427	434	438	407	403	436	418	370	415	406	388	425	379	437	394	395	423	426	409	415	424	396	376	381	381	374	400	437	432	397	395	420	399	378	405	412	385	401	396	381	418	404	401	399	393	407	379	418	407	401	436	389	402	380	409	418	415	414	403	398	390	400	405	395	403	411	393	395	413	386	400	427	372	388	411	383	427	402	390	401	404	424	406	417	404	417	398	357	396	385	375	420	385	380	419	376	432	380	425	417	390	398	389	399	401	399	436	412	397	397	393	416	393	403	386	394	431	398	375	377	421	384	408	432	396	430	399	425	402	379	414	395	392	440	397	357	412	405	428	404	374	459	405	381	391	382	411	416	384	378	416	420	386	437	392	391	429	416	402	392	406	423	405	431	414	393	410	397	381	404	418	401	402	361	422	411	405	431	383	423	430	393	420	389	408	405	407	421	425	438	401	384	385	411	385	425	423	429	419	401	403	404	426	417	375	402	426	417	389	398	436	385	401	433	388	396	420	409
345	2	2100	126481	353	4	32	286	417	606	583	609	578	571	535	520	489	537	493	505	465	497	480	463	465	490	454	447	435	474	431	453	447	430	464	408	451	423	441	467	424	427	466	438	400	417	420	434	439	420	396	428	447	464	448	430	449	421	415	399	421	451	411	448	462	443	403	446	422	419	404	409	413	430	444	415	390	437	425	427	416	405	418	427	408	417	409	432	429	447	442	412	410	405	422	439	416	436	421	406	404	447	430	426	420	412	429	412	374	441	417	435	403	408	427	416	439	422	411	421	412	407	424	417	404	434	423	402	430	446	405	429	399	423	434	417	433	435	406	408	420	404	403	445	416	442	433	441	413	434	416	423	434	407	415	437	400	434	442	440	422	434	414	433	398	482	425	431	401	439	403	391	425	428	439	396	414	439	403	427	430	429	432	423	429	386	463	413	411	405	411	380	455	421	422	442	425	401	406	442	432	396	383	410	437	440	399	420	427	424	426	429	401	395	417	418	449	414	432	428	419	405	388	429	416	442	413	429	451	407	409	395	453	425	431	414	416	438	359	410	413	421	426	413	430	406	395	400	416	441	408	399	433	436	409	377	405	411	403	414	397	405	421	424	412	467	392	431	395	432	432	407	419	427	416	447	416	405	464	402	431	395	420	414	375	429	413	407	441	412	417	425	372	413	432	429	426	421	382	422	380	422	380	426	443	390	417	425	414	429	416	435	429	418	446	408	414	420	442	383	426	444	436	392	430	456	438	401	456	410	438	424	416	436	432	450	386	420	398	435	438	417	423	460	401	457	431	427	431	386	391	435	406	395	423	398	407	431	399	428	394	432	425	414	405	394	405	439	443	412	407	409	402	403	426	422	400	409	387	430	427	420	378	439	441	438	413	375	385	428	429	393	393	426	438	365	416	419	405	419	418	452	418	400	406	463	382	444	409	436	415	435	408	408	422	415	405	419	415	422	426	397	431	398	404	431	400	418	441	412	398	455	391	407	404	408	433	427	427	409	434	416	416	439	422	417	426	440	428	432	417	396	426	436	400	408	412	413	431	404	419	409	453	421	409	428	423	394	389	444	408	397	432	425	449	423	399	428	389	417	387	423	440	413	402	393	410	383	396	397	432	407	404	425	405	403	404	435	414	441	400	435	434	404	393	399	433	406	425	435	451	415	421	427	413	433	413	445	406	435	428	410	405	409	403	417	415	410	369	411	426	427	408	422	408	414	403	391	454	427	393	404	424	396	410	405	383	411	441	430	441	400	415	408	424	420	411	425	423	441	372	405	442	400	396	425	401	421	433	430	401	403	427	394	396	430	417	412	398	421	434	435	428	431	418	432	424	414	421	397	428	399	430	408	400	422	448	432	395	448	412	395	383	445	378	436	448	424	370	437	412	422	446	427	395	432	395	407	413	420	392	387	394	408	431	421	427	414	416	422	441	416	431	415	415	385	447	428	406	426	438	428	425	411	420	401	444	425	440	437	405	421	375	385	377	442	421	414	427	419	400	427	399	420	419	425	402	439	415	409	412	447	399	431	424	382	441	389	398	450	394	432	450	428	442	391	390	443	428	430	406	421	393	419	405	410	431	387	406	412	429	413	405	426	401	476	399	432	410	401	435	404	397	423	446	421	399	431	418	378	414	395	420	415	435	438	420	418	412	438	415	418	394	417	453	403	416	440	420	412	416	423	412	417	393	372	425	399	438	418	407	394	399	453	449	396	419	405	378	408	429	413	396	409	436	377	417	398	444	418	395	423	432	416	394	392	416	403	409	438	419	411	411	409	432	420	409	384	454	419	412	416	414	419	399	421	416	420	405	437	405	418	409	434	409	417	394	395	386	405	396	450	398	432	423	389	400	393	411	413	414	414	433	398	413	419	384	408	409	445	408	430	428	415	392	391	446	414	440	453	421	415	416	425	380	450	392	426	415	459	441	411	436	400	423	410	417	377	410	423	393	405	446	433	407	425	413	438	412	439	432	446	426	437	386	434	413	437	413	445	448	424	428	393	396	377	386	447	377	424	414	419	454	433	431	417	459	404	403	432	419	436	416	410	382	405	406	413	414	399	416	397	406	398	422	416	429	415	443	412	388	430	411	401	420	413	424	411	425	425	402	434	398	405	438	429	391	427	424	432	389	441	422	403	392	394	419	398	421	452	425	424	442	428	424	398	414	410	425	437	450	407	395	409	417	429	425	443	404	394	421	383	418	393	405	421	414	435	405	404	403	407	403	451	386	403	413	394	432	426	441	436	405	412	407	411	415	418	424	410	437	415	400	418	446	423	435	397	429	421	378	390	440	423	416	429	437	398	408	382	442	407	429	384	391	456	403	427
345	3	3500	126604	364	6	43	386	432	604	540	613	635	544	557	545	579	533	523	525	512	509	495	521	484	510	452	488	484	502	453	461	486	487	485	463	478	477	437	471	470	472	487	473	459	459	457	471	477	453	466	467	419	479	445	462	448	451	443	418	413	436	473	432	455	439	449	434	452	472	455	430	452	430	437	449	452	457	423	456	428	426	426	408	450	441	424	443	450	447	438	453	440	456	438	459	438	447	428	423	472	437	419	431	478	440	389	465	468	449	443	440	440	436	449	446	446	449	449	450	416	422	431	429	443	435	396	437	409	465	414	427	433	464	456	424	447	413	465	428	423	426	446	426	426	447	453	429	460	438	473	454	454	408	460	442	459	455	449	441	449	413	433	436	411	459	464	435	444	455	459	448	432	429	416	437	411	427	400	438	448	437	443	426	453	451	410	399	403	441	446	432	430	438	429	408	432	432	410	438	424	448	428	423	451	407	449	432	426	415	434	396	453	419	421	427	471	414	412	436	473	419	434	428	424	453	453	445	411	417	438	442	446	411	434	427	445	421	425	417	407	419	425	409	471	453	429	439	444	404	408	422	433	452	424	454	414	439	439	438	454	435	476	467	480	464	439	441	452	430	413	443	440	430	445	466	442	437	417	435	416	452	417	427	454	447	441	425	435	447	461	438	412	419	441	451	434	428	438	467	435	440	425	431	446	450	428	411	412	411	429	429	438	457	436	444	447	451	432	436	440	440	438	473	411	438	442	420	449	460	418	456	446	421	456	430	407	434	436	456	441	457	427	421	427	419	442	436	410	447	453	447	441	431	460	413	442	437	398	449	448	415	439	414	430	451	426	480	453	443	442	439	443	430	465	428	430	439	411	443	459	457	448	449	410	456	436	433	440	465	395	430	414	427	451	445	449	437	452	407	440	457	447	442	446	451	477	420	426	435	444	436	447	440	427	432	456	447	447	474	424	438	452	442	449	456	421	454	432	425	411	449	439	447	468	461	420	416	406	428	416	448	454	448	487	452	419	448	433	461	455	470	452	426	415	444	430	432	427	478	453	419	413	441	456	464	388	420	435	452	448	443	439	441	428	455	442	450	426	454	469	432	436	409	458	416	439	460	467	403	468	424	450	459	419	435	436	424	434	436	457	428	466	450	446	453	440	434	436	444	477	451	418	407	454	443	443	441	465	427	454	456	446	413	424	459	436	405	416	459	431	425	424	479	432	444	400	442	415	396	453	468	409	431	433	410	420	436	423	412	443	414	447	452	439	434	418	434	444	452	413	477	431	422	438	424	423	440	406	478	450	427	432	420	441	454	459	420	455	426	417	427	416	447	455	428	443	421	465	458	464	397	418	456	431	447	468	463	437	452	435	438	451	435	371	435	412	436	428	471	429	427	450	442	443	418	418	420	455	445	472	424	452	474	428	429	429	459	441	443	409	468	456	443	449	434	461	483	462	501	446	442	437	433	412	437	427	440	453	390	416	426	443	435	459	432	394	444	478	432	438	450	454	444	412	426	425	428	440	444	430	456	449	466	417	412	409	449	443	452	430	436	476	419	436	420	457	426	434	442	427	458	476	434	426	414	448	439	472	424	456	434	449	440	421	432	424	457	454	427	408	440	427	436	470	451	444	417	433	417	439	478	419	472	386	445	461	457	423	432	434	420	456	438	419	432	428	428	437	443	423	446	413	440	444	430	467	440	432	423	438	452	455	459	460	398	473	419	452	398	447	493	424	424	421	438	464	462	425	430	449	457	444	459	439	411	414	457	445	455	442	440	449	410	430	458	402	419	441	420	420	480	418	437	442	423	436	446	413	426	458	445	421	425	444	439	424	454	442	412	419	470	422	421	440	434	422	431	419	441	416	438	450	430	421	425	415	430	447	425	398	445	420	447	463	462	427	424	429	439	403	411	414	423	404	419	424	425	466	471	441	455	427	471	412	420	432	480	398	490	450	438	434	414	420	419	425	433	406	458	398	420	443	442	437	401	434	458	435	428	411	443	438	439	413	460	442	446	412	386	433	463	442	445	428	435	419	411	469	426	462	424	437	429	407	429	436	424	454	421	450	454	442	461	449	413	443	386	460	458	419	432	446	459	420	430	449	446	458	435	442	478	418	427	449	456	454	471	429	405	434	428	421	431	423	451	408	423	454	449	438	420	408	412	464	462	424	446	454	452	424	427	429	441	443	455	440	461	435	463	453	415	469	458	424	423	419	463	408	465	442	435	417	429	457	449	431	456	450	455	431	433	459	450	429	425	427	435	423	435	471	461	411	435	425	418	432	469	427	452	446	470	423	480	436	433	439	441	427	405	416	428	417	413	465	433	431	430
345	0	2700	126727	361	4	19	302	464	580	606	692	653	626	620	596	568	571	568	592	554	551	552	522	557	561	539	554	548	526	489	512	525	551	547	498	514	498	535	521	511	495	499	516	481	525	532	523	465	510	513	510	493	506	470	467	508	478	455	489	462	509	468	501	511	473	486	521	501	492	506	549	487	526	512	466	491	496	489	486	478	497	529	462	462	469	447	477	479	475	490	500	479	494	485	517	491	471	474	479	466	475	505	492	481	466	478	496	498	484	495	451	519	452	484	464	494	470	467	465	501	487	471	492	475	503	480	488	487	486	469	487	451	485	483	510	484	471	494	495	495	440	478	498	460	488	483	444	507	450	480	496	460	503	496	486	490	490	471	472	520	465	468	473	472	525	504	473	458	493	511	493	493	460	480	456	470	490	461	501	502	473	517	520	478	458	489	526	446	477	477	488	474	472	450	488	478	486	479	464	496	476	471	478	438	501	467	486	499	487	462	480	486	499	462	501	482	463	512	488	494	491	469	455	477	481	472	478	518	475	462	443	501	483	478	462	467	495	472	488	479	478	491	497	492	518	476	478	472	482	522	464	502	483	499	484	502	449	476	494	449	431	492	520	456	492	467	489	497	491	480	466	497	457	474	480	477	462	470	502	460	503	485	476	477	473	482	507	479	475	487	467	462	495	487	463	503	489	493	468	484	482	475	513	505	457	464	510	488	462	494	487	479	468	477	490	473	452	469	488	478	493	449	504	501	461	467	487	464	466	470	463	497	504	469	484	486	454	468	476	499	477	452	457	475	482	486	488	486	495	490	459	489	476	509	469	481	482	494	448	477	506	497	487	479	519	484	456	476	506	467	463	483	519	483	436	520	495	449	490	470	491	503	458	477	492	475	487	466	442	475	497	465	492	523	488	499	476	456	468	483	473	523	481	470	476	495	474	486	475	450	484	458	489	475	482	488	466	463	455	496	460	453	458	459	505	488	474	460	476	462	466	478	487	457	462	453	474	473	481	480	487	454	467	483	479	436	458	462	476	482	497	518	490	446	514	493	492	464	483	496	453	471	493	475	497	477	492	478	468	487	499	533	481	479	483	483	508	490	490	476	517	459	477	496	521	487	503	467	483	470	462	489	482	507	450	457	517	498	473	499	513	446	491	471	487	485	478	450	470	468	476	482	492	462	476	456	489	467	465	478	463	455	503	457	460	445	474	467	465	470	490	500	472	487	454	480	454	467	503	477	496	480	441	499	490	483	496	458	524	488	492	490	481	477	494	477	488	480	508	487	442	449	487	498	491	471	479	449	461	500	492	493	474	511	481	478	500	483	488	472	489	489	470	480	459	479	479	484	507	493	436	470	501	467	448	442	509	507	489	489	465	479	505	492	458	453	487	478	471	458	487	459	461	482	501	490	490	458	488	448	457	485	449	491	497	477	454	493	493	482	468	466	495	473	480	500	464	479	463	475	484	499	485	495	458	507	489	489	452	479	469	482	452	465	510	473	512	484	489	503	434	484	467	455	446	473	476	485	490	468	491	454	474	493	485	463	486	492	493	484	452	442	458	489	467	468	510	478	479	502	492	423	505	504	500	493	483	469	474	444	472	499	499	458	476	476	495	485	447	484	500	445	456	478	452	490	471	486	462	499	490	462	457	455	470	483	467	435	474	491	498	454	486	476	476	489	502	467	457	501	496	462	462	504	493	494	460	481	516	516	457	435	505	464	461	482	470	523	440	458	471	486	501	472	493	500	497	490	456	484	509	504	476	480	493	471	497	493	473	483	504	456	499	454	465	471	482	495	502	455	501	474	483	512	493	480	481	490	470	490	472	456	487	464	470	480	466	468	504	470	491	523	479	461	532	448	470	454	471	479	509	491	478	441	482	490	490	491	475	475	476	477	509	481	501	469	491	476	483	467	488	482	502	485	503	467	459	478	498	474	473	480	477	460	468	525	518	463	476	472	466	468	457	469	458	485	516	491	476	499	478	485	479	473	486	471	482	512	471	465	477	488	500	461	484	496	466	441	464	493	492	447	462	467	494	481	481	477	506	458	490	513	493	465	477	467	470	530	473	499	480	478	475	494	470	476	517	489	477	472	507	450	469	458	497	502	494	455	491	497	475	457	502	451	436	463	479	493	456	468	462	488	497	527	467	478	495	459	453	481	460	454	479	475	496	481	481	498	475	457	463	455	505	485	451	505	468	503	482	487	496	485	506	486	451	464	498	494	492	448	467	496	518	474	437	490	488	498	478	422	468	471	460	473	488	474	454	498	438	495	459	467	499	464	495	507	507	487	470	515	503	486	459	489	515	496	478	470	473	464	480	477	472	493	472	465	481
345	1	1900	126850	361	2	65	358	456	541	555	579	560	549	508	493	468	473	479	480	497	466	470	437	424	449	495	459	439	449	434	438	398	443	446	463	422	410	441	415	416	426	454	430	435	397	441	436	426	443	447	440	388	413	412	414	416	436	425	407	431	437	391	404	447	420	401	412	435	428	422	416	417	400	421	420	430	414	404	389	427	420	409	418	429	384	421	431	440	402	403	431	401	431	401	391	435	376	426	422	423	430	419	397	427	423	391	409	423	427	426	389	417	436	391	429	410	386	428	444	404	409	432	405	380	431	435	395	414	426	422	409	415	407	396	439	428	405	391	420	386	413	433	406	421	379	385	402	421	402	399	428	415	432	411	405	417	433	423	404	401	421	416	410	413	443	418	386	414	426	425	440	402	418	367	416	384	423	437	414	424	403	397	436	424	406	434	405	421	418	356	454	422	415	409	396	411	397	390	426	401	434	434	414	400	420	412	409	395	432	429	430	418	383	388	411	423	421	417	421	390	406	400	420	421	404	398	415	403	418	400	418	419	380	442	407	417	394	378	441	413	445	396	436	413	421	433	442	416	407	387	414	397	409	421	418	380	399	417	415	409	413	389	439	423	409	418	385	382	410	380	431	418	388	411	402	394	404	388	427	425	367	402	424	417	392	407	379	433	404	427	436	399	406	378	432	407	447	396	401	420	436	417	407	407	393	436	395	392	420	409	406	409	437	402	390	406	395	418	427	426	432	441	405	406	398	444	420	435	433	391	410	408	420	391	386	421	408	391	420	430	435	396	417	418	405	402	408	421	422	392	419	432	393	372	420	407	404	387	433	404	424	435	430	390	379	423	434	400	401	387	421	401	403	427	377	416	417	421	385	415	412	394	422	400	391	413	419	430	419	416	427	417	441	401	386	423	437	381	402	403	423	423	397	406	409	420	435	411	425	372	420	394	414	405	424	438	420	410	436	406	426	401	405	430	403	430	382	423	381	419	438	423	412	388	431	400	395	376	400	392	387	421	391	397	418	395	428	426	401	396	442	407	417	442	391	418	406	415	434	396	390	416	469	400	450	418	436	420	424	437	416	398	424	418	432	385	467	413	383	418	417	434	428	414	400	433	424	395	414	435	399	427	421	412	426	414	399	431	425	442	388	421	419	414	411	386	389	394	412	403	420	422	382	439	412	434	373	411	389	407	411	403	410	424	406	420	423	410	417	400	421	414	424	398	416	390	419	426	437	384	404	425	426	408	385	419	448	414	383	402	429	407	389	412	415	405	412	419	403	403	418	422	408	414	409	394	413	388	427	427	404	418	396	395	426	417	408	424	422	356	420	434	434	420	453	433	399	383	408	443	440	402	405	417	395	411	404	430	403	438	412	427	379	414	420	416	398	399	426	444	401	402	423	393	409	392	391	386	376	382	413	418	404	418	427	413	390	364	404	438	414	392	396	399	399	414	387	404	405	431	400	422	403	432	379	432	437	407	417	400	403	423	388	422	401	408	423	387	429	396	405	406	430	418	433	417	420	434	408	395	404	388	436	416	405	411	418	410	442	393	407	427	383	416	395	413	413	452	403	427	433	391	388	378	426	405	419	414	409	418	419	375	401	392	402	393	396	408	398	375	410	397	397	379	385	399	421	395	422	387	407	422	413	395	419	414	413	390	477	421	395	403	410	412	396	411	406	402	416	448	379	450	396	403	407	438	407	420	418	430	376	415	416	426	379	401	429	388	445	395	439	415	411	424	426	398	454	380	411	392	427	397	454	407	401	377	436	392	432	403	389	416	429	426	400	410	403	407	409	401	396	447	408	398	418	418	453	385	438	407	412	401	428	405	387	402	435	423	427	427	402	393	434	415	416	417	406	421	386	427	422	431	430	415	430	418	398	417	400	391	406	426	402	410	421	422	399	396	406	409	418	392	411	410	407	428	428	401	406	393	376	426	428	438	417	416	408	408	409	419	402	400	400	430	418	392	412	401	435	407	432	444	415	392	423	413	401	390	406	429	396	389	387	441	403	407	399	428	393	403	434	425	359	422	409	431	387	377	409	406	436	471	426	416	426	389	400	415	432	380	425	433	403	423	463	431	424	404	414	412	410	409	388	412	381	395	418	378	397	396	413	379	398	421	384	408	388	415	388	452	438	447	384	423	421	436	406	427	394	435	409	407	411	413	393	403	379	401	397	425	391	425	410	371	419	421	430	416	390	413	414	385	425	380	405	385	422	382	441	406	419	389	424	438	413	460	415	434	402	412	403	404	387	358	446	419	409	405	411	370	413	426	394	395	439	366	410	391	421	403	412	407	447	417	425	397	437	412	391	414	410	405	369	411	411	404	391
345	2	2100	126974	356	2	46	320	429	554	587	625	596	553	559	486	519	518	493	532	477	476	448	484	472	447	431	438	431	451	453	459	415	433	439	411	424	464	401	449	412	458	390	458	438	388	464	430	439	398	418	424	444	427	453	408	424	419	404	418	434	443	408	412	422	449	393	420	389	407	404	409	395	392	418	373	433	429	423	419	425	409	405	426	429	436	437	412	443	358	431	425	417	408	417	433	419	386	394	425	420	432	417	438	425	401	397	408	403	438	402	417	386	435	407	383	409	417	425	424	406	443	426	431	450	374	426	418	399	373	398	438	420	405	409	405	397	441	414	403	427	426	429	404	395	417	405	399	397	385	434	432	420	404	416	375	410	402	410	442	425	388	436	431	393	433	375	360	390	437	416	427	417	426	392	414	397	401	372	444	370	419	396	398	353	389	415	429	416	437	435	411	412	422	395	401	432	423	401	399	400	410	420	389	410	420	438	403	402	405	414	446	387	418	392	420	430	410	393	407	424	418	408	444	413	425	419	434	431	449	415	424	438	381	392	422	381	390	454	406	400	414	410	401	415	399	400	422	393	387	401	404	440	408	425	420	415	406	414	435	431	394	422	414	404	419	412	426	420	422	409	446	430	392	386	410	402	440	441	388	452	392	393	404	408	404	411	423	424	401	394	407	419	394	423	395	392	424	396	398	403	433	433	410	401	442	424	419	399	413	406	415	405	432	412	433	398	423	396	427	378	417	412	385	419	393	426	424	388	398	432	438	394	384	442	410	392	464	381	406	417	394	401	414	416	402	431	434	417	401	420	424	404	386	430	431	385	436	400	382	385	448	390	404	408	394	434	419	390	426	427	400	424	384	431	439	371	411	438	389	413	454	419	390	411	416	408	415	440	393	412	402	387	409	427	435	417	406	431	430	437	447	455	352	431	401	411	416	387	405	378	407	352	390	427	409	421	440	393	415	425	421	408	424	430	410	407	408	426	427	442	433	418	400	405	450	407	386	417	405	384	414	422	408	422	426	408	423	370	404	421	398	397	405	377	435	394	376	402	387	380	422	393	409	393	416	427	380	448	416	411	392	403	418	396	416	415	392	393	402	413	413	374	436	389	404	441	422	475	413	389	425	420	410	405	426	436	411	389	404	412	418	409	394	398	418	433	355	434	420	402	396	405	429	420	430	397	425	415	392	445	416	443	402	408	414	398	432	432	401	391	377	383	422	404	409	408	405	412	417	421	381	413	421	404	412	418	391	417	387	436	402	402	420	434	405	407	398	419	444	432	403	422	427	394	435	408	372	384	418	414	421	397	427	399	408	390	429	402	400	423	372	409	404	406	414	414	409	415	406	435	415	397	378	401	401	424	381	429	383	380	436	427	400	407	388	417	413	416	437	364	370	441	422	402	417	405	430	391	412	404	419	422	408	436	412	413	388	415	400	415	422	386	431	415	440	398	400	429	430	412	418	431	428	432	413	437	443	417	420	409	440	405	392	399	410	392	412	393	404	400	408	431	432	404	415	398	412	383	416	387	413	421	434	382	410	392	400	400	407	420	418	401	421	386	395	411	408	410	391	437	385	429	392	451	395	386	413	390	406	397	421	411	393	405	424	385	397	420	415	398	416	401	402	398	421	405	424	386	387	397	433	425	413	422	369	414	410	428	407	401	411	415	410	400	390	444	423	406	397	404	406	420	383	424	407	387	418	377	381	396	408	416	401	416	369	388	423	414	426	421	445	386	408	437	376	404	420	408	395	446	401	404	397	404	428	431	413	412	426	405	406	417	393	375	416	388	406	419	418	380	432	408	410	400	394	413	433	401	391	413	412	419	423	397	385	420	389	414	431	418	365	398	402	437	415	414	389	399	421	403	406	383	393	410	442	406	421	398	420	403	441	425	385	415	412	395	416	408	414	427	402	389	402	417	385	404	428	431	411	416	397	386	430	417	430	397	401	409	413	435	404	386	415	423	390	422	425	438	402	415	442	424	414	442	414	383	426	402	423	412	428	413	425	393	406	420	445	411	401	432	422	417	403	440	408	423	370	434	417	415	408	427	400	445	393	455	427	392	454	434	394	434	414	392	379	421	446	446	379	399	441	417	390	422	385	432	416	407	415	397	360	405	400	412	393	413	409	454	399	430	402	390	399	401	401	406	418	410	431	414	420	407	380	422	410	401	397	417	425	435	425	425	426	395	431	412	392	403	392	431	398	408	415	405	410	409	385	453	424	420	423	411	410	403	420	380	414	430	433	407	416	417	425	412	402	408	416	410	396	427	418	451	397	399	395	372	414	394	437	395	409	391	439	415	416	431	420	406	427	400	439	406	398	404	407	418	436
345	3	3500	127097	361	5	52	325	429	575	572	579	569	572	537	518	504	519	495	493	454	462	450	449	458	460	464	437	442	453	435	448	425	443	464	441	432	439	441	445	424	433	428	427	449	411	419	411	405	433	405	427	418	421	446	407	402	405	444	449	418	414	412	406	398	411	406	405	436	435	412	409	418	399	430	406	428	416	427	405	407	425	419	420	424	379	438	421	415	422	424	402	400	406	416	430	400	399	393	444	443	437	406	420	393	397	396	390	401	408	403	425	411	393	405	396	385	390	394	428	422	392	447	415	405	393	407	430	403	413	387	409	452	413	406	423	442	403	430	443	424	435	397	428	394	410	450	428	402	404	424	429	395	433	356	461	403	401	389	428	410	400	435	397	440	405	423	411	407	422	427	419	414	389	437	406	403	405	395	426	404	409	418	422	399	372	408	425	403	418	420	400	406	418	420	387	450	416	403	413	379	417	424	432	400	419	420	421	440	418	417	415	436	397	418	419	400	409	430	403	423	400	395	394	390	402	386	413	422	416	395	397	436	408	379	397	428	383	423	400	383	397	428	427	401	403	394	404	433	448	441	414	420	395	423	439	389	414	380	411	375	363	386	419	401	404	437	406	421	421	420	371	396	407	427	433	428	412	406	411	433	452	392	394	408	427	408	429	431	394	418	411	407	418	386	420	423	398	448	353	377	396	421	411	428	407	432	382	385	435	387	387	420	423	418	366	411	426	421	422	390	419	414	413	424	379	422	393	399	428	401	395	433	419	395	372	427	418	404	407	420	432	415	416	397	396	401	436	404	416	403	430	423	439	417	409	414	391	412	417	395	443	412	431	417	454	405	410	378	380	405	379	360	406	429	384	423	406	412	409	405	417	412	418	446	394	418	413	402	391	419	413	410	387	422	418	372	423	399	394	415	402	398	374	423	412	414	406	414	415	430	388	394	392	398	433	390	453	413	369	418	440	412	412	430	414	440	391	402	408	405	419	449	408	414	397	418	415	413	410	410	426	384	385	445	394	410	399	395	435	430	414	396	423	436	399	420	424	415	431	394	414	398	437	373	424	387	396	405	385	388	357	438	437	394	429	424	412	416	389	397	424	405	395	430	418	404	414	396	409	392	417	402	387	416	412	396	421	397	423	400	398	448	404	424	422	396	394	397	424	405	402	407	414	379	408	433	415	411	400	391	392	429	402	413	394	390	416	408	453	433	445	415	411	405	440	410	430	402	430	403	422	420	362	412	412	419	397	408	394	411	416	415	422	419	418	410	412	390	405	404	437	404	388	373	435	410	422	431	449	415	393	433	376	402	410	367	422	408	420	407	438	408	431	422	426	414	404	402	412	412	408	422	425	439	431	435	430	422	391	385	406	411	381	421	439	421	382	391	390	401	410	407	409	393	398	385	436	396	423	395	441	405	397	391	427	396	415	396	407	433	413	411	395	436	425	399	401	400	421	432	396	441	389	392	408	401	385	447	384	402	431	413	399	434	443	410	414	414	416	426	397	401	378	403	447	406	390	380	422	440	384	408	442	418	431	415	410	398	418	428	454	371	411	441	425	382	418	420	421	430	435	383	416	388	427	412	414	404	392	438	424	393	381	411	406	387	427	404	420	420	408	427	415	427	417	395	390	401	426	391	389	397	409	401	419	419	365	422	372	407	390	418	375	396	391	413	397	423	391	422	422	406	460	410	421	387	388	411	417	388	407	416	423	383	351	414	422	417	406	420	397	418	449	406	449	383	411	430	391	436	409	429	383	390	414	425	389	416	401	433	393	424	427	413	413	429	426	419	441	408	396	415	408	375	396	406	417	447	416	389	425	400	395	433	423	391	383	408	432	430	450	403	401	381	418	392	455	385	401	390	398	417	415	387	443	420	433	408	426	398	410	407	385	400	392	402	385	364	404	424	414	401	407	383	409	446	385	439	398	442	405	392	418	409	418	433	408	420	395	444	418	434	420	396	427	379	432	397	424	399	444	391	415	399	399	394	420	407	385	373	450	387	387	404	413	388	394	407	397	418	400	404	433	396	410	382	434	419	413	399	388	393	444	405	416	424	440	438	410	413	403	440	410	413	428	417	411	401	406	415	398	407	403	400	433	380	400	405	400	410	418	393	408	429	411	456	387	408	412	390	439	415	388	425	387	408	422	428	411	442	394	388	418	412	407	396	431	391	401	395	394	424	402	409	404	419	421	394	377	406	400	408	382	400	406	420	428	393	408	398	427	414	423	438	394	412	407	412	415	408	385	421	459	399	421	417	400	410	398	390	434	427	391	412	410	391	427	396	379	412	404	426	402	407	387	401	428	428	388	397	380	384	432	398	395	362	428
