345	0	2700	150593	355	0	3	24	79	280	363	585	569	646	590	631	586	614	563	536	504	496	465	448	445	444	441	440	482	448	471	451	458	431	447	453	413	458	429	457	422	431	418	432	413	395	402	406	414	428	418	415	386	422	413	417	382	415	401	377	397	408	393	372	358	401	361	414	418	355	378	380	391	365	371	420	383	386	375	390	396	380	404	379	378	390	397	386	395	393	403	388	406	361	403	375	393	408	355	360	357	362	376	385	393	398	406	385	383	368	366	375	378	370	383	338	350	373	360	361	378	391	380	368	397	378	369	383	382	389	375	376	339	364	364	387	380	355	379	346	357	402	367	381	377	383	369	358	399	362	385	395	377	386	344	335	357	369	390	347	355	363	342	399	378	381	387	381	354	358	383	356	374	357	350	367	354	399	343	371	368	386	367	391	370	387	351	379	349	365	395	379	363	361	365	362	368	375	370	370	368	377	351	368	336	376	358	369	366	373	365	370	376	376	362	378	375	369	381	386	338	352	351	350	390	357	340	363	399	380	392	352	374	351	375	353	367	349	378	354	361	348	392	356	376	357	349	359	358	353	362	343	391	334	370	316	362	352	381	348	386	367	354	372	398	366	357	345	362	361	353	384	365	399	379	372	386	330	355	375	371	349	373	370	386	350	346	390	381	355	362	371	350	390	349	383	417	340	365	383	387	386	376	359	373	367	356	408	353	372	387	363	368	384	361	366	369	411	349	372	374	372	370	350	371	390	367	352	377	339	358	352	385	392	355	389	352	392	364	355	352	387	412	398	379	352	382	380	367	342	347	357	367	385	400	360	332	360	365	344	392	365	324	370	388	374	378	363	384	372	357	377	352	388	356	359	390	335	367	354	374	386	420	356	389	355	383	363	379	341	365	356	380	385	377	373	385	346	350	359	371	390	377	365	362	376	388	352	370	392	361	388	358	387	350	356	369	355	360	358	350	346	359	351	350	368	353	371	372	375	370	345	388	395	347	372	416	343	365	363	373	342	382	356	386	387	383	360	380	374	361	370	356	366	368	379	370	366	386	396	354	354	392	370	368	327	375	358	349	372	376	401	377	362	348	380	328	361	367	381	382	376	357	351	372	361	366	337	338	378	364	374	346	367	367	366	364	401	360	367	353	361	372	350	367	382	393	369	328	340	320	372	348	394	350	369	377	383	364	360	350	362	334	375	393	361	368	401	371	394	365	344	352	382	356	328	361	373	379	381	360	405	392	390	368	367	362	381	374	383	364	360	360	373	352	364	327	353	378	340	396	360	368	385	362	399	397	369	336	345	375	390	374	382	346	393	357	351	363	366	370	355	372	379	353	352	363	381	375	376	372	368	353	383	357	371	365	398	383	349	340	378	365	375	378	371	346	386	360	383	367	389	401	368	384	368	364	363	370	369	351	339	353	351	334	366	383	359	362	379	331	373	360	422	372	381	361	353	351	339	340	391	354	357	371	343	366	376	375	337	348	358	381	359	367	383	352	376	370	375	375	355	368	370	358	373	363	365	376	341	356	381	356	357	365	376	383	359	353	355	377	368	367	365	367	357	362	350	370	352	349	360	382	354	367	340	355	348	372	362	379	378	344	375	347	394	377	372	385	383	385	391	389	381	384	370	359	390	368	379	353	370	355	358	382	380	359	368	358	380	374	363	352	385	375	385	378	354	345	352	396	353	373	352	345	344	335	363	352	335	362	384	329	366	372	349	373	374	367	386	356	393	379	338	375	368	331	334	358	332	349	373	346	368	329	370	387	394	346	380	391	370	371	351	368	346	355	362	382	369	348	373	365	356	364	378	361	359	377	391	345	338	377	364	379	398	343	373	370	395	348	388	354	398	348	381	360	366	357	351	396	355	385	396	347	345	380	351	371	360	360	370	368	363	352	357	367	363	368	357	370	377	363	379	364	385	355	344	383	379	364	363	344	382	390	329	352	389	347	346	373	374	369	366	367	366	346	370	368	365	360	370	370	362	346	340	361	386	374	381	356	346	374	400	362	351	354	368	353	375	368	352	336	340	375	382	374	370	331	381	341	367	352	390	387	382	359	390	377	384	358	355	367	338	385	379	355	362	380	367	364	355	355	382	362	376	375	378	364	360	359	368	377	373	348	366	375	364	360	361	366	376	368	353	330	360	360	345	408	346	366	373	367	349	393	350	348	392	365	358	379	393	355	368	360	373	356	340	381	379	359	374	352	372	367	368	344	369	337	364	367	350	371	372	331	347	331	367	330	355	369	362	359	370	380	356	348	404	363	345	365	391	346	355	340	387	389	356	336	404	376	397	360	368	354	372	367	381	376	367	366	366	356	355	394	351	367	343
345	1	1900	150716	375	2	3	126	484	848	880	998	992	973	885	820	782	699	653	585	565	494	477	478	459	479	470	406	420	472	406	451	432	389	452	403	397	437	402	424	387	418	382	385	403	395	389	369	351	396	378	403	349	388	396	348	396	349	367	387	330	350	357	363	369	354	337	383	344	358	377	353	354	353	355	356	388	342	370	313	330	333	359	355	372	366	310	362	334	346	347	365	343	343	363	336	358	348	322	333	353	328	330	330	324	359	322	326	316	330	344	335	326	315	347	359	339	358	328	351	333	366	334	328	360	315	312	379	318	346	309	325	339	363	303	346	330	297	331	340	345	358	324	351	304	342	325	335	340	338	317	359	350	374	354	335	316	351	334	351	322	326	329	326	365	324	330	361	315	329	333	328	340	332	329	340	324	335	363	323	333	296	300	355	326	336	313	321	336	320	352	337	307	357	325	337	346	344	318	333	315	312	332	360	329	314	320	308	328	336	326	316	315	344	325	329	303	345	327	309	353	317	355	294	305	312	349	316	335	333	339	342	316	359	309	372	338	352	306	331	343	322	338	365	341	348	365	312	337	341	335	343	327	320	321	351	320	325	327	319	333	331	346	324	316	334	321	332	352	322	347	331	334	312	312	320	301	342	347	331	342	342	334	354	327	331	309	351	326	324	319	349	321	349	324	331	366	353	323	340	316	337	339	332	348	332	329	328	318	313	343	308	321	336	328	319	325	339	314	314	326	306	327	315	351	349	317	348	322	337	316	360	329	320	355	333	338	338	353	321	340	343	343	343	326	357	320	343	320	325	317	328	333	344	345	311	349	329	350	335	365	366	321	315	323	345	309	291	336	314	319	372	336	348	336	298	332	328	353	358	344	334	337	327	335	335	323	341	334	323	334	330	342	318	331	327	313	307	326	354	344	326	355	319	338	347	333	333	337	334	331	332	336	350	320	334	350	335	322	346	352	343	322	328	347	323	314	338	351	346	336	333	350	314	357	330	366	335	336	349	316	318	351	318	319	324	356	303	330	300	327	337	356	351	317	333	342	321	330	332	307	317	351	309	319	305	321	329	340	326	284	359	352	319	336	324	322	325	339	355	325	356	344	321	320	318	366	347	322	321	330	334	305	329	331	348	345	329	294	335	320	322	328	350	342	315	334	335	349	334	313	339	307	321	343	343	312	356	324	333	334	346	335	346	345	325	329	318	345	347	325	363	318	334	341	356	320	334	342	329	337	339	365	328	351	321	341	357	344	304	375	360	352	342	300	357	334	336	302	320	329	321	315	316	329	318	301	342	303	310	368	326	333	335	320	338	336	301	357	325	336	327	324	360	304	332	314	341	328	322	342	307	337	330	344	340	347	331	316	361	346	323	324	315	337	312	331	333	306	334	330	329	353	276	343	344	319	346	334	313	326	349	326	337	341	363	315	325	340	348	359	329	335	351	358	338	328	360	360	347	352	333	332	341	320	329	315	321	360	319	321	341	327	320	323	340	304	372	310	355	324	335	316	352	346	362	338	327	343	332	324	312	341	344	317	319	324	351	340	345	320	319	350	319	326	342	319	314	343	311	311	313	298	335	347	336	341	351	326	391	314	347	322	352	343	336	318	319	326	333	333	327	325	325	315	333	339	335	330	330	354	322	334	352	330	316	348	332	341	324	307	341	329	336	327	342	320	340	306	340	343	340	328	355	308	371	319	327	367	338	326	305	336	345	346	313	341	332	326	335	323	321	328	362	312	347	330	340	339	350	314	364	315	327	354	334	339	368	339	353	336	341	331	316	371	344	345	344	333	326	349	325	346	292	313	350	333	366	344	312	324	313	355	344	324	351	342	349	323	364	331	341	356	344	351	333	337	320	346	361	333	355	358	340	333	335	353	324	319	325	348	328	347	325	342	312	307	313	369	358	342	333	344	327	328	329	338	309	315	371	318	319	331	323	322	330	309	300	329	324	309	298	317	299	323	338	322	331	340	321	343	321	361	373	308	333	326	342	334	340	335	361	303	331	328	315	330	307	360	319	323	322	329	350	297	326	339	342	302	328	338	323	349	330	334	319	328	356	350	347	350	317	319	337	322	343	310	354	318	343	305	329	360	335	322	357	366	322	332	338	323	344	342	338	322	331	340	327	330	306	304	297	330	359	322	345	310	311	345	304	332	344	399	327	334	327	328	309	323	341	336	323	351	309	351	346	336	344	330	352	340	318	321	311	365	347	327	352	350	365	312	336	332	335	292	331	352	326	312	346	365	333	344	329	322	384	350	307	302	341	326	342	334	330	369	337	290	336	333	336	328	348	345	344	312	356	327	332	328	342	314	353	342	334	323	340	316	344
345	2	2100	150839	376	0	8	139	400	763	871	953	904	885	852	760	770	684	603	589	538	488	457	476	436	454	459	456	435	420	394	410	408	422	417	398	441	425	442	410	429	402	385	372	374	356	379	364	365	394	354	378	390	370	357	405	385	364	361	334	364	365	352	352	348	375	375	329	361	334	345	334	332	349	365	331	348	368	351	342	352	354	353	332	359	357	342	326	330	332	344	342	317	329	325	319	334	327	345	352	348	334	348	314	327	341	353	318	326	355	339	353	326	336	324	324	357	345	318	358	344	332	316	338	329	302	321	325	343	317	326	339	358	346	305	334	306	344	331	337	338	335	357	343	338	364	328	296	335	317	335	352	318	329	345	357	361	379	328	330	333	347	363	327	331	349	317	335	332	308	331	338	344	343	317	335	339	330	321	344	337	326	316	354	325	316	301	317	339	326	318	325	316	328	334	341	331	333	328	329	327	323	326	315	339	333	353	348	332	328	343	308	337	329	308	331	354	320	367	343	324	324	341	319	356	340	348	327	323	316	354	319	330	333	321	338	340	314	299	370	339	329	321	301	327	326	335	365	348	370	340	311	312	345	316	337	338	351	338	312	334	362	360	336	307	339	342	337	301	296	332	330	326	348	322	320	337	343	336	336	338	350	325	330	339	288	308	329	316	339	352	344	369	342	302	315	330	309	304	310	340	353	320	306	360	347	323	328	318	342	328	315	324	325	351	322	306	339	300	332	335	357	306	324	292	347	324	307	318	350	350	347	327	339	321	322	299	328	321	308	323	340	328	338	330	348	326	335	330	338	317	333	332	329	361	344	334	359	339	315	353	370	317	320	330	347	356	330	314	339	339	362	335	302	321	327	337	337	327	333	302	336	306	325	345	294	315	366	338	337	330	350	327	299	301	312	326	343	310	300	338	326	348	326	347	339	338	321	328	336	328	345	350	348	310	334	346	319	291	345	338	356	345	336	337	350	317	320	334	324	335	329	295	334	339	324	348	341	342	332	343	341	353	308	324	370	327	359	307	369	307	304	346	326	340	319	316	350	331	335	334	326	351	334	320	346	342	323	344	340	329	342	325	331	313	318	316	333	324	343	346	318	375	324	333	321	319	302	334	310	370	299	318	307	313	321	332	306	309	335	317	325	331	337	327	341	325	310	333	326	316	325	330	352	321	307	316	331	313	324	349	329	334	319	319	319	322	326	344	339	322	319	329	329	315	325	336	344	351	358	340	354	334	374	320	319	311	312	336	344	334	343	354	360	357	311	351	340	337	325	314	356	333	349	325	332	329	337	302	352	324	328	318	322	309	332	352	318	365	327	294	353	324	319	332	345	345	344	319	305	313	335	332	341	331	348	303	344	346	347	319	345	314	362	325	331	343	340	337	325	353	312	338	337	301	327	328	354	342	358	300	329	331	327	316	313	334	323	327	332	322	328	360	310	345	303	339	313	332	326	322	329	330	332	331	332	357	335	335	318	326	296	327	341	321	342	342	336	333	317	331	340	339	343	331	291	313	340	339	360	326	323	332	303	313	327	321	360	334	353	318	320	336	352	325	324	331	343	338	328	335	329	352	358	348	322	354	313	331	302	335	341	342	330	357	343	333	351	351	341	327	322	309	335	334	297	301	321	310	349	318	336	313	352	311	353	327	336	348	318	308	332	364	304	332	344	309	290	307	337	343	363	339	345	319	332	337	313	337	306	315	334	314	351	328	344	325	316	324	329	368	301	330	329	341	369	321	330	329	325	351	344	350	330	333	321	325	327	308	315	350	299	339	316	338	338	305	349	312	310	360	331	366	331	316	354	334	347	343	302	360	336	362	344	359	301	349	319	355	323	325	359	323	343	325	309	322	332	338	303	347	312	327	320	314	324	335	318	322	298	348	322	334	330	351	357	323	323	326	332	331	315	335	350	310	338	312	341	315	340	310	357	312	345	340	307	306	331	341	331	318	318	334	326	327	324	381	300	358	308	366	339	369	315	328	350	308	308	314	343	339	333	335	334	340	360	323	352	338	317	342	314	301	321	311	355	297	343	341	324	334	348	298	312	356	334	357	340	301	330	322	357	318	335	326	312	338	332	340	321	344	330	322	321	314	323	351	322	345	318	354	333	301	317	327	356	328	327	313	332	314	319	310	322	329	340	336	306	332	335	317	358	322	336	320	329	318	328	344	336	326	312	335	342	334	319	344	329	352	339	326	325	326	319	377	337	297	326	336	327	333	348	312	334	325	331	347	349	294	307	327	327	323	336	321	354	312	327	326	336	311	324	324	315	334	349	341	340	314	323	346	342	324	386	328	386	312	334	323	336	304	285	352	324	325	316	342	338
345	3	3500	150962	370	1	3	12	116	388	489	704	683	786	776	734	688	671	613	573	556	492	477	473	503	444	457	428	436	419	410	434	416	424	395	417	389	388	395	405	389	375	379	376	394	368	383	333	365	375	406	364	378	341	357	380	379	357	350	387	354	334	335	371	372	365	336	339	360	347	326	360	328	339	324	331	338	350	344	361	339	340	323	340	352	326	318	356	342	316	310	346	343	356	360	331	352	341	348	338	345	353	318	333	324	366	349	350	335	370	349	347	314	333	323	348	349	318	343	326	322	323	325	336	367	334	327	312	341	347	335	338	348	333	318	310	339	330	302	374	357	327	338	357	327	342	362	333	343	344	356	355	342	331	327	315	318	357	339	323	345	337	351	351	346	319	343	329	304	318	350	341	313	344	333	329	339	338	337	322	307	340	320	321	299	327	363	345	316	333	353	347	349	340	309	356	361	315	349	315	333	308	333	371	323	300	355	298	325	305	322	335	344	343	329	343	319	337	321	340	357	316	307	332	342	338	312	325	313	339	372	303	348	332	328	338	335	329	331	330	305	366	328	326	354	293	311	350	315	342	341	345	376	369	280	343	277	329	323	330	301	332	342	313	320	341	329	312	331	331	306	315	322	315	360	340	347	299	368	323	332	330	357	327	347	352	342	325	335	353	364	329	331	315	278	320	307	353	344	319	361	322	334	333	320	353	318	344	332	306	323	348	331	351	313	305	329	288	362	327	357	337	354	310	339	362	330	323	310	340	328	362	347	327	320	318	332	314	328	303	344	342	324	335	345	306	302	315	321	350	325	317	344	365	332	318	315	334	333	356	350	298	328	333	322	307	343	330	345	352	346	335	331	339	340	304	365	310	328	316	340	326	319	338	359	324	335	346	294	340	333	321	326	334	345	355	314	358	351	308	325	329	327	339	341	327	349	341	350	338	346	312	321	306	327	320	307	341	313	326	337	350	343	332	318	355	331	318	308	334	321	333	309	313	306	330	329	318	337	329	328	305	345	329	333	321	340	308	331	320	305	308	310	311	316	301	342	312	321	315	318	310	320	323	325	348	337	314	297	315	344	336	303	337	363	309	332	323	331	332	330	323	331	330	357	331	344	308	349	320	360	344	321	328	289	330	329	341	310	303	322	338	313	304	357	305	330	317	306	297	325	337	360	355	307	354	318	320	315	341	320	302	342	312	338	304	327	336	332	328	290	322	343	342	341	318	333	322	321	350	351	311	315	307	360	332	332	308	326	317	332	353	322	334	320	328	341	344	336	342	336	317	316	328	332	342	314	303	325	337	314	340	325	308	318	310	346	306	364	313	337	324	345	320	350	315	338	322	311	318	318	348	326	346	338	312	304	360	324	333	360	307	338	348	321	314	350	323	320	309	325	339	331	341	336	355	351	316	335	330	312	342	320	329	310	331	333	348	336	322	308	365	331	311	320	361	324	342	343	326	332	320	312	321	335	321	339	325	326	306	317	310	354	345	364	342	329	320	301	319	333	341	311	341	344	359	319	337	330	358	318	324	297	355	318	329	349	318	315	305	325	326	313	317	338	351	320	321	338	319	315	311	328	280	340	327	330	303	356	344	354	333	330	341	321	325	344	334	302	312	294	342	316	316	350	306	334	352	304	278	332	317	355	307	328	341	338	337	307	339	301	323	316	321	324	340	333	323	316	362	332	313	302	304	317	313	341	342	310	323	333	311	326	312	327	311	311	292	348	310	349	321	339	341	346	349	323	299	304	325	347	304	340	345	327	342	341	320	312	347	314	341	317	307	351	369	355	326	327	332	315	356	336	298	316	330	337	329	341	340	297	340	323	349	299	338	309	337	303	330	340	318	348	311	317	332	340	336	311	324	338	352	326	315	330	283	330	343	342	324	335	329	343	341	311	336	313	319	325	328	327	355	303	314	300	308	347	345	322	362	324	328	318	311	316	332	355	318	314	354	300	326	320	320	354	338	330	341	300	311	308	332	307	339	307	316	322	318	310	338	328	334	295	327	316	347	330	327	321	322	351	329	341	322	338	309	323	351	320	319	314	316	337	323	309	307	359	313	332	305	305	329	339	348	302	327	332	330	322	344	333	321	332	333	293	319	334	295	343	343	321	313	318	332	337	328	347	333	324	350	320	325	336	329	313	345	306	319	314	350	309	334	334	289	349	316	325	301	319	339	356	312	324	327	316	350	303	355	343	306	352	343	328	325	369	343	339	282	325	331	309	327	353	322	333	297	342	346	314	380	298	320	332	338	335	358	334	319	339	319	318	313	327	337	348	344	297	320	302	333	330	330	337	318	356	326	315	319	335	332	318	365	345	315	328	309	337	335
345	0	2700	151086	371	0	2	11	81	321	401	607	587	653	666	727	638	615	575	534	517	507	495	506	471	464	424	470	458	443	446	433	424	399	416	381	400	390	403	396	410	378	400	386	377	391	414	417	366	363	339	400	382	359	386	373	391	368	354	387	406	344	382	353	349	357	376	344	353	366	354	364	343	351	348	374	362	372	355	370	335	351	390	360	343	341	357	357	334	356	345	362	356	347	364	330	322	344	363	339	342	323	339	333	352	322	349	339	351	347	326	353	336	360	340	330	336	369	348	361	323	383	328	320	351	346	355	352	335	332	349	362	361	332	335	351	314	360	364	344	334	342	353	358	322	374	346	376	359	328	343	328	343	322	321	341	334	344	362	316	373	322	353	313	323	336	383	333	336	378	317	324	336	338	341	361	340	336	326	333	327	342	346	332	326	340	321	351	343	314	359	352	311	376	340	334	352	353	339	325	365	343	338	331	333	318	310	378	323	330	328	353	321	346	318	326	351	352	346	349	305	314	321	346	363	312	339	319	349	338	345	334	312	372	331	375	303	314	341	329	344	356	314	303	342	340	360	326	312	321	371	327	326	347	318	370	331	346	287	344	339	348	325	336	328	349	347	370	387	324	348	360	362	347	358	343	328	353	366	318	293	343	373	327	332	321	328	349	334	335	340	323	352	355	306	336	347	336	310	309	321	374	330	343	342	347	350	361	329	336	330	324	302	312	323	340	332	323	331	352	325	325	326	309	332	333	345	339	360	329	338	325	322	342	328	351	343	320	337	305	324	304	321	323	364	351	336	364	328	335	327	339	300	313	311	333	354	296	338	336	312	318	332	338	329	367	345	322	290	331	313	325	332	323	317	296	367	338	333	355	358	321	330	350	352	305	323	363	320	321	349	332	325	333	362	307	319	364	294	336	343	326	310	334	324	297	328	332	316	338	334	356	332	333	317	367	323	342	308	336	352	308	349	352	311	336	333	356	340	341	324	331	315	344	331	343	371	342	351	339	325	303	330	344	336	364	355	337	317	330	370	321	326	314	350	334	328	309	344	338	332	317	327	318	354	354	352	341	328	342	347	320	340	328	314	335	327	334	375	329	299	327	339	341	346	332	341	315	290	351	329	344	325	362	350	341	318	363	343	337	345	356	349	326	327	296	325	328	322	348	338	312	306	347	331	349	346	338	332	366	344	337	327	329	311	340	335	342	358	330	343	338	343	320	334	305	319	321	306	331	327	309	327	307	335	329	340	317	326	345	327	353	334	321	360	371	316	358	335	324	336	305	351	350	342	323	337	341	303	342	328	356	336	354	325	324	342	349	307	370	364	332	327	311	330	345	321	353	311	341	329	328	309	324	346	334	338	342	340	305	329	317	308	306	322	345	310	357	311	315	336	326	328	312	342	343	348	302	334	326	341	323	335	341	328	349	356	332	338	329	324	354	341	313	339	322	338	334	332	327	327	316	303	358	343	301	345	295	341	350	347	327	331	355	328	346	345	355	335	340	341	337	355	300	308	352	321	333	357	315	333	326	319	328	314	329	352	309	310	304	342	347	328	325	321	329	316	311	319	354	346	341	333	331	316	331	350	351	340	355	346	321	327	362	333	355	318	305	307	356	339	329	311	319	307	322	334	327	323	336	306	335	339	344	365	361	322	364	323	337	339	354	334	325	337	348	317	354	342	330	342	355	322	364	326	343	314	354	345	340	312	343	323	391	345	360	338	333	340	344	296	337	284	323	348	328	328	355	324	330	374	348	341	318	338	355	352	327	345	336	352	344	362	335	314	340	324	325	321	345	356	287	339	339	363	289	335	333	349	342	338	340	318	359	338	318	332	326	308	306	340	328	328	374	329	387	348	314	328	352	315	385	331	334	331	313	323	338	303	315	316	336	354	320	325	331	351	351	339	329	353	320	328	325	352	344	304	327	312	325	345	304	332	341	349	332	330	330	325	343	310	349	335	314	361	357	331	337	340	341	325	340	344	309	333	331	319	323	294	334	333	306	314	329	309	336	341	322	340	310	312	351	332	316	352	358	327	321	335	327	342	345	310	337	351	335	324	315	330	329	308	326	319	314	330	356	314	336	302	331	351	289	376	318	322	332	365	370	344	335	334	327	342	325	309	302	342	360	331	328	331	357	335	347	325	370	344	342	310	352	356	341	334	331	321	335	367	333	332	353	320	297	333	309	339	332	329	349	336	324	320	348	325	323	330	298	325	342	333	327	364	307	341	334	304	377	339	365	332	339	330	319	339	350	345	334	337	324	320	332	324	334	361	327	330	344	331	328	332	320	312	327	311	357	318	348	304	351	345	343	338	325	328	326	337	362	350	341
345	1	1900	151209	379	0	3	127	386	724	811	972	967	922	852	848	737	693	650	603	570	495	486	454	416	453	404	439	411	392	410	391	379	375	390	368	385	379	373	353	390	342	374	365	397	345	369	359	332	355	360	344	339	348	354	334	360	337	348	374	338	317	344	332	335	313	299	325	337	316	315	303	345	342	321	283	347	352	318	314	333	316	327	307	317	307	296	317	306	317	337	305	313	314	306	294	305	341	327	310	309	309	286	304	302	320	344	318	317	290	289	324	317	310	304	308	307	320	320	326	295	317	279	313	264	310	297	297	331	314	320	311	323	307	310	283	332	302	322	312	313	326	284	316	306	282	324	320	290	316	327	301	294	293	300	319	310	307	312	298	310	298	350	342	306	321	288	302	337	295	302	319	335	303	289	314	312	317	338	282	312	318	294	277	323	334	300	295	331	313	307	271	321	291	323	285	317	321	311	284	282	291	322	292	272	289	335	327	333	312	293	312	290	337	285	289	328	305	300	304	302	329	314	318	286	304	324	290	311	296	303	302	321	315	311	300	298	306	298	289	314	297	314	304	302	299	294	306	314	316	316	283	316	292	309	274	287	285	297	308	293	297	302	314	306	317	317	310	304	286	301	297	303	331	280	297	288	311	319	309	346	301	310	291	294	326	303	316	317	303	299	316	305	283	318	281	279	308	283	341	314	294	305	327	296	324	325	337	327	314	315	341	316	293	332	302	295	309	269	310	274	291	302	302	308	317	319	288	298	297	322	310	285	332	312	334	299	318	307	284	286	296	302	324	310	311	316	327	288	310	291	332	311	325	289	332	298	306	323	312	292	291	292	307	314	331	323	287	335	320	331	295	298	312	310	317	323	298	294	328	327	298	293	308	293	316	308	322	331	326	286	336	316	280	304	312	301	281	282	317	322	314	301	293	323	316	295	295	297	301	306	298	305	286	289	294	297	335	322	288	281	298	302	303	291	293	297	303	323	296	309	316	306	288	262	312	304	322	319	314	284	299	282	304	304	329	287	294	293	295	320	293	299	306	329	316	299	301	318	284	299	293	342	294	282	301	287	326	308	314	303	289	328	322	309	313	315	317	291	273	303	291	303	293	293	306	293	316	305	328	312	309	300	296	311	348	297	301	328	295	312	301	325	271	304	299	317	286	294	327	321	316	303	315	307	342	319	296	313	294	296	315	267	309	298	293	316	328	308	288	308	296	293	317	313	307	288	305	293	282	343	320	307	310	299	323	293	321	303	293	301	294	294	325	309	316	291	306	321	310	308	322	301	301	281	322	308	311	277	303	286	281	298	316	331	303	309	300	293	312	279	288	272	287	331	295	302	312	296	339	322	315	291	314	319	295	297	322	325	288	288	303	332	309	301	290	298	292	347	303	305	287	324	310	299	297	324	312	284	326	281	310	302	302	311	314	291	300	342	333	316	320	302	301	306	299	306	301	288	295	341	321	306	320	306	302	311	306	323	288	295	315	302	305	291	316	323	310	282	292	304	320	288	294	314	291	307	309	312	310	304	326	306	305	326	292	318	319	301	304	297	300	326	280	298	329	279	311	282	331	295	310	291	297	302	293	311	298	287	324	333	319	327	304	321	293	309	297	306	289	294	290	339	306	308	310	292	301	307	277	291	273	296	282	290	314	296	323	290	309	315	291	295	311	343	313	304	313	294	311	296	295	301	332	288	296	279	289	304	294	310	299	292	314	320	293	298	304	350	305	317	319	324	313	291	312	318	317	314	319	301	311	342	310	312	326	329	317	295	297	311	310	286	330	318	313	311	305	278	318	314	330	286	318	325	298	341	295	308	293	295	302	303	329	268	292	313	311	325	289	302	298	314	298	315	318	309	312	309	289	314	288	321	264	273	290	306	328	310	361	308	321	292	310	325	283	315	326	295	292	292	313	317	281	295	284	285	312	284	312	279	280	287	273	304	263	309	327	297	333	296	300	300	339	320	296	306	319	322	296	262	278	317	309	260	312	293	292	333	314	302	326	305	303	305	307	322	289	348	298	286	317	306	301	300	345	299	343	316	342	287	309	288	318	334	293	305	314	316	293	314	307	324	310	315	296	294	292	322	282	329	289	303	312	282	278	296	295	269	286	287	315	293	281	289	317	295	346	308	287	292	325	336	291	294	322	285	290	299	304	295	321	300	323	311	316	320	305	292	298	262	301	276	302	325	304	305	333	290	303	309	312	298	324	324	287	302	329	294	334	291	317	286	288	304	287	310	294	299	323	291	327	285	327	289	324	307	310	322	312	267	353	292	314	278	289	289	305	320	313	290	307	298	288	304	309	302	319	285	292	293	307	286	310	276	293	313	311
345	2	2100	151332	394	1	2	48	227	527	578	772	743	795	735	701	637	608	556	496	455	449	400	417	413	414	414	393	394	409	426	401	381	403	368	401	380	365	395	364	387	360	364	363	356	359	381	365	330	371	328	364	359	350	346	330	361	320	339	380	353	363	332	342	371	372	357	347	314	292	326	335	341	324	308	340	307	338	358	322	334	321	310	318	306	292	325	326	333	308	308	305	350	324	316	294	295	295	320	318	315	301	330	301	313	309	330	352	342	311	314	323	300	327	316	309	333	314	318	337	354	291	293	314	336	295	287	311	306	311	333	317	283	306	311	311	297	324	336	314	315	328	294	313	325	341	297	313	333	331	299	315	312	332	313	342	313	330	334	311	303	310	318	314	308	333	290	305	345	284	300	280	307	316	338	305	323	327	322	303	331	324	335	312	301	325	292	308	296	300	319	327	300	311	321	329	323	328	316	310	321	326	335	334	317	302	316	347	314	294	315	326	317	314	312	326	313	355	315	313	318	312	288	318	329	292	283	304	284	315	291	313	312	317	297	311	303	333	309	284	302	315	306	306	312	314	292	309	312	337	346	320	319	318	321	357	328	319	300	297	319	319	316	322	289	330	302	293	291	294	291	309	336	352	293	306	316	308	320	318	317	321	306	328	271	297	295	306	305	290	321	348	294	335	317	294	309	339	334	312	294	317	329	269	307	331	320	313	316	295	322	306	271	298	300	319	287	329	323	307	306	317	291	326	328	304	325	324	313	324	318	311	317	314	341	316	286	304	299	314	277	279	331	282	309	281	314	278	285	304	302	302	312	315	304	305	317	326	306	326	279	308	299	300	302	304	334	343	343	291	301	316	326	307	324	316	319	329	308	310	303	337	314	310	293	319	341	315	279	338	309	334	327	328	312	318	309	340	308	302	330	306	277	327	324	305	302	297	304	299	321	315	318	291	304	303	292	284	293	314	323	319	320	305	312	313	316	330	299	303	301	326	339	304	324	329	302	299	295	316	306	321	327	323	286	338	335	300	327	338	290	314	360	294	308	333	309	305	301	319	336	314	314	320	324	299	326	290	321	322	345	315	330	325	330	317	302	303	310	308	310	314	317	296	306	298	324	339	314	330	328	304	307	293	316	302	329	319	301	320	328	278	303	323	315	298	336	303	335	319	337	286	285	297	306	300	334	310	326	303	326	328	322	314	304	324	296	328	312	309	316	310	297	350	302	317	310	301	304	293	312	302	319	329	323	329	326	310	304	324	346	299	314	335	287	332	313	298	288	323	310	294	316	329	324	274	306	305	336	354	330	346	285	328	336	311	299	285	293	326	294	325	323	320	359	311	265	344	316	306	311	319	313	328	319	310	293	318	342	322	317	316	288	284	297	305	304	319	304	336	329	318	319	325	322	324	321	327	329	310	343	320	320	298	332	312	348	278	300	317	302	311	303	322	285	291	303	298	324	304	322	313	332	331	316	312	319	304	302	281	316	291	284	332	340	309	302	354	299	319	302	324	315	325	310	331	295	299	321	281	345	303	314	317	305	313	302	305	299	309	319	304	314	308	306	300	325	335	307	320	310	285	296	314	310	297	310	316	319	316	296	296	295	297	296	310	304	309	294	292	317	305	322	328	336	299	322	302	299	317	293	344	265	341	313	306	339	332	315	316	292	324	295	323	284	301	337	333	329	276	334	356	299	306	340	314	283	309	330	336	311	308	308	326	316	302	332	326	322	324	308	301	319	301	306	342	307	287	301	306	320	315	322	279	325	308	309	289	314	299	314	327	299	286	304	309	316	303	316	304	331	317	317	334	299	306	304	314	316	295	309	297	335	306	318	310	308	295	327	316	318	300	296	301	316	318	295	315	327	309	285	330	296	324	295	318	327	299	332	308	277	323	330	291	312	302	306	306	332	294	304	282	332	332	324	292	297	323	308	327	309	312	316	344	290	303	306	288	309	309	314	296	332	277	298	316	300	321	293	327	302	298	301	303	336	324	295	326	295	294	321	286	322	339	289	298	300	288	311	296	304	307	316	316	296	299	310	282	294	296	352	329	316	318	339	329	319	323	298	313	303	331	283	351	285	306	314	348	310	328	321	308	336	317	303	324	312	347	330	321	295	316	295	295	286	326	303	311	271	337	329	313	326	305	339	300	302	300	330	308	272	303	298	316	313	282	318	334	294	325	294	336	317	301	308	303	326	313	311	341	322	274	308	310	296	305	293	286	325	320	301	273	287	307	305	333	319	318	309	319	313	331	333	348	330	300	306	293	309	305	315	338	302	281	331	318	308	312	297	295	313	277	322	324	291	267	328	331	307	317	301	322	301	302	323	318	332	309
345	3	3500	151455	377	0	7	105	385	795	867	959	960	1024	927	890	795	698	627	586	566	528	493	462	488	479	479	456	439	446	441	426	435	419	423	446	437	451	416	419	368	421	421	382	408	396	382	370	379	377	384	368	348	378	381	334	373	339	348	391	369	346	342	368	365	364	312	333	349	351	337	354	338	338	330	359	329	318	346	328	344	350	344	303	349	352	361	293	331	308	331	319	310	334	326	357	346	347	324	330	312	358	359	335	334	322	329	392	321	314	342	340	344	322	325	349	310	313	318	335	309	306	328	315	326	311	341	325	338	309	333	323	344	319	339	336	321	340	323	339	327	349	342	339	332	325	334	348	297	338	318	337	313	342	326	314	363	312	359	317	330	333	332	304	300	318	325	340	334	302	314	338	315	322	309	308	312	331	309	307	327	312	339	324	319	312	313	324	337	340	348	332	328	303	310	340	308	345	312	336	296	325	335	325	307	315	315	311	332	306	297	335	336	314	320	320	326	319	324	350	284	320	347	318	293	307	344	324	277	346	296	307	305	306	328	325	335	341	314	332	318	326	318	347	313	316	328	287	326	336	318	304	339	306	336	327	310	287	314	320	307	322	299	320	347	325	323	311	314	315	320	326	302	324	320	300	297	322	310	320	337	294	310	343	325	328	299	307	336	302	304	344	333	327	295	317	308	330	303	327	326	331	296	329	324	328	311	345	312	323	311	313	328	325	280	343	303	322	298	304	319	329	338	311	351	332	325	304	319	317	335	312	329	310	327	329	320	304	343	343	352	329	328	314	308	327	323	333	290	297	303	338	330	312	330	345	331	310	314	328	326	315	321	342	321	308	306	304	335	332	320	342	303	327	342	340	304	332	311	315	299	329	320	322	303	328	322	349	291	287	304	327	348	300	315	339	305	318	299	335	293	302	344	303	353	316	308	316	287	329	359	337	308	351	324	304	331	325	330	331	326	349	331	280	318	328	309	326	295	323	326	315	311	330	321	325	328	329	327	327	318	326	327	348	302	318	284	327	288	336	336	309	300	339	354	300	327	320	292	353	325	343	320	327	320	340	322	290	310	285	345	313	325	310	308	305	342	335	330	309	308	317	321	324	315	331	324	339	306	315	307	287	313	279	357	332	333	330	291	340	342	344	318	336	319	318	316	317	331	299	323	331	362	297	320	300	292	311	296	356	307	311	303	304	284	330	312	305	318	309	353	341	296	317	318	298	288	334	328	306	317	327	340	324	314	332	325	350	318	344	352	299	330	254	309	348	313	313	335	298	289	323	313	309	306	290	328	321	301	319	344	323	324	330	319	291	312	328	336	350	307	329	337	335	318	289	344	341	309	312	284	303	320	328	339	320	309	286	333	305	290	323	286	316	293	330	301	326	316	332	318	326	353	328	337	319	321	297	312	308	314	314	300	331	324	339	332	356	318	317	325	321	334	308	311	293	340	350	318	321	287	322	330	326	290	323	327	321	320	335	302	318	336	288	311	316	314	334	311	356	307	323	326	323	295	299	302	322	324	288	322	312	295	301	324	326	314	332	337	347	309	336	304	327	327	320	313	337	325	314	310	307	327	326	306	306	326	325	307	327	304	327	324	305	315	317	333	333	327	312	305	319	335	317	328	300	319	353	323	352	306	319	316	321	351	317	339	297	292	317	312	312	339	317	340	336	304	323	330	344	319	301	346	311	308	333	335	320	325	334	311	304	309	292	322	327	322	316	311	299	328	305	344	321	314	303	307	331	342	306	325	323	302	329	315	288	339	363	322	326	309	338	343	302	314	317	342	335	340	303	304	321	305	299	337	330	341	345	339	313	337	312	295	335	302	325	301	306	312	281	338	304	345	324	319	302	300	305	285	339	336	300	311	321	312	310	297	297	312	328	290	305	314	349	311	328	336	344	293	302	326	308	283	316	293	308	315	307	325	321	329	313	332	317	329	292	317	346	325	303	329	300	330	327	356	322	309	321	313	307	295	290	319	327	325	310	333	346	312	305	315	322	324	333	304	338	315	315	287	322	311	317	331	344	323	364	316	307	322	302	320	305	303	327	318	309	299	318	322	307	332	303	335	351	317	328	329	334	321	342	317	331	279	322	294	312	301	361	295	338	300	311	344	350	319	316	347	335	360	327	330	286	326	340	313	334	315	349	324	321	305	315	331	340	337	308	305	314	325	332	329	315	317	353	311	311	333	332	306	320	316	346	319	315	354	307	315	333	320	343	305	316	318	290	341	329	312	306	324	301	283	338	324	310	318	339	319	341	323	344	312	332	330	326	335	314	325	320	335	318	320	317	296	297	301	316	353	323	308	354	331	277	304	321	341	327	314	310
345	0	2700	151579	378	1	3	48	145	464	551	728	748	771	757	766	720	684	636	597	536	501	483	466	481	480	468	453	459	470	449	440	449	423	457	414	420	458	421	413	465	418	402	433	403	394	406	407	397	375	420	379	382	376	406	373	388	372	390	365	358	373	380	361	385	345	343	353	337	350	361	380	360	355	357	348	366	354	383	346	378	345	349	336	357	301	368	332	340	335	372	353	320	360	345	348	335	372	342	335	345	347	345	345	332	349	365	333	356	333	348	355	349	344	331	334	333	377	353	346	309	347	350	319	327	321	342	357	345	339	348	366	325	354	351	327	322	350	295	328	339	358	331	346	336	343	322	323	353	342	351	348	341	328	367	333	331	364	322	358	368	362	325	359	319	341	292	346	325	349	307	317	352	346	319	345	294	345	358	313	330	349	340	342	344	312	330	352	317	330	323	315	319	322	327	337	348	324	311	353	365	328	324	345	328	340	338	330	313	291	323	315	343	291	326	315	334	325	371	353	318	346	331	321	302	315	343	326	341	323	297	339	357	329	346	349	323	323	321	350	353	342	337	333	334	331	319	333	315	341	337	311	359	287	357	298	329	327	344	332	348	355	329	322	314	340	318	332	327	348	353	328	338	340	340	355	339	328	317	312	361	345	311	353	329	295	355	355	314	316	326	339	327	321	325	328	332	363	317	297	329	351	320	315	321	329	348	323	346	343	316	332	313	328	319	347	314	370	320	325	321	315	296	318	348	321	311	343	328	342	308	354	293	333	306	325	328	298	351	337	340	323	369	318	311	323	345	349	340	341	349	328	301	314	294	338	344	372	318	340	353	316	329	321	336	328	336	340	300	315	354	359	284	324	324	346	345	340	325	339	301	322	343	323	364	314	363	322	352	346	334	356	347	339	338	319	358	366	366	362	301	330	345	319	308	329	339	337	368	346	363	324	305	311	352	315	322	346	312	348	338	320	324	290	327	305	322	340	330	375	303	335	279	314	342	357	325	317	325	307	328	307	330	304	321	306	333	337	326	312	325	314	303	298	336	349	313	328	352	333	312	318	344	362	330	309	294	348	303	332	354	323	302	314	329	315	306	346	291	300	314	342	335	322	348	307	343	325	309	288	356	323	333	333	295	334	356	368	357	318	299	321	300	353	311	318	331	347	347	342	319	333	349	345	346	318	331	360	291	351	338	348	328	355	318	338	296	349	315	309	317	335	328	327	339	320	369	330	321	316	318	322	342	336	332	328	338	360	339	362	325	334	314	336	303	353	313	340	307	351	318	318	346	324	330	330	325	333	307	354	334	318	347	331	316	310	322	324	323	329	340	318	371	330	328	331	308	337	311	318	313	360	359	344	291	355	344	316	342	339	301	289	309	334	338	328	344	343	319	321	316	353	299	344	343	346	287	361	302	326	341	357	335	317	312	317	308	325	335	345	352	337	359	328	339	331	301	332	299	353	337	330	381	330	329	334	332	324	335	336	343	312	295	342	327	303	350	345	306	319	333	324	344	323	315	345	309	334	335	321	322	361	319	307	314	326	301	333	336	335	339	320	337	314	332	349	339	331	365	329	353	320	309	363	312	308	311	324	332	328	314	338	315	347	313	344	321	307	335	322	325	345	296	360	327	328	344	316	356	345	334	302	327	349	354	299	327	338	333	324	314	336	316	333	315	355	335	341	334	323	335	351	335	334	347	330	314	366	339	339	335	336	355	327	322	331	343	328	327	333	360	350	312	341	355	360	317	323	351	347	342	332	344	367	323	347	311	350	334	325	325	318	327	347	325	330	295	340	329	332	323	321	332	366	311	304	357	341	308	337	318	351	317	333	329	317	352	335	327	327	329	302	314	299	367	329	309	350	354	331	325	324	333	344	349	328	276	330	320	327	319	304	345	318	333	317	342	344	364	333	333	314	318	342	337	328	319	325	331	318	347	344	318	330	361	314	317	321	349	334	316	346	338	322	331	317	335	346	342	328	340	338	360	323	324	342	352	329	287	304	345	311	333	312	335	314	325	321	289	331	300	294	358	340	312	342	323	318	303	312	302	347	316	295	345	332	337	328	333	320	332	339	333	336	325	324	344	309	317	317	334	339	321	342	336	355	326	326	315	337	347	336	336	341	306	320	300	322	373	326	336	299	315	352	334	278	322	296	341	313	316	311	327	340	335	324	325	325	323	335	318	350	344	326	319	356	320	327	310	331	320	319	320	326	330	327	293	358	334	320	335	312	328	331	308	332	316	307	324	329	316	338	320	332	326	383	356	317	312	335	340	314	335	320	338	352	312	340	343	320	301	341	311	365	349	342	310	331	296	321	326	327	346	353	360	314	336	350
345	1	1900	151702	375	0	7	69	338	704	739	936	807	841	750	704	633	615	609	522	514	516	458	478	447	457	458	455	416	399	417	399	390	433	400	388	383	374	371	352	388	388	362	343	367	380	345	369	377	359	337	331	356	348	364	359	347	321	341	346	356	333	332	317	344	320	323	328	302	329	309	358	316	328	299	329	350	308	312	316	320	319	297	333	291	321	330	309	327	325	291	314	322	313	317	317	344	300	337	295	305	328	316	339	311	300	294	317	308	318	294	307	288	311	319	314	306	310	304	310	274	312	317	293	302	285	288	292	300	315	318	316	294	303	309	317	319	322	318	319	334	302	313	327	333	300	312	301	304	323	315	307	320	311	300	290	308	306	306	302	307	321	316	268	312	319	313	327	322	308	272	328	308	274	305	317	301	315	312	317	287	322	340	288	311	296	313	293	309	317	272	330	305	284	283	292	312	311	294	308	325	309	293	330	307	318	310	341	314	307	312	277	333	312	321	327	305	307	308	290	300	310	322	320	307	304	286	320	294	314	304	348	332	314	274	286	288	324	298	302	302	302	308	281	320	320	312	317	315	297	294	275	306	302	280	304	286	313	303	302	308	321	305	313	307	314	291	319	325	301	315	317	336	319	287	316	288	315	323	342	297	304	313	280	334	311	318	308	309	311	305	289	289	325	292	306	282	283	298	323	295	319	314	294	328	322	299	328	337	303	325	313	301	295	323	309	304	312	303	329	294	333	304	300	299	304	306	318	317	286	319	307	290	317	312	307	326	296	313	316	307	320	315	310	306	315	300	331	307	301	302	308	288	295	271	291	317	309	321	313	311	300	291	271	333	316	288	337	279	305	311	300	321	306	322	322	284	323	303	290	291	314	292	276	314	296	311	337	307	311	295	322	315	294	314	305	300	310	315	306	315	295	306	319	338	313	298	314	330	278	337	294	304	306	294	299	332	293	316	311	306	317	326	296	275	317	307	297	281	312	287	317	263	309	282	284	295	297	306	326	306	343	292	304	317	308	310	292	294	274	298	303	275	319	294	323	285	314	320	315	318	312	333	310	296	319	298	285	311	316	322	288	302	326	308	312	294	299	295	309	304	321	309	321	291	304	354	293	258	302	314	286	327	303	325	288	319	320	306	297	310	287	316	321	303	314	321	296	309	294	318	298	310	310	272	280	289	272	303	322	306	306	294	313	297	310	262	280	322	303	306	333	316	292	304	301	312	315	298	324	331	321	298	308	293	323	300	308	308	313	305	323	279	303	319	299	277	316	288	337	330	321	332	322	309	327	304	304	293	292	317	323	282	321	303	332	309	326	316	285	281	308	323	316	306	283	289	289	301	314	307	268	334	299	312	291	288	302	272	291	330	336	298	300	309	322	307	298	302	283	323	291	334	290	299	281	324	296	303	327	303	301	300	305	284	311	301	305	336	324	317	272	312	340	286	318	329	308	337	305	300	282	314	318	334	299	300	331	289	290	305	297	290	309	284	294	305	300	314	317	299	299	307	344	290	325	323	314	319	297	306	308	294	324	324	261	310	307	291	319	317	324	288	316	315	300	297	305	317	281	292	297	306	309	308	302	287	318	313	304	322	303	332	297	279	298	304	304	272	313	296	348	313	309	312	296	312	323	300	305	295	315	312	297	311	309	312	332	316	271	318	310	291	306	284	339	303	322	302	303	304	311	341	322	314	296	316	329	297	288	326	307	317	313	321	341	300	306	322	295	315	287	290	294	310	282	305	307	290	298	293	289	310	309	290	308	303	313	295	302	327	303	267	308	328	331	327	310	308	281	332	299	327	306	280	288	284	327	285	305	334	291	279	316	278	325	296	282	300	294	302	313	317	304	314	286	290	298	318	301	309	301	312	292	297	329	319	306	305	297	272	317	323	312	281	309	306	313	315	288	298	318	331	297	333	330	293	313	313	303	339	294	327	317	287	324	331	307	290	303	290	338	313	324	350	295	320	307	296	290	292	307	313	313	284	279	314	315	294	310	325	322	310	298	329	341	303	310	290	327	305	291	317	297	288	295	277	303	323	279	304	312	296	318	306	344	336	315	284	320	309	319	284	309	315	312	324	306	306	301	279	290	304	303	294	297	303	304	320	286	282	287	280	327	347	322	289	289	319	300	308	322	285	318	296	327	298	312	288	328	311	315	328	310	343	285	305	298	308	309	338	312	313	305	275	314	284	292	311	297	274	300	319	306	295	321	291	285	307	290	300	302	318	324	283	300	289	305	338	299	298	305	295	314	312	315	308	280	300	316	306	320	286	302	339	327	313	321	308	278	305	275	337	325	280	337	302	298	307	323	298	335	282	280	287	317	315	296
345	2	2100	151825	380	0	2	58	286	666	707	848	881	849	797	820	736	655	595	569	569	516	489	486	474	442	413	431	426	417	415	448	411	414	413	421	400	412	438	372	390	388	389	397	385	406	377	343	356	358	349	359	344	330	367	354	348	344	336	345	342	340	346	367	314	354	330	341	318	345	343	354	367	327	334	338	364	343	311	331	319	318	347	370	346	327	334	321	346	327	315	316	335	355	327	330	327	321	308	331	311	316	346	322	308	358	302	326	288	321	343	320	298	332	347	347	298	299	344	310	330	332	338	348	328	318	347	333	311	351	339	302	343	319	326	311	309	327	301	308	316	355	328	328	343	304	315	322	316	321	338	338	333	340	297	330	338	318	330	337	324	334	333	328	350	317	318	319	326	318	353	314	323	341	319	352	310	351	314	359	299	302	333	342	318	332	308	339	315	322	315	313	321	340	325	318	356	337	338	330	312	353	331	332	341	303	314	332	312	359	307	333	319	320	363	313	318	318	322	319	339	317	331	352	332	331	320	308	314	328	331	326	301	313	334	333	331	324	328	323	347	318	309	318	327	320	318	318	315	328	320	320	322	324	306	319	317	337	325	314	302	342	363	328	351	318	340	323	337	318	349	305	328	296	327	337	329	350	297	309	309	295	344	325	306	346	294	316	345	338	312	318	342	304	325	331	283	344	307	338	309	317	307	305	288	291	309	308	328	333	336	313	320	289	311	300	324	344	324	325	284	341	307	331	351	318	339	293	320	341	357	346	335	312	298	350	321	329	343	343	336	325	343	327	337	308	332	329	320	308	345	310	291	342	322	310	306	332	332	288	304	324	323	329	338	320	326	330	324	294	339	338	329	318	333	331	347	302	334	318	310	323	300	319	302	321	293	321	319	323	306	318	327	308	319	294	316	307	306	333	297	328	329	332	329	337	333	327	345	328	296	335	315	327	307	318	285	323	310	317	343	330	330	352	326	319	311	301	309	325	351	331	327	318	309	329	325	327	285	342	333	315	348	327	316	320	353	298	322	336	300	317	309	302	334	306	314	332	315	332	359	311	301	343	318	332	336	333	351	332	299	346	300	315	320	319	317	320	309	303	303	325	293	301	334	318	336	313	335	309	308	323	316	334	353	328	313	295	335	338	288	354	347	347	302	352	286	328	319	365	332	328	316	329	321	306	328	315	306	330	307	334	309	303	315	315	330	305	313	302	309	350	295	309	334	327	352	306	306	316	316	333	337	343	332	335	330	331	321	328	329	315	339	327	328	338	326	325	304	346	336	303	317	328	318	327	325	311	328	290	324	332	314	318	297	307	329	331	336	324	317	296	333	323	332	330	314	323	304	340	307	304	325	345	305	316	320	300	295	347	308	303	325	337	326	300	335	317	343	328	283	297	301	318	305	341	316	318	306	320	334	322	321	335	301	312	294	314	307	349	316	329	330	338	297	303	313	331	343	292	330	293	333	364	310	347	308	333	315	333	296	350	327	335	328	325	331	322	290	340	284	304	349	339	301	334	344	311	305	337	328	328	285	330	351	311	345	319	292	329	297	319	333	322	305	300	306	318	315	313	346	339	314	321	322	308	316	314	316	319	303	319	296	308	317	341	303	291	292	327	312	350	330	319	356	319	317	314	298	345	284	316	301	340	342	343	339	336	333	361	351	331	330	322	322	298	335	304	312	361	325	318	333	317	364	327	326	310	305	289	278	310	307	305	318	339	341	318	338	300	347	359	354	311	324	296	303	317	309	278	353	318	318	303	299	330	327	304	313	323	326	311	330	326	286	347	352	342	291	345	317	284	331	298	307	313	297	311	359	319	338	313	322	319	327	322	292	331	335	295	324	323	322	304	316	313	302	323	321	342	318	314	323	325	337	321	326	316	313	302	327	326	299	317	305	327	330	292	328	334	337	312	291	307	311	340	296	263	343	277	330	332	301	324	284	330	337	336	332	317	349	308	314	345	328	300	335	331	313	338	311	345	321	306	355	335	297	307	322	333	311	288	310	315	301	278	348	309	335	302	365	354	319	336	306	330	344	343	339	335	358	347	345	312	312	319	354	323	323	328	312	344	317	341	361	330	332	344	314	333	331	312	317	289	324	304	319	304	312	319	317	314	361	319	322	311	338	304	299	316	329	301	321	311	277	346	336	290	326	304	314	312	301	317	311	296	292	337	307	334	312	323	327	334	322	296	286	321	311	333	326	331	360	316	338	325	311	325	332	319	337	277	336	326	307	309	321	317	311	323	323	324	305	327	338	330	301	330	329	306	307	338	297	324	311	355	317	324	308	328	313	288	324	320	329	338	354	333	310	348	360	308	324	327	364	320	334	320
345	3	3500	151948	379	1	3	56	277	633	808	899	908	893	885	857	771	738	669	653	601	585	527	512	476	483	446	417	466	429	440	463	449	418	403	410	451	444	415	432	431	412	383	393	394	412	405	379	404	374	384	414	354	381	373	390	339	345	344	371	365	340	347	347	365	352	364	315	372	355	332	366	343	362	381	363	343	369	320	361	371	365	340	358	346	319	359	339	336	331	332	361	384	356	315	343	333	334	340	366	338	351	332	366	343	324	331	343	351	324	306	337	353	357	331	350	345	340	362	324	345	316	326	384	317	336	346	343	336	322	337	356	317	336	321	336	324	344	344	332	318	325	341	350	355	351	338	390	327	357	342	313	346	320	361	332	308	349	347	343	334	341	343	328	341	353	339	320	359	323	323	328	353	320	315	345	341	363	369	344	325	310	320	370	335	349	331	325	350	346	309	321	307	311	329	288	326	327	355	337	295	320	337	321	320	350	356	341	313	325	370	339	334	343	302	327	323	346	355	355	331	315	337	340	347	330	341	321	329	336	335	340	347	339	343	318	389	322	318	317	344	334	319	330	314	371	328	341	350	335	348	330	336	355	349	335	301	377	315	337	347	323	338	329	331	329	325	324	355	319	352	356	338	342	354	342	353	335	337	355	337	341	362	300	343	362	341	324	338	321	316	337	333	371	345	330	334	344	318	373	355	322	344	359	357	345	322	322	327	374	335	343	324	325	335	331	328	323	350	319	311	335	356	343	340	324	349	334	354	352	336	342	313	350	330	329	335	354	343	304	325	338	340	337	347	331	344	338	317	349	314	326	329	324	341	340	353	319	324	356	327	327	342	334	339	313	323	355	344	347	361	321	330	362	335	349	344	362	349	351	307	353	348	334	330	348	333	343	357	352	327	319	351	318	341	326	308	327	318	342	324	340	350	327	321	333	353	346	334	306	334	336	343	334	350	342	323	323	329	355	346	330	306	341	349	344	332	372	326	328	319	333	325	340	335	357	324	341	365	319	320	354	333	382	338	354	312	326	355	308	314	322	329	348	330	329	299	335	332	328	316	331	328	357	331	340	301	375	320	357	341	334	340	329	366	346	335	350	295	327	361	321	338	298	325	355	349	347	306	330	320	335	332	311	334	351	314	348	319	360	317	332	324	332	339	351	296	337	361	368	349	331	316	312	339	341	338	344	314	332	311	314	345	358	341	337	333	362	345	341	308	338	370	322	329	349	343	302	348	342	329	321	289	336	339	327	342	328	378	343	329	341	326	348	329	321	345	324	345	336	347	335	339	307	326	333	310	345	369	372	346	339	323	336	371	325	338	346	367	325	298	342	342	354	336	346	277	315	363	341	355	335	342	361	313	352	343	352	337	360	320	365	343	333	307	363	375	337	325	357	303	360	352	333	376	341	315	323	323	318	331	348	324	330	318	335	364	345	323	332	351	351	363	342	364	340	341	380	332	340	333	360	354	316	337	358	341	324	337	344	343	324	371	332	325	328	350	308	343	339	321	336	371	330	354	326	351	342	343	334	339	335	326	353	346	362	349	353	294	310	319	345	330	333	307	329	333	317	359	354	341	344	356	336	345	310	320	335	333	356	331	333	319	324	365	329	343	353	365	350	361	346	333	337	348	296	331	298	298	330	333	329	309	329	344	339	318	305	325	353	355	358	345	327	329	362	338	294	328	333	306	316	308	355	352	288	355	342	319	345	341	333	313	341	314	335	346	332	350	348	328	343	365	335	369	332	348	345	319	330	354	357	351	358	328	343	368	321	330	300	318	321	329	326	313	338	305	314	313	316	313	326	340	337	343	317	362	328	321	343	329	322	313	316	333	332	345	321	330	324	321	366	328	347	343	363	319	301	360	339	315	335	333	335	323	330	292	335	321	331	335	326	340	345	334	345	316	293	362	341	360	351	331	358	347	348	314	354	359	350	365	340	339	305	327	339	314	359	341	318	360	307	311	330	308	332	326	324	355	320	352	322	359	342	324	350	336	340	338	337	315	342	376	330	349	330	323	323	375	317	321	336	355	340	366	345	340	344	326	342	293	350	307	346	347	333	369	314	340	334	327	345	341	320	337	372	334	330	326	341	312	330	321	315	349	316	355	341	322	330	348	325	336	345	348	358	300	329	326	354	335	356	327	339	335	327	327	348	355	334	335	353	344	354	305	331	356	335	341	328	330	326	333	324	325	342	330	330	346	329	319	350	325	338	349	344	324	353	341	340	330	314	337	352	327	349	333	353	357	339	351	353	319	349	338	346	354	331	345	346	363	338	298	344	339	335	315	349	354	339	323	340	335	345	336	347	340	339	342	345	337	327	314	347	339	346	343	339
