345	0	0	152720	479	1	43	311	395	519	559	570	501	529	509	463	434	439	402	424	384	404	393	428	378	405	387	356	376	381	331	357	342	334	363	365	334	343	314	339	344	336	332	329	328	316	340	342	344	332	331	295	306	333	334	350	318	311	338	306	326	302	314	314	317	332	307	312	312	291	324	300	304	294	319	323	315	313	315	342	341	325	331	307	294	320	313	321	324	296	319	326	318	319	302	340	307	322	322	326	319	334	307	289	306	296	335	317	286	323	334	308	317	265	310	298	318	312	279	311	296	309	304	293	328	305	316	313	316	331	316	332	297	320	346	303	309	313	301	303	300	326	344	296	302	298	334	310	293	305	347	320	303	317	329	319	311	309	291	315	313	317	321	301	321	337	298	305	318	310	290	301	310	300	334	311	321	296	291	300	315	338	281	350	291	305	325	285	282	302	293	301	306	309	303	326	333	297	329	318	311	323	277	325	339	340	327	301	307	318	299	330	280	327	294	309	297	324	305	295	296	312	301	293	314	269	304	301	307	336	315	348	322	309	333	341	318	279	335	289	312	320	307	295	317	305	314	316	319	286	312	312	324	343	301	336	296	295	318	326	308	302	318	284	295	309	316	310	306	300	302	303	327	288	315	301	293	294	309	299	288	319	306	330	313	318	304	331	324	315	317	316	299	316	291	290	336	310	328	327	318	305	292	307	290	313	334	306	326	308	314	306	326	332	320	338	323	328	290	315	327	313	323	299	309	303	293	324	316	284	281	329	296	285	319	312	307	322	316	320	310	318	323	310	309	286	320	299	322	324	282	290	320	317	303	310	292	317	290	285	269	306	290	291	336	315	319	310	297	343	306	324	306	309	300	311	308	339	312	307	301	303	297	315	313	314	328	309	305	283	328	306	297	317	316	312	319	308	337	306	297	338	311	309	314	303	305	304	325	308	326	300	356	334	308	298	304	296	332	321	354	295	288	327	318	297	313	296	302	299	307	310	291	335	282	307	310	290	282	317	310	303	308	318	278	285	307	322	285	306	317	286	278	303	301	302	340	337	310	303	291	292	319	307	310	275	302	309	288	334	270	303	309	305	313	322	299	330	327	315	271	331	309	303	312	317	300	309	300	326	305	342	303	290	349	321	305	284	302	284	332	316	292	318	294	330	345	277	309	317	307	304	315	313	314	327	296	302	308	282	296	303	297	287	298	331	281	301	303	313	278	260	317	301	296	295	300	306	319	309	299	305	328	308	328	307	328	306	279	323	302	298	292	335	300	305	316	288	319	267	305	330	292	288	312	302	285	324	296	269	299	313	318	327	318	319	313	305	287	306	307	291	306	313	307	297	289	311	300	315	321	332	310	318	310	328	296	289	351	326	323	320	312	315	317	308	328	337	309	323	312	313	336	311	285	278	288	304	290	322	318	301	319	333	292	313	328	316	299	333	292	293	284	311	315	292	277	310	306	306	271	322	299	333	347	317	333	321	308	262	315	319	315	309	292	306	279	304	324	295	308	280	296	328	308	320	284	302	310	310	337	334	308	315	344	321	318	331	308	331	313	313	315	329	312	317	295	344	309	311	328	313	319	322	276	333	295	332	323	303	293	318	308	309	318	317	325	308	329	320	329	279	316	352	332	317	306	293	293	254	330	291	305	302	322	301	330	320	304	298	297	348	297	349	298	329	300	329	325	309	313	285	304	312	325	314	259	307	312	292	304	307	337	299	307	309	323	312	304	302	297	310	315	308	301	309	306	305	324	298	286	336	268	351	303	281	320	312	352	297	300	325	322	337	307	316	310	340	287	303	321	325	304	311	313	339	331	317	283	316	289	321	310	282	315	325	326	284	303	288	314	298	333	305	297	297	319	331	310	299	298	300	323	321	329	296	287	305	318	299	317	305	310	340	315	316	315	315	301	313	333	307	301	329	315	309	298	287	298	284	300	308	290	315	318	287	307	297	300	305	312	327	333	302	307	312	318	282	313	341	311	344	304	323	314	341	304	282	295	295	283	296	326	306	307	329	303	331	295	313	299	316	318	315	325	306	318	306	304	284	313	312	302	320	317	319	311	312	317	326	291	324	292	286	313	335	302	315	315	296	331	318	318	296	301	323	313	307	276	299	305	307	320	308	351	342	305	292	305	315	307	322	295	289	308	307	308	337	292	290	322	297	300	306	295	291	297	315	298	313	314	291	285	297	308	309	316	331	299	309	316	298	321	311	343	323	323	330	308	296	311	310	325	317	271	292	311	310	325	327	324	301	294	316	303	313	277	293	280	322	314	301	302	339	306	289	296	332	299	319	323	326	335	300	280	294	287	294	308	297	313	307	315	316	317	282	344	324
345	1	0	152822	478	0	32	280	401	536	524	520	528	518	476	463	427	434	400	426	402	380	395	422	383	377	360	354	356	335	368	342	364	345	338	362	341	315	346	330	321	337	300	322	308	371	330	356	348	326	322	347	317	316	347	274	339	292	327	308	302	305	319	334	334	320	302	298	289	324	313	281	318	296	348	327	306	286	316	339	319	298	313	296	332	324	306	322	328	309	337	312	304	303	315	309	303	314	304	315	298	287	309	300	295	329	312	332	276	292	303	305	311	318	306	304	296	302	307	315	323	325	298	285	306	336	291	329	285	303	317	321	294	307	284	306	282	309	320	282	325	294	309	287	310	335	327	314	311	308	330	331	333	310	303	316	307	288	301	261	292	307	313	349	319	302	306	315	278	313	309	293	337	287	315	317	290	298	314	318	281	315	270	302	324	299	297	290	283	319	302	296	282	285	307	298	301	305	299	289	318	289	311	330	297	300	298	296	297	303	301	307	345	308	315	318	301	323	333	297	283	304	295	325	307	307	324	301	306	316	295	320	336	310	303	307	299	317	325	332	293	302	296	276	292	279	301	274	269	288	303	315	302	279	310	300	304	331	283	316	311	332	297	332	283	294	309	320	319	303	299	294	309	317	303	329	330	327	313	318	330	298	295	282	311	302	329	322	303	337	298	309	269	286	310	299	278	307	265	294	338	291	321	317	286	298	318	293	309	286	304	274	304	281	297	293	280	305	303	335	306	301	286	325	293	313	292	277	287	295	291	295	302	306	315	302	319	309	275	299	317	268	284	325	305	312	285	299	334	282	294	276	296	324	294	319	284	336	321	314	327	307	282	300	299	304	295	279	290	294	283	302	311	281	298	300	307	302	346	331	302	330	299	305	266	313	329	281	293	308	324	304	304	302	309	285	318	308	306	313	293	292	302	335	295	327	272	298	302	293	309	311	315	307	298	289	296	304	291	275	318	304	256	298	285	287	303	296	326	297	335	298	322	302	314	298	288	298	305	293	299	306	301	288	321	312	305	271	323	276	279	284	288	312	313	311	292	284	282	298	317	318	308	320	324	332	316	258	307	299	307	319	289	297	324	291	335	312	333	305	315	315	301	291	318	293	273	301	300	281	316	295	303	326	297	296	310	307	276	288	322	305	300	291	316	293	293	304	322	302	314	296	310	291	261	296	305	301	280	298	295	313	310	282	313	303	318	311	297	280	313	305	299	287	314	303	317	320	337	291	304	310	315	301	303	283	331	316	308	287	321	291	301	312	299	300	284	288	273	306	315	322	299	305	244	294	301	302	320	289	321	281	311	286	297	299	296	300	286	327	287	305	275	305	305	302	311	303	306	289	300	271	307	289	298	315	298	315	309	307	295	285	344	263	307	299	304	294	312	323	330	289	305	301	315	290	325	291	324	324	300	275	294	283	294	286	285	332	282	324	299	301	302	273	299	294	287	321	311	297	286	307	311	292	297	318	309	318	314	294	320	299	286	287	260	306	339	305	342	288	307	281	312	338	274	287	269	312	294	299	324	313	321	304	290	321	304	314	284	317	313	344	282	277	280	316	316	314	315	332	294	305	288	324	289	303	286	310	326	290	281	297	329	281	325	319	283	310	314	287	307	331	308	295	318	276	301	325	320	279	315	315	321	303	289	293	303	311	298	314	302	312	298	281	300	319	288	296	312	300	267	298	285	287	296	315	290	309	307	329	264	307	302	270	323	292	316	298	297	308	319	284	307	314	276	260	293	275	316	299	277	304	292	305	316	274	294	319	304	319	313	306	295	303	290	286	304	290	303	316	319	322	278	283	322	311	290	272	296	309	322	314	311	324	294	309	325	287	285	308	304	320	282	317	295	302	303	300	284	327	315	306	302	282	316	332	331	287	323	304	334	285	301	300	290	273	331	314	325	307	327	301	279	299	284	290	283	307	311	281	309	292	289	312	266	305	324	319	314	286	272	280	291	304	299	278	317	299	304	309	298	329	275	291	276	311	323	330	309	338	315	308	304	259	301	309	294	289	297	319	280	299	316	296	303	302	307	283	315	297	285	308	285	327	298	276	309	279	333	269	316	291	294	294	308	333	298	303	319	307	316	307	302	306	303	287	316	307	293	301	299	306	285	294	299	326	301	302	319	289	316	290	287	321	285	289	286	344	306	332	303	306	308	251	300	294	291	302	287	328	336	297	317	291	287	289	286	331	307	301	312	291	309	296	294	310	293	306	291	283	289	307	270	314	296	302	279	306	313	301	313	300	303	306	288	296	319	314	272	292	303	298	308	309	282	305	287	311	292	336	328	304	301	320	306	283	294	298	311	310	293	287	314	318	320	327	309	294
345	2	0	152924	486	0	19	264	372	523	525	556	532	496	519	472	456	447	454	395	404	404	380	382	367	388	364	353	343	368	375	349	337	325	327	317	344	341	343	338	320	308	338	313	320	315	333	301	330	310	334	320	319	291	316	299	299	285	298	305	298	327	283	318	320	310	328	301	284	272	310	332	326	325	315	292	268	314	289	335	314	340	303	326	296	349	301	307	324	303	280	310	303	306	315	291	319	305	287	308	310	305	295	292	298	291	310	311	299	301	322	302	313	318	278	303	289	331	308	299	308	334	305	290	303	301	304	256	294	309	322	287	292	330	293	337	293	288	283	326	322	316	284	316	293	295	287	305	307	321	320	305	319	313	297	327	339	281	315	311	317	305	314	310	306	281	326	308	318	292	264	327	274	274	310	316	309	334	288	299	279	333	298	300	288	290	279	321	293	310	272	298	284	288	284	314	279	308	278	303	307	272	286	287	303	291	292	292	317	290	313	287	299	285	296	296	314	295	294	286	301	327	332	279	307	274	323	282	291	295	291	324	273	307	306	296	335	299	270	285	296	281	312	267	279	295	320	292	277	294	307	306	302	273	281	306	305	297	282	256	298	299	310	312	291	307	310	304	307	293	280	299	313	299	298	316	307	284	271	247	290	281	301	305	289	301	295	283	290	308	273	317	311	294	296	305	306	300	292	314	287	323	319	297	297	309	282	333	272	312	280	319	275	304	287	292	305	323	306	271	315	304	293	275	315	266	299	297	316	312	295	280	281	296	312	302	302	294	292	344	312	292	291	313	315	303	295	298	321	288	278	303	316	308	307	274	293	271	326	325	308	292	313	301	297	290	284	294	285	310	302	271	288	300	311	276	309	301	288	291	315	297	301	276	298	287	291	277	296	286	292	291	293	300	313	276	316	283	297	292	304	310	312	328	293	300	289	293	294	248	278	324	289	310	321	326	291	303	266	282	274	283	304	309	294	308	308	307	273	286	296	318	283	300	302	303	317	306	297	277	327	317	308	298	305	256	298	289	320	300	298	278	338	312	285	284	301	313	289	296	305	327	280	316	279	276	301	276	307	268	294	317	289	314	326	293	323	299	304	298	331	311	302	303	317	314	289	318	304	306	286	295	302	275	306	305	291	303	302	289	304	280	337	278	324	289	295	290	309	292	301	274	316	285	301	295	306	309	268	297	288	284	329	291	293	293	281	297	301	321	290	315	297	290	290	291	303	332	295	276	298	281	281	325	277	271	314	307	271	274	319	310	278	318	308	313	293	281	283	282	262	297	290	300	290	284	312	318	293	274	289	301	290	290	295	330	297	323	297	290	308	305	302	288	321	296	276	274	325	294	315	317	294	311	305	308	266	307	302	296	289	309	324	271	285	304	297	301	306	318	265	320	314	301	333	295	307	298	300	313	302	293	277	295	272	311	293	300	300	293	260	329	296	305	315	314	298	286	284	300	303	302	299	305	280	272	274	320	303	282	291	277	281	299	287	315	298	282	321	287	299	304	297	313	280	296	309	280	289	296	303	283	306	271	315	267	267	319	260	302	285	322	329	325	286	270	321	300	299	302	281	297	284	293	286	293	277	289	284	292	265	283	297	308	303	289	311	311	277	315	303	325	311	306	280	317	308	322	288	324	261	291	310	309	322	279	284	309	279	333	309	277	305	275	301	311	287	298	283	285	282	301	306	320	314	299	297	295	284	330	284	279	298	280	303	289	300	330	288	323	309	296	290	310	314	311	285	294	264	332	316	284	316	288	301	303	299	285	270	292	294	314	304	300	324	285	298	292	323	302	298	313	324	292	313	279	298	311	312	298	328	332	296	329	313	297	314	281	307	305	286	282	315	312	300	327	286	294	282	279	315	290	292	273	310	301	258	338	308	281	314	308	290	295	328	333	294	330	306	277	303	312	327	313	272	288	331	296	315	337	309	298	313	291	291	296	276	284	317	311	285	285	296	301	315	317	291	285	301	284	285	274	293	278	287	268	281	321	294	307	288	286	301	304	284	292	327	291	321	320	310	302	315	288	296	235	286	276	263	300	291	310	304	288	293	302	300	287	318	317	299	293	299	297	275	296	269	302	300	327	308	296	292	259	298	307	286	285	309	291	278	293	305	304	263	289	305	297	295	330	280	317	289	294	314	295	296	321	277	316	294	302	318	297	285	292	266	292	310	300	275	306	289	328	286	266	291	278	295	314	309	324	282	288	307	332	288	310	279	320	312	289	287	297	293	288	311	290	287	288	295	311	257	313	291	303	304	272	313	286	320	270	273	292	293	288	325	297	281	304	286	268	283	319	298	298	256	274	277	296	306	282	263	309	297	296	283	290
345	3	0	153025	466	0	39	271	400	496	541	567	515	500	462	468	431	433	382	394	413	384	403	361	387	330	372	350	337	358	369	331	330	347	328	346	315	348	313	326	328	332	311	359	283	314	271	301	344	286	298	307	339	302	315	323	321	295	306	317	298	321	305	323	324	316	313	306	307	334	295	292	314	317	279	314	313	291	307	282	295	313	296	332	300	337	299	284	296	333	332	282	272	274	303	321	304	292	280	303	301	325	310	289	304	318	304	309	306	277	312	305	306	272	305	317	308	299	312	263	335	278	291	279	329	306	311	295	290	329	307	298	313	296	291	263	318	272	311	299	274	282	327	289	266	320	282	323	307	270	291	299	300	316	273	295	313	308	311	301	292	308	287	312	303	322	299	290	286	297	304	311	318	278	310	319	284	317	289	283	299	308	289	277	303	264	296	321	286	318	301	285	311	313	314	295	296	317	315	302	293	296	314	312	269	323	297	302	315	300	310	303	293	316	334	297	286	299	314	297	304	286	301	318	312	293	333	310	275	271	306	269	279	317	320	280	277	287	287	320	301	275	312	282	287	318	302	312	297	295	304	318	302	296	291	294	321	293	311	328	329	326	281	306	286	321	309	314	290	315	289	280	298	306	303	318	338	299	274	283	277	300	293	326	294	312	287	319	296	300	307	303	321	291	279	283	296	289	295	264	272	285	307	302	310	296	292	317	282	295	295	293	274	274	263	283	319	286	291	297	298	309	286	268	275	302	321	312	284	306	308	286	299	265	267	301	311	314	288	291	298	299	329	289	299	307	290	294	293	328	293	277	262	272	285	289	287	273	298	307	295	298	274	263	309	276	278	303	295	307	278	300	308	345	313	277	300	289	302	288	291	292	297	278	294	325	332	313	304	286	313	301	303	298	290	301	284	307	302	314	272	298	303	299	296	270	285	321	302	283	302	287	303	312	290	275	325	294	295	301	266	304	297	309	309	326	307	299	314	317	308	277	294	319	294	301	299	313	307	292	274	322	278	313	289	305	302	305	318	314	298	302	315	324	287	301	286	279	288	278	316	281	315	299	298	265	284	323	287	302	313	327	273	320	295	283	303	286	304	331	339	306	298	290	304	294	309	311	293	290	310	281	284	295	302	299	296	322	279	331	299	295	291	312	282	296	289	303	306	282	289	311	319	293	250	273	290	275	284	306	294	297	295	293	277	318	306	262	269	306	307	303	289	268	289	281	298	308	308	344	310	294	306	298	258	305	270	291	318	301	307	276	288	294	305	299	293	325	303	276	291	287	321	302	315	265	297	310	287	279	282	299	286	307	316	261	268	309	301	272	288	292	273	291	292	309	305	294	307	308	298	308	313	317	324	327	296	296	298	287	284	287	301	291	268	306	291	296	249	315	309	295	302	279	306	292	294	299	295	289	297	303	298	314	312	279	285	313	305	299	300	305	289	322	310	306	299	293	295	284	279	308	299	277	293	283	274	301	306	299	303	287	312	289	302	289	311	325	287	321	282	311	296	276	293	312	321	303	276	297	263	324	322	282	302	306	315	291	288	295	303	299	300	319	274	312	306	286	300	291	320	299	287	300	285	301	308	316	294	317	285	293	278	298	323	266	286	307	287	279	325	308	311	304	296	301	275	315	325	306	274	288	291	300	283	279	313	274	293	308	301	293	301	289	286	277	287	291	287	313	315	291	312	286	300	278	316	318	300	274	315	277	299	310	305	285	302	301	320	322	290	281	293	266	295	279	292	265	313	308	290	309	270	287	289	291	260	274	330	297	303	278	305	265	323	294	285	285	280	324	303	288	293	312	287	283	309	292	298	290	307	289	297	301	303	283	313	271	292	300	297	275	288	295	290	297	324	308	281	255	286	308	296	307	277	296	311	308	284	286	291	305	307	307	321	292	311	318	314	288	292	289	265	306	293	323	305	300	275	307	299	303	286	314	322	300	271	271	323	296	287	288	276	299	280	307	285	266	326	286	314	292	281	312	319	269	283	260	312	288	279	271	305	272	321	307	284	288	262	278	284	296	290	316	321	308	309	281	303	300	274	287	283	298	278	300	281	314	267	318	284	314	260	323	301	301	297	277	284	287	302	281	283	332	280	299	303	283	327	293	318	306	302	310	286	297	297	294	294	287	305	293	332	275	312	294	264	300	315	310	278	296	299	311	286	275	320	336	272	302	305	280	268	316	319	299	319	287	303	316	302	296	319	305	294	292	285	323	283	285	278	305	292	324	313	316	328	299	304	320	285	311	281	288	298	311	316	305	309	292	287	288	301	293	295	295	297	312	305	291	301	305	294	300	289	276	309	274	287	301	266	293	281	302	281	301	310	313
345	0	0	153127	488	1	31	290	376	541	505	571	515	556	476	444	435	455	397	422	403	409	407	390	380	371	324	376	345	332	351	334	371	335	351	348	357	336	359	314	322	291	330	344	303	309	297	318	334	362	318	304	325	318	310	307	324	346	320	306	302	328	284	322	322	303	308	329	311	311	310	285	319	308	308	308	296	316	295	297	289	301	324	300	318	293	294	291	343	311	291	306	300	319	309	318	296	328	306	328	267	302	296	305	308	305	302	285	326	327	342	268	291	301	305	276	341	309	317	318	288	281	321	311	277	307	304	312	308	313	278	298	280	310	303	293	300	287	289	300	291	311	294	288	298	300	301	287	289	308	327	291	300	327	295	293	305	305	287	288	302	283	303	298	299	287	320	301	290	298	309	311	292	304	294	310	313	291	313	318	296	314	314	324	297	277	299	300	313	297	309	308	275	327	303	303	287	293	298	284	299	291	336	297	285	314	301	320	293	305	279	286	307	293	309	302	291	295	315	297	295	266	309	312	309	292	310	297	306	299	277	284	312	316	323	296	303	316	283	301	333	317	294	295	297	309	306	287	315	313	285	288	306	289	297	300	295	311	330	335	304	307	333	307	277	313	298	298	314	315	292	296	321	281	314	292	324	328	307	328	295	293	303	301	287	289	301	292	313	324	311	294	316	314	296	304	266	274	304	277	293	326	316	282	296	300	306	333	308	312	287	285	288	309	293	294	306	309	258	265	317	297	281	301	309	266	313	322	299	305	301	275	300	330	303	314	319	322	295	302	292	322	323	311	320	311	305	306	276	282	293	301	287	302	311	326	259	315	314	294	306	307	288	318	314	304	292	297	312	306	257	321	296	319	300	306	311	288	290	277	311	288	292	284	311	323	293	291	309	283	313	316	312	306	316	302	319	295	285	291	297	310	299	302	292	304	307	270	319	258	306	331	325	276	305	312	325	299	303	300	270	316	319	294	280	301	301	324	304	298	294	310	305	291	299	275	303	305	290	294	288	316	323	294	306	303	286	319	313	289	309	316	303	330	308	284	313	293	309	294	287	292	326	345	317	303	313	304	311	298	284	302	296	320	302	265	310	302	296	325	287	300	334	298	301	293	290	268	293	280	303	306	325	304	306	307	335	293	302	289	275	292	293	303	276	306	280	297	292	299	324	318	252	290	304	297	302	325	277	308	300	357	290	274	274	311	314	297	278	315	300	320	315	303	295	326	295	300	296	289	271	303	293	302	301	288	306	291	308	319	298	316	303	276	314	282	279	324	311	288	304	309	282	270	304	281	289	304	291	309	290	311	310	282	291	291	308	308	291	290	314	312	322	308	319	292	319	280	285	315	300	297	278	300	296	324	313	292	308	272	309	306	306	316	303	310	334	286	316	295	281	327	307	290	290	316	262	280	309	301	310	303	293	299	271	317	282	253	321	280	306	314	305	278	304	314	303	299	267	323	286	294	294	303	278	269	302	287	313	287	304	306	305	294	330	300	315	322	318	281	328	285	274	305	295	315	299	278	328	310	275	286	275	303	320	314	315	292	321	302	310	311	299	283	272	308	272	306	318	304	282	303	309	285	282	288	299	306	295	306	314	330	300	310	288	299	266	301	299	332	322	292	308	300	308	317	296	296	301	288	288	283	299	305	315	303	295	305	333	302	314	319	295	299	331	319	299	267	272	311	277	274	302	309	308	321	261	283	262	295	287	290	296	313	333	272	263	282	303	303	317	316	301	314	294	307	307	302	295	303	302	298	301	301	310	312	326	306	295	317	294	312	293	310	294	263	299	298	300	289	307	303	282	314	298	282	341	295	275	301	325	267	293	309	302	285	315	324	279	311	283	297	285	258	294	305	281	293	283	298	293	322	290	274	322	267	307	313	296	293	297	302	292	297	289	278	328	302	280	281	310	303	289	300	298	295	318	286	286	291	314	294	300	273	292	299	292	302	302	301	286	306	323	289	313	318	296	309	288	316	303	305	304	308	288	324	291	328	310	294	281	294	316	296	302	313	275	304	335	284	301	263	309	286	322	276	316	286	275	296	292	302	276	269	322	339	296	268	306	293	308	323	301	306	291	294	296	292	291	287	296	282	287	295	273	290	302	330	311	283	281	288	297	266	288	284	316	337	314	319	303	296	288	310	294	286	320	282	295	305	316	298	292	279	319	266	289	289	324	305	335	278	285	317	309	339	293	284	306	314	314	311	301	315	294	272	314	306	303	281	290	302	283	279	287	305	302	294	298	300	305	300	265	276	276	305	290	311	288	304	321	280	296	327	314	331	307	311	305	303	265	307	311	306	331	270	263	302	264	291	311	320	296	291	301	309	317	281
345	1	0	153229	462	2	32	311	398	534	514	539	513	498	465	451	395	430	407	426	392	389	381	394	388	344	340	341	326	389	372	322	339	347	334	363	309	343	351	361	342	318	344	332	334	339	346	327	333	326	310	312	299	289	309	295	309	319	324	336	312	293	302	324	322	313	289	339	291	293	311	291	343	321	313	287	321	310	305	293	317	306	306	326	309	294	328	332	322	332	307	333	319	300	322	309	287	285	293	345	300	309	306	308	282	326	332	312	287	288	312	300	322	297	299	297	305	312	315	315	289	306	296	297	325	281	316	316	317	326	311	307	299	281	307	336	312	280	303	294	335	338	317	308	276	303	313	302	318	327	298	287	320	302	302	303	277	309	302	284	290	294	292	314	310	321	328	307	308	287	337	309	335	306	296	307	284	318	288	305	318	309	309	302	314	341	315	312	298	303	299	293	296	271	318	307	302	289	332	288	319	287	307	283	298	284	319	299	282	303	296	310	297	310	298	288	294	316	324	296	288	314	314	286	309	277	301	320	312	293	324	295	311	311	288	346	295	285	311	286	293	305	302	304	310	287	323	304	321	316	323	307	312	308	289	316	310	317	302	321	299	294	339	316	279	286	320	284	298	303	299	280	275	267	279	324	280	333	287	302	292	279	319	300	306	294	304	316	303	322	317	318	313	274	274	313	298	297	297	352	294	276	284	304	301	288	295	286	300	279	326	334	270	287	329	272	318	328	318	325	293	299	294	301	290	283	293	303	314	320	305	322	289	294	277	312	279	275	288	283	297	280	300	275	286	287	290	295	300	287	296	313	297	273	295	309	298	287	298	306	291	275	303	287	301	303	260	297	297	291	305	310	311	310	281	295	339	294	295	311	304	267	286	301	303	307	315	287	284	319	299	306	288	275	291	308	312	278	293	323	262	307	276	305	302	294	286	283	303	285	299	287	288	286	289	324	300	275	312	295	299	303	277	285	294	286	280	328	298	316	297	310	293	331	316	308	300	296	318	318	306	299	292	315	296	268	296	303	301	310	323	305	289	299	317	306	300	309	297	266	279	296	303	314	313	306	313	311	287	319	270	308	301	287	264	310	292	284	315	293	296	338	310	319	309	297	299	296	296	302	300	316	317	305	318	317	298	303	292	301	310	310	280	296	277	305	295	307	304	304	287	305	291	293	309	306	310	326	304	291	288	329	343	302	288	304	297	321	285	291	317	299	292	308	308	301	276	314	289	300	307	289	302	315	317	314	309	315	314	297	287	285	300	297	303	305	291	293	284	305	324	334	293	319	309	300	315	298	308	318	294	311	309	283	327	290	292	280	310	294	306	301	304	286	325	314	284	296	307	306	307	313	300	292	304	315	286	300	296	311	291	328	291	287	296	271	298	314	326	315	314	330	298	324	292	297	306	330	263	291	311	273	293	302	329	306	324	304	294	296	333	318	329	320	270	321	277	290	323	297	284	328	326	315	311	306	316	301	296	297	311	317	310	303	298	313	295	310	313	306	280	295	332	295	318	308	314	282	305	301	287	305	293	286	280	306	280	316	307	274	286	311	294	321	275	279	302	298	300	297	293	279	287	303	279	311	320	316	300	285	302	293	307	302	300	297	313	332	305	306	292	317	298	315	308	306	326	293	307	310	306	323	307	307	311	290	292	305	283	310	286	310	295	303	336	284	280	310	294	279	294	278	278	310	295	302	301	274	282	322	317	320	305	296	301	301	279	290	301	311	284	281	323	282	307	305	304	307	289	280	299	337	324	300	284	321	299	313	284	313	303	294	311	305	288	345	321	317	322	316	284	304	281	292	302	307	279	290	307	338	307	304	262	277	284	304	288	303	281	291	328	297	332	286	299	313	318	327	293	299	279	289	300	298	305	317	303	300	289	315	299	296	302	297	306	290	307	289	313	285	313	283	299	294	315	321	272	304	329	298	354	307	291	318	286	316	301	316	287	298	301	322	293	279	285	301	293	309	295	278	283	315	317	314	285	317	306	298	279	296	304	295	310	300	302	293	299	306	311	315	294	320	289	319	275	303	302	302	304	277	316	286	285	294	278	302	291	308	312	288	304	289	281	269	284	288	300	292	306	310	285	294	306	291	296	290	301	308	333	295	287	294	294	283	314	315	339	280	289	302	313	279	330	293	312	308	306	306	296	281	268	289	313	287	318	281	318	297	282	284	319	307	313	289	297	325	304	276	278	316	290	311	282	329	306	288	312	339	309	313	322	268	294	291	308	280	318	312	314	290	306	308	280	282	310	280	295	305	305	289	320	296	297	276	293	310	333	291	321	328	294	297	326	336	310	305	327	283	297	329	307	297	287	314	283	316	306	300
345	2	0	153331	464	0	20	288	395	532	530	568	498	536	507	468	434	464	371	402	390	368	391	370	357	380	373	365	361	361	352	325	338	324	334	354	332	331	352	335	324	330	330	321	317	337	310	319	315	312	330	336	306	302	311	290	294	310	332	324	337	333	298	314	300	315	341	319	320	332	329	310	293	327	282	333	314	329	299	315	336	341	283	298	349	311	299	315	315	319	301	304	304	304	295	325	294	315	303	304	321	302	317	311	284	311	317	302	315	296	319	257	288	328	309	303	305	322	300	294	305	300	278	305	324	291	288	320	289	281	322	297	293	299	300	273	328	302	290	327	291	287	282	286	278	318	296	284	313	303	308	294	297	307	304	325	303	338	301	307	290	292	295	291	291	288	295	300	324	295	281	300	303	319	286	298	305	258	303	317	299	295	312	317	317	285	313	305	287	323	306	317	320	298	310	298	308	302	299	301	282	302	306	332	302	299	302	332	309	279	303	321	318	308	299	296	287	277	306	303	286	312	274	308	287	286	287	261	297	300	280	328	293	316	305	305	306	310	302	336	295	287	307	313	315	300	309	285	270	311	295	304	279	299	317	299	309	325	298	320	295	351	305	295	306	304	324	312	321	320	316	318	288	295	314	297	308	264	288	285	305	312	310	309	294	317	315	290	269	331	294	306	267	284	307	298	321	319	294	267	286	290	334	277	262	334	301	290	274	287	307	281	292	305	299	284	311	262	308	285	275	293	295	299	301	300	318	293	279	315	271	303	314	292	316	321	285	314	291	314	285	304	306	300	325	312	282	306	273	331	284	289	310	260	295	285	304	291	287	292	286	311	298	306	319	294	297	306	310	314	317	301	315	289	265	313	279	318	279	309	302	300	278	302	310	331	332	286	296	295	303	293	280	339	316	303	280	309	315	305	301	309	289	305	317	309	307	286	295	299	266	312	293	315	273	301	295	316	328	329	293	322	297	294	310	293	289	273	286	329	311	275	282	332	287	265	304	293	307	299	292	309	330	320	280	295	276	295	304	329	313	289	273	307	318	284	303	307	337	319	303	280	283	315	310	315	286	283	282	310	302	298	285	279	287	272	297	309	295	285	301	285	289	274	313	297	294	305	302	295	302	305	269	312	298	302	288	299	290	295	273	296	309	310	301	307	287	325	313	341	283	253	310	287	322	318	315	272	284	307	312	280	294	294	304	304	307	294	320	291	280	298	285	279	313	303	301	306	319	291	305	301	302	289	293	308	317	311	281	314	300	327	339	317	289	279	304	283	311	307	305	303	346	321	320	290	292	275	300	314	297	325	289	318	286	295	298	286	291	297	311	311	282	278	304	310	289	331	278	313	279	273	335	293	292	328	301	300	311	292	299	326	291	296	296	317	300	318	301	299	287	279	282	283	314	296	318	305	322	299	300	298	278	293	320	304	304	305	283	319	295	315	285	312	307	289	319	299	310	284	310	283	232	307	324	287	315	297	307	297	304	305	267	294	301	291	293	319	313	310	320	308	329	309	305	275	313	307	311	287	293	294	300	306	283	286	291	301	301	297	298	298	308	331	286	321	306	295	260	309	294	264	300	346	307	296	306	306	310	297	336	297	291	306	320	309	270	289	314	315	292	327	310	265	307	311	306	299	307	322	305	268	305	305	285	323	271	325	294	318	305	291	293	300	298	293	287	321	297	324	300	293	348	310	293	283	311	294	298	310	277	298	316	300	287	317	295	312	270	273	299	292	292	283	265	291	280	302	315	336	315	299	277	297	300	309	318	305	316	316	302	306	319	305	284	271	279	311	291	320	288	298	302	310	297	293	293	284	328	313	279	320	284	308	290	303	318	263	294	315	304	255	307	286	297	311	306	300	267	310	292	313	309	343	300	283	265	292	304	276	310	287	330	302	294	274	315	304	296	298	293	307	292	294	262	283	287	291	299	308	314	314	321	289	306	288	294	326	262	308	306	299	351	288	288	317	297	311	329	291	279	305	312	295	311	282	304	287	313	303	301	302	325	296	296	323	308	266	309	302	286	296	286	292	294	317	280	307	278	310	284	311	299	289	313	311	288	330	295	317	282	297	294	288	293	298	291	304	322	291	286	297	300	302	307	266	290	319	313	300	278	314	308	316	323	313	315	314	310	281	284	294	317	297	323	314	322	305	276	290	297	329	307	302	319	286	291	312	293	301	315	292	297	301	326	317	311	321	298	313	287	327	290	276	303	292	309	335	295	285	289	313	300	280	304	319	300	307	299	297	307	287	288	287	315	256	277	298	308	294	320	292	293	288	333	274	319	273	300	291	294	289	279	303	273	320	324	305	289	337	298	289	302	266	303	314	312	308
345	3	0	153432	466	2	33	298	390	546	529	599	536	507	471	478	431	425	424	408	399	412	405	391	375	377	381	363	374	368	331	342	347	331	366	345	367	349	332	339	339	336	313	317	339	313	313	332	330	339	334	349	339	325	286	300	322	306	313	325	325	327	308	332	321	313	312	332	331	324	315	317	331	352	326	295	267	295	298	339	295	322	284	319	340	321	332	321	279	298	328	333	314	305	315	305	296	301	307	321	327	321	297	334	310	309	320	288	285	309	310	312	317	344	294	289	309	301	332	286	307	304	310	307	324	296	292	312	332	330	305	276	315	294	324	299	277	320	308	298	323	290	315	305	302	328	286	321	285	343	303	334	287	262	299	289	283	315	346	307	283	319	315	330	290	305	349	303	286	325	286	307	319	297	301	279	344	310	314	310	292	339	315	319	295	317	262	305	282	305	312	311	319	305	309	288	312	293	314	323	288	326	329	343	288	297	321	311	305	289	300	299	306	316	289	318	305	284	317	324	265	324	313	316	290	311	338	325	315	331	323	315	305	298	286	281	261	325	328	314	298	302	285	283	298	301	321	286	285	287	297	287	281	311	306	322	282	303	325	330	290	319	330	323	314	363	307	312	323	321	276	303	328	320	294	281	292	299	333	280	289	278	293	312	311	326	306	316	292	298	310	311	311	284	302	324	280	303	327	323	288	296	305	315	337	309	277	304	304	278	300	304	350	311	302	284	307	314	272	279	313	292	275	322	334	303	328	298	310	332	303	266	312	326	275	295	279	305	318	295	307	301	310	287	293	315	302	308	304	289	294	304	299	302	307	295	297	325	308	319	275	289	317	303	266	298	296	299	314	298	317	298	319	307	315	298	300	297	271	268	321	316	277	282	326	301	327	323	321	302	268	304	274	305	302	318	302	284	298	315	304	295	328	305	318	335	320	318	316	290	328	309	295	303	319	314	316	303	325	309	324	310	282	297	278	303	299	310	279	290	291	287	302	292	313	318	311	309	302	310	312	310	317	286	304	288	310	345	280	318	337	297	313	300	298	337	295	303	330	290	315	308	320	311	309	323	327	291	324	313	305	329	322	316	308	312	282	314	334	298	290	309	304	332	305	313	317	293	330	309	297	310	310	307	306	318	283	332	300	322	295	302	286	302	312	279	289	300	322	288	314	326	287	311	306	306	289	309	323	294	309	292	270	313	302	311	317	308	296	333	322	311	279	321	310	300	312	304	297	303	295	306	309	325	307	312	304	281	326	300	298	297	308	298	288	306	293	299	303	310	316	297	306	350	321	317	314	302	294	305	281	320	323	298	309	313	288	338	306	284	308	348	299	337	301	281	334	301	292	304	318	278	301	318	330	291	327	321	299	308	310	307	295	323	287	316	312	305	317	315	310	336	308	280	315	297	311	331	287	313	326	312	309	312	335	314	300	288	317	302	314	306	316	329	320	311	315	324	336	297	296	306	298	305	294	313	321	298	307	326	308	335	296	308	325	294	292	287	292	301	313	295	279	275	302	302	320	329	296	303	292	327	291	299	332	263	328	324	302	312	326	333	267	326	295	318	307	308	294	318	308	295	283	326	313	311	297	283	316	282	299	298	311	289	315	319	299	303	285	282	310	289	320	285	287	277	299	300	323	297	284	302	298	285	311	300	272	287	304	289	309	310	307	289	301	299	299	291	296	324	305	288	303	313	305	286	300	311	318	304	334	302	309	315	317	321	329	310	303	324	302	296	295	300	282	292	289	311	304	318	306	302	294	285	324	307	304	306	305	315	317	291	309	324	267	305	290	321	308	307	314	303	288	323	276	327	297	289	282	323	288	286	329	318	290	322	287	287	316	291	308	279	294	287	298	297	280	324	276	287	286	302	313	313	284	316	323	308	300	314	302	320	290	325	282	328	299	310	293	289	290	298	287	295	324	306	295	310	311	286	308	296	288	359	283	298	326	301	287	313	316	316	280	312	306	324	309	311	288	328	315	314	297	297	273	281	326	321	300	310	311	306	320	336	318	326	267	314	315	331	308	287	315	304	311	318	292	298	309	280	307	311	307	297	318	291	315	301	310	335	303	280	277	296	305	306	311	313	328	313	312	295	313	296	297	298	301	302	315	290	333	312	315	328	320	274	294	288	307	279	270	313	308	306	320	321	292	291	314	322	296	320	321	294	291	301	315	317	301	319	274	301	273	303	322	296	296	294	295	280	262	303	313	304	307	310	337	302	322	302	304	328	307	306	316	317	300	300	306	293	301	333	291	306	298	324	287	306	304	286	296	313	312	297	282	295	277	273	315	293	252	315	315	290	309	317	323	294	306	319	302	319	306	306	290	302	311	325
345	0	0	153534	470	2	33	313	407	520	519	561	502	550	450	468	462	455	406	420	440	416	378	389	369	390	371	395	365	365	368	358	368	359	363	329	330	351	342	367	324	360	352	338	354	335	304	324	360	336	329	330	327	302	320	304	315	354	310	365	299	331	349	336	309	343	321	310	325	315	324	314	314	356	321	294	329	344	334	320	328	309	340	321	305	337	309	316	309	331	277	312	311	311	314	334	332	310	326	315	315	317	323	311	294	284	320	331	314	302	315	321	320	317	321	323	286	330	310	283	314	315	299	327	326	303	301	309	299	310	310	316	317	296	292	334	315	317	323	322	324	297	311	286	334	306	285	324	303	285	307	288	314	323	307	307	308	347	331	314	294	315	319	288	301	316	308	300	306	326	314	313	311	326	309	305	308	306	292	334	326	295	348	326	330	304	308	274	300	336	298	316	321	322	307	337	318	312	340	330	321	322	311	308	290	318	263	300	298	329	315	311	302	332	279	324	307	329	348	352	315	334	295	303	314	326	326	313	309	319	304	286	324	313	326	296	282	317	323	341	299	344	327	318	325	316	329	330	321	300	315	298	309	288	327	305	304	331	340	288	314	296	321	286	323	304	329	329	320	300	294	307	320	324	317	296	285	301	313	306	335	291	347	324	300	324	326	294	293	321	317	329	305	339	299	314	317	324	309	335	304	308	310	342	310	340	331	305	326	333	284	305	317	326	280	339	300	334	330	298	301	297	286	327	291	304	310	359	300	317	296	354	309	332	324	302	326	322	316	339	312	304	357	304	307	319	308	286	306	299	300	333	312	333	312	307	309	328	315	287	318	289	344	298	315	281	315	304	311	311	313	304	300	284	305	355	307	307	319	291	296	296	332	323	316	332	311	306	315	309	281	315	302	312	293	305	306	290	321	312	326	307	315	334	335	285	296	305	283	370	319	315	325	310	282	280	328	325	316	322	296	316	299	309	323	303	303	324	338	327	321	319	308	310	306	316	298	314	323	327	323	346	299	311	346	306	305	318	305	305	324	360	313	288	281	303	333	296	317	317	340	280	302	308	347	328	315	303	318	322	283	315	310	323	324	303	328	282	307	318	309	324	309	318	313	311	294	301	306	312	330	309	341	326	316	340	331	325	333	344	316	297	311	292	317	298	316	333	312	307	308	305	314	319	305	288	308	292	313	310	325	339	320	334	325	293	313	340	299	308	311	351	305	311	300	325	313	313	353	296	315	319	304	329	331	268	322	331	321	328	317	313	308	320	308	309	335	331	319	330	301	334	327	330	337	317	308	287	274	318	337	321	322	298	344	340	307	295	303	315	301	287	285	313	319	302	339	297	324	309	331	296	283	301	327	319	328	354	314	330	280	321	320	338	320	319	296	287	318	316	351	308	334	291	308	281	330	296	306	276	312	308	314	316	314	301	316	345	313	275	323	339	289	315	315	336	284	316	303	281	330	327	302	311	298	319	308	314	275	320	346	296	314	304	300	292	342	293	318	300	322	288	315	312	302	305	329	314	316	306	314	283	305	324	348	328	313	287	320	314	316	302	298	310	306	325	294	319	319	298	330	296	301	321	306	313	286	310	296	315	321	296	300	321	291	337	280	317	349	300	301	333	343	284	268	292	319	312	328	305	293	307	291	310	310	322	317	291	317	317	290	317	327	287	316	346	316	304	312	307	293	302	284	271	296	311	298	307	317	323	314	310	304	305	301	336	304	288	312	293	311	321	338	294	286	314	311	331	307	306	308	293	316	333	318	302	308	293	311	320	312	314	330	304	309	295	342	322	301	317	319	305	318	322	286	279	334	295	315	310	329	309	323	307	294	326	315	317	299	332	328	309	294	312	320	285	319	323	321	352	266	307	325	294	293	330	317	319	278	300	312	283	323	328	325	322	295	300	316	320	320	287	298	363	301	328	303	305	299	296	318	334	296	342	336	320	319	307	315	345	323	316	322	340	342	299	306	302	301	300	313	303	324	303	322	306	299	339	313	323	319	313	309	328	337	326	312	309	314	334	315	287	294	297	304	297	295	339	276	287	305	324	307	326	332	331	327	306	323	310	289	300	293	283	328	334	322	311	325	332	319	305	329	324	306	313	321	313	315	317	315	308	324	305	316	323	307	322	296	313	301	287	299	308	322	309	289	304	298	348	308	300	325	302	325	302	295	302	314	304	314	312	340	314	311	301	319	321	278	334	310	303	299	313	301	334	302	305	300	358	290	302	315	311	301	303	337	337	308	331	300	302	291	313	316	300	311	322	296	298	330	282	293	307	299	293	285	304	317	321	281	312	287	337	294	324	300	307	332	297	338	309	297	295	301	303	286	304
345	1	0	153636	458	1	28	308	392	519	507	557	538	547	497	474	457	418	422	433	421	381	405	381	376	415	352	376	351	376	330	402	374	366	377	350	367	361	329	323	346	360	353	321	338	328	326	323	330	334	325	360	324	340	316	288	313	341	317	341	339	315	331	336	330	348	310	326	324	323	344	329	346	312	324	305	334	334	317	296	294	310	338	291	340	316	301	325	290	314	318	316	311	307	315	341	307	322	321	324	335	331	308	275	287	283	329	300	306	321	322	306	328	284	310	311	325	307	311	335	314	292	314	326	313	342	344	310	283	290	312	306	313	299	319	314	318	301	277	325	317	331	280	318	326	325	314	306	335	335	310	306	344	323	306	285	296	320	294	311	341	297	307	282	341	319	310	301	328	340	281	284	320	302	318	303	354	324	298	310	316	313	319	299	331	342	355	331	314	329	305	325	296	325	326	304	306	317	354	330	340	335	307	315	319	309	314	310	304	329	318	301	301	302	329	313	294	320	342	307	323	335	309	314	284	294	332	303	293	302	312	325	317	345	317	308	293	308	309	289	313	285	303	295	313	346	300	285	327	286	300	302	322	348	307	319	312	300	304	301	307	299	268	308	327	331	299	313	322	319	330	312	310	304	333	300	322	313	312	341	314	301	278	310	309	305	340	302	305	315	295	316	309	331	303	319	330	314	317	331	316	318	338	335	300	316	298	318	317	314	294	323	322	308	299	293	305	309	316	302	317	312	317	326	313	323	321	287	323	324	303	350	283	333	326	294	308	321	289	306	306	322	302	334	314	297	302	298	315	309	306	294	318	331	311	328	294	315	329	275	294	308	305	313	313	333	319	330	307	328	323	316	313	312	312	303	319	338	279	312	316	315	313	302	318	328	326	302	333	300	330	289	322	317	301	297	316	305	343	315	311	319	324	310	345	277	308	297	320	326	327	313	302	306	313	304	317	314	324	309	282	311	315	316	317	299	320	329	294	341	304	313	294	305	347	325	296	351	305	308	318	285	293	315	339	283	333	345	297	322	314	322	307	324	334	341	327	311	331	314	321	319	329	327	321	315	338	327	301	323	331	318	308	316	331	317	325	307	285	312	293	275	313	301	314	303	326	303	328	314	297	304	293	318	326	303	304	321	307	342	290	292	301	301	296	329	319	326	298	297	325	312	305	336	303	305	314	337	337	325	292	330	311	282	289	326	316	277	290	309	324	314	272	281	330	338	291	310	326	339	310	300	293	349	336	301	315	311	284	322	330	323	306	303	304	306	314	314	290	330	292	322	316	317	309	305	341	325	290	335	330	318	319	314	318	309	288	296	318	297	297	316	321	315	336	354	315	294	356	294	302	306	284	291	315	316	310	290	330	303	321	327	316	305	326	286	303	305	289	323	338	311	286	302	325	337	320	308	312	343	312	286	279	336	329	323	313	311	333	306	307	305	298	319	296	315	322	318	315	314	311	309	319	308	332	309	310	304	312	332	333	305	308	344	318	290	335	327	337	299	330	326	296	300	311	307	306	328	313	286	323	306	307	330	312	302	315	302	319	308	326	300	278	316	317	306	324	317	300	287	320	301	316	333	307	312	314	311	320	317	276	320	306	302	293	328	281	289	319	300	336	289	318	328	299	321	310	341	295	314	292	312	290	340	337	295	306	295	332	327	311	294	302	275	318	320	314	320	326	330	322	279	308	307	295	320	325	311	310	312	337	294	319	338	314	296	296	306	328	308	306	357	306	287	317	323	316	299	312	335	322	317	322	314	336	332	299	292	282	310	310	300	324	280	291	331	300	292	292	287	309	300	338	293	320	333	298	333	340	309	318	304	325	319	311	359	330	303	332	299	296	329	317	293	306	318	329	294	298	285	311	326	306	282	295	312	336	307	306	323	344	300	296	307	291	291	308	325	290	297	314	292	308	288	305	307	302	313	325	319	307	328	331	317	344	302	323	318	293	308	298	304	330	297	300	316	318	288	321	316	320	286	310	313	300	311	292	342	302	321	315	352	302	314	304	320	340	350	310	336	334	322	308	307	312	309	269	299	303	334	329	304	328	338	305	297	283	292	324	305	322	295	315	315	319	333	293	315	330	308	290	313	307	327	337	318	326	312	295	303	334	327	328	287	325	307	325	293	349	296	294	329	282	323	325	300	315	315	282	323	321	283	304	307	308	324	319	315	305	312	293	352	331	330	297	317	321	283	338	287	333	286	304	315	285	312	290	299	317	298	330	300	331	319	313	337	310	291	328	330	330	317	330	285	332	319	309	324	315	321	306	306	281	325	319	334	289	325	315	326	296	315	293	286	295	312	310	300	298	325	292	307	327	324	308	316	319	339
345	2	0	153738	470	1	43	317	404	517	515	556	530	505	454	462	440	450	432	429	421	378	379	402	369	399	384	349	369	350	374	372	366	360	361	371	337	366	334	340	334	352	348	332	340	334	329	322	312	353	333	322	315	288	335	317	353	329	335	346	315	329	309	312	304	338	296	332	320	345	309	320	341	299	317	305	322	302	347	337	292	334	319	277	329	305	307	306	280	325	322	332	307	297	352	327	320	321	331	297	315	304	298	316	341	299	321	285	303	325	307	333	322	326	307	311	334	318	295	341	346	346	357	300	333	342	300	328	308	310	303	323	328	320	302	319	329	310	319	317	322	309	323	313	330	309	321	335	304	319	308	329	308	286	327	316	328	301	301	307	315	309	334	302	329	324	327	321	334	328	306	334	283	298	331	303	297	303	328	351	329	326	317	340	286	326	323	327	313	300	289	313	327	337	332	322	349	328	302	317	321	327	304	288	314	343	322	328	334	291	310	293	316	296	332	290	306	302	302	328	301	326	323	324	294	307	350	319	295	301	308	331	288	323	296	324	318	334	311	286	320	326	325	334	321	298	326	315	280	319	329	285	354	329	348	303	321	329	294	325	277	307	301	303	329	267	320	326	319	350	304	353	328	334	285	304	301	308	311	309	334	302	292	304	324	299	306	302	299	328	348	298	311	310	321	323	295	355	308	314	338	321	336	319	291	296	301	313	309	311	307	334	304	333	319	321	337	305	324	290	316	310	306	317	334	316	292	303	289	339	329	307	296	298	296	292	281	347	345	318	303	336	285	296	293	331	295	284	280	330	325	277	342	327	316	322	314	317	304	324	306	322	320	300	331	324	310	322	292	348	358	315	305	305	320	306	328	327	313	309	323	338	293	328	310	303	314	316	295	295	321	305	300	328	320	312	311	330	308	330	322	306	332	305	306	343	293	296	334	310	329	298	316	340	313	304	325	298	330	305	296	314	302	289	314	319	314	291	288	311	316	288	311	302	313	305	313	309	336	317	303	312	324	323	300	343	339	294	300	330	310	301	320	347	330	314	299	310	305	317	331	326	322	322	286	297	321	297	285	324	328	329	309	322	325	305	312	314	330	303	308	282	318	312	300	331	304	312	312	318	329	328	318	309	316	321	299	310	330	318	299	293	307	290	305	309	287	307	288	298	316	289	282	336	304	287	291	310	320	323	309	308	317	316	322	300	309	317	289	286	315	311	311	307	323	291	313	316	308	324	307	318	277	305	308	310	312	335	322	288	309	296	299	310	327	318	340	334	303	342	323	327	327	307	286	295	311	342	297	309	337	324	313	351	312	301	314	312	283	289	356	300	297	295	322	324	297	306	291	316	301	327	312	313	333	286	306	314	301	301	322	317	312	339	281	333	309	324	286	323	295	293	319	314	302	280	298	266	331	325	295	328	318	316	310	301	306	301	317	310	317	301	319	295	313	320	310	321	319	312	313	305	319	318	309	314	304	279	309	319	318	320	327	345	309	289	326	306	321	309	313	313	298	301	328	314	308	322	328	329	296	329	302	332	288	359	326	284	303	326	276	309	323	361	328	309	323	316	315	344	310	294	284	335	301	310	295	290	316	342	331	332	305	309	336	302	308	312	314	337	311	320	332	273	288	302	295	333	316	299	315	327	303	297	284	296	340	320	307	288	306	321	308	319	318	332	298	307	319	296	344	320	313	300	303	338	302	324	335	299	322	305	289	324	327	340	307	316	312	309	314	304	326	301	324	302	307	337	322	293	322	315	306	308	313	305	289	318	299	312	314	350	311	293	320	290	275	281	331	301	313	329	321	309	310	287	299	310	300	297	325	280	306	308	287	319	332	319	299	307	333	317	302	338	319	330	309	327	297	309	347	333	321	324	316	297	321	306	326	298	307	303	311	309	337	293	310	288	326	320	326	317	292	310	319	307	312	275	309	349	330	282	280	290	318	310	300	307	315	327	316	309	321	313	355	325	320	290	336	310	357	296	327	322	306	311	288	321	310	303	300	302	316	294	314	312	323	316	325	290	298	313	312	308	336	330	312	327	306	329	311	308	284	311	305	296	326	289	316	296	321	309	327	295	273	323	301	297	295	295	287	318	297	322	296	294	300	326	298	300	299	325	312	294	269	309	312	359	290	339	289	304	298	296	306	303	304	300	326	293	321	308	304	300	294	319	328	313	313	294	300	293	290	329	323	314	311	311	306	291	285	305	318	330	282	342	298	305	307	295	335	295	337	311	278	310	291	316	324	313	287	331	309	316	316	321	316	290	326	340	315	313	302	301	300	314	319	339	322	275	290	321	300	301	342	307	320	331	336	328	309	303	323	298	310	315	328	318
345	3	0	153839	472	3	48	309	415	520	512	610	528	485	518	462	456	420	400	425	409	435	420	381	411	400	387	367	346	364	373	367	374	346	342	367	373	340	350	336	363	367	336	344	333	314	352	351	339	310	330	346	317	313	331	343	320	343	332	296	350	311	298	335	311	310	304	340	328	303	345	307	299	314	306	337	305	321	330	341	328	325	310	279	288	335	343	340	316	309	317	314	314	340	312	296	317	305	330	318	307	355	330	312	288	313	302	312	317	284	337	333	346	331	299	306	337	333	300	312	326	327	327	347	311	306	291	295	326	309	304	310	306	320	305	313	327	315	309	323	314	306	339	328	329	325	311	280	329	304	315	288	335	315	337	310	308	310	298	300	301	342	305	306	302	300	318	336	311	294	319	298	314	300	315	298	314	299	295	303	334	309	327	285	339	338	281	323	316	312	331	316	323	283	322	318	327	338	335	310	314	305	322	293	304	323	326	327	297	335	319	295	326	292	279	313	339	320	323	328	319	300	312	325	319	291	290	337	323	331	327	316	281	332	303	324	302	330	310	291	319	305	312	301	303	312	285	298	330	328	331	308	299	318	300	306	297	333	334	330	327	304	316	337	290	287	320	335	312	339	320	313	351	350	313	329	337	291	321	334	330	322	332	336	305	309	319	281	345	308	315	336	318	351	314	300	306	299	317	301	286	327	319	317	316	318	322	300	295	290	328	314	318	315	313	306	315	321	306	304	277	307	322	325	327	332	324	313	282	302	337	298	332	300	339	291	313	308	296	314	294	300	308	302	339	325	313	338	301	319	319	319	286	321	307	304	310	311	301	296	313	310	292	288	306	319	318	324	292	307	318	312	322	308	313	309	314	322	304	339	325	287	307	314	313	304	311	312	311	291	290	332	315	314	312	312	354	303	302	326	327	321	335	317	315	331	291	287	321	318	311	299	310	287	321	330	308	304	286	304	339	323	288	299	298	323	280	302	309	316	317	300	314	309	275	313	294	345	312	316	285	305	314	321	319	323	326	280	355	297	319	303	309	321	306	327	312	309	322	307	318	331	319	317	292	303	289	280	298	301	305	316	340	297	313	324	311	304	294	312	305	283	295	299	291	328	335	294	330	308	316	338	307	333	319	325	329	318	314	304	283	331	316	326	316	299	330	321	291	302	312	330	309	297	309	312	312	319	314	312	328	289	297	309	337	308	316	300	324	317	305	340	321	307	292	347	285	321	331	302	324	309	308	321	302	322	342	323	335	319	307	336	277	297	319	311	311	309	296	299	313	290	328	306	329	313	307	354	294	320	340	299	308	322	305	331	316	328	315	300	306	321	286	317	322	339	279	305	330	325	326	295	300	301	315	312	322	316	315	289	322	286	305	292	329	306	312	338	302	320	330	284	272	335	276	298	304	310	312	333	282	321	318	301	310	291	313	312	310	337	327	312	303	327	280	298	298	314	335	316	277	318	340	331	290	297	289	317	320	313	280	306	305	317	337	333	279	292	305	336	301	297	308	319	314	314	350	317	313	334	320	322	299	306	283	338	293	309	301	303	281	339	305	328	303	302	287	323	321	328	323	317	306	305	334	309	309	320	317	307	305	297	319	313	302	304	321	312	310	333	303	299	289	321	312	296	301	303	300	285	311	333	308	324	297	321	313	307	290	324	301	289	304	303	290	303	301	347	321	303	331	299	309	325	325	346	316	308	309	294	298	300	310	313	335	325	295	307	312	298	304	310	298	323	319	308	278	320	316	317	315	303	319	325	326	293	294	303	297	320	301	305	304	297	315	320	339	283	339	333	349	311	319	296	320	332	314	296	321	305	328	323	302	317	303	313	325	314	320	290	349	327	303	326	308	324	302	301	314	330	302	320	319	295	309	297	342	317	328	299	322	314	299	313	312	277	296	319	337	319	302	308	312	299	314	282	302	293	348	299	305	296	313	337	320	324	314	308	322	302	341	330	302	294	315	293	301	296	300	297	305	315	318	306	318	315	327	308	321	299	311	321	326	302	286	343	296	321	302	325	316	330	317	296	302	291	278	289	323	323	325	336	293	319	320	315	324	316	319	310	319	291	317	313	294	307	305	288	307	310	314	300	320	293	317	323	302	330	311	305	283	326	310	298	299	304	314	303	287	292	334	344	308	305	319	325	319	327	309	256	327	331	286	275	312	313	334	312	327	294	302	313	306	291	294	325	325	308	318	301	351	303	304	306	292	306	326	326	325	304	304	298	312	286	306	314	348	316	329	317	314	338	330	282	303	301	291	291	285	329	295	310	294	311	310	314	298	336	294	314	307	348	279	295	311	318	309	311	330	302	316	322	327	314	334	324	319	298
