345	0	0	155162	469	20	82	350	437	618	594	622	633	623	579	557	548	537	508	548	513	477	501	472	481	482	446	456	469	446	469	439	450	440	463	440	484	448	429	463	461	429	397	440	427	470	421	430	434	443	446	435	437	450	405	427	405	421	421	407	418	394	417	409	474	453	468	429	428	454	415	443	390	403	424	403	415	431	388	431	417	411	419	423	408	417	434	439	434	387	406	449	412	414	423	392	420	428	449	407	437	396	431	394	399	440	418	406	399	437	384	385	387	475	427	408	456	414	399	394	418	425	419	411	436	411	420	393	447	431	412	447	369	449	416	386	416	411	415	413	402	442	430	416	420	442	417	406	422	446	429	421	426	408	404	410	407	430	435	419	403	441	411	413	425	382	427	374	402	410	411	410	433	433	420	401	412	438	415	404	422	429	407	425	449	397	392	390	421	405	416	439	439	415	394	411	415	422	396	432	435	419	414	426	450	407	410	417	438	407	428	420	394	393	413	426	423	405	420	433	423	412	403	418	409	413	423	437	403	426	409	430	444	407	442	423	421	405	397	435	458	427	422	418	433	390	401	418	414	409	448	413	434	396	414	427	436	410	416	418	422	457	422	418	427	419	420	409	418	410	392	438	466	393	408	447	407	429	428	414	404	396	412	418	438	432	403	426	428	415	421	417	416	400	407	439	436	421	420	398	422	443	396	433	430	436	426	398	425	430	419	405	414	450	383	429	406	429	414	431	411	418	393	399	406	429	400	408	391	431	423	401	441	430	405	401	431	414	394	420	454	439	405	450	445	428	427	421	434	412	417	413	395	398	413	416	430	428	366	452	444	407	400	406	383	407	428	377	422	396	430	417	413	437	413	436	413	398	424	420	426	416	411	439	390	441	395	395	422	436	400	390	398	437	395	432	416	427	448	428	406	420	406	405	450	444	390	394	423	407	411	395	414	408	428	409	420	433	419	392	418	424	409	429	404	400	429	400	417	429	389	401	395	409	422	442	377	429	400	406	426	415	423	404	394	406	431	440	397	418	428	417	420	403	410	421	409	386	412	382	458	404	384	386	423	423	448	396	437	387	419	443	390	409	403	426	430	395	457	403	429	423	438	398	401	396	395	400	455	429	431	430	414	432	417	412	426	433	405	431	414	409	428	403	403	407	400	407	387	410	432	411	411	397	426	419	432	413	437	415	373	381	411	417	439	404	424	420	414	373	411	406	420	412	417	451	398	423	441	401	420	388	408	406	430	436	400	394	422	421	395	390	411	408	392	409	394	444	414	435	441	382	415	387	426	425	381	410	404	423	405	408	410	407	426	425	434	399	442	440	419	414	441	424	425	424	440	404	429	411	435	432	421	428	408	436	411	417	440	416	416	426	423	399	442	427	393	405	411	399	419	431	399	439	426	402	417	456	411	388	421	414	419	421	447	429	445	417	402	403	381	416	412	429	448	410	412	395	423	408	412	404	390	449	459	425	422	426	424	401	398	424	378	423	416	422	409	436	431	408	448	431	412	450	448	396	394	395	402	447	428	417	402	418	402	430	376	417	412	442	416	421	406	425	418	415	431	401	401	407	452	400	428	393	406	405	398	440	408	425	426	400	410	425	418	409	417	426	431	413	454	431	395	412	408	395	432	442	415	404	422	407	424	402	388	436	446	423	406	405	421	401	408	440	430	447	412	434	439	406	422	423	409	411	412	438	421	430	376	432	384	460	430	451	418	459	394	398	434	406	390	425	465	425	401	425	403	398	433	421	411	408	430	404	411	425	425	451	427	439	403	436	402	407	457	417	391	418	418	383	414	422	404	427	420	429	384	417	413	426	424	421	409	405	425	418	439	439	421	396	396	415	421	405	406	416	427	400	406	444	399	429	426	444	401	393	442	424	391	400	400	442	439	429	395	451	434	414	417	447	406	401	421	412	437	418	449	413	415	401	447	427	429	409	405	411	419	418	458	403	414	439	410	402	390	418	435	411	398	398	424	406	400	388	450	410	402	403	422	418	430	394	409	445	411	413	429	440	394	421	412	405	407	430	406	390	391	417	430	418	408	423	414	419	427	392	418	387	417	423	430	441	430	425	370	407	423	437	401	404	384	408	371	430	385	459	406	409	412	402	428	392	385	424	426	423	411	382	408	425	437	444	417	450	394	428	399	410	402	385	431	377	409	405	439	417	414	436	420	396	414	438	402	424	441	391	409	439	383	404	420	425	414	392	435	431	455	443	419	416	397	378	446	432	419	399	410	415	438	412	378	426	439	458	431	394	422	432	396	433	429	444	378	409	395	404	437	446	398	412	409	422	403	399	416	452	422	421	404	422	412	413	394	454	410	377	408	426
345	1	0	155264	474	24	43	316	451	567	574	636	580	583	532	518	529	491	491	460	486	482	490	468	440	488	460	426	467	444	445	462	452	453	449	432	454	413	418	441	415	433	434	446	398	438	422	440	406	394	421	443	440	412	396	424	434	408	419	398	431	432	442	399	427	428	409	419	407	428	430	406	441	390	397	404	417	437	419	408	402	437	403	396	407	382	412	387	382	419	372	372	388	415	372	391	417	370	411	403	430	426	384	405	429	416	403	398	424	396	386	409	425	391	394	431	411	427	395	411	409	397	412	430	403	410	423	401	387	388	409	381	418	421	398	397	401	419	395	414	408	412	425	407	391	440	423	407	392	403	408	420	415	407	412	424	419	395	427	396	371	429	409	419	441	379	428	404	417	400	421	406	413	402	395	417	394	391	402	393	375	400	416	410	410	404	413	391	398	410	419	425	386	395	400	377	427	402	392	406	406	411	363	426	421	407	413	404	450	391	442	383	435	396	375	400	397	407	397	452	415	427	411	381	414	437	413	394	419	370	400	406	431	400	404	392	384	388	406	377	377	411	388	406	379	403	453	429	399	427	390	427	401	442	398	382	394	419	397	374	386	405	455	392	388	437	376	404	374	420	404	410	421	398	408	419	375	402	442	432	412	428	405	412	379	405	395	434	419	407	420	414	414	383	387	392	419	391	399	389	403	383	403	420	387	384	431	413	388	365	387	424	415	443	391	422	406	398	376	406	410	396	383	434	414	420	413	405	408	420	402	428	398	404	397	417	381	430	403	438	402	408	433	411	409	391	428	426	406	442	407	390	413	406	377	403	347	393	376	398	386	440	418	414	410	397	437	426	368	369	382	405	415	381	413	365	369	424	395	410	396	393	403	390	377	417	392	423	384	424	405	432	407	374	409	410	404	432	408	405	405	412	382	393	420	411	383	394	389	384	416	382	427	414	403	402	393	393	414	437	385	409	431	385	412	429	400	415	393	418	398	402	411	375	405	370	395	439	396	381	414	408	412	397	391	398	409	431	404	400	412	406	421	406	420	415	395	410	448	397	402	435	428	368	411	425	409	404	380	416	395	408	372	392	358	433	376	405	403	416	423	396	424	426	375	402	419	401	391	387	419	424	415	376	377	420	371	389	367	406	400	423	406	404	403	394	404	416	401	401	403	415	385	453	374	413	419	386	380	413	429	402	433	428	399	402	419	416	423	398	367	408	430	386	380	420	357	443	426	393	388	385	387	404	415	405	391	429	404	366	391	401	375	388	391	381	417	419	414	393	422	414	377	389	377	400	413	398	417	406	415	411	397	408	402	386	420	437	386	425	413	427	395	393	394	401	399	430	417	369	421	400	428	419	403	380	445	406	412	389	376	419	413	408	438	371	377	403	403	390	406	376	426	396	426	427	411	392	386	408	417	386	396	376	407	411	411	443	397	432	385	396	398	397	403	413	429	398	435	407	415	386	405	395	431	407	380	380	432	414	408	403	394	400	412	440	394	414	413	396	391	403	417	394	433	412	386	405	412	404	384	400	417	401	399	378	407	380	407	397	406	396	406	396	410	401	399	419	389	391	435	412	396	424	424	390	391	409	407	415	380	423	400	419	408	377	404	426	370	357	402	408	433	416	409	393	393	398	395	409	370	397	399	388	419	400	402	413	421	392	418	413	388	392	452	388	402	373	392	409	384	417	384	390	401	403	392	376	384	450	417	385	432	439	388	411	406	410	421	407	410	412	409	393	395	395	405	383	397	403	423	414	392	384	421	431	435	406	398	401	417	404	412	410	403	416	390	388	391	398	410	400	407	402	432	422	407	432	397	422	403	402	394	402	417	401	391	381	401	400	403	394	448	414	424	410	419	395	414	399	406	452	409	401	381	406	402	396	417	389	401	391	397	375	418	384	409	398	347	414	374	400	409	410	417	437	417	394	434	398	389	387	402	426	381	392	367	386	384	389	409	394	390	428	396	365	425	388	396	397	399	432	409	364	401	433	380	423	413	434	372	411	387	399	417	411	413	412	401	383	429	370	405	427	424	405	411	414	386	392	424	372	424	382	411	431	393	376	417	405	397	413	388	411	379	403	410	396	402	417	400	388	417	409	418	412	412	427	404	382	371	406	430	412	436	412	415	420	398	402	411	414	399	409	415	442	410	393	434	411	386	404	402	403	419	408	424	374	404	406	394	388	419	415	378	388	410	406	382	414	392	406	416	397	412	398	430	406	383	416	393	396	414	402	409	376	401	398	376	397	379	378	408	399	414	410	388	421	414	400	412	393	398	410	378	433	440	402	402	393	417	417	392	401	385	389	426	384	390	423	397	400	398	382	410	366	411	414
345	2	0	155366	481	16	73	374	455	548	590	619	576	616	543	533	513	499	474	483	504	474	481	449	481	454	457	406	469	452	472	462	425	428	434	464	439	452	408	433	414	433	439	412	445	418	409	404	432	403	392	390	409	408	411	411	416	435	404	407	393	410	403	428	391	403	397	395	389	410	412	405	384	409	400	399	407	390	415	405	372	434	378	382	411	387	393	413	421	400	376	386	400	396	397	367	409	393	409	384	364	419	406	378	392	366	409	413	375	382	391	383	408	419	387	410	385	390	395	370	380	425	405	389	391	394	383	394	413	410	391	409	351	422	393	419	393	389	398	371	395	391	429	383	385	383	392	379	394	412	365	383	367	380	400	395	428	378	385	389	398	369	378	406	396	435	415	383	389	439	383	396	394	365	403	402	362	383	385	408	393	383	363	424	393	396	412	419	377	371	380	391	399	385	371	414	422	401	368	387	384	412	398	368	409	392	422	385	354	374	387	420	387	385	369	371	374	401	408	359	365	397	378	420	371	404	407	416	417	375	434	383	384	386	391	401	402	401	386	372	375	414	383	394	371	376	392	402	380	418	395	436	428	410	389	397	381	421	389	388	377	410	394	419	387	392	370	420	394	414	401	377	409	413	377	414	393	397	397	375	408	392	361	386	381	388	404	394	414	400	410	370	389	391	406	401	396	389	412	429	386	394	390	372	396	414	389	387	389	381	375	375	391	346	398	393	393	351	409	385	346	371	407	396	396	373	370	394	365	411	434	379	384	390	413	410	372	387	409	396	369	392	393	402	382	409	394	390	396	374	396	365	441	412	397	403	405	429	414	428	368	384	424	400	397	406	383	384	403	396	398	415	377	362	371	386	390	380	406	399	386	386	391	406	406	421	394	424	377	375	394	387	373	384	410	392	405	389	402	373	399	378	395	403	393	353	382	379	389	421	378	391	382	421	380	382	416	403	406	383	381	387	376	374	397	395	403	374	422	409	389	380	371	379	390	395	376	414	376	431	378	398	380	345	392	422	388	386	395	364	397	404	414	407	388	384	387	401	367	412	400	379	392	426	404	390	406	421	382	383	376	407	387	407	368	391	431	393	425	397	383	376	387	401	367	415	380	408	402	365	406	399	368	393	402	378	384	434	417	380	398	422	407	375	410	393	379	391	384	411	380	412	373	366	379	392	396	375	376	391	387	373	393	418	359	371	428	379	392	370	368	394	399	408	409	394	396	394	406	418	358	396	393	391	382	398	377	383	369	385	419	384	383	375	372	370	387	378	378	386	370	414	402	402	395	369	411	386	377	374	392	399	381	381	372	381	366	380	392	376	378	404	401	374	392	380	390	395	397	389	362	396	392	390	397	372	433	402	397	358	401	393	376	381	376	407	385	386	410	389	373	400	362	386	400	398	401	421	361	382	396	392	382	400	418	420	370	370	362	406	404	403	372	392	398	412	398	388	395	384	358	384	392	398	371	393	391	382	366	383	383	409	410	398	407	409	391	408	391	385	399	401	409	395	419	386	421	378	364	403	412	366	409	385	385	419	394	392	391	351	407	394	414	400	382	381	411	386	374	377	382	395	419	396	413	418	386	390	387	387	363	406	398	395	405	395	394	392	370	420	396	383	406	387	386	422	383	392	403	362	395	403	399	391	399	388	391	412	366	382	409	353	351	375	422	372	428	366	406	374	378	379	410	388	377	393	349	404	373	377	393	366	406	369	383	384	391	411	400	397	414	393	353	388	381	391	352	412	406	368	395	397	407	376	419	374	404	406	388	386	410	373	382	373	394	420	399	425	331	400	362	417	387	355	349	378	397	427	388	385	410	397	390	367	402	386	379	414	401	390	380	382	405	356	390	376	373	413	435	398	418	406	350	369	389	386	418	385	397	392	400	379	370	381	381	424	389	410	421	376	370	396	390	404	386	395	365	370	390	391	366	385	377	384	402	389	417	405	379	411	388	385	376	382	396	414	370	424	399	364	381	387	390	383	384	393	389	402	404	402	373	385	388	403	391	364	367	398	400	356	383	375	420	387	415	398	406	357	385	399	362	398	400	430	375	364	381	391	426	378	392	403	429	410	438	378	392	397	400	395	369	386	390	372	382	369	397	361	387	358	353	389	402	418	414	385	401	407	385	384	372	374	390	372	435	400	399	408	384	377	398	390	378	382	371	406	395	406	405	391	362	389	397	381	395	408	399	395	391	352	363	369	368	383	374	396	388	398	428	368	408	371	381	344	406	413	375	412	402	397	403	389	427	422	425	362	389	403	380	373	405	374	412	404	414	363	400	422	416	389	381	385	404	363	379	384	373	400	375	377	400	357	427	417	391	386	407	396
345	3	0	155467	490	16	74	377	446	547	552	597	582	560	506	530	490	506	501	467	457	443	456	424	428	452	434	429	411	452	397	412	450	408	450	423	419	422	366	409	362	458	394	413	386	390	412	376	392	384	385	404	402	369	416	389	369	406	411	388	363	382	397	368	388	373	390	396	379	380	351	368	407	365	370	402	382	401	379	358	369	402	365	377	373	414	394	389	373	364	392	352	415	380	353	356	410	402	383	383	347	376	359	381	349	420	373	372	379	381	371	392	384	395	375	383	390	403	378	398	402	402	390	358	369	362	396	374	391	371	386	399	385	357	361	387	374	376	375	383	362	361	401	363	393	385	367	393	378	383	404	352	348	373	350	351	386	372	350	349	363	357	390	372	350	384	356	340	379	406	381	376	388	372	361	365	362	411	410	407	372	337	387	370	389	388	422	360	390	393	382	395	414	380	347	358	380	375	394	394	382	354	360	382	367	380	398	377	391	338	382	370	368	397	368	379	372	362	382	380	344	369	375	364	362	343	372	373	370	370	357	378	348	398	363	361	388	358	326	389	400	381	383	398	336	383	377	384	380	365	386	373	345	370	366	388	358	349	374	398	399	341	393	381	372	390	370	370	400	390	374	348	400	378	377	362	391	371	373	353	327	338	381	376	360	375	362	376	380	371	378	376	382	398	406	381	370	377	340	375	371	403	360	347	378	362	392	383	401	368	382	355	391	355	394	393	354	388	378	382	392	378	368	377	379	378	357	374	366	390	374	376	365	387	347	369	411	368	368	403	384	357	369	395	366	384	381	354	393	376	340	371	382	375	377	352	368	367	408	381	365	352	400	371	374	373	393	364	363	369	374	383	374	366	361	398	391	364	398	359	371	372	336	387	340	384	381	395	392	378	380	351	405	361	357	370	377	368	391	359	353	362	367	340	378	382	361	369	382	382	381	385	390	349	386	386	405	373	392	392	381	328	383	358	391	360	378	389	376	367	336	375	375	347	398	358	384	344	379	353	366	403	406	371	386	383	390	348	354	372	356	378	388	371	367	363	389	386	401	369	360	402	369	356	364	348	405	382	376	395	376	363	360	373	340	408	380	375	389	372	366	371	391	409	384	383	380	380	365	374	376	358	406	368	360	387	372	414	373	401	330	375	355	392	372	380	369	373	407	377	368	350	371	346	414	368	384	366	396	377	378	346	353	369	366	373	396	373	396	354	384	359	411	382	345	375	382	370	378	384	379	383	366	380	361	387	349	371	349	376	388	387	397	365	398	377	379	390	371	362	363	384	372	388	361	389	368	383	380	377	398	365	384	370	348	397	385	402	369	389	362	376	376	370	378	380	354	388	363	352	407	421	340	402	381	373	364	355	384	379	364	338	337	365	379	358	371	377	328	331	357	369	375	356	385	354	391	387	379	362	389	379	368	351	374	368	382	370	395	373	373	391	379	357	356	356	374	346	377	372	381	372	390	368	399	369	376	389	371	360	374	353	372	382	384	342	394	375	366	358	362	358	390	382	377	379	360	383	378	378	402	366	370	364	378	394	345	370	383	355	408	343	358	390	363	394	380	342	365	415	377	343	398	339	337	397	373	383	406	374	363	360	367	347	370	384	376	388	411	383	361	356	373	358	378	324	432	386	371	376	359	370	363	386	374	382	408	344	374	385	413	397	372	351	368	391	391	366	373	343	391	384	363	372	397	389	334	386	371	370	396	349	374	348	387	366	390	372	368	341	356	380	356	407	369	373	368	381	346	394	402	387	411	379	393	378	361	364	376	389	425	377	382	365	381	383	323	391	380	415	391	353	357	383	386	391	385	371	367	353	346	374	384	378	377	371	373	377	406	356	366	393	360	395	348	392	366	395	368	380	377	362	357	370	360	423	376	370	345	401	368	355	397	342	392	378	352	395	390	413	416	347	360	394	355	409	342	391	387	374	383	370	398	372	375	368	351	372	417	391	378	357	339	398	359	389	384	376	351	338	339	359	392	374	361	368	356	385	388	381	373	351	413	398	361	389	365	397	357	417	389	377	400	386	379	356	360	357	374	392	364	385	415	395	363	352	359	388	334	367	419	352	377	367	374	400	350	366	359	356	379	364	350	364	391	386	368	362	376	375	360	359	368	366	398	369	374	363	393	404	375	397	366	369	364	360	404	376	365	365	393	372	360	409	375	400	368	363	382	398	364	394	346	357	380	404	374	385	352	357	392	388	399	366	398	400	363	371	351	404	361	419	398	336	347	360	358	391	361	375	384	338	410	362	359	384	364	380	386	356	379	396	354	404	356	373	342	346	366	370	359	387	342	360	370	353	379	382	376	392	377	394	341	392	373	370	389	370
345	0	0	155569	507	23	80	399	541	528	530	578	543	581	514	542	509	458	467	433	440	447	442	443	422	411	422	439	444	393	427	411	418	386	370	414	382	414	396	398	400	390	378	393	376	396	416	386	409	362	351	401	402	389	397	389	362	350	365	379	382	386	393	387	384	357	369	342	383	365	365	389	383	355	384	370	373	404	338	403	372	363	383	385	328	383	361	354	384	380	353	343	403	352	393	363	357	361	346	383	338	354	359	377	357	373	365	384	376	352	365	400	343	348	398	383	374	375	377	383	370	354	390	352	371	399	366	353	366	383	361	364	352	360	367	377	371	345	373	388	348	357	386	363	380	371	349	368	358	401	352	333	371	382	365	370	345	369	331	371	382	352	373	385	371	332	378	369	356	366	364	390	380	365	369	401	359	401	363	382	393	384	382	414	331	389	349	327	357	381	397	352	352	388	356	370	369	356	406	373	372	345	365	391	368	347	359	386	334	356	343	355	355	399	360	368	363	337	376	378	354	373	357	389	364	332	376	357	381	395	356	407	372	388	371	368	380	371	370	373	394	405	353	355	392	371	350	365	372	364	357	351	366	349	381	366	346	352	352	353	362	366	331	401	358	373	353	388	352	366	376	376	326	371	367	347	361	358	381	391	347	387	369	369	382	348	387	369	371	412	350	356	350	373	330	363	346	379	382	339	350	335	365	361	356	397	345	357	347	349	356	362	369	359	354	375	323	332	364	356	371	338	360	367	382	359	373	360	336	371	348	337	367	353	340	359	357	370	346	367	359	334	378	354	361	354	375	372	341	360	379	368	381	371	388	368	359	356	335	388	364	381	352	393	374	381	327	366	372	374	350	361	382	329	380	374	339	351	381	356	376	345	388	374	355	352	357	373	359	355	386	352	368	361	371	385	374	357	357	379	368	346	389	353	343	364	383	366	382	355	354	358	399	365	358	342	349	342	356	343	391	384	364	364	340	351	319	390	349	339	346	364	363	391	365	359	386	370	330	388	359	368	363	373	361	343	377	347	390	362	361	351	358	337	338	331	341	367	361	385	350	362	333	348	376	384	349	331	369	344	358	370	391	393	363	377	360	372	372	344	333	351	331	351	388	369	364	351	372	374	361	356	348	377	379	384	358	382	346	384	346	326	345	347	347	354	362	385	355	380	346	360	358	336	354	358	358	366	403	387	369	368	382	377	372	347	339	389	358	368	339	361	382	362	372	380	361	332	382	372	369	382	354	404	353	384	363	320	344	388	381	374	373	332	361	386	360	356	371	398	404	377	345	374	377	352	383	364	370	378	338	372	376	359	363	358	368	360	393	355	369	384	356	376	369	362	363	364	384	373	380	351	327	354	377	348	349	386	373	357	320	384	353	360	365	393	361	351	391	344	351	370	360	373	344	367	372	371	368	353	330	341	340	360	378	376	368	368	354	383	358	372	358	348	349	391	372	364	373	383	373	341	388	353	362	348	360	349	363	358	355	385	386	366	360	387	376	371	363	343	378	375	388	365	375	364	378	357	371	332	343	376	345	400	351	365	351	396	359	356	367	379	320	389	339	382	360	359	371	385	354	353	375	357	350	355	362	379	326	360	356	377	342	371	348	387	400	356	367	380	358	372	339	331	346	383	348	363	356	384	359	407	385	324	360	359	387	392	373	359	355	368	325	354	353	343	365	372	364	363	359	389	358	370	373	365	337	358	363	360	358	337	390	360	391	361	329	352	378	367	369	381	384	349	375	349	357	333	358	348	352	374	346	373	381	364	395	375	358	368	395	359	336	350	377	364	341	346	376	355	374	336	350	352	368	344	389	355	345	342	350	368	348	368	369	366	343	325	353	370	358	320	362	373	358	355	382	365	361	366	384	365	359	344	336	374	341	348	345	352	372	340	345	344	375	369	372	350	354	347	385	396	340	365	387	381	321	348	372	376	324	376	377	398	356	328	358	348	375	377	366	329	360	381	357	382	371	331	390	393	353	372	378	376	349	359	344	368	365	379	347	342	371	372	359	382	353	336	348	354	357	364	376	371	354	340	325	346	347	368	355	378	376	352	373	362	387	377	361	389	380	388	351	392	375	405	348	371	341	347	401	350	332	350	383	354	351	355	355	392	374	358	350	381	361	371	344	367	347	355	374	382	352	401	359	374	363	320	331	353	348	381	385	377	371	354	355	371	355	350	368	381	379	338	365	364	341	369	353	378	352	336	344	366	351	349	370	359	362	374	364	377	364	383	354	364	368	381	333	359	339	375	363	373	358	376	392	381	371	387	370	365	390	358	337	371	333	376	357	378	367	359	380	373	358	340	319	384	353	371	369	374	347	352	361	356	356	360
345	1	0	155671	496	11	96	528	670	617	528	584	564	536	502	512	484	490	438	416	432	424	438	432	408	408	403	396	419	388	387	406	386	431	375	372	391	391	391	388	377	366	356	342	356	364	346	383	365	376	334	369	341	358	377	381	359	350	346	358	387	345	383	350	349	331	340	357	339	349	374	370	361	349	368	350	357	329	368	364	356	348	363	357	355	377	356	360	336	373	340	355	374	313	369	365	341	371	377	349	343	338	340	374	358	380	377	348	397	336	366	354	358	355	333	322	360	369	353	359	346	361	344	354	349	370	389	361	364	351	342	391	341	369	372	356	358	342	362	351	361	351	361	341	340	333	347	366	374	348	345	332	365	332	337	371	382	337	347	390	339	393	332	365	342	325	349	378	347	372	322	386	355	361	360	359	333	368	366	342	351	328	371	366	342	343	362	355	353	371	333	374	373	373	327	331	340	355	342	333	349	357	365	352	361	383	369	360	337	371	357	352	314	324	381	346	337	351	347	350	381	347	331	362	353	333	374	328	346	341	366	342	319	338	335	371	348	345	372	346	366	347	337	376	363	351	365	353	347	339	379	344	347	349	353	383	357	345	370	338	322	359	346	346	372	358	361	336	335	347	370	329	352	375	354	357	318	370	350	339	353	370	352	365	348	344	336	353	341	341	368	351	328	367	341	347	327	341	359	326	365	359	362	343	342	337	360	357	359	352	354	363	336	342	363	364	344	360	366	346	345	324	341	346	351	382	357	349	361	316	355	323	370	337	356	339	339	371	343	338	327	374	336	355	350	324	327	335	329	353	379	350	359	339	329	384	357	364	354	348	355	379	312	371	324	357	358	349	359	360	348	334	371	356	339	314	350	365	342	371	347	335	349	363	299	347	366	334	360	357	325	353	346	339	366	373	357	337	340	398	323	319	321	377	353	342	349	344	343	361	346	334	327	372	334	357	350	344	346	350	332	377	329	355	343	367	384	330	342	373	354	347	349	345	372	363	351	340	366	337	372	343	326	368	344	360	365	344	335	324	338	350	332	341	348	353	342	331	356	325	376	340	318	359	333	398	319	343	373	341	331	343	357	332	329	368	328	367	349	351	358	357	337	380	336	327	365	344	346	334	336	319	369	369	338	392	345	352	326	353	380	325	380	343	350	337	358	309	364	337	365	347	346	363	314	320	347	359	335	357	381	379	345	332	342	331	338	356	352	344	337	338	359	378	348	338	340	358	331	345	352	349	336	388	337	344	358	350	338	349	343	335	345	337	340	364	358	340	356	373	338	363	377	356	321	325	352	349	372	374	339	364	338	363	343	369	341	353	341	361	344	354	359	327	352	351	364	349	336	351	356	336	338	325	351	356	353	335	377	323	330	366	354	362	346	326	349	343	363	334	363	340	351	368	332	375	353	330	357	342	331	355	329	378	362	372	352	314	344	334	361	356	339	356	324	374	343	370	348	357	356	328	330	340	364	357	358	346	345	360	343	356	349	357	340	358	358	346	342	353	366	373	358	320	373	322	336	372	370	330	351	349	344	339	370	328	371	359	330	354	356	357	340	334	368	339	334	353	333	349	332	372	365	326	357	341	351	325	337	340	311	357	336	333	345	369	346	336	319	347	361	316	364	370	341	372	374	346	337	335	320	340	324	353	356	354	381	339	343	373	329	378	310	353	355	338	376	339	350	334	344	329	332	363	329	375	333	355	334	331	335	332	350	353	360	341	341	390	359	345	357	338	328	353	344	360	359	351	367	357	346	374	338	379	353	335	327	339	364	377	363	372	352	365	358	360	345	344	325	364	317	384	362	325	340	386	348	327	337	332	383	345	341	365	364	354	396	339	343	349	381	338	370	355	373	377	364	366	345	368	352	328	344	350	326	371	350	330	329	347	327	334	307	336	362	345	340	338	337	340	339	334	312	329	358	331	355	374	335	349	352	376	362	363	365	298	358	351	351	369	361	324	368	326	378	335	352	340	343	354	328	343	351	368	353	322	345	342	383	358	356	316	351	348	351	368	352	349	355	334	351	348	350	345	344	346	384	337	347	357	349	336	372	345	371	340	341	319	355	359	345	344	338	362	330	325	339	338	363	361	360	337	335	331	332	345	327	367	330	357	346	337	353	347	339	324	387	344	360	392	336	330	349	357	366	352	339	363	347	348	408	361	362	382	358	367	355	362	329	325	333	344	378	379	351	398	362	351	355	316	322	347	371	362	318	368	344	348	331	343	347	356	331	339	322	366	355	352	363	344	387	339	344	318	371	346	374	394	356	345	340	380	325	352	311	368	349	366	352	369	339	332	356	379	327	339	330	365	352	316	318	340	338	337	364	354	350	363
345	2	0	155773	483	13	118	525	631	648	570	570	534	561	525	530	472	487	386	485	419	423	435	401	426	418	395	427	382	388	361	358	390	417	378	386	389	380	352	388	365	384	369	372	360	359	345	386	363	378	378	370	330	347	380	368	371	372	345	387	377	357	348	348	360	356	379	343	342	330	360	349	352	343	378	309	358	354	348	366	370	355	341	333	353	339	356	353	327	351	351	345	328	347	347	342	348	333	366	332	344	388	321	304	341	388	336	387	345	374	357	356	332	347	370	335	356	335	358	336	357	345	359	353	313	336	353	358	351	390	348	364	367	332	355	338	335	314	362	339	376	344	340	326	362	325	338	342	333	340	330	339	346	340	358	365	364	359	320	366	351	328	355	338	311	366	360	339	347	366	365	317	365	345	371	329	350	356	352	363	316	350	336	348	352	335	339	382	325	362	357	318	343	343	335	367	335	340	349	367	335	345	351	338	365	387	349	339	387	347	357	348	337	355	338	359	351	303	338	314	341	391	330	332	361	339	363	363	321	349	368	334	306	334	385	356	314	369	347	355	321	354	347	362	369	325	318	344	339	353	346	346	372	348	346	347	362	352	384	328	338	334	366	344	338	321	371	339	349	348	325	335	330	382	388	324	350	368	332	360	338	347	317	354	365	321	339	374	365	333	328	359	338	347	366	352	373	346	371	344	325	349	328	348	349	325	333	340	336	321	349	326	311	335	341	330	365	321	343	378	341	340	338	324	317	357	347	328	350	329	317	358	348	327	340	368	331	355	345	344	343	342	363	319	341	357	353	356	345	338	315	351	343	330	340	334	349	340	300	362	315	345	333	348	364	328	370	317	331	322	347	367	366	328	342	363	321	345	330	306	367	352	351	329	348	369	346	319	321	364	346	355	316	320	322	354	328	348	337	321	320	350	366	313	352	316	353	356	355	344	348	355	359	351	335	366	353	379	330	353	307	341	326	325	360	336	358	320	330	325	356	343	322	325	319	325	361	335	357	334	353	342	364	360	351	355	368	391	320	361	337	355	344	359	325	380	343	324	334	330	357	341	365	321	337	364	365	336	335	343	319	372	317	336	364	321	387	333	348	338	349	335	326	347	343	344	357	319	341	338	334	325	350	322	317	357	326	358	337	344	338	344	344	378	341	336	327	361	330	322	329	344	298	344	324	312	334	359	346	357	316	325	356	337	323	343	329	371	309	327	346	375	355	350	335	355	308	338	339	337	366	333	319	357	337	349	354	359	358	361	337	346	338	341	325	380	334	368	371	320	373	339	343	347	347	382	345	357	353	335	324	363	349	331	349	348	356	345	355	349	358	363	364	334	362	333	341	368	339	335	366	298	326	326	332	354	347	338	355	337	359	323	342	351	328	365	319	371	343	351	381	330	351	383	370	360	348	337	321	346	350	335	354	324	330	389	349	342	333	350	348	339	349	336	357	332	326	331	329	377	353	356	363	309	349	358	327	321	328	329	349	364	340	313	331	365	361	313	363	344	322	363	361	306	348	354	327	339	346	334	339	344	338	353	339	371	339	349	353	337	328	354	348	334	347	359	335	336	343	346	333	355	331	348	339	369	344	376	329	331	315	359	332	361	353	333	373	351	338	353	312	324	367	323	294	354	345	372	322	356	363	329	343	383	362	331	341	341	326	348	352	371	328	329	364	341	329	329	342	318	344	329	335	355	331	374	333	352	348	349	352	346	342	385	337	346	378	316	331	317	359	333	327	354	340	350	342	326	346	342	354	350	342	313	346	343	340	319	342	325	347	324	320	354	340	340	355	346	358	347	348	327	336	332	344	370	365	355	309	339	335	337	346	345	354	357	350	354	310	349	343	339	325	370	335	344	354	365	343	344	337	359	330	313	334	322	328	321	376	334	344	321	328	347	362	364	337	344	325	334	334	341	345	346	326	341	339	352	321	344	309	365	332	366	369	339	337	348	358	322	316	340	312	344	342	343	317	361	327	326	335	356	321	381	358	334	342	370	335	342	323	307	368	358	325	319	351	353	320	324	353	343	348	352	354	318	362	370	345	329	315	320	329	337	371	318	376	331	335	369	331	341	356	323	330	355	344	359	335	337	321	353	339	373	335	354	351	317	330	336	374	330	378	363	340	335	330	325	327	349	332	341	359	341	342	323	331	337	331	329	309	358	335	373	346	356	348	348	329	365	330	342	351	303	351	358	334	345	334	355	346	346	333	347	316	345	330	335	314	352	328	365	363	298	337	361	363	348	341	345	311	338	361	346	377	346	345	371	325	309	333	345	367	333	338	342	344	342	316	332	359	329	333	335	339	321	330	352	313	354	326	347	353	369	375	345	310	320
345	3	0	155874	470	15	115	478	629	584	558	563	542	540	499	538	478	482	412	427	438	457	413	413	410	394	417	381	366	408	413	379	383	390	379	402	384	403	360	383	362	396	362	367	368	371	358	337	369	332	346	324	350	358	356	358	369	365	343	379	360	368	333	355	336	346	354	357	323	310	326	356	343	363	318	344	334	339	356	342	351	357	349	345	363	382	322	369	330	346	337	323	358	338	319	323	352	338	310	322	359	305	327	360	333	344	358	341	334	329	324	349	337	355	348	329	337	351	335	353	336	369	327	334	317	365	336	311	323	348	342	298	348	303	362	318	338	343	319	365	341	325	367	358	325	318	336	347	349	361	361	340	341	354	324	371	342	330	326	340	312	323	309	327	320	345	349	355	327	370	343	348	367	323	317	334	341	307	325	320	318	348	317	330	336	318	334	349	331	364	329	344	332	345	325	365	320	341	332	381	344	310	326	357	361	341	381	328	335	326	348	342	337	332	343	320	335	338	362	350	338	334	326	348	353	332	363	332	329	314	340	341	350	337	337	341	331	324	321	322	344	331	358	318	286	330	353	358	316	338	373	341	360	341	302	339	355	361	344	330	334	327	353	339	360	313	339	376	325	356	302	316	311	313	318	322	355	336	319	359	314	317	318	360	326	322	338	339	334	322	341	347	359	319	310	319	326	338	341	329	360	307	328	332	312	320	334	336	322	353	349	331	359	342	333	338	346	364	333	366	325	326	348	368	341	308	324	333	341	344	294	330	325	332	332	324	329	324	357	324	335	310	360	303	335	357	346	366	331	320	303	343	343	360	317	323	325	354	305	340	348	336	327	318	330	348	326	358	341	321	333	344	347	325	347	358	335	348	349	306	329	329	311	339	341	310	358	331	359	344	370	318	351	332	361	324	293	325	333	343	322	329	328	343	333	346	354	340	348	355	343	326	310	341	337	327	306	316	336	322	314	328	355	370	321	333	327	349	341	348	347	340	314	366	347	314	354	345	332	315	339	339	321	345	321	329	342	324	345	321	343	331	325	328	344	339	326	360	324	346	357	354	330	326	332	317	367	348	329	331	304	355	348	329	347	333	335	344	312	315	354	373	330	312	330	344	326	354	349	318	321	328	354	346	355	341	362	339	332	337	331	347	322	382	332	351	324	320	302	338	347	341	325	328	329	342	357	366	346	368	334	355	345	360	333	347	333	318	321	335	345	332	328	313	330	339	342	352	316	335	346	338	323	340	358	344	306	373	354	310	350	339	332	327	341	354	333	341	322	373	321	330	311	337	324	352	323	357	346	337	323	334	348	351	310	315	369	320	341	309	346	332	332	334	343	351	285	343	344	325	332	335	324	360	330	331	349	332	331	298	351	333	349	350	334	315	335	351	330	346	354	322	332	330	345	357	348	319	329	308	340	347	307	332	319	334	331	281	354	351	293	359	324	322	323	339	334	352	332	347	336	313	357	313	355	328	355	332	371	333	345	317	310	320	334	346	350	332	313	339	336	340	328	326	308	354	359	347	350	319	310	355	338	330	371	348	336	365	355	318	321	351	335	336	339	351	364	349	324	334	337	368	312	333	341	314	344	352	337	324	325	325	323	334	366	321	350	343	355	335	365	319	327	358	348	349	307	332	338	313	327	330	355	370	348	325	321	350	323	352	338	334	357	359	345	310	319	326	329	356	346	335	313	346	324	362	359	346	337	344	328	312	355	351	329	326	392	335	379	312	350	323	348	347	350	318	358	338	329	349	347	348	327	324	344	324	340	338	366	311	316	338	337	353	332	309	348	315	346	315	375	343	341	293	319	332	328	342	311	325	343	312	341	349	325	306	318	348	351	349	321	311	337	342	329	329	353	349	327	348	351	333	338	332	350	314	340	330	338	314	327	320	355	352	344	323	350	337	327	334	329	325	338	362	350	333	337	316	347	343	345	351	319	331	333	350	354	341	360	328	350	341	344	338	344	339	329	336	300	375	319	327	324	332	321	320	341	351	322	333	297	320	336	360	333	311	312	325	325	340	339	346	337	322	343	347	353	343	341	327	340	364	299	318	360	338	330	328	320	331	353	303	345	320	336	352	325	331	351	324	312	341	321	381	335	348	332	355	334	324	338	345	351	306	313	299	300	313	316	327	350	347	323	330	330	343	350	327	364	328	318	325	350	344	339	364	320	338	330	330	320	315	344	328	329	339	344	360	328	332	342	317	320	336	337	317	324	354	327	336	310	333	385	364	357	373	287	342	327	364	328	316	309	323	330	313	334	329	314	318	352	340	313	372	335	341	359	290	320	341	320	358	332	357	315	325	330	353	349	314	329	357	336	336	345	295	303	352
345	0	0	155976	472	15	95	470	489	519	557	577	535	540	479	450	445	456	451	435	442	418	406	430	387	410	364	399	392	379	370	368	357	380	367	371	380	333	385	343	369	374	369	351	348	334	356	339	341	327	354	344	343	338	307	357	347	335	319	351	323	330	335	339	349	344	348	330	321	347	324	344	315	338	339	327	316	338	362	312	351	342	356	344	325	381	341	295	351	358	373	315	361	360	366	331	344	353	354	328	322	346	305	344	329	331	332	337	321	332	339	330	328	343	316	337	306	349	326	339	360	317	319	308	379	313	338	360	337	337	313	337	338	356	338	329	327	310	360	294	322	367	332	325	318	306	305	339	353	316	331	346	330	340	313	303	359	343	319	346	308	363	327	324	334	347	318	354	295	363	364	303	334	339	330	315	354	319	319	325	323	310	319	322	360	345	345	321	347	340	316	332	305	297	363	319	313	330	341	340	332	344	332	343	301	318	362	319	340	355	333	298	331	359	328	316	303	316	333	324	331	349	274	316	339	325	335	335	318	355	340	325	328	293	302	312	300	334	324	357	308	331	331	361	340	338	314	341	335	332	315	323	329	352	314	327	333	328	327	305	339	329	303	331	333	326	350	316	372	368	312	365	322	311	303	302	338	316	337	339	336	341	336	303	332	320	322	337	326	333	323	318	314	321	329	345	325	312	333	386	301	339	313	338	315	336	301	376	317	327	323	319	337	327	328	313	328	321	320	339	331	338	329	364	335	338	340	329	338	344	331	334	315	338	318	310	336	331	308	332	321	343	319	323	331	332	294	327	321	299	319	305	329	319	315	341	315	345	379	329	358	346	326	314	299	340	349	355	329	326	345	325	327	318	311	308	317	323	330	342	312	329	324	317	345	338	348	330	370	332	318	286	332	324	335	334	330	345	306	334	334	321	316	345	328	361	302	325	314	348	333	330	328	317	322	357	301	320	326	342	288	326	338	320	318	319	350	333	329	320	342	325	321	299	363	338	333	322	350	333	324	345	332	324	294	337	333	301	302	334	315	320	324	318	297	327	332	307	329	356	322	369	330	308	320	334	326	333	307	352	341	301	336	333	332	340	341	338	303	355	328	338	341	322	339	301	346	332	314	334	344	344	327	343	294	322	346	333	347	325	334	307	301	334	379	328	330	330	341	327	343	314	330	314	315	316	326	303	323	324	365	374	333	301	347	341	332	313	310	344	354	316	357	292	331	346	315	331	312	308	331	325	322	318	337	330	349	345	336	331	311	289	338	365	342	335	315	339	311	306	331	311	330	310	344	331	325	327	329	308	347	319	342	306	339	345	334	329	325	297	333	320	318	341	288	310	335	342	311	328	351	291	294	312	310	359	376	308	352	317	334	332	302	332	323	326	326	279	337	344	338	340	313	303	314	341	315	332	319	331	328	300	336	324	312	319	344	317	339	330	303	319	334	300	325	339	323	304	335	331	340	319	336	360	317	377	321	329	324	344	349	321	324	334	294	312	324	307	324	329	332	327	340	306	330	327	320	324	349	330	300	358	331	291	316	303	325	332	322	324	335	342	304	286	348	287	322	327	307	327	327	324	309	287	307	328	306	340	361	307	342	309	339	324	305	340	318	343	301	321	311	326	333	333	320	337	347	337	330	339	331	329	342	316	296	347	336	330	313	308	347	322	343	330	316	298	353	314	328	345	319	329	296	324	280	309	333	339	335	326	339	342	320	303	336	312	317	330	283	351	353	351	306	330	324	314	330	314	344	294	331	329	328	324	332	315	325	333	312	308	312	319	337	335	315	352	341	326	311	316	349	320	346	325	329	304	341	333	335	311	321	324	327	335	295	343	320	339	285	309	316	340	302	335	370	336	338	297	302	333	333	334	350	316	305	337	324	347	285	342	323	323	330	325	307	339	314	316	354	330	343	335	303	325	356	339	347	332	336	302	330	356	320	314	323	349	342	343	320	309	352	317	315	338	349	322	314	332	317	317	364	314	337	340	307	295	334	338	321	313	352	344	323	343	346	330	357	306	311	315	327	347	308	314	335	342	348	305	335	320	313	344	298	332	315	288	334	325	332	349	312	344	351	329	350	313	332	322	324	325	330	346	359	327	349	320	318	328	329	338	320	334	334	336	391	316	309	313	341	346	352	331	330	316	326	320	307	330	311	365	334	302	271	312	311	327	331	318	325	318	331	342	337	349	311	344	330	317	325	344	341	306	359	331	340	321	320	314	319	317	348	335	316	318	330	327	337	287	327	308	338	360	324	298	284	331	319	326	327	346	330	331	293	314	359	310	346	333	329	326	313	333	338	310	315	320	337	353	321	318	336	339	333	323	313	334	317	322
345	1	0	156078	466	7	103	458	524	515	497	588	545	532	480	492	427	432	402	442	422	406	412	412	407	390	397	350	374	393	365	367	346	375	363	367	368	350	341	341	339	332	348	328	345	325	360	341	329	369	312	336	340	337	339	318	309	310	314	324	336	314	334	316	298	315	301	319	305	313	325	276	313	308	301	304	319	335	297	328	348	334	333	314	289	287	354	312	319	307	309	344	310	335	320	335	339	312	308	312	309	326	279	309	313	321	312	356	320	307	284	345	281	336	290	297	304	312	312	313	309	328	301	326	311	315	288	310	339	322	309	318	316	344	330	304	306	346	326	320	303	305	286	312	302	323	310	324	317	338	339	301	324	323	326	343	321	327	290	312	299	301	284	279	308	327	326	317	314	293	325	337	325	329	336	319	306	319	306	313	318	322	292	324	292	321	335	306	314	304	339	299	311	351	294	310	299	345	311	336	294	298	328	282	313	339	321	324	296	300	298	310	318	324	310	288	319	304	296	341	312	314	307	285	311	335	314	310	307	311	294	299	306	321	322	310	338	306	323	311	306	313	308	288	318	308	323	323	303	304	277	349	300	275	324	322	301	311	292	300	290	291	297	310	322	303	300	297	313	319	322	325	330	305	315	308	290	306	333	300	331	313	300	304	291	299	308	308	317	317	336	333	310	295	311	310	304	326	329	329	310	302	307	292	329	313	323	351	309	324	288	332	299	304	320	319	290	304	299	308	286	297	319	313	321	318	327	313	314	328	310	320	334	302	324	319	305	345	308	323	329	291	310	320	313	332	304	318	321	272	320	299	318	282	291	314	315	303	296	300	311	312	290	307	285	316	310	288	277	324	281	289	306	317	294	321	309	300	299	336	316	323	339	310	317	300	296	315	302	292	308	321	293	312	305	316	310	319	341	353	298	295	309	319	305	335	293	321	306	330	317	322	325	288	309	319	327	291	252	326	332	314	310	307	331	308	302	340	313	351	308	269	336	313	310	297	297	317	311	341	329	296	286	294	272	320	313	350	306	282	301	314	328	330	330	329	306	323	299	341	310	290	303	319	325	308	336	319	319	304	298	328	316	328	297	367	288	311	309	327	270	329	287	347	294	308	312	326	294	307	273	302	317	326	303	305	303	322	338	285	307	354	293	296	301	348	302	301	315	319	323	321	318	316	315	319	313	319	327	311	311	306	299	321	317	340	326	291	292	308	309	284	303	312	276	315	272	326	299	330	306	314	308	302	279	325	313	317	294	318	289	302	319	312	316	301	299	318	335	317	338	258	298	317	302	311	331	336	318	306	350	310	299	317	294	312	270	321	329	306	315	309	313	314	282	332	335	307	301	279	279	330	278	334	344	300	289	334	320	284	318	321	315	292	285	322	310	325	325	306	337	295	304	348	294	331	319	309	298	302	305	291	330	306	303	309	332	317	337	320	314	330	316	263	317	322	304	321	323	307	293	283	294	291	303	290	296	355	316	318	294	310	302	291	301	319	285	313	297	348	305	324	318	304	328	286	323	311	320	286	316	330	298	310	288	305	341	321	286	326	328	307	339	321	316	305	317	318	322	284	297	306	327	327	290	337	347	294	317	324	317	313	277	334	277	326	301	298	303	335	300	323	313	320	323	308	294	317	343	289	314	303	294	296	316	292	316	325	290	302	313	314	286	276	299	309	336	319	313	324	303	308	317	270	322	303	307	273	314	285	331	324	308	311	292	311	296	339	325	329	289	328	308	307	334	321	314	319	307	283	328	315	285	309	295	286	302	306	292	313	303	286	298	336	309	301	279	315	293	308	302	327	301	306	316	298	347	337	303	332	301	306	296	322	293	306	282	301	297	286	312	302	288	320	319	328	327	303	316	301	314	314	315	301	301	300	325	317	332	289	311	333	313	317	285	332	329	322	346	315	285	285	305	327	309	310	320	327	295	314	320	312	301	311	302	309	304	290	302	310	302	332	305	301	316	299	337	276	316	308	284	306	347	313	309	288	295	316	306	308	274	310	290	300	319	314	328	328	319	327	306	306	321	285	282	286	303	302	303	305	298	296	299	335	310	323	313	306	305	328	330	321	334	292	300	312	288	317	333	288	334	316	282	310	311	317	319	282	332	320	337	320	299	297	328	296	291	298	325	336	295	314	313	309	335	327	331	326	316	326	332	326	313	302	290	301	312	300	321	293	309	286	324	282	307	334	326	321	283	306	295	316	313	331	313	315	300	323	307	295	295	306	289	319	307	319	330	285	318	319	309	299	301	348	278	323	289	310	344	306	307	294	262	301	331	333	276	299	291	295	328	295	301	302	309	306	329	328	296	327	290	292	309	303	310	301	315	337
345	2	0	156180	480	7	67	374	376	496	521	572	516	510	478	463	452	407	417	403	400	402	385	378	397	378	375	340	347	340	366	321	365	336	337	303	353	346	362	331	334	324	340	343	319	351	326	310	312	337	299	338	315	320	344	311	335	280	313	312	314	340	302	289	299	273	316	302	304	334	304	329	305	300	277	312	317	293	294	289	324	285	295	306	295	272	328	315	284	299	306	295	298	280	294	323	292	311	327	290	326	313	300	295	306	320	298	280	275	290	303	331	312	307	294	313	305	335	312	332	309	314	328	305	283	324	310	307	289	299	304	309	282	350	301	307	331	279	309	300	303	299	298	286	303	295	296	309	304	271	286	282	325	306	306	316	282	281	288	307	311	303	282	295	308	276	321	269	283	303	304	290	305	312	290	302	306	274	294	306	301	310	289	298	294	302	284	290	303	284	286	321	265	285	292	296	275	276	309	278	286	299	300	310	284	280	281	312	280	279	314	302	257	328	261	294	316	310	303	288	305	303	322	300	324	283	322	278	283	278	309	275	295	295	284	299	316	305	306	296	302	291	291	283	312	282	285	288	305	297	295	307	297	291	308	320	294	312	300	318	289	308	276	269	303	292	290	293	345	318	299	289	314	298	300	299	294	285	312	320	298	313	309	331	284	306	278	318	286	297	285	302	287	316	326	304	294	295	278	285	293	299	312	307	254	332	306	285	285	300	293	286	291	295	308	305	301	292	288	279	303	288	277	274	314	290	296	301	301	262	321	289	296	291	298	285	274	279	301	259	287	302	289	284	304	303	255	275	300	332	282	279	318	310	316	287	291	301	291	302	291	276	290	313	271	294	278	326	330	313	301	297	304	287	310	297	304	293	276	286	309	276	312	290	287	300	316	288	317	289	282	282	287	295	317	298	274	301	298	320	278	281	303	280	294	302	298	300	302	291	297	291	303	286	310	311	300	299	303	276	273	287	318	333	288	315	293	289	304	286	296	276	315	263	330	287	309	292	303	263	321	286	306	316	317	283	307	309	298	308	292	306	283	297	300	290	295	310	280	306	285	289	302	289	284	314	288	315	308	288	312	292	284	304	332	304	310	298	285	325	293	300	324	316	281	297	303	290	299	336	278	291	307	288	315	305	314	293	298	303	318	291	259	273	302	321	318	295	284	286	303	323	302	271	301	303	289	302	301	283	309	325	293	288	319	322	276	263	296	312	294	301	285	286	302	274	323	310	303	281	281	321	280	278	321	299	274	291	288	287	265	289	298	277	286	289	285	324	300	279	295	282	321	281	290	299	293	292	293	276	334	276	281	276	278	318	269	279	317	306	299	281	310	294	294	287	281	263	291	283	279	306	285	286	314	306	291	302	295	305	277	298	295	292	295	320	291	312	305	334	310	308	302	298	302	291	308	321	310	266	274	298	287	288	311	297	291	285	289	307	288	335	282	344	277	328	326	300	268	289	289	298	310	302	292	316	276	308	285	319	308	278	290	283	275	269	325	309	311	305	291	291	295	291	267	292	313	284	277	285	303	271	298	301	296	298	293	281	304	277	299	304	301	278	294	312	283	303	267	278	310	281	306	287	297	302	309	295	267	302	278	282	270	286	311	304	296	300	284	295	292	292	287	272	307	308	306	279	295	315	295	303	310	288	276	286	288	298	265	286	271	299	302	271	293	266	330	325	265	294	304	290	303	291	316	294	304	282	298	313	283	297	296	313	299	291	301	293	291	291	312	303	292	283	296	292	287	315	290	285	290	279	297	315	307	272	277	323	283	303	276	306	275	286	306	276	302	317	324	316	286	297	304	333	279	316	290	289	262	292	295	282	287	291	259	287	309	282	280	300	310	292	261	297	286	286	278	312	304	296	293	252	290	290	304	295	308	282	315	297	316	289	291	314	302	283	300	302	299	319	306	276	304	328	271	278	303	294	302	295	300	273	307	298	290	301	298	305	289	323	306	298	292	285	328	314	300	307	283	287	256	305	298	283	304	289	267	291	291	344	308	305	283	305	318	299	306	284	288	302	291	288	306	282	274	301	295	303	296	292	305	325	292	279	274	298	293	279	261	296	322	313	284	298	300	294	293	276	297	294	296	307	278	285	312	300	287	281	287	290	320	288	301	283	298	296	269	319	279	294	308	290	262	284	322	285	278	319	304	288	297	299	304	314	296	309	299	316	301	281	319	332	296	297	295	295	291	301	312	272	280	294	295	307	308	323	264	268	290	292	293	299	302	288	279	296	288	304	286	304	296	295	303	298	283	313	294	310	298	293	314	284	303	310	283	286	299	307	296	278	315	294	300	280	273	312	294	284	292	278	296	309	290	294	282	315	288	293
345	3	0	156281	483	6	40	251	343	510	556	582	505	468	453	430	434	428	404	411	402	375	350	379	379	350	345	366	325	357	329	335	325	352	334	318	334	329	310	337	323	330	306	318	287	345	294	319	282	329	285	300	306	280	325	303	291	298	275	287	316	305	314	317	314	288	291	315	278	302	286	312	309	285	278	314	299	313	305	266	297	290	297	293	311	307	310	292	298	309	266	302	316	289	272	285	279	299	287	271	294	275	307	301	299	285	273	319	314	292	290	304	289	312	272	287	267	292	294	286	311	286	282	285	285	287	287	281	295	282	303	291	265	322	306	280	315	315	278	274	308	263	276	289	295	245	279	300	274	310	279	286	295	283	278	310	268	277	296	264	271	283	278	292	290	275	287	261	270	270	289	301	262	300	280	280	306	285	296	307	289	287	288	296	289	269	276	256	290	265	265	294	260	320	279	286	301	269	266	261	305	276	322	303	286	299	289	280	273	282	285	270	267	303	294	301	274	286	307	295	292	292	295	318	298	301	298	334	293	320	299	305	274	277	263	300	246	299	277	291	261	308	284	277	294	291	311	294	262	322	293	270	281	290	281	278	308	286	311	281	282	313	291	313	286	304	299	279	282	320	273	285	303	295	290	271	283	285	304	295	312	276	268	284	271	305	290	266	312	289	277	315	304	304	284	286	305	308	296	322	294	291	282	294	277	325	315	278	290	292	297	277	299	271	307	300	312	281	303	306	303	257	313	288	292	273	283	314	280	309	281	288	302	287	316	271	288	268	317	285	287	333	309	312	291	304	313	273	264	313	291	284	299	303	305	296	288	278	281	269	296	297	310	280	300	294	298	301	266	292	283	322	273	292	277	275	307	279	270	274	286	294	306	284	311	286	277	289	272	267	287	301	286	305	295	288	270	284	285	284	292	291	280	316	278	311	270	303	275	293	287	279	288	316	297	281	288	255	297	293	283	294	288	288	285	309	307	273	288	277	284	309	261	303	282	300	287	281	288	310	263	289	274	293	284	274	289	299	284	297	264	270	289	286	276	304	267	298	257	287	264	306	267	288	318	272	296	283	291	301	296	278	275	275	293	318	287	291	268	307	272	289	284	291	274	287	286	294	295	289	302	281	279	285	286	305	288	265	284	325	329	326	265	262	288	304	294	300	287	318	287	297	257	304	270	254	265	300	306	289	287	272	327	267	314	312	286	290	284	264	284	282	258	280	268	284	295	286	287	281	294	294	276	296	292	311	295	282	280	260	285	281	304	333	320	296	294	279	270	290	297	272	269	287	285	259	283	310	295	281	272	288	302	286	293	279	287	284	301	281	282	284	284	300	267	293	293	279	251	280	297	321	305	282	299	270	308	282	279	293	259	303	315	268	323	283	282	315	272	289	273	316	268	273	269	292	282	277	265	253	278	261	289	266	273	275	315	289	290	293	286	314	305	268	287	290	293	293	297	299	277	284	246	279	305	286	283	297	289	287	283	273	276	299	281	269	263	263	275	293	292	291	283	269	303	295	293	292	309	297	270	271	291	331	317	299	287	290	267	272	291	293	307	274	283	298	273	280	299	286	296	287	281	299	286	270	271	317	272	280	269	291	266	310	304	302	297	265	277	311	276	261	274	304	278	291	267	302	278	270	265	306	302	285	315	293	304	307	267	303	299	333	296	272	297	258	279	280	283	294	253	307	309	256	268	304	326	290	301	284	288	283	291	257	297	276	318	311	312	285	308	307	277	304	265	288	314	279	292	286	319	306	309	299	277	308	286	273	298	308	296	314	276	295	269	281	283	265	298	276	329	273	290	293	311	295	299	311	310	277	308	291	253	316	278	277	295	269	280	282	281	320	283	276	299	268	281	299	281	321	292	302	306	282	291	292	269	313	233	305	286	266	308	326	280	311	269	247	299	286	315	257	293	294	301	289	264	320	288	307	285	299	290	276	299	314	297	292	305	278	282	283	316	298	319	299	320	303	277	281	301	275	304	278	285	285	280	275	261	292	278	304	280	294	273	276	288	298	295	297	270	280	299	275	297	273	291	265	292	272	289	286	283	297	291	275	283	297	263	298	279	289	305	271	290	290	281	277	278	305	295	288	281	294	268	280	306	283	304	280	277	292	291	264	307	270	285	295	301	310	278	279	309	274	278	273	288	318	280	279	312	264	317	288	286	267	284	291	304	287	308	307	264	275	307	267	274	292	291	273	270	316	316	287	268	301	286	314	274	282	292	296	288	275	296	309	300	272	302	288	280	292	264	280	297	289	301	288	299	262	280	266	265	311	303	282	310	272	292	272	322	286	307	310	301	286	299	277	279	290	286	272	294	292	279	281	295	262
