345	0	2700	162028	354	4	83	432	634	833	889	1029	1137	1218	1351	1385	1391	1412	1437	1376	1397	1381	1382	1310	1322	1264	1270	1192	1107	1087	1019	994	888	872	820	745	730	629	516	482	465	430	431	429	445	425	417	466	457	427	452	426	403	435	397	446	378	425	398	408	415	409	436	429	430	415	414	418	433	426	408	412	416	428	418	417	434	413	427	406	408	384	418	385	416	392	415	408	422	421	425	422	430	413	418	415	399	411	414	420	387	396	408	408	385	420	421	429	398	406	386	408	393	425	400	406	395	418	403	401	388	403	435	415	399	439	387	421	414	374	412	422	399	400	399	411	369	425	406	349	426	447	414	422	416	402	397	428	412	414	403	419	406	371	391	379	417	391	394	397	416	381	396	412	383	392	394	403	384	399	378	393	403	394	420	412	437	408	397	385	401	391	390	407	395	417	401	392	384	388	417	414	424	412	433	452	417	411	388	398	393	422	373	402	394	392	398	411	413	391	420	405	406	408	414	380	418	391	387	403	421	383	407	408	427	406	407	408	380	382	388	397	414	407	409	418	403	403	422	394	410	413	394	432	404	413	392	410	373	401	410	412	412	432	381	418	384	411	410	390	402	395	385	446	374	409	383	414	407	408	403	389	396	385	413	430	395	391	383	408	404	406	395	389	382	437	412	410	421	429	382	400	402	406	397	419	383	424	411	379	391	398	405	408	411	416	423	377	393	370	400	391	398	382	410	429	399	414	403	379	411	425	402	387	397	393	419	412	389	395	353	426	397	391	417	415	406	441	419	424	414	401	411	399	425	404	384	435	431	392	413	428	394	411	412	381	381	430	385	408	394	408	436	374	422	427	400	392	413	400	399	395	405	396	421	360	406	428	396	415	421	410	378	411	461	425	407	377	398	400	398	418	385	371	386	404	404	366	433	447	368	405	403	422	385	410	438	409	387	409	396	414	373	414	412	399	403	405	382	406	371	424	394	425	409	431	386	392	390	410	432	388	444	405	427	399	405	385	399	383	368	417	376	413	409	414	432	395	376	400	417	384	395	387	365	372	364	392	396	422	391	398	409	413	422	372	407	419	413	376	353	411	421	380	427	407	386	410	396	387	412	399	386	402	398	391	419	423	417	414	373	419	395	399	402	394	382	421	384	396	363	397	385	390	390	394	404	427	427	429	413	397	406	389	413	365	385	413	397	395	394	413	420	421	391	405	396	405	398	399	415	399	409	429	387	394	391	409	439	390	404	406	422	398	409	398	412	411	430	379	400	357	397	405	401	416	417	423	404	382	429	427	365	422	423	393	412	418	394	423	368	402	416	401	422	392	413	414	359	444	408	382	392	376	397	413	392	405	410	408	388	384	391	383	381	381	374	388	407	392	408	377	415	435	393	386	426	371	430	374	415	399	365	414	381	410	427	415	424	408	403	393	431	382	384	405	411	419	399	391	410	416	416	391	404	404	368	401	394	410	425	384	424	444	391	391	406	393	413	421	407	409	411	373	410	417	415	435	412	401	409	399	387	379	405	405	382	390	423	402	372	381	395	401	384	427	413	385	411	416	438	404	406	403	392	423	424	408	403	396	411	396	396	423	423	385	409	416	413	409	420	407	375	436	401	410	368	408	406	387	404	374	419	432	397	395	394	411	388	395	402	417	384	383	412	416	363	412	400	429	385	410	409	417	386	399	382	434	391	411	402	406	371	430	449	414	387	412	420	373	406	385	366	372	415	366	388	392	427	372	388	437	404	393	395	397	392	414	367	387	381	389	406	411	411	381	412	389	400	411	415	403	414	362	412	430	387	394	410	417	402	394	401	411	398	426	418	396	373	447	398	392	391	398	416	415	431	413	387	447	396	382	426	372	403	376	362	422	379	409	393	406	400	414	404	443	411	411	397	410	412	385	406	385	416	382	361	425	409	423	401	397	379	435	406	386	409	398	398	402	421	405	393	408	404	398	394	396	400	395	401	384	377	429	381	413	390	372	416	398	400	405	404	400	373	403	405	419	404	384	375	401	385	379	429	379	409	426	385	422	411	442	424	410	410	416	396	393	399	393	391	395	396	415	431	404	386	392	377	395	398	437	403	400	395	427	381	402	384	391	383	403	395	386	370	415	393	405	420	421	373	379	365	401	400	416	388	405	414	398	420	412	414	392	387	391	392	408	400	428	404	426	391	409	401	376	413	421	363	393	376	416	405	416	384	419	418	416	383	408	397	399	396	421	422	385	408	441	399	403	449	392	406	441	372	432	418	397	370	377	402	417	397	408	386	404	402	403	418	377	396	424	419	396	376	417	418	391	439	388	423	393	384	398	377	414	430	405	417	403	432	376	416	413	386	392	404	400
345	1	1900	162151	361	5	131	483	548	589	554	629	619	681	836	923	1033	1144	1156	1131	1210	1191	1181	1168	1153	1127	1064	1043	963	923	905	826	777	728	695	680	603	553	473	432	396	411	434	370	381	424	355	394	363	390	388	397	396	361	386	365	358	353	390	384	379	370	386	392	383	409	363	407	366	385	382	355	401	373	376	393	375	406	373	372	358	391	369	370	367	389	370	388	393	342	376	364	337	355	353	369	372	390	374	348	385	392	384	400	396	335	365	369	391	372	375	390	363	392	392	404	351	361	348	384	390	345	364	380	385	343	339	370	348	369	368	411	365	389	344	382	343	364	338	364	379	364	393	358	347	385	374	356	371	348	346	371	370	357	377	380	364	354	406	364	384	379	355	389	411	351	362	393	364	389	366	402	337	366	374	384	350	372	366	393	388	359	376	346	339	376	364	380	378	342	380	364	394	374	382	391	340	390	379	375	395	379	378	365	391	380	354	390	354	361	356	373	377	343	402	374	341	391	388	376	351	346	390	359	381	354	372	375	397	358	325	366	376	386	341	394	389	372	357	362	327	379	352	362	369	375	381	361	378	375	352	397	385	377	393	372	366	365	368	374	329	381	345	401	375	381	367	369	327	370	365	368	374	376	384	364	344	387	379	377	364	372	332	385	361	337	330	360	380	389	410	331	384	353	370	364	378	358	337	345	393	354	380	369	376	384	358	374	360	372	380	356	360	358	376	387	365	396	353	387	338	391	334	405	370	341	359	353	392	363	370	380	351	343	383	348	362	365	376	337	381	341	381	366	363	379	324	385	332	382	378	341	363	374	356	364	376	350	382	379	373	351	352	416	377	362	360	349	358	405	378	372	347	365	341	403	370	386	355	394	366	399	382	376	381	347	376	414	345	371	371	393	342	371	363	376	376	343	370	381	370	375	385	350	343	373	381	385	343	362	383	398	376	382	360	355	350	382	344	356	359	374	355	375	366	372	361	392	388	364	359	345	386	364	370	354	362	335	338	357	376	346	385	390	361	373	378	367	399	348	371	370	356	374	381	392	359	366	376	371	379	385	390	369	341	367	337	412	390	378	378	368	377	384	354	348	352	369	389	372	345	373	360	388	363	409	355	382	358	386	400	349	373	361	372	376	415	362	397	343	360	327	362	372	370	384	390	389	379	357	353	377	380	383	340	381	369	384	389	372	320	375	411	355	372	349	380	377	365	366	386	365	367	348	371	378	377	354	356	368	371	365	375	356	354	371	337	384	387	400	359	394	360	391	387	379	349	399	379	342	346	387	331	380	358	378	337	373	372	355	372	359	346	372	379	349	357	370	370	346	354	381	350	374	383	369	343	373	403	347	331	356	348	338	388	385	369	385	354	381	356	376	343	382	353	368	343	366	382	385	418	364	410	351	380	373	359	379	377	368	353	381	377	356	381	422	339	386	393	381	376	356	375	358	380	350	356	387	356	360	365	388	374	359	388	398	359	368	371	391	376	365	363	378	350	387	338	390	383	383	354	345	355	357	358	391	365	350	352	358	378	377	369	396	358	381	365	372	365	361	376	356	322	355	378	381	390	374	361	357	359	389	355	407	369	389	375	381	371	371	368	369	360	388	382	371	376	383	346	373	365	396	371	377	371	380	340	372	355	390	360	390	385	386	344	369	373	372	364	380	353	378	402	394	361	383	378	391	355	389	361	359	340	348	344	370	376	383	345	334	405	383	360	384	391	362	390	349	369	402	373	402	371	359	368	363	354	371	375	334	361	378	389	379	348	372	332	368	366	366	343	356	365	372	369	339	372	367	372	346	391	346	360	378	370	370	384	410	337	363	362	404	359	346	351	390	382	365	363	380	375	396	374	386	371	367	392	337	350	368	366	371	386	367	363	382	371	352	385	394	352	384	389	347	345	377	363	376	376	371	383	353	339	365	385	376	349	361	362	387	375	345	398	382	370	362	378	382	385	363	368	388	370	365	365	356	350	377	358	393	387	370	364	373	355	374	372	390	383	380	375	379	353	357	354	391	382	373	361	363	337	376	361	373	346	389	342	381	375	373	386	368	396	379	376	387	371	377	385	363	357	378	351	369	352	391	352	346	371	339	379	353	360	352	366	359	361	385	350	365	379	357	388	349	407	369	336	401	382	371	395	386	381	350	371	382	329	378	366	400	351	383	362	386	374	364	359	351	403	366	369	368	379	350	340	349	393	370	370	349	380	382	372	372	345	361	360	339	363	396	356	354	366	365	360	329	374	372	371	354	379	351	359	389	387	374	393	363	366	349	369	359	382	367	385	355	354	381	374	337	363	387	362	369	364	362	385	368	358	373	365	386	373	353	376	371	368	343
345	2	2100	162274	361	9	92	455	551	630	610	636	601	613	900	1105	1152	1236	1233	1328	1283	1245	1256	1244	1206	1168	1115	1059	1052	989	910	891	802	735	706	633	524	513	459	358	394	403	380	390	372	388	365	386	357	388	375	366	356	359	351	345	386	362	380	407	386	347	367	355	356	382	395	373	351	340	373	361	336	358	363	373	387	317	366	357	370	352	347	339	348	383	355	366	387	359	345	346	349	379	349	339	351	389	346	385	370	345	350	371	383	312	356	359	382	333	385	377	338	351	353	338	372	387	352	357	351	373	360	346	351	340	328	356	371	351	353	363	358	368	344	345	345	341	342	367	372	335	343	360	351	370	313	362	338	365	355	348	346	360	347	367	355	352	340	394	351	348	353	387	376	377	352	353	354	338	339	374	339	353	357	350	344	355	345	370	366	295	355	356	358	316	358	345	346	332	336	343	378	366	381	331	349	361	356	352	383	365	364	342	373	314	343	364	341	350	372	353	349	352	348	346	360	333	348	339	338	368	329	376	359	323	346	363	362	366	344	364	370	350	357	356	334	334	352	357	338	366	362	342	332	371	379	337	348	323	352	333	368	342	368	357	358	353	354	361	365	338	360	380	352	357	325	363	349	354	343	338	330	346	359	350	364	340	363	343	359	302	313	344	371	315	354	331	387	377	374	343	321	384	370	373	343	369	370	378	361	337	345	365	362	354	368	355	350	344	369	360	345	340	373	347	329	334	336	324	343	332	348	384	358	363	338	351	328	370	355	371	345	369	352	330	335	341	360	322	358	356	354	370	325	363	317	357	348	343	380	362	319	350	360	371	372	325	350	363	356	371	345	325	362	354	353	383	364	354	345	319	344	327	359	333	350	345	387	344	337	336	359	364	339	335	343	367	340	350	376	362	371	322	385	343	370	373	365	340	365	342	364	315	333	335	335	369	378	328	343	328	359	335	351	362	339	346	349	374	354	339	327	376	358	354	361	342	357	355	345	370	361	366	323	383	333	362	351	339	368	341	380	336	344	384	364	368	367	342	323	348	329	343	356	379	358	364	352	331	384	337	311	369	337	348	365	363	363	363	348	369	361	355	347	313	337	356	367	326	390	369	344	363	368	336	346	365	330	346	345	383	355	358	355	332	327	318	383	346	340	354	361	355	372	331	326	345	376	355	384	360	323	369	356	355	353	355	346	389	336	351	352	361	315	382	359	338	357	350	367	374	349	373	387	377	366	340	361	371	369	321	356	349	371	355	346	341	345	336	377	345	335	373	330	343	339	348	362	359	379	328	374	356	355	314	327	343	343	356	318	374	339	358	362	358	386	343	326	343	331	343	348	355	356	357	342	352	320	353	363	328	345	348	355	355	349	331	355	355	357	337	380	350	353	357	314	341	386	333	342	334	321	346	367	351	346	395	406	349	366	352	339	338	379	326	322	331	354	365	367	337	340	342	337	366	325	358	345	357	361	363	347	357	328	340	360	348	336	359	375	346	371	315	364	348	388	342	350	369	341	372	351	355	355	340	354	353	374	349	355	361	367	347	326	351	377	339	330	337	330	355	348	341	395	341	335	367	332	348	351	350	348	372	358	339	345	367	332	356	357	366	376	360	349	364	357	329	358	333	359	334	343	308	342	338	327	345	352	377	354	326	355	349	367	359	370	352	328	366	383	362	369	330	375	361	349	358	372	351	352	381	336	322	367	374	317	343	351	344	329	368	376	364	365	396	351	340	354	336	349	345	369	342	350	378	323	335	348	362	362	343	362	348	380	345	340	360	370	338	381	326	377	343	315	327	357	349	338	366	368	346	331	317	342	322	316	361	337	366	373	370	352	350	379	365	337	339	336	344	342	357	334	336	319	338	334	372	338	329	351	391	356	334	350	339	356	348	343	379	365	343	371	347	363	326	362	342	341	372	358	355	337	337	338	362	387	362	347	338	354	342	360	387	356	371	360	351	370	316	362	322	356	391	363	358	336	354	348	349	343	364	319	351	362	388	360	351	352	348	363	346	327	370	361	328	328	349	350	370	362	356	339	385	338	381	356	343	357	393	330	367	375	338	351	349	363	363	338	373	352	322	315	376	367	375	350	366	350	356	346	323	372	345	365	336	330	351	359	340	357	352	322	349	358	330	331	362	379	345	331	368	330	344	337	341	357	322	371	326	392	339	410	346	342	370	352	374	386	344	387	342	377	337	339	346	334	346	339	326	335	373	339	339	350	326	351	345	354	346	337	354	342	337	367	327	355	352	386	345	351	319	327	365	374	345	359	359	341	317	334	343	355	358	332	321	345	351	339	329	353	350	332	344	366	368	346	332	330	353	380	329	358	355	348	378	358	351
345	3	3500	162397	358	11	87	445	599	673	659	675	765	822	1082	1262	1293	1361	1380	1318	1332	1350	1314	1279	1225	1270	1152	1149	1051	987	900	820	827	714	702	629	500	487	444	374	415	383	360	376	365	384	333	341	357	357	349	374	342	353	343	370	356	347	379	367	323	364	331	351	348	347	346	361	347	358	356	352	342	361	349	336	342	353	369	388	337	329	319	361	363	380	360	356	381	349	337	341	327	313	381	323	381	341	352	358	338	359	350	360	319	368	348	338	363	340	369	320	327	355	343	374	331	372	349	337	358	332	362	368	358	315	323	340	355	354	337	315	351	345	315	351	340	322	348	337	339	347	334	343	335	323	359	332	357	363	339	345	338	362	385	375	364	346	345	321	321	326	339	356	358	333	314	330	306	342	340	339	346	345	322	320	347	338	336	380	339	313	333	370	332	350	330	337	359	324	346	372	356	313	355	348	374	332	368	351	332	330	365	304	335	352	372	315	355	353	391	367	364	374	322	360	347	353	341	355	337	318	335	356	321	337	363	356	320	375	326	357	337	343	314	338	356	344	315	311	317	346	328	313	353	341	332	336	361	346	314	342	310	355	333	327	337	329	314	336	334	356	323	338	332	339	319	329	351	328	326	333	355	357	366	363	323	340	352	348	309	316	356	316	322	339	346	293	358	354	386	339	347	357	348	323	332	355	354	319	349	351	350	353	340	327	363	314	371	324	332	326	338	365	345	356	325	357	330	340	332	337	346	312	341	352	363	341	307	344	336	343	293	337	367	350	334	347	335	348	364	313	348	370	340	324	344	345	379	336	333	339	347	343	342	339	303	370	333	350	329	375	337	313	327	327	300	340	348	353	346	372	336	335	348	340	340	346	347	336	342	349	319	356	343	326	330	358	314	344	352	346	326	322	328	325	319	318	335	351	352	354	324	328	348	347	327	335	325	317	344	345	324	312	357	347	329	339	339	345	335	343	346	329	330	339	329	363	348	335	324	349	331	349	326	340	323	362	322	329	310	365	334	317	345	374	302	313	339	323	362	338	358	357	335	330	330	347	342	357	340	311	334	327	356	341	345	331	343	347	337	320	354	346	340	322	329	336	325	325	339	341	341	321	327	356	323	363	326	310	332	319	323	340	346	319	327	339	342	321	317	379	333	337	335	385	317	352	330	358	350	349	343	368	357	342	354	329	313	344	347	323	331	331	356	327	295	365	318	362	368	316	346	346	329	345	312	356	332	312	347	327	327	342	332	360	331	325	308	345	340	346	348	319	328	358	310	324	333	326	317	355	343	328	374	358	359	343	361	332	362	343	357	315	341	343	334	361	353	352	359	316	351	343	322	332	332	344	359	344	358	336	312	337	312	342	344	342	338	350	318	331	371	323	335	377	359	357	334	348	366	347	390	315	336	346	339	340	336	355	322	312	334	358	337	340	343	350	334	350	334	341	330	348	332	331	298	313	346	346	338	369	355	352	309	339	355	326	340	314	358	352	321	350	335	345	311	346	313	306	335	335	325	346	364	311	298	363	374	330	324	319	360	357	354	358	353	322	351	351	340	354	363	341	325	364	362	328	316	357	357	319	344	325	335	367	365	317	347	335	322	350	354	342	326	329	348	320	375	338	351	340	330	354	325	343	345	337	340	366	314	353	327	326	321	335	342	391	330	325	347	352	352	353	339	351	307	344	335	345	355	330	331	331	342	321	330	356	310	329	343	334	314	319	354	344	345	294	311	342	303	341	344	351	338	357	356	328	335	322	345	355	341	318	351	341	350	351	341	335	307	348	358	322	316	339	315	334	363	373	319	318	342	352	323	339	350	353	319	327	322	371	337	325	329	332	327	346	307	349	326	339	325	348	344	335	354	342	313	325	339	334	347	359	326	320	310	340	334	360	342	358	321	356	358	352	347	356	346	351	344	355	358	339	305	358	341	354	351	343	359	324	324	332	331	331	335	340	344	343	363	317	346	335	326	347	331	354	325	341	327	323	355	342	317	345	347	347	366	311	378	324	337	325	320	293	351	352	348	354	359	358	321	332	342	331	335	336	340	329	302	326	329	337	321	337	344	302	346	300	348	353	350	327	340	341	343	319	325	342	353	345	329	358	347	353	307	364	387	368	329	355	352	351	372	360	329	328	362	346	358	345	351	365	360	373	360	324	319	332	323	367	358	326	361	292	321	309	319	307	324	356	351	341	333	338	345	324	328	341	364	330	358	344	335	322	343	306	339	372	321	320	328	338	336	354	351	324	327	360	335	322	374	344	336	360	355	358	348	344	347	344	327	347	327	334	342	322	339	348	341	325	344	340	327	333	334	300	347	366	323	341	372	313	366	315	363	334
345	0	2700	162521	358	5	60	401	573	635	666	760	927	1182	1420	1452	1422	1447	1427	1373	1368	1356	1338	1298	1260	1242	1188	1193	1115	1091	1009	955	895	832	781	693	601	532	491	418	423	438	385	405	420	400	355	386	393	382	392	394	399	393	397	372	372	417	375	397	367	402	375	361	388	390	371	373	367	391	389	421	362	359	401	351	396	394	382	380	365	355	382	380	373	374	380	354	359	359	333	372	365	358	380	368	347	368	364	377	353	368	391	352	374	365	385	370	371	359	356	409	361	389	392	372	382	338	373	354	392	354	368	382	349	371	360	350	379	401	326	381	341	372	365	355	386	393	350	378	365	330	369	361	372	345	380	355	380	367	377	356	379	367	360	353	342	384	382	380	339	359	367	360	383	359	323	359	350	344	385	346	368	370	325	373	365	382	365	399	364	382	328	331	386	385	380	372	371	360	377	358	349	380	352	386	358	392	387	347	379	381	379	364	365	388	349	362	372	331	340	353	334	343	356	373	359	381	387	343	373	374	340	361	369	365	343	371	343	360	375	345	338	352	358	380	359	353	367	389	343	365	336	362	357	335	375	361	372	377	340	356	378	349	358	378	335	358	391	370	339	366	349	365	365	365	349	379	388	362	368	334	358	373	332	407	362	353	368	350	381	376	348	366	387	368	361	355	350	353	331	359	358	370	342	383	357	356	365	363	354	360	378	366	365	342	332	374	355	364	379	340	350	369	352	381	348	369	385	355	372	363	363	334	369	350	358	382	357	349	333	361	372	375	387	390	376	385	324	393	346	358	347	370	349	329	347	358	365	370	383	354	374	365	361	342	385	394	363	363	364	384	359	391	392	378	354	368	343	355	368	359	359	336	336	344	310	405	363	336	333	351	344	364	361	358	381	347	393	358	360	354	335	355	373	348	347	374	356	368	360	379	380	342	347	363	364	366	346	402	363	362	369	366	391	354	337	367	372	363	348	372	372	366	365	362	372	391	392	379	349	384	363	375	361	351	361	358	362	335	361	384	361	347	356	341	368	361	339	376	361	376	366	370	404	366	375	389	348	364	366	365	366	364	351	370	385	372	358	322	407	369	327	355	371	361	367	362	352	337	347	341	350	366	370	353	373	371	361	368	353	392	330	369	366	363	337	358	369	372	356	367	362	354	336	359	350	364	338	389	360	349	361	383	369	368	376	360	345	362	347	368	362	355	353	365	360	354	358	376	337	384	367	357	368	387	345	353	373	342	349	350	366	345	354	352	378	366	390	345	326	389	377	364	365	357	374	345	347	372	351	369	341	332	342	354	341	361	386	375	353	331	369	342	364	332	363	358	386	362	353	355	330	368	346	351	389	364	356	346	347	337	396	347	356	346	355	380	372	366	384	370	340	378	332	369	376	347	357	382	367	354	366	365	333	332	352	348	402	377	376	380	373	377	357	344	369	360	385	329	353	344	354	364	349	336	375	351	372	375	357	329	339	383	372	342	352	358	342	364	348	355	343	376	358	361	368	376	344	341	353	381	352	386	339	389	358	364	337	318	350	385	341	386	332	370	380	341	379	357	382	364	383	374	361	375	365	354	363	347	370	362	343	358	347	378	332	338	357	355	326	416	373	350	366	358	395	356	388	348	375	338	334	371	379	345	326	356	333	386	354	364	362	379	393	365	337	361	382	377	376	357	351	398	404	361	335	378	330	361	355	413	336	353	363	350	365	350	356	362	369	341	364	348	368	359	359	363	389	374	340	359	334	340	347	381	358	352	353	339	334	342	374	359	372	352	384	363	365	375	364	369	324	334	390	344	386	363	340	370	373	360	353	366	350	355	380	359	382	325	364	348	355	367	346	352	356	329	396	372	356	376	357	380	356	363	346	317	376	349	358	371	367	362	391	378	371	355	339	394	351	344	391	373	374	356	340	354	330	359	325	370	337	390	334	386	391	347	370	370	385	377	366	361	380	340	353	398	382	366	369	356	363	336	361	383	361	362	341	373	355	359	363	349	360	354	360	356	335	359	356	371	343	340	391	355	332	354	390	378	331	358	388	353	404	366	371	340	341	356	356	329	388	382	356	359	355	371	380	372	368	345	330	364	383	351	356	368	399	359	370	397	357	360	385	344	355	340	359	357	343	369	368	338	323	362	367	378	330	362	369	367	368	355	358	346	332	364	394	367	361	347	320	371	375	372	358	377	336	359	336	370	385	370	350	369	338	352	373	358	350	346	327	353	372	364	309	361	400	361	356	364	370	369	356	334	346	370	340	361	339	367	370	371	359	342	356	363	389	360	378	365	355	325	352	377	356	383	350	365	370	325	378	367	363	332	391	380	384	360	360	376	354	357	367	381	366	331
345	1	1900	162644	373	9	130	488	520	598	568	582	536	559	633	785	988	1046	1081	1138	1190	1214	1195	1211	1161	1119	1132	1079	1012	991	879	855	846	754	684	685	630	591	540	492	426	408	401	394	390	381	369	383	417	395	384	374	370	359	368	349	377	385	376	356	382	339	343	372	381	364	345	365	354	375	381	364	377	371	375	380	383	342	341	377	366	369	372	370	356	349	377	358	378	377	358	378	342	357	343	335	371	352	372	369	358	358	351	387	367	389	368	394	349	347	392	337	355	361	367	340	370	363	360	363	372	367	354	396	337	387	398	376	343	372	342	362	367	332	355	359	366	346	363	368	365	352	380	383	337	369	354	369	351	376	374	395	370	361	379	354	379	368	404	400	407	363	355	339	384	392	377	338	368	371	381	371	358	353	390	334	378	353	349	360	331	371	335	344	340	366	381	369	357	361	346	392	337	381	354	376	351	341	339	343	329	357	313	340	364	385	347	354	368	368	347	374	344	352	333	382	392	354	343	376	383	352	353	366	392	364	368	362	376	366	342	345	341	380	332	407	355	346	355	335	358	375	352	382	358	345	362	359	395	359	371	401	349	367	350	389	352	366	369	372	344	365	369	342	389	354	381	385	343	367	397	344	362	358	362	354	360	367	360	345	377	366	357	358	337	373	377	389	333	348	374	352	345	340	357	357	376	362	354	342	360	363	349	368	348	316	366	388	365	335	378	336	382	388	352	397	336	348	329	352	363	326	349	345	354	358	382	348	372	308	371	345	351	341	358	390	345	364	353	390	363	354	383	369	366	365	395	371	350	384	337	354	392	372	356	343	382	399	347	351	355	360	352	380	362	375	359	382	353	367	346	329	344	358	359	350	320	373	355	358	333	346	363	387	352	370	372	335	374	373	359	374	341	359	373	345	382	383	362	367	368	355	373	335	353	355	358	367	361	364	355	375	322	366	361	354	346	336	365	369	349	352	382	365	334	360	371	345	378	351	353	340	338	364	362	336	340	347	362	393	345	363	322	355	370	346	374	385	378	359	368	373	362	349	358	426	351	367	347	344	353	358	362	382	344	361	394	346	328	378	369	339	344	355	343	338	327	322	362	353	371	386	357	365	379	364	374	380	382	357	338	376	339	354	334	364	355	378	356	359	389	354	372	328	361	354	373	340	344	356	341	359	361	374	374	339	318	379	363	359	365	359	357	370	355	347	313	383	334	386	337	368	363	364	350	382	358	382	369	353	338	367	353	390	354	366	361	414	358	353	355	359	387	345	362	366	362	351	352	352	357	369	357	357	370	342	384	351	349	327	345	346	382	373	333	355	359	387	334	374	347	340	364	345	369	375	360	359	349	353	379	360	353	350	343	347	337	396	350	375	371	371	339	376	387	365	358	371	368	362	365	357	367	367	353	382	361	366	357	379	369	352	366	369	392	389	368	357	341	371	356	386	352	352	364	360	356	336	364	343	354	344	381	325	366	349	350	378	365	347	349	346	362	348	359	353	344	367	363	356	363	369	363	374	371	389	346	356	348	355	303	369	334	351	380	377	343	370	396	379	361	391	359	354	371	386	369	360	361	321	356	335	349	348	361	366	384	383	385	352	363	364	375	348	366	365	368	363	355	386	366	376	414	318	362	417	311	366	360	339	330	370	358	363	379	378	363	380	356	375	376	383	346	347	363	342	339	365	343	342	364	353	356	369	376	352	363	355	368	373	389	350	334	350	349	369	383	374	389	377	319	357	389	343	361	347	336	329	387	381	357	356	321	356	373	335	354	371	395	345	340	348	339	349	367	356	354	334	379	356	347	371	365	354	337	360	378	354	359	372	364	363	371	377	346	398	398	335	387	376	373	358	322	374	349	369	374	347	389	363	353	373	356	345	369	403	387	372	349	396	360	343	325	373	364	373	354	354	348	395	335	368	347	336	372	346	347	359	369	356	349	373	363	359	359	372	366	339	368	363	363	335	346	354	357	372	373	375	373	352	372	407	363	366	381	361	356	368	379	382	347	369	345	344	369	344	367	388	361	351	349	358	362	373	351	368	363	358	354	330	370	369	338	383	359	331	378	359	357	346	362	374	347	383	414	366	354	359	346	317	339	329	373	373	361	376	366	348	367	347	342	380	356	373	360	345	347	370	361	339	398	347	333	354	342	354	372	348	360	357	345	381	364	363	336	370	357	369	348	358	346	335	359	328	309	375	345	345	388	374	363	372	330	363	388	339	393	379	355	381	342	371	353	349	355	372	366	398	365	382	387	320	338	355	358	391	367	357	375	365	354	369	358	308	361	356	346	355	357	355	390	374	347	338	344	334	372	368	332	381	351	386	359	349	401	361	353	397
345	2	2100	162767	370	8	124	523	593	685	672	695	701	884	1028	1152	1237	1245	1286	1333	1288	1322	1282	1237	1224	1165	1115	1034	1041	951	907	860	787	802	702	696	633	606	545	504	452	442	407	456	434	403	398	440	414	409	427	408	409	379	397	403	419	427	412	417	386	418	404	408	419	378	394	429	374	419	384	413	378	398	372	416	385	395	420	373	405	380	400	367	386	398	372	418	393	398	419	387	380	369	394	367	423	360	411	382	398	385	365	395	409	366	387	367	388	401	432	398	375	437	372	391	393	394	373	400	412	411	388	395	357	404	365	383	382	374	374	398	374	381	392	394	370	387	368	410	366	404	384	372	394	414	395	384	384	369	393	380	406	374	403	392	384	391	394	392	378	412	341	398	369	426	382	384	378	396	393	380	365	354	392	377	376	388	372	402	382	374	399	404	377	375	371	415	388	387	408	370	402	396	398	372	370	393	378	377	418	389	400	372	403	391	380	362	359	409	410	375	416	362	379	428	378	406	402	379	396	407	399	404	384	399	395	369	381	399	393	404	389	401	343	394	359	430	395	366	379	391	368	379	402	375	402	395	414	374	394	380	436	381	390	404	396	376	404	377	411	395	400	388	425	385	372	389	374	359	413	399	396	384	371	397	384	370	368	389	399	372	384	389	395	365	389	390	377	368	375	399	364	375	355	354	402	383	379	360	421	387	389	388	363	377	378	367	370	406	389	389	402	381	418	384	394	367	386	380	410	396	382	425	381	410	429	429	392	388	357	407	349	372	404	380	386	358	371	389	378	395	385	395	348	400	397	396	349	428	397	387	371	401	348	419	394	393	377	358	390	395	382	401	372	394	379	406	390	380	394	373	358	391	380	387	383	352	368	379	345	381	397	399	426	364	405	395	406	374	350	399	400	412	397	387	391	372	385	390	397	383	399	387	400	410	396	398	388	388	411	413	363	404	395	391	377	364	402	370	371	389	381	397	403	399	383	389	380	390	397	399	392	416	370	356	380	358	395	404	400	392	401	374	373	390	394	386	389	393	405	356	397	386	400	382	374	389	395	362	397	382	395	380	383	391	407	402	378	411	397	404	358	416	365	363	359	360	358	413	387	361	346	383	375	405	390	418	407	393	403	365	398	399	387	387	401	365	413	395	359	387	385	386	418	410	391	367	420	384	401	391	413	395	391	381	381	370	431	397	382	414	356	414	415	414	398	393	359	364	382	370	388	383	410	382	376	413	388	395	397	381	382	392	346	376	360	433	409	390	376	381	380	399	411	385	375	391	381	398	366	376	400	385	397	382	391	381	373	411	393	399	385	398	384	371	400	381	382	402	395	394	364	400	379	410	381	383	383	407	408	387	402	361	369	389	381	372	366	368	410	390	430	381	408	387	398	400	383	393	375	388	420	406	386	385	363	370	411	363	381	381	388	396	393	411	413	383	383	380	378	406	374	394	389	375	366	410	387	410	375	374	388	351	419	404	369	408	378	395	395	377	413	360	367	353	405	391	429	406	389	400	372	415	362	383	418	399	404	381	403	368	384	381	413	367	389	393	382	433	379	356	406	415	415	359	391	379	385	359	376	384	403	393	365	402	401	408	372	391	371	388	401	371	402	355	380	373	354	408	353	385	390	383	378	396	389	396	399	374	390	381	426	379	368	370	406	386	407	363	380	383	381	387	387	401	373	382	390	354	395	371	358	411	399	319	409	401	370	374	418	392	379	402	400	368	397	397	404	392	365	358	390	364	400	423	369	378	402	379	411	367	422	386	415	364	362	385	359	405	383	407	402	385	349	391	361	405	346	385	368	387	431	380	374	393	379	387	405	398	403	403	403	390	410	391	393	376	379	376	353	362	414	383	380	389	379	385	379	378	377	410	389	392	380	374	399	370	374	399	369	376	401	396	405	378	390	404	372	389	383	378	387	369	387	405	424	393	394	363	430	376	404	382	389	392	387	399	358	381	406	401	396	379	391	426	404	414	425	377	358	432	381	376	362	427	407	407	405	390	398	393	383	384	394	364	379	401	385	389	404	372	405	379	382	396	387	394	421	398	370	368	373	393	363	393	408	386	379	393	398	384	410	381	401	387	387	382	395	394	373	382	366	401	374	419	375	392	391	400	393	395	353	384	386	408	404	367	384	365	391	396	383	390	380	388	369	402	372	403	379	376	371	376	355	389	378	439	411	385	373	410	416	379	363	380	377	391	414	401	362	373	411	387	406	398	424	391	377	358	395	369	396	375	368	378	377	376	380	420	404	370	365	405	353	400	399	376	378	381	396	381	382	397	394	363	391	358	407	391	371	410	381	367	372	380	366	384	387	385	369	392	358	395	373	369	360	401
345	3	3500	162890	365	15	134	511	627	728	682	708	771	832	1130	1297	1356	1325	1366	1341	1324	1354	1313	1255	1250	1194	1169	1169	1122	1030	1033	939	933	841	797	741	708	684	574	547	503	475	480	416	459	457	471	428	427	425	426	457	432	433	443	431	412	440	408	452	397	446	434	433	409	462	377	410	419	423	424	427	448	399	413	437	412	428	443	424	436	462	445	454	413	435	424	423	421	399	475	460	415	409	420	439	436	464	434	426	400	452	428	401	435	407	432	442	409	423	417	433	450	447	430	437	405	426	442	435	403	401	427	406	408	422	437	429	435	397	423	418	439	450	440	420	395	439	431	448	426	421	401	398	412	445	415	471	458	414	457	436	389	426	441	415	421	460	447	421	423	447	423	440	405	418	443	414	428	412	398	371	411	413	443	460	401	444	415	427	447	431	402	421	454	412	395	419	417	442	432	433	398	458	390	443	456	421	393	404	428	407	401	426	394	430	421	439	413	414	442	422	427	445	411	425	440	413	418	438	402	415	405	395	411	401	442	436	388	405	416	447	426	443	416	422	447	447	414	416	430	463	417	396	426	460	425	413	416	442	415	407	415	424	394	422	430	430	439	403	426	441	391	403	430	426	411	425	449	422	423	424	442	404	382	408	404	434	435	463	418	404	412	411	416	401	416	438	442	413	428	403	417	424	382	431	418	425	439	409	428	402	441	430	472	407	411	439	424	390	438	382	439	425	442	441	404	430	435	403	441	374	392	409	424	426	435	410	430	419	434	365	451	414	444	411	420	399	391	436	393	416	423	431	376	401	426	419	423	403	411	412	410	410	409	436	413	451	426	467	403	420	446	400	417	429	426	398	390	392	421	437	431	424	405	413	428	417	416	415	445	427	403	408	446	422	404	410	437	431	424	422	430	395	406	371	389	468	381	424	403	431	425	397	464	396	446	398	439	417	429	419	391	398	410	443	418	392	401	405	424	363	461	413	415	434	381	430	419	448	434	401	386	407	404	451	421	403	422	454	404	415	389	383	409	436	434	449	406	438	438	410	406	438	430	415	436	417	386	398	425	443	396	428	419	403	441	426	468	397	385	434	405	404	416	402	412	423	393	440	419	427	406	420	387	409	414	458	439	415	436	425	416	401	414	400	394	450	440	455	435	412	409	380	390	411	409	409	420	436	421	408	413	432	383	399	408	407	400	446	408	410	432	430	423	406	460	448	445	419	388	420	382	430	367	377	429	456	373	398	441	399	422	441	417	400	432	398	406	419	391	441	425	400	419	425	419	431	393	411	407	426	427	415	420	425	434	414	412	411	427	432	418	443	412	415	444	413	415	388	407	425	430	416	392	408	394	430	402	415	395	420	414	407	409	454	407	420	411	427	417	430	421	426	420	395	398	421	418	445	426	392	414	437	432	438	407	418	392	379	408	429	394	394	406	422	420	466	441	446	420	423	432	404	441	408	438	412	404	409	389	412	427	425	403	432	447	395	431	415	418	417	420	405	409	437	433	438	403	414	403	436	406	445	405	415	396	420	430	411	449	449	403	426	436	418	416	437	425	422	418	434	420	417	441	420	435	420	442	419	410	401	415	413	389	439	410	375	439	449	417	406	367	432	477	441	413	451	417	400	429	438	419	421	386	426	418	450	417	438	435	419	422	434	411	432	394	429	421	440	436	438	420	415	412	415	407	428	440	416	423	399	406	429	444	447	437	422	395	431	419	416	429	389	409	436	451	409	427	419	418	443	439	387	381	441	437	405	449	411	398	394	393	419	397	455	413	438	429	429	407	396	383	437	409	393	401	393	387	415	432	421	427	431	412	430	388	437	419	398	405	415	446	382	428	413	411	425	440	425	415	408	427	417	429	404	391	431	388	432	417	419	394	424	398	420	423	406	450	421	441	414	436	406	422	428	417	429	444	385	425	433	427	432	437	432	413	417	407	418	420	382	420	410	436	427	388	423	430	433	391	415	457	408	427	412	408	399	402	408	407	436	397	412	427	409	433	417	398	409	404	436	423	425	443	423	415	403	442	443	397	418	401	417	412	436	415	417	412	422	425	411	391	428	390	425	405	420	414	417	425	398	425	389	456	418	444	417	425	430	427	408	405	419	401	435	432	461	440	429	411	432	415	401	367	439	440	421	414	421	382	453	406	417	426	414	444	410	399	448	446	428	428	397	436	467	435	442	401	407	406	433	400	408	418	422	419	447	418	434	408	422	423	417	443	410	415	407	464	430	419	448	418	447	451	435	450	440	414	425	409	394	417	451	409	382	416	414	420	416	401	421	420	422	420	417	445	431	419	444	413	453	413	408	430	413	436	430	423	409	449	428	444	430	434	419	414	429
345	0	2700	163014	351	6	80	477	656	734	699	739	707	927	1248	1365	1415	1407	1390	1415	1399	1363	1388	1367	1338	1338	1249	1220	1156	1155	1051	1027	983	898	893	859	774	744	637	614	558	543	523	513	486	522	507	487	484	517	505	530	486	505	498	471	493	445	477	468	458	488	485	498	522	451	488	468	473	479	497	450	448	484	468	480	463	474	508	463	492	477	480	472	485	467	457	516	485	497	489	446	481	481	461	480	447	493	464	486	458	456	451	469	459	455	458	453	475	455	476	453	462	512	469	475	446	482	494	489	483	466	468	435	476	477	451	475	453	482	470	477	478	496	474	436	457	448	485	471	430	477	488	455	468	490	460	476	466	494	502	487	446	439	463	451	468	476	478	465	461	473	460	468	503	480	450	449	487	475	489	446	466	443	459	477	473	487	445	473	456	495	465	490	469	466	466	448	455	473	475	449	481	513	456	470	486	463	451	439	466	456	461	486	460	475	462	453	498	476	479	472	476	474	458	462	475	473	472	421	448	445	437	490	486	491	436	486	470	468	479	469	451	482	435	478	459	455	450	470	480	489	482	465	483	495	479	464	442	484	462	480	479	474	487	487	468	480	484	464	474	492	455	467	469	473	467	487	435	454	463	473	476	473	457	504	473	427	489	452	496	460	485	466	476	449	475	454	472	447	440	450	493	503	447	489	465	428	507	473	469	489	454	465	499	477	470	474	474	469	450	474	473	442	454	474	447	470	474	488	470	430	447	428	473	461	464	465	478	488	493	471	480	445	443	439	468	450	473	489	439	479	461	475	444	451	499	468	489	435	471	505	453	434	480	485	493	486	470	440	482	426	479	451	481	466	494	460	443	465	483	494	442	433	474	417	452	479	454	478	454	468	432	504	465	484	462	459	409	447	451	486	457	458	495	481	481	446	478	446	505	486	489	467	455	475	474	469	484	432	476	457	477	473	507	476	443	461	488	454	454	488	473	480	466	479	483	461	451	444	510	496	468	477	448	453	436	509	430	473	447	484	479	478	458	449	498	447	474	466	469	451	442	463	481	480	443	498	468	462	464	482	447	443	457	467	468	449	470	491	467	492	446	427	483	481	426	477	461	441	488	494	477	461	499	473	462	481	454	472	478	451	458	445	463	423	449	494	471	454	453	459	447	469	480	448	479	460	455	457	453	437	432	482	465	468	469	471	469	490	475	473	455	483	477	471	459	463	442	453	469	482	496	440	468	486	448	462	493	474	489	493	450	488	463	463	464	479	466	482	448	464	454	501	444	499	466	480	467	458	460	514	463	446	456	454	479	475	462	472	492	467	479	466	428	444	500	444	521	485	472	459	449	471	499	460	484	473	476	463	493	474	480	474	463	440	457	462	446	495	423	464	465	476	480	450	423	470	474	469	448	454	447	481	428	495	452	477	471	425	441	459	450	458	467	476	446	479	409	486	454	478	445	510	465	424	436	475	470	469	440	481	468	464	467	435	446	487	494	443	455	469	450	492	461	445	454	468	465	455	489	448	488	467	479	453	476	463	480	474	490	463	461	492	464	463	520	443	478	451	473	485	472	480	481	491	475	466	471	471	468	439	472	467	488	461	443	455	420	471	493	479	469	470	468	443	447	470	447	445	438	444	449	482	425	491	488	430	444	473	464	474	488	446	483	473	479	459	466	481	465	466	455	450	476	495	455	494	441	485	471	491	427	485	494	442	457	483	448	466	494	467	470	456	484	464	480	461	463	503	439	456	445	488	472	472	457	464	472	464	459	483	474	469	441	476	456	481	458	476	465	453	479	425	427	459	454	456	467	502	416	462	437	465	459	456	461	469	482	480	461	458	456	481	451	468	478	488	437	479	483	467	472	460	474	459	493	462	452	483	466	463	495	491	449	444	461	430	445	474	480	447	479	444	438	465	451	453	506	453	432	455	436	456	464	481	474	493	492	456	457	463	505	488	475	429	453	453	461	485	476	453	449	464	475	443	460	466	507	472	482	453	481	470	459	428	462	460	450	496	450	468	466	478	476	490	462	481	452	474	488	464	470	430	406	465	474	477	469	459	474	495	466	408	471	493	479	458	434	485	467	482	461	473	477	480	465	495	454	457	476	465	475	447	462	472	459	459	479	450	495	474	479	461	463	481	452	518	487	478	457	452	457	509	478	488	478	492	462	475	431	483	455	439	475	442	469	451	460	513	478	478	494	497	462	468	458	459	466	445	472	443	448	489	477	452	472	495	449	460	455	466	463	446	446	454	465	487	488	437	479	457	473	449	500	489	449	500	451	455	467	471	442	466	475	457	490	427	427	452	470	493	512	435	460	462	472	468	489	474	463	444	466	478	453	502	455	485
345	1	1900	163137	367	21	193	601	674	708	682	682	642	671	791	972	1139	1207	1264	1281	1288	1275	1260	1227	1223	1158	1069	1087	1033	972	890	821	820	764	710	689	640	615	587	531	526	505	476	455	437	470	470	500	484	516	473	481	455	481	446	460	465	462	452	470	502	453	452	493	476	430	445	464	486	481	467	463	468	477	445	425	458	472	461	462	471	445	461	454	447	486	412	453	456	457	448	449	476	461	422	449	463	462	474	446	459	493	458	493	467	460	497	464	449	483	456	440	497	452	408	435	445	469	464	487	446	454	453	464	436	436	474	454	466	470	450	494	442	454	438	464	430	429	453	459	447	486	454	438	451	463	443	484	452	452	462	473	435	418	455	469	435	429	445	447	446	462	481	491	492	451	462	432	467	448	470	416	449	474	458	464	478	486	433	451	423	442	451	420	437	431	450	468	452	461	492	463	415	453	433	499	472	452	469	437	453	460	459	461	468	446	445	475	454	419	467	447	462	451	464	444	449	435	478	458	440	445	426	465	459	457	475	433	437	465	464	472	448	448	468	468	447	455	432	448	427	469	471	431	449	498	446	426	452	476	451	476	441	479	452	452	424	466	451	466	428	425	475	468	455	460	426	459	451	464	448	457	438	450	451	468	461	444	454	448	457	469	468	443	442	464	456	451	452	466	433	478	446	457	452	465	452	482	444	447	454	437	423	436	449	457	447	495	460	442	439	460	451	451	448	439	468	465	443	435	427	481	489	432	449	444	451	461	455	449	455	427	452	443	421	462	454	446	468	432	439	468	464	417	458	472	454	460	437	453	441	464	459	459	492	456	468	453	469	495	477	452	459	442	445	458	465	435	454	449	481	457	436	455	443	459	445	472	453	455	471	459	496	446	438	468	469	453	423	467	435	468	470	433	467	474	466	465	426	440	445	446	467	477	428	463	442	503	457	470	417	425	469	448	436	484	432	459	425	459	446	453	456	449	459	463	469	459	425	450	449	469	435	473	430	437	434	457	480	454	434	433	441	424	443	441	470	426	450	423	449	486	445	488	498	421	444	440	460	480	489	439	468	427	445	444	492	433	446	469	472	426	439	458	467	427	427	447	466	430	438	480	479	429	451	456	442	416	454	434	483	473	442	472	443	438	455	463	465	460	479	423	461	427	447	486	470	459	458	471	479	457	426	457	495	452	441	444	447	478	447	466	411	461	430	472	455	488	432	441	446	439	427	451	465	474	457	490	473	472	428	451	461	456	486	432	432	420	448	466	463	456	423	449	488	472	443	441	459	448	484	433	462	453	491	448	431	411	439	451	427	474	427	449	477	464	460	470	426	429	436	472	428	468	470	435	450	478	423	454	431	451	449	471	418	453	457	443	438	459	457	479	476	429	425	466	467	468	430	467	444	446	457	422	449	515	442	405	488	494	441	459	468	442	425	436	471	464	449	462	438	453	463	493	445	433	425	446	452	462	450	448	463	462	444	422	437	457	459	423	462	423	425	422	446	473	440	426	438	435	462	470	446	462	440	482	465	464	455	462	422	456	449	496	464	476	432	426	469	451	458	424	467	472	431	460	442	426	424	459	449	440	494	440	447	467	446	449	437	453	444	450	429	447	455	458	412	462	410	448	434	470	452	438	460	463	443	439	411	475	452	472	467	462	462	428	444	467	438	449	442	487	450	402	446	436	447	438	438	444	449	497	433	481	458	458	472	493	435	488	476	416	426	449	473	441	413	433	466	457	475	450	455	436	463	428	451	465	413	466	468	446	462	479	431	440	444	447	429	466	461	427	444	449	452	431	460	418	436	443	444	446	475	429	460	449	460	458	454	461	494	464	450	459	474	444	415	428	423	433	464	471	451	439	433	409	479	477	453	456	454	464	467	457	457	495	431	438	469	461	420	469	449	482	458	447	446	441	422	466	446	448	445	451	480	479	440	454	436	459	480	443	463	443	451	449	435	442	468	472	419	456	391	434	455	463	443	452	443	432	436	474	445	450	469	439	461	490	429	440	473	464	466	462	470	461	450	458	452	474	419	438	439	449	442	462	451	462	461	453	441	463	449	467	475	471	426	469	471	495	451	454	466	470	446	439	452	433	441	479	459	461	464	461	432	444	455	473	426	450	418	454	479	439	448	435	423	447	455	423	463	453	469	440	458	444	453	440	481	445	458	463	453	447	460	472	468	486	466	457	456	460	475	444	419	461	452	435	451	433	457	449	450	434	447	454	450	422	478	443	439	480	456	425	462	440	471	445	456	471	467	442	413	476	458	475	471	456	468	446	436	423	450	450	445	442	446	471	441	478	444	417	460	420	471	441	449	460	459	441	441	453	434	485	457	466	444	472
345	2	2100	163260	359	9	144	585	633	741	712	680	624	725	838	1078	1232	1256	1271	1270	1276	1295	1267	1268	1225	1215	1170	1121	1041	1000	972	900	863	847	776	728	689	631	565	525	497	506	464	448	435	459	468	453	484	448	427	473	439	464	453	464	431	450	461	444	491	415	442	446	470	432	468	426	460	464	425	452	444	446	450	475	457	447	447	425	436	432	470	444	438	474	440	469	427	451	463	455	440	447	445	445	453	450	444	424	484	418	440	466	463	484	416	413	474	445	408	427	425	453	458	448	440	430	425	446	442	468	425	423	424	436	455	433	435	452	432	458	418	441	453	464	445	455	457	469	476	481	434	458	444	455	448	467	463	420	435	488	411	440	443	463	428	456	458	434	460	405	470	438	452	470	446	466	465	440	457	470	423	423	431	439	426	429	443	428	426	454	448	425	422	444	431	433	449	498	480	446	463	478	450	471	476	446	448	463	453	453	455	439	446	452	441	434	450	450	433	424	467	432	425	475	451	443	452	440	420	457	462	455	440	436	461	470	435	448	442	449	430	460	433	461	443	435	460	466	460	452	461	467	461	432	444	473	444	456	451	448	426	470	428	491	455	457	442	458	428	413	466	445	459	455	463	454	482	437	462	422	461	454	466	447	461	462	416	449	455	435	421	422	424	448	441	431	443	422	441	448	444	483	435	447	466	446	441	429	458	467	435	467	442	427	464	458	478	470	465	460	452	465	429	445	424	449	463	442	439	485	402	444	454	453	434	435	504	441	424	468	494	453	455	445	451	457	465	447	429	471	447	421	460	451	404	404	429	396	428	436	474	475	435	461	480	450	435	465	446	450	432	455	452	460	460	443	447	410	442	451	422	471	410	479	443	462	403	463	417	423	420	416	454	431	466	447	486	435	471	443	436	442	460	435	454	438	486	457	463	442	453	440	427	438	465	450	432	437	469	442	426	428	430	455	436	467	437	433	401	475	427	435	458	447	447	438	428	481	457	429	448	463	457	430	464	444	456	443	427	449	451	448	430	444	452	440	464	437	446	424	444	440	451	472	416	440	467	439	471	421	436	437	435	435	434	454	445	435	479	424	437	424	456	413	454	453	457	460	456	462	443	442	443	462	411	416	445	454	443	457	443	441	450	469	422	446	439	485	431	441	453	450	479	486	426	470	442	427	423	467	406	450	451	429	460	460	424	432	422	433	383	423	451	464	476	444	472	420	433	449	434	418	427	450	449	447	425	450	438	470	458	442	444	448	445	419	442	440	440	419	425	488	406	428	441	438	463	472	445	423	435	400	442	430	443	446	446	465	441	439	432	485	430	435	433	451	440	451	466	446	443	432	464	432	472	454	449	441	416	456	423	448	458	471	422	451	463	446	460	461	416	441	450	455	419	475	412	468	447	458	441	481	469	449	433	451	454	455	456	463	439	478	421	449	437	430	442	455	434	425	449	449	478	477	438	439	455	451	438	439	463	453	464	417	471	432	443	480	465	427	468	420	455	456	430	460	427	470	486	429	456	411	446	462	455	448	452	479	441	422	463	425	479	497	456	457	418	437	433	422	414	487	443	468	429	462	445	450	445	422	459	410	468	451	449	462	460	445	446	450	439	436	472	479	433	448	437	436	438	437	475	434	447	416	432	446	442	430	462	451	454	470	474	483	463	421	453	453	411	472	447	439	448	452	427	435	425	469	432	445	450	468	423	474	431	422	440	450	417	457	420	467	450	462	456	449	477	468	421	484	458	450	448	429	415	454	430	484	403	471	458	449	474	453	458	464	436	414	455	426	426	448	439	447	419	467	426	429	435	402	448	443	435	417	436	421	450	431	460	450	485	422	449	423	424	460	429	476	415	466	418	437	441	449	472	448	420	421	462	478	457	465	432	428	409	446	469	451	424	456	468	436	470	398	433	446	435	407	489	432	430	444	438	458	443	455	446	467	445	452	440	470	455	445	443	465	451	462	421	433	442	427	473	446	453	453	445	444	407	443	464	425	448	467	425	431	447	431	466	444	459	446	432	460	458	467	462	467	456	423	424	467	467	438	433	442	434	448	450	451	455	438	428	461	424	467	477	438	435	442	464	444	460	432	464	442	453	419	442	455	448	482	451	482	411	452	461	426	455	467	429	458	448	426	467	415	437	448	440	439	472	434	434	421	413	434	447	469	459	479	456	473	446	430	440	450	437	461	415	468	457	453	472	450	386	494	478	480	468	470	448	421	443	445	450	462	450	425	428	453	452	465	465	441	463	468	466	431	436	403	418	427	419	450	443	469	450	451	472	433	440	467	413	459	439	442	476	459	454	494	422	455	432	464	436	460	420	464	472	434	473	431	430	469	457	452
345	3	3500	163383	369	17	128	630	745	777	735	726	724	642	979	1162	1373	1376	1289	1374	1346	1337	1373	1330	1276	1247	1223	1157	1121	1063	1012	972	930	876	805	790	751	711	642	590	548	587	501	495	462	496	493	505	505	466	476	514	486	471	485	496	489	491	493	484	505	478	503	438	467	448	450	463	471	461	498	461	518	487	465	470	493	468	516	479	483	475	460	485	464	474	490	457	457	462	489	504	461	453	470	473	461	497	494	473	452	475	463	470	465	456	485	472	472	506	458	433	469	453	458	480	461	484	468	478	472	456	497	485	460	458	458	473	475	473	473	462	458	446	466	501	493	487	491	448	470	474	486	489	479	464	458	482	486	471	478	504	460	461	507	450	503	530	466	496	449	468	457	468	492	503	464	472	472	501	460	437	512	470	453	485	486	461	437	463	459	489	472	472	471	448	487	468	455	460	462	435	461	465	454	418	469	490	465	466	478	468	447	491	454	489	469	475	458	482	476	465	483	444	475	443	482	465	497	457	461	495	460	464	446	475	485	459	471	429	451	489	456	478	485	490	451	461	422	486	439	480	454	481	480	475	507	446	464	483	466	452	473	441	426	460	459	480	466	489	460	453	463	454	479	504	458	452	485	417	468	441	452	480	492	449	462	454	497	473	466	464	475	463	485	448	462	430	461	509	498	464	440	494	481	480	460	451	468	453	460	418	473	435	446	478	471	450	487	447	474	490	453	443	459	485	471	494	456	477	477	475	477	457	464	470	465	469	464	449	474	453	451	491	438	462	469	500	487	457	487	436	459	454	466	470	467	469	463	488	457	454	488	473	452	441	459	476	473	475	450	477	479	474	472	404	474	486	471	484	482	454	468	459	486	454	482	461	464	474	469	454	506	424	486	459	466	490	474	440	463	499	467	416	497	472	468	474	484	473	478	481	465	446	456	482	468	483	490	471	473	456	476	498	455	473	468	442	483	479	443	488	484	463	404	467	469	474	474	455	437	496	468	452	448	449	487	482	465	492	498	457	454	471	480	466	477	482	449	491	479	464	463	454	435	464	466	473	444	495	481	488	485	481	456	437	470	462	455	487	451	462	509	453	441	505	485	481	435	465	492	486	471	473	498	467	467	467	464	474	439	469	435	453	465	452	466	449	478	471	454	458	461	456	458	484	493	510	469	449	456	430	466	454	419	492	451	468	447	507	452	453	474	467	469	454	488	464	457	488	460	449	472	479	478	444	457	466	462	478	452	492	467	468	497	494	485	449	437	451	457	503	460	479	472	453	459	467	505	475	478	452	458	498	451	471	474	478	462	470	487	445	487	459	455	494	486	486	456	487	443	503	481	494	477	444	488	439	480	452	466	492	472	449	473	438	424	468	482	464	459	464	475	458	432	476	482	453	489	449	462	467	481	441	481	448	487	465	476	447	476	488	434	475	464	460	489	463	483	498	426	493	458	478	438	478	462	426	459	472	495	458	479	484	444	442	457	511	462	469	456	484	469	460	465	455	466	461	455	467	447	450	465	472	453	463	480	497	473	447	480	453	485	482	444	489	441	496	482	438	457	447	473	453	462	462	469	466	458	471	489	473	463	474	477	491	452	505	496	468	478	456	444	460	452	469	446	512	482	510	447	451	468	474	460	435	459	471	440	471	439	425	411	442	424	493	470	512	405	418	447	466	480	483	479	463	443	499	448	446	490	457	468	476	476	495	470	425	473	460	475	461	429	497	458	467	443	458	467	492	458	457	462	516	463	474	498	454	485	478	451	509	464	483	481	457	477	467	466	500	448	462	441	483	471	454	478	464	422	466	468	470	470	478	471	418	477	458	459	434	497	448	454	446	432	460	493	462	458	462	466	457	450	441	464	493	460	453	487	456	449	443	486	476	461	439	464	471	452	502	462	476	435	479	462	459	473	472	495	456	500	476	472	471	429	437	465	449	466	433	448	465	467	461	454	487	483	482	449	511	450	492	490	482	499	428	450	489	441	476	494	486	501	459	461	449	465	488	472	484	463	488	427	475	482	462	487	434	452	488	459	511	459	464	497	472	454	472	450	467	457	426	473	471	477	441	472	447	469	513	447	490	434	450	472	436	434	455	473	434	452	489	473	464	476	482	493	456	484	456	495	467	470	459	470	504	446	471	448	434	430	450	438	445	451	485	478	437	485	467	440	463	466	453	472	514	476	455	437	474	468	483	469	435	444	444	454	476	462	459	484	447	475	474	513	461	429	470	449	463	415	472	437	456	463	451	450	445	470	453	426	474	474	446	473	507	474	494	449	462	457	487	468	461	482	457	474	451	505	503	465	469	460	472	481	485	459	479	460	452	501	473	479	452	455	453	459	451
