345	0	2700	147727	377	48	143	580	849	1005	942	921	851	862	775	720	707	688	660	652	630	609	608	567	564	564	568	550	534	502	493	531	517	523	502	517	500	474	496	490	509	491	492	483	490	469	444	459	459	479	466	482	427	479	440	492	428	454	439	473	430	439	429	442	461	434	422	453	406	442	420	441	423	444	437	437	453	430	404	426	452	422	424	400	451	423	417	424	449	416	446	442	410	438	430	446	405	419	420	430	452	442	430	416	409	454	460	442	429	421	447	430	393	402	413	404	422	426	403	443	380	399	407	426	401	400	445	414	439	417	442	414	430	395	391	400	427	398	394	428	428	410	440	414	409	422	427	405	451	403	405	419	437	424	407	440	425	430	457	454	423	458	446	389	435	419	428	412	427	436	420	417	463	396	448	413	419	408	439	440	390	431	395	428	409	420	421	405	407	404	438	421	403	445	421	393	424	406	431	394	415	456	397	430	415	420	421	446	426	435	429	404	404	431	439	440	422	417	402	400	428	421	410	440	432	457	372	413	395	395	417	413	426	401	406	430	449	412	433	436	432	457	430	434	424	401	394	429	430	445	404	379	432	402	414	421	423	404	449	403	415	429	434	413	415	416	430	410	406	424	446	421	395	408	408	427	422	413	426	421	412	414	469	402	439	429	452	419	412	390	407	410	401	429	418	395	402	408	430	437	421	425	407	406	419	440	446	422	455	413	439	426	419	413	413	404	382	422	434	456	430	428	420	427	384	406	412	428	459	422	448	376	455	430	408	437	452	415	412	444	400	413	468	419	408	429	462	414	441	422	394	431	435	425	437	416	407	422	427	422	449	436	449	425	422	448	401	437	433	434	387	431	448	410	391	413	449	435	399	424	428	420	419	416	431	421	426	418	410	432	421	456	411	408	402	457	431	439	419	445	413	399	409	426	434	406	411	409	426	405	418	408	403	392	447	445	420	427	396	387	440	412	412	434	418	423	422	415	365	414	397	446	408	403	419	400	402	445	402	420	405	424	406	418	428	393	433	415	424	427	392	415	423	412	399	406	457	416	428	415	420	403	410	386	402	396	410	396	406	392	440	408	425	428	409	433	422	405	443	397	393	398	412	423	425	388	396	441	385	415	400	449	382	400	423	419	429	408	420	402	396	400	386	420	396	410	437	407	445	434	402	384	444	417	403	398	422	425	408	396	380	442	426	395	427	457	408	421	380	424	385	436	402	379	380	424	396	437	421	426	412	398	427	414	409	417	445	410	399	387	399	410	423	407	388	386	426	406	433	447	392	408	419	420	416	416	388	424	405	439	442	427	414	425	445	447	445	417	415	405	411	387	395	406	440	413	425	408	414	402	397	438	425	421	411	409	409	431	377	432	403	398	413	388	399	409	413	433	403	436	405	383	409	387	431	409	410	447	421	420	388	398	376	397	441	373	424	404	424	399	412	422	430	450	438	383	441	397	422	433	415	395	432	407	410	400	430	394	448	389	405	424	431	423	390	434	427	412	408	427	436	410	430	423	414	399	417	412	441	392	451	377	441	424	418	402	418	401	417	422	401	395	397	416	387	451	429	417	431	414	419	397	408	426	425	409	409	423	398	422	383	417	428	399	413	427	417	440	395	403	421	431	416	396	405	455	426	434	410	431	429	466	414	423	406	405	417	415	381	413	405	432	420	395	433	409	401	401	442	441	444	416	392	422	429	394	437	451	424	437	412	390	420	417	430	372	384	420	421	426	401	434	402	411	411	403	389	401	403	411	417	446	415	396	417	389	427	407	435	389	430	455	408	411	411	419	409	417	421	419	401	442	426	408	423	431	429	389	429	377	390	398	419	416	420	412	411	402	413	397	410	421	436	419	430	403	411	410	407	388	404	402	392	403	429	410	428	412	409	387	389	434	418	409	416	401	402	417	421	428	430	421	433	418	432	408	390	422	405	446	436	414	399	398	400	377	415	413	453	405	390	410	415	432	412	400	394	393	392	408	388	453	384	411	420	443	406	406	423	419	403	410	403	474	435	419	417	400	429	429	424	418	460	411	451	413	431	401	393	429	403	411	404	426	398	403	408	443	440	404	404	422	386	421	400	433	402	408	420	411	405	423	418	426	416	423	428	414	415	448	426	435	424	442	416	417	450	428	419	402	448	418	409	415	399	443	421	436	465	401	402	419	378	400	408	420	425	419	430	406	412	409	426	433	422	401	405	419	421	418	419	436	413	454	407	408	429	396	421	411	419	434	440	404	402	418	419	436	440	419	412	435	421	431	413	394	408	422	408	425	407	421	423	426	430	425	399	415	445	416	422	405	407	401	408	420	444	408	434	428	406	407	445	405	434	412	408	392
345	1	1900	147850	437	71	292	823	1030	1026	940	847	784	700	661	652	654	563	567	537	548	511	532	497	454	448	442	439	431	437	417	425	461	448	401	382	374	378	426	428	420	403	421	452	390	379	353	413	399	394	353	374	370	369	385	381	348	378	354	382	355	344	350	389	364	351	375	395	357	397	355	346	353	363	332	379	353	350	362	345	324	357	377	371	357	373	371	358	344	347	366	351	340	339	368	352	368	371	358	345	377	359	320	394	330	360	376	364	366	365	338	363	390	379	332	363	357	362	357	375	405	337	350	340	364	361	355	385	386	335	347	349	384	356	353	345	361	338	339	371	362	351	365	375	354	372	353	376	372	350	357	383	377	355	401	370	353	361	347	375	356	385	361	371	365	375	338	365	351	369	369	340	349	376	360	309	380	359	370	356	355	378	364	363	383	364	364	372	323	334	343	341	353	411	345	333	348	347	387	349	345	395	370	371	348	360	360	369	366	320	365	348	348	370	341	333	355	368	348	368	364	378	338	366	365	357	364	340	361	338	367	369	330	371	374	362	359	346	320	349	350	369	337	357	352	351	353	370	360	346	367	365	369	386	353	345	366	366	345	367	358	361	357	390	382	368	370	343	327	356	332	316	361	330	396	363	348	345	352	349	343	343	356	327	375	340	331	333	346	321	347	364	354	361	365	373	353	347	366	363	353	363	370	351	331	358	362	381	370	362	347	361	329	357	337	374	343	356	360	361	356	366	345	361	349	348	366	365	339	359	320	352	366	350	368	350	358	342	349	390	348	377	350	360	355	352	368	344	352	393	337	351	357	363	315	336	350	333	348	353	391	345	369	330	321	348	357	352	362	357	334	358	355	365	347	354	363	389	341	315	344	340	339	343	389	341	367	353	353	374	330	336	349	371	378	387	376	342	341	370	347	385	368	336	365	397	375	338	400	369	369	349	397	382	384	335	317	336	392	363	352	393	357	349	349	358	371	362	353	341	334	362	358	357	328	340	351	345	361	343	348	356	379	342	371	354	350	321	353	376	360	362	360	348	329	380	372	341	369	368	359	337	338	351	352	357	371	347	365	355	337	345	349	376	350	346	368	326	366	346	361	369	374	337	328	371	362	371	388	386	374	363	360	350	344	344	343	359	348	315	381	355	336	383	358	346	343	340	351	344	358	349	339	400	359	388	378	372	376	390	365	352	316	372	346	381	357	338	360	376	349	359	327	403	350	364	340	363	365	339	328	361	376	355	333	370	349	341	375	318	361	377	349	334	334	344	352	368	379	384	352	356	359	339	355	376	338	346	363	334	335	335	367	343	345	344	351	349	338	373	360	338	359	380	341	358	383	362	347	365	340	348	330	351	348	387	406	354	358	365	381	364	333	392	333	372	359	324	350	352	374	337	357	336	354	367	315	361	370	359	326	353	371	360	341	363	353	355	321	350	366	366	334	364	344	365	374	369	379	348	349	368	350	363	379	323	335	376	331	340	324	347	363	361	355	337	332	350	364	344	371	337	376	333	327	360	362	344	337	360	343	382	371	334	350	366	344	331	363	381	344	337	351	356	349	386	333	350	354	351	361	345	358	357	371	328	371	350	339	347	349	357	353	329	339	337	356	384	351	366	355	375	342	359	323	364	360	367	333	368	361	346	385	327	389	356	395	348	377	397	368	341	332	370	354	360	365	366	356	370	349	357	353	348	345	364	367	330	352	355	338	360	389	371	387	371	328	386	374	349	366	345	357	351	367	350	383	367	344	389	334	375	330	353	359	383	356	354	350	389	386	356	369	381	369	353	343	371	362	353	349	376	355	354	332	339	342	349	367	376	361	401	350	332	323	341	341	367	346	328	353	376	362	352	345	376	342	357	345	365	379	361	361	373	361	358	392	374	362	317	359	350	336	342	350	374	323	397	372	367	365	347	363	332	315	334	380	355	385	373	331	381	380	365	354	376	351	362	348	365	360	343	357	365	332	350	376	379	351	360	365	382	344	357	347	355	360	357	373	344	394	327	340	323	400	363	331	351	339	383	361	361	312	374	368	363	371	348	349	344	398	347	365	367	344	401	359	354	389	336	360	325	354	400	367	372	341	342	343	353	345	346	354	355	391	365	343	349	367	353	375	387	333	369	354	360	336	356	351	342	350	353	337	374	328	348	324	362	367	360	346	326	337	366	357	345	347	368	367	363	338	382	320	343	348	366	350	362	377	327	374	388	375	353	347	364	358	379	334	367	346	342	351	351	348	372	367	380	397	371	355	364	384	353	338	355	348	335	392	373	340	395	354	359	349	357	349	342	354	344	398	330	374	355	356	366	374	341	341	352	330	345	364	321	377	337	377	369
345	2	2100	147973	428	79	248	748	976	986	948	892	798	758	689	638	609	560	613	564	496	509	515	454	518	455	437	437	454	436	440	393	396	402	422	423	403	425	413	391	380	415	392	386	407	375	439	405	396	376	378	363	391	396	396	402	363	371	375	370	364	387	404	370	377	397	366	355	354	375	366	384	346	365	356	365	349	336	321	359	347	368	360	354	361	360	340	372	359	383	394	336	364	342	353	373	347	354	377	347	367	336	339	384	360	350	334	375	354	395	362	376	351	367	404	378	370	376	377	363	370	359	347	359	362	361	380	343	361	373	359	359	377	336	355	359	353	361	377	362	353	363	353	359	331	342	375	349	355	414	348	372	365	357	339	364	348	331	317	349	371	369	377	340	357	331	365	370	333	350	375	363	339	333	360	376	361	386	353	361	329	340	339	339	335	362	343	352	363	377	354	340	329	362	356	343	356	351	359	354	341	363	322	382	351	377	359	311	342	315	354	350	353	338	356	386	369	377	339	375	345	349	361	348	346	371	344	388	337	346	378	373	359	358	339	369	374	342	331	347	347	342	332	353	366	358	371	339	355	343	376	349	343	353	348	355	348	319	343	367	338	358	359	373	349	349	342	344	354	370	347	336	331	352	352	367	327	369	380	347	377	367	344	331	381	350	387	363	357	349	345	383	370	385	368	365	349	359	346	340	357	350	355	355	359	385	325	359	333	342	337	359	344	363	355	382	380	348	383	363	339	354	370	366	351	353	346	376	321	377	339	377	360	341	351	358	347	361	353	352	330	361	347	369	295	347	374	323	353	356	329	338	344	358	346	356	367	355	371	368	329	331	357	328	346	332	352	329	349	366	385	348	359	338	359	385	346	360	354	354	329	337	384	395	338	352	356	373	359	355	373	317	361	357	362	350	342	353	348	354	356	333	372	350	347	347	362	361	357	334	355	357	383	360	338	351	350	367	363	348	347	372	352	346	346	388	378	343	382	343	357	375	368	364	353	382	354	320	364	358	321	388	362	325	361	359	341	379	329	354	334	347	343	376	366	368	333	349	335	353	342	331	353	353	352	337	336	370	341	364	344	334	361	325	359	355	324	363	371	355	319	357	345	392	379	364	378	369	340	352	376	373	346	349	374	364	335	368	319	354	344	343	360	349	306	350	354	371	354	334	358	336	382	361	356	336	335	381	342	323	356	329	354	338	327	354	371	365	340	359	345	350	344	354	358	372	365	378	344	356	342	354	371	356	351	358	338	373	365	360	350	390	350	348	364	343	335	356	350	340	335	392	346	325	336	387	357	346	349	374	343	325	337	356	364	364	363	357	350	362	347	358	325	353	378	347	340	358	341	357	349	362	415	332	382	330	378	348	338	346	365	359	326	377	344	344	338	362	337	391	338	345	350	368	343	371	346	354	354	357	344	369	350	333	369	394	352	356	335	391	351	369	353	362	358	353	360	327	362	366	359	342	337	371	336	396	349	377	377	383	377	335	377	368	347	363	377	361	361	356	358	343	345	358	353	350	314	377	333	329	367	360	331	380	353	359	358	341	337	379	353	342	330	358	349	324	344	349	335	339	336	356	366	345	376	324	346	372	352	355	371	325	353	385	351	346	361	332	370	376	316	334	336	372	372	350	360	342	365	380	341	343	393	354	374	339	364	326	366	340	367	365	333	381	359	357	327	351	342	383	349	353	334	343	366	344	395	391	326	379	343	364	345	338	344	350	346	373	318	358	380	387	310	353	344	351	328	350	329	365	341	354	351	332	376	370	348	376	361	369	359	366	353	376	346	368	342	365	372	333	336	365	343	317	345	334	392	396	372	366	385	372	371	357	370	341	346	371	356	340	361	376	361	345	317	346	371	355	330	330	369	379	373	367	363	340	378	381	328	363	358	323	364	353	381	363	364	340	378	363	375	360	349	353	345	353	370	364	336	323	355	346	354	365	356	381	359	354	372	357	396	356	371	347	366	332	378	362	349	359	344	390	358	365	361	339	371	376	352	340	340	337	363	388	338	370	367	341	331	374	332	328	350	385	363	335	361	349	332	338	355	365	348	368	328	356	356	351	360	355	356	387	359	331	347	294	361	346	345	359	338	344	364	383	350	319	330	378	377	377	366	343	346	368	349	365	364	330	365	387	339	357	344	349	371	354	368	349	365	319	359	327	380	379	369	338	375	347	375	385	374	340	375	364	351	367	371	367	330	348	368	352	356	358	364	352	325	355	360	344	378	375	332	342	346	365	369	333	362	381	347	388	343	350	331	353	358	368	368	352	378	397	375	354	354	368	343	368	375	333	331	358	360	371	369	372	341	370	330	329	353	371	337	377	367	398	328	349
345	3	3500	148097	407	57	234	683	886	1031	999	899	830	802	745	705	631	606	588	577	518	524	537	495	488	498	453	461	506	437	476	422	406	410	436	439	429	386	423	421	414	414	388	418	431	394	398	409	370	405	389	373	392	408	404	388	381	408	387	384	368	405	400	378	346	381	355	376	359	366	359	343	356	349	361	375	388	360	362	357	369	367	376	398	353	333	375	333	355	363	363	362	362	379	341	354	394	338	341	408	393	366	340	367	350	381	404	350	337	334	359	381	372	363	374	364	338	352	367	363	348	338	369	383	353	360	367	363	345	367	357	361	344	341	355	336	354	369	360	384	388	369	379	354	372	367	349	355	346	355	367	370	387	370	345	351	385	348	360	362	342	368	353	374	370	379	358	367	383	382	371	410	373	348	326	368	357	333	360	326	396	389	374	349	357	344	351	349	360	369	378	366	363	364	330	366	349	321	374	363	354	362	319	365	335	346	372	365	365	372	334	364	364	365	361	343	371	353	341	378	392	343	338	363	365	324	376	385	363	348	381	341	341	365	384	361	381	345	362	351	339	362	357	383	367	394	361	348	350	355	345	369	363	368	367	357	354	396	364	347	366	347	373	336	365	330	340	369	353	383	328	383	337	371	354	368	384	374	374	343	362	363	343	366	375	342	356	369	378	365	318	338	366	377	365	365	362	359	381	353	373	376	364	368	376	369	329	348	370	363	360	379	374	332	358	361	381	337	365	363	369	339	348	384	340	378	365	365	346	357	350	355	367	354	373	348	366	353	328	375	364	340	365	350	345	360	356	366	341	373	363	357	339	370	376	329	359	363	359	385	383	340	350	383	369	346	353	349	374	358	353	343	361	372	349	323	343	345	360	345	342	322	364	360	365	353	382	329	342	348	332	361	352	361	380	341	350	325	385	345	349	338	380	379	366	371	366	352	382	363	348	355	353	343	369	363	356	336	340	337	353	370	325	362	370	347	352	317	355	355	303	371	343	378	368	337	371	368	383	386	328	359	370	403	346	374	387	359	370	321	362	399	336	376	361	358	339	358	345	373	361	363	370	359	374	399	389	346	343	357	392	383	349	371	316	360	327	368	363	342	397	384	323	361	352	350	355	347	381	347	343	344	361	341	348	339	353	322	360	360	329	337	344	380	391	329	374	356	393	359	353	384	383	384	365	382	345	360	368	363	351	360	333	357	349	341	337	356	357	374	346	359	351	325	366	372	364	377	376	348	363	333	346	342	340	379	319	338	344	384	382	354	351	377	348	352	358	363	357	323	361	367	329	365	377	369	363	329	368	349	375	330	334	343	366	348	342	382	353	345	349	375	331	360	323	365	377	406	372	350	346	367	355	353	381	342	358	361	356	367	352	370	334	364	362	355	354	355	367	361	375	368	345	369	336	345	339	366	379	364	397	383	358	347	372	334	370	369	322	356	360	371	352	368	374	355	313	329	373	361	349	384	335	323	373	367	372	360	356	358	347	340	354	363	353	347	331	325	347	358	348	329	366	366	357	362	376	354	374	349	347	335	355	357	361	383	336	336	371	338	368	359	396	352	368	364	360	367	351	389	353	370	346	385	340	333	380	340	337	330	340	365	388	377	388	319	357	340	339	384	351	358	353	335	380	355	357	366	351	345	356	370	368	368	342	333	383	367	384	361	381	365	318	344	380	348	404	348	326	370	372	357	326	364	353	361	386	349	347	351	344	365	345	360	353	364	335	329	337	349	338	370	342	364	354	356	346	369	345	354	341	342	379	373	333	372	352	365	381	365	345	347	347	383	348	389	372	371	337	376	359	356	327	354	371	349	327	367	368	350	356	341	327	374	341	352	351	359	378	345	361	366	356	358	372	364	360	345	361	375	363	358	373	319	336	371	340	367	367	338	361	339	341	379	348	342	359	352	334	367	334	357	341	330	352	374	335	376	351	373	359	368	376	330	374	359	357	400	366	349	363	322	372	348	350	384	362	360	342	361	332	333	356	353	357	381	344	370	364	368	333	332	357	349	339	372	375	374	379	359	353	368	363	366	365	359	362	349	408	375	354	365	363	376	348	362	360	355	357	361	363	357	347	355	350	365	359	394	328	353	350	347	379	319	352	337	349	384	359	371	352	368	360	389	355	399	368	366	385	387	346	353	357	361	372	356	359	353	392	369	367	353	359	352	346	367	362	319	333	341	357	352	325	376	369	324	365	357	360	347	355	381	347	344	353	335	348	336	328	371	353	359	345	340	340	365	360	385	324	358	345	389	354	366	355	356	359	371	356	375	357	376	331	355	363	386	366	377	376	336	347	352	364	356	347	345	357	363	359	347	362	364	335	373	343	364	354	327
345	0	2700	148220	393	38	177	573	918	1024	970	897	839	764	726	748	677	644	635	608	587	590	576	520	539	524	520	483	488	501	487	488	425	465	449	456	457	429	450	434	457	441	456	451	424	427	446	401	415	428	409	427	413	403	391	410	400	380	389	421	400	400	415	377	413	374	385	370	419	401	424	385	404	395	396	383	390	409	346	379	389	393	381	354	393	377	389	356	413	395	386	353	387	367	380	379	339	400	365	401	392	345	364	413	390	387	395	432	368	366	394	364	412	367	352	380	403	385	404	395	384	379	357	395	344	331	387	382	393	388	367	347	402	398	394	389	381	369	368	371	393	404	356	393	373	375	368	369	379	379	410	356	369	374	357	388	379	382	364	359	393	368	372	383	388	378	381	382	352	363	380	373	368	386	377	406	382	367	369	404	369	371	409	369	396	381	359	397	364	383	386	346	396	377	378	356	384	375	388	390	370	407	366	385	400	369	359	412	380	362	390	387	369	391	375	387	345	415	371	378	378	392	364	367	363	383	354	373	419	379	368	389	401	367	389	363	381	393	418	355	384	357	389	376	363	381	386	352	351	422	349	390	391	376	349	376	412	380	411	402	381	373	352	390	386	392	360	357	347	390	390	371	394	369	382	374	352	379	376	398	365	389	394	413	351	389	342	389	381	382	357	378	361	356	338	404	387	401	369	365	383	369	365	367	357	351	373	386	355	391	355	372	341	381	350	374	382	394	400	364	352	336	382	346	367	350	387	392	405	376	385	352	346	370	364	386	392	357	355	363	375	386	368	353	361	375	366	357	408	388	387	389	372	384	381	355	369	378	410	371	376	360	351	396	366	386	380	391	384	349	377	370	366	359	348	386	372	355	348	358	354	399	365	381	377	405	356	376	385	396	343	398	361	382	369	390	366	356	352	413	370	377	377	419	371	385	369	382	365	356	352	391	339	360	347	381	349	375	401	330	360	386	363	373	370	387	410	378	365	352	337	390	382	363	374	384	355	398	348	395	372	341	382	376	387	412	418	376	353	387	357	384	377	393	405	365	359	384	385	372	371	387	376	383	343	390	395	392	357	351	392	385	390	404	358	378	374	400	347	378	369	369	364	357	371	371	379	392	374	413	379	382	384	366	359	378	392	398	371	398	339	366	378	380	379	368	391	364	331	380	389	357	358	366	362	374	384	381	372	397	373	364	397	369	380	404	375	363	365	387	357	386	358	370	374	372	364	368	340	364	365	342	381	355	375	415	378	377	389	355	378	354	371	384	368	403	349	373	358	344	368	383	360	355	410	387	424	375	368	409	400	372	376	366	363	350	343	378	359	362	362	379	347	390	378	379	348	374	345	360	362	372	385	358	349	389	381	400	386	346	373	328	367	390	381	397	356	341	335	377	359	374	396	360	335	388	373	360	386	363	389	349	393	353	349	369	374	391	365	400	367	364	414	385	371	365	375	347	359	397	358	386	365	369	388	367	378	403	388	397	384	400	361	373	385	421	385	365	358	359	333	384	381	360	371	369	368	376	383	371	409	367	402	383	413	386	384	362	360	397	384	403	378	358	379	387	397	364	378	358	391	377	384	371	351	372	385	377	381	334	375	378	384	372	364	371	373	412	395	368	362	359	380	372	358	378	371	363	417	365	352	380	364	353	383	342	363	387	382	375	384	379	395	397	381	378	361	372	377	389	403	396	385	380	375	367	358	416	352	359	398	360	360	375	392	368	377	405	394	369	412	401	358	377	376	364	392	405	379	395	389	376	371	380	374	378	366	369	362	371	377	351	386	372	370	366	386	378	355	373	375	374	381	381	409	376	374	333	397	414	418	382	400	376	360	364	369	362	373	376	365	360	322	375	339	369	352	361	375	412	349	397	364	378	366	352	411	382	358	361	373	400	372	359	384	363	364	356	355	367	387	383	371	362	341	355	389	366	376	355	368	386	369	403	383	390	375	364	391	348	357	406	394	386	371	394	389	394	360	358	367	374	367	336	370	390	370	364	406	369	379	374	364	393	339	368	389	380	375	368	355	366	338	371	387	377	354	371	374	366	378	365	399	327	392	373	379	413	384	373	380	361	384	398	384	379	388	367	367	389	396	363	387	371	402	392	348	398	372	364	368	381	360	348	378	388	377	409	393	354	362	383	393	396	401	356	412	348	381	381	357	367	401	391	327	372	387	385	361	371	423	360	362	367	397	399	362	359	403	335	358	387	364	380	366	373	354	339	379	392	364	391	412	379	403	352	374	373	375	366	381	360	388	381	389	368	388	376	379	342	345	399	359	425	343	358	383	379	364	378	403	394	352	352	375	388	375	369	354	396	379	417	352	350	361	359	368	358
345	1	1900	148343	428	32	188	608	843	902	810	813	712	699	614	601	559	535	543	504	486	500	485	459	458	431	421	411	376	393	395	387	382	393	382	367	378	361	336	391	356	366	314	337	356	341	348	354	328	369	318	319	342	320	323	333	309	294	342	329	292	302	320	333	314	330	320	312	320	324	312	345	308	335	312	342	275	324	287	322	312	313	328	305	315	318	337	319	313	273	318	288	301	343	332	322	298	316	304	331	328	327	317	306	314	326	319	302	330	314	299	316	322	313	312	326	332	295	301	335	295	307	295	309	324	318	293	320	307	317	312	293	307	287	295	326	344	325	307	314	314	324	311	319	296	277	283	336	306	296	311	311	299	299	286	264	315	340	311	323	326	322	313	282	312	321	291	291	294	338	258	274	304	280	302	304	329	324	296	274	330	285	325	297	328	300	300	274	321	316	317	314	323	298	316	323	290	336	309	276	294	304	323	286	335	301	315	278	310	305	284	333	293	307	331	308	277	309	290	335	295	297	321	306	296	325	314	300	332	313	300	296	273	341	310	302	301	330	308	265	322	305	286	330	301	313	303	306	290	326	313	273	295	289	320	312	305	299	294	313	321	297	308	310	303	341	311	284	322	310	287	316	312	278	295	277	311	292	318	284	315	282	324	318	286	311	314	305	297	302	279	306	301	319	303	289	301	327	303	273	302	322	275	315	295	284	281	292	331	331	305	323	323	331	318	310	295	297	317	310	296	310	313	293	314	305	288	344	306	288	306	283	287	326	311	338	307	314	314	280	298	322	329	321	289	285	326	326	305	286	299	298	302	311	287	306	305	286	311	332	281	293	296	312	306	299	311	294	310	303	297	310	309	284	331	303	301	296	277	290	341	269	306	269	286	307	294	291	306	303	324	311	277	298	310	305	302	313	298	357	301	315	314	313	308	318	312	310	321	295	321	306	285	300	319	289	296	296	315	282	323	275	319	304	323	286	292	273	298	309	324	324	296	292	326	284	287	318	309	315	312	287	317	301	318	311	321	309	301	294	316	307	299	311	299	319	306	313	272	305	267	288	303	324	302	353	289	301	302	315	295	333	296	310	312	289	304	277	292	307	317	314	300	308	302	281	338	285	319	289	323	301	306	304	316	292	315	326	303	298	304	297	306	317	322	299	309	310	295	282	279	297	321	301	306	303	306	319	308	318	275	287	291	310	295	305	310	272	303	324	319	325	287	308	324	316	290	309	285	315	335	286	327	309	313	326	300	309	313	331	291	332	310	315	316	303	330	297	311	283	282	292	303	304	318	303	278	299	332	308	298	314	287	321	287	309	317	283	295	306	307	313	312	298	307	310	293	301	298	284	314	316	298	294	285	280	283	304	312	307	309	291	309	313	311	279	332	298	305	329	324	323	287	288	302	344	280	322	309	294	290	291	322	321	298	342	293	337	302	297	311	310	297	310	292	285	297	262	329	298	319	287	313	310	331	285	297	287	310	310	335	317	315	308	308	314	280	303	289	316	285	299	320	309	294	310	306	291	267	304	302	326	301	309	274	314	294	295	287	258	311	306	276	336	278	321	307	273	284	303	318	306	289	344	275	296	316	313	301	318	332	289	309	276	302	287	271	291	314	317	266	282	337	274	300	297	308	275	321	294	306	332	291	302	311	298	301	270	359	315	282	286	290	293	299	306	280	298	327	309	300	290	335	315	279	288	305	296	306	278	326	286	303	321	319	306	317	325	306	308	305	290	323	281	328	301	293	297	303	283	289	321	291	304	296	279	297	316	317	296	296	289	288	285	292	304	300	321	311	307	296	288	341	284	310	328	322	299	284	278	300	318	295	304	293	309	282	312	300	304	288	324	303	289	332	299	330	307	320	305	293	305	295	284	296	313	291	313	285	294	296	285	311	312	317	286	314	291	314	326	300	315	250	323	296	307	290	303	321	318	324	325	286	301	282	295	320	297	247	294	305	308	305	314	284	310	306	301	327	309	324	334	285	301	291	342	305	320	295	302	310	286	334	310	320	292	302	301	308	275	307	285	287	291	339	314	307	316	305	291	333	334	330	299	288	320	303	271	265	314	303	313	307	311	291	303	305	317	314	316	253	323	357	321	280	307	293	308	291	312	319	294	290	324	301	300	310	324	288	325	319	286	306	324	296	308	294	323	314	310	302	267	305	322	320	306	301	285	279	305	270	313	293	321	272	299	305	322	299	291	340	286	305	298	317	312	295	304	303	283	274	303	281	292	291	311	295	285	273	317	282	315	304	341	316	297	298	307	287	304	310	311	304	311	298	281	283	295	286	318	315	323	303	296	312	320	289	286	320	321	314	297	309	319	316	304	308	332
345	2	2100	148466	406	47	170	672	878	888	789	779	675	667	669	597	575	556	549	525	558	491	463	465	481	403	397	400	425	412	432	407	383	406	371	366	388	375	365	391	354	369	360	373	359	351	363	352	352	364	328	371	322	339	290	337	326	374	332	330	344	319	309	325	328	331	331	328	333	327	323	327	309	333	332	337	324	329	317	338	303	305	307	312	300	355	356	333	334	322	310	351	341	313	348	329	320	315	340	354	316	356	308	328	328	302	303	352	328	293	313	298	312	337	319	303	295	366	322	330	345	345	350	333	304	340	339	343	287	329	319	321	319	325	319	316	338	321	341	302	313	351	350	315	353	295	347	332	347	348	332	363	324	324	314	330	324	329	355	326	344	313	330	312	333	338	320	333	301	314	341	343	346	338	315	308	317	311	315	308	309	341	308	314	312	305	320	330	317	340	303	326	371	294	323	317	326	318	307	309	348	320	327	325	333	349	306	325	338	306	292	318	337	319	315	324	347	285	333	339	349	309	334	294	325	298	313	343	316	321	343	330	330	318	308	335	354	326	346	323	311	335	308	319	344	317	353	315	318	299	325	310	343	346	327	338	328	315	305	309	294	342	305	326	336	317	334	303	324	307	345	298	328	301	361	312	308	301	330	313	351	308	312	339	290	354	316	337	310	310	298	338	319	330	341	312	324	311	336	282	332	297	322	330	328	349	284	316	309	287	321	366	315	328	318	335	308	344	328	303	307	320	325	342	342	366	300	324	306	343	299	321	312	307	351	309	303	315	322	312	305	313	300	340	293	295	327	307	304	324	316	326	290	306	324	330	348	308	328	313	301	328	320	339	309	319	338	318	322	347	345	313	344	321	317	306	332	336	304	310	322	308	325	317	344	306	314	331	336	319	315	338	327	302	337	321	315	358	321	313	341	302	304	319	362	313	323	335	336	321	334	348	319	313	308	313	296	309	319	293	324	322	348	289	321	314	328	294	301	310	304	323	330	311	308	336	306	313	330	337	313	319	313	309	328	326	344	300	319	334	352	313	323	322	311	316	336	312	309	307	346	300	317	338	325	335	342	324	313	354	311	323	340	334	301	355	301	314	346	322	315	302	329	347	334	330	335	336	309	344	346	324	334	330	308	298	294	312	337	316	321	330	308	310	299	306	308	321	345	317	313	314	310	340	313	368	340	322	334	282	337	354	306	330	299	333	291	328	314	307	298	303	341	318	339	344	330	365	335	302	308	299	298	331	304	285	302	343	320	333	321	319	296	343	327	336	298	338	308	309	270	323	310	339	322	337	307	323	317	329	308	320	309	321	314	312	346	331	314	329	344	305	306	308	340	359	317	308	322	313	308	328	341	307	322	319	325	278	304	336	327	300	347	274	344	322	323	346	313	319	316	326	323	332	349	306	331	301	305	308	315	319	303	344	346	339	311	344	303	343	312	305	281	353	312	322	333	304	326	367	318	329	304	352	322	339	285	311	324	298	348	334	308	324	303	300	344	320	313	305	319	313	334	325	309	298	326	323	315	338	322	357	325	312	337	338	334	328	339	307	302	326	326	328	312	361	339	349	292	360	296	312	334	323	332	297	297	321	336	313	316	331	317	353	330	351	313	310	332	309	300	367	319	334	340	298	309	322	322	316	313	303	348	334	297	373	324	344	349	321	292	311	319	318	325	343	311	328	319	325	339	308	349	312	314	331	315	322	337	332	323	339	337	315	321	300	292	354	349	349	333	306	311	315	324	325	327	335	326	289	323	335	308	340	328	334	329	315	350	336	293	339	332	315	345	284	314	306	332	348	303	330	297	339	317	328	303	296	303	322	292	310	297	330	317	302	311	296	322	303	336	301	291	363	334	339	310	322	320	314	319	300	331	305	314	306	311	341	305	351	323	321	315	326	323	332	315	347	321	335	329	315	331	341	338	321	320	328	330	308	341	332	304	334	302	322	338	302	303	324	304	311	311	292	340	292	300	316	288	323	324	339	305	320	349	342	281	314	307	344	320	321	335	329	289	329	344	318	323	307	327	318	294	345	310	279	334	322	313	325	333	316	290	322	342	305	323	338	310	334	322	338	338	352	321	346	316	339	292	295	304	286	324	286	310	329	313	327	293	350	303	338	329	307	324	298	280	325	318	326	312	324	323	336	321	323	342	336	298	312	321	328	305	320	295	314	319	330	296	302	337	327	306	324	312	301	293	310	328	308	310	305	301	347	343	276	305	325	328	313	324	274	338	348	314	311	361	304	316	312	286	302	300	314	322	309	310	327	283	311	320	314	307	291	339	343	343	316	306	328	310	327	325	308	304	300	312	345	313	322	312	359	314	351	365	359	330	318
345	3	3500	148590	409	31	158	639	837	855	822	754	718	674	651	612	585	544	519	519	498	468	502	447	494	443	465	470	442	422	387	407	410	396	438	401	392	419	358	369	380	389	384	368	384	375	349	348	336	403	350	346	366	369	343	328	318	342	344	350	345	355	313	354	350	356	347	347	326	340	328	347	328	319	343	348	372	363	352	326	323	317	326	345	361	338	341	321	332	362	319	337	320	362	335	352	325	314	301	342	337	344	341	330	339	331	346	326	344	329	374	340	291	360	347	323	316	342	335	339	343	348	312	327	338	329	308	338	324	349	317	333	340	313	340	324	306	326	310	337	329	343	322	347	352	351	304	324	368	337	353	345	326	304	353	336	349	309	312	336	343	318	331	293	340	315	308	329	383	321	360	337	291	334	317	309	330	324	325	348	327	346	307	367	315	325	317	360	345	311	369	345	303	352	307	333	323	327	340	338	326	336	322	359	345	343	323	327	293	312	357	359	333	362	315	304	322	335	326	338	342	311	308	302	337	331	326	337	315	332	361	322	343	312	302	331	352	332	345	323	315	317	328	288	331	281	326	295	342	327	326	321	331	333	351	331	321	337	351	326	331	352	329	328	327	339	340	323	327	318	349	355	330	327	313	314	339	304	319	305	322	326	340	339	317	315	319	332	321	319	321	317	303	353	326	333	329	309	327	328	329	335	333	299	321	333	355	334	327	352	321	309	345	322	333	345	309	320	362	324	339	316	341	347	320	334	302	314	304	326	331	354	359	333	345	329	324	350	349	357	381	351	330	322	320	314	308	335	343	342	367	344	313	314	299	323	330	295	330	323	324	306	330	343	313	345	350	334	320	332	314	340	349	332	318	325	341	312	320	300	344	325	319	333	335	328	331	358	348	323	327	350	292	343	320	351	326	331	335	393	349	283	326	307	316	328	342	342	339	302	351	345	352	340	334	346	347	342	318	329	317	308	296	310	340	329	305	335	312	349	350	348	352	337	312	353	325	333	334	332	346	305	303	322	318	372	348	317	303	336	353	315	327	341	334	319	337	364	338	312	302	331	310	316	344	314	324	303	315	357	320	354	319	319	330	335	316	354	327	325	319	334	319	326	346	340	333	342	304	337	310	319	338	347	316	333	295	330	327	321	316	341	349	313	338	341	337	342	328	352	334	351	327	329	333	321	319	310	333	323	335	332	341	346	329	346	346	299	321	326	323	336	321	333	313	329	322	326	347	329	306	332	334	332	324	328	339	346	302	311	338	341	305	329	297	312	339	320	314	313	303	332	339	303	307	305	322	333	338	348	345	371	322	332	330	309	342	318	333	351	307	360	327	350	356	336	338	342	319	345	354	370	322	385	361	331	341	336	324	323	334	335	315	344	340	332	322	344	332	362	319	335	337	311	318	307	340	343	334	329	321	318	311	320	319	295	315	313	329	319	302	326	351	329	359	350	340	329	332	340	332	323	325	344	305	303	307	322	319	307	310	311	325	346	327	341	306	332	347	334	341	327	319	318	378	318	329	329	315	337	318	325	346	329	352	341	344	326	335	325	356	311	341	334	308	344	317	337	334	323	330	317	324	350	307	358	333	364	328	342	326	316	328	320	316	331	324	327	315	342	333	299	348	309	357	297	362	322	345	318	337	323	327	323	351	328	310	314	306	347	342	342	327	317	359	348	335	317	318	346	367	340	315	321	325	324	334	282	322	349	310	311	361	336	328	317	319	351	309	317	340	320	323	323	359	360	337	305	344	309	364	360	340	335	318	322	333	305	346	307	315	307	330	325	320	340	341	302	312	319	306	333	356	321	313	332	346	342	290	331	329	298	313	328	329	328	336	323	352	323	333	322	311	339	303	334	322	296	317	344	313	332	354	325	325	342	314	307	331	336	335	322	300	335	326	315	311	356	326	331	321	336	346	355	354	319	337	368	340	331	315	311	323	340	318	328	348	351	301	339	313	339	346	297	344	336	331	342	352	321	345	333	342	339	292	333	311	322	337	344	324	332	344	310	333	326	292	330	327	326	306	333	368	322	300	312	340	302	324	340	289	332	328	341	341	309	319	345	338	325	337	340	319	323	338	308	320	317	326	336	312	328	361	319	324	305	325	344	333	301	326	333	351	346	331	302	347	320	316	314	353	341	330	311	346	354	311	335	342	322	326	356	350	307	340	335	319	319	366	306	345	313	332	322	345	329	334	357	327	333	348	337	319	329	328	297	359	344	305	337	354	345	325	303	308	330	320	332	350	331	315	334	325	318	348	322	353	316	309	318	323	315	313	357	316	334	326	292	316	341	292	317	339	321	298	322	340	284	325	317	347	319	315	328	315	340	320	323
345	0	2700	148713	379	39	131	527	769	811	759	792	718	674	664	608	596	569	548	583	518	558	477	506	489	498	439	441	464	463	409	435	468	408	438	434	401	419	399	418	393	392	387	357	415	387	368	358	370	361	366	358	359	384	390	346	397	356	362	372	377	367	340	404	352	357	325	384	397	404	374	353	362	399	355	364	365	378	361	367	332	355	354	357	352	384	336	372	352	367	343	313	370	323	329	368	352	358	365	361	344	338	341	341	338	304	350	337	363	333	355	345	328	332	350	356	331	336	337	357	349	341	314	359	371	356	352	338	340	377	332	347	365	348	360	361	327	350	330	346	369	345	349	346	357	352	358	353	353	358	364	338	342	371	345	350	329	310	360	338	347	350	334	331	343	351	352	397	340	353	329	335	352	363	363	368	339	354	324	369	324	357	327	335	337	317	354	350	320	350	346	333	359	342	359	345	351	330	360	336	355	341	351	368	375	338	343	353	351	373	332	317	360	356	336	373	366	360	356	358	355	353	358	335	388	341	361	338	347	356	365	325	344	354	334	323	352	328	353	338	362	339	347	354	338	376	354	310	325	375	350	336	344	377	342	336	325	317	349	360	343	330	340	346	363	330	352	371	322	331	320	353	353	340	331	324	339	304	330	299	338	334	354	337	333	342	341	341	373	324	319	345	326	340	351	354	360	351	339	334	331	326	330	332	332	330	348	328	316	308	326	334	346	359	366	348	323	348	329	324	316	344	316	326	329	331	335	340	332	341	293	362	330	326	357	369	365	368	352	385	343	373	365	355	322	339	376	343	307	317	335	319	352	349	340	346	331	345	326	329	313	357	338	343	348	320	346	352	336	353	353	335	351	315	326	347	354	369	334	348	364	333	340	337	321	354	347	350	343	364	325	338	364	348	331	365	348	373	293	351	326	366	358	325	329	345	323	359	369	326	361	338	368	342	320	363	340	370	356	353	356	342	370	330	319	336	331	349	343	342	322	366	319	326	339	347	325	323	335	357	339	355	352	343	343	354	348	327	350	360	332	378	331	327	347	338	330	323	346	336	363	347	332	365	360	340	342	340	325	368	362	351	342	343	329	340	374	348	338	325	342	355	350	326	343	372	358	331	326	352	343	348	363	322	331	337	367	302	357	353	333	352	353	353	370	325	337	340	332	306	356	357	368	346	334	364	351	332	361	368	366	357	334	323	361	334	352	354	351	351	354	355	315	335	303	353	356	351	338	334	318	342	343	337	337	328	350	339	322	325	330	360	317	357	334	316	344	364	366	338	327	327	354	367	336	376	348	339	315	350	339	330	358	331	366	350	332	322	355	360	359	347	364	342	297	354	338	336	328	350	340	311	345	350	343	363	349	334	332	335	345	321	324	336	296	332	340	314	333	340	337	353	327	325	364	349	335	306	333	333	349	316	354	362	327	344	345	348	342	353	344	345	320	362	347	348	307	364	309	345	323	345	323	347	359	324	346	330	352	363	341	350	332	377	331	372	348	349	354	337	349	307	351	351	341	340	329	317	343	338	324	348	346	368	344	313	323	336	295	350	331	360	317	355	323	350	328	349	317	340	332	362	336	333	324	364	346	346	329	338	330	329	351	342	350	331	355	326	314	305	337	332	364	343	337	341	332	378	345	372	346	328	354	304	377	343	356	338	337	364	347	373	337	322	309	346	351	334	322	385	346	374	362	320	363	325	341	362	336	322	349	339	328	343	332	381	328	372	354	347	316	353	323	316	360	364	324	364	345	315	362	378	358	335	348	353	328	359	304	343	352	342	325	318	329	324	328	342	329	337	376	338	361	358	348	327	308	324	322	330	326	359	295	338	322	339	323	310	336	311	348	350	341	356	338	373	335	339	355	312	331	333	354	343	330	353	320	395	336	309	304	361	367	338	339	355	377	335	307	345	342	321	362	330	340	370	372	340	331	325	337	317	319	331	321	361	334	348	356	333	320	346	331	319	323	348	334	365	351	337	308	350	343	343	320	354	338	343	332	367	337	334	340	328	347	357	329	349	322	339	356	334	340	324	327	325	379	337	364	324	340	342	352	355	341	317	341	363	330	332	312	346	351	347	338	328	329	329	325	335	359	340	341	359	337	332	344	356	349	344	333	330	337	349	352	377	351	367	359	326	365	328	350	356	347	309	344	342	341	354	331	328	342	361	326	338	317	336	370	308	321	319	336	345	349	322	337	354	336	353	347	325	328	355	350	332	354	340	361	348	326	372	334	327	335	318	362	326	340	326	343	333	357	344	328	323	323	334	351	368	341	352	315	301	349	348	334	374	302	341	378	318	346	309	342	327	336	325	335	350	331	342	309	380	349	332	339	333
345	1	1900	148836	424	17	159	583	686	704	684	640	624	564	541	481	479	467	460	439	436	426	426	421	388	400	365	377	375	355	354	329	371	321	333	310	312	341	276	315	319	318	285	325	298	314	292	290	263	291	301	302	305	290	305	285	295	278	288	309	277	292	267	285	292	286	290	295	324	301	312	289	297	285	291	282	325	287	291	296	308	282	291	302	289	299	301	278	306	294	275	297	257	265	297	251	321	298	289	268	303	272	264	313	263	305	291	272	297	285	305	285	303	303	277	274	291	297	294	263	300	271	272	291	311	286	279	306	267	292	278	321	270	263	306	287	275	301	265	286	281	251	287	282	297	283	300	274	279	274	267	297	270	299	280	303	257	282	253	316	290	296	285	271	311	272	274	301	281	274	287	282	270	265	248	302	261	294	300	283	311	293	272	308	280	274	294	278	263	271	268	283	290	281	261	281	298	256	271	263	299	287	323	290	277	276	228	270	286	314	279	307	269	294	278	303	273	297	245	293	278	267	297	268	279	273	303	288	296	244	282	265	265	287	299	251	271	290	274	292	285	273	275	318	272	267	250	294	269	279	267	303	322	276	290	298	253	273	289	272	297	282	277	274	282	303	282	274	286	296	290	283	300	274	310	300	290	295	299	286	269	302	265	282	246	274	265	280	273	279	290	304	278	275	291	263	255	279	274	296	280	250	280	280	307	288	251	306	297	287	282	277	247	279	281	274	265	286	313	270	284	297	275	271	281	275	268	304	280	253	299	281	299	293	273	268	272	282	255	274	282	264	276	271	302	287	273	264	275	269	258	316	283	281	290	290	286	269	295	279	306	277	288	274	273	276	295	265	262	296	278	303	235	267	287	284	275	301	301	274	243	269	245	286	283	250	287	316	292	270	282	285	301	287	242	274	298	278	300	291	292	294	281	286	323	296	266	298	284	249	277	297	294	301	282	275	277	285	316	286	291	268	278	266	281	275	299	279	282	281	295	292	292	276	274	273	275	275	284	257	267	256	282	266	263	290	290	284	276	301	301	284	283	310	317	252	253	273	291	270	265	267	260	259	267	283	316	292	306	273	270	280	268	252	277	266	264	269	303	264	277	289	266	299	282	313	293	271	263	276	276	300	297	292	300	277	275	272	291	278	276	276	291	267	301	282	277	273	288	290	294	273	288	263	270	277	295	269	301	266	273	275	300	286	275	277	283	266	236	286	277	280	287	289	254	260	285	278	283	306	291	278	274	291	306	292	305	277	268	269	263	248	270	284	292	290	266	297	272	259	273	294	266	279	329	297	287	292	283	290	281	297	284	294	295	283	301	273	255	285	287	264	262	284	304	265	280	277	262	268	302	269	269	270	260	271	285	268	275	290	258	291	280	269	264	264	275	276	271	289	297	288	287	292	274	290	288	289	291	277	299	284	268	265	269	294	263	276	288	295	278	280	314	248	270	295	288	301	260	308	257	294	265	261	285	272	278	278	298	278	286	299	273	311	260	264	279	282	298	263	271	292	294	302	273	279	266	290	283	285	277	286	294	294	282	260	262	283	293	291	296	295	268	272	306	267	270	280	286	261	327	277	275	263	268	293	308	268	278	292	279	277	275	296	304	271	259	278	274	288	269	273	250	281	286	295	279	275	290	312	292	282	274	247	250	283	284	300	271	256	291	251	294	274	278	260	253	313	290	270	287	296	301	257	277	278	264	259	272	274	287	310	289	292	258	270	282	256	282	311	276	278	278	283	277	267	263	264	289	303	276	272	279	243	237	287	257	281	311	313	265	277	279	312	288	299	289	292	292	271	257	266	268	277	269	276	279	276	259	287	259	299	278	287	285	266	266	284	286	297	265	309	260	284	274	268	257	279	309	304	277	255	274	280	256	289	268	292	246	275	289	302	241	290	271	262	257	279	288	295	268	263	273	291	275	287	267	276	278	267	270	267	271	277	268	281	269	250	274	300	281	300	249	277	293	274	251	264	265	283	289	271	266	315	261	300	247	272	276	276	290	310	280	291	283	288	267	282	258	272	283	287	289	265	272	275	286	280	286	297	311	284	306	279	289	277	271	287	311	293	307	283	256	267	286	291	301	281	301	288	288	281	294	300	316	278	316	280	309	275	279	286	287	288	289	280	283	267	278	289	288	298	299	257	268	248	281	259	275	261	285	279	300	263	273	264	297	302	277	271	261	295	246	313	272	261	261	299	265	284	259	307	276	279	305	300	279	272	264	304	267	278	266	277	301	250	250	266	322	310	288	249	273	257	246	285	282	304	292	279	264	295	282	260	299	267	284	294	267	273	299	272	296	275	284	284	271	284	281	295	268	309	279	274	257	273	292	285
345	2	2100	148959	420	25	182	539	610	643	542	599	559	547	548	503	507	502	474	447	408	440	414	407	382	387	349	356	388	355	334	362	329	341	339	338	351	361	330	309	330	338	313	342	346	341	303	342	303	297	334	319	307	349	299	327	281	338	296	322	320	298	336	284	305	290	340	325	308	323	325	330	337	314	298	312	288	289	331	301	306	314	281	305	287	306	279	284	299	313	290	299	309	302	314	307	281	294	289	286	309	297	298	303	308	325	323	294	298	308	303	311	305	294	311	310	307	305	301	317	300	299	322	326	286	299	278	330	285	276	294	323	319	305	310	310	293	299	291	302	299	293	278	310	312	314	306	311	298	309	324	308	308	296	286	310	314	305	305	319	295	321	302	285	335	335	278	316	286	301	317	308	303	305	289	314	275	276	292	278	304	298	290	310	318	306	327	299	326	298	289	317	316	292	327	278	307	282	303	307	296	301	289	303	293	302	277	304	319	294	304	298	287	293	290	309	266	315	310	315	309	309	292	318	323	282	302	294	315	313	301	316	298	311	279	311	306	305	318	279	302	304	307	289	320	294	306	290	300	283	292	326	341	325	301	303	282	294	296	296	307	316	291	322	323	310	271	311	311	320	304	284	318	299	317	283	299	304	297	316	298	306	317	283	291	307	287	290	304	308	296	300	290	299	298	289	285	302	283	290	320	300	308	320	310	325	319	322	296	333	300	311	315	336	295	294	319	321	295	299	296	313	277	300	307	308	302	280	305	271	285	291	293	309	299	294	303	311	301	285	283	309	300	310	295	294	283	307	243	320	299	323	289	306	306	296	310	287	313	323	300	301	333	310	273	333	308	305	320	297	293	334	290	295	285	303	313	306	315	292	307	303	293	314	308	321	284	289	323	300	305	305	293	305	305	294	314	316	278	315	303	286	287	307	312	324	291	286	309	272	317	321	314	306	275	301	281	309	320	305	291	317	300	326	272	280	288	312	283	307	295	313	315	310	281	314	300	316	321	292	296	293	294	306	286	297	294	290	323	308	307	289	289	303	304	303	288	326	279	300	325	295	297	304	296	271	299	301	285	332	315	291	298	298	296	278	321	288	294	303	280	299	327	279	299	311	306	312	305	281	317	281	296	301	323	305	319	273	289	305	295	321	291	293	325	264	296	311	277	325	306	289	304	299	298	300	286	317	285	325	293	276	295	312	281	303	312	302	289	323	304	291	272	287	278	307	286	305	261	290	294	271	298	302	307	312	269	298	298	302	270	308	311	299	312	332	286	294	298	293	312	289	309	309	294	292	307	336	292	296	288	293	306	301	284	287	302	298	274	287	294	300	299	305	279	305	307	312	299	292	287	290	338	278	304	281	290	289	280	319	297	307	298	303	303	346	317	278	324	300	313	287	295	307	270	313	276	309	261	282	295	296	321	299	322	285	293	310	309	331	307	330	296	337	280	299	286	280	263	300	320	312	298	299	280	313	285	339	295	303	316	302	317	326	297	315	300	299	314	316	300	306	313	296	304	302	300	268	346	316	264	315	322	302	282	305	290	309	300	283	287	300	305	290	306	282	297	288	321	293	277	274	289	298	282	281	279	302	302	278	344	302	316	307	273	309	273	319	309	295	318	313	270	282	297	284	291	318	296	274	302	286	289	332	295	313	280	288	273	285	292	299	284	287	304	299	312	282	299	304	286	273	289	311	307	277	320	318	269	295	296	279	284	325	290	310	306	278	293	301	276	298	262	300	311	310	328	319	299	287	280	285	323	308	291	299	306	319	285	305	274	318	266	292	291	326	283	297	335	271	328	294	305	307	282	317	332	288	300	310	291	296	287	300	292	308	303	279	331	294	298	337	282	290	291	335	271	309	289	283	302	300	295	326	271	274	327	311	281	286	320	314	298	273	308	305	286	302	312	321	299	280	314	282	322	302	269	296	306	287	287	276	347	322	323	306	326	299	299	297	297	314	288	309	300	298	310	300	308	309	321	290	291	298	286	296	318	284	301	314	318	321	294	274	291	297	300	258	351	299	288	308	280	332	313	284	295	308	294	278	286	310	295	307	292	295	320	273	250	306	292	268	301	291	303	300	292	283	299	320	317	291	293	306	301	278	302	303	318	284	293	298	285	288	308	323	306	342	289	289	300	316	274	293	312	307	315	306	318	313	313	315	308	316	286	301	278	329	335	324	299	315	314	285	319	318	292	299	297	300	294	326	303	297	287	310	289	298	296	285	295	333	300	305	292	323	303	268	271	295	330	318	309	280	311	272	305	300	301	319	334	294	335	301	292	330	302	290	287	310	279	273	292	292	300	294	282	296	323	307	330	311	301	346	322	301	294	312
345	3	3500	149082	396	9	75	368	544	654	638	601	607	578	561	563	503	480	492	476	450	452	422	412	386	391	391	353	384	341	387	370	370	371	363	337	388	324	339	372	313	348	354	345	325	344	357	357	331	328	365	286	350	329	339	327	318	354	347	338	331	323	327	309	331	340	330	319	339	318	328	335	338	324	334	292	352	331	316	342	323	322	299	366	344	313	349	325	315	308	328	333	328	339	317	315	323	320	299	291	337	305	349	322	338	322	305	310	320	313	344	346	309	324	326	315	331	317	335	319	303	317	309	313	328	305	311	314	303	334	334	337	308	311	344	333	336	297	314	315	308	320	333	315	355	330	309	304	354	345	310	315	325	299	291	331	320	344	296	333	323	337	316	273	335	352	307	315	327	303	326	307	301	306	309	326	318	320	314	335	320	305	319	337	313	294	326	333	328	310	304	303	331	320	321	313	312	325	293	283	327	321	316	316	325	309	337	314	321	350	321	302	326	322	354	319	338	315	341	329	346	323	297	323	316	317	288	350	333	331	320	297	292	337	319	299	308	329	315	345	297	308	292	335	311	370	320	316	300	332	329	311	303	341	299	337	334	294	295	312	303	317	332	299	285	335	321	298	320	312	286	320	318	315	312	307	335	334	358	306	318	335	344	344	352	315	346	304	339	305	323	336	302	337	297	309	332	318	346	322	310	313	303	329	298	318	332	310	304	325	297	322	309	285	328	332	308	332	342	311	321	310	323	307	313	330	336	327	317	307	304	338	296	300	324	305	322	330	316	337	336	318	307	337	303	307	326	306	317	316	320	317	311	307	308	308	327	308	324	294	315	319	306	324	344	307	310	319	339	322	306	330	306	321	310	334	354	314	342	316	339	320	315	298	290	296	311	299	320	324	282	329	327	345	303	341	302	310	337	296	314	323	336	300	307	330	331	314	306	342	317	341	309	320	312	314	321	321	313	313	291	331	281	331	319	311	319	298	309	321	293	320	282	321	350	311	326	328	308	330	324	309	313	337	358	308	292	324	306	308	303	323	322	327	284	306	344	297	332	319	335	324	314	308	327	297	298	295	311	316	328	299	326	308	314	280	353	299	295	330	321	341	336	320	331	294	303	322	290	344	325	300	343	286	306	321	351	283	299	300	342	341	334	348	332	319	300	334	330	317	333	331	328	305	335	300	322	312	295	305	300	351	302	320	310	326	323	319	308	328	311	322	301	308	287	300	320	310	297	346	288	331	345	301	321	298	334	334	317	291	315	306	299	310	309	291	343	324	333	332	312	328	350	334	300	318	296	310	308	297	314	314	309	309	302	310	348	311	320	332	333	344	324	299	310	295	291	324	328	317	302	326	299	302	294	287	341	306	301	333	289	323	351	334	312	314	332	315	305	355	320	291	351	277	311	275	316	312	307	296	317	329	293	307	316	308	337	345	315	327	324	310	306	330	327	302	292	334	318	319	328	317	316	306	315	313	337	326	341	316	306	313	319	324	324	298	310	329	318	326	311	312	324	336	297	319	308	338	323	351	332	353	298	306	330	309	324	263	302	339	305	300	314	344	299	324	317	310	332	304	307	316	338	325	326	314	306	321	310	291	319	332	309	328	292	323	326	313	302	292	302	309	342	295	330	309	322	302	336	307	313	293	298	304	327	327	314	313	344	329	315	284	336	304	302	347	311	310	324	295	314	313	305	331	329	332	335	360	317	317	319	303	328	324	310	360	332	300	340	313	298	334	328	307	355	300	290	339	310	323	324	328	316	320	311	298	320	304	318	346	329	331	344	288	317	341	330	342	358	314	330	311	324	308	328	336	304	340	297	316	308	335	312	329	337	294	331	358	304	326	359	306	324	311	330	319	305	337	293	301	286	305	349	322	321	298	317	346	273	337	317	319	314	332	280	290	295	272	299	282	309	345	322	348	297	321	324	340	352	336	319	326	306	293	320	329	330	333	312	297	305	290	307	309	304	315	299	288	298	299	295	297	340	310	299	304	328	314	328	310	316	333	335	296	309	322	323	308	307	303	323	316	331	322	336	349	303	281	310	310	308	325	297	297	312	317	292	320	310	315	332	294	318	312	316	297	327	333	320	312	329	358	320	331	291	318	322	305	335	302	307	252	319	298	310	298	312	311	320	306	295	319	296	303	317	324	314	325	320	302	314	333	287	306	331	308	312	327	282	344	296	311	330	306	310	297	315	294	353	313	319	301	330	300	309	313	348	295	294	286	304	284	342	305	319	318	309	315	299	306	317	312	297	298	324	344	313	294	304	300	317	332	315	327	310	315	314	294	296	276	299	324	322	325	325	335	306	310	318	304	308	330	294	294	325	345	307	306
