345	0	0	144174	486	0	15	292	428	601	575	646	569	538	531	518	495	469	465	474	453	430	444	458	446	414	460	428	418	409	433	400	389	434	436	437	416	371	438	381	368	396	381	404	379	408	362	374	384	437	383	363	411	377	403	374	404	384	381	385	339	387	404	396	386	388	339	385	384	365	359	402	399	384	395	355	376	398	359	357	380	357	344	392	351	372	396	361	363	369	367	343	366	369	387	378	375	403	400	405	393	398	390	378	403	385	379	419	393	391	385	380	379	373	389	360	378	385	374	397	358	373	368	370	368	374	405	393	332	405	355	366	355	380	403	374	352	382	384	368	374	388	376	355	382	392	390	397	349	358	349	409	379	378	346	367	340	359	399	347	344	386	400	352	375	381	354	398	352	391	370	373	385	402	356	377	415	374	369	383	351	387	394	388	345	390	411	380	368	358	357	359	400	368	389	385	344	357	340	356	394	365	362	350	364	354	348	360	371	386	365	397	364	364	352	360	362	403	348	386	367	399	370	389	370	403	374	368	377	394	371	376	370	348	358	364	383	371	377	355	395	399	401	388	376	348	350	382	385	359	398	357	353	362	366	374	341	343	372	373	370	388	339	349	372	408	385	405	405	391	369	353	380	375	372	374	393	383	359	351	381	384	338	383	368	359	392	364	348	371	354	377	365	356	388	390	358	383	361	405	369	360	356	365	359	380	378	370	395	374	376	364	371	378	384	356	355	367	350	403	377	366	382	365	398	385	406	408	367	383	396	377	368	362	385	368	374	383	367	391	378	370	358	399	370	353	374	389	383	400	366	378	349	374	383	362	348	390	380	357	381	359	379	363	358	384	358	392	358	377	388	379	341	346	344	339	388	385	367	377	386	382	362	342	389	368	380	390	350	369	364	368	366	370	400	365	365	364	366	361	347	401	351	350	364	368	371	373	380	376	369	397	357	369	378	346	373	336	378	369	374	378	374	349	352	391	399	373	339	352	365	349	348	395	346	354	365	383	342	346	393	368	377	350	379	327	346	389	365	385	364	362	366	395	382	406	374	334	375	370	378	371	380	390	369	378	349	367	360	373	373	348	375	351	370	386	370	347	399	378	356	350	378	365	390	346	380	367	356	366	371	382	387	326	362	382	382	365	366	367	359	377	382	338	379	363	375	339	374	380	385	343	373	371	377	387	369	407	364	367	343	394	371	395	387	385	363	365	335	372	367	381	364	373	360	382	357	403	407	349	369	388	392	352	386	381	381	366	350	370	358	353	351	391	357	370	352	364	363	390	381	387	387	384	375	390	396	361	358	392	346	400	362	353	382	411	395	353	354	359	382	394	371	373	385	360	338	374	383	334	399	385	382	364	338	366	378	395	372	411	376	352	355	375	384	369	390	368	374	356	350	360	378	384	369	357	364	384	379	381	359	397	364	360	361	363	357	367	350	386	395	378	383	365	386	391	368	361	376	400	357	345	370	352	416	355	389	378	396	367	393	408	362	351	363	366	402	402	382	365	364	371	378	387	393	378	384	357	371	348	369	362	341	373	380	375	362	377	378	364	398	395	365	378	384	366	348	364	380	359	347	369	397	348	360	381	354	380	353	400	356	399	381	374	377	396	364	378	394	391	347	381	370	371	353	380	360	341	365	361	379	371	406	374	401	357	420	384	332	355	346	372	365	374	371	391	372	370	391	360	372	364	382	384	374	383	347	399	339	378	389	404	363	368	383	367	370	351	379	368	351	390	348	370	373	371	392	390	374	391	376	336	363	382	399	359	378	388	357	329	377	348	370	391	361	365	367	385	363	380	394	366	354	378	343	422	388	358	378	344	357	358	376	361	376	367	352	373	361	387	360	362	372	353	385	389	376	368	391	351	378	378	362	388	381	351	358	331	389	387	406	365	372	350	377	380	351	366	364	396	379	382	399	406	356	378	372	373	374	360	366	381	364	351	373	414	395	356	402	392	384	358	350	382	371	350	381	371	354	392	403	344	383	371	356	359	372	372	371	374	377	371	357	382	366	387	388	343	354	372	354	376	371	364	372	341	341	334	396	376	387	358	369	369	360	377	380	352	361	367	365	361	386	383	391	364	359	363	377	390	384	352	375	348	385	379	379	356	393	379	358	401	392	372	383	377	341	356	368	397	364	357	345	362	378	401	371	356	354	369	388	383	367	422	377	379	351	373	363	372	360	310	383	350	345	383	339	372	375	361	369	366	346	362	397	391	378	378	368	374	365	358	368	390	357	382	348	383	348	383	349	368	418	397	374	348	359	375	368	377	396	373	354	363	400	391	354	374	392	331	341	386	383	384	377	338	343	369	365	366	402	357	367	351	388	372	397	407
345	1	0	144276	461	0	29	328	501	612	572	662	608	589	571	547	503	507	519	485	531	509	485	492	441	505	483	469	465	450	438	458	450	429	454	469	445	426	454	441	442	440	453	430	460	434	455	440	442	468	436	445	450	456	420	439	427	430	423	456	407	469	426	428	414	421	445	454	404	431	421	424	437	483	427	440	403	437	403	471	436	436	409	428	393	419	401	447	389	434	408	417	413	384	453	417	449	449	462	476	486	471	453	462	430	446	439	438	427	434	406	439	433	428	454	427	413	398	409	404	434	449	433	435	416	397	444	446	428	450	430	408	440	416	423	388	416	424	421	420	432	422	435	425	425	453	437	428	396	390	404	439	404	469	428	396	416	405	414	427	418	421	437	422	442	423	455	417	404	412	413	423	415	444	418	403	423	422	398	388	420	433	415	421	428	411	422	423	409	399	460	408	424	401	425	423	410	448	438	423	414	419	457	430	415	428	416	447	427	393	449	439	418	420	420	423	467	422	424	390	436	434	427	443	406	420	439	422	416	423	412	400	439	404	411	434	407	403	406	408	444	452	432	430	425	437	448	424	435	433	411	434	414	400	443	406	408	413	433	421	418	422	398	427	398	409	411	399	424	422	430	423	412	443	459	438	410	418	415	402	438	452	432	418	415	390	416	430	407	425	413	410	423	410	434	434	409	438	432	435	392	421	452	432	419	437	422	446	420	430	416	400	457	441	433	421	403	389	433	409	399	425	413	442	432	444	426	399	410	428	427	431	405	462	429	447	391	424	432	433	372	446	417	415	420	430	427	467	443	419	444	401	421	449	433	417	420	376	442	418	400	442	428	410	409	453	443	400	423	398	383	439	430	413	417	425	408	434	397	424	420	427	460	402	434	426	441	423	411	414	458	417	437	428	398	399	439	410	449	459	411	421	423	397	439	409	451	417	415	483	413	403	426	408	422	442	404	434	387	388	453	404	439	447	400	426	439	414	443	453	425	418	398	408	453	423	429	393	432	425	404	415	421	457	452	421	432	422	422	404	433	436	386	435	411	422	423	400	463	427	424	427	411	412	429	424	393	412	441	391	400	400	426	450	400	416	423	458	446	443	447	425	401	430	435	425	406	395	431	402	410	438	456	423	423	400	415	414	415	394	427	411	454	406	413	415	452	396	408	416	373	438	386	403	383	408	413	413	402	422	410	420	420	438	445	420	429	452	400	415	440	420	398	419	438	417	404	438	430	420	410	405	425	419	430	448	382	444	407	408	427	414	430	407	420	460	431	425	419	431	413	424	414	428	458	428	417	456	430	435	398	438	422	429	416	414	423	399	439	399	412	390	436	410	435	432	421	409	394	436	412	433	429	436	385	427	435	443	417	423	435	392	410	401	425	428	407	467	439	444	446	422	440	414	428	405	435	422	426	424	382	388	402	440	405	410	404	412	428	411	437	442	392	420	413	424	426	394	410	413	397	416	423	446	411	420	439	397	420	460	425	434	443	440	406	410	415	436	430	383	417	412	450	441	431	436	415	383	450	414	408	420	413	441	433	422	452	410	444	438	405	378	422	412	451	411	439	419	426	458	406	437	418	429	426	404	440	411	424	416	437	428	421	426	416	415	425	415	432	423	407	442	427	428	390	408	411	423	394	400	440	428	438	414	410	400	410	387	395	426	391	433	428	438	440	447	417	427	381	445	443	420	440	422	424	407	390	443	422	461	404	423	393	418	406	430	429	390	412	434	442	448	421	431	409	406	416	417	431	431	417	451	407	435	436	414	425	429	419	419	406	436	375	416	426	384	408	424	429	428	446	390	424	400	466	398	419	435	410	433	454	432	400	395	453	428	409	387	422	399	433	454	411	417	407	399	410	419	408	415	436	447	413	410	434	409	416	421	414	429	422	418	417	400	433	403	425	416	415	438	434	418	441	425	425	423	407	418	423	445	428	424	411	468	427	423	421	436	417	417	423	389	468	444	422	416	446	409	433	418	424	432	432	433	433	408	416	432	452	424	421	431	413	425	387	415	399	437	390	430	415	387	422	445	378	411	434	425	407	416	409	433	414	408	419	410	417	425	402	387	415	446	397	409	416	390	430	455	417	410	446	412	411	404	412	431	414	394	420	446	415	418	430	390	391	403	434	441	407	436	413	436	421	437	439	419	424	454	439	435	426	402	404	427	386	433	406	437	413	451	427	424	436	413	387	430	394	440	410	425	418	380	419	394	425	455	414	435	415	413	418	400	415	431	423	441	438	399	402	407	405	399	436	436	414	428	439	456	424	429	445	397	419	420	408	408	434	408	426	429	408	404	448	400	423	412	416	399	399	422	428	435	423	442	438	419	419	428
345	2	0	144377	458	2	35	367	537	649	625	710	648	626	616	583	608	585	535	565	522	545	496	549	540	539	535	495	516	490	524	528	496	508	497	543	500	497	508	506	528	518	499	468	494	473	505	489	501	485	466	461	484	470	530	488	501	467	500	483	467	492	512	446	491	449	452	476	495	474	451	465	472	474	479	462	491	453	471	499	470	468	454	459	467	469	473	458	480	508	457	480	486	513	429	476	531	480	503	527	481	512	499	503	488	487	541	474	463	470	463	488	432	462	471	466	508	461	452	492	499	469	456	470	447	471	443	462	470	461	478	478	461	458	437	483	469	491	465	477	474	476	465	455	434	448	490	460	469	485	491	466	431	469	481	487	492	481	474	440	492	481	449	482	467	450	483	452	466	464	494	475	472	460	466	485	497	454	457	491	489	458	488	490	475	436	522	494	479	470	490	452	485	522	468	487	500	466	475	480	485	455	458	499	512	464	515	451	492	461	468	450	470	460	472	479	456	496	472	481	482	462	468	470	504	464	474	472	468	475	488	461	483	487	481	453	501	487	497	485	478	502	456	484	490	474	500	452	470	503	483	456	483	515	457	483	488	436	478	492	492	462	457	481	463	456	451	462	450	464	483	519	476	480	439	472	484	493	473	450	467	482	449	457	494	442	482	484	434	493	466	477	478	468	460	484	479	499	449	508	427	500	496	500	519	438	458	490	472	508	479	431	460	455	494	491	475	476	470	518	470	454	496	474	475	485	473	461	477	443	478	468	459	460	488	487	442	475	469	482	489	474	466	444	448	491	474	474	450	473	477	449	487	461	488	461	459	460	473	490	472	473	474	487	461	486	446	491	445	438	476	489	475	482	483	451	468	502	512	504	475	469	443	483	427	454	457	459	492	482	446	489	487	477	450	469	493	448	482	482	472	453	433	484	457	468	466	488	452	452	510	488	497	472	485	457	458	498	468	501	479	471	466	480	463	447	453	463	488	474	486	438	486	483	457	468	464	476	464	490	452	447	459	496	498	478	462	490	424	489	458	453	499	473	447	473	492	483	445	461	458	450	427	464	453	473	474	462	487	447	482	452	488	445	470	471	445	506	485	476	500	456	488	462	471	480	486	475	457	502	451	479	486	471	476	445	456	464	481	439	470	478	456	462	456	462	494	456	470	463	470	467	470	466	471	510	500	502	476	466	482	478	460	461	439	491	485	479	484	465	466	472	475	478	446	472	492	445	515	477	477	472	439	442	474	519	460	497	462	442	468	485	449	474	477	519	468	458	492	464	446	462	447	503	470	509	501	487	479	477	457	456	481	463	438	477	479	462	471	484	474	506	475	483	497	442	471	480	490	494	500	446	503	448	443	462	466	469	433	484	459	474	466	474	484	475	505	485	423	441	474	503	480	498	469	452	454	443	481	461	467	451	464	460	475	465	493	481	488	436	471	475	470	457	467	471	448	470	482	478	422	483	439	489	451	458	457	456	475	482	452	471	462	458	457	483	461	499	463	507	447	475	458	488	446	498	478	471	444	483	500	463	474	478	473	458	461	469	462	459	453	492	447	489	473	466	440	482	479	434	489	486	488	485	479	435	495	466	465	481	468	506	484	445	451	507	450	465	447	462	443	478	500	475	485	474	458	462	476	462	472	461	495	472	459	449	491	446	480	482	465	491	490	493	459	443	426	467	465	478	449	476	459	488	469	493	432	506	476	476	455	456	476	467	493	485	482	464	460	428	465	493	464	462	465	460	467	493	461	472	451	541	469	467	462	491	455	456	482	488	446	452	448	450	475	472	439	498	462	447	483	469	480	465	463	438	478	462	496	489	436	504	460	458	470	454	458	475	458	458	473	463	473	476	484	448	429	456	488	458	460	492	460	447	506	496	465	461	464	477	484	472	475	471	460	459	464	482	465	477	471	457	459	480	458	446	458	486	473	462	442	489	424	457	471	469	439	461	471	445	463	461	483	478	485	478	457	467	447	484	445	470	473	471	478	456	467	473	489	458	453	481	461	484	478	473	460	469	447	476	444	466	476	484	462	444	482	480	451	462	477	466	450	449	473	472	473	483	472	484	483	460	463	478	466	484	460	492	458	479	478	470	468	455	491	502	454	443	453	477	458	504	498	477	501	473	484	429	494	484	466	464	511	483	458	480	452	489	439	426	487	477	486	461	475	495	487	490	484	477	453	473	456	518	426	482	490	485	454	458	448	455	475	511	441	471	467	478	503	473	474	476	473	485	459	454	481	458	495	484	478	473	480	448	502	481	486	450	486	473	444	470	472	504	487	500	449	447	453	483	464	467	491	488	498	456	510	467	427	475	486	495	456	463	479	460	466	462
345	3	0	144479	435	1	33	404	541	667	650	685	597	584	619	575	594	567	514	513	538	558	510	539	502	514	506	517	473	508	482	493	506	473	473	472	505	469	493	461	466	512	476	475	459	470	442	477	414	479	452	460	500	470	480	443	458	488	424	468	459	462	462	457	450	440	464	456	489	447	418	477	456	455	456	469	459	487	476	461	485	434	467	446	458	454	429	455	494	468	476	450	484	464	477	425	468	511	474	490	494	524	514	544	475	506	503	476	489	468	473	448	452	440	474	473	466	467	445	500	466	437	443	468	453	488	466	453	460	478	449	462	473	452	437	460	472	445	430	461	467	484	474	460	480	467	481	490	462	457	485	484	448	469	474	447	486	435	446	455	475	469	493	425	463	458	438	454	470	452	457	460	481	447	483	435	453	427	466	459	456	458	482	464	448	480	465	464	442	446	458	479	468	465	475	454	463	484	451	486	438	420	475	447	478	455	462	476	459	465	443	424	454	459	458	428	435	441	455	464	456	463	409	462	474	450	460	467	445	447	472	497	444	502	433	452	469	473	474	485	453	438	429	454	453	463	483	465	453	488	469	461	451	451	469	481	485	450	423	478	495	474	438	502	451	429	470	462	439	470	435	422	497	453	437	455	464	455	430	447	442	482	436	470	458	431	464	457	462	492	416	452	463	473	483	458	469	480	492	485	463	478	470	505	453	447	464	451	468	463	440	466	456	426	458	452	457	457	437	397	446	452	458	458	444	449	471	466	465	436	446	489	467	458	451	446	444	467	454	460	493	489	465	470	437	470	450	444	475	432	469	439	450	491	430	486	437	479	462	433	451	459	442	447	449	472	487	437	461	446	462	479	457	466	462	483	451	452	479	447	476	455	475	454	477	467	472	459	432	458	452	438	481	450	477	438	447	428	448	455	476	476	471	447	477	447	431	428	460	477	454	480	467	455	443	484	433	449	468	436	451	456	454	475	471	455	450	470	440	503	458	471	461	458	463	444	449	453	460	477	474	459	450	467	490	440	451	459	441	437	463	453	478	443	436	454	465	469	460	465	476	447	456	472	475	462	457	468	466	471	484	442	447	455	450	448	494	494	440	489	492	473	459	489	421	441	441	459	447	456	460	451	483	447	441	460	462	471	452	460	467	453	484	483	482	502	487	450	472	444	487	487	457	459	455	437	494	435	466	437	469	444	480	464	502	457	443	474	445	426	481	449	445	418	426	456	453	465	448	441	475	453	459	454	453	463	445	487	453	455	458	460	458	417	470	461	473	481	471	447	443	463	463	463	438	435	427	464	424	440	443	463	468	465	472	439	474	450	483	438	459	448	460	483	454	502	428	469	465	464	472	442	428	480	465	481	468	462	433	464	453	444	469	431	450	450	455	481	482	449	427	480	434	470	450	454	427	452	429	464	470	476	426	445	443	472	465	474	475	472	436	464	443	478	480	461	488	457	490	461	472	453	475	469	471	458	457	432	472	421	431	457	457	448	460	463	483	465	475	434	461	480	455	447	481	477	477	457	471	425	420	438	472	453	472	469	455	439	456	448	456	493	474	449	432	480	474	451	445	484	450	457	457	482	452	458	468	455	451	480	459	485	437	445	451	432	464	479	450	502	468	464	456	451	483	471	465	483	479	472	444	478	488	458	453	493	445	465	461	473	458	460	456	435	448	454	437	449	492	446	452	443	487	449	449	460	475	446	490	486	445	475	432	452	458	414	485	448	463	469	428	464	466	448	476	486	451	472	460	448	436	468	457	445	466	460	421	460	428	472	465	455	460	469	472	422	470	431	437	465	445	441	476	459	458	448	479	451	471	452	424	433	448	465	447	464	429	447	484	462	472	460	460	454	467	451	492	480	446	478	498	444	460	468	465	474	456	487	487	449	451	433	468	458	436	440	450	450	452	444	453	456	485	443	448	457	462	481	442	461	464	470	446	457	476	464	461	460	438	467	460	434	434	487	477	469	476	452	462	441	481	420	459	472	451	492	452	446	478	447	465	500	410	468	461	466	471	462	484	476	461	460	421	445	452	479	452	417	473	428	439	445	469	471	438	441	439	465	454	438	448	448	463	445	438	431	434	482	449	464	465	481	464	460	469	433	442	471	426	448	506	461	458	454	462	458	480	450	480	440	490	456	450	469	432	454	461	468	473	422	465	462	459	476	452	464	447	444	465	445	446	436	454	487	461	444	447	463	475	443	434	428	461	459	462	474	459	472	430	453	467	429	468	443	423	460	486	451	461	469	445	441	469	439	454	467	463	488	435	443	452	448	442	459	475	513	451	485	466	433	437	463	475	421	448	451	416	462	483	471	429	460	449	479	449	462	464	443
345	0	0	144581	451	0	48	406	588	666	650	682	623	642	563	574	545	555	553	533	562	472	518	511	505	512	502	517	485	482	516	481	519	501	515	490	459	469	499	446	460	499	465	452	491	468	490	455	508	442	456	449	474	445	455	437	414	470	451	492	458	433	458	478	467	455	468	451	454	460	456	406	456	430	468	436	456	463	451	440	418	470	436	471	436	463	440	444	519	457	472	419	470	450	459	496	478	441	488	500	487	506	481	519	506	481	490	495	425	429	455	449	479	442	454	447	451	442	447	456	430	439	452	429	435	453	435	462	461	452	431	452	429	458	472	417	443	448	428	444	448	454	452	472	452	451	419	468	409	474	449	448	466	432	425	465	463	457	467	473	402	419	434	477	440	402	449	420	444	479	433	447	458	434	441	446	447	432	460	470	431	442	430	415	472	454	429	423	452	455	455	467	424	449	437	447	450	459	466	410	456	416	449	435	421	431	457	471	478	420	442	449	483	455	473	435	466	438	402	439	458	431	453	447	463	425	483	470	481	449	470	442	451	474	449	488	425	433	437	448	461	476	415	439	490	457	445	431	467	411	436	443	441	440	452	418	449	458	435	457	423	465	421	466	433	419	423	453	446	461	441	457	445	452	412	465	455	408	469	454	436	448	465	471	439	463	453	458	420	443	429	417	476	453	449	452	450	441	405	439	475	438	439	409	437	464	440	439	439	458	417	450	469	455	446	459	467	439	462	484	446	442	425	463	466	428	417	432	450	423	465	462	429	444	445	454	434	423	445	429	459	426	451	451	459	446	437	468	463	467	437	444	461	422	433	466	442	451	456	464	463	430	485	443	458	483	427	450	467	419	435	447	434	462	435	432	466	451	444	428	458	458	433	440	451	438	399	441	460	454	436	461	429	444	448	456	431	474	472	420	409	400	457	418	468	488	448	424	455	460	427	433	458	469	476	424	473	454	477	434	431	429	454	443	438	431	452	460	460	434	439	450	441	426	443	477	446	488	434	412	433	433	438	460	440	428	429	433	459	432	461	420	405	433	454	472	405	462	423	457	483	436	403	438	472	469	431	498	424	454	476	446	440	424	438	431	471	420	454	435	443	436	455	478	436	449	443	421	478	452	485	438	446	427	443	411	458	440	431	435	454	502	473	445	454	450	427	437	423	459	447	432	445	429	461	475	442	434	429	437	465	448	478	455	465	424	447	397	437	439	435	456	476	430	417	457	436	430	446	427	431	473	423	426	439	431	499	462	416	464	465	441	453	415	419	417	427	417	464	444	460	444	497	425	455	461	424	427	462	447	444	466	468	460	437	471	434	421	435	420	446	472	441	419	431	458	444	434	443	417	407	461	466	403	451	440	438	469	475	411	435	444	486	449	460	474	428	445	460	448	425	448	433	481	441	452	464	456	445	439	437	431	469	442	417	463	446	453	466	437	447	450	468	462	435	448	481	462	469	447	468	430	443	445	446	445	447	432	481	408	470	469	454	462	413	441	448	445	427	416	426	423	464	466	457	440	449	445	460	460	428	457	418	428	461	446	467	440	455	440	471	471	472	465	468	450	423	437	465	432	416	445	440	467	458	465	479	462	414	445	455	446	431	434	452	452	455	432	440	434	474	431	444	436	439	448	437	441	416	443	434	436	434	451	466	432	443	433	462	452	443	442	452	466	441	431	443	490	448	443	453	444	414	487	440	473	411	438	448	429	448	438	434	439	441	453	404	457	416	441	447	448	419	432	482	456	420	460	418	450	449	459	412	427	453	454	444	465	449	443	439	470	467	432	493	424	462	449	458	459	453	413	405	441	446	417	458	480	426	419	404	473	436	452	433	452	440	444	429	467	473	430	415	445	451	429	454	417	431	412	442	430	432	447	409	418	414	429	462	483	437	454	442	422	455	434	421	454	428	446	471	457	449	453	457	447	457	449	447	439	445	449	409	451	453	463	459	437	470	441	434	457	441	373	423	458	479	434	462	433	436	437	466	416	473	411	454	426	471	445	466	461	447	410	454	461	425	467	457	460	447	441	472	456	442	457	432	467	459	421	457	492	458	447	453	450	444	443	439	453	491	477	424	474	445	450	475	436	453	447	418	429	438	443	465	444	474	437	433	441	458	463	447	423	462	446	418	439	470	419	437	468	454	417	483	449	440	419	418	447	475	446	442	477	454	429	446	444	492	419	453	430	458	414	465	437	455	468	449	443	473	427	430	464	466	433	448	453	427	445	420	458	437	438	455	443	426	428	457	463	446	433	441	475	445	443	430	449	435	456	430	431	447	481	444	449	446	456	481	411	434	439	459	444	453	433	446	484	445	463	446	427	471	474	452	443	409	448
345	1	0	144683	466	0	34	351	476	590	576	635	601	574	576	535	536	518	456	504	481	463	484	468	459	427	415	427	428	448	438	478	435	441	424	454	438	440	412	456	432	406	411	443	389	414	450	446	386	411	400	403	423	417	368	399	396	403	404	383	407	435	370	411	403	437	397	406	415	409	422	371	460	398	400	410	429	423	415	407	407	431	414	396	413	386	419	391	407	403	392	403	381	415	408	422	386	424	402	418	402	441	416	426	402	445	393	415	406	417	392	381	402	386	376	422	392	416	400	394	376	433	379	404	410	377	408	357	408	389	394	420	367	401	414	408	387	387	420	426	431	416	395	408	382	392	419	389	402	385	408	392	391	373	369	390	440	411	370	407	412	398	396	367	383	380	399	414	408	413	388	403	419	433	408	413	402	378	393	385	410	380	372	390	348	385	426	390	389	429	406	383	383	378	405	401	384	403	385	386	401	392	387	431	404	400	363	399	397	383	405	400	372	389	416	412	389	398	374	359	385	395	409	394	365	377	422	378	429	417	356	434	393	413	378	371	426	382	379	392	357	389	369	413	387	374	415	389	391	405	386	394	414	371	422	397	404	407	402	361	386	412	387	401	387	386	391	403	389	388	384	434	395	397	394	392	393	400	370	402	400	414	376	384	423	409	418	389	385	417	407	395	405	388	386	405	374	417	373	400	391	399	406	397	396	365	400	393	373	396	372	387	390	396	361	416	402	397	400	394	373	409	399	405	399	372	402	375	383	385	394	399	358	402	383	396	396	385	372	401	418	414	395	420	353	384	386	408	407	416	370	361	383	416	398	421	378	381	416	385	407	381	412	393	423	368	392	371	369	394	411	423	390	433	395	384	385	426	403	379	399	378	409	371	409	401	397	388	420	413	388	407	365	429	406	386	416	375	433	399	432	374	383	418	435	385	401	420	408	392	390	414	402	401	390	398	365	389	415	420	385	369	419	384	393	416	408	376	371	371	407	406	396	428	399	385	393	388	369	386	381	380	404	404	388	393	378	401	400	405	401	406	379	417	385	374	414	373	395	402	407	385	392	411	386	395	403	415	372	394	387	379	408	365	399	386	400	404	363	375	387	385	397	385	385	400	413	394	386	422	409	398	392	432	430	405	369	399	408	412	391	394	422	379	410	384	399	389	392	397	397	363	404	395	382	392	413	383	379	424	411	365	407	367	421	387	391	384	408	393	367	378	400	429	376	377	362	397	376	399	400	392	399	400	398	404	366	387	400	400	392	448	390	399	370	402	418	412	393	410	383	390	385	388	420	414	390	383	388	382	390	398	393	401	393	400	385	401	382	381	386	399	388	375	379	392	365	395	401	398	423	386	389	390	402	385	368	373	374	436	371	419	420	366	398	397	373	376	409	353	383	386	399	394	391	382	404	391	418	386	357	380	392	412	372	385	399	389	361	403	394	393	386	407	387	395	391	377	415	380	403	382	411	416	384	406	399	403	401	406	402	422	394	383	398	403	394	412	398	421	394	379	393	407	385	387	414	413	389	372	423	377	397	405	373	389	384	386	394	381	399	419	411	410	406	382	382	409	388	371	403	420	406	367	415	374	428	420	355	401	409	411	390	399	372	415	414	425	387	420	408	384	401	381	422	400	380	426	375	404	367	398	396	402	410	410	389	396	367	423	389	386	384	393	383	364	393	382	382	414	401	359	416	400	388	420	369	389	370	397	398	396	403	384	367	406	388	393	377	411	389	400	382	379	383	421	422	412	370	403	396	380	395	369	397	424	401	402	407	395	381	385	398	383	399	415	421	397	379	394	382	396	401	380	406	401	367	378	420	407	405	395	387	387	358	437	415	396	385	380	405	372	354	407	380	392	372	389	382	409	374	419	378	401	395	423	398	387	413	385	387	410	377	402	367	385	421	401	377	402	394	378	376	372	424	369	401	414	392	368	373	392	403	381	379	401	379	367	395	391	421	398	385	410	362	397	366	414	391	400	383	393	411	394	410	422	395	390	376	401	421	385	396	362	394	394	392	399	432	388	382	424	395	392	381	393	396	384	384	372	375	387	405	397	392	412	394	381	392	381	373	393	366	384	378	422	385	387	393	380	413	361	398	404	378	405	390	386	396	404	376	403	395	392	364	389	368	387	389	373	384	388	406	405	388	388	365	381	431	383	407	383	395	402	408	412	382	417	376	385	382	410	412	409	391	413	389	437	404	384	407	388	397	360	395	364	398	380	395	420	441	376	372	399	392	366	379	389	401	383	392	383	408	393	395	397	415	425	382	412	394	396	415	388	384	408	398	404	374	385	390	393	379	402	393	399	378	410	392	401	374	390	388	397	401	356	417	372
345	2	0	144784	451	0	33	385	533	650	621	659	628	605	569	594	555	563	508	575	520	545	549	505	510	518	513	524	498	495	491	501	480	515	477	528	488	492	480	505	489	462	496	442	469	457	493	465	454	505	483	477	483	482	505	471	484	493	460	493	452	458	482	445	467	454	451	486	452	470	459	471	523	437	453	509	457	461	438	461	452	456	457	444	452	495	461	478	474	458	477	461	445	457	454	456	463	486	456	487	477	501	492	491	506	487	482	516	442	469	463	481	441	460	437	443	435	475	471	469	446	484	464	454	446	470	439	457	445	463	449	443	484	465	471	471	436	452	441	469	454	465	479	476	479	455	463	467	488	457	453	455	443	448	461	466	442	465	445	430	486	420	444	432	432	444	453	451	457	450	426	454	443	432	448	457	443	467	432	433	438	449	434	457	438	475	463	477	479	463	483	452	471	482	489	480	470	448	433	417	477	435	470	436	444	441	463	470	464	468	465	425	478	449	450	454	456	475	477	486	472	437	448	461	450	456	458	453	459	457	451	453	456	461	469	454	443	459	490	438	462	447	478	416	460	436	449	462	465	455	451	502	461	457	456	461	473	450	459	470	442	446	455	433	471	479	471	447	452	467	457	415	448	456	458	461	423	484	455	463	463	425	439	458	442	485	444	467	426	462	475	477	438	466	430	477	487	460	463	476	433	468	451	427	457	484	464	465	461	443	452	431	449	463	432	457	463	455	481	453	401	441	450	452	455	470	475	487	441	468	457	422	414	452	464	452	476	513	427	450	443	495	469	450	422	444	467	466	423	450	469	452	459	477	474	458	447	485	461	458	452	433	470	445	438	492	443	441	453	496	426	481	452	441	442	464	483	417	449	479	449	460	476	420	449	439	476	438	447	450	471	451	467	442	459	435	417	443	471	454	437	478	499	461	438	453	471	463	438	463	430	466	481	433	479	458	468	468	439	464	440	432	444	469	442	453	422	467	473	446	491	446	462	440	456	486	464	450	454	470	421	432	442	476	469	450	465	453	473	450	425	486	481	455	455	477	426	466	477	447	422	470	454	452	414	464	438	446	458	449	447	443	491	450	492	438	453	457	473	441	478	463	491	460	465	407	427	441	436	462	439	475	435	427	477	471	464	463	467	471	480	438	424	437	420	428	470	448	456	457	451	466	457	437	453	405	468	419	458	467	476	468	448	475	446	459	454	436	446	465	475	463	473	438	453	463	465	473	454	424	458	460	449	441	455	500	440	435	451	447	455	470	435	444	404	454	434	466	431	469	471	449	492	476	445	452	454	445	453	465	451	480	414	454	447	459	470	428	456	437	440	474	462	451	445	459	443	451	480	448	472	436	444	455	445	457	488	445	478	447	470	436	429	450	504	460	482	446	440	460	463	455	435	454	441	457	445	446	410	463	445	459	488	452	481	456	453	450	449	465	448	456	459	471	430	457	458	472	435	456	471	458	462	456	437	455	430	459	487	490	465	433	457	432	467	463	434	467	468	459	428	451	450	448	455	451	422	473	478	445	483	468	446	470	480	479	431	452	474	459	453	493	406	436	485	493	438	426	486	428	442	477	446	490	444	449	450	460	459	460	461	481	423	467	472	481	488	467	449	469	471	450	461	435	477	456	456	452	430	447	438	457	434	449	449	478	427	491	435	486	434	456	450	491	462	449	480	422	490	485	471	451	450	491	444	462	492	463	451	458	465	473	444	436	468	458	488	423	480	448	478	441	440	451	449	464	479	436	439	470	464	471	441	433	432	452	443	451	443	423	467	441	439	462	452	416	453	443	485	478	436	425	481	431	470	462	455	495	476	461	448	446	444	444	460	497	464	430	474	452	438	447	425	443	445	444	465	455	423	492	464	449	427	469	475	491	445	476	477	444	430	467	485	484	461	469	425	457	443	482	453	480	457	494	439	457	456	466	475	446	452	450	441	479	468	474	420	435	475	471	491	480	456	477	435	469	462	437	452	430	475	457	424	475	485	448	485	469	462	431	471	421	448	440	440	467	443	479	445	451	436	485	456	429	459	461	488	448	468	466	455	436	482	468	470	472	431	458	439	461	481	467	477	455	452	451	472	455	458	440	454	458	477	455	487	486	453	463	455	442	453	458	463	458	462	472	463	451	487	458	427	475	461	449	435	449	440	482	456	443	454	427	433	469	446	479	452	469	452	474	440	463	448	460	439	452	465	478	470	455	456	476	426	443	447	425	495	480	452	470	436	471	477	447	462	445	445	503	447	453	469	453	455	451	466	430	430	421	436	437	454	475	477	445	431	439	456	442	451	444	448	486	465	453	454	450	466	488	463	480	457	419	445	468	457	445	432	454
345	3	0	144886	456	1	41	386	520	672	630	718	624	632	644	602	579	575	553	581	539	557	573	549	553	532	544	526	528	489	541	539	537	523	497	544	532	508	491	517	514	512	484	491	525	494	515	511	492	488	502	507	487	496	518	468	466	460	539	512	527	504	479	484	487	504	499	490	509	526	487	511	489	478	453	495	515	477	510	477	491	493	499	526	505	478	494	516	498	510	509	469	511	456	470	503	512	479	515	513	526	542	521	514	536	524	542	550	544	516	496	501	497	496	488	478	463	472	510	467	479	514	505	498	449	493	483	470	502	500	502	522	513	486	492	516	491	475	473	520	490	491	472	498	485	507	526	515	507	492	517	486	474	508	483	495	454	552	490	482	512	489	487	466	533	475	465	513	506	483	493	505	480	491	478	497	481	473	519	453	522	436	472	512	460	499	490	497	439	505	487	482	479	494	482	507	446	504	473	492	462	481	494	441	499	448	505	470	474	523	461	516	481	452	482	466	485	521	468	502	472	447	490	477	513	493	511	475	490	451	485	473	477	487	456	497	465	480	480	519	495	515	482	498	492	484	483	483	458	494	482	497	472	486	480	490	486	504	459	481	476	497	497	499	529	495	491	504	516	462	516	459	464	473	468	478	479	499	463	476	458	464	509	509	493	467	471	491	505	461	496	482	485	511	485	508	469	515	474	492	487	485	487	479	500	467	485	501	480	456	450	536	459	482	471	485	465	493	484	490	497	478	472	492	459	498	486	496	474	482	457	484	477	459	512	494	491	463	498	508	464	504	472	513	494	493	467	481	490	524	439	479	521	494	487	495	474	524	491	448	498	493	495	513	493	487	480	471	510	496	475	470	496	499	510	514	472	464	480	511	493	473	462	498	488	463	502	511	477	481	502	498	476	496	492	509	461	521	481	457	537	491	466	495	492	495	494	511	476	478	471	484	476	485	491	510	512	519	486	484	473	493	469	490	466	500	449	456	474	491	477	538	485	492	466	505	428	514	508	490	470	499	491	472	502	537	486	468	494	482	506	462	448	494	506	462	527	516	527	475	424	479	485	482	490	474	506	482	489	500	497	478	482	521	469	522	481	494	506	479	470	480	476	492	464	466	464	496	528	458	481	462	523	508	486	505	448	482	486	512	474	505	500	524	492	499	464	499	496	448	482	469	491	492	478	462	465	497	494	463	481	489	474	491	500	499	506	470	443	503	461	505	433	499	495	488	481	485	491	482	465	471	501	506	467	478	499	526	509	513	499	457	464	488	464	474	467	526	503	483	469	463	460	471	499	512	473	485	497	484	497	488	488	509	488	501	472	501	494	444	501	485	552	491	463	494	495	450	500	491	503	489	491	489	462	500	521	511	489	495	509	483	485	492	495	490	473	472	517	477	465	499	523	510	478	495	493	509	480	466	479	494	468	479	507	466	501	457	472	503	470	505	465	453	505	485	499	462	477	497	496	489	490	490	514	508	484	485	482	524	506	466	473	462	490	481	457	483	466	492	462	474	491	509	510	525	466	474	475	484	477	454	501	499	481	494	492	495	490	495	475	518	498	487	477	503	500	488	488	430	463	482	489	484	482	474	503	478	501	501	490	506	487	477	475	514	491	500	471	513	501	471	491	473	476	481	482	477	516	508	483	491	510	498	486	485	496	482	481	468	483	471	494	490	533	477	493	510	507	466	490	488	498	484	495	493	501	472	483	491	489	485	503	478	467	477	474	486	494	481	491	504	490	469	467	461	511	483	494	490	488	486	488	480	502	494	527	533	493	498	488	513	479	480	473	493	485	454	466	518	488	477	469	509	466	512	438	514	475	481	484	499	473	486	490	503	511	487	494	479	529	480	457	473	494	502	477	499	485	472	487	503	461	507	518	503	485	470	469	456	479	510	489	486	497	497	460	442	482	476	505	494	484	508	488	495	508	464	513	483	510	497	494	517	473	506	467	496	477	490	457	527	485	484	528	461	489	485	488	486	509	492	508	501	491	482	473	488	513	498	494	478	502	484	511	504	486	471	476	508	485	491	475	467	485	469	485	484	468	516	486	505	490	511	462	475	490	471	527	499	473	480	515	473	497	519	471	513	493	503	511	479	444	517	459	506	484	500	463	525	460	469	485	471	500	504	495	491	480	470	469	496	504	497	460	500	474	497	511	472	493	494	473	477	468	495	475	495	475	454	478	491	487	509	489	489	482	494	472	486	502	464	508	498	491	510	538	493	489	479	473	500	457	491	494	476	480	437	499	477	510	506	488	507	507	494	471	507	452	503	442	499	487	473	508	496	462	480	486	510	457	473	498	476	513	503	499	465	474	502	478	553	474	488	517	471	510	469
345	0	0	144988	445	0	42	419	522	689	658	720	696	656	643	623	629	617	600	640	588	565	580	593	584	581	551	566	568	608	572	571	560	562	558	552	543	528	541	560	508	573	520	578	552	558	535	559	521	520	543	535	560	527	526	526	530	550	516	550	558	551	536	537	533	538	536	523	557	558	534	551	548	530	540	516	531	529	543	545	530	569	510	537	539	545	506	541	494	582	548	518	553	534	509	540	513	557	544	547	602	546	575	592	577	575	564	592	557	599	539	546	563	549	531	485	552	534	547	544	526	535	537	525	530	544	536	543	542	528	529	518	520	530	552	582	514	566	512	538	531	535	518	540	507	548	528	546	544	492	547	528	509	540	519	549	524	511	545	512	528	518	496	543	510	529	553	530	520	497	556	549	551	513	498	528	510	526	529	558	555	568	554	540	517	557	572	539	542	504	509	510	514	505	518	537	538	502	492	519	531	600	539	535	496	527	535	520	591	531	523	516	533	519	540	507	511	517	497	522	529	534	534	548	548	533	552	548	556	528	538	516	552	557	526	569	533	544	494	551	565	507	522	535	522	554	538	516	530	556	539	540	568	553	535	532	534	505	561	510	507	510	504	553	562	534	533	510	536	527	545	539	543	544	557	518	544	533	527	516	541	540	482	533	502	515	522	548	523	530	521	528	538	530	542	522	525	531	503	549	529	520	521	520	520	525	545	525	538	517	516	561	520	485	514	471	530	530	539	531	551	546	523	527	567	500	516	530	508	536	558	532	494	558	579	531	493	552	530	532	517	508	519	507	524	538	539	537	494	533	536	532	524	549	527	533	529	544	525	531	551	540	533	529	545	518	590	524	530	540	563	529	543	528	517	562	521	549	517	553	527	559	535	530	529	555	549	539	555	551	516	535	536	520	542	549	520	559	538	552	530	529	541	528	539	517	548	515	535	524	547	575	520	551	531	510	504	545	536	497	557	522	549	550	532	515	516	553	504	538	509	523	528	534	521	547	538	504	547	543	512	502	528	510	521	520	519	514	520	544	541	557	535	526	546	509	546	511	526	552	560	521	560	527	566	519	555	506	519	575	547	515	558	535	549	547	512	550	532	542	545	501	552	536	558	519	524	518	548	508	538	523	483	530	501	528	555	514	528	529	533	519	542	514	569	522	530	530	517	553	530	523	534	524	568	511	510	511	485	541	534	551	549	551	533	543	508	556	533	530	543	548	548	562	503	495	501	590	557	546	525	524	535	497	538	526	557	531	529	552	547	521	537	546	481	566	520	514	505	532	521	548	517	515	526	576	545	546	546	494	559	558	537	537	483	508	579	493	532	528	533	509	551	542	537	523	533	517	540	527	532	541	534	522	528	543	506	553	525	548	550	518	535	532	518	546	505	552	515	551	508	563	512	534	540	499	551	516	542	519	540	528	494	533	532	540	520	550	527	507	535	530	548	500	504	543	529	533	534	549	555	527	567	561	516	502	503	548	508	505	522	495	493	539	534	533	528	529	537	548	525	560	552	531	528	580	531	518	551	515	517	554	507	550	532	535	494	567	568	542	559	506	494	536	539	526	524	553	528	528	532	570	524	517	526	526	519	566	578	539	527	552	519	543	533	571	526	557	540	554	550	512	496	542	559	518	557	544	526	518	560	512	522	549	534	486	521	514	522	517	529	513	539	554	516	528	548	535	534	541	515	550	521	524	529	541	527	575	578	542	541	554	520	558	530	524	539	578	519	490	502	504	546	540	556	552	546	542	516	523	531	514	522	546	555	528	535	529	517	547	558	532	555	511	540	540	518	526	580	516	483	526	549	522	500	525	554	540	559	509	517	503	515	527	523	510	543	525	528	516	526	559	528	540	509	518	530	544	522	510	548	541	508	525	556	487	522	530	548	520	506	519	544	502	514	530	503	539	545	525	545	528	506	546	559	536	516	507	540	525	535	527	509	527	531	516	519	554	515	538	524	557	483	513	506	532	534	541	518	555	524	513	529	518	563	547	487	557	538	533	560	531	538	541	536	523	528	532	558	570	534	516	557	546	532	532	509	517	508	549	520	562	541	527	567	539	533	538	550	563	499	514	537	536	570	554	524	534	480	534	531	507	551	524	520	523	539	542	529	534	534	557	522	537	565	510	535	527	542	479	486	538	556	536	519	534	516	510	537	528	537	547	537	525	532	559	539	542	521	538	530	580	532	555	502	545	516	525	535	555	518	535	523	523	511	509	509	536	499	573	529	532	513	505	517	562	558	516	532	539	536	535	522	520	537	558	543	498	533	508	531	518	496	538	537	547	522	542	532	539	536	540	517	514	501	527	540	515	505	536	516	559	511	537	520	514	519	552
345	1	0	145089	447	2	54	391	532	666	641	675	657	666	604	597	548	557	564	571	585	555	569	543	516	536	545	502	499	547	512	533	539	507	507	512	514	485	518	522	521	541	490	481	516	520	497	542	503	506	496	525	525	471	487	476	505	481	508	495	502	513	487	472	510	522	502	501	485	493	513	513	500	496	501	516	482	527	482	509	477	491	511	465	521	499	450	484	495	471	471	466	489	501	503	504	524	536	501	556	530	531	526	510	548	517	514	534	501	510	505	460	470	491	481	469	476	494	457	452	534	503	493	526	468	528	516	495	520	489	457	486	487	519	479	527	484	479	497	473	492	474	479	447	483	488	504	498	475	488	516	446	497	452	493	497	461	497	492	547	482	456	491	465	506	483	525	499	493	520	495	518	478	484	487	478	499	510	463	521	512	533	485	470	491	483	488	489	457	500	469	511	464	496	505	526	504	499	516	507	513	505	478	489	479	498	493	480	473	487	476	493	493	514	484	487	474	491	491	467	478	493	469	487	492	498	489	475	429	478	476	488	497	511	476	485	508	482	465	472	489	499	494	508	470	513	535	480	503	520	516	456	505	488	503	477	472	455	487	464	509	457	492	494	506	469	452	500	465	495	481	491	472	503	484	505	502	501	477	515	489	510	488	478	468	502	532	442	503	496	477	473	491	487	498	469	492	482	497	484	467	499	501	493	476	513	439	490	502	475	484	514	511	504	444	499	476	504	489	473	505	473	506	466	481	477	468	492	468	474	505	504	491	476	499	484	455	497	469	460	484	456	487	502	499	511	520	502	450	498	517	487	460	458	508	489	483	503	446	470	483	489	515	472	498	506	448	510	428	497	496	511	497	474	469	490	482	479	458	497	502	491	502	502	474	459	452	473	502	463	493	463	479	505	519	492	498	504	487	505	474	495	507	479	524	484	461	522	490	452	481	462	473	521	509	518	512	472	459	534	468	467	488	485	484	513	507	512	490	490	522	471	477	488	483	497	519	459	497	479	461	516	475	482	518	510	473	489	528	496	465	484	472	503	531	510	487	482	481	492	474	479	501	503	499	465	489	509	476	509	534	470	491	478	491	453	450	506	479	511	491	478	525	474	495	491	483	507	506	507	508	511	478	500	468	478	485	470	499	497	471	484	509	468	516	495	503	480	493	472	484	483	460	507	477	489	485	451	461	489	479	525	469	492	495	489	503	487	514	507	500	499	493	529	505	504	488	505	506	510	482	498	487	509	486	532	496	499	478	490	482	477	483	493	502	503	485	502	504	492	485	489	507	460	509	475	469	445	450	486	462	488	514	511	491	476	487	486	484	464	468	497	489	509	488	477	493	500	486	484	478	513	472	486	492	521	492	481	498	495	487	479	462	492	492	452	484	485	481	511	464	525	479	460	455	487	488	455	498	487	501	500	492	456	499	503	469	510	503	494	511	476	490	481	480	525	510	502	497	512	480	477	523	527	519	508	478	498	455	479	490	507	457	493	484	463	485	480	457	500	497	465	498	475	487	486	474	502	484	473	483	495	494	497	485	492	479	472	504	461	461	480	484	459	500	488	488	529	483	488	518	488	463	511	463	500	455	481	503	491	493	489	518	488	468	524	483	478	492	480	515	469	473	476	516	512	484	482	496	495	510	510	488	497	498	492	481	496	511	476	495	473	516	496	477	471	479	508	514	478	481	494	429	521	474	496	489	508	502	486	495	478	506	492	500	474	479	527	476	498	467	481	469	481	508	499	512	482	498	463	458	471	471	494	478	481	470	463	505	473	481	477	483	473	482	470	475	515	511	462	469	522	478	467	509	494	500	513	477	509	469	468	475	484	467	509	474	505	499	475	509	476	495	482	490	500	512	489	509	447	506	485	521	509	477	476	488	473	476	469	486	516	475	497	474	509	468	496	490	483	501	469	464	488	461	505	502	517	484	461	475	474	458	510	486	479	482	489	527	490	470	481	492	469	498	487	462	506	493	472	490	489	500	471	477	478	508	480	488	509	486	473	480	512	462	500	508	484	494	482	455	497	508	489	501	501	498	487	480	486	486	491	461	472	498	464	459	507	508	475	481	524	487	508	464	508	463	482	497	493	452	459	485	477	515	487	468	487	460	490	489	521	467	469	463	507	527	532	470	466	490	487	465	467	497	479	459	498	465	489	466	459	509	498	504	484	495	491	476	471	483	465	462	525	482	503	506	495	480	494	467	506	487	510	458	488	477	493	498	506	522	483	505	501	479	488	528	495	499	471	487	456	472	494	501	513	462	492	458	515	524	463	477	479	496	500	519	443	483	480	500	494	502	489	438	502	481	468	504	509	466	502	469	446	490	471	465	479
345	2	0	145191	463	0	25	374	539	625	651	675	653	599	592	599	558	556	543	524	549	504	529	522	560	536	516	496	493	489	498	467	510	489	481	505	458	483	500	515	485	486	483	520	478	479	456	491	486	473	467	486	474	486	480	443	475	450	483	488	486	479	473	461	461	532	452	455	453	453	470	500	508	461	505	473	457	473	466	422	439	472	495	461	462	449	462	452	491	437	457	448	502	398	475	444	471	472	473	497	506	516	530	538	467	466	481	494	475	463	468	474	440	447	446	487	436	474	482	475	439	453	464	446	439	468	457	489	457	456	446	470	464	482	479	471	459	445	468	483	485	450	471	462	490	443	461	509	435	484	439	475	454	468	481	407	499	477	450	472	469	444	461	491	467	447	466	427	431	487	477	485	498	445	433	470	467	461	455	450	471	498	466	449	462	493	450	437	442	441	489	469	479	472	462	481	456	454	471	466	447	460	466	489	462	476	454	472	465	477	499	426	483	483	475	451	426	450	444	426	497	474	499	451	463	418	453	456	489	465	424	442	460	447	468	450	438	460	443	462	461	473	439	457	457	449	476	462	444	452	447	482	463	464	494	514	439	464	484	454	445	469	473	494	438	478	421	464	452	459	453	432	463	482	432	442	441	441	431	485	472	472	463	449	440	488	436	453	427	462	449	451	463	464	468	481	427	491	447	439	466	454	451	462	450	441	474	446	418	440	452	487	459	479	452	473	424	441	476	466	466	496	465	431	493	486	454	460	475	461	444	484	449	456	436	468	432	429	491	449	408	480	492	453	470	474	463	430	402	466	468	480	453	483	486	443	458	451	452	447	444	476	458	449	445	466	453	444	474	472	442	468	459	441	456	444	485	459	471	459	413	462	445	436	465	424	436	488	468	428	469	474	451	473	448	454	451	467	438	434	477	423	454	453	449	475	445	447	460	456	441	440	415	465	458	445	460	470	442	493	475	461	469	468	485	458	448	467	460	488	441	473	499	430	458	494	456	476	453	430	443	429	465	463	475	466	513	444	475	471	490	462	439	437	482	455	445	443	462	451	464	463	447	476	459	467	459	443	448	491	475	468	444	450	456	485	471	456	451	470	455	425	486	466	476	454	413	435	458	444	468	442	447	487	476	449	456	466	462	460	480	454	448	422	435	442	449	456	462	458	442	469	494	466	476	444	460	465	462	483	434	437	487	460	448	465	483	468	478	466	473	460	489	449	480	427	475	432	460	440	466	453	452	488	448	447	442	457	465	486	456	464	438	466	447	476	443	442	445	453	450	468	458	449	453	490	465	428	460	475	445	464	445	451	491	472	434	445	439	476	455	440	435	497	454	484	459	455	479	473	456	458	435	471	458	494	460	478	465	457	438	449	453	453	437	422	470	462	468	427	452	452	437	444	460	471	480	460	451	460	476	446	471	467	449	463	448	441	456	478	491	439	457	455	452	431	464	451	443	476	428	438	446	464	451	444	435	470	458	438	461	480	453	465	462	453	462	458	459	462	444	479	452	502	463	487	487	461	451	470	488	480	474	476	469	447	477	440	475	433	449	502	437	490	462	467	453	452	447	450	471	425	467	480	458	456	443	457	453	443	452	456	456	486	440	495	455	432	480	477	475	454	451	500	465	442	459	442	449	484	459	473	472	473	434	494	438	491	466	408	463	450	477	452	458	445	455	425	465	423	448	470	460	488	476	452	489	480	478	476	456	465	473	459	439	442	479	476	441	464	450	462	458	450	473	443	444	440	495	494	456	471	474	457	450	475	491	466	442	439	481	441	447	462	448	447	450	464	410	458	470	458	462	472	465	461	430	478	481	445	456	417	450	508	436	472	474	467	472	477	431	458	441	454	472	448	431	486	456	428	466	457	464	432	464	463	487	466	460	461	483	467	460	449	466	442	479	429	423	443	442	449	424	480	461	497	460	451	457	473	466	456	455	454	447	465	455	465	453	460	474	474	439	446	465	418	462	451	467	460	474	460	474	451	438	447	448	448	473	445	473	462	469	470	434	453	484	422	455	473	466	444	454	472	466	463	465	465	456	495	468	441	458	447	431	478	427	442	474	467	489	463	443	447	477	446	440	473	440	462	448	472	467	469	445	480	473	474	444	484	464	470	455	450	475	439	462	469	456	442	460	460	473	477	440	448	447	450	454	480	425	506	485	455	428	485	489	466	444	475	486	468	478	454	452	452	454	463	483	423	467	470	463	464	486	465	460	471	455	445	442	478	461	478	447	477	459	479	462	460	471	431	442	463	450	466	440	453	423	494	477	483	466	469	447	489	458	441	464	460	443	448	458	428	424	466	466	452	464	425	442	469	469	412	451	439	471	478
345	3	0	145293	470	0	43	377	493	611	617	645	575	597	563	503	515	563	494	521	500	467	498	493	433	481	479	440	453	435	455	436	438	445	439	428	440	466	426	448	452	426	452	397	429	421	410	410	433	394	418	387	423	412	420	431	440	421	399	420	420	415	428	391	408	446	411	410	422	448	409	415	423	398	398	415	428	408	388	380	390	363	404	367	400	412	369	411	428	410	415	401	399	411	380	424	420	388	422	439	455	452	464	457	425	454	360	412	383	413	437	382	381	390	416	411	414	397	437	344	379	404	386	374	391	420	385	394	369	426	394	392	395	381	392	381	380	407	394	364	404	396	391	399	412	383	417	391	396	408	413	381	423	391	408	393	416	411	383	379	409	419	375	410	358	370	418	374	407	402	395	390	404	387	384	409	403	405	412	380	406	387	417	389	414	439	417	410	389	368	384	361	408	397	398	432	397	372	420	386	384	391	376	396	377	390	381	391	380	391	407	382	355	420	397	411	374	386	422	401	388	406	384	403	431	380	398	414	392	379	375	415	406	411	391	391	414	421	371	390	393	378	369	362	447	369	410	416	383	388	392	406	381	398	362	415	408	375	385	396	446	412	391	380	416	393	372	394	402	399	381	374	360	391	380	406	392	415	403	399	389	404	377	378	369	421	404	390	412	362	396	391	380	394	412	399	413	388	408	408	419	405	388	388	397	420	409	403	422	446	396	405	381	402	399	411	403	400	384	412	392	407	431	417	432	390	360	405	411	405	397	402	410	410	395	376	382	398	418	384	377	371	409	350	392	388	368	392	382	397	412	391	403	398	427	371	389	378	372	418	413	390	411	393	403	394	389	402	418	394	377	424	384	407	383	397	410	392	422	411	377	406	407	402	412	384	414	371	399	413	415	429	399	380	403	394	403	392	403	418	414	374	411	425	416	420	395	385	408	391	399	389	403	392	400	379	450	417	369	403	399	416	365	396	355	405	354	420	355	409	383	401	404	353	392	422	373	432	377	404	407	414	371	387	365	382	411	410	407	380	393	386	404	442	417	424	379	389	383	409	413	402	422	407	369	381	384	398	421	401	422	391	368	398	390	390	398	434	381	368	383	428	395	432	404	391	430	395	402	382	429	384	367	412	399	412	381	397	407	407	390	388	389	381	406	369	376	394	385	389	382	401	397	391	402	401	380	366	404	407	407	380	412	416	412	363	372	373	396	393	427	357	415	396	372	395	415	404	409	432	418	383	396	383	426	394	414	404	415	407	396	400	337	404	391	371	378	434	404	428	385	404	410	380	374	367	412	385	401	397	376	390	396	377	385	396	382	419	371	403	402	426	381	394	399	404	407	389	392	414	374	403	382	409	394	399	399	395	426	420	391	413	390	386	388	404	403	376	413	393	410	407	384	388	386	393	414	372	395	400	436	374	376	440	414	387	385	376	415	366	395	430	401	400	381	401	404	362	410	375	418	401	399	406	425	377	380	417	370	400	413	375	373	422	405	407	400	444	409	383	405	395	379	412	366	384	392	416	395	393	407	392	398	423	406	399	417	381	361	406	365	409	382	381	387	369	376	402	393	435	385	390	398	383	388	391	393	402	370	424	387	388	395	398	379	406	389	400	382	405	419	393	393	398	404	381	383	398	417	358	409	384	417	412	408	411	415	371	408	420	403	382	431	383	377	354	400	418	378	363	412	403	412	414	389	392	381	372	387	414	393	397	388	411	409	394	389	416	402	408	413	386	386	414	426	421	392	395	411	403	379	378	407	432	371	406	383	410	413	396	387	386	360	403	388	391	366	394	417	393	424	411	388	425	381	404	391	402	385	395	374	372	398	412	423	386	406	399	383	415	360	369	387	397	371	391	378	395	398	399	417	373	396	376	386	416	393	395	397	418	374	395	400	424	403	410	422	375	389	374	384	399	409	395	382	378	409	433	387	404	380	412	406	425	394	355	418	409	391	425	405	408	420	392	391	398	410	388	414	407	358	413	405	406	413	375	366	414	381	404	412	411	401	421	402	378	397	373	388	403	408	389	378	382	371	441	392	409	342	342	372	394	375	407	384	438	387	409	388	422	388	402	386	397	414	388	418	382	376	421	382	400	395	416	401	379	408	398	399	426	390	381	405	412	392	391	387	401	404	399	391	406	405	371	384	407	390	394	405	383	428	422	411	428	376	405	423	380	386	417	373	399	407	378	391	388	398	373	413	381	390	392	427	384	378	353	418	407	401	395	395	402	380	367	373	371	388	383	417	389	395	417	406	410	396	401	374	363	403	400	382	420	414	374	374	370	412	387	431	407	408	433	400	366	409	377	406	406	398	411	382	368	383	393	430	392	391	390
