345	0	0	142953	455	2	44	382	512	574	576	556	530	507	478	450	447	432	405	444	403	414	408	393	389	368	345	403	373	379	339	353	355	329	386	361	335	353	350	364	338	332	330	343	326	328	317	301	330	343	308	321	331	340	328	321	314	322	292	320	318	307	302	349	312	314	312	319	323	316	340	318	285	307	296	301	278	336	311	298	309	309	294	320	318	292	302	325	300	326	304	313	313	314	310	280	294	317	306	300	331	322	316	314	297	319	313	301	264	309	324	288	308	299	298	301	325	299	313	303	296	307	295	287	301	302	305	281	287	282	323	284	311	283	286	278	308	326	271	299	289	282	296	292	271	295	302	310	296	299	301	297	296	304	297	328	289	303	273	281	272	310	286	302	310	292	279	291	290	325	345	314	292	283	298	330	283	283	285	289	296	291	295	316	281	274	281	296	295	290	282	303	316	315	327	268	308	295	308	285	297	314	326	310	328	312	305	316	301	314	317	336	301	276	300	300	309	291	312	316	294	318	303	303	317	334	333	280	306	277	284	319	296	313	286	323	296	319	298	307	333	306	304	309	295	303	291	281	307	328	283	318	300	294	309	316	316	302	295	295	308	306	299	298	285	308	305	289	285	305	300	315	309	278	309	279	318	307	308	329	298	277	306	293	304	301	269	281	294	284	301	299	295	311	317	298	297	288	297	290	309	321	312	278	275	298	294	286	291	289	322	295	303	312	286	293	332	351	313	276	277	305	263	330	328	308	321	305	311	307	327	293	285	300	305	290	329	313	313	314	274	268	321	283	274	303	287	303	294	281	302	325	276	319	298	319	292	312	311	308	287	319	318	283	267	311	299	300	312	306	304	285	283	289	301	314	310	304	308	300	283	279	292	304	305	288	296	290	281	341	306	285	311	297	292	290	304	304	287	303	305	329	286	312	309	280	306	293	309	290	325	287	294	322	301	293	287	301	311	279	277	295	284	300	292	313	278	309	265	302	310	308	284	287	291	318	276	301	305	310	309	305	315	316	286	294	306	304	324	289	301	316	292	311	296	301	307	312	304	288	301	318	310	299	306	298	296	295	327	293	293	300	296	283	315	330	301	292	302	291	307	276	319	310	299	290	317	288	315	300	265	311	300	312	299	308	293	313	336	255	304	292	305	314	280	291	318	320	301	287	283	299	307	300	317	303	331	286	300	318	294	294	265	302	321	315	325	326	338	298	291	299	284	299	326	313	316	319	304	316	289	299	303	297	342	301	297	309	303	327	312	263	308	275	318	323	267	322	259	297	296	293	281	326	276	300	302	298	298	291	325	311	290	280	303	288	290	313	295	303	302	314	308	279	297	333	299	286	303	293	308	311	306	307	276	332	260	330	329	285	313	282	331	285	288	309	333	263	305	312	300	313	306	319	304	296	282	318	295	282	314	318	286	309	286	290	270	320	294	304	313	285	283	270	287	285	293	328	307	316	319	289	281	296	287	281	297	317	286	284	285	299	297	310	301	307	282	324	273	313	311	311	282	292	291	311	303	278	324	296	284	294	293	292	279	293	296	306	303	316	272	321	309	272	289	310	300	297	301	294	257	334	276	286	340	321	302	323	304	320	307	295	317	306	290	296	282	306	289	312	306	292	309	275	281	317	277	297	280	275	301	291	289	283	308	277	277	331	327	305	326	289	319	312	301	280	300	297	291	309	311	316	282	288	292	278	321	302	319	296	281	294	292	301	272	311	292	290	301	306	284	320	291	284	325	294	312	310	251	273	310	307	303	291	287	306	306	324	289	315	316	302	310	307	268	307	260	295	309	256	299	291	306	292	302	292	301	291	317	325	273	293	314	292	286	321	288	307	323	300	302	291	273	295	284	296	315	300	310	320	293	319	318	282	293	301	279	305	284	295	278	325	282	299	296	328	276	320	314	296	318	329	333	298	287	296	290	291	307	309	299	308	308	311	299	311	298	315	296	303	291	287	280	264	327	300	313	306	276	302	273	288	309	289	277	317	303	278	311	336	291	303	291	296	305	319	266	302	305	316	287	281	305	312	307	279	282	307	285	275	293	308	287	306	300	299	321	296	294	292	300	282	327	292	303	306	305	293	298	299	272	290	309	276	268	293	304	311	290	289	282	287	289	312	304	318	293	287	323	295	295	282	317	309	298	302	308	311	290	299	292	326	310	281	292	329	301	324	288	326	294	307	306	331	292	296	290	300	299	298	291	311	287	286	336	343	299	327	315	295	292	317	308	290	297	278	298	267	303	306	305	322	317	311	297	320	288	305	271	305	295	306	301	299	303	316	310	330	286	269	296	293	315	318	284	311	299	306	305	301	282	295	301	308	321	284	285	277
345	1	0	143055	435	5	55	430	584	748	698	708	652	674	639	608	554	578	564	597	568	554	490	543	545	529	521	545	493	543	543	537	494	526	558	515	516	515	534	487	503	511	501	517	515	536	498	545	518	502	529	499	502	466	528	530	513	493	507	501	489	473	486	521	501	521	496	514	523	508	513	492	494	497	493	472	498	483	498	497	507	494	526	506	478	526	487	444	501	496	489	475	494	494	508	514	533	503	499	528	516	530	533	547	521	529	525	502	501	510	485	487	489	520	506	486	487	485	500	517	486	505	466	483	501	477	514	485	501	493	459	521	502	472	501	480	439	483	490	492	467	496	481	477	480	489	502	503	493	523	493	508	509	453	465	463	459	499	491	503	500	497	478	508	508	484	479	499	489	496	501	446	531	453	471	474	476	485	471	489	481	495	455	494	525	511	474	503	478	506	509	465	512	509	509	489	502	474	475	477	473	504	511	501	505	521	483	484	480	483	475	475	495	480	511	467	488	480	497	484	503	501	496	496	507	502	511	481	535	498	467	500	475	509	483	486	464	501	451	472	479	503	498	469	498	511	500	513	509	480	506	499	469	502	490	500	506	481	495	485	537	489	470	503	523	529	463	510	530	458	503	526	490	472	511	510	482	484	486	506	525	504	464	495	504	489	508	498	468	494	449	470	460	495	537	489	469	445	487	490	492	526	501	444	483	512	487	489	467	480	485	477	495	476	510	475	472	495	495	473	485	474	470	490	520	489	500	515	502	484	480	488	476	492	512	507	482	499	484	456	485	470	467	507	507	491	495	481	521	494	489	482	440	490	502	519	504	490	492	505	495	489	488	502	503	488	479	468	483	488	470	518	515	512	497	468	485	503	474	523	489	492	495	481	460	506	478	462	494	472	493	486	479	479	455	483	465	502	508	522	495	467	483	478	488	500	510	526	470	480	529	497	495	464	482	486	510	471	477	492	501	481	476	477	484	527	478	507	496	490	478	505	486	537	480	484	490	477	504	530	469	459	471	481	485	488	476	503	512	474	503	504	486	488	492	490	467	490	474	480	504	472	474	481	497	485	459	464	494	490	472	501	493	499	474	500	484	508	482	504	462	497	494	472	466	493	510	453	517	500	491	485	473	484	515	528	482	496	492	467	502	477	527	483	501	491	516	491	482	474	530	492	487	480	476	462	439	501	495	525	468	466	487	504	499	487	478	509	487	488	527	501	485	504	510	475	493	476	485	502	502	489	512	541	473	481	484	499	509	456	526	506	468	486	487	494	492	482	507	463	508	509	501	475	462	483	478	490	499	489	497	523	522	480	477	470	493	506	490	492	459	476	471	461	481	479	514	518	480	504	497	469	473	496	494	492	521	472	495	458	474	499	483	478	515	493	447	489	517	513	494	480	506	485	453	495	501	493	522	505	529	488	491	466	490	514	523	488	474	485	497	478	477	487	485	488	520	507	480	511	474	478	502	457	512	496	436	533	465	497	503	481	487	505	516	507	480	493	511	497	450	498	467	509	454	477	500	479	506	471	454	511	502	468	487	505	511	481	504	488	512	504	508	514	475	480	456	479	496	509	501	500	481	480	497	500	502	485	492	510	505	501	497	493	469	511	488	481	485	467	473	499	503	465	501	468	503	499	498	509	502	471	468	480	494	477	476	483	503	532	480	499	485	461	474	490	446	509	504	511	483	479	529	502	486	494	455	485	478	481	458	497	484	538	454	454	502	461	486	513	462	492	466	493	522	514	495	495	492	502	492	470	496	506	467	501	447	499	493	514	490	483	480	467	515	517	515	477	477	457	505	507	493	493	473	485	490	478	525	467	513	489	479	458	497	506	500	507	467	489	509	468	500	493	487	480	468	541	492	492	475	483	548	478	484	501	533	484	462	512	514	498	464	497	483	444	501	502	500	514	493	496	504	467	471	496	508	491	505	500	537	460	510	490	536	487	495	497	467	491	488	505	444	480	512	513	482	480	486	477	487	474	501	486	485	495	484	506	477	506	500	478	468	505	502	458	505	504	489	510	470	479	490	491	480	486	489	487	490	448	508	461	471	500	455	520	511	481	465	492	489	450	475	466	486	478	523	482	490	475	496	495	499	513	494	473	508	513	484	480	506	520	465	509	504	489	517	515	452	513	505	499	517	515	506	492	518	474	472	499	498	480	481	481	490	477	520	512	501	472	489	508	484	482	486	462	499	475	472	500	490	503	492	511	486	518	492	475	488	496	453	501	476	498	522	489	481	514	479	504	468	503	481	458	514	497	501	508	448	492	502	482	491	485	513	497	444	497	461	472	493	471	492	534	493	488	478	494	486	473	499	518	537	483	485	462	509	488
345	2	0	143156	431	2	52	422	590	666	695	708	702	612	618	605	571	579	574	554	581	545	552	556	506	541	529	529	543	530	520	533	546	513	527	517	531	516	501	530	505	535	503	522	512	548	505	512	521	514	516	481	488	508	472	531	487	510	526	506	535	483	490	486	514	506	474	501	498	447	519	490	503	543	501	478	463	507	506	488	492	477	447	488	505	481	514	504	502	487	544	485	463	500	489	526	488	504	525	554	558	548	535	579	558	541	538	518	523	480	502	474	487	496	463	499	491	520	491	520	516	541	506	495	503	517	521	514	475	514	487	514	503	487	510	479	483	488	527	502	519	521	473	512	467	479	497	452	454	486	484	490	463	478	476	507	511	512	500	479	484	483	475	497	513	456	463	503	522	492	492	503	462	507	536	482	498	471	448	509	494	494	470	481	469	508	483	446	501	480	481	490	502	486	485	505	474	486	469	457	463	480	490	491	494	493	505	519	493	487	485	464	512	476	475	516	506	479	462	498	507	494	486	514	490	497	474	455	442	507	486	506	494	500	458	493	472	524	511	485	479	480	473	515	488	493	485	502	505	506	466	499	486	531	488	498	446	488	486	506	469	505	483	501	489	514	463	498	475	481	485	479	499	505	477	497	485	459	473	503	510	483	501	476	486	492	468	497	493	462	503	478	489	500	452	468	495	490	521	506	476	490	508	446	503	494	467	535	457	498	490	458	445	520	500	485	483	514	494	508	497	492	481	454	461	502	527	487	498	492	475	472	489	522	493	506	479	472	482	474	481	460	526	481	512	499	499	498	489	501	483	473	508	543	479	474	490	502	472	475	482	487	508	486	503	503	479	486	505	480	489	502	504	500	491	512	506	460	500	477	498	476	488	460	487	511	516	505	506	481	478	506	497	504	469	471	503	494	444	529	444	502	496	498	497	477	512	484	507	486	496	489	447	490	452	497	498	494	508	516	488	509	478	472	474	491	512	519	505	506	467	487	467	515	518	514	465	486	503	471	544	475	484	491	474	494	518	505	483	499	478	494	530	507	477	487	476	482	475	489	487	469	506	507	466	512	490	485	480	451	473	489	490	480	514	509	474	522	465	500	495	501	515	465	471	453	521	466	501	500	473	532	468	486	484	514	486	500	451	521	482	436	492	517	493	496	478	478	491	496	474	463	481	490	487	494	457	481	478	494	511	530	489	504	484	471	476	501	488	488	484	484	504	442	458	499	490	500	488	481	500	465	462	492	487	478	495	506	514	487	491	494	498	489	501	519	506	484	491	474	507	475	465	501	506	460	503	487	469	485	502	484	481	499	485	505	483	531	475	471	496	483	465	460	489	456	489	479	500	459	490	498	492	500	474	466	469	509	483	492	520	500	495	512	499	501	513	474	460	479	489	482	469	484	493	474	500	493	492	512	506	444	478	469	502	511	439	515	520	470	484	498	505	486	520	489	489	488	494	442	490	517	502	494	476	493	502	498	496	465	476	487	498	500	511	502	492	481	438	457	454	488	477	475	509	533	504	502	508	483	464	482	465	473	486	514	475	471	500	495	473	472	473	519	486	460	503	507	474	522	514	499	485	486	523	501	530	451	508	508	481	497	470	456	498	468	488	489	484	529	471	488	476	497	497	478	495	488	494	479	441	497	479	496	465	499	511	489	498	498	454	506	502	498	498	478	479	480	487	483	523	482	495	481	478	511	486	498	468	494	479	491	472	498	455	495	499	443	478	488	492	515	480	470	480	495	474	480	519	507	496	501	497	474	506	480	475	488	525	471	451	492	494	501	474	476	511	515	496	497	510	489	494	503	495	472	466	490	510	478	484	478	482	483	535	518	492	470	486	485	472	462	494	505	481	482	476	459	497	514	468	495	490	492	484	492	495	460	482	490	511	488	500	468	468	513	488	487	478	474	498	500	513	481	489	521	487	454	492	524	479	478	486	480	497	507	493	467	507	506	492	487	499	477	501	490	499	467	505	471	515	456	444	501	503	483	501	474	482	532	480	502	508	483	508	491	470	480	473	460	475	474	482	521	511	480	482	471	459	509	460	516	480	494	497	529	512	503	496	464	507	509	508	485	466	517	490	533	464	501	488	477	470	496	515	494	471	492	488	495	511	477	520	466	494	504	525	529	495	481	499	491	476	460	481	462	498	487	479	465	483	522	483	457	509	472	488	467	472	476	473	498	507	505	465	498	473	459	497	499	498	547	508	492	516	490	514	472	493	500	501	511	513	472	513	473	496	541	483	473	504	467	460	505	451	525	516	516	486	473	485	508	527	507	470	474	470	487	471	482	506	511	496	484	511	468	479	501	506	518	484	454	460	530	486	497	489	471
345	3	0	143258	451	2	34	366	529	632	583	648	616	656	567	562	557	525	500	518	498	524	475	490	506	474	487	472	456	457	480	453	450	466	462	492	483	466	457	456	439	443	437	411	474	437	432	421	433	425	424	454	467	419	432	440	428	415	425	448	468	465	444	443	441	444	414	442	436	431	429	437	428	467	434	465	450	447	414	443	395	425	446	406	424	424	404	409	430	435	434	417	416	423	428	445	471	473	457	449	509	492	508	495	462	475	426	411	436	423	418	423	451	407	425	429	422	434	454	432	425	437	441	417	436	394	450	458	405	449	427	438	475	437	441	454	419	438	391	456	432	419	420	418	444	440	409	416	411	436	460	422	433	432	424	448	437	421	445	416	414	465	425	440	424	446	415	440	452	439	454	420	399	440	415	459	440	451	412	414	431	426	425	462	427	441	426	409	439	439	425	420	410	424	421	434	419	434	397	396	430	443	422	399	478	431	437	429	432	412	421	403	417	424	417	424	402	443	408	417	404	438	446	399	403	417	445	416	427	436	412	413	423	412	409	444	421	403	411	445	444	423	427	415	408	416	397	423	437	458	417	428	410	432	436	442	409	423	430	449	431	441	439	393	422	416	409	401	413	440	426	410	439	430	409	411	422	445	460	414	436	416	438	409	413	430	446	408	404	436	400	427	424	444	443	431	434	419	472	391	418	409	423	419	411	409	459	424	440	388	434	437	422	426	394	417	392	441	408	442	415	435	397	431	416	405	398	412	445	450	440	424	418	454	430	465	431	387	441	429	412	436	433	443	415	437	442	432	381	426	412	449	446	420	411	447	431	431	426	390	427	422	412	450	418	415	428	404	415	437	439	442	430	428	423	410	434	427	438	412	443	404	418	457	420	422	430	435	410	406	416	442	433	423	396	428	418	424	396	414	428	436	428	431	415	419	441	409	417	396	412	437	436	431	439	406	446	451	458	454	440	440	399	438	445	445	440	448	440	414	392	435	414	434	473	442	429	410	428	378	416	420	441	437	427	422	407	409	410	409	444	420	405	438	435	416	459	444	415	459	432	388	417	422	392	444	426	412	441	426	405	418	425	418	454	449	428	438	426	402	410	418	435	442	438	428	391	406	444	417	404	435	438	424	469	428	426	457	408	423	410	415	428	422	420	418	401	452	424	426	419	426	394	438	457	376	415	416	393	435	420	437	445	442	438	450	417	432	422	426	443	400	438	439	388	435	391	412	428	433	451	410	426	433	427	410	426	418	380	451	410	443	434	390	433	411	435	420	394	422	433	427	426	441	410	418	422	403	436	424	442	436	418	413	460	417	460	426	434	418	436	410	442	428	452	433	427	412	385	430	433	402	461	423	446	414	420	437	432	434	399	432	403	426	414	424	405	420	400	411	427	424	418	389	415	415	431	422	423	436	438	426	446	407	445	451	442	417	427	490	420	440	408	452	400	447	418	447	391	429	403	451	429	452	480	415	427	428	437	404	442	395	397	461	399	451	442	414	439	421	421	414	424	425	426	447	414	423	431	404	428	398	429	446	420	407	419	410	427	418	440	421	423	431	422	441	442	432	416	451	408	421	422	414	382	434	434	429	457	410	413	413	412	442	410	410	410	413	408	418	429	425	432	427	433	418	428	424	417	440	427	426	411	412	431	412	389	420	400	430	397	425	432	420	423	432	421	432	417	469	465	432	401	423	465	438	427	395	409	407	447	408	437	427	423	442	403	429	435	432	452	425	402	440	445	423	429	396	396	433	442	403	436	429	413	440	421	428	431	427	423	405	424	425	429	453	436	438	420	437	417	418	403	442	417	423	443	404	444	418	431	422	435	404	423	442	411	414	406	462	410	443	418	424	406	446	437	441	441	425	402	451	432	421	417	436	446	423	452	451	420	434	451	440	375	414	435	402	415	417	423	416	426	429	441	443	429	430	415	443	440	440	421	432	418	428	445	403	426	427	447	433	447	410	389	427	422	416	407	438	417	434	427	406	430	411	411	416	422	446	413	407	436	452	391	381	446	412	419	424	411	443	437	417	417	429	427	409	421	411	415	476	443	419	431	394	413	449	412	467	418	435	421	405	421	453	418	431	434	406	432	425	405	418	433	416	409	400	423	436	443	423	435	429	416	409	427	433	456	452	431	404	433	421	426	441	428	436	412	417	399	469	412	430	424	433	430	394	421	444	458	446	437	441	401	395	411	440	419	439	422	403	407	438	437	426	429	419	426	443	422	433	437	425	440	455	406	430	435	400	437	421	409	443	415	441	424	452	405	403	413	459	448	417	378	438	427	465	447	434	431	416	450	425	431	454	410	401	416	426	436	433	401	418	407	442	412	438
345	0	0	143360	428	0	43	435	617	737	683	678	664	636	642	617	593	628	607	595	590	587	573	608	576	556	578	557	529	562	547	581	571	542	510	543	568	551	538	534	585	544	535	541	498	530	580	518	531	524	518	514	518	505	523	536	516	520	537	511	536	504	548	521	552	557	489	518	551	523	537	544	510	493	548	498	534	533	543	516	530	500	527	531	514	487	525	473	533	495	526	494	528	528	533	551	545	539	496	551	536	587	568	556	564	502	513	592	506	486	544	515	540	489	510	489	509	523	543	513	547	501	499	510	520	527	489	486	483	527	507	533	503	529	482	518	489	540	502	532	493	517	539	525	491	522	528	535	524	525	508	507	461	517	541	491	497	543	554	505	499	529	521	522	511	552	506	494	490	500	526	514	511	495	526	561	509	518	542	504	539	519	500	485	518	542	547	490	498	529	505	531	547	482	519	533	514	562	541	510	512	521	529	505	517	508	522	552	553	536	498	509	500	514	520	529	507	513	522	516	542	501	510	521	502	515	507	535	524	542	513	516	505	527	502	553	507	523	513	489	519	534	489	518	525	487	517	487	527	526	496	527	506	528	470	541	514	501	506	479	505	512	502	519	508	515	522	507	518	523	541	516	498	494	523	518	500	541	512	534	492	524	489	508	516	515	506	523	525	532	543	536	531	496	531	574	491	529	475	509	556	539	512	534	539	498	520	470	551	533	532	538	476	530	523	523	517	533	493	559	492	528	526	521	508	498	513	502	515	514	538	513	499	532	513	507	485	497	526	543	495	508	548	539	495	505	516	490	501	508	529	508	526	516	510	514	512	482	512	528	516	510	522	494	489	478	502	512	513	524	521	510	516	510	512	569	489	509	525	509	548	504	531	516	527	524	542	496	515	485	507	481	514	514	525	510	497	538	512	546	484	516	520	535	494	494	549	532	513	497	501	520	544	507	559	524	508	517	507	531	516	534	497	519	532	509	527	554	490	533	487	535	533	507	522	532	506	500	501	509	518	507	509	490	519	507	509	467	519	486	488	529	520	508	518	541	535	512	501	509	492	541	570	516	496	500	509	519	518	489	493	494	517	496	514	518	527	499	538	483	541	480	525	549	556	499	514	513	543	492	516	529	516	497	493	478	497	504	491	489	508	512	501	515	509	526	515	515	533	518	501	498	518	518	515	536	529	527	491	502	526	533	504	518	522	524	504	543	530	513	499	507	493	504	456	506	521	507	522	504	528	530	499	514	497	519	539	516	503	517	523	527	528	516	493	548	520	527	514	542	521	517	521	515	517	481	535	536	502	526	528	545	563	532	506	502	504	533	524	522	522	517	523	507	505	505	497	499	506	506	508	527	505	504	510	535	504	496	533	543	549	522	501	535	475	573	544	517	542	525	523	488	496	523	521	539	520	525	464	528	495	540	524	561	515	519	523	494	516	497	525	503	501	556	518	536	498	504	559	485	541	551	517	531	532	513	497	535	517	545	500	491	541	508	514	478	492	523	492	529	541	519	491	537	487	546	527	514	512	524	517	544	544	537	531	518	509	518	515	520	486	486	517	526	510	547	519	498	512	511	500	513	545	552	512	522	483	555	533	522	529	516	496	513	502	500	501	521	516	526	484	537	517	490	518	524	483	544	496	526	495	506	511	581	522	524	512	514	513	530	500	529	519	494	514	492	503	500	501	541	508	515	550	537	542	529	513	507	489	513	531	501	511	531	500	514	538	505	520	505	501	517	494	551	531	497	526	564	498	493	506	492	512	501	521	539	500	489	500	501	527	510	535	520	524	500	484	517	495	536	483	518	501	527	547	507	530	507	513	504	529	536	509	494	498	516	520	499	541	567	529	520	502	547	502	527	528	528	504	476	508	539	484	518	498	485	497	512	512	487	495	541	518	514	532	537	517	519	493	501	492	527	528	497	495	522	521	494	521	546	483	539	493	523	513	549	495	525	502	487	534	534	541	513	532	512	525	474	513	530	524	509	520	496	561	531	492	513	524	509	525	515	492	542	502	531	518	500	518	510	512	506	526	550	543	460	515	531	491	511	491	521	486	501	520	504	507	510	511	500	496	512	520	525	516	517	528	496	521	508	526	477	487	528	493	504	518	528	520	546	531	479	515	491	516	513	524	513	503	525	475	530	483	485	507	522	521	532	537	504	536	529	520	521	540	520	514	508	553	523	485	546	558	496	516	541	507	547	551	515	514	497	523	525	500	520	476	489	504	539	534	523	510	519	503	523	511	531	499	512	530	530	528	499	477	490	483	528	526	536	508	498	527	521	526	519	525	504	535	549	464	525	509	515	518	526	526	496	484	504	489	500	508	498	510	494	510	488
345	1	0	143462	445	1	56	469	571	683	678	699	700	596	564	575	565	536	568	507	562	527	545	507	522	547	523	543	497	498	452	507	532	520	484	461	477	510	494	472	488	463	458	504	468	464	476	489	449	483	486	482	454	472	463	494	471	456	464	456	440	462	480	481	455	481	469	431	442	495	451	498	465	454	457	511	453	456	459	450	449	482	459	472	431	489	503	460	450	458	446	459	461	473	509	495	483	515	493	520	512	504	474	474	505	505	463	456	469	433	452	428	441	459	437	451	452	442	464	509	445	443	439	449	466	473	453	488	443	435	442	461	471	447	440	456	443	484	451	451	436	477	441	459	504	465	477	446	459	433	436	478	427	457	448	446	486	460	442	455	461	460	455	431	453	461	427	474	469	444	448	475	445	454	470	455	461	465	456	447	435	459	477	465	458	442	421	472	437	450	434	475	452	466	437	460	431	444	457	505	464	454	445	385	456	467	488	444	481	464	463	434	459	448	483	472	452	447	473	448	456	437	449	413	460	450	436	473	464	442	457	458	474	430	471	487	424	499	418	445	460	458	474	468	441	470	443	450	475	439	435	459	453	429	473	450	458	455	468	478	465	458	450	433	453	440	453	455	406	441	466	457	468	470	478	441	446	474	419	463	408	439	465	472	446	449	467	447	480	442	458	476	449	419	450	448	478	469	468	453	448	455	451	456	458	479	434	462	448	460	473	477	464	466	452	486	436	443	432	484	468	477	475	462	469	451	446	453	465	452	475	445	488	451	464	430	454	455	454	469	463	441	476	448	443	473	455	452	469	467	445	475	454	450	450	422	406	458	461	444	447	449	444	472	468	494	439	467	455	443	452	469	459	438	462	446	451	471	463	459	442	445	453	453	491	435	475	433	499	425	448	445	419	446	469	441	455	453	444	465	457	425	447	447	456	467	449	455	458	428	440	460	468	458	457	451	451	491	430	465	463	448	484	477	461	427	424	473	435	434	462	462	487	453	450	438	447	457	432	442	447	473	465	443	418	492	458	432	425	462	432	450	472	495	441	473	454	440	441	486	457	462	469	455	426	447	438	446	421	427	459	482	475	469	442	460	453	452	468	451	446	481	432	454	446	459	434	452	490	446	468	434	463	440	457	441	456	425	470	493	438	469	420	451	454	446	430	449	444	455	430	452	441	479	454	447	478	472	439	470	455	454	485	483	454	436	449	468	453	489	455	452	471	442	434	480	437	457	469	484	476	458	476	434	480	464	448	438	426	488	434	447	493	450	466	493	443	452	452	421	471	430	457	425	456	436	449	469	438	443	453	442	444	482	505	466	431	476	440	426	463	489	453	465	464	458	478	466	486	466	453	457	430	442	455	452	421	449	445	444	446	446	492	443	451	467	424	468	433	472	477	461	441	440	441	453	444	432	461	459	445	474	482	467	420	454	467	452	477	493	461	432	442	474	432	450	459	476	444	451	450	461	450	446	437	443	455	439	445	485	433	444	457	491	463	449	448	449	465	436	459	468	460	470	449	434	432	444	414	475	460	434	458	481	463	446	454	469	418	441	461	467	473	446	479	441	450	442	417	434	453	482	428	450	465	433	461	410	423	463	459	437	440	487	492	480	451	444	444	448	487	433	470	444	446	464	433	447	478	462	488	470	481	453	476	447	423	461	439	458	459	472	427	451	446	462	415	458	455	434	433	445	462	436	429	462	474	475	437	465	466	464	456	449	442	467	453	451	451	473	444	480	418	431	431	444	459	456	457	443	471	447	444	404	431	455	446	456	431	426	464	494	476	472	445	452	441	435	425	452	454	456	464	452	448	450	466	472	448	454	433	479	446	478	432	469	405	435	444	464	448	453	466	481	496	484	444	438	456	461	431	480	445	449	445	462	456	446	458	449	437	503	486	415	458	447	464	437	448	439	450	411	406	413	442	462	450	465	436	466	414	443	451	439	453	444	466	443	446	471	504	451	480	463	494	464	428	465	464	445	470	455	446	454	453	459	452	486	448	447	452	455	441	468	468	440	446	449	475	463	450	421	465	452	470	477	458	428	459	457	470	450	438	441	444	439	442	447	445	470	469	455	509	438	439	478	453	496	451	450	435	465	472	460	452	470	462	444	467	489	446	431	440	472	454	469	480	460	416	463	456	431	442	467	459	444	433	460	451	438	482	450	434	463	474	448	470	450	476	456	444	470	449	496	463	415	461	463	448	465	472	451	454	456	442	452	425	469	462	479	454	446	471	445	471	442	486	456	430	434	474	419	445	464	439	462	454	467	474	446	484	455	461	413	459	455	461	401	464	481	445	406	465	432	446	452	467	430	424	468	453	442	461	478	493	465	446	443
345	2	0	143563	426	4	54	448	635	757	697	735	707	656	639	666	606	605	602	585	612	577	578	595	561	570	572	562	589	580	536	543	584	558	542	583	576	554	558	587	527	537	544	541	555	551	524	557	547	521	554	543	525	552	499	540	531	538	545	570	481	549	547	558	511	553	548	532	581	551	529	501	506	542	520	585	546	518	525	512	567	539	532	561	523	546	507	531	518	561	526	492	554	558	558	568	563	575	611	623	532	573	637	587	571	574	564	531	568	521	505	534	513	520	551	538	534	521	535	527	528	505	531	529	519	537	530	561	526	507	535	519	541	531	483	540	551	554	554	558	527	519	533	521	495	530	550	545	501	563	540	552	547	558	504	518	558	553	527	490	546	536	506	527	562	536	527	528	508	514	508	509	545	549	538	502	532	526	532	547	496	589	491	542	541	543	528	533	521	553	519	528	536	525	524	553	540	557	522	512	519	523	503	543	556	523	497	514	540	500	531	534	533	558	550	557	530	553	511	535	535	557	516	525	524	548	500	509	551	517	531	519	516	551	528	530	522	551	516	492	544	510	529	513	521	523	502	506	571	525	527	561	512	508	534	521	530	543	537	552	540	527	532	509	528	531	536	504	537	533	562	529	550	528	532	561	503	573	545	538	519	519	536	559	546	577	534	563	484	521	518	575	505	537	513	539	549	529	520	505	540	517	512	524	526	539	510	502	502	572	555	557	509	514	529	522	531	520	553	540	549	527	526	567	556	543	501	513	540	490	513	556	531	552	506	494	518	509	527	543	519	529	522	505	519	535	497	518	518	535	505	528	546	544	531	550	511	550	516	535	498	507	501	531	546	563	521	572	532	512	499	514	528	510	558	538	494	558	496	543	560	533	483	523	496	540	542	519	551	538	527	532	507	543	551	546	540	514	534	516	502	571	518	520	545	528	532	544	534	516	538	537	515	551	530	531	511	547	521	536	562	568	552	529	497	538	515	570	496	555	531	518	545	498	551	539	520	520	551	531	543	516	533	514	575	543	504	500	547	550	551	512	494	498	530	551	535	570	524	515	540	553	496	563	533	548	530	530	519	564	525	535	525	524	517	480	548	518	537	531	523	521	544	528	520	506	508	567	512	511	530	516	548	564	536	502	509	523	534	530	560	481	543	531	526	561	517	524	491	539	515	508	535	521	559	530	533	549	525	551	511	555	542	472	524	506	524	505	563	526	531	563	524	546	515	585	547	514	566	535	508	511	510	556	511	538	518	540	531	534	527	563	491	507	535	532	518	533	528	546	528	525	549	515	519	541	537	544	526	520	517	529	513	542	557	494	536	543	570	513	546	547	531	530	498	518	519	509	512	548	524	540	507	546	546	515	551	549	540	524	517	525	548	528	530	505	526	505	545	538	546	548	524	537	524	547	559	539	529	546	539	529	526	520	530	525	543	495	541	536	542	523	540	521	536	559	526	553	550	538	518	532	491	527	529	543	519	529	580	527	539	536	539	557	516	535	552	526	510	539	534	535	509	517	543	519	515	528	512	515	546	526	527	516	521	546	529	530	530	541	502	505	544	548	527	534	571	533	557	541	548	550	511	558	546	573	523	521	524	540	522	506	536	537	536	530	524	524	506	549	536	514	538	518	535	516	556	506	533	538	539	530	549	538	499	564	530	524	542	523	527	498	535	526	527	525	521	520	510	523	556	506	549	525	498	516	530	551	529	534	562	505	510	524	499	500	531	547	518	549	519	564	515	520	532	519	556	504	528	503	504	517	516	489	511	528	552	508	502	519	514	567	516	519	565	526	564	542	551	518	522	531	539	534	498	496	523	511	553	517	533	539	501	515	522	501	537	534	543	554	539	541	546	550	493	529	530	514	551	507	540	515	515	553	518	552	527	541	478	512	537	533	560	547	505	526	519	544	539	549	530	539	539	551	526	526	525	552	524	524	523	543	528	540	513	506	470	540	560	519	547	580	559	529	491	509	524	500	556	517	518	511	532	495	497	510	549	544	501	522	511	572	535	538	531	534	522	527	551	523	524	505	516	490	517	503	535	514	487	540	531	522	559	500	542	530	506	538	519	561	530	512	505	539	521	528	551	519	527	563	501	530	536	523	534	487	537	532	532	557	567	517	507	545	512	522	542	568	530	539	511	527	523	532	501	562	504	547	553	511	507	485	496	513	542	500	520	526	541	539	535	565	519	535	513	527	498	530	567	560	497	545	492	543	487	540	557	509	541	517	528	543	499	531	501	552	496	580	503	512	563	509	552	538	535	543	488	568	519	529	562	587	531	519	515	532	541	534	527	527	518	505	523	530	538	539	497	531	562	505	534	514	507	567	528	519	506	511
345	3	0	143665	432	3	58	510	740	823	749	811	791	757	742	755	740	744	706	727	721	684	709	696	689	701	750	713	689	691	690	681	685	691	712	665	716	681	709	692	678	693	681	697	701	694	687	682	651	723	653	698	644	699	695	642	638	659	662	693	690	679	669	660	652	676	699	656	664	688	681	671	668	663	656	685	686	677	664	691	660	671	631	649	659	694	686	679	643	661	665	629	674	642	697	640	713	701	691	724	746	694	698	675	724	744	716	664	711	721	687	690	657	692	674	703	687	687	688	656	685	667	679	700	686	682	666	679	675	675	688	665	664	697	663	672	641	638	721	656	667	685	677	710	655	697	696	688	679	653	646	647	659	659	699	682	660	617	685	676	663	709	675	697	703	673	651	689	659	690	657	670	659	665	665	663	663	651	697	681	669	665	669	675	658	655	645	694	707	687	636	653	682	676	658	675	670	679	669	650	684	677	668	687	674	634	645	650	680	667	649	705	643	665	659	690	675	657	644	679	661	661	698	665	646	675	625	674	641	651	686	670	631	673	648	668	684	693	691	686	649	659	642	680	695	628	701	648	678	658	684	674	676	683	670	651	620	660	660	649	693	688	663	651	664	674	667	680	685	680	661	704	675	634	698	692	660	667	627	678	689	660	636	657	709	649	656	661	639	664	649	678	634	683	708	690	638	647	688	643	732	689	663	655	649	678	684	671	634	679	684	652	678	670	677	684	712	646	649	673	682	658	706	680	665	700	696	701	623	629	713	677	680	671	668	647	679	674	651	677	648	663	644	652	703	667	681	670	677	635	697	682	666	673	693	707	685	655	669	685	712	666	702	665	658	693	658	698	696	669	684	668	660	664	653	643	704	682	639	666	673	666	682	679	665	686	685	660	650	654	667	693	675	692	689	630	668	658	672	681	638	686	648	667	664	668	685	664	666	643	668	665	648	659	676	684	649	671	655	699	709	688	638	683	673	680	669	676	663	682	687	687	677	682	648	648	685	650	704	621	640	683	700	686	690	698	687	656	690	667	630	663	678	646	676	656	653	677	674	675	676	693	672	663	701	675	666	661	661	697	658	674	671	647	654	696	677	699	651	680	644	677	661	643	691	680	656	685	653	640	676	702	681	679	667	633	688	671	650	676	676	663	692	681	650	669	673	695	658	672	708	678	671	666	676	688	666	678	667	660	699	733	661	659	733	684	707	668	696	688	687	679	625	652	662	677	665	677	662	670	685	674	660	667	660	681	677	656	688	666	680	659	635	668	640	706	670	652	659	664	681	679	693	671	651	640	660	646	652	668	691	678	659	637	650	694	661	713	677	681	695	656	675	677	678	646	663	669	685	675	713	705	675	675	682	680	661	655	648	689	670	644	662	673	715	641	703	683	688	694	684	650	655	613	668	658	673	664	652	666	698	663	655	653	644	680	665	652	668	662	688	658	683	691	690	654	634	671	706	693	688	684	631	653	667	662	649	678	659	678	694	688	665	693	685	680	648	661	651	667	687	644	682	677	682	653	669	702	698	670	675	663	656	670	700	687	654	684	662	680	675	671	679	643	681	656	685	669	700	666	666	670	662	657	625	675	669	652	645	662	643	685	635	673	688	637	663	661	688	679	655	689	675	674	649	631	686	663	693	661	669	696	637	665	714	640	648	662	676	681	634	675	639	673	681	635	683	654	690	684	660	673	668	646	683	647	722	694	634	661	701	650	655	653	666	682	701	674	673	712	671	669	694	677	694	661	682	680	668	675	648	674	668	715	644	646	689	668	661	662	657	637	639	673	694	668	661	670	637	640	681	666	647	658	669	715	694	663	654	651	645	668	620	678	674	672	674	671	613	633	665	698	671	627	645	650	702	661	698	629	692	693	657	644	667	655	662	678	694	677	646	672	699	672	651	687	650	698	655	688	673	692	658	640	665	685	654	683	657	673	662	695	690	687	650	708	681	677	664	669	630	674	682	692	653	666	665	672	636	682	665	681	663	698	667	689	676	687	654	691	657	693	668	656	668	678	640	709	696	675	651	649	671	657	676	694	688	681	614	699	662	642	687	667	654	678	684	666	651	648	665	687	686	646	685	639	673	669	664	656	663	670	638	679	639	668	652	667	675	670	667	622	648	666	678	672	652	695	652	687	680	668	692	680	664	699	642	613	644	683	698	656	658	696	654	613	689	697	667	679	668	681	663	642	639	705	673	632	649	673	653	673	658	643	630	656	653	696	712	677	689	708	638	695	682	658	663	709	670	660	619	677	680	685	703	692	699	700	665	664	643	687	661	678	676	659	631	666	668	689	653	652	682	695	680	672	674	661	685	686	675	664	679	661	714	673	644	644
345	0	0	143767	406	4	84	538	772	818	784	801	728	732	695	733	706	670	651	653	663	656	672	614	697	653	656	630	639	628	616	671	648	624	650	659	650	642	649	619	633	623	635	678	627	639	627	648	607	675	647	634	628	604	639	635	616	618	638	651	614	603	625	616	641	628	587	641	635	621	619	599	617	666	616	612	610	638	585	601	622	617	623	615	592	632	628	612	608	632	657	598	620	651	636	651	670	634	636	659	657	680	672	665	679	685	650	677	659	683	650	659	656	619	645	642	613	630	622	627	604	608	605	642	630	624	641	636	592	646	591	634	643	594	619	631	616	624	618	618	615	606	620	655	611	643	575	597	622	603	639	615	578	626	617	619	615	648	597	631	651	616	606	620	610	614	612	608	623	631	629	624	606	624	609	606	619	634	605	617	608	595	630	633	633	627	601	633	605	645	642	631	617	659	638	623	597	632	616	590	604	590	612	601	607	631	595	622	621	633	642	587	592	626	653	643	634	609	581	632	616	612	605	636	586	620	626	597	590	628	625	609	640	598	628	621	592	621	639	609	605	620	619	620	609	634	582	634	645	629	564	669	612	629	615	604	619	639	635	624	631	608	585	607	610	635	606	610	635	616	608	623	572	588	617	647	616	632	608	602	609	622	635	614	627	606	646	597	607	629	627	599	614	605	635	560	633	576	611	629	589	627	621	610	634	614	614	638	584	610	630	640	651	611	602	640	591	631	603	599	614	632	614	599	602	622	632	620	639	622	607	593	615	623	628	656	612	649	620	581	607	612	598	631	601	598	650	617	567	647	602	586	610	601	666	614	614	606	632	638	606	592	630	632	589	629	635	616	604	593	598	613	599	643	612	655	628	639	613	640	616	650	620	638	629	622	614	608	641	629	633	589	616	605	588	594	595	594	641	636	623	600	598	624	645	597	608	616	662	619	598	642	588	636	615	620	616	648	644	604	620	616	645	660	603	614	605	621	598	626	630	582	580	634	601	659	593	608	660	630	638	631	616	625	619	617	610	597	601	616	622	607	630	589	637	626	602	635	623	641	604	627	599	625	613	662	568	660	619	614	622	638	598	596	632	621	605	604	592	623	623	607	599	639	610	644	609	606	643	644	637	652	606	643	628	606	623	601	566	614	609	639	605	627	602	600	605	625	607	643	606	621	645	619	618	635	634	592	596	661	637	628	597	621	616	644	601	633	629	633	583	627	586	624	637	642	622	626	601	591	622	615	614	628	664	598	637	624	625	617	576	648	617	645	610	658	618	594	623	634	642	593	594	621	596	611	646	639	606	634	585	564	600	580	613	607	638	652	637	619	572	648	630	629	608	606	616	641	583	612	606	641	615	583	612	628	614	629	634	597	596	593	629	646	604	629	615	608	626	627	619	643	617	624	638	595	588	617	593	617	625	615	603	616	616	615	623	620	622	609	618	622	597	602	618	619	624	647	606	639	558	605	603	604	644	615	634	612	652	623	589	595	600	653	623	620	604	635	615	669	620	616	603	619	588	612	613	599	642	616	634	605	615	606	580	619	600	603	611	617	609	617	631	602	606	621	613	637	641	600	662	608	589	632	580	616	636	614	608	624	580	617	628	628	605	610	632	629	579	630	629	605	624	617	627	595	590	642	612	626	604	616	612	603	618	638	621	631	613	636	638	590	627	634	586	637	618	628	626	635	617	615	612	592	640	634	592	586	630	640	611	624	624	622	626	621	625	638	622	582	598	584	593	611	617	657	621	641	652	642	654	598	604	602	624	590	576	650	593	627	587	631	619	608	617	609	598	605	620	577	630	666	585	658	662	638	653	609	602	589	622	608	627	631	614	637	614	629	606	619	665	621	632	606	607	637	599	581	625	619	592	622	602	645	618	647	616	629	637	609	637	623	611	610	627	556	643	626	633	619	650	651	606	607	643	608	601	609	612	645	638	619	633	592	622	622	652	604	604	628	640	635	623	603	632	619	605	621	621	607	615	628	558	627	626	635	617	665	597	634	613	593	648	638	622	612	612	607	614	597	609	610	650	612	578	615	623	613	661	617	671	614	629	573	667	594	610	610	614	575	609	600	624	606	648	625	607	645	642	604	624	598	647	611	645	642	637	592	560	603	589	657	615	606	651	597	614	595	599	626	620	598	608	630	572	604	589	656	614	589	622	612	569	626	655	592	602	609	641	624	594	618	594	599	606	632	630	593	618	643	604	584	622	640	639	635	648	603	638	639	593	619	618	647	642	611	642	630	604	620	609	564	640	638	649	631	624	641	599	615	636	617	622	638	641	598	624	634	621	589	633	627	608	659	659	623	623	611	622	621	629	665	613	603	633	617	630	595
345	1	0	143869	444	0	31	375	608	660	698	675	666	640	620	629	615	597	604	601	539	587	593	603	595	566	585	547	555	573	581	551	510	573	547	567	581	575	522	542	573	550	542	553	528	583	534	546	548	548	556	539	535	525	532	556	546	514	541	568	512	513	508	538	549	531	533	491	559	515	523	537	525	550	550	528	558	549	552	537	526	548	507	562	571	538	570	504	513	551	507	571	504	569	564	536	575	578	581	594	591	542	579	614	567	563	578	544	540	541	550	510	534	534	510	540	516	553	539	535	550	532	591	518	534	568	501	573	533	491	544	522	542	531	553	543	545	535	545	519	511	553	514	515	507	514	541	501	511	562	543	559	551	521	530	514	555	539	505	524	523	526	586	518	508	525	536	524	538	535	535	524	512	555	515	539	508	544	536	533	512	518	546	536	529	511	488	547	526	500	520	506	557	509	498	522	534	516	514	520	509	582	524	519	545	538	516	493	517	495	545	518	502	531	535	544	506	520	528	545	539	526	528	518	531	590	522	547	519	517	525	508	521	490	512	543	563	532	541	539	496	581	535	527	525	526	531	488	522	558	524	509	524	530	555	547	536	478	565	519	505	523	542	558	514	500	557	536	549	490	523	497	468	554	514	555	540	511	541	539	510	518	516	547	504	519	513	583	501	553	524	515	534	521	562	498	501	516	503	502	536	496	526	495	529	551	531	530	516	551	517	533	554	492	500	513	507	540	534	504	565	565	507	537	534	533	527	524	504	553	571	550	568	510	526	529	503	528	499	529	555	527	531	505	523	539	520	537	497	531	523	548	535	531	523	541	559	524	512	550	518	522	513	525	525	540	546	510	549	538	540	558	547	540	500	513	544	535	532	542	481	512	543	531	531	542	557	563	508	552	515	524	513	523	541	538	536	540	543	539	515	527	512	499	528	503	549	510	510	525	531	554	519	524	528	516	502	538	506	501	514	551	489	529	528	540	503	535	530	545	507	511	522	508	519	519	528	519	518	534	514	546	519	511	519	551	520	520	516	538	527	534	545	538	482	559	503	528	533	526	545	554	538	531	511	502	527	511	522	529	530	541	526	491	509	516	545	529	533	551	542	509	550	539	490	528	524	524	576	517	524	548	476	520	536	552	520	526	509	560	536	507	521	544	546	541	530	562	514	502	515	532	553	551	547	544	509	527	542	550	516	503	530	514	530	506	514	524	547	543	500	538	517	540	533	514	512	548	539	544	479	544	546	520	534	547	528	551	513	534	537	502	541	524	519	534	529	516	521	515	571	550	531	511	523	524	556	490	518	531	518	534	543	542	495	528	507	532	531	541	554	500	569	526	503	544	491	516	532	522	541	530	527	540	520	510	516	516	532	537	513	534	511	495	540	543	497	534	532	531	532	544	520	520	541	522	536	494	541	496	552	541	538	580	550	525	516	524	512	559	530	497	544	502	513	515	507	507	525	550	563	547	525	515	506	542	532	501	539	506	558	497	524	534	516	514	523	535	545	502	522	512	548	551	492	550	512	523	529	541	530	546	522	526	531	512	527	592	538	533	528	545	522	529	547	550	514	529	543	510	528	547	533	504	559	519	536	538	496	532	500	532	521	540	515	521	549	546	537	531	547	531	514	539	490	544	542	503	524	498	514	552	554	521	494	562	544	519	521	502	524	521	511	535	505	532	533	554	545	519	516	522	521	540	522	518	561	502	518	506	518	501	563	536	561	504	503	546	527	512	530	514	544	519	519	559	509	538	514	530	543	558	517	556	550	504	522	538	509	505	519	535	554	529	473	529	558	513	511	509	546	557	504	564	517	520	533	505	537	552	514	550	518	566	527	536	519	493	550	540	511	511	491	509	555	522	542	544	518	519	539	555	534	532	530	518	527	551	545	516	527	547	516	528	540	524	529	511	562	518	507	508	477	544	534	503	506	543	498	517	508	483	522	498	523	534	527	557	558	555	517	502	493	535	545	534	519	564	509	518	520	537	551	517	535	526	513	528	537	551	550	564	543	504	506	547	561	540	532	519	536	508	542	547	542	517	530	525	544	563	513	547	541	518	545	524	524	536	557	519	515	560	537	519	527	525	539	498	517	535	540	529	488	551	492	529	519	538	534	517	509	486	548	522	543	567	494	553	521	531	475	493	512	539	556	516	545	542	544	496	518	557	503	531	512	542	513	535	491	545	503	526	540	527	527	542	513	510	527	522	511	572	523	541	506	538	495	491	546	551	544	528	507	518	551	541	537	527	532	556	539	543	514	504	564	543	518	528	532	502	503	553	523	570	553	552	524	537	529	529	537	517	501	538	515	554	490	544	521	534	523	502	516	546	545	515	525	550
345	2	0	143970	452	0	34	368	512	631	631	659	647	675	598	603	570	518	543	536	558	539	554	547	533	521	525	504	520	533	508	495	508	489	471	510	507	528	524	470	502	508	501	484	485	497	477	488	480	470	463	480	475	478	503	499	480	478	492	486	459	443	464	462	462	485	486	495	502	470	453	496	474	460	503	473	445	457	492	481	493	479	476	473	495	435	460	435	445	456	501	479	462	459	487	467	473	478	523	528	533	496	510	533	548	493	495	524	470	443	486	438	481	491	440	504	492	487	468	480	471	460	443	464	466	469	469	491	470	463	467	456	471	497	459	466	458	455	488	470	498	492	463	462	477	483	463	467	472	484	490	483	458	483	464	495	481	458	465	484	514	489	455	486	444	413	491	456	475	448	473	485	473	450	466	463	507	443	472	516	498	465	470	480	479	481	475	459	467	500	452	495	496	477	445	450	464	479	455	450	463	483	484	469	509	475	437	470	471	429	466	486	482	476	457	458	469	454	470	495	480	462	471	473	511	468	473	483	454	492	479	461	509	540	538	445	466	486	457	493	493	476	481	481	510	488	454	497	472	490	471	460	471	473	478	453	484	445	466	448	502	496	477	475	454	486	480	487	472	513	462	445	473	471	482	491	492	459	448	494	444	477	497	464	483	497	466	467	475	477	453	487	462	483	462	517	420	469	500	458	464	450	460	497	485	443	465	434	487	495	441	493	466	456	444	473	481	454	465	471	464	511	455	511	476	498	468	476	484	503	490	500	456	487	475	485	452	453	468	483	475	462	468	477	438	470	482	444	487	474	501	453	456	481	482	478	503	466	493	443	476	478	461	474	477	476	474	478	461	472	459	477	459	493	484	457	433	481	492	477	494	468	488	477	523	439	500	459	477	446	468	479	469	478	450	457	497	469	464	465	453	444	491	438	471	461	472	474	474	472	480	494	489	461	473	451	464	472	467	468	484	471	464	465	465	468	494	476	474	458	459	493	495	468	490	476	485	478	476	468	424	479	443	451	483	431	508	482	441	488	460	465	449	478	478	455	451	504	507	513	471	421	475	451	428	479	452	466	463	480	480	464	473	434	440	472	445	454	448	479	457	499	470	466	464	501	494	464	466	468	514	455	445	494	474	481	482	495	487	455	424	462	456	460	501	452	493	478	500	452	494	485	504	448	448	465	489	484	453	468	491	482	519	454	482	449	457	456	491	466	454	459	482	493	467	495	495	480	448	475	481	435	464	458	454	487	471	501	493	438	482	455	475	506	485	475	494	455	466	465	498	478	476	472	462	477	481	469	452	490	454	460	486	474	440	453	478	439	464	496	482	469	450	496	496	463	475	452	497	481	458	463	445	453	447	488	448	463	451	518	493	502	469	464	484	468	473	458	460	463	433	434	511	457	457	460	481	467	502	444	506	466	475	445	446	477	467	458	474	461	449	482	450	494	472	461	458	476	458	483	462	449	510	475	438	473	504	458	497	462	469	467	464	499	455	464	469	476	478	462	487	460	437	472	484	459	474	472	464	445	481	469	469	474	478	468	452	463	484	482	457	464	454	487	448	455	452	500	473	485	445	485	492	490	465	469	447	469	455	442	488	486	457	455	454	477	482	459	493	490	468	455	453	489	506	453	444	502	421	443	454	469	470	536	452	437	461	473	466	471	490	460	493	468	499	494	456	519	464	486	463	440	443	476	510	470	457	483	499	468	441	460	456	459	487	483	504	478	466	510	471	487	470	453	452	463	467	467	455	469	496	469	454	458	507	438	468	506	487	492	460	468	456	438	463	495	453	449	510	466	525	474	478	468	496	492	445	460	473	461	494	451	479	499	466	461	455	486	485	458	471	482	447	460	481	479	467	462	483	450	476	478	473	464	449	464	455	470	468	479	477	465	479	504	477	504	483	485	481	466	510	477	483	486	467	479	477	492	446	481	472	475	485	477	454	457	479	470	458	474	457	479	504	480	453	471	477	461	497	481	473	433	481	498	470	499	497	475	453	454	487	459	452	479	452	522	482	492	483	455	475	465	459	468	491	500	470	467	445	481	481	468	457	466	491	484	456	480	456	429	460	453	436	485	449	481	488	473	473	466	474	491	430	472	438	516	491	458	445	458	464	475	436	466	471	484	467	492	451	484	444	463	446	467	490	482	462	462	450	484	464	461	479	483	441	454	457	470	443	518	508	452	473	438	494	496	465	443	463	488	480	459	448	479	455	457	476	472	475	483	461	431	439	461	460	526	481	477	464	488	485	433	473	467	468	484	480	468	493	485	487	483	493	475	471	491	496	479	481	481	479	459	478	464	458	437	489	446	447	501	455	454	494	474	488	473	478	482
345	3	0	144072	471	0	28	297	425	537	561	616	591	549	503	486	506	481	435	478	424	450	470	454	419	439	417	432	415	404	434	400	393	412	368	391	387	371	371	403	402	373	400	400	395	368	381	407	370	402	362	375	388	369	373	378	347	383	386	393	401	361	369	366	370	373	368	349	387	389	368	378	377	386	354	388	359	365	360	364	377	376	387	353	369	365	353	363	371	369	350	374	375	379	373	397	363	428	419	401	432	430	393	401	393	396	390	370	348	386	356	358	367	396	342	401	403	366	343	353	341	353	341	354	368	364	333	342	396	380	358	373	357	340	373	386	360	369	366	375	325	336	382	365	346	336	342	383	384	390	376	377	386	374	360	332	357	380	346	360	361	386	366	355	359	363	348	392	351	338	364	350	381	332	350	383	361	367	337	352	334	334	372	365	364	353	357	319	350	339	356	346	349	364	341	374	344	361	348	381	357	396	399	394	369	383	362	355	337	345	336	362	363	354	373	354	363	376	339	384	356	350	364	372	374	335	359	383	349	322	366	377	352	352	352	347	374	360	341	366	358	338	391	356	359	355	369	352	348	346	361	338	347	356	350	370	346	356	402	370	355	371	359	343	361	366	340	372	346	373	372	353	383	353	379	359	361	356	352	346	347	374	347	373	333	365	373	375	352	370	342	363	397	362	349	346	365	345	362	371	370	352	365	372	367	373	351	368	346	354	356	369	340	373	353	328	382	376	386	363	335	378	367	374	341	372	374	360	347	356	348	340	362	319	368	365	363	365	367	345	367	345	364	385	393	352	378	345	396	344	341	334	357	336	382	373	353	377	350	329	346	356	360	366	360	377	358	369	354	375	369	352	327	355	354	351	348	388	351	393	346	342	319	389	374	366	361	389	373	368	354	362	349	386	350	383	341	341	363	370	358	370	365	374	374	372	315	361	355	351	375	339	357	365	349	357	395	336	343	369	357	359	358	371	363	340	360	357	366	326	343	367	357	367	365	380	367	357	355	339	370	370	327	359	373	356	344	363	392	381	350	391	352	328	375	350	371	359	356	344	383	370	371	364	354	401	379	358	362	345	369	368	364	375	350	348	353	375	359	380	370	359	367	370	350	354	369	348	361	328	361	392	363	341	376	352	330	372	368	351	332	344	370	383	356	383	366	373	342	358	360	344	348	355	387	345	392	357	363	361	377	369	349	362	374	343	334	356	377	343	363	381	340	344	362	351	368	387	358	353	364	331	345	375	351	358	371	349	379	372	364	347	389	352	355	345	348	361	345	348	372	369	376	369	366	359	374	330	379	359	366	378	383	360	366	370	360	327	340	348	361	353	372	343	373	366	387	356	372	369	365	352	365	388	379	374	348	350	355	348	358	360	385	370	372	365	372	398	314	368	372	363	372	361	356	355	360	398	357	335	366	361	363	369	374	378	360	357	390	367	362	377	388	361	344	357	350	336	391	360	377	369	330	369	372	349	345	361	337	376	352	354	350	351	349	380	348	358	358	359	351	381	360	399	370	368	340	329	336	365	370	353	366	383	337	371	343	364	380	361	332	338	395	383	401	359	361	336	362	345	366	349	340	392	347	359	347	348	352	373	362	349	357	408	359	324	352	369	384	382	309	369	391	355	359	369	350	352	369	372	367	361	370	356	351	334	394	375	362	345	362	355	356	381	339	364	350	371	345	381	370	369	381	379	386	382	381	374	355	366	338	387	344	377	385	339	355	347	339	372	354	363	352	346	385	378	393	361	378	354	374	381	362	357	353	341	353	395	386	346	380	360	390	361	378	374	342	348	359	388	349	376	355	391	354	377	362	374	355	368	348	386	383	371	361	341	373	380	358	348	366	359	369	380	355	362	363	357	394	362	359	380	355	346	370	354	349	319	368	359	372	342	354	348	355	376	363	373	353	341	370	317	366	350	354	387	362	375	313	342	347	350	394	365	338	328	370	360	355	378	362	359	348	340	368	363	359	356	346	366	342	351	378	331	383	374	383	354	337	385	338	361	360	370	360	340	359	388	371	347	356	342	402	373	346	363	355	342	363	355	349	389	342	373	368	396	370	341	336	342	362	336	355	333	350	360	331	321	333	358	384	339	362	358	359	341	341	394	362	352	382	384	363	365	349	317	395	373	344	349	359	358	360	366	390	367	378	358	378	343	378	366	348	350	354	339	356	372	365	335	346	372	325	347	359	370	330	371	335	355	353	319	348	371	358	347	351	359	344	352	344	369	338	357	356	338	332	381	352	354	373	331	399	383	372	360	357	391	358	366	367	340	343	366	379	356	364	362	350	364	368	368	334	364	352	361	344	386	357	377	367	359	330	347	366	344	335	349
