345	0	2700	123546	353	0	36	354	417	575	582	633	564	571	540	499	517	481	461	487	453	458	444	424	392	439	429	431	447	532	592	728	755	826	859	826	860	814	776	736	734	608	455	402	388	354	365	374	388	354	374	359	355	366	382	342	381	380	357	363	314	369	342	370	351	347	378	355	346	365	372	340	338	350	367	322	340	368	333	353	354	354	339	349	350	345	360	343	316	356	377	323	364	336	331	332	349	346	358	328	345	367	356	338	339	353	332	359	354	363	337	343	340	337	328	386	335	349	369	350	327	331	307	371	370	350	321	336	331	363	333	352	325	357	341	342	357	351	357	340	341	339	344	350	349	333	342	361	320	371	343	364	316	354	351	339	338	345	348	354	332	333	350	345	325	313	353	343	332	345	356	360	340	343	359	357	329	325	344	320	348	330	349	357	327	347	347	356	338	366	358	340	359	353	357	353	353	339	359	341	348	357	365	370	341	366	347	340	350	347	349	342	326	378	313	328	359	351	344	330	339	331	327	345	354	332	367	343	354	353	374	357	328	354	338	328	337	351	354	351	341	342	374	345	357	316	359	339	356	341	334	360	365	334	343	320	350	338	305	340	354	331	353	361	332	354	340	354	368	350	337	327	359	378	365	334	356	334	337	358	316	360	325	368	366	328	340	356	348	338	347	369	357	342	344	370	314	352	340	348	310	334	329	347	325	372	335	323	333	345	346	356	362	336	321	356	347	354	345	375	346	353	337	365	316	344	343	336	358	339	334	343	314	359	348	309	328	366	349	351	297	350	354	329	339	366	361	356	327	339	320	354	344	388	340	359	356	372	356	336	338	342	341	329	320	365	347	339	371	338	326	368	337	327	320	332	373	398	343	359	335	321	343	340	345	362	350	331	320	349	329	329	349	352	363	356	351	326	342	366	341	366	318	376	310	325	361	345	339	338	337	337	340	332	340	313	339	321	304	349	350	373	318	330	319	347	314	338	358	324	364	322	346	355	323	379	324	372	344	319	316	344	352	350	330	356	363	331	328	340	330	346	327	348	384	322	318	323	312	338	356	358	338	309	341	336	347	332	370	356	329	351	347	334	364	326	341	358	351	374	333	354	361	360	329	358	342	344	333	361	366	349	337	362	348	329	352	341	309	310	322	319	321	354	363	347	331	361	345	324	333	354	359	325	340	353	373	339	338	331	367	352	362	349	341	350	355	353	349	333	339	331	357	355	331	331	338	351	325	345	327	336	325	349	344	347	377	370	334	339	336	342	339	292	356	354	340	347	344	340	343	353	361	334	320	355	348	323	352	326	327	338	345	326	358	316	315	333	340	325	357	356	343	326	319	334	350	326	352	342	329	339	360	322	327	338	325	353	342	325	339	360	357	366	335	371	344	349	354	334	330	343	374	349	335	375	339	302	343	323	342	342	332	339	365	329	341	348	318	341	352	356	384	318	367	367	323	340	385	378	302	322	355	367	335	356	339	381	352	349	331	353	332	327	321	367	302	321	328	330	364	299	332	327	349	323	347	343	376	362	311	358	325	329	357	319	332	349	335	345	350	359	340	336	361	348	317	346	328	340	327	354	331	368	339	344	355	367	331	354	346	307	349	319	350	355	315	345	364	331	345	321	334	310	329	341	338	347	349	342	375	367	371	330	357	342	330	338	355	342	344	329	340	349	349	333	373	367	347	321	379	341	342	374	343	321	348	370	315	334	344	349	338	347	351	350	311	342	349	355	333	344	345	324	306	341	322	364	351	327	322	310	354	344	343	318	315	351	341	343	309	357	382	327	332	372	341	362	328	364	332	338	336	363	307	327	345	328	341	331	368	345	373	330	368	306	377	311	346	335	316	348	330	334	340	324	335	327	324	328	327	338	352	341	319	353	370	342	326	330	354	350	325	331	338	335	364	361	322	357	345	338	332	310	303	317	331	369	355	344	354	326	347	333	339	342	385	344	346	353	314	385	349	330	359	356	312	360	357	343	355	344	337	316	349	306	355	330	344	361	333	323	357	339	318	371	356	337	356	333	379	319	364	344	337	327	350	361	353	309	346	355	350	316	352	313	366	330	357	399	349	356	347	343	358	342	327	350	339	319	341	322	322	325	309	324	320	347	336	339	377	357	343	348	359	343	358	347	314	324	337	352	331	380	319	365	319	329	348	352	367	325	384	345	316	340	335	365	325	349	350	345	337	377	364	356	328	341	361	353	365	365	370	369	348	348	353	346	338	335	322	363	340	375	341	355	295	347	328	362	349	352	348	335	369	341	325	355	323	355	332	322	336	330	348	342	329	311	340	327	343	338	354	363	357	365	334	320	311	330	343	352	331	352	358	368	322	335
345	1	1900	123669	365	3	107	414	423	565	541	558	509	506	481	460	431	438	411	433	392	377	377	384	398	398	371	332	377	394	361	355	408	407	468	453	531	538	553	598	606	631	584	545	440	403	360	330	354	341	357	353	364	345	314	336	351	316	321	346	345	325	363	354	346	337	343	360	365	310	314	324	362	332	315	337	324	324	340	301	306	378	345	334	334	325	346	336	335	337	336	325	298	333	324	328	332	319	337	341	336	333	340	361	325	345	315	351	347	358	312	340	302	315	329	334	334	332	301	319	344	336	340	350	321	324	350	325	318	361	361	318	328	333	293	334	327	365	284	309	336	341	306	332	336	315	288	315	343	342	344	322	290	334	319	310	338	337	326	331	327	366	338	343	317	353	312	342	325	346	315	316	339	310	324	343	328	314	310	328	315	339	366	351	335	295	347	340	363	329	333	324	325	340	356	351	310	349	314	295	335	338	288	345	314	309	328	328	315	318	320	356	369	302	310	323	320	339	356	358	322	336	323	314	336	292	347	335	342	318	347	337	340	323	316	323	296	289	324	375	299	337	303	329	304	357	334	335	320	355	317	355	330	341	319	312	341	323	347	313	298	337	332	336	315	334	328	361	336	336	336	340	341	316	296	346	308	340	336	307	316	355	278	328	313	336	313	315	345	329	355	334	329	342	327	315	335	303	325	346	321	342	328	361	353	297	332	307	331	339	329	363	322	330	317	308	311	347	297	357	344	331	330	337	340	333	330	345	341	314	322	331	311	330	309	329	324	319	317	312	313	376	304	298	323	325	342	299	314	343	336	326	359	344	311	316	344	325	336	339	330	343	323	331	307	341	308	344	338	326	305	317	336	308	326	328	334	330	319	353	323	329	328	346	362	317	337	315	310	338	324	352	344	311	331	325	316	335	324	353	328	358	330	310	285	300	311	299	347	336	332	316	326	321	336	316	337	334	313	332	319	341	351	359	331	320	321	344	315	323	324	309	331	340	335	318	337	319	319	314	340	308	321	327	337	301	322	318	327	323	325	325	300	340	313	319	339	333	353	313	322	286	336	319	328	300	316	319	317	309	347	348	312	330	339	342	311	313	353	341	324	345	350	332	346	313	326	334	310	367	335	324	325	369	330	338	316	309	364	342	331	321	341	300	347	325	313	335	314	331	322	324	344	313	320	339	329	342	312	353	300	332	296	329	360	303	335	326	318	325	340	300	371	353	327	332	332	314	336	332	335	327	329	336	300	321	341	324	288	314	319	330	335	326	308	287	338	335	321	308	325	295	314	325	325	343	318	323	320	331	309	292	324	309	334	354	312	332	352	326	305	340	315	302	335	313	326	314	330	311	321	330	329	328	338	315	315	331	330	345	339	323	312	318	320	308	324	318	298	315	348	314	302	382	315	303	336	348	288	335	316	332	372	344	324	317	321	324	357	325	329	336	332	327	330	359	319	337	323	322	307	316	312	318	305	330	340	297	310	338	313	308	348	317	350	341	364	355	330	302	307	345	329	337	337	316	326	353	306	319	299	356	301	305	314	314	309	334	315	316	351	300	330	323	337	351	343	323	325	313	313	329	321	349	357	329	329	331	321	298	304	330	331	355	307	316	342	336	310	348	330	326	310	339	331	346	288	328	377	290	331	316	314	346	340	326	313	342	358	322	300	333	327	331	330	336	328	332	354	337	331	341	343	349	352	339	316	304	330	344	312	346	313	301	311	338	345	311	312	342	318	358	312	283	339	325	357	336	304	319	357	332	312	364	333	311	364	319	312	306	320	343	312	327	341	318	322	338	333	318	333	320	287	348	349	336	341	307	316	326	310	290	333	334	327	309	321	331	314	322	338	315	353	318	299	329	314	317	344	269	356	311	290	324	309	342	316	308	299	336	338	321	361	291	332	345	308	305	332	332	381	310	325	298	336	340	325	322	304	305	326	343	330	339	331	321	368	324	326	312	334	323	334	298	305	334	320	326	349	346	318	330	319	323	326	310	338	323	338	323	355	319	313	335	317	330	306	298	309	333	349	331	350	310	301	320	340	306	307	326	303	337	319	308	340	308	336	331	308	312	338	312	316	314	330	321	340	329	330	300	320	320	320	343	333	350	302	343	331	336	286	334	333	308	315	360	344	324	307	324	327	328	320	339	338	325	322	316	334	310	330	364	290	354	299	314	343	330	347	325	346	318	327	330	343	301	321	339	340	310	305	341	328	310	354	327	327	338	340	310	334	344	331	338	329	305	315	324	365	315	301	311	324	356	333	329	336	363	316	326	339	311	352	323	342	334	321	305	312	294	309	316	328	372	312	334	337	311	320	353	315	310	352	278	311	337	328	317
345	2	2100	123792	358	2	114	451	516	600	602	634	607	601	538	578	528	509	487	519	489	511	491	508	493	482	466	577	608	645	676	715	739	809	816	784	808	861	816	795	795	814	763	647	570	490	454	437	433	437	460	445	430	419	406	455	407	429	404	404	456	417	436	443	438	437	393	444	447	424	425	428	441	458	396	469	421	427	423	421	426	417	426	398	420	444	424	422	408	411	438	407	441	403	410	428	423	418	427	417	392	430	390	433	428	391	434	415	436	443	400	437	420	396	388	405	422	429	412	409	427	397	435	447	386	394	410	426	436	419	418	402	439	417	452	412	429	415	434	433	426	386	411	451	435	452	438	439	430	420	435	420	428	408	415	407	413	401	414	413	402	441	455	409	382	426	396	415	418	447	424	433	406	391	423	423	428	408	424	375	421	403	390	383	392	444	468	422	423	401	402	400	410	446	443	412	422	433	433	396	425	419	405	407	417	422	414	424	418	394	396	399	411	403	430	416	425	462	422	432	405	403	409	410	440	440	432	382	415	399	375	418	418	398	419	438	421	425	430	427	437	418	442	416	418	415	425	465	417	417	407	441	414	434	403	397	412	405	399	444	430	427	421	413	398	417	408	420	402	396	456	418	414	411	410	422	458	428	410	392	404	381	413	451	415	414	403	392	404	437	421	383	433	405	410	406	440	422	456	408	387	446	397	447	434	425	411	429	426	438	390	432	407	420	436	423	427	462	403	427	425	400	397	418	409	429	432	402	445	411	402	445	424	440	430	448	431	409	400	417	408	427	410	427	418	419	418	445	415	388	401	380	422	434	416	449	401	389	426	415	419	431	438	391	425	410	426	385	410	413	416	422	450	459	418	425	406	436	410	415	392	459	440	397	367	432	428	416	355	400	393	442	440	439	387	423	413	419	449	387	422	438	435	417	432	417	388	445	410	406	417	417	412	426	404	382	416	415	410	426	424	413	415	415	430	435	420	400	414	385	406	394	434	414	381	438	391	396	406	437	423	449	454	438	384	408	457	455	407	394	461	419	425	390	417	408	408	463	408	416	442	440	400	387	404	453	423	458	416	403	430	422	412	388	412	396	385	393	402	389	418	388	399	415	420	423	412	414	400	428	403	425	430	428	419	460	396	410	414	403	430	428	389	426	405	450	404	409	441	452	424	419	438	390	430	422	406	432	394	417	420	430	426	411	454	407	406	408	422	435	415	427	442	418	396	433	427	428	448	428	425	393	421	418	430	414	429	442	410	407	416	425	393	415	396	432	452	410	408	395	421	390	432	408	404	422	442	397	448	439	400	396	403	429	418	418	418	429	406	447	431	409	413	423	386	429	449	400	416	423	420	450	444	438	426	390	441	400	407	435	413	452	416	422	451	430	440	432	444	401	435	409	411	413	443	403	369	404	432	377	399	440	422	407	406	409	405	403	415	406	396	421	416	419	382	415	430	440	396	412	392	410	428	377	462	415	408	447	422	415	384	423	411	429	419	421	409	428	415	430	424	405	407	457	401	430	415	423	396	404	415	455	385	406	449	362	396	409	434	411	411	457	429	392	439	388	420	427	420	422	416	420	422	388	389	439	425	417	436	420	429	447	371	410	402	410	412	450	419	432	437	423	383	413	416	414	423	428	421	381	424	407	426	452	390	417	387	403	403	428	402	436	449	450	440	407	398	422	453	434	448	416	394	439	419	448	418	381	432	447	424	399	419	402	416	399	439	427	394	399	413	425	417	440	443	425	449	429	452	421	429	408	399	433	441	402	427	447	411	418	436	394	433	416	410	418	409	386	425	422	434	406	397	447	408	400	443	445	440	438	413	376	422	438	400	412	445	374	394	454	408	416	417	432	392	394	446	434	401	396	416	415	416	393	394	366	415	425	405	382	416	429	425	401	404	396	381	415	418	400	452	396	384	442	401	431	388	469	436	426	439	459	399	402	434	422	412	436	440	370	395	441	424	426	390	441	421	401	417	394	414	385	424	386	425	403	396	419	422	424	436	398	469	419	404	426	399	401	421	402	422	431	433	399	438	428	398	426	436	406	425	452	436	401	408	394	421	407	424	431	447	398	462	458	416	436	422	400	426	427	423	376	390	423	433	439	429	420	421	419	409	399	384	418	423	444	405	438	407	430	409	416	430	430	423	412	435	390	392	386	392	382	410	415	431	412	385	437	452	427	420	387	423	397	404	453	385	396	411	399	408	437	433	442	442	449	420	413	435	401	421	421	443	442	421	423	402	434	451	392	386	399	422	439	395	427	432	439	399	433	395	419	389	416	418	426	416	410	412	381	459	428	398	408	396	415	393	408	416	425	465	406	443	408	415	411	420	436
345	3	3500	123916	363	3	82	424	565	646	592	632	612	603	602	520	554	505	529	514	490	469	465	434	483	484	436	459	496	572	707	773	803	791	781	835	795	809	856	858	853	854	793	774	672	581	478	447	415	448	440	409	435	375	409	422	408	437	403	404	430	400	425	397	399	419	403	395	433	402	439	413	402	410	402	419	388	426	458	362	387	375	432	406	424	419	429	407	409	425	409	391	386	426	437	457	415	405	389	376	415	407	399	425	409	418	415	409	439	421	416	413	415	420	406	417	393	421	407	403	424	420	413	423	361	385	434	402	418	410	414	396	408	415	413	394	395	411	434	395	429	430	367	445	357	432	403	400	434	392	403	417	407	452	433	398	419	391	380	388	383	419	412	419	380	414	379	389	385	403	388	408	396	410	392	371	452	410	398	392	397	412	416	394	407	413	413	403	433	434	398	410	406	436	427	429	385	410	428	380	397	376	423	402	438	404	392	390	408	432	410	424	390	394	399	402	434	424	411	423	404	406	397	401	411	384	415	395	433	383	406	390	439	388	394	409	408	404	442	391	429	405	415	400	396	393	404	390	457	395	435	409	416	424	381	379	385	402	404	399	410	385	414	418	433	382	429	401	434	410	407	438	395	391	396	390	416	395	401	382	408	404	403	381	384	427	411	405	361	386	358	392	391	429	382	409	375	420	406	375	395	389	409	386	408	357	390	439	402	409	414	415	402	393	424	367	364	401	374	399	419	421	390	396	432	406	415	413	375	414	393	410	380	451	427	405	396	406	431	413	404	427	414	381	393	401	405	409	378	400	402	416	399	371	439	388	425	392	386	372	395	399	430	386	369	371	388	405	426	416	397	406	420	407	387	419	406	409	408	388	382	429	398	387	378	413	431	412	402	439	410	395	389	366	393	423	398	406	458	415	392	400	391	390	376	394	437	399	415	400	415	405	419	450	421	396	428	396	404	421	401	383	418	405	417	398	391	420	416	413	387	435	397	413	405	402	431	394	403	407	408	403	434	420	390	397	396	400	411	404	379	404	363	393	425	396	416	380	416	401	414	431	382	369	414	400	414	413	409	405	386	401	428	392	427	369	374	381	383	361	386	422	396	382	386	389	418	424	377	402	383	412	419	402	389	434	354	404	364	357	393	372	407	406	402	419	410	358	417	409	427	401	438	377	368	413	390	409	394	402	402	404	423	400	383	398	392	367	397	410	412	407	410	406	414	390	408	429	418	423	396	391	385	410	406	392	405	426	416	427	397	375	410	403	386	395	399	389	410	406	431	380	402	432	415	393	419	399	384	391	382	426	412	392	376	427	433	407	417	422	409	385	409	373	383	379	379	400	407	429	371	411	407	395	439	384	418	416	429	411	398	418	388	419	384	383	383	376	376	400	433	407	429	399	393	379	414	415	398	425	367	409	392	432	430	391	413	403	371	422	418	395	417	416	401	421	410	396	383	400	395	376	405	403	392	407	395	393	422	406	370	385	411	434	400	406	413	390	394	426	434	391	383	395	414	430	388	412	424	416	432	392	392	409	386	409	428	393	412	421	399	385	407	421	384	418	440	366	414	428	417	395	393	394	422	401	394	408	403	419	388	393	384	409	390	406	446	411	399	416	388	412	427	383	406	400	416	411	433	413	423	390	420	414	398	399	402	411	393	427	432	379	411	384	389	440	402	411	381	454	429	381	409	448	443	388	410	436	381	396	389	389	403	439	383	405	435	428	394	399	406	396	415	425	438	409	415	372	401	416	428	383	423	447	408	387	427	387	413	377	409	386	389	369	385	392	387	409	408	380	402	430	410	373	404	412	416	403	434	421	402	395	392	451	392	431	389	421	383	415	408	412	379	432	416	413	400	399	346	409	405	413	385	412	397	413	379	411	397	410	414	432	406	394	385	434	403	404	403	414	366	384	418	409	397	419	401	399	413	406	391	410	386	376	393	405	403	425	431	384	395	413	445	422	381	435	406	370	407	413	426	402	418	413	396	424	404	414	391	432	407	422	404	420	392	421	403	426	395	388	418	395	385	447	403	409	400	397	384	409	434	442	403	399	400	437	399	385	408	405	420	415	414	373	375	404	381	398	388	409	415	413	370	404	414	401	393	372	390	403	429	397	381	421	370	393	382	396	391	401	416	383	407	443	395	397	409	435	381	395	400	401	404	415	424	377	417	418	407	394	407	425	393	402	390	434	394	406	427	396	415	433	414	410	376	386	411	391	405	386	429	406	414	401	452	416	409	415	413	366	376	406	391	429	388	384	399	404	412	401	363	420	398	409	371	384	405	384	378	406	398	424	384	419	398	396	403	411	407	418	397	377	434	412	427	392	393	383
345	0	2700	124039	359	5	63	431	540	596	591	624	547	563	572	504	483	490	527	462	449	474	429	435	438	438	438	432	390	399	434	419	424	490	569	683	730	775	768	825	831	798	812	698	631	526	438	395	400	401	375	362	362	356	375	352	381	375	363	366	333	354	374	371	385	349	394	367	357	371	375	383	385	393	339	397	365	359	355	398	339	317	379	351	378	376	369	388	350	346	363	358	405	351	324	366	348	335	394	344	376	357	308	371	372	361	337	356	321	382	341	368	371	355	343	350	346	386	317	324	370	366	353	370	374	349	368	336	374	389	361	369	393	356	343	359	338	389	362	368	407	393	331	380	376	378	346	361	353	339	358	373	372	334	351	370	327	339	351	382	348	342	335	313	362	350	364	367	348	359	363	357	329	379	359	392	376	359	370	354	385	349	369	351	381	368	353	336	363	379	377	363	337	372	375	349	348	374	332	361	337	340	369	367	350	319	342	347	362	347	371	363	347	324	358	343	383	354	379	383	334	377	356	375	377	368	374	315	355	357	345	345	365	381	340	357	364	356	329	358	388	366	332	346	356	334	353	331	368	367	348	377	379	365	327	360	356	325	334	342	345	378	338	352	339	354	383	333	350	367	373	344	362	365	344	374	381	365	371	396	341	378	352	331	336	352	323	372	379	367	352	352	349	324	331	333	344	345	370	375	360	328	352	369	364	384	340	382	355	340	357	342	360	358	373	334	371	365	357	386	342	387	342	390	327	342	337	330	349	352	346	353	368	378	361	378	389	351	349	368	342	344	349	337	366	357	348	336	371	334	341	367	356	356	361	327	404	366	347	335	369	333	343	327	366	343	358	331	356	360	352	386	350	373	355	388	305	357	360	361	350	357	351	342	360	350	373	359	343	381	363	330	395	344	339	366	345	327	366	343	376	360	371	335	349	321	353	361	340	355	361	364	358	354	347	350	373	316	371	360	352	334	362	370	339	384	377	345	358	401	342	350	330	338	350	331	377	361	327	348	355	369	360	341	347	375	332	353	341	360	380	362	334	341	347	348	341	384	350	346	356	326	374	390	362	335	337	403	338	328	346	334	380	364	360	330	345	357	370	317	347	345	334	335	376	350	368	343	349	346	369	328	374	352	352	368	387	345	345	354	341	322	375	349	345	349	360	365	310	351	362	369	344	353	346	353	356	369	316	361	378	363	334	364	351	315	356	345	362	351	364	341	345	341	352	360	345	358	379	362	334	359	359	339	357	342	350	341	344	334	369	382	354	379	363	354	344	376	372	376	379	354	365	384	362	338	331	354	364	357	380	366	351	344	366	355	361	342	348	366	337	360	341	368	383	351	379	346	339	377	330	343	359	370	349	371	342	321	374	350	363	340	361	335	377	348	340	353	367	360	336	346	373	362	344	352	344	350	320	339	339	383	334	356	345	343	323	301	365	331	366	342	353	379	376	361	369	352	376	400	344	366	345	340	392	371	353	345	336	338	369	391	389	343	357	332	348	358	357	343	332	358	335	351	346	370	339	413	351	376	344	353	350	347	357	370	347	388	355	344	374	359	389	343	391	329	366	386	368	372	368	373	343	371	361	367	345	355	329	369	354	368	348	367	335	352	350	351	375	340	390	336	351	371	368	348	337	335	358	325	355	382	359	342	365	355	366	346	339	331	350	343	349	335	396	354	378	362	348	344	388	342	339	335	363	363	353	367	349	368	369	341	362	359	350	353	374	358	316	337	379	321	361	344	358	382	313	359	376	371	340	377	336	332	365	334	380	329	360	375	390	355	390	322	364	344	344	363	359	330	341	364	367	360	351	345	349	339	348	398	340	351	353	328	358	361	397	355	365	343	328	334	357	361	333	338	363	364	355	361	328	352	352	370	349	371	329	343	347	334	365	371	357	347	326	356	390	302	312	391	380	358	369	363	360	377	363	351	365	324	356	350	348	356	356	386	341	351	361	339	342	397	342	360	339	373	352	339	365	373	369	357	340	331	347	356	361	349	349	328	338	355	338	365	365	370	354	343	362	335	363	351	339	374	362	350	338	383	360	348	374	344	311	347	351	370	337	314	354	412	356	383	341	383	347	377	360	386	380	346	347	373	345	391	346	340	366	373	350	336	362	350	341	336	347	338	360	363	368	351	356	370	364	363	360	362	368	353	357	366	340	360	372	365	362	354	424	366	362	347	371	343	380	363	366	343	366	361	331	366	356	333	340	409	343	338	353	350	326	361	339	372	343	367	336	349	334	380	362	380	334	367	372	353	343	388	352	330	366	380	361	354	360	352	352	345	331	332	334	334	349	343	339	362	363	365	353	378	346	349	362	370	353	349	333	357	338	335
345	1	1900	124162	361	4	113	414	469	539	548	534	488	495	453	436	438	408	374	356	336	363	350	361	321	327	334	325	315	331	291	347	373	396	404	462	518	554	553	575	580	513	480	399	334	280	284	271	297	283	296	270	296	300	294	297	285	291	281	280	281	295	258	277	276	259	263	281	264	280	286	285	266	282	277	284	276	272	265	281	301	276	288	316	250	277	281	280	275	273	289	271	276	285	265	253	233	292	265	314	244	271	256	307	279	264	287	285	267	290	271	300	267	293	261	245	284	279	251	275	254	280	268	273	269	263	282	264	269	293	275	264	263	255	283	270	267	257	274	274	264	278	251	254	293	271	275	251	267	261	272	289	256	272	280	279	270	246	296	272	274	270	284	304	244	268	265	296	295	263	266	280	307	263	273	288	284	276	286	263	253	285	248	278	272	252	278	299	273	266	259	285	273	258	290	258	267	253	280	266	268	285	303	273	269	289	264	261	268	269	275	265	280	257	282	265	283	256	284	257	240	264	257	294	271	285	296	272	264	264	281	257	271	298	259	254	285	287	287	255	273	240	270	235	260	284	265	276	245	279	314	272	241	267	283	250	244	304	274	282	276	262	229	262	262	271	267	282	238	281	293	283	297	258	287	298	258	267	282	269	291	297	275	244	278	293	260	252	276	282	252	273	248	289	270	256	276	272	262	288	285	270	260	263	273	252	281	306	293	262	299	268	316	278	258	279	271	280	286	272	261	277	274	276	278	285	277	275	284	233	282	256	279	253	271	294	282	272	277	269	269	289	301	247	261	252	267	266	261	287	268	276	285	268	265	274	264	256	286	222	282	302	252	256	252	266	303	246	267	293	276	269	265	248	252	271	269	274	260	291	280	254	272	251	270	289	258	260	249	272	248	263	247	283	272	292	234	282	273	270	275	283	270	269	288	293	256	259	265	264	278	286	274	275	277	281	296	275	252	274	252	275	271	284	278	293	285	295	265	299	281	264	289	278	250	281	287	254	304	267	281	267	257	244	267	277	263	266	286	253	269	280	286	303	257	268	303	256	257	305	289	253	267	272	257	249	283	253	268	277	285	287	282	292	272	261	280	267	302	282	248	279	267	283	242	283	270	258	287	286	266	294	275	292	259	282	278	295	253	274	289	268	282	264	260	275	251	267	280	234	258	265	275	240	276	281	290	246	269	264	263	273	260	299	262	245	254	255	253	252	260	271	282	254	272	279	256	282	256	258	296	284	267	282	269	267	263	282	253	269	259	288	255	240	274	282	254	279	276	273	285	281	252	279	274	280	267	266	262	247	263	282	255	245	295	311	295	281	272	272	279	282	270	290	300	277	278	258	277	291	295	272	258	284	249	252	265	277	255	313	267	271	276	278	258	271	279	275	258	257	288	262	267	270	257	287	250	268	270	308	291	294	289	260	253	270	303	256	285	287	259	283	262	283	293	266	308	273	291	263	278	255	261	272	272	262	284	265	258	298	296	286	259	284	277	274	291	313	283	281	332	274	300	262	289	251	289	276	289	271	277	277	270	279	294	258	285	232	276	254	262	289	268	279	281	307	277	277	256	284	237	263	277	267	285	286	262	282	300	260	255	281	234	270	259	249	252	258	258	252	275	279	253	277	254	269	266	264	253	276	264	278	268	262	332	256	279	285	255	249	265	292	272	298	279	275	248	268	284	304	276	316	288	263	262	253	265	261	278	262	238	274	287	288	266	274	271	284	252	250	257	271	273	256	280	290	273	261	265	275	291	237	284	300	264	295	265	296	271	293	284	275	274	286	277	277	280	290	251	273	281	283	264	284	297	278	265	253	262	297	278	295	288	263	274	270	240	269	255	276	255	291	254	245	273	286	265	264	287	265	289	267	230	261	285	299	285	264	259	291	298	274	275	274	288	278	272	279	277	277	260	274	290	264	266	297	265	267	262	272	291	273	292	262	282	283	284	275	285	266	296	270	279	258	242	272	241	265	258	266	268	300	307	249	276	268	285	308	288	257	258	293	268	276	276	272	288	285	267	293	258	295	244	264	269	248	277	273	267	303	261	286	297	266	259	297	278	281	269	276	275	264	261	277	273	244	276	260	267	284	273	294	259	253	281	281	282	274	280	281	253	260	270	287	254	299	237	255	259	263	289	278	287	250	295	283	279	268	255	279	279	267	258	293	259	261	269	301	249	277	258	295	269	282	263	251	303	278	245	251	262	283	245	281	270	267	296	275	282	284	250	254	276	261	262	281	262	277	265	249	266	295	275	279	284	286	274	282	287	251	272	301	268	297	270	266	290	284	284	281	241	246	293	282	251	268	247	287	257	308	266	264	273	248	262	293	272	253
345	2	2100	124285	354	4	97	428	534	627	617	670	615	593	567	547	563	536	507	526	544	518	501	537	486	520	523	480	484	547	594	640	662	729	733	793	805	874	901	922	862	906	861	869	782	646	544	486	497	493	455	467	468	470	464	446	466	429	470	452	455	466	462	462	440	493	486	477	450	493	424	483	461	455	459	487	462	476	446	440	474	468	454	458	477	457	480	440	473	452	414	435	484	486	450	473	458	502	446	508	426	467	467	440	481	457	492	450	475	466	463	466	438	450	491	426	451	462	453	505	438	472	497	457	461	420	473	449	491	463	467	487	460	451	443	444	503	464	475	465	444	480	447	445	454	459	461	473	436	492	436	464	444	468	421	442	456	448	474	469	453	480	457	463	451	465	479	458	492	440	478	428	459	444	466	466	468	460	441	434	440	440	448	464	474	462	462	435	447	428	457	424	487	491	425	427	464	465	477	446	432	435	448	448	424	424	478	460	459	457	437	462	473	459	437	427	460	479	440	468	485	448	473	452	457	457	452	457	455	443	447	436	464	482	450	472	486	497	458	487	444	438	439	476	480	478	424	452	447	467	454	444	461	448	439	457	461	467	446	440	454	504	477	480	469	459	430	477	467	466	483	442	460	436	455	476	476	462	477	440	487	454	465	450	475	468	458	498	457	424	450	457	467	446	464	453	459	460	456	452	447	471	483	414	492	454	515	460	458	492	451	437	451	463	473	455	434	445	429	451	435	459	452	483	452	473	467	459	453	443	449	446	492	477	481	463	447	472	468	442	472	472	444	444	460	445	465	450	483	459	469	502	451	459	422	456	447	446	483	461	429	456	455	486	455	453	469	443	434	449	461	477	441	472	455	464	440	479	460	416	432	477	421	448	470	434	448	443	462	466	469	470	437	460	452	441	454	476	448	467	493	463	435	447	457	460	481	461	435	410	426	443	476	465	460	445	444	464	471	440	427	477	418	478	451	458	465	457	447	465	476	473	468	443	460	435	450	490	478	453	474	424	488	424	448	471	455	450	476	455	458	448	430	432	447	487	457	470	474	472	435	442	423	454	466	448	477	463	445	491	474	445	446	505	444	466	486	472	426	465	434	440	452	445	454	482	475	447	461	447	439	462	422	440	468	458	481	450	453	471	467	456	436	458	478	455	480	455	419	476	444	451	471	443	447	456	461	467	458	484	437	453	478	471	450	458	442	488	469	454	475	456	454	410	466	456	457	427	482	492	419	477	457	432	431	427	461	421	495	469	445	458	446	466	476	417	483	466	443	470	478	454	467	459	422	480	447	456	483	455	450	442	434	445	481	434	440	443	440	455	425	481	459	440	449	457	443	477	484	422	432	435	474	442	454	430	473	472	454	425	448	488	456	481	456	446	478	449	426	444	450	476	422	443	459	440	441	454	444	424	480	453	483	448	464	469	471	477	462	459	434	448	416	466	430	442	427	493	469	462	433	444	472	445	452	479	445	444	476	479	430	464	466	432	445	423	434	502	472	459	468	471	480	468	445	447	438	456	442	471	466	492	478	448	468	464	468	487	404	474	457	477	445	459	453	447	436	453	457	480	452	454	448	509	479	443	461	455	459	438	427	462	445	488	479	429	484	472	466	466	468	444	494	460	455	447	473	474	474	453	428	454	443	459	440	477	482	454	449	467	438	463	448	443	448	487	461	476	450	449	446	415	446	449	458	479	453	441	449	454	439	471	421	454	457	440	457	431	455	430	439	417	454	457	481	427	435	462	426	483	452	473	471	413	438	442	447	463	439	465	469	472	448	503	471	471	449	435	432	491	448	453	428	441	432	442	468	456	462	484	418	448	444	492	448	468	445	426	449	468	446	465	460	468	447	453	452	455	455	472	452	464	460	455	462	483	447	457	441	430	482	450	468	440	461	429	468	463	445	474	449	474	472	441	447	483	444	452	461	434	438	445	420	448	486	462	453	433	433	490	483	465	435	445	499	452	462	480	472	444	484	476	443	439	465	434	475	431	444	487	410	474	436	462	416	466	447	449	473	453	460	439	450	444	421	455	438	473	447	473	478	464	468	475	462	446	475	456	439	459	451	481	487	483	434	441	451	470	433	407	451	462	434	444	449	452	452	428	480	444	470	465	466	448	431	460	454	462	422	444	430	466	441	486	458	451	415	458	464	425	417	452	445	480	484	469	454	441	478	461	447	457	454	468	466	463	476	421	462	445	442	465	453	414	451	473	456	465	448	482	436	497	471	437	427	429	492	441	446	470	446	408	475	459	472	420	435	483	480	450	446	439	456	462	437	447	457	484	451	460	475	445	427	454	453	460	485	440	482	450	459	471	439	461	451	470	442	450
345	3	3500	124409	358	7	87	457	616	689	688	684	684	690	633	619	599	581	560	576	585	565	586	523	594	543	537	562	558	633	755	797	811	845	845	876	903	925	920	919	925	906	924	848	848	866	707	620	545	530	513	502	494	500	491	484	518	527	512	478	526	501	528	508	527	497	513	516	520	492	486	493	492	496	537	510	503	496	528	512	516	500	497	507	518	482	516	512	514	501	502	498	499	512	510	488	511	498	476	491	503	490	466	503	508	519	492	509	449	473	510	463	513	510	493	511	511	475	527	510	478	490	501	543	505	499	490	514	505	519	491	518	505	515	504	463	528	468	522	512	494	499	534	492	523	505	496	512	506	474	492	478	493	460	484	515	498	501	516	516	461	484	505	474	471	517	517	488	489	499	490	545	492	499	513	477	493	505	492	517	499	466	508	516	522	504	500	511	488	437	518	518	501	509	494	509	467	494	503	494	462	532	499	477	481	531	483	477	497	527	519	516	488	497	470	501	532	485	464	474	508	474	481	489	512	515	515	531	487	511	517	475	467	518	499	499	480	475	495	493	493	488	465	496	503	520	489	475	529	495	520	511	491	488	493	476	473	498	504	505	480	524	486	480	531	460	482	502	500	515	482	507	446	487	488	453	494	485	501	537	522	446	491	487	519	458	479	514	505	504	497	509	519	496	508	495	504	469	460	543	503	494	481	510	509	476	465	522	532	518	497	500	497	502	516	485	512	502	518	510	523	513	497	509	479	502	509	510	479	535	462	503	513	472	479	486	520	497	502	515	498	452	508	515	466	521	483	503	514	488	464	515	489	505	481	517	506	481	491	457	480	489	482	499	475	509	488	498	498	520	490	518	526	539	489	479	518	478	516	495	495	505	483	511	431	479	488	510	460	490	476	506	496	469	540	521	518	474	482	475	502	508	473	489	484	508	493	515	484	487	511	478	488	523	491	481	530	494	506	513	505	490	495	468	509	498	515	468	504	531	504	464	479	483	486	451	471	488	520	498	534	473	525	508	472	492	503	505	462	483	506	484	485	487	494	518	490	500	473	491	478	480	477	495	514	536	499	534	481	505	517	499	493	481	478	492	494	488	536	488	489	490	499	484	452	504	491	491	474	505	487	490	491	502	478	490	485	506	477	498	527	510	497	492	511	500	480	467	484	490	476	471	524	486	490	507	502	553	500	543	491	490	537	503	497	484	524	480	513	492	505	493	489	518	506	501	501	496	462	508	489	478	544	480	494	485	515	493	490	466	500	488	479	482	487	496	521	489	496	533	498	526	466	502	513	525	534	539	487	533	483	498	510	510	497	501	496	503	499	511	517	525	442	491	505	489	498	493	459	478	506	477	497	510	507	499	501	506	498	482	519	501	480	489	492	470	513	527	506	498	481	543	486	461	477	499	507	497	497	492	520	516	531	498	513	520	502	479	448	500	489	526	508	492	486	491	496	514	492	488	484	518	506	495	470	481	540	500	455	516	497	497	479	493	515	481	479	498	489	527	489	500	524	521	506	508	505	462	505	476	487	497	524	530	482	521	458	498	526	485	499	523	458	475	483	538	476	503	478	503	485	490	478	463	496	497	490	504	499	509	503	460	475	495	519	484	488	460	461	505	540	510	516	505	496	515	499	508	517	477	471	441	500	509	460	487	467	501	479	486	490	492	489	475	453	496	519	533	497	480	522	482	507	490	542	478	505	461	462	503	479	481	514	451	499	503	509	499	495	516	520	508	489	504	461	464	503	483	464	518	480	517	488	498	499	476	491	515	448	499	505	447	487	492	503	542	510	535	495	488	499	514	508	470	494	491	493	500	493	488	496	493	478	507	501	485	489	513	484	502	481	499	503	509	461	517	506	532	475	492	505	470	475	492	437	543	494	472	506	491	446	452	522	495	484	488	464	493	523	508	508	478	530	531	480	466	511	522	528	545	521	516	484	490	487	512	497	499	532	503	495	459	527	538	493	495	553	520	505	510	514	496	484	489	451	513	476	479	533	497	486	475	481	510	498	462	507	485	504	486	486	495	507	516	496	486	478	514	448	501	507	525	481	477	493	499	465	538	478	508	489	461	486	516	504	479	478	489	491	502	507	513	490	455	493	515	503	514	509	470	498	521	502	491	497	495	496	498	491	498	516	486	458	547	482	519	459	500	507	484	473	522	472	521	483	502	491	473	519	492	516	516	500	529	517	488	488	476	495	490	516	463	509	486	491	477	521	489	505	484	527	496	493	510	494	512	513	481	500	491	502	522	488	483	529	513	535	522	488	472	492	504	475	514	481	506	515	484	494	502	514	532	491	486	497	505	499	509	500	484	454	512	489	480	488	564	528	500
345	0	2700	124532	354	1	55	432	619	698	663	725	688	653	594	642	574	576	572	564	522	561	571	517	533	569	557	551	597	724	761	866	898	904	917	957	948	986	949	1015	947	952	917	891	890	795	654	580	482	503	522	464	480	459	497	454	445	470	483	493	450	474	512	500	465	496	454	439	484	481	464	448	436	464	492	458	477	473	447	475	450	428	481	479	491	478	452	479	457	493	489	468	473	476	465	446	502	463	455	443	472	443	464	483	479	441	453	479	440	437	482	452	442	490	449	464	502	459	456	463	407	451	463	455	459	464	450	465	474	467	509	408	454	462	470	483	458	482	492	446	475	481	500	476	485	476	440	459	465	465	474	475	465	485	458	494	472	480	473	464	455	471	447	476	476	472	420	489	490	471	467	488	465	441	507	474	453	481	443	455	445	475	485	493	469	485	457	461	454	445	451	457	498	444	456	481	472	477	428	442	468	470	482	449	500	434	490	456	474	436	484	428	456	448	470	466	473	444	479	468	478	459	483	448	470	472	443	463	465	475	449	480	412	443	459	494	454	469	468	462	450	468	444	457	474	486	444	472	473	467	458	479	450	484	456	467	465	456	455	456	483	437	480	472	465	477	442	444	477	440	478	444	457	455	471	500	457	438	507	462	445	432	494	471	458	461	458	481	427	445	485	453	435	485	442	482	443	475	460	467	492	492	459	493	480	464	494	467	480	450	480	498	460	473	445	500	433	477	448	446	461	481	409	449	464	462	465	474	458	465	476	476	498	501	421	441	459	490	480	458	470	466	449	461	440	459	466	457	488	447	442	437	468	469	448	454	483	480	455	470	525	436	484	445	429	459	433	451	459	485	489	468	494	480	468	490	457	456	432	472	434	473	478	455	483	453	473	450	450	448	487	465	484	464	470	484	429	489	457	485	453	454	470	460	471	444	493	433	455	457	461	472	471	456	450	465	456	501	456	474	458	456	488	475	456	498	437	453	463	476	450	512	452	467	465	497	459	500	472	452	506	467	437	479	477	469	471	457	464	466	462	444	475	434	443	437	434	509	472	492	457	475	470	483	455	452	448	433	487	456	471	440	448	435	492	456	457	448	467	442	441	461	484	507	469	472	441	451	467	474	465	505	452	481	434	466	469	459	449	493	458	453	461	454	455	478	456	440	453	492	418	458	473	456	449	471	484	488	454	455	496	418	482	459	487	482	463	433	464	464	455	497	488	441	470	493	451	481	473	467	445	496	451	468	440	457	453	482	485	469	472	455	429	480	497	463	450	459	454	429	456	484	467	451	458	455	459	438	479	463	438	490	466	467	400	441	481	460	474	487	428	441	465	446	455	452	450	465	478	451	467	455	450	453	483	464	467	461	462	472	450	467	466	464	408	451	464	478	459	459	455	470	471	469	484	458	475	471	469	439	430	492	480	438	456	446	502	468	467	458	472	475	448	460	478	463	458	478	473	463	440	492	456	447	483	477	458	468	473	464	443	458	461	490	470	468	441	465	441	456	476	469	421	453	460	471	462	449	475	491	469	489	461	515	462	470	481	487	480	466	447	483	477	428	487	451	470	438	481	475	472	495	493	467	471	491	454	443	468	474	486	464	458	475	429	436	452	442	468	465	469	456	448	420	482	475	428	450	471	468	452	471	474	457	439	472	450	453	433	495	486	478	467	480	463	437	490	513	454	505	457	475	443	429	438	484	424	481	460	454	445	524	447	472	462	437	454	458	447	489	480	461	443	491	456	415	468	481	482	477	474	470	442	464	448	461	476	450	425	485	440	470	444	473	463	459	459	473	429	469	453	465	469	466	493	483	462	453	450	457	458	491	476	441	466	495	430	480	472	439	462	451	493	482	424	443	497	491	469	440	461	431	453	442	437	457	464	480	413	455	468	441	471	442	441	445	466	474	460	445	455	437	480	456	468	474	475	456	428	510	435	456	426	470	449	442	471	431	464	470	460	517	521	475	425	429	458	444	447	462	456	463	471	451	436	470	482	520	483	474	452	486	459	461	424	479	457	468	433	465	456	478	463	471	503	450	471	466	499	441	439	487	487	417	491	489	483	436	439	493	469	473	451	454	485	455	466	486	516	497	486	456	476	498	457	472	485	490	464	478	459	507	480	454	495	451	441	457	479	437	460	479	468	424	466	488	476	437	412	488	461	459	444	476	429	502	465	469	458	449	444	475	431	459	492	478	449	465	472	462	461	456	498	449	472	445	434	431	448	497	452	476	464	464	462	426	432	425	443	445	473	469	448	464	478	463	489	460	472	495	491	456	480	440	452	449	449	464	464	477	454	505	466	463	489	465	472	415	461	477	482	476	451	474	502	482	480	459
345	1	1900	124655	357	2	118	424	505	567	589	579	611	540	535	498	490	501	489	468	482	497	466	466	444	468	459	475	457	498	506	553	590	588	655	739	715	740	811	796	796	807	783	769	694	619	527	453	427	435	418	416	409	425	446	412	393	425	406	399	419	402	413	402	398	390	438	418	422	412	386	424	408	419	428	414	386	400	425	408	422	403	400	450	402	432	433	410	435	425	429	424	411	437	419	425	397	422	419	399	418	426	396	443	429	416	406	401	423	413	435	428	381	403	411	424	423	414	418	433	422	394	414	423	407	391	438	415	426	379	404	468	397	417	428	379	415	417	416	400	431	432	428	424	428	426	447	441	413	422	414	417	428	397	401	452	419	417	406	423	417	449	422	421	409	432	383	429	434	447	418	414	409	431	406	452	439	396	422	429	406	436	418	369	379	408	403	424	432	411	441	426	418	412	414	413	415	446	418	423	434	397	429	395	397	412	415	378	420	422	425	403	419	409	425	393	409	428	430	391	416	434	388	421	424	414	411	424	456	424	411	393	426	423	379	411	401	412	418	356	426	413	430	413	419	433	389	408	388	404	421	368	409	421	392	420	429	414	429	426	419	431	433	432	459	420	379	399	427	442	408	410	418	434	433	383	414	409	450	443	411	435	431	411	427	379	417	427	370	464	435	403	414	423	387	415	403	414	401	408	378	441	391	412	425	407	423	417	426	463	424	410	411	403	439	377	431	429	442	423	394	441	434	418	417	466	387	424	400	385	432	413	376	445	423	377	417	400	400	403	444	382	417	410	425	436	383	411	376	427	424	388	425	437	429	432	419	434	436	371	432	436	398	416	376	413	417	418	424	422	415	383	408	418	411	399	400	434	424	398	402	427	430	429	398	382	445	409	418	444	409	413	381	393	399	425	415	440	418	386	405	419	398	404	425	400	379	410	389	412	407	437	414	414	418	408	415	386	385	415	381	415	427	406	420	410	403	433	404	432	416	422	433	396	426	454	400	406	419	405	410	463	423	426	408	437	392	408	388	383	406	434	411	413	415	376	375	381	420	413	452	402	417	394	433	402	419	405	439	433	414	420	426	372	373	402	422	401	385	429	432	433	386	428	424	441	415	397	443	426	414	426	425	420	394	423	414	438	426	418	435	439	420	434	370	376	382	410	444	424	415	406	422	432	391	427	404	422	434	392	423	405	431	444	415	410	394	404	439	404	419	397	421	419	419	411	422	419	396	416	452	408	450	434	405	406	414	423	368	413	404	406	387	409	426	381	404	414	393	384	405	431	392	412	443	446	383	404	410	398	380	417	449	401	431	434	407	385	416	389	428	418	436	412	449	436	421	443	442	395	385	395	388	375	416	430	385	438	393	391	445	427	418	449	412	388	425	415	412	399	429	414	385	391	405	411	417	398	422	399	424	426	418	431	406	436	378	399	414	426	435	427	384	408	440	391	382	402	433	421	416	421	399	401	384	434	401	403	441	419	413	408	402	410	425	425	420	429	413	434	389	390	431	401	415	415	424	412	424	402	407	399	387	403	409	415	402	418	413	427	396	424	391	415	426	429	381	390	396	432	414	417	408	454	427	413	405	432	409	423	426	380	408	426	393	418	450	408	408	403	401	419	398	453	452	427	422	419	455	413	448	376	416	396	428	407	370	398	415	391	389	433	421	429	370	448	403	429	422	400	438	402	425	397	445	376	403	380	418	419	420	407	433	418	418	428	438	434	419	441	408	416	397	399	395	445	396	398	426	433	410	427	420	435	393	429	417	434	415	454	393	409	421	410	423	448	420	435	432	439	446	411	407	390	389	443	445	411	443	439	401	407	404	408	429	412	388	403	457	428	444	424	413	394	421	423	373	427	423	422	432	394	421	397	448	418	394	435	432	411	416	425	419	435	418	412	414	404	408	390	426	407	418	381	415	398	402	417	430	400	431	414	408	430	389	439	386	411	388	409	405	412	378	421	372	427	404	417	384	407	406	439	445	416	419	421	405	401	409	433	408	425	425	379	421	431	396	405	401	425	423	424	423	436	400	401	443	418	416	446	432	377	450	425	431	407	431	443	419	428	411	407	392	411	429	396	377	426	415	415	413	384	412	411	427	406	416	392	425	402	423	413	426	408	428	376	424	399	391	412	402	397	422	398	408	437	421	418	404	421	408	395	397	418	400	395	476	379	410	378	396	384	398	409	407	445	394	401	398	423	437	409	440	383	421	452	449	391	415	438	377	430	388	403	383	397	422	402	443	383	406	420	426	395	435	435	408	433	426	416	410	417	371	419	395	409	406	411	410	427	410	408	437	399	419	401	442	429	400	420	412	381	437	392	427	388	424	417
345	2	2100	124778	353	0	60	329	440	559	550	573	502	493	496	487	450	409	455	410	369	431	395	401	391	383	365	409	405	423	434	422	402	409	431	470	527	581	588	649	667	729	722	708	620	502	390	306	363	324	355	305	339	332	357	327	309	334	322	341	349	326	342	335	313	341	305	351	360	331	325	324	316	356	327	342	324	345	344	345	323	332	341	356	313	350	332	317	325	362	320	313	340	325	325	335	363	342	319	314	327	317	302	313	300	339	317	352	364	341	318	315	333	328	332	328	343	314	323	333	328	306	316	336	315	368	298	301	307	338	318	325	311	317	327	313	323	349	336	332	330	337	300	336	328	347	335	323	342	318	341	309	327	344	361	322	320	324	346	342	319	317	318	349	348	331	317	334	323	307	360	330	310	347	347	304	348	301	349	314	335	342	348	324	309	310	329	342	358	325	319	331	321	319	343	330	333	303	353	334	291	343	335	313	360	327	337	274	325	356	347	303	324	323	363	330	331	335	330	325	339	344	323	317	318	313	337	361	341	362	356	330	316	328	318	308	351	291	334	315	334	327	349	333	326	328	324	339	324	327	300	302	326	311	358	329	351	327	331	353	347	301	321	337	310	323	329	331	333	318	310	334	331	333	345	306	356	337	311	346	307	352	340	327	319	338	322	326	309	328	336	313	317	367	306	301	314	319	295	339	286	273	342	328	331	334	342	345	331	326	343	342	334	323	311	357	329	309	326	305	315	352	341	340	368	286	318	316	333	330	340	312	310	330	337	311	334	323	322	337	327	329	313	341	288	313	334	305	319	315	346	347	323	309	323	318	349	324	298	334	313	323	295	310	340	297	342	306	375	293	323	306	329	347	344	336	324	324	305	309	359	350	364	316	329	340	333	321	322	352	322	323	325	352	311	312	316	339	339	327	317	301	307	327	327	336	325	346	356	337	339	330	325	310	340	347	328	360	308	332	334	341	329	342	338	318	314	331	307	347	345	316	325	351	327	315	315	317	340	330	332	331	337	314	316	304	318	358	347	335	333	345	320	328	326	367	311	302	308	335	309	337	285	324	328	333	339	296	352	356	306	324	313	320	333	304	307	340	314	321	347	336	278	314	339	300	313	298	336	316	334	317	311	330	304	313	323	319	325	351	307	319	308	308	304	309	354	312	309	299	324	325	333	326	330	298	323	324	355	319	334	309	345	361	342	317	322	372	334	297	365	324	316	332	319	349	323	319	342	325	328	297	347	335	309	290	341	364	317	349	327	294	329	324	319	332	342	313	314	339	343	329	343	324	323	358	330	353	317	308	336	322	342	313	345	324	342	310	308	324	354	321	331	336	329	322	308	340	333	308	317	314	309	304	309	338	353	331	334	344	320	328	339	338	313	337	342	332	303	345	350	345	297	333	330	323	330	344	328	333	346	336	341	312	318	317	305	309	318	319	317	338	327	343	331	367	299	303	322	324	329	354	323	325	303	326	361	324	339	330	326	305	334	305	336	331	322	336	360	318	313	338	345	320	344	332	336	338	331	311	313	309	326	339	315	331	319	329	345	348	320	310	323	307	329	340	329	331	330	330	320	324	322	342	311	340	338	327	308	341	326	327	344	314	355	311	293	308	281	348	320	296	330	353	303	329	319	344	315	299	311	345	313	317	317	321	309	286	327	317	302	311	335	329	303	316	310	330	328	327	341	331	352	313	327	303	319	334	297	302	344	331	325	344	320	300	297	336	335	328	322	327	330	316	351	327	322	316	304	327	311	353	312	301	327	337	318	347	333	315	326	339	327	307	341	312	336	313	336	321	300	335	303	327	326	330	316	317	326	361	338	325	323	329	273	350	318	336	369	322	325	329	301	349	332	317	343	343	275	342	339	311	330	290	334	331	321	339	312	353	310	316	315	339	335	329	324	352	311	308	334	346	322	268	339	335	308	291	316	306	355	317	334	333	357	321	322	339	322	294	342	340	301	328	379	334	336	314	347	323	326	323	354	319	320	311	308	320	328	323	327	321	331	329	335	365	346	338	308	308	338	345	320	343	318	331	313	345	331	353	337	312	336	314	319	299	328	337	343	336	335	299	334	320	362	314	339	331	319	320	325	327	347	326	333	327	353	360	335	347	304	314	338	313	312	360	304	349	336	306	316	319	321	319	340	302	324	329	329	336	319	310	317	337	322	317	312	321	323	321	324	349	330	345	321	339	302	324	314	329	317	323	350	309	348	312	340	344	306	330	326	320	294	335	332	306	350	336	303	316	304	321	314	340	288	325	337	295	315	319	333	329	383	336	318	353	306	298	303	337	327	323	325	346	346	312	336	323	345	348	309	339	364	320	323	287	316	303
345	3	3500	124901	347	3	91	444	502	589	641	627	588	585	542	523	494	481	505	501	463	475	477	464	482	505	566	607	649	650	636	632	599	619	667	716	724	742	786	807	820	777	797	766	677	612	536	469	420	422	407	406	398	423	413	389	415	444	394	417	385	392	395	383	387	414	410	378	396	395	381	403	422	400	384	411	403	407	395	406	421	417	430	411	411	406	369	381	420	387	380	392	396	396	413	389	428	437	402	399	369	383	424	404	390	401	396	414	415	409	406	396	405	410	406	401	426	399	397	412	352	350	379	422	384	409	426	383	416	391	410	375	392	401	405	389	407	405	397	355	377	412	397	403	398	428	398	400	386	399	380	406	389	398	426	357	372	403	384	402	396	378	385	390	399	370	388	384	417	369	405	400	391	410	423	382	405	391	407	385	414	361	374	405	369	389	377	368	393	388	394	357	385	415	383	411	400	393	393	356	365	396	391	402	392	392	394	378	408	400	381	398	395	415	353	405	368	391	401	431	401	430	401	409	396	387	391	387	389	401	429	373	399	413	379	384	396	411	409	377	392	380	400	383	436	372	424	379	400	369	411	420	405	397	401	390	369	384	407	423	394	386	402	407	390	394	372	364	413	383	398	392	372	389	394	403	387	378	389	348	415	387	394	398	391	400	408	408	404	404	410	391	372	412	385	387	401	356	404	427	346	393	415	386	397	388	383	388	378	401	402	415	370	414	402	397	375	391	379	412	389	385	382	403	404	407	404	410	379	373	388	392	401	397	357	435	396	411	361	379	372	400	380	420	379	411	394	413	413	386	382	397	418	397	418	402	368	398	388	446	392	381	386	405	372	403	380	391	396	373	445	412	386	405	398	421	393	393	376	415	381	391	447	380	421	411	386	394	404	397	404	416	417	417	384	397	421	384	358	397	398	388	404	404	393	415	414	361	407	399	412	421	390	393	393	380	391	412	392	358	389	393	391	379	385	396	351	390	392	421	392	379	388	403	408	418	396	404	435	397	388	413	407	400	406	407	367	393	380	417	400	388	411	375	410	406	398	412	374	413	403	404	388	389	396	399	415	400	402	367	399	426	388	404	398	401	378	408	366	406	407	376	415	406	420	368	413	391	403	372	401	399	376	377	357	373	377	383	392	414	381	407	376	421	384	398	393	413	400	378	435	396	420	410	378	391	410	408	393	380	417	375	387	407	395	411	410	374	352	397	394	418	409	388	372	409	407	404	386	396	387	420	379	421	377	385	399	416	413	387	404	416	373	382	401	417	414	391	399	408	382	399	381	405	411	387	414	370	385	371	398	446	406	395	397	371	371	405	397	384	406	396	400	411	381	405	378	387	354	365	431	412	367	359	413	384	380	408	426	400	394	378	411	389	397	403	429	417	410	387	392	357	401	409	378	396	404	419	382	409	407	435	390	413	429	400	412	411	384	389	403	402	392	379	406	366	402	394	371	390	426	381	391	381	378	407	384	424	362	389	368	368	402	401	418	362	380	373	420	383	384	387	364	430	402	401	410	408	393	431	399	351	388	378	435	366	391	428	368	418	380	378	362	386	382	402	367	390	389	393	389	387	390	386	401	403	421	387	432	391	389	397	383	395	410	415	396	379	378	361	402	377	408	398	386	384	408	386	391	368	396	412	400	415	408	387	394	383	402	375	395	388	415	370	374	392	411	438	391	381	424	396	426	395	421	415	401	440	414	362	393	382	402	358	399	413	380	397	384	405	405	413	413	393	387	358	392	393	382	388	358	384	392	422	378	397	377	430	378	373	402	382	395	398	389	405	404	405	386	387	404	385	407	388	426	381	373	413	389	400	396	395	432	408	401	408	365	372	372	386	381	379	410	416	397	383	385	394	381	359	374	402	395	378	399	414	394	404	389	386	392	384	387	407	408	388	412	390	395	414	389	405	367	395	382	410	401	395	393	382	377	358	391	391	391	381	416	371	404	383	370	388	387	379	380	389	385	389	396	395	370	425	400	394	402	370	427	408	368	413	438	407	409	430	393	403	391	405	383	378	367	366	411	404	433	418	424	419	362	392	368	412	385	390	397	384	398	376	421	412	407	410	428	397	382	410	385	399	391	397	374	389	412	407	406	397	363	424	397	392	393	417	394	417	350	360	362	393	392	425	419	383	403	383	392	405	396	415	425	414	379	353	430	411	391	404	389	401	428	400	412	380	376	399	399	417	398	379	405	377	401	403	385	420	398	402	387	374	377	393	377	402	413	410	380	407	409	388	428	395	425	420	373	385	402	394	407	388	408	403	367	378	399	390	372	405	379	365	400	418	409	376	400	414	382	386	410	404	386	355	382	399	388	401	454	387	409	414
