345	0	0	157604	456	5	45	308	390	490	506	560	537	510	484	459	438	433	399	393	388	406	352	383	353	346	381	353	373	343	333	361	324	348	369	291	336	346	323	333	297	312	331	339	311	339	332	335	314	314	329	315	281	325	307	304	296	298	294	338	326	317	278	299	295	312	334	279	295	288	302	306	297	296	276	323	309	281	294	313	301	287	290	316	292	284	302	304	309	304	283	331	297	320	287	318	290	322	297	307	329	313	308	319	272	322	302	305	296	286	301	290	304	321	287	315	317	296	304	291	322	294	284	296	311	283	268	296	326	310	298	290	285	288	283	300	311	299	287	322	275	316	298	293	273	294	295	315	285	284	305	300	260	292	273	310	300	307	305	336	309	319	289	294	301	282	295	315	287	284	282	312	295	258	249	311	288	292	289	284	301	273	301	318	307	292	274	266	302	289	299	301	288	323	294	322	284	326	279	277	313	305	279	297	315	298	309	324	266	307	289	296	313	277	282	309	311	273	282	298	295	306	305	299	279	303	276	328	301	283	294	326	285	341	308	293	315	269	289	333	302	303	297	280	305	316	287	275	265	272	280	288	274	299	297	276	315	300	287	299	290	292	284	303	281	280	292	304	305	307	288	305	323	269	351	283	312	303	279	286	306	304	312	340	306	275	318	301	276	279	297	324	304	282	289	292	291	298	284	304	293	297	301	307	269	299	308	303	320	289	302	293	318	285	290	285	293	289	317	283	297	272	281	308	286	285	291	258	299	294	295	288	300	293	298	289	300	289	301	282	268	286	290	295	283	259	309	308	267	312	312	272	305	315	295	303	289	285	296	303	292	316	290	289	286	314	286	290	280	333	280	307	316	301	267	291	288	312	306	318	293	310	312	285	295	299	291	305	296	304	299	278	298	308	293	312	282	277	319	284	272	293	272	294	292	295	282	287	290	283	315	314	311	281	287	293	288	310	298	304	282	297	322	302	294	295	291	317	285	312	298	285	279	296	290	292	296	296	298	307	310	314	271	313	301	290	261	304	307	283	302	276	294	295	307	282	276	334	279	297	322	315	267	298	294	283	305	287	314	297	295	284	289	294	318	273	293	301	305	306	288	258	297	299	277	303	266	309	295	283	291	287	254	275	250	312	294	297	287	301	273	326	298	292	298	301	290	289	281	279	296	304	263	331	274	298	301	323	289	311	302	293	281	283	305	317	257	293	266	335	316	271	275	310	288	286	318	295	304	275	291	321	289	279	287	292	281	298	322	309	274	300	282	287	302	286	260	338	295	315	289	274	314	275	292	314	265	286	292	332	276	326	294	306	276	294	295	288	292	290	272	312	274	268	300	281	295	275	312	293	312	280	311	307	302	317	259	288	284	293	300	293	310	271	296	299	284	303	311	308	278	301	304	325	286	312	305	309	337	291	299	275	296	281	293	311	302	298	324	279	290	274	291	263	317	288	314	292	290	284	278	295	288	266	307	330	288	288	304	274	276	310	297	271	291	294	281	284	288	311	311	274	288	322	274	295	303	286	297	306	303	293	296	308	311	290	283	285	294	288	328	297	319	280	292	253	280	289	286	302	306	291	309	311	276	295	274	289	283	288	313	300	298	269	299	278	300	283	310	294	307	308	315	289	313	280	318	297	291	319	287	321	308	285	295	281	299	302	273	290	281	280	334	292	279	290	278	285	322	300	285	294	268	303	301	294	300	295	292	302	304	291	283	287	304	298	287	286	314	276	272	283	281	321	303	300	257	295	280	282	282	306	296	322	309	254	299	277	265	269	299	281	259	276	306	297	287	277	296	299	300	282	324	314	320	282	300	287	283	297	303	302	291	272	312	297	307	290	316	306	298	305	305	312	284	312	319	270	287	324	287	257	287	295	284	282	306	318	275	278	290	290	318	292	290	284	280	296	296	275	282	274	320	298	325	308	300	308	292	259	301	313	290	287	289	292	285	293	292	318	274	296	248	267	316	286	303	289	305	300	302	283	270	269	303	301	285	326	286	286	291	340	293	319	292	301	316	282	266	290	273	306	310	285	305	294	286	304	270	256	304	302	278	281	296	279	286	287	301	283	289	303	262	318	269	263	300	324	289	283	264	291	296	327	306	298	315	332	305	320	298	285	307	313	303	264	290	271	294	295	297	306	270	283	302	319	289	312	302	285	285	305	291	287	305	298	278	288	289	295	300	304	290	301	325	280	283	300	282	279	294	276	299	298	323	297	295	278	300	303	284	276	292	305	295	282	306	302	311	284	296	290	312	279	317	293	308	327	305	292	296	324	261	301	285	306	314	301	300	260	276	313	304	266	282	311	308	282	286	311	288	323	294	288	294	305	278	289
345	1	0	157706	464	6	47	320	417	527	523	599	528	503	473	426	434	435	438	391	389	357	369	377	357	352	392	367	354	339	350	326	333	340	310	294	332	322	326	277	327	326	353	295	317	313	314	315	317	318	294	336	310	324	316	289	317	309	274	306	306	308	321	316	303	252	263	321	325	288	286	301	273	295	260	301	303	314	319	287	306	315	311	304	301	306	303	302	269	282	271	321	316	283	265	314	313	291	276	284	287	270	292	292	289	313	315	301	284	276	319	292	313	294	300	301	323	267	346	304	290	297	315	285	286	283	309	268	285	321	278	259	304	296	280	290	289	302	300	313	293	318	280	304	277	301	260	281	303	280	294	304	279	293	302	266	313	290	308	279	271	268	311	305	312	264	298	292	292	271	320	307	293	275	301	288	272	306	286	274	295	324	308	272	310	295	281	318	303	308	265	307	311	288	285	333	277	288	268	294	276	318	286	307	281	280	297	315	303	272	284	294	284	315	282	289	305	279	291	293	296	258	278	316	325	315	286	291	269	316	296	280	278	292	309	285	287	287	287	299	303	297	276	291	283	282	292	344	295	266	322	306	263	302	282	293	281	283	326	319	275	284	292	297	283	321	296	292	285	283	316	305	305	297	278	289	299	310	296	280	300	280	277	259	287	297	272	297	258	311	259	258	299	294	278	307	318	282	290	306	291	272	283	298	286	297	286	287	318	266	278	298	266	309	289	294	261	310	308	327	297	302	256	280	286	284	311	283	265	274	273	295	301	284	292	298	284	266	300	277	275	303	292	302	287	281	285	284	289	282	312	281	276	288	295	304	277	299	275	294	306	281	294	291	284	293	266	317	276	292	292	298	289	271	278	277	274	268	289	282	271	310	315	313	297	302	292	284	274	266	296	309	309	279	281	318	275	269	323	268	293	298	279	271	314	289	302	288	276	273	310	276	285	262	288	303	274	276	306	304	266	299	294	274	292	302	264	277	300	272	285	288	300	256	303	275	298	299	297	310	296	303	268	277	314	317	296	274	296	284	293	278	263	293	297	280	289	263	279	294	286	301	281	279	317	279	297	312	289	299	305	309	301	268	304	321	288	257	297	271	300	283	287	302	273	278	271	255	295	302	302	267	289	285	290	271	294	267	279	302	290	272	294	283	291	293	296	284	309	285	302	286	276	272	265	273	291	284	271	273	266	271	296	292	286	282	276	284	306	300	262	280	300	304	262	288	260	279	293	276	273	281	295	262	305	255	290	288	288	301	282	292	299	283	282	300	313	285	316	316	297	304	269	319	298	296	283	300	273	296	309	299	264	301	305	280	285	276	298	290	296	289	286	310	293	274	309	268	284	276	306	294	275	289	320	308	286	299	282	300	290	288	279	269	254	285	272	300	290	277	296	290	300	280	258	288	306	287	296	271	298	275	295	280	310	310	318	273	288	291	262	312	298	264	268	282	285	282	287	285	263	298	292	284	292	289	274	276	254	284	287	288	293	280	289	291	308	272	269	299	310	292	296	291	289	284	283	277	269	306	291	277	311	294	304	251	302	298	292	269	307	277	289	277	289	292	283	292	290	280	284	306	251	304	278	281	290	284	300	296	301	304	320	302	257	302	311	283	283	279	282	297	292	270	290	304	281	274	281	303	284	268	291	307	304	297	290	257	272	305	320	288	281	282	293	295	315	309	281	306	301	307	255	286	287	282	270	306	316	284	288	301	312	309	294	298	300	294	292	279	286	265	300	311	306	269	270	280	288	287	308	276	272	300	277	299	310	336	294	303	280	253	258	295	258	269	307	308	290	294	284	263	288	310	287	299	253	320	293	293	304	292	274	313	280	272	261	288	302	266	312	265	337	300	298	276	298	276	288	298	296	285	286	287	300	276	281	272	290	272	304	295	274	282	288	293	275	275	259	248	304	272	272	267	290	303	281	295	284	284	323	310	297	274	293	296	282	302	274	304	297	281	294	264	316	313	293	302	282	261	292	293	282	315	313	284	282	285	305	260	279	259	310	270	267	300	281	278	299	307	267	281	279	280	303	298	285	305	276	312	287	283	283	280	291	299	313	282	286	294	278	281	259	276	282	304	289	281	279	288	281	277	273	314	285	292	279	295	290	272	290	281	287	272	309	298	284	269	284	300	283	287	290	285	262	287	312	281	274	299	281	281	276	294	276	278	293	277	288	303	274	316	285	263	281	315	293	323	311	259	264	271	290	313	311	262	305	294	285	276	298	278	310	252	292	278	286	265	266	312	260	292	303	277	269	294	280	301	307	292	248	283	304	282	296	261	286	292	301	275	290	296	261	260	291	289	286	278	278	255	248	317	285	289	310	279	293	314
345	2	0	157808	464	7	92	518	592	617	558	571	517	503	459	441	437	393	384	386	389	364	383	338	381	374	336	359	356	313	371	334	339	310	326	331	335	321	365	330	338	296	322	278	320	318	308	318	293	311	317	286	338	302	312	298	272	319	290	316	276	287	289	302	266	285	288	268	267	316	305	303	310	313	287	287	313	288	314	296	284	297	298	312	295	285	274	303	284	300	302	298	312	299	307	302	299	282	298	300	305	292	277	283	288	272	292	310	282	298	314	288	288	291	295	301	295	276	267	306	293	290	305	268	278	305	327	296	280	284	259	312	284	276	311	296	319	288	268	269	307	265	323	300	299	282	286	306	279	268	276	306	308	311	274	277	285	287	281	300	287	289	309	280	264	293	285	283	300	277	281	298	257	289	283	294	264	282	287	270	288	285	276	254	314	296	262	314	323	307	283	270	320	290	277	292	284	273	270	286	296	286	276	282	297	291	321	300	309	283	303	277	267	293	284	286	277	299	246	288	306	280	250	304	291	302	293	250	296	301	300	292	299	312	282	301	272	274	290	291	293	282	256	272	270	275	292	310	305	281	274	287	294	289	309	310	272	289	289	283	287	267	253	269	253	299	301	290	300	274	301	275	292	290	271	293	297	276	295	271	318	289	318	289	258	283	308	283	296	290	269	270	280	250	274	308	288	246	285	280	275	260	272	284	309	265	289	287	306	284	261	285	293	302	312	300	297	275	314	295	286	309	304	293	278	295	297	289	286	311	273	298	293	308	272	287	297	293	308	292	289	273	274	300	299	288	303	276	286	326	297	272	293	285	298	291	300	292	248	268	296	279	297	264	289	297	284	272	310	283	277	285	285	291	310	291	281	295	287	275	288	306	277	289	274	282	312	267	304	293	270	276	268	287	303	313	290	283	281	287	296	341	273	283	280	263	264	279	306	293	312	303	277	272	284	278	279	292	325	320	307	284	305	270	291	302	304	274	296	286	309	308	293	304	258	277	288	297	299	271	289	294	314	272	301	315	278	278	307	288	263	300	261	295	265	306	268	284	272	282	313	284	286	292	288	315	314	316	248	287	264	287	299	307	276	298	282	265	265	278	276	296	266	290	281	304	279	281	316	289	270	276	294	284	307	306	299	298	279	287	270	286	303	306	272	282	270	285	287	271	287	308	279	295	280	277	297	297	296	257	290	274	265	313	280	307	316	296	244	285	300	294	287	288	292	291	266	279	276	279	290	280	267	271	288	297	303	312	255	286	280	297	310	321	304	306	280	292	291	281	282	285	277	293	276	264	290	278	277	276	284	303	274	299	236	283	300	291	297	286	277	298	326	285	282	271	285	296	253	280	307	280	285	307	282	279	266	283	302	276	279	272	278	323	288	290	291	298	311	275	278	290	271	289	302	263	280	287	304	309	292	308	294	317	281	308	285	294	285	281	261	288	267	298	322	303	295	312	277	284	279	279	283	288	318	279	289	282	290	270	265	297	302	271	269	275	285	296	275	275	296	298	305	315	323	265	269	294	287	277	282	296	290	289	306	259	294	308	256	269	275	270	274	302	267	284	301	283	299	269	268	278	308	291	289	279	273	283	286	283	283	276	278	291	293	295	285	300	297	262	288	316	313	311	304	273	302	274	274	298	308	302	277	281	306	281	291	252	297	275	296	322	289	258	309	253	267	268	266	263	294	288	310	285	250	299	317	321	286	310	317	279	294	271	308	296	287	274	304	277	314	292	277	270	292	294	299	281	299	288	275	284	302	257	298	298	270	302	307	254	281	307	249	289	295	303	289	295	273	292	302	286	311	298	311	291	297	272	291	290	267	282	254	301	271	257	282	302	308	286	279	300	293	279	289	318	300	284	307	287	288	293	282	292	283	267	303	277	257	287	264	295	301	286	293	307	268	301	292	278	277	281	303	299	287	287	294	300	288	296	292	305	277	273	290	266	284	271	282	289	307	271	278	259	279	249	277	312	281	310	281	317	280	255	247	298	290	301	257	284	263	306	306	286	276	306	295	300	278	281	264	285	329	314	300	298	264	286	274	304	298	282	297	301	307	305	299	272	282	273	288	291	274	322	289	287	274	305	283	294	292	288	295	291	269	285	315	267	281	312	286	273	296	268	306	279	295	257	278	267	287	305	302	273	315	280	286	271	282	264	318	296	272	301	295	256	299	269	301	288	290	274	286	275	294	269	279	310	308	281	337	293	281	316	267	292	260	297	300	305	289	291	262	283	280	269	277	317	322	268	298	297	277	272	296	286	286	288	285	306	307	273	312	279	291	287	300	286	307	301	297	272	286	277	295	281	276	292	276	275	307	294	262	306	254	284	298	296
345	3	0	157909	479	5	53	361	510	559	523	553	507	459	444	412	433	401	396	383	398	361	358	350	379	374	378	351	329	351	343	327	326	332	330	351	320	317	297	325	328	309	306	346	316	273	298	292	290	298	312	276	316	322	322	300	300	263	290	280	315	300	300	288	295	298	264	305	317	297	306	323	278	315	275	296	305	313	265	284	265	308	303	296	294	275	271	285	298	304	305	287	266	288	301	293	311	286	279	290	289	303	269	269	265	285	297	293	295	307	276	275	280	284	305	280	265	294	277	286	296	262	282	275	318	277	258	327	272	281	274	302	281	305	318	276	279	276	285	264	296	288	280	313	277	269	281	280	311	275	292	284	265	306	307	290	295	286	290	297	261	314	278	294	287	289	321	261	304	285	267	299	299	290	285	277	280	308	287	312	250	282	283	289	287	288	290	284	275	309	292	310	298	300	273	285	298	277	299	286	318	285	293	258	314	304	288	267	283	302	246	267	297	308	286	274	295	267	271	261	296	275	288	288	283	316	290	286	287	288	285	304	291	313	289	293	291	298	272	307	287	273	288	302	262	284	308	315	280	285	294	269	308	288	284	268	295	285	271	289	267	263	287	325	274	283	284	259	264	279	275	276	280	299	304	298	298	298	267	310	298	288	303	272	293	283	281	292	271	292	271	289	297	311	306	267	277	296	282	278	278	264	297	266	295	280	267	269	295	262	285	252	260	260	270	282	254	269	270	290	278	309	269	264	292	287	267	261	317	299	285	278	277	296	259	247	283	281	271	300	281	263	248	291	294	272	261	282	263	289	268	299	298	288	252	300	276	286	269	280	285	292	273	293	276	319	283	286	309	301	288	281	257	262	284	298	303	312	271	282	290	267	291	291	296	272	273	288	282	273	280	274	310	309	262	296	299	297	293	300	277	287	278	281	302	255	299	260	269	261	288	268	294	301	284	259	309	280	306	314	272	271	276	295	264	287	288	283	286	271	280	281	311	268	287	286	265	278	275	292	269	271	272	301	322	253	296	272	299	291	296	291	282	298	282	294	281	269	304	264	269	275	304	294	279	284	294	251	284	280	252	267	294	271	306	292	278	281	275	305	289	285	271	255	298	283	264	284	318	307	289	275	300	268	264	283	299	272	266	278	286	254	294	303	296	279	286	282	297	297	269	261	273	273	272	293	276	284	294	286	286	305	275	260	269	292	281	288	278	297	303	303	270	260	285	282	303	284	284	277	257	284	309	289	306	278	266	285	303	261	272	281	299	267	279	257	304	304	307	288	320	275	263	259	314	278	287	293	279	306	287	273	292	283	272	300	266	290	266	296	280	284	283	321	300	308	282	293	281	292	262	279	265	280	287	311	298	272	308	276	286	282	270	270	288	291	249	308	262	282	305	296	301	294	295	261	294	281	291	300	317	313	297	248	250	284	248	312	287	288	303	255	311	276	285	286	262	303	288	281	272	260	288	275	302	299	288	280	287	289	294	304	292	277	304	282	263	319	291	299	282	286	288	291	290	303	277	307	282	257	274	286	294	253	261	301	285	304	298	275	277	264	256	259	279	305	255	292	278	267	259	273	307	288	285	277	304	292	282	279	278	285	283	269	279	292	280	263	292	295	305	285	270	281	261	292	303	271	267	294	293	271	256	292	290	291	269	280	257	322	305	302	292	263	306	261	280	284	294	285	288	291	275	274	265	310	280	271	282	296	285	305	292	285	278	273	289	279	313	299	285	300	282	319	290	306	254	293	254	300	294	279	262	282	274	280	289	285	285	259	251	258	264	267	301	286	305	284	283	275	258	288	273	277	295	263	257	290	301	286	278	292	291	289	289	280	292	295	260	318	291	293	302	282	287	256	294	293	291	253	297	303	293	299	259	302	275	281	266	272	279	272	274	270	287	287	286	284	302	268	284	317	319	298	292	280	281	294	275	321	253	290	289	280	276	302	279	280	260	283	276	305	297	223	263	251	272	267	278	278	298	269	297	259	265	269	297	252	260	288	296	296	295	276	280	291	253	311	283	283	260	289	289	272	261	267	277	272	274	293	285	252	289	290	270	265	278	268	275	285	293	294	278	258	241	265	296	287	273	295	282	294	268	280	306	275	292	258	287	283	281	289	290	270	296	309	257	269	259	265	277	284	286	284	270	298	295	281	305	285	265	287	288	308	274	291	270	324	277	285	289	280	306	272	307	286	274	285	273	291	291	273	270	278	305	250	287	292	267	298	304	292	274	293	285	271	283	299	311	288	269	281	251	302	282	244	294	302	273	297	285	284	288	257	294	303	277	294	274	261	306	301	272	249	277	248	251	291	312	281	276	267	277	309	253	301	258	262
345	0	0	158011	494	4	38	349	458	527	478	555	497	475	416	455	400	431	402	406	424	387	347	344	362	354	349	354	351	364	337	310	336	304	322	302	340	338	333	326	335	331	337	333	308	309	299	307	302	290	282	297	298	337	313	293	281	324	275	271	293	325	301	320	280	298	284	333	279	277	299	282	272	273	264	269	287	262	325	263	264	301	297	283	279	271	268	306	282	306	300	273	297	280	306	320	260	290	271	303	292	306	282	278	286	293	272	284	312	253	268	297	280	258	289	288	291	281	292	277	298	290	278	284	303	297	260	259	255	266	302	300	304	299	292	280	284	307	244	304	276	293	301	310	258	277	280	286	284	281	284	263	258	276	302	275	272	282	289	278	286	281	276	282	281	326	267	284	289	277	279	306	258	278	272	294	282	270	283	275	291	272	275	280	271	298	293	257	267	284	276	269	267	290	288	259	289	277	294	315	266	299	285	314	262	313	270	268	291	286	273	286	257	293	294	290	278	307	263	288	292	260	258	291	284	277	308	291	284	270	281	261	282	272	296	263	273	281	291	291	273	290	272	292	265	257	275	293	264	257	256	280	284	271	265	276	277	321	283	317	278	279	305	292	281	268	282	291	288	274	332	284	304	281	295	270	267	265	282	324	279	262	272	278	285	320	269	257	267	299	249	264	230	266	277	272	292	268	274	307	298	290	251	278	267	267	274	285	275	274	256	309	302	296	285	267	290	243	272	271	279	290	285	270	260	276	252	288	262	297	244	277	266	282	277	268	298	286	302	278	249	266	276	299	272	263	275	269	285	288	272	311	279	309	266	257	261	285	301	256	303	263	294	285	284	274	272	278	278	253	253	296	248	297	237	288	301	279	312	276	292	299	293	273	282	270	274	257	273	248	272	269	288	274	288	274	265	289	311	270	271	255	248	285	279	272	266	298	307	299	256	285	282	298	304	266	278	288	277	244	302	267	291	250	294	298	263	287	261	295	300	263	273	273	301	290	243	286	254	286	283	292	269	283	287	279	283	296	272	273	281	279	297	284	242	305	310	285	287	256	292	281	283	278	254	304	256	257	274	270	276	283	272	273	264	277	269	263	277	293	288	279	284	317	304	286	278	262	284	300	276	275	266	282	273	293	273	281	288	279	293	278	286	280	288	268	297	253	281	294	285	298	297	272	280	262	269	289	268	291	251	298	267	281	267	275	298	284	256	262	251	246	281	288	265	261	272	254	289	266	292	260	284	295	307	265	299	276	288	289	264	271	282	282	275	262	276	249	270	284	283	278	273	277	288	283	276	275	292	285	268	268	267	285	305	286	308	282	235	280	293	310	283	258	274	276	272	295	284	285	269	277	266	270	289	252	270	284	285	303	273	256	259	288	293	279	282	293	283	280	283	278	284	267	259	289	269	281	262	267	257	297	278	282	261	267	285	286	296	294	280	269	279	278	252	297	298	276	266	270	271	257	272	293	302	255	278	270	289	295	270	278	272	273	276	294	295	291	254	264	287	275	303	297	286	293	304	298	272	246	253	282	300	299	264	295	299	278	271	273	263	315	283	294	252	269	272	266	300	285	267	252	272	275	281	281	273	298	282	282	279	280	247	287	282	279	267	298	299	309	268	264	302	289	301	253	269	262	284	261	293	308	276	285	280	276	281	266	283	266	295	232	272	297	275	287	255	266	296	281	263	282	291	278	281	272	288	282	258	272	275	305	287	264	283	303	279	266	279	280	305	260	248	271	274	267	285	257	303	269	287	278	284	288	284	302	283	305	285	306	276	269	307	282	268	286	271	283	287	274	302	293	253	282	289	247	302	324	270	298	288	280	267	290	314	272	291	294	273	285	280	273	275	270	295	254	279	275	275	285	266	296	322	291	306	239	269	274	290	287	283	296	271	301	280	275	265	280	274	279	283	291	281	296	266	296	277	292	294	278	285	302	287	259	278	272	286	274	314	263	265	259	301	267	242	288	261	272	290	262	283	286	290	282	310	271	269	298	294	272	299	271	268	303	290	296	295	249	287	291	297	308	280	274	275	302	283	300	290	265	286	268	261	294	284	276	302	273	280	276	253	273	300	279	262	276	285	285	312	272	232	280	287	248	277	287	261	318	298	243	288	245	280	265	294	289	269	282	261	288	273	308	251	299	306	313	276	257	277	268	274	286	254	303	273	283	287	271	305	289	254	280	296	308	280	287	276	287	294	258	266	258	302	289	264	289	275	296	310	293	246	283	281	270	245	263	287	289	255	266	283	263	277	264	278	256	284	267	275	281	288	314	295	284	244	251	283	247	278	294	263	265	273	270	307	301	269	297	261	280	289	307	283	284	298	287	288	291
345	1	0	158113	476	2	53	383	468	524	512	552	489	511	488	470	436	385	434	393	368	383	384	341	358	365	376	383	369	326	340	342	340	339	334	335	293	328	307	317	321	321	309	326	305	313	293	304	300	314	301	307	309	319	315	294	299	314	292	319	288	304	305	298	277	308	291	290	299	284	271	316	274	290	317	287	273	296	260	305	334	319	278	316	298	292	252	268	308	267	260	308	302	272	280	255	275	276	288	308	294	288	279	305	284	258	294	282	282	305	282	298	299	313	310	261	302	282	287	299	306	263	269	278	281	294	287	292	308	255	296	275	291	275	304	295	300	287	298	314	290	318	271	275	289	280	301	286	300	272	298	307	298	284	300	283	301	284	277	293	268	269	309	298	296	298	273	290	322	281	263	260	287	280	307	308	303	317	285	278	296	283	290	291	287	268	291	278	279	308	294	290	294	260	315	299	309	277	271	272	296	270	275	293	289	296	277	245	295	272	281	291	287	273	293	276	277	303	318	292	285	279	285	286	271	312	314	282	290	266	300	251	311	286	294	267	280	269	308	275	258	300	295	286	277	280	290	277	327	298	288	291	290	281	290	273	296	314	267	316	277	286	277	280	289	282	298	290	264	298	284	276	314	272	276	289	284	287	271	313	289	271	299	300	302	285	266	262	299	277	295	292	271	255	280	291	297	311	288	274	295	286	271	288	281	266	283	266	301	302	279	295	286	289	294	286	264	268	294	309	292	272	284	291	290	300	268	308	287	253	268	309	295	283	286	254	285	312	265	280	298	275	275	262	312	284	287	276	307	299	274	275	302	301	279	285	305	277	293	268	274	278	299	269	280	288	267	268	268	298	273	305	275	261	294	230	279	296	282	280	293	284	284	271	288	250	292	289	283	280	290	269	297	268	306	290	282	285	303	295	275	283	255	302	282	252	258	305	266	294	308	285	289	267	280	267	281	282	308	262	253	307	253	279	262	277	277	253	296	283	251	285	280	307	290	277	269	295	277	267	263	271	266	303	282	263	276	295	284	268	283	285	278	294	273	276	264	284	296	296	299	270	268	277	290	298	310	288	289	276	284	288	313	281	287	278	259	279	299	296	309	290	264	286	284	292	277	265	268	304	259	270	282	276	286	274	299	295	252	281	272	304	284	279	284	281	278	281	271	282	280	274	282	283	285	282	270	288	321	288	286	311	276	306	249	293	291	303	287	289	259	294	273	289	291	282	279	267	282	269	290	314	270	275	276	294	304	281	268	276	273	266	280	243	268	296	291	289	269	299	309	293	306	288	283	250	274	286	299	270	308	276	291	279	276	282	297	269	291	294	272	266	273	291	290	269	293	280	276	284	294	284	290	275	289	307	305	299	270	267	300	263	298	277	286	294	264	296	293	288	291	273	284	320	267	265	291	277	281	279	263	310	290	268	256	262	277	303	285	272	279	295	291	304	299	265	274	261	278	282	281	263	306	299	286	279	277	264	259	271	288	288	271	290	290	271	287	282	283	290	298	281	320	288	284	278	289	306	266	300	293	294	277	278	303	271	306	304	293	286	259	295	276	287	299	265	280	268	282	268	276	277	260	292	307	251	287	288	274	280	292	294	312	282	278	259	269	265	290	279	274	277	283	282	295	267	286	286	267	290	278	272	258	299	312	277	292	300	290	283	280	282	258	299	299	267	312	269	300	285	299	281	287	293	292	298	250	305	262	298	282	294	274	317	296	256	295	313	303	288	285	295	303	283	308	299	271	275	274	280	293	285	298	306	292	289	297	293	276	241	295	276	321	288	283	272	270	303	286	288	293	286	282	282	264	295	299	279	292	276	297	292	262	300	296	297	310	273	265	291	273	271	263	289	264	277	272	299	259	317	289	269	271	257	245	282	292	266	295	286	245	276	271	295	284	317	283	280	276	297	281	305	291	284	294	263	246	275	291	286	271	312	282	262	277	278	304	278	268	303	261	305	301	293	266	292	295	265	279	272	288	292	286	268	257	300	290	276	292	270	272	286	259	297	280	291	290	291	275	267	295	278	261	275	264	252	322	305	283	285	287	291	288	285	262	279	314	268	288	266	286	312	286	299	294	291	276	308	271	297	267	301	280	285	268	274	272	285	260	270	274	262	317	291	282	255	278	279	308	287	300	315	308	284	303	283	248	275	273	299	312	282	285	304	307	290	270	264	310	280	280	303	277	299	295	284	272	267	284	276	277	269	290	291	287	249	305	302	262	292	268	285	305	268	311	259	281	296	273	278	284	246	315	288	291	293	282	255	275	285	299	280	294	280	285	305	274	283	299	297	279	259	287	281	276	260	283	269	262	306	279	292	294	270	283	281	294	289
345	2	0	158215	436	5	48	350	516	633	626	640	590	595	570	540	534	532	480	500	500	460	464	468	497	505	461	474	459	467	437	480	465	453	474	441	465	466	465	409	415	470	422	448	422	447	451	416	457	435	438	437	439	388	385	432	433	429	405	406	412	407	433	413	443	414	428	459	424	430	447	457	445	452	458	460	492	463	446	433	462	443	439	438	425	425	444	401	416	430	423	439	414	407	413	468	425	418	435	428	428	434	422	408	404	427	415	426	406	432	423	427	418	411	451	439	446	424	449	407	446	422	386	416	432	425	412	392	421	434	400	405	434	404	414	444	423	470	410	403	415	416	421	450	385	428	458	430	412	406	394	447	408	453	437	441	439	427	421	409	372	422	423	391	408	444	388	421	405	417	436	392	431	396	417	440	410	428	402	437	419	445	423	419	409	405	394	392	413	417	400	432	429	416	420	438	399	425	416	436	423	434	425	437	412	407	400	408	429	423	402	438	405	381	440	439	419	429	440	439	447	410	414	408	429	435	413	467	404	409	447	426	418	404	423	427	408	415	442	410	425	434	431	459	403	438	402	375	434	419	416	435	410	428	389	403	419	428	386	396	427	423	382	431	416	439	424	416	399	426	417	430	408	388	427	428	407	440	423	428	426	385	423	386	414	459	423	421	393	448	415	419	424	416	434	419	406	392	408	423	430	437	393	424	443	386	454	428	409	410	395	458	404	405	446	416	426	383	398	432	411	427	429	416	413	420	387	419	436	413	410	431	445	408	414	396	402	430	414	415	402	450	423	416	396	408	423	439	420	406	447	412	407	376	428	392	437	396	441	426	448	435	428	424	407	399	436	430	404	413	384	437	414	444	407	423	403	447	417	406	417	443	404	394	418	424	435	417	414	425	446	376	429	446	413	472	399	424	441	434	411	424	434	401	401	441	400	403	410	434	449	442	423	437	390	467	429	385	407	436	399	400	410	440	429	395	426	406	409	436	419	404	408	426	435	408	374	394	423	417	415	393	428	415	393	395	406	417	428	436	449	425	406	406	432	438	384	418	418	403	414	422	403	414	416	414	435	408	430	444	427	401	451	411	388	419	431	436	398	414	399	444	388	433	414	440	405	463	450	405	448	439	420	451	370	415	419	423	404	431	448	406	423	426	409	463	440	408	437	399	413	407	394	444	435	445	443	416	413	448	419	418	405	389	409	417	441	387	430	424	417	392	411	451	414	432	416	396	465	429	408	428	447	415	409	398	453	444	453	419	408	441	395	409	425	404	438	411	389	415	401	436	437	405	421	425	406	450	421	384	395	402	429	403	423	418	413	400	440	427	393	456	421	465	398	432	437	414	387	408	420	437	419	373	405	439	433	429	447	460	411	444	392	415	424	378	419	407	402	395	390	448	419	422	432	429	402	434	425	442	432	440	408	424	405	423	450	432	415	416	416	433	402	394	437	417	398	372	404	384	413	414	390	418	425	393	437	418	448	429	463	424	448	424	405	445	407	384	441	411	428	436	390	447	413	404	416	408	394	381	452	408	391	420	383	420	424	439	393	407	429	419	446	404	437	400	432	436	434	398	414	406	440	412	382	420	386	412	413	418	396	436	428	441	430	425	432	450	416	445	438	396	436	423	420	427	373	416	416	423	414	433	409	404	430	427	405	428	379	405	406	449	400	406	392	422	400	438	402	416	438	401	415	438	428	380	401	426	410	433	418	399	406	396	416	432	439	422	447	406	424	409	411	410	435	402	424	420	446	416	393	402	416	428	425	448	406	406	450	418	404	429	416	425	403	419	443	460	418	419	426	407	441	416	412	444	405	415	403	432	436	442	417	385	399	436	420	403	428	416	392	428	415	433	415	420	403	392	435	411	401	447	427	400	426	427	405	422	408	424	417	396	436	424	437	430	446	434	412	427	420	417	398	446	439	384	389	441	408	425	432	405	409	436	409	431	410	443	415	442	426	439	422	383	424	421	392	430	444	409	390	417	453	407	409	409	400	400	410	411	393	440	413	405	409	428	393	454	403	386	393	403	404	421	405	395	391	414	419	418	416	380	411	419	419	401	400	424	385	433	419	403	416	407	402	434	420	456	403	430	406	427	432	407	391	426	392	419	408	419	419	432	408	451	406	417	421	435	402	416	417	423	450	423	401	415	384	420	441	433	419	417	397	412	427	421	418	424	426	442	426	401	432	375	417	415	422	410	432	475	408	413	403	436	436	431	408	411	435	408	437	430	382	402	440	417	426	437	426	406	396	419	383	382	417	364	425	413	418	411	426	434	438	412	426	403	424	385	442	411	390	431	392	420	421	415	393	403	410	426	422	401	399	425	416	419	433	385
345	3	0	158316	429	1	61	439	608	693	675	733	654	637	606	651	636	605	606	609	595	641	615	566	568	565	574	579	548	568	543	541	551	576	562	547	504	558	530	506	539	549	534	504	568	532	555	558	544	559	531	495	519	548	560	568	540	565	531	529	529	524	538	510	517	575	561	534	532	526	537	514	561	600	571	578	650	646	654	628	656	668	652	597	611	592	571	534	526	539	514	540	531	531	522	534	557	518	528	524	500	570	528	515	494	558	533	502	544	528	490	541	564	548	540	535	567	527	520	552	536	543	532	506	518	514	544	498	508	531	553	516	524	545	526	499	527	519	554	545	525	572	515	511	532	530	528	547	524	521	548	516	522	521	521	551	522	559	538	503	510	528	514	523	522	499	512	553	522	531	529	539	523	508	531	553	535	569	531	529	512	537	529	541	506	548	547	580	526	540	548	506	536	499	538	517	528	522	503	492	531	513	530	536	573	545	470	519	528	527	532	540	499	540	538	507	490	512	555	501	518	542	541	543	511	518	523	506	564	527	493	530	504	540	545	510	504	533	541	538	531	547	511	558	525	507	538	520	540	545	569	512	507	546	533	526	502	546	515	495	476	527	558	523	509	474	538	527	514	542	508	536	506	496	550	495	557	507	543	518	523	516	524	542	524	514	552	505	500	523	553	534	531	535	515	474	485	522	467	546	533	522	513	546	522	520	537	498	523	550	543	538	535	535	525	521	553	520	528	564	510	517	547	540	503	511	490	504	526	501	517	518	502	560	521	514	515	520	542	520	519	503	519	528	512	493	525	519	526	517	574	552	516	544	488	534	520	525	520	521	528	517	502	539	543	509	528	521	516	511	521	512	517	526	508	559	519	505	489	507	504	521	533	514	520	509	535	508	509	494	526	493	513	502	522	551	544	529	514	549	487	548	566	526	520	511	510	505	512	539	512	522	575	503	526	510	488	544	529	567	507	508	530	547	501	491	549	514	541	497	538	516	531	549	506	513	537	532	503	546	540	488	553	491	501	517	491	518	551	547	528	523	504	565	533	540	518	508	494	519	562	499	528	530	511	486	525	537	521	521	532	556	531	528	524	531	530	525	506	518	508	507	535	528	527	512	555	501	549	539	556	533	511	535	542	536	531	518	573	552	525	531	523	515	542	533	522	488	531	549	489	519	536	511	493	568	548	551	515	522	527	532	534	534	554	531	495	521	502	522	527	538	466	531	537	509	522	517	535	516	523	469	537	485	495	499	511	490	515	522	485	553	536	515	551	513	534	543	543	494	517	523	495	531	499	522	502	547	548	519	531	558	534	519	549	530	499	500	567	543	507	506	507	526	538	546	565	516	535	503	524	560	520	539	497	559	520	569	543	521	526	541	533	522	506	551	516	517	530	511	484	518	544	523	534	559	490	520	544	531	544	502	539	512	532	565	514	516	532	548	542	535	536	529	538	511	531	523	535	502	499	510	498	487	509	543	513	525	519	553	526	518	546	529	537	548	530	509	552	545	507	530	530	517	498	514	517	513	501	530	518	541	542	547	548	552	507	544	538	553	523	518	526	520	528	493	496	531	518	538	545	526	518	546	536	520	522	538	505	509	529	514	563	529	520	524	517	558	526	499	496	521	543	520	528	549	497	523	499	504	518	510	556	502	534	511	543	493	527	511	561	538	532	532	513	519	552	548	555	506	506	533	501	520	527	528	493	522	525	534	501	536	501	502	524	542	544	519	512	525	547	509	517	539	501	524	539	523	523	528	504	510	525	550	512	533	521	535	532	524	531	521	502	533	546	506	491	510	548	480	532	515	512	552	518	514	527	497	491	509	520	521	515	563	550	500	514	505	529	511	509	529	549	528	554	528	488	549	533	534	499	521	539	541	541	518	507	517	496	547	514	512	532	503	508	534	492	541	478	559	484	500	539	529	550	530	519	529	536	529	553	499	507	500	534	531	533	512	506	538	510	526	499	526	548	540	488	534	532	528	519	504	536	492	549	492	569	517	544	533	512	549	519	524	531	539	534	528	525	536	506	524	524	549	525	541	518	562	533	551	555	526	524	527	555	565	548	496	554	529	502	516	513	519	519	529	564	508	494	530	550	548	490	549	503	558	515	547	555	524	537	505	500	531	528	534	527	534	504	534	538	536	533	519	514	515	512	537	501	544	512	499	537	521	550	529	527	549	543	529	518	536	538	532	478	541	503	547	534	527	493	530	527	524	541	541	539	508	528	487	531	509	506	493	497	558	544	486	526	511	528	544	530	541	540	519	535	547	521	531	552	524	551	504	553	508	544	524	509	511	518	509	537	521	509	506	529	540	543	489	522	541	551	543	545	535	507	533
345	0	0	158418	438	8	76	420	559	714	642	665	615	647	576	582	555	558	563	554	553	534	513	527	507	511	518	481	489	517	511	475	497	478	454	489	511	492	464	502	465	508	481	461	429	492	468	496	486	493	431	449	456	480	473	464	495	464	475	460	458	451	495	483	493	454	468	452	488	451	489	468	460	480	476	538	517	539	574	543	546	586	505	528	496	547	463	468	461	483	438	468	467	471	481	461	426	457	434	455	448	425	480	468	476	462	460	471	453	474	481	466	445	452	441	443	465	497	449	459	462	466	478	440	497	446	451	469	453	457	490	468	435	490	461	467	489	505	466	466	470	462	457	436	458	447	449	487	441	416	461	450	449	486	454	441	446	446	428	481	441	447	489	430	508	453	452	459	450	472	457	449	487	453	458	473	449	468	449	426	468	460	451	454	477	424	431	441	450	467	465	499	431	476	437	463	470	463	496	450	431	513	488	431	464	473	477	442	451	490	471	480	486	479	441	451	461	465	470	458	469	444	456	422	466	459	445	432	482	447	471	453	463	470	488	446	454	461	473	464	431	455	460	465	452	479	462	475	448	464	446	448	477	453	453	468	429	457	464	446	457	456	491	466	471	449	458	466	460	485	456	444	463	479	461	431	432	446	437	480	401	471	498	456	457	454	429	500	479	456	477	444	463	476	457	459	447	443	425	459	478	484	447	475	443	426	464	429	490	473	467	444	422	456	453	443	435	452	470	476	444	460	449	492	455	460	493	443	470	473	478	414	438	472	453	432	452	458	442	424	454	455	467	471	448	490	469	445	443	450	483	458	464	467	469	437	465	484	461	452	447	455	445	454	457	419	444	470	440	463	467	438	499	444	462	440	470	439	488	463	476	459	484	426	474	466	456	421	481	477	444	505	469	476	481	450	423	448	442	496	443	448	431	465	475	431	475	460	488	448	476	449	441	489	460	463	438	443	458	441	459	445	427	470	457	447	441	443	465	476	458	485	451	437	435	427	462	435	452	460	438	463	490	446	443	469	414	466	463	483	450	456	469	444	475	468	461	469	439	449	481	475	448	471	478	470	470	425	426	435	475	474	464	441	466	465	460	478	451	436	476	443	466	468	450	431	458	447	453	472	426	427	418	457	469	465	458	491	443	481	486	434	475	432	452	437	460	425	461	429	437	415	433	428	459	465	457	469	444	447	477	467	449	454	449	438	435	479	446	459	460	451	480	459	455	459	465	443	461	451	467	468	449	419	416	478	426	453	447	432	475	453	468	418	469	473	494	429	462	473	456	442	459	452	465	444	447	425	426	455	466	477	468	473	441	427	436	480	411	458	460	419	464	467	452	444	474	436	446	456	438	482	451	423	428	459	448	475	470	479	438	433	458	458	439	487	435	456	447	453	432	458	476	450	483	487	508	456	446	461	470	453	434	439	460	468	466	448	465	444	441	468	449	444	435	434	456	490	430	467	467	474	463	464	448	447	452	452	449	442	417	468	473	473	440	451	457	458	465	445	460	476	460	474	482	457	448	488	447	474	450	443	447	478	439	482	477	444	438	449	479	460	508	491	463	458	457	475	459	447	467	467	456	486	445	455	441	435	487	454	450	465	478	468	457	425	405	433	468	430	475	481	455	426	439	427	471	442	410	413	460	407	461	480	469	453	441	478	453	454	481	421	437	443	435	465	442	475	452	475	454	444	462	467	474	449	433	451	442	468	475	474	456	419	468	464	489	454	449	435	475	465	470	475	450	430	443	419	451	433	476	455	440	491	417	466	493	460	436	444	457	432	440	476	468	465	444	457	457	439	432	446	460	463	472	448	430	476	456	470	463	469	465	429	455	455	438	468	475	487	431	483	452	476	462	446	470	457	474	459	436	443	444	484	430	424	480	445	459	448	447	466	464	427	467	474	433	472	457	470	484	479	442	467	510	454	473	477	473	422	454	453	421	425	467	468	438	434	464	469	435	466	415	485	473	456	457	433	413	445	449	471	433	457	451	474	423	435	460	427	440	474	472	437	477	430	457	444	471	456	453	457	451	438	463	438	473	451	437	458	468	481	480	451	460	424	453	465	443	430	458	453	480	473	448	486	445	438	480	421	490	431	471	429	469	423	443	415	438	447	439	443	439	405	435	472	430	473	448	473	446	445	436	455	439	424	452	461	439	464	455	423	414	439	466	450	459	493	443	439	491	438	456	472	428	443	420	499	440	424	451	465	461	460	441	453	463	438	455	450	470	491	475	438	479	488	479	445	469	450	466	435	446	435	463	448	461	471	474	416	452	462	446	416	461	472	443	442	447	457	410	494	480	459	478	453	430	474	463	472	477	471	482	452	471	464	447	465
345	1	0	158520	451	6	56	393	541	638	613	654	606	600	580	584	540	555	527	535	511	537	490	489	480	470	499	470	486	457	509	481	469	482	459	443	481	458	489	433	422	502	470	446	413	459	438	442	421	423	418	436	439	484	437	436	458	452	476	478	430	434	451	439	447	483	435	431	416	460	442	429	444	408	450	446	471	454	465	472	497	500	497	521	486	469	434	448	441	439	463	422	450	432	457	448	442	445	420	429	442	454	433	472	426	434	413	412	454	445	406	425	404	453	407	463	409	439	464	416	400	416	407	451	449	439	474	429	442	419	465	419	433	420	422	418	452	444	468	423	426	429	420	449	433	447	431	422	437	426	448	419	421	425	425	460	439	392	424	414	438	431	424	441	438	431	416	411	463	428	419	445	459	436	398	430	403	432	442	419	426	433	449	449	445	424	422	417	407	446	458	428	426	467	455	404	430	434	395	429	416	423	409	419	432	417	427	448	439	436	432	441	417	449	413	440	424	425	399	425	424	396	454	414	403	454	428	474	409	439	430	419	421	417	431	417	443	381	439	409	473	438	414	429	412	438	445	416	437	433	424	407	455	421	440	438	414	463	405	467	421	440	450	444	405	449	432	407	430	444	434	424	447	431	437	400	425	426	420	421	452	439	424	410	454	461	445	447	460	417	472	447	412	410	407	424	410	440	410	396	471	418	393	423	425	416	436	398	420	434	441	457	429	450	391	439	404	418	420	430	404	414	415	440	378	434	441	449	449	442	431	446	445	416	417	421	420	438	442	417	402	454	454	415	424	456	429	432	430	428	417	422	401	421	407	370	449	427	402	437	460	394	456	436	478	450	430	448	429	434	400	458	448	423	453	449	408	444	470	474	411	421	480	447	440	430	420	422	463	378	432	419	415	457	422	422	414	437	432	421	419	398	445	411	439	432	432	468	412	437	429	417	447	435	379	416	441	406	391	430	433	452	425	411	405	457	428	446	420	455	434	442	452	431	448	394	419	414	459	417	389	406	474	457	389	435	477	406	431	419	427	423	424	440	418	439	416	425	440	408	389	479	444	440	435	429	435	428	429	419	440	433	445	408	440	459	459	442	416	434	446	427	446	437	426	405	456	420	434	436	425	431	452	461	438	394	459	431	382	435	423	422	417	418	451	429	415	434	466	434	458	421	420	458	462	414	416	446	402	434	425	427	422	404	413	429	446	426	428	426	438	463	413	438	427	429	442	445	429	390	416	403	432	425	425	462	452	434	440	435	429	447	424	414	465	431	371	499	457	442	441	439	408	446	441	436	418	422	409	441	431	465	431	408	438	425	445	426	431	429	422	418	428	431	409	433	421	445	408	413	391	454	406	419	447	440	411	416	379	433	444	417	437	402	462	445	434	439	451	418	422	435	394	437	393	424	418	441	435	420	454	424	440	426	444	461	423	426	428	417	440	419	394	444	452	411	429	453	427	417	430	449	454	426	438	445	431	444	455	415	415	425	426	456	416	440	442	420	448	425	436	423	416	456	444	448	424	402	435	419	421	435	441	401	419	434	426	437	425	430	421	440	447	433	434	401	446	435	438	415	421	451	457	447	430	433	463	434	408	436	417	413	431	428	407	458	433	396	448	456	442	420	455	421	430	402	443	385	460	448	432	441	446	401	423	448	427	401	403	444	412	450	444	454	420	431	419	427	440	460	420	444	451	440	457	402	424	439	443	411	438	389	467	418	454	429	412	398	451	411	421	413	425	424	419	433	454	436	436	393	430	439	417	427	391	448	427	423	398	448	401	434	410	427	429	443	428	418	411	443	431	439	437	428	425	443	448	390	459	424	405	392	434	434	445	441	406	397	398	456	384	420	429	446	437	446	397	436	444	415	430	435	410	448	415	452	423	412	464	446	410	425	418	433	413	438	440	421	401	446	406	426	403	448	405	445	422	447	416	425	429	480	447	420	416	402	424	447	421	430	459	386	414	459	445	424	443	414	394	417	450	450	454	421	435	456	436	451	419	420	412	413	428	449	442	427	485	423	426	428	409	502	412	444	418	448	405	444	448	432	422	426	421	428	424	443	423	429	416	441	447	468	396	391	440	425	403	470	424	416	435	445	391	446	431	432	420	426	419	424	432	423	387	426	442	409	419	438	416	419	427	441	401	426	423	454	409	437	429	455	440	415	416	419	431	424	428	416	413	437	411	437	414	413	451	411	429	439	424	456	422	425	395	451	409	468	443	410	419	411	437	412	398	452	428	450	424	429	418	374	440	422	412	415	459	439	413	445	401	426	458	449	395	453	399	451	420	386	430	412	431	473	452	437	459	451	427	433	390	458	403	434	445	418	447	442	426	441
345	2	0	158622	432	2	44	398	540	653	625	666	648	633	574	566	576	576	563	573	561	553	534	544	542	539	498	492	515	486	504	494	502	511	507	454	480	508	468	497	507	499	463	472	494	481	466	482	482	447	463	492	480	484	416	467	508	476	480	467	457	487	455	469	462	480	445	473	481	472	484	477	470	476	507	534	561	554	547	579	584	587	570	534	503	503	473	500	496	427	473	459	482	464	462	499	455	486	450	435	461	454	450	437	453	479	522	449	492	461	447	484	444	439	463	480	456	469	480	476	450	444	458	500	419	506	466	443	455	504	462	446	468	460	487	464	482	445	447	417	443	448	479	443	476	454	442	468	444	453	449	424	469	464	474	471	428	465	492	452	456	461	471	454	439	495	430	474	464	522	443	512	436	424	425	460	440	494	451	482	464	474	494	469	448	442	443	457	497	477	457	469	444	462	464	433	461	476	440	470	460	481	452	438	462	476	459	456	450	446	489	441	489	463	458	467	449	468	446	457	436	428	445	472	467	473	455	430	455	471	477	468	461	456	479	451	478	470	464	450	456	445	452	459	445	449	452	485	447	469	495	447	454	477	439	477	470	430	477	445	438	484	450	454	465	468	485	453	457	454	469	465	463	458	449	422	472	469	489	436	471	466	472	472	455	449	445	470	438	502	471	448	454	490	459	454	439	464	459	455	456	513	468	453	466	458	465	482	467	480	434	455	474	436	446	449	455	441	485	480	454	446	462	488	452	439	456	431	422	482	435	441	465	480	470	468	431	443	472	479	477	448	461	456	450	451	450	441	484	475	451	443	470	487	434	456	453	461	451	451	495	504	459	447	449	475	488	457	447	484	466	442	464	471	485	454	440	478	444	454	502	450	454	465	467	450	461	484	463	467	471	455	474	488	462	470	428	462	472	457	436	464	475	455	461	474	461	455	480	447	415	433	461	470	447	493	479	454	486	450	444	484	452	457	491	459	452	462	470	464	455	480	454	404	451	468	464	458	454	458	435	438	489	492	454	430	469	469	458	465	480	456	477	483	462	467	472	478	406	457	462	467	456	437	446	458	474	463	439	471	459	447	465	481	421	469	460	454	450	467	467	457	469	469	478	448	483	467	476	456	474	491	469	468	462	506	431	488	464	489	469	440	466	471	492	481	519	474	437	452	448	445	437	448	480	494	434	472	444	464	445	471	466	458	450	467	441	445	424	462	452	441	500	473	440	474	498	477	505	469	435	440	463	471	463	460	447	476	452	460	467	421	445	480	453	476	479	434	494	433	473	454	462	475	475	436	458	484	477	464	482	499	465	462	485	481	465	423	488	422	457	457	471	456	461	451	452	474	411	443	422	476	434	442	429	448	443	482	469	438	446	499	453	447	453	454	477	448	417	468	472	486	524	463	472	446	442	486	472	433	442	426	441	498	445	458	477	448	458	434	477	465	439	485	460	473	438	488	458	458	460	459	427	448	476	472	446	488	476	436	472	486	474	455	463	488	455	453	422	492	426	421	447	487	439	449	448	502	456	501	447	457	461	445	479	493	469	460	417	428	455	516	446	484	428	453	432	453	436	463	459	448	480	477	424	469	464	438	470	459	424	443	466	489	443	437	488	454	455	456	482	467	415	457	470	500	464	461	471	440	451	443	471	487	439	439	435	470	437	438	452	447	450	456	444	437	471	426	459	447	456	494	454	463	468	476	484	449	434	507	455	432	475	426	457	468	450	500	435	475	463	482	460	487	464	450	458	452	491	460	467	438	450	459	470	465	481	496	448	475	465	451	465	425	463	453	473	469	455	439	468	473	424	466	455	469	452	413	464	463	456	446	461	486	445	475	470	517	466	444	470	451	449	491	460	480	461	459	437	444	484	428	473	444	455	458	436	455	451	461	468	473	461	447	456	455	463	449	437	452	449	431	483	464	441	488	453	463	464	461	439	457	464	420	468	467	439	455	443	467	481	461	474	438	473	450	432	473	452	442	444	471	411	462	461	484	446	458	462	457	430	467	433	477	471	463	480	470	460	451	454	460	462	479	481	457	471	430	461	487	461	486	446	466	464	471	446	470	459	467	464	479	466	454	457	469	423	463	435	448	445	457	429	449	488	458	434	480	470	462	463	446	470	431	449	479	485	452	502	473	408	443	459	476	466	456	473	445	469	430	441	507	435	494	475	488	449	475	433	444	452	461	465	429	480	467	474	502	453	485	455	460	447	465	475	449	468	477	433	458	483	458	461	462	473	433	487	431	462	443	483	484	453	464	432	485	463	475	464	453	472	461	447	452	489	442	426	438	438	450	471	470	460	474	476	484	417	469	469	472	452	435	445	436	473	464	434	454
345	3	0	158723	427	3	59	401	576	659	661	679	636	635	596	569	609	558	546	523	542	539	534	522	509	493	494	517	503	502	498	500	468	486	508	503	492	465	483	507	468	448	482	519	509	501	464	436	498	455	467	499	478	457	478	461	472	504	486	479	479	499	469	458	467	478	498	488	487	500	501	520	513	530	570	521	527	544	528	521	531	491	516	513	454	495	468	482	464	467	458	492	477	477	443	467	448	501	480	471	474	462	460	469	445	440	453	456	436	474	423	468	451	505	477	475	481	495	486	457	462	467	434	456	480	473	456	483	458	467	467	467	450	500	493	495	496	499	462	433	507	430	444	468	410	485	457	472	455	466	498	455	439	507	480	479	459	465	437	479	455	467	465	450	471	463	479	454	471	467	479	445	454	489	499	479	457	500	447	476	419	479	466	479	445	445	493	470	493	451	471	452	465	491	412	442	458	475	449	464	470	496	417	443	443	477	492	470	445	475	455	467	460	470	443	465	470	469	463	466	465	474	459	461	418	468	466	484	474	496	476	472	447	427	483	480	476	492	463	474	474	449	402	442	446	469	461	479	463	467	459	458	437	463	450	499	471	445	458	467	452	497	459	463	486	476	510	480	447	476	441	458	461	493	446	477	427	496	482	453	491	465	471	473	459	482	457	457	439	488	451	457	456	447	446	418	495	460	477	456	469	476	431	456	472	492	496	478	436	463	457	446	446	462	416	469	432	468	452	496	459	466	448	446	451	480	449	504	457	473	463	441	469	500	455	502	421	464	463	497	463	490	450	478	445	500	463	485	471	457	415	500	439	444	453	446	440	445	416	491	494	465	475	457	453	456	507	422	470	459	474	471	470	439	505	464	483	480	488	456	484	439	463	464	485	452	493	492	456	470	477	453	466	486	471	446	446	470	495	481	444	463	495	449	464	488	481	468	480	457	467	460	474	464	491	464	451	478	473	449	492	455	421	493	483	474	456	435	433	454	483	454	445	457	456	428	481	469	461	438	450	503	458	470	464	459	451	472	477	469	460	478	497	453	471	465	466	451	489	492	461	444	494	491	464	491	454	451	443	438	468	434	429	475	485	505	460	445	473	486	461	422	466	476	455	468	455	474	470	460	460	458	448	479	424	472	463	463	453	455	479	471	431	451	472	462	474	489	493	499	470	457	460	493	438	465	440	467	451	484	462	464	438	475	453	466	449	469	479	446	447	474	499	467	424	437	481	464	470	439	449	474	429	468	487	437	450	475	467	474	488	458	460	468	506	459	480	484	481	459	460	459	478	440	482	465	478	475	448	476	464	443	474	483	490	460	489	455	466	394	440	472	473	438	476	507	455	455	470	461	492	455	475	462	482	465	465	457	461	507	464	476	482	437	473	464	491	436	463	465	510	469	453	440	445	455	461	478	447	451	444	461	490	468	451	453	464	480	456	473	461	462	502	420	453	479	420	451	433	487	473	454	479	477	467	448	469	455	444	474	440	493	444	433	433	459	455	449	447	492	449	450	489	441	458	457	452	433	447	463	474	470	466	491	464	422	471	431	432	485	459	439	492	443	478	462	464	481	433	452	475	507	481	466	474	440	448	472	453	492	489	485	484	487	467	466	463	473	468	490	449	470	434	486	441	463	444	480	465	488	479	467	471	472	463	491	472	465	448	458	472	437	480	490	420	463	450	464	446	473	450	476	456	496	454	424	441	467	460	477	460	471	470	459	467	458	440	476	438	474	476	525	468	479	456	476	461	463	484	468	468	460	441	462	477	471	468	487	444	435	445	417	447	432	474	442	448	444	460	482	467	459	461	450	473	422	443	456	444	470	483	465	458	480	463	474	463	464	486	480	470	451	495	462	466	445	473	463	445	449	475	473	461	502	466	482	465	494	464	464	459	464	503	431	486	498	467	463	467	455	465	444	418	460	454	512	431	493	468	457	463	424	461	504	448	437	440	463	462	509	442	445	474	473	467	458	477	512	484	443	452	466	465	440	461	453	484	468	476	501	465	430	491	463	479	466	441	479	504	461	485	443	454	457	440	492	467	466	469	470	504	447	452	422	460	452	445	490	464	499	451	474	474	426	462	472	437	485	474	478	473	465	448	465	428	468	430	477	465	457	453	465	458	508	473	481	461	461	450	463	459	437	456	420	442	453	435	461	451	487	451	486	459	459	502	476	441	456	488	503	472	472	463	493	494	452	494	462	450	474	448	487	441	468	462	439	496	473	480	484	460	471	469	469	443	458	471	451	475	471	453	462	466	464	470	475	466	436	417	464	488	479	405	492	454	464	448	449	445	451	461	444	459	476	449	472	493	480	487	464	467	495	457	480	463	462	481	456
