345	0	2700	159070	362	1	68	449	619	666	658	697	649	581	606	554	569	553	522	487	551	665	820	1045	1095	1144	1148	1144	1136	1171	1196	1108	1103	1118	1059	1025	1009	934	854	828	796	606	492	448	423	424	387	392	405	396	413	423	407	426	383	393	407	409	395	424	419	409	421	410	410	388	429	423	371	405	381	395	401	407	404	382	404	385	342	411	394	385	403	409	359	396	395	375	396	377	374	397	391	354	429	425	378	384	367	376	378	375	386	389	379	385	391	373	405	402	375	403	394	380	377	380	383	392	388	370	364	367	388	374	385	376	390	347	419	368	369	370	384	384	377	401	377	375	370	379	419	361	377	373	350	391	390	380	410	412	388	375	401	407	360	405	362	374	381	380	357	388	366	337	371	365	366	396	358	403	389	378	386	362	378	369	401	402	382	396	397	401	370	399	383	374	388	375	381	394	365	374	396	373	389	357	379	373	363	372	404	353	346	400	371	364	394	405	374	395	387	375	343	354	354	389	399	370	413	387	411	397	388	365	356	377	372	375	413	405	375	358	383	365	354	394	364	387	401	381	362	387	386	378	411	347	369	380	370	386	364	378	382	407	393	391	345	382	405	397	348	410	393	385	391	388	373	370	358	377	380	382	399	375	367	359	388	359	389	386	383	399	369	388	404	380	364	377	381	395	381	378	394	355	374	370	344	392	389	369	369	376	401	372	389	377	397	380	367	390	367	401	388	368	362	398	369	386	374	355	383	387	387	378	360	388	415	361	358	402	399	370	382	407	369	392	395	406	373	333	363	379	374	379	387	365	387	366	351	376	404	366	374	390	372	394	383	386	376	418	348	370	379	379	382	384	395	414	371	346	405	373	408	381	366	389	392	388	371	410	411	331	387	385	371	390	387	394	356	375	328	390	347	376	352	341	375	374	388	368	382	384	368	405	402	361	360	394	405	375	375	388	367	398	370	385	394	389	375	392	367	384	380	345	383	376	389	349	389	365	374	393	385	410	389	353	377	334	362	374	370	402	395	393	420	372	368	359	401	369	357	358	357	360	364	355	400	403	412	389	360	352	403	399	373	384	384	403	407	385	356	387	360	386	350	367	394	414	399	383	362	351	390	375	380	418	358	375	335	364	401	397	396	401	361	376	378	386	379	373	382	372	355	390	361	369	371	406	361	405	361	374	369	364	365	377	398	365	377	387	349	370	369	381	372	352	368	401	376	369	357	392	393	383	351	394	388	410	390	364	390	389	390	363	357	400	398	359	375	387	393	379	381	405	383	389	397	352	379	384	381	364	402	389	366	397	374	396	384	388	363	380	388	393	377	385	379	360	373	396	364	372	388	373	413	398	377	367	374	386	379	407	381	371	330	397	421	353	404	351	358	411	386	382	378	373	395	373	375	356	397	380	393	408	351	375	356	394	343	365	404	405	356	403	375	379	395	392	374	390	374	374	394	371	370	394	419	397	397	384	363	406	370	386	411	380	362	401	391	406	389	389	390	357	386	375	387	385	414	382	393	370	398	431	392	415	353	399	386	396	381	373	386	387	424	390	391	398	380	352	356	396	375	407	385	372	390	380	365	403	364	368	391	357	369	385	375	374	396	404	390	386	363	394	373	409	382	351	382	398	368	386	367	370	374	394	374	386	395	385	383	397	358	363	347	391	387	384	364	397	359	390	348	398	378	338	397	383	371	387	380	379	353	374	416	391	382	367	369	379	381	373	367	351	401	383	385	380	356	359	343	380	378	396	366	377	374	381	392	396	363	364	376	388	390	395	385	381	401	378	368	387	421	363	352	392	414	396	347	394	392	384	373	373	378	363	413	364	365	340	379	371	400	377	407	390	380	384	367	417	382	379	387	351	320	390	363	379	371	359	364	395	403	379	402	378	373	356	409	404	419	370	385	345	396	352	349	368	394	384	409	364	383	386	371	391	376	352	388	400	404	373	378	364	408	399	369	402	402	359	351	346	357	375	413	379	354	368	402	365	401	393	412	409	381	398	358	412	360	406	393	391	394	354	368	390	381	393	384	392	361	346	364	370	392	380	403	387	357	375	393	361	419	344	400	387	390	370	366	387	388	348	381	365	388	367	378	395	366	381	369	368	351	377	393	380	366	384	375	334	369	406	360	372	370	396	355	379	366	361	373	367	356	414	373	426	365	396	361	377	387	383	400	368	376	366	396	347	362	367	399	410	368	387	375	407	399	358	388	392	397	369	405	367	381	376	363	395	394	393	351	374	361	379	375	388	367	357	376	365	382	413	361	395	375	376	383	398	372	383	378	399	360	414	397	362	408	399	374	381	345	373	371	378	380	407	383	366	358	370	340	349	366	375	357	356	394	399
345	1	1900	159193	361	9	119	426	513	583	562	550	550	504	521	488	453	429	439	449	444	428	485	545	649	723	838	882	970	989	983	946	936	937	923	932	829	812	769	714	671	562	463	447	369	348	322	372	374	383	364	390	367	347	380	354	359	382	358	365	379	374	365	344	360	375	367	367	335	391	344	349	377	364	349	376	367	335	359	346	360	356	383	353	364	322	372	328	341	351	324	334	352	363	340	365	354	347	342	339	371	338	355	343	355	363	329	347	336	358	337	379	377	315	327	347	367	376	346	367	348	348	364	326	362	364	336	355	356	356	326	342	337	359	348	352	380	327	352	343	345	334	392	361	354	318	345	341	384	379	307	385	352	347	353	346	375	350	359	350	357	343	358	352	322	368	351	347	364	347	365	343	334	360	326	356	359	325	327	344	339	374	367	358	339	351	329	345	340	335	346	347	372	360	368	352	323	345	358	335	339	353	347	344	367	351	355	339	364	352	335	342	341	321	344	357	345	370	331	320	375	353	375	356	344	350	322	335	333	347	364	356	322	312	354	351	342	310	326	360	368	317	335	343	321	359	386	359	344	361	339	348	344	344	372	316	374	325	335	329	347	313	365	328	331	358	338	323	337	354	374	350	336	332	360	340	337	353	327	337	328	348	376	329	358	350	329	344	322	316	359	364	349	342	350	358	365	348	337	352	360	332	364	363	371	371	303	396	359	362	325	357	363	343	338	339	339	340	348	335	326	319	354	381	364	334	316	322	329	358	326	338	350	331	319	358	338	331	358	354	371	349	322	314	337	334	328	336	330	376	363	340	333	346	353	322	354	357	378	347	348	357	316	366	345	325	334	376	350	343	333	336	375	342	344	338	372	357	384	366	329	385	332	327	328	309	355	308	329	377	354	342	346	357	364	370	386	369	362	333	375	355	343	345	338	353	336	352	348	384	347	340	330	339	336	356	337	366	340	353	338	340	341	333	345	367	342	315	343	360	352	372	357	358	356	389	377	364	356	333	323	325	377	351	348	307	364	326	348	358	340	349	347	338	328	367	337	346	362	352	340	309	352	331	333	367	361	343	360	352	389	321	378	343	333	334	352	346	348	312	313	373	336	338	319	352	342	342	312	327	295	334	326	328	334	363	325	313	329	330	332	339	324	375	371	364	367	338	342	339	346	310	365	346	384	352	361	332	351	330	330	333	316	338	352	388	327	341	347	349	351	351	358	339	315	343	339	336	341	335	339	330	378	326	351	322	354	371	374	338	330	356	325	330	348	397	340	343	363	374	361	363	315	341	367	326	322	352	355	327	351	342	350	336	367	321	322	353	336	334	352	303	305	336	344	350	379	340	363	333	338	359	370	351	348	340	329	328	345	373	323	345	356	347	324	341	373	365	316	353	341	311	322	372	356	365	322	385	320	346	350	329	334	329	389	343	360	342	340	360	360	329	363	340	339	371	348	367	333	362	372	330	336	336	332	314	355	352	335	366	348	355	353	335	373	358	322	322	341	323	342	380	352	356	364	355	334	315	361	334	357	342	332	319	332	369	337	351	325	371	339	353	339	334	338	329	360	327	354	343	384	339	363	393	336	338	341	343	353	339	331	367	376	340	356	368	319	344	333	346	334	357	345	361	326	332	344	389	358	353	330	337	355	334	344	330	358	313	337	333	381	386	354	362	358	369	322	368	365	321	355	379	331	338	349	342	327	370	361	328	325	368	382	338	366	372	363	360	346	359	344	351	354	366	334	337	339	314	321	348	343	343	335	355	338	367	351	339	330	371	336	355	328	352	359	352	375	333	350	360	361	327	322	342	365	318	339	363	362	329	405	319	382	323	340	344	319	341	336	350	353	372	333	363	346	331	377	345	388	330	338	356	364	332	358	344	340	341	361	340	326	369	316	353	343	339	341	338	358	336	336	331	355	330	351	366	352	344	368	374	335	346	346	369	346	340	326	336	365	346	328	345	349	310	344	345	339	361	348	357	345	319	314	317	312	352	353	338	356	327	330	368	349	336	311	385	327	346	332	350	320	355	354	353	365	351	363	365	354	305	348	372	322	300	345	327	344	360	347	327	350	319	354	321	337	357	351	354	334	308	342	336	338	346	334	350	347	333	337	341	346	377	341	347	309	329	330	319	335	350	302	379	324	349	358	355	358	303	358	338	339	322	361	318	347	362	330	348	340	341	349	311	375	359	313	339	339	369	318	353	335	377	364	339	332	395	355	322	356	354	343	358	345	317	360	362	322	352	366	327	353	377	312	337	319	367	323	349	325	332	339	310	340	353	357	371	324	366	331	338	363	320	334	357	360	340	342	310	343	379	330	358	340	336	343	370	363	356
345	2	2100	159317	364	9	85	428	474	587	554	581	537	555	495	500	484	417	456	463	494	586	668	804	854	891	932	995	1016	1023	1035	1005	980	970	950	870	850	792	720	656	528	495	380	393	404	387	359	352	347	359	327	333	336	355	365	351	370	360	368	339	341	341	379	354	344	341	347	343	355	362	329	341	346	329	366	302	332	339	318	327	369	330	274	304	335	317	316	311	342	347	346	341	320	320	354	341	350	312	308	331	320	313	350	339	335	326	347	347	331	333	323	318	335	351	303	313	329	325	334	335	320	311	298	336	339	296	314	317	357	334	314	335	306	325	343	306	298	357	349	349	331	336	293	325	327	361	356	311	315	303	322	349	300	329	318	339	340	330	331	308	321	346	373	334	298	337	345	319	357	309	301	313	342	310	305	371	346	328	325	351	308	332	342	316	338	319	338	344	320	308	360	350	338	314	323	315	316	311	351	330	330	303	337	300	332	308	326	312	328	336	320	303	330	321	300	303	303	347	318	323	318	301	327	299	333	346	337	347	340	325	332	317	319	364	325	302	314	315	348	341	309	343	325	347	263	342	329	309	339	324	352	345	316	339	338	319	335	313	322	333	335	323	325	330	350	350	301	317	337	332	333	335	334	327	346	324	332	333	315	354	331	317	296	344	325	335	333	314	310	315	324	325	335	311	326	335	337	338	295	350	310	316	304	364	348	297	332	326	300	338	346	341	310	331	307	321	335	346	306	315	319	317	330	328	355	325	349	337	326	342	309	330	322	320	323	317	336	320	316	329	331	348	325	331	299	336	328	333	323	347	305	325	321	301	344	350	354	324	345	321	319	344	304	361	313	291	323	318	313	359	317	340	311	342	348	327	298	334	310	330	314	375	328	323	341	316	319	307	313	298	332	287	342	354	306	315	335	317	313	343	315	334	349	301	337	314	314	316	313	303	325	337	326	349	326	299	332	318	328	318	335	300	311	340	326	327	306	326	302	337	341	334	314	315	381	306	330	341	302	328	313	303	320	305	327	331	346	346	297	348	348	353	317	322	339	326	294	349	337	331	324	309	311	303	337	353	323	320	340	297	342	349	341	302	331	342	329	329	330	309	316	314	329	297	338	338	290	360	344	299	319	309	317	345	343	324	307	313	305	326	345	318	339	333	322	312	336	339	292	324	322	343	341	304	325	311	307	394	324	334	323	364	317	327	319	328	316	326	316	340	318	332	340	325	345	333	347	319	312	321	317	315	344	325	333	335	335	330	329	328	330	294	331	304	320	363	314	323	346	293	314	320	356	306	320	341	341	336	309	341	333	301	343	315	308	304	333	329	344	341	364	314	326	333	336	310	304	296	331	320	312	310	350	314	301	342	306	316	313	313	323	323	318	319	283	306	343	318	335	309	327	347	337	345	334	337	315	312	317	309	320	331	318	317	323	365	303	286	344	342	303	302	356	344	312	350	329	353	342	319	336	303	325	328	339	335	329	325	325	304	320	301	322	335	332	328	324	326	334	352	309	343	325	338	343	320	330	330	306	327	330	292	315	314	333	317	312	372	315	332	338	315	308	327	307	315	311	352	319	300	311	308	323	312	327	312	318	354	341	301	331	337	317	303	323	332	325	342	296	311	340	346	314	336	327	327	347	321	328	322	339	322	296	327	308	313	336	321	331	315	302	312	327	293	323	312	317	339	317	352	324	346	336	297	309	323	308	347	351	310	311	309	373	303	334	315	322	328	325	329	331	318	335	372	315	309	320	284	289	322	327	315	314	335	342	309	332	327	328	305	351	306	342	309	344	339	302	331	313	313	319	328	324	320	345	329	322	311	327	338	337	345	325	327	307	338	327	300	316	303	335	317	320	314	318	331	333	330	336	344	320	356	313	338	324	343	286	310	307	335	311	326	324	341	329	324	339	325	335	328	339	302	322	331	334	298	328	311	326	320	326	326	332	330	329	340	336	344	335	341	319	330	331	327	302	327	320	311	321	334	317	290	329	353	352	301	330	310	294	341	331	335	360	352	321	292	350	348	341	335	331	337	289	336	346	321	314	344	302	313	350	321	327	311	319	326	344	342	314	330	311	321	333	333	331	322	331	330	313	335	322	328	347	295	343	295	336	345	337	322	294	314	286	326	326	301	316	321	304	307	305	339	330	332	295	372	343	325	346	332	311	309	306	321	309	292	317	329	320	340	323	326	330	300	295	290	315	332	306	317	306	306	338	298	350	357	334	325	331	316	310	339	320	327	330	300	322	341	348	332	325	299	330	337	294	327	329	341	334	354	339	348	324	340	283	323	314	329	328	345	315	364	331	320	309	335	328	323	285	340	322	320	327	324	334	341	322	311
345	3	3500	159440	360	9	97	487	592	697	675	680	607	588	543	513	533	505	505	658	846	987	1062	1072	1034	1093	1089	1071	1073	1035	1058	1066	983	976	931	866	840	831	759	702	675	485	441	463	415	398	371	383	373	366	389	356	388	352	364	376	371	370	381	374	371	359	386	362	378	365	342	386	386	364	354	362	378	403	374	386	357	373	373	393	350	364	354	381	342	355	368	351	367	348	382	351	348	386	360	359	352	372	360	322	381	362	373	372	348	357	370	340	344	378	402	329	359	389	354	398	342	357	377	365	360	320	339	355	384	396	384	371	364	367	331	351	388	357	397	321	353	345	348	346	357	365	343	373	368	351	369	352	353	375	339	361	310	384	344	328	362	358	345	366	359	359	347	339	343	342	357	363	359	361	358	333	405	330	389	352	363	334	357	381	369	390	375	369	371	346	354	361	329	398	359	373	359	387	353	360	313	352	335	350	352	348	345	355	361	337	332	379	373	349	352	350	358	369	389	349	362	361	361	368	322	330	349	377	339	363	366	357	331	379	349	349	329	392	360	379	358	392	339	383	328	380	349	359	372	349	344	358	361	355	341	360	386	363	387	365	331	369	375	373	370	331	342	357	310	368	359	384	353	354	344	362	374	356	383	370	347	356	330	370	378	344	357	356	358	347	350	361	337	361	367	358	364	350	350	353	370	364	356	339	368	350	354	376	369	366	391	345	324	362	364	361	357	347	350	389	361	344	354	369	334	346	358	375	354	378	371	327	353	375	391	358	368	376	373	355	344	353	355	354	339	350	347	335	358	363	343	352	328	331	333	336	335	393	359	347	338	345	340	363	334	363	357	370	371	372	330	375	374	359	354	341	367	342	329	350	355	349	381	356	344	391	368	368	359	381	333	361	356	322	373	393	380	350	337	357	325	333	334	325	341	365	383	328	367	367	382	343	365	392	324	358	353	375	362	354	340	356	363	362	375	358	383	353	350	358	356	356	396	366	367	358	378	388	317	345	400	357	370	378	324	338	364	385	370	362	385	381	360	355	347	329	368	400	378	372	382	325	364	359	365	380	351	348	387	344	345	366	359	376	367	354	363	338	361	370	342	327	360	383	378	337	356	363	338	372	344	353	371	363	359	334	346	329	386	346	383	353	388	353	349	395	334	320	364	359	312	345	339	359	360	349	348	370	362	379	364	364	334	341	362	357	360	346	377	365	370	379	356	344	359	359	345	357	361	375	356	357	347	377	392	388	354	356	328	377	379	351	364	348	347	350	385	328	368	356	366	385	334	342	344	324	364	362	332	339	354	374	396	327	364	369	346	365	383	366	388	340	367	353	350	332	334	355	355	359	362	350	351	347	365	373	360	362	367	364	371	386	333	374	363	363	361	351	364	345	351	366	359	351	327	391	364	355	364	327	399	368	394	383	340	359	335	327	357	363	358	379	371	379	333	358	335	373	336	361	383	373	354	348	328	378	349	357	360	371	368	368	386	350	377	377	352	364	337	318	362	355	351	343	362	355	354	320	365	357	347	331	365	383	326	357	362	328	364	363	374	342	332	348	321	339	335	394	377	356	363	380	374	358	373	354	362	389	354	386	343	333	353	354	324	388	320	362	372	335	324	314	359	353	383	346	385	350	350	340	360	381	328	338	344	358	369	397	341	328	330	364	387	362	394	363	340	354	363	350	380	373	348	372	335	327	351	367	368	335	392	350	367	334	355	357	347	348	337	387	349	387	353	338	342	325	352	334	360	372	383	367	340	342	366	347	358	385	357	372	323	350	364	372	341	341	352	376	342	340	370	373	337	328	351	364	331	349	324	343	336	373	354	350	352	367	328	356	343	368	335	345	349	371	361	370	350	351	373	362	363	353	342	366	351	372	365	347	337	334	356	346	376	372	351	340	359	375	347	334	332	342	342	361	322	366	379	359	362	336	347	361	380	306	370	352	354	334	351	394	354	341	342	361	386	343	373	319	331	339	353	374	351	362	365	342	362	376	339	349	368	357	338	351	365	307	351	381	330	356	347	368	349	369	358	353	353	379	336	356	371	361	350	368	333	338	360	367	359	346	352	324	354	354	360	367	340	341	379	338	346	358	360	350	353	383	330	353	357	368	358	345	332	389	351	381	357	360	364	374	345	372	308	363	388	339	351	381	328	328	332	366	347	382	349	387	356	339	366	359	374	356	339	378	352	344	345	349	336	352	350	374	376	369	355	356	345	365	349	371	350	370	337	352	358	384	356	338	363	363	341	372	361	360	344	379	383	352	345	402	329	342	352	395	359	374	358	357	363	341	349	353	356	368	374	354	351	365	359	329	328	350	338	356	348	377	363	357	365	348	365	371
345	0	2700	159563	355	11	75	449	622	718	697	678	633	615	613	575	554	569	783	1042	1250	1213	1236	1235	1225	1265	1183	1223	1215	1160	1131	1082	1090	1029	964	962	882	861	842	703	663	525	451	450	459	399	384	440	415	406	412	381	396	419	404	405	395	410	387	395	401	393	398	381	388	403	398	410	349	379	377	379	387	397	407	405	357	406	405	411	372	404	396	372	400	405	388	384	389	376	422	371	379	370	382	361	396	399	409	417	368	382	355	362	361	403	387	369	397	379	394	369	404	430	410	377	369	401	379	370	357	369	369	367	364	383	386	409	383	386	338	384	385	360	377	419	375	369	410	368	377	396	384	411	363	370	392	391	356	378	371	368	386	373	398	417	355	393	380	352	382	402	362	410	388	375	396	361	384	368	390	387	419	368	364	416	374	393	397	399	356	403	373	395	377	383	360	345	404	361	384	371	370	384	391	397	365	376	387	352	402	389	372	352	375	364	385	390	397	359	397	361	394	377	365	385	413	340	353	387	375	385	376	379	356	403	364	336	372	358	371	362	381	358	376	370	389	394	416	323	381	343	382	327	370	380	382	385	392	396	378	358	368	377	368	344	411	365	387	338	361	374	375	385	410	353	364	398	386	383	384	356	373	346	386	383	382	400	390	364	371	413	389	381	409	376	379	394	403	388	371	384	384	385	358	399	370	395	389	367	376	350	360	363	384	388	402	352	392	406	398	396	421	392	371	385	349	366	364	367	400	388	398	373	371	380	360	395	368	367	381	361	373	389	368	401	398	387	379	394	384	346	392	371	372	357	397	372	368	372	388	386	386	381	381	371	365	386	380	394	375	364	374	389	393	363	379	372	383	375	361	353	345	398	396	418	346	377	349	392	388	365	415	391	386	358	410	367	358	419	375	374	378	383	385	364	389	377	397	358	364	396	362	371	380	372	361	385	394	379	370	368	380	397	383	358	374	373	370	379	400	410	383	348	380	356	421	394	373	376	393	403	377	395	378	397	374	391	348	353	388	402	406	379	380	359	330	361	379	356	394	378	348	369	385	380	414	397	370	398	379	382	361	382	354	383	384	375	364	395	376	389	389	372	378	353	376	395	385	379	381	360	385	377	390	354	345	395	415	392	364	379	368	383	384	389	384	362	376	394	404	352	404	353	357	377	349	380	379	374	393	415	368	365	372	423	375	377	361	416	379	386	361	369	386	357	363	400	390	359	393	380	355	379	362	374	379	411	352	360	382	388	361	382	361	357	358	375	396	375	391	424	346	372	399	363	380	373	387	357	379	369	394	387	398	368	383	380	391	387	380	351	379	403	340	378	383	397	400	367	352	399	381	405	390	385	392	378	381	380	400	417	379	395	374	357	390	359	401	351	372	391	362	410	378	369	358	334	375	365	388	365	407	372	388	388	379	374	371	403	359	374	382	391	372	374	383	400	366	393	377	385	362	360	372	368	379	392	365	397	387	376	389	375	384	406	345	418	413	379	397	360	381	389	361	369	369	364	398	396	397	351	368	349	356	402	363	368	381	341	359	369	400	363	357	409	362	356	354	410	388	371	362	364	356	352	356	365	382	389	364	390	408	359	382	372	396	397	382	380	418	402	394	357	386	378	369	387	354	384	401	379	407	391	357	374	375	375	399	387	383	397	375	362	370	388	355	364	401	386	343	368	390	383	378	385	370	356	398	379	362	377	399	370	376	417	414	375	392	391	368	360	357	396	348	420	332	390	367	358	395	378	405	394	367	364	403	390	374	390	372	394	391	371	377	378	363	349	404	403	364	392	379	396	374	403	363	383	362	390	379	386	355	391	389	389	354	383	396	356	362	403	384	383	381	371	338	369	379	380	367	382	368	382	390	380	378	373	374	394	368	383	399	354	376	383	376	392	395	387	394	382	363	353	378	388	351	375	312	386	397	429	381	420	404	343	374	369	345	363	365	400	366	365	394	364	372	365	386	411	355	395	358	421	377	367	390	383	384	380	387	392	413	391	366	405	354	369	390	389	381	371	385	356	366	382	394	357	391	378	394	386	387	382	375	384	371	378	397	404	385	361	394	400	375	401	382	364	379	373	393	353	364	373	368	375	394	370	359	358	370	393	365	391	408	347	375	395	372	381	379	397	386	369	371	368	376	390	364	317	411	388	367	390	386	352	385	401	398	350	377	369	383	354	384	371	421	381	364	371	406	392	364	342	371	368	406	365	379	367	408	390	371	372	402	399	397	381	393	365	394	361	383	423	368	353	379	361	369	369	375	383	375	393	383	370	373	397	412	370	363	372	384	373	374	378	392	388	385	389	390	364	377	406	351	399	390	366	383	384	382	381	415	355	380	377	390	384
345	1	1900	159686	364	12	162	544	564	606	587	588	548	529	474	490	487	440	499	550	624	731	819	888	969	985	1009	995	1023	972	986	949	934	907	866	845	817	695	724	639	612	480	433	398	384	369	398	330	417	370	345	359	390	369	372	378	374	342	355	373	349	347	402	383	391	342	354	333	363	377	367	364	344	330	385	347	331	353	359	334	336	356	342	359	356	345	377	382	368	404	380	343	347	368	353	383	330	379	353	349	353	344	358	357	353	366	368	376	351	381	331	383	347	374	355	353	345	355	345	374	376	389	337	373	335	326	326	347	357	354	361	332	392	372	360	336	355	362	376	376	348	353	323	376	370	375	344	364	346	369	370	323	345	341	364	368	390	376	345	349	357	366	383	349	375	339	361	351	325	360	337	363	356	335	363	332	332	369	367	340	342	354	398	356	342	346	339	344	340	360	351	345	355	352	352	348	394	350	341	382	345	336	384	362	350	369	343	355	337	374	359	366	327	367	363	388	340	363	359	341	346	371	382	394	386	335	364	371	354	326	365	360	312	346	328	372	350	373	338	366	374	380	379	356	362	368	380	358	362	356	330	368	328	351	364	360	346	334	343	353	352	349	372	379	361	368	344	375	371	351	350	345	352	339	368	378	339	382	355	338	374	370	378	329	348	393	365	345	372	371	333	329	361	366	344	330	364	383	325	390	344	357	342	368	342	364	360	368	340	325	354	336	346	357	377	357	352	352	357	372	328	367	331	348	359	378	329	344	350	345	369	348	393	310	328	357	364	378	365	351	355	354	337	350	340	351	352	373	363	347	342	390	369	370	339	354	345	363	346	368	369	290	343	353	339	337	365	381	329	348	344	363	375	325	334	380	357	369	360	345	348	339	380	330	349	383	336	337	363	348	350	346	334	363	375	369	328	362	345	358	357	402	361	384	385	338	354	364	366	343	333	385	346	384	361	350	341	352	346	319	375	339	360	324	373	356	315	349	359	366	336	353	366	401	370	375	339	349	352	340	349	364	340	364	360	332	309	351	366	376	369	336	349	350	379	385	358	365	379	351	322	338	362	361	348	357	354	345	366	348	343	390	351	340	352	371	346	344	346	340	374	324	381	353	358	370	364	355	352	347	336	365	336	344	330	348	341	351	348	353	350	314	380	335	356	305	345	356	382	362	360	371	354	368	361	371	364	380	318	342	349	338	336	374	384	342	373	370	353	337	350	362	378	363	330	367	306	367	358	354	361	364	359	310	364	362	346	354	371	385	376	341	362	333	364	361	353	334	335	370	365	373	374	346	338	351	379	355	357	395	377	368	338	355	366	374	356	363	359	354	368	324	388	352	358	378	372	344	343	352	371	329	371	329	348	343	365	356	329	332	347	349	343	353	342	341	357	358	377	354	393	366	360	365	366	393	353	332	368	330	355	377	359	354	354	351	348	337	397	350	347	339	344	339	344	385	328	348	343	357	349	370	365	318	350	369	359	344	358	344	336	381	380	374	370	387	342	353	343	360	373	382	384	366	345	365	349	369	383	400	344	348	382	359	369	370	379	341	369	351	358	357	356	359	349	352	385	353	344	329	347	357	373	338	354	355	372	360	355	345	366	376	357	392	358	353	342	362	336	352	329	352	387	367	338	352	370	385	352	337	350	363	343	342	375	383	347	356	339	350	366	355	385	361	339	352	367	358	333	348	349	347	347	371	356	369	342	347	350	337	364	360	365	359	345	373	327	362	345	345	366	385	364	353	353	353	351	384	327	359	354	369	346	313	355	364	339	360	370	360	328	360	342	363	351	359	331	386	352	354	355	342	348	365	386	357	359	357	371	377	350	348	377	368	327	374	364	346	337	354	348	347	376	339	339	366	350	375	338	345	360	332	332	370	367	381	334	357	327	355	353	356	371	359	353	372	354	379	345	363	317	351	347	339	359	357	339	379	373	378	362	362	379	351	324	347	343	365	351	346	329	356	352	400	355	392	326	361	337	351	373	354	376	353	373	368	357	366	343	367	338	335	321	350	358	385	354	358	349	355	366	325	371	395	366	348	376	377	350	366	346	376	352	362	375	331	386	340	370	340	348	360	378	333	375	365	369	305	346	382	342	346	339	365	370	362	350	357	385	351	364	390	369	352	361	351	382	341	356	347	343	343	399	375	366	393	353	381	340	342	359	327	363	353	343	344	341	358	359	344	346	367	347	357	358	360	388	328	362	334	359	351	320	331	382	362	367	338	342	362	349	355	375	356	340	339	377	358	356	352	355	341	345	361	355	396	343	363	329	360	369	336	365	375	350	383	352	379	331	369	360	346	366	385	385	350	331	358	369	353	372	330	352	337	361	367	352	358
345	2	2100	159810	356	8	104	424	532	604	585	603	608	577	533	506	471	528	468	660	760	826	952	1001	1082	1078	1164	1105	1096	1062	1070	1028	1028	945	924	911	837	784	745	671	598	510	452	407	403	384	422	361	378	381	387	386	366	400	362	360	393	401	402	370	366	398	400	383	381	390	410	382	394	342	384	380	380	401	390	413	403	364	371	351	385	394	349	349	356	352	385	367	368	371	414	387	384	367	365	391	370	357	345	380	370	357	379	384	387	355	375	364	362	402	390	345	365	379	414	396	367	309	381	370	364	389	375	364	372	346	390	387	373	405	377	425	375	381	378	362	372	399	361	359	386	369	359	396	373	382	396	374	375	381	379	364	379	391	378	372	339	378	391	370	374	353	359	389	401	356	370	368	400	369	346	353	359	395	383	397	368	359	386	357	371	366	394	379	368	369	355	357	376	389	384	362	389	383	336	344	384	376	358	372	384	361	381	393	383	354	399	356	376	389	400	387	365	355	377	378	366	380	425	350	357	409	346	387	352	380	391	366	378	389	400	382	355	373	371	408	355	348	378	359	357	372	338	374	390	343	358	372	339	384	373	370	394	370	375	361	359	396	362	341	367	361	381	353	357	373	348	373	372	365	398	332	411	360	373	379	362	354	374	371	372	373	384	331	363	354	381	368	361	361	386	345	365	351	352	365	343	354	359	370	350	368	373	385	371	381	367	355	362	374	398	358	345	366	356	384	406	390	370	352	383	352	380	362	363	345	364	341	355	379	340	386	378	389	377	365	383	392	401	359	372	379	368	350	389	356	390	406	374	364	397	347	392	351	395	368	379	349	349	371	363	340	362	368	336	386	379	387	378	388	351	381	386	359	360	412	392	367	414	373	371	392	359	368	348	377	374	372	377	382	352	366	345	368	370	328	346	373	360	364	360	382	377	366	379	391	375	329	357	380	383	382	397	358	330	361	348	382	377	342	338	361	365	364	399	368	394	378	361	377	377	373	387	370	388	387	374	356	363	372	374	399	344	387	376	364	366	382	372	361	363	353	347	385	407	373	377	396	388	348	380	388	355	382	351	362	402	380	385	340	368	361	379	365	371	376	384	364	385	387	396	396	399	335	394	370	382	378	353	402	363	388	385	378	348	353	344	404	350	370	354	396	410	358	323	379	371	365	381	330	399	385	389	420	369	392	378	354	380	360	378	375	396	371	363	343	341	340	380	367	423	377	388	383	389	369	382	374	368	352	353	391	361	336	384	387	378	372	360	375	381	360	390	369	387	382	358	397	378	356	359	392	377	379	357	358	377	390	385	373	340	341	381	374	352	332	344	372	382	385	396	379	360	383	377	372	360	359	377	337	350	385	368	383	384	383	366	352	360	390	362	357	391	391	350	394	398	358	384	369	380	338	341	358	375	368	352	378	381	399	343	371	360	386	367	335	346	388	352	363	378	365	359	411	344	349	363	368	372	355	352	353	357	390	358	333	372	382	327	381	362	369	393	372	394	400	403	381	361	360	403	356	345	352	367	373	352	395	370	389	397	368	391	381	389	342	338	397	406	354	397	381	337	372	374	397	387	364	363	370	367	385	404	342	350	355	393	387	382	378	403	359	362	389	360	370	380	387	388	370	370	369	386	354	367	398	399	361	391	364	376	361	358	354	367	379	367	375	348	380	363	403	395	373	382	380	357	386	345	365	376	395	360	363	356	362	344	367	369	338	380	360	364	382	365	346	383	382	369	371	363	369	338	385	357	377	374	350	376	356	360	365	356	395	389	361	360	409	379	374	360	342	356	374	359	340	326	342	376	379	370	411	346	366	340	375	372	380	357	393	345	375	396	376	382	361	363	354	387	391	339	377	367	394	388	365	366	383	364	374	359	372	370	350	378	376	355	382	349	350	404	372	369	376	333	376	367	392	343	366	392	403	389	379	390	360	404	376	377	367	373	367	357	376	353	389	384	389	351	370	369	368	396	363	405	355	384	363	380	398	395	376	364	383	360	378	374	349	349	345	362	391	414	395	380	339	403	389	389	370	378	322	345	385	370	394	373	395	366	357	331	325	387	379	375	364	351	373	334	376	347	386	348	391	365	393	377	365	365	392	341	404	380	366	381	341	394	372	399	349	358	379	387	406	368	393	404	362	391	372	370	351	411	355	361	369	369	400	361	358	349	399	381	345	372	358	358	382	355	363	339	336	377	383	378	371	384	381	382	373	391	388	357	383	389	347	381	354	365	386	383	382	383	383	392	351	358	350	350	388	374	337	369	344	372	354	369	383	378	385	405	357	399	397	365	353	332	394	393	362	381	359	351	381	341	383	390	363	352	354	370	372	358	343	366	385	351	373
345	3	3500	159933	359	8	89	423	483	609	609	620	561	582	539	568	575	777	944	1034	1096	1186	1155	1193	1177	1198	1186	1135	1136	1127	1041	1005	997	947	904	815	776	727	651	549	465	476	395	409	429	409	378	396	380	352	393	396	404	392	410	414	349	395	398	380	386	372	394	411	429	391	420	380	379	395	388	359	387	357	371	338	380	368	376	344	378	396	369	371	340	380	347	385	376	375	357	363	407	369	374	387	346	386	388	394	380	369	350	379	390	338	368	396	350	385	333	365	377	348	358	395	381	378	365	336	361	389	364	374	383	343	371	367	377	348	384	350	368	372	360	371	386	366	384	328	373	386	366	366	385	375	352	378	374	383	348	363	403	362	379	369	364	354	409	391	387	379	362	369	369	347	343	354	372	404	394	365	415	352	354	393	354	355	361	383	392	398	340	337	360	377	394	398	358	394	374	366	391	382	363	365	377	368	408	375	404	406	355	397	398	373	369	386	372	345	354	375	359	398	372	345	367	395	379	375	355	383	376	367	342	381	374	388	385	401	369	378	364	363	359	405	355	359	348	394	365	379	385	382	367	357	383	364	336	355	387	384	360	363	375	362	346	345	355	376	366	395	350	383	406	387	342	376	365	354	355	373	351	379	358	372	349	354	357	352	352	369	374	352	346	371	383	352	378	379	395	378	378	392	376	353	392	380	355	368	370	372	353	376	369	374	365	371	376	370	373	359	375	353	378	357	388	369	343	403	355	371	363	348	389	358	357	352	425	358	375	356	346	363	359	352	371	337	355	387	346	377	357	371	357	349	356	360	361	350	376	367	374	410	355	389	349	365	348	339	359	369	360	391	402	347	396	362	343	381	370	348	367	391	368	371	397	360	380	383	410	363	367	361	348	368	397	386	342	357	394	363	401	385	381	391	394	364	377	377	391	350	376	347	373	368	381	400	366	386	397	352	400	352	399	377	383	378	333	371	350	375	361	354	346	341	367	397	366	362	386	384	368	370	344	373	369	378	366	383	329	362	350	355	366	382	368	372	395	405	340	357	375	369	384	405	343	394	347	337	356	356	339	414	410	379	357	356	364	396	375	373	360	385	358	381	382	360	349	418	332	350	347	331	377	383	346	367	375	342	356	393	339	381	386	358	365	364	364	318	385	346	347	377	378	396	371	371	386	385	375	389	370	380	363	378	363	371	377	362	368	392	352	387	399	333	357	380	398	349	342	367	404	364	380	349	354	372	375	378	347	339	351	352	389	378	351	360	386	375	379	351	358	361	348	397	352	403	332	370	363	365	352	360	328	383	327	357	366	369	398	405	381	357	385	363	369	369	387	360	356	398	335	362	376	355	341	374	381	361	367	348	356	353	357	387	367	330	363	360	344	373	380	352	360	376	392	348	400	361	371	369	384	381	409	356	353	389	367	385	376	365	363	395	368	363	369	335	410	375	333	376	348	377	398	374	343	378	368	354	339	349	361	377	381	364	365	383	383	379	398	380	318	358	355	347	373	394	368	383	366	368	392	391	368	372	354	401	348	374	375	351	357	385	375	357	373	376	368	365	361	389	361	404	386	385	348	395	334	374	357	383	389	340	375	361	383	359	349	361	361	375	366	346	360	395	370	368	392	383	356	396	392	376	350	387	366	371	372	368	348	389	365	383	384	317	365	385	359	344	361	386	340	366	337	374	390	368	380	386	356	378	374	351	402	348	389	368	369	380	362	357	371	359	389	349	391	378	360	409	373	363	345	351	380	373	366	365	354	382	364	381	371	346	388	368	363	353	341	376	379	396	358	367	377	383	366	383	377	402	360	355	369	367	380	378	354	371	371	373	350	380	352	365	345	373	374	373	345	390	401	368	365	392	371	359	363	336	363	367	366	393	363	370	349	336	364	369	354	373	367	378	342	361	384	352	389	370	372	386	385	387	354	350	332	371	333	348	355	339	372	383	373	377	396	341	405	351	353	385	390	372	362	335	362	380	372	386	359	381	352	371	347	352	387	372	381	379	387	341	377	379	368	343	352	364	372	380	376	376	369	369	369	406	365	389	360	383	360	376	364	389	344	345	362	364	341	367	356	376	354	360	384	372	388	375	381	359	350	385	361	380	404	377	390	381	366	363	364	362	361	392	379	366	379	375	364	344	403	336	369	352	360	367	375	389	410	355	383	363	348	340	399	363	378	374	358	380	358	382	400	332	366	363	378	373	343	394	384	379	364	383	347	353	380	350	389	376	349	391	387	357	340	371	371	367	389	385	383	380	375	379	383	367	375	361	357	357	404	364	373	378	328	365	350	382	374	393	358	355	329	357	365	374	382	379	389	348	375	394	367	371	376	381	386	374	378	381
345	0	2700	160056	362	8	93	488	651	714	711	726	644	630	593	600	570	841	1087	1300	1327	1323	1304	1310	1309	1304	1217	1236	1213	1181	1167	1108	1035	995	964	914	860	812	779	726	638	552	520	508	478	441	434	449	436	444	394	410	429	427	432	413	409	416	410	431	411	438	390	377	439	437	439	427	412	413	411	406	415	424	404	417	399	426	420	439	390	427	417	404	413	413	406	407	402	404	403	418	418	391	405	395	405	396	391	433	381	410	446	395	396	446	412	430	377	402	374	408	393	386	392	425	438	405	393	382	393	403	409	415	417	391	375	415	394	401	411	394	399	419	387	370	409	415	407	373	385	422	382	409	381	387	426	409	412	396	423	394	412	409	408	463	404	381	352	422	398	401	413	411	397	422	370	402	405	369	391	375	398	424	372	387	403	403	384	448	441	384	389	395	401	436	423	415	379	386	389	394	399	388	432	398	405	410	390	425	370	415	410	401	418	405	398	377	382	391	438	391	411	374	419	382	430	407	392	430	424	378	411	400	384	402	404	403	370	410	415	408	399	400	396	383	415	410	400	362	387	396	403	387	410	397	400	420	393	410	365	390	408	436	390	435	387	397	399	409	384	375	404	374	412	401	384	378	417	416	418	405	369	430	409	409	410	419	403	379	411	392	415	371	424	384	394	406	399	394	387	416	407	399	405	394	414	416	405	401	412	372	384	417	394	370	403	377	392	401	404	411	378	406	421	393	399	437	401	419	367	399	402	395	379	406	393	396	389	404	403	428	351	393	404	403	403	387	407	408	362	388	396	400	390	419	356	387	402	408	450	395	445	390	375	404	396	377	375	401	364	420	393	406	365	408	408	391	374	407	385	430	399	379	396	401	428	415	387	392	418	397	393	399	399	414	413	379	418	403	409	393	409	403	375	380	383	397	418	379	417	403	378	393	388	405	404	415	402	410	411	409	386	435	420	421	430	394	426	390	411	378	405	365	411	423	408	402	384	383	396	397	397	434	398	421	390	387	419	395	391	396	368	408	402	407	388	399	412	417	388	402	405	383	408	399	391	421	414	411	415	387	383	393	436	410	401	446	384	387	383	413	395	411	405	419	433	402	409	404	422	425	438	372	372	408	396	448	407	395	400	427	410	450	392	411	393	413	404	428	377	398	375	420	398	386	411	376	422	388	419	400	391	386	401	416	428	389	398	399	382	412	416	370	402	390	403	424	376	408	395	372	386	453	425	427	384	369	420	424	406	391	412	423	419	413	377	406	400	398	390	369	437	386	429	408	426	376	398	407	404	392	376	422	380	419	389	395	376	422	372	400	416	401	426	433	383	416	398	388	388	393	391	390	374	410	411	418	433	404	400	410	407	403	376	422	384	407	410	410	399	410	393	389	401	400	395	427	427	371	419	412	394	395	405	392	438	437	424	417	393	438	413	413	378	408	397	426	401	415	431	396	412	392	420	431	408	382	402	379	426	392	391	399	396	404	385	396	393	420	396	421	397	409	413	406	444	394	425	398	397	419	388	408	403	437	436	428	383	401	416	398	403	453	382	403	406	390	391	399	431	420	379	388	373	441	398	406	375	405	382	417	388	363	402	406	412	403	365	403	408	427	403	394	382	399	404	394	390	385	386	430	407	396	386	377	414	404	409	418	412	415	421	433	406	391	416	360	396	411	404	410	391	438	413	377	380	398	430	416	405	407	437	391	379	407	432	406	376	412	409	375	394	398	423	395	391	393	408	414	404	379	409	404	417	382	413	424	411	424	397	436	414	379	411	365	403	422	385	392	398	388	409	407	354	407	377	391	403	396	420	412	420	419	412	379	383	387	402	387	407	426	417	400	390	379	392	413	376	434	411	420	384	405	399	415	427	391	386	388	390	401	383	394	419	400	386	431	433	382	401	405	357	416	407	400	397	389	391	469	389	407	404	415	369	385	376	381	393	413	407	406	409	399	399	397	374	433	403	380	398	392	417	384	413	389	398	410	407	392	395	399	410	387	385	396	403	425	399	377	432	385	392	403	377	421	400	410	424	359	388	401	403	412	410	386	447	390	375	422	427	401	436	410	370	409	402	427	442	406	396	419	411	413	420	394	391	412	426	405	426	393	397	422	363	421	408	396	395	412	396	422	413	363	403	383	424	414	418	402	412	388	430	425	397	401	397	407	403	399	404	386	391	427	411	430	382	404	405	396	418	404	371	421	386	382	399	423	390	409	369	412	428	396	381	430	382	383	383	437	429	405	382	411	427	397	415	418	423	391	383	376	388	383	392	407	387	423	401	414	414	411	415	386	442	382	406	399	399	392	412	414	399	392	388	389	433	401	390	387	407	375	397	383	420	389	389	395
345	1	1900	160179	356	9	123	459	542	609	632	607	571	549	532	482	480	501	533	658	780	856	962	1005	1063	1033	1071	1067	1054	991	977	935	924	840	770	763	709	641	587	578	451	439	406	414	359	389	355	373	385	387	367	384	373	365	330	404	361	351	363	359	372	362	382	365	374	373	358	369	390	327	358	356	374	364	387	359	381	357	357	372	369	385	371	357	332	379	357	351	359	344	344	402	370	367	368	337	356	384	362	366	373	331	365	378	358	384	360	314	351	362	375	370	361	372	399	391	349	377	382	378	351	376	352	349	353	373	362	386	373	364	365	371	361	335	379	335	341	416	356	359	377	377	354	379	358	348	359	358	356	351	366	354	367	345	385	381	349	359	356	368	359	375	359	352	360	370	352	355	340	351	336	344	376	360	352	346	381	386	375	374	379	329	360	373	383	383	381	376	378	363	384	351	372	398	358	360	353	368	383	356	335	365	319	333	373	345	343	346	374	350	366	360	325	357	356	357	336	367	330	364	371	372	352	369	347	347	362	366	366	363	338	377	336	366	399	371	344	357	375	376	366	376	365	349	391	358	351	394	386	384	340	339	352	367	374	361	330	355	375	406	348	330	406	332	317	380	388	361	369	370	382	321	361	374	335	367	406	364	378	359	376	366	361	346	341	350	357	379	332	352	318	365	357	353	365	344	368	363	361	361	373	313	360	337	334	385	330	358	368	346	402	366	356	363	372	353	363	353	375	349	355	336	363	352	378	381	329	322	350	371	354	373	348	359	339	357	351	388	363	337	368	339	335	354	341	389	373	355	315	318	372	388	336	351	386	350	332	350	343	361	373	373	373	383	348	392	314	374	341	385	359	359	373	377	343	373	346	358	344	338	370	349	371	352	353	380	346	369	369	364	354	354	357	375	393	347	350	369	362	338	358	379	349	364	368	353	357	371	339	374	352	366	369	376	369	382	349	374	359	341	354	383	332	376	370	371	341	355	337	382	374	326	337	362	366	333	316	326	347	370	356	390	355	375	384	352	367	333	349	350	349	353	312	350	378	359	361	387	368	333	363	353	342	326	369	371	359	368	337	359	362	346	354	339	337	338	376	351	359	340	334	336	342	367	374	361	364	353	367	368	354	346	334	349	340	373	396	344	375	351	347	378	336	351	378	344	381	352	369	397	342	327	334	308	351	360	376	373	390	371	360	347	379	361	373	355	371	347	393	358	347	355	340	350	354	349	378	321	368	394	340	348	350	337	370	367	328	351	363	349	323	381	370	367	347	385	400	387	360	363	394	357	361	369	354	357	346	355	365	357	394	344	371	366	358	345	368	388	392	329	377	345	334	380	352	343	321	339	340	355	362	357	345	362	344	379	330	364	361	346	351	366	344	345	371	338	347	369	333	410	363	361	354	343	362	375	376	348	355	359	365	361	362	392	367	337	368	370	348	358	387	346	362	360	359	355	366	368	324	368	348	377	349	362	384	351	359	356	378	339	338	351	365	365	340	382	354	354	323	374	396	364	358	343	375	348	350	374	337	364	354	353	397	342	351	346	362	375	335	359	339	360	367	357	373	354	356	353	376	360	368	386	375	359	340	385	331	326	386	367	341	325	357	361	356	358	350	351	361	351	373	376	347	382	316	326	345	360	339	388	340	342	368	381	366	357	344	348	371	327	360	354	333	363	375	349	357	340	377	370	348	370	321	334	356	312	336	358	338	332	334	368	346	370	364	362	365	358	353	358	343	361	369	319	362	382	367	351	377	365	366	361	367	373	351	353	348	355	347	367	375	322	320	376	342	328	379	377	331	360	361	400	388	361	323	354	350	355	372	368	398	376	382	343	381	355	392	370	350	356	394	362	363	380	384	361	371	349	359	342	380	380	338	389	375	342	366	339	354	341	327	393	369	352	366	384	348	344	370	377	358	366	334	360	362	356	349	378	346	349	366	341	349	399	340	357	351	387	312	376	378	355	341	332	367	307	376	347	359	340	391	383	364	374	382	358	345	411	366	382	386	360	378	331	368	369	352	367	348	372	343	358	331	369	377	381	363	353	347	360	346	361	360	371	382	335	375	342	322	352	343	356	349	369	344	352	339	374	367	347	347	362	382	345	328	390	388	342	373	371	360	354	349	381	356	364	341	372	353	411	325	336	316	374	348	364	364	370	356	400	349	337	344	349	343	375	348	386	392	350	351	352	354	338	377	378	334	394	380	344	321	352	372	355	344	379	364	371	352	366	361	379	365	359	363	361	385	376	390	359	358	355	363	375	334	404	336	369	366	368	348	369	342	377	388	360	408	358	336	348	360	395	350	385	360	362	348	385	339	331	347	385	364	354	329	330	339	346
345	2	2100	160302	355	5	120	486	548	611	584	612	582	596	519	522	560	657	760	921	966	1018	1060	1162	1123	1116	1139	1100	1069	1070	1073	996	930	934	850	862	792	751	684	682	576	456	445	397	428	428	412	443	391	418	387	379	403	433	369	435	435	383	394	399	415	419	393	409	397	388	426	414	411	375	444	397	388	411	391	380	402	429	406	385	387	351	397	405	424	388	380	394	396	424	374	397	400	384	409	387	390	403	418	409	378	397	370	398	380	416	408	363	385	404	397	400	415	388	384	365	374	370	361	384	417	415	403	377	373	380	371	391	415	390	391	373	384	377	368	401	389	388	389	404	392	399	402	396	394	383	381	418	374	395	379	384	439	373	407	419	370	407	353	395	387	369	395	390	345	391	417	381	396	381	388	400	434	397	391	416	402	389	398	394	375	394	405	359	398	386	353	429	376	405	432	399	398	419	394	418	384	375	402	347	395	425	393	396	373	414	352	410	400	379	366	390	393	361	408	414	389	357	362	418	386	393	421	406	412	416	394	415	412	418	417	425	388	409	367	395	400	376	395	396	406	398	384	384	407	398	363	417	388	352	387	405	397	393	388	400	374	418	383	392	421	370	379	383	382	412	398	396	395	400	427	406	352	398	380	409	422	414	393	380	399	398	355	372	369	418	410	370	385	394	369	408	409	391	423	358	375	411	397	366	396	367	392	401	345	392	397	377	412	375	367	391	379	378	385	406	390	418	393	382	394	377	375	408	424	370	377	436	410	381	393	360	415	418	408	399	395	387	390	379	387	403	376	397	359	395	377	415	371	386	398	394	400	418	399	434	378	363	400	403	419	424	390	377	399	382	391	365	395	413	361	396	372	410	406	403	367	389	394	408	395	359	397	425	368	426	394	381	403	383	352	390	368	371	343	425	385	394	408	417	415	399	379	409	407	403	404	396	385	396	367	424	394	386	382	380	389	381	418	389	392	360	390	408	427	389	363	388	394	398	411	417	396	405	395	401	384	369	419	392	417	371	394	414	397	421	426	374	395	407	444	432	392	402	379	379	407	407	400	405	374	405	393	426	393	408	375	412	368	389	406	395	429	379	384	438	369	385	380	369	387	413	391	361	409	354	383	380	397	383	402	389	387	396	388	370	379	369	364	365	400	409	366	389	407	397	373	382	392	401	431	383	375	399	424	400	376	383	359	383	399	391	391	437	377	391	368	383	389	383	408	396	375	384	415	402	439	393	396	408	348	421	393	393	403	382	390	412	419	380	383	373	432	379	417	392	402	383	407	394	406	378	359	403	397	407	382	403	406	386	409	387	363	391	427	411	373	358	354	414	390	360	385	418	388	388	380	371	370	393	405	390	413	409	365	382	362	391	392	385	394	398	420	372	376	406	433	428	379	386	438	373	381	404	396	411	386	399	378	419	389	414	375	429	404	384	409	398	394	412	405	345	357	401	397	415	397	398	400	413	388	407	397	433	410	392	411	378	464	398	380	403	353	391	385	415	380	364	388	401	391	424	370	420	369	407	381	385	408	389	352	390	407	393	400	396	428	396	413	413	353	424	386	401	390	399	373	376	388	398	404	383	395	371	423	367	430	413	406	364	400	435	399	411	397	395	372	392	399	420	386	372	418	380	400	403	362	402	339	412	403	410	380	374	389	434	390	400	385	396	371	363	428	389	397	430	387	401	374	409	369	363	401	384	370	392	392	385	404	388	388	386	402	369	424	348	383	381	410	406	416	362	382	380	384	403	410	388	405	365	384	413	381	403	403	402	374	372	408	392	397	415	396	413	370	364	395	412	374	379	418	386	400	414	402	383	386	398	406	380	395	419	413	409	400	370	404	392	376	397	406	393	373	400	390	380	369	366	380	395	402	378	381	388	377	431	400	381	415	389	385	395	388	407	373	368	404	397	371	400	376	388	348	387	414	382	407	391	401	354	438	399	404	400	408	399	399	380	400	369	394	420	377	398	409	409	390	391	381	376	397	381	413	393	395	395	392	395	390	393	398	427	407	414	400	383	408	383	400	412	401	409	406	397	391	388	402	384	403	380	389	358	439	411	366	442	374	410	398	403	391	390	402	361	374	364	386	397	369	377	383	404	423	394	376	358	396	381	358	363	408	404	381	361	408	386	388	388	346	429	342	398	379	384	379	422	387	445	409	417	396	382	393	376	391	360	408	377	413	408	389	386	371	391	407	394	398	384	410	388	388	391	350	399	420	404	385	408	405	392	412	398	382	374	394	417	398	420	386	370	381	391	417	406	368	363	398	433	373	380	416	408	383	397	416	393	393	397	415	403	382	392	421	373	371	404	414	385	407	426	408	398	377	390	383	381	379	391
345	3	3500	160426	363	8	119	478	559	651	632	638	620	587	572	664	756	853	1046	1164	1208	1197	1208	1235	1192	1185	1158	1140	1147	1099	1061	1023	977	944	913	854	823	769	748	690	613	539	448	514	448	474	465	458	480	469	429	465	416	447	465	461	438	440	474	444	442	448	440	427	417	446	442	432	457	455	435	436	414	473	445	460	416	446	420	434	433	457	460	443	420	414	447	462	435	457	451	418	401	438	431	435	444	413	446	429	437	407	431	451	459	431	428	440	452	452	405	439	450	428	440	428	396	433	453	458	408	472	415	458	442	463	420	433	419	405	425	414	450	447	446	416	416	404	435	445	407	422	449	448	478	427	439	412	438	438	390	406	419	430	435	404	428	427	433	456	452	414	409	444	460	441	428	441	421	482	384	419	420	414	426	460	437	412	442	448	404	432	454	425	419	444	428	419	387	413	431	441	445	436	432	452	425	404	456	441	430	429	427	406	412	450	452	450	452	405	439	425	415	426	430	431	453	449	462	454	444	427	445	428	434	453	458	428	414	423	447	441	439	405	415	427	438	466	450	456	427	433	415	474	394	433	432	434	427	434	424	409	411	414	435	423	442	402	426	434	449	394	420	444	476	418	420	440	443	436	446	430	449	449	434	425	439	429	439	413	438	401	409	425	398	451	412	433	443	419	459	414	420	472	438	472	433	440	412	436	412	430	425	459	421	428	411	458	429	415	418	450	419	440	444	448	408	424	453	431	441	426	469	456	429	389	399	436	439	446	406	451	429	425	452	426	433	425	435	460	433	449	425	442	437	423	440	459	414	464	440	451	460	466	417	433	458	432	418	410	435	455	425	451	434	448	411	451	412	415	417	477	419	417	434	438	414	396	442	405	396	398	406	410	399	429	420	435	450	407	431	409	428	400	433	434	442	441	390	434	441	402	433	432	409	432	442	438	444	449	434	458	424	445	443	423	448	468	424	426	441	441	419	433	453	438	393	417	430	442	453	392	428	428	446	432	425	426	434	432	417	426	459	413	491	449	435	473	437	476	406	395	460	422	423	455	411	424	439	432	396	426	453	441	445	434	433	421	453	442	446	434	435	399	435	424	477	441	433	431	462	441	437	416	419	414	417	407	445	400	398	424	436	391	416	434	413	470	419	419	446	435	445	454	409	423	454	415	446	408	440	428	429	460	414	419	431	410	424	410	461	436	416	404	467	423	463	424	428	431	425	462	436	417	429	437	433	447	419	478	411	427	425	399	428	441	444	448	435	416	440	452	442	419	469	447	412	451	432	497	441	400	451	408	413	414	413	447	445	426	456	418	440	394	417	415	435	436	425	395	424	450	414	441	452	427	462	427	417	432	423	418	438	430	424	421	457	445	472	502	424	422	431	463	471	411	432	439	441	452	397	415	418	419	430	450	443	420	440	401	417	408	457	456	438	442	418	442	427	412	430	448	418	430	425	449	446	420	406	460	437	409	426	396	422	423	464	403	420	418	448	454	442	435	429	412	427	452	412	436	396	423	428	473	430	413	446	420	429	419	448	426	423	412	443	437	429	425	458	452	424	468	423	438	437	430	412	428	408	443	438	387	425	423	406	446	427	392	429	421	457	440	464	445	431	444	411	412	409	449	431	462	409	402	422	445	431	408	479	421	422	427	443	424	402	476	443	420	435	424	450	445	390	411	450	423	449	426	421	384	430	451	406	460	417	450	439	424	417	411	453	433	422	409	417	445	454	462	451	408	418	452	434	421	410	427	463	434	418	446	427	430	440	447	423	453	402	430	435	454	455	432	436	421	391	449	441	428	447	462	389	450	411	407	449	440	441	444	432	411	416	435	441	455	468	440	410	415	418	450	389	404	425	453	444	438	402	440	395	439	433	442	454	432	420	461	438	403	421	438	433	430	437	439	412	411	438	446	435	453	480	434	416	444	440	443	412	430	420	439	419	444	410	419	445	443	442	421	426	451	420	435	419	436	419	416	461	444	461	422	433	450	426	451	460	425	436	417	422	398	451	437	444	421	445	416	407	433	455	446	444	435	448	418	439	436	429	442	418	463	427	449	430	414	418	467	423	429	433	461	431	416	416	433	415	434	432	462	417	454	433	377	447	412	445	450	409	428	428	445	422	423	424	467	435	381	431	443	432	410	430	421	428	418	417	411	435	429	410	412	407	413	457	427	454	448	431	393	442	465	408	437	415	400	439	427	449	442	435	429	466	436	434	441	451	414	458	422	428	446	431	442	449	446	421	432	452	440	421	405	430	439	431	453	393	445	413	446	411	438	427	426	405	444	449	459	460	431	422	426	427	420	417	403	433	464	452	440	400	452	429	435	416	448	454	419	399	405
