345	0	2700	167991	359	1	57	580	1119	1270	1349	1367	1400	1389	1390	1385	1362	1371	1332	1315	1286	1239	1167	1088	1037	950	923	809	782	740	723	662	557	547	497	460	458	450	416	448	394	413	394	446	404	437	429	407	440	411	397	410	418	401	406	418	406	385	379	434	389	396	396	417	414	406	398	423	406	399	393	379	393	383	412	409	375	416	402	385	396	425	418	370	397	406	381	395	390	396	434	417	365	388	374	388	397	392	358	418	394	421	403	408	392	398	386	390	393	388	365	371	363	380	352	393	370	370	420	394	394	418	410	375	416	391	371	410	371	346	373	386	376	385	350	419	396	398	386	401	370	387	367	412	377	378	392	388	392	381	363	369	419	387	389	385	406	372	378	374	420	384	395	396	416	368	391	422	359	392	387	391	389	411	368	377	420	380	361	367	384	398	376	375	386	388	394	381	390	407	408	390	364	378	387	372	405	368	416	368	399	395	396	391	359	376	398	379	409	387	349	378	357	369	386	399	416	404	413	387	389	395	412	419	389	370	426	388	371	376	427	380	388	361	403	388	405	370	377	385	379	387	340	407	399	380	360	352	402	400	344	360	373	405	375	407	384	364	405	381	417	411	394	365	372	387	401	397	389	387	413	401	413	342	373	381	402	422	370	368	373	392	399	403	374	381	383	385	355	380	398	424	374	390	395	375	368	411	389	384	409	381	388	391	400	390	412	375	358	382	323	354	389	368	374	358	389	383	405	364	379	397	396	390	396	395	374	384	381	353	375	359	381	377	369	406	377	354	386	375	389	380	410	356	392	380	345	393	392	395	373	378	403	362	370	364	414	361	416	380	392	403	370	423	355	332	390	416	414	365	350	387	364	351	387	397	373	402	358	382	418	379	382	398	386	371	402	400	347	343	423	396	395	406	400	406	370	402	384	354	381	382	399	377	407	355	366	397	366	402	355	373	387	396	409	389	361	395	391	389	389	379	354	401	396	376	414	380	365	371	396	372	404	373	390	425	383	370	385	398	403	409	374	372	373	384	368	401	405	363	372	383	368	346	358	387	380	374	343	385	377	378	391	393	359	372	369	387	389	366	368	388	352	399	409	336	376	381	396	372	380	341	407	403	372	376	386	396	381	416	360	403	365	389	364	395	363	373	407	377	371	381	373	401	387	385	383	376	366	360	384	362	417	383	393	415	358	374	359	368	392	401	397	376	381	408	359	389	384	374	389	406	406	394	354	370	395	369	415	341	360	402	393	429	376	408	386	397	387	377	377	364	374	368	390	424	404	378	351	389	365	387	374	369	364	407	385	406	379	379	368	361	367	409	358	374	395	417	410	394	362	385	375	391	376	356	418	393	385	376	388	376	423	369	328	386	375	421	371	399	400	368	379	364	398	411	377	387	357	365	412	391	398	408	391	387	377	387	389	397	399	376	372	404	392	384	411	395	390	387	357	399	384	361	381	376	400	360	330	404	388	386	363	391	348	372	397	361	397	402	376	378	393	361	391	374	408	393	381	390	382	382	381	394	379	378	373	380	362	407	362	391	388	380	336	367	429	428	417	400	404	390	361	367	401	398	365	358	361	415	401	364	394	391	368	422	413	399	387	380	402	381	389	387	402	367	366	391	365	376	399	391	407	354	383	399	376	383	368	381	362	394	366	364	412	360	387	377	365	400	417	367	367	363	369	396	390	402	410	391	366	412	383	412	400	382	416	374	408	364	363	403	371	388	380	364	372	390	395	411	391	374	418	400	401	367	375	393	394	372	386	392	380	403	412	394	399	354	404	383	407	372	374	376	417	393	388	411	377	370	365	390	402	390	380	394	387	393	401	399	362	417	380	370	395	378	398	379	377	393	380	373	367	370	400	387	371	390	408	390	402	368	374	372	368	394	395	406	377	396	377	385	379	356	388	399	373	404	364	359	405	382	399	391	404	411	402	360	381	392	413	407	377	374	360	393	380	403	414	394	363	401	368	372	410	370	395	376	381	394	389	384	428	373	373	383	348	415	379	383	407	428	366	414	408	360	379	381	412	412	410	396	367	398	385	386	418	352	375	407	386	390	377	395	352	419	398	408	402	415	356	379	369	412	428	386	396	388	387	391	371	375	368	378	389	380	432	388	382	376	381	369	350	367	353	377	401	380	381	375	427	348	404	398	372	345	394	395	382	398	401	367	366	362	357	400	376	367	383	390	365	381	427	376	400	374	356	369	430	370	377	353	384	375	362	390	406	397	384	424	394	389	402	396	375	381	358	380	404	378	364	386	422	372	381	358	398	390	409	399	376	413	415	382	380	423	374	399	374	383	366	385	383	381	374	350	377	374	375	383	435	362	396	385	377	423	382	371
345	1	1900	168114	378	48	495	1114	1316	1384	1345	1445	1452	1383	1415	1367	1370	1318	1317	1291	1208	1188	1090	1026	957	874	889	790	763	688	652	591	555	478	436	413	415	395	419	354	406	419	371	396	387	400	374	362	397	401	419	390	367	392	384	393	362	374	360	376	369	379	335	393	397	382	414	368	393	358	392	351	371	369	342	368	355	373	369	361	409	357	397	354	371	353	363	374	363	366	332	368	351	343	376	349	360	342	337	402	342	378	377	390	340	377	390	360	370	348	363	353	351	401	359	370	365	379	334	352	375	353	360	382	342	346	377	371	369	344	394	351	366	362	351	357	392	368	368	343	360	367	368	355	357	383	371	357	377	350	367	367	330	375	362	372	316	353	331	344	347	363	353	339	356	361	353	365	373	400	362	345	385	346	363	370	336	377	366	385	335	373	383	346	390	342	369	351	374	369	367	341	394	357	359	398	402	365	375	351	377	367	367	382	361	364	379	342	337	393	367	378	337	350	366	380	336	361	389	382	355	372	344	387	313	362	374	358	333	364	371	389	361	346	367	364	368	362	358	385	404	370	386	360	367	390	358	357	375	351	370	374	349	360	337	377	383	369	350	367	378	340	328	360	379	333	333	375	359	395	326	348	377	341	362	389	371	378	357	377	377	362	368	362	366	377	370	334	364	390	354	370	373	332	349	356	371	363	343	381	363	389	370	351	341	388	329	359	387	359	375	379	367	351	356	329	357	303	386	355	401	360	374	351	373	363	347	354	364	364	354	351	378	366	370	367	387	355	380	359	365	352	367	380	344	373	376	381	368	355	342	365	385	367	372	378	364	383	345	370	353	373	355	335	358	379	364	374	368	374	355	380	353	401	356	356	368	352	359	353	364	358	374	375	350	372	367	341	331	359	351	384	349	341	366	365	341	357	357	363	329	371	362	356	353	351	347	352	339	362	380	385	363	384	367	347	387	363	337	352	372	336	359	367	379	350	362	381	379	336	363	360	369	369	385	364	367	325	356	349	371	350	335	359	350	414	378	378	344	365	341	323	352	338	369	387	364	354	354	393	372	360	347	367	398	396	329	394	376	348	340	380	352	370	344	317	361	381	363	372	376	357	372	369	358	355	379	352	371	356	361	374	341	365	363	371	356	350	360	354	372	342	368	361	378	361	337	365	360	358	353	377	331	355	350	405	342	344	373	348	354	352	401	384	365	353	345	359	372	381	356	383	400	377	373	418	333	354	365	337	364	368	364	362	368	348	372	364	350	375	385	344	325	338	384	362	354	372	373	373	375	367	358	355	325	355	343	354	393	344	365	380	372	358	368	360	327	375	351	376	344	405	364	347	389	316	335	372	355	332	360	339	373	365	350	388	337	354	350	363	349	396	370	386	361	346	361	381	375	363	339	353	365	366	346	342	382	357	335	345	358	328	362	371	343	350	384	353	389	349	331	391	348	381	373	328	385	376	381	333	353	362	364	334	358	372	382	376	359	364	372	380	342	389	379	386	339	361	360	361	389	382	356	346	373	319	345	348	400	376	387	387	338	382	378	359	356	400	338	337	340	372	361	364	352	375	338	337	363	346	365	342	334	392	371	350	349	378	393	360	369	371	361	356	351	349	348	361	344	370	360	384	334	369	375	393	344	361	385	359	385	358	368	376	351	378	336	362	352	368	365	346	371	340	389	365	372	353	367	380	362	336	366	342	358	346	346	374	384	372	374	382	356	397	357	358	352	360	376	378	375	360	325	349	384	356	343	369	368	369	349	341	358	363	366	359	365	375	331	344	323	382	361	342	339	340	379	367	378	359	347	375	360	356	362	352	358	338	356	364	352	386	344	362	372	340	347	358	354	346	359	371	352	336	363	347	364	362	399	367	353	353	353	363	381	340	378	346	362	372	362	378	356	362	375	360	342	352	362	374	363	383	351	363	342	345	374	356	354	371	352	356	393	360	336	370	340	367	336	396	347	355	384	347	376	377	381	379	362	378	375	385	357	373	339	354	340	360	355	347	373	360	389	322	383	333	322	342	359	355	354	329	316	373	379	383	365	373	363	345	393	379	389	364	378	364	350	369	333	364	376	368	366	369	356	359	375	367	329	348	365	361	371	341	385	333	373	349	365	357	369	360	366	357	358	361	343	396	345	343	336	338	353	368	384	358	369	346	360	350	369	352	356	359	369	372	383	362	360	352	373	359	355	360	363	364	337	349	389	368	360	346	392	382	375	368	367	352	369	364	376	343	380	345	372	359	384	370	368	355	327	332	374	378	356	405	341	391	349	329	397	358	376	326	319	381	352	404	375	372	351	346	389	371	368	357	364	345	379	345	320	365	351	370	390	346	367	369
345	2	2100	168237	365	28	211	1134	1385	1503	1445	1475	1453	1438	1412	1427	1363	1397	1343	1324	1277	1201	1161	1088	1032	939	859	794	747	707	636	630	534	488	446	431	414	415	402	398	393	380	388	384	435	372	384	401	369	385	419	410	403	402	370	364	389	375	361	378	340	351	368	392	385	381	358	407	353	363	377	381	375	393	379	387	373	378	364	408	370	385	367	380	356	379	376	400	371	403	389	350	355	373	345	368	360	380	366	372	367	368	373	367	365	385	382	382	375	377	376	375	320	384	384	360	368	382	368	352	364	362	396	329	394	388	368	369	385	356	349	387	355	387	371	335	396	396	373	380	349	366	374	362	361	353	362	352	354	368	361	354	342	348	377	366	382	384	366	372	362	364	391	371	378	356	361	349	352	401	371	365	377	390	365	350	377	371	387	381	368	383	355	393	323	366	364	362	367	349	366	384	353	372	346	376	361	373	325	361	391	375	358	368	366	350	375	353	355	367	365	357	403	373	350	368	378	339	375	358	368	379	373	378	327	400	373	342	383	393	361	360	405	344	375	367	365	346	346	388	349	360	365	384	357	379	368	375	385	375	384	354	358	398	396	366	360	392	398	371	358	372	390	375	365	383	401	349	377	339	360	399	367	384	377	397	359	343	377	389	364	368	324	374	386	364	350	351	351	390	375	373	364	357	364	358	363	368	337	392	339	346	368	368	367	354	383	404	373	356	376	362	349	395	380	357	378	368	390	375	374	377	358	370	349	356	375	364	374	351	350	389	331	397	385	390	375	357	374	369	396	370	337	370	345	367	360	354	352	390	291	346	383	354	347	394	363	375	369	356	349	388	364	368	388	378	349	349	392	355	350	350	361	350	379	405	352	333	371	372	369	360	379	354	336	367	341	362	362	370	362	350	356	382	356	378	380	394	406	373	395	347	353	372	392	359	368	359	338	363	371	351	368	358	337	369	393	359	392	346	363	379	366	361	365	357	375	379	369	380	380	378	393	345	379	369	360	376	370	333	372	373	363	331	378	374	357	348	357	351	339	383	364	366	357	396	387	364	377	374	396	363	394	401	387	356	365	368	348	372	354	400	379	361	360	328	371	357	375	346	335	355	399	363	365	361	392	337	364	361	375	405	384	368	380	355	390	335	386	354	351	383	360	364	363	386	363	393	342	371	353	381	376	387	367	386	371	366	389	365	352	365	349	374	341	375	365	346	341	357	375	337	376	357	378	396	377	330	367	355	375	366	351	379	352	359	364	356	369	382	398	377	357	350	366	370	335	395	396	382	385	329	380	348	379	341	373	356	364	390	373	357	400	356	376	380	361	327	390	365	367	388	379	364	367	379	370	402	369	374	360	356	380	385	374	402	353	350	356	375	343	381	364	380	383	378	404	346	360	379	349	342	365	336	340	399	345	398	360	375	351	354	378	361	359	358	350	360	393	326	362	340	347	376	352	357	358	380	359	401	380	367	369	362	368	385	339	332	381	340	383	368	349	377	382	339	360	361	341	355	363	336	415	366	341	337	372	366	362	362	361	364	379	341	343	355	375	365	344	392	397	355	324	400	324	368	353	368	361	334	355	315	378	352	334	367	344	366	332	332	364	354	390	373	392	358	355	369	372	349	404	344	363	364	382	385	342	359	370	361	352	355	351	356	383	335	347	372	372	340	348	383	366	360	345	370	396	364	370	383	395	350	375	365	365	382	382	362	368	376	379	384	360	369	385	378	360	384	377	389	360	389	327	381	374	356	367	372	373	340	348	362	396	343	399	329	339	378	348	362	345	366	387	346	379	334	367	347	346	375	380	355	379	343	388	356	351	369	349	371	397	346	362	366	375	382	380	378	344	348	370	392	352	363	369	332	368	371	385	353	356	372	368	373	389	363	353	359	375	359	379	331	366	386	366	362	354	362	389	353	372	337	347	339	372	371	389	346	349	366	373	345	386	367	371	381	366	383	355	367	367	358	360	396	350	351	361	381	381	377	350	370	388	360	384	364	365	353	346	412	370	369	346	362	360	344	382	392	364	388	366	387	374	339	383	393	351	354	350	354	352	351	355	373	369	354	361	370	381	350	371	359	370	326	311	343	359	355	364	360	399	353	331	372	391	382	355	374	337	356	362	356	373	362	365	370	369	365	343	379	387	360	340	369	357	365	336	400	386	387	358	376	376	367	365	417	354	351	363	343	360	379	377	372	348	363	392	384	396	347	367	377	397	403	357	375	382	355	378	354	349	394	348	360	358	347	353	397	407	352	341	381	376	350	367	366	352	346	363	368	373	369	375	347	366	395	343	374	382	377	361	383	354	363	364	383	358	377	366	374	379	396	363	340	368	371	325	402
345	3	3500	168360	392	52	213	737	1121	1434	1456	1450	1452	1444	1433	1433	1428	1415	1382	1377	1310	1321	1264	1232	1135	1099	1024	962	890	847	789	717	672	551	484	448	430	434	443	409	408	382	419	388	426	432	393	393	380	410	451	406	389	432	387	391	354	400	380	364	381	380	399	400	389	386	383	369	376	385	375	379	396	408	399	413	378	364	383	359	395	378	375	360	385	345	390	374	389	408	366	364	376	370	384	386	365	370	372	357	370	391	405	369	376	386	393	387	363	367	354	360	363	387	388	393	387	381	382	386	346	358	375	386	367	394	359	368	395	383	388	389	386	387	365	349	387	381	349	391	353	374	365	393	386	417	387	347	374	382	378	364	423	393	346	372	413	380	377	375	396	365	380	367	358	359	358	370	358	353	373	367	382	334	375	381	351	361	341	378	365	367	380	384	376	377	364	388	390	359	393	341	375	365	368	377	368	377	379	362	366	363	384	361	368	397	367	376	359	388	388	343	381	373	373	338	351	368	329	371	411	377	399	367	364	367	398	398	393	370	399	361	365	374	381	395	383	413	356	366	399	396	383	366	368	365	349	398	364	368	361	369	345	369	415	360	347	343	337	381	373	350	390	359	370	385	345	368	381	370	367	368	358	387	379	361	381	339	359	383	362	411	366	375	342	370	390	381	417	369	379	387	397	395	368	378	364	394	353	396	396	334	344	380	371	375	375	356	366	380	361	383	377	369	346	371	351	400	357	377	403	379	390	340	373	385	369	374	357	352	380	377	369	345	371	375	371	390	370	368	359	372	386	350	375	401	362	383	377	365	362	370	366	359	385	375	371	363	383	382	348	357	369	364	351	365	351	362	351	363	378	384	381	338	365	371	359	376	369	394	378	376	363	361	388	380	367	391	390	403	370	367	378	375	368	368	393	386	373	368	356	354	379	361	333	361	375	395	370	373	374	334	376	379	395	381	348	386	362	373	367	380	364	362	365	386	391	385	374	372	340	363	357	376	370	373	365	409	376	387	357	374	382	370	372	390	386	422	367	385	360	352	335	414	337	393	364	370	354	399	363	394	335	371	388	349	366	377	353	392	379	381	403	348	398	377	367	431	388	391	371	359	416	382	395	384	366	385	379	331	371	371	369	369	375	374	363	412	352	385	381	379	363	370	369	375	392	384	372	381	359	357	367	347	406	385	358	420	390	397	357	387	354	364	364	382	374	345	391	368	356	359	357	339	381	385	381	374	330	393	380	374	346	345	384	379	380	376	346	370	370	406	342	354	371	370	391	399	358	376	373	356	376	357	374	381	356	401	364	367	359	376	358	371	377	341	399	365	362	379	363	412	363	359	407	395	386	357	348	397	367	359	337	385	361	355	389	383	371	378	376	385	429	371	360	363	391	358	382	371	389	357	392	367	370	373	387	370	380	375	374	372	376	371	368	358	379	368	394	334	323	376	363	384	368	380	376	377	389	400	362	362	371	385	386	358	386	356	357	351	389	370	369	381	371	365	360	390	383	378	400	350	388	361	366	380	363	378	393	393	364	388	359	382	382	371	343	381	394	404	382	373	378	399	337	355	389	398	356	355	382	348	366	352	380	384	356	405	369	375	364	342	371	364	387	395	396	358	393	373	366	393	390	392	393	382	367	358	367	383	372	361	384	390	364	352	370	375	391	394	375	381	372	392	409	381	411	361	366	384	380	371	356	359	352	408	376	380	375	398	358	348	368	405	370	383	336	391	398	368	353	376	364	337	355	407	394	366	415	359	366	350	357	381	365	355	344	402	356	339	385	381	348	371	360	350	406	353	363	345	368	386	396	369	371	343	337	381	375	364	377	413	394	377	397	366	380	350	390	405	372	396	374	383	381	362	392	398	368	379	362	385	394	379	385	377	368	379	360	348	376	373	377	381	386	385	381	392	370	385	368	368	370	388	386	359	368	427	382	373	379	365	354	358	390	402	379	376	411	371	369	380	379	364	363	352	361	377	361	378	385	379	384	369	383	389	395	360	372	353	374	355	380	365	359	396	387	343	354	393	363	372	362	395	388	369	360	364	365	388	358	372	362	382	343	393	356	366	370	415	349	335	349	383	367	389	375	348	364	420	381	397	352	346	350	409	380	343	385	379	376	385	398	358	348	353	371	372	401	364	360	380	380	368	363	385	351	393	390	393	344	376	379	399	368	379	381	357	384	368	395	367	360	376	343	353	398	347	352	351	386	377	352	388	375	396	345	357	348	373	384	379	395	393	371	399	384	395	360	380	388	395	371	351	371	371	406	351	360	381	344	365	367	352	379	394	364	385	374	390	365	358	405	366	351	404	358	367	366	389	385	385	328	371	371	360	352	367
345	0	2700	168484	375	61	176	665	1206	1369	1426	1418	1422	1474	1440	1444	1416	1473	1404	1433	1336	1390	1298	1284	1230	1154	1080	1057	987	904	823	818	736	608	496	488	467	446	439	418	442	423	467	412	412	405	409	406	406	408	386	388	425	423	412	412	383	416	406	383	424	428	408	406	383	390	404	391	370	367	427	378	401	402	384	394	414	405	420	397	393	396	389	413	380	392	376	381	382	399	390	402	415	381	395	382	440	380	385	370	384	387	367	384	360	403	389	381	413	360	408	400	368	390	353	399	402	391	389	390	419	424	376	395	390	403	386	393	358	408	377	383	378	362	405	378	367	369	394	403	387	393	372	382	379	387	386	398	377	378	376	368	380	378	401	404	361	390	371	357	381	393	370	392	400	385	366	354	354	379	385	373	386	381	392	388	411	409	381	371	389	377	407	404	384	384	390	380	378	402	402	396	403	386	387	398	379	363	366	395	382	393	370	407	389	383	349	384	407	398	379	391	368	396	373	342	390	392	379	379	411	380	387	400	348	410	382	384	407	334	400	386	400	363	407	369	396	377	376	385	363	389	381	402	390	383	370	337	417	392	376	386	359	378	393	379	388	383	394	396	398	371	394	394	376	405	385	375	405	387	367	404	379	403	369	398	380	391	381	411	385	420	363	384	376	390	402	371	381	366	387	404	358	385	367	372	387	401	374	384	391	396	370	389	389	369	357	414	376	359	355	359	379	355	372	418	377	372	397	371	367	376	375	399	384	411	368	353	385	352	387	358	377	373	391	356	403	371	376	408	370	392	394	386	407	378	402	381	388	383	381	405	379	359	391	377	393	387	353	364	374	414	366	403	385	389	400	373	354	400	364	392	378	416	391	370	368	383	402	401	407	353	408	358	386	417	365	378	385	394	373	388	385	376	371	390	379	380	365	371	378	400	402	367	378	384	347	374	378	387	375	398	369	396	401	394	417	399	350	388	383	368	368	366	386	414	367	408	389	386	385	387	361	370	398	382	399	405	408	370	395	369	369	382	385	409	410	395	380	350	401	365	395	385	382	376	371	404	357	402	400	371	401	375	382	391	381	366	396	384	354	379	359	367	384	405	403	373	408	384	379	383	383	370	376	384	368	413	409	349	378	393	389	405	356	354	393	356	407	395	393	358	368	381	378	378	413	358	384	412	403	363	391	369	335	385	411	349	365	410	374	386	395	406	369	388	374	389	373	377	395	394	384	395	406	373	389	389	367	388	390	382	412	420	391	389	395	376	377	379	361	389	401	406	389	380	366	357	360	370	382	373	396	358	390	393	365	382	359	399	401	381	412	376	361	405	353	405	379	421	380	386	364	379	377	362	380	414	402	404	399	380	353	392	428	362	388	402	375	401	376	409	398	366	357	391	354	388	416	374	349	415	395	363	406	373	409	389	377	384	371	390	406	366	397	364	387	409	384	384	384	383	372	369	387	417	428	379	419	395	414	382	368	404	390	413	378	374	354	417	400	374	402	378	376	395	395	376	357	407	403	401	424	394	383	349	383	373	408	392	357	371	397	420	407	396	380	382	402	391	366	399	381	372	380	377	371	370	382	402	403	403	393	371	377	386	368	410	410	377	405	386	373	373	376	391	415	372	388	373	391	401	376	381	386	379	374	381	397	381	393	387	394	415	375	391	390	395	394	398	413	382	376	393	350	400	406	374	391	411	374	411	385	387	368	389	381	381	365	393	389	394	403	363	384	380	391	397	404	372	377	369	364	382	370	384	331	363	370	365	380	400	374	414	402	356	383	399	405	391	361	388	358	393	417	365	361	388	397	392	370	386	406	365	402	408	388	407	373	373	379	376	371	390	382	366	388	395	406	381	392	417	382	394	398	392	360	376	388	392	368	371	389	375	386	412	421	410	387	410	383	422	378	385	386	414	381	370	388	390	412	358	402	354	392	387	402	371	396	374	397	394	345	412	425	385	376	384	385	403	397	386	401	395	403	406	394	391	391	355	366	395	381	352	391	375	410	358	392	405	407	351	378	376	371	392	386	408	379	380	391	411	403	382	360	365	377	368	394	377	397	370	363	385	374	397	388	400	422	385	408	362	354	365	398	392	356	414	392	375	396	407	394	356	396	368	410	377	390	390	394	392	373	366	402	350	382	352	363	398	380	346	401	388	382	421	376	386	369	380	373	352	368	383	384	380	376	381	383	412	398	398	397	385	364	358	378	384	373	411	396	379	395	386	382	413	391	439	364	394	376	409	392	385	392	365	401	389	349	398	401	374	413	368	390	395	411	389	379	387	389	391	383	367	377	403	393	391	399	382	408	370	386	375	365	385	376	383	407	399	417	390	428	374	391	397	389	380
345	1	1900	168607	371	34	261	725	939	1216	1287	1379	1390	1425	1424	1420	1442	1353	1321	1324	1280	1226	1193	1125	1097	994	938	875	815	777	706	674	610	578	434	469	430	428	436	459	398	414	391	447	365	400	406	411	433	398	378	416	422	411	381	409	423	381	445	421	412	419	373	399	386	398	363	421	392	400	379	379	402	388	419	410	410	397	418	393	384	390	428	407	372	413	416	410	385	428	397	433	367	437	403	388	398	385	413	405	380	338	380	381	398	398	366	407	388	411	370	405	374	392	378	395	406	380	425	347	366	357	381	421	401	409	376	383	373	403	374	402	403	390	376	377	382	405	360	413	406	382	406	383	371	417	380	386	374	424	377	364	378	391	362	414	415	414	411	375	361	402	416	412	387	379	380	404	407	371	413	394	382	401	394	377	378	387	375	448	359	417	399	414	382	385	403	378	382	395	390	412	387	413	389	375	402	410	403	374	400	392	394	375	384	427	415	376	395	388	357	386	390	391	372	390	394	419	395	349	411	380	369	413	375	417	395	407	399	404	382	384	373	388	416	378	374	371	404	371	390	382	368	389	375	403	393	374	389	357	406	402	398	395	417	388	421	390	382	380	396	407	387	396	406	379	365	359	393	391	370	390	374	370	376	368	415	398	396	392	379	374	397	366	382	386	378	414	361	398	390	390	366	370	371	424	364	380	417	393	427	378	361	380	393	400	401	391	420	386	394	357	385	367	400	371	395	375	398	404	391	391	377	402	398	420	385	406	404	393	399	385	391	382	418	378	374	387	377	401	426	385	394	421	358	364	397	393	384	407	397	399	359	362	374	415	411	390	427	413	403	388	391	392	384	411	372	401	444	393	388	412	384	376	378	369	393	405	396	397	361	388	351	386	401	367	370	367	399	386	408	394	377	396	394	389	400	375	390	393	369	374	412	371	400	378	387	380	388	403	397	385	387	374	390	399	365	388	395	396	410	380	401	389	383	359	384	387	399	374	357	383	408	396	378	379	386	388	380	399	374	384	385	388	388	379	403	387	386	398	399	389	382	406	401	425	380	401	371	395	385	393	390	392	382	387	396	412	410	371	402	379	407	367	386	379	396	380	355	424	381	374	371	356	366	407	397	389	394	388	367	400	403	378	388	353	351	403	393	413	391	380	361	395	397	403	436	409	413	408	413	404	385	422	402	435	446	371	402	368	410	395	367	385	399	421	385	410	412	376	409	376	397	375	388	366	400	394	365	380	375	368	388	408	402	391	370	414	401	394	396	397	363	412	377	406	390	399	355	385	410	412	426	377	413	422	387	366	400	385	374	429	408	391	439	385	401	395	387	388	387	382	421	421	404	425	412	377	382	394	386	399	410	392	412	378	384	396	390	387	417	389	362	387	362	390	390	411	401	358	338	374	392	425	378	353	395	380	351	371	391	395	401	374	402	432	415	409	402	388	392	374	389	366	387	392	371	384	390	376	388	374	358	402	386	406	371	400	381	391	405	367	403	393	406	418	387	389	378	364	383	396	413	399	384	380	380	385	396	393	369	382	377	376	395	384	383	377	370	376	391	376	378	388	387	408	392	385	351	420	377	370	391	366	382	390	420	383	423	396	381	362	386	402	383	397	419	408	400	416	397	396	381	361	406	413	416	393	423	408	387	403	389	391	393	373	381	386	401	405	402	376	394	395	390	386	375	370	389	373	391	398	413	380	398	413	394	380	396	387	414	367	403	377	383	407	406	385	369	375	374	387	372	409	395	386	407	413	389	375	372	375	425	386	363	396	398	400	395	429	381	378	393	360	405	445	365	388	411	363	397	401	392	409	394	389	391	375	381	353	390	371	417	386	380	399	416	383	408	353	402	368	396	404	421	390	369	382	387	398	396	382	390	372	403	403	408	388	352	364	406	364	382	430	400	408	382	391	378	386	386	369	381	391	367	389	397	405	392	375	392	385	383	386	372	383	370	373	408	388	385	395	380	409	369	383	392	402	389	414	397	382	378	398	409	393	413	366	400	418	389	379	394	401	381	388	359	387	391	392	396	384	404	365	371	359	388	394	367	393	366	406	417	361	388	411	375	413	406	360	386	384	409	380	383	393	360	381	405	375	396	371	410	380	421	398	384	390	354	407	370	394	391	374	400	361	387	379	401	389	365	399	401	366	372	393	386	435	393	384	406	389	397	425	367	398	408	378	375	382	383	384	403	356	407	424	390	398	390	376	408	356	381	433	406	379	397	382	378	391	379	407	424	395	380	377	407	440	387	396	395	370	404	435	403	398	374	394	423	388	357	395	424	399	374	382	375	403	397	376	370	382	399	375	395	384	404	377	399	363	419	391	401	406	401	394	405	384
345	2	2100	168730	368	50	198	928	1283	1339	1443	1460	1478	1486	1447	1431	1399	1355	1341	1362	1299	1244	1182	1139	1109	1042	975	902	843	776	726	681	656	523	488	434	455	452	426	423	437	453	454	427	433	430	413	430	398	426	428	413	430	409	407	396	406	392	414	455	400	372	409	424	420	404	416	404	387	415	400	421	411	391	401	418	449	403	407	401	404	382	419	436	413	392	407	427	428	411	379	414	378	378	374	431	386	393	404	408	385	369	391	411	399	403	424	381	417	388	420	404	411	395	431	403	427	386	431	429	423	388	419	409	413	407	423	377	403	396	409	417	426	401	406	410	404	403	402	408	437	368	406	395	414	402	369	430	392	389	402	391	401	382	386	417	410	401	387	414	429	392	398	436	397	377	376	399	407	423	391	401	368	384	419	398	418	383	403	389	387	407	394	428	391	383	438	363	438	394	384	381	369	423	397	395	430	374	403	417	393	420	402	386	372	395	437	404	400	384	398	436	387	386	366	383	409	397	381	388	408	422	382	404	382	383	407	417	400	423	425	417	436	398	409	400	394	382	397	374	413	370	421	422	385	406	390	383	388	383	393	365	413	414	405	423	390	387	400	360	405	400	383	383	404	392	393	396	376	399	409	402	423	405	400	401	411	403	391	406	418	369	391	427	436	386	426	385	413	378	407	429	338	404	401	380	407	395	409	432	384	383	401	391	431	419	418	389	389	382	403	388	411	394	386	404	403	415	397	403	385	385	394	385	382	446	380	407	388	395	413	424	388	401	390	394	393	396	415	381	386	399	422	390	406	415	377	405	408	427	403	408	372	404	369	367	428	384	380	413	406	389	405	419	397	417	401	385	379	423	423	387	392	403	405	386	399	407	393	422	415	388	409	380	442	386	430	376	387	384	393	414	394	400	375	440	408	400	348	390	400	380	406	397	382	454	398	388	392	436	382	395	377	390	391	395	401	355	394	397	380	386	392	410	386	408	449	406	402	423	401	402	391	398	375	404	421	433	386	383	419	392	431	397	393	384	360	423	383	397	399	421	445	404	407	400	427	392	388	402	383	402	399	419	396	408	430	395	401	413	385	368	402	393	393	419	405	388	384	406	397	430	389	414	376	410	412	407	430	413	376	393	405	373	400	390	386	387	402	391	419	371	400	374	417	407	415	402	415	364	384	418	423	398	397	403	372	434	395	381	386	410	430	404	385	393	407	400	372	408	395	445	395	400	419	400	411	411	399	405	405	393	400	410	415	414	403	404	405	417	401	400	381	410	392	390	446	400	397	392	422	375	431	375	389	413	403	408	416	380	415	371	419	414	412	406	405	382	430	452	392	382	409	415	406	416	386	395	450	382	381	417	396	379	438	397	413	406	379	427	387	395	422	403	412	407	400	434	376	375	347	423	374	387	394	407	399	445	421	393	365	394	408	395	402	370	400	394	409	403	407	401	412	395	374	407	369	391	416	428	388	421	418	371	430	397	355	400	396	416	400	369	400	379	409	395	387	406	421	408	355	394	375	396	389	361	423	404	429	396	382	414	429	376	426	403	405	401	427	415	377	397	408	373	390	404	393	375	390	403	349	408	392	434	415	385	369	410	394	404	428	400	392	402	392	403	412	445	399	402	401	401	408	411	416	381	396	396	396	419	383	386	414	392	410	398	370	393	390	374	416	384	419	422	402	403	381	397	388	382	469	415	377	430	418	392	410	419	392	399	395	395	386	395	418	412	394	377	401	374	365	383	441	420	441	420	397	416	399	421	413	413	382	415	411	409	407	410	422	404	413	405	416	408	396	380	391	408	414	420	396	388	420	434	430	388	422	387	403	427	394	366	426	407	395	391	442	386	382	372	426	421	377	392	402	441	397	413	376	432	414	402	385	420	388	426	391	390	385	403	389	424	387	410	400	418	371	403	403	409	388	382	378	359	420	351	428	416	419	395	414	378	409	404	371	391	386	444	372	378	390	382	381	411	428	376	394	389	399	401	403	409	371	433	398	418	400	385	382	400	395	386	413	423	426	361	379	389	403	412	424	421	387	384	419	366	377	407	386	415	382	391	441	361	377	390	383	372	419	383	415	414	410	376	400	384	398	397	407	391	371	389	427	405	405	390	403	418	436	407	433	388	409	413	374	412	386	416	403	412	404	386	399	423	400	377	393	401	406	404	415	395	404	411	391	400	404	394	416	408	400	405	391	385	374	409	385	376	411	413	386	411	365	366	382	385	393	411	388	390	392	402	410	400	400	387	392	404	438	420	413	402	408	386	390	409	392	434	398	401	402	394	415	396	387	430	398	403	386	423	386	395	379	415	389	399	416	389	395	382	396	428	416	410	357	399	405	394
345	3	3500	168853	364	39	347	1135	1374	1443	1442	1493	1462	1493	1460	1463	1406	1423	1393	1347	1370	1263	1252	1196	1119	1068	959	978	861	842	772	677	629	531	532	482	434	444	466	419	442	493	452	437	439	444	450	425	419	471	426	432	421	434	415	421	434	395	392	416	437	412	420	414	426	423	427	412	441	442	418	420	412	419	408	403	401	473	419	454	450	385	424	403	388	419	415	423	415	428	433	418	421	431	391	423	430	455	433	424	438	411	438	430	400	439	430	365	414	472	419	419	418	410	409	394	424	419	398	451	448	427	399	412	385	436	395	411	426	400	406	440	403	427	434	418	405	444	432	413	432	416	418	396	409	413	427	413	397	441	390	403	428	437	413	435	373	415	435	383	390	426	452	396	395	424	429	431	417	428	437	400	407	412	473	398	431	406	413	407	424	413	428	406	402	409	404	445	408	426	420	434	414	412	420	379	438	400	436	406	423	399	403	475	396	411	400	434	413	418	425	404	414	438	442	388	407	410	402	396	404	429	419	366	440	448	429	406	398	417	413	385	428	417	406	424	392	396	429	427	423	459	405	422	419	416	434	391	429	435	426	373	426	443	410	391	408	437	436	396	407	421	400	418	419	418	405	400	468	415	405	443	397	431	383	419	380	391	384	437	442	400	405	417	404	410	404	401	422	465	417	399	429	413	407	439	431	415	368	421	374	459	445	394	431	418	432	420	425	416	451	440	406	427	449	402	400	399	413	430	414	405	432	425	405	422	431	402	397	421	397	409	401	419	407	385	429	385	425	392	448	396	428	397	426	416	405	413	416	439	407	395	385	420	408	377	412	399	424	414	386	412	439	380	422	394	392	400	408	415	412	427	420	414	418	434	426	422	441	394	425	429	434	420	416	437	379	413	391	422	406	422	388	434	434	420	405	440	417	400	417	438	415	402	413	418	402	408	407	424	417	432	450	428	421	397	418	431	398	417	434	391	421	389	418	426	414	423	412	401	424	426	379	427	406	386	413	425	405	443	430	405	398	375	397	422	410	430	398	419	413	426	434	363	429	434	435	394	385	390	404	417	451	398	396	398	406	422	412	416	430	427	387	418	397	437	448	426	411	391	402	416	405	418	408	425	410	381	425	413	437	396	408	409	416	400	434	429	446	444	411	386	390	438	402	426	400	397	428	481	400	422	411	393	417	400	393	388	410	410	415	402	415	412	428	447	449	394	416	382	401	410	408	440	410	416	381	438	395	428	388	402	426	397	444	410	443	407	433	396	416	411	449	443	410	444	404	429	413	400	395	410	414	427	407	408	416	412	434	396	423	426	392	429	406	399	433	411	383	411	398	414	429	436	413	410	441	413	412	397	418	413	427	422	425	419	406	393	404	399	386	430	433	428	407	419	410	421	416	401	409	413	441	431	402	429	417	478	411	407	398	407	427	426	447	387	445	397	376	390	418	394	413	387	416	429	437	413	403	408	449	435	429	435	435	394	425	409	381	423	397	424	384	374	433	425	375	401	427	426	426	424	408	397	399	385	399	416	392	414	383	418	401	420	386	428	429	400	426	456	408	424	429	410	414	405	392	413	422	397	379	425	413	442	391	425	399	402	396	392	410	388	389	444	428	408	394	381	405	419	417	406	445	401	418	433	420	422	404	431	415	426	416	371	403	424	390	410	387	422	408	407	411	420	419	401	399	400	378	402	415	395	367	398	392	415	430	407	424	412	419	412	431	406	381	417	421	422	422	380	423	378	393	400	391	411	415	387	382	432	418	408	406	377	396	395	437	414	375	418	415	422	384	389	390	400	427	407	430	428	389	407	389	422	430	423	415	403	381	404	424	425	397	444	407	406	445	429	409	423	423	401	418	410	400	392	421	396	412	423	410	391	432	418	403	403	422	418	423	450	375	430	419	394	393	436	400	422	403	428	381	409	427	398	405	440	419	403	438	402	393	445	438	411	418	394	449	412	432	424	437	404	427	402	411	426	410	389	415	432	411	453	397	418	387	401	430	435	392	443	428	446	417	399	450	401	401	424	436	415	429	448	422	411	423	404	415	399	404	408	410	415	423	386	396	404	396	399	394	413	441	433	391	413	418	418	421	416	418	405	411	430	415	399	410	421	388	418	460	416	445	456	415	417	408	393	412	466	403	419	415	406	405	422	421	419	378	408	442	430	398	416	429	380	380	420	390	434	423	404	399	411	425	419	431	409	416	392	424	395	434	401	415	448	434	411	432	415	423	409	395	423	389	453	425	437	400	405	379	410	403	450	416	420	407	419	403	434	421	419	426	433	413	418	398	406	406	461	382	428	419	410	405	402	408	430	387	419	418	407	404	442	417	428	433	423	401	411
345	0	2700	168976	365	15	574	1332	1454	1421	1417	1428	1448	1432	1429	1467	1419	1407	1391	1343	1367	1278	1230	1197	1117	1082	1028	912	897	844	735	691	579	488	461	438	449	458	471	428	426	447	460	439	447	419	454	455	421	447	441	451	411	421	438	418	461	419	439	430	420	432	424	415	454	428	434	428	445	398	426	421	404	432	415	411	388	400	394	416	452	406	413	458	420	448	403	436	388	402	419	438	407	424	414	437	387	436	412	428	394	392	413	421	414	412	404	412	426	430	414	433	402	418	396	388	409	383	414	429	410	430	408	428	456	408	391	393	374	420	407	407	419	401	417	410	420	418	414	449	410	404	421	420	408	410	409	446	413	394	411	399	440	395	414	401	410	407	440	389	417	445	379	427	420	424	428	432	440	387	410	420	404	380	423	460	400	435	415	427	383	403	440	440	423	406	385	424	403	393	427	390	392	403	404	417	411	391	427	397	416	418	371	383	443	393	422	410	399	417	383	430	387	416	437	415	439	422	416	397	416	410	397	421	384	406	422	418	414	403	451	383	409	398	386	424	451	410	397	403	426	391	406	405	445	409	417	405	406	389	412	412	418	415	418	390	397	412	397	418	377	403	428	417	425	414	424	423	414	419	398	416	418	405	419	416	431	420	426	371	362	430	381	448	415	410	411	414	438	430	415	375	421	414	402	377	406	444	418	409	405	365	393	435	418	419	402	392	401	401	412	412	393	417	424	419	447	384	423	396	426	424	438	413	369	397	446	433	414	421	402	461	390	428	417	431	403	413	393	398	414	389	447	396	391	399	428	448	421	439	416	424	400	429	420	394	451	383	390	409	414	429	429	434	419	394	423	419	404	423	419	413	387	407	413	408	377	424	443	403	395	424	404	417	405	404	428	421	390	424	387	394	416	395	409	386	428	409	415	414	430	417	390	391	410	383	403	419	399	418	439	380	436	432	397	394	411	443	434	397	403	414	398	440	394	420	432	413	388	421	394	423	419	393	407	409	383	421	369	388	402	387	398	408	404	356	453	405	395	427	413	417	394	413	443	413	436	395	423	394	417	394	402	409	415	416	400	382	450	382	405	402	415	434	419	412	439	407	386	409	400	435	404	400	410	407	419	413	392	402	414	383	374	417	421	397	418	394	415	393	414	402	395	406	409	424	388	396	392	418	374	407	421	416	418	391	408	415	415	374	392	389	433	410	401	434	378	384	416	411	402	419	417	412	393	399	391	381	397	409	388	424	442	410	392	392	399	411	415	397	418	397	406	418	386	405	439	441	418	374	400	434	385	430	408	434	382	439	422	413	429	415	422	412	411	421	379	460	370	396	391	435	404	417	401	433	417	409	390	408	407	386	418	413	440	428	366	381	430	385	422	414	425	423	413	433	393	384	403	393	397	425	408	401	388	416	402	413	452	418	388	404	415	440	412	374	378	441	369	413	446	419	405	371	424	420	410	394	425	402	405	436	410	412	391	426	417	419	417	413	402	402	384	401	376	411	374	412	415	409	393	402	384	381	416	415	425	392	415	419	375	398	400	424	392	386	441	388	403	391	387	427	415	397	411	393	385	413	412	401	402	392	395	414	440	413	392	403	396	379	427	423	413	442	429	415	415	412	406	420	421	405	415	398	373	400	404	450	428	432	408	394	397	425	392	401	397	415	401	391	405	420	400	424	394	403	390	434	397	394	426	403	427	367	424	408	423	416	392	380	410	398	401	423	390	385	430	414	399	421	418	418	425	387	419	410	391	439	393	424	416	398	404	434	392	419	417	406	413	397	406	431	373	375	392	397	408	394	416	434	435	393	422	406	415	406	413	411	423	443	402	395	397	393	395	404	430	416	454	405	347	424	406	409	390	414	429	383	400	423	395	403	455	407	430	407	393	413	420	367	399	426	396	392	377	398	417	385	413	398	436	391	434	420	428	418	406	417	398	403	432	400	425	437	388	421	422	384	442	406	407	447	407	405	372	416	398	419	406	406	400	409	394	401	441	424	420	426	411	396	396	415	442	423	414	378	386	402	413	389	375	408	422	365	413	410	396	399	429	425	417	404	394	381	392	419	382	430	401	437	388	410	403	422	429	413	398	395	376	404	393	422	394	406	431	428	406	379	392	400	419	410	418	413	435	409	415	398	405	396	408	403	411	408	399	428	409	414	394	397	375	453	360	444	418	415	407	412	432	410	397	387	443	417	418	391	395	393	424	361	397	422	428	399	453	379	413	410	405	406	398	437	419	394	369	380	399	398	368	403	391	425	370	392	389	403	394	416	433	386	451	413	362	387	430	396	408	414	401	412	381	419	453	374	422	383	382	427	441	416	394	401	435	397	401	409	416	400
345	1	1900	169100	371	16	356	1149	1263	1419	1421	1412	1401	1425	1429	1403	1363	1391	1311	1308	1246	1214	1136	1092	1013	956	905	840	797	728	655	606	468	434	430	405	414	429	419	422	411	373	386	392	388	399	420	431	393	384	393	387	404	395	386	364	381	399	396	351	383	349	361	370	398	361	383	363	376	403	394	393	376	389	406	393	371	401	380	396	388	424	401	393	419	373	368	411	368	378	410	368	389	349	365	368	366	387	384	401	400	396	407	366	360	406	379	372	379	384	349	364	380	388	355	362	392	384	362	405	361	364	377	362	380	388	380	390	389	350	411	380	361	338	396	398	344	373	346	383	352	368	374	415	381	394	376	327	379	361	372	382	394	371	371	401	397	391	419	372	374	381	412	358	380	382	400	364	346	363	356	370	376	367	356	372	351	374	391	352	375	364	375	361	386	382	381	374	386	375	372	376	354	386	369	377	380	354	364	378	357	369	389	397	389	391	369	395	362	389	390	378	373	388	365	365	382	374	382	347	405	379	356	396	395	379	375	382	380	373	368	391	363	373	386	384	389	358	362	361	361	374	395	361	374	352	392	362	387	377	353	352	385	376	387	393	372	400	397	360	364	352	383	355	367	373	384	361	381	392	392	375	385	380	386	363	392	392	380	385	404	376	389	359	396	361	373	389	408	374	385	361	378	345	364	347	394	401	358	404	376	412	366	380	378	348	371	398	389	398	410	363	354	370	399	384	399	380	359	370	372	381	352	390	390	395	373	369	344	394	391	357	372	422	369	358	384	350	389	375	384	370	356	391	365	361	404	371	367	370	382	351	360	373	361	368	345	362	328	356	347	400	371	371	402	386	340	424	384	374	367	405	391	377	356	377	359	382	349	401	355	378	365	388	369	381	385	377	360	375	370	389	354	392	357	373	372	376	352	391	386	370	368	380	419	395	354	361	390	379	366	372	384	375	378	364	372	408	371	344	395	366	362	398	391	350	394	374	382	406	392	360	378	385	361	380	376	365	388	355	363	352	381	383	355	362	380	408	358	368	339	402	395	353	389	348	387	372	385	379	395	339	391	367	400	401	385	388	385	365	369	377	366	382	338	364	369	379	403	355	400	390	342	346	353	419	416	379	385	362	395	376	377	374	368	379	372	374	366	394	354	361	422	361	383	365	353	347	387	369	411	379	368	384	375	392	365	379	366	374	373	387	342	386	372	380	364	391	357	381	379	390	351	377	369	385	415	358	355	379	402	376	374	390	409	365	377	378	384	408	390	334	385	400	335	386	378	385	369	387	377	364	374	362	389	377	384	364	373	389	360	373	347	361	364	364	351	410	361	400	372	392	399	356	362	355	369	391	354	365	369	357	360	421	381	356	360	375	367	380	396	370	358	366	371	364	379	352	355	374	387	354	400	386	344	366	371	388	384	369	406	345	373	387	396	362	412	378	418	340	389	364	375	370	346	363	373	367	354	374	365	383	379	383	381	388	373	368	376	357	393	374	401	366	360	361	396	379	330	386	382	388	352	345	355	358	377	369	359	386	407	372	408	362	381	363	383	367	400	381	362	374	354	352	400	345	383	347	336	399	377	376	389	395	371	369	368	376	393	374	389	372	386	363	348	368	389	403	310	353	375	367	357	360	359	388	360	360	359	396	359	369	394	367	347	383	377	356	397	351	358	359	385	380	361	373	385	360	355	376	397	379	367	360	388	386	351	386	366	393	344	384	362	358	369	396	393	381	380	350	374	361	348	391	354	379	360	406	363	372	383	352	383	377	349	373	372	360	361	350	379	366	381	383	366	397	385	364	388	362	362	360	416	408	371	375	382	360	402	379	365	375	396	386	369	356	395	365	399	362	365	346	391	367	376	408	355	349	402	369	362	370	347	363	357	353	365	376	378	410	366	360	362	386	369	351	374	380	408	397	366	360	420	374	398	384	372	363	408	382	350	378	366	382	368	354	374	355	364	392	385	366	420	388	350	375	365	384	358	379	400	391	369	375	389	380	362	358	368	380	373	393	382	343	365	335	417	372	381	385	383	359	371	362	345	395	402	390	367	362	377	400	377	373	383	379	361	370	368	368	361	369	387	349	382	366	371	360	367	363	380	373	387	366	395	359	356	373	397	374	376	371	377	390	375	392	384	365	362	352	392	383	400	363	369	401	382	378	357	402	371	402	420	385	348	376	358	359	377	382	359	357	393	332	373	370	356	375	381	353	329	377	381	381	369	377	380	384	365	366	396	380	352	386	379	373	344	405	376	369	353	376	371	369	362	375	341	406	364	365	364	397	382	366	342	380	357	392	373	400	358	383	350	376	387	370	390	406	371	389	381	392	378	349	380	393	397	372
345	2	2100	169223	367	18	148	609	836	960	1054	1382	1405	1432	1414	1407	1413	1422	1341	1338	1292	1266	1202	1204	1102	1060	961	879	855	771	705	691	537	452	396	411	415	401	396	409	428	370	387	402	404	394	400	399	400	363	387	381	370	381	371	372	369	374	354	331	357	420	355	344	378	348	374	361	357	371	374	358	355	380	357	347	380	381	367	360	376	395	404	342	374	387	369	378	387	359	355	362	371	354	353	361	354	343	386	381	338	374	373	342	364	369	346	373	375	351	374	381	343	357	397	369	360	379	403	342	352	369	387	338	382	368	345	360	374	334	356	419	341	347	382	391	352	355	388	378	394	381	396	387	368	356	391	373	355	357	334	388	358	375	397	367	333	373	357	386	359	353	361	384	364	352	394	390	379	395	349	358	381	376	374	347	376	345	370	326	376	364	377	386	340	362	383	350	396	368	362	367	367	357	369	383	385	346	363	368	364	361	336	357	373	348	380	366	357	365	370	347	358	352	361	375	342	394	375	375	354	346	361	362	338	368	368	367	352	353	382	392	357	350	363	375	354	372	360	353	350	370	401	348	398	365	403	391	364	399	363	380	347	369	376	373	378	365	374	349	377	399	382	364	361	389	353	363	358	373	391	352	361	369	358	381	355	362	353	332	355	359	366	369	362	364	348	349	336	345	363	368	356	360	368	359	378	377	368	342	362	350	354	352	369	398	360	391	344	368	365	318	337	357	375	354	379	353	352	348	367	384	378	377	374	357	338	377	378	373	358	356	361	337	387	370	364	356	377	362	365	371	372	366	388	352	359	343	349	370	360	371	339	369	387	358	377	348	365	352	348	346	381	356	371	351	365	368	380	372	381	384	383	353	359	350	336	356	366	344	361	375	352	351	361	367	356	345	349	363	346	378	369	338	383	353	362	351	347	382	374	406	330	380	372	364	344	391	376	353	350	369	333	391	351	351	371	358	370	350	349	383	384	343	371	398	370	350	376	366	381	347	357	386	386	365	381	338	345	365	363	364	399	364	354	385	349	356	378	379	370	379	355	339	359	371	374	372	377	373	370	362	344	349	373	382	357	363	343	378	342	345	372	384	368	415	322	373	390	374	384	359	353	345	389	382	324	365	367	406	348	351	355	340	358	374	325	383	355	384	378	386	354	345	394	347	371	376	349	354	372	378	363	362	344	327	339	386	374	381	369	365	338	356	349	386	377	369	337	375	361	363	355	357	375	349	369	359	346	377	367	390	363	396	353	377	368	355	364	337	356	368	372	375	364	347	361	336	407	385	352	378	350	361	356	354	386	370	352	351	339	372	355	342	395	343	346	383	387	407	344	365	366	375	368	376	358	358	342	370	351	343	386	378	364	368	360	383	334	365	352	373	381	358	360	355	362	354	378	391	347	394	354	357	397	371	373	370	394	380	372	375	349	360	345	367	388	361	365	376	344	396	392	350	331	374	342	376	358	369	335	362	381	346	381	350	372	372	331	375	383	347	366	349	380	399	365	382	351	374	395	401	352	365	392	351	365	349	326	368	380	365	369	337	360	349	358	361	366	352	396	364	357	351	338	359	345	353	369	363	354	389	370	384	389	347	359	347	331	351	375	339	389	345	361	324	377	330	370	370	363	343	356	367	365	376	343	331	405	354	339	348	388	385	376	342	335	339	343	354	332	352	367	338	374	389	337	337	356	351	356	381	335	359	365	391	380	368	346	403	332	405	361	400	337	331	367	364	353	402	393	407	360	390	353	368	350	328	404	381	347	351	350	331	345	379	348	361	381	336	366	389	355	386	373	356	394	356	380	352	377	343	363	387	340	377	362	322	382	349	371	375	382	372	376	344	364	357	375	341	360	353	378	389	342	348	377	381	362	373	379	349	365	344	365	371	386	328	384	390	362	398	363	371	353	348	351	341	362	372	372	356	373	380	343	327	370	353	365	371	372	376	368	395	359	381	367	379	356	392	349	366	393	331	380	369	361	370	365	391	345	366	379	340	371	378	372	361	389	390	395	347	383	331	364	372	338	355	341	356	376	367	367	375	356	357	355	356	379	365	357	392	363	371	330	352	362	368	375	350	377	328	377	383	330	390	384	382	367	386	358	349	372	329	342	375	365	350	383	367	343	379	390	342	389	357	360	343	387	379	341	347	338	328	330	354	356	356	336	369	351	378	346	385	365	370	368	366	366	350	375	346	347	358	370	372	360	355	350	351	353	356	370	364	374	378	369	361	375	364	366	365	367	375	387	357	349	350	342	395	364	389	313	354	375	388	348	348	363	366	356	367	382	365	355	358	378	337	389	358	360	377	352	363	390	356	356	390	365	365	406	358	351	363	354	334	376	361
345	3	3500	169346	367	22	217	867	1367	1452	1471	1492	1452	1455	1437	1429	1419	1401	1387	1364	1339	1274	1278	1164	1116	1058	999	908	857	811	783	740	633	506	475	449	414	427	437	437	435	396	424	389	381	425	399	403	397	389	416	386	394	396	349	414	408	355	399	381	409	354	404	397	378	382	385	368	385	398	397	368	372	368	428	389	402	343	388	423	380	407	401	431	365	392	421	404	375	397	394	381	390	377	383	373	458	383	380	365	419	398	368	381	382	390	395	372	384	396	385	372	378	371	378	369	377	408	368	361	401	382	387	388	383	392	376	409	377	399	387	409	372	381	381	370	386	353	367	340	399	394	362	380	371	398	384	391	367	364	370	395	401	351	385	389	350	372	346	392	379	374	387	383	385	403	375	376	389	399	371	365	371	405	400	400	367	385	358	389	389	338	383	390	367	397	413	389	361	369	374	428	397	358	395	408	400	414	384	396	396	378	409	361	397	348	339	385	385	386	413	402	365	424	387	373	362	378	404	400	390	375	408	383	366	366	350	377	362	377	377	364	374	421	381	416	378	396	362	406	377	398	392	396	361	375	392	390	375	380	381	378	369	380	396	380	387	411	342	402	385	377	364	379	385	391	372	387	403	402	374	390	387	370	378	359	381	370	375	378	381	356	387	368	367	394	360	388	383	367	394	407	380	385	390	367	354	394	398	399	391	381	362	403	371	392	347	394	386	383	390	371	398	381	405	380	402	370	366	365	405	380	370	365	371	409	379	391	385	390	404	397	388	388	358	369	361	388	373	381	354	363	407	404	365	366	377	373	408	407	368	380	434	357	392	371	379	337	389	372	371	372	373	358	389	386	389	366	371	398	378	391	403	366	369	385	387	364	379	396	372	394	363	342	376	383	380	369	397	375	398	372	378	394	361	362	418	387	375	383	388	390	380	403	373	380	433	428	409	360	377	378	393	362	381	384	361	349	396	402	400	385	375	364	384	373	348	394	387	393	400	390	362	345	353	370	378	384	386	390	403	392	373	413	371	355	358	389	379	375	377	393	364	378	369	380	388	377	414	372	395	354	360	403	373	359	374	377	392	392	363	378	374	365	362	390	396	365	394	372	391	388	378	380	375	352	362	366	382	385	412	393	383	401	380	358	368	374	355	376	361	369	380	365	387	417	380	371	365	413	349	371	371	363	367	355	370	399	370	381	387	425	386	379	364	389	388	370	378	392	357	386	396	356	354	402	415	377	352	395	382	373	399	350	357	384	388	410	414	381	369	385	348	389	434	374	398	358	390	355	410	390	395	372	389	369	362	348	389	369	383	398	389	392	410	345	386	400	376	380	359	381	366	355	387	423	359	340	389	371	387	376	385	420	412	366	372	382	356	379	372	345	400	361	386	369	382	381	381	411	429	347	378	385	396	359	388	381	368	410	358	391	335	385	404	359	395	385	369	379	378	406	428	425	373	386	413	387	373	377	370	390	387	381	373	378	401	334	368	373	389	416	391	382	388	379	392	407	368	398	365	414	353	416	368	390	410	385	357	368	377	368	375	406	384	383	410	370	414	373	379	353	387	382	360	355	378	380	402	378	389	398	395	376	362	358	392	382	370	387	401	355	375	397	366	368	374	393	358	359	367	385	361	414	381	407	372	400	347	378	391	390	389	368	417	387	353	381	386	385	360	357	376	374	332	382	388	351	407	384	409	396	365	398	363	372	400	377	348	406	396	381	372	386	363	355	408	383	386	395	393	355	372	399	346	380	406	363	373	361	369	375	387	397	388	376	383	391	369	390	391	374	385	389	377	388	354	422	406	381	369	409	399	391	391	377	386	394	421	381	393	400	362	388	396	369	372	381	381	410	371	376	402	385	384	402	372	343	388	395	413	372	403	386	374	372	390	403	392	386	391	376	399	364	388	374	366	395	380	388	373	380	344	378	398	358	379	378	372	394	410	373	387	385	356	359	383	377	376	385	393	411	376	392	360	372	381	389	383	419	387	394	390	380	368	381	382	402	378	382	361	388	397	408	361	391	384	386	371	400	387	360	363	423	399	395	363	407	361	378	386	384	389	391	374	383	416	384	377	367	363	424	367	379	389	340	337	351	389	392	382	358	402	383	399	412	366	386	397	366	383	382	376	405	405	360	374	369	370	391	373	360	366	393	414	383	419	386	391	378	366	404	360	373	382	381	392	380	354	386	376	353	396	377	370	357	379	378	383	385	352	362	375	385	349	384	386	403	371	381	368	417	351	337	389	348	389	381	385	381	378	416	369	369	375	362	354	392	390	396	415	394	349	416	367	387	370	397	390	367	382	359	364	382	413	351	409	392	376	370	402	371	373	349	389	392	373	353
