345	0	0	153941	464	1	49	315	453	576	493	603	518	544	525	467	444	437	410	426	407	393	410	407	384	380	370	391	365	363	371	394	377	338	378	338	346	351	352	387	360	328	349	333	328	328	351	344	332	328	354	330	327	342	312	329	339	337	311	324	337	305	322	364	321	324	311	289	341	326	331	308	316	321	299	309	320	313	329	301	331	334	327	329	334	306	308	320	335	335	319	318	338	309	316	325	310	314	315	339	318	326	312	355	304	283	303	324	334	333	327	286	296	338	334	300	350	341	313	322	315	325	308	324	326	327	300	298	334	328	309	319	293	309	334	303	303	326	318	315	320	290	309	290	333	321	306	331	317	320	286	348	324	332	298	328	317	293	305	348	316	304	319	303	346	304	327	333	307	313	305	348	296	327	316	334	315	332	327	299	301	327	303	300	336	296	285	307	323	341	321	342	303	296	326	301	322	323	305	309	330	339	268	308	297	312	348	310	320	312	349	332	309	301	315	320	323	300	342	321	304	302	317	304	314	327	312	342	307	327	302	315	342	313	318	337	321	332	337	302	337	318	319	303	314	311	271	321	314	304	325	316	318	328	329	324	307	333	321	317	304	326	300	304	304	307	313	320	320	305	310	356	308	317	348	317	298	338	299	325	306	319	327	333	309	322	313	318	306	314	318	317	336	305	312	301	307	289	332	348	332	305	312	332	320	303	317	319	354	331	316	298	307	313	328	345	304	295	330	301	291	294	300	315	285	305	311	299	292	307	312	336	325	339	339	294	320	303	312	283	335	326	312	299	297	307	322	276	303	353	276	315	313	325	292	335	305	308	292	345	259	309	329	319	319	313	317	318	286	307	309	297	307	323	318	308	301	309	315	293	285	317	288	301	318	269	316	294	335	332	317	322	301	297	331	291	323	289	306	326	313	325	322	335	310	317	299	318	318	303	312	323	310	322	340	331	316	312	299	302	279	290	316	311	343	297	304	294	321	303	300	309	324	324	296	312	321	328	307	327	322	301	301	319	290	292	319	312	312	315	319	308	309	322	287	312	301	321	329	328	315	293	292	335	316	314	332	321	310	325	299	303	308	314	301	317	287	323	328	322	310	333	316	318	300	301	307	283	321	338	331	307	343	297	321	315	285	316	340	350	317	298	332	292	296	312	302	321	296	344	299	282	329	294	320	307	315	330	315	306	306	315	321	334	299	333	312	308	324	320	314	328	323	316	337	360	297	338	310	326	307	306	324	314	340	266	269	307	330	313	303	306	302	307	296	328	330	317	300	307	309	334	307	298	318	287	290	313	331	312	304	337	314	311	297	304	341	326	316	315	337	254	317	319	317	290	333	334	305	306	313	322	327	319	321	310	307	345	306	309	301	300	304	304	312	287	319	330	296	302	284	328	299	316	325	298	359	311	313	330	299	298	296	340	308	312	301	302	273	306	317	325	301	325	332	320	336	313	303	327	339	368	327	317	310	301	299	294	308	332	299	284	325	297	272	319	318	304	328	327	320	309	303	279	341	330	318	319	308	316	301	299	325	306	302	298	289	306	283	324	336	314	324	318	327	310	321	287	309	325	291	319	331	322	280	323	318	317	329	334	313	328	326	307	269	346	323	318	331	324	318	317	323	305	292	315	306	342	298	307	331	296	284	311	321	304	334	308	287	323	309	343	319	326	316	305	315	319	316	312	305	321	324	308	320	300	312	306	317	302	320	305	305	325	299	339	301	313	324	309	311	304	314	297	324	322	316	329	298	304	310	302	318	332	309	302	339	292	330	341	305	325	296	306	307	307	287	328	305	309	307	306	311	337	305	293	324	290	305	316	293	327	287	326	285	329	297	322	333	318	322	348	306	289	307	314	291	301	348	303	335	291	287	323	327	306	308	332	309	317	293	349	287	310	312	315	302	321	293	298	345	311	323	306	302	280	300	296	312	296	310	331	314	311	294	326	312	338	304	308	290	313	299	321	297	304	319	329	305	312	336	323	315	293	328	339	319	286	314	308	299	342	302	316	335	293	291	304	309	321	310	281	299	319	287	311	314	312	313	325	309	298	312	325	311	350	308	293	348	312	313	314	292	330	291	325	323	320	322	294	305	326	255	319	304	315	290	312	302	288	300	301	326	310	369	313	315	323	319	310	318	307	320	315	354	274	345	314	290	320	305	333	294	314	311	280	301	297	296	302	303	318	330	293	308	329	329	296	311	313	325	317	307	328	327	290	326	322	302	328	296	319	309	335	324	291	309	313	320	293	321	339	324	286	298	303	312	312	294	311	297	333	327	310	303	316	330	307	328	312	296	321	317	320	313	297	276	326	317	290	334	316	322	297	318	313	284	309
345	1	0	154043	507	4	59	388	478	561	545	570	522	521	499	495	493	454	413	424	394	364	420	410	398	394	393	370	363	363	375	360	343	353	353	375	365	345	339	326	344	360	337	357	363	362	354	326	314	345	333	374	321	326	352	343	355	324	299	330	326	340	318	363	321	360	320	364	306	339	332	352	323	316	320	313	332	319	316	312	312	355	307	321	329	337	323	318	310	332	294	337	315	322	316	291	324	323	323	317	306	309	317	321	299	353	324	313	330	314	324	292	326	317	309	342	348	321	317	328	297	332	316	327	330	340	303	337	318	290	352	334	336	298	322	316	301	335	312	331	301	324	311	311	295	302	324	327	314	324	337	324	328	335	308	340	305	328	321	296	299	315	292	291	312	338	297	335	296	306	301	304	293	347	301	320	297	341	323	297	337	331	316	322	296	310	342	325	289	330	302	335	298	336	344	292	331	304	313	348	337	307	327	329	304	325	337	350	320	294	301	318	302	318	333	298	291	323	333	308	311	304	302	299	289	305	284	303	315	323	346	298	316	302	331	316	302	335	313	317	364	316	328	314	307	317	311	334	329	302	331	315	309	283	346	330	317	294	311	314	311	323	315	312	329	308	327	320	293	288	301	331	311	316	310	308	294	329	333	301	281	317	302	320	302	323	336	285	315	309	332	323	282	327	286	313	343	321	307	324	302	327	304	312	331	314	334	373	298	326	321	335	318	334	290	332	303	320	325	339	303	317	317	330	316	349	334	304	334	294	337	315	309	342	327	300	337	340	289	302	316	327	309	321	307	344	343	306	304	343	309	299	299	311	338	332	327	323	309	344	292	366	357	323	316	317	305	343	317	311	308	302	314	297	302	301	308	308	298	331	333	317	315	354	289	331	305	321	309	328	304	310	327	305	306	310	293	298	345	315	292	326	314	320	325	341	313	319	310	309	317	305	325	300	291	308	296	329	300	322	330	355	299	322	282	290	291	291	301	307	338	313	288	320	288	338	323	332	334	310	307	318	359	318	335	316	314	314	331	315	351	314	304	310	325	319	288	319	320	314	317	312	328	333	311	284	335	318	299	338	348	302	303	312	312	330	302	322	334	321	316	341	298	334	331	291	334	315	314	322	283	344	300	335	325	311	295	318	301	317	309	333	302	333	317	326	292	323	313	315	307	313	316	322	291	298	305	337	286	297	298	289	307	307	351	327	334	318	286	316	310	324	316	304	338	323	291	301	297	337	287	279	318	294	284	287	305	326	315	319	325	310	324	334	282	295	305	301	350	345	292	350	301	346	304	289	330	326	314	294	326	313	327	286	289	296	302	326	308	293	329	331	341	303	309	308	316	308	342	332	351	328	306	323	300	317	323	288	322	327	300	324	343	353	314	317	326	308	300	318	310	301	308	300	322	292	335	302	311	298	329	304	334	343	347	295	326	325	326	319	286	317	315	301	306	331	328	352	314	315	314	324	283	303	319	349	306	313	319	291	302	325	300	307	300	310	331	313	285	322	301	293	347	322	295	312	302	306	307	301	326	352	346	322	325	320	311	291	294	338	322	321	306	313	320	347	308	307	295	323	304	311	322	323	314	313	329	303	332	323	331	321	287	320	319	334	305	314	310	321	298	332	318	285	314	343	328	323	322	351	302	334	321	346	311	314	314	297	308	328	306	345	344	317	296	279	300	326	308	315	321	313	318	332	308	332	290	330	354	342	340	344	299	317	334	322	321	301	321	328	308	314	281	292	308	312	309	303	326	287	298	347	305	302	310	322	348	327	316	308	313	307	332	294	333	324	323	291	355	306	326	294	316	304	321	305	315	301	339	304	311	311	296	323	309	323	315	320	318	327	337	307	304	323	296	294	324	292	329	331	327	301	340	332	313	321	335	304	328	346	347	287	317	322	307	302	337	312	309	290	333	312	310	311	315	285	307	315	315	322	312	299	298	324	329	297	294	334	321	313	293	308	336	337	296	303	307	317	318	321	303	293	312	324	324	307	319	358	311	317	336	316	304	322	305	316	287	315	303	345	296	312	356	300	272	277	292	324	318	358	315	321	306	302	303	332	333	342	323	306	331	306	284	329	333	310	309	314	320	331	283	339	322	304	317	325	322	319	349	327	287	293	308	312	310	316	325	316	289	356	291	308	339	318	302	313	329	363	338	318	318	294	310	318	286	303	299	325	323	298	309	280	323	272	351	312	320	324	323	336	326	313	328	327	305	329	319	316	303	320	303	317	313	337	318	290	292	340	302	345	290	309	320	300	342	335	300	318	309	302	309	322	312	300	330	316	309	332	343	332	310	308	299	305	353	305	330	301	338	335	324	331	345	306	323	319	329	288
345	2	0	154145	514	9	61	433	494	565	543	548	551	521	478	455	483	448	422	446	415	408	380	400	395	375	394	407	373	391	351	358	345	358	380	356	350	371	364	336	360	366	343	354	325	356	350	368	336	347	364	325	355	352	323	341	310	331	353	321	377	342	355	360	342	316	353	339	327	329	349	354	357	348	306	336	343	329	331	342	341	309	322	349	392	327	312	323	309	321	329	324	337	323	362	299	335	339	326	333	298	327	310	341	343	340	352	327	308	324	323	354	324	375	337	318	333	341	365	337	332	347	336	323	333	311	326	340	337	345	357	349	300	337	347	333	341	306	317	308	344	330	335	342	299	353	320	348	310	327	321	319	305	307	333	304	350	338	315	330	314	362	310	344	335	306	316	341	369	319	343	297	333	326	326	308	338	325	332	341	297	297	306	336	326	319	349	318	330	327	318	329	312	336	301	324	346	306	316	340	342	348	350	294	317	354	325	327	301	322	330	326	302	306	316	319	311	301	336	309	323	327	299	343	305	341	322	331	330	330	329	316	328	338	349	318	340	301	313	305	321	329	328	342	309	352	341	342	303	322	321	318	328	332	340	310	283	343	357	337	319	356	309	312	334	313	366	318	309	347	332	351	333	330	311	328	315	317	331	317	347	336	331	319	330	308	309	302	326	318	339	345	311	330	355	351	328	334	325	346	314	329	333	299	298	324	305	312	304	312	318	344	305	319	344	315	312	363	329	342	330	320	342	338	306	327	320	322	299	329	339	316	344	303	356	322	344	345	326	339	354	344	318	307	314	307	354	351	305	319	336	289	311	339	333	321	316	351	312	328	336	305	337	338	312	328	311	359	327	321	324	319	321	315	313	304	317	336	323	355	320	329	312	328	322	336	306	321	311	325	312	341	333	349	313	344	296	344	356	321	304	346	316	307	363	323	301	319	353	323	327	317	324	303	312	310	312	313	306	316	342	333	309	327	333	341	313	333	303	326	366	336	327	309	323	323	326	301	310	323	340	326	292	304	303	320	315	338	301	314	335	329	312	347	281	317	308	310	337	331	325	296	302	347	313	313	323	315	344	327	310	344	332	351	315	312	343	360	294	327	374	341	325	292	322	365	332	315	313	301	300	331	330	311	330	305	326	288	350	338	303	331	319	301	313	325	323	327	322	330	333	337	319	328	306	348	314	299	321	335	305	338	304	323	313	321	318	319	338	319	350	320	312	299	337	328	304	340	349	340	348	322	294	356	325	321	324	312	359	333	301	328	306	328	328	309	303	322	313	314	320	331	325	328	322	348	319	327	319	340	319	312	322	342	341	328	325	331	314	331	312	353	275	331	334	334	295	327	330	324	301	304	315	319	305	342	328	348	307	306	326	341	338	311	327	325	338	316	304	319	343	325	325	322	343	280	345	319	319	338	352	330	347	303	317	326	291	346	352	320	336	300	321	360	322	339	307	352	332	311	324	336	338	332	344	335	307	320	325	347	316	312	349	322	343	325	285	310	325	330	343	340	321	332	318	317	342	311	325	326	339	326	311	304	336	345	321	341	309	286	317	365	323	329	329	295	301	316	330	320	339	341	343	327	324	315	326	346	298	338	326	302	319	291	317	332	308	301	301	290	344	323	342	343	335	340	303	309	320	300	335	311	316	320	313	304	327	302	351	303	335	321	342	368	322	347	360	336	310	337	285	352	336	314	332	331	300	344	313	340	340	328	304	313	333	332	318	344	327	340	336	342	361	319	346	289	312	310	361	307	337	335	353	336	328	313	316	333	284	330	321	325	341	317	332	349	333	300	334	338	323	347	302	326	301	336	305	345	350	309	321	303	340	343	318	341	330	329	292	315	356	336	333	297	340	323	318	329	332	340	292	325	321	351	334	326	319	290	322	323	327	335	318	318	321	317	315	320	341	314	312	300	322	307	326	292	342	299	355	301	334	359	306	333	344	315	331	312	316	317	312	312	337	308	328	333	310	331	332	305	344	328	341	317	325	304	324	345	319	324	318	307	323	339	326	322	317	305	313	344	297	320	307	325	315	324	317	340	291	322	289	340	342	313	328	329	318	321	311	338	317	312	293	317	332	336	340	315	340	324	335	324	323	347	349	348	334	317	351	283	330	342	322	354	338	322	307	310	332	315	313	343	315	325	304	332	362	296	307	319	300	306	318	306	339	325	316	322	338	314	317	330	322	333	301	329	284	303	316	341	308	312	339	319	314	331	329	300	314	361	363	333	328	314	308	336	332	336	327	363	295	309	294	337	319	306	340	290	309	313	311	349	303	339	318	355	331	314	323	328	323	343	352	338	325	352	306	330	324	319	318	303	333	324	349	320	313	328
345	3	0	154246	511	3	68	393	509	575	541	567	543	513	495	475	502	439	422	448	425	419	421	436	370	400	400	391	383	374	401	367	405	367	388	346	355	382	357	362	360	345	386	319	366	364	347	388	368	366	358	361	341	375	354	368	354	363	322	321	318	348	358	341	340	389	314	365	343	328	336	327	360	316	346	343	370	325	348	346	333	313	298	356	308	325	334	336	323	347	339	352	340	340	336	336	340	330	336	320	342	317	369	381	346	344	335	317	327	335	337	344	332	378	314	354	316	313	315	352	330	322	352	352	327	346	369	360	325	316	343	337	335	325	339	355	355	334	348	355	334	326	306	344	324	336	332	350	332	337	329	326	330	321	334	334	334	366	342	335	359	331	333	337	347	330	337	348	306	322	334	334	296	349	314	331	326	331	327	312	331	378	320	318	319	344	319	356	331	376	325	334	326	336	322	310	339	322	323	353	338	346	363	315	342	367	307	333	320	346	353	314	330	378	326	329	353	337	341	337	335	343	346	327	325	340	326	315	339	323	336	318	321	343	328	342	380	329	335	298	331	309	343	322	321	324	346	353	323	329	329	319	336	327	310	333	320	330	317	357	337	333	351	343	351	334	320	341	379	339	293	328	329	298	347	370	341	342	339	312	378	344	364	327	342	336	352	337	357	345	333	325	349	359	311	352	347	322	341	328	305	335	344	338	318	326	331	338	338	329	350	319	354	332	354	354	335	317	346	338	339	340	339	333	336	320	334	294	383	330	340	329	327	325	312	348	339	316	345	347	359	321	346	338	370	351	343	350	338	319	333	314	334	352	335	334	359	334	307	336	369	324	356	343	336	327	320	340	334	329	330	343	331	367	339	300	339	315	332	319	352	328	309	360	339	336	341	320	320	310	344	324	360	329	332	339	334	312	320	272	329	349	327	338	316	298	318	316	336	342	308	356	329	311	332	329	325	323	339	337	361	344	340	323	353	326	364	342	358	346	337	332	347	309	346	342	355	325	328	352	334	310	328	344	347	334	340	327	319	310	327	326	319	335	319	315	337	314	346	328	336	350	318	308	350	341	323	353	330	321	328	336	349	358	330	314	337	300	308	335	324	302	325	341	332	340	343	323	288	330	317	337	339	316	325	333	329	317	323	347	338	347	338	356	384	341	338	319	321	303	331	327	316	343	352	312	305	311	312	295	328	322	327	318	312	293	308	361	308	330	319	347	350	377	317	312	359	344	334	312	340	331	330	337	335	363	324	317	300	332	327	349	319	348	318	320	319	343	327	340	324	314	311	334	347	302	308	348	329	343	330	325	328	331	357	346	332	344	344	351	345	355	342	336	336	343	363	334	365	290	299	333	365	318	324	316	345	368	337	322	311	323	348	326	329	332	320	344	334	339	342	327	291	300	322	324	369	328	324	348	316	315	336	330	369	303	322	332	354	333	326	339	320	349	327	331	327	314	371	339	340	331	349	328	298	341	311	333	307	361	331	340	339	339	318	329	341	347	308	333	331	352	352	310	308	330	304	305	333	339	298	326	337	314	310	352	366	313	325	337	324	336	321	336	315	309	337	344	321	350	329	323	317	330	331	328	328	333	331	316	336	324	323	322	325	341	331	329	312	323	347	308	332	322	338	344	314	337	355	313	339	350	307	323	336	343	300	333	335	348	331	332	315	350	354	341	337	346	345	338	363	337	311	343	356	325	332	312	338	316	380	343	340	344	341	324	343	370	335	343	329	307	333	336	330	334	301	324	325	325	341	343	321	325	329	342	317	312	350	366	326	356	328	343	326	330	329	344	294	330	333	336	325	341	356	313	339	331	329	363	358	353	344	322	328	319	337	312	330	348	347	328	355	323	363	335	332	321	333	352	338	342	328	337	357	350	309	351	333	327	356	327	341	324	313	329	321	327	318	342	331	317	345	336	334	349	341	322	338	342	331	349	298	356	328	328	315	322	334	338	335	337	287	328	334	330	329	337	329	324	312	343	336	336	341	336	335	336	336	337	326	327	323	352	313	328	334	351	326	360	347	315	352	322	355	347	327	344	320	304	323	343	338	322	324	332	344	334	353	322	312	322	312	348	332	342	362	337	327	368	326	321	355	343	338	364	309	330	292	322	330	322	343	373	343	349	346	355	304	340	351	363	325	330	333	318	340	291	339	350	323	347	294	360	345	336	334	337	309	317	305	308	321	327	339	342	327	348	323	333	341	321	325	343	333	327	340	341	338	310	318	345	321	342	314	342	350	317	344	319	332	325	324	345	350	316	352	310	337	353	332	327	336	321	350	353	343	327	344	314	324	316	329	349	350	341	327	326	314	304	362	356	340	329	338	339	317	365
345	0	0	154348	484	6	61	383	457	543	545	590	576	523	550	512	461	491	481	458	420	439	441	415	402	420	414	405	425	398	417	402	387	396	413	393	393	392	379	363	389	426	380	357	387	411	371	356	397	343	395	372	367	372	383	398	361	373	373	357	345	342	393	374	339	368	359	361	347	360	363	323	316	375	355	328	375	358	379	379	373	364	357	353	339	328	343	343	357	354	348	384	340	360	351	335	361	367	338	359	361	350	384	359	362	364	369	372	307	365	362	390	356	362	346	350	327	365	335	341	327	369	357	350	351	358	379	383	372	380	350	360	372	378	354	346	367	342	348	340	376	355	376	359	338	366	340	346	353	354	356	354	364	373	348	379	368	372	341	369	357	364	358	377	321	375	353	367	347	373	357	366	360	357	348	344	410	364	380	335	354	325	363	355	374	349	331	356	364	336	345	354	347	337	368	354	353	355	346	359	369	359	351	373	353	376	357	373	349	361	360	378	377	373	340	342	356	372	377	354	362	337	346	347	350	334	356	361	353	345	370	358	373	347	348	366	369	350	354	326	363	365	343	353	341	362	373	351	346	366	346	376	330	336	385	376	357	356	341	362	366	354	330	324	335	337	364	366	354	348	362	332	381	366	388	340	339	360	389	349	360	354	385	364	343	360	349	346	370	355	359	351	334	340	349	400	322	363	342	369	351	310	339	370	341	393	362	338	341	345	373	335	349	359	355	341	354	336	343	374	334	364	332	342	379	351	379	345	351	359	365	322	382	369	359	328	352	345	377	352	328	358	370	334	313	377	367	354	340	373	343	336	319	376	357	352	310	348	357	357	369	330	343	360	359	344	343	362	356	371	359	373	368	368	360	321	336	334	337	355	324	389	352	368	360	355	367	359	337	317	310	344	342	346	341	338	373	360	356	333	361	362	378	348	336	367	357	347	352	349	335	329	380	351	390	338	364	368	369	354	334	360	343	329	334	324	367	341	365	363	357	359	340	362	365	338	362	364	332	374	346	373	356	374	360	339	358	365	362	324	349	376	343	319	407	347	343	334	354	364	345	360	365	350	357	366	344	350	343	356	385	351	369	346	316	316	361	327	384	353	352	343	370	374	352	350	383	355	378	360	342	369	368	338	331	347	333	332	327	350	361	364	354	329	344	384	367	349	347	347	372	339	338	337	375	364	360	348	334	342	352	376	330	322	365	348	345	361	331	344	316	363	375	351	364	381	335	347	357	389	365	377	308	386	357	343	374	314	351	379	331	343	349	350	346	370	345	369	343	370	347	354	366	366	363	358	346	340	339	361	377	350	373	338	331	369	324	373	364	326	364	335	342	354	362	384	352	334	326	344	398	367	350	358	394	343	363	354	357	335	351	364	358	345	329	353	342	362	380	331	354	339	353	318	340	327	339	356	367	311	360	355	357	354	349	368	375	347	357	346	330	362	336	339	327	374	358	355	318	349	333	347	349	345	325	349	348	334	338	351	365	380	316	382	348	350	358	333	319	349	351	352	328	345	361	359	352	352	351	334	360	352	342	359	351	345	351	346	346	383	341	344	378	356	325	355	339	370	365	358	343	304	365	346	345	361	337	375	331	373	325	343	375	343	342	334	326	364	389	358	357	309	351	375	356	380	345	386	351	336	338	334	365	359	364	351	321	359	312	354	359	342	349	332	323	349	369	359	380	376	352	374	355	374	344	358	346	350	355	378	371	341	343	344	361	341	352	343	345	327	376	366	351	330	347	353	376	353	345	356	365	365	333	361	366	363	355	322	359	347	364	373	352	365	370	365	347	362	353	358	360	371	365	336	350	348	313	339	357	371	344	393	366	371	342	340	368	338	369	387	349	351	356	366	351	337	371	325	345	341	370	358	349	347	357	350	336	343	352	349	342	374	357	346	386	344	337	358	371	363	344	381	363	350	374	360	388	337	337	350	391	360	341	338	343	350	348	389	327	362	353	374	347	346	328	364	361	357	380	357	337	323	337	365	314	382	354	361	347	323	347	380	357	345	310	323	382	376	359	373	377	345	344	341	395	359	344	343	320	383	366	346	379	356	379	352	335	370	349	360	362	357	342	333	363	364	339	363	359	329	337	343	340	360	388	353	348	355	337	332	360	339	379	364	354	348	330	367	354	339	357	340	368	363	334	338	366	318	362	371	352	351	388	391	365	330	361	358	338	344	350	374	392	366	328	373	339	333	343	339	349	374	390	315	360	347	364	348	338	355	359	356	354	354	316	336	331	362	340	334	323	342	332	343	358	314	319	329	326	345	366	361	364	346	356	349	360	336	354	352	335	362	343	336	328	349	352	334	359	338	331	357	356	359	349	338	349	334
345	1	0	154450	475	5	60	409	484	579	555	603	560	547	526	496	466	476	470	474	440	442	452	423	450	419	435	431	417	389	395	426	382	447	414	414	400	402	393	395	398	397	391	424	383	395	407	406	375	363	372	391	360	382	378	390	365	373	393	379	365	370	388	367	379	382	378	357	375	403	360	378	375	388	392	359	352	383	361	384	380	374	388	369	374	389	360	350	373	355	345	370	389	376	352	406	336	362	395	373	376	393	384	371	376	351	370	364	352	341	367	373	371	381	374	376	380	398	381	381	380	328	356	382	342	362	387	392	395	375	374	339	381	354	378	384	368	357	383	369	374	370	378	369	386	371	360	378	369	385	349	358	381	380	359	341	361	361	379	392	382	381	359	405	373	392	383	359	359	335	375	365	387	370	349	378	343	369	369	370	360	388	394	347	375	356	389	354	382	382	356	385	362	408	390	376	370	347	366	368	345	346	348	366	392	352	350	390	345	373	329	356	362	357	356	387	364	385	381	352	377	377	361	359	360	379	346	350	365	377	369	346	388	369	349	337	369	377	396	374	359	366	367	358	388	351	356	409	338	339	352	357	352	367	386	374	366	368	377	404	373	369	380	391	360	387	372	373	332	361	326	384	418	380	365	361	358	388	346	368	389	365	361	380	355	361	365	367	355	366	385	385	337	392	380	382	396	370	370	372	375	385	386	369	321	359	370	355	369	376	390	386	359	343	376	391	370	372	371	414	376	366	380	392	361	330	366	402	355	358	372	370	335	355	349	387	373	355	378	385	363	358	356	388	376	369	362	345	341	353	367	339	374	347	338	404	335	359	387	377	365	383	356	354	359	344	338	361	350	372	364	367	343	369	346	372	386	356	366	361	346	392	378	379	335	362	387	373	371	332	369	350	351	370	363	364	350	337	356	351	377	381	371	344	380	364	364	375	398	361	349	360	393	362	336	370	375	393	365	359	353	394	404	385	327	398	324	345	354	353	380	376	354	359	388	370	365	344	349	346	394	376	358	387	372	370	369	397	360	403	380	372	358	390	359	378	361	355	365	365	368	336	367	333	359	347	378	375	346	342	359	341	335	347	362	374	382	362	354	384	362	376	355	370	358	361	341	378	363	368	320	364	333	366	380	360	380	369	338	369	417	340	368	403	385	367	376	377	351	352	373	361	357	410	335	358	399	377	391	369	373	388	375	377	331	373	376	347	376	372	358	379	361	374	334	376	359	348	382	371	360	395	359	373	403	354	365	371	373	363	363	370	394	353	346	380	329	401	344	381	358	382	370	362	342	360	365	380	361	367	363	380	360	368	377	387	393	371	390	348	356	386	351	362	381	345	377	363	342	358	361	379	347	362	352	361	379	392	367	379	345	334	360	344	362	366	360	364	379	390	368	393	381	347	394	377	328	369	385	380	361	357	370	395	364	331	355	375	378	371	370	365	363	367	382	357	396	370	347	355	379	371	372	352	347	372	347	394	364	367	338	360	379	345	372	351	367	365	361	371	372	347	354	354	385	382	366	395	374	398	379	364	388	312	363	351	377	360	381	356	351	386	370	343	342	364	361	356	340	376	386	386	366	361	363	356	371	356	375	363	376	381	354	371	356	360	363	355	358	352	389	374	368	397	384	363	379	375	338	343	372	362	365	388	370	345	355	350	387	372	361	356	359	385	377	352	352	356	358	401	376	366	351	342	388	358	365	364	348	354	355	333	363	371	396	346	365	349	396	344	328	354	349	347	355	385	404	363	377	356	378	392	358	388	359	350	340	344	363	374	345	339	364	384	395	355	402	360	379	393	348	360	361	374	368	357	330	357	390	371	343	368	360	365	377	357	391	392	359	352	371	355	403	346	326	363	413	377	342	360	359	392	404	374	352	376	368	365	347	374	398	386	357	364	398	375	367	336	365	350	341	381	374	368	370	377	374	377	397	392	375	364	340	361	370	350	358	341	347	364	343	376	368	355	367	396	366	385	351	318	344	385	345	388	364	367	350	348	364	382	361	353	351	355	345	350	388	391	368	376	361	350	368	343	374	376	357	375	365	362	362	366	367	354	356	353	403	357	374	362	366	356	338	362	374	375	371	373	360	359	355	356	365	354	375	371	374	391	359	366	384	374	372	341	353	372	360	369	348	349	381	403	370	392	332	355	319	354	357	416	355	349	385	357	385	338	355	380	345	373	358	377	349	353	369	358	347	355	356	344	378	345	361	365	370	390	348	371	370	398	361	360	388	351	402	368	340	363	354	356	376	362	366	378	371	393	360	383	405	361	371	375	359	365	348	374	334	398	334	360	404	346	357	379	359	384	366	381	371	389	352	354	364	389	390	349	374	367
345	2	0	154552	472	4	61	401	452	595	579	610	608	579	532	538	454	500	496	490	451	478	471	419	445	434	408	403	421	408	431	429	427	406	415	416	391	428	397	402	404	429	394	415	391	404	427	413	402	402	415	403	400	382	378	387	403	397	411	383	413	354	376	402	425	414	391	402	381	373	365	371	411	384	381	385	394	385	358	427	386	381	409	362	424	385	381	368	407	396	373	384	423	399	382	371	384	374	371	390	383	373	420	389	405	393	402	415	382	363	386	354	369	366	378	425	379	365	371	393	363	418	386	400	373	401	364	376	398	362	422	369	364	400	376	361	412	358	366	365	387	361	392	391	369	385	377	390	397	378	374	374	396	395	373	371	377	352	413	357	383	357	362	370	355	367	368	387	383	343	343	386	380	392	393	369	434	370	388	374	386	367	427	380	346	360	406	384	386	366	349	399	364	401	359	393	392	363	406	372	373	372	387	339	386	385	389	383	393	410	397	403	353	367	363	367	391	376	351	367	371	387	372	392	372	411	389	351	382	390	361	389	385	387	376	365	399	387	381	414	382	380	378	397	357	372	400	385	361	374	366	382	346	373	360	367	378	399	365	381	372	363	371	355	402	377	375	368	380	368	374	369	376	402	371	391	395	363	350	391	374	406	374	397	363	384	373	380	349	383	388	392	372	395	380	396	387	375	361	376	368	368	362	386	382	406	397	388	356	389	353	366	373	362	378	393	374	372	403	374	366	395	425	390	405	396	392	366	386	382	388	378	341	351	407	388	371	385	338	357	364	391	406	368	386	368	373	395	363	390	403	372	349	373	380	374	382	407	372	377	344	420	382	351	356	374	366	402	364	381	383	385	399	386	378	369	399	376	393	367	373	352	361	435	370	387	370	372	405	359	377	342	363	386	366	380	386	382	372	378	358	400	379	386	382	368	399	372	422	372	395	372	384	421	360	382	380	377	401	394	356	361	392	410	349	371	396	374	356	387	355	387	382	379	392	390	405	345	420	396	362	367	374	396	403	375	363	429	419	369	374	367	381	382	365	378	402	368	383	355	354	333	380	356	372	404	378	393	363	401	370	352	388	395	376	364	363	392	373	360	389	370	373	389	373	408	379	386	357	397	365	359	386	363	372	385	375	389	408	370	385	372	375	370	393	416	376	365	356	397	359	382	389	396	375	378	390	364	398	398	386	397	371	369	361	381	385	385	368	383	371	394	369	371	375	395	406	385	376	384	380	351	360	348	359	391	391	404	397	345	399	385	369	354	346	415	374	404	382	403	358	390	378	387	393	410	369	393	365	387	372	380	361	397	379	382	377	374	395	341	379	357	376	368	378	380	373	387	401	350	409	364	367	372	381	400	375	374	366	363	383	374	352	378	381	348	375	362	378	387	392	394	375	373	350	401	361	346	380	383	402	421	370	388	381	351	359	371	375	369	375	375	376	409	378	370	366	384	370	368	362	385	387	387	378	384	382	364	379	355	394	402	366	399	379	379	391	359	363	380	399	371	356	398	348	340	388	396	404	387	383	377	376	395	361	385	355	374	368	354	366	424	389	362	362	358	376	378	381	344	403	368	394	348	379	400	365	391	393	383	391	348	334	388	394	358	358	388	391	358	385	365	369	400	376	379	366	382	412	362	376	358	382	379	379	385	387	372	372	371	354	383	386	358	398	382	380	372	399	360	369	354	331	379	361	393	352	379	396	374	353	370	384	345	384	375	402	392	379	391	399	396	372	369	387	365	397	349	371	411	385	357	399	402	378	381	381	420	374	383	353	406	396	358	392	382	378	363	372	348	386	382	364	371	402	361	408	406	385	379	373	391	391	383	386	393	394	366	382	365	379	388	360	384	388	384	416	375	364	370	370	385	389	346	398	360	382	384	360	390	349	406	382	365	375	373	364	386	396	391	375	405	381	371	388	380	376	366	385	385	362	378	386	383	370	416	403	386	366	376	356	353	392	396	388	389	374	387	357	368	361	374	373	366	376	380	364	389	361	396	361	388	369	398	402	401	397	394	369	389	373	343	359	381	391	385	379	370	386	376	343	361	369	367	377	370	358	360	369	381	384	393	378	393	386	374	388	396	387	362	375	396	351	384	356	340	379	407	351	366	353	318	366	377	369	385	364	374	400	327	373	365	370	385	375	359	382	347	396	388	360	370	376	408	400	349	389	351	368	389	369	356	388	411	378	384	379	376	372	363	382	383	383	392	392	372	373	389	391	367	384	358	410	400	368	373	379	390	393	370	388	360	374	371	380	382	386	398	374	383	365	382	415	366	381	379	358	391	351	407	382	369	377	362	365	374	382	374	371	389	367	379	375	400	363	376	375	368
345	3	0	154653	455	2	62	372	432	555	597	653	569	578	534	531	501	552	474	514	480	474	438	493	466	453	444	492	453	432	433	452	448	433	460	449	433	447	427	431	461	414	430	422	428	443	445	406	460	408	408	428	410	443	404	425	378	386	438	394	394	414	399	365	437	421	395	395	408	410	384	420	408	418	394	399	417	409	418	360	432	395	386	417	387	374	389	379	403	407	399	399	392	387	401	394	390	424	380	437	445	409	396	384	390	383	392	366	381	376	388	388	390	419	379	414	401	383	424	379	401	404	401	384	392	380	410	400	393	397	398	413	408	409	391	410	406	379	401	410	427	443	393	406	415	373	396	416	359	388	361	390	400	391	393	424	418	431	389	423	389	393	398	387	393	389	390	376	396	408	394	412	376	406	403	421	366	384	415	418	387	395	422	407	381	390	383	397	391	403	393	379	426	387	392	401	371	409	372	412	393	405	392	378	424	405	406	393	385	405	406	412	421	392	382	379	375	420	397	424	414	442	379	380	405	378	419	386	407	409	404	422	407	396	384	409	403	385	423	411	383	392	378	382	420	415	377	390	390	410	407	410	394	363	376	388	399	398	374	388	406	387	410	386	376	374	400	394	388	408	389	386	388	431	394	392	402	407	388	380	380	400	407	379	386	400	395	396	389	396	367	399	412	368	391	395	385	381	410	403	400	402	383	371	414	377	408	399	413	409	387	424	388	384	406	401	398	407	398	378	409	393	372	389	411	404	388	375	394	390	398	396	396	384	385	387	411	369	382	405	440	424	400	405	398	400	402	406	408	387	390	378	419	405	408	376	365	414	411	366	410	357	392	366	416	415	381	414	398	368	375	400	412	404	416	416	404	436	352	403	387	406	405	400	390	404	403	397	406	418	387	418	412	399	393	403	388	392	413	361	420	390	414	403	407	410	390	389	410	414	362	389	383	411	396	390	390	386	403	413	363	362	420	388	397	414	361	422	407	397	388	419	422	418	407	394	371	406	385	405	395	392	378	410	373	410	407	388	398	400	403	416	396	381	407	402	407	383	401	442	382	383	420	391	390	364	407	403	381	435	430	409	388	380	418	384	377	402	389	413	386	397	407	390	381	413	430	432	392	402	401	416	410	393	399	382	389	434	398	424	342	422	402	398	393	393	372	401	368	377	403	416	395	368	407	384	387	429	369	405	389	398	417	403	394	420	397	374	398	366	417	417	394	395	424	406	392	380	397	389	382	399	381	422	413	376	409	420	388	404	373	425	399	411	425	410	379	394	405	418	408	417	407	361	417	435	410	359	332	367	389	396	387	422	392	379	397	405	428	366	386	413	388	397	399	398	389	368	388	416	378	400	395	406	369	384	388	424	385	411	396	411	373	406	379	413	389	397	407	400	388	392	368	398	428	396	404	383	415	378	414	397	398	386	412	378	406	389	426	408	396	363	423	407	436	392	388	379	400	420	408	386	395	380	420	410	416	397	366	440	394	400	393	427	379	419	416	376	394	364	385	393	410	400	408	392	434	389	414	355	411	382	409	419	383	402	390	422	439	413	382	366	404	387	400	385	428	371	395	395	387	418	366	416	394	385	391	413	398	421	375	405	399	385	390	385	391	373	397	411	385	412	388	389	401	396	409	380	371	431	380	389	424	405	383	392	419	399	397	406	403	437	393	379	411	412	400	406	398	417	424	388	398	370	406	401	392	399	403	414	402	369	394	387	381	410	375	399	450	397	400	403	424	411	371	399	385	412	373	392	395	419	390	403	389	384	401	364	398	411	394	381	425	402	386	381	406	408	412	402	416	382	384	399	394	373	388	383	351	391	389	425	386	403	392	407	362	372	399	361	378	426	381	431	407	416	388	392	404	366	372	409	395	379	379	388	403	406	395	379	417	398	378	394	404	409	394	388	399	424	402	406	395	386	392	410	389	402	372	392	416	432	377	383	404	366	436	376	392	388	393	378	386	407	380	400	347	378	385	421	411	416	387	426	415	396	392	392	403	397	416	420	409	395	373	414	424	403	369	353	359	404	378	403	426	401	385	379	395	385	413	397	370	404	396	368	375	395	415	391	413	386	361	434	384	401	397	414	410	401	400	431	426	396	410	405	405	380	415	391	384	402	396	410	392	388	373	392	387	399	415	413	405	381	401	433	411	410	399	419	385	365	378	408	401	385	416	402	377	376	401	395	405	390	393	393	404	404	411	412	372	410	387	352	420	379	375	369	383	403	373	401	406	410	381	418	427	442	431	398	403	390	400	394	384	416	393	390	390	409	392	391	428	396	414	365	401	408	386	372	388	436	382	426	426	389	408	404	419	396	422	409	394	382	406	359	441	419
345	0	0	154755	469	4	66	345	455	584	585	641	597	575	543	533	544	535	535	500	457	510	475	510	464	485	469	512	495	487	456	485	479	453	442	439	418	418	459	465	451	458	429	424	439	410	445	452	444	457	422	432	450	462	421	438	416	408	419	421	406	429	453	437	446	416	428	429	404	421	415	440	393	423	428	406	429	428	410	410	414	425	429	428	409	435	447	413	389	413	447	435	420	428	427	446	428	410	415	433	396	421	428	442	418	383	428	458	408	453	422	420	404	450	434	447	442	429	455	404	447	396	419	415	426	449	450	417	419	455	413	411	430	428	425	437	416	406	395	413	405	397	401	427	452	384	447	442	435	421	462	443	438	415	428	424	420	420	413	435	447	411	396	403	442	410	442	424	389	447	407	427	446	436	435	450	417	422	428	437	416	431	409	407	411	445	424	389	414	407	403	424	412	398	413	418	416	430	404	426	406	425	407	415	420	431	412	403	396	407	406	401	460	395	403	390	418	381	402	427	421	453	407	404	409	438	424	443	411	430	402	406	391	404	425	418	426	403	430	405	401	453	433	431	397	457	415	421	405	410	416	409	427	442	425	419	416	424	411	412	399	403	429	410	402	458	400	395	435	422	384	411	419	440	416	431	413	431	417	397	422	431	415	406	402	437	412	382	452	435	399	430	434	439	414	436	426	411	421	435	381	419	414	449	400	437	412	396	428	451	423	432	402	404	423	414	419	393	425	425	417	422	420	425	410	409	403	398	422	403	413	435	437	451	409	421	419	413	431	421	394	440	433	426	397	422	431	407	431	419	404	430	431	405	390	432	436	408	400	435	424	411	395	402	440	405	380	421	431	438	436	393	406	411	408	432	412	414	402	426	397	442	390	416	398	440	434	417	411	435	420	409	406	446	413	437	375	418	427	449	410	427	452	407	413	429	447	358	439	409	417	411	431	425	458	409	395	430	420	441	416	438	413	422	407	407	430	436	415	408	416	403	425	398	441	434	417	415	430	430	388	429	403	414	400	378	402	412	421	438	440	409	430	404	417	411	428	403	418	423	406	436	412	433	389	433	428	447	435	400	424	447	387	443	442	424	430	426	394	401	443	418	446	411	424	383	402	443	416	446	412	406	433	424	405	416	445	445	416	427	420	415	414	434	432	416	392	393	403	445	423	438	404	406	394	413	439	398	435	433	439	403	424	440	418	387	398	418	392	433	409	425	445	417	406	455	405	413	462	440	406	399	397	402	433	439	419	432	419	451	419	391	436	418	402	407	434	407	386	406	387	453	436	431	430	424	386	409	407	427	437	428	407	421	408	418	408	446	403	421	436	416	403	440	436	444	413	419	420	420	414	373	398	433	413	429	409	404	403	413	418	404	401	392	407	431	416	398	454	410	426	447	435	426	411	406	440	428	420	405	413	441	421	411	398	398	442	433	429	416	413	438	410	423	428	409	425	418	379	444	390	418	404	447	424	427	383	420	428	381	421	421	371	399	423	405	404	419	438	442	397	400	402	433	400	403	385	453	419	428	431	430	441	432	396	419	423	402	444	396	426	426	423	437	381	382	435	378	400	436	415	408	437	403	401	408	411	409	418	431	403	416	446	423	388	410	419	399	403	407	397	391	417	414	414	434	442	404	451	414	426	418	404	427	426	406	423	420	407	404	412	404	432	389	407	385	409	408	436	434	427	413	439	437	416	388	401	395	442	416	408	423	418	422	414	418	413	422	424	409	424	396	423	416	410	391	431	402	425	418	407	398	422	438	454	431	400	382	396	435	392	403	404	436	460	416	402	421	458	426	390	390	420	420	422	400	433	430	440	400	383	425	418	436	441	413	436	404	440	420	418	417	418	386	390	421	411	384	439	436	382	454	419	443	427	434	405	407	441	406	412	406	406	413	416	392	420	431	425	411	401	389	432	405	421	433	413	425	432	408	408	427	425	411	409	405	428	420	420	424	380	391	424	419	378	391	435	430	416	420	414	428	435	414	419	425	404	425	409	398	400	412	395	435	411	441	437	423	423	412	421	364	410	400	430	452	438	430	411	435	405	432	398	407	390	424	409	414	424	426	416	389	407	413	413	415	388	378	422	429	438	442	425	452	417	398	411	392	417	401	432	398	405	403	424	421	414	426	398	428	400	394	415	447	412	391	426	439	417	417	405	374	396	429	408	419	425	379	429	447	390	439	410	401	397	441	439	430	403	435	376	412	444	412	419	437	425	433	411	432	440	450	412	441	423	379	396	425	409	454	398	427	444	411	413	423	404	392	418	411	440	421	406	404	409	425	406	400	419	432	421	378	438	413	402	399	403	449	386	401	414	437	416	432	423	427	428	395
345	1	0	154857	445	6	58	417	458	590	620	675	633	601	580	553	567	533	564	534	527	493	535	541	476	501	493	485	483	523	511	511	512	503	479	474	519	452	465	474	472	477	483	501	458	459	477	466	477	456	471	469	419	423	455	465	469	447	426	466	468	470	427	459	445	441	465	449	455	435	452	481	451	405	478	436	440	473	479	422	446	448	429	450	435	441	434	410	444	462	443	436	439	441	464	458	462	435	432	446	460	485	430	432	454	480	439	427	455	467	447	444	443	467	453	456	434	441	455	449	457	489	467	472	452	470	424	444	458	449	425	444	465	473	449	435	446	419	444	437	450	431	459	462	446	442	448	451	411	431	448	445	414	465	431	432	460	465	420	445	454	445	433	458	417	446	452	441	453	441	453	450	439	433	454	452	434	422	426	436	472	449	424	437	478	456	452	449	399	432	423	465	456	451	440	456	481	443	449	484	481	484	452	451	451	473	455	453	473	437	419	431	449	460	435	463	436	460	471	449	456	479	456	435	407	442	472	458	426	477	419	460	490	432	422	449	447	426	442	464	427	457	461	467	430	454	447	463	429	472	449	463	486	445	465	459	436	420	438	446	445	473	401	446	436	420	469	430	457	442	434	435	472	471	459	471	430	457	433	453	419	466	438	438	438	437	410	467	418	453	404	431	432	447	469	428	439	457	455	452	437	421	458	471	411	452	408	429	439	451	445	435	444	404	433	428	449	452	424	444	397	429	421	488	420	433	447	463	411	443	463	438	433	427	434	471	425	450	444	430	430	437	468	442	413	440	420	448	452	454	438	420	473	454	413	462	428	455	415	464	412	422	455	465	473	432	451	434	439	398	479	453	460	405	417	464	426	459	410	447	417	461	451	465	450	463	410	459	442	411	446	419	428	448	442	416	432	472	444	440	446	418	397	448	438	432	432	447	460	433	441	405	408	422	463	436	465	457	447	458	469	429	447	460	464	453	458	398	444	437	420	446	423	440	459	435	440	454	450	465	421	451	452	440	455	480	437	440	443	440	422	436	461	439	441	432	480	449	431	449	444	443	475	420	445	449	448	434	429	451	430	453	425	443	443	452	453	470	473	451	433	469	433	446	441	428	455	444	433	471	414	451	445	463	425	465	411	443	455	465	462	429	459	434	428	415	476	428	419	442	471	435	446	474	440	443	454	408	436	430	414	426	419	407	452	455	451	444	442	487	439	425	473	435	446	412	446	460	441	436	473	436	427	419	451	438	429	458	421	443	439	460	471	473	439	474	438	438	423	417	465	439	443	469	444	457	442	429	449	429	468	433	447	438	421	436	435	429	461	441	449	430	435	465	464	427	428	423	446	421	446	423	433	442	429	394	476	444	443	440	441	464	446	427	419	447	446	426	431	460	421	452	423	419	469	431	468	474	465	464	444	447	431	449	424	454	444	437	427	426	472	431	425	440	432	445	439	432	446	434	446	413	474	440	460	403	435	466	451	406	454	400	448	424	448	472	460	440	413	447	421	431	473	444	463	467	427	461	441	474	421	472	405	431	428	435	428	454	446	459	419	459	477	479	435	439	436	433	452	416	456	440	475	407	462	428	437	459	411	474	457	467	399	437	454	408	451	440	416	472	451	435	426	445	437	451	439	445	469	448	439	440	401	435	450	465	442	421	415	436	439	432	479	439	441	450	400	408	473	423	482	449	431	467	421	420	389	469	448	451	443	445	412	457	443	440	439	442	418	447	439	435	420	467	426	426	432	440	466	395	413	418	424	432	441	437	452	450	414	467	459	425	459	435	432	452	426	428	408	469	420	435	450	437	427	443	419	466	442	430	477	432	428	451	462	410	479	428	440	476	415	447	465	454	445	400	453	456	442	447	441	446	405	464	469	447	456	457	453	427	434	411	441	459	433	457	449	457	427	415	412	435	416	443	461	462	449	446	456	449	431	416	417	422	461	470	442	418	415	425	444	446	467	454	441	483	462	468	423	422	485	451	442	459	464	471	473	442	433	449	423	470	436	437	439	440	428	439	427	423	460	434	459	455	432	450	440	425	447	424	454	450	458	466	451	463	465	458	422	415	437	453	495	424	412	442	443	450	457	444	447	434	449	431	433	430	452	432	452	438	439	444	445	421	447	461	433	440	449	461	464	455	439	427	461	437	419	417	449	416	450	475	435	465	454	463	448	437	426	433	444	454	417	410	449	415	448	456	435	451	424	446	442	439	443	413	458	440	429	453	452	451	480	453	437	437	430	462	456	453	454	439	450	441	443	377	429	446	476	446	453	405	428	460	457	437	425	467	434	406	448	459	439	405	439	439	434	451	461	435	466	451	427	429	420	426	509	438
345	2	0	154959	456	12	79	436	543	628	619	696	632	612	631	571	600	594	533	559	531	570	524	516	507	542	494	514	494	509	491	526	512	520	512	507	516	506	491	484	468	500	504	496	477	501	470	489	504	467	465	504	498	496	496	472	499	476	471	514	495	505	499	444	505	460	466	478	469	506	461	474	449	471	478	476	488	528	482	457	495	489	492	488	465	476	464	444	491	494	436	487	510	482	457	459	482	454	468	479	476	501	492	446	482	487	481	477	468	515	477	455	505	477	512	486	429	447	466	481	454	461	465	481	472	439	481	493	489	475	471	452	469	436	501	481	478	485	452	464	447	494	478	444	487	494	477	456	465	486	478	461	477	457	497	463	486	462	466	444	465	500	494	469	471	475	476	461	483	477	475	495	450	486	490	454	454	488	475	482	482	474	487	461	464	499	471	486	484	479	467	541	466	459	458	468	486	483	462	481	469	452	474	478	468	452	435	460	439	488	466	465	471	492	487	485	460	471	450	493	460	536	424	496	489	478	454	482	463	486	472	483	462	470	507	460	455	472	448	495	493	475	489	483	432	479	499	466	459	470	468	475	479	486	453	454	472	444	463	466	457	489	468	449	492	459	458	497	459	526	467	470	473	484	484	474	487	474	486	472	454	447	492	471	494	441	444	472	461	497	482	472	481	467	466	460	455	468	475	454	475	455	470	481	476	447	490	481	408	498	475	476	474	449	450	491	488	496	437	483	478	475	449	464	496	468	494	470	473	469	448	483	467	475	435	456	465	464	493	459	481	474	499	469	484	474	481	442	477	491	460	500	477	470	490	469	476	468	482	467	490	426	467	479	489	485	429	473	462	489	463	506	491	458	462	490	487	445	494	469	432	487	484	480	469	464	499	465	475	474	514	488	472	472	482	442	500	470	472	433	453	495	471	455	468	448	444	432	474	461	470	489	480	507	476	463	456	499	472	479	449	492	464	498	450	476	500	476	489	488	455	490	511	436	493	468	469	490	471	420	452	486	476	477	491	467	476	478	455	496	472	471	484	469	442	460	466	482	441	496	465	475	461	495	487	463	463	478	486	452	483	466	486	473	505	485	502	456	487	479	498	432	464	470	428	441	436	493	476	445	494	474	479	498	483	471	459	453	476	485	424	496	476	454	482	503	466	433	479	524	469	473	468	472	456	472	475	467	438	487	445	481	466	480	479	445	477	450	480	476	475	475	476	484	480	475	478	471	465	439	489	442	446	467	481	464	464	507	485	477	468	456	531	461	481	465	465	500	507	491	471	469	483	505	433	464	473	460	455	482	453	478	451	478	479	478	474	504	452	484	461	493	486	430	494	462	450	487	455	485	510	453	474	522	477	475	478	495	478	481	479	481	492	460	494	467	461	491	445	487	447	487	496	458	477	490	468	488	471	474	485	453	498	469	469	494	470	470	474	465	466	476	479	472	485	470	476	478	485	455	488	462	464	470	455	478	482	488	484	480	463	481	470	457	509	448	471	481	451	454	472	461	487	463	476	456	471	490	455	471	493	478	461	468	491	461	454	466	460	461	423	505	471	480	494	486	462	515	473	497	471	448	480	467	478	491	460	492	506	468	464	480	448	460	471	485	475	488	488	466	456	473	462	451	481	480	475	473	475	499	447	487	494	463	472	460	507	477	466	462	478	471	499	481	488	471	486	459	420	480	502	443	458	467	463	457	472	446	478	456	513	484	449	489	462	472	458	468	469	486	454	458	436	455	474	474	436	499	428	485	458	474	487	468	473	481	495	490	496	455	455	468	487	498	478	491	475	502	480	460	453	473	462	481	481	487	476	448	473	475	486	471	464	498	472	466	457	445	453	461	475	483	466	444	495	452	487	462	487	477	473	465	472	489	436	491	485	447	466	494	467	502	470	479	465	459	493	524	463	460	468	478	456	479	479	498	464	486	489	484	458	462	484	446	458	453	467	472	447	511	473	473	483	474	458	485	498	473	464	439	469	473	458	480	476	459	469	470	447	485	489	462	470	466	485	475	447	505	462	488	460	466	473	480	486	458	464	506	464	439	441	486	479	461	480	501	482	505	479	484	464	459	492	431	458	477	495	468	480	491	461	437	508	467	483	461	473	479	481	450	432	462	461	479	454	481	464	466	479	502	508	458	452	437	478	510	471	471	448	491	472	481	445	465	510	461	479	470	468	495	471	448	472	493	437	472	484	462	478	485	470	466	506	454	470	476	488	495	479	477	475	502	458	493	472	459	492	471	479	478	453	459	475	458	470	478	492	451	491	455	492	490	478	442	514	466	464	471	474	485	437	500	474	432	473	472	461	503	449	464	466	475	496	463	473	462	445	465
345	3	0	155060	460	19	65	446	472	660	629	615	605	610	577	569	551	563	545	511	540	495	537	503	485	515	502	503	507	505	499	487	532	483	516	442	499	478	498	476	488	448	489	466	495	457	487	453	476	458	452	445	463	475	458	460	505	465	458	459	459	427	492	457	452	463	468	483	464	433	451	446	436	462	483	449	451	479	463	464	454	480	453	446	424	447	442	453	442	481	476	426	445	428	453	456	448	458	465	461	424	460	465	453	466	488	454	472	451	449	446	483	488	465	466	437	461	480	464	444	441	464	473	462	448	421	476	461	433	444	440	489	422	465	446	464	451	453	465	497	446	461	455	470	447	477	460	458	446	509	425	470	442	436	424	441	450	464	461	490	491	454	495	459	452	470	466	445	394	455	458	455	458	474	459	430	496	442	440	451	439	453	487	421	427	476	432	476	468	466	446	449	441	427	449	458	437	459	437	473	443	420	448	448	456	460	436	441	425	454	478	475	477	467	454	423	448	445	467	457	451	467	401	455	454	434	430	439	458	452	451	423	426	458	449	463	457	445	482	481	463	451	472	443	457	451	426	434	451	431	437	444	435	474	475	478	434	470	426	472	468	444	443	423	464	434	449	448	451	445	462	451	466	450	446	456	445	427	465	442	430	455	436	476	477	496	438	475	452	467	440	486	456	453	435	484	437	462	441	462	450	458	448	454	465	462	459	418	458	440	473	449	447	450	452	479	448	465	440	462	434	463	476	482	476	490	443	441	443	449	481	471	414	447	434	457	446	452	460	468	447	472	444	480	460	478	459	454	454	470	470	447	452	456	431	452	454	438	469	453	439	437	470	471	483	444	483	448	436	459	458	455	461	445	449	454	485	474	473	485	465	443	448	462	454	455	452	452	462	493	430	435	467	457	451	439	461	484	449	447	456	459	470	461	492	455	421	445	424	447	455	441	457	470	423	439	417	468	433	423	453	479	442	443	463	455	441	459	448	461	478	447	443	481	453	443	447	460	431	455	460	427	454	439	456	464	447	448	461	466	463	491	443	443	443	474	465	473	415	454	465	444	441	452	437	476	449	422	441	431	459	458	453	446	487	447	477	448	460	436	473	447	440	452	402	475	454	453	459	452	458	448	447	452	408	457	441	446	441	436	455	463	451	445	446	470	448	479	432	448	472	435	448	468	419	504	458	413	482	434	448	445	450	469	493	464	454	433	431	485	472	453	441	458	451	482	443	441	483	426	438	436	445	434	441	461	497	465	467	465	476	447	438	453	454	462	494	463	471	463	420	432	444	427	444	441	465	468	425	432	429	435	456	431	446	455	465	451	457	445	484	437	438	454	401	459	447	430	429	482	452	433	439	450	482	448	478	465	433	450	433	427	467	467	433	465	437	433	478	427	481	455	453	447	454	442	466	448	438	466	437	449	451	456	469	461	474	487	406	436	442	452	449	438	431	451	450	404	446	410	429	463	459	433	472	489	463	463	478	447	467	463	460	470	422	434	450	443	455	487	466	497	468	466	463	436	472	458	475	452	471	423	432	455	418	428	417	436	463	485	433	429	440	430	427	469	440	461	452	406	449	435	445	466	464	468	447	445	442	423	466	460	453	443	453	464	434	447	472	432	445	467	441	443	453	438	443	447	442	416	481	428	446	483	441	448	475	466	459	432	482	454	450	439	410	433	461	461	442	457	448	450	445	479	436	447	426	424	414	455	415	452	434	442	438	443	472	436	482	410	453	459	413	483	467	440	436	461	447	431	475	448	426	420	439	450	440	442	443	445	442	459	459	451	486	465	455	452	468	424	457	434	485	453	448	471	456	453	463	509	430	491	460	461	453	435	467	446	436	488	418	448	457	456	450	465	439	454	453	456	443	470	448	483	498	475	467	456	451	440	462	418	440	449	453	472	477	443	432	446	410	439	449	485	451	476	488	465	468	461	447	464	473	454	437	429	439	450	463	408	487	476	453	471	495	449	433	433	448	444	440	465	485	481	450	450	452	449	469	469	432	437	493	461	439	439	458	462	459	485	434	447	463	436	438	425	449	477	452	462	449	403	448	430	449	493	438	423	433	437	433	407	438	448	492	461	416	463	458	423	451	425	455	486	467	413	466	431	484	440	433	496	443	497	484	437	471	465	455	434	445	474	437	481	413	466	484	456	446	438	438	426	455	479	436	478	488	458	437	439	452	485	467	441	443	469	417	456	458	433	446	477	483	456	473	429	469	460	425	458	490	465	446	465	446	462	409	458	447	449	452	442	441	476	410	447	448	467	481	453	441	435	470	467	425	478	462	436	450	439	440	452	433	456	456	452	437	452	452	454	444	450	462	470	442	457	447	475
