345	18	1800	77978	330	1	4	6	23	86	91	104	130	187	194	258	248	251	251	305	324	320	384	413	419	448	479	494	525	575	556	565	570	620	611	615	595	635	585	619	672	615	626	623	606	620	613	598	560	607	586	592	542	561	577	565	519	559	550	565	520	532	520	530	485	506	539	507	526	507	521	505	502	472	494	471	479	482	459	459	471	475	453	446	445	450	490	440	458	449	441	433	454	466	400	447	414	481	433	464	423	406	416	435	427	440	428	409	419	397	393	397	435	389	388	419	417	377	385	408	411	411	387	350	382	393	414	377	373	374	395	369	401	366	380	394	367	380	396	392	395	406	371	373	377	369	373	366	351	354	388	386	331	373	378	378	391	386	374	378	366	378	391	355	397	358	358	382	382	357	363	350	397	356	381	359	345	341	363	356	350	315	346	368	355	344	363	363	352	353	354	418	358	361	353	376	387	371	333	334	332	355	381	340	379	342	379	362	366	315	358	369	380	337	384	351	332	343	361	335	346	369	353	354	345	344	327	340	340	331	324	346	344	328	332	350	362	357	326	313	354	329	322	320	346	327	339	340	317	310	339	341	323	333	319	320	344	374	326	329	302	346	354	312	312	316	311	300	315	330	321	331	295	387	317	344	342	314	326	317	330	335	310	332	329	327	300	313	317	300	327	309	319	306	325	316	326	327	325	332	318	326	319	323	321	318	309	349	310	337	329	324	353	297	316	331	327	320	351	333	300	315	316	322	331	315	317	328	351	299	283	287	338	332	331	271	288	320	324	352	320	309	312	311	314	306	333	324	307	302	326	305	334	307	323	329	318	340	302	321	299	341	321	327	297	320	300	305	342	313	335	339	305	322	310	305	318	314	324	327	305	316	327	318	310	327	309	291	308	336	339	323	314	311	334	319	334	288	301	307	299	312	285	309	316	326	289	324	318	301	345	329	312	281	305	331	298	300	295	286	297	327	284	311	342	327	327	283	324	324	306	303	310	326	298	315	310	310	309	260	297	307	304	310	325	331	281	316	294	312	308	311	306	296	316	307	271	283	313	318	297	302	313	294	281	275	296	285	320	319	273	306	320	291	336	314	313	300	311	339	312	317	318	300	301	300	317	304	276	334	338	280	299	336	299	267	297	314	296	329	299	326	294	301	320	312	303	298	270	309	301	305	302	310	319	296	328	314	297	306	288	336	287	308	296	342	328	307	313	298	283	291	307	297	281	305	305	314	309	293	295	275	275	325	288	319	275	274	273	308	298	308	300	286	316	299	332	285	279	310	305	302	320	285	292	288	304	295	329	320	314	313	314	276	278	308	311	305	324	291	325	293	305	338	310	326	302	290	314	299	252	286	297	283	281	326	319	291	290	335	288	291	284	290	284	306	307	304	293	296	310	312	266	281	270	320	309	332	288	294	285	313	263	287	302	297	304	294	301	279	304	290	284	303	306	267	308	275	293	306	298	297	315	302	295	295	315	295	294	283	323	310	294	278	281	311	306	327	295	335	291	301	296	305	291	295	309	301	274	302	297	295	303	309	295	291	307	295	314	306	315	311	312	321	267	304	299	301	318	296	286	292	306	327	309	283	302	300	308	294	302	300	281	329	320	308	294	285	304	311	293	298	266	322	284	260	283	305	319	288	305	309	307	268	317	291	268	300	290	311	285	317	297	273	302	309	291	310	285	282	294	298	306	325	300	322	292	301	304	310	257	300	289	288	329	288	294	313	285	272	270	287	290	297	332	298	299	278	276	296	275	329	293	304	282	294	281	282	294	292	317	286	285	306	296	288	345	292	295	318	312	309	313	296	266	285	332	285	310	302	310	326	331	292	289	292	281	299	279	317	292	317	266	277	284	285	294	273	282	323	307	301	306	293	298	287	288	282	292	286	315	333	297	291	291	278	294	287	287	283	301	283	275	320	282	283	293	297	308	301	263	281	305	315	289	320	284	273	260	294	264	283	302	304	293	304	278	285	286	318	309	304	297	319	315	272	303	290	284	291	296	280	278	319	298	275	288	315	319	291	288	311	301	291	269	308	285	288	288	283	278	296	314	312	321	299	293	269	293	288	301	293	272	299	290	278	285	286	305	306	297	291	302	309	284	267	282	266	256	292	283	311	291	298	260	325	281	306	300	269	322	310	308	293	298	257	292	291	293	300	272	304	283	302	289	291	278	288	312	290	290	278	298	301	301	280	281	280	308	293	270	298	314	273	290	304	251	281	279	287	279	318	282	289	279	306	302	294	296	254	292	295	293	296	297	301	288	281	256	277	280	307	279	267	288	298	276	280	284	311	275	293	305	258	339	278	294	316	298	292	286	316	283	253	282	283	301	292
345	19	1900	78080	325	2	8	13	20	82	87	113	120	203	200	248	255	277	288	335	308	368	365	391	445	494	496	527	542	544	557	574	589	612	610	618	597	633	654	668	616	630	612	630	622	619	585	567	609	596	599	577	544	589	556	533	570	513	547	557	547	539	534	565	519	506	550	525	510	504	517	524	521	500	512	482	478	482	474	471	448	478	464	494	442	470	472	456	432	447	452	441	447	452	439	454	440	440	420	403	397	468	418	465	437	409	433	444	410	423	414	450	395	421	399	405	406	387	414	375	400	424	431	358	399	384	385	380	375	375	381	370	368	381	423	389	394	381	388	382	368	382	343	378	358	409	351	383	371	379	359	383	374	400	385	370	391	341	366	327	332	364	357	374	362	405	376	355	360	357	350	368	343	344	349	356	344	378	358	368	346	351	372	362	341	390	362	360	379	356	349	351	371	391	368	408	365	361	367	360	351	361	338	348	337	374	386	379	378	340	380	346	403	335	358	318	316	344	342	345	353	351	348	330	334	347	337	321	331	367	339	319	349	313	366	331	312	336	351	358	329	339	331	354	315	334	349	334	347	313	319	325	282	334	336	336	315	321	310	338	305	353	338	337	310	331	339	330	326	324	321	342	326	340	336	324	368	312	292	317	348	338	349	331	345	361	335	333	342	342	358	346	319	318	347	350	331	331	319	337	346	331	312	313	339	336	315	311	330	345	358	338	304	298	319	325	326	320	329	309	320	340	322	331	293	312	317	318	341	331	318	344	313	332	331	319	310	338	281	333	332	316	299	319	325	333	291	320	317	278	293	298	309	322	324	310	310	337	329	321	314	320	318	334	331	339	308	316	313	304	326	306	318	310	307	326	341	329	298	309	299	338	325	334	320	321	340	318	294	319	325	285	313	332	319	306	337	345	288	314	321	295	344	297	302	314	316	328	349	333	284	297	278	335	311	360	319	317	343	328	291	300	317	314	315	331	322	329	314	292	320	308	325	324	303	294	326	323	294	295	305	305	288	313	314	316	288	324	320	301	316	276	321	297	307	280	326	293	315	294	318	302	289	301	304	323	288	330	325	316	319	318	282	337	302	302	328	283	341	321	314	303	306	331	318	268	295	317	297	329	304	326	288	293	302	309	326	288	328	291	285	326	311	298	319	301	287	277	315	328	309	280	313	313	300	338	294	309	309	314	327	295	293	297	303	314	311	283	303	287	294	352	287	296	315	309	318	285	325	337	335	324	315	315	325	322	287	293	347	319	310	293	317	312	294	325	274	291	299	322	314	295	311	284	312	311	301	308	306	326	315	316	301	311	320	297	302	358	279	306	309	299	315	283	321	267	306	311	266	319	288	289	308	287	294	299	293	306	270	282	296	313	297	283	317	318	336	288	297	302	302	289	287	307	314	303	275	291	314	310	304	302	312	283	293	308	283	319	325	312	329	324	307	323	308	319	299	315	306	306	297	286	307	297	278	308	323	295	337	295	331	314	301	327	287	284	319	269	338	306	287	314	334	302	328	301	282	312	282	313	303	324	287	278	299	294	299	328	309	304	274	299	292	308	287	324	286	295	298	282	324	298	302	331	288	323	298	325	317	315	322	296	287	280	307	321	294	325	296	303	292	306	303	283	289	325	299	287	301	281	297	287	302	292	266	298	342	309	332	284	294	317	271	295	277	308	294	294	314	284	296	325	319	307	281	296	296	323	317	284	340	302	300	282	304	279	324	300	302	281	308	308	312	321	291	258	307	306	291	304	276	304	295	310	323	292	285	266	312	305	277	308	287	280	289	307	292	285	318	300	274	311	278	313	280	290	288	302	283	277	317	304	267	321	293	319	292	308	279	303	285	317	285	292	269	287	294	247	274	301	276	292	302	309	287	315	298	291	323	295	288	304	296	263	287	297	285	320	286	260	262	266	322	311	303	292	299	296	286	310	289	298	300	279	350	290	292	300	296	328	312	306	297	283	294	305	335	309	322	289	284	301	302	326	327	298	265	275	300	291	297	316	284	326	306	303	315	297	298	298	275	291	289	314	303	282	282	295	316	298	320	307	301	308	282	278	283	298	272	298	273	306	285	306	336	300	301	303	310	275	312	318	321	305	283	260	293	291	325	263	297	307	295	310	284	311	306	293	300	298	293	290	291	317	287	281	293	283	290	272	301	285	286	289	304	257	299	294	317	306	300	300	295	282	291	293	292	301	269	266	273	303	279	321	282	282	280	282	315	301	301	313	292	293	305	311	306	305	303	283	301	292	310	300	301	301	293	301	312	327	281	298	275	313	310	317	299	321	284	291	279	297	282	315	294	300	292	291	270	308	298	306	296	296	302	297	277	302
345	20	2000	78181	336	1	4	3	12	79	75	133	112	186	216	251	252	278	327	324	353	373	419	448	470	512	509	558	512	570	583	615	614	603	611	588	612	631	601	647	613	650	631	616	645	628	613	600	616	586	573	612	592	579	583	556	567	587	577	554	567	554	551	529	513	486	533	540	515	509	511	514	504	526	479	500	496	484	471	498	443	470	483	469	489	455	437	457	472	440	431	462	456	456	435	457	418	425	464	449	410	432	448	389	430	433	421	427	419	418	437	417	410	423	441	416	409	410	416	398	412	432	416	409	405	391	381	410	375	375	386	413	381	417	386	394	392	429	349	405	404	358	400	403	409	398	376	407	371	362	372	375	387	364	417	381	368	404	356	394	390	375	392	342	363	381	371	385	383	367	340	369	385	380	367	382	370	361	344	340	357	374	331	360	387	343	372	383	415	389	360	418	383	363	368	343	370	364	364	419	391	378	383	349	370	362	356	355	347	411	386	403	354	396	349	362	362	343	384	357	351	368	349	399	367	363	356	344	389	371	343	339	352	351	345	353	344	347	315	363	344	341	356	357	353	338	357	353	352	332	364	357	332	362	351	336	386	360	348	345	350	366	346	332	346	349	321	356	341	382	330	336	350	330	311	362	361	344	317	326	327	370	304	345	328	345	325	345	355	361	347	315	375	317	335	357	326	322	346	377	318	350	344	322	330	346	338	364	325	334	336	343	347	339	328	350	323	326	329	343	341	350	354	328	357	336	342	340	327	354	360	305	323	362	336	333	331	348	337	308	327	335	331	321	337	348	334	370	340	320	354	336	349	314	298	326	338	345	330	335	337	365	344	346	349	333	351	339	337	339	331	318	332	325	372	286	338	314	338	306	330	360	349	354	341	342	327	348	331	336	337	330	335	317	321	325	338	328	339	314	334	325	314	322	333	354	339	316	276	359	324	335	355	351	318	339	340	351	334	356	320	348	312	320	298	327	341	305	308	314	347	316	323	342	308	320	292	326	351	342	338	370	328	337	315	324	322	344	337	331	332	317	320	323	324	328	320	336	337	320	319	323	330	329	325	317	339	305	307	317	321	337	287	344	294	352	314	364	313	304	327	335	341	325	373	307	334	323	331	330	315	298	326	339	321	331	322	307	302	365	335	311	309	298	332	333	332	313	287	342	307	314	315	323	332	338	308	298	330	312	314	316	322	342	311	308	349	324	312	318	336	324	336	310	308	313	307	304	351	310	335	338	319	320	311	315	330	307	349	325	310	312	334	324	329	351	319	306	352	302	342	310	314	315	289	321	341	312	284	318	313	301	332	320	327	335	360	298	347	355	316	326	320	302	336	291	315	336	318	331	308	310	313	309	315	358	334	329	303	322	322	309	308	301	328	329	324	336	289	314	347	308	316	347	281	325	311	342	333	323	321	328	335	314	319	287	308	291	290	325	323	353	316	307	290	329	291	327	326	339	312	315	319	354	301	319	303	321	307	317	317	297	325	320	338	318	301	321	294	323	310	281	287	348	299	303	323	307	323	314	304	331	326	324	318	287	325	289	292	330	303	306	337	321	311	349	332	313	310	320	298	322	299	306	310	295	302	314	298	310	340	343	311	321	301	303	295	315	317	293	298	299	307	332	334	342	331	316	338	323	358	299	296	303	296	312	310	312	335	348	307	304	296	328	304	357	320	297	339	338	336	318	332	321	313	339	317	277	301	319	302	335	307	362	312	311	308	305	321	301	296	285	312	310	324	299	336	316	315	300	310	301	314	342	336	320	309	312	336	356	329	295	285	294	312	294	304	304	317	343	317	303	341	323	306	343	311	310	313	314	318	324	281	288	324	334	290	318	321	304	342	305	297	307	321	303	337	312	309	322	283	304	321	346	329	339	312	323	304	294	336	328	307	319	280	302	341	307	294	317	320	313	325	315	307	309	318	290	300	305	338	321	308	313	304	318	306	349	280	355	298	298	325	311	287	317	334	328	316	320	337	302	347	307	347	311	322	310	299	307	281	291	317	306	308	341	297	296	304	289	310	309	303	311	308	309	293	285	311	304	320	298	334	312	299	309	282	316	318	297	330	317	298	324	293	273	330	296	331	332	313	310	335	322	324	325	310	308	311	321	302	323	320	298	334	309	300	317	323	273	295	297	334	306	307	302	288	302	310	310	319	330	321	323	320	297	312	326	307	311	329	324	329	296	280	309	312	329	318	332	318	321	298	313	317	305	295	321	330	323	320	309	329	327	303	282	321	329	312	312	339	290	319	295	284	313	316	310	318	302	303	313	319	316	323	282	325	312	271	324	285	313	324	317	263	305	317	320	302	321	296	304	324	346	338	306	320	307
345	21	2100	78283	323	0	3	12	17	93	90	162	116	204	217	277	263	290	295	329	360	380	398	411	445	495	512	511	553	543	596	595	632	612	595	591	654	629	643	649	643	617	652	640	600	634	632	600	585	625	594	599	574	542	562	559	565	594	549	548	545	525	526	511	542	512	523	511	517	508	476	509	490	486	489	498	485	497	468	464	441	456	428	460	456	462	473	435	468	441	446	422	476	426	418	445	421	409	446	439	408	426	433	453	423	397	414	407	430	430	405	382	422	372	431	427	451	401	384	405	396	430	433	403	422	389	358	408	403	379	411	413	368	431	391	367	389	352	387	394	385	379	346	382	411	394	379	360	404	358	399	350	376	379	385	382	393	376	370	397	391	389	374	350	346	345	374	386	387	372	354	358	382	396	336	366	380	383	406	346	344	363	354	359	364	379	418	387	369	361	388	393	367	380	403	355	370	387	383	396	367	386	429	367	369	367	381	384	387	388	383	372	370	380	366	369	343	339	347	355	352	352	334	378	340	340	323	379	362	354	357	349	348	346	357	349	355	315	323	342	360	354	342	354	351	345	358	357	322	364	338	332	333	345	339	383	355	349	316	318	329	367	334	327	339	349	370	338	350	355	323	365	351	337	349	358	372	354	320	356	320	366	369	343	329	341	347	347	324	335	343	364	353	315	343	331	333	335	320	349	336	331	354	335	337	337	359	329	352	347	324	347	337	363	322	346	326	356	331	334	317	316	374	320	300	308	345	337	346	348	316	335	333	329	323	322	323	291	320	287	305	297	314	341	339	361	319	314	285	339	299	347	345	340	321	343	328	344	328	341	347	343	327	348	353	318	342	316	312	329	339	337	333	309	313	347	322	318	312	345	317	308	308	320	317	322	328	380	344	325	320	336	351	318	336	318	300	318	329	339	343	321	333	319	329	317	307	330	348	331	310	333	326	322	353	338	322	356	338	316	342	315	318	337	306	343	313	326	316	338	320	316	319	327	311	319	324	359	323	350	323	316	337	327	333	321	316	330	299	332	302	308	325	336	333	301	343	297	315	306	343	344	320	332	302	313	308	327	331	331	336	330	364	286	319	327	313	322	309	349	324	351	295	321	294	323	345	344	317	302	302	309	319	316	308	328	327	335	331	323	326	341	302	297	354	329	317	309	317	309	335	331	327	328	319	328	332	295	327	348	306	298	324	327	298	328	296	341	347	324	314	300	324	328	303	302	328	331	308	315	326	279	354	328	307	334	353	315	331	332	309	355	308	332	308	317	306	311	328	300	326	332	301	345	337	317	294	319	322	341	320	289	304	306	303	350	311	337	322	327	317	336	329	328	323	306	308	313	315	290	334	292	337	291	282	322	287	302	293	325	305	323	333	304	326	300	321	326	313	285	306	346	314	317	326	326	330	310	306	342	291	317	309	320	307	272	333	302	308	306	313	324	274	317	339	331	277	321	301	303	315	320	299	300	295	293	304	327	301	320	330	328	295	298	333	324	313	296	325	306	325	321	312	309	331	289	347	320	344	327	361	312	315	348	321	325	327	303	340	316	338	320	308	327	302	299	320	294	314	332	304	302	311	324	319	313	320	324	309	297	299	311	328	275	331	343	310	309	295	306	332	325	333	334	308	312	317	312	295	324	344	331	306	297	325	313	298	294	325	342	339	319	327	347	327	351	322	309	321	308	297	336	329	315	329	322	308	307	313	317	314	325	319	306	307	307	308	306	294	311	290	300	320	293	335	290	300	324	295	314	327	303	314	329	312	323	318	322	308	309	310	307	317	322	304	355	321	312	319	280	330	266	318	301	287	315	352	308	308	326	302	299	301	289	335	304	321	281	301	309	326	304	304	322	346	308	328	313	357	321	318	312	306	316	343	298	329	329	345	309	301	301	329	339	325	287	299	300	328	313	328	328	283	306	291	305	313	278	318	340	325	339	307	307	308	343	285	288	330	279	332	326	309	313	304	319	310	317	314	338	308	304	291	331	333	317	328	312	339	321	312	302	332	322	352	303	288	303	291	288	297	333	314	307	332	327	295	314	297	307	345	323	342	306	316	320	316	341	331	308	350	331	331	331	308	326	325	289	336	335	318	337	284	298	299	335	283	317	305	333	299	303	320	328	314	328	321	339	287	306	321	318	316	302	328	326	279	317	305	309	303	327	301	310	295	342	261	341	329	321	305	301	312	344	301	298	294	311	312	306	316	307	301	333	310	331	310	332	331	309	323	328	328	310	303	288	303	309	273	310	301	308	312	333	270	324	312	319	312	297	311	329	300	326	303	309	308	328	309	308	299	293	328	314	278	286	319	303	291	306	317	289	277	303	314	321	316	315
345	22	2200	78385	331	2	4	18	16	131	85	176	183	252	255	321	323	302	330	338	399	393	402	429	485	485	534	546	545	560	539	589	627	595	598	620	628	636	635	627	624	643	632	594	621	597	592	583	557	604	566	551	594	561	577	554	521	530	547	533	534	500	506	498	518	508	521	493	520	493	486	491	490	489	482	476	449	475	472	464	460	475	453	450	459	421	459	443	487	458	421	433	451	495	435	440	408	420	438	450	409	432	446	421	397	406	413	430	406	424	449	414	408	405	396	447	384	455	416	368	407	398	347	405	381	389	403	359	388	382	415	427	361	384	393	394	376	404	353	392	371	362	368	374	409	355	401	390	336	388	377	381	375	369	335	370	390	349	390	356	342	370	368	358	411	364	385	370	367	393	374	336	368	363	361	318	360	373	355	353	373	368	392	375	353	369	376	382	350	403	378	374	348	380	342	402	365	370	335	378	371	380	345	382	398	379	337	376	324	350	388	364	365	344	409	368	386	343	358	373	358	334	354	337	349	328	366	344	358	365	331	370	356	337	327	354	314	382	352	352	355	356	334	347	375	365	366	346	325	343	336	334	334	362	361	373	361	337	355	354	341	343	334	324	344	305	358	325	317	343	358	338	362	329	350	342	302	359	340	335	360	324	344	345	347	344	305	356	317	354	316	346	348	349	339	363	349	324	323	336	338	317	333	375	346	322	318	313	320	351	322	348	352	340	327	380	352	351	330	308	382	332	338	363	342	342	351	336	341	297	361	330	352	342	326	336	336	346	333	326	334	337	318	328	327	367	333	383	331	380	345	332	319	324	327	312	360	345	323	322	350	311	316	329	327	339	327	334	329	339	352	338	313	337	326	343	292	336	324	318	333	340	333	329	320	348	313	328	340	356	336	326	314	324	304	328	321	336	317	351	357	332	313	288	304	326	325	319	327	333	359	324	348	309	336	311	335	305	319	335	305	309	343	342	306	321	305	325	339	339	333	339	327	318	327	313	353	368	321	317	322	305	324	332	328	362	343	315	314	336	344	315	336	328	354	343	338	309	306	342	331	350	328	350	342	363	316	328	313	308	313	369	330	327	324	367	321	310	329	312	328	312	323	321	275	323	349	331	341	333	314	332	311	288	316	338	322	306	334	304	344	318	322	332	338	328	331	340	325	334	329	331	316	364	333	315	317	332	279	298	328	330	334	300	315	333	334	320	308	323	333	302	273	309	331	339	338	324	300	337	318	302	320	330	346	314	329	338	281	302	304	320	297	315	306	324	307	321	309	342	328	320	328	313	285	359	327	323	339	313	297	342	309	344	286	319	325	334	309	341	319	318	334	323	341	326	315	315	303	334	344	308	322	301	303	311	312	344	332	343	317	318	315	328	295	323	320	307	348	321	297	295	335	328	318	314	316	353	324	345	308	323	306	335	299	310	342	343	319	350	332	346	306	303	310	327	333	310	318	363	305	331	316	319	317	302	347	320	333	327	319	342	306	294	335	333	334	325	315	291	340	328	339	344	327	333	313	313	319	299	319	305	304	310	317	362	306	301	302	346	304	329	326	318	328	303	323	323	341	331	324	333	303	325	290	313	330	304	355	313	306	328	340	317	307	322	319	298	338	337	316	339	328	321	322	312	328	332	285	311	320	339	307	318	319	335	324	310	297	314	329	307	338	294	323	335	322	316	322	340	325	296	309	334	294	329	341	306	331	315	333	322	296	320	306	332	300	322	291	321	322	318	336	330	317	313	293	296	330	311	309	310	324	330	344	333	327	329	316	326	349	279	285	299	342	324	295	311	332	312	328	335	292	305	323	314	334	290	335	290	309	321	321	306	310	311	296	311	312	308	298	343	318	293	328	331	301	332	324	322	343	311	322	327	303	322	297	319	320	334	304	322	347	309	308	337	311	326	328	300	327	336	360	321	308	333	351	334	308	314	317	319	301	321	326	318	305	328	340	301	316	334	329	312	319	340	323	308	335	308	316	318	315	307	325	332	326	324	294	299	329	335	282	311	302	316	311	321	313	326	338	324	329	304	307	326	331	305	324	298	321	313	299	347	315	303	303	310	335	334	316	310	319	293	322	327	324	346	302	314	307	308	323	338	302	310	344	316	332	312	327	336	315	333	322	339	325	282	304	307	298	331	316	302	320	338	306	319	282	308	336	310	321	328	323	331	288	292	300	345	311	315	301	308	304	303	324	311	315	311	305	306	316	283	289	341	335	327	316	321	333	302	324	308	309	317	303	319	331	309	334	308	321	313	336	310	317	293	323	321	334	301	331	327	304	324	327	288	327	313	322	295	314	335	335	319	308	322	294	312	300	332	293	329	305	306	323	329
345	23	2300	78487	327	3	2	9	20	112	119	181	178	275	315	337	341	352	373	415	364	432	464	459	512	532	523	521	571	581	585	601	611	567	622	634	582	666	575	663	603	635	625	615	574	602	601	561	553	558	556	523	549	522	531	535	523	536	539	480	537	502	504	524	505	453	538	452	517	464	465	478	435	480	434	451	453	459	440	438	452	421	460	435	455	452	433	420	416	422	435	422	423	436	383	421	436	406	391	413	409	411	387	386	428	432	424	395	426	388	372	410	379	404	377	394	407	416	403	391	407	384	406	402	383	399	399	361	378	376	369	364	411	389	363	356	345	409	373	391	378	377	374	376	356	349	371	375	332	360	339	394	356	373	324	352	357	376	348	376	355	371	358	368	362	354	363	348	379	354	365	365	358	355	334	362	356	320	363	370	366	374	345	365	339	347	373	334	345	348	358	359	389	353	385	380	358	392	367	356	348	354	344	375	340	364	341	363	356	364	350	339	365	353	344	350	341	350	341	304	362	368	372	359	327	348	326	344	330	325	333	359	340	331	337	329	306	334	330	304	350	346	330	346	358	373	317	339	326	338	328	328	348	327	317	344	339	346	325	352	323	338	338	330	325	350	346	322	336	328	308	291	359	350	327	321	306	347	322	347	331	314	317	329	355	342	329	329	337	329	332	360	348	334	335	322	314	331	331	304	310	365	326	341	341	325	327	325	344	297	344	306	333	327	311	347	377	326	340	329	308	340	287	340	332	338	318	327	340	345	311	313	361	330	349	331	311	354	322	317	311	342	327	313	313	318	330	326	339	330	309	313	305	335	342	277	328	326	327	337	335	310	325	290	348	314	318	339	336	325	337	322	332	304	332	308	337	326	316	344	300	304	308	329	309	308	330	316	319	348	330	321	324	326	337	313	349	291	330	339	314	310	307	345	332	328	337	326	328	320	325	346	299	322	302	316	312	319	292	332	326	323	301	310	327	293	309	341	318	319	320	312	308	340	305	351	293	355	285	324	323	294	331	317	351	291	279	348	367	348	326	334	309	326	317	308	341	300	295	320	323	343	314	336	315	336	307	343	321	297	325	322	299	319	313	289	310	324	325	298	335	328	302	312	315	294	341	326	334	323	302	326	332	345	294	335	347	341	351	311	319	322	316	319	298	362	325	311	297	305	331	334	330	310	324	320	328	340	309	328	338	293	316	338	312	298	309	303	310	304	304	320	329	294	335	312	335	317	313	285	296	328	320	350	322	302	284	314	309	317	324	295	332	295	317	323	335	314	307	288	307	322	328	294	327	347	297	319	284	315	332	295	349	300	277	319	329	323	308	323	309	309	303	303	298	319	333	318	284	352	320	320	329	308	300	303	315	342	302	293	302	297	316	324	320	293	327	290	350	294	297	292	325	329	290	293	324	285	313	341	341	311	299	310	297	324	322	302	303	333	310	311	318	309	315	319	319	280	277	311	311	282	337	322	317	285	283	301	309	327	337	312	311	281	311	364	315	321	337	313	331	308	280	313	317	302	304	301	329	314	324	312	314	286	300	299	294	297	330	296	289	295	313	303	331	285	326	318	307	293	305	309	300	308	332	318	297	346	315	316	294	294	341	312	315	313	306	324	344	303	316	305	317	316	281	311	281	321	294	304	315	348	294	310	278	283	311	314	304	299	293	324	318	329	304	320	307	309	296	316	299	313	317	294	335	317	293	324	311	343	327	309	299	296	301	313	317	336	299	329	293	298	307	317	264	344	330	326	322	314	299	300	290	276	330	287	305	312	294	330	291	309	293	297	336	319	295	319	310	333	322	290	284	308	340	314	323	310	312	296	296	322	294	328	297	291	303	310	293	319	334	333	308	307	329	306	335	300	280	325	325	321	320	284	294	318	306	304	324	308	320	328	304	342	284	306	330	324	303	311	299	297	337	318	295	316	282	308	307	325	309	313	302	301	320	290	308	310	311	313	304	337	356	309	326	276	284	331	300	332	284	326	316	321	300	314	310	317	291	304	285	317	311	306	279	355	289	304	307	302	263	331	293	331	310	316	330	268	289	299	319	275	285	296	288	304	331	302	334	308	309	336	303	296	303	299	318	290	293	321	332	294	320	314	300	310	281	313	305	293	346	307	306	322	311	310	335	274	308	318	324	263	332	304	297	309	329	278	265	338	284	297	325	316	296	315	326	300	343	308	320	315	294	310	295	310	301	288	292	309	301	311	325	284	301	319	310	290	302	311	317	297	307	333	322	313	345	307	337	326	288	308	311	295	325	290	308	321	325	320	312	288	309	298	320	296	316	314	328	327	283	315	325	290	307	298	300	312	291	302	321	317	307	326	267	291	314	299
345	24	2400	78588	328	2	2	8	11	110	165	239	249	323	338	366	369	363	385	409	376	446	460	511	501	568	546	574	556	577	596	615	604	606	595	618	641	610	641	633	612	605	584	613	599	572	583	569	588	564	571	531	549	529	560	499	523	509	491	477	507	488	477	538	446	502	483	470	458	456	451	465	466	454	465	449	441	441	465	399	451	431	427	439	417	417	427	462	431	424	419	425	405	432	379	419	405	436	381	404	384	434	399	430	381	419	379	396	430	401	395	402	385	357	391	368	407	418	392	421	414	377	417	398	405	382	399	404	379	389	370	394	396	392	391	379	375	355	383	371	383	365	401	386	364	373	350	372	332	370	351	377	364	367	354	371	390	372	360	359	365	390	361	382	361	383	361	367	362	368	366	364	368	392	366	371	373	365	356	329	370	385	377	361	343	324	348	346	375	363	329	358	352	385	347	367	381	359	375	349	384	377	363	352	366	362	375	364	355	386	374	343	351	345	362	345	350	343	390	365	368	364	345	366	376	362	338	350	351	346	332	350	341	324	336	340	311	359	291	344	337	392	365	354	333	341	339	348	333	358	329	347	360	342	323	376	303	322	357	349	325	327	323	329	329	320	327	375	339	343	353	330	333	347	327	318	324	334	346	352	356	346	340	345	336	348	346	331	332	357	335	368	330	326	324	333	338	327	320	349	323	338	325	328	328	316	359	332	330	328	348	345	301	333	342	326	328	313	340	343	327	286	316	310	326	322	338	354	348	340	306	340	299	318	337	333	337	311	354	326	328	319	291	308	355	350	333	330	337	338	325	357	334	351	340	313	329	351	343	305	324	345	336	323	316	314	345	323	341	334	305	329	317	325	326	313	315	323	326	333	342	335	311	321	326	316	290	309	300	326	330	320	286	310	336	306	315	341	317	344	320	347	344	332	344	324	342	318	327	336	313	360	299	312	309	341	322	334	316	339	302	377	321	324	319	313	322	340	303	313	347	343	320	332	298	343	322	330	298	337	289	334	313	322	331	298	333	295	325	319	306	341	312	311	314	313	315	307	308	321	336	361	325	317	292	322	319	320	298	307	331	323	298	331	323	337	318	333	307	309	331	309	348	331	304	326	306	338	315	334	350	300	313	312	309	322	320	298	329	335	337	310	322	308	370	332	314	305	341	343	314	330	301	309	332	311	344	335	313	299	325	308	301	304	301	327	294	333	322	309	327	320	317	337	317	329	312	322	323	314	321	350	333	337	319	296	309	314	309	330	296	320	345	340	323	314	325	315	334	300	308	305	326	303	314	320	318	344	319	323	330	316	357	344	334	328	328	335	325	330	309	352	326	338	319	326	318	320	324	305	305	288	305	327	313	303	285	317	327	317	303	297	315	324	290	331	317	340	339	326	308	316	315	323	293	302	311	332	295	307	305	311	348	326	319	310	328	318	325	310	342	335	318	284	338	326	335	306	321	308	298	346	286	306	292	297	283	322	309	282	289	327	346	296	315	292	308	322	336	325	298	346	342	304	316	319	300	316	298	316	318	325	317	331	339	319	341	311	324	308	322	299	309	312	281	293	333	317	269	314	321	305	336	324	306	305	333	330	286	313	332	333	349	318	312	290	331	324	319	277	294	325	276	323	335	310	306	332	303	334	298	318	326	313	321	305	312	328	328	323	301	315	299	316	295	328	342	312	309	336	336	313	308	319	338	299	315	335	296	338	330	314	331	301	308	310	295	351	319	309	363	322	327	323	307	286	336	389	294	330	311	341	313	330	305	284	309	298	274	328	322	322	315	315	314	309	316	300	304	320	334	291	306	283	315	285	308	343	312	308	309	291	314	332	318	310	318	319	327	315	286	309	330	363	270	333	346	309	315	311	303	337	325	292	305	330	336	305	303	308	309	332	307	307	296	319	284	322	286	313	318	312	300	310	327	311	314	314	323	283	303	318	286	332	310	332	329	318	332	305	321	287	321	321	297	335	346	325	331	299	303	332	331	317	292	309	305	310	329	293	362	296	319	297	320	308	336	306	304	352	336	304	310	325	306	302	287	314	339	338	296	296	322	299	310	313	314	317	348	302	330	303	310	293	306	299	314	303	321	305	317	309	324	310	314	303	294	295	337	291	313	293	339	325	317	297	325	289	316	336	294	342	303	300	299	315	296	310	317	296	313	313	324	314	318	312	334	335	308	339	296	305	324	305	343	308	292	300	313	318	306	317	300	316	324	278	308	302	349	296	320	339	313	299	286	344	312	297	308	311	295	297	320	330	323	293	303	299	317	330	297	311	313	303	307	321	295	288	305	297	297	312	293	325	299	316	292	317	309	284	311	303	281	317	299	298	307	333
345	25	2500	78690	330	0	2	8	8	138	158	239	269	339	365	422	410	438	459	469	460	488	488	495	525	554	559	566	590	614	600	606	592	606	634	632	618	662	616	618	645	632	599	605	583	590	606	568	605	542	564	568	542	544	524	515	552	508	541	514	519	500	525	487	502	458	498	505	480	501	479	455	493	481	473	489	445	479	440	457	447	464	447	462	442	431	489	423	421	448	430	420	443	437	432	390	421	398	426	434	454	410	408	416	390	418	415	426	397	432	447	400	422	412	397	433	412	404	401	394	406	405	395	421	400	417	358	395	397	414	401	396	410	411	410	375	352	394	367	365	399	385	372	369	368	409	389	390	364	392	374	387	417	385	392	373	395	411	362	387	396	386	365	400	378	371	360	387	372	357	388	360	375	385	357	396	387	350	389	372	383	373	391	409	399	403	384	380	380	359	408	383	364	413	410	390	385	380	386	361	371	378	382	402	349	399	401	380	361	422	367	336	371	384	331	352	335	352	382	375	378	337	354	347	333	366	346	375	364	374	361	341	369	355	374	357	350	361	379	335	341	355	336	349	356	347	345	381	351	369	333	346	351	339	384	344	376	338	361	365	357	327	366	338	354	349	359	367	336	351	349	368	347	373	365	345	380	343	339	380	327	333	360	293	342	339	342	353	364	348	361	372	369	364	354	342	349	351	368	334	325	349	380	342	333	365	351	374	359	341	350	359	362	367	347	347	372	327	346	345	344	342	378	345	348	355	376	365	357	344	364	346	359	382	363	361	343	367	366	358	344	350	312	345	384	367	351	359	346	303	346	344	381	352	361	329	352	378	344	370	358	376	355	342	324	335	342	363	328	348	337	369	343	339	354	367	346	341	355	368	356	357	361	361	332	353	309	318	329	341	336	352	356	353	341	354	342	342	356	328	334	362	334	357	360	327	316	340	344	374	376	332	352	315	344	341	342	348	341	392	347	339	317	365	359	343	352	366	337	349	358	347	355	353	331	338	346	339	327	361	349	345	314	359	360	325	336	368	345	341	314	346	318	372	322	326	344	317	346	346	351	365	314	307	367	327	363	340	358	358	326	345	329	338	337	380	346	353	361	345	340	370	331	341	326	334	354	360	314	306	344	333	318	334	345	353	339	322	370	347	339	336	354	358	329	343	356	335	318	351	342	353	326	342	356	340	340	334	351	325	305	348	320	327	360	337	334	337	329	360	324	347	359	356	335	349	325	351	317	330	357	317	352	340	371	348	329	340	328	358	346	327	362	361	333	347	338	335	331	338	359	334	304	355	320	328	329	364	319	358	360	332	336	330	321	350	323	335	357	359	332	340	337	338	353	336	340	349	338	342	317	328	331	322	325	356	326	350	344	341	338	349	349	340	338	348	351	334	336	316	360	314	350	328	319	340	308	322	330	341	336	325	357	334	340	368	308	358	348	316	335	350	343	333	320	353	332	330	328	353	336	348	361	353	343	345	328	345	337	376	381	306	349	350	322	354	342	333	346	382	340	365	347	321	353	339	344	358	355	347	344	348	319	325	334	352	362	332	357	326	323	337	344	327	335	353	331	347	321	338	332	328	347	339	335	361	342	354	357	307	331	329	333	358	344	327	348	342	353	331	340	353	340	320	354	343	344	333	355	309	362	316	351	322	323	304	356	331	369	325	378	354	338	331	358	331	330	333	322	353	362	322	331	339	373	337	329	352	341	318	314	351	345	321	310	329	341	332	345	311	354	337	347	312	348	335	341	340	319	319	353	373	326	334	345	341	343	338	347	369	312	337	322	318	336	339	333	332	348	323	333	341	332	345	330	329	317	332	351	365	330	331	313	310	332	317	329	310	320	339	313	364	348	328	334	351	338	343	354	339	307	377	332	372	338	332	328	325	331	311	305	354	332	333	345	330	310	320	322	330	346	362	349	296	340	322	305	345	330	339	331	331	330	330	352	310	325	319	308	334	329	345	325	366	350	307	332	361	331	339	333	367	343	322	320	297	329	318	327	338	360	355	299	340	311	335	358	331	311	322	346	332	325	345	325	348	341	323	336	366	307	345	335	315	357	356	335	344	339	329	357	342	377	329	351	335	306	331	337	299	343	341	349	355	308	316	302	314	337	308	322	354	382	348	330	341	317	343	315	328	325	319	307	350	335	350	340	331	329	335	329	323	340	323	311	320	336	336	342	315	306	333	338	309	343	326	316	326	328	353	321	350	317	313	328	325	325	346	333	330	300	335	296	358	341	336	348	346	291	328	335	331	343	343	362	346	346	350	321	344	376	344	324	336	310	342	316	350	340	342	340	346	354	324	331	351	333	343	344	347	353	311	327	315	317	342	331	339
345	26	2600	78792	334	0	2	8	20	156	161	272	254	360	369	396	409	450	440	507	485	514	529	555	585	592	568	617	598	582	616	617	614	617	605	597	599	637	633	620	596	631	582	609	557	586	558	590	528	562	551	563	545	520	563	551	504	492	518	519	485	513	498	513	487	475	484	468	498	446	496	442	450	453	462	447	435	469	445	422	433	392	450	448	416	460	421	449	421	425	419	414	399	401	423	420	429	421	448	408	418	420	389	419	416	403	395	407	395	405	403	430	386	423	417	369	388	410	418	397	379	405	404	394	400	402	385	396	393	377	371	381	421	387	355	398	374	400	376	378	375	378	338	394	347	372	406	362	365	383	400	384	374	374	332	378	395	370	351	364	373	394	401	395	357	378	389	379	364	371	398	337	381	370	370	372	340	361	346	364	395	370	382	373	377	383	373	370	368	359	372	373	379	354	360	375	379	387	361	361	364	381	347	363	350	354	353	362	343	375	369	345	380	362	352	357	342	368	365	328	362	403	351	365	370	351	354	378	361	374	359	347	344	359	326	360	334	365	348	344	364	384	354	359	356	331	347	355	359	362	331	369	367	357	335	325	333	329	338	352	328	346	367	350	382	353	338	339	359	335	340	352	348	379	351	349	362	361	356	312	327	319	373	331	347	345	360	323	347	359	355	320	368	348	360	350	329	334	337	351	347	368	317	346	350	317	372	336	326	344	340	338	353	341	306	340	349	373	357	366	326	345	317	323	363	362	335	343	342	321	319	353	357	354	313	347	335	356	361	321	359	377	322	327	335	302	363	336	351	314	344	346	374	326	313	335	316	361	329	327	338	329	345	351	334	361	355	358	360	351	346	310	353	340	345	347	337	358	357	349	365	356	352	356	322	310	332	317	331	336	356	334	349	315	327	346	372	333	341	323	344	310	337	320	356	354	328	317	353	347	339	328	372	359	368	335	335	342	343	325	324	343	334	364	326	346	356	354	328	358	350	314	343	337	322	321	338	347	329	353	317	338	333	314	337	329	329	350	331	332	297	324	331	371	359	366	343	345	346	339	329	354	331	343	346	330	291	332	366	332	359	340	340	347	357	329	328	342	328	341	324	319	355	339	332	316	328	327	335	342	362	312	343	327	339	351	318	340	337	344	359	334	327	365	334	358	316	310	353	324	324	329	324	346	345	354	329	348	342	342	327	314	331	349	331	335	334	343	342	352	313	332	310	319	321	326	332	305	339	326	336	322	300	340	326	339	324	325	351	325	312	322	346	340	319	363	340	289	378	335	339	340	318	319	344	358	349	340	319	351	337	324	365	333	354	334	300	322	308	368	351	331	316	359	365	375	327	308	344	321	303	340	340	351	354	349	337	340	327	322	326	365	313	332	327	304	348	313	333	333	328	338	317	315	342	340	330	315	328	323	342	329	337	297	360	325	342	327	333	358	291	331	359	363	342	348	347	347	329	299	311	344	337	341	351	359	356	298	328	319	328	326	347	332	331	325	312	357	328	327	319	315	317	316	300	340	329	349	322	340	320	352	366	329	333	300	315	329	358	338	342	339	340	325	304	324	323	348	343	338	302	331	314	363	322	331	305	323	321	331	338	321	335	349	332	355	298	325	339	323	317	316	323	301	312	327	356	328	330	327	308	291	300	344	317	325	332	341	314	373	336	321	331	305	329	331	348	323	329	326	298	318	340	320	337	318	346	351	306	325	318	319	324	345	345	340	309	319	321	342	313	325	297	315	348	295	338	347	331	316	353	333	327	319	317	348	336	314	320	342	331	311	360	322	307	330	348	347	336	323	320	314	340	325	345	310	329	347	312	327	316	331	333	328	336	329	318	321	305	331	352	324	319	369	330	339	334	306	306	347	321	309	315	338	331	344	346	342	339	334	331	348	324	306	325	315	344	321	344	331	350	340	325	353	321	315	321	308	323	323	345	322	314	312	319	322	315	342	314	328	317	338	293	312	322	318	320	362	308	337	301	344	325	360	343	326	349	314	310	333	337	316	328	341	312	348	319	335	324	335	312	336	316	289	343	329	312	356	313	333	334	345	348	342	310	305	326	328	345	322	320	314	327	305	338	354	333	332	325	318	346	338	310	315	308	324	325	356	345	327	319	344	318	324	316	329	305	342	286	328	323	336	306	292	301	349	327	328	330	324	306	332	317	296	337	355	354	292	335	351	329	338	338	321	326	339	315	322	297	318	324	351	319	328	316	339	331	308	346	352	309	331	314	342	322	326	331	320	303	317	297	355	324	354	323	308	314	326	355	314	318	336	333	296	348	337	329	329	311	337	333	336	318	303	315	297	366	307	317	330	321	344	311	324	322	348	343	351
345	27	2700	78894	348	0	1	4	26	147	173	302	339	378	364	407	380	396	385	451	466	464	482	540	523	536	589	580	588	559	595	594	581	620	553	614	581	603	616	597	582	585	553	576	570	552	559	564	564	501	505	506	515	499	514	470	478	456	488	482	474	470	437	436	444	447	436	469	436	434	431	450	449	416	430	393	429	430	406	409	393	387	363	402	426	370	383	408	355	407	381	347	417	331	401	376	390	384	379	356	350	374	379	336	334	384	358	371	373	356	364	360	333	372	375	343	331	378	359	382	339	341	364	374	364	341	336	363	350	319	348	364	313	313	333	350	330	342	341	345	359	324	326	382	313	354	333	333	345	351	362	318	343	324	326	321	340	307	331	337	334	339	326	328	338	332	307	312	328	332	362	344	336	287	338	343	306	319	300	311	343	341	334	311	324	323	316	341	332	322	311	301	317	339	342	347	316	319	314	329	360	316	326	331	295	368	349	309	310	339	308	328	296	328	332	299	305	313	325	291	319	327	314	353	317	309	301	312	335	318	272	320	276	295	318	294	306	321	300	268	287	289	302	308	326	356	313	283	300	293	292	315	283	303	277	279	296	297	299	308	321	266	311	300	307	306	291	290	314	304	291	325	284	279	339	314	304	294	321	304	264	297	314	305	283	302	307	288	332	306	327	291	322	300	318	320	303	309	318	326	287	307	317	315	298	314	312	298	292	328	304	313	272	273	338	277	276	343	301	280	306	307	287	322	297	287	283	299	292	302	266	295	300	323	314	301	299	308	322	308	264	259	299	295	323	309	303	289	278	314	319	278	274	303	296	298	285	312	286	276	291	307	310	324	311	290	310	304	308	295	296	298	308	302	283	284	294	264	319	303	297	299	310	302	301	294	294	315	279	291	296	311	284	298	269	290	309	290	268	292	287	326	285	293	304	283	306	264	298	298	298	286	279	283	280	294	290	290	277	292	291	294	288	302	285	337	275	321	290	292	289	264	267	307	309	278	280	297	298	289	309	287	283	280	285	286	311	316	260	269	263	291	295	302	287	304	328	252	287	288	279	332	270	304	311	284	299	294	279	313	310	301	273	280	329	313	279	275	297	280	280	300	293	269	328	274	298	302	304	310	290	291	294	286	308	294	287	291	292	260	296	257	290	284	268	320	267	325	318	296	306	273	293	293	313	305	291	299	272	266	290	305	298	305	304	273	278	284	314	287	298	280	299	254	291	308	278	300	295	296	278	254	278	271	270	309	295	291	281	262	276	298	284	299	328	308	286	311	289	293	288	273	305	335	287	280	293	300	280	275	270	295	320	285	289	289	275	279	279	293	292	290	295	291	280	270	294	324	274	316	292	302	294	284	276	304	304	282	292	292	266	290	260	302	280	285	283	285	277	298	287	302	289	296	270	307	269	292	282	287	241	290	286	288	276	286	305	271	263	296	315	275	298	304	278	306	254	279	290	312	267	271	314	280	269	283	302	293	301	306	277	305	291	286	282	307	269	315	333	291	268	294	279	267	280	288	273	279	298	262	259	297	298	274	317	285	299	311	317	271	290	282	284	290	289	288	291	286	276	255	279	287	287	279	299	260	273	292	310	264	284	286	289	258	274	317	269	272	266	257	286	308	295	314	263	289	273	313	291	325	273	274	276	292	285	275	279	298	300	298	285	258	274	276	274	302	312	283	271	288	275	308	282	310	279	291	292	296	293	274	278	274	293	306	263	283	305	276	281	299	295	287	272	272	244	299	308	301	262	294	285	261	282	296	278	278	287	310	294	312	301	288	316	280	304	290	277	270	291	257	287	272	294	287	251	291	288	297	283	276	281	294	278	305	283	300	280	317	271	296	276	285	259	303	308	314	265	301	273	290	300	275	309	273	293	268	308	281	320	284	282	276	310	286	316	287	293	282	301	259	264	269	280	271	287	303	294	286	278	300	270	310	277	269	299	297	306	311	258	284	285	272	269	292	277	275	299	284	304	286	285	279	285	268	281	299	265	305	276	273	299	273	307	268	282	274	265	263	276	272	292	290	312	288	273	272	284	278	310	294	266	307	264	285	273	313	297	268	288	268	268	298	313	276	279	272	241	248	290	285	283	291	311	273	284	263	272	263	275	327	274	301	271	279	281	270	283	274	280	304	304	288	277	275	289	305	266	294	291	241	281	272	292	270	276	298	291	281	249	287	268	278	298	277	270	281	276	245	287	264	296	264	263	299	285	262	281	282	271	268	251	314	283	265	271	301	276	290	275	276	289	283	276	285	290	271	285	296	281	272	243	300	251	265	275	286	294	288	277	322	289	318	295	287	273	274	301	296	276	280	254	286	280	274	291	253	331	280
345	28	2800	78995	352	0	2	5	22	138	175	293	326	384	412	424	404	470	434	404	451	457	452	500	518	530	537	539	558	589	602	562	582	594	590	597	571	609	617	586	555	618	585	592	550	543	575	507	578	527	554	525	492	502	515	498	499	517	476	512	449	481	440	460	449	454	449	424	399	464	438	424	397	395	406	427	390	395	405	393	410	401	397	358	388	415	373	367	387	383	368	378	384	354	372	397	378	397	367	374	344	360	358	378	333	332	346	351	376	344	352	356	354	310	351	349	325	346	357	388	331	347	343	337	364	357	318	367	334	331	350	364	339	369	361	357	362	322	370	367	311	334	305	327	326	304	327	337	334	333	331	327	334	334	319	315	299	312	353	332	314	318	312	337	290	311	312	334	322	307	333	329	339	301	328	331	344	323	330	350	311	324	319	292	339	305	326	311	354	334	327	337	328	346	294	321	338	317	312	333	326	311	312	307	349	341	335	312	310	304	361	293	327	341	320	340	307	319	303	344	309	311	310	303	317	321	299	308	321	306	278	292	319	317	291	344	296	300	300	312	304	298	300	348	287	312	335	339	287	320	312	336	290	311	306	322	294	282	317	290	306	308	324	293	308	316	292	318	291	309	316	303	301	304	269	308	314	286	332	327	284	309	296	279	305	310	295	319	293	280	291	274	305	297	300	298	295	283	315	308	295	305	274	306	295	295	322	312	321	322	289	293	313	315	294	276	307	303	274	295	327	298	318	276	280	287	286	296	299	333	265	284	301	296	288	300	325	287	288	297	291	293	327	282	283	280	282	290	273	268	287	294	309	284	269	304	289	304	306	311	316	277	288	297	284	285	297	306	306	277	292	298	295	273	316	311	308	278	315	307	281	289	299	304	302	257	299	295	286	260	283	283	286	289	282	271	284	294	298	292	269	299	289	257	303	298	293	316	259	289	309	276	296	269	300	281	265	294	268	298	291	295	282	294	287	282	286	327	305	330	303	262	303	294	284	298	264	286	301	269	306	280	273	303	281	306	281	274	282	283	285	284	279	295	277	311	297	304	267	293	298	283	290	294	263	278	270	288	283	259	286	301	266	290	278	292	267	269	290	288	308	287	308	268	300	301	258	271	306	303	276	267	295	267	299	301	266	284	297	286	289	285	299	287	286	289	270	309	286	268	290	328	289	296	284	279	295	276	305	289	314	281	277	298	255	292	295	287	287	255	289	288	281	312	306	276	314	295	291	288	300	267	286	301	280	267	261	283	299	264	301	279	307	289	325	277	283	299	271	274	300	280	291	301	280	292	290	283	279	287	280	283	285	286	291	288	306	299	308	273	262	300	264	266	287	278	279	273	276	292	292	312	266	272	307	273	291	284	275	293	275	297	267	303	280	266	304	261	259	301	290	292	275	277	302	270	286	303	290	308	278	278	297	267	275	305	292	289	250	282	287	285	296	281	279	280	302	268	304	265	291	265	269	282	291	291	291	281	258	308	297	284	281	281	281	279	294	289	269	268	281	256	294	297	272	272	278	302	315	304	269	281	279	255	319	298	304	302	273	282	312	275	288	281	304	268	281	233	256	283	285	290	284	304	288	284	269	296	282	289	282	294	281	274	268	269	270	267	256	268	274	290	317	307	270	258	273	270	294	285	310	277	262	273	304	272	289	286	268	271	263	295	286	284	316	292	261	263	245	303	282	280	273	270	270	306	270	302	280	261	282	305	286	261	289	290	287	296	260	310	258	301	285	304	287	287	289	308	278	306	272	259	261	268	264	281	295	279	295	297	280	295	260	256	306	263	292	295	280	279	274	262	290	294	233	297	297	274	267	271	281	272	298	286	281	277	269	281	289	283	300	274	307	293	280	266	272	264	287	281	281	286	268	309	263	300	274	302	294	284	299	298	290	272	278	271	245	298	294	316	291	295	272	274	265	290	305	287	283	277	275	289	255	289	289	296	267	295	273	270	281	308	286	275	283	278	292	284	268	283	308	298	287	259	287	293	299	299	275	286	252	296	273	281	254	266	264	275	284	288	290	285	302	286	272	289	289	249	267	294	278	296	293	277	283	291	276	269	279	270	279	278	276	299	267	313	256	258	275	258	262	290	292	285	253	295	275	262	300	268	257	263	272	277	279	294	270	278	271	284	268	270	303	275	296	302	276	276	270	294	255	288	271	296	260	262	261	276	278	286	267	275	285	267	284	289	279	288	291	292	279	264	279	308	278	294	268	270	285	289	263	301	266	297	313	278	284	260	296	254	267	304	286	264	271	259	265	299	283	300	264	274	282	278	295	279	285	279	262	299	247	286	267	267	266	299	296	272	294	302	254	304	301	296	248	268	264	265
345	29	2900	79097	349	1	1	7	25	154	181	233	283	398	371	420	421	412	430	486	468	501	476	509	543	537	560	565	570	599	620	609	601	608	598	580	617	625	583	612	614	583	575	589	570	592	517	562	518	501	527	505	467	497	514	486	509	510	475	512	480	498	470	448	455	444	444	441	444	434	454	452	445	447	420	429	432	409	426	422	409	438	418	398	428	405	399	403	405	426	410	424	390	375	417	369	382	386	387	405	369	373	394	384	393	361	365	375	406	384	391	359	364	394	365	369	354	320	350	360	374	359	375	375	347	364	356	374	345	366	360	356	392	337	337	338	354	344	391	328	346	359	341	366	388	339	355	376	330	342	324	307	359	349	327	313	325	327	342	320	338	339	332	350	363	341	329	302	331	341	355	355	341	325	327	327	333	323	299	354	348	338	351	333	349	344	338	313	365	354	323	343	339	379	367	351	332	333	346	311	341	359	346	326	316	356	335	348	342	361	328	335	328	356	319	312	360	337	357	338	318	334	343	307	343	324	333	321	334	323	321	310	317	312	348	327	323	309	307	296	317	323	341	342	342	293	281	315	287	318	313	337	327	322	317	354	309	308	338	301	300	312	333	301	340	319	329	328	338	335	329	296	314	326	327	312	332	314	324	314	324	330	307	320	312	309	303	308	335	309	355	290	301	297	300	297	333	312	331	304	286	294	317	315	317	332	302	326	324	323	312	311	316	303	288	306	306	291	303	329	307	332	310	305	314	336	313	315	313	285	316	318	281	320	296	323	307	289	329	311	323	308	310	308	308	308	306	313	321	320	309	328	308	310	299	327	300	323	329	307	323	335	324	296	326	300	297	302	302	287	285	316	315	341	319	315	340	308	273	290	301	315	324	294	298	310	343	313	279	307	303	325	309	306	287	305	302	321	346	299	315	288	307	317	300	328	285	299	301	287	339	299	315	293	309	317	292	269	319	314	319	301	307	298	340	305	295	317	310	281	320	294	300	295	293	319	293	320	313	289	291	305	314	277	292	307	287	281	280	281	299	283	313	308	277	305	329	321	283	296	338	292	321	292	310	309	304	291	289	317	302	335	314	296	294	277	332	321	295	327	319	314	291	282	306	300	281	296	286	306	291	328	281	300	306	311	304	311	332	296	304	289	284	300	276	285	290	295	306	297	317	310	268	295	290	276	277	300	306	307	299	285	275	282	315	301	268	311	294	315	280	314	309	277	313	297	298	304	280	301	315	289	326	282	277	287	315	291	277	291	334	277	301	291	303	320	348	282	294	285	294	304	282	289	308	289	297	303	291	311	298	304	267	354	316	293	310	297	302	318	285	289	333	274	324	264	293	290	324	302	274	313	319	306	274	305	290	289	309	296	303	289	293	307	323	314	309	313	298	292	280	316	298	277	302	300	302	258	297	308	297	278	289	324	301	290	282	307	298	294	282	289	307	332	322	275	310	313	299	301	303	267	304	312	306	307	281	272	313	291	304	270	296	304	291	295	300	276	316	289	291	308	284	274	315	316	301	307	294	287	298	293	300	298	322	322	305	301	297	300	309	315	298	292	295	305	292	278	314	294	296	298	285	306	285	315	300	320	302	285	304	285	307	304	297	319	302	273	299	327	293	289	285	273	293	303	291	294	288	320	303	331	277	325	280	298	296	303	290	263	293	289	279	310	303	299	273	266	316	283	310	266	291	334	269	284	299	295	293	314	295	298	291	287	293	303	276	295	291	291	266	261	282	282	263	258	273	306	284	312	287	273	307	297	309	275	286	308	286	283	280	295	310	271	294	278	300	297	292	267	306	306	296	280	261	294	300	303	305	290	293	308	302	291	318	269	289	277	291	302	272	287	295	307	305	305	296	240	301	308	268	289	271	303	309	296	314	274	297	299	302	287	284	290	315	308	285	309	294	310	311	308	266	288	290	282	274	303	307	281	292	311	294	286	272	321	294	301	299	272	284	318	300	319	296	291	309	296	280	297	272	271	303	318	312	300	288	272	283	293	284	264	310	313	283	298	311	284	300	267	285	275	291	303	274	256	292	324	290	290	303	316	299	308	309	283	254	298	309	264	283	293	323	278	259	302	273	325	297	304	331	322	272	328	282	287	283	308	286	291	283	303	247	310	286	293	282	313	291	279	253	320	292	291	300	277	272	302	286	301	304	293	316	291	273	273	293	273	286	299	284	279	334	311	300	272	262	313	288	316	271	285	302	320	284	321	297	314	303	311	280	289	309	255	273	306	278	285	275	278	284	312	305	291	298	279	285	305	265	303	276	288	295	285	309	273	323	285	285	297	264	291	297	270	282	302	289	302	268	306	288	283	325	290	318	304	311	282
