345	0	2700	122497	362	0	2	12	26	107	154	327	287	327	345	350	362	394	395	445	411	441	437	474	444	445	438	458	453	466	464	462	429	430	450	452	449	492	443	447	404	479	409	443	420	457	424	441	426	406	399	431	410	428	410	391	428	414	411	376	425	388	401	418	375	398	386	385	422	427	406	399	379	385	412	394	354	398	425	405	359	422	408	367	367	368	400	383	411	425	374	375	389	398	381	417	365	411	379	376	372	354	381	370	370	414	356	395	376	371	393	397	421	382	382	431	388	410	358	383	359	372	367	368	400	365	383	402	395	369	361	387	384	377	378	419	393	382	421	374	396	370	397	382	384	381	413	363	378	405	371	363	383	352	377	392	377	363	400	393	357	398	393	361	343	397	345	359	379	399	386	364	389	374	381	380	402	373	378	389	369	373	359	381	355	387	362	390	371	376	400	395	343	384	372	365	421	358	370	379	387	371	394	403	349	377	378	369	329	399	368	363	359	383	364	360	376	398	389	366	370	406	376	349	390	372	358	373	359	379	376	377	382	386	371	370	375	351	353	367	367	354	358	382	374	356	369	377	360	372	369	343	353	397	369	391	373	337	370	363	367	347	393	393	364	335	374	353	369	361	398	383	370	380	375	361	342	372	370	353	392	350	368	365	377	393	375	382	367	356	399	410	376	346	400	366	336	386	353	380	367	355	361	352	374	366	366	344	375	357	359	405	370	328	375	365	352	357	383	371	397	381	367	365	385	347	365	375	374	371	367	372	364	347	352	397	353	354	366	386	366	360	398	366	356	389	364	371	349	396	361	355	355	361	378	346	362	377	333	390	382	352	349	386	387	375	380	358	375	355	369	380	363	355	371	363	359	371	366	342	351	349	356	346	387	369	353	362	356	337	359	353	382	342	366	357	360	372	378	365	353	373	375	359	366	356	350	327	348	405	360	364	348	370	383	373	377	384	368	354	366	383	364	385	324	337	373	356	376	336	374	386	378	369	376	373	368	376	378	348	370	379	359	353	365	398	351	375	385	359	344	377	364	355	380	345	372	365	356	358	377	338	393	382	336	356	365	352	369	352	370	380	374	368	339	373	376	376	369	391	392	362	377	376	382	339	366	341	362	390	353	367	371	377	344	373	368	368	401	371	345	337	333	380	347	388	359	370	377	390	374	354	341	394	393	385	347	337	351	371	340	359	350	362	349	340	353	361	364	417	406	359	387	364	362	376	355	372	352	353	364	369	364	354	355	399	360	372	361	400	383	341	342	348	330	380	352	367	393	394	352	368	339	392	404	379	375	364	369	380	330	382	391	373	359	363	371	368	398	366	356	356	401	358	364	351	370	342	381	360	357	372	367	350	338	397	385	340	371	366	376	389	371	385	347	349	405	365	375	366	378	350	355	349	375	366	338	354	411	366	363	388	395	404	365	357	352	379	373	389	352	383	338	355	371	391	361	360	355	371	361	370	350	402	346	396	371	352	365	351	378	358	369	340	395	345	367	353	363	386	375	393	379	388	386	405	343	338	364	359	403	367	370	366	350	379	378	362	365	363	385	334	365	351	361	327	362	355	367	400	338	365	358	368	369	368	343	340	373	364	389	342	352	352	390	337	372	368	358	353	382	362	350	391	367	366	361	364	344	394	340	364	390	362	385	349	370	349	382	409	356	368	356	372	366	369	351	344	377	384	335	371	395	351	348	331	388	360	401	368	382	348	386	369	367	367	328	371	358	350	362	361	363	373	369	356	378	369	402	361	387	391	371	390	360	343	364	338	405	360	350	378	343	371	350	364	360	340	358	347	379	364	363	388	370	368	392	373	355	366	364	383	356	368	355	358	360	362	388	368	332	375	374	376	355	358	380	374	396	364	361	346	334	344	360	372	336	375	337	387	349	383	402	369	354	355	360	373	375	395	367	371	346	357	377	346	375	360	340	369	356	394	370	342	377	371	359	367	325	370	349	367	372	373	360	344	371	365	328	376	374	389	381	364	323	361	399	377	369	371	361	354	356	397	357	379	380	368	371	349	355	389	362	358	374	330	356	383	363	321	346	384	372	399	384	359	373	358	326	400	384	400	356	342	368	372	368	354	359	319	363	355	398	346	388	362	345	354	320	379	350	385	375	388	353	360	370	368	389	356	372	357	354	393	362	348	379	360	356	333	358	362	350	368	373	375	372	374	349	381	390	356	370	352	354	362	371	372	386	392	336	383	384	353	353	362	352	366	352	380	354	382	352	378	340	389	356	346	370	379	343	342	357	353	351	363	375	388	349	359	345	377	381	375	355	339	373	386	383	339	327	342	378	342	346	351	357	357	356	377	356	377	336	362	376	370	356	364
345	1	1900	122621	382	1	4	32	168	456	509	681	672	784	682	660	628	593	563	560	526	486	489	487	487	476	453	455	404	422	430	445	450	457	454	420	385	416	427	445	420	434	429	386	425	392	403	402	400	400	379	408	420	395	347	369	376	381	395	403	395	367	376	378	362	350	384	370	368	379	378	376	372	388	379	351	366	353	366	365	347	351	368	365	377	341	337	375	359	361	372	340	378	345	360	360	386	359	366	411	365	362	347	385	356	326	362	352	324	338	355	383	350	365	370	326	321	370	369	323	345	372	361	350	367	359	369	342	382	356	374	386	352	345	346	376	337	363	337	350	359	366	339	376	336	383	318	367	350	379	348	371	371	374	361	352	353	370	336	339	351	365	345	361	330	379	328	359	374	345	354	358	352	365	320	355	345	356	327	361	336	353	332	374	360	364	363	356	326	346	339	344	316	329	374	345	337	360	357	363	371	355	333	338	371	353	345	350	344	350	333	356	325	352	338	356	345	347	329	361	344	352	363	378	340	366	351	367	358	356	352	386	334	340	361	352	346	321	328	338	358	376	383	373	335	359	308	315	365	357	352	361	362	336	346	378	383	344	347	372	346	374	373	356	328	355	380	363	357	364	370	370	347	345	341	359	361	332	399	345	364	360	328	324	361	343	351	360	368	357	342	353	364	332	366	347	340	380	330	363	352	383	345	356	339	358	402	350	365	362	349	347	346	355	326	353	377	336	339	324	383	364	352	366	346	364	331	355	339	371	325	345	357	350	345	369	322	342	360	332	343	371	343	351	349	371	340	350	342	350	347	379	333	350	354	365	351	334	354	356	350	327	350	353	334	356	375	372	358	343	372	308	368	350	357	341	322	363	347	355	327	345	351	354	325	364	376	385	342	360	361	366	351	356	318	362	334	316	357	350	343	339	345	372	348	348	335	368	323	329	378	328	309	360	345	366	327	349	350	341	337	354	376	345	354	353	340	332	355	374	323	371	365	341	379	323	364	338	318	339	374	360	355	373	350	334	356	356	345	369	342	375	309	330	384	336	350	328	374	342	329	332	348	363	344	359	331	362	383	340	339	335	361	359	368	345	334	357	364	348	355	344	372	375	363	334	346	359	348	355	332	364	334	339	341	349	357	390	363	329	352	372	339	369	337	365	336	340	325	363	329	359	386	355	360	371	329	357	335	346	357	341	324	351	344	349	405	356	345	345	320	336	324	361	344	350	354	356	349	375	359	334	355	331	354	351	343	371	365	343	351	346	364	341	336	341	342	359	327	355	363	331	346	376	359	345	344	367	315	338	340	325	345	319	350	392	329	347	347	382	349	352	367	348	368	329	341	365	362	363	328	344	366	352	343	357	334	362	313	355	336	359	318	388	343	329	351	378	344	341	383	361	344	335	335	320	357	350	355	332	361	377	359	355	335	366	356	343	359	341	356	343	361	329	364	351	360	360	346	377	320	321	338	354	331	310	326	348	338	330	335	331	352	359	354	383	364	328	385	347	343	350	334	355	342	338	357	328	338	382	363	328	372	356	381	330	358	358	357	356	357	390	338	374	339	310	368	366	347	351	369	360	380	342	344	345	355	330	343	345	366	355	374	358	365	376	329	370	324	357	360	338	330	369	345	358	362	352	370	331	348	348	340	340	362	350	364	368	359	365	357	377	345	357	346	381	375	335	352	354	375	341	354	398	349	351	325	356	336	340	359	366	348	344	383	378	369	328	360	353	386	335	385	328	343	328	337	330	371	345	364	379	349	334	337	339	347	341	342	331	327	346	316	342	370	324	362	360	359	376	332	331	351	357	353	355	355	357	322	331	334	365	335	378	382	338	336	372	330	341	345	356	340	343	336	363	360	362	346	346	334	376	366	353	348	350	401	358	350	342	369	363	372	364	345	380	330	354	313	336	362	369	336	325	310	349	368	377	331	347	378	341	322	341	361	334	328	368	363	349	325	336	347	364	319	345	326	370	342	367	371	315	363	353	354	367	352	328	344	320	358	355	350	353	345	356	342	356	352	360	370	356	323	332	348	357	337	336	357	353	351	354	333	365	348	380	341	359	332	338	338	342	370	337	358	350	326	384	376	376	361	337	327	343	346	370	347	372	340	335	324	360	367	355	363	348	330	392	370	367	358	354	343	366	343	367	350	347	375	332	335	379	362	357	359	336	355	385	331	380	326	362	345	338	380	346	290	337	359	341	324	358	356	344	354	372	342	342	351	348	358	349	345	381	371	328	396	366	353	366	367	363	365	347	299	345	370	401	346	327	354	307	353	347	350	350	347	357	357	356	354	335	339	337	348	344	344	324	360	330	334	348	341	353	366	332	357	326
345	2	2100	122744	384	0	0	15	75	277	372	529	514	618	540	544	532	523	484	477	493	473	492	469	431	440	464	455	478	436	446	453	438	447	468	443	493	437	429	423	409	425	407	390	391	425	397	422	394	359	380	373	369	403	341	400	390	358	360	388	378	362	396	389	364	361	403	376	374	347	380	364	394	366	372	363	381	362	361	405	357	325	369	363	353	359	361	388	359	370	349	377	356	376	363	357	384	333	339	320	384	363	347	374	396	358	339	367	366	355	365	358	359	367	362	357	387	380	375	352	367	368	395	372	386	351	350	356	332	369	380	358	378	375	333	339	338	383	352	352	344	355	347	342	397	387	343	360	356	327	334	339	348	353	341	355	346	358	354	364	350	339	346	375	367	373	356	358	368	389	375	358	328	397	363	339	354	351	328	387	362	344	352	348	341	362	337	327	382	364	362	404	342	332	367	333	363	376	369	363	318	346	321	388	352	355	371	335	355	341	353	371	347	370	351	375	348	390	349	373	360	329	379	375	364	363	353	352	336	353	358	365	366	364	345	349	370	325	376	373	364	377	372	320	335	368	341	351	352	357	362	353	324	372	373	352	397	331	353	355	341	322	340	360	358	354	367	356	341	344	351	374	353	370	335	351	355	357	341	333	370	357	359	319	348	349	362	351	369	345	333	361	359	359	339	371	343	327	349	379	344	370	350	366	358	352	343	364	361	331	372	370	362	359	362	364	353	352	363	336	330	346	348	381	357	354	373	367	319	366	379	367	345	346	359	352	348	327	352	354	368	327	326	378	348	369	323	340	311	374	349	344	342	325	352	358	356	341	327	367	345	360	334	365	330	346	363	330	345	357	341	360	362	341	338	365	366	349	372	339	344	357	363	350	345	358	400	382	368	368	375	320	345	306	351	355	341	382	336	341	360	384	352	361	347	337	351	371	368	328	360	348	350	381	357	335	372	370	352	322	359	358	334	367	362	355	349	370	355	387	364	343	362	348	372	335	317	352	345	352	344	375	383	335	357	375	337	345	354	361	349	351	349	342	342	352	329	371	349	336	359	340	363	335	347	367	349	367	354	372	323	344	349	378	351	350	350	349	331	348	350	351	366	407	361	322	340	328	345	341	347	354	395	300	386	339	359	336	369	333	352	328	360	323	333	347	347	350	333	373	358	327	356	355	336	356	345	317	367	355	333	345	347	335	345	347	320	327	345	351	358	299	358	325	357	380	372	366	381	343	355	334	353	355	363	331	377	344	358	371	360	351	328	341	345	360	388	335	362	352	374	334	353	338	361	335	334	348	348	366	375	326	347	351	321	336	358	334	336	343	372	322	365	367	344	359	340	358	335	338	325	335	355	346	350	349	348	333	343	364	335	351	322	332	360	339	352	373	342	350	352	375	325	355	325	360	357	383	359	335	371	365	376	367	383	339	329	363	346	340	374	327	338	350	344	357	344	325	368	332	327	348	340	358	351	369	345	341	341	316	361	397	366	359	327	359	336	356	338	372	334	302	326	332	329	360	355	379	341	352	339	344	347	368	357	332	360	345	318	377	347	373	328	363	346	319	367	344	376	336	351	352	366	366	347	368	331	341	360	337	367	345	316	370	353	369	366	350	362	362	361	366	378	375	357	339	369	379	388	335	366	358	346	330	328	350	384	352	336	392	367	370	325	349	336	341	327	365	354	357	339	341	344	368	346	353	364	348	349	360	343	345	333	345	374	336	355	345	343	343	358	335	371	339	369	343	341	338	361	373	354	360	347	365	355	362	357	356	332	323	354	334	336	355	366	352	389	335	344	368	342	367	349	319	336	352	336	343	381	346	368	344	362	342	349	330	337	341	371	327	343	333	356	350	351	356	363	338	354	348	346	361	366	373	349	320	373	376	339	335	344	372	385	357	330	385	352	335	382	330	339	366	335	346	331	343	356	316	379	368	337	391	338	362	344	374	341	341	368	343	352	347	336	329	357	346	329	363	357	362	358	367	346	349	362	349	334	382	384	375	350	357	366	339	377	359	338	343	352	368	349	376	346	343	361	372	362	345	348	367	349	354	364	360	351	360	356	344	353	362	350	356	371	364	352	385	331	311	348	358	339	373	351	361	358	339	343	380	381	361	369	353	339	348	362	350	361	328	359	355	335	328	354	338	376	347	318	341	369	367	343	351	347	346	358	369	361	355	383	361	330	371	346	312	354	372	355	342	352	364	323	359	356	335	333	339	370	370	344	357	360	346	357	320	344	344	367	328	349	378	361	355	325	350	372	348	329	375	336	351	333	346	353	342	345	356	364	373	321	365	349	382	340	373	349	387	320	362	327	348	390	371	328	363	323	350	348	378
345	3	3500	122867	382	0	1	6	51	200	258	429	391	477	472	455	451	499	491	453	457	433	505	493	527	535	500	551	553	524	490	486	498	479	471	455	438	422	426	433	425	427	403	406	397	415	379	407	363	400	386	372	455	391	414	383	371	394	406	395	366	401	385	405	415	350	403	412	388	391	378	383	418	361	369	350	374	375	368	375	330	356	387	357	357	366	367	392	344	388	366	397	361	358	359	360	388	374	360	345	399	380	359	370	349	361	372	400	365	334	332	328	357	388	385	397	360	343	345	385	365	360	355	392	391	374	363	343	372	349	363	350	390	328	368	352	370	373	322	333	358	369	385	332	358	381	341	342	342	384	377	374	354	344	339	355	322	346	363	361	365	345	383	397	361	368	352	349	327	373	355	346	337	365	380	358	350	357	374	366	383	363	365	365	342	358	328	375	337	346	372	358	354	329	374	352	366	342	351	353	371	340	361	346	352	374	380	354	388	357	346	343	364	378	360	357	385	354	359	389	357	339	353	354	367	378	370	372	321	373	363	363	350	375	363	366	335	355	370	353	364	357	387	378	331	346	339	353	404	361	350	324	314	365	374	348	371	350	347	350	364	337	406	356	384	341	357	338	368	321	332	379	337	337	332	330	337	359	350	387	345	364	363	361	341	342	327	367	334	375	337	343	368	346	310	334	357	354	382	349	372	366	322	337	343	372	394	326	351	347	367	341	373	364	324	350	341	365	353	350	345	331	309	374	374	379	343	321	384	346	334	375	370	373	375	341	331	372	371	358	330	372	402	360	353	310	362	352	341	367	333	357	340	359	342	362	366	339	358	344	402	331	371	402	363	344	324	346	353	342	362	330	381	369	340	366	379	358	340	355	338	354	326	347	379	367	350	375	367	299	368	350	348	335	341	385	371	319	363	369	375	364	379	340	344	379	350	377	342	321	359	317	319	378	354	341	383	345	347	352	362	354	341	297	357	341	350	367	368	349	372	352	339	357	343	346	339	389	362	352	350	383	363	348	333	337	378	361	346	382	372	334	374	350	347	349	355	346	386	359	351	343	389	387	343	373	329	355	351	336	340	389	342	354	320	355	350	321	339	389	346	342	354	335	344	353	386	346	386	345	366	356	324	342	327	345	333	362	331	345	338	357	332	345	357	331	328	356	359	348	339	358	383	398	399	336	337	327	341	368	355	346	353	371	353	360	366	360	344	355	357	361	374	358	345	363	343	327	384	367	353	361	346	378	368	344	360	355	361	326	345	323	367	369	371	365	368	314	342	348	359	330	352	344	341	347	373	349	344	343	350	345	345	350	377	327	349	327	361	351	378	371	346	328	340	363	361	334	368	364	373	376	366	335	354	355	355	357	355	345	363	359	349	337	337	347	343	362	364	367	370	360	353	364	335	366	374	327	342	376	342	375	346	369	356	322	364	339	358	368	342	385	345	365	342	389	336	338	375	330	345	361	386	343	350	355	354	354	331	308	353	333	348	362	339	362	350	352	359	320	354	326	342	364	370	360	339	341	311	365	364	334	366	344	356	330	366	346	351	355	355	389	362	339	356	330	365	377	370	376	350	310	338	339	361	340	352	338	355	378	311	323	328	323	382	346	350	370	351	386	346	342	375	355	358	385	345	325	334	364	352	343	359	349	347	376	352	334	379	333	333	351	362	360	361	349	353	354	317	367	359	348	368	342	365	363	365	348	351	331	376	329	370	315	381	340	336	345	372	376	361	336	351	349	346	332	351	352	358	350	320	366	348	357	351	358	391	348	377	352	374	351	346	352	350	356	359	337	304	331	345	383	343	357	361	390	347	351	332	311	364	343	352	364	360	365	349	365	384	365	310	310	341	369	379	344	374	383	376	356	333	350	331	344	344	336	376	368	338	370	349	344	384	374	364	360	360	344	335	335	384	349	378	299	366	358	394	363	331	352	369	335	349	342	353	351	311	345	351	328	347	362	360	347	383	351	346	358	336	357	331	367	333	375	358	348	348	354	337	363	379	378	333	352	365	378	360	358	377	348	374	364	361	348	327	352	361	335	366	363	353	376	347	359	346	384	356	343	377	344	377	350	330	360	368	345	343	365	353	381	348	394	346	335	357	359	361	357	353	363	371	364	348	336	337	352	390	377	364	357	380	319	366	340	361	353	339	359	344	338	324	321	337	349	348	353	349	359	356	368	370	352	348	343	382	374	336	345	350	374	340	374	340	342	335	337	347	357	342	334	370	367	336	365	326	348	338	313	374	366	327	350	351	351	354	340	380	359	346	352	318	359	326	366	362	360	335	331	357	359	362	373	363	339	328	342	334	386	359	319	325	353	345	377	335	353	333	359
345	0	2700	122990	365	0	2	6	33	129	183	308	271	328	336	362	368	393	422	468	477	496	488	531	459	476	443	444	444	454	466	453	456	441	427	456	441	423	432	442	416	453	435	415	426	437	428	428	449	419	432	464	445	453	397	391	399	416	408	420	395	413	377	382	409	391	378	395	360	395	398	397	398	403	426	382	392	396	407	357	411	392	401	387	363	406	377	378	357	395	361	354	348	381	395	364	371	379	364	383	383	370	367	375	396	367	404	365	375	363	350	366	372	351	325	379	393	387	360	366	365	349	366	380	377	357	345	381	384	349	366	347	404	399	363	370	358	379	383	378	375	353	367	383	390	381	358	392	364	357	382	374	430	402	368	335	350	364	355	367	349	359	362	398	350	386	387	382	343	386	374	356	385	399	381	383	368	372	382	391	370	349	365	358	361	357	362	375	376	378	378	366	347	372	380	391	345	389	378	360	399	342	373	387	348	383	355	360	364	358	383	354	355	381	384	361	373	340	344	376	372	357	347	373	378	334	360	362	398	390	385	352	352	366	363	352	358	346	358	364	378	372	343	353	380	375	388	375	353	372	376	350	362	369	339	389	354	365	344	368	359	343	353	352	400	345	347	347	362	360	384	359	348	355	379	344	355	355	409	364	359	377	347	371	351	382	356	354	394	354	363	352	341	359	372	368	371	362	350	369	349	351	362	370	377	350	349	368	391	360	362	379	375	353	345	333	371	378	369	384	376	359	386	385	333	402	329	384	352	367	358	349	337	387	353	381	373	367	365	401	369	394	349	372	400	364	343	355	357	368	382	346	337	377	378	345	351	354	358	357	361	395	364	398	346	377	388	341	359	375	398	343	373	367	359	395	381	334	356	367	355	364	375	355	376	365	372	348	384	354	353	386	356	370	351	368	358	364	378	373	383	401	332	367	375	351	352	346	339	373	366	358	339	379	331	362	367	329	365	322	370	385	342	380	349	381	353	367	390	335	335	364	337	342	384	373	346	367	337	368	351	398	339	367	368	376	347	350	354	356	387	402	367	369	347	355	351	363	386	350	398	358	364	354	371	353	360	362	374	359	371	352	354	367	360	380	344	362	346	367	346	365	384	340	335	353	373	396	376	373	356	357	374	356	343	341	346	358	346	349	357	374	370	341	379	376	352	352	364	363	341	399	369	376	354	353	364	329	339	363	382	399	353	355	379	395	388	361	364	341	370	364	348	386	359	360	405	341	376	360	356	362	359	374	347	327	360	383	360	340	366	355	342	386	332	370	331	375	386	342	358	343	362	366	380	386	371	371	344	366	399	406	355	357	365	375	346	344	380	369	360	402	360	352	363	369	357	354	374	357	362	356	375	376	364	383	335	343	354	365	354	336	391	344	399	362	372	361	379	330	377	345	352	353	337	343	346	349	337	373	342	370	372	367	374	347	350	371	388	376	356	356	372	375	374	383	358	360	367	328	394	358	365	384	356	328	392	353	345	373	372	348	370	355	362	370	391	391	362	341	342	342	377	387	374	334	391	370	371	324	384	351	389	387	364	371	388	387	325	352	350	379	363	382	352	356	337	346	369	366	372	370	355	365	363	358	374	356	384	369	378	329	339	360	358	353	358	361	360	378	353	349	377	350	385	352	394	348	339	369	355	380	343	363	339	358	359	356	355	368	385	373	356	356	369	378	376	357	359	338	367	345	365	353	403	387	364	360	394	365	368	378	363	355	386	354	384	392	364	324	347	378	374	358	354	364	360	379	336	362	360	365	365	353	364	375	350	361	355	351	372	350	366	394	342	417	387	380	390	341	365	366	366	341	373	363	359	349	342	401	372	360	381	370	324	372	376	388	363	375	350	354	357	368	385	347	347	355	347	350	353	358	369	350	371	373	356	346	380	411	365	359	359	367	358	395	338	368	364	360	349	346	344	352	348	361	365	377	373	369	345	373	357	355	340	376	358	380	361	346	379	388	364	366	360	359	368	370	358	337	366	361	360	370	367	387	368	372	363	369	378	342	356	383	366	349	374	378	353	387	378	376	370	347	360	363	372	355	323	350	363	359	352	370	345	324	378	350	339	368	401	339	368	382	373	357	395	368	368	344	395	338	359	370	356	394	360	355	369	353	347	360	372	377	372	353	355	383	356	365	402	378	338	364	391	331	348	384	376	372	369	359	353	360	381	335	361	362	351	369	329	373	352	390	354	374	350	373	371	373	363	379	359	322	371	350	362	353	333	362	378	354	364	360	342	355	359	361	367	373	330	355	377	358	370	345	339	379	388	367	353	340	325	372	370	330	364	345	348	366	336	334	364	390	356	359	382	346	403	364	356	379	369	355	386	362	337	392
345	1	1900	123113	387	0	1	41	141	402	526	685	687	728	672	664	675	675	628	582	581	508	496	510	474	490	491	433	454	470	418	440	420	416	441	431	412	418	444	444	393	424	433	419	406	419	380	416	387	397	393	402	374	387	393	372	384	390	362	403	371	407	378	362	396	347	406	351	390	353	372	376	342	372	352	364	373	387	357	353	356	337	375	402	364	353	403	376	353	378	386	348	350	358	362	368	363	353	374	380	341	345	366	331	377	409	336	393	349	380	327	377	346	373	370	353	352	370	332	336	354	358	368	347	347	340	351	361	376	376	329	383	351	358	330	387	344	359	344	358	382	368	327	372	323	362	351	356	378	388	362	366	332	337	380	378	354	368	331	349	329	319	377	332	357	354	338	359	342	351	352	359	344	346	356	376	325	360	341	425	327	346	358	349	361	362	390	334	330	329	358	353	371	384	324	368	335	341	355	341	372	347	369	349	382	379	383	357	372	385	328	364	364	339	390	332	370	357	381	333	357	359	361	362	343	362	357	314	349	328	379	342	372	346	356	370	373	354	324	372	366	350	358	340	388	361	333	359	347	335	363	344	364	350	380	366	347	381	360	356	370	370	363	338	342	328	354	344	377	333	354	375	362	359	371	343	349	356	346	377	343	294	344	361	358	329	343	326	360	358	339	360	355	357	338	351	335	338	360	335	357	366	356	343	372	385	357	351	312	370	362	370	348	362	320	369	334	371	345	356	335	354	343	366	318	351	342	348	341	355	362	359	349	312	374	357	378	319	383	353	356	366	358	364	325	353	348	356	359	353	402	362	355	371	335	354	360	353	346	326	339	353	367	381	341	321	339	388	347	336	341	366	326	364	338	369	363	353	343	344	361	346	327	388	365	359	381	361	340	383	358	359	369	354	343	365	342	369	335	335	373	343	342	344	336	332	372	346	369	340	368	355	363	322	368	371	336	344	365	365	365	324	326	347	370	358	341	332	325	350	325	381	340	346	348	332	366	332	375	367	365	362	348	359	358	328	324	343	372	361	330	357	343	376	327	330	367	341	330	364	350	362	345	346	361	352	363	333	359	359	348	356	335	374	352	332	363	338	393	379	358	357	371	348	362	365	358	325	348	348	342	342	347	401	358	355	364	357	335	321	338	378	299	336	359	345	350	377	349	350	350	372	353	350	352	363	336	363	339	323	361	367	344	372	333	346	361	354	344	314	350	341	339	354	365	356	377	345	332	360	354	371	381	329	354	334	374	356	328	302	365	348	364	355	365	359	341	341	344	353	358	343	350	325	357	346	348	368	346	327	318	388	362	365	333	344	345	320	361	354	376	354	351	363	344	352	383	343	336	335	354	364	339	312	374	329	357	366	381	336	361	350	344	352	336	338	349	357	362	328	358	335	347	366	370	366	334	343	377	386	360	332	349	334	368	345	322	382	356	358	336	358	335	350	374	354	336	362	300	346	369	349	369	365	372	349	336	323	321	356	354	333	348	353	357	385	368	376	326	363	327	343	358	348	361	327	341	356	377	326	374	341	360	337	375	346	340	387	318	345	352	383	363	341	392	363	364	381	350	369	358	345	364	374	372	348	354	331	332	326	364	380	351	369	342	391	310	337	354	372	351	327	356	350	369	355	355	346	341	345	341	354	341	351	343	370	340	328	356	364	355	312	362	355	364	335	332	358	331	375	359	342	356	363	330	361	353	353	370	349	362	349	376	352	342	340	344	356	354	373	343	374	371	367	371	349	344	352	368	332	326	336	358	357	328	381	340	376	326	318	334	342	345	334	371	327	355	336	346	347	346	360	365	360	321	358	337	366	361	367	335	372	369	335	315	348	340	348	370	363	332	326	381	325	379	334	374	373	325	342	327	378	333	368	349	355	353	339	343	359	352	336	334	370	349	369	317	375	347	377	345	354	328	342	339	307	362	304	374	349	357	329	351	366	349	328	340	357	324	319	315	338	365	352	354	342	340	356	325	340	343	321	369	383	342	350	342	370	370	341	369	334	336	346	336	382	348	362	369	362	340	345	351	356	352	329	356	342	338	355	341	356	362	344	343	338	377	306	345	324	335	346	343	378	369	380	353	346	348	379	339	366	355	352	348	341	364	356	367	329	344	327	344	363	340	374	363	356	361	373	351	333	342	327	363	349	350	373	360	352	339	346	338	327	371	366	357	383	360	345	361	365	348	328	379	349	328	353	364	349	356	357	363	338	326	323	365	359	349	361	367	359	387	346	330	380	323	339	339	332	354	369	336	351	331	364	394	336	346	342	363	362	349	346	339	340	352	337	346	341	339	348	345	347	352	345	367	343	353	325	336	344	340	346	352	340	324	347
345	2	2100	123237	379	1	4	27	134	374	459	636	619	694	645	644	593	596	584	562	543	541	491	515	494	500	479	489	452	456	454	430	437	447	463	458	438	463	410	457	451	448	426	406	416	435	383	405	394	381	416	398	377	408	406	416	373	361	371	367	435	403	374	346	380	358	379	369	366	397	367	386	351	387	390	387	401	363	401	356	365	355	371	367	374	349	390	362	377	367	348	377	338	378	352	380	379	368	352	328	348	371	347	370	374	346	335	366	347	380	349	368	371	371	393	374	341	386	354	393	362	388	355	351	322	355	363	357	353	363	345	364	329	354	373	381	379	321	329	374	386	363	353	343	337	321	365	355	362	338	348	347	352	370	336	361	377	361	346	373	337	374	368	351	381	343	365	344	330	408	354	346	357	368	363	352	377	342	383	361	365	341	376	369	353	367	334	365	362	354	352	361	381	382	368	349	354	350	333	342	370	409	353	376	356	352	352	364	344	373	359	363	359	351	356	345	361	361	388	361	362	381	358	363	385	350	373	360	356	373	337	356	337	351	368	379	335	337	387	388	390	344	366	350	348	353	353	328	351	340	349	384	343	361	366	365	338	342	373	378	360	349	336	349	319	352	327	360	323	358	356	359	389	352	343	313	333	366	364	349	366	354	365	359	337	335	331	365	361	344	387	381	333	359	378	375	378	365	353	336	332	394	356	377	369	373	338	354	327	371	384	366	385	345	345	334	368	354	346	366	398	367	360	346	368	352	378	374	360	335	325	350	365	359	357	348	376	373	375	334	369	362	375	369	366	349	361	352	347	355	334	336	360	391	343	356	374	348	337	359	344	346	336	335	336	358	342	331	339	365	377	343	358	357	383	344	323	336	347	358	367	353	356	325	360	339	361	371	390	357	320	363	355	351	333	349	341	356	353	360	378	347	373	356	362	335	373	357	368	334	346	352	365	357	341	329	339	363	324	353	349	337	322	389	355	367	332	357	353	340	356	346	384	357	366	333	366	382	348	352	346	384	340	344	364	364	342	330	353	347	352	339	371	325	323	345	371	321	368	329	359	334	368	345	356	352	362	374	335	340	361	366	306	337	345	358	356	352	336	385	334	375	336	373	321	373	361	351	339	376	344	372	346	355	356	364	379	377	346	358	358	363	373	338	322	336	368	392	346	375	346	332	371	353	328	339	356	338	366	353	345	365	374	353	328	403	339	376	371	370	345	378	397	350	385	330	345	344	367	339	368	390	364	347	333	331	359	337	361	394	349	333	354	370	358	346	344	335	343	341	377	358	326	352	365	323	329	384	369	345	358	357	376	370	324	356	326	395	338	340	366	337	340	358	351	387	358	360	347	360	371	349	369	315	382	341	369	341	364	344	342	365	359	363	341	353	348	361	357	347	389	363	387	352	369	342	353	357	362	346	344	366	403	353	348	363	355	361	392	338	344	343	343	344	359	405	355	328	372	358	361	331	390	383	357	348	352	361	390	342	346	367	395	340	360	370	337	376	370	379	374	333	368	340	361	311	349	300	354	319	346	376	373	352	358	357	316	347	336	381	342	355	370	338	368	336	346	369	341	377	366	374	362	343	362	343	340	380	348	336	377	368	382	360	370	367	362	340	365	362	376	381	350	368	351	353	357	344	356	366	337	354	349	327	357	394	347	336	312	348	367	351	335	307	355	363	363	376	375	351	333	340	328	348	344	347	352	357	339	362	326	332	344	352	347	333	354	344	341	349	370	356	348	402	352	349	342	360	348	356	361	355	365	341	351	389	336	366	343	355	349	348	363	349	375	339	389	381	355	340	381	323	348	363	359	327	342	368	379	356	372	340	365	345	333	322	341	352	376	366	346	339	358	371	378	339	339	352	363	351	339	359	361	360	370	325	351	347	358	383	384	359	359	360	354	344	345	369	357	359	354	341	342	370	363	369	371	351	315	360	337	332	355	382	322	360	357	362	349	382	360	374	379	350	363	355	345	369	349	350	372	323	333	384	375	344	357	370	361	363	390	360	364	364	351	365	352	388	359	372	375	334	375	359	368	330	344	340	366	341	361	323	398	351	360	345	372	334	359	387	328	328	341	350	373	349	333	368	333	365	368	355	364	339	342	377	372	383	372	355	334	345	353	355	376	351	333	336	364	347	353	352	388	360	369	378	371	379	354	351	351	355	339	343	361	311	366	352	370	361	342	340	374	352	347	342	340	355	343	354	352	417	346	344	325	350	371	378	371	387	345	322	360	385	366	372	325	350	354	313	345	377	358	332	332	359	349	378	331	330	360	362	368	358	343	368	354	341	351	348	341	370	346	375	354	360	360	367	346	323	352	352	352	334	364	344	360	361
345	3	3500	123360	367	0	1	2	20	76	134	263	256	326	303	340	355	417	414	473	442	483	493	447	449	445	464	430	430	454	428	446	430	452	404	423	416	445	467	412	440	430	458	409	443	411	426	410	397	422	427	419	411	378	412	399	398	409	385	410	375	361	388	386	374	413	373	372	369	389	378	384	374	378	367	376	379	375	375	391	376	382	380	412	403	378	355	382	384	378	386	386	371	373	358	383	361	368	374	384	344	374	342	377	353	356	391	363	374	370	358	348	377	397	383	361	362	377	394	346	370	407	380	379	358	389	368	363	370	368	364	399	366	361	334	412	401	351	386	378	399	354	358	343	329	388	389	387	350	356	384	346	376	371	357	382	360	378	379	363	371	381	357	330	359	357	358	390	321	363	338	404	367	336	356	382	366	343	371	359	379	333	354	367	369	370	329	357	374	359	361	335	402	356	349	390	383	377	342	361	351	355	369	361	341	340	373	352	364	355	384	387	348	378	380	391	348	328	375	311	342	370	377	355	376	351	340	376	346	391	339	385	352	354	400	374	361	395	356	380	342	357	357	383	373	384	325	349	361	371	378	388	389	339	351	327	339	385	355	352	370	403	352	343	377	359	369	351	379	372	376	363	340	368	358	355	368	373	344	342	346	383	374	340	369	360	341	351	380	384	372	373	367	355	362	376	400	379	367	371	353	343	376	327	368	360	307	359	362	389	391	354	357	345	334	374	349	349	380	356	389	358	363	354	369	348	354	367	369	354	337	348	358	357	348	364	341	351	375	359	362	380	377	355	344	382	369	350	368	340	366	369	345	347	339	365	357	403	341	345	336	379	377	354	332	374	370	359	366	383	351	371	340	343	335	324	337	362	377	356	360	385	334	385	380	387	364	338	342	388	362	371	363	361	399	367	363	354	348	336	349	353	337	330	370	377	350	332	369	359	367	351	356	365	342	349	337	372	335	343	375	360	387	342	383	389	375	368	381	368	363	369	381	361	376	349	368	342	378	369	346	357	361	346	385	380	334	358	382	363	355	346	362	351	359	393	377	359	330	349	384	361	339	346	354	371	333	333	335	371	378	370	339	364	361	357	347	376	369	357	352	358	389	361	382	411	350	346	342	331	367	373	392	339	350	345	332	353	374	308	337	348	375	336	367	360	349	348	367	348	373	377	381	354	378	356	337	347	333	358	376	367	390	366	362	331	366	360	378	366	369	360	375	346	376	348	385	346	378	362	348	355	396	357	345	330	342	370	374	323	330	360	340	378	361	372	355	365	340	344	347	340	342	354	366	365	336	354	333	361	335	367	391	357	346	364	365	378	378	360	380	353	369	360	352	363	352	369	335	369	366	361	354	320	368	344	406	350	346	378	346	367	339	353	370	349	357	354	379	376	365	344	360	359	356	356	392	364	348	362	354	339	365	348	328	335	367	381	386	336	334	344	335	346	378	380	348	386	369	393	350	400	372	328	351	351	346	355	362	352	345	337	331	347	359	373	362	345	382	379	366	398	348	338	362	369	366	332	347	344	352	352	338	349	366	354	352	373	343	334	396	372	365	413	346	353	383	346	333	361	345	361	378	345	333	325	342	360	359	316	401	362	325	338	324	383	361	368	333	356	339	358	358	362	353	358	342	340	365	356	361	371	349	353	373	344	354	356	351	397	331	391	389	362	385	374	378	340	354	390	385	360	348	385	345	352	391	336	365	395	342	396	369	354	361	357	354	334	385	351	347	340	352	330	371	380	336	358	343	355	395	392	349	352	353	352	363	353	351	391	366	337	342	346	349	350	350	362	397	351	378	345	341	372	364	390	338	381	345	332	360	339	354	345	334	400	343	332	351	357	354	359	349	378	348	356	339	335	371	328	366	338	356	338	331	354	366	336	336	330	354	339	365	356	347	346	366	346	352	334	361	360	355	335	352	359	339	360	345	349	338	355	363	361	318	351	351	355	361	364	333	360	345	339	353	345	338	354	384	340	370	350	363	338	379	356	382	353	346	335	366	365	368	390	379	355	339	356	348	380	351	361	363	365	336	363	340	359	353	382	359	343	328	368	351	364	332	363	369	344	353	351	338	316	343	365	355	357	362	402	350	349	339	350	368	397	346	366	373	349	344	356	341	372	345	408	362	370	370	340	361	334	366	355	328	354	372	411	339	372	328	348	366	361	376	352	369	377	350	382	360	380	334	346	343	380	354	363	348	392	345	348	335	344	357	354	348	373	340	354	357	364	362	347	371	349	352	368	331	353	372	366	340	351	351	336	353	349	332	312	348	382	361	336	358	345	353	379	355	369	373	338	352	367	342	342	346	364	316	330	352	375	339	381	362	396	348	373
345	0	2700	123483	361	0	2	15	48	260	328	464	474	510	522	565	586	575	563	595	562	515	517	506	522	514	464	432	459	473	456	433	494	468	475	449	464	451	422	448	443	457	446	395	438	423	446	443	435	427	406	485	429	423	415	413	412	395	392	410	431	430	367	413	377	384	390	380	409	411	390	399	392	402	402	387	383	378	396	408	362	401	378	411	400	404	370	393	413	405	396	433	397	391	373	354	379	396	372	400	378	393	379	409	385	406	408	405	387	365	354	387	373	400	381	406	368	377	395	355	379	400	372	385	396	376	389	368	385	407	399	370	373	381	383	366	367	393	384	373	377	401	355	388	353	402	355	349	391	360	364	380	389	389	399	398	366	383	391	345	391	368	376	349	372	375	376	371	352	408	358	366	380	380	357	369	364	351	370	378	355	395	362	398	382	361	382	404	367	368	411	372	371	368	368	329	377	360	373	362	360	375	390	368	344	392	392	375	356	373	380	407	351	351	376	390	373	386	380	413	379	410	414	380	358	355	362	402	386	367	372	385	362	383	358	374	373	377	351	372	356	372	385	370	386	390	383	385	378	367	398	363	428	356	364	360	365	373	381	358	354	365	366	400	346	363	342	368	374	354	375	358	374	342	401	360	381	386	379	344	360	392	383	371	367	347	375	387	356	380	390	391	346	369	361	364	376	376	385	355	326	360	378	365	400	334	366	361	355	391	341	384	390	343	378	385	392	381	357	345	382	384	368	362	371	396	387	391	373	354	363	380	361	408	396	356	372	344	411	396	361	355	388	396	384	371	366	378	384	384	401	363	362	337	378	369	405	376	387	381	353	348	382	369	372	376	368	381	349	407	387	379	376	344	339	349	365	358	357	382	364	378	375	343	394	348	360	358	385	355	418	381	376	377	366	380	400	360	379	391	371	377	395	374	371	382	354	338	378	382	330	387	343	362	384	375	354	353	355	393	385	368	365	361	377	369	353	384	358	350	377	355	371	381	334	384	384	353	384	369	382	368	343	393	367	338	350	381	357	333	388	385	373	347	353	387	356	347	354	385	359	334	402	363	374	360	368	377	385	383	368	371	377	380	362	382	381	355	368	377	387	363	351	381	362	371	341	390	400	371	359	353	352	395	382	375	339	337	393	359	363	379	386	356	376	371	403	361	381	341	341	386	344	386	371	401	374	361	347	364	382	370	376	376	373	389	355	345	377	373	350	378	352	348	380	364	320	412	358	370	404	359	380	383	346	400	365	362	354	370	368	367	350	360	375	384	378	380	370	379	406	375	368	381	377	383	372	398	358	374	390	359	345	350	357	358	369	370	384	348	376	369	363	378	399	344	395	351	377	358	331	373	351	363	356	333	375	351	364	386	342	371	346	405	388	366	380	380	379	380	372	375	368	352	379	388	368	325	391	362	416	383	437	369	365	390	363	394	371	358	347	388	372	379	343	367	336	364	348	414	364	378	392	368	390	361	387	338	354	382	343	362	355	374	361	372	363	342	394	383	365	374	415	321	365	384	377	367	390	336	349	365	356	347	376	378	370	328	363	417	356	362	368	382	366	361	365	344	387	334	366	367	343	407	362	365	371	367	359	361	394	385	381	363	374	380	387	400	370	362	339	363	382	341	390	336	370	348	366	385	360	388	366	352	363	379	363	395	388	382	358	366	370	406	369	391	371	341	334	346	373	397	376	372	369	341	381	396	370	389	361	377	353	366	377	378	370	380	373	367	343	384	380	383	367	357	341	381	381	367	354	374	367	349	356	360	365	358	376	377	370	345	349	368	326	368	375	345	385	375	363	372	359	373	388	363	362	343	378	370	364	379	376	370	338	409	392	394	362	365	362	373	386	382	392	331	363	395	352	403	404	374	377	363	359	373	363	356	361	352	375	389	349	369	345	368	355	352	371	366	369	399	350	359	379	365	365	384	405	352	351	399	366	386	404	409	350	397	378	364	382	387	371	389	380	359	342	383	345	380	369	352	357	385	403	348	338	378	370	396	360	355	372	351	391	392	362	361	369	373	341	377	360	379	349	364	388	379	349	341	384	357	364	367	377	361	378	382	384	359	362	374	363	356	348	385	337	352	363	362	332	373	391	387	340	401	368	359	372	339	364	374	381	384	363	397	337	373	314	396	361	363	374	394	393	347	386	364	328	354	389	386	361	340	393	380	358	377	359	362	336	366	359	362	357	384	401	370	372	354	351	386	350	396	356	373	385	343	349	386	366	393	369	367	368	364	333	393	369	389	377	367	385	397	356	355	324	358	378	353	353	354	366	370	353	400	353	369	360	361	354	366	362	347	382	355	361	394	366	346	375	341	394	382	353	357	324	363
345	1	1900	123606	386	0	1	21	87	330	431	632	606	670	685	687	661	672	610	653	614	593	525	473	457	478	453	440	396	427	466	427	418	420	383	410	425	434	424	418	394	374	409	388	404	397	392	385	411	386	394	378	403	423	370	413	381	362	426	383	378	411	375	376	379	377	362	370	376	370	406	359	380	331	347	382	358	390	419	365	393	371	381	369	381	396	379	400	376	395	353	373	362	346	355	374	342	370	390	369	385	380	364	364	400	350	373	381	361	384	372	399	379	387	370	353	344	323	350	359	380	371	414	371	342	378	383	353	357	351	347	356	365	376	382	367	348	348	353	370	358	352	392	379	390	378	341	360	389	355	418	347	356	363	377	382	364	374	406	383	367	346	379	365	348	361	348	342	355	350	356	355	368	407	372	359	351	367	380	347	352	394	364	350	330	380	384	378	345	368	367	342	378	378	355	333	373	362	349	374	340	332	401	331	387	357	379	341	363	371	377	334	398	369	338	355	368	336	359	357	360	372	361	381	356	340	383	368	381	313	339	322	343	352	369	361	381	323	387	332	376	393	348	353	354	379	344	356	372	364	403	376	374	341	335	352	340	361	379	359	344	370	343	388	343	356	377	333	353	368	368	346	370	351	349	346	412	362	368	346	374	352	375	338	388	351	342	353	365	390	378	338	366	373	373	376	386	341	351	353	330	346	375	356	354	355	365	346	394	365	358	353	363	334	351	371	376	391	335	349	367	367	365	353	403	366	354	341	335	397	339	362	338	336	389	379	375	338	348	338	343	329	341	366	358	373	370	387	332	366	352	375	373	364	356	349	349	361	356	379	409	362	348	384	328	376	333	392	347	336	334	336	355	366	344	331	345	344	360	360	358	360	353	356	350	343	369	329	358	345	342	350	380	362	363	335	366	362	348	362	384	345	345	355	363	373	349	317	378	331	356	360	344	341	361	355	349	354	372	356	352	355	339	355	381	339	360	376	372	359	345	389	344	387	358	368	346	354	356	370	374	347	352	356	347	362	374	390	348	383	342	349	373	343	343	353	359	356	342	378	352	376	382	351	367	332	364	375	376	346	343	373	333	374	399	356	369	343	364	356	330	371	343	346	352	330	358	399	368	371	360	389	374	352	368	345	350	345	375	369	331	357	344	338	352	351	398	359	361	373	343	353	366	347	327	361	367	327	362	352	389	351	386	370	347	346	326	319	350	348	316	353	347	344	356	428	336	372	385	370	343	359	373	346	401	347	335	390	343	333	377	382	338	347	350	366	335	365	316	394	375	334	333	350	357	375	373	373	376	352	350	373	338	362	366	349	347	416	335	344	372	363	361	344	359	329	357	353	367	365	414	386	340	367	342	344	348	358	387	330	370	370	367	346	366	348	345	362	380	362	345	350	382	365	344	379	346	374	361	353	355	360	365	383	374	338	366	332	367	355	382	365	358	337	352	355	340	333	342	351	347	349	353	362	363	362	364	339	353	335	356	367	317	359	366	371	361	374	358	327	382	365	395	354	369	342	370	341	354	349	353	352	347	381	337	339	362	361	342	361	330	333	333	387	349	374	346	374	380	340	355	313	364	336	373	354	369	363	354	368	357	344	372	365	359	374	351	380	325	330	342	362	334	372	375	339	344	357	334	336	364	353	360	342	392	384	368	346	356	362	364	351	361	366	357	356	370	373	356	367	379	349	380	354	392	355	357	364	323	326	328	331	352	339	371	363	386	351	322	377	370	383	361	339	357	313	334	351	346	375	341	375	359	321	377	357	345	366	377	372	351	353	325	348	371	369	359	332	332	344	329	364	335	352	359	352	375	373	339	350	334	380	367	347	361	363	340	368	330	363	347	334	358	332	356	336	382	367	347	353	358	385	354	366	361	376	384	376	337	383	401	338	348	373	334	360	364	371	367	308	341	383	361	369	307	337	355	364	360	365	338	366	342	382	350	343	311	351	350	343	319	382	367	328	362	319	341	366	335	354	361	370	352	358	356	339	362	315	332	369	376	360	357	344	367	344	331	368	350	371	371	370	330	374	394	367	380	328	354	361	364	360	371	355	369	371	363	335	357	383	359	366	380	365	339	343	360	340	362	345	359	364	358	375	376	371	365	351	338	382	361	357	344	357	363	351	386	341	384	372	357	320	357	349	346	342	392	371	363	372	337	360	360	356	346	362	340	326	368	354	337	335	368	359	326	368	341	349	377	366	359	370	351	338	328	360	377	341	357	332	352	358	363	363	367	351	361	354	353	352	396	366	380	368	340	365	378	379	357	388	344	349	343	370	386	363	360	353	370	391	358	379	328	369	365	367	349	341	337	341	385	357	376	365	377	364	335	369
345	2	2100	123730	375	1	2	34	169	428	494	644	649	636	607	524	499	489	500	475	459	444	458	454	454	443	422	437	437	437	426	420	402	415	454	391	433	398	407	415	415	411	413	423	386	416	409	415	380	405	357	403	418	393	384	392	361	396	359	381	376	417	384	397	384	409	356	391	388	350	352	375	377	389	365	386	349	391	384	355	397	402	389	364	368	361	354	380	389	374	366	373	375	393	354	376	361	346	362	396	380	369	385	344	335	354	384	388	352	370	365	362	363	359	376	376	362	385	358	390	382	396	359	423	358	361	372	366	360	351	374	390	333	403	354	389	385	355	366	364	356	364	369	389	376	341	344	379	342	383	356	388	398	403	389	374	364	388	375	373	387	339	338	357	369	393	396	358	357	390	334	376	357	361	359	363	350	387	364	355	346	374	362	364	375	377	316	395	349	347	350	366	346	369	364	379	360	366	364	404	339	334	369	372	390	363	374	352	397	360	352	406	338	352	347	359	333	379	367	372	378	361	353	387	338	368	358	350	355	317	386	372	373	379	356	401	350	374	361	381	349	376	369	332	379	362	367	341	365	360	377	349	341	367	359	367	367	340	356	381	355	383	374	336	350	331	359	337	375	362	379	343	359	359	380	376	346	394	354	381	349	370	356	377	362	380	348	362	343	370	369	370	392	344	333	381	351	360	367	347	353	379	372	361	386	349	326	373	347	366	343	354	360	359	376	365	345	344	334	366	374	346	388	349	367	361	353	374	370	354	394	375	363	370	309	352	355	377	372	367	408	386	377	349	353	353	382	355	364	318	379	336	371	381	344	397	389	351	342	350	373	366	354	338	362	396	353	403	385	355	358	366	361	388	405	337	332	388	353	357	338	332	379	357	346	375	349	392	363	366	359	345	337	361	342	390	372	392	363	374	364	346	355	367	334	374	369	373	372	356	345	353	380	381	371	370	355	387	367	406	365	377	368	348	360	352	380	385	393	349	349	373	311	375	370	369	399	358	351	367	350	358	365	360	369	344	362	380	365	393	374	343	388	369	351	366	388	360	351	381	338	373	388	383	377	357	356	362	373	360	382	330	393	375	367	366	372	369	367	363	376	383	384	363	352	370	337	382	378	339	370	379	385	375	359	395	352	384	370	346	363	355	376	384	372	365	366	360	383	356	363	353	383	352	365	337	362	398	381	386	335	394	333	368	390	363	370	388	347	367	363	354	366	359	344	345	382	316	358	399	330	365	353	349	340	361	373	393	354	356	390	362	361	364	371	365	334	308	355	358	385	346	375	349	339	356	355	374	370	360	369	399	378	365	337	393	362	348	386	371	348	324	361	377	352	342	341	408	364	342	328	368	383	383	334	375	349	346	339	384	336	362	343	349	362	368	377	361	396	358	358	358	410	335	373	397	366	358	363	372	365	379	387	361	370	373	381	346	370	344	355	355	347	344	355	371	399	353	380	364	360	398	352	372	343	347	373	352	330	401	340	351	351	337	355	347	369	388	367	358	352	379	396	357	349	376	372	367	337	355	366	351	346	360	334	353	350	332	354	354	367	353	388	388	361	375	363	347	348	363	348	358	346	396	321	371	367	357	431	341	360	353	340	335	376	332	383	349	385	358	369	357	378	371	349	365	353	366	353	362	363	373	332	365	344	363	377	355	365	372	373	371	387	370	349	366	357	378	363	366	379	356	355	352	352	376	347	361	374	345	356	362	335	360	351	387	349	348	366	382	356	363	338	344	362	341	337	380	353	370	350	375	361	362	346	359	365	333	363	320	366	350	356	369	364	365	359	375	341	368	405	341	364	384	337	362	366	371	380	364	353	362	325	370	382	358	342	348	366	383	346	355	339	349	379	381	367	360	362	335	360	355	357	366	345	369	333	394	319	337	348	345	362	370	334	355	353	378	340	384	380	389	374	358	375	359	331	355	339	380	355	411	352	358	372	377	374	341	368	347	352	360	378	366	386	388	379	355	357	342	391	359	389	375	367	368	371	362	371	359	346	375	372	367	381	371	360	329	398	350	332	352	339	334	328	359	351	359	339	356	356	367	401	345	333	369	363	380	355	398	339	346	360	345	317	360	335	324	350	329	389	362	382	363	338	347	356	340	349	351	376	361	355	356	367	362	366	385	366	296	380	364	371	370	366	372	380	354	383	397	363	371	358	346	365	341	363	338	376	351	354	388	353	346	361	360	350	338	351	360	357	361	382	353	365	352	370	362	373	367	398	342	365	390	349	356	335	368	345	362	350	353	393	345	358	355	362	374	341	343	342	347	354	384	366	335	335	333	335	361	380	386	355	342	356	368	358	377	366	385	339	363	405	370	357	346	383	344
345	3	3500	123853	362	0	2	4	27	146	240	403	379	452	426	457	445	439	484	478	463	464	450	468	444	456	467	426	458	399	461	398	420	451	398	415	422	424	397	435	403	431	378	439	382	389	382	393	430	397	433	410	424	405	416	407	409	393	393	367	395	378	424	414	432	371	396	405	368	379	366	381	367	414	377	374	344	363	413	384	369	372	396	400	391	409	383	380	386	370	389	379	354	367	403	392	406	371	365	355	365	346	412	406	403	378	390	343	380	384	371	363	364	370	387	410	372	390	373	390	368	347	370	395	382	354	348	345	352	352	361	382	370	386	362	373	364	367	374	384	352	352	397	377	383	400	375	387	352	411	379	370	382	352	353	368	335	389	351	382	384	363	347	387	342	391	368	386	377	381	370	386	351	357	349	363	389	359	366	349	363	377	352	347	347	383	388	361	391	356	364	333	351	354	343	355	350	366	379	374	367	382	365	368	354	348	369	401	351	360	311	370	358	374	369	367	341	372	362	405	340	347	349	360	366	365	344	385	364	353	373	360	371	385	362	378	339	379	349	409	338	346	379	371	336	363	365	361	370	381	339	395	373	348	357	361	337	378	383	371	363	379	368	377	368	347	358	368	369	345	370	358	353	393	381	329	361	358	373	348	348	352	376	380	359	362	375	359	385	371	367	375	368	350	368	336	352	359	367	333	362	381	338	363	379	350	340	339	367	349	364	347	356	366	363	356	371	356	342	358	351	364	385	369	363	355	355	375	315	350	381	337	366	387	355	378	359	345	398	381	375	334	375	362	363	364	378	361	367	364	354	383	342	381	341	380	371	349	366	373	369	348	355	384	365	323	374	373	360	358	347	346	386	339	365	376	375	348	368	386	371	356	371	404	352	358	358	377	306	357	361	314	383	349	353	356	365	337	376	361	351	352	410	354	365	401	354	377	318	364	388	368	355	358	367	359	364	370	359	379	365	391	332	357	367	388	338	378	362	396	356	350	353	344	384	348	370	372	339	345	379	369	349	369	361	371	364	369	365	351	399	368	360	352	375	379	360	398	332	343	351	365	396	369	371	357	352	357	321	368	371	351	359	349	357	370	379	379	351	376	356	395	351	348	344	364	378	359	367	367	382	344	382	385	391	359	375	391	347	379	354	399	343	365	374	366	344	356	378	373	366	352	373	362	389	389	384	369	349	364	372	347	338	330	390	404	359	370	336	369	375	384	353	376	361	373	378	340	355	386	355	359	376	370	378	373	339	336	340	390	373	363	395	355	372	362	360	373	378	379	359	375	373	349	366	367	377	352	374	385	360	330	340	350	363	363	370	357	330	350	363	363	384	359	363	392	298	378	374	373	381	374	372	343	395	366	357	350	368	362	355	379	337	394	360	363	382	330	342	364	349	347	391	358	346	372	380	359	359	343	346	379	353	348	365	365	376	338	367	364	373	360	359	367	382	379	331	341	362	339	357	392	368	323	359	393	382	373	337	322	372	385	361	368	389	372	365	346	353	377	382	363	349	406	370	352	328	345	334	359	385	397	367	361	366	343	353	334	374	385	375	349	347	372	335	361	362	360	354	361	365	366	354	359	356	358	360	331	345	354	369	343	353	351	354	359	360	391	334	372	393	367	346	352	366	374	358	366	362	329	391	383	360	353	362	371	379	388	346	371	360	358	365	342	357	389	359	381	371	348	349	376	364	378	399	354	347	361	348	356	359	363	366	339	377	347	351	393	346	349	369	384	373	326	351	366	377	391	381	343	370	349	360	349	334	367	327	384	367	383	368	368	338	345	372	362	371	376	348	363	372	362	331	353	384	384	397	350	358	370	348	355	374	338	377	352	362	346	397	393	339	396	364	398	320	364	358	366	351	368	368	335	363	363	352	334	367	341	362	364	368	355	383	357	338	371	338	350	389	372	385	359	382	382	359	342	335	367	350	378	361	354	358	346	371	370	340	358	397	368	337	361	377	362	364	364	344	372	356	385	378	345	362	372	365	373	376	355	382	374	356	360	402	340	359	388	337	366	372	351	369	380	362	373	372	346	379	366	368	367	375	351	333	378	379	371	368	356	365	379	355	350	389	383	355	358	356	380	375	360	354	347	377	350	338	375	362	377	351	327	346	338	343	390	374	371	363	363	406	363	362	361	383	350	347	387	367	361	350	330	348	359	374	370	353	358	350	350	332	356	398	363	372	364	372	381	356	388	346	379	340	381	366	361	379	369	353	383	348	384	362	363	358	376	381	351	388	377	368	328	368	334	379	341	365	361	348	391	357	350	328	360	347	375	366	343	381	368	379	359	377	397	338	369	371	372	334	344	351	381	355	364	340	394	387	326	391	349
