345	0	0	151499	476	0	24	286	372	516	495	588	512	527	479	460	453	435	437	423	391	429	381	354	382	368	339	369	361	360	341	354	345	370	337	319	332	337	322	352	325	322	305	323	304	352	317	335	312	323	329	301	322	333	302	318	317	306	295	271	313	278	303	303	327	307	295	294	305	319	289	299	289	287	300	309	309	285	288	314	282	316	315	272	325	285	292	306	316	315	307	299	300	290	305	304	304	276	300	319	282	302	284	280	321	308	297	294	298	321	306	303	297	290	320	281	278	301	298	306	319	292	316	281	279	309	299	291	274	283	296	336	309	311	302	283	266	322	312	305	291	288	274	280	281	299	317	324	287	313	293	299	314	278	332	306	275	282	281	285	298	270	290	293	293	325	310	303	285	315	290	288	297	300	303	312	282	280	298	311	308	279	306	306	270	315	300	266	299	281	301	312	295	302	318	280	307	307	284	300	309	303	286	297	278	321	291	297	280	291	301	292	280	289	321	298	321	298	287	282	290	311	287	278	283	309	289	325	295	307	290	314	264	282	247	307	269	282	283	299	298	273	295	282	304	290	271	301	293	287	260	296	295	278	340	270	290	308	280	338	269	285	297	305	315	318	308	300	332	306	299	283	298	285	326	295	279	309	312	294	293	325	320	314	299	309	285	298	282	300	311	310	313	281	280	281	288	276	299	292	298	285	283	306	297	310	275	284	261	296	321	281	277	302	281	284	258	306	261	316	299	256	288	284	335	296	329	302	303	285	283	303	310	306	259	332	301	315	288	277	283	281	303	314	287	281	318	287	271	277	276	295	296	324	289	292	309	312	312	281	305	286	298	304	283	284	307	257	275	282	256	303	264	306	306	292	304	300	280	283	307	313	281	300	249	302	283	310	273	297	287	313	258	287	300	303	317	282	275	301	300	274	300	300	284	282	283	275	305	268	295	293	291	279	321	302	294	308	289	303	296	312	291	279	312	280	275	318	304	287	255	292	303	292	287	322	276	287	293	295	295	291	286	263	289	283	275	291	280	296	273	308	280	302	317	283	290	301	280	290	285	291	274	325	283	279	286	291	284	306	295	301	289	307	311	298	292	307	280	281	296	277	285	283	284	310	291	311	338	297	276	332	283	293	290	282	312	262	280	292	279	330	257	290	281	271	294	295	298	283	287	314	303	277	315	275	281	312	286	296	307	298	303	286	261	298	269	296	279	291	283	287	289	286	303	300	282	299	273	309	307	294	289	271	262	298	283	308	304	307	291	313	294	316	291	293	292	274	277	286	287	307	287	270	305	286	302	284	280	303	317	277	284	302	270	325	315	300	290	274	312	315	270	280	295	277	286	299	291	313	287	297	291	308	298	290	284	271	298	282	284	287	306	293	289	297	300	261	297	291	283	269	286	295	301	278	263	298	292	285	284	274	283	283	292	278	311	261	280	308	287	314	271	312	300	296	280	301	297	320	293	292	272	277	285	272	274	276	286	276	298	309	264	275	264	282	316	286	291	315	291	300	283	291	283	278	278	299	282	299	263	318	276	285	293	292	302	301	320	296	277	283	269	305	294	303	310	296	286	293	281	293	308	291	291	282	274	302	269	276	319	297	327	315	311	292	258	270	299	296	269	326	285	307	268	291	287	293	275	264	289	282	310	279	282	282	301	281	299	279	277	307	293	316	317	270	281	283	289	286	291	326	297	295	316	294	295	329	324	291	272	311	294	311	276	304	295	264	318	301	302	286	275	285	294	315	262	301	319	302	310	302	288	311	298	282	311	269	307	278	277	314	315	291	311	278	298	262	295	306	311	292	276	319	313	316	308	289	302	291	271	276	271	281	295	272	251	279	270	334	271	288	284	300	292	280	290	283	287	294	308	288	307	304	301	284	299	301	276	303	280	278	265	267	306	309	274	301	297	299	292	292	317	277	296	308	280	280	304	294	264	281	283	284	301	276	297	292	327	314	269	299	273	270	296	276	259	294	318	275	308	303	292	304	289	298	275	272	312	314	265	287	304	274	305	272	294	277	289	315	293	280	287	323	292	304	280	279	262	310	251	298	288	291	318	283	300	298	295	305	278	287	290	291	275	302	292	290	288	301	315	277	278	315	284	290	299	288	278	305	277	308	285	302	279	329	280	262	277	292	311	282	269	275	275	282	293	313	288	302	296	291	323	287	311	304	289	263	280	296	290	299	281	293	290	272	301	308	292	290	302	328	283	292	317	305	312	282	288	287	320	293	278	325	287	278	295	271	289	269	285	315	271	298	288	301	283	283	272	297	311	303	287	275	288	309	297	285	322	291	295	294	274	261	287	304	297	319	287	280	290	306	315	256	301	292	295	286
345	1	0	151601	463	1	21	249	394	535	515	563	530	491	456	446	441	436	410	401	393	397	386	386	388	340	372	361	335	357	348	356	353	361	347	329	320	336	346	391	323	325	365	348	308	314	319	300	295	317	320	305	312	299	310	327	276	326	302	315	319	320	323	299	326	314	326	328	315	295	299	298	321	293	319	303	268	289	305	311	321	321	269	272	295	303	304	312	313	279	279	286	301	278	301	328	303	279	292	301	306	286	300	297	283	285	270	306	283	292	283	294	270	315	315	296	301	321	303	277	304	302	316	262	318	259	293	332	275	275	313	309	284	280	299	289	313	293	295	276	300	300	298	292	298	303	294	286	295	287	274	313	285	285	275	311	285	321	302	304	318	263	296	290	306	283	265	310	286	292	279	304	272	282	289	299	273	320	312	303	271	292	305	293	320	296	312	270	293	270	277	310	290	271	280	280	320	270	253	284	315	290	281	284	281	337	314	271	282	298	294	328	267	291	279	301	308	270	298	305	262	302	266	295	286	296	305	289	293	285	296	277	332	271	273	280	292	286	295	284	301	313	317	291	290	314	280	316	318	288	286	297	291	301	298	270	269	243	287	267	287	290	294	284	297	294	284	314	304	294	293	282	324	289	274	288	310	293	288	303	296	290	309	282	306	272	290	282	316	266	290	307	283	307	265	276	263	279	291	296	268	290	304	270	279	298	294	291	290	272	289	290	316	264	277	297	275	301	329	291	267	310	279	285	307	302	310	311	295	298	280	304	273	307	308	284	297	300	306	277	291	313	265	273	300	285	308	318	290	287	294	268	283	285	283	327	267	291	279	296	282	286	290	296	313	293	274	294	269	260	266	272	311	275	306	273	283	314	306	309	293	278	317	322	324	289	292	309	295	269	298	296	289	304	290	303	292	313	289	297	299	288	291	313	288	279	299	280	329	294	282	298	324	274	304	293	272	315	313	267	282	305	276	300	294	304	323	315	299	299	280	314	271	290	326	292	305	294	291	271	287	294	306	292	281	324	316	298	280	306	286	301	274	262	293	298	303	297	277	259	294	278	326	273	323	267	296	313	299	312	258	302	289	289	296	281	287	274	289	301	288	294	277	276	318	279	286	311	258	284	314	259	292	274	353	305	282	292	292	270	283	284	304	298	276	304	286	285	291	286	311	274	289	279	261	277	261	301	298	295	276	291	290	282	290	282	277	278	291	302	299	295	259	281	306	312	318	307	283	303	316	303	293	282	311	289	301	321	277	310	299	292	278	296	270	296	299	281	298	259	305	291	283	286	278	294	279	296	286	272	324	278	283	280	289	269	301	285	277	306	277	300	298	284	317	280	309	298	296	285	295	289	280	293	302	298	298	291	254	283	280	277	281	308	266	296	268	284	282	307	272	269	302	280	270	283	299	283	272	298	284	260	294	283	293	312	308	261	281	285	307	290	297	315	316	304	265	286	296	304	281	275	302	285	322	313	296	309	260	280	254	301	315	291	277	265	313	282	303	301	299	277	298	306	293	295	288	303	292	290	294	305	267	267	279	262	272	292	268	304	281	302	309	303	283	283	309	306	290	256	293	296	282	295	297	286	279	294	269	297	290	314	294	298	271	289	275	268	297	309	293	292	288	289	293	285	311	318	290	299	271	284	262	275	293	295	255	282	294	302	254	298	309	295	320	287	298	298	311	276	267	294	284	293	279	291	301	266	308	289	265	253	286	296	287	267	316	259	303	290	285	277	296	290	304	308	298	315	280	291	284	281	268	287	289	313	268	281	305	282	315	306	271	293	268	293	333	299	266	305	308	278	285	311	279	293	293	272	298	286	285	262	296	310	285	296	293	272	267	291	274	284	282	301	308	309	299	283	304	306	267	268	290	310	278	284	274	293	318	285	270	270	272	287	257	270	308	313	303	294	294	272	287	289	310	274	313	280	295	277	294	275	294	330	286	313	290	288	268	276	292	298	306	284	274	295	297	328	277	307	268	309	308	301	293	278	300	299	291	292	292	306	280	291	291	312	264	299	294	276	286	295	285	273	280	294	311	277	288	274	278	291	292	306	285	313	266	294	299	284	282	296	273	297	301	301	294	287	289	282	267	293	280	274	279	276	290	296	289	280	259	295	263	291	271	288	301	271	297	285	283	291	290	292	294	305	298	308	272	303	298	298	267	281	305	316	259	305	289	300	306	284	290	281	276	261	304	285	254	289	263	315	281	299	299	267	286	312	282	270	296	236	283	307	226	285	277	276	279	286	311	271	313	284	293	289	312	264	289	288	292	271	293	289	289	303	298	293	308	296	283	285	284	292	296	306	286	290	264	313	286	282	277	269	276	299	264	288
345	2	0	151703	473	0	24	277	382	534	517	539	517	513	442	431	441	424	401	410	395	373	381	377	397	345	376	360	347	358	353	324	351	354	300	335	336	327	353	344	342	355	306	327	340	325	326	314	354	324	306	320	327	294	326	265	304	293	317	323	321	312	303	311	287	320	293	316	358	310	306	315	293	335	322	294	295	302	332	291	293	302	310	308	285	326	307	266	326	305	298	284	296	279	328	323	306	325	298	285	295	306	311	301	293	301	283	308	288	314	318	302	296	320	311	297	278	273	296	288	290	293	276	291	274	282	282	291	301	283	295	290	336	313	269	320	302	266	258	285	290	325	304	275	307	288	288	305	294	292	326	286	286	309	312	301	310	287	312	300	291	298	283	305	291	279	304	291	300	314	333	318	287	271	305	288	299	302	295	323	286	305	307	259	316	302	272	296	287	298	304	302	279	301	311	296	310	257	289	298	295	275	285	279	279	279	298	312	299	311	295	291	289	273	294	271	314	261	295	300	332	270	305	319	299	308	270	294	288	306	301	283	293	310	319	294	281	286	336	298	325	253	291	316	306	312	303	276	272	333	290	292	284	313	310	280	288	327	297	302	316	292	288	285	299	294	300	295	309	299	281	296	301	279	298	306	236	292	301	307	287	307	277	280	306	313	299	275	291	286	285	308	299	299	273	280	307	295	303	290	308	335	308	292	302	305	311	312	310	301	297	297	311	311	298	284	300	316	329	295	310	328	317	298	276	294	277	310	273	301	268	289	286	319	314	281	308	274	277	304	301	280	290	287	275	248	276	288	277	298	285	314	292	274	290	313	291	296	292	296	278	304	303	309	258	271	304	314	284	282	288	313	299	284	319	324	285	303	313	297	279	290	303	276	311	289	310	298	280	328	307	321	285	321	279	313	299	318	273	282	316	318	292	298	289	313	285	283	293	312	293	282	302	323	273	285	244	266	281	323	269	285	267	289	292	304	275	284	273	311	293	294	312	297	287	292	315	257	288	309	307	287	296	302	287	289	301	314	296	287	273	284	310	279	295	316	293	295	272	306	290	317	288	300	314	291	294	293	303	310	316	280	280	275	308	281	323	295	295	286	263	306	288	285	278	293	283	281	300	311	286	276	309	298	275	289	282	291	303	313	295	302	286	264	271	310	274	315	281	291	311	293	284	273	347	307	314	301	314	276	286	286	295	307	292	291	283	268	302	304	318	299	321	304	303	295	295	294	315	292	312	294	292	304	302	288	270	284	279	299	303	287	284	284	276	278	284	273	289	307	286	295	310	277	312	299	287	273	306	304	272	294	296	312	298	309	294	285	275	295	272	290	279	312	306	297	292	287	307	315	318	272	293	286	287	289	283	308	296	297	329	282	279	312	289	301	292	302	276	314	286	298	276	293	290	278	293	336	288	318	289	314	287	306	303	283	314	310	284	301	283	295	310	272	295	290	326	315	304	296	280	303	286	274	296	307	308	295	335	311	324	297	295	280	287	296	311	283	304	330	307	301	312	291	277	301	280	293	307	303	302	291	311	323	298	278	334	298	310	290	294	299	287	280	306	311	287	254	289	306	325	293	284	320	284	294	306	282	274	299	292	308	276	313	290	309	288	295	300	296	278	286	264	296	277	292	279	289	281	264	295	309	287	334	274	287	280	315	298	286	274	315	275	278	339	280	273	265	276	292	275	277	306	278	279	283	313	278	278	278	283	267	312	292	291	303	295	298	298	287	321	313	292	294	300	289	297	300	310	283	322	289	267	297	285	283	309	294	323	298	279	293	302	294	301	290	289	293	277	308	278	303	296	286	281	275	308	307	318	312	290	279	275	284	308	276	265	304	302	312	298	285	309	302	272	291	285	284	284	327	301	303	308	284	302	281	296	298	260	312	273	277	289	290	324	314	272	307	314	291	289	279	272	278	304	299	287	306	302	304	288	293	281	263	303	300	264	260	293	279	292	292	254	290	304	301	318	287	275	284	292	267	268	302	288	312	309	300	290	300	298	312	292	306	293	276	304	270	295	300	298	264	285	283	284	306	272	286	284	281	297	252	315	301	300	294	305	278	305	309	299	265	299	284	288	306	289	305	303	296	280	283	286	295	288	304	284	284	278	300	293	313	306	298	318	310	299	314	289	289	319	291	297	309	339	281	275	314	281	285	276	275	302	316	282	311	278	293	279	302	259	315	304	288	267	310	297	287	309	288	287	301	298	290	279	297	298	291	302	281	297	286	295	272	296	302	265	304	296	299	298	272	307	258	286	319	308	283	284	304	293	294	287	298	300	303	294	285	288	248	265	337	273	294	290	314	297	295	265	300	267	328	297	287	287	292	295	301
345	3	0	151804	488	2	34	256	376	501	538	575	496	518	480	464	451	432	436	414	401	371	414	389	363	371	398	370	360	369	342	351	328	365	359	395	347	336	349	306	313	320	329	342	306	356	317	309	342	321	319	326	300	323	317	300	312	315	312	284	292	326	327	312	318	345	310	278	309	300	304	314	298	292	300	290	292	300	332	288	327	299	317	290	287	281	309	328	307	309	315	307	309	313	305	323	303	278	315	321	298	288	297	314	299	303	298	298	301	290	295	274	328	306	303	305	339	296	305	308	287	304	311	275	300	311	301	266	313	310	333	295	319	307	291	311	307	334	320	320	327	321	277	293	286	269	300	334	334	297	288	313	325	315	315	289	310	308	281	307	300	348	334	296	300	303	307	314	275	339	303	279	278	325	324	290	316	286	331	329	319	290	322	283	308	312	300	323	295	305	329	319	293	316	277	291	338	309	285	320	283	316	291	295	298	311	290	306	302	328	299	308	282	300	306	307	310	264	333	298	298	290	274	276	290	295	302	292	298	316	298	298	326	298	299	321	274	315	279	313	325	310	295	324	289	284	296	303	306	320	316	279	307	291	295	288	334	296	330	328	297	325	312	283	295	305	278	284	278	293	331	283	290	285	298	310	287	308	299	298	311	301	294	299	300	316	322	298	299	291	285	317	291	293	312	297	305	301	278	314	325	330	327	292	305	299	302	291	309	312	269	295	307	288	314	321	284	304	287	295	302	302	298	309	262	295	333	312	304	315	286	279	299	323	303	314	298	292	282	312	305	285	298	310	317	300	286	314	310	292	317	266	321	291	284	309	283	294	291	318	304	302	313	291	286	307	328	282	305	300	301	298	291	292	312	316	331	298	302	328	305	304	324	315	297	282	311	288	330	280	308	302	287	311	291	309	310	305	304	331	295	306	313	309	285	314	292	302	284	278	271	290	307	297	327	292	285	288	298	312	307	324	289	337	300	279	281	307	290	298	259	318	327	305	302	298	302	326	295	285	314	303	314	283	288	311	329	323	303	287	286	322	321	301	298	291	318	291	314	302	336	314	302	277	290	278	307	297	301	288	296	317	298	315	282	298	310	301	287	288	333	279	309	303	302	318	300	306	297	293	291	310	296	310	300	326	278	308	313	310	290	306	295	293	313	268	276	292	310	297	313	298	280	326	301	287	279	296	292	289	269	309	309	306	293	294	302	310	298	279	284	288	314	303	292	304	299	281	310	287	292	292	322	284	294	301	307	303	318	283	260	312	268	280	300	302	301	282	318	296	307	297	303	317	302	316	289	290	313	279	283	300	304	300	314	303	299	293	279	282	306	258	304	324	299	279	331	255	307	321	289	305	278	308	294	282	265	284	313	294	272	300	308	302	281	324	314	299	279	319	298	295	314	303	270	288	283	295	285	296	305	298	264	320	274	315	297	279	303	302	306	301	287	303	301	331	274	302	286	295	320	293	346	320	284	290	320	327	300	320	326	279	296	336	272	280	288	314	291	330	305	307	318	302	276	282	285	334	320	284	296	322	289	303	300	312	318	310	301	279	279	297	332	300	299	316	292	312	292	299	294	293	296	273	311	322	323	286	298	299	308	303	297	276	292	319	321	312	278	288	295	314	290	278	298	321	289	318	310	297	296	269	297	297	261	293	280	300	320	318	277	318	257	302	320	312	331	298	315	302	292	327	298	294	274	278	308	300	278	291	300	287	299	287	293	301	312	337	290	309	331	294	285	330	300	318	320	288	312	292	301	299	301	301	339	331	326	307	306	301	298	270	278	306	280	327	279	308	299	301	304	313	314	296	309	298	295	310	309	294	263	309	305	297	320	307	309	302	291	286	300	276	304	330	287	289	308	290	303	316	275	293	310	297	314	294	281	285	297	286	288	297	283	300	295	282	318	294	293	304	292	287	315	288	282	296	318	315	283	284	279	314	311	323	287	299	319	318	306	302	309	310	298	304	309	316	279	277	322	297	270	300	310	304	294	311	264	303	320	310	276	291	300	302	283	294	308	298	275	303	276	289	290	285	275	309	279	300	321	308	286	318	305	323	281	293	292	295	308	283	297	310	287	275	253	304	287	287	322	282	282	275	303	306	352	288	298	286	289	284	306	306	325	285	278	293	298	318	293	292	334	287	285	298	318	290	306	296	298	329	294	283	273	312	283	309	307	284	290	307	282	292	312	317	297	316	312	304	310	303	294	315	310	289	284	287	318	299	308	311	295	292	320	302	284	272	301	310	311	331	305	297	297	285	305	294	301	338	304	272	289	280	308	301	290	283	298	343	293	299	297	302	272	301	290	291	284	300	285	301	311	312	284	293	293	280	290	313
345	0	0	151906	476	0	37	285	412	544	488	532	495	504	476	489	445	398	404	400	402	436	381	395	389	414	343	376	390	375	372	339	343	364	346	357	334	345	338	317	334	343	369	349	345	341	335	297	331	299	298	342	319	332	301	310	322	316	334	317	310	307	303	321	317	308	283	334	300	310	294	325	322	311	320	297	322	326	320	312	335	302	325	305	320	340	324	306	316	295	326	334	301	304	271	290	277	297	317	299	321	304	306	317	286	310	264	314	319	304	298	298	316	316	313	319	309	298	325	296	292	279	294	293	303	304	316	304	319	309	315	311	297	306	302	301	293	289	324	310	320	299	329	332	300	311	284	305	281	338	333	273	280	272	324	310	317	295	325	280	344	291	296	280	317	294	314	325	318	298	300	276	320	308	292	287	296	289	284	304	297	312	295	318	314	343	300	317	330	308	304	324	312	342	285	305	310	311	326	308	299	311	299	319	290	274	299	313	303	301	304	296	320	287	283	311	314	308	307	280	296	295	309	274	295	305	267	283	297	296	282	301	281	280	271	312	286	301	298	304	285	321	297	298	304	296	292	283	292	306	282	321	331	298	277	291	311	297	284	277	307	306	301	294	308	326	296	310	325	293	294	289	304	301	282	313	295	292	309	325	316	324	304	310	321	293	304	316	291	299	284	291	303	304	289	334	293	290	260	288	282	299	290	301	283	305	285	322	307	286	314	291	308	328	290	312	318	300	279	300	306	290	312	313	327	344	293	333	301	288	301	297	316	333	310	314	311	306	333	296	296	317	294	312	307	291	288	309	304	302	310	334	299	278	265	325	291	307	304	324	321	310	311	290	295	312	285	301	291	290	295	297	309	302	293	318	293	319	308	309	284	329	309	310	297	297	315	297	299	318	315	288	294	305	292	260	311	317	286	293	296	310	295	316	291	284	310	289	283	305	294	303	281	317	327	299	322	290	290	282	323	308	324	284	300	320	331	322	319	297	264	306	282	300	294	297	304	299	296	287	288	307	311	336	285	281	304	281	288	280	309	289	335	295	297	293	309	324	308	306	295	297	297	303	314	296	289	293	311	316	287	288	342	301	304	316	320	313	275	287	315	317	268	302	289	294	307	330	297	326	283	313	299	329	275	282	321	301	317	302	301	308	293	282	274	301	310	311	330	255	279	299	334	294	334	323	313	301	312	265	337	294	312	314	289	291	269	285	286	283	320	296	314	327	287	324	290	319	286	314	327	288	297	311	287	299	299	319	283	305	295	313	274	287	299	309	287	306	311	292	314	290	302	282	297	329	297	283	310	294	303	318	305	308	328	282	312	297	297	302	305	309	298	314	280	285	323	294	302	305	299	354	311	315	280	301	324	317	315	295	325	323	307	276	298	303	277	313	303	280	286	294	280	297	311	288	322	328	296	292	329	285	315	331	295	285	283	296	302	330	315	307	281	290	318	292	303	334	303	290	286	310	311	307	307	303	323	306	314	271	297	283	288	310	290	298	285	311	324	306	304	294	301	279	280	297	302	328	288	327	321	302	279	305	309	306	311	304	290	298	309	316	310	314	298	305	293	316	278	285	310	324	314	299	276	301	287	297	305	326	303	325	325	284	281	299	288	292	339	322	279	320	297	309	290	315	290	303	297	302	295	282	316	322	306	298	278	283	300	274	312	287	301	291	299	265	305	307	319	325	288	289	306	312	289	294	297	291	287	309	284	282	318	268	328	318	290	313	303	304	342	276	305	296	289	319	295	295	306	281	315	338	303	300	287	307	285	319	300	294	292	306	298	310	311	308	320	324	303	313	291	308	293	292	315	290	283	297	285	321	313	298	303	305	288	283	301	309	294	298	301	302	307	319	296	291	293	313	300	281	264	318	279	304	330	280	327	299	278	288	284	299	291	318	292	290	294	290	305	274	306	323	287	304	280	302	301	308	285	303	302	313	300	295	349	307	291	329	297	315	285	294	292	297	312	296	320	288	309	321	289	306	316	307	308	295	315	320	281	291	278	319	272	273	298	295	301	317	285	304	298	276	289	296	304	290	314	296	302	313	282	287	306	309	300	292	311	280	290	304	293	299	312	322	281	309	298	301	296	286	296	274	278	307	310	302	308	322	311	327	300	302	316	298	286	310	275	315	303	304	311	277	299	312	288	300	271	301	291	309	311	316	325	316	297	311	274	303	286	308	295	296	305	291	286	299	291	274	304	285	309	308	297	273	299	324	280	276	283	294	297	262	284	289	293	289	332	303	300	289	289	340	296	298	317	288	298	277	298	299	310	324	320	309	282	319	311	287	283	302	310	322	308	304	323	312	307	302	300	286	309	306	284	281	307	303	298	276
345	1	0	152008	459	1	28	303	382	527	557	554	484	539	494	484	422	442	437	398	398	381	418	408	387	372	377	379	384	362	359	371	381	341	370	373	346	349	325	345	314	351	356	334	322	359	313	343	370	322	336	320	313	329	363	329	327	326	318	340	294	332	338	323	306	332	333	299	311	300	331	350	327	299	313	302	341	337	310	299	316	309	318	330	339	358	312	300	304	292	283	317	327	320	350	327	304	304	291	286	308	332	304	336	330	330	323	316	321	323	301	327	307	303	320	307	316	325	304	353	328	342	300	321	330	289	305	295	277	354	325	314	274	330	332	304	341	290	348	314	332	299	308	294	321	310	302	320	319	346	310	302	295	312	294	318	308	332	319	325	363	311	309	306	305	324	295	333	318	313	331	290	317	323	267	292	312	321	298	305	302	334	311	341	328	316	289	309	306	312	278	333	283	315	322	310	317	306	322	331	331	311	319	320	330	342	337	311	320	342	324	307	293	299	312	296	307	292	278	321	323	311	287	311	304	295	333	320	326	283	294	308	305	322	304	306	315	282	313	309	305	278	313	341	297	292	330	298	303	327	319	299	274	335	304	332	340	279	297	319	320	327	303	327	318	304	289	321	323	294	324	329	291	275	301	305	299	306	321	306	314	304	300	313	324	306	292	316	310	329	305	310	314	293	299	346	326	325	312	315	323	314	306	305	286	323	299	300	317	283	303	313	306	291	319	315	311	332	314	319	293	272	293	325	337	305	289	299	326	353	314	304	321	304	291	327	339	310	321	275	282	305	308	282	289	304	302	305	282	286	297	272	318	295	316	307	332	321	311	318	296	333	287	323	296	298	315	314	310	312	299	304	290	298	341	285	298	261	293	302	326	307	322	325	312	336	328	290	291	295	286	325	300	312	313	310	312	291	318	309	285	328	309	327	280	299	295	284	312	307	315	325	331	310	307	329	308	314	327	300	295	342	290	304	309	333	300	316	334	304	295	303	322	314	293	315	302	294	316	299	292	324	306	324	286	309	322	297	279	331	298	326	278	324	289	305	330	289	305	303	287	289	329	300	328	326	299	299	302	324	337	317	281	311	293	316	325	320	325	316	305	311	317	285	339	299	315	316	316	298	292	309	293	316	314	311	291	318	312	307	308	329	323	290	291	301	308	299	308	300	355	308	326	320	294	320	306	289	307	299	299	312	294	293	313	286	336	331	327	306	320	304	295	323	304	345	318	332	340	311	293	295	335	291	288	316	297	294	331	328	306	274	300	288	322	325	338	296	314	292	332	291	306	328	314	320	347	277	310	289	321	320	300	263	297	331	321	301	310	283	331	330	302	299	307	304	290	292	315	279	302	314	308	310	309	328	307	335	343	306	300	321	297	321	316	304	292	328	290	297	310	305	302	306	311	310	301	313	331	326	331	318	299	292	337	331	304	298	306	290	336	286	295	303	320	277	308	282	304	281	295	291	353	339	318	297	281	326	316	298	343	290	304	287	308	348	309	297	318	311	317	312	298	312	296	311	318	322	308	287	329	357	308	329	268	314	302	304	292	311	320	294	289	326	301	303	319	317	317	286	316	333	310	328	318	302	322	317	307	320	295	312	309	290	321	282	308	323	314	286	302	321	320	292	260	291	332	288	310	334	296	321	320	344	284	333	302	315	307	306	315	320	318	300	310	290	330	293	300	316	284	296	315	307	326	324	297	323	311	313	307	319	296	298	321	323	293	323	306	313	319	293	309	287	326	286	307	302	316	301	315	325	318	302	327	293	300	304	305	304	321	326	317	324	313	306	276	337	301	332	275	294	331	314	345	339	299	288	313	294	323	308	294	293	302	332	313	318	334	325	317	302	338	311	318	325	316	305	298	321	296	320	294	302	324	296	281	309	340	320	310	299	321	299	291	316	308	291	302	309	292	302	293	305	277	300	317	321	307	306	316	308	288	284	316	311	319	294	309	274	306	316	313	295	352	327	326	335	307	306	285	304	277	302	317	336	312	323	318	310	297	292	283	315	291	321	328	328	305	292	324	315	300	310	310	328	309	291	315	312	317	344	306	326	316	306	293	334	299	322	293	312	294	328	309	297	306	311	308	292	297	340	321	334	307	311	305	315	292	323	291	298	303	291	310	326	307	299	311	327	298	289	283	306	311	297	329	297	318	290	327	294	304	305	314	302	336	297	295	349	318	314	326	305	311	301	306	288	333	327	309	303	304	325	301	327	321	295	311	335	343	330	308	323	314	305	317	302	331	324	295	300	297	304	325	292	295	295	307	334	305	351	300	315	307	290	309	321	322	335	308	305	326	300	291	298	352	313	298	285	309	311	312	297	285	303	298	313
345	2	0	152110	461	0	37	278	422	534	492	569	511	525	476	430	453	467	449	412	385	404	377	394	389	369	378	380	350	381	338	344	342	350	374	345	325	365	308	357	324	340	345	343	335	326	323	307	342	332	318	345	334	348	330	305	341	320	310	319	346	339	326	283	328	321	299	332	354	307	311	339	318	349	314	336	312	343	331	320	303	298	309	334	327	319	320	294	338	325	314	320	295	333	322	319	305	329	323	318	305	310	343	317	344	323	339	313	312	316	335	318	322	308	338	290	347	342	326	321	318	319	293	321	339	320	286	306	309	352	318	315	315	318	312	294	333	319	349	289	317	343	314	293	331	297	309	303	307	320	269	311	294	323	304	327	293	307	297	303	295	322	315	302	301	324	293	296	309	276	322	289	291	322	327	318	339	300	318	326	311	293	312	302	323	321	295	314	280	309	313	316	324	307	339	294	309	297	332	322	319	346	329	295	314	289	313	300	290	327	300	310	325	324	349	254	306	297	286	300	309	309	291	316	290	295	274	281	281	317	290	295	310	303	332	285	311	303	306	359	292	382	300	321	306	323	308	323	308	303	296	322	332	307	308	299	342	314	294	312	287	314	301	307	326	323	305	304	309	329	290	308	290	332	313	308	292	304	317	311	307	325	320	304	301	299	291	292	296	311	266	305	302	320	285	338	306	319	274	288	312	316	308	287	284	314	317	294	288	335	293	313	334	286	315	314	304	322	302	294	330	333	302	289	334	310	313	324	301	325	311	291	301	290	317	332	313	320	329	320	321	286	313	326	312	312	289	328	288	323	282	315	306	301	312	331	317	314	267	303	301	284	284	302	353	315	303	293	313	303	310	329	287	299	334	297	321	310	307	291	309	303	287	290	316	309	314	314	332	287	303	307	343	333	309	313	314	316	310	321	311	286	285	315	292	317	292	319	325	299	299	325	318	316	339	314	327	306	310	294	308	310	341	304	289	346	323	300	328	286	304	314	298	300	310	310	302	300	331	319	324	304	316	317	308	340	323	300	328	319	278	307	310	313	301	311	318	340	337	307	317	304	326	320	301	303	331	297	290	313	319	294	294	319	306	352	319	313	324	317	315	331	306	267	301	320	268	313	309	283	314	305	295	304	317	309	291	304	307	284	321	342	295	320	342	306	310	305	323	320	313	305	308	332	333	323	328	307	312	311	272	331	323	330	301	291	309	299	340	317	300	278	337	334	296	324	345	325	276	323	312	320	276	341	333	321	303	331	322	321	304	305	294	299	324	304	317	300	327	313	337	308	310	312	293	334	330	328	282	317	319	316	315	325	350	298	328	303	298	320	343	304	345	290	311	272	316	341	290	307	285	328	327	300	307	306	332	298	324	339	297	316	326	318	287	291	310	304	284	295	295	302	309	340	311	327	296	297	311	308	323	293	315	331	296	306	298	318	304	318	286	275	311	288	325	315	284	330	314	311	287	304	297	303	316	294	287	327	326	312	279	312	276	315	292	329	296	298	295	340	299	294	328	301	319	304	321	291	343	305	306	305	315	294	336	333	319	324	297	312	313	307	320	323	302	290	332	294	318	335	322	340	282	295	286	322	304	282	300	329	277	304	325	310	316	308	280	322	288	341	314	320	315	307	323	313	290	331	313	326	301	317	300	305	325	317	312	294	285	275	341	325	304	328	291	313	314	330	326	298	325	294	300	299	319	290	318	304	310	288	317	332	299	316	293	288	327	299	281	322	293	308	304	297	301	296	291	333	300	298	304	328	312	276	308	330	299	303	308	332	299	334	297	310	318	292	318	308	323	319	321	330	333	282	330	302	309	298	287	320	297	307	316	333	305	342	307	327	286	308	314	339	297	279	286	282	326	318	308	306	308	290	321	317	307	308	316	324	326	304	339	306	331	309	312	326	296	318	285	311	316	280	303	299	305	314	300	301	298	290	284	283	314	302	296	318	309	325	306	283	292	297	288	322	314	320	294	311	296	341	326	296	311	298	306	311	285	306	306	339	280	302	352	311	313	298	308	312	312	327	305	315	304	309	345	287	325	323	313	339	307	313	320	320	334	292	327	289	291	286	322	315	306	321	326	299	305	319	284	312	303	288	335	291	317	319	305	313	306	316	309	296	311	306	308	326	302	303	277	321	309	296	329	319	300	284	314	302	276	323	328	324	301	333	322	284	290	331	307	323	290	333	314	329	306	310	289	359	294	294	318	318	285	286	308	277	291	307	288	285	331	295	315	318	303	297	288	317	290	332	303	295	273	309	301	297	331	317	322	327	338	305	305	332	305	309	302	310	320	318	318	319	318	308	326	313	302	282	316	321	301	332	300	302	327	302	279	306
345	3	0	152211	472	0	38	296	446	533	533	570	538	528	528	503	469	432	428	422	420	419	404	396	406	385	395	373	386	397	387	384	400	364	404	377	380	349	348	333	364	346	345	320	359	365	341	347	353	333	337	372	365	348	323	352	338	345	316	342	328	311	351	337	329	345	340	319	363	335	320	354	336	328	359	330	329	339	338	329	328	349	318	368	322	322	316	314	349	311	325	374	316	363	330	291	318	352	348	302	358	340	335	331	332	319	348	342	343	288	315	329	348	361	331	333	333	353	331	343	314	342	317	327	358	338	323	309	301	339	307	344	282	361	310	343	340	336	351	318	344	307	317	323	307	336	317	348	314	333	351	326	358	315	306	309	361	299	322	351	349	349	297	365	314	324	326	327	333	317	309	332	345	328	330	323	341	324	344	310	349	324	328	346	317	339	336	317	322	324	329	331	343	316	339	306	309	359	339	344	333	326	304	297	311	335	335	321	333	322	299	328	329	301	314	299	299	320	321	323	339	344	316	313	338	344	326	318	333	347	332	351	308	323	312	331	341	347	329	348	317	347	346	356	363	349	330	362	334	334	325	328	309	344	313	300	320	329	355	343	323	332	318	307	355	338	307	343	352	312	328	326	338	318	317	355	357	330	331	327	306	336	314	338	328	330	333	302	336	330	332	315	333	330	346	328	335	339	324	346	325	326	328	326	322	341	301	339	314	308	343	323	342	307	303	318	310	345	334	328	287	317	317	343	343	334	343	341	328	338	321	307	302	336	309	345	356	324	356	307	333	320	328	325	342	342	332	332	358	335	318	343	328	366	305	309	347	316	311	325	351	339	341	319	313	318	313	315	320	334	320	338	305	346	329	319	358	329	337	334	318	323	321	307	333	344	316	334	356	329	322	315	310	357	300	348	335	354	304	334	325	318	387	331	314	356	322	344	356	327	353	318	306	318	325	329	326	311	289	321	306	342	329	337	306	333	310	348	320	328	328	338	324	346	335	341	310	323	328	313	309	336	305	328	307	311	341	338	315	326	341	316	313	343	324	311	328	338	320	312	325	346	344	355	318	358	277	343	319	350	345	331	315	323	322	331	323	349	324	339	350	349	337	338	348	323	355	321	322	346	325	339	320	316	336	339	353	308	313	329	318	309	324	320	302	336	331	311	337	336	327	337	333	313	326	338	314	361	300	312	336	352	311	337	333	364	320	298	338	324	331	330	363	327	336	345	331	291	326	311	318	326	307	327	308	298	327	321	327	337	345	327	356	330	325	311	322	317	336	334	296	342	322	321	311	342	311	335	359	327	315	324	346	323	371	348	339	352	348	327	340	300	333	326	338	308	337	344	342	337	328	346	308	321	332	336	318	332	358	351	337	297	319	319	320	360	340	349	315	322	319	343	349	318	340	350	339	313	328	334	345	309	331	332	342	323	348	307	329	337	351	339	330	328	374	347	301	315	300	344	313	326	338	338	311	333	314	321	315	339	292	308	331	332	313	333	310	334	350	328	325	336	341	338	341	335	316	330	348	317	322	313	320	330	330	349	320	325	312	325	346	360	311	314	352	331	306	363	331	338	325	328	321	341	333	314	319	335	341	326	353	340	346	323	349	325	346	354	337	354	323	361	339	327	330	322	339	310	349	330	323	322	334	320	305	298	351	323	351	304	312	323	360	343	303	352	335	325	308	331	317	352	280	319	342	323	308	332	326	315	314	300	318	318	314	306	281	364	306	332	322	334	341	335	320	300	308	353	332	343	343	327	326	321	335	321	340	336	321	340	337	315	325	319	320	317	307	332	306	317	309	323	311	349	334	328	325	320	334	342	328	333	322	321	324	346	301	334	326	322	293	336	317	350	293	312	324	311	317	325	312	335	328	319	320	335	337	288	323	339	319	314	343	342	338	341	324	326	326	347	307	319	300	326	280	308	369	327	346	318	339	342	345	317	331	344	332	338	333	329	333	326	310	348	323	336	339	323	325	349	322	353	318	335	326	347	317	327	314	317	334	334	348	327	344	334	329	307	324	341	313	368	330	326	327	300	331	328	335	329	325	328	300	319	317	331	313	312	322	308	313	341	311	336	294	370	346	300	315	324	339	307	346	314	334	303	322	331	329	314	323	333	310	341	307	304	333	370	300	321	338	332	294	305	327	332	312	308	348	355	343	294	354	321	301	332	345	318	344	323	346	320	304	313	329	320	297	361	313	315	348	314	347	305	340	334	321	349	316	357	326	335	304	335	337	304	335	342	291	339	349	298	313	335	331	354	318	342	314	313	334	324	316	316	322	315	330	332	321	331	383	323	321	304	355	295	335	320	319	323	341	328	346	301	334	317	321	329
345	0	0	152313	468	2	43	313	414	544	520	568	557	529	529	469	467	438	454	431	421	405	397	394	408	421	376	377	358	413	399	377	349	358	380	380	340	356	337	348	352	342	348	353	359	385	374	317	350	368	318	353	353	350	330	331	328	330	360	342	333	346	352	328	356	352	357	334	351	343	335	313	328	344	342	311	341	325	356	340	347	354	310	335	354	302	315	353	326	314	323	328	339	373	318	325	325	339	347	343	352	324	349	317	324	348	349	332	353	329	297	323	331	333	336	330	332	348	332	320	340	337	314	343	347	345	319	313	358	336	316	340	351	332	313	359	355	301	309	344	352	323	313	360	339	315	327	332	334	353	334	334	310	319	337	338	345	334	328	320	329	343	315	347	334	372	307	331	298	312	336	321	318	311	315	335	336	330	347	365	350	325	343	355	302	311	349	338	314	320	328	325	341	338	331	319	361	345	310	338	323	325	326	355	309	311	314	364	311	342	320	317	329	337	316	327	360	343	311	330	283	355	305	332	308	317	363	310	306	307	340	327	328	319	334	353	326	336	333	297	338	339	309	292	324	311	337	328	321	335	291	317	338	306	347	324	328	311	324	303	320	369	302	345	321	325	315	328	324	322	306	317	306	342	354	321	328	306	311	315	348	304	334	345	334	318	306	326	341	370	350	313	335	316	313	341	315	340	303	307	340	300	369	283	334	350	308	317	295	318	323	319	347	321	313	320	324	317	332	322	333	343	352	336	308	329	310	297	332	305	313	350	344	339	348	317	334	344	313	336	334	307	324	336	339	334	341	327	357	328	339	327	342	315	305	354	325	339	306	306	304	322	342	335	348	309	365	348	321	321	338	326	311	321	315	323	361	330	303	340	307	314	341	318	315	302	342	339	299	335	323	353	330	302	363	306	370	327	316	351	325	338	345	335	338	327	343	311	319	308	335	330	308	326	307	344	315	322	340	320	343	294	359	324	321	323	343	307	319	350	325	340	321	345	336	343	298	320	313	332	349	323	341	355	312	294	318	291	346	309	303	335	318	321	302	327	307	358	305	330	338	341	322	333	351	333	319	333	336	358	334	322	310	311	312	337	295	337	323	339	296	308	300	328	312	322	303	340	313	334	326	330	328	326	333	346	304	350	327	324	304	326	298	323	332	317	326	325	319	303	327	309	350	362	346	326	311	368	321	333	340	329	317	327	324	322	322	326	320	335	331	308	302	343	338	340	323	310	321	341	341	331	326	333	291	315	314	334	298	319	343	274	322	320	328	329	336	341	332	302	332	352	359	323	339	341	295	342	318	325	294	358	294	320	313	340	328	304	300	364	347	316	358	349	305	288	325	345	342	317	328	302	325	332	308	349	308	315	321	357	319	308	327	309	310	319	328	332	339	293	310	351	311	320	322	310	321	338	319	364	325	301	341	316	308	316	330	344	341	313	383	327	342	336	340	313	319	336	329	323	302	332	321	314	316	335	328	300	334	300	314	315	369	338	317	333	326	324	354	338	347	331	344	350	334	337	310	362	331	337	343	363	312	311	325	334	311	336	314	345	314	364	297	308	334	321	343	335	331	344	311	350	322	361	334	328	323	323	312	346	326	316	323	308	329	315	327	322	322	332	304	353	334	327	310	347	335	321	304	314	320	337	320	333	328	325	312	298	326	329	335	352	330	321	342	303	329	296	321	315	317	312	335	319	316	352	329	317	303	299	355	345	329	353	319	341	335	332	332	324	323	317	315	334	345	301	319	336	334	334	303	330	319	323	320	318	296	317	327	337	331	329	324	328	321	351	367	317	369	326	338	343	325	326	313	318	334	317	332	324	333	341	301	338	323	348	310	308	320	326	308	322	360	293	310	318	307	321	321	323	331	304	331	360	358	306	294	282	326	344	336	337	321	320	298	333	338	311	364	317	304	306	317	330	329	357	322	321	310	336	331	339	335	309	297	352	325	309	302	339	313	313	316	316	317	323	309	320	359	313	304	322	307	350	330	339	314	340	315	348	336	328	326	335	324	291	338	319	310	331	320	346	357	336	306	300	319	318	320	317	332	316	366	323	344	340	309	337	328	308	327	304	354	319	324	342	309	350	298	313	341	338	336	329	335	339	306	327	322	315	331	324	308	314	311	349	314	347	339	345	322	312	338	303	351	320	356	324	328	325	343	316	332	298	312	318	350	297	364	322	322	321	345	347	322	320	314	317	351	315	336	324	326	305	330	308	341	345	311	307	320	337	333	365	344	306	347	316	338	306	315	354	351	311	327	335	361	309	323	316	315	359	300	333	324	355	314	332	346	339	316	317	337	337	359	342	313	312	365	297	317	308	328	323	325	339	302	333
345	1	0	152415	469	1	34	286	402	544	544	561	533	484	481	470	419	455	426	434	420	435	396	373	435	386	421	366	339	368	353	370	375	352	367	351	364	378	323	381	356	360	380	339	356	344	351	329	330	322	337	333	339	347	344	298	338	312	321	325	318	334	342	336	317	338	286	328	340	314	321	331	327	346	331	310	341	295	328	331	314	312	327	330	334	328	320	335	353	315	336	340	322	360	307	313	328	330	311	329	338	292	320	326	314	350	308	293	333	321	328	333	333	304	310	311	343	324	340	309	300	328	322	303	314	299	301	319	328	329	312	322	339	335	300	325	313	311	309	332	359	316	325	339	308	321	312	333	328	328	322	332	320	331	336	347	309	313	324	286	301	312	360	322	342	322	340	331	301	325	316	310	300	335	344	328	296	296	307	313	316	324	340	342	314	333	304	303	319	304	313	288	317	333	290	298	343	338	304	329	338	335	286	283	332	312	325	292	301	310	317	324	324	335	334	317	333	307	332	321	318	292	316	330	294	332	285	325	295	322	338	324	325	329	301	301	313	326	321	303	331	326	306	311	300	317	329	320	302	317	308	327	318	332	318	324	333	301	328	349	306	327	276	296	318	300	288	298	323	325	295	336	333	320	331	331	371	302	298	339	334	326	348	340	344	322	307	323	325	295	313	325	311	317	304	320	324	345	348	311	322	313	312	290	293	336	320	300	340	323	293	303	299	324	328	306	345	317	317	310	294	322	311	306	301	314	319	338	325	317	316	307	329	305	329	343	317	352	335	297	332	315	314	307	300	297	323	323	328	316	318	341	304	327	343	330	302	312	294	304	330	304	319	315	318	311	315	293	313	308	304	312	328	304	311	338	312	301	331	333	320	319	292	305	313	317	347	312	291	317	327	292	323	341	316	341	339	340	321	315	305	323	310	340	324	333	330	313	314	323	328	323	339	311	309	308	301	285	324	265	290	322	290	318	351	332	343	316	308	342	307	355	304	308	337	287	308	334	335	301	293	319	342	333	293	312	295	332	314	351	319	324	306	290	274	318	277	324	330	312	317	311	315	312	303	329	299	343	295	295	288	324	315	327	300	299	329	367	324	313	301	337	308	319	289	309	321	321	322	327	309	302	321	316	321	342	325	315	353	309	339	327	311	338	318	313	303	319	330	319	331	323	329	335	317	351	284	306	324	313	290	324	338	265	313	310	335	315	292	317	309	323	306	328	317	322	303	303	322	289	301	326	320	347	302	290	314	359	288	331	291	317	302	330	324	317	314	304	318	311	299	340	322	311	309	299	297	328	319	325	298	317	288	312	332	344	307	275	313	319	288	303	342	318	295	354	315	305	315	308	334	293	319	332	304	302	291	341	309	326	318	294	322	327	324	303	308	291	309	322	336	326	316	336	314	309	331	322	312	335	320	312	334	326	311	305	337	300	287	331	323	328	294	322	326	295	328	338	308	339	301	304	318	296	327	333	343	338	295	310	319	321	284	306	313	338	348	289	295	281	361	326	302	311	324	323	296	330	315	357	359	319	281	303	304	314	304	321	328	316	344	294	326	317	329	336	343	297	300	328	297	285	333	325	316	318	336	328	324	307	327	307	346	318	312	317	290	303	290	310	323	303	317	327	343	306	329	315	319	317	318	304	338	326	315	324	322	308	317	296	316	306	289	331	306	354	340	312	370	317	307	316	352	302	277	295	317	333	302	297	297	329	318	303	334	326	310	306	334	305	314	322	336	327	349	326	332	304	349	364	296	333	308	307	310	340	303	315	319	333	289	317	301	313	314	320	319	338	303	283	318	322	291	324	307	332	304	353	329	305	283	308	298	316	306	289	317	310	298	338	308	331	316	350	328	352	323	304	337	309	328	322	319	314	323	302	301	313	303	326	316	350	295	343	317	305	306	327	307	318	297	309	305	323	295	299	338	338	299	306	326	323	329	310	297	319	316	323	306	311	322	364	301	326	316	313	297	306	313	304	313	317	313	311	326	330	326	325	312	299	299	297	347	294	300	319	332	302	296	310	311	320	335	308	316	293	317	313	314	310	321	305	295	347	297	313	324	272	307	351	292	330	311	303	327	331	329	314	324	298	315	317	323	298	301	297	325	312	309	317	338	293	321	314	315	356	305	325	325	298	329	301	295	303	314	325	303	336	321	317	300	343	350	308	311	319	313	305	311	315	311	315	326	319	324	315	336	340	281	309	309	341	293	297	331	322	316	299	311	330	342	330	321	317	310	350	338	309	313	293	317	289	335	298	295	300	312	315	339	329	315	332	355	324	307	306	307	335	335	326	305	326	323	288	347	312	325	344	299	322	328	334	317	312	304	312	321	339
345	2	0	152517	463	3	25	306	382	526	523	560	501	511	486	501	437	443	460	394	404	388	398	402	390	346	389	386	372	381	369	355	376	330	348	325	361	375	306	356	349	322	352	324	346	322	346	307	332	335	339	332	319	346	354	351	313	315	323	348	312	333	299	304	367	342	328	317	358	322	282	311	331	332	340	321	338	283	341	344	316	308	330	308	325	322	316	319	297	309	332	300	309	294	328	291	321	308	330	333	346	280	330	302	310	304	332	305	300	309	312	349	290	315	313	301	343	312	347	305	331	334	315	294	309	313	319	323	322	329	318	307	343	312	323	329	308	314	321	314	327	315	300	310	335	358	313	341	291	333	344	319	323	311	319	334	297	348	299	309	328	306	312	338	302	302	321	303	350	338	324	304	306	310	314	311	333	302	298	313	318	338	304	327	308	338	328	311	306	309	308	313	324	293	337	364	309	323	284	317	314	315	317	335	340	350	346	314	280	339	360	298	312	349	343	322	344	330	307	291	338	345	319	324	312	312	322	310	302	330	287	288	335	313	311	303	311	304	325	312	321	308	319	303	286	314	293	312	296	334	302	295	297	345	328	304	322	335	291	306	281	322	306	300	310	305	308	338	311	313	283	323	332	328	294	310	313	311	306	331	320	305	326	330	313	330	295	318	300	331	332	341	318	309	327	276	338	302	346	306	317	327	292	289	308	328	345	271	327	317	301	307	294	326	315	324	309	329	319	302	311	319	330	324	326	341	309	281	316	303	290	313	327	307	285	351	331	307	345	330	338	296	310	308	314	313	276	311	309	311	323	308	294	339	293	324	312	316	297	285	336	331	318	346	302	279	319	287	320	327	298	323	342	351	305	311	315	332	312	334	343	321	352	294	327	325	296	308	301	304	336	331	299	308	324	336	322	307	334	325	314	305	296	304	314	330	331	339	295	281	294	290	300	299	309	308	313	286	285	343	307	321	339	322	328	312	315	302	290	323	310	303	336	302	304	322	332	302	316	333	325	324	349	329	322	325	315	337	302	309	306	326	278	308	286	310	317	305	307	329	313	321	319	323	321	320	309	312	291	324	296	281	309	304	288	312	303	293	320	287	301	312	300	310	330	307	347	322	346	311	314	338	326	313	340	327	316	292	308	302	333	320	293	319	321	312	334	327	304	326	311	331	314	315	321	310	290	323	289	334	321	319	312	311	299	314	292	315	294	334	292	344	297	305	306	319	335	324	312	318	329	324	288	316	341	346	339	302	302	300	288	309	317	317	295	341	319	314	316	309	322	326	341	325	320	303	289	319	298	341	296	341	270	297	278	327	338	316	314	312	304	312	305	330	317	274	333	339	327	310	291	338	308	331	303	300	327	312	272	312	299	334	301	317	306	305	326	286	308	319	305	323	314	342	308	313	299	323	308	332	294	309	294	349	312	316	309	353	316	336	307	340	321	310	306	332	286	323	338	346	320	335	298	303	285	338	328	336	319	304	283	324	308	298	314	298	347	320	313	302	323	284	300	285	323	317	325	311	299	296	320	325	301	318	307	299	311	303	292	339	282	334	296	328	337	333	330	328	292	332	322	296	334	304	324	305	301	325	326	296	312	309	304	304	330	312	338	327	308	332	314	309	331	309	328	285	324	319	314	291	323	323	320	333	303	315	299	298	302	287	368	350	334	342	312	330	311	315	304	302	330	291	310	314	325	333	329	318	312	296	338	320	336	321	311	308	296	292	301	304	310	318	317	302	300	307	323	359	309	309	324	309	289	301	333	321	307	298	306	314	307	340	319	308	315	298	291	290	302	301	321	335	332	316	310	342	314	302	294	327	333	321	307	319	323	318	332	328	327	300	307	291	318	317	311	310	307	281	301	311	286	337	321	318	311	298	300	306	298	306	299	284	307	307	332	323	316	293	340	321	342	300	332	295	296	337	301	313	324	296	309	324	325	319	324	335	303	330	297	304	315	327	321	342	319	323	306	311	292	318	308	313	312	297	299	323	352	312	303	303	315	311	307	322	311	319	308	324	297	335	321	309	335	307	316	298	305	318	298	307	339	312	322	321	340	307	306	291	317	308	308	290	297	317	305	303	319	311	306	310	351	288	325	327	306	318	286	314	336	311	308	323	324	313	331	336	321	314	310	305	291	309	296	329	304	289	338	295	337	289	361	306	305	306	323	317	288	304	318	346	322	312	330	304	279	319	325	304	318	289	297	331	333	313	281	322	318	300	291	327	303	316	296	315	327	283	328	320	285	311	334	315	305	304	318	315	286	324	285	301	287	297	298	285	321	312	295	323	321	301	327	300	304	299	319	313	305	304	293	318	335	291	308	318	329	321	316	309
345	3	0	152618	464	2	38	299	377	556	486	556	522	519	496	449	452	474	426	401	399	414	392	380	366	376	357	393	353	401	386	341	333	344	360	363	357	342	356	342	341	334	335	349	312	340	303	322	350	340	297	349	331	332	326	324	342	338	326	338	291	319	311	325	350	319	299	329	341	308	345	319	322	324	319	355	294	299	335	306	332	297	350	330	333	292	311	342	303	307	371	356	312	314	320	316	293	306	344	334	319	287	329	300	302	338	316	330	325	319	321	316	320	302	310	311	330	281	315	314	324	321	311	308	325	308	296	310	332	291	325	302	292	304	332	300	316	327	296	318	318	321	329	332	326	280	282	298	295	293	282	288	333	308	323	286	312	316	315	290	289	307	300	307	321	317	322	281	337	323	294	289	301	340	311	329	316	315	312	336	316	312	335	319	326	287	320	314	325	315	314	302	294	329	328	306	322	297	318	305	312	299	315	299	312	323	330	315	286	333	311	314	289	329	343	328	327	340	311	320	311	295	320	328	333	328	313	311	318	304	316	315	323	330	318	304	335	312	315	337	295	293	306	342	302	293	328	302	321	279	310	324	336	304	338	315	268	334	316	282	324	296	305	295	303	309	316	278	332	315	335	349	315	296	322	319	325	285	304	307	312	310	325	307	313	307	315	302	323	331	287	306	304	273	319	304	312	294	302	291	323	317	311	316	312	300	319	316	285	326	304	324	303	286	317	293	312	313	316	319	286	320	285	290	331	301	324	314	335	319	338	299	294	271	318	284	343	332	322	306	297	348	280	290	286	317	317	308	332	341	299	293	305	302	304	332	311	304	306	326	320	321	325	319	341	310	294	293	308	309	300	338	318	306	293	357	296	320	263	312	308	306	315	341	325	310	305	293	299	339	264	337	301	333	335	322	299	322	286	306	279	295	311	316	296	307	316	335	312	300	322	304	307	303	315	304	315	315	314	310	281	321	293	323	325	318	300	301	306	315	291	295	302	314	320	307	340	302	310	301	299	317	332	339	328	341	298	315	303	315	320	312	294	286	297	323	272	311	295	329	310	299	281	290	293	324	309	311	317	305	324	331	317	321	305	299	311	320	290	298	310	339	314	309	334	297	321	306	318	304	306	316	283	299	295	314	315	309	312	309	318	305	330	321	311	293	287	305	327	322	293	327	309	340	293	320	293	300	324	310	316	296	289	320	314	315	306	316	319	271	316	302	315	305	348	280	304	334	304	303	282	306	305	324	332	318	332	331	318	301	320	344	315	316	318	291	316	314	305	300	325	315	306	304	323	321	315	306	304	290	305	290	300	310	285	293	341	336	290	321	317	281	326	302	302	301	323	314	300	290	308	299	307	293	308	326	325	304	306	301	295	307	337	321	299	349	309	326	316	291	296	313	304	306	300	284	293	296	335	300	314	305	301	309	284	365	296	300	296	292	306	296	316	303	314	308	342	305	311	317	317	308	309	291	296	313	306	292	278	304	302	332	305	295	318	312	296	320	329	304	324	308	297	313	344	309	329	304	294	325	271	320	341	316	307	316	327	310	305	306	333	336	320	283	313	298	302	328	308	298	316	303	324	369	297	324	311	331	337	291	281	312	322	312	333	319	324	325	297	304	299	330	313	299	298	315	305	311	298	317	331	327	328	330	318	289	318	329	312	301	291	320	303	297	328	312	296	316	316	328	309	339	302	333	299	337	325	277	318	300	312	306	321	318	302	338	310	320	315	311	300	323	322	289	317	325	315	273	309	304	293	295	311	294	307	337	279	297	284	337	318	321	302	332	310	352	290	308	338	307	307	305	322	323	299	322	321	314	302	327	311	288	306	312	307	295	303	300	315	340	330	310	324	295	294	302	280	273	301	320	323	285	277	317	291	286	344	327	345	315	338	334	323	301	289	307	303	322	335	295	313	301	324	308	304	310	306	324	298	331	298	296	342	335	322	318	296	298	295	240	304	308	302	334	297	293	321	308	314	279	312	302	338	316	295	316	338	310	330	350	317	300	289	316	305	307	301	292	305	321	321	308	309	323	301	292	308	285	339	304	315	316	332	309	306	306	315	330	305	309	328	322	297	310	314	308	303	309	337	315	309	322	324	313	304	300	297	313	302	326	350	299	312	292	300	307	299	311	303	328	323	332	319	329	315	301	316	309	328	323	346	304	273	324	290	305	322	300	308	264	326	302	289	311	350	293	287	298	314	304	306	314	285	288	309	309	326	306	316	298	308	298	291	326	296	319	298	318	298	298	296	311	319	326	301	284	342	327	305	293	311	299	318	332	307	298	284	330	277	269	329	325	295	309	291	289	302	303	309	334	305	295	312	353	322	297	293	307
