345	0	2700	170887	356	2	34	357	510	572	595	638	616	589	510	528	509	516	470	473	456	472	457	436	441	432	427	479	400	418	439	420	393	388	412	385	377	381	393	402	414	392	408	424	360	409	381	389	407	401	369	393	390	361	399	372	349	375	368	401	348	374	379	385	378	383	380	382	386	377	367	368	390	370	371	391	375	367	359	369	352	375	392	350	361	338	369	367	402	380	407	403	369	351	371	362	372	366	337	352	339	379	355	363	371	328	375	390	360	391	369	381	373	339	385	340	361	356	371	368	351	359	368	380	389	368	360	389	357	340	366	365	361	365	348	384	357	343	392	347	345	361	364	364	376	386	332	363	378	344	361	376	362	338	385	395	328	359	380	358	368	377	362	348	351	356	356	371	383	393	390	359	357	349	357	360	361	375	378	360	346	384	398	344	379	359	362	345	368	384	398	392	356	345	335	363	363	368	353	386	364	352	369	358	341	382	363	377	371	342	371	362	390	347	361	363	369	357	382	327	388	391	377	353	383	370	365	342	354	384	386	359	373	373	360	331	366	376	343	351	326	352	345	360	342	340	328	376	365	348	397	354	361	359	393	368	375	396	364	350	364	339	349	358	365	361	361	358	376	353	359	356	380	335	375	323	345	374	347	344	379	326	362	353	338	337	372	346	344	342	345	345	353	364	368	354	385	377	361	365	354	373	347	377	347	350	396	334	369	358	366	378	340	334	366	345	342	362	397	381	359	392	379	377	341	404	330	355	383	370	393	348	369	379	346	359	373	374	359	339	355	350	366	357	365	357	394	390	362	337	360	323	422	407	345	376	376	345	383	396	379	375	338	353	343	352	383	393	383	361	386	356	320	393	403	332	352	379	381	351	382	386	372	379	383	369	330	368	407	364	382	367	396	351	367	378	366	343	369	382	385	365	364	392	331	371	356	372	361	352	374	370	341	376	350	358	376	364	360	369	360	387	363	369	386	360	348	367	332	373	351	362	339	362	356	354	370	359	382	351	406	325	357	370	364	340	351	385	359	360	370	343	395	347	389	379	356	357	386	358	363	336	375	372	367	344	356	357	343	348	381	366	360	375	350	372	344	330	358	343	372	370	333	361	352	359	367	353	345	380	364	356	387	374	355	365	356	381	372	361	384	358	382	389	380	372	330	345	343	359	363	377	365	366	377	339	346	355	333	376	342	355	399	380	375	401	359	360	347	357	326	338	351	347	335	390	368	347	354	359	339	382	384	348	368	352	391	393	381	365	354	368	372	365	354	352	362	363	365	369	397	384	364	354	351	375	354	347	357	353	349	353	338	399	360	388	341	366	333	355	380	368	359	370	347	375	339	341	362	382	360	343	361	375	392	361	374	350	401	328	372	343	352	378	388	349	342	382	369	337	344	390	350	367	361	351	361	333	326	360	363	351	384	373	346	399	358	352	344	304	348	389	354	364	391	370	357	366	360	381	395	368	339	375	345	353	332	351	315	332	350	383	339	410	369	380	361	380	360	338	374	352	326	381	376	335	363	363	370	393	361	341	392	353	371	333	369	381	352	378	357	351	359	351	369	355	361	345	371	405	341	355	345	333	337	347	378	379	341	367	357	350	343	350	376	400	373	361	351	358	342	348	361	330	366	346	382	374	384	388	366	359	356	396	333	356	358	397	351	336	367	373	360	386	353	380	361	346	357	389	322	369	353	370	386	351	383	364	350	382	339	379	358	366	395	365	373	386	366	356	341	377	369	351	387	359	333	372	370	347	353	360	343	373	375	365	345	362	348	345	364	373	343	330	391	366	372	337	335	343	367	334	352	385	367	348	380	334	346	323	392	359	369	371	364	387	355	368	342	341	339	353	357	350	341	386	358	366	360	321	374	374	339	346	358	381	358	365	347	371	372	388	385	348	381	348	352	375	369	361	367	353	379	359	368	360	337	349	387	376	359	347	374	359	385	395	365	361	398	372	347	348	380	357	342	369	391	337	319	362	351	385	380	330	364	356	403	366	375	363	337	377	355	374	402	355	337	375	367	364	354	368	350	333	347	343	376	350	351	350	365	361	333	370	347	371	341	363	323	339	357	357	366	373	360	371	374	341	389	384	366	357	378	378	368	386	365	388	368	358	350	395	375	392	368	352	380	367	356	389	373	372	371	336	369	380	373	368	367	353	398	387	376	362	382	376	328	352	359	341	358	365	345	385	328	332	349	367	366	347	373	360	367	383	360	359	408	363	362	378	370	361	341	332	366	323	324	361	346	364	357	356	335	361	374	350	318	361	379	377	343	374	334	350	351	346	351	388	373	374	348	374	347	366	330	379	386	365	370	343	373	364	396	350	378	368	344	342
345	1	1900	171012	359	2	126	374	431	548	493	519	481	499	451	441	450	445	408	395	452	432	410	406	432	404	419	395	375	381	376	366	367	401	352	388	387	360	377	373	392	363	386	403	368	391	351	382	370	360	355	376	338	334	378	347	358	351	404	375	353	369	351	365	369	337	374	359	403	390	363	347	369	370	362	354	390	367	346	365	378	368	352	355	339	368	373	356	350	377	367	370	384	356	381	343	353	365	377	376	399	362	342	375	323	369	353	381	370	345	386	367	354	380	363	348	338	368	351	329	353	369	348	348	352	368	366	367	381	364	333	381	361	328	374	355	367	377	360	367	334	372	340	365	370	371	354	355	381	352	348	363	387	329	357	337	347	370	343	341	368	359	357	347	347	338	356	341	402	380	352	324	349	359	364	355	360	355	374	329	363	375	353	365	355	352	323	330	369	369	383	354	369	371	350	335	327	351	352	358	367	368	391	357	372	380	364	361	342	346	367	351	338	334	344	340	343	323	343	374	347	356	349	373	373	325	334	375	339	344	346	383	371	404	376	360	367	367	374	337	326	332	381	385	342	367	354	373	347	351	334	352	364	382	367	352	368	379	351	366	379	353	364	320	350	350	363	325	387	391	333	352	372	378	358	329	378	372	340	343	409	343	359	358	359	321	353	353	339	368	352	364	365	355	386	358	341	333	345	367	366	350	346	349	336	366	348	339	366	348	349	388	346	324	343	370	390	369	344	357	353	355	363	357	384	349	353	368	374	322	359	358	372	353	357	369	368	363	358	355	370	366	329	347	356	358	384	344	335	373	347	390	395	361	337	360	375	345	340	391	367	356	362	340	374	364	356	374	332	366	376	344	349	371	361	368	347	351	388	379	360	376	348	336	360	359	372	372	349	354	368	360	380	333	336	361	349	397	347	354	378	335	354	363	364	375	360	390	363	338	349	357	319	359	346	367	370	388	328	367	360	355	331	366	347	356	336	359	358	395	334	335	361	381	352	350	371	362	329	358	360	378	368	375	348	390	364	355	340	339	347	346	360	364	379	353	343	364	368	364	341	348	353	362	357	369	363	378	337	382	377	357	354	362	341	367	397	349	369	335	344	358	351	371	390	335	356	376	348	339	365	369	355	363	362	377	299	374	374	355	357	374	327	372	361	373	347	333	355	342	335	384	344	391	320	370	349	349	362	371	363	323	333	342	348	364	347	384	330	342	357	352	373	348	357	363	365	310	365	348	380	342	377	344	378	359	350	367	365	354	363	356	336	338	337	363	370	364	323	343	373	373	360	353	353	352	357	345	353	361	335	340	369	355	351	359	351	349	338	370	349	364	351	353	335	359	336	341	335	342	358	332	361	340	368	371	355	364	362	371	342	377	339	306	345	350	387	380	378	374	358	367	337	350	343	358	349	353	368	339	356	368	349	315	368	370	379	343	372	360	362	348	365	356	359	366	379	361	354	370	370	339	387	355	344	339	374	378	372	368	340	399	360	326	349	340	359	386	356	355	361	346	357	351	354	379	363	367	347	350	372	355	362	345	341	351	339	367	346	359	383	337	335	369	341	349	354	390	352	388	336	376	347	348	379	378	349	340	341	359	381	346	367	350	354	368	375	362	353	373	385	355	342	343	403	352	368	345	380	379	346	356	372	370	358	353	347	358	368	341	344	362	359	382	372	365	387	342	361	353	372	348	362	371	355	350	384	332	361	359	358	360	386	375	354	353	349	354	362	365	363	352	366	355	333	353	341	391	354	343	391	355	367	360	328	334	322	346	354	352	367	347	345	333	386	335	384	365	369	345	376	341	351	347	355	356	358	393	383	334	362	352	366	383	395	365	369	335	351	376	340	372	336	337	340	350	357	359	327	361	335	339	353	331	372	378	343	373	353	347	343	383	328	359	335	361	344	373	351	389	385	374	406	369	360	322	363	359	358	340	356	361	323	389	377	376	352	333	350	337	381	356	356	391	347	350	399	334	353	363	355	372	378	370	382	316	383	342	357	345	377	356	395	407	407	374	344	367	356	354	366	372	341	352	334	371	358	364	373	336	399	329	359	373	377	365	323	352	340	369	354	396	383	363	340	326	366	361	360	364	354	356	373	334	375	362	369	360	369	361	358	377	337	382	383	363	343	356	348	367	368	344	351	353	396	354	344	323	325	358	349	371	332	332	354	370	358	354	327	345	344	354	345	350	341	362	379	370	355	357	358	355	359	348	354	331	354	376	317	326	350	359	352	341	354	352	372	354	322	370	359	345	370	361	381	349	368	351	369	367	334	385	387	359	347	362	344	297	348	386	365	367	318	353	332	328	328	367	361	352	360	349	328	322	384	340	355	380
345	2	2100	171137	367	0	58	321	424	529	529	566	522	514	503	494	470	447	427	425	403	428	416	441	397	408	409	359	381	420	384	408	374	383	401	392	394	348	436	363	400	378	368	398	373	384	391	387	359	378	365	386	378	368	339	351	355	384	358	362	403	352	373	366	351	354	364	354	369	367	379	385	362	348	395	377	343	338	301	353	360	387	372	327	359	378	384	375	348	360	365	366	361	352	358	365	375	385	342	359	385	375	370	371	368	364	352	359	360	384	360	374	307	365	374	364	349	347	369	356	376	327	375	359	351	359	367	378	348	360	356	341	346	378	385	354	373	372	372	373	368	323	386	374	364	365	362	359	366	349	390	376	393	355	363	339	393	339	366	377	362	379	348	360	393	350	342	362	378	312	381	342	349	338	340	370	373	335	341	362	348	352	345	367	357	403	368	352	363	369	321	381	373	362	347	378	386	369	368	355	364	354	381	380	366	348	332	389	378	381	347	353	370	356	364	367	337	370	371	388	336	346	348	355	334	370	358	369	379	340	362	391	366	325	357	367	375	350	375	354	342	376	389	334	357	315	348	364	327	349	380	364	329	342	333	389	344	373	351	359	368	352	349	368	332	346	376	352	352	365	379	345	382	348	343	376	354	382	326	380	370	366	371	328	359	381	340	350	373	323	326	387	369	369	366	358	361	370	371	364	355	372	352	379	359	351	350	360	368	356	355	375	301	364	372	351	357	361	375	388	347	372	372	359	340	372	393	344	347	375	357	371	362	329	374	373	346	348	358	332	369	349	326	366	364	335	368	367	380	372	356	368	348	382	356	365	332	335	381	354	354	371	370	348	345	364	377	365	361	341	379	346	344	356	347	326	358	316	356	353	321	349	366	376	333	364	340	352	372	355	396	360	371	331	339	366	372	349	381	377	347	374	366	396	390	353	379	347	363	364	379	343	373	357	360	368	317	370	352	371	348	334	344	330	357	373	358	371	373	378	372	368	371	381	362	347	375	358	323	333	358	359	365	353	354	362	326	334	357	362	346	388	367	361	355	373	346	345	354	378	351	373	383	360	382	372	368	358	348	381	342	378	351	373	356	379	382	368	391	373	350	373	353	360	350	318	369	402	382	366	370	365	354	365	344	379	331	351	372	356	363	374	354	350	340	336	366	358	382	347	327	345	330	358	344	347	353	362	362	368	361	337	349	307	395	348	374	342	333	366	372	346	383	348	378	382	328	372	361	385	360	397	350	346	350	372	383	370	366	371	354	383	351	369	371	380	335	381	365	361	339	350	348	350	362	356	361	368	358	352	344	401	322	363	364	350	373	365	345	373	355	367	367	355	368	340	392	348	385	366	382	341	327	383	367	336	349	302	358	361	351	351	363	359	386	323	374	357	370	393	358	339	336	332	342	374	358	333	382	384	350	370	366	361	364	369	354	386	362	369	368	362	329	361	362	382	335	356	347	342	365	342	358	346	373	364	353	382	351	357	378	377	367	390	325	368	388	348	386	355	372	346	360	339	364	356	335	344	362	343	319	374	384	330	375	380	359	404	377	347	362	350	368	332	386	369	350	382	393	371	349	352	344	347	348	342	360	357	355	340	379	371	369	341	379	347	340	365	341	335	376	386	342	329	360	355	381	365	372	360	349	372	360	390	339	337	375	345	352	368	328	353	368	385	352	349	373	356	346	348	387	347	357	400	367	346	352	324	361	370	359	383	401	375	358	355	347	343	346	353	373	389	348	331	354	366	363	368	362	399	355	354	370	365	364	329	387	340	359	352	327	345	322	384	343	359	347	376	368	349	352	337	356	353	358	344	373	347	365	328	364	354	386	345	360	352	365	356	386	337	343	334	373	347	353	343	365	364	360	363	324	371	350	350	360	326	375	327	361	358	333	376	372	353	338	339	359	369	389	350	368	360	339	344	337	375	377	370	365	362	368	365	360	346	359	328	358	370	359	389	356	366	367	367	343	353	336	362	347	367	344	387	354	377	347	359	353	339	369	383	371	376	342	353	330	387	343	357	367	369	346	358	383	365	386	353	380	361	378	328	380	361	324	386	369	370	357	345	365	349	327	331	364	332	356	367	345	343	372	367	378	380	342	375	377	345	351	361	370	323	344	336	371	342	387	337	357	361	326	359	380	369	343	368	374	359	361	363	340	361	338	378	341	385	362	371	340	345	361	352	343	377	356	354	348	369	389	359	374	379	347	348	340	379	368	345	349	349	363	335	359	372	369	378	331	365	375	363	359	360	330	375	364	348	367	353	357	356	380	370	352	396	355	369	364	320	345	365	338	339	330	351	351	367	373	389	351	362	355	372	367	376	360	357	348	336	363	356
345	3	3500	171262	367	2	46	340	487	564	569	599	541	564	527	488	496	491	446	474	472	439	446	438	433	419	418	395	406	404	419	403	379	409	393	408	416	385	408	384	408	402	389	398	401	390	389	400	415	383	354	359	394	421	389	403	381	391	372	375	398	391	409	390	397	382	384	365	377	368	401	383	418	401	364	373	372	358	385	364	378	390	350	394	389	381	398	392	369	409	377	374	385	379	345	383	397	365	376	407	381	370	416	358	369	377	395	368	376	381	389	342	395	392	391	362	339	374	342	393	397	344	363	369	409	392	387	381	364	383	360	394	357	384	383	406	402	376	392	411	385	404	368	396	353	396	385	367	387	389	389	383	401	395	372	396	372	360	391	365	385	378	384	394	372	388	386	350	382	397	373	397	378	395	357	385	367	356	378	383	378	378	359	381	365	360	372	397	398	348	367	362	377	360	352	383	377	397	362	353	359	375	366	363	370	373	379	383	348	385	389	357	406	372	385	363	350	346	378	372	379	377	411	400	344	363	355	405	363	370	366	374	383	373	349	385	376	373	356	366	380	394	416	379	371	350	392	383	372	363	376	369	367	366	391	383	382	377	374	381	353	366	375	363	361	351	405	342	394	384	405	372	362	358	368	362	333	389	354	388	363	370	367	395	389	373	400	389	350	382	370	375	383	370	430	381	360	411	360	356	360	369	385	388	375	380	403	377	391	393	364	383	349	375	366	395	402	354	393	393	361	367	344	383	374	403	396	386	422	387	392	343	362	349	381	358	349	365	366	364	375	373	360	374	365	366	384	397	379	369	391	370	372	386	390	377	352	364	359	360	383	367	365	371	369	403	378	345	386	405	376	404	387	405	352	381	349	373	365	371	362	399	385	371	376	385	380	386	370	372	369	375	370	394	367	373	368	379	355	387	379	383	388	352	369	384	364	382	369	390	386	358	388	363	388	357	375	364	369	390	403	358	379	384	330	402	342	376	394	375	382	365	380	388	363	359	372	389	375	339	359	352	393	380	392	379	343	401	389	378	385	360	373	360	366	366	372	358	381	353	408	362	371	398	359	369	397	335	369	345	346	350	379	367	380	353	369	352	379	355	348	367	376	346	377	373	379	386	391	343	370	372	348	421	432	359	390	381	382	373	361	405	391	429	382	386	380	371	368	353	357	394	374	369	382	381	366	357	347	383	373	391	363	386	402	376	368	371	387	408	366	373	388	380	380	395	372	388	372	397	360	378	374	369	351	383	360	366	372	371	397	377	391	372	373	367	392	380	351	384	350	384	383	375	357	407	372	385	381	384	372	397	367	388	366	360	348	372	373	385	384	365	372	406	340	400	377	353	375	352	391	371	377	404	366	385	396	371	361	385	403	362	382	360	364	404	367	380	374	379	368	393	386	342	392	390	391	392	355	416	376	384	376	348	365	391	382	407	373	393	421	374	381	375	376	368	394	389	360	363	376	388	359	375	366	377	392	349	385	364	419	343	383	352	360	335	356	374	379	359	386	351	399	375	373	362	386	328	389	371	377	366	377	370	397	372	365	391	352	365	393	345	397	346	398	372	372	381	353	374	394	390	381	384	361	352	377	368	382	373	350	383	378	357	364	372	398	327	334	370	369	361	371	389	378	370	387	358	347	367	363	421	348	372	374	339	336	380	369	341	363	338	399	348	365	377	389	383	390	377	343	371	365	394	381	373	374	392	360	372	382	381	360	394	398	401	368	391	371	359	393	391	384	396	342	374	347	371	404	381	396	374	342	376	397	383	382	401	383	369	357	362	387	408	392	381	373	380	358	344	359	367	350	398	365	395	379	395	369	360	415	352	362	385	360	385	368	377	376	373	385	370	380	386	394	358	362	357	350	375	379	363	372	351	336	359	357	343	359	431	332	367	409	392	387	367	377	371	351	388	373	371	351	380	374	344	353	370	386	392	354	364	370	388	373	370	376	396	383	352	351	378	363	381	381	389	353	367	372	365	383	370	392	363	384	395	378	383	372	374	380	378	400	387	386	364	373	372	356	359	376	403	354	398	360	368	408	378	391	394	397	374	388	363	389	381	362	373	396	380	373	365	354	371	346	392	367	359	404	357	373	422	367	381	390	373	366	388	377	362	363	379	393	350	378	388	352	374	371	398	384	369	382	368	372	371	408	388	363	380	389	354	356	380	376	406	360	350	362	374	341	396	381	361	376	383	385	369	353	394	380	444	398	371	350	373	390	350	410	391	351	357	355	376	367	380	375	387	371	352	385	354	374	399	383	336	373	371	364	408	342	366	385	379	350	361	365	393	373	403	375	387	379	339	368	393	370	348	341	362	363	371	401	384	345	367	358	392
345	0	2700	171387	353	1	34	305	419	578	619	640	600	593	541	523	544	492	504	480	504	442	489	448	456	434	430	413	422	429	443	390	419	429	448	407	423	420	380	356	408	402	397	400	419	405	395	413	424	440	411	390	388	387	428	366	385	398	386	376	386	398	389	384	375	422	382	382	398	366	405	400	352	396	382	387	415	389	358	386	357	391	368	359	385	357	386	398	382	374	378	404	371	376	388	385	326	404	371	406	376	389	364	375	383	375	377	403	350	357	384	375	412	342	395	383	388	378	360	347	363	376	381	368	360	383	403	389	396	386	373	372	370	369	376	392	387	374	344	344	380	379	360	357	391	380	401	418	370	409	370	353	358	412	386	369	351	385	385	372	391	416	376	379	365	374	393	379	352	345	400	388	343	409	378	401	361	370	377	353	368	367	350	375	386	365	363	407	392	364	366	363	350	381	366	387	356	385	375	389	378	352	382	351	355	379	387	340	341	385	389	395	372	408	360	384	389	361	347	378	374	373	377	393	384	375	367	385	370	379	377	370	380	398	358	423	382	354	347	366	356	378	368	357	359	366	377	380	349	368	370	368	407	358	371	373	374	389	365	384	360	399	397	414	412	369	392	377	395	376	367	340	367	378	375	379	373	360	382	376	363	388	412	363	362	393	371	389	379	361	362	347	373	348	406	347	371	389	374	371	393	351	377	357	376	370	374	368	387	382	393	386	391	363	398	395	403	375	362	390	419	382	364	366	377	378	381	395	392	382	406	355	367	387	380	400	362	392	372	401	383	394	381	393	403	388	353	401	366	375	381	358	364	386	425	354	359	357	393	380	378	354	361	379	393	393	382	380	377	393	394	374	405	389	376	364	385	371	367	398	344	442	356	363	372	371	406	393	361	363	349	380	364	354	385	422	365	378	364	393	389	358	346	354	335	383	376	366	358	367	390	370	394	355	383	342	384	365	390	347	388	374	360	375	373	391	406	367	359	372	385	376	356	362	356	373	339	395	383	370	355	379	370	360	344	389	366	362	415	387	403	336	370	364	363	334	372	362	358	403	360	394	351	367	368	390	390	381	386	361	340	374	361	363	350	345	394	370	371	372	366	387	374	335	342	379	397	347	350	369	361	356	378	361	365	385	359	382	372	405	391	382	374	401	364	370	345	378	358	376	396	376	373	391	384	399	371	398	357	354	391	402	353	350	382	370	395	394	404	355	421	370	339	405	373	361	365	341	387	359	360	364	411	351	364	377	381	355	395	361	379	342	368	366	411	367	391	360	398	402	360	380	378	381	360	380	364	406	375	360	342	366	347	350	338	391	412	363	361	357	359	369	378	352	370	364	359	370	353	392	354	348	356	363	367	362	356	403	364	392	403	396	345	390	385	405	356	393	364	378	384	387	361	355	351	369	401	390	378	397	378	353	352	376	385	396	394	387	388	361	374	381	381	369	376	392	366	385	382	367	380	368	383	423	387	378	363	376	365	384	391	379	370	377	395	370	377	375	409	372	375	391	383	377	354	382	403	380	389	365	386	361	370	360	358	360	367	393	390	382	355	384	354	358	385	385	380	354	357	377	364	390	376	376	346	384	370	377	386	396	379	404	391	336	393	362	364	377	366	365	375	370	382	379	377	372	352	353	385	342	344	367	357	366	355	350	368	382	375	405	365	354	362	359	369	390	384	377	376	419	396	365	380	402	354	371	358	385	364	378	384	344	364	361	367	371	356	380	341	378	362	356	418	361	379	377	396	367	385	354	362	356	333	386	388	357	397	380	390	386	388	368	365	382	372	350	360	350	372	373	362	388	362	372	390	341	337	387	400	337	376	371	345	349	377	349	366	356	407	365	383	396	379	360	361	382	376	362	378	380	373	368	368	354	358	375	399	370	340	391	396	356	364	361	378	386	391	362	359	409	350	391	347	374	406	387	396	387	368	375	354	410	375	382	360	368	357	383	376	390	375	396	398	392	372	380	400	349	358	372	359	411	362	390	382	370	375	370	386	347	356	379	390	366	368	399	390	371	379	377	368	378	366	366	363	389	390	364	381	346	393	361	358	369	351	399	348	349	353	369	373	363	405	358	336	388	382	396	396	349	371	372	380	352	337	355	384	342	387	380	383	383	376	395	362	360	353	354	375	376	361	377	352	374	398	390	397	388	379	400	365	378	368	386	415	364	341	378	371	354	382	363	359	367	368	373	375	378	396	394	346	349	337	353	383	369	373	350	366	334	362	359	371	370	374	384	391	369	373	350	377	338	381	400	350	356	375	385	371	352	374	392	362	372	382	372	389	386	382	353	364	417	389	358	365	373	391	368	365	405	349	371	380	383	379	408	349	398
345	1	1900	171512	372	8	94	419	439	553	541	573	535	514	505	477	434	470	430	444	418	440	411	437	392	399	394	410	420	401	373	392	370	394	368	398	350	392	395	364	393	391	351	382	365	382	366	398	387	354	387	387	363	374	404	370	407	374	365	373	361	382	372	368	353	374	376	341	367	369	386	363	377	345	365	371	346	361	360	384	398	368	383	376	402	370	388	398	388	378	361	355	382	409	334	390	362	363	390	386	387	382	377	383	363	360	361	357	384	398	345	418	356	359	381	374	379	377	363	354	379	372	380	380	385	373	338	379	362	375	361	377	351	346	362	350	337	390	372	365	372	371	391	384	366	389	415	382	346	346	397	396	358	370	365	389	368	347	363	358	355	355	373	388	365	419	376	315	363	361	387	362	365	380	372	374	317	383	382	399	354	343	362	367	357	382	368	351	352	392	373	346	372	354	374	388	398	357	392	368	358	346	348	367	375	399	351	350	374	368	348	382	360	377	388	372	359	365	338	351	366	355	364	382	356	391	368	334	350	342	381	373	369	381	370	366	380	390	392	335	339	364	357	357	363	336	361	356	327	400	353	387	349	383	369	364	371	353	372	363	352	386	355	393	353	359	377	379	341	385	391	368	363	360	385	367	363	328	371	382	398	345	390	374	394	392	385	337	378	365	360	364	386	349	392	397	352	386	355	345	349	349	346	331	403	387	369	343	380	365	368	377	364	360	373	342	402	358	372	378	365	377	387	349	377	372	341	375	355	357	360	364	378	408	358	365	353	387	349	380	352	365	348	355	358	368	352	342	335	350	396	366	392	358	377	359	362	359	394	338	373	341	357	361	357	382	356	383	377	331	358	352	366	377	382	380	356	331	370	346	380	364	355	343	375	358	362	368	383	393	411	387	371	373	350	385	362	373	372	359	351	356	334	360	360	396	370	352	362	374	348	367	338	383	368	404	346	357	367	366	377	353	357	357	357	369	366	360	347	395	372	362	403	384	361	366	345	353	333	377	377	380	365	354	345	373	385	339	373	326	367	394	371	364	349	412	347	347	370	344	365	360	364	369	374	377	361	354	384	404	359	366	357	349	356	344	369	355	375	352	383	370	361	360	364	347	375	350	354	358	370	392	359	366	390	351	338	345	378	367	410	386	353	354	375	417	347	382	349	384	360	362	361	397	361	395	365	383	371	376	378	366	370	334	368	380	371	354	366	368	356	346	343	391	374	381	376	361	327	366	357	391	362	356	396	358	376	375	338	376	362	365	342	389	370	365	374	393	368	418	380	398	352	365	372	359	396	368	377	373	367	385	384	368	345	357	368	374	328	353	387	350	359	348	381	369	388	380	361	362	382	357	376	376	358	335	387	336	375	375	349	380	368	360	378	358	369	345	347	349	362	338	357	418	362	385	358	401	346	346	350	377	382	364	380	364	352	354	417	370	354	341	362	337	345	392	365	348	396	384	352	395	354	352	356	362	353	320	359	338	393	374	356	333	368	364	359	328	372	380	354	403	373	342	377	362	363	354	343	414	360	363	369	412	408	360	382	351	347	381	354	345	351	377	357	335	391	346	389	367	365	369	331	382	351	367	384	366	374	360	411	333	372	367	383	373	364	383	377	402	341	383	417	366	365	327	376	361	333	342	367	369	360	386	366	349	335	375	350	329	358	341	371	359	372	396	352	384	373	361	348	351	371	377	362	385	344	375	374	366	395	373	368	365	367	384	364	384	371	361	356	380	338	363	373	372	365	378	372	355	382	378	387	389	373	361	344	355	352	386	367	357	372	388	351	350	369	347	366	362	382	357	379	358	367	353	386	361	359	378	390	358	383	376	374	386	375	364	353	368	328	402	376	388	391	350	369	378	369	364	373	372	378	382	396	376	371	344	347	371	379	371	382	367	383	381	366	384	380	369	355	337	356	368	368	361	377	364	386	364	347	364	376	368	380	354	362	388	350	334	357	359	376	376	379	343	380	383	341	341	347	389	364	389	392	387	361	383	352	408	369	390	380	366	369	358	358	368	362	379	343	360	348	375	372	361	357	379	369	340	394	378	364	377	364	375	353	361	378	386	370	365	346	374	337	381	356	366	367	347	334	370	377	381	410	357	354	350	379	323	343	350	354	374	370	347	357	354	377	350	341	400	346	389	369	375	374	398	336	392	399	392	380	362	340	363	370	388	337	398	354	391	370	379	356	380	387	341	378	349	385	363	336	375	380	365	376	392	381	370	358	381	360	363	341	354	365	370	366	361	369	382	351	367	375	356	353	345	362	379	358	379	372	382	337	354	369	340	370	384	371	369	349	398	360	387	351	338	359	383	370	358	363	348	372	386	348	382
345	2	2100	171637	365	0	56	368	500	634	628	653	590	581	541	547	533	486	506	508	524	504	484	486	477	479	426	424	459	485	396	448	416	402	454	417	447	431	414	416	388	450	403	438	433	404	445	421	440	469	482	484	452	469	434	419	413	399	424	452	379	421	411	379	419	431	402	423	421	429	376	400	396	414	383	416	411	407	413	419	397	412	417	384	427	388	398	400	407	399	387	416	385	421	411	412	398	411	376	408	392	416	392	414	408	410	446	419	406	428	387	409	394	396	382	427	408	386	437	400	410	429	420	401	373	398	429	378	385	416	400	396	414	399	401	406	423	428	379	400	386	407	405	376	372	385	402	393	393	368	383	418	416	378	380	412	388	382	425	400	400	382	423	410	391	420	411	427	406	419	400	400	415	389	409	378	414	413	407	409	382	398	364	398	409	406	394	414	378	393	430	375	395	410	390	394	365	433	389	414	381	371	395	432	394	400	425	417	373	401	424	399	391	431	376	383	412	391	419	423	396	435	417	402	413	409	430	384	413	386	412	369	390	378	411	418	405	393	431	403	388	389	400	410	435	399	381	405	389	424	414	414	415	404	370	358	401	375	415	414	378	428	407	390	395	407	421	399	395	398	402	450	405	406	387	387	419	392	431	385	404	414	398	424	401	413	365	407	395	400	379	428	382	431	416	416	401	430	384	380	366	427	377	386	434	381	436	386	446	394	388	399	382	415	390	408	426	377	427	386	423	386	414	409	414	380	418	438	412	401	367	395	415	423	419	423	395	404	412	421	398	397	413	403	423	407	373	407	419	393	404	386	406	410	419	361	402	374	414	422	384	402	401	392	400	428	371	374	413	391	383	402	399	397	434	423	382	401	401	377	410	426	414	419	434	409	434	382	419	395	407	402	390	407	384	356	434	405	421	393	389	432	396	408	401	393	399	376	407	416	390	403	393	412	391	392	404	398	393	402	414	411	392	420	394	386	423	385	389	399	387	411	392	405	389	395	402	385	416	383	398	417	359	420	411	387	386	395	416	390	402	396	412	430	409	412	401	392	382	405	387	379	410	400	389	409	391	404	421	386	405	405	399	425	396	369	418	390	421	428	407	389	378	402	394	409	389	406	375	401	385	404	362	382	386	412	388	422	396	407	381	416	389	432	431	396	378	421	373	380	373	421	384	421	388	409	404	406	439	406	424	396	417	376	437	413	412	394	431	384	420	395	403	411	429	417	408	385	396	399	400	412	409	396	398	402	410	382	424	395	400	404	398	435	401	407	417	426	411	410	413	388	413	397	384	399	419	395	443	390	411	388	427	367	422	399	407	372	411	394	445	423	427	399	384	417	419	423	396	389	417	432	403	378	388	395	404	406	404	404	356	438	402	383	401	422	398	397	409	395	402	436	406	411	437	387	404	409	385	393	431	406	437	390	426	426	440	430	421	399	417	400	398	411	376	392	389	414	389	390	389	404	419	386	398	395	380	392	417	396	378	409	412	399	395	410	369	405	400	401	419	389	386	374	400	401	384	419	403	416	387	435	383	380	401	397	408	381	405	433	386	384	367	384	413	379	382	386	395	375	441	407	381	409	406	424	357	389	392	417	405	373	432	426	377	387	421	393	414	387	406	408	417	413	397	380	391	399	399	367	394	387	402	412	408	415	393	421	387	411	381	378	391	402	389	413	385	395	426	425	367	432	369	378	401	420	399	395	424	394	409	397	380	400	432	370	404	409	420	379	379	416	407	368	391	367	413	395	382	410	411	411	438	397	400	399	416	406	408	375	410	412	420	388	418	413	424	433	397	389	410	396	440	402	405	393	412	421	406	388	413	410	409	369	388	397	387	400	399	403	416	412	413	405	394	395	378	409	422	402	411	384	399	399	417	419	401	401	407	403	396	419	409	386	414	431	419	402	411	371	421	414	399	400	398	386	384	412	403	435	415	403	414	406	420	434	380	372	399	404	432	388	420	389	415	413	400	391	420	389	420	408	386	424	375	407	388	391	389	401	376	440	396	384	416	435	374	414	372	410	370	397	398	390	392	419	420	401	381	423	386	410	399	413	407	396	403	416	398	402	395	371	403	414	397	450	420	434	399	414	407	407	426	391	387	375	409	402	404	412	383	443	404	413	415	409	376	423	394	412	433	427	384	448	393	398	400	425	403	407	402	416	408	421	408	428	415	395	391	432	404	380	388	396	372	391	386	406	400	392	395	380	419	389	407	395	356	382	419	416	399	382	381	416	381	388	397	425	379	426	347	415	411	386	418	428	374	403	410	374	369	410	376	394	411	382	382	427	392	371	420	381	393	381	367	384	361	385	402	410	408	413	417	437	398	380	377	422
345	3	3500	171762	359	4	65	392	541	633	622	674	607	600	564	606	592	578	572	565	533	557	566	522	534	522	505	546	510	493	492	489	487	482	494	497	469	465	456	448	506	452	500	488	511	583	528	525	575	514	529	487	439	457	469	431	432	454	460	472	437	412	445	442	486	463	481	469	450	464	465	464	453	443	469	451	454	438	445	463	439	468	434	458	444	421	470	475	428	441	461	456	464	476	431	457	439	422	462	426	444	442	460	427	493	424	451	464	462	447	471	451	449	443	434	438	437	438	455	490	388	463	454	444	439	486	422	458	475	479	425	463	422	465	439	446	432	466	435	419	445	432	430	477	445	421	459	462	465	418	447	422	438	473	431	475	487	448	476	450	454	465	432	454	456	481	427	412	467	413	451	438	487	439	441	454	397	414	429	430	427	403	443	448	458	473	467	445	421	457	451	455	470	432	445	436	423	436	468	460	462	446	427	448	463	466	432	438	429	424	475	466	434	511	473	451	448	441	411	446	462	435	456	443	445	451	458	434	452	439	449	441	471	442	439	454	425	454	459	455	436	476	436	446	456	464	459	423	462	451	453	468	419	470	488	448	449	482	471	487	471	462	449	451	469	455	445	454	458	436	454	447	441	472	449	431	479	473	451	429	466	450	474	410	430	434	445	437	380	452	441	449	448	436	443	432	433	464	453	460	468	458	444	449	431	446	446	447	478	413	429	437	432	464	423	440	484	420	434	416	473	462	443	450	443	445	426	450	446	437	448	442	413	453	445	457	461	446	404	476	435	443	436	424	436	464	443	452	445	474	465	448	485	445	439	438	435	412	418	432	428	435	415	449	442	457	449	442	448	466	439	452	475	402	463	450	447	445	449	463	454	438	437	430	455	454	443	428	461	430	425	436	469	461	468	430	426	435	467	427	446	443	437	447	456	470	452	430	457	445	459	439	444	469	417	447	441	445	453	447	465	423	424	460	435	439	454	393	454	423	437	476	432	464	436	438	434	464	451	434	459	442	453	467	422	455	468	441	469	473	448	441	432	418	422	431	428	456	471	442	435	469	446	432	407	450	454	412	475	434	461	416	425	456	443	476	385	465	428	459	486	449	444	466	415	420	462	453	476	443	449	427	425	457	447	453	451	450	456	437	440	418	426	437	420	449	404	456	442	448	450	470	431	461	455	467	439	451	418	441	463	452	439	423	429	448	428	448	419	446	436	435	445	431	448	464	420	454	456	483	476	452	439	436	464	466	433	448	445	446	453	438	442	419	459	455	460	492	461	452	407	416	415	429	412	472	450	499	419	468	453	432	474	426	449	452	453	464	385	425	434	456	425	457	494	458	448	439	451	464	449	438	428	409	450	447	421	440	458	458	465	450	445	451	474	413	469	459	416	442	429	464	443	438	435	433	470	442	423	428	447	449	449	438	447	458	416	432	445	451	433	438	433	435	453	423	430	458	470	426	422	446	421	457	451	401	445	440	431	449	463	470	449	438	436	440	444	452	447	454	443	436	465	464	434	502	459	452	465	464	421	419	434	449	462	458	412	452	460	469	455	444	441	439	444	435	452	450	422	459	458	423	431	457	438	429	436	418	459	470	455	397	488	445	439	459	422	472	417	464	465	460	459	454	447	404	401	444	457	435	456	441	444	471	473	437	463	442	454	401	436	459	437	470	417	431	456	472	432	489	440	453	398	440	464	456	443	463	458	465	425	439	447	449	442	433	433	459	441	441	442	470	455	444	429	444	454	420	429	426	466	412	449	424	430	450	419	447	416	416	461	431	452	421	436	440	447	463	461	475	427	472	436	448	450	416	431	422	497	421	451	453	438	443	467	462	420	446	444	430	435	411	429	456	462	430	440	420	479	448	418	459	445	433	430	425	436	456	454	427	429	465	445	449	438	458	439	433	429	444	432	457	432	448	439	451	450	433	426	452	433	444	441	421	435	427	454	477	481	431	448	460	443	417	461	438	423	437	431	450	454	445	464	420	463	450	440	453	456	447	451	474	436	415	415	421	435	413	439	396	440	449	428	439	436	423	455	432	439	458	449	458	450	441	476	436	428	446	461	431	507	428	429	450	432	461	421	464	446	448	434	448	416	505	465	448	478	454	450	427	439	450	460	435	442	418	423	421	463	429	436	464	446	428	453	432	420	448	422	457	477	451	483	418	441	402	452	412	467	421	474	452	468	445	439	471	446	437	446	425	410	456	487	431	444	452	413	448	468	463	456	429	440	447	428	432	407	410	424	452	442	453	451	446	459	441	438	414	479	457	423	441	463	466	467	455	463	441	408	440	465	453	438	439	445	455	475	426	468	439	441	435	428	451	421	440	462	451
345	0	2700	171887	357	1	37	341	523	635	634	678	636	659	638	654	591	623	608	617	543	549	589	538	535	528	520	540	474	508	491	541	478	494	494	472	485	457	451	449	487	463	474	466	475	497	493	513	538	587	567	556	500	439	447	435	434	448	450	448	462	462	447	454	454	465	418	459	438	440	420	440	458	428	429	456	424	462	416	439	449	458	442	456	449	473	433	462	423	480	443	432	417	444	454	444	480	457	439	416	417	436	415	439	436	428	412	468	469	459	422	405	449	425	445	470	460	441	402	458	422	454	412	455	450	459	452	439	433	461	425	410	441	456	419	471	426	450	433	457	420	430	481	418	472	440	425	408	431	433	441	459	444	455	462	469	479	396	407	443	445	468	442	438	427	389	416	442	441	490	463	405	410	438	399	451	413	461	419	422	426	427	429	432	457	447	446	445	448	433	451	481	465	433	449	417	436	418	412	453	424	444	453	469	456	421	439	429	416	395	429	455	431	436	453	438	432	417	418	431	436	398	449	445	425	414	445	414	440	442	425	422	443	466	435	419	421	407	421	397	440	440	443	422	437	421	428	407	475	412	432	440	444	407	427	441	452	445	434	432	423	463	404	435	435	457	440	412	424	436	415	427	408	470	416	445	450	427	458	440	398	465	453	419	436	423	465	435	444	429	428	447	432	451	441	438	430	462	433	450	426	450	423	446	446	424	408	415	448	423	441	467	422	430	459	431	416	465	436	447	441	440	453	412	452	423	426	469	418	445	451	425	456	438	471	448	440	439	422	457	432	428	432	436	411	420	433	465	452	450	436	429	436	433	434	461	417	427	448	456	441	466	459	437	447	438	436	475	438	445	420	430	439	445	431	428	421	449	413	439	429	439	449	447	419	411	430	400	436	432	435	412	404	441	456	423	434	418	447	439	410	438	449	466	461	439	433	455	420	463	401	454	464	455	418	464	426	448	432	453	444	429	427	423	425	440	453	458	427	470	459	440	447	445	444	452	474	461	436	449	438	451	441	444	415	424	448	446	422	485	419	446	443	449	455	418	419	446	434	439	449	438	445	390	424	425	448	447	483	430	447	432	420	429	418	421	429	417	458	451	475	450	411	441	422	451	453	426	418	404	445	448	423	428	428	476	433	452	397	420	433	441	443	450	446	442	441	465	443	439	435	452	410	429	402	442	440	428	420	404	444	409	438	469	463	419	428	474	444	441	432	424	397	437	422	424	420	429	465	442	424	410	436	431	425	436	409	436	417	432	420	428	445	406	428	413	434	441	435	447	460	412	443	478	442	398	445	423	417	461	446	408	449	438	433	445	423	416	458	426	398	459	457	458	410	429	445	461	441	416	428	436	424	451	440	458	457	422	422	449	402	414	442	414	430	411	449	424	437	464	421	442	425	429	464	431	460	465	440	445	412	469	450	442	446	458	453	422	435	473	430	454	435	459	446	458	435	449	447	426	445	434	410	422	442	461	425	465	449	404	414	427	438	424	432	430	443	450	427	438	454	435	438	451	426	473	429	469	422	452	404	457	428	463	412	459	444	440	423	413	418	447	444	455	418	434	438	402	427	444	451	463	459	438	445	458	456	411	395	441	408	422	470	455	435	442	445	435	432	431	430	422	451	454	423	418	460	416	439	426	441	437	413	402	444	448	426	413	413	437	418	420	438	436	456	425	444	429	407	435	443	443	476	386	445	451	455	420	453	412	452	431	416	443	406	421	435	411	476	442	415	432	440	431	438	429	447	441	416	415	461	455	434	425	435	427	449	410	415	415	438	468	469	462	453	414	420	472	424	445	454	451	430	462	427	441	428	425	452	432	439	423	415	453	461	436	419	432	449	443	454	406	415	411	457	445	410	400	424	466	430	440	445	445	427	451	456	425	414	438	437	427	422	446	413	440	433	452	426	411	425	428	417	436	453	445	408	437	436	453	417	453	423	424	452	412	415	423	429	442	422	445	451	461	422	409	405	406	422	416	443	447	422	479	446	434	447	431	405	435	434	448	443	477	392	436	461	410	429	427	431	475	421	459	425	461	442	424	418	440	442	437	431	405	441	459	389	438	444	421	440	460	426	403	449	442	429	449	464	405	476	419	438	472	421	468	407	447	420	439	444	417	440	445	440	454	448	470	433	426	458	429	481	416	427	452	397	432	436	447	435	410	466	461	430	418	427	445	455	445	420	456	425	448	459	465	447	471	421	490	454	435	420	422	437	459	408	448	433	424	430	428	411	481	464	430	474	425	428	416	424	442	440	430	465	446	457	408	448	456	450	464	442	415	426	447	430	414	413	420	421	457	459	436	455	410	442	386	454	419	408	430	419	446	422	427	448	422
345	1	1900	172012	379	1	84	403	574	692	646	726	655	637	643	583	598	538	534	578	535	550	528	520	538	526	511	554	530	529	496	492	508	505	517	472	490	513	474	494	513	515	527	551	525	540	569	571	569	500	507	496	477	483	463	469	513	489	489	481	464	491	463	508	481	469	506	476	464	493	491	501	476	469	471	448	473	491	475	476	497	469	437	473	475	474	461	476	484	461	503	452	446	455	512	463	473	481	444	504	515	479	468	483	476	468	502	492	505	466	503	485	489	434	471	477	491	456	484	452	447	481	483	479	463	444	446	475	482	481	455	486	449	480	456	465	438	440	472	474	473	475	462	491	453	491	472	476	480	456	503	465	508	446	486	520	502	453	470	463	460	500	484	496	480	443	496	492	506	442	481	484	459	466	463	434	501	468	486	498	439	490	458	485	459	492	529	479	504	431	466	445	478	476	456	460	481	479	488	449	459	478	483	506	461	482	486	443	477	468	455	437	447	476	466	443	468	472	467	485	495	449	467	490	463	497	426	457	464	509	484	456	484	464	459	493	503	498	481	448	460	508	477	475	438	472	496	439	480	462	451	487	493	465	449	490	486	470	471	505	454	454	481	518	449	460	471	477	463	481	462	454	458	428	473	456	476	470	431	434	477	459	460	452	438	508	497	475	459	509	446	476	480	471	479	468	420	503	447	469	473	488	475	451	486	441	458	484	470	454	472	446	440	446	471	477	471	466	476	463	477	469	474	449	462	476	458	450	464	489	457	496	485	444	472	474	487	480	485	497	433	460	481	484	478	477	471	474	436	460	488	479	491	510	469	470	437	457	492	493	449	446	473	473	472	501	461	480	472	467	465	478	480	489	462	492	449	455	462	452	451	480	478	439	475	469	497	486	455	451	476	468	493	465	446	451	479	484	477	452	481	432	438	485	493	477	470	436	483	492	456	462	492	467	471	458	470	461	494	468	469	455	498	468	453	474	487	463	494	436	491	451	476	476	457	499	455	456	475	486	447	463	463	463	510	468	457	477	496	500	477	480	476	491	494	494	491	481	475	478	457	505	458	476	457	460	464	479	487	485	439	470	465	477	494	468	507	454	484	465	483	476	483	450	454	472	448	480	477	475	473	461	499	450	500	453	462	481	464	467	469	469	470	448	467	469	483	486	496	451	470	463	466	471	431	487	458	446	481	468	450	471	482	445	502	461	506	475	496	461	472	472	474	459	472	449	458	449	465	443	452	454	503	436	471	457	457	465	457	468	510	471	488	475	460	463	457	436	500	481	440	457	462	482	443	506	480	477	461	439	454	464	452	489	445	438	491	491	459	505	467	519	484	462	464	451	457	487	449	464	483	448	492	462	468	464	481	447	451	459	496	467	456	467	476	480	471	494	443	467	476	456	472	461	477	475	472	456	475	421	460	443	469	477	437	484	442	465	492	457	463	463	447	500	477	464	487	496	482	457	458	464	466	481	433	446	485	467	468	490	464	454	504	487	510	456	479	464	493	482	477	479	452	489	464	493	504	506	474	479	485	463	468	472	445	462	464	480	414	489	449	440	439	485	481	476	483	456	480	478	489	459	489	490	454	466	491	481	459	479	473	515	485	476	472	448	449	467	465	471	484	469	448	440	500	493	488	508	462	485	472	506	480	498	456	467	444	429	465	413	466	468	453	471	464	472	465	456	469	442	456	497	458	460	492	441	488	473	460	477	472	497	445	464	488	478	472	471	451	461	485	490	454	437	495	481	441	454	450	454	426	488	476	486	472	464	470	487	510	463	471	519	461	462	469	481	468	486	496	465	446	457	469	459	441	473	497	499	500	471	446	417	514	469	488	462	447	447	447	494	447	466	471	495	481	504	492	466	509	482	491	468	466	427	480	461	473	480	441	487	481	442	478	489	468	454	441	473	479	477	458	474	467	444	463	517	478	486	473	494	457	470	475	464	418	497	493	482	460	460	446	458	472	493	485	472	489	482	494	454	460	473	484	474	440	472	450	491	481	478	487	472	482	474	460	469	461	483	464	465	466	431	470	493	484	471	460	464	477	497	503	475	495	454	491	478	465	448	460	429	459	468	455	486	485	445	470	452	466	441	438	435	474	494	453	467	437	461	465	482	462	453	462	487	460	461	464	482	455	462	461	466	449	474	459	436	493	470	479	468	460	508	479	478	493	472	509	445	478	454	450	467	461	456	474	459	462	451	471	437	445	483	455	497	476	459	468	472	485	480	467	450	487	437	459	458	485	490	433	474	496	439	456	495	482	456	489	450	442	461	466	496	488	458	456	446	473	489	488	452	449	495	477	467	475	465	487	473	470	478	468	505	478	498	489	449	458	466
345	2	2100	172137	377	3	112	603	786	834	833	823	799	788	757	763	775	752	727	730	757	713	696	720	742	692	706	679	687	693	681	679	700	677	678	712	683	684	715	740	770	751	760	776	839	826	905	908	867	918	875	897	825	748	734	685	655	683	654	631	707	678	648	658	651	666	677	685	623	635	664	658	666	668	704	652	618	665	646	662	632	655	683	643	632	697	687	708	671	628	657	673	680	652	661	666	640	680	660	689	655	669	636	699	677	668	660	674	646	673	634	632	612	681	626	677	661	673	659	673	684	671	621	675	682	671	629	665	632	667	674	656	667	672	662	701	688	677	653	645	681	684	644	654	672	629	669	661	642	650	635	647	696	663	661	682	634	656	667	677	652	658	640	674	663	664	640	641	688	648	656	664	669	639	684	646	695	669	631	656	629	667	637	674	678	639	680	659	682	641	695	664	620	675	648	694	667	644	642	669	667	635	639	626	689	639	636	680	674	617	652	632	642	686	663	644	675	692	655	652	655	657	675	656	676	681	691	661	653	666	663	660	651	680	654	642	613	687	683	656	675	664	627	616	632	668	671	668	669	702	673	663	635	662	667	679	649	668	648	642	692	694	615	633	653	641	651	654	687	666	622	673	643	691	653	672	645	693	677	685	646	651	640	661	668	673	630	643	611	675	659	667	695	624	662	659	652	701	680	701	634	654	652	692	649	645	677	654	609	713	623	677	680	660	624	653	635	672	662	642	660	663	687	612	700	686	652	635	633	621	664	649	668	692	619	656	663	655	664	642	659	657	663	696	658	663	639	642	649	655	653	632	635	669	632	639	640	664	660	643	640	637	656	698	657	674	627	665	667	636	674	640	654	688	649	675	666	670	656	698	641	661	657	638	685	621	684	676	628	633	650	669	653	698	630	668	655	630	659	681	672	666	647	648	686	676	636	658	638	664	667	659	654	683	699	703	650	668	650	666	637	694	666	673	683	671	666	614	648	659	684	665	611	652	639	663	649	674	670	681	661	635	646	640	690	643	675	670	651	669	688	673	675	662	660	627	695	650	662	642	694	669	647	653	642	657	669	671	648	655	652	631	683	668	656	657	628	663	654	667	683	643	644	684	639	679	677	666	663	674	648	624	676	692	642	660	632	656	610	663	614	667	666	656	677	637	659	624	645	676	650	638	675	633	678	658	653	608	676	611	671	659	650	686	649	673	643	682	646	642	628	670	680	648	644	623	647	638	642	668	650	664	647	668	666	683	683	706	641	662	662	646	651	680	653	692	685	655	676	672	645	670	635	650	663	670	659	635	656	669	680	709	627	674	684	650	639	645	610	629	681	655	633	664	730	650	638	672	663	646	640	669	677	641	648	660	657	651	669	661	646	671	671	654	657	653	673	671	619	684	652	650	648	665	660	677	639	624	641	648	660	692	648	658	680	631	688	648	679	657	662	666	629	682	651	655	683	616	678	639	646	657	656	642	659	650	650	655	678	674	638	670	634	658	660	673	637	678	631	688	684	651	651	662	657	652	642	667	646	654	679	655	641	711	619	644	683	672	627	658	695	682	631	640	636	644	647	640	634	646	676	632	663	636	658	644	676	659	642	643	647	692	634	659	647	664	665	673	650	627	620	658	648	641	651	670	659	660	648	674	634	675	666	625	691	702	647	674	678	629	664	694	660	663	636	677	671	634	665	689	676	664	646	681	680	691	650	663	682	664	668	694	648	680	675	653	656	685	668	675	665	652	630	685	640	654	648	670	668	629	701	666	661	653	636	640	649	672	655	673	693	690	664	672	657	661	631	644	639	658	669	627	634	692	681	649	631	654	683	705	690	647	657	685	639	653	689	669	662	676	665	655	676	658	650	652	615	657	703	676	656	677	635	646	664	668	638	657	620	683	639	657	633	673	645	669	637	648	670	679	657	668	641	666	668	632	667	719	659	600	672	653	650	687	647	658	665	670	641	671	652	664	666	676	654	686	656	676	681	641	657	656	662	682	669	664	672	653	651	671	648	638	699	660	679	621	673	673	703	657	648	689	639	665	638	689	629	680	662	610	663	639	650	653	671	651	661	626	642	677	672	665	647	639	651	666	688	658	677	674	680	676	654	666	651	675	631	690	701	659	640	632	679	655	656	630	652	694	647	664	653	712	658	674	683	637	684	629	667	664	674	646	634	656	638	687	677	674	642	691	677	686	650	617	659	685	613	628	638	663	663	652	657	664	683	695	621	658	698	638	666	648	652	675	663	665	629	661	652	657	609	664	607	662	673	641	676	659	650	679	635	684	649	648	662	669	650	650	687	672	624	675	652	651	659	639	658	637	667	646	662	674	656	651	614	638	663	638
345	3	3500	172262	372	24	192	757	844	878	859	875	858	814	849	850	839	814	805	808	781	792	805	793	781	799	748	804	769	789	756	774	781	784	767	742	765	767	809	854	902	910	930	922	918	934	959	971	941	946	963	975	925	926	915	923	873	834	747	763	788	771	758	728	781	719	732	741	724	761	776	758	759	762	767	763	758	771	770	780	739	737	737	761	735	780	765	769	755	787	778	831	745	745	777	757	755	779	759	787	720	734	767	768	758	797	729	749	771	767	700	768	742	769	707	747	767	771	741	737	746	766	736	736	752	749	783	790	790	779	770	728	750	772	739	760	728	729	771	759	797	769	752	740	763	743	756	734	770	754	755	757	753	760	763	760	754	759	741	712	756	747	778	769	757	747	735	734	758	779	764	745	749	782	715	746	739	781	765	750	759	775	783	740	748	736	758	738	752	755	720	764	786	729	764	772	742	773	751	765	751	773	750	758	763	739	765	784	743	742	779	764	779	768	762	781	715	756	730	748	760	751	716	779	749	761	729	760	750	752	771	798	735	759	745	728	759	749	781	777	741	749	730	769	770	748	765	760	753	773	741	745	721	752	743	694	727	728	814	753	728	745	731	758	723	778	747	795	759	720	751	740	694	753	707	770	712	765	717	769	752	763	731	749	767	688	764	736	753	803	756	749	762	769	765	773	734	759	724	747	786	785	750	745	768	698	761	740	765	774	760	751	743	751	731	783	775	721	740	768	752	724	792	753	722	767	739	750	739	767	789	755	744	749	764	749	775	764	722	756	794	767	794	744	760	742	776	784	770	737	754	743	766	742	765	735	794	708	762	737	757	745	781	759	761	733	766	753	776	768	752	730	723	769	744	763	722	798	727	754	740	755	726	707	763	766	754	746	758	747	746	757	763	772	764	759	764	771	741	701	756	760	710	744	741	734	737	734	741	755	778	755	759	786	800	749	772	752	773	801	757	750	706	745	738	782	726	788	740	753	716	750	764	759	763	747	733	767	799	735	751	766	764	741	768	723	796	782	784	761	763	740	750	747	762	683	765	749	747	779	737	763	748	786	741	735	796	744	750	767	770	748	741	718	768	742	731	763	781	753	719	824	756	714	743	781	723	771	752	802	738	727	758	747	729	772	777	782	764	751	736	749	742	773	789	744	748	762	742	731	771	736	751	770	738	785	736	752	738	767	764	742	749	780	735	755	752	747	743	765	753	792	776	766	762	748	738	775	740	752	739	763	772	735	718	759	747	743	751	762	766	756	775	743	787	743	726	783	765	759	751	734	761	746	739	708	741	828	771	774	779	782	755	767	741	735	764	760	763	751	724	704	765	799	736	778	744	776	772	739	760	791	772	768	753	764	767	812	733	745	745	756	756	771	747	762	753	718	750	721	725	746	727	756	733	755	736	759	776	743	765	763	739	772	788	734	757	764	717	772	753	753	758	781	790	768	764	755	779	782	738	739	784	745	722	759	771	779	737	739	731	759	786	733	756	756	729	742	749	768	772	787	746	738	770	748	744	735	752	797	759	796	747	750	772	746	724	731	766	717	749	775	730	791	756	773	756	759	767	764	788	736	771	762	741	753	722	765	761	773	771	783	706	755	767	765	746	781	731	758	750	776	760	756	786	785	744	746	762	772	773	759	748	777	759	764	764	731	744	745	780	749	746	772	746	755	744	746	712	733	812	733	741	766	747	740	756	778	733	726	742	769	766	766	785	760	745	755	766	738	763	729	760	725	761	774	793	808	732	743	722	757	756	729	759	734	722	747	725	782	788	764	747	775	759	766	767	729	773	733	764	741	761	735	714	741	756	770	757	763	730	782	775	760	777	732	743	797	768	705	760	796	773	756	733	761	746	752	776	735	744	720	736	780	765	757	749	749	731	749	795	774	755	743	770	680	764	762	729	751	737	770	751	739	750	725	787	746	773	756	747	772	749	746	737	762	780	751	752	720	759	776	760	756	745	769	737	807	754	709	760	762	765	729	753	750	745	747	760	792	752	758	770	706	732	785	753	748	762	769	771	750	786	768	720	758	761	769	746	748	767	739	760	754	721	749	778	733	734	712	772	779	778	763	725	731	791	772	724	768	749	747	753	774	763	759	790	766	771	727	728	759	726	745	726	745	773	740	745	733	766	745	744	756	756	741	726	723	751	747	784	779	711	726	767	793	764	786	692	762	769	734	758	764	779	748	739	783	776	759	753	801	751	813	752	754	791	731	739	780	755	744	766	760	721	768	768	785	737	754	760	755	788	758	760	727	738	800	758	748	777	741	748	706	732	776	734	741	796	773	785	765	754	763	768	752	765	781	786	749	772	724	748	782	757	716	770	732
