345	0	2700	114649	363	23	784	1344	1356	1418	1434	1479	1471	1450	1445	1450	1478	1437	1430	1424	1348	1306	1294	1267	1193	1082	1038	975	913	849	784	761	635	671	635	613	561	555	545	522	476	504	445	472	442	475	451	463	464	443	452	442	433	444	475	424	448	451	432	432	452	439	446	448	456	420	459	439	408	435	440	433	392	413	435	430	441	419	433	449	469	446	454	445	425	420	398	456	425	426	392	419	432	426	394	443	406	413	410	449	422	450	438	419	418	467	401	398	440	428	398	409	454	419	421	430	454	441	427	402	439	411	447	424	404	412	435	428	447	432	417	448	405	407	433	402	428	438	423	410	400	461	452	412	417	465	405	444	421	406	423	404	433	430	419	416	413	395	435	438	416	433	383	427	405	418	426	406	435	413	415	416	410	374	421	417	423	384	424	380	438	386	469	448	397	429	434	419	403	417	422	412	436	427	412	439	398	461	422	407	409	424	381	421	399	413	412	402	401	397	439	430	393	442	441	445	394	419	403	433	432	429	413	421	392	431	425	422	461	423	419	419	420	412	459	394	403	414	418	421	384	434	388	412	410	414	412	436	451	419	403	438	429	406	429	439	419	407	463	438	403	401	425	439	404	427	426	405	446	404	417	417	421	429	412	427	415	384	416	459	424	444	409	440	428	419	422	447	409	411	421	408	423	403	430	398	409	401	421	426	403	439	387	428	404	451	410	449	401	432	439	403	423	441	421	418	409	421	422	384	403	437	385	421	450	435	425	408	390	420	396	433	415	406	415	431	384	415	456	440	401	437	429	403	424	466	412	398	468	427	425	393	424	429	415	398	432	411	396	407	419	392	421	399	393	438	416	448	407	422	437	404	454	402	407	383	418	413	405	432	424	434	437	443	406	426	411	439	398	404	457	429	395	427	425	454	410	432	405	428	423	417	435	390	419	420	425	444	426	426	390	421	420	415	393	418	406	414	434	439	395	423	398	397	433	396	391	410	397	440	468	391	409	441	402	391	396	438	405	425	428	434	414	406	438	409	387	443	434	451	420	453	430	451	423	408	411	405	432	372	381	414	421	383	463	415	426	447	386	405	426	405	405	419	437	426	393	384	420	446	405	407	444	426	397	424	425	410	451	396	400	413	417	427	418	400	417	389	450	396	388	413	426	422	421	417	433	415	389	414	444	424	432	427	426	416	412	434	405	440	442	401	396	454	444	419	410	412	396	389	447	413	421	382	406	436	437	413	386	419	428	432	414	436	381	448	405	398	419	429	424	401	417	415	426	398	422	409	422	412	403	420	422	403	394	398	409	445	399	418	396	430	417	440	462	415	422	407	405	411	412	419	400	425	386	436	426	430	436	439	437	402	444	425	410	384	425	442	451	404	379	426	395	401	440	432	421	407	398	384	414	451	403	432	417	438	387	435	400	425	404	411	434	440	448	390	396	437	421	422	417	402	410	419	418	458	416	411	421	438	411	417	395	420	400	415	421	417	435	437	424	408	461	392	444	438	432	428	417	430	430	397	406	441	377	400	403	411	444	446	413	411	430	421	416	400	420	430	418	437	419	402	420	401	415	411	425	413	430	422	422	404	413	403	383	409	455	419	430	451	394	422	414	429	416	417	407	428	422	416	401	416	415	420	435	446	380	408	406	439	419	377	423	413	412	422	428	413	437	444	446	411	436	395	429	448	390	391	388	399	415	418	434	438	415	421	451	403	394	417	421	425	430	412	403	433	423	398	395	408	422	433	420	398	418	436	424	461	420	390	416	410	400	394	402	460	414	407	405	413	412	402	423	434	430	434	386	425	426	412	388	391	428	456	433	417	421	414	446	391	423	408	441	424	418	443	407	439	426	416	409	410	437	409	398	403	425	406	443	446	439	430	421	397	431	443	411	431	425	404	421	375	419	444	441	381	421	411	401	433	444	390	431	415	430	422	398	426	466	436	439	401	409	412	435	427	413	422	415	420	415	407	426	405	407	411	420	440	430	449	418	420	395	445	403	442	407	392	422	411	405	453	435	423	449	393	397	418	406	405	426	406	419	423	436	418	405	415	443	453	423	423	454	417	402	407	408	411	416	394	453	409	406	430	435	418	394	410	427	462	446	435	425	424	413	435	412	413	420	437	409	417	456	415	378	461	396	440	403	410	401	418	419	408	432	429	460	396	438	414	405	439	394	420	399	425	405	422	381	443	418	420	388	424	424	463	448	446	440	438	424	414	405	432	436	423	410	465	397	437	421	441	399	414	453	415	414	387	407	421	435	436	411	413	442	439	396	447	417	414	422	414	450	428	396	403	412	447	413	435	420	398	404	424	430	414	418	435	438	410	414	425	401	412	390	413	407	421
345	1	1900	114772	362	10	183	725	809	1058	1173	1244	1288	1292	1348	1326	1336	1333	1287	1237	1177	1172	1142	1110	1094	1004	944	933	871	797	742	721	682	635	580	545	501	479	470	439	432	401	404	388	424	428	392	405	348	397	382	393	402	384	363	402	377	407	380	392	383	362	374	413	371	375	412	360	381	404	379	387	385	377	383	391	403	384	395	389	382	424	356	396	378	397	364	390	394	380	393	387	373	397	336	387	389	389	385	361	373	369	399	356	358	343	342	347	372	389	349	363	410	359	379	373	383	403	365	374	381	348	360	394	355	379	377	356	332	335	360	369	372	375	356	375	347	352	436	381	367	398	361	377	399	385	348	406	393	396	381	373	381	369	395	368	367	358	360	367	352	363	385	376	372	378	379	397	381	379	403	390	371	376	387	363	339	383	389	385	355	383	376	353	363	355	387	352	353	381	374	386	364	368	368	385	379	370	376	379	361	405	392	379	353	361	377	337	382	358	343	370	391	387	358	418	376	396	382	386	367	365	394	374	359	397	365	399	365	370	404	371	376	402	373	379	357	364	423	383	374	377	395	355	362	378	367	393	366	375	383	363	377	365	334	371	362	346	360	373	385	344	377	382	392	398	354	357	386	389	370	360	378	354	367	352	389	383	381	352	385	386	371	375	355	404	342	405	379	382	339	370	374	387	357	383	375	353	367	354	375	347	357	390	368	402	345	357	382	370	355	364	376	349	379	347	365	376	407	397	369	376	344	385	362	369	368	368	376	390	364	377	351	379	369	396	385	373	376	386	394	381	379	368	393	412	383	382	373	386	391	393	336	353	368	354	378	376	376	354	399	387	401	388	373	405	354	392	381	391	347	341	367	390	372	374	353	387	368	342	349	376	385	379	367	364	420	373	369	383	388	360	361	332	402	403	411	380	391	359	370	394	386	361	354	385	370	364	357	401	397	399	358	376	386	385	361	388	375	389	347	375	390	399	380	376	371	370	376	359	404	384	362	353	381	386	348	386	361	386	390	353	384	369	352	356	345	408	372	387	333	392	367	355	390	352	370	364	384	376	380	353	369	360	364	390	375	393	359	365	352	383	390	374	360	352	385	394	384	366	381	360	363	349	357	402	381	334	353	365	393	371	348	378	341	370	395	401	369	380	346	365	391	370	388	355	357	367	363	386	368	371	344	405	375	361	402	362	395	383	403	363	382	404	359	369	371	381	360	345	389	379	374	361	334	363	370	376	367	398	342	380	367	357	387	382	365	400	384	368	341	390	394	331	377	366	413	387	377	339	334	343	366	388	378	366	358	391	368	367	381	375	351	372	371	372	335	348	384	381	406	374	347	360	373	363	373	376	342	386	368	378	358	383	345	374	338	393	365	402	355	391	353	352	370	377	397	396	341	365	375	365	392	369	367	401	415	398	345	417	373	331	398	360	404	371	372	326	357	374	336	329	367	355	381	406	357	357	371	357	371	384	374	372	358	378	363	349	395	341	404	376	339	384	374	404	371	342	372	418	390	374	381	369	333	370	381	350	372	362	351	341	388	372	383	383	356	360	360	368	365	360	367	386	384	410	363	387	370	399	366	369	394	382	360	397	375	363	372	375	375	356	395	392	353	359	390	388	376	370	377	375	354	341	396	400	365	373	341	350	362	373	358	379	379	357	366	352	333	396	372	370	373	378	353	353	398	390	345	388	385	387	389	344	383	390	362	373	392	351	357	394	381	379	377	376	394	365	379	360	364	361	363	375	370	378	388	375	379	367	380	397	405	379	368	355	368	381	382	370	401	387	379	395	343	396	365	362	386	373	384	347	371	363	360	373	395	368	352	372	361	362	352	366	367	378	398	397	375	364	357	391	371	363	394	398	382	375	373	385	379	363	325	404	371	402	390	397	358	375	391	406	394	368	362	355	339	332	388	371	374	403	361	362	364	366	367	395	387	389	379	395	364	366	369	376	357	373	369	367	365	334	371	340	372	376	362	350	373	391	353	372	369	373	374	373	372	353	352	365	362	381	390	390	357	375	361	359	379	348	366	380	416	360	394	361	349	356	353	362	363	355	395	389	370	340	391	344	368	375	329	376	408	367	391	373	382	386	405	360	342	377	406	363	384	343	362	349	385	385	401	387	365	382	350	376	390	382	362	381	340	369	385	380	385	364	376	381	364	377	388	378	382	385	358	353	371	386	393	356	375	372	363	383	332	356	367	403	371	371	408	391	350	347	351	379	347	358	373	360	391	344	412	360	380	374	372	374	364	359	394	420	395	375	344	399	346	394	401	355	368	376	380	368	349	385	381	349	349	397	382	360	369	367	382	369	393	380	366	433	372	383	372	341	367	355	386	381
345	2	2100	114895	363	29	133	828	1295	1465	1411	1455	1431	1451	1389	1390	1353	1419	1337	1275	1267	1202	1183	1076	1070	994	895	820	727	659	580	545	480	488	421	366	403	367	357	345	385	353	356	395	349	390	345	319	349	320	343	339	340	335	332	349	325	299	297	312	320	334	317	329	331	333	326	328	315	327	339	327	321	302	314	323	357	328	348	324	356	347	293	295	348	312	345	290	306	335	312	329	349	328	352	300	338	325	313	350	327	330	343	323	333	322	309	290	295	330	330	313	346	312	315	296	312	314	312	327	327	334	314	330	312	317	307	332	307	359	329	286	311	318	324	294	349	321	289	322	306	334	330	345	334	340	296	323	319	293	326	322	284	312	332	323	320	336	307	301	310	344	315	308	314	296	316	302	293	301	339	317	315	316	314	310	316	323	327	331	302	328	345	303	323	312	330	327	348	286	296	331	311	293	333	313	327	299	339	336	294	333	313	306	332	319	298	301	311	297	344	315	317	288	301	336	303	300	319	307	295	322	310	303	332	306	317	334	326	331	318	295	308	308	363	336	280	302	314	312	310	311	321	326	289	327	325	357	302	329	321	301	306	297	299	337	319	300	297	315	319	333	347	270	326	336	306	340	311	311	309	339	321	301	324	325	325	311	295	344	321	310	307	319	308	302	314	334	310	309	318	292	315	318	311	344	329	330	285	348	302	289	316	317	313	307	288	304	294	302	305	336	330	326	319	334	315	312	322	315	344	329	310	296	321	319	328	330	303	303	301	314	338	320	296	292	300	318	304	318	289	304	315	310	317	307	303	322	277	334	310	325	324	343	307	322	329	337	318	323	346	301	319	325	322	315	306	314	293	309	299	301	316	309	330	314	310	307	308	322	307	344	320	315	293	317	315	340	305	331	322	319	326	325	319	320	317	325	297	303	299	316	311	349	301	345	322	321	325	303	304	339	295	306	308	284	287	310	308	340	328	311	296	290	342	329	319	311	316	316	306	329	300	298	311	340	295	325	270	316	314	311	354	314	303	296	315	315	339	281	303	298	318	303	312	308	325	314	285	303	337	332	311	316	308	300	330	326	288	313	328	329	345	306	330	313	323	290	313	337	284	314	312	318	314	367	324	314	297	324	330	325	310	319	289	322	306	330	299	313	314	314	325	297	278	290	302	340	318	309	318	306	338	282	295	306	327	317	296	328	287	324	296	315	311	322	317	334	305	323	325	307	308	327	315	314	286	328	299	319	302	322	356	325	299	292	329	325	278	311	332	330	310	314	340	289	314	313	292	337	307	365	322	294	319	337	292	308	331	330	322	328	312	323	296	331	289	334	311	304	308	292	325	291	344	336	327	299	322	307	288	330	315	312	314	323	341	326	328	303	337	339	340	302	311	305	279	332	317	331	335	323	322	329	313	327	303	324	301	304	319	298	316	316	298	290	305	312	316	324	326	325	301	292	323	314	311	297	336	320	307	327	306	304	328	290	303	313	349	303	327	334	315	317	333	338	293	313	287	363	312	292	324	319	336	287	302	326	319	321	323	315	303	310	310	316	310	312	343	329	311	345	308	334	324	312	324	323	294	309	291	316	324	315	299	288	310	305	313	326	323	309	301	288	299	326	302	285	331	338	337	299	329	319	303	312	309	326	308	286	308	324	342	317	316	284	320	334	308	291	291	301	312	329	315	308	304	307	292	321	306	330	336	338	306	317	355	317	314	301	319	307	311	349	331	308	343	331	284	341	339	330	359	279	324	316	278	297	317	306	315	309	325	331	306	268	280	299	306	340	346	323	310	322	347	322	327	301	330	322	322	323	300	302	302	323	296	295	324	305	298	317	296	316	331	307	317	325	318	280	306	290	312	303	357	320	292	309	301	321	344	316	299	316	287	293	304	333	297	327	317	326	304	301	310	321	310	335	299	307	295	333	329	312	328	304	335	301	284	280	282	324	318	311	317	328	291	325	286	304	301	317	319	314	325	297	317	306	290	302	291	313	317	285	302	307	326	313	308	279	348	302	327	304	314	297	311	325	295	307	351	299	312	298	310	309	318	309	297	316	290	297	300	323	294	324	279	313	339	353	330	284	315	301	321	325	334	342	357	306	308	308	286	311	311	310	294	311	302	324	334	323	317	294	321	298	308	329	302	309	323	330	287	321	326	321	324	306	330	340	282	306	283	329	343	309	304	334	300	311	312	302	311	318	329	292	339	359	325	312	332	333	300	293	298	305	323	336	309	298	297	302	325	314	332	307	349	313	307	335	350	287	301	325	297	326	288	314	298	309	315	297	339	316	333	347	297	297	319	334	346	278	312	295	313	319	301	318	293	267	339	297	303	301	309	310	368	316
345	3	3500	115018	357	21	74	548	800	889	966	1137	1295	1381	1389	1387	1398	1404	1365	1363	1347	1294	1237	1222	1187	1129	1055	1039	967	910	797	687	610	534	474	465	432	401	419	366	381	362	385	399	370	371	355	376	359	375	360	365	355	356	361	326	343	368	343	376	352	355	358	348	334	347	341	334	325	350	363	337	364	336	319	389	337	343	339	379	338	349	317	365	352	334	351	341	341	372	362	380	355	330	322	338	332	349	337	329	334	351	319	326	316	320	338	339	326	343	342	355	325	324	347	336	322	346	315	325	334	307	324	327	329	360	325	341	350	369	305	343	370	350	339	314	329	354	346	312	358	330	336	311	355	344	334	348	329	362	334	335	323	352	351	345	317	335	337	320	324	342	331	316	343	358	319	348	346	319	315	323	283	333	345	343	364	351	360	345	316	340	346	333	322	343	336	308	334	344	338	332	314	289	322	317	340	366	381	363	314	330	360	339	345	326	341	316	323	332	335	332	350	349	339	329	347	331	323	347	357	313	319	346	324	371	326	311	300	350	330	336	320	354	320	359	331	345	324	326	336	326	332	327	324	351	319	331	353	339	341	322	345	320	319	330	318	336	342	329	340	330	358	320	355	314	352	331	361	333	365	325	325	356	323	344	350	321	325	310	331	305	321	331	335	385	321	355	343	309	308	337	322	305	361	376	309	336	303	335	331	337	321	336	352	326	357	317	325	323	294	339	344	323	322	354	330	353	357	292	355	347	309	331	315	341	338	331	336	353	309	368	351	358	354	341	329	298	313	317	339	336	321	352	359	319	326	331	309	330	327	329	317	342	329	333	326	378	338	306	325	334	327	327	344	321	325	361	333	310	317	355	326	344	357	323	338	363	348	307	331	306	371	298	312	362	337	343	333	339	292	339	333	329	330	315	329	337	320	357	303	341	319	315	352	310	325	330	305	356	346	367	342	326	302	336	323	341	336	335	328	348	313	312	312	362	337	306	324	362	364	317	337	318	337	308	343	342	320	330	342	326	334	337	316	315	311	338	331	368	355	328	315	318	325	330	329	332	311	316	342	297	297	335	346	350	325	348	351	327	359	300	355	345	310	304	322	303	338	338	315	329	326	334	344	337	305	362	335	331	334	333	340	324	321	347	331	340	340	334	345	344	346	331	313	320	341	319	317	345	315	333	311	350	324	356	324	336	315	316	338	345	332	317	305	327	320	341	349	324	326	352	328	358	349	317	370	318	329	297	347	328	299	346	344	303	344	327	347	333	344	332	334	346	347	334	343	340	296	318	352	311	368	345	330	318	321	357	347	331	342	362	311	323	341	350	353	345	312	297	316	364	313	361	290	290	307	339	340	336	331	351	325	316	329	328	349	349	295	333	329	310	317	312	311	329	329	360	353	318	354	339	317	328	352	346	339	337	319	346	330	361	334	350	305	337	326	312	333	331	342	320	355	351	308	316	341	336	345	344	324	331	326	375	322	316	343	308	334	369	343	327	340	354	368	313	329	316	318	340	317	342	345	329	303	348	347	360	306	341	336	319	347	358	336	334	373	354	321	340	320	333	320	285	344	337	352	332	335	347	327	313	333	351	338	318	331	350	326	340	331	318	357	341	310	322	337	338	311	335	315	333	338	315	366	337	308	335	328	333	314	325	350	334	317	339	315	345	306	343	307	337	318	349	344	314	324	328	313	343	334	335	344	297	311	341	348	319	337	316	329	339	347	321	331	306	313	339	347	332	351	288	336	340	314	358	364	335	371	340	345	321	327	329	319	332	325	348	341	358	336	350	349	329	317	360	347	321	310	342	326	363	344	334	344	331	342	341	336	318	345	316	315	341	332	344	340	325	342	326	324	333	310	333	334	334	324	352	334	310	348	349	309	330	339	353	338	334	340	307	373	317	333	327	293	312	327	313	346	341	358	312	316	342	331	306	327	343	334	326	335	342	348	313	325	320	312	330	337	358	313	333	303	304	351	329	324	315	333	328	312	333	336	330	311	334	330	321	302	304	320	304	327	309	351	321	360	320	314	327	360	311	330	335	309	338	296	356	344	333	326	323	346	330	347	341	367	320	350	324	330	333	327	331	301	309	316	347	350	355	333	340	298	347	345	323	328	348	352	339	332	310	362	333	318	342	297	329	348	351	305	320	339	329	352	328	330	354	338	316	309	331	323	307	345	343	302	331	333	317	321	328	329	339	329	352	327	328	337	298	336	302	331	330	357	333	356	306	330	320	350	332	324	340	350	342	320	353	326	370	315	334	351	331	329	329	330	333	354	316	329	353	334	358	342	310	324	326	331	329	351	336	332	313	330	309	336	316	314	321	313	295	336	303	357	322	351	320
345	0	2700	115142	374	40	159	517	850	1184	1324	1422	1454	1492	1414	1445	1432	1440	1355	1405	1366	1366	1312	1308	1226	1225	1099	1043	1012	901	846	741	676	661	633	545	431	402	422	392	393	363	400	385	348	399	377	337	383	345	373	365	348	375	368	370	358	367	357	326	368	346	356	386	360	330	312	323	326	366	369	334	366	378	341	366	353	359	325	390	348	336	350	370	365	335	335	370	315	341	330	360	347	317	337	363	358	332	361	331	338	331	333	324	330	331	334	331	338	341	333	329	315	332	350	372	357	348	362	351	340	336	360	314	333	365	336	357	336	331	345	380	334	328	336	345	356	344	323	325	373	321	370	337	328	301	363	365	335	305	335	318	329	337	319	321	329	322	326	335	343	323	320	320	331	332	365	321	339	340	318	352	373	311	343	330	330	358	296	346	366	335	310	360	349	342	339	331	312	353	340	350	320	335	362	361	344	326	336	353	323	325	336	347	348	347	308	334	343	344	324	384	336	326	358	352	379	347	302	370	361	324	320	348	327	347	342	328	333	336	353	338	350	338	324	330	328	351	334	335	329	330	294	324	313	332	333	331	338	324	344	358	363	323	313	337	330	330	337	340	352	317	329	367	340	354	322	352	327	331	365	338	331	358	317	343	317	320	348	328	351	330	310	338	352	366	354	314	360	339	350	337	343	366	321	321	324	349	330	330	297	349	370	369	325	365	392	347	381	339	346	344	334	339	353	337	332	358	372	326	320	334	335	348	327	352	348	298	338	341	315	326	316	343	344	340	353	359	338	345	347	359	346	367	337	346	336	353	369	336	349	346	347	344	342	349	320	353	325	311	353	308	349	305	354	339	344	357	287	331	310	340	348	306	359	334	361	352	331	363	329	336	364	333	342	333	358	331	330	349	338	325	333	338	352	360	311	335	329	353	381	340	347	319	357	329	369	362	332	316	323	355	321	315	323	360	357	329	353	339	348	330	362	321	335	310	349	338	339	332	332	317	321	339	298	351	336	326	361	347	356	344	343	339	377	312	321	348	337	334	321	359	357	317	347	347	327	361	352	350	345	355	349	334	348	341	316	346	297	354	330	332	358	322	353	350	326	314	334	316	323	366	357	303	342	354	350	346	344	327	357	331	374	284	314	357	350	342	368	332	337	304	324	334	330	355	340	327	348	354	348	324	308	327	321	355	342	330	316	320	340	349	344	340	377	322	340	319	343	372	338	382	317	315	312	293	374	330	329	356	374	308	323	321	343	298	327	330	318	324	368	344	304	333	340	349	350	367	342	342	316	339	322	365	336	347	341	343	351	366	345	334	354	321	327	345	332	328	313	341	334	332	313	383	331	299	354	334	339	329	351	377	329	346	339	321	366	317	358	344	352	369	349	344	368	342	321	311	309	333	342	343	314	354	361	353	331	298	352	327	327	333	331	324	323	364	333	328	327	355	346	343	308	349	351	333	325	316	369	351	375	329	376	326	335	346	325	378	297	308	313	302	340	306	363	368	329	340	351	342	330	329	312	340	324	331	330	369	345	311	335	312	314	356	325	348	306	307	341	332	331	334	333	350	367	351	315	348	323	329	348	343	332	326	334	338	323	365	355	344	336	318	333	332	347	340	307	348	372	306	308	352	353	327	332	347	336	325	348	346	333	353	336	325	329	340	350	349	345	339	352	334	324	354	322	349	340	331	346	340	333	312	349	331	338	336	335	332	334	323	331	330	337	323	311	336	347	337	321	352	353	337	335	346	329	359	319	324	327	351	331	349	348	329	340	314	334	336	318	340	355	327	336	349	306	349	307	343	344	331	336	355	323	371	293	340	324	336	338	346	352	345	346	312	347	326	328	346	360	333	321	314	337	334	342	332	307	332	359	309	342	369	352	329	324	337	347	343	351	333	387	351	335	353	335	355	293	344	309	359	328	321	345	311	343	333	347	303	355	298	315	358	335	338	338	388	323	335	316	341	325	324	339	349	314	332	316	323	350	343	327	344	345	321	333	367	315	353	330	336	309	343	351	366	351	318	318	350	333	360	332	337	329	341	330	365	360	320	335	354	359	340	327	371	344	312	329	328	316	330	324	318	359	354	333	342	322	340	352	353	308	330	317	331	329	328	338	330	320	335	308	311	333	304	312	328	334	358	340	361	360	333	335	363	329	331	338	355	377	350	329	321	336	336	345	331	352	329	310	353	307	341	343	399	315	343	338	360	343	310	326	350	328	326	319	340	350	325	331	356	330	330	318	345	344	337	338	360	323	346	352	333	326	330	353	333	326	335	330	320	326	349	315	325	370	328	347	358	314	302	351	323	367	333	331	355	352	361	348	342	355	326	315	339	348	319	327	321
345	1	1900	115266	370	18	99	445	579	692	643	694	642	691	764	804	902	971	1041	1088	1094	1104	1149	1120	1091	1071	1013	1048	1016	942	887	830	792	771	683	592	507	456	471	417	419	407	392	432	415	405	411	400	413	401	373	391	404	370	367	384	394	371	375	383	369	383	349	366	377	393	394	404	369	392	385	372	381	368	383	373	388	394	376	391	365	349	408	371	397	354	410	347	411	356	367	367	376	378	396	431	390	371	353	376	385	391	371	381	367	342	376	391	357	408	380	373	340	378	386	387	388	413	359	398	403	388	383	377	358	371	344	394	382	388	372	355	371	375	404	340	369	385	337	396	359	359	378	372	372	363	382	395	360	334	389	383	408	401	377	375	352	402	374	364	360	390	383	362	388	384	386	375	370	379	384	375	384	359	375	375	356	371	354	368	366	370	373	401	363	378	392	370	370	330	387	367	387	389	392	367	375	391	326	380	362	317	371	358	389	359	373	318	398	419	383	349	361	370	379	373	387	384	392	369	424	357	386	354	353	375	388	368	357	388	337	366	380	366	358	373	327	370	375	361	371	370	367	366	391	368	372	376	382	377	359	346	358	352	379	395	362	390	368	383	376	355	378	386	341	372	363	370	325	367	349	393	357	365	383	377	381	411	378	391	363	397	396	366	382	356	398	368	361	392	367	384	368	355	348	382	363	370	352	362	396	375	357	358	374	385	336	362	388	345	368	374	355	367	364	404	371	378	375	355	375	374	367	346	349	390	378	396	396	387	400	367	374	369	364	384	384	372	385	356	370	359	372	355	393	372	354	371	373	333	374	395	391	370	359	369	330	372	386	372	393	369	385	374	376	382	371	389	371	390	367	378	392	373	374	393	400	348	354	384	345	349	369	367	385	351	375	357	384	402	362	386	361	371	378	379	369	375	401	357	354	372	362	361	363	352	351	346	360	400	376	377	364	390	359	384	365	381	355	344	340	361	398	377	407	374	393	353	371	337	360	351	355	366	336	353	373	381	343	371	384	384	393	378	351	365	350	400	366	382	361	375	355	358	370	356	388	331	350	354	373	382	401	352	383	373	379	355	362	356	368	338	363	358	368	380	343	379	374	370	362	359	352	346	380	345	379	344	377	393	375	371	359	377	356	391	400	393	356	374	352	378	379	382	349	374	386	358	355	363	365	360	359	395	371	360	381	350	383	351	356	368	346	380	366	359	367	393	364	358	351	378	359	343	365	371	379	356	369	369	378	359	383	360	378	348	366	326	359	377	370	369	376	387	361	382	350	369	364	350	375	367	404	377	372	350	356	352	386	362	346	350	359	351	352	357	361	380	342	373	351	392	393	381	356	367	367	377	367	333	357	372	370	370	391	353	356	369	367	368	353	368	392	386	349	363	407	373	370	380	355	371	409	380	360	372	390	368	390	383	350	399	341	397	359	377	356	375	370	382	351	367	377	390	359	348	358	369	385	402	366	361	350	388	364	356	377	339	389	386	373	361	325	384	367	359	369	344	347	374	351	382	358	367	370	350	364	348	364	383	393	390	371	336	381	372	333	354	354	376	350	377	345	377	383	404	360	386	392	355	353	387	385	339	349	377	383	392	365	365	360	413	357	378	370	376	381	373	386	355	387	358	385	408	348	383	359	354	351	380	394	380	377	392	366	371	370	369	341	383	333	398	361	348	379	356	396	354	342	391	387	374	383	381	362	371	370	357	385	371	372	369	352	379	381	342	361	401	348	368	357	322	334	365	370	345	366	370	372	384	355	371	395	362	370	376	352	374	389	350	367	378	380	387	376	356	376	368	338	373	356	380	343	375	387	376	387	358	386	368	357	356	374	379	362	343	391	359	365	368	383	372	373	341	381	349	381	341	351	394	365	400	379	357	395	362	374	378	367	365	395	369	365	368	354	389	376	355	385	368	364	357	347	382	371	397	363	334	392	369	367	371	364	354	377	358	370	356	367	346	385	361	356	386	405	342	381	375	364	383	394	370	411	342	358	353	361	338	418	395	367	385	369	328	343	376	367	360	389	385	382	382	364	368	390	382	373	386	390	390	368	390	357	370	400	385	370	398	372	385	389	373	349	375	380	376	402	342	381	357	365	390	360	359	373	388	381	361	366	369	356	361	370	377	332	389	384	396	337	383	378	387	376	361	368	360	360	369	367	366	355	358	351	401	395	383	366	350	363	347	388	364	379	381	388	382	384	369	340	371	371	387	376	382	402	374	361	378	354	377	339	391	382	364	390	378	339	374	432	384	389	350	327	372	373	349	362	388	346	315	363	358	392	398	424	379	373	353	377	369	364	376	353	384	346	356	366	383	378	387	341	364	384	378	402	369	375	347
345	2	2100	115389	368	8	103	517	611	604	568	594	602	582	609	610	659	831	940	1025	1099	1174	1117	1133	1127	1131	1084	1028	1057	991	978	920	838	782	679	570	517	498	437	450	398	370	398	372	384	379	384	366	363	380	350	370	382	363	359	379	373	373	320	381	359	356	371	343	340	355	356	355	342	354	352	351	355	337	356	336	359	378	356	357	366	369	328	340	385	344	341	332	340	382	345	367	315	331	369	336	372	333	364	328	339	329	349	347	356	332	331	337	379	326	341	316	357	357	344	344	393	342	362	347	360	353	323	343	334	359	349	369	338	309	342	309	360	358	349	336	363	324	332	337	365	335	366	333	364	340	336	354	347	360	357	337	352	344	335	380	347	333	336	341	349	355	305	296	351	333	317	371	325	362	352	329	331	338	361	357	311	335	332	335	362	394	358	348	338	347	346	341	317	361	374	336	338	336	343	337	355	333	357	348	336	340	310	331	341	337	366	365	332	319	335	370	327	317	378	327	354	305	330	349	357	361	348	371	340	340	335	342	378	353	371	317	340	335	372	355	339	342	371	358	346	335	340	337	318	331	329	310	350	337	374	365	338	320	329	359	361	337	336	317	319	324	374	341	330	358	346	349	322	369	345	343	354	345	354	318	340	330	311	331	336	324	306	339	308	328	330	346	319	328	328	366	306	338	321	331	334	358	349	328	356	353	342	333	324	324	309	337	325	351	343	341	347	348	353	339	377	362	329	343	348	343	340	361	326	327	338	343	349	343	312	337	366	345	354	369	322	360	357	337	355	358	341	347	328	322	378	349	356	342	344	365	373	319	363	335	347	340	302	331	364	304	347	351	330	350	339	349	364	351	358	332	360	344	347	359	372	325	349	331	357	336	347	346	360	357	338	319	345	312	349	349	356	364	343	364	334	332	355	348	344	332	372	352	348	352	343	350	347	338	341	360	323	339	355	346	338	336	363	346	348	356	341	321	337	352	351	372	339	348	324	345	340	342	343	371	392	344	317	335	353	340	343	369	339	347	381	322	342	342	372	327	326	356	342	346	347	341	380	307	347	354	361	325	354	327	344	339	344	354	329	313	364	373	331	348	376	320	341	349	372	357	339	328	357	359	335	336	333	325	338	340	317	372	324	315	362	340	337	352	338	360	326	347	313	366	350	355	316	367	348	346	318	330	320	358	328	345	352	340	362	343	356	337	321	318	327	342	317	373	336	346	345	352	379	352	377	334	348	341	332	318	343	354	318	299	356	358	333	320	345	331	363	303	383	337	377	339	334	338	350	316	369	331	337	345	339	350	338	322	336	355	325	355	340	342	330	329	336	335	331	363	358	328	342	375	311	322	372	356	343	344	361	370	362	336	343	346	337	344	354	346	350	357	341	333	345	349	344	348	315	355	339	290	326	342	324	329	331	344	349	350	335	353	331	363	344	338	326	364	322	340	333	332	330	336	337	314	347	336	342	329	340	336	365	350	338	357	333	332	358	358	340	306	376	343	316	343	327	371	331	334	335	362	343	346	359	313	358	330	355	347	336	339	319	305	346	323	348	348	298	341	357	325	357	329	344	328	345	367	349	334	344	323	343	347	326	353	333	317	357	375	303	361	355	351	356	350	344	368	333	343	337	349	325	350	325	339	338	346	324	336	322	367	360	355	352	333	336	320	326	333	363	340	355	378	329	356	360	321	347	321	345	329	348	332	356	327	345	321	348	354	347	329	368	319	358	302	365	347	353	330	333	346	363	336	340	348	343	334	361	361	335	348	317	367	348	310	335	354	327	358	312	323	352	315	333	345	342	351	347	319	341	370	341	350	335	331	347	347	365	327	335	366	359	344	337	363	329	373	348	340	334	353	349	365	330	309	338	340	358	342	336	334	349	329	322	326	329	350	347	336	346	305	359	338	366	318	353	319	315	373	349	373	330	356	348	332	337	334	350	338	335	323	326	313	338	346	343	325	372	331	337	308	358	316	314	332	333	345	366	341	327	338	330	333	327	354	320	346	323	364	314	372	363	333	364	359	325	316	325	307	363	327	371	338	355	328	317	332	341	332	336	337	326	351	336	371	347	357	331	347	348	332	329	351	342	309	363	342	348	354	343	346	364	324	369	339	320	329	381	341	328	322	339	344	350	355	319	331	339	330	365	344	333	308	333	324	349	331	351	324	348	342	364	337	346	372	353	344	341	352	356	367	348	349	330	368	332	337	331	330	319	356	340	330	340	305	323	337	328	358	325	341	339	349	343	312	346	315	338	348	378	354	348	352	317	336	347	355	326	358	322	342	348	348	337	341	383	358	320	336	360	350	333	327	378	345	331	372	340	314	327	325	319	328	356	325
345	3	3500	115512	351	0	86	418	589	727	645	633	610	602	613	670	663	685	740	895	1011	1113	1140	1173	1141	1165	1148	1122	1073	1003	927	877	817	789	773	707	659	603	501	452	435	401	383	401	381	397	418	386	395	383	401	420	406	365	393	411	401	442	382	391	363	401	405	388	388	407	373	400	362	407	395	377	379	390	411	389	403	377	365	362	369	398	373	381	373	351	373	372	397	369	368	395	380	371	392	402	380	378	385	381	376	401	379	403	361	404	368	380	390	376	359	370	387	391	395	376	389	362	355	387	384	378	388	373	335	388	377	385	375	371	371	422	375	371	390	368	387	369	389	371	371	386	425	383	369	400	397	349	416	357	385	389	388	369	353	385	395	375	382	380	392	376	401	371	318	343	382	365	370	413	337	384	363	351	398	382	375	374	389	378	335	360	393	389	399	374	396	383	368	395	401	370	373	364	375	381	382	428	370	382	385	368	381	372	398	362	388	378	361	391	382	386	370	416	383	374	390	353	390	346	357	382	363	389	394	360	386	395	356	373	388	362	383	398	397	394	391	357	353	376	375	400	371	370	375	363	367	357	359	379	380	379	360	376	408	385	381	375	374	398	355	363	423	404	359	345	336	354	389	382	363	381	375	370	375	379	368	371	346	382	376	351	356	383	340	357	370	382	362	403	352	409	360	369	388	376	385	382	394	380	421	393	383	382	402	370	404	423	382	383	404	353	371	340	364	406	374	377	387	386	404	367	369	331	368	368	392	369	376	355	400	375	374	376	390	403	360	372	361	398	382	352	409	384	385	398	372	399	420	374	372	360	374	371	414	370	370	374	386	365	389	379	356	371	396	399	397	407	366	380	402	387	391	410	366	363	382	382	364	406	383	383	374	375	380	377	359	381	387	358	374	403	414	357	369	403	383	390	360	380	364	381	381	358	378	385	366	395	387	365	385	385	402	346	377	394	379	394	376	348	399	403	364	391	373	405	379	386	385	372	357	382	378	377	383	382	389	405	369	383	370	405	379	404	387	373	375	381	379	391	385	376	379	364	375	411	378	377	420	427	372	421	358	393	394	418	366	367	385	372	404	352	369	371	382	368	362	386	393	373	361	384	356	393	334	390	369	381	407	382	367	383	389	371	358	372	376	356	364	401	377	373	339	386	380	369	383	397	379	403	370	354	374	408	354	415	399	406	384	356	401	389	387	376	372	378	379	382	343	367	390	378	360	396	361	379	332	366	377	366	373	372	392	330	346	380	390	401	368	375	353	380	392	370	374	385	391	413	360	401	378	371	346	384	392	347	359	387	381	406	407	398	394	332	368	382	352	394	369	366	388	384	372	363	400	344	366	382	361	388	392	366	391	358	378	407	371	376	379	377	408	400	385	381	370	368	411	383	397	364	351	394	423	384	353	410	391	381	349	390	391	413	374	386	394	368	375	374	376	386	393	388	404	418	393	374	362	385	382	366	372	420	329	403	387	398	395	379	384	355	386	416	336	401	379	387	346	372	382	375	359	403	378	418	366	352	381	369	341	369	395	378	399	353	403	409	385	345	368	382	378	387	401	430	412	405	382	379	349	365	401	379	393	380	391	392	377	394	398	387	348	403	381	375	394	345	368	375	366	371	367	368	383	392	364	373	369	406	366	380	367	383	365	353	372	394	375	331	391	391	385	353	378	363	382	349	396	377	380	357	367	384	408	390	382	376	373	421	360	354	387	373	352	381	362	388	403	384	390	365	383	375	380	367	348	394	394	406	369	392	375	388	403	391	351	413	358	388	404	367	359	347	406	362	398	367	362	385	372	386	387	391	389	369	361	386	358	401	405	383	398	356	381	385	389	388	387	379	373	391	369	412	380	374	366	378	376	400	416	359	367	380	357	404	372	402	351	391	383	344	378	389	401	365	348	356	383	391	389	417	399	393	380	362	410	411	364	419	383	360	346	359	396	381	380	400	384	396	399	362	377	376	368	391	378	406	416	374	406	371	361	355	398	372	370	373	378	369	379	390	410	366	355	359	405	392	387	355	381	361	387	401	369	380	390	376	377	363	382	338	370	383	398	399	343	360	368	392	403	374	366	379	375	411	387	389	387	394	369	344	353	419	366	390	411	361	371	380	358	386	375	393	360	364	407	379	352	379	377	379	380	404	391	364	385	389	373	388	378	363	403	394	426	376	384	363	389	386	395	361	348	369	379	403	368	396	394	379	407	371	328	366	376	428	371	389	361	360	383	361	370	378	365	416	363	379	362	380	372	394	376	376	410	353	347	374	364	374	375	380	377	397	398	354	388	362	376	383	388	359	366	391	378	421	383	376	351	408	367	368	396	361	409	367	371	380	363	376
345	0	2700	115635	365	10	98	493	679	760	732	692	696	696	646	659	632	623	680	870	1006	1175	1206	1237	1215	1123	1168	1167	1199	1114	1162	1087	1033	908	899	834	780	681	551	478	445	433	425	405	430	396	414	430	409	411	402	391	380	388	409	418	409	396	394	394	418	411	359	415	382	373	398	391	387	408	406	410	418	384	369	383	378	368	391	406	406	385	386	388	390	376	389	372	358	416	375	381	418	370	399	410	370	391	408	386	391	382	387	399	357	401	406	384	398	381	397	401	371	373	350	399	376	373	390	403	399	393	372	385	416	384	412	375	391	392	407	387	363	368	371	368	400	375	397	408	381	379	389	391	398	390	396	391	377	366	413	379	402	407	387	382	387	392	377	390	408	377	390	417	382	389	395	395	392	378	403	394	362	411	368	409	353	380	370	418	420	380	367	387	388	384	390	367	396	401	372	371	401	394	401	364	438	386	370	409	396	391	389	387	366	374	377	396	413	384	389	378	344	360	383	391	378	400	377	391	368	399	353	410	378	399	367	420	377	371	400	406	378	404	342	378	396	400	404	391	400	383	352	340	368	379	402	346	376	390	390	355	397	360	386	390	346	354	379	384	362	394	405	407	376	393	389	381	422	402	390	369	397	386	355	382	385	365	365	400	367	391	386	395	384	393	360	401	403	371	347	377	403	379	385	384	375	396	402	405	386	389	351	355	404	398	362	413	361	422	435	409	385	377	364	388	376	384	388	404	350	395	390	390	392	392	389	370	429	386	383	410	389	377	388	396	397	409	361	392	424	369	359	382	364	405	397	391	377	393	410	384	373	383	380	377	387	411	377	385	348	398	406	381	396	391	397	416	390	385	381	367	368	396	397	355	394	408	384	397	369	392	395	370	400	396	389	368	384	374	376	397	359	379	383	412	407	383	382	384	409	374	408	390	394	392	380	381	387	400	418	370	358	393	417	423	396	384	394	391	344	414	400	394	391	396	410	389	374	429	368	368	400	417	359	390	370	368	376	382	364	381	384	380	366	404	381	357	388	378	367	395	409	377	365	395	375	388	384	362	382	377	356	395	388	384	371	355	384	374	394	405	365	379	364	380	385	399	415	373	394	416	396	396	387	382	381	383	389	390	370	382	381	373	406	402	356	381	409	376	385	376	420	424	355	366	395	385	414	366	410	356	390	406	403	387	400	396	377	400	363	366	402	377	397	411	354	389	391	369	382	405	409	401	393	398	406	370	402	380	359	370	383	357	375	431	360	358	391	410	392	408	363	364	410	391	381	398	388	415	401	378	392	397	388	350	387	377	369	404	405	379	354	411	367	425	409	393	403	388	357	367	393	382	394	404	397	388	371	398	373	398	351	414	376	375	388	375	385	382	373	373	376	379	382	401	389	351	357	370	380	414	370	389	354	392	374	394	384	420	387	369	334	380	380	393	375	396	408	396	380	391	389	377	372	399	409	403	367	386	369	373	375	408	363	377	389	389	385	377	373	373	389	382	365	357	364	374	373	386	389	371	341	368	374	391	397	376	373	374	392	386	371	379	400	396	391	369	407	379	366	391	400	370	387	383	383	369	352	377	392	376	407	388	409	367	368	373	411	390	396	370	405	364	388	376	364	391	370	389	395	382	365	384	367	398	361	384	368	403	348	391	386	393	415	378	370	402	374	371	407	381	382	370	370	387	370	362	365	383	398	389	379	367	391	386	383	373	373	396	404	394	369	409	429	356	389	369	384	352	402	375	374	366	371	405	384	369	407	395	391	358	390	383	356	394	406	362	410	376	376	373	365	385	399	389	381	419	374	365	386	370	368	372	385	360	394	391	391	372	394	399	392	397	388	351	404	393	392	378	363	396	388	394	416	392	379	395	392	381	393	390	394	406	406	374	374	398	385	408	403	433	362	403	403	383	364	351	387	379	372	379	399	386	387	380	378	372	423	366	401	390	401	351	364	413	372	408	376	374	391	416	402	356	400	405	395	387	396	372	358	352	348	379	337	391	405	372	367	362	374	357	413	384	367	411	368	396	375	365	375	409	406	370	364	376	391	413	391	368	384	413	364	392	418	383	395	367	363	350	409	399	390	401	389	380	379	381	385	400	394	348	371	373	378	398	409	424	418	395	392	389	344	403	384	401	386	358	384	405	367	400	395	390	390	388	393	417	365	371	349	408	399	338	390	396	386	394	377	387	359	380	397	389	371	398	391	361	401	409	390	348	396	377	398	383	384	419	395	373	378	371	373	388	385	384	413	395	370	397	379	375	405	387	403	390	384	372	353	387	371	365	427	401	404	385	396	391	384	394	388	410	397	368	365	392	410	369	381	408	360	380	384	334	363	407	426	389
345	1	1900	115759	363	2	101	467	562	628	645	739	827	901	1037	1075	1158	1129	1092	1051	1014	985	984	990	925	891	860	887	854	793	765	712	656	589	480	459	423	405	345	360	333	343	339	370	322	353	340	342	337	323	355	335	355	320	351	337	343	342	345	360	314	347	361	317	321	317	296	325	333	310	334	284	336	332	301	348	325	323	324	341	308	331	367	326	339	350	337	339	328	319	330	314	357	323	317	351	351	329	354	343	311	339	353	334	324	319	319	339	304	295	333	311	338	326	337	328	323	345	340	299	327	313	323	312	323	323	310	328	352	363	336	325	336	317	329	322	354	313	353	318	318	315	312	341	348	314	308	317	301	346	347	349	309	341	321	375	340	342	362	352	329	331	350	307	321	319	284	291	301	310	314	341	310	333	344	326	338	337	327	331	342	316	331	334	315	322	328	318	327	354	340	307	319	321	317	353	325	349	310	326	299	312	353	322	331	300	312	313	303	326	338	314	303	334	290	329	331	322	334	314	333	314	349	343	343	336	329	347	305	335	356	321	340	315	331	319	332	349	343	328	371	292	301	326	313	314	318	330	341	327	351	358	313	340	312	325	361	303	325	325	298	346	323	318	314	317	313	333	323	344	329	320	327	332	308	337	303	329	317	305	320	305	321	295	323	327	322	297	358	329	328	289	314	357	341	325	304	308	357	313	311	351	347	295	338	316	326	331	319	306	363	329	322	326	318	349	329	339	323	301	334	325	331	327	313	303	303	328	339	315	345	315	344	348	317	314	337	328	357	311	280	342	344	333	301	295	343	309	314	334	323	349	313	310	293	311	343	331	329	312	314	345	307	304	317	330	320	319	381	303	308	343	307	327	301	312	325	314	326	335	321	327	335	321	312	323	343	310	321	343	328	324	347	336	324	320	347	310	330	325	316	322	325	318	331	336	317	341	331	325	329	331	333	329	316	333	323	341	270	342	323	309	317	324	348	287	307	332	337	341	299	343	342	320	316	321	351	313	305	336	336	331	349	328	312	315	307	337	334	308	324	318	311	306	321	335	318	302	302	337	309	344	310	315	341	321	319	322	328	319	322	330	340	293	303	327	351	303	340	326	348	320	320	309	352	319	315	338	337	333	327	318	304	322	317	301	357	328	316	315	303	326	318	319	350	340	320	342	333	331	326	320	357	333	307	314	327	321	325	301	318	320	313	352	318	342	359	346	324	347	329	314	315	343	306	344	330	332	296	335	337	307	317	326	332	337	351	320	348	340	338	333	355	317	329	315	303	306	353	310	316	320	318	314	298	323	308	356	324	319	341	324	310	304	307	334	308	343	324	313	311	353	320	325	354	336	318	314	356	337	338	333	281	285	340	315	307	369	319	322	363	324	340	344	348	308	332	346	311	317	327	337	317	312	333	296	337	334	327	322	281	320	340	328	318	314	315	325	317	328	340	306	317	319	340	301	335	291	320	292	319	322	330	339	323	355	328	325	309	334	313	298	340	328	301	337	317	329	324	314	281	327	320	340	358	315	299	338	316	337	301	335	330	324	345	309	332	304	333	342	302	346	348	340	305	308	299	358	313	302	321	328	321	337	333	320	304	318	336	369	355	337	325	304	312	337	314	309	335	312	333	343	334	273	318	318	307	325	310	355	330	312	321	326	339	328	326	311	329	314	324	320	318	327	320	319	323	323	307	351	309	329	356	329	317	313	328	327	303	314	342	309	327	308	323	340	307	344	349	284	314	290	343	320	341	309	332	328	307	361	320	310	302	368	309	316	327	342	330	299	315	350	311	345	338	337	345	313	321	307	344	340	323	325	299	305	309	344	320	309	341	345	348	330	320	313	343	313	317	341	308	309	341	313	345	335	294	355	326	334	350	319	331	329	355	317	302	322	333	344	349	348	333	379	322	321	330	300	335	337	322	360	289	322	337	340	327	322	314	318	323	340	313	329	318	345	309	308	321	327	302	311	301	312	332	348	310	333	297	315	331	326	344	334	326	320	329	313	306	314	299	325	314	339	327	322	332	336	317	318	333	328	334	338	330	341	325	342	342	338	295	301	349	327	339	304	283	318	373	333	303	314	326	315	320	334	313	326	306	340	344	324	310	321	307	344	292	310	315	339	311	343	302	326	321	320	291	325	317	328	327	286	311	349	334	305	354	329	305	346	365	332	372	326	330	318	335	313	309	327	319	332	300	308	283	330	320	347	346	330	320	329	337	296	334	314	309	328	329	322	342	335	345	304	333	350	310	345	336	331	342	313	346	312	339	297	345	325	334	326	298	353	286	326	320	315	337	320	325	299	309	332	326	338	316	341	324	314	321	354	317	345	332	307	316	337	347	303
345	2	2100	115882	356	10	123	536	623	662	651	653	688	769	812	965	1069	1094	1155	1219	1219	1271	1211	1225	1222	1151	1128	1089	1061	1028	957	916	838	809	750	666	617	571	496	516	488	501	433	434	454	405	429	406	447	445	459	453	455	414	455	443	406	434	411	436	413	437	436	427	430	439	424	454	409	455	445	423	427	401	435	395	403	438	441	472	427	436	414	401	449	443	422	447	434	437	402	419	458	442	430	495	425	426	445	433	432	416	426	455	434	418	442	431	422	427	426	421	421	436	410	450	428	408	416	431	419	428	460	455	418	425	403	444	446	419	423	424	446	458	414	417	448	436	444	446	429	441	410	425	434	413	437	427	437	429	434	444	415	418	434	403	431	476	433	412	441	428	406	420	428	401	415	420	414	409	395	458	469	414	411	438	412	432	429	411	426	436	384	410	444	413	438	426	415	431	416	408	434	472	420	425	410	406	393	400	433	406	404	420	424	460	457	460	438	410	431	427	411	455	394	430	431	438	464	428	427	402	427	414	436	438	425	438	390	452	467	446	471	425	430	429	419	403	433	413	418	462	407	429	436	418	428	427	411	453	412	438	430	432	454	427	408	450	385	438	421	421	442	443	417	445	442	412	405	434	402	427	404	406	403	431	438	440	412	448	427	421	439	421	427	400	426	416	418	402	425	416	446	424	418	436	420	404	417	428	403	432	411	424	438	417	405	376	448	465	452	431	428	401	430	403	460	440	463	396	441	423	416	412	398	434	384	429	418	406	414	435	427	421	417	415	416	411	435	405	472	433	426	438	450	387	432	389	410	416	429	421	410	437	408	417	438	458	400	415	428	412	408	414	416	419	415	447	404	453	413	426	392	429	417	416	413	416	374	416	417	410	423	401	420	418	394	403	438	386	421	419	408	429	409	393	393	402	464	437	426	412	424	425	419	482	439	383	420	388	416	425	443	446	427	444	426	411	409	421	445	433	416	404	450	429	431	424	416	425	458	420	419	406	448	433	410	431	391	440	406	426	408	443	412	428	431	429	427	413	408	446	416	423	430	406	423	434	391	411	430	410	418	415	375	447	454	437	426	391	446	400	402	447	450	453	390	437	404	484	432	433	427	419	416	430	423	413	426	412	418	440	402	417	417	406	442	411	412	422	418	396	406	439	431	410	390	420	438	441	424	402	429	428	433	401	405	404	406	451	421	446	441	412	444	412	422	400	457	418	418	449	413	458	409	416	398	468	412	443	412	431	437	440	442	405	410	443	381	390	452	432	424	428	408	429	416	430	419	412	418	420	411	392	425	413	411	443	421	408	396	429	423	450	405	443	410	426	445	416	441	421	417	439	417	434	422	416	423	432	431	419	400	442	443	401	435	419	404	481	420	432	407	440	414	443	424	414	412	414	409	411	457	433	439	408	420	429	400	408	450	405	446	436	396	471	430	413	431	418	429	459	423	433	405	401	431	422	414	418	450	407	414	425	422	430	403	432	417	426	416	416	418	412	387	398	424	441	417	372	435	414	427	425	377	406	446	449	420	407	398	404	435	458	406	417	388	445	422	467	414	452	453	422	429	426	400	431	442	440	377	447	400	434	400	438	428	452	410	422	420	411	415	417	390	419	411	396	410	407	454	440	416	445	398	427	425	422	409	441	438	483	449	420	395	404	431	420	437	445	453	430	427	400	427	431	431	418	403	418	453	391	463	408	403	417	431	416	459	397	427	439	412	429	432	418	442	399	398	418	418	424	418	451	436	403	448	408	418	409	429	422	419	412	426	399	441	401	402	436	427	429	433	411	446	399	427	419	427	439	414	415	428	410	432	412	430	410	458	414	452	428	386	431	428	428	434	403	422	417	414	417	401	450	413	422	416	428	446	390	419	415	397	418	398	420	452	397	439	444	435	441	430	428	436	412	418	433	441	405	426	410	401	449	415	379	424	429	425	426	429	429	430	440	409	431	406	420	423	425	449	406	434	437	439	418	411	421	418	423	388	447	404	453	404	426	479	427	422	409	390	442	437	411	459	383	419	435	436	424	433	401	400	417	427	417	416	398	438	425	419	410	446	437	431	428	438	443	397	436	419	408	398	405	423	438	431	439	423	415	418	438	388	464	420	435	427	441	398	429	433	447	403	411	413	374	431	404	467	427	424	452	399	417	418	450	428	430	409	439	448	409	431	413	423	406	427	454	426	416	392	424	424	414	402	429	413	417	402	407	425	418	427	423	442	404	431	446	444	400	428	420	407	441	413	433	422	434	438	451	420	430	427	417	424	429	436	416	442	416	418	400	449	446	427	396	446	421	412	412	438	428	427	436	418	392	437	428	395	450	391	412	467	420	406	436	405	396
345	3	3500	116005	362	4	111	486	534	648	657	626	676	816	908	1043	1171	1269	1193	1214	1244	1224	1224	1231	1217	1136	1145	1123	1117	1077	1037	1011	942	906	842	757	725	672	599	539	549	517	457	465	452	483	461	477	436	468	469	454	420	457	476	454	453	435	492	464	418	444	454	467	456	457	461	441	468	461	439	459	475	443	428	445	417	452	466	440	438	437	455	470	443	434	404	451	446	454	467	467	459	447	478	475	450	430	475	475	442	466	456	446	418	462	465	447	452	447	444	444	428	460	442	434	446	456	450	440	445	466	474	452	444	431	439	453	461	405	468	469	454	439	436	442	492	447	445	455	435	456	447	458	443	471	430	477	421	448	416	431	480	444	451	476	447	435	440	425	466	429	451	495	429	439	436	468	445	504	443	405	476	398	421	448	461	426	431	443	419	441	424	446	449	433	484	468	422	445	428	441	443	455	454	458	451	446	447	438	419	461	443	424	465	483	437	464	455	467	488	423	453	452	433	477	478	442	442	478	457	428	458	394	460	452	458	472	479	432	446	437	440	446	422	436	420	460	431	452	426	463	431	444	464	432	439	465	438	467	439	477	421	456	459	461	422	471	437	472	461	449	429	466	462	427	427	431	425	414	446	455	440	453	444	424	422	426	458	423	441	407	440	429	461	471	431	429	424	422	443	472	415	428	470	438	462	416	448	477	450	461	453	418	412	483	470	413	478	456	473	427	429	437	426	488	445	429	469	419	463	433	441	423	436	444	431	449	470	458	429	460	464	449	434	462	479	449	420	436	454	444	465	435	441	428	439	428	444	430	484	437	428	467	456	450	425	441	458	456	439	467	439	465	423	452	429	481	432	412	498	450	447	467	452	434	450	454	428	449	467	399	458	463	442	415	412	450	438	440	472	446	406	444	451	425	463	450	463	445	439	438	438	462	432	426	477	481	402	436	459	451	451	457	462	461	425	442	449	443	430	456	479	455	456	455	450	443	444	426	435	448	429	443	430	459	405	447	444	456	442	474	415	422	454	439	442	425	443	446	428	471	435	458	431	466	444	436	434	467	441	459	479	453	471	446	437	429	445	468	461	436	426	473	446	456	435	448	453	457	437	432	461	456	477	441	475	480	440	436	495	422	451	465	472	413	456	458	466	472	436	432	446	414	448	464	474	433	394	470	433	441	464	410	453	472	441	452	467	454	462	448	436	441	488	437	463	429	446	462	442	424	436	441	433	476	436	439	424	441	455	467	442	422	479	419	433	458	441	451	469	458	437	454	435	443	454	430	449	460	429	447	463	426	427	474	461	441	485	452	474	440	433	447	451	456	451	458	458	452	452	464	440	402	453	467	431	427	437	425	442	446	456	453	452	446	456	466	455	425	408	453	406	458	411	428	443	461	451	455	458	441	449	440	454	459	432	429	453	446	437	439	450	444	442	456	453	454	473	434	442	449	424	459	444	448	421	459	469	453	439	437	452	449	410	420	454	453	448	456	446	463	462	449	422	434	442	465	478	432	400	434	459	443	465	467	450	444	444	463	458	455	423	420	454	417	445	470	437	448	476	434	442	444	454	477	464	447	439	441	432	461	465	446	418	434	430	442	445	440	474	440	440	441	482	453	453	445	462	430	430	440	455	455	445	415	429	443	419	452	447	425	470	462	399	407	459	412	481	475	405	438	453	438	445	461	424	420	441	459	461	450	434	474	434	459	441	453	467	451	453	452	423	433	440	444	445	454	428	453	444	418	475	441	442	457	448	467	445	476	432	467	456	452	437	432	456	443	404	469	450	427	441	444	419	413	434	459	451	470	455	461	421	461	487	440	454	440	403	412	449	428	448	437	414	455	464	466	457	436	417	428	451	441	422	444	458	465	433	442	461	445	450	461	448	431	446	439	452	407	452	452	437	466	443	432	457	449	456	469	413	453	448	467	443	469	451	434	460	425	436	425	437	454	455	438	448	447	461	423	437	457	453	428	421	458	414	410	476	422	463	437	423	445	418	448	451	442	437	431	457	437	422	446	437	418	454	458	506	451	436	431	400	455	418	464	447	452	453	409	432	437	410	436	450	452	440	463	457	457	402	482	427	473	447	415	476	464	460	438	453	475	457	435	424	441	448	463	446	456	433	433	432	435	403	422	439	431	430	454	429	445	451	437	441	450	464	454	452	460	449	477	417	402	440	442	443	424	429	423	460	410	436	459	443	453	432	458	404	444	423	436	424	446	437	482	446	463	435	434	421	447	446	454	448	409	424	450	426	439	448	469	419	443	441	439	426	445	474	427	439	464	436	463	409	421	441	444	432	443	447	475	451	466	411	444	472	450	443	421	418	441	447	424	448	474	454	446
