345	0	2700	136116	352	0	21	291	443	573	568	636	621	607	581	583	567	537	522	509	519	536	501	519	494	490	510	461	515	456	450	474	466	447	456	429	500	469	470	427	462	448	402	466	437	445	427	444	452	458	463	417	455	471	454	455	433	452	457	446	413	418	449	438	473	450	460	409	428	437	427	444	457	431	431	407	396	422	417	437	452	417	438	419	396	400	415	424	414	432	396	414	395	429	421	430	429	412	416	428	415	400	400	437	475	400	400	452	425	423	418	458	414	401	399	416	413	441	412	426	435	407	431	409	416	367	422	426	408	386	439	430	404	396	375	407	404	451	417	403	379	433	450	434	407	430	381	401	424	445	401	422	424	422	390	430	388	430	405	384	419	424	415	411	425	406	420	422	420	399	432	403	398	405	441	401	441	440	428	405	428	427	450	414	401	411	388	417	393	434	386	427	433	405	410	419	419	399	423	417	407	412	435	436	394	402	431	421	414	401	427	413	398	406	420	392	427	415	408	438	438	429	420	411	420	430	432	395	403	429	426	474	371	434	406	421	420	410	396	404	402	434	421	437	392	430	369	432	461	400	441	384	434	411	415	401	414	455	398	449	421	408	418	403	423	401	417	411	410	432	402	419	440	414	434	425	425	417	415	395	431	427	391	438	410	411	421	417	405	421	456	402	409	405	395	408	403	404	404	442	430	420	416	440	420	432	395	411	411	417	462	422	432	402	424	399	430	430	400	413	440	419	395	430	418	384	417	455	390	417	396	424	389	401	418	417	440	402	377	416	422	419	400	425	393	374	396	405	397	442	433	426	409	412	410	416	438	393	373	425	399	432	417	463	423	443	423	404	443	398	451	392	395	379	413	455	414	445	404	410	404	400	392	408	418	428	407	416	424	456	421	401	432	434	451	416	393	378	425	410	437	429	410	472	422	443	440	413	397	404	428	409	410	427	414	430	412	434	414	435	379	428	424	443	423	419	450	421	422	418	449	439	433	400	392	410	452	406	392	428	410	396	439	409	415	440	406	404	425	429	415	399	425	436	425	424	411	425	391	396	405	384	433	417	419	435	398	403	394	371	407	437	408	384	395	424	435	422	420	417	447	469	438	395	438	411	430	447	405	422	426	413	389	438	385	428	391	418	439	408	399	435	421	446	409	418	409	418	393	436	418	405	429	393	390	428	422	394	412	390	413	405	426	429	390	445	407	433	430	404	433	415	403	424	397	454	428	426	431	406	417	415	405	407	412	447	410	402	447	425	407	420	414	425	430	431	423	413	417	385	433	415	410	406	390	427	388	428	445	397	441	413	421	374	385	405	417	414	405	390	419	388	405	387	362	416	413	403	417	407	424	428	442	447	398	432	373	413	416	401	434	407	421	438	409	425	418	433	405	406	411	425	432	417	391	383	440	416	414	401	384	394	403	395	420	396	410	413	439	427	421	395	432	429	442	386	430	410	418	444	408	421	424	381	409	406	409	421	422	412	422	420	417	424	407	405	441	425	416	395	420	419	467	419	391	419	429	411	381	414	432	428	437	401	437	437	396	423	410	387	391	446	433	414	438	453	417	398	429	411	432	421	408	446	413	427	425	403	428	443	410	409	426	440	385	436	421	394	412	405	392	400	430	415	402	429	409	437	412	435	410	395	407	390	407	433	442	393	418	413	407	413	431	403	419	409	462	409	422	418	399	413	441	427	388	428	442	438	414	411	400	427	419	381	436	435	421	422	418	395	415	431	390	442	419	396	426	415	428	437	428	405	383	407	417	415	431	479	404	418	404	389	462	436	423	409	463	422	439	444	399	412	404	418	436	442	413	392	404	438	393	442	406	457	368	428	416	404	422	425	407	431	407	397	399	416	407	406	440	414	439	423	438	404	408	404	420	400	432	411	422	399	443	417	432	423	446	414	402	420	407	423	401	401	417	394	410	423	432	421	391	430	411	421	414	410	423	392	434	428	420	398	404	449	399	394	379	426	400	416	438	434	397	396	437	398	416	418	400	415	409	409	429	461	409	385	419	427	427	400	421	434	409	409	422	419	438	381	397	427	407	452	413	445	414	388	412	451	418	421	392	395	396	426	440	396	436	431	391	415	416	396	385	405	408	425	401	405	420	404	408	429	408	404	405	430	431	392	436	427	430	426	425	417	414	407	432	431	403	403	408	435	413	392	451	404	437	398	380	433	411	433	406	407	394	406	423	410	408	394	417	433	428	433	403	423	384	427	416	402	400	390	407	394	408	407	389	415	437	434	394	412	438	422	402	438	424	401	439	387	360	408	414	425	383	407	391	392	441	416	412	429	434	412	378	406	441	412	373	400	427	445	417	422	372	446	424	425
345	1	1900	136239	360	0	39	282	380	515	527	516	508	469	496	454	452	418	411	430	442	400	394	392	410	412	391	375	382	394	360	372	381	382	382	402	366	346	365	370	341	387	376	332	345	332	390	352	352	352	356	340	366	370	351	330	375	347	361	364	342	363	357	335	344	328	382	307	339	332	361	365	350	355	372	363	344	382	332	357	327	334	361	328	325	349	380	352	336	363	338	324	335	372	332	350	354	355	354	385	331	369	328	352	351	361	344	342	359	349	376	362	363	335	352	338	328	366	329	360	351	333	326	349	332	356	351	320	352	371	356	345	380	346	337	343	346	353	345	326	373	308	353	343	380	327	356	306	332	354	350	363	362	337	328	354	345	372	342	354	349	321	345	354	329	361	379	332	331	348	344	353	367	361	325	334	330	366	368	367	330	367	337	351	335	312	358	363	349	326	315	357	338	349	343	354	334	319	323	340	353	345	365	340	319	355	348	305	348	325	335	382	329	319	352	327	348	337	335	317	337	341	358	346	362	375	350	355	330	351	373	373	336	344	348	337	299	342	318	312	328	362	342	341	367	322	366	288	361	342	331	349	331	330	387	344	363	393	363	342	329	338	355	335	326	326	365	335	359	361	364	319	351	330	315	316	346	365	362	336	314	335	361	353	321	354	371	347	353	338	335	365	354	339	329	321	338	319	347	339	368	339	363	360	357	324	351	352	352	340	356	356	380	352	307	354	327	296	339	329	322	343	361	336	327	360	322	362	322	357	356	300	368	324	320	337	316	368	337	345	336	342	365	367	335	378	344	342	341	337	337	331	333	342	367	352	348	328	327	373	342	353	349	333	315	320	363	341	398	346	337	330	337	357	368	359	361	318	335	346	342	362	342	334	326	352	351	338	338	325	320	335	361	336	342	338	312	337	311	343	343	360	350	350	315	351	359	341	364	351	339	333	307	335	305	364	345	378	331	372	336	356	321	349	335	354	339	350	315	328	312	318	331	341	364	359	349	360	358	339	348	351	339	342	356	369	328	342	359	339	358	346	327	332	354	337	334	317	328	354	355	386	332	347	366	359	341	364	371	368	300	387	322	334	355	346	330	332	350	349	345	375	356	393	330	343	328	361	335	346	350	337	361	366	352	356	358	332	335	352	358	355	332	311	356	337	378	351	336	343	356	386	344	328	347	339	326	344	347	345	362	357	406	347	338	334	349	339	337	338	334	352	359	333	336	354	332	360	337	333	329	345	333	363	342	353	339	333	374	328	333	330	311	329	350	353	329	367	346	333	353	370	334	372	324	324	345	359	361	335	351	343	371	367	370	327	352	337	369	374	334	353	341	341	356	358	349	363	332	339	348	348	365	348	342	334	343	331	366	381	317	351	329	319	349	374	323	337	345	367	334	332	364	320	359	348	368	339	346	353	328	328	337	353	355	357	324	365	344	344	345	354	327	346	353	344	363	351	341	340	351	338	338	351	317	373	354	340	327	355	330	356	354	342	348	338	352	349	338	355	343	330	342	338	352	346	357	340	373	361	323	348	327	370	348	340	372	357	317	347	335	349	342	340	337	354	375	353	339	355	352	349	338	348	349	342	380	311	343	352	339	328	319	351	349	312	346	362	324	339	334	326	306	367	362	372	325	346	340	366	349	363	350	360	325	340	341	360	357	350	373	387	330	377	328	363	311	367	350	337	340	331	330	367	317	339	343	361	350	364	365	348	336	343	355	369	325	341	344	359	316	368	357	334	344	360	338	341	332	351	400	337	334	365	373	346	325	325	327	344	367	334	308	356	362	334	351	332	326	343	325	355	370	366	362	343	355	357	342	368	331	344	340	353	339	311	345	343	343	337	355	352	336	360	348	379	332	348	344	341	345	353	347	334	350	347	335	346	362	366	345	358	362	363	311	317	342	366	335	342	331	352	322	381	325	339	348	313	328	338	333	343	338	322	324	360	358	359	340	350	332	346	325	337	331	335	337	359	346	362	352	345	379	357	356	349	341	332	339	337	341	335	300	368	300	347	380	369	335	327	335	332	304	346	321	369	350	314	349	336	354	328	343	351	341	331	355	342	360	315	326	334	366	368	370	363	359	341	324	362	314	339	357	331	347	326	337	334	351	354	327	351	359	336	365	333	312	358	328	361	346	341	350	312	351	334	347	374	307	342	343	331	369	352	330	333	330	349	321	383	334	330	305	348	341	349	348	335	353	369	319	374	356	318	312	380	322	354	358	342	312	314	324	365	339	340	325	332	342	334	349	358	319	365	341	367	333	343	361	353	333	356	341	337	361	316	320	334	349	349	353	327	343	359	329	336	342	320	348	350	351	339	345	343	323	329	346	332
345	2	2100	136363	350	0	46	288	376	528	509	529	562	537	499	498	482	456	468	442	468	414	411	409	406	417	417	407	411	405	412	402	400	381	418	374	387	413	412	386	374	399	372	357	367	370	351	383	373	382	406	387	353	399	384	388	374	358	379	385	366	370	367	368	360	385	361	360	342	351	369	379	362	338	360	355	343	376	384	387	371	346	358	348	372	341	365	391	379	355	341	331	372	360	394	364	340	366	360	343	352	364	340	366	367	385	345	390	394	366	376	366	348	372	362	345	352	372	370	345	378	373	364	379	355	365	318	391	347	354	365	364	359	378	350	380	343	334	345	354	353	393	346	335	354	373	347	334	327	383	369	369	358	370	358	377	372	403	378	334	363	354	366	338	351	367	349	390	365	354	362	334	380	352	375	334	352	371	355	354	371	380	352	346	365	364	365	358	351	368	355	359	363	363	332	373	332	339	336	376	360	360	348	358	353	355	388	343	364	344	353	377	362	357	365	375	386	329	394	341	366	329	319	387	384	346	335	330	338	350	339	347	368	357	386	362	366	348	350	369	344	369	323	363	356	381	350	341	396	343	341	389	357	374	351	359	364	356	362	347	361	353	367	355	361	361	360	342	371	375	338	375	374	359	354	365	372	352	349	355	362	353	353	338	355	349	360	347	327	335	342	335	360	373	358	356	377	346	362	357	355	350	364	371	350	346	345	351	372	394	348	343	361	370	358	398	369	364	363	347	350	370	337	369	370	311	336	363	359	373	346	377	324	384	335	354	329	366	354	351	350	337	349	348	350	344	368	368	362	346	323	357	355	364	378	350	391	367	360	341	358	336	366	354	376	365	363	375	321	341	341	361	367	364	334	335	402	364	346	351	369	370	359	367	347	360	355	344	345	356	351	333	366	345	356	401	348	334	352	336	345	346	394	355	356	338	372	340	375	384	370	379	340	369	347	375	339	351	363	370	337	375	357	345	348	380	342	352	303	364	333	346	359	380	341	360	328	361	365	331	379	351	363	320	358	359	368	347	325	361	375	355	356	359	377	339	357	372	350	362	367	343	352	381	355	390	332	362	364	374	367	388	358	358	379	373	358	365	352	355	352	363	335	370	386	360	365	347	351	373	352	360	331	374	327	390	355	369	343	348	350	361	353	343	378	352	365	351	335	371	340	332	336	352	354	356	373	345	376	354	354	356	349	357	364	360	359	373	399	359	335	371	365	349	394	346	358	365	364	359	369	356	330	357	354	340	325	353	371	362	380	331	357	382	345	349	362	370	329	380	326	354	358	392	365	357	357	356	368	353	350	345	375	342	377	343	371	356	372	340	362	335	375	332	352	357	346	341	340	368	376	336	355	358	357	377	367	365	354	361	340	358	383	338	380	329	352	337	338	323	378	312	359	356	376	365	325	355	359	361	369	351	333	380	343	341	336	353	342	387	350	361	357	350	336	353	370	344	357	361	394	372	341	359	347	369	382	374	377	333	374	380	384	333	363	390	345	369	357	357	340	328	379	327	367	369	362	341	353	367	333	372	379	388	383	348	348	353	379	361	357	366	366	360	369	353	356	345	376	348	331	355	343	369	378	351	379	392	361	338	352	352	390	331	365	347	341	359	362	352	370	357	363	391	343	339	357	348	327	380	338	342	340	332	351	356	339	343	328	366	366	345	372	360	356	359	383	356	369	378	341	356	349	338	354	348	369	363	360	373	345	376	364	367	344	379	331	373	348	350	350	344	345	339	373	360	328	364	359	369	339	372	354	366	339	356	376	361	370	357	342	373	401	355	355	351	386	327	333	365	380	356	377	365	330	329	348	381	371	352	341	338	358	369	369	372	382	324	358	344	355	350	346	342	359	354	358	379	386	341	365	357	336	361	371	364	337	389	372	355	352	366	333	364	356	366	341	343	359	361	371	335	358	372	314	382	334	332	355	362	374	368	378	359	384	355	347	348	379	345	360	348	337	391	346	346	331	380	376	333	334	399	342	332	378	369	354	366	382	346	357	358	374	336	355	340	376	337	360	313	350	382	372	345	342	385	334	389	349	390	347	347	352	341	351	380	355	338	339	357	350	383	345	353	357	353	366	366	385	328	360	352	338	344	340	353	348	392	364	359	342	380	363	359	384	377	361	356	352	343	379	361	370	349	333	350	358	359	384	355	375	357	329	376	339	383	379	362	333	353	361	383	361	361	342	354	364	376	365	349	390	358	347	326	331	362	373	358	354	357	338	359	355	337	356	372	365	347	338	342	369	371	357	323	368	345	376	358	346	353	380	362	344	372	373	374	360	339	355	355	342	370	326	371	375	348	382	316	382	351	364	368	379	399	330	367	336	347
345	3	3500	136486	354	0	46	318	423	581	561	573	545	536	503	471	510	464	460	463	481	454	466	428	447	444	441	450	415	435	424	410	422	407	395	425	411	414	398	405	393	414	395	375	363	408	396	394	404	398	414	382	385	429	399	392	378	374	391	364	371	382	383	390	404	374	385	420	384	366	372	418	371	343	376	420	351	397	363	377	343	383	366	359	385	373	413	380	400	396	379	406	371	366	349	396	391	393	383	378	391	411	365	366	414	394	362	363	347	392	395	380	374	385	358	389	393	359	376	388	385	365	322	402	392	384	385	420	370	376	400	370	378	382	395	363	362	383	366	404	373	360	367	374	386	383	366	367	360	438	389	414	397	417	392	432	355	370	372	401	367	408	374	359	378	377	386	381	345	377	378	382	394	412	393	383	389	361	389	380	375	412	381	361	379	380	340	335	417	420	403	391	357	347	387	360	368	390	399	366	342	392	380	384	369	384	369	366	378	343	388	405	393	383	374	385	375	373	388	377	400	375	360	396	368	385	345	395	373	368	382	378	367	369	394	367	381	411	368	383	397	396	397	361	385	384	379	395	377	347	377	384	346	372	402	402	372	388	364	381	381	383	412	353	409	418	390	398	374	371	377	380	384	346	384	347	380	387	381	376	378	378	390	379	395	405	360	386	385	400	402	381	377	351	371	371	381	394	390	374	384	392	398	394	399	363	433	382	392	403	405	396	372	371	391	380	386	390	399	388	364	378	410	394	364	357	391	386	367	405	356	370	389	393	359	394	407	369	367	373	382	366	370	381	410	394	370	406	356	389	385	407	352	377	390	386	374	364	371	387	392	394	376	382	339	381	401	388	355	394	362	377	383	348	353	405	373	367	394	354	405	344	347	366	369	384	386	369	376	399	397	346	404	368	378	385	386	341	394	377	368	396	373	406	398	348	405	362	365	399	372	390	370	387	394	398	402	373	370	396	388	395	402	378	367	358	376	382	348	352	391	367	381	376	360	385	370	403	397	381	357	367	406	383	362	373	395	372	400	366	354	380	356	391	371	356	360	371	409	382	379	366	345	373	378	398	386	394	364	388	372	384	383	401	394	392	412	354	395	376	370	406	396	350	378	407	410	365	355	384	394	401	397	367	363	381	383	381	385	370	360	376	368	364	405	398	408	367	389	389	380	379	382	400	391	353	367	371	364	398	391	397	365	354	385	381	371	382	366	366	372	374	361	383	382	400	360	374	415	347	395	389	358	355	357	395	410	374	368	420	353	391	368	404	366	371	385	379	366	384	374	337	380	375	383	378	369	369	361	375	357	394	373	391	365	392	380	362	380	401	402	363	341	382	346	395	377	376	359	385	389	384	389	363	381	407	388	409	387	367	375	420	403	381	357	386	349	360	352	375	390	387	364	385	371	396	375	370	402	377	363	392	389	388	360	365	390	372	364	372	361	393	396	370	367	385	384	393	390	371	419	368	403	360	382	366	383	396	376	392	359	403	387	376	389	387	375	375	388	371	348	340	356	355	381	382	417	357	326	376	402	378	363	364	437	404	350	394	400	406	380	377	388	372	386	364	406	356	376	348	351	381	366	365	392	384	393	365	335	377	379	370	393	396	364	367	422	380	366	355	414	387	381	373	375	391	381	336	377	376	357	422	370	344	370	393	357	367	399	369	364	407	407	391	393	390	405	399	363	400	365	338	421	385	400	367	384	374	371	387	376	370	424	352	370	363	358	374	379	417	356	368	375	393	383	368	352	416	393	402	378	385	362	386	363	418	376	383	383	380	398	373	374	391	377	372	356	366	394	403	390	374	367	338	380	353	377	403	380	392	370	381	386	376	381	398	374	387	359	358	375	377	405	380	400	375	355	386	381	372	372	349	371	396	385	386	413	394	378	380	388	372	400	345	359	379	386	360	358	356	377	375	375	359	364	359	364	358	360	366	347	360	370	376	399	416	373	386	335	380	408	389	353	380	384	382	390	376	372	368	375	379	375	393	390	374	378	392	372	364	367	405	366	391	379	414	389	363	389	394	380	386	371	381	376	374	344	376	389	400	377	381	374	403	369	375	386	379	366	394	370	353	371	354	405	370	369	390	370	376	364	369	359	382	389	343	378	377	384	376	397	393	399	383	390	385	381	367	370	332	399	382	383	326	351	344	394	378	392	417	357	384	391	357	374	378	399	418	372	356	355	368	381	378	358	378	375	375	380	395	391	389	359	362	387	365	368	378	382	383	371	384	395	370	387	384	396	394	385	381	383	374	377	370	391	352	362	370	381	358	394	363	392	386	369	394	393	421	392	384	348	363	375	361	371	398	349	367	370	359	382	384	361	371	383	393	381	408
345	0	2700	136609	354	0	23	290	413	594	554	609	604	602	559	548	540	508	502	490	495	478	477	517	443	479	445	466	423	456	484	461	426	444	448	430	446	444	432	441	412	433	411	435	411	392	416	413	394	403	408	392	424	381	400	411	416	430	430	405	440	365	419	368	391	421	399	383	394	365	357	432	400	413	406	395	410	419	403	420	351	400	396	412	404	398	408	394	388	404	411	426	393	392	388	402	427	359	392	375	368	391	390	362	364	389	378	378	405	401	396	403	404	399	387	394	397	382	386	397	401	378	406	396	408	416	374	397	386	404	414	386	389	380	403	438	380	408	412	362	402	405	410	396	401	441	396	397	440	389	415	393	403	395	378	392	389	420	391	404	372	374	387	383	409	390	410	410	408	399	382	357	376	399	393	411	359	367	365	435	393	376	420	422	404	421	391	409	386	374	386	414	409	440	378	413	436	411	386	408	389	380	391	389	413	393	409	382	410	366	389	380	381	388	373	376	378	385	407	392	389	408	390	378	387	380	384	396	375	414	406	391	383	377	397	409	398	371	376	371	412	388	388	391	424	387	418	382	421	388	387	402	418	441	382	389	394	389	354	375	414	408	371	377	399	399	363	425	396	403	408	385	421	407	436	381	397	396	376	399	421	403	410	401	380	402	411	389	399	370	381	412	385	373	397	408	374	417	390	386	400	406	377	354	357	388	390	396	390	378	384	405	397	383	388	373	392	420	413	392	394	404	398	361	379	410	406	408	425	383	393	407	385	396	389	385	366	353	398	399	367	403	377	374	418	396	425	383	406	382	402	358	395	402	399	418	385	387	392	399	430	388	394	419	389	404	381	390	381	418	351	395	395	411	381	422	372	393	392	397	455	370	366	400	399	421	371	403	416	381	387	412	397	352	419	380	386	382	400	386	394	400	398	369	410	405	411	417	376	387	420	407	377	399	394	391	381	393	397	380	397	424	382	376	400	419	364	369	403	406	396	403	410	402	401	382	384	394	388	373	386	365	358	410	378	363	392	402	418	396	383	388	380	395	382	395	374	387	371	406	404	404	421	386	425	369	398	397	378	384	390	407	416	394	386	364	371	399	402	378	391	380	404	419	411	423	389	377	381	405	431	419	386	414	361	430	401	400	394	400	427	421	399	410	375	407	368	372	406	418	392	367	408	366	388	412	370	348	433	380	381	414	357	375	391	377	374	405	376	380	409	392	397	378	383	391	409	393	355	371	383	418	376	400	399	412	400	421	388	402	396	366	400	379	388	387	388	406	400	390	375	397	394	361	392	390	363	377	385	378	418	392	407	376	373	404	410	409	366	382	397	397	400	374	414	382	421	378	368	385	391	406	399	399	408	390	413	392	414	407	427	391	393	354	448	412	392	407	369	366	403	394	379	355	386	384	368	414	373	399	400	402	390	395	380	372	404	421	362	405	380	406	389	395	428	395	383	362	373	391	385	391	408	405	395	397	381	381	363	365	385	406	356	429	381	411	385	404	412	398	408	397	388	388	405	376	387	388	401	382	407	356	396	373	433	388	383	396	400	388	397	391	387	385	397	402	405	377	407	399	414	384	396	369	401	397	409	398	381	399	380	401	388	391	398	416	384	409	373	394	393	379	387	395	414	383	379	399	398	370	363	391	401	383	399	383	393	390	393	402	386	364	409	392	402	403	396	395	355	382	388	394	436	378	390	407	396	392	393	392	391	398	413	412	382	389	404	390	415	420	409	398	390	384	377	382	400	382	362	375	417	427	396	390	368	410	380	427	376	364	424	396	418	435	356	382	400	394	383	385	382	368	364	371	353	430	393	369	395	370	419	367	421	391	421	380	414	413	404	380	369	409	397	430	404	408	365	397	394	384	388	409	425	399	354	389	413	390	388	377	406	372	389	377	398	399	402	427	420	375	387	358	390	391	386	387	408	398	384	398	394	381	417	379	397	402	380	389	363	395	375	401	394	412	352	385	389	394	396	346	388	402	402	399	382	380	404	398	413	403	397	398	348	370	402	424	386	388	409	428	398	395	380	411	386	410	378	397	395	388	370	379	419	407	397	384	391	357	419	405	391	366	411	378	387	411	397	415	381	430	389	438	389	371	394	382	417	399	388	394	382	397	447	383	388	340	421	384	372	368	382	395	384	385	400	407	404	365	372	364	397	398	384	392	384	400	406	383	414	373	393	392	399	399	398	392	414	358	362	409	348	402	374	375	390	386	396	387	409	396	411	428	385	401	374	393	390	397	367	389	397	425	375	388	383	362	376	413	385	385	402	363	370	408	398	431	386	387	397	416	383	438	388	406	391	407	365	377	422	381	389	341	402	386	407	423	376	391
345	1	1900	136732	352	0	50	245	353	485	466	529	477	480	426	440	416	412	408	417	392	407	363	370	379	354	351	327	382	361	369	350	352	348	387	360	351	336	331	338	374	311	333	332	330	314	348	293	344	324	297	341	344	333	324	355	347	331	338	345	336	309	325	334	337	320	333	321	312	341	290	344	320	324	348	329	298	344	324	305	313	339	315	319	313	333	286	356	304	340	328	309	342	343	324	310	308	341	306	330	331	321	324	319	309	319	294	313	316	348	336	295	310	337	277	344	330	318	296	338	344	326	333	324	321	320	341	298	345	306	318	310	308	329	318	370	320	337	330	301	320	340	310	354	292	311	333	322	318	285	325	328	342	311	300	304	319	298	359	331	288	326	326	329	293	353	314	302	341	317	316	329	360	333	323	316	306	334	307	346	316	316	348	316	341	310	330	330	331	326	324	321	338	309	336	320	313	347	327	348	303	294	330	314	312	352	322	312	305	320	328	340	323	334	326	332	345	320	346	325	331	315	330	306	336	339	329	343	314	334	332	300	334	319	323	314	323	293	322	328	341	313	310	327	294	307	321	309	318	315	348	347	318	339	329	333	348	332	324	351	345	322	301	319	335	319	331	309	310	328	336	322	325	305	325	306	328	302	339	331	287	322	296	322	325	329	325	325	282	327	299	297	312	303	318	316	318	342	331	340	310	337	286	322	316	317	301	362	294	324	332	304	348	341	335	312	312	353	346	328	287	298	312	355	310	327	319	322	302	353	300	305	338	301	343	352	322	309	326	322	304	326	337	335	327	328	310	315	328	322	338	343	328	318	306	330	318	344	286	339	326	321	332	311	315	313	304	354	310	293	322	329	300	333	326	316	314	319	329	325	340	313	353	312	320	326	299	317	315	310	341	304	315	320	330	303	339	322	321	333	318	312	343	315	338	290	276	297	332	310	333	342	346	325	285	313	331	308	301	331	308	301	333	321	323	330	320	338	312	330	300	326	322	320	358	321	329	322	345	318	323	322	314	325	356	302	310	323	316	327	344	336	306	319	294	314	322	300	330	296	320	328	350	317	334	325	315	316	321	299	320	304	326	340	306	340	317	315	322	308	305	301	349	327	312	331	322	317	323	326	340	311	278	326	330	324	307	332	353	334	325	302	299	328	306	333	314	317	309	324	340	348	313	341	306	337	295	357	302	315	348	302	327	352	334	348	299	321	345	339	300	323	305	343	320	333	312	295	330	278	318	295	372	349	341	346	308	321	344	325	339	326	321	325	312	316	313	298	336	342	329	330	343	341	330	306	319	310	328	332	325	320	303	328	309	339	324	298	355	291	351	324	294	335	345	314	324	352	292	310	348	319	310	321	348	326	366	281	326	327	308	334	300	308	329	361	303	328	322	348	326	311	313	286	317	329	303	292	282	305	319	321	317	342	351	317	315	311	313	351	335	327	334	316	327	339	321	324	326	287	284	308	325	343	303	332	331	295	340	297	304	340	311	318	332	296	333	321	305	318	326	323	293	329	328	335	328	296	315	349	301	303	320	333	316	318	328	310	314	298	317	301	319	337	312	332	292	326	311	314	301	327	321	328	342	317	314	347	318	321	322	307	316	315	312	354	312	337	311	278	344	328	327	314	309	312	332	293	346	342	352	316	313	324	311	321	341	305	284	320	309	338	314	339	336	320	323	303	332	310	307	312	356	293	317	327	348	312	318	296	325	301	342	318	293	324	299	309	301	326	339	311	297	344	341	299	348	325	329	316	336	301	316	321	315	328	298	325	346	330	311	303	307	334	343	313	326	328	319	315	319	318	319	322	328	322	290	321	345	336	331	318	325	337	329	321	298	320	337	341	309	322	319	327	343	299	299	335	306	301	330	303	300	303	339	320	333	303	315	341	330	358	347	301	331	323	336	316	313	358	330	318	317	324	314	341	320	323	315	322	308	329	326	315	305	330	306	316	311	319	338	340	319	317	293	331	323	318	317	329	297	319	296	298	330	372	324	284	312	311	304	321	331	324	315	310	335	340	305	332	298	319	334	333	312	321	311	331	281	295	333	290	306	337	318	304	310	296	292	319	330	305	304	333	306	338	307	337	310	294	321	296	327	327	321	319	309	319	318	319	297	323	340	309	321	291	308	305	294	328	313	288	308	315	329	333	342	311	303	316	321	312	319	328	321	321	287	330	309	296	330	323	310	349	324	318	305	341	341	335	328	310	325	341	340	297	336	341	303	299	327	295	330	311	290	352	312	306	320	340	326	327	294	315	298	332	332	313	324	331	319	341	300	345	333	319	312	353	310	323	293	324	306	288	313	335	320	364	330	345	292	316	301	348	339	331	313	317
345	2	2100	136856	365	0	30	256	360	543	523	569	512	526	476	475	462	439	437	427	425	394	408	406	395	390	415	369	379	393	380	363	379	361	396	382	383	391	369	343	358	372	352	338	344	372	372	370	364	366	354	370	358	366	352	329	352	379	365	359	320	368	366	379	380	334	345	347	323	354	347	376	346	355	343	361	326	353	351	371	344	344	357	344	359	355	352	329	361	347	362	340	351	353	318	323	334	353	340	336	357	362	368	334	342	331	332	360	337	342	346	339	389	328	327	333	317	364	344	372	355	372	331	369	324	377	365	342	335	342	342	362	347	320	382	347	371	355	314	325	335	382	365	329	331	354	336	330	325	372	318	337	331	346	318	356	369	335	329	371	369	365	349	385	364	305	345	383	353	332	353	369	342	349	344	364	352	349	348	379	356	349	332	379	339	347	380	361	378	324	347	331	351	346	320	314	331	340	334	361	362	323	347	348	354	352	350	365	369	326	364	337	323	372	358	378	334	337	340	339	327	347	360	347	357	351	346	347	362	339	323	335	351	342	348	367	329	326	349	352	351	342	340	334	362	362	323	345	370	334	336	341	334	333	312	342	351	347	338	359	363	337	336	374	356	350	337	324	378	384	366	329	343	334	348	334	343	384	363	362	345	330	339	339	342	325	361	327	362	324	345	311	363	355	333	381	349	349	339	347	366	350	371	351	341	331	343	365	330	340	331	339	328	350	338	337	313	365	342	318	349	352	344	317	344	363	318	356	375	318	345	346	338	364	316	307	323	327	336	358	357	360	362	337	368	378	342	305	330	342	350	358	331	346	369	370	358	333	354	373	351	333	368	359	331	358	324	326	349	315	327	335	338	341	344	333	333	356	343	362	325	350	352	364	340	359	316	339	334	378	340	357	339	337	358	332	357	348	348	317	342	369	358	325	363	322	344	353	364	347	355	350	352	337	372	314	336	366	360	347	338	341	317	349	371	358	313	349	316	352	367	366	315	365	366	372	360	316	354	348	323	316	351	348	328	344	392	349	366	356	340	323	362	321	337	383	344	349	329	364	333	360	351	329	321	340	350	337	334	345	346	350	333	360	349	336	348	341	367	330	345	351	339	322	371	383	306	341	342	327	334	343	372	359	351	353	347	338	335	359	351	347	341	344	333	360	341	355	331	357	323	341	385	334	333	338	319	338	339	346	353	321	350	351	334	341	371	345	367	360	358	352	346	302	347	313	358	344	336	355	351	335	365	370	322	370	344	329	369	371	335	334	322	359	322	341	387	326	375	382	339	306	358	365	368	371	348	330	345	361	319	326	329	335	348	339	328	341	332	339	337	338	355	332	317	343	342	354	346	336	347	342	331	371	314	358	358	356	335	359	350	327	326	345	376	334	348	360	361	361	330	351	358	342	352	346	325	318	360	373	308	319	328	303	302	337	327	331	335	335	363	371	352	359	314	365	346	345	317	360	324	329	354	325	360	322	324	344	358	317	335	349	339	343	345	375	370	331	318	362	343	302	331	348	375	322	307	333	337	331	330	352	328	376	343	332	326	330	351	316	369	370	372	354	342	339	334	329	359	355	354	366	335	320	326	385	323	335	358	325	322	350	355	379	346	339	344	358	333	379	342	329	326	337	343	318	315	348	357	366	353	344	333	321	385	327	361	362	344	335	326	339	369	317	372	352	332	350	357	342	344	337	299	348	360	336	355	350	361	340	323	353	346	357	333	375	325	322	361	340	360	356	339	357	320	340	363	325	316	344	352	328	360	350	341	318	340	351	376	315	318	361	356	324	349	338	342	358	326	335	328	358	348	344	356	350	332	341	362	357	327	338	331	360	367	361	362	346	318	391	338	327	322	308	348	361	318	326	371	317	328	360	333	327	370	318	341	327	344	354	345	350	330	342	340	303	302	326	331	326	361	331	379	357	341	353	341	329	310	338	318	329	321	371	350	345	350	319	358	335	346	346	336	329	328	365	363	330	362	330	355	338	349	340	351	323	356	360	357	345	346	350	327	353	368	324	361	358	357	337	349	359	318	363	322	315	338	339	329	330	341	361	363	333	348	365	335	344	354	350	323	334	339	340	375	343	343	332	364	327	343	338	346	341	329	364	366	319	360	343	338	336	326	328	347	335	349	309	357	342	343	344	335	301	344	328	340	383	346	322	358	348	351	358	337	376	340	335	362	361	344	340	335	324	356	333	345	372	325	369	352	338	346	334	347	358	345	357	335	328	332	361	367	335	329	369	351	364	324	338	312	324	361	360	338	366	380	338	338	334	334	295	342	341	335	351	303	360	344	330	368	327	344	352	337	360	342	322	337	362	336	337	341	311	336	364	353	316
345	3	3500	136979	357	0	51	301	394	558	527	576	532	489	513	459	496	463	401	479	448	463	444	369	437	420	423	402	372	425	417	423	416	430	368	418	399	379	410	402	395	365	372	390	397	386	358	379	396	383	378	393	387	367	387	369	369	404	381	387	405	423	377	371	378	329	372	388	350	428	382	376	358	362	369	366	364	386	365	353	377	385	369	368	391	342	374	379	390	356	355	427	343	390	337	351	368	387	377	363	367	368	422	378	373	345	363	358	340	371	347	346	374	364	340	362	390	334	348	362	385	376	352	369	373	373	341	366	371	406	372	381	364	368	374	382	348	383	391	374	375	394	362	386	348	370	351	356	376	391	363	360	389	384	398	381	366	364	337	371	367	355	386	363	356	392	354	365	376	364	363	373	353	353	354	378	361	372	364	376	332	384	388	346	373	393	371	392	396	344	379	343	338	353	367	376	353	380	371	372	360	356	348	380	366	377	370	391	338	365	338	339	377	385	375	394	376	343	391	403	362	360	353	378	333	319	377	332	373	363	366	374	383	384	376	353	391	356	363	337	383	382	381	381	333	384	365	405	378	346	374	349	358	363	364	381	361	367	366	361	364	359	369	403	363	380	390	336	349	372	354	395	351	349	349	359	387	397	367	358	363	376	391	360	367	364	377	355	346	384	399	367	340	362	367	357	359	384	386	380	333	372	374	381	364	380	389	365	364	352	365	380	378	358	376	343	367	382	335	387	377	379	374	340	370	362	389	328	335	401	352	379	379	356	355	375	412	361	347	366	350	377	355	370	360	373	377	369	359	370	374	376	377	358	383	364	380	383	389	409	362	366	375	382	348	343	369	363	391	366	348	344	373	398	366	373	346	380	364	339	366	346	357	355	367	420	363	377	357	374	358	388	366	388	383	362	346	386	388	361	398	354	347	378	355	369	389	370	370	375	369	362	384	366	371	338	383	359	401	346	365	387	384	354	346	374	411	423	368	368	384	353	390	347	358	374	378	376	365	393	368	356	357	373	350	376	357	374	366	337	362	384	332	388	349	379	332	383	370	353	400	358	371	366	379	377	365	365	353	362	365	361	335	390	362	372	352	405	356	380	363	398	351	367	351	331	361	372	360	368	354	367	353	366	349	375	353	371	357	371	336	369	372	354	357	377	375	357	358	362	351	370	352	355	341	349	408	373	359	393	355	364	364	357	370	364	359	362	404	343	362	387	342	375	350	400	351	355	385	335	344	405	385	331	371	397	319	396	387	393	376	361	371	351	333	360	380	367	360	385	334	393	344	403	353	403	348	363	364	377	353	357	365	377	381	354	362	366	362	355	346	376	374	376	370	337	369	371	337	369	367	331	382	368	396	382	346	360	362	354	382	361	405	367	349	350	360	356	373	392	357	387	348	360	316	375	346	382	364	381	380	378	356	354	363	365	330	384	359	372	379	362	372	387	368	360	344	369	374	356	323	315	349	350	393	373	381	368	358	349	367	386	388	394	380	360	364	375	369	334	354	336	388	344	391	337	363	358	381	347	344	354	375	360	375	349	398	366	359	342	368	371	354	343	363	378	398	368	361	372	355	393	355	366	352	378	364	382	369	362	346	382	346	362	344	385	359	384	359	350	364	374	374	350	363	336	346	380	336	332	372	324	349	376	365	394	380	354	393	362	352	343	348	345	389	389	364	356	345	408	365	355	379	369	360	353	340	399	366	382	396	367	360	369	375	335	378	392	362	359	392	383	357	366	384	380	333	363	396	357	365	388	344	396	360	368	367	356	358	370	351	359	382	339	362	357	383	345	346	360	389	365	336	384	344	352	384	372	371	377	346	364	363	373	375	359	362	345	351	379	363	366	364	352	376	352	354	366	358	391	372	340	346	345	364	379	374	344	373	350	369	400	347	361	400	376	378	354	334	367	351	364	359	378	395	378	373	357	373	383	359	351	366	366	361	390	368	340	352	349	361	335	352	364	388	343	335	358	327	373	350	351	392	380	362	366	373	374	376	404	361	345	354	352	392	386	366	341	348	361	346	382	327	339	349	347	349	369	381	395	385	369	385	384	380	382	371	359	357	346	360	379	373	369	379	358	348	385	366	344	348	365	392	381	358	379	361	370	365	368	380	377	352	344	368	335	336	353	390	353	386	355	356	358	351	396	371	399	351	365	379	327	380	370	389	382	361	377	350	377	352	386	393	383	376	361	373	391	369	378	356	364	340	371	377	400	397	345	393	342	366	402	337	380	379	375	342	350	348	398	363	378	346	359	387	330	396	360	366	324	371	364	374	344	359	347	367	363	357	389	389	398	364	365	366	369	349	386	363	365	365	350	365	407	367	393	353	370
345	0	2700	137102	358	0	31	304	463	578	609	615	589	645	585	581	551	549	556	509	567	510	509	545	486	525	509	485	479	451	484	513	473	451	503	465	446	456	480	449	463	448	446	455	465	451	486	459	474	451	443	453	438	461	433	447	450	445	420	423	463	440	448	448	443	418	463	482	451	412	421	423	437	424	424	448	469	429	440	449	458	412	486	418	437	467	429	433	417	461	444	448	411	428	433	484	417	434	450	455	461	429	437	442	416	449	452	399	436	406	422	428	435	444	435	425	440	432	402	444	427	448	446	459	453	438	465	461	443	430	407	433	430	419	449	416	448	438	431	466	421	445	428	431	429	465	431	465	426	441	445	448	399	444	413	451	430	425	457	437	424	436	423	416	411	436	461	450	459	419	437	440	425	453	431	434	466	442	434	464	429	434	460	433	427	467	440	425	451	470	437	438	416	442	433	405	447	439	416	449	435	442	469	428	418	414	447	437	444	434	420	408	435	465	409	433	425	433	443	408	451	446	434	414	445	447	442	418	468	430	421	428	429	465	454	407	429	456	422	445	458	451	415	441	429	464	434	449	445	438	424	429	434	435	420	425	424	442	420	436	419	431	437	464	411	447	405	441	438	468	432	403	435	431	436	465	412	399	460	409	470	425	449	414	402	459	456	436	446	429	432	417	445	448	413	447	441	408	397	428	436	424	428	434	418	458	422	425	460	436	431	441	461	434	421	421	408	450	410	446	426	451	417	458	475	431	435	448	406	437	452	474	402	442	432	408	416	413	458	443	428	464	441	422	473	449	455	410	451	434	459	434	394	459	469	467	418	453	420	427	421	396	434	434	435	458	460	483	434	452	434	443	433	452	403	411	416	443	457	428	447	452	427	476	432	449	434	425	435	436	427	458	435	422	415	449	442	430	422	465	473	439	432	471	462	452	406	441	445	447	404	456	447	454	437	449	441	464	418	438	453	414	432	406	422	414	427	423	435	440	450	424	421	409	434	401	449	454	454	437	467	451	412	470	475	458	440	447	469	450	438	428	482	433	451	464	420	455	430	417	455	476	402	406	434	446	436	447	480	470	434	427	428	460	432	446	453	414	422	454	439	423	451	425	416	434	424	470	453	416	453	430	395	431	448	415	459	456	436	407	438	409	461	423	411	424	421	431	478	456	443	389	465	426	417	452	427	399	416	454	441	430	416	399	429	430	425	390	433	459	463	428	445	428	431	449	416	420	412	455	416	424	435	442	443	451	456	410	428	408	417	442	463	458	430	424	439	431	387	440	446	411	420	452	473	424	424	431	410	415	462	402	425	440	430	431	430	422	464	425	429	460	415	473	441	421	395	473	441	421	450	423	425	447	379	442	454	474	416	448	417	418	474	433	430	439	424	419	442	430	427	412	448	448	403	434	400	431	425	445	456	423	436	422	428	457	445	440	425	462	454	444	422	417	451	437	418	445	422	408	454	451	438	420	442	459	434	439	416	410	449	438	407	447	424	428	451	461	387	442	441	429	435	450	435	448	459	441	445	455	410	428	443	427	409	451	458	439	447	470	421	455	425	474	417	447	432	442	396	445	444	408	456	430	412	445	423	466	457	438	430	441	441	437	424	423	441	441	448	441	395	421	417	449	425	427	430	440	426	409	411	433	431	436	451	390	420	443	435	436	420	420	459	454	405	441	405	437	388	452	456	428	416	413	468	446	447	440	426	425	401	444	416	453	437	461	423	465	392	420	433	427	421	443	432	445	445	407	441	419	425	403	418	446	438	441	427	461	436	431	428	455	414	455	424	424	432	469	447	442	449	420	406	410	445	465	451	479	456	448	430	403	428	445	420	450	448	426	425	458	449	416	435	411	435	434	441	423	460	414	425	447	441	425	413	405	450	445	442	472	406	440	398	432	454	439	444	478	422	420	442	457	455	445	441	435	437	453	419	407	447	426	440	415	439	423	445	440	414	453	433	419	418	431	442	411	413	407	439	425	445	418	394	402	378	426	462	428	457	441	446	384	451	433	420	468	430	433	438	408	436	438	432	434	436	431	435	433	448	403	450	435	460	427	457	474	439	430	446	427	421	389	449	453	449	426	422	425	449	411	449	452	410	358	441	422	472	474	447	445	433	420	440	432	438	425	440	458	430	475	409	454	427	415	448	429	377	438	405	458	429	464	427	457	435	436	463	433	458	428	412	442	471	403	410	438	429	423	427	438	401	438	457	424	411	431	466	426	434	436	449	450	411	443	435	425	419	425	421	440	421	418	428	437	399	442	414	418	463	459	457	425	401	397	398	432	447	441	414	398	466	413	399	423	444	433	418	460	419	443	406	413	468	447	443	459	431	401
345	1	1900	137225	360	0	39	261	374	514	505	533	497	466	470	439	449	439	417	436	407	403	376	389	385	369	388	380	403	341	383	387	373	356	365	359	355	352	357	366	361	352	400	334	364	348	371	357	328	356	345	337	348	344	319	354	352	360	350	336	342	358	343	351	345	349	364	370	348	345	366	359	327	369	329	352	350	356	354	359	323	328	337	356	358	350	344	344	315	353	330	344	339	335	338	350	312	346	354	375	319	352	353	351	389	349	348	332	345	326	331	348	337	341	354	355	360	336	334	350	334	342	351	336	353	352	350	323	341	336	381	360	341	350	341	355	317	345	341	362	345	378	349	326	330	369	348	341	332	329	361	322	383	336	329	368	353	312	350	321	343	357	340	363	338	366	373	367	361	320	335	353	350	346	338	350	343	361	335	340	340	304	332	352	337	344	387	337	347	359	325	393	331	338	391	353	348	342	377	350	331	305	356	356	362	373	332	371	361	350	324	350	330	354	335	346	356	340	325	319	360	321	358	342	371	350	332	371	335	364	358	361	347	356	349	309	363	333	338	326	324	350	313	358	341	371	360	350	326	335	330	340	329	330	371	368	338	347	339	387	364	330	351	354	337	327	346	338	358	326	332	334	378	365	345	347	345	336	351	345	349	347	359	334	347	328	360	332	333	353	358	351	336	362	353	332	371	324	348	327	337	351	314	368	341	351	372	361	333	383	370	343	341	364	355	344	367	355	365	385	322	348	349	333	340	353	336	343	348	343	350	358	354	368	354	325	341	340	342	352	352	325	352	344	331	349	362	327	334	340	361	337	319	349	366	338	349	394	372	346	326	346	371	350	359	362	368	326	334	317	333	347	349	335	326	329	377	348	329	345	345	331	332	344	367	329	312	356	356	335	319	325	325	349	358	373	349	344	350	356	355	317	310	337	347	372	319	361	342	306	349	348	345	359	314	342	334	357	309	358	325	348	353	368	365	340	345	329	329	326	304	343	335	328	327	313	336	352	361	341	370	305	344	351	337	324	367	315	329	357	316	369	331	344	339	333	363	362	323	351	344	335	339	351	323	333	356	356	328	359	354	311	350	321	347	353	334	345	340	353	323	346	335	345	367	326	350	342	361	331	336	345	309	337	336	339	329	354	350	354	348	355	354	357	331	356	328	331	360	326	352	356	312	342	348	378	319	335	390	314	322	346	332	329	357	328	344	315	341	326	362	337	363	344	320	354	341	344	340	342	338	342	326	342	353	327	371	338	329	329	322	357	344	353	330	350	359	348	326	314	355	338	337	346	358	357	308	361	328	366	356	362	332	353	319	358	376	347	322	347	354	324	348	350	348	333	346	336	341	320	370	327	342	326	342	347	339	337	343	342	353	333	346	333	329	345	370	387	361	356	372	368	351	342	370	378	303	346	348	350	326	363	340	351	379	313	345	342	312	342	352	357	363	336	362	342	327	348	334	320	373	334	381	331	327	298	364	362	358	343	335	331	360	350	360	331	338	363	352	377	338	315	345	369	326	339	316	323	364	313	329	354	342	314	347	330	312	323	330	320	334	369	384	341	343	366	321	323	341	346	309	355	333	355	329	367	343	338	361	350	378	356	353	310	351	360	360	346	351	312	351	336	378	357	333	335	360	353	342	339	339	343	335	356	344	356	346	336	313	333	342	334	317	363	315	347	333	333	347	344	364	373	311	347	303	329	332	382	305	339	314	325	346	328	362	352	321	331	371	333	330	341	330	351	326	307	329	331	340	345	337	347	377	361	310	342	324	326	356	342	350	330	372	359	367	350	315	326	334	327	378	388	348	345	339	355	353	379	328	365	353	370	358	314	340	349	316	322	345	327	342	339	353	359	327	352	319	352	343	344	362	344	328	337	340	358	364	310	346	365	332	345	348	335	345	320	340	349	361	340	344	340	328	375	365	359	348	336	333	353	317	361	349	362	349	356	337	359	320	346	319	358	354	300	347	347	307	354	315	359	330	359	340	333	355	310	357	377	356	351	318	335	329	346	317	319	351	316	356	309	345	323	343	342	331	359	341	342	324	337	330	338	295	350	369	347	315	358	338	337	390	368	317	352	370	362	315	354	365	393	361	333	358	355	306	334	354	367	358	360	353	385	369	334	360	350	358	342	347	329	329	322	332	290	361	349	324	311	332	324	333	349	334	340	330	348	346	383	350	367	343	336	335	364	333	367	351	330	343	351	316	334	347	374	349	333	347	339	368	341	350	348	352	353	339	341	392	340	353	326	343	335	360	364	331	348	373	327	341	333	355	345	338	319	358	361	352	359	350	340	342	337	379	354	335	365	344	371	317	330	337	346	351	357	294	298	366	328
345	2	2100	137348	352	0	32	270	394	526	556	544	544	533	484	485	481	474	464	436	461	431	458	426	427	428	402	411	404	436	432	380	413	414	415	412	409	416	391	431	412	392	408	412	383	401	384	385	388	367	367	392	381	368	381	406	363	373	380	377	387	374	382	388	372	423	374	390	394	366	360	424	364	374	370	387	371	401	369	371	378	380	379	382	397	372	369	356	393	371	372	365	359	349	388	355	404	350	360	371	352	395	366	365	385	375	369	407	337	348	357	376	370	369	384	384	358	387	386	371	367	406	373	377	370	374	350	387	373	391	404	389	379	388	397	391	359	366	360	352	370	363	409	396	367	388	389	380	393	365	351	402	356	379	373	367	389	377	349	389	354	350	367	369	367	384	359	378	381	367	371	383	386	360	379	357	365	366	352	378	397	393	369	374	360	378	382	392	341	379	376	365	370	389	356	385	335	351	388	355	354	368	368	378	396	398	372	389	394	372	377	389	384	337	368	376	378	390	358	385	381	342	361	392	399	404	363	369	380	358	373	401	363	350	424	374	356	346	407	367	357	373	379	378	381	380	384	346	347	366	374	370	355	401	370	345	373	381	372	400	341	371	383	370	373	371	391	337	377	358	349	369	380	418	392	379	367	373	345	366	392	371	369	363	366	373	373	404	350	372	372	390	376	384	380	392	385	379	372	385	367	378	355	384	359	389	424	347	396	360	379	371	357	385	357	380	360	389	376	383	393	371	385	360	377	344	368	409	408	363	356	412	393	342	378	374	368	373	355	381	376	352	357	358	375	371	397	392	341	400	387	366	387	410	355	390	373	377	376	344	333	345	385	364	410	392	377	381	373	386	356	378	379	346	393	331	395	366	349	377	354	373	385	347	373	348	355	343	374	384	330	370	377	401	354	388	384	382	329	389	375	382	376	365	364	381	388	381	400	359	369	382	376	395	372	383	383	406	381	408	367	373	370	381	376	386	365	351	363	380	371	335	382	368	381	381	381	371	360	376	357	361	363	380	366	384	372	360	396	424	368	362	373	369	356	372	386	393	415	350	381	381	395	363	379	386	379	400	380	379	372	363	363	378	360	362	367	385	390	384	361	345	366	387	363	383	362	391	394	354	367	366	369	360	369	407	341	371	370	375	351	377	356	369	377	368	356	386	360	363	379	374	370	358	393	375	377	361	365	383	391	385	353	390	395	392	391	373	381	370	369	357	396	364	391	363	367	335	374	360	368	355	353	374	356	354	360	394	399	375	350	355	370	375	368	384	368	365	366	382	371	371	362	373	368	376	365	362	392	401	367	378	389	364	397	368	360	372	378	355	383	373	374	357	371	365	366	373	354	363	372	365	373	407	346	361	377	353	371	370	378	392	391	354	382	365	392	407	368	360	368	388	396	363	354	377	372	405	345	346	383	367	362	349	373	360	385	375	380	373	352	385	364	364	411	357	385	361	374	356	407	356	352	387	355	361	379	352	340	379	334	381	361	370	335	351	381	359	364	397	360	382	363	379	380	381	355	385	378	400	342	368	391	391	359	381	373	377	360	366	386	396	373	386	369	360	359	362	383	401	389	360	394	379	374	410	381	386	348	380	390	384	383	378	382	364	392	367	364	370	380	389	372	344	362	366	382	371	348	385	369	357	397	403	389	329	403	379	363	335	381	377	383	414	389	380	371	369	355	373	378	366	362	385	362	360	355	395	390	361	365	377	406	361	345	327	361	349	374	379	384	351	337	354	358	355	367	375	393	360	385	382	389	360	349	384	369	375	396	381	377	357	390	405	360	387	347	380	368	379	365	364	370	405	357	349	359	382	331	379	378	383	401	406	351	373	380	362	375	393	371	365	383	360	391	356	376	376	381	361	376	358	357	388	385	402	388	382	382	387	355	386	377	381	359	381	402	374	393	371	356	382	371	360	367	366	370	370	354	361	395	335	396	338	368	358	371	369	374	370	376	373	432	363	383	331	381	369	347	405	374	361	377	388	377	371	388	378	396	336	379	373	351	389	385	373	352	362	372	400	364	387	341	388	345	393	356	405	383	357	381	382	350	385	356	369	369	371	350	385	367	401	403	356	385	378	383	359	358	414	348	362	352	360	386	386	339	381	370	340	367	376	394	357	404	358	383	368	377	336	359	383	370	377	377	390	393	375	363	354	369	373	351	373	369	362	378	368	370	406	338	389	358	358	390	372	392	338	414	367	365	381	346	347	344	364	377	349	372	375	399	350	385	372	377	415	342	383	371	374	408	357	393	359	376	343	373	363	352	379	363	367	368	371	377	380	372	376	375	370	363	358	383	369	381	362	409	398	350	397	364	357	391	387	387	350	361	388
345	3	3500	137472	351	0	48	345	429	542	533	609	570	600	538	530	480	495	458	516	489	456	473	466	453	481	449	451	456	498	453	419	425	422	403	451	455	457	439	408	417	458	430	416	422	429	426	420	388	416	401	414	408	409	440	423	402	427	409	437	375	395	398	422	409	413	395	395	389	418	379	376	399	408	378	368	414	400	418	401	397	425	409	417	397	403	408	374	403	386	367	371	388	401	426	417	414	412	399	394	451	425	400	430	404	401	419	418	407	428	392	393	431	387	393	431	411	397	398	411	402	399	413	419	388	421	419	398	400	416	434	424	389	454	391	387	400	401	389	396	419	415	410	393	402	405	377	405	409	383	380	387	385	413	412	441	404	407	399	414	434	416	401	397	403	377	399	412	391	421	362	443	401	397	394	378	421	404	409	392	390	397	391	406	381	396	412	432	406	415	391	399	398	409	413	386	416	407	390	386	396	404	394	409	361	415	413	366	403	365	425	388	394	442	402	399	388	405	394	402	413	423	418	420	381	393	400	384	393	424	415	426	425	422	402	392	433	391	380	424	402	386	369	388	402	399	416	393	389	396	406	392	407	407	420	392	376	402	398	401	387	375	400	387	420	411	413	411	383	401	381	394	379	430	410	413	362	388	382	397	407	440	404	393	416	426	417	415	402	396	391	401	407	436	427	385	396	419	407	390	411	404	370	390	407	419	404	412	421	378	414	433	427	391	393	432	390	386	400	413	405	382	391	426	408	385	408	393	395	401	421	405	423	444	395	420	387	398	397	372	402	382	396	398	420	431	389	407	397	413	382	409	412	409	411	402	397	389	388	392	392	393	413	419	394	417	394	393	382	432	396	413	403	417	427	387	406	385	403	402	386	429	394	391	399	416	418	396	389	417	375	429	408	445	379	377	434	385	397	420	389	392	418	394	416	376	387	381	414	351	387	403	382	431	399	403	360	407	384	370	383	416	414	383	395	410	363	395	394	404	408	440	388	380	444	394	381	410	418	423	388	399	399	408	425	383	396	374	393	406	393	357	416	410	399	403	384	419	399	394	362	385	399	390	383	386	387	386	393	362	398	401	398	376	390	391	408	418	388	408	377	404	391	381	422	409	380	424	379	426	344	387	392	398	442	411	390	413	388	416	422	410	403	422	419	423	429	339	403	381	392	393	422	397	424	398	421	415	407	383	355	431	424	425	403	428	395	439	395	397	409	394	425	399	377	405	384	410	386	452	369	421	409	377	376	401	395	416	427	405	382	430	387	376	435	412	380	410	401	383	407	451	384	422	398	401	408	398	402	402	409	406	421	387	400	388	409	415	408	383	367	414	414	404	401	418	414	402	406	390	401	393	420	387	389	407	419	428	385	418	389	391	411	412	412	405	424	405	414	371	425	406	402	397	403	406	420	415	384	422	396	399	359	402	415	408	366	371	423	364	371	372	400	378	380	397	416	409	418	414	379	372	392	402	405	386	422	387	426	426	395	399	402	393	395	408	353	411	417	402	415	382	395	394	388	376	402	445	406	393	398	391	367	412	380	406	384	380	395	398	389	417	389	410	406	408	395	377	430	398	378	387	402	383	391	401	377	417	419	410	351	396	360	417	392	407	429	387	388	401	399	403	412	402	391	411	428	409	399	397	391	367	395	404	394	395	407	383	397	404	403	401	369	447	344	427	366	408	411	444	434	420	422	371	390	412	400	428	384	388	383	354	420	378	437	396	425	378	442	420	409	404	406	379	411	413	391	411	405	402	435	383	399	411	366	419	391	409	364	411	398	385	421	401	366	389	408	386	408	383	395	396	390	432	418	410	428	390	413	423	399	388	415	435	412	414	423	385	386	394	399	386	398	407	394	399	413	406	402	417	376	407	412	394	391	372	401	410	404	411	405	411	393	386	396	433	405	382	362	408	406	380	407	391	390	378	371	401	403	410	410	383	421	396	433	409	387	385	376	408	419	398	382	416	400	388	399	395	370	418	418	428	375	417	407	401	378	435	396	412	371	417	445	370	435	406	416	387	394	397	379	401	408	378	397	406	398	370	410	412	403	368	389	403	380	447	407	401	389	384	377	381	374	447	401	380	393	387	394	415	413	373	441	386	400	417	391	390	425	421	372	386	399	428	385	413	432	412	418	415	392	382	432	399	388	378	428	393	388	372	402	408	400	385	396	418	399	386	394	386	375	406	402	425	398	377	410	372	409	422	368	433	416	401	405	447	421	383	429	382	391	421	394	400	419	418	398	403	437	399	388	391	378	410	415	420	372	382	406	414	410	414	405	399	388	387	428	398	418	392	389	381	399	405	417	375	435	410	394	429	412	413	399	420	433	419	415	378
