345	0	0	163709	445	1	31	296	408	581	607	597	553	542	528	517	475	477	478	460	462	495	457	434	404	435	422	437	415	386	435	393	400	384	413	397	385	432	392	386	392	377	363	400	366	369	394	391	380	380	400	388	387	358	364	356	364	377	373	389	370	414	381	379	377	360	374	395	345	372	351	366	393	392	402	418	408	463	453	452	448	394	393	418	356	360	369	356	393	352	373	371	337	351	378	379	366	355	371	351	367	351	398	378	364	355	350	360	348	359	358	330	382	378	364	388	345	380	381	362	365	318	363	384	362	377	362	382	366	352	381	385	381	348	410	343	360	375	366	394	355	367	353	362	365	343	375	334	369	359	374	343	381	333	366	361	356	337	347	377	358	357	387	369	345	386	338	393	332	370	368	387	367	383	370	377	354	388	355	372	367	364	394	363	328	348	322	393	380	359	371	388	347	346	365	366	332	379	337	392	371	380	360	361	356	375	377	369	354	370	345	363	366	382	381	367	338	372	361	357	359	373	371	346	373	342	368	333	348	348	352	367	364	349	366	364	343	355	367	363	354	395	336	364	345	377	374	370	361	353	345	393	360	358	399	370	360	371	377	341	368	369	335	395	366	331	364	378	378	373	365	385	362	346	382	345	366	345	363	399	361	362	355	388	353	351	359	350	361	358	333	375	386	336	371	351	383	341	358	372	345	393	343	354	353	357	400	378	373	351	354	366	345	378	355	371	316	345	354	339	334	367	349	337	360	356	367	349	375	336	340	383	400	376	378	364	369	410	361	366	378	357	348	379	391	346	374	390	368	370	345	363	338	366	370	383	381	363	338	362	337	378	356	337	346	372	365	362	365	362	383	360	361	379	337	403	399	368	367	366	390	403	338	329	354	383	347	357	389	348	347	375	315	345	358	368	363	370	381	375	394	348	384	380	376	387	341	355	349	356	340	384	344	375	354	354	368	374	353	348	360	356	375	337	380	386	340	361	336	378	348	375	365	368	360	381	357	324	375	384	347	380	371	385	391	329	363	350	352	352	356	388	369	359	351	362	366	356	362	375	365	350	371	393	365	360	368	370	355	353	373	337	350	376	372	372	382	380	352	349	354	378	358	362	381	340	376	351	360	334	392	358	364	351	388	372	347	397	377	350	397	371	378	359	363	337	355	338	374	344	330	370	381	368	353	386	334	342	371	396	367	366	371	356	358	371	360	388	351	383	362	370	379	356	387	384	385	367	377	369	354	347	339	364	345	372	358	368	392	372	375	352	380	352	356	370	389	331	359	347	339	386	362	408	376	357	385	345	343	350	353	332	381	348	387	351	355	362	362	361	331	340	373	359	360	385	354	376	372	376	344	345	340	397	371	360	378	374	369	347	378	382	381	328	375	349	324	366	363	374	363	372	361	339	377	387	372	349	335	362	365	348	374	392	362	352	374	372	368	368	342	357	361	363	368	334	352	353	354	348	377	384	361	366	391	353	367	365	354	373	342	336	356	352	345	377	344	369	363	373	382	378	366	377	357	324	360	371	333	354	359	378	350	387	366	354	359	354	360	362	369	324	354	334	369	373	381	368	365	369	343	373	354	386	351	369	375	355	353	376	390	381	362	396	351	370	356	371	386	353	354	386	326	369	360	347	353	366	351	359	388	391	366	377	347	376	348	373	351	367	388	377	370	369	353	339	355	354	357	381	383	372	360	382	374	379	353	355	366	374	350	368	370	364	373	365	353	375	356	342	356	388	341	353	370	378	365	362	365	350	371	353	370	355	359	363	336	355	361	351	340	351	363	384	342	373	365	350	332	345	377	364	371	361	358	381	361	386	355	385	336	343	360	402	356	397	359	339	350	389	385	374	334	377	352	375	379	370	353	371	361	380	372	353	366	378	378	372	358	336	386	354	345	357	391	371	374	372	379	347	397	350	379	354	366	377	369	365	362	391	367	349	345	333	365	379	362	372	374	358	354	386	359	390	374	348	374	376	371	368	363	385	337	376	334	352	374	338	346	407	366	330	363	348	348	356	335	339	346	394	336	378	346	361	405	356	391	358	356	376	372	378	362	350	343	364	356	329	367	387	356	355	414	367	352	362	356	370	372	360	345	365	369	352	342	390	357	355	368	388	353	375	391	385	360	370	355	369	364	366	378	352	353	358	347	353	385	360	373	365	352	374	383	373	383	360	354	352	367	372	377	358	397	357	367	350	342	396	350	348	360	388	385	398	388	365	373	351	360	376	370	365	348	333	361	345	360	352	314	348	374	354	376	373	370	358	381	374	359	351	390	388	345	359	347	361	368	365	350	373	376	363	382	342	384	372	351	334	340	374	357	374	353	380	360	329	353	378
345	1	0	163811	461	1	36	306	465	554	587	641	608	581	556	527	496	488	467	510	449	468	449	488	459	436	429	422	431	449	416	413	449	425	405	427	407	446	426	411	393	401	384	429	432	435	380	422	388	413	409	392	386	394	405	392	391	384	415	395	393	361	414	397	387	385	402	397	407	389	369	416	404	399	424	513	477	523	503	501	493	452	500	449	428	409	403	377	396	418	418	404	385	416	412	395	371	404	384	414	372	373	378	381	378	412	390	359	371	381	382	396	401	385	383	397	376	376	370	385	394	368	393	391	384	404	401	356	381	377	371	402	379	367	402	357	382	392	371	372	440	391	390	360	336	376	365	374	385	382	384	389	382	394	378	367	372	388	352	407	370	385	389	406	381	419	408	361	409	353	393	403	371	381	360	396	366	373	385	363	378	376	372	386	358	351	371	392	382	383	392	391	372	361	387	402	384	376	379	383	396	411	403	368	398	347	426	383	403	351	389	379	405	395	395	379	381	371	399	355	386	367	364	366	394	396	378	376	398	389	421	409	375	372	381	403	405	361	406	404	392	365	381	354	411	353	403	382	374	387	367	366	370	369	386	361	370	383	381	396	364	398	384	392	404	376	379	366	401	379	410	370	376	387	360	378	393	387	383	348	385	387	366	378	372	395	395	370	357	378	336	393	386	408	381	364	404	372	362	365	392	413	388	366	401	402	415	350	402	376	349	390	368	404	361	392	398	383	360	374	362	387	376	412	394	398	359	399	397	405	431	364	386	355	381	389	392	373	362	377	383	408	374	378	387	371	401	349	430	391	407	378	370	404	381	395	399	392	377	390	415	390	392	388	392	393	432	347	396	398	374	394	377	372	399	376	381	337	360	387	399	382	384	403	388	365	380	366	359	373	374	383	357	353	374	376	402	387	380	385	370	390	389	351	398	389	395	387	368	410	397	357	390	395	367	356	376	357	364	390	363	369	422	397	400	407	419	387	369	399	371	373	370	371	393	384	342	384	371	398	361	351	371	354	402	399	372	382	343	369	358	406	376	376	373	397	392	382	366	394	410	375	396	363	398	373	370	383	375	405	372	347	385	377	357	396	380	363	383	379	379	399	417	384	365	392	383	401	394	403	375	368	382	380	345	393	329	386	387	383	379	402	386	396	381	416	370	387	387	395	376	379	365	380	407	399	384	380	402	377	361	387	386	389	413	366	411	368	387	404	356	376	347	381	367	370	379	372	387	385	391	380	380	423	369	363	390	358	384	363	377	375	374	355	394	373	398	389	352	361	400	393	391	395	368	372	370	412	367	383	376	369	363	405	384	357	362	409	405	363	372	373	381	366	373	374	372	371	402	406	362	390	345	415	376	380	379	399	413	417	381	391	382	391	359	399	385	370	393	356	375	409	394	394	376	353	396	383	364	380	375	368	391	395	376	364	380	354	342	359	415	340	417	393	376	370	401	412	338	394	361	423	396	382	353	357	405	375	349	382	367	396	397	381	391	392	368	356	379	399	392	363	350	389	410	363	360	372	421	375	373	380	389	391	401	393	401	386	397	399	411	369	369	416	389	366	383	403	378	421	385	375	381	362	371	332	363	393	387	382	378	385	385	384	385	387	385	401	371	373	374	382	365	387	375	401	381	373	402	381	389	382	379	378	368	381	375	353	403	391	381	366	373	401	357	399	379	387	369	392	377	375	383	382	377	390	385	411	356	347	367	366	369	402	354	387	418	368	373	392	347	353	389	391	353	372	373	356	401	416	361	397	370	418	381	402	389	378	366	353	350	397	378	378	365	365	396	381	383	392	367	389	376	377	395	391	355	381	341	414	371	357	386	363	388	361	387	381	388	401	387	351	378	378	392	326	416	410	370	343	396	368	384	380	380	377	385	393	368	380	375	350	374	404	389	383	377	396	376	366	410	381	381	376	391	373	410	359	398	367	377	384	400	376	383	350	341	370	388	399	395	355	389	381	369	378	382	371	383	380	363	394	379	399	367	395	401	396	371	396	358	363	402	369	387	395	414	355	374	368	386	390	355	360	387	399	384	350	387	379	403	348	376	374	333	381	368	390	411	393	349	360	379	376	380	372	393	356	367	395	418	389	382	392	371	416	365	384	374	407	363	383	357	356	384	371	381	384	378	406	376	403	374	382	400	388	382	380	384	390	418	390	412	359	389	366	385	357	374	383	372	373	383	354	385	391	364	372	388	388	405	382	391	392	430	361	408	374	361	384	369	341	362	382	380	382	378	393	361	399	400	391	369	370	411	354	351	377	413	344	379	423	368	377	372	363	419	390	413	378	394	380	371	382	389	387	378	359	392	385	369	370	384	371	399	380	341	394
345	2	0	163913	413	1	34	398	545	667	663	676	689	626	593	615	570	603	575	567	582	591	536	537	528	545	548	509	544	517	539	541	523	532	539	527	491	512	497	489	526	509	506	518	480	493	477	524	487	482	493	505	472	506	501	504	506	489	461	502	511	496	526	506	471	480	465	528	474	492	491	478	486	578	537	553	572	612	611	627	648	575	624	558	589	552	543	518	496	453	496	490	466	502	514	499	520	476	496	507	473	499	454	483	510	507	503	494	454	474	535	499	486	504	479	492	507	467	504	475	492	497	517	475	481	514	510	480	486	513	478	464	485	487	488	505	502	466	463	475	498	480	513	492	498	474	464	486	507	500	481	475	496	480	474	489	508	479	502	472	509	479	485	499	476	503	488	480	476	444	515	499	476	487	511	488	465	485	456	506	450	502	481	482	496	490	495	493	480	489	489	484	487	483	461	511	476	488	493	460	491	499	482	486	464	458	493	470	486	466	507	497	522	488	497	492	456	478	507	486	466	504	461	478	506	498	476	493	495	505	484	483	464	481	452	481	484	485	478	492	510	496	483	491	524	485	486	506	498	481	477	513	492	452	498	484	511	500	470	490	463	512	519	466	473	465	482	502	442	490	472	462	476	514	522	501	511	487	449	499	447	511	497	466	512	484	467	472	512	484	507	469	516	465	532	518	479	490	476	469	492	488	519	502	513	454	507	516	506	477	501	482	506	508	455	514	489	497	505	470	507	493	494	516	473	481	464	480	484	459	473	458	472	472	491	518	482	493	474	467	481	486	493	541	505	482	503	455	493	512	505	494	481	522	472	491	511	520	494	477	478	444	486	500	460	483	497	501	477	475	483	504	476	482	494	470	465	480	489	496	474	487	480	473	485	490	452	479	468	471	499	508	509	470	441	479	506	466	505	477	496	498	469	503	473	434	480	508	457	494	500	526	481	487	451	501	493	478	470	491	470	499	479	486	508	514	486	499	490	524	488	457	483	458	469	508	495	481	476	473	488	469	479	451	509	476	492	461	487	448	459	489	529	450	482	482	500	506	461	481	455	524	462	456	508	487	521	499	467	479	470	499	472	488	485	460	473	459	490	481	489	455	503	476	485	503	475	469	463	463	486	472	517	454	490	481	490	465	492	474	483	525	494	458	501	474	492	457	505	467	478	496	504	507	467	524	459	461	521	507	511	483	492	499	454	465	464	461	476	477	445	496	491	487	456	498	455	477	481	456	502	474	494	521	462	475	469	482	479	495	465	478	474	495	473	490	478	437	481	486	445	496	513	476	470	481	517	475	507	492	465	492	460	484	458	464	504	483	482	452	488	471	468	512	495	489	463	477	475	472	448	498	467	499	478	487	483	469	472	483	497	489	520	484	482	512	481	508	499	453	515	503	481	497	510	523	501	489	488	502	485	484	459	468	504	517	486	459	481	493	449	447	470	509	482	456	476	520	462	477	489	496	486	451	482	484	504	483	484	458	464	504	538	475	510	490	474	498	493	483	472	481	471	482	475	485	509	504	525	519	506	485	457	505	468	497	491	471	523	478	459	476	505	472	481	480	479	515	493	532	463	491	524	479	500	515	507	524	480	455	478	464	512	525	463	471	481	505	496	490	458	456	504	522	494	495	475	472	486	459	495	474	494	482	523	482	443	497	484	496	510	477	488	462	482	471	446	497	450	503	495	476	476	497	487	500	471	494	516	469	461	490	486	468	488	414	469	454	498	497	471	495	492	505	459	508	497	503	498	459	469	463	498	476	477	494	517	495	470	492	458	463	505	510	490	501	496	467	499	487	483	484	488	478	479	514	477	471	499	500	489	473	467	485	502	464	515	463	474	480	485	488	475	481	492	487	480	478	479	501	481	497	494	518	505	487	500	502	483	475	502	466	509	465	482	505	524	489	492	471	459	518	431	495	443	490	499	474	524	483	483	447	485	465	471	499	475	492	495	473	466	470	453	504	502	493	487	472	520	479	489	506	480	497	505	492	454	507	522	508	482	478	503	466	492	460	491	539	499	474	458	502	521	490	459	502	484	476	502	516	499	460	474	472	483	512	494	473	468	474	501	501	478	459	488	453	504	493	492	516	453	490	489	515	453	497	473	470	472	514	479	476	492	500	508	486	477	471	501	496	495	484	475	485	478	483	463	496	516	497	462	465	470	505	427	459	477	479	493	476	507	506	520	505	472	499	459	505	484	487	473	509	509	473	494	520	461	464	486	509	502	476	476	467	495	466	476	501	481	495	509	476	492	465	521	479	499	479	467	461	467	465	471	502	478	494	517	472	487	452	485	482	486	469	498	475	500	472	511	467	480	479	486	480	453	493	483	492
345	3	0	164014	433	4	40	362	545	664	657	690	657	637	635	640	578	583	587	592	528	592	582	557	533	570	563	525	556	543	516	499	500	510	530	520	534	532	532	524	544	510	514	526	545	515	487	500	519	491	530	522	508	482	542	530	496	520	498	471	479	518	505	501	504	483	471	486	523	487	513	530	550	624	632	613	616	621	631	626	608	568	562	587	532	480	500	496	533	489	503	502	500	498	523	513	484	528	499	501	495	514	468	494	493	487	497	495	491	543	523	503	490	502	516	502	507	499	507	481	486	514	458	532	485	516	490	484	504	493	478	516	462	454	507	505	464	509	459	456	513	478	499	507	479	499	513	502	487	516	509	480	460	503	483	475	497	506	511	491	491	552	487	470	490	474	485	514	539	501	484	499	495	471	494	486	465	483	506	485	480	486	506	494	455	488	519	466	521	488	499	487	484	467	524	513	509	490	470	501	505	504	495	488	457	467	475	489	511	480	507	481	466	515	482	491	481	497	494	488	550	517	493	489	482	512	508	472	507	528	480	497	482	497	471	482	537	484	480	535	512	494	493	486	488	509	519	482	506	509	505	521	535	505	486	497	479	482	489	508	495	509	489	488	507	483	494	509	511	507	521	509	504	494	508	500	482	492	482	468	487	483	478	481	538	476	536	482	475	500	469	482	497	493	478	504	507	511	523	518	498	479	450	459	477	520	509	476	504	478	470	506	440	523	496	486	472	489	495	496	443	503	490	487	472	514	504	474	517	520	488	464	499	512	478	475	510	500	498	489	512	495	497	483	548	465	515	508	497	504	511	495	490	505	504	511	494	485	491	475	504	499	473	450	495	499	480	507	486	481	526	460	510	483	488	474	468	474	455	490	506	510	508	516	489	516	509	473	504	520	486	479	502	465	495	474	495	485	507	505	494	534	497	508	513	499	485	494	470	467	536	491	461	509	496	500	467	501	514	492	500	486	489	517	518	520	495	490	494	519	504	515	504	517	502	491	510	498	510	534	477	498	543	481	505	463	453	500	489	494	465	512	509	463	484	496	497	524	512	483	495	495	509	490	550	495	509	467	493	500	494	528	495	496	513	497	515	496	504	482	480	506	490	471	488	479	509	498	481	514	481	523	470	502	497	529	468	499	505	482	517	476	501	468	506	502	451	493	491	460	496	505	503	525	503	490	495	474	455	503	466	485	516	474	455	506	507	521	497	525	498	547	471	524	476	499	484	467	499	485	490	496	514	509	508	491	478	482	468	501	504	468	504	515	450	494	470	472	482	492	486	491	502	487	525	502	496	471	492	457	506	497	513	519	471	491	482	535	535	485	477	519	492	485	472	513	476	491	507	477	482	504	538	478	485	490	502	505	492	502	470	472	486	512	469	505	453	475	506	511	512	484	496	504	457	498	505	521	478	511	496	501	507	496	490	520	475	538	489	481	484	484	494	492	503	471	486	520	517	556	521	497	505	518	500	504	480	494	511	496	490	466	471	488	512	463	487	469	473	513	484	535	500	502	466	468	450	474	506	499	465	500	490	507	502	474	461	480	483	501	491	503	508	502	468	486	495	503	479	504	502	493	496	522	494	455	518	480	520	454	540	517	470	509	496	506	491	477	475	480	516	500	495	478	499	503	495	504	468	476	509	479	474	499	485	492	531	500	483	537	449	494	504	482	506	516	493	492	501	503	483	497	471	521	498	466	496	510	485	501	475	484	483	486	494	520	492	509	493	433	444	486	507	487	506	521	516	506	493	473	459	480	467	514	493	487	504	488	496	465	495	495	499	500	498	513	500	492	501	477	470	475	520	475	479	534	494	499	485	452	462	516	480	499	464	477	500	487	506	475	481	507	516	498	511	502	478	498	540	519	504	494	529	489	463	501	498	499	489	533	509	493	459	470	490	527	450	497	504	494	507	521	481	531	513	496	489	516	491	492	468	472	530	508	477	481	479	470	475	512	468	477	515	429	483	484	508	486	468	472	520	493	519	494	485	492	486	481	500	463	494	462	502	499	501	512	460	482	487	522	496	476	497	481	503	513	517	481	442	485	524	495	491	482	478	487	487	484	499	525	486	499	491	482	505	502	471	468	522	487	495	514	485	508	508	465	509	508	495	505	510	507	494	494	502	505	500	474	481	463	529	476	481	514	533	473	484	486	513	489	499	510	471	475	499	476	488	510	494	515	524	539	494	492	524	473	497	508	523	505	518	474	467	466	512	528	499	492	515	480	510	480	489	492	529	497	486	539	492	484	494	504	501	490	479	460	508	506	488	479	523	495	467	498	496	485	496	511	490	476	509	487	488	526	476	510	496	474	478	488	478	516	493	491	497	487	504	490
345	0	0	164116	425	3	55	422	608	678	717	726	714	667	699	663	634	633	605	651	631	655	608	601	622	626	602	597	594	625	591	576	585	594	607	603	584	581	566	599	605	554	576	577	551	602	578	586	579	548	578	559	576	541	589	577	569	566	592	572	556	539	620	561	588	564	551	537	560	577	553	558	618	626	625	650	667	653	700	679	690	702	725	687	651	661	587	596	575	604	552	580	549	563	565	594	562	545	582	572	560	518	555	594	559	544	586	565	546	568	570	590	577	538	589	552	552	577	553	562	516	544	599	539	554	557	594	549	601	572	581	568	560	559	545	601	569	563	556	581	563	583	568	548	565	545	564	604	545	579	543	537	529	558	556	559	553	565	543	537	537	594	524	601	598	565	564	568	588	588	570	516	573	549	585	537	590	548	545	581	597	573	548	598	534	588	571	582	605	536	513	583	588	547	571	560	560	567	568	525	589	569	606	554	567	585	561	556	549	567	570	537	569	541	545	551	575	580	576	574	528	593	571	549	549	581	577	571	550	583	585	562	559	540	560	560	554	553	567	568	538	561	555	541	584	576	539	561	561	616	553	565	556	549	585	552	573	577	554	577	583	614	550	589	580	566	552	551	621	558	554	567	569	555	561	577	578	573	525	569	593	547	545	542	565	559	592	568	602	571	611	573	539	561	542	568	587	556	585	582	586	568	582	544	572	554	565	553	570	551	547	522	525	576	542	556	581	572	571	574	532	570	573	546	586	576	540	551	561	532	566	555	563	583	546	575	571	562	549	543	560	570	570	577	566	576	526	566	572	549	534	578	562	569	599	562	552	542	596	584	559	592	585	555	594	551	548	570	565	547	555	579	573	555	593	551	545	537	572	524	550	574	556	601	559	591	572	563	522	535	555	582	517	588	577	577	548	526	549	580	550	513	556	563	571	595	567	565	562	586	564	567	557	566	567	598	571	556	548	564	577	585	544	560	547	544	564	562	563	564	547	557	557	540	548	538	595	559	566	584	567	559	593	554	545	560	599	559	599	623	579	535	552	572	565	550	525	561	567	542	555	576	587	548	573	578	548	593	556	557	529	579	558	547	498	547	562	580	593	570	577	555	557	569	569	584	528	572	554	587	545	627	558	573	575	558	521	613	571	552	551	554	561	544	578	581	562	561	547	553	582	577	576	577	560	528	555	573	554	583	575	574	584	561	571	559	562	583	592	597	549	581	599	560	581	528	542	597	566	578	558	563	505	561	548	537	553	551	555	559	544	573	583	574	518	590	580	553	579	574	564	543	598	544	569	558	577	547	540	585	577	580	546	567	577	564	548	575	563	565	576	567	555	542	563	530	560	555	552	608	566	578	563	602	572	571	524	539	566	625	561	548	573	568	543	551	540	576	579	568	584	561	560	555	603	556	571	590	566	573	591	548	524	563	569	553	608	570	548	566	535	555	560	560	578	571	562	602	583	618	557	549	562	526	560	560	581	590	592	581	568	561	574	548	585	556	554	578	572	590	532	547	559	564	542	560	547	583	552	552	583	559	595	568	547	561	576	560	579	560	579	557	557	544	576	545	545	574	559	548	604	564	589	555	540	557	567	544	584	571	603	545	541	569	564	575	577	528	571	587	555	533	549	528	532	553	569	565	576	548	584	569	554	548	571	546	526	566	587	577	571	559	553	536	526	562	576	563	573	553	575	541	608	588	578	547	539	553	597	550	560	566	581	575	538	563	535	547	526	548	569	556	549	580	560	537	600	533	572	551	587	578	560	578	572	546	576	561	585	600	584	614	575	529	593	534	574	537	569	529	553	575	539	545	588	539	556	557	553	515	555	572	600	532	558	608	538	540	558	568	594	539	560	560	560	548	564	575	557	585	574	557	554	558	543	587	597	551	538	560	549	570	547	507	555	552	545	551	544	570	594	585	569	538	593	504	610	555	567	553	577	571	552	565	531	554	542	566	575	553	576	556	548	535	586	536	563	566	555	557	571	556	583	583	526	576	598	562	541	527	531	585	562	553	522	567	556	563	569	561	604	588	554	600	569	564	574	561	608	570	577	530	574	544	560	582	587	529	552	581	566	568	609	577	547	553	560	542	587	538	584	574	576	587	564	538	565	607	559	576	562	567	554	560	581	560	565	578	551	559	608	555	538	566	559	589	566	569	573	575	544	555	557	553	567	579	581	531	545	555	566	568	577	585	568	552	558	598	587	572	552	536	569	580	541	577	541	557	527	546	598	581	544	531	553	548	550	574	570	595	539	548	574	546	585	565	580	572	550	561	548	575	558	543	553	555	561	535	557	550	586	555	553	592	573	534	571	540	576	551	558	545	562	546	550	536	565	559
345	1	0	164218	421	0	44	443	556	721	660	720	676	660	645	628	617	587	585	589	578	584	574	579	592	559	595	571	550	540	531	567	543	576	525	555	558	543	533	559	501	528	509	522	534	543	542	526	523	542	533	527	551	519	549	509	533	507	567	516	545	533	493	523	518	539	545	515	550	501	573	550	618	639	597	625	642	650	630	589	605	628	632	585	541	569	518	571	491	505	553	546	511	496	527	538	547	539	484	527	560	508	493	554	514	492	512	548	534	571	515	526	520	544	544	523	530	515	530	527	520	522	526	544	512	534	507	539	516	549	508	537	528	531	470	520	498	510	489	557	504	517	519	515	525	525	503	560	509	484	523	548	507	524	538	537	520	541	533	530	499	555	523	520	513	542	572	510	508	525	531	538	495	541	548	506	542	547	509	560	491	542	529	538	530	549	520	511	535	533	531	530	505	524	521	517	531	531	491	523	532	481	527	554	558	485	518	543	505	537	520	489	569	554	519	547	484	520	523	519	530	501	514	512	515	522	487	522	469	521	549	542	518	521	505	523	500	495	509	508	514	518	523	509	514	516	541	502	560	518	521	493	526	502	525	525	511	544	510	504	509	538	512	520	517	518	517	534	528	508	508	548	543	529	499	539	533	509	508	555	510	528	501	518	502	520	527	543	524	547	520	535	494	547	489	515	490	538	548	519	541	541	521	502	522	567	563	529	506	514	523	524	490	527	524	527	512	528	538	512	521	550	535	526	506	515	506	529	540	487	511	547	514	523	509	472	519	574	514	512	513	508	530	503	490	488	539	491	571	523	528	541	523	554	516	511	532	548	514	514	499	519	525	539	514	550	500	526	520	519	525	501	553	530	503	564	538	528	557	527	539	513	536	484	536	563	498	474	514	524	524	526	514	519	493	514	508	532	543	516	511	536	524	522	513	481	541	521	516	514	510	515	552	524	569	507	541	510	510	497	514	499	488	531	517	522	508	547	525	537	539	526	560	512	516	540	563	512	544	531	524	509	521	501	497	520	512	512	503	541	535	515	531	512	512	521	534	540	517	517	510	536	506	514	511	509	508	540	526	509	499	542	511	472	530	482	504	510	508	522	530	470	538	582	528	525	531	541	500	511	520	495	511	495	518	500	500	527	506	490	547	507	499	538	481	492	508	502	540	523	533	519	495	534	508	540	518	504	523	547	519	496	494	514	524	520	530	542	508	558	528	537	527	540	537	552	513	493	527	519	512	506	532	542	556	545	528	548	520	525	518	511	524	546	501	541	509	557	486	538	530	538	524	520	507	526	537	524	549	538	513	477	509	490	523	529	554	514	543	518	522	539	538	529	505	507	512	518	518	515	519	521	515	554	534	506	528	552	535	527	520	533	489	521	522	535	520	539	514	514	520	516	504	531	544	512	520	530	550	523	479	494	495	522	563	513	548	483	523	515	520	510	516	532	498	550	469	516	536	525	506	520	511	519	549	498	518	508	518	544	532	552	508	555	491	535	535	515	502	532	518	493	503	567	511	513	493	495	489	514	517	530	552	510	501	492	526	527	537	500	518	505	519	513	536	528	549	498	520	552	549	519	527	530	492	541	539	521	519	523	524	522	489	499	517	513	530	480	516	518	517	541	499	515	482	531	549	534	521	542	501	541	514	505	537	495	506	532	531	489	507	508	529	542	522	519	506	566	519	525	494	522	519	590	539	536	519	515	510	510	514	526	512	529	560	525	535	501	539	507	551	514	561	502	523	532	533	530	528	547	515	562	501	503	538	528	499	534	520	496	531	485	542	520	534	551	524	529	511	541	508	513	538	522	526	496	554	522	555	511	534	521	540	495	536	519	548	521	544	510	525	528	523	526	468	510	490	525	522	550	519	513	509	578	507	490	481	549	532	522	492	531	491	550	532	533	501	513	500	506	502	544	522	530	524	530	517	518	530	520	501	502	534	542	546	498	532	526	510	516	531	556	500	525	496	513	478	502	538	494	531	521	521	540	534	511	538	527	554	561	505	531	531	531	542	529	492	496	540	511	537	497	521	544	501	500	522	517	539	555	519	524	523	480	501	497	501	485	529	511	524	522	505	503	498	544	532	539	504	505	533	501	492	527	502	515	530	525	523	532	527	508	475	508	516	520	532	520	478	517	513	505	541	486	479	496	531	541	528	529	497	527	512	514	534	515	506	507	492	539	505	525	550	513	504	533	516	481	503	544	520	554	512	546	524	538	517	486	518	496	504	505	503	534	528	538	533	501	490	583	523	523	536	478	548	516	545	558	518	531	523	532	479	509	530	518	493	519	496	525	520	530	514	546	559	532	535	505	516	537	515	547	538	554	519	564	489	523
345	2	0	164320	417	1	41	369	527	702	685	734	663	634	647	662	620	614	603	583	581	595	610	567	582	569	584	578	566	553	584	534	594	555	548	544	549	551	548	568	547	524	544	533	538	533	547	524	585	552	537	545	553	564	541	538	556	506	545	505	533	539	513	516	524	555	491	535	536	543	532	553	519	581	556	601	613	653	658	638	648	678	646	669	627	593	610	564	546	556	518	546	548	544	499	568	528	549	535	526	534	495	538	547	525	546	526	498	490	536	548	544	508	516	556	532	514	550	554	555	517	555	520	528	531	508	508	500	526	524	532	522	509	511	522	521	522	522	565	512	507	517	553	526	535	540	552	520	521	540	540	506	535	559	541	550	514	547	565	504	553	552	512	542	530	543	503	563	547	514	546	529	535	553	543	509	530	524	539	551	552	500	525	514	548	534	532	525	531	525	553	525	542	532	542	556	547	510	537	521	557	535	528	530	505	571	550	531	552	533	555	548	531	505	480	492	481	554	515	497	532	532	547	495	502	554	558	530	517	551	532	559	551	517	509	545	539	527	552	517	551	554	507	551	504	538	547	538	549	516	539	512	545	534	501	552	537	524	526	516	519	514	544	530	532	498	525	518	547	520	520	553	541	543	503	559	528	520	544	525	535	528	531	522	534	534	517	545	530	527	537	501	497	530	571	526	568	517	531	534	533	538	541	531	518	529	516	511	508	537	561	537	494	523	535	530	532	542	546	531	541	550	555	502	540	506	545	531	577	509	521	553	513	516	505	523	533	536	519	514	535	515	563	508	534	545	505	526	523	556	514	524	557	544	536	542	530	537	546	549	524	525	530	539	527	522	506	522	520	544	520	515	530	523	506	541	539	525	527	533	522	537	500	542	553	522	535	555	545	548	539	506	521	511	506	551	521	527	527	527	520	529	510	505	542	526	502	519	478	541	527	507	532	566	500	534	527	533	525	526	517	521	537	487	496	529	502	541	560	578	568	536	523	540	510	496	507	531	526	508	522	513	550	502	520	544	517	571	558	501	555	521	529	555	539	532	522	534	543	524	548	538	511	530	532	476	545	548	530	528	521	529	542	507	506	553	505	536	538	506	536	490	550	504	514	510	535	563	492	522	537	522	516	521	539	551	517	511	539	551	493	518	539	521	544	507	520	539	523	548	546	499	535	517	527	513	566	554	525	525	533	544	517	559	533	506	528	514	515	567	532	475	511	519	520	524	521	534	516	525	530	517	525	551	514	525	532	526	500	532	504	510	516	515	514	501	509	537	533	502	504	538	523	550	537	523	549	535	498	515	522	548	565	549	525	547	495	527	506	527	533	533	535	489	545	548	490	536	542	534	509	516	536	537	542	554	537	514	485	492	546	520	526	515	563	532	517	501	538	558	493	540	527	542	503	528	554	543	550	527	496	527	506	528	528	503	528	529	532	542	531	511	525	507	512	505	539	556	512	525	548	510	514	536	521	515	532	502	540	512	527	518	512	507	520	538	533	542	542	509	547	534	506	514	492	539	527	533	499	527	513	516	506	545	521	511	520	522	536	497	494	550	529	534	535	536	520	513	534	545	531	536	549	531	517	515	541	494	558	520	512	532	565	509	505	566	486	525	546	518	529	521	503	514	533	528	520	544	516	550	520	542	514	510	549	504	514	499	531	536	521	560	519	552	498	511	527	502	538	529	521	529	508	543	495	544	525	526	523	493	538	514	547	522	538	543	527	546	554	498	518	547	542	544	532	558	526	536	542	541	530	527	544	533	528	515	498	510	535	495	506	534	515	488	511	576	519	510	517	545	544	557	509	545	564	539	534	504	520	540	492	538	530	519	546	549	551	521	540	557	529	559	553	524	519	548	494	519	538	517	536	521	523	530	522	527	595	517	540	505	505	510	556	549	520	530	511	553	552	561	547	538	527	552	510	500	503	516	525	558	552	507	473	544	530	586	522	505	542	515	512	510	548	540	540	507	538	519	560	529	485	521	515	533	550	523	524	546	503	522	532	464	547	541	494	519	554	530	517	527	519	503	504	539	537	535	540	546	551	563	533	515	546	517	543	565	521	528	532	512	534	535	518	496	540	522	527	518	495	502	532	537	553	510	523	512	471	530	545	533	542	543	495	564	543	540	555	493	540	550	514	539	514	522	511	559	552	556	527	522	503	534	542	529	535	552	552	493	540	539	514	513	512	528	527	523	535	559	572	541	530	499	531	517	514	519	535	550	554	547	544	549	527	554	568	535	549	514	544	536	509	529	505	538	527	504	530	510	505	506	566	516	533	544	502	522	547	530	535	529	521	508	523	489	528	549	535	535	547	515	539	521	530	491	519	567	534	549
345	3	0	164421	421	0	40	380	548	683	662	679	705	658	599	613	622	610	576	578	533	589	594	544	588	515	537	579	562	559	542	551	512	535	556	536	536	519	551	562	523	554	524	558	540	541	514	531	537	517	505	534	539	534	515	496	504	523	503	523	489	497	523	531	478	523	517	486	510	537	534	546	491	525	544	611	581	631	651	634	614	595	605	594	589	562	569	540	521	537	497	517	519	481	514	513	503	495	532	522	533	533	480	503	528	486	493	512	480	516	500	513	517	497	500	509	512	501	499	519	521	521	511	492	479	500	507	511	499	512	478	520	510	490	495	530	487	501	536	498	478	493	522	488	533	487	504	516	468	540	518	545	487	502	502	503	528	506	475	532	496	559	528	485	513	510	509	524	499	479	514	535	522	537	527	525	527	507	503	523	551	493	513	528	497	529	490	499	521	479	511	493	521	510	523	530	514	508	494	524	506	481	486	494	507	504	514	506	515	538	493	520	508	506	508	544	533	506	479	487	521	546	522	506	523	532	514	488	492	483	492	503	474	489	506	487	504	508	494	525	512	508	500	533	492	535	520	545	541	498	523	528	485	509	495	494	485	521	521	519	533	533	499	535	496	503	508	488	511	504	503	524	505	497	497	494	502	501	520	514	505	493	527	519	533	521	504	529	512	487	517	483	519	497	474	498	514	505	535	476	502	513	491	531	487	514	502	507	497	506	502	489	520	520	492	489	499	471	517	466	480	510	498	524	529	514	493	477	544	497	532	486	499	527	528	514	499	475	497	505	494	481	498	538	506	500	476	514	549	515	520	507	504	521	513	496	508	514	524	509	482	496	531	509	541	533	484	523	519	508	488	525	477	528	488	524	491	484	495	529	484	492	499	506	492	511	522	491	489	463	517	498	521	497	529	479	509	491	489	523	500	532	506	514	508	507	525	504	500	485	517	511	534	507	490	520	507	496	469	502	498	488	515	490	517	528	535	489	506	508	495	522	503	503	501	505	491	492	503	524	507	486	486	488	497	486	507	509	489	526	469	482	497	472	504	492	469	520	487	514	513	514	469	506	527	503	510	497	528	495	516	504	521	522	498	490	520	523	486	469	510	515	483	524	522	471	503	476	519	504	477	506	515	518	494	504	528	478	481	503	501	557	518	504	509	516	484	554	499	496	505	525	495	527	462	464	525	531	476	481	497	541	490	531	498	513	532	507	517	544	489	473	502	521	500	502	534	524	496	518	487	533	488	522	481	506	509	511	538	508	499	478	527	507	485	498	516	512	518	530	500	500	511	530	497	504	517	498	512	519	510	489	523	498	538	512	484	512	495	524	474	518	525	531	498	498	493	509	498	529	513	503	528	528	483	512	510	480	479	509	524	508	473	517	497	462	511	520	491	488	512	522	484	531	487	529	493	500	539	541	497	475	509	508	512	528	499	514	521	502	505	543	486	468	489	521	473	474	515	496	498	514	547	548	462	500	498	510	533	471	464	463	489	524	500	490	532	471	509	484	492	526	495	487	494	544	536	512	503	519	486	550	523	531	530	502	521	484	501	514	491	485	541	513	516	511	505	504	496	530	497	537	480	505	492	492	535	521	523	500	511	491	520	526	503	468	486	498	505	514	509	488	516	515	512	546	497	517	524	505	494	506	528	508	499	511	469	475	517	512	510	499	519	531	476	489	499	500	487	517	509	522	535	491	518	527	508	507	515	540	493	506	496	518	524	499	503	520	494	502	489	513	515	459	505	510	495	521	528	482	528	506	493	471	491	543	509	522	543	509	516	499	502	507	496	485	561	479	512	489	541	520	519	515	476	498	506	492	528	520	530	536	486	479	526	511	499	494	480	496	521	515	477	494	508	511	487	510	506	525	489	490	500	498	490	490	532	511	519	470	503	506	498	500	534	506	517	547	507	510	515	508	489	484	539	527	502	486	511	532	532	522	533	497	512	487	541	524	482	498	498	528	510	518	506	496	488	539	510	501	520	528	548	486	548	536	498	497	522	488	535	515	479	483	503	519	511	497	491	515	487	460	527	550	502	502	474	518	497	521	496	510	532	509	503	521	512	501	513	533	521	520	501	491	496	504	513	500	498	490	493	522	510	499	518	500	492	523	511	523	513	476	498	525	492	557	482	501	520	498	519	525	546	505	539	508	500	515	474	497	518	518	534	533	517	527	475	524	513	527	510	501	493	494	507	527	531	507	531	492	548	497	513	515	484	519	526	525	521	517	498	490	528	493	500	495	507	483	489	500	513	465	494	516	478	497	474	517	515	524	517	490	486	543	510	494	491	492	485	480	496	498	473	483	493	515	487	536	489	470	490	501	496	528	509	490	519	543
345	0	0	164523	400	0	60	438	565	681	669	713	698	672	644	680	621	644	572	606	595	612	583	593	575	639	562	596	565	576	546	577	618	566	568	587	549	585	569	582	587	566	536	558	585	614	551	532	522	574	569	533	573	583	542	561	548	559	553	570	541	539	546	498	531	554	537	523	563	544	536	553	560	558	623	623	591	601	667	667	637	646	660	617	633	670	642	622	605	579	525	553	596	553	546	551	534	560	520	574	557	547	574	575	570	548	544	537	538	548	565	535	540	524	495	532	548	535	562	539	566	527	516	527	495	562	549	526	536	509	499	530	558	542	567	542	524	536	551	542	545	535	545	539	517	530	532	559	521	541	538	537	535	569	561	542	542	531	523	506	558	531	525	557	521	526	560	516	540	538	571	541	542	543	516	547	514	560	530	519	552	555	537	561	567	539	537	535	530	540	548	562	547	518	561	516	564	553	542	534	563	559	521	538	524	565	537	549	545	543	554	537	560	548	546	557	541	531	537	548	555	539	511	549	567	547	518	568	532	560	559	536	578	563	515	546	531	572	484	534	519	538	591	551	560	537	560	508	531	572	533	540	543	553	568	525	541	509	550	535	534	549	548	549	527	589	529	541	517	562	531	569	540	545	528	571	522	528	539	493	517	532	565	534	534	523	525	555	564	567	560	568	504	552	527	506	537	518	515	528	539	529	567	537	537	521	578	503	535	561	554	531	584	540	546	553	564	554	544	536	561	522	545	538	550	549	513	524	541	543	512	542	531	572	523	551	533	532	519	493	528	534	542	536	554	557	545	541	510	552	532	557	535	536	526	540	557	536	537	555	544	566	538	536	534	565	554	541	537	542	534	518	507	492	523	539	528	503	520	541	529	516	544	569	557	493	499	531	567	567	532	557	543	522	552	522	557	546	522	538	514	570	516	541	532	544	560	585	565	544	540	553	583	514	533	525	514	518	545	551	536	519	519	555	498	516	544	520	538	557	545	552	534	536	512	547	508	521	554	551	539	570	570	539	508	537	548	526	558	485	543	560	553	552	539	570	491	555	544	549	537	522	535	531	512	544	533	544	553	543	565	569	547	546	551	563	518	509	541	555	537	543	535	544	519	543	569	541	531	549	550	530	548	539	527	538	539	564	557	577	548	514	541	510	521	551	563	547	530	535	529	498	556	544	535	508	536	561	510	529	542	556	517	565	502	529	531	558	546	537	554	514	525	545	530	511	525	505	549	535	539	549	554	531	587	535	516	542	524	521	528	583	535	519	553	520	534	532	521	586	528	548	544	542	504	555	535	487	545	545	502	533	553	543	568	551	553	539	555	538	523	546	536	539	533	564	541	516	520	570	545	552	576	559	550	553	526	551	532	548	541	551	537	538	525	542	526	523	547	496	557	546	552	593	525	546	536	516	523	508	550	535	524	516	542	536	549	553	545	550	507	585	539	549	520	547	505	533	514	556	578	532	528	581	495	567	529	532	548	494	528	546	522	540	558	513	531	554	540	567	499	529	548	547	522	508	542	555	537	550	518	543	532	533	538	520	536	552	544	509	543	557	583	518	537	519	555	513	569	510	548	537	564	563	533	565	541	499	509	536	546	577	541	561	516	531	541	584	542	522	561	532	543	510	530	545	548	546	558	538	549	514	534	527	539	550	573	552	552	485	521	559	526	553	547	562	520	538	504	549	555	555	529	492	514	546	532	503	549	532	558	526	578	551	546	550	561	507	582	516	556	543	546	537	520	541	545	566	481	565	510	554	551	507	522	565	546	549	569	532	529	513	532	517	561	548	539	509	522	544	560	536	565	574	558	565	555	567	562	560	525	543	571	524	548	528	544	560	551	511	520	523	535	579	507	520	547	547	535	541	529	553	595	520	530	540	584	568	522	495	503	504	572	556	544	565	558	540	495	515	528	531	523	533	561	545	535	546	543	513	549	558	527	552	558	526	545	547	552	522	525	587	551	518	528	511	552	519	580	540	531	540	546	549	532	569	526	500	546	539	522	521	545	550	526	533	542	506	529	512	533	525	510	531	552	535	536	522	582	530	532	519	509	561	543	510	524	556	525	545	503	548	547	520	536	529	543	543	533	520	486	536	527	533	532	533	548	542	550	545	544	564	516	531	540	549	574	535	515	562	553	532	510	578	530	541	540	554	550	542	515	582	525	504	534	511	531	561	568	545	517	522	495	550	541	556	533	540	578	535	498	564	521	539	538	534	522	543	542	530	533	549	542	552	555	556	555	546	548	564	560	542	519	571	548	552	540	523	562	540	572	539	524	514	523	533	546	529	561	530	552	533	567	553	546	532	531	508	554	563	576	541	528	535	547	544	536	565
345	1	0	164625	413	0	43	395	509	633	707	686	643	657	646	602	640	562	574	563	601	580	534	568	540	537	547	579	547	540	510	535	554	504	555	540	546	551	521	517	569	529	535	524	533	547	510	538	517	552	540	533	476	530	492	529	498	512	519	500	505	495	514	528	478	465	504	551	496	521	508	518	512	498	561	615	582	636	638	603	591	618	621	625	601	621	561	541	495	530	519	500	544	529	528	504	535	506	506	508	513	518	515	510	505	491	491	517	519	512	469	489	493	498	525	512	534	474	502	529	498	496	466	497	527	526	523	518	538	521	506	539	492	524	502	513	511	499	502	531	520	526	509	535	488	505	498	482	520	488	475	527	492	513	470	499	491	527	517	478	484	526	517	486	526	486	507	521	505	511	528	507	501	513	485	509	496	503	519	516	489	502	539	485	514	491	502	509	475	546	523	528	514	524	523	485	507	491	466	523	480	482	491	513	493	495	509	498	489	521	502	514	517	479	481	502	491	516	531	524	496	477	497	515	520	499	498	524	523	478	521	510	493	529	503	525	496	508	495	503	537	481	484	530	495	537	495	525	525	524	500	480	531	516	503	501	524	504	508	498	507	495	506	466	504	535	493	499	496	476	505	494	497	485	504	488	522	526	516	460	498	500	514	511	502	503	455	483	498	491	511	521	516	474	527	535	502	467	510	524	495	513	502	499	518	541	520	548	482	533	493	486	526	520	467	521	539	478	523	508	489	507	489	488	526	486	494	490	477	500	494	484	517	497	478	506	506	539	516	516	492	518	497	527	471	471	495	507	499	514	516	475	524	461	510	518	473	510	486	492	514	537	502	546	508	471	492	516	531	484	534	481	505	512	497	473	511	510	476	510	536	484	481	485	504	509	480	490	481	521	512	485	518	506	509	507	492	509	503	481	508	515	494	495	494	491	503	487	521	477	517	463	465	463	513	506	503	489	514	522	499	508	507	477	523	512	499	512	500	547	509	495	521	510	506	503	551	497	507	508	465	497	492	472	522	525	466	498	495	487	484	545	480	471	528	491	490	515	504	501	513	502	512	509	513	506	552	503	526	505	480	476	489	463	497	485	501	494	513	476	471	510	453	494	487	474	496	520	497	518	480	475	475	490	510	504	529	503	480	502	491	513	510	548	506	487	517	504	509	507	476	512	466	495	497	507	515	507	544	499	499	510	480	497	507	540	487	476	501	494	483	495	502	524	498	509	541	514	496	490	501	493	463	490	490	484	526	529	486	482	507	458	489	517	494	518	498	507	497	519	475	543	484	513	498	496	498	506	490	504	509	484	493	507	507	467	485	497	498	543	522	508	481	535	494	528	499	511	499	510	508	509	514	496	474	498	492	539	522	560	481	505	471	530	522	482	519	490	495	504	483	499	522	523	466	480	509	514	523	511	534	490	493	474	503	485	492	508	526	494	492	505	468	506	521	497	494	505	504	492	492	540	507	533	506	500	507	509	477	495	503	456	487	511	498	511	493	502	495	506	509	530	504	501	502	486	519	528	507	498	501	488	496	522	476	526	485	506	486	512	503	537	503	498	494	478	516	547	525	491	508	501	502	463	507	514	532	497	487	499	513	471	531	499	545	491	521	486	506	501	496	493	527	505	549	496	523	533	487	470	518	545	503	517	530	497	482	517	522	521	523	507	517	519	491	480	484	492	544	519	494	447	507	530	503	493	479	455	516	535	515	471	478	516	501	527	450	490	462	507	515	478	532	513	509	497	494	503	484	526	519	509	507	485	517	505	494	478	526	504	497	493	520	490	461	499	504	504	496	484	485	510	485	502	519	478	505	514	503	485	515	513	492	495	535	473	509	480	512	492	502	513	504	520	485	499	488	509	498	514	506	477	490	500	502	502	500	550	475	504	493	507	537	531	477	471	511	511	522	517	519	508	488	472	502	499	517	507	480	502	494	539	504	505	492	513	512	498	501	492	513	525	556	498	483	501	481	531	518	513	481	495	483	512	476	525	502	471	494	544	503	518	486	497	484	529	506	481	540	534	476	549	483	491	496	508	478	497	483	471	510	480	515	532	519	512	494	494	474	539	523	493	506	518	478	531	490	463	497	535	484	522	499	525	519	506	518	460	505	485	489	487	507	485	472	497	523	521	496	526	489	517	506	498	492	513	511	512	507	504	534	493	505	514	491	497	496	505	485	479	526	496	478	465	505	474	511	491	521	537	481	512	489	521	490	477	521	522	497	489	517	494	502	489	479	482	498	515	525	534	538	503	502	505	530	544	512	485	497	468	509	490	481	496	497	509	532	495	498	500	483	545	499	501	491	496	473	511	482	511	486	504	502	499	481	517	488	501
345	2	0	164727	431	0	43	378	500	678	626	689	626	667	606	661	593	573	598	511	568	546	555	558	567	531	543	566	568	518	532	552	529	530	519	523	522	528	537	496	525	528	516	552	521	521	531	508	540	525	503	535	531	495	528	534	516	488	533	505	507	548	485	473	526	511	541	519	503	520	528	532	548	588	568	600	610	607	614	614	587	605	609	582	576	602	491	518	539	509	508	509	510	525	473	575	523	507	488	546	507	520	478	515	509	539	497	502	497	500	503	522	469	487	496	504	509	491	506	493	528	471	535	498	509	490	499	506	494	512	512	510	474	528	518	514	492	509	511	557	476	491	509	470	502	514	537	517	513	510	513	500	506	476	493	519	502	506	526	491	495	497	504	519	501	493	493	506	506	513	501	502	482	496	501	500	487	505	461	498	515	490	487	469	479	466	516	517	511	547	493	504	447	486	510	483	484	489	509	526	500	493	470	519	509	514	487	500	543	493	471	495	518	512	501	497	529	480	512	487	508	502	531	493	469	473	499	503	495	505	516	496	508	527	506	473	489	491	465	506	500	527	524	516	495	482	477	522	477	510	500	497	516	511	504	523	531	514	513	481	530	526	538	494	518	519	483	535	516	510	493	543	492	516	506	510	461	505	498	503	495	485	533	523	500	462	496	482	500	491	525	475	500	528	451	531	527	508	528	515	498	504	515	531	489	464	483	502	550	504	524	519	487	532	512	466	477	496	510	518	512	486	515	502	542	508	501	480	549	523	519	496	507	476	466	497	478	496	521	485	535	510	511	515	515	514	482	519	503	523	512	517	500	468	498	460	491	496	476	500	520	507	464	535	479	507	545	475	525	466	510	487	532	516	535	536	473	497	539	560	474	503	511	497	472	516	495	527	536	487	508	525	498	527	481	507	474	519	500	489	499	493	532	526	484	502	493	543	497	482	482	487	513	506	502	489	495	505	474	514	474	496	520	508	531	486	491	487	490	512	507	510	495	490	487	500	502	501	496	510	493	511	497	537	505	499	507	476	517	500	501	499	510	506	464	534	488	516	480	507	536	485	518	513	533	501	522	504	479	500	543	492	502	514	494	476	493	529	477	535	494	496	474	506	476	506	499	540	497	517	510	491	475	473	490	510	512	499	528	491	488	493	488	503	498	494	488	516	495	504	496	494	541	497	493	520	511	493	520	514	490	479	523	497	542	493	514	503	509	506	492	513	502	506	521	497	526	498	513	449	494	507	511	487	525	502	474	557	504	513	511	511	490	514	478	513	510	487	505	486	493	498	519	475	505	506	504	506	512	502	500	502	485	495	508	502	507	509	517	500	481	469	481	490	472	513	479	509	524	529	492	518	502	492	477	507	505	484	525	502	507	506	498	511	533	528	463	513	501	498	497	496	500	490	529	486	512	519	479	459	520	501	504	496	507	473	500	504	517	475	495	503	532	501	512	510	465	529	482	505	526	498	523	507	500	499	481	498	493	490	524	510	490	521	490	525	526	478	513	487	495	466	504	493	494	528	518	475	521	508	520	507	502	491	516	517	514	514	497	508	505	476	478	488	468	532	480	513	507	527	526	474	498	492	509	536	487	511	482	444	499	551	494	524	492	504	483	496	502	524	496	506	501	504	496	476	522	509	523	498	487	514	516	485	511	500	497	518	486	476	517	520	528	507	497	523	506	510	506	483	508	488	492	478	497	527	497	528	505	489	504	504	481	488	499	477	496	496	457	510	516	485	525	505	490	511	472	491	512	544	490	495	481	509	533	517	472	511	501	515	510	522	494	497	514	509	503	511	490	491	498	495	530	474	513	523	502	522	470	516	491	468	518	486	507	505	508	501	498	497	521	546	517	495	487	514	451	503	497	482	493	504	494	484	500	514	517	503	510	512	535	526	502	503	504	478	489	555	548	532	529	518	480	494	482	542	493	519	501	515	479	533	483	515	490	493	493	498	511	491	468	505	532	491	479	473	486	482	499	487	491	497	516	521	516	491	515	525	495	519	524	501	524	489	506	526	506	492	515	454	477	493	501	517	501	500	525	506	466	469	496	532	515	481	509	535	470	526	518	510	489	541	529	484	489	477	519	455	514	522	479	536	524	491	505	502	512	478	484	546	518	479	501	515	480	512	488	518	486	495	484	534	497	508	494	472	486	539	491	504	491	467	519	473	488	463	482	514	484	487	491	494	494	518	490	485	479	479	519	491	497	500	537	499	516	527	512	532	522	499	513	503	507	465	504	444	528	521	485	495	491	497	477	513	492	501	524	511	483	487	462	506	518	489	484	498	511	513	488	536	501	515	497	534	496	508	493	478	505	476	525	475	503	533	467	505	534	493
345	3	0	164828	415	1	44	418	569	685	731	713	716	697	679	677	628	657	643	653	594	661	590	642	608	623	607	626	594	626	592	637	567	614	594	578	611	603	590	596	599	567	584	585	583	551	604	608	587	590	588	587	590	619	574	574	571	577	566	582	558	568	574	573	563	516	577	557	592	554	602	649	634	632	660	683	682	635	679	709	691	700	655	649	670	636	601	543	594	573	563	539	588	550	576	570	571	552	585	576	603	560	613	551	555	575	581	522	527	576	577	549	578	571	553	551	567	563	569	600	551	588	584	538	573	570	569	576	581	585	555	581	529	552	555	574	614	576	549	544	536	613	590	549	549	560	583	555	562	540	587	567	580	585	579	564	581	549	561	563	597	550	557	582	603	564	546	586	565	551	621	544	541	562	530	610	567	583	578	581	574	548	567	596	611	552	580	573	591	546	572	575	591	598	576	592	560	560	576	570	590	558	585	564	563	571	544	548	594	568	556	571	559	609	573	532	598	563	577	559	572	548	570	575	583	564	550	564	589	559	555	549	572	582	530	562	556	576	552	577	573	586	576	570	528	566	573	540	575	574	519	600	555	582	588	579	566	549	564	578	583	567	562	564	550	541	536	554	546	570	584	561	599	599	542	563	611	526	601	609	518	593	593	559	599	571	566	589	540	562	573	541	563	583	585	545	555	578	565	575	579	556	578	577	583	575	568	559	558	577	534	631	535	539	581	541	534	573	540	598	536	578	601	598	592	589	572	549	602	567	542	589	527	578	553	562	540	548	560	577	524	560	591	544	603	566	561	585	546	576	538	605	620	586	563	579	602	538	540	562	560	549	555	573	553	586	556	576	569	571	594	551	557	578	562	585	571	578	581	547	554	553	543	557	555	602	574	567	580	553	594	579	565	567	584	540	593	578	625	563	581	562	549	585	558	563	572	549	581	542	550	559	544	579	562	573	554	546	575	538	547	573	580	558	561	582	562	563	560	566	537	561	566	560	564	537	599	571	564	556	569	560	566	540	546	550	539	569	595	569	543	555	571	583	554	564	559	555	568	578	530	557	572	583	588	586	550	595	561	586	573	570	592	580	580	575	569	591	589	569	542	583	561	545	548	552	575	534	578	582	573	583	590	557	578	592	545	563	557	559	573	608	573	578	569	565	556	605	533	599	543	550	593	590	576	566	523	568	572	600	568	610	520	561	562	557	560	536	636	554	535	560	597	583	570	579	531	578	560	580	558	586	569	590	573	543	558	583	575	545	572	593	558	587	572	638	546	560	557	563	562	573	573	555	545	601	572	536	528	539	568	557	544	591	593	579	562	575	555	554	550	541	580	556	568	566	571	580	571	571	560	573	562	602	560	578	554	542	592	556	581	545	576	571	578	549	584	552	566	551	559	608	572	559	562	560	561	522	583	556	569	583	569	611	541	525	564	561	559	562	571	557	572	578	570	587	579	570	560	600	572	573	586	537	568	538	547	553	557	595	568	572	590	561	549	594	568	595	568	622	545	603	539	594	596	576	557	575	537	585	536	566	567	591	567	565	582	568	583	573	561	578	558	550	585	562	540	566	515	580	510	588	539	602	572	566	563	597	533	568	570	535	564	593	554	584	584	559	555	544	560	582	557	540	582	605	556	543	554	575	576	576	574	524	563	576	544	595	560	555	555	578	568	594	569	529	566	540	569	560	554	617	588	570	534	590	550	563	588	569	565	567	586	545	565	551	545	576	605	603	563	591	559	583	547	565	589	540	573	534	563	564	604	622	569	545	586	570	602	562	578	569	574	587	602	560	527	551	589	576	577	562	586	592	544	572	565	551	599	584	530	584	575	538	565	553	553	572	587	539	612	527	559	557	539	554	582	553	605	572	570	587	557	562	573	574	557	585	564	596	545	501	571	557	610	609	584	551	557	590	538	545	570	544	561	585	572	580	552	558	584	547	556	534	563	550	587	564	549	583	578	574	590	582	581	554	584	565	564	603	574	598	609	562	583	592	545	561	557	551	561	562	567	576	558	580	581	623	574	555	540	597	536	540	571	588	553	593	573	630	560	573	525	556	551	553	589	520	543	569	571	567	528	596	554	574	553	536	565	576	588	551	553	547	587	537	576	590	556	561	539	574	550	552	589	553	570	569	587	573	576	538	560	585	557	558	546	559	565	554	586	564	546	537	556	589	539	575	544	549	560	558	536	561	573	580	557	579	548	587	583	582	542	561	577	566	547	550	567	562	615	542	546	563	565	589	576	531	558	573	554	560	584	573	565	573	579	535	546	572	577	578	568	590	593	560	557	602	560	558	595	553	547	534	561	575	569	597	594	566	582	533	560	559	544	577	577	573
