345	45	4500	75520	321	0	0	4	8	70	50	88	116	151	194	250	226	279	279	309	305	367	362	389	426	440	454	528	489	546	592	582	594	627	592	614	567	617	643	638	630	630	614	621	620	605	563	630	607	587	594	576	563	534	561	553	575	575	563	497	504	520	538	514	554	533	493	502	515	532	508	507	491	485	459	525	481	452	460	472	434	465	451	460	448	435	484	465	415	442	458	422	447	421	408	451	415	422	411	429	441	419	398	415	421	399	405	396	419	435	416	383	400	433	418	395	404	380	411	433	398	377	391	389	384	409	376	378	387	409	399	405	413	366	386	389	409	410	393	392	383	377	405	420	382	392	375	375	395	369	380	380	358	372	366	395	385	409	355	374	360	369	396	348	352	355	342	382	376	359	356	374	362	370	359	383	381	368	344	356	369	349	360	370	366	340	344	363	388	377	370	383	346	373	376	362	376	392	357	359	355	349	370	373	345	388	341	389	367	376	374	350	366	357	349	360	342	381	346	360	346	337	360	334	321	342	361	347	348	340	337	334	319	345	336	352	369	350	339	314	310	355	307	357	308	339	337	344	332	341	318	353	313	337	316	359	337	318	332	304	302	333	331	357	337	326	322	314	376	327	343	316	339	319	339	301	326	351	344	314	316	356	316	297	322	286	335	322	331	332	346	334	314	327	335	336	322	341	313	338	340	328	323	326	336	305	326	346	334	336	346	339	329	310	339	326	319	355	345	354	336	284	348	343	308	323	323	309	339	327	333	323	304	350	329	319	299	305	318	311	360	325	320	319	329	329	297	313	303	353	321	331	347	328	320	309	335	330	313	303	310	339	301	294	330	300	308	331	337	320	358	312	309	321	316	295	307	304	306	312	323	295	293	300	344	314	323	315	316	307	305	322	298	351	304	338	329	302	318	356	302	317	310	304	309	360	313	316	323	310	360	325	295	301	344	302	335	335	320	287	304	316	317	295	313	312	334	331	311	320	360	317	334	312	300	327	313	315	271	325	325	300	316	324	307	310	311	303	295	316	308	352	341	313	296	311	314	313	317	331	320	308	307	326	329	320	287	294	317	296	310	315	324	317	319	302	355	285	306	297	302	295	288	340	310	308	314	311	285	323	308	307	290	310	329	295	305	284	330	291	282	324	311	299	306	287	297	292	327	323	305	278	297	315	315	306	322	305	333	297	320	355	306	298	291	327	303	317	273	310	341	310	302	350	308	281	296	296	296	325	293	329	303	312	314	309	301	295	327	299	344	312	317	331	312	306	317	286	296	315	325	354	308	325	309	299	331	317	275	335	318	301	297	319	292	295	296	318	331	345	290	309	323	337	314	312	303	277	321	307	295	300	303	314	310	320	318	292	304	295	285	304	297	324	298	315	301	289	288	290	310	320	327	274	326	314	296	303	319	321	311	278	273	312	304	321	304	320	280	307	307	304	320	305	293	299	306	289	278	308	317	326	300	320	297	312	308	313	322	314	304	301	329	316	298	288	314	318	284	304	317	300	346	310	309	295	283	281	325	284	301	307	276	292	271	301	356	309	324	291	287	330	321	290	304	302	280	317	318	299	309	324	297	290	307	325	296	294	320	310	278	323	294	283	309	283	323	302	323	317	318	323	308	308	283	299	317	292	295	298	316	280	298	315	306	314	285	286	316	282	275	293	317	312	300	311	296	335	307	290	317	324	313	297	297	291	328	285	300	314	290	329	312	287	323	288	279	329	305	339	301	321	296	306	294	316	297	308	320	293	288	312	316	287	299	319	341	290	312	284	319	322	291	306	293	338	299	309	285	300	299	289	299	289	314	297	307	330	311	276	283	300	334	290	290	292	313	336	325	299	275	320	299	301	334	304	296	298	312	308	303	289	272	306	303	324	287	311	296	301	298	301	310	346	323	313	311	323	284	300	297	321	299	289	320	330	284	302	281	286	296	291	277	296	278	280	292	310	304	310	256	308	329	319	300	294	325	276	309	299	326	301	306	307	297	306	284	334	322	301	289	300	304	291	318	286	281	322	287	282	295	318	294	290	290	320	309	306	270	275	284	300	281	318	318	285	285	297	279	309	302	307	270	307	286	324	319	272	313	295	279	279	290	266	318	319	326	305	309	302	293	329	304	288	283	295	274	311	298	323	319	322	303	301	299	333	309	332	295	305	331	289	295	318	302	299	294	298	294	335	285	288	317	313	280	302	290	324	308	300	308	297	312	264	318	264	272	286	285	306	283	311	308	315	283	300	291	302	292	295	307	300	326	310	316	274	293	293	289	297	313	287	318	306	312	308	315	303	297	307	304	302	328	283	296	291	303	292	310	303	308	298	300	309	322	278	298	275
345	46	4600	75622	329	0	1	4	8	78	52	85	118	170	186	224	259	260	274	316	310	339	379	427	430	466	474	508	530	531	580	608	590	586	590	613	620	610	602	659	632	637	662	590	653	625	586	610	598	567	545	559	579	602	555	569	524	549	553	555	548	534	567	513	511	533	525	496	551	522	479	498	478	494	492	491	523	454	456	480	465	485	463	443	451	430	440	436	427	451	466	439	423	468	436	450	449	398	454	429	432	425	422	419	408	408	416	400	434	434	394	425	396	408	433	421	407	421	420	396	403	350	408	437	391	378	382	376	396	397	361	394	405	374	402	378	399	388	379	370	391	368	376	379	400	382	369	361	366	392	383	373	394	354	388	381	380	361	399	370	354	367	354	395	347	371	385	366	366	387	362	372	354	354	368	329	380	363	347	354	380	359	348	362	361	377	356	367	417	349	365	357	339	364	343	362	375	360	356	378	359	364	372	360	354	371	357	358	354	355	355	353	369	358	392	371	359	340	343	330	336	321	341	343	332	339	346	341	337	333	328	323	318	347	333	333	358	324	351	343	348	354	321	325	342	321	343	363	362	322	328	331	340	348	330	325	332	339	326	312	326	301	349	353	330	337	298	339	332	358	336	314	323	338	333	333	326	325	349	355	323	312	325	332	308	335	359	316	333	329	335	317	321	321	358	323	313	334	331	321	321	318	367	307	357	313	305	305	327	311	342	354	323	360	340	316	310	318	318	323	328	329	303	337	306	295	324	297	312	316	326	310	306	339	280	314	320	316	321	301	319	337	352	304	317	295	343	323	330	323	322	325	297	317	348	306	311	326	318	327	322	312	319	303	338	324	296	319	322	317	320	309	328	306	322	326	322	349	370	324	299	309	314	311	319	330	290	329	310	300	307	280	304	321	338	315	324	341	307	305	318	334	323	318	295	300	292	293	336	337	329	308	336	311	313	297	344	293	342	301	342	336	291	319	278	303	321	325	321	329	294	326	304	317	302	315	327	325	309	277	281	306	315	293	299	308	294	306	291	306	307	315	307	304	318	330	289	299	312	307	299	326	291	326	300	304	318	322	316	325	317	306	316	324	308	336	305	323	310	325	306	283	312	305	312	341	310	308	289	320	284	319	310	300	303	314	296	292	301	322	298	282	308	332	328	312	291	320	310	310	287	310	351	310	311	305	323	331	340	331	312	321	303	318	333	335	304	276	312	311	281	299	309	293	287	309	276	305	327	289	302	294	313	345	296	314	310	328	312	290	315	296	319	314	279	309	314	311	309	293	298	291	300	351	288	289	319	306	299	310	287	325	348	288	319	317	309	312	298	316	290	322	325	304	296	310	288	311	296	278	324	307	287	294	286	284	297	319	334	319	301	325	310	315	306	312	310	304	290	299	300	295	291	342	296	321	307	319	291	297	300	293	305	308	298	308	311	314	291	309	283	272	270	307	296	331	307	326	302	299	305	320	313	272	305	288	299	313	283	300	277	308	322	296	317	300	302	287	321	335	296	276	272	280	318	294	299	316	302	334	304	327	271	301	310	281	319	293	279	274	281	294	282	342	286	270	300	312	336	290	324	304	281	304	290	333	324	312	306	306	281	302	301	305	270	328	274	281	284	311	289	277	287	330	293	290	285	310	293	324	280	304	307	317	299	293	309	306	262	310	336	293	313	273	314	302	332	291	302	306	310	295	325	335	297	276	310	294	302	310	316	313	282	304	290	304	294	259	308	297	307	336	301	283	298	299	326	301	322	325	309	278	307	264	302	309	290	281	289	310	331	300	292	273	324	318	293	289	300	332	294	298	285	294	309	287	289	276	308	276	312	300	321	296	308	321	291	315	291	327	296	303	309	263	285	318	297	283	305	313	302	266	297	300	311	335	277	305	303	320	298	298	295	297	315	317	298	280	291	301	290	301	297	311	284	298	306	265	320	277	304	281	287	308	316	286	294	304	300	321	307	294	305	294	281	282	313	289	311	277	318	265	297	306	283	312	269	292	299	298	308	292	305	305	295	273	282	298	285	288	278	305	318	302	261	301	300	308	281	293	309	289	312	287	271	302	301	319	322	298	290	316	298	322	301	278	324	316	331	309	323	322	276	328	294	286	320	271	286	295	270	291	292	321	306	294	296	305	297	283	295	297	268	279	319	320	286	308	278	283	292	307	294	305	322	307	299	316	311	289	318	311	284	309	282	299	268	300	288	298	290	296	302	297	268	270	286	257	309	274	321	275	281	296	304	325	264	301	310	292	277	293	320	303	314	310	289	310	271	312	280	285	316	272	280	301	317	347	318	308	308	296	281	307	316	281	294	272	294	296	299	301	280	286	283	301	306	289
345	47	4700	75724	331	0	3	2	7	56	37	85	116	188	193	255	247	262	275	314	327	335	388	420	448	472	461	490	492	526	582	571	623	555	620	619	620	644	636	654	655	660	652	627	650	629	604	610	586	569	611	547	571	574	583	596	523	545	525	538	550	537	523	520	511	504	512	527	547	496	505	470	479	505	475	438	491	503	472	444	482	438	470	434	441	413	457	433	469	452	399	401	441	447	423	439	437	428	411	403	375	424	418	378	383	391	423	408	407	379	397	402	404	399	389	381	346	411	403	448	356	396	378	386	363	393	393	387	391	384	369	381	390	371	398	376	380	394	383	377	374	373	391	374	397	384	389	366	364	383	377	368	352	388	366	374	374	357	377	368	356	339	382	349	398	348	358	344	366	357	356	363	351	371	373	369	339	333	364	358	333	365	322	386	367	375	374	361	365	374	379	349	367	365	356	364	350	346	372	345	371	358	369	369	378	351	378	335	362	336	357	391	351	335	366	329	325	327	346	305	346	336	334	307	324	347	333	364	342	363	336	337	319	357	320	310	321	335	345	337	328	338	336	321	307	334	329	322	314	330	317	333	375	348	339	325	373	312	309	325	342	320	337	330	307	339	290	340	349	346	302	332	334	306	327	317	330	315	335	348	341	364	298	312	316	329	324	332	327	318	346	302	331	313	300	311	317	303	327	322	306	339	315	312	307	337	324	292	327	326	298	336	309	327	302	317	340	338	316	297	314	334	317	307	338	323	319	320	290	331	312	299	292	303	314	314	327	293	327	286	328	303	344	336	330	308	314	342	297	330	316	304	288	312	312	337	280	325	315	324	310	315	292	345	297	284	317	321	285	317	307	338	278	324	305	317	352	314	279	305	316	275	329	352	308	306	298	294	309	310	315	299	308	304	332	350	320	302	322	343	314	310	295	316	292	286	299	307	297	307	334	288	295	304	325	320	297	320	317	306	318	341	307	305	309	315	321	295	287	308	311	305	317	339	304	282	306	316	304	300	317	320	316	310	309	288	297	308	316	310	300	296	320	330	327	307	303	336	318	341	276	295	323	312	301	273	302	297	304	311	288	313	282	304	316	312	286	338	322	290	304	292	289	320	324	339	288	308	290	320	295	296	318	275	284	294	314	305	311	293	269	317	313	322	313	317	286	316	335	321	329	291	303	294	309	287	278	329	325	321	303	292	297	289	306	336	296	325	291	309	304	300	291	314	314	314	286	311	295	310	299	289	309	350	305	293	285	297	305	304	313	300	306	294	293	302	317	303	277	300	302	328	287	295	309	336	300	279	291	286	308	312	285	315	311	279	327	285	290	298	316	332	289	302	270	273	320	318	331	277	315	319	291	295	279	323	303	299	269	314	301	279	310	281	306	273	275	284	301	290	279	282	322	292	291	308	268	304	299	298	282	304	317	332	299	295	319	301	302	287	328	299	291	310	320	287	309	309	325	288	303	303	322	287	307	312	288	323	283	284	309	303	295	306	294	271	308	301	268	312	279	289	293	304	280	297	281	313	294	284	309	287	309	290	310	277	286	281	298	280	288	288	265	297	285	289	297	300	319	272	287	299	332	299	307	271	299	328	299	284	301	310	290	293	290	290	310	315	302	271	306	317	288	283	276	329	330	294	267	287	275	277	314	279	298	300	303	268	299	299	261	271	280	266	287	280	286	286	287	288	291	286	266	325	301	307	298	280	294	322	272	296	311	286	293	282	301	296	300	273	291	280	302	268	274	305	302	289	324	308	308	280	324	317	313	279	279	315	287	304	286	315	300	285	282	295	305	315	304	316	286	286	280	278	293	306	282	281	297	320	299	294	274	287	302	291	328	277	290	288	306	283	274	286	320	317	284	292	300	296	299	299	288	277	302	309	326	292	312	273	312	287	306	303	290	299	276	295	292	288	296	301	302	269	295	279	282	323	305	298	326	306	308	320	266	268	280	285	309	285	286	277	276	301	289	299	310	276	308	301	303	271	272	315	304	309	284	276	287	285	304	320	259	310	295	310	305	288	291	302	289	302	307	285	263	306	320	313	296	303	269	274	296	308	292	298	259	315	287	298	308	303	304	316	242	332	249	323	295	299	268	302	289	307	277	309	283	292	309	301	297	314	312	301	294	279	273	315	314	285	297	308	294	303	302	305	272	287	295	285	290	276	316	307	278	288	298	291	278	286	307	300	293	316	323	282	311	278	271	286	285	295	270	291	305	282	289	299	282	282	310	296	288	307	284	318	300	291	280	284	283	282	291	269	297	278	291	280	287	293	292	285	295	287	290	301	286	293	316	301	269	293	313	266	308	309	299	310	299	307	300	273	282	288	316	285	296	287
345	48	4800	75826	325	1	1	4	10	66	54	106	116	191	192	256	258	301	266	316	338	351	331	441	404	426	486	552	540	531	552	586	579	605	590	627	570	653	654	622	621	646	622	626	640	597	624	577	567	587	584	560	574	583	579	523	588	525	564	532	512	563	540	555	489	504	471	523	489	524	515	475	497	462	471	505	509	475	474	471	457	470	442	452	465	415	465	471	445	450	455	449	444	425	432	437	453	444	415	401	407	425	447	447	415	422	416	420	429	412	431	379	426	388	423	389	414	408	438	397	398	384	377	408	399	397	387	387	389	390	385	380	388	354	394	381	372	384	391	369	337	348	399	368	368	351	396	369	360	388	389	388	374	377	379	351	356	368	356	358	350	363	389	352	343	342	381	367	377	368	385	373	383	372	353	375	368	355	399	360	380	369	348	360	340	380	388	378	363	373	391	400	325	364	372	359	362	380	373	404	375	359	391	371	367	350	370	376	323	369	390	376	381	367	358	317	374	345	345	355	328	343	358	337	372	332	351	346	363	322	345	350	344	335	354	323	331	353	359	378	340	346	324	326	356	322	338	341	339	301	364	329	328	347	348	367	327	343	355	331	310	336	317	329	318	324	340	338	325	318	347	330	314	351	337	336	311	339	324	352	330	356	331	335	336	291	318	312	297	352	333	325	311	336	307	346	310	335	306	309	335	326	313	336	320	340	332	303	327	334	325	321	319	317	341	304	331	357	312	323	330	340	297	327	315	303	333	314	307	318	333	317	369	330	310	326	304	317	360	339	298	310	321	335	327	296	328	345	320	311	342	317	328	314	300	320	337	311	305	322	309	321	323	338	315	309	294	339	322	338	322	292	311	309	313	279	340	307	335	322	347	278	308	327	323	323	365	305	321	342	322	326	304	333	291	310	331	315	348	325	316	313	329	303	291	306	319	321	294	346	308	298	319	311	316	319	296	335	315	312	306	323	309	328	309	301	320	301	340	312	343	317	307	289	292	318	305	326	306	308	313	342	329	288	303	302	308	313	305	335	308	333	304	338	310	320	336	296	306	315	311	313	323	315	285	318	312	307	303	290	337	311	307	330	292	295	294	291	310	291	317	307	280	312	301	324	320	322	306	311	316	290	294	314	304	314	291	350	297	319	313	305	332	310	293	324	304	332	323	313	304	335	309	300	314	276	336	298	292	315	290	314	271	286	297	308	324	335	276	328	317	313	299	316	339	341	298	322	340	310	328	304	318	318	337	305	291	294	308	339	328	306	329	337	298	300	330	312	352	303	314	281	288	316	319	290	293	301	299	307	295	296	349	289	299	322	288	330	320	336	310	319	300	329	327	326	326	309	297	325	296	275	347	304	313	287	336	296	305	318	306	303	329	276	283	310	303	250	299	297	308	315	308	317	270	319	314	302	280	276	266	308	292	288	314	298	285	310	282	304	300	298	312	306	294	316	319	331	283	307	305	309	310	313	280	283	328	301	298	296	293	283	318	301	300	318	299	326	310	291	317	287	292	327	318	305	305	316	279	322	322	290	304	301	309	323	273	291	304	316	282	321	287	283	297	306	314	291	300	309	286	285	322	322	288	311	301	320	321	305	280	288	298	293	268	288	317	306	313	288	314	321	308	302	297	326	296	294	309	306	305	303	305	287	312	315	272	332	306	298	286	315	287	305	311	314	278	329	308	309	285	281	275	296	293	287	300	309	298	290	273	310	322	308	322	341	302	295	304	320	322	302	300	299	301	294	293	313	296	337	276	288	316	309	313	296	303	293	277	290	317	306	295	273	313	305	327	301	298	301	301	307	325	306	284	272	317	324	307	305	316	287	329	317	305	317	291	300	287	290	270	339	301	288	330	314	303	317	281	310	317	310	283	305	277	312	325	295	275	313	316	284	301	327	305	294	291	307	287	313	284	308	296	302	278	277	279	294	308	304	322	293	289	328	293	284	293	324	290	287	300	294	304	314	282	296	295	308	293	271	313	301	290	305	281	307	310	306	295	320	316	276	325	306	296	287	307	328	270	310	312	262	302	299	332	304	265	299	304	299	298	295	324	309	267	319	296	309	296	308	278	290	280	296	317	304	297	308	300	296	299	294	284	288	274	296	320	316	278	308	296	302	291	297	287	312	316	280	265	296	296	289	278	316	300	316	286	317	276	292	272	317	324	286	284	319	298	300	295	330	304	294	302	282	315	289	280	308	299	292	295	302	309	260	290	293	298	306	321	297	289	302	296	286	300	298	287	298	311	271	299	297	295	260	268	308	297	277	318	295	300	299	285	301	302	292	294	316	303	317	287	298	309	291	315	284	307	278	294	285	317	324	268	283	272	302	290	305
345	49	4900	75928	331	1	0	4	6	74	43	91	131	175	201	262	238	236	255	330	307	376	374	439	415	465	496	524	522	572	578	559	612	604	648	628	629	630	634	646	643	630	662	637	653	604	640	596	609	597	584	587	581	564	576	572	551	577	597	538	548	548	530	526	537	543	507	572	529	517	509	501	500	485	502	456	446	514	472	480	469	465	474	481	480	455	431	473	464	460	437	444	440	460	417	428	441	428	470	445	449	435	428	429	478	425	436	409	427	429	386	427	405	388	426	421	439	420	409	419	406	424	429	413	419	381	414	399	395	409	410	405	390	418	373	398	411	407	377	394	399	357	406	366	387	376	382	397	382	407	383	383	364	384	409	374	380	386	396	411	352	362	381	391	379	346	375	370	399	377	366	350	387	388	365	361	358	389	373	342	344	396	367	368	375	413	396	382	375	367	422	362	387	382	334	378	361	364	387	357	396	355	403	375	433	390	384	392	393	370	396	391	386	389	383	377	368	397	336	378	334	338	375	371	346	372	347	348	332	346	350	353	343	362	346	372	353	392	356	357	352	339	343	347	372	341	332	326	349	343	348	384	361	352	342	347	359	330	348	330	348	350	361	357	344	341	308	314	339	348	336	355	373	346	344	342	316	334	332	324	341	326	307	337	348	353	323	372	369	310	312	349	345	333	343	368	354	351	349	348	358	350	338	334	341	334	334	346	356	338	328	340	329	341	350	343	348	330	351	374	301	359	333	337	326	357	366	338	333	324	330	309	319	349	346	348	307	329	316	325	362	354	322	300	354	343	327	362	321	353	327	313	354	336	311	324	325	345	341	348	317	330	345	343	355	361	337	310	354	341	356	353	346	349	341	307	348	335	323	317	315	345	326	350	309	335	341	310	317	296	310	336	336	321	355	337	323	334	315	330	292	320	332	318	311	348	326	333	366	307	304	330	364	318	312	334	342	317	332	333	338	330	321	336	329	352	317	319	331	350	300	317	288	323	323	315	328	309	350	308	326	327	301	322	323	308	344	340	328	342	337	353	318	342	294	353	344	304	333	323	332	309	305	324	307	311	310	317	312	326	314	345	338	330	327	307	328	321	337	307	343	319	324	315	305	300	336	298	318	301	337	344	320	306	344	349	338	338	323	322	307	320	310	300	324	327	312	318	328	333	334	324	299	349	304	302	339	305	318	332	333	312	323	334	339	324	320	316	357	297	324	348	321	332	322	322	325	327	315	312	324	309	328	318	319	328	347	319	351	333	339	330	324	320	328	325	329	312	315	317	312	323	347	307	313	323	306	340	313	347	323	312	328	310	330	309	317	332	328	342	299	297	326	344	325	302	315	321	287	314	310	328	322	292	330	310	309	287	350	307	308	300	345	319	335	300	290	323	314	318	340	306	311	312	311	312	313	330	314	311	316	320	326	294	270	337	296	329	293	309	277	293	352	321	319	336	314	335	323	334	337	336	329	312	314	330	330	284	315	326	332	331	297	297	329	303	336	304	304	339	321	345	301	304	336	298	297	324	342	326	298	301	330	338	289	314	292	304	327	317	334	303	291	328	299	313	304	316	300	339	326	304	289	333	305	332	310	330	321	327	288	316	286	326	305	316	359	315	278	333	304	312	331	317	299	315	298	323	342	284	329	300	329	285	315	327	299	310	319	347	309	292	301	294	302	317	312	316	337	298	333	311	302	334	299	351	325	332	302	289	318	322	319	296	309	306	307	310	285	333	317	323	307	288	297	285	296	342	312	294	318	317	323	312	307	279	353	333	322	290	304	298	293	316	312	328	329	329	298	301	293	336	334	301	309	308	309	334	313	325	311	310	321	322	317	323	330	308	333	340	292	294	289	342	302	305	318	335	329	326	338	281	324	351	302	315	323	299	306	323	304	326	303	304	348	338	299	309	319	316	340	316	305	314	301	282	297	307	304	338	313	296	330	304	301	322	318	319	299	340	305	287	308	327	300	318	283	306	294	326	279	325	302	300	300	318	306	289	309	314	301	294	310	302	346	319	318	301	296	361	320	293	295	303	315	324	325	304	321	323	298	315	309	371	307	303	280	330	310	317	324	320	322	298	322	305	337	322	294	289	309	341	305	326	310	301	291	329	317	301	320	314	308	303	294	301	319	332	319	314	308	306	311	308	304	305	296	328	287	330	281	303	302	325	313	301	296	299	300	290	297	291	310	289	285	314	302	297	312	307	310	283	345	315	323	335	330	278	304	327	303	315	312	315	306	299	310	333	301	312	343	315	305	274	306	313	282	316	303	318	313	308	317	313	316	287	329	299	343	306	319	326	302	279	291	317	325	332	304	288	325	306	311	328	306	316	347	308
345	50	5000	76029	327	0	0	2	8	46	59	99	113	200	177	232	223	244	284	308	285	323	373	400	426	469	470	515	510	564	542	565	583	638	602	597	613	661	615	630	624	657	640	646	613	644	607	596	593	599	544	587	564	580	557	570	565	547	567	560	542	516	525	525	523	530	489	542	486	513	526	474	501	507	479	484	481	492	479	461	430	475	432	430	458	458	444	482	450	447	433	436	433	465	446	417	425	449	426	425	434	446	409	430	441	404	421	411	419	393	418	432	365	391	392	390	384	380	393	421	412	373	398	385	401	402	397	392	411	380	392	367	371	371	385	391	371	418	361	402	349	370	395	369	383	385	381	360	361	379	370	367	381	371	354	363	368	418	363	369	364	343	378	374	358	408	364	371	377	373	363	348	348	350	359	369	362	355	318	340	359	361	342	359	387	354	355	375	380	377	373	348	371	351	366	367	359	385	358	364	341	360	375	340	425	356	364	395	385	389	355	361	379	375	345	342	366	352	363	346	319	320	361	309	327	345	351	366	337	359	346	334	337	344	319	344	328	336	337	362	345	348	312	347	342	297	347	330	316	327	315	368	333	366	327	310	316	313	299	329	327	301	353	324	347	332	323	370	341	351	350	306	326	336	281	346	350	344	320	321	331	330	291	302	336	330	320	327	332	326	281	349	320	343	317	337	339	299	325	323	305	322	310	327	326	314	354	318	348	331	344	336	327	299	346	331	295	317	325	317	341	306	327	284	329	276	322	328	297	292	317	333	328	323	342	301	314	340	348	315	306	335	331	353	336	320	313	333	314	299	326	314	308	317	335	293	340	327	330	341	322	330	312	326	313	311	288	353	315	309	348	310	314	302	318	314	316	300	316	313	283	306	321	315	329	303	289	324	305	304	301	331	305	315	317	330	294	313	294	292	315	327	338	315	300	321	303	304	310	327	303	306	312	303	302	336	335	322	319	324	312	288	325	305	295	333	333	277	284	315	309	291	320	303	300	306	332	298	297	326	317	281	304	334	297	321	311	279	311	329	336	318	318	296	296	300	315	326	327	279	296	322	318	306	283	320	285	312	295	304	302	276	342	309	305	292	335	316	292	327	291	313	308	321	301	311	301	299	294	321	301	282	310	319	300	304	305	298	304	327	294	336	304	327	321	325	315	292	305	315	296	309	291	309	310	307	287	304	286	328	316	298	342	298	290	314	314	289	297	308	271	299	301	292	302	318	312	319	308	287	321	304	266	282	311	290	291	307	302	304	291	291	288	306	293	307	283	317	304	327	294	304	310	311	309	308	304	286	297	257	298	322	290	281	297	318	298	294	288	282	306	327	300	281	286	281	302	261	317	288	280	286	285	292	251	325	316	271	315	275	319	323	270	300	310	311	284	273	335	280	317	313	282	305	288	297	309	309	295	287	267	305	283	299	292	307	290	321	311	323	291	314	328	312	294	296	322	316	304	312	310	304	316	283	262	338	309	273	284	315	300	292	299	295	304	279	277	285	279	329	320	309	308	335	294	317	304	316	302	299	296	290	304	304	329	303	293	301	294	295	283	305	274	282	297	289	308	279	317	262	291	310	310	331	299	293	301	302	291	276	283	280	317	278	319	323	302	274	284	290	341	291	311	300	307	286	299	300	336	287	297	328	286	285	314	295	314	291	283	307	296	305	271	323	288	289	303	276	356	244	308	303	289	295	303	258	311	296	324	293	310	300	284	283	284	304	314	306	278	297	306	278	290	293	280	284	333	296	274	255	258	287	303	346	309	284	296	299	288	295	279	291	297	280	284	305	289	278	257	290	317	310	330	285	299	277	268	292	286	303	306	321	294	311	306	305	298	276	274	303	287	305	291	309	281	286	280	320	290	303	299	325	296	306	280	307	313	301	312	323	275	311	317	320	258	284	293	303	282	300	302	290	297	289	274	282	312	305	289	291	285	273	298	289	286	260	321	325	312	296	287	286	287	289	310	269	302	298	286	260	303	270	293	305	290	271	281	295	296	306	277	293	309	290	269	311	296	299	301	294	282	288	289	304	285	302	268	347	292	285	293	290	321	287	328	308	306	290	296	315	299	314	279	278	308	288	326	278	284	294	288	284	302	311	312	308	298	301	290	276	283	321	311	329	306	271	295	301	272	284	297	287	303	303	284	302	308	290	294	311	308	305	273	264	289	282	297	304	300	290	312	274	292	302	290	282	293	299	285	294	304	307	287	283	283	279	278	321	287	296	298	302	285	310	315	292	300	284	292	295	303	256	314	273	286	258	277	278	307	284	275	268	283	288	319	258	283	275	292	298	293	290	252	283	279	306	294	263	284	307	279	273	290	316	283	277	283	292
345	0	0	76131	329	0	0	4	12	75	90	151	210	313	264	368	307	336	347	390	399	409	457	466	473	527	515	533	522	558	573	583	566	583	573	566	568	553	581	562	601	564	600	550	552	582	517	528	504	522	507	507	482	475	479	487	471	473	470	489	458	462	440	447	404	435	427	395	428	403	426	384	410	389	442	415	375	393	383	390	402	370	364	374	380	380	366	368	389	337	348	393	361	371	328	338	339	347	336	337	359	327	327	336	350	322	345	337	358	318	315	303	324	318	313	324	307	294	332	332	292	323	331	305	308	297	313	302	300	310	313	300	326	293	314	310	310	300	329	295	334	288	319	303	307	274	318	302	284	318	312	315	323	316	295	298	281	314	288	310	307	280	318	310	288	289	290	279	309	295	267	310	276	286	282	275	288	303	314	294	281	276	275	300	305	290	294	280	299	342	310	331	308	286	289	278	265	283	304	317	302	290	295	272	309	331	292	286	295	301	264	289	280	310	263	285	289	271	264	283	280	261	289	288	271	289	266	264	284	277	279	288	290	266	281	265	295	242	279	264	262	252	255	281	259	285	255	256	263	265	274	258	290	289	292	240	224	252	258	278	292	258	235	271	274	252	248	265	278	272	278	264	260	259	260	265	254	248	264	270	265	265	264	266	277	277	246	251	232	234	258	279	268	269	243	260	259	251	281	289	279	289	221	268	264	277	264	260	245	252	260	245	275	239	278	232	278	259	250	226	280	303	265	248	261	295	248	254	242	237	250	261	260	257	233	262	259	270	272	252	286	247	253	266	258	248	246	238	259	260	271	260	251	297	263	235	249	260	242	252	257	268	248	270	265	274	252	228	251	232	254	218	275	230	255	261	229	259	257	237	233	257	266	279	258	272	244	265	232	262	259	272	255	241	245	242	264	265	244	245	231	283	261	239	251	243	224	276	244	242	236	245	228	238	276	251	247	266	238	243	253	256	248	247	240	234	261	255	284	280	252	239	270	252	278	226	258	263	244	249	229	271	238	258	225	244	253	260	260	228	230	253	219	269	244	220	230	256	273	257	272	268	254	276	267	254	218	266	259	220	262	238	246	252	246	243	217	239	264	271	231	253	249	237	259	258	229	239	250	238	251	258	261	235	225	258	256	250	255	249	239	264	256	242	260	255	252	239	229	236	249	266	253	248	252	250	243	237	279	243	235	245	267	226	238	265	218	249	256	243	229	279	262	248	242	215	248	248	265	259	247	260	233	236	217	258	266	243	251	232	249	256	245	234	215	228	250	227	247	233	204	238	244	255	248	237	240	242	228	238	265	254	236	253	241	221	232	226	257	248	239	234	242	188	223	263	216	242	256	253	270	221	259	254	266	255	244	238	239	210	225	258	250	266	251	242	214	242	223	246	252	237	261	245	255	254	237	232	226	248	249	229	218	254	222	247	247	267	253	256	254	271	247	253	234	263	253	243	258	242	235	242	231	229	244	253	243	247	208	240	239	237	243	203	258	256	243	246	232	230	255	227	225	266	235	247	248	252	225	228	211	242	241	248	253	222	233	243	237	247	240	243	242	249	237	261	220	244	231	252	233	229	227	243	205	269	238	246	235	277	225	239	237	258	246	234	246	224	250	232	243	248	247	255	242	218	219	281	260	257	230	248	236	243	217	260	243	247	238	240	242	256	231	244	248	265	218	249	238	253	242	280	262	257	232	236	257	214	220	263	241	245	227	265	241	230	226	252	215	222	230	229	224	221	258	268	260	231	249	234	261	220	260	250	231	232	252	224	227	240	224	248	242	227	249	244	245	234	256	248	230	243	235	232	242	247	234	242	225	229	244	247	257	237	236	246	233	250	257	239	250	218	249	238	226	260	259	245	220	230	232	244	225	231	237	246	221	268	226	215	240	257	248	264	243	246	255	241	243	227	237	218	229	258	234	278	240	258	234	257	248	237	268	234	248	268	284	253	238	231	243	256	211	251	245	224	230	246	241	266	253	233	264	243	230	258	242	227	236	254	249	254	246	269	258	257	226	218	251	256	249	256	239	239	255	243	238	239	250	234	227	224	228	201	237	254	227	237	232	256	242	241	234	253	246	258	237	250	237	262	229	246	255	267	242	262	245	216	257	227	213	227	226	244	268	260	239	231	226	225	269	229	246	215	233	270	244	245	218	238	252	223	246	236	225	241	242	221	220	222	252	232	245	232	274	209	254	237	234	226	233	253	256	273	253	257	243	250	275	241	214	225	226	247	227	228	228	208	230	241	237	251	233	237	244	241	225	235	227	238	241	257	231	246	224	242	235	228	239	220	230	225	225	224	229	239	234	220	236	237	220	229	232	249	225	243	239	272
345	1	100	76247	347	2	1	4	8	107	83	199	224	308	284	334	324	332	340	386	389	417	420	432	471	505	481	542	513	533	527	544	544	577	550	548	579	562	547	578	576	556	564	557	554	540	527	516	519	497	479	495	464	507	460	470	430	443	463	394	449	450	426	444	416	438	370	407	393	397	389	395	368	399	375	388	342	364	376	336	365	368	364	364	306	346	314	368	370	355	357	344	349	326	297	318	338	305	339	341	324	326	324	302	305	318	303	320	302	334	286	309	320	321	309	315	294	309	310	294	298	288	279	317	287	274	299	298	296	320	285	300	293	267	287	314	304	288	300	258	281	241	322	276	251	304	303	278	300	267	298	262	271	293	305	283	266	274	272	275	284	275	263	255	250	250	230	283	283	264	247	240	274	250	267	260	276	263	246	272	271	257	238	263	248	283	276	288	291	289	279	295	269	274	251	282	276	294	280	282	251	291	275	283	271	284	307	255	293	274	289	268	258	252	261	237	233	249	230	266	265	218	227	250	231	237	226	263	236	251	239	250	280	273	269	256	251	232	255	245	247	231	254	268	244	268	241	277	231	251	259	260	265	252	228	226	247	236	250	251	240	225	263	269	250	249	247	271	278	239	229	232	240	248	236	251	235	221	257	246	245	226	252	237	240	235	233	250	242	226	254	197	246	236	255	231	247	243	256	239	248	218	254	226	245	240	235	242	246	270	257	240	226	253	232	237	277	241	250	244	250	228	233	267	223	216	220	206	212	246	241	217	251	242	249	238	250	258	219	245	265	229	265	223	223	255	249	213	244	246	236	232	217	238	235	241	237	267	216	237	233	201	227	220	262	238	238	229	223	216	232	232	222	232	242	252	216	235	225	228	210	232	215	234	220	241	242	227	254	235	238	257	222	209	211	251	242	220	257	254	230	234	223	250	275	240	234	216	223	225	238	233	240	223	227	236	232	216	205	223	241	225	218	244	228	244	229	237	265	251	241	224	216	258	259	241	259	238	243	219	244	220	230	236	229	199	221	247	229	234	244	240	249	233	239	237	216	212	214	217	224	221	221	230	235	222	225	214	224	231	211	228	232	232	200	218	255	209	220	232	238	249	221	225	226	217	217	211	245	216	235	238	250	211	223	245	217	234	256	253	219	239	202	237	186	227	222	227	245	200	222	194	251	219	230	230	214	233	229	229	251	251	208	258	211	216	223	232	234	234	240	229	238	225	224	247	220	236	228	232	229	221	227	202	204	213	216	219	211	249	226	204	248	213	225	218	214	219	220	222	208	216	223	214	215	204	214	217	217	220	231	215	229	248	220	216	219	218	192	213	214	219	223	204	206	233	213	224	242	210	236	244	231	216	229	210	225	222	225	219	238	217	216	199	202	221	231	220	238	223	190	196	200	231	216	201	189	261	235	210	212	232	248	250	212	206	215	212	222	219	223	233	225	239	228	217	220	246	219	232	217	239	219	221	227	240	211	217	218	246	235	227	228	224	222	229	231	197	204	211	238	232	204	221	218	226	214	239	229	234	207	241	213	212	224	206	212	220	214	220	202	200	238	228	230	224	218	211	221	226	229	214	226	205	230	222	196	216	194	222	200	200	207	236	233	214	249	215	205	194	230	211	219	217	218	200	215	222	224	238	217	210	223	202	222	221	227	235	201	210	207	204	214	229	212	226	224	221	225	232	231	242	240	198	242	205	232	215	202	224	239	208	205	201	225	223	206	251	229	214	202	195	232	226	228	213	227	217	226	225	217	212	198	237	238	207	224	229	240	220	198	207	208	213	209	198	215	208	206	199	211	217	177	220	216	189	215	228	219	209	221	221	224	205	211	218	213	188	207	223	226	191	215	234	231	217	215	211	210	222	238	231	220	202	233	223	210	220	246	216	223	217	213	235	224	231	195	239	244	230	213	202	196	217	208	222	216	226	199	222	215	211	217	222	198	190	211	243	210	202	232	248	214	204	222	211	218	222	189	223	204	223	222	237	217	212	209	223	231	222	220	219	212	233	215	209	199	217	241	212	213	207	221	195	223	216	214	207	224	214	219	197	218	213	228	232	225	220	214	222	219	236	228	227	206	220	202	223	208	213	211	221	239	199	212	223	198	247	206	249	233	226	213	198	206	219	238	211	224	221	232	198	215	215	207	226	214	210	208	199	239	192	205	237	202	233	226	217	222	217	215	232	207	219	223	221	238	216	196	236	204	218	218	209	198	191	224	228	236	191	201	206	192	220	214	208	195	227	198	209	238	213	216	223	204	215	242	185	233	207	215	226	205	225	218	215	238	215	205	225	220	216	211	227	222	220	233	218	219	210	230	216	220	227	201	211	224	238
345	2	200	76349	346	2	3	3	6	89	108	189	197	296	276	305	323	360	362	388	398	431	413	495	450	501	537	515	547	540	566	585	565	577	585	578	585	557	591	604	587	584	581	563	535	544	557	532	517	522	511	531	480	479	485	493	516	457	462	515	461	438	425	438	413	443	437	411	436	408	426	426	369	384	405	413	371	379	379	418	383	381	377	373	399	363	384	395	371	371	373	324	362	380	367	388	353	349	388	352	364	350	347	356	312	329	312	351	324	324	341	356	330	311	302	316	349	307	330	346	312	317	343	313	323	330	324	312	295	339	277	333	308	314	311	304	324	319	299	339	279	302	300	304	311	315	286	303	336	326	313	317	298	294	294	319	305	313	303	301	296	283	277	339	300	273	290	301	310	300	301	330	288	299	310	302	307	292	285	283	314	294	261	307	310	316	320	287	282	337	275	322	280	314	303	313	309	289	280	303	290	320	316	304	324	275	308	308	320	339	302	321	316	308	317	289	299	276	274	299	261	258	276	288	282	246	265	313	283	268	272	312	281	295	249	259	277	307	296	266	283	287	302	274	272	275	256	283	256	275	272	287	294	253	297	246	282	286	283	294	293	255	271	275	255	296	242	285	297	268	268	286	260	281	258	257	294	269	264	293	322	263	261	258	286	262	279	260	293	274	276	246	257	284	270	260	295	288	267	271	247	254	277	304	274	278	272	271	283	294	263	265	294	285	263	307	254	269	268	264	281	277	285	276	261	234	269	281	263	251	268	248	244	284	265	259	276	232	269	279	243	258	262	264	273	270	270	260	273	259	251	257	264	257	249	280	293	283	266	291	268	284	250	286	253	249	289	274	246	277	243	267	248	251	285	253	268	249	264	267	256	246	239	274	269	261	243	271	252	258	269	249	262	255	266	268	255	245	253	257	291	262	256	277	259	275	251	270	237	250	282	276	263	288	276	258	266	272	265	242	246	265	248	259	287	297	284	242	264	270	269	267	247	291	266	271	252	261	256	280	236	273	244	228	264	258	278	254	260	261	235	271	266	244	246	241	266	260	259	284	236	265	273	260	246	245	294	260	285	246	226	259	272	271	279	258	263	269	268	253	239	248	290	283	263	260	258	258	259	254	254	266	281	245	282	282	262	267	250	289	257	253	285	261	257	242	247	256	237	254	285	279	270	227	242	266	228	254	235	233	261	274	252	257	242	274	261	259	261	264	275	255	250	255	249	257	247	275	278	254	284	264	268	270	247	225	269	245	275	269	242	266	255	266	252	278	254	275	267	248	283	246	249	242	259	249	255	261	250	280	253	260	265	273	218	259	236	259	255	249	244	259	248	264	258	233	262	253	236	254	197	248	274	280	242	238	266	282	227	230	251	252	266	261	228	255	246	264	269	272	260	249	251	225	261	225	230	269	229	262	268	259	251	237	273	253	265	238	256	233	276	245	241	248	280	248	247	252	246	222	262	278	258	277	262	258	240	275	298	236	244	290	286	283	268	250	254	246	261	249	255	248	238	238	244	237	266	244	252	266	264	257	233	224	267	244	231	264	279	253	245	244	261	249	263	266	243	256	236	244	256	262	252	239	224	244	254	263	268	244	252	238	233	265	239	270	242	246	242	262	256	284	235	279	264	241	262	245	261	239	277	265	288	222	276	279	241	248	242	239	291	248	237	260	272	246	222	248	265	258	284	239	258	248	261	244	244	234	277	259	237	238	246	285	248	239	248	255	248	235	246	271	255	243	265	248	265	262	225	236	247	266	254	249	245	247	233	255	241	219	254	286	245	253	223	251	242	229	278	242	251	251	254	265	239	227	254	233	272	248	253	237	270	257	241	244	235	242	273	248	240	267	252	249	275	247	240	257	234	229	262	249	250	254	235	271	270	252	254	277	280	273	280	262	225	254	245	256	238	257	252	284	249	222	239	254	269	243	245	272	239	235	273	264	272	223	249	251	255	248	263	248	234	249	266	238	239	250	237	264	253	238	242	283	252	240	255	246	277	246	249	249	237	236	251	246	254	234	235	222	246	218	226	254	231	235	249	251	256	262	259	227	250	253	222	249	248	249	250	252	235	223	259	236	236	247	230	242	256	261	236	247	231	241	231	250	250	262	234	231	244	228	265	222	248	242	261	252	248	251	298	281	252	230	265	258	258	253	254	223	269	245	240	260	253	261	260	246	263	246	251	265	256	237	245	256	231	233	212	236	245	236	249	225	246	262	230	252	245	238	217	255	237	266	234	229	240	247	246	238	236	276	252	224	234	274	242	237	263	234	240	258	267	244	261	230	255	277	257	256	240	252	234	259	221	259	231	261	245	245	222	247	251	235	227	252	253	248
345	3	300	76451	337	0	0	6	6	92	81	161	211	308	293	317	304	358	326	408	376	440	401	459	486	491	502	526	545	562	564	566	577	595	594	556	572	603	543	601	623	611	580	590	574	573	525	518	524	545	502	487	494	508	506	475	487	468	475	501	452	450	464	461	435	489	423	448	419	426	426	424	408	432	396	404	424	387	352	396	372	384	382	377	383	350	388	401	394	346	359	348	376	359	383	361	365	370	373	379	350	373	354	350	378	347	316	354	359	339	333	348	353	317	367	341	329	368	311	345	316	324	311	357	333	328	303	320	317	322	339	353	313	325	314	316	315	321	305	314	329	325	313	318	309	342	302	327	329	328	315	316	278	307	291	294	298	312	266	291	269	308	284	297	302	281	286	305	304	280	297	300	298	284	288	277	268	316	280	295	292	290	268	290	268	300	299	297	303	325	293	327	293	307	327	324	311	303	287	304	298	319	333	303	296	320	299	291	289	317	300	304	306	305	300	305	280	269	265	292	293	286	300	304	295	261	283	300	292	270	295	273	281	274	287	273	294	262	305	306	265	309	264	272	274	258	274	292	255	257	265	277	296	271	287	304	275	272	276	283	271	280	301	260	275	286	265	288	284	269	263	299	278	278	268	283	260	266	297	284	268	257	287	273	275	287	286	309	275	278	282	289	260	280	260	277	297	268	252	278	285	260	279	257	292	255	283	277	243	283	267	280	259	287	285	263	250	268	268	281	254	282	250	270	253	260	265	271	255	256	270	240	281	278	273	284	281	253	278	281	268	260	299	277	265	271	267	255	304	246	258	274	257	273	260	287	312	297	277	258	254	254	264	262	247	265	245	279	256	282	273	260	248	273	250	268	278	251	295	278	278	302	283	272	241	250	266	271	272	256	254	270	251	262	255	242	255	268	246	248	266	237	277	240	233	269	239	281	270	267	251	276	276	267	290	256	266	261	251	289	256	290	268	248	258	263	264	264	258	278	287	267	274	257	273	241	266	241	278	263	260	255	254	257	261	279	245	226	256	300	274	269	276	238	257	254	216	279	262	247	275	293	244	237	256	265	243	231	254	259	274	255	263	259	269	260	246	264	275	269	242	268	223	244	239	261	252	244	268	263	276	260	253	257	225	264	271	247	257	236	256	240	274	258	240	277	271	261	263	256	232	252	236	301	265	265	257	230	264	266	258	259	262	289	248	253	272	244	243	293	236	256	261	241	269	274	255	284	270	230	272	258	259	286	228	279	276	251	266	285	271	257	261	259	239	256	274	277	267	266	267	241	261	239	271	257	287	240	262	253	267	262	244	263	264	243	247	255	236	262	257	255	217	240	252	268	253	269	274	262	255	282	266	282	241	266	247	262	250	233	279	253	245	234	269	246	274	264	250	281	256	247	254	238	255	257	245	261	256	258	248	243	250	239	273	239	259	256	286	266	246	244	275	246	246	221	237	300	255	258	258	240	252	259	246	256	274	245	228	247	233	262	251	244	261	267	267	239	267	246	256	246	257	241	249	262	265	254	232	287	247	242	262	244	261	271	246	264	249	237	241	258	262	254	260	287	226	267	239	281	246	246	255	242	247	235	243	238	255	257	256	231	259	244	262	270	226	281	228	275	243	261	256	274	269	218	273	232	253	235	254	229	246	258	270	259	263	245	257	256	252	240	271	250	259	264	252	238	234	267	232	276	262	265	255	259	240	255	220	253	259	247	244	260	251	243	257	242	262	258	256	258	255	259	253	282	276	255	233	268	239	225	259	249	270	263	234	271	234	241	278	222	246	271	249	253	248	233	276	253	254	246	236	246	239	253	242	251	252	260	265	240	225	243	279	246	240	240	236	275	252	261	257	259	235	226	234	255	245	258	277	258	230	265	253	233	264	264	228	241	242	228	271	261	219	243	261	271	233	241	235	269	238	252	281	266	250	245	277	240	237	250	208	253	237	252	262	266	247	266	270	267	257	244	241	236	269	257	259	251	202	241	229	242	264	251	247	239	253	244	256	242	292	250	217	241	267	262	257	242	242	252	264	264	264	260	238	242	283	273	252	244	261	253	271	243	253	280	265	269	253	259	252	253	220	261	279	224	246	232	254	226	252	263	250	235	237	268	249	261	242	251	264	247	277	256	224	223	240	246	254	261	251	217	265	246	240	274	246	247	230	267	268	220	262	255	241	262	269	269	291	246	215	248	247	233	260	234	235	248	254	236	258	233	247	245	246	270	255	220	282	267	237	260	272	274	255	245	243	254	239	259	252	243	234	248	271	270	260	241	256	285	234	252	238	257	244	252	252	267	269	257	250	274	251	239	233	248	246	231	245	258	238	266	261	247	248	245
345	4	400	76553	333	0	4	4	3	114	88	170	206	285	294	332	304	351	366	375	379	434	415	472	486	516	497	526	543	570	537	588	557	584	578	590	614	606	592	618	558	588	564	601	555	550	555	529	546	557	503	478	509	528	495	496	473	470	470	460	458	462	451	460	429	449	406	462	436	430	430	453	418	430	395	407	402	405	420	404	400	409	415	381	357	385	378	402	371	378	353	381	390	359	348	358	377	358	376	390	340	383	345	348	365	375	331	376	352	351	349	375	346	337	334	345	328	333	375	351	341	337	310	340	277	317	310	314	339	334	301	313	350	361	343	313	322	338	308	301	334	309	323	332	331	325	300	323	316	322	350	341	321	331	313	305	280	292	287	312	313	300	316	289	292	285	336	338	277	335	322	297	276	308	303	319	294	301	302	277	283	286	295	311	289	301	315	312	311	298	345	314	329	300	312	295	298	287	294	301	275	307	312	321	309	321	321	305	295	279	327	286	330	280	284	304	302	287	299	292	286	297	290	285	281	315	294	310	263	295	304	296	286	276	271	276	265	273	300	302	286	281	285	299	281	267	295	271	281	281	285	287	278	297	263	318	290	272	270	303	273	250	297	276	284	269	298	275	273	298	290	274	283	288	270	276	277	257	286	288	260	289	290	268	280	286	278	305	247	275	278	280	275	280	275	282	263	319	275	285	274	259	262	316	281	281	314	282	282	292	309	281	276	279	282	280	258	244	273	271	277	304	289	275	269	267	286	295	290	289	281	277	268	275	281	271	279	263	271	282	270	259	275	250	286	244	290	259	249	257	280	267	252	265	260	258	258	284	257	262	271	271	298	252	263	272	285	267	290	260	282	275	275	273	282	265	255	258	276	259	251	297	270	262	274	296	284	276	274	279	272	269	253	238	278	292	277	251	274	256	285	294	309	289	264	267	272	280	266	269	264	269	283	261	253	289	258	236	266	264	291	248	268	270	244	245	254	288	285	277	279	265	261	280	287	290	264	267	245	274	281	264	266	263	259	285	254	262	265	229	246	260	247	257	272	286	230	240	263	269	245	259	271	242	240	260	250	257	290	266	268	253	263	230	268	257	254	251	275	270	248	280	273	267	244	287	263	282	275	267	243	294	268	286	247	257	267	247	280	250	254	252	261	264	268	261	298	273	249	265	274	259	243	263	270	282	265	253	283	271	264	273	260	295	297	256	226	250	271	285	292	282	274	254	259	278	255	248	245	285	282	268	247	282	281	266	275	269	277	296	240	312	260	248	241	264	278	264	252	235	247	244	244	255	277	277	269	264	226	256	236	241	286	268	265	270	268	264	259	265	254	258	260	268	260	259	244	279	254	271	266	275	262	276	287	238	268	254	246	249	245	270	251	263	267	253	256	258	275	264	276	239	286	262	293	272	269	248	245	250	264	258	247	266	283	267	252	243	275	245	267	251	242	264	298	256	259	257	259	234	281	267	261	247	255	265	259	266	261	264	283	235	268	254	243	250	256	261	271	266	261	251	255	240	275	257	287	235	235	263	262	284	257	238	259	258	258	281	264	245	267	269	276	249	257	267	269	261	264	263	253	256	257	256	263	282	261	258	238	260	253	264	274	263	263	258	263	276	256	235	272	261	259	261	237	238	246	279	292	237	254	266	247	249	265	238	255	261	256	260	280	258	248	251	248	258	245	265	235	242	261	270	247	263	261	259	257	263	269	265	268	245	241	237	258	262	265	270	264	253	244	237	256	255	263	242	279	247	248	265	264	256	241	248	259	260	240	265	247	275	250	254	246	263	268	258	271	261	249	257	287	247	256	254	263	247	240	272	253	245	251	282	267	244	264	259	243	257	232	251	240	287	257	243	259	250	284	288	238	231	244	255	268	243	250	271	238	257	275	282	242	272	260	252	278	246	256	247	222	260	268	266	270	287	251	248	263	264	256	266	272	270	254	239	249	250	251	255	248	255	249	230	234	242	242	245	258	225	263	255	271	286	276	276	279	254	262	230	293	245	254	274	239	293	261	228	305	253	242	265	240	256	243	251	244	262	254	233	271	248	239	268	266	246	255	255	257	286	245	242	241	238	253	233	267	246	257	258	233	223	263	244	254	247	264	280	250	255	261	237	253	266	266	244	260	231	254	250	228	243	239	254	234	279	258	255	255	276	235	253	269	259	250	256	253	237	245	265	254	238	267	245	259	244	264	234	241	255	256	234	270	252	246	266	277	252	261	245	251	266	257	234	260	244	256	262	265	241	255	270	236	256	240	247	259	262	254	245	268	253	246	259	258	244	255	273	246	267	242	233	280	250	258	278	272	280	242	242	271	257	236	248	232	224	246	251	266	266
345	5	500	76655	335	2	1	12	10	76	72	171	176	307	298	364	307	349	374	392	377	413	418	505	464	510	502	549	535	560	583	585	565	585	578	600	582	598	605	592	617	602	608	574	563	526	536	536	546	550	522	526	510	518	489	491	488	495	471	466	481	506	429	452	472	448	444	462	447	421	432	418	402	449	435	401	361	440	438	415	377	414	414	394	396	390	395	386	366	394	374	409	385	364	379	368	381	357	368	384	348	344	334	369	348	379	370	345	326	338	371	338	355	355	339	371	356	332	356	346	338	384	337	336	355	347	312	328	320	358	338	370	306	330	328	361	345	324	336	311	311	335	312	349	301	307	336	306	280	283	319	320	317	315	312	296	326	331	298	313	311	305	326	349	289	328	312	296	300	313	326	299	279	330	311	292	336	300	295	283	312	312	284	283	301	319	331	319	309	361	327	291	310	328	297	320	358	314	299	299	350	325	324	325	337	322	338	329	318	344	325	334	279	305	294	305	313	283	302	305	295	305	317	321	282	300	309	285	296	301	306	278	301	295	280	255	294	311	320	297	260	276	291	294	277	314	286	281	302	280	281	255	319	295	292	279	291	350	319	293	284	315	293	290	275	289	290	296	287	292	295	289	280	302	296	280	308	283	246	281	283	281	294	287	294	304	261	253	256	283	272	302	301	285	301	270	307	291	262	300	301	306	237	299	285	306	292	261	287	291	279	284	290	274	278	288	281	265	270	288	275	271	304	275	276	269	266	281	274	275	276	294	302	291	277	276	298	296	289	293	267	277	237	290	262	274	262	269	268	280	294	270	265	287	267	321	281	278	266	269	274	266	286	244	290	265	253	266	256	264	270	262	240	234	288	275	280	252	256	274	281	262	275	265	288	284	275	296	282	289	261	285	252	303	276	277	277	247	249	287	252	281	288	260	300	281	277	284	269	284	281	302	279	290	280	273	295	280	286	283	259	266	255	277	270	264	231	274	278	271	268	264	283	260	283	271	285	259	268	263	278	274	258	242	259	257	273	268	273	314	281	265	268	276	298	276	279	304	281	268	286	264	282	279	296	263	275	289	268	248	256	267	247	291	294	289	260	265	271	294	262	276	276	273	259	267	266	288	258	275	263	281	270	271	249	271	256	258	281	274	268	258	296	293	284	283	273	275	266	259	303	254	287	236	285	293	279	316	251	275	281	292	229	260	283	257	274	247	256	262	248	270	263	247	274	261	257	252	262	258	257	260	253	248	284	278	261	252	258	268	282	266	271	255	262	282	288	280	255	284	270	240	284	237	261	283	261	272	241	258	274	277	285	206	284	296	275	274	267	261	247	263	277	263	265	274	257	275	272	251	291	269	265	269	257	264	272	262	294	294	281	252	259	304	272	247	270	254	265	238	290	292	242	269	292	283	255	276	271	261	277	263	286	285	278	263	246	280	251	260	276	276	252	251	241	284	246	269	268	266	238	277	258	259	252	288	279	273	268	263	244	279	279	274	280	234	260	270	265	264	258	243	278	257	261	268	275	271	242	272	252	270	244	250	280	258	258	270	247	245	257	277	257	249	270	266	269	264	252	253	267	260	253	258	292	273	275	268	203	263	292	258	259	262	269	244	281	249	285	258	252	258	283	257	259	277	259	256	270	239	265	271	265	242	270	261	252	273	270	279	252	257	256	252	292	259	276	249	263	251	273	248	258	254	282	270	270	262	274	259	255	270	292	255	272	249	253	266	231	245	267	257	269	258	286	252	269	280	266	293	275	265	266	279	243	251	270	250	259	266	276	284	262	263	260	267	255	271	256	256	260	255	250	248	254	263	283	235	251	253	246	275	268	248	249	257	262	252	282	251	250	283	253	265	272	263	264	260	237	275	265	280	257	253	245	273	246	285	256	273	267	269	259	266	247	258	245	272	285	281	253	272	260	260	255	255	285	259	271	240	289	277	239	260	280	238	256	254	234	257	254	236	256	264	247	254	278	282	273	242	261	280	278	261	277	246	269	269	240	265	262	270	250	246	261	269	237	255	251	297	276	232	275	264	236	249	286	259	281	248	254	241	300	253	288	260	271	283	263	253	263	260	270	260	294	255	276	268	249	262	239	247	254	276	292	273	260	275	259	260	255	278	254	284	255	277	280	269	266	268	245	257	264	245	257	279	244	249	245	276	276	250	286	282	258	257	270	266	230	254	261	304	277	267	268	275	251	249	233	238	265	241	246	272	271	259	263	242	264	284	244	278	261	265	265	254	285	255	226	264	249	280	249	283	238	254	277	299	268	271	247	267	245	247	284	263	259	277	293	233	227	261	281	244	264	280	259	261	273	237	283	265	264	267	290	262	259	242
