345	0	2700	160851	468	7	49	309	534	622	630	707	649	625	602	566	544	544	558	528	525	534	512	511	492	490	480	486	501	505	459	477	459	480	436	478	451	479	503	471	452	441	453	447	430	452	466	458	453	480	443	441	432	462	415	444	443	446	421	419	416	410	415	439	439	433	434	446	423	423	416	403	440	431	384	403	401	424	440	397	400	447	430	406	431	428	424	425	430	448	406	410	445	433	411	419	382	412	436	403	440	394	432	440	405	441	391	451	404	414	429	418	415	424	379	459	439	406	398	429	404	414	414	414	440	433	424	428	439	423	402	427	419	419	412	415	390	430	395	404	414	415	424	439	382	382	423	415	386	434	418	405	424	420	404	438	407	427	443	419	391	445	402	429	414	383	423	416	436	412	410	369	433	406	399	392	413	450	413	403	407	426	428	430	428	437	408	400	418	430	418	412	411	402	395	418	422	420	420	439	417	424	418	440	410	429	428	387	442	428	441	398	431	424	403	441	435	402	411	417	397	400	439	414	416	416	380	430	417	423	436	407	398	397	409	439	421	402	375	404	382	421	404	435	421	426	390	436	433	448	427	411	405	402	402	403	408	409	401	395	418	401	407	427	405	408	385	409	411	445	435	429	405	421	407	430	390	438	418	392	408	404	448	442	390	409	401	391	425	399	426	396	409	410	440	393	417	432	408	407	449	401	439	405	413	400	454	437	407	417	449	422	404	396	398	400	426	393	405	402	434	434	422	397	384	433	428	399	437	420	400	409	447	411	407	404	426	421	442	410	394	411	410	401	414	411	390	402	407	446	442	402	402	424	387	446	417	406	438	411	411	395	400	397	395	402	411	417	411	427	394	394	413	382	404	412	433	384	406	411	383	399	415	419	413	374	430	422	435	409	426	449	421	434	421	392	447	379	444	411	403	359	405	419	381	436	405	411	430	456	404	444	398	413	396	399	417	397	412	448	391	400	400	412	417	396	405	400	430	432	415	423	418	406	421	406	425	375	422	423	469	384	416	426	457	407	412	458	426	414	382	405	403	400	392	379	390	384	421	395	381	410	443	422	457	426	425	447	432	436	431	395	423	397	415	399	404	422	403	409	425	402	418	440	409	418	375	428	446	418	390	426	418	392	444	428	436	419	387	427	446	402	418	426	427	415	416	421	440	394	407	415	427	418	406	411	421	397	434	460	420	430	397	448	424	440	413	428	376	422	419	464	422	424	416	392	392	409	416	412	432	405	411	397	422	393	422	406	428	432	425	395	407	415	406	399	426	407	386	402	426	408	400	445	377	444	415	426	410	413	422	407	439	386	375	434	390	404	426	414	395	400	450	451	426	428	418	420	424	417	391	426	420	396	412	430	384	416	386	383	401	444	439	406	414	438	453	434	431	389	425	417	402	403	388	440	379	405	421	421	395	406	430	398	420	410	414	422	389	410	403	407	442	413	408	420	408	444	427	389	418	408	420	397	415	430	435	416	410	404	395	434	380	411	428	414	383	422	427	397	425	412	403	397	433	408	393	398	394	429	400	410	421	394	394	452	386	408	402	414	435	427	430	416	376	414	390	436	405	421	430	407	422	434	441	422	422	407	458	394	382	402	442	425	427	418	409	447	440	427	405	447	416	424	415	470	416	440	400	394	419	409	427	404	396	402	444	406	385	398	442	401	418	427	404	446	426	434	421	410	420	430	408	415	417	392	402	427	405	443	419	433	414	372	421	438	405	386	429	395	413	425	435	409	415	419	416	372	441	428	397	446	413	413	416	422	408	406	439	405	400	403	426	408	416	416	404	419	406	425	397	422	412	388	433	399	431	412	403	425	407	443	408	412	462	419	414	384	419	385	418	398	428	408	419	396	412	420	412	439	408	412	405	379	414	425	407	404	399	415	399	448	410	421	400	417	402	439	394	440	416	461	400	411	390	417	392	432	418	440	397	407	399	405	437	438	411	420	424	394	397	422	402	414	397	417	444	402	399	412	426	392	413	396	405	416	384	438	422	418	407	416	415	427	419	451	439	428	411	391	426	415	386	420	401	396	413	452	404	405	419	415	411	424	438	400	411	418	411	396	406	436	404	439	403	441	422	427	386	376	393	404	432	425	416	398	407	436	397	437	455	439	435	435	417	420	427	422	422	390	415	424	384	419	421	427	416	411	394	425	446	442	416	415	425	391	442	397	403	412	417	380	458	415	420	376	416	425	388	389	410	388	408	405	437	401	407	379	415	408	452	425	417	444	443	410	389	420	379	432	396	409	413	415	434	412	416	399	442	385	447	432	430	411	432	397	398	432	396	435	409	423	413	415	391	420	409	409	401	437	422	431	390	415	415	395	410	433
345	1	1900	160976	516	6	108	415	478	570	563	607	524	530	525	505	469	481	459	445	421	416	427	409	411	424	403	404	392	375	380	409	404	412	386	376	369	393	405	378	369	396	352	378	378	401	392	378	349	369	377	384	402	355	405	392	388	383	397	375	390	370	361	393	345	390	388	398	367	381	392	343	371	360	398	371	363	380	365	380	371	392	357	359	332	347	368	417	372	403	392	353	385	384	369	357	374	352	390	405	369	419	360	364	370	391	379	360	373	385	363	357	347	358	365	407	366	377	355	385	377	353	385	387	369	391	360	382	374	365	357	389	355	374	355	375	375	363	393	371	362	385	370	358	396	365	341	371	373	373	366	383	406	376	373	352	365	367	421	336	403	372	369	360	373	357	388	367	370	390	365	394	366	358	386	381	372	365	369	355	393	336	385	384	382	371	380	347	394	351	372	349	370	376	363	368	356	378	357	347	384	350	372	361	373	372	376	358	364	384	373	369	357	394	364	360	363	337	358	377	348	399	379	373	356	347	355	374	394	369	380	367	383	398	373	371	382	376	377	381	369	349	376	371	371	350	412	352	368	362	383	392	353	364	356	368	350	355	360	344	391	354	362	368	390	368	383	363	388	373	390	364	385	348	394	391	355	353	363	366	327	370	358	345	365	380	364	396	375	364	366	376	369	390	402	352	411	350	410	381	349	392	380	386	370	390	360	389	365	371	331	358	343	385	378	363	367	371	378	347	334	366	349	374	401	361	379	372	369	367	373	351	377	397	342	321	403	357	361	382	371	369	349	407	368	411	383	372	366	353	353	359	355	404	358	339	369	409	367	358	376	370	370	393	383	368	350	422	378	368	383	388	391	356	379	389	357	358	356	346	359	363	338	374	336	363	392	347	367	358	357	404	386	390	346	396	363	326	342	380	354	387	357	364	339	384	389	351	395	348	360	387	354	356	397	376	354	376	362	376	369	390	353	352	364	354	378	327	345	382	368	354	364	410	375	364	357	390	342	374	391	377	346	376	397	367	418	369	368	393	384	406	381	371	360	333	362	350	351	363	348	372	342	390	375	361	332	364	352	376	369	372	362	355	364	351	367	373	327	419	350	384	384	374	377	395	346	382	374	363	369	347	398	367	353	364	368	384	362	393	374	369	368	354	374	357	380	362	358	353	353	379	380	345	345	355	370	387	375	374	378	328	374	362	355	369	359	372	356	410	365	357	372	387	383	369	341	362	378	387	395	353	362	343	375	397	390	377	372	351	361	384	365	397	373	374	362	397	342	398	363	364	391	380	385	385	377	353	406	343	373	387	362	350	367	378	369	386	380	341	329	352	346	357	376	392	360	393	357	359	351	370	365	362	381	374	347	406	393	342	368	350	344	395	374	369	347	368	368	335	356	360	353	357	365	369	359	377	398	379	356	361	383	408	350	377	362	360	378	354	365	340	365	377	370	366	366	375	376	360	345	382	342	369	371	385	367	332	371	354	377	366	388	375	339	373	347	385	362	358	370	370	337	376	352	360	371	368	366	375	397	362	354	366	366	381	387	365	370	395	366	358	360	384	330	353	341	353	359	352	383	365	376	393	389	323	371	363	398	387	375	380	370	368	379	353	394	352	399	374	363	359	386	383	373	372	368	411	367	353	378	402	386	363	361	350	359	394	366	314	357	393	356	352	363	355	368	409	358	378	372	387	387	364	383	385	378	395	364	392	334	384	321	361	391	364	369	384	378	400	363	392	394	347	388	390	367	408	377	383	337	401	362	369	358	368	384	360	340	384	348	369	367	357	364	363	395	332	362	386	386	342	395	354	342	372	364	383	336	401	356	344	369	361	377	383	376	374	334	341	366	387	377	368	344	367	372	369	359	387	389	394	348	371	363	378	384	337	349	379	349	356	357	372	368	352	375	356	368	351	384	394	392	369	395	362	373	386	346	380	382	366	380	383	384	362	355	374	352	362	369	361	371	362	386	382	350	342	323	322	365	360	376	375	378	356	376	361	394	338	388	368	375	354	346	336	355	393	349	371	371	363	379	363	343	348	366	391	380	387	358	340	348	354	362	385	370	369	380	362	356	345	375	350	361	337	358	363	354	368	376	356	326	381	348	345	368	390	398	385	362	376	373	335	366	367	378	380	372	381	356	366	350	369	369	364	360	404	373	378	369	353	377	362	360	392	365	352	370	356	365	379	389	350	410	347	384	389	336	365	370	373	354	375	353	397	363	378	339	336	408	364	372	354	369	375	356	369	356	377	350	350	352	346	358	357	368	368	368	403	369	363	358	382	373	371	352	369	360	384	377	348	387	381	371	355	351	395	415	333	369	363	360	413	373	381	379	346
345	2	2100	161101	492	9	61	329	439	561	555	591	530	527	523	517	456	491	427	466	446	467	419	438	390	406	430	375	427	381	388	431	386	396	390	390	383	363	384	418	348	403	389	376	378	392	397	386	362	387	382	399	367	368	435	362	365	392	361	364	375	370	328	365	366	397	350	375	356	357	371	392	357	381	378	395	344	390	386	366	357	366	383	377	366	383	349	377	375	330	362	340	382	385	335	388	397	373	371	367	352	360	398	382	358	399	353	390	365	385	380	348	354	372	380	365	334	375	385	372	340	361	388	364	391	381	350	381	376	333	372	349	369	318	351	357	360	351	358	373	349	368	386	386	354	326	369	358	370	345	348	383	359	381	383	371	380	389	354	363	366	362	348	347	366	346	373	386	387	385	351	391	357	334	363	354	367	375	406	377	371	365	335	362	377	397	350	352	391	357	334	394	368	385	371	347	352	410	347	388	350	381	365	381	350	345	381	339	357	368	342	394	346	337	385	359	361	355	395	372	353	375	373	390	358	313	371	373	377	343	367	370	382	391	372	369	350	368	383	397	360	337	361	384	373	389	345	339	369	335	319	355	360	346	361	374	360	359	358	333	370	343	324	366	354	368	367	376	344	383	358	382	362	372	341	377	388	373	370	341	376	340	349	361	367	383	362	361	341	360	386	336	356	384	373	353	370	348	382	356	359	364	363	345	367	321	353	369	377	377	345	395	388	362	371	363	343	359	380	353	365	372	382	367	357	372	360	354	348	378	362	345	372	329	359	366	350	368	377	363	372	342	305	352	376	373	360	394	353	333	342	375	386	372	339	390	328	366	379	357	366	351	378	355	357	363	358	340	373	332	356	361	380	366	342	361	374	399	372	382	353	358	373	337	340	364	344	370	372	379	355	379	365	373	372	376	350	369	338	361	368	331	355	354	333	380	364	374	368	382	373	365	382	378	362	393	389	388	356	345	376	355	329	336	367	377	388	335	349	345	372	363	371	354	362	370	360	363	354	355	359	394	395	387	375	359	349	357	343	374	363	334	358	375	339	348	342	374	357	392	376	339	356	353	354	379	367	351	367	381	352	340	374	361	349	380	363	368	351	378	373	345	368	373	382	390	350	392	375	353	353	378	345	373	373	385	361	374	378	392	371	392	361	333	375	372	361	355	330	355	352	387	391	360	387	345	393	347	385	359	383	372	403	396	365	355	358	379	355	358	402	344	363	338	343	378	370	381	351	364	354	411	381	358	374	355	404	327	363	375	351	364	367	374	346	354	363	386	394	357	371	368	390	329	354	377	370	385	353	379	371	355	346	366	377	365	363	377	365	377	332	354	359	352	365	379	374	350	396	327	365	373	373	391	365	346	359	378	353	371	369	378	396	374	330	363	361	363	359	371	363	337	376	367	354	369	372	348	382	339	405	357	347	360	371	402	372	359	371	388	380	385	395	365	351	382	370	379	343	369	353	338	341	390	369	351	394	364	330	355	354	379	362	372	363	378	387	352	338	357	367	363	388	373	381	352	340	350	352	362	368	379	358	387	359	386	328	376	345	354	390	362	387	395	345	377	352	353	351	366	359	400	344	371	340	395	374	365	354	395	378	328	367	372	338	367	385	358	381	355	364	366	355	359	327	369	360	364	363	359	341	340	378	336	350	371	381	353	381	364	406	360	366	365	358	373	363	380	375	341	371	378	371	349	375	348	336	367	377	356	347	348	344	399	336	372	354	376	375	368	393	357	371	361	385	366	344	372	379	350	364	349	367	353	326	383	352	336	397	376	362	367	335	392	385	387	354	355	349	358	367	388	356	347	369	371	362	337	361	365	349	369	346	354	361	356	329	359	354	375	382	348	353	368	382	369	364	377	330	356	372	333	315	334	361	371	321	348	328	362	370	381	374	367	384	343	345	363	355	350	386	366	368	325	381	381	373	363	360	355	356	342	372	390	352	331	356	340	344	368	374	369	373	349	387	393	362	353	395	406	336	362	354	350	371	393	345	359	363	316	372	387	377	319	357	353	360	362	384	367	396	356	363	361	351	354	366	346	366	387	360	354	361	354	379	370	359	366	363	341	375	357	373	350	361	358	378	387	325	365	395	360	373	363	388	362	333	415	335	347	314	361	346	334	365	350	378	379	358	365	358	389	361	331	382	333	360	333	365	367	360	425	372	352	363	361	373	362	339	381	381	351	406	333	379	348	368	373	345	374	365	346	374	371	373	354	368	390	357	362	378	362	365	380	354	354	389	321	369	366	364	332	382	350	352	348	365	355	385	340	342	364	386	382	354	368	370	372	381	344	366	382	340	394	358	361	369	374	366	363	389	391	358	371	354	373	350	332
345	3	3500	161226	505	8	58	396	489	592	584	653	583	583	521	545	502	533	472	468	494	448	469	446	427	461	442	457	430	453	443	423	448	424	436	396	434	411	428	401	419	423	451	389	409	410	398	386	402	437	395	402	406	434	390	394	392	385	369	397	380	378	412	447	395	392	395	398	392	402	395	386	355	384	382	369	369	420	387	368	393	384	379	369	386	396	389	408	403	371	415	376	391	413	376	396	402	377	362	414	400	395	376	373	374	387	378	396	405	347	391	364	387	407	384	404	397	402	392	402	402	384	382	382	408	373	391	391	385	402	381	413	362	437	386	362	384	360	383	396	376	356	411	386	394	407	372	368	368	352	401	393	379	380	420	386	404	409	388	356	396	397	398	378	408	384	414	421	384	417	360	394	364	405	387	420	412	382	374	385	397	419	400	371	382	386	393	365	396	409	356	370	354	392	395	407	381	367	391	372	365	381	383	381	374	407	397	397	372	382	387	373	380	369	363	381	379	378	394	379	363	408	390	365	397	402	418	409	373	385	371	387	390	362	392	374	388	369	361	374	415	394	388	393	393	370	356	394	362	370	383	363	392	371	389	368	352	373	379	379	397	417	407	373	365	391	397	384	391	402	389	388	382	369	379	391	382	369	407	381	378	387	375	393	377	406	388	360	380	380	381	358	387	373	345	384	376	415	384	361	377	371	373	380	369	402	395	408	380	419	371	352	386	406	391	383	395	381	373	394	400	376	415	383	383	413	424	392	354	410	388	374	399	408	370	381	404	360	374	385	399	393	355	376	389	367	405	376	394	411	381	391	371	381	372	380	374	386	364	363	396	373	374	373	391	353	350	384	407	398	413	369	390	408	425	377	347	361	375	359	382	407	389	389	360	381	360	371	378	369	421	360	367	372	386	403	367	367	402	387	379	426	391	374	382	384	377	374	376	395	400	377	398	376	345	388	367	381	380	361	360	390	374	404	379	395	384	383	376	378	399	371	417	400	345	346	389	370	395	326	401	369	359	375	398	364	365	394	372	383	351	362	379	403	389	389	370	391	367	365	371	384	394	375	360	393	362	370	387	365	358	396	362	373	364	388	408	406	385	403	401	380	393	401	415	374	382	356	369	420	355	365	354	386	408	418	390	411	358	374	356	367	386	402	376	391	371	373	410	372	371	404	380	377	363	386	390	373	397	398	384	391	365	381	387	380	414	362	410	345	390	390	377	349	385	380	364	384	387	399	368	391	373	377	384	369	381	373	382	386	420	387	371	355	375	408	389	412	360	388	385	420	390	387	395	366	381	371	379	373	354	398	377	359	376	372	400	341	361	363	378	419	395	385	374	380	388	379	395	414	379	405	407	371	380	390	369	388	430	354	385	385	340	396	366	379	392	373	399	377	362	404	385	369	353	391	399	362	393	370	409	379	395	387	387	398	383	402	398	391	361	385	361	390	387	380	405	384	396	362	388	389	369	420	356	362	374	381	382	387	387	379	397	405	379	374	372	429	386	396	388	366	389	399	388	397	351	359	412	405	393	365	401	388	370	407	389	376	365	352	347	396	398	382	365	415	396	403	391	386	371	383	424	418	396	395	376	402	392	372	381	414	379	399	396	364	389	380	384	371	374	411	371	388	367	357	370	387	419	383	410	391	400	382	336	415	410	408	397	373	371	375	363	367	405	364	396	395	380	382	403	413	366	373	411	392	378	367	379	395	400	393	376	396	385	396	373	398	422	380	363	410	354	404	409	377	405	393	377	404	404	372	385	372	371	389	390	383	384	402	401	364	379	376	380	385	387	371	400	384	368	371	389	354	425	368	365	385	405	400	378	407	367	360	368	371	377	389	407	371	404	375	375	372	388	387	374	355	371	400	364	398	368	384	396	376	378	368	396	387	392	390	378	359	373	390	369	378	383	402	382	370	369	387	403	389	388	382	418	379	393	397	404	376	368	407	380	394	403	398	374	376	360	358	388	373	365	409	378	359	382	408	351	414	385	338	393	382	402	341	401	405	350	391	369	364	393	393	382	398	383	391	364	446	397	382	403	355	390	382	359	357	391	368	381	377	374	408	365	389	355	381	375	398	375	368	381	413	400	368	387	410	362	412	379	372	362	363	413	388	406	381	382	396	386	386	374	394	393	359	420	351	374	388	353	400	365	382	398	363	384	402	386	384	393	385	381	367	374	396	396	371	362	408	361	384	408	379	381	407	384	393	383	349	357	367	387	383	391	355	368	374	371	389	359	385	383	335	355	375	352	388	376	385	374	374	410	386	387	353	368	378	397	380	363	373	388	401	399	383	393	368	397	399	393	376	374	341	421	403	371	366	362	390	399	388	393	375
345	0	2700	161350	467	5	33	310	507	635	611	606	616	614	593	555	509	545	502	516	518	462	508	496	477	480	486	440	467	464	445	477	430	471	445	460	448	435	444	456	442	410	432	432	403	437	437	435	413	414	428	408	404	424	432	421	400	382	439	420	443	427	396	419	392	414	415	409	436	424	389	394	420	413	366	427	393	452	417	388	405	392	413	404	398	401	403	396	421	406	439	429	405	432	435	391	405	348	416	423	423	424	373	398	388	421	370	431	399	368	400	408	430	453	396	449	414	408	403	378	410	414	471	383	418	385	431	385	397	410	384	421	404	414	381	398	444	404	413	396	391	392	430	417	413	406	400	423	417	408	392	404	390	361	424	412	391	405	370	425	432	409	423	386	369	396	391	362	399	404	394	423	436	426	408	397	391	403	392	389	407	386	393	389	384	386	426	407	393	414	374	395	415	400	397	405	388	418	422	388	417	412	396	385	390	406	396	370	397	386	404	417	390	406	414	422	396	379	427	431	391	414	414	401	417	406	398	381	401	398	404	381	383	440	419	414	410	396	384	420	412	408	405	402	408	414	389	420	375	396	380	394	397	390	409	408	393	380	425	409	369	391	390	408	427	416	376	424	428	417	442	403	417	414	422	400	384	382	411	416	397	438	390	395	411	417	381	403	382	410	387	405	409	373	421	384	367	422	384	394	392	398	421	410	401	403	387	422	388	387	394	383	412	397	411	423	398	407	396	414	411	436	411	393	408	388	413	416	411	400	407	397	397	435	401	394	405	361	426	410	407	405	418	399	398	417	408	409	398	393	399	382	368	417	383	379	412	406	409	421	412	415	414	390	402	391	405	418	391	408	397	384	404	395	395	388	418	395	369	399	447	405	394	355	389	401	434	385	427	400	438	367	395	430	387	406	424	390	400	392	378	383	392	427	362	440	395	404	394	407	415	394	380	422	428	401	398	397	385	390	381	396	397	392	377	422	419	385	406	376	408	394	425	384	398	395	411	410	393	427	407	418	417	381	410	393	404	379	394	405	411	404	409	408	396	417	395	406	379	387	384	379	383	365	422	398	396	395	426	418	407	431	372	371	438	394	425	410	425	409	420	399	423	404	400	415	414	385	387	413	416	394	428	396	365	403	400	408	388	413	382	386	403	401	398	426	367	411	412	405	388	428	402	422	408	375	415	411	414	409	402	408	398	397	385	415	403	400	390	397	397	404	404	398	399	391	372	375	391	338	433	399	371	409	407	415	387	414	422	438	388	376	387	394	405	415	417	412	396	428	405	407	421	392	414	369	417	369	399	395	397	404	412	445	407	383	426	384	422	385	377	408	363	429	379	389	417	402	410	397	385	401	384	363	396	379	383	416	402	397	364	412	407	409	396	386	379	390	425	405	395	403	410	408	407	394	412	386	384	437	409	421	395	412	379	419	389	402	406	403	409	397	376	367	436	400	393	350	388	406	396	402	452	410	421	389	409	395	369	433	420	390	367	400	362	404	391	396	402	436	418	397	396	403	392	404	412	358	380	392	389	406	384	396	374	403	420	379	390	408	381	419	400	407	377	411	396	404	371	394	382	395	393	400	381	414	415	374	416	402	413	436	414	443	389	386	378	433	395	376	387	388	397	384	372	403	412	400	402	409	423	419	390	418	369	388	381	383	385	411	391	409	437	423	418	397	382	390	450	392	421	399	389	390	424	399	380	425	421	405	383	430	428	402	393	406	401	380	409	420	408	405	387	393	365	370	411	378	381	384	404	424	420	372	390	399	368	390	376	384	403	380	421	435	417	394	400	401	432	409	368	420	397	386	432	419	394	419	418	419	383	423	440	391	371	419	408	374	403	432	394	385	406	388	402	395	391	379	371	421	396	408	417	395	411	414	424	390	404	364	415	397	407	379	418	391	401	400	393	419	400	405	390	436	386	403	397	377	399	426	407	365	383	400	434	425	428	381	401	451	437	389	407	409	401	395	410	370	390	404	403	389	400	383	405	423	403	398	388	371	415	390	397	387	403	432	400	429	387	376	384	409	411	404	422	411	381	398	392	413	379	402	390	428	398	394	420	394	415	403	414	366	400	406	394	379	406	407	394	420	398	387	384	444	382	400	384	394	390	398	408	357	419	384	387	420	354	397	383	409	405	380	372	406	403	412	398	403	375	391	380	397	408	401	389	397	398	396	381	394	395	379	352	405	404	381	404	381	411	372	406	389	423	372	394	403	401	398	393	410	413	402	442	405	399	398	391	375	404	380	413	406	417	425	382	411	387	409	405	410	382	381	381	403	414	420	386	403	429	397	393	402	408	403	391	418	365	408	417	398	409	393	422	416	422	416	382	384
345	1	1900	161475	521	8	96	390	466	563	535	506	504	491	466	478	460	449	432	438	423	425	416	415	428	413	379	457	373	400	394	377	377	379	376	377	423	374	398	387	412	376	372	368	376	374	391	368	367	387	363	370	356	350	358	362	394	362	380	344	367	333	376	367	366	359	362	366	375	361	389	361	367	344	360	322	385	361	382	383	368	358	371	394	338	380	369	393	363	343	386	360	376	391	339	370	376	355	347	399	361	338	360	354	361	375	341	374	329	356	340	346	390	333	333	402	332	358	374	357	330	347	361	380	348	359	355	325	367	343	371	375	331	361	360	340	350	357	368	366	353	351	358	403	361	368	372	392	382	357	383	382	340	356	364	349	343	360	323	361	368	362	383	374	376	358	339	355	383	389	368	378	375	364	339	371	379	354	371	362	353	338	349	347	373	362	354	370	366	357	408	357	361	359	354	390	345	346	357	389	346	380	355	372	352	346	388	348	370	360	352	363	364	349	380	377	375	365	351	349	343	376	359	371	367	373	354	364	373	356	375	365	383	313	382	362	346	383	366	359	326	374	363	335	374	350	352	357	334	387	355	348	357	339	395	350	359	333	363	380	357	396	358	351	378	345	338	371	332	344	388	344	367	338	370	337	374	362	369	368	351	356	364	367	364	369	349	345	341	374	328	359	353	350	371	362	362	353	360	360	368	369	339	349	343	364	360	358	358	340	382	368	373	327	360	367	382	336	364	346	365	362	370	362	366	347	367	352	369	347	345	384	409	350	346	367	356	395	350	351	368	361	357	315	361	371	351	360	382	352	339	338	395	350	315	348	343	370	352	391	389	337	348	365	350	377	342	388	383	348	372	366	358	364	331	364	370	348	362	374	374	337	346	355	334	370	355	349	368	344	369	349	344	365	345	366	381	344	344	360	348	374	324	363	376	347	356	387	375	382	365	368	345	363	354	360	338	335	342	337	367	336	331	350	379	369	378	351	387	354	362	373	338	367	359	341	371	325	347	376	363	391	363	347	381	328	358	362	389	404	362	382	342	382	375	362	358	387	360	347	385	353	358	360	375	352	332	359	349	392	346	368	377	363	360	357	351	369	359	421	351	373	354	376	335	358	372	337	341	353	367	366	378	362	379	370	386	369	339	365	378	375	323	367	357	335	343	393	361	363	388	336	359	354	395	371	391	355	379	357	379	379	369	360	386	359	343	388	347	339	374	370	375	379	364	347	368	362	368	357	382	383	380	371	358	371	360	333	354	384	375	377	332	371	349	368	347	360	359	350	390	349	349	349	316	365	356	394	372	327	378	358	363	374	360	346	353	349	337	372	360	363	358	373	372	366	349	402	357	361	345	350	341	379	375	325	368	358	359	364	356	348	364	382	391	349	387	325	375	356	385	336	363	332	377	381	387	355	373	359	375	375	358	360	345	370	370	354	381	352	364	337	370	365	361	395	363	357	363	358	352	351	353	365	350	357	378	391	358	366	401	357	355	352	367	360	366	326	354	368	385	364	355	355	376	377	357	391	369	341	364	337	347	390	361	381	360	375	337	340	373	356	332	340	360	352	375	377	361	361	384	379	357	353	366	365	364	341	349	365	364	337	376	344	380	375	362	334	370	358	376	355	335	374	330	349	349	380	343	351	352	345	327	330	374	342	359	346	354	344	380	351	404	337	387	354	366	348	351	396	372	344	363	322	374	359	340	363	370	345	371	370	353	359	387	347	344	369	361	342	355	375	343	364	356	395	355	322	359	377	377	360	350	343	340	366	383	392	380	362	386	367	387	382	376	342	349	350	350	379	379	389	363	348	367	374	319	377	320	407	359	342	334	365	393	342	357	320	356	355	375	400	331	345	349	372	324	361	353	384	368	328	355	364	382	378	364	350	361	376	353	347	349	339	384	358	366	359	332	377	382	356	380	359	359	391	339	360	348	366	364	362	356	339	378	322	336	366	370	346	375	349	366	366	376	360	344	365	353	346	375	365	348	332	381	370	372	375	355	353	346	373	338	353	382	365	321	357	360	384	366	338	375	376	353	366	352	382	370	350	363	368	369	373	335	347	357	391	328	355	346	365	353	359	366	360	373	363	381	372	362	355	357	361	372	336	351	364	360	347	382	358	362	380	384	357	370	355	394	352	349	330	383	349	375	367	370	371	370	341	366	357	384	346	351	357	363	385	361	353	362	385	331	383	366	384	350	349	368	328	329	343	351	383	387	351	384	340	371	360	381	366	384	371	356	380	370	362	378	368	367	365	386	361	343	381	340	369	351	351	362	370	343	348	338	353	373	369	359	367	359	354	370	350	340	366	356	395	345	379	342	337	352	375	377	365	352	360
345	2	2100	161600	510	3	67	348	437	578	532	576	551	538	502	512	519	447	438	463	470	421	442	407	431	430	438	399	407	448	388	414	391	416	392	380	411	408	386	388	375	358	359	424	386	420	402	391	374	374	400	378	370	395	352	354	396	363	365	366	353	378	407	336	390	365	371	390	371	356	369	333	372	389	355	347	411	398	355	364	372	392	364	386	379	394	373	352	357	388	365	387	376	336	373	356	365	334	370	366	348	364	361	368	360	385	379	354	371	364	339	342	377	357	366	389	356	357	353	342	346	399	387	349	369	403	376	358	362	379	367	354	371	368	373	367	392	390	365	368	370	387	375	368	358	361	420	380	368	388	405	354	375	351	382	352	368	389	405	349	388	363	363	354	345	378	370	356	352	354	381	386	365	393	362	354	352	366	371	396	381	396	346	395	383	388	374	368	362	379	373	356	354	370	372	379	368	352	351	350	379	364	385	343	358	370	386	332	393	355	356	343	382	368	349	375	358	389	388	371	393	336	349	368	369	374	376	389	363	346	351	364	363	367	378	343	389	349	384	379	349	401	366	385	341	356	383	357	333	333	370	383	358	381	341	370	362	361	357	357	377	376	358	368	380	332	367	360	374	375	355	374	344	377	351	370	395	416	348	343	364	369	376	402	383	361	385	323	371	340	398	359	379	354	381	409	346	365	362	365	375	389	324	348	385	353	376	389	359	353	397	349	375	341	349	364	398	346	351	372	399	360	377	356	353	378	372	354	364	366	351	358	354	386	381	398	386	328	314	360	342	386	359	342	329	354	359	383	426	365	395	388	347	389	355	403	373	373	345	379	327	371	360	372	355	333	365	350	349	327	393	353	371	397	390	379	343	360	348	351	369	380	373	340	381	382	368	372	358	349	368	332	339	390	362	371	369	358	351	373	375	390	345	341	363	375	386	391	388	352	374	369	380	356	352	408	371	353	346	372	354	361	361	354	368	363	356	366	352	362	369	324	358	386	374	386	384	375	332	374	388	366	367	375	375	336	341	375	387	360	386	369	348	350	392	353	345	380	354	386	350	367	338	356	375	341	361	389	346	376	350	355	353	371	386	340	374	368	345	381	351	398	345	358	374	356	390	395	386	387	351	392	360	344	353	371	370	384	368	360	349	375	379	350	386	358	382	374	366	369	358	391	349	344	390	378	370	373	361	381	354	366	346	381	363	355	354	350	381	374	387	374	373	389	364	330	360	374	379	369	405	354	418	370	354	391	360	356	373	366	379	355	348	384	365	349	367	343	383	310	355	348	376	385	366	372	389	401	365	370	365	365	384	379	378	370	329	355	369	347	364	365	378	370	388	364	379	376	349	370	326	364	350	374	364	362	348	389	344	365	359	392	373	362	386	350	353	363	350	368	351	364	365	369	349	347	382	332	349	357	345	378	351	347	360	361	352	358	327	401	349	373	385	377	365	372	354	370	360	392	415	391	341	354	367	361	371	348	383	383	361	327	356	390	362	350	369	342	337	366	324	362	348	388	353	380	372	373	390	355	366	365	358	351	375	363	354	366	346	370	391	381	386	367	362	393	349	372	360	401	389	390	352	361	377	344	342	364	362	325	361	363	378	345	351	351	370	376	338	357	360	369	375	368	371	356	384	398	365	367	358	360	346	352	362	363	338	357	417	336	342	346	359	367	371	375	357	371	396	343	367	377	369	376	370	350	359	346	348	358	340	365	339	320	384	383	364	380	391	392	344	361	364	358	338	380	345	368	354	352	380	358	375	360	370	370	328	371	336	372	343	368	342	337	368	336	372	371	365	337	373	355	340	364	349	358	334	376	384	380	368	340	351	373	377	358	382	375	350	370	335	371	358	385	341	361	361	342	391	361	360	387	381	338	370	374	396	382	363	368	376	364	333	421	354	387	373	342	365	349	388	341	380	372	355	354	369	381	371	373	349	365	384	354	355	347	375	378	364	391	365	389	355	353	324	387	371	371	344	344	367	352	380	361	385	361	376	351	374	330	345	364	365	361	359	387	378	375	340	364	360	342	372	351	368	365	362	370	363	342	370	370	338	414	351	363	365	365	364	403	346	392	347	399	367	392	351	352	381	403	379	363	357	375	385	339	357	350	370	389	350	391	359	376	370	364	400	384	350	379	344	373	374	331	376	359	356	363	379	344	357	373	363	371	385	364	360	380	383	364	358	376	356	338	380	362	362	395	334	368	384	353	352	375	357	358	353	377	363	373	379	380	361	344	356	371	349	338	380	392	350	381	361	369	374	345	371	351	357	368	364	387	354	371	363	382	323	340	368	370	400	375	357	391	352	375	356	354	353	387	356	363	351	365	382	374	379	377
345	3	3500	161725	500	10	62	383	506	595	595	638	580	554	556	501	482	504	477	516	465	503	475	471	411	451	456	449	467	456	454	443	417	380	451	406	421	421	409	424	389	399	395	437	429	407	412	409	452	423	411	437	384	420	418	405	401	428	406	419	390	424	394	396	413	389	399	398	396	395	405	418	415	363	414	427	392	416	388	410	384	406	394	408	403	407	383	402	393	429	373	377	419	412	412	403	375	387	426	414	400	421	403	372	403	391	389	419	403	415	382	402	417	385	376	380	382	421	413	391	395	400	402	410	377	402	400	376	380	387	376	388	399	429	399	402	434	423	440	380	402	356	411	361	384	404	387	405	402	372	351	397	371	373	390	380	371	405	374	415	374	366	373	374	386	386	404	392	400	406	408	409	394	413	379	394	412	458	342	415	380	406	388	374	378	392	379	425	353	407	388	374	406	372	394	411	407	412	364	390	413	384	377	400	417	399	397	391	386	408	410	406	413	386	391	403	375	381	418	410	369	366	369	400	365	397	387	373	388	389	408	380	379	367	401	385	372	421	387	392	411	373	404	375	358	355	417	409	418	391	357	383	403	382	361	378	380	365	429	385	422	410	413	387	394	371	415	414	388	419	390	386	385	416	375	394	387	392	396	376	374	408	411	385	371	376	374	402	362	379	385	400	372	404	351	426	356	384	393	395	359	384	357	361	395	381	377	407	386	411	405	398	423	422	395	391	373	392	387	383	407	391	390	368	399	357	415	406	397	395	414	384	363	382	379	382	386	400	403	380	400	414	389	384	385	390	404	431	378	371	369	369	398	401	387	424	374	395	355	396	380	387	394	382	412	415	397	384	377	402	365	391	414	395	401	347	401	407	376	400	395	385	372	368	404	410	439	360	402	408	406	420	403	395	380	406	378	373	395	400	364	397	391	440	369	379	393	446	360	361	396	376	399	409	374	378	407	374	393	378	355	387	422	430	361	409	421	370	394	399	405	396	386	368	362	396	366	388	380	402	380	390	404	396	403	373	401	408	370	382	402	378	389	440	363	358	392	408	398	410	391	393	385	408	393	407	408	390	392	398	410	401	411	378	356	418	387	391	394	353	414	394	375	392	382	327	403	373	360	367	391	413	407	422	394	365	377	422	393	378	402	392	352	407	390	394	372	380	376	412	378	387	404	384	417	395	384	402	409	394	377	406	398	408	369	409	402	378	397	353	397	419	398	391	384	380	377	401	410	397	398	413	370	356	407	383	377	393	406	371	391	387	396	362	360	378	393	393	398	403	402	368	386	389	397	378	383	382	399	376	421	404	375	383	381	399	359	386	377	442	409	409	402	390	385	398	400	354	366	394	411	355	377	377	397	401	366	397	379	410	385	390	414	371	365	409	375	372	353	409	379	392	370	363	435	366	390	397	384	379	370	388	377	406	377	402	381	412	385	404	358	350	404	426	403	370	373	368	420	367	385	397	407	387	397	396	392	382	404	388	408	359	387	391	372	388	418	397	389	421	375	390	380	364	396	380	381	355	408	358	368	393	377	385	386	399	407	390	445	383	387	411	390	382	396	395	406	406	383	394	396	390	381	394	406	359	372	367	390	357	351	382	372	413	365	384	397	378	401	404	382	417	375	389	384	376	418	382	386	400	401	415	384	394	424	377	401	412	379	403	402	405	405	384	400	387	382	386	379	372	389	406	391	421	360	382	406	407	368	388	373	366	399	400	366	386	415	391	368	431	362	398	377	410	382	407	398	380	393	406	364	402	388	385	393	407	377	389	406	378	381	366	395	425	398	373	366	353	347	376	377	371	400	419	412	362	386	401	372	386	391	387	359	384	408	388	384	392	382	414	403	392	384	388	393	370	373	372	426	388	414	388	396	369	381	348	383	413	414	387	363	369	413	397	383	372	378	397	380	408	381	396	384	409	389	383	403	381	335	429	363	361	387	389	390	423	389	383	384	391	370	419	410	386	401	381	395	384	383	366	380	415	379	396	374	413	369	369	390	382	361	380	384	395	367	377	376	402	419	397	410	400	375	387	395	357	388	384	390	383	391	409	361	404	382	413	397	386	407	385	388	396	410	395	361	393	372	353	419	399	409	378	383	373	395	373	376	377	378	397	365	383	382	418	401	412	398	421	370	407	371	388	361	399	389	414	399	399	418	384	408	400	383	384	388	397	386	435	399	383	408	395	369	391	400	415	360	393	386	381	388	418	395	383	417	397	368	408	397	409	353	377	415	420	377	402	408	388	401	370	385	397	387	400	378	385	391	399	375	355	389	397	402	404	379	403	416	398	407	404	401	361	396	392	395	384	348	444	397	392	374	387	364	396	421	399	395	368
345	0	2700	161850	479	5	29	309	506	644	635	677	628	611	595	569	525	542	522	497	510	500	482	506	470	484	504	464	455	481	471	455	476	447	454	460	453	441	424	470	423	429	461	415	434	424	461	428	431	447	411	401	446	418	424	394	414	406	438	409	440	430	411	407	421	425	395	409	437	434	448	407	414	366	440	404	442	381	408	415	393	441	435	398	395	414	429	399	416	414	385	428	394	377	408	419	430	433	426	415	428	411	391	397	366	414	408	434	427	420	405	418	397	382	391	437	416	431	396	420	391	392	398	396	436	394	420	415	363	406	393	411	424	370	376	417	408	425	413	372	395	390	430	434	375	390	424	387	400	382	422	417	398	428	396	396	425	411	404	402	413	420	430	380	415	389	392	397	421	397	428	434	391	404	390	422	397	381	400	407	413	390	431	439	411	388	420	408	404	405	417	405	386	439	374	404	413	455	411	431	421	425	385	432	416	434	392	378	399	389	393	397	393	408	420	398	399	379	430	397	371	395	399	387	437	407	391	386	374	415	408	411	398	406	379	406	427	399	403	415	428	389	418	394	393	431	366	402	386	390	396	411	370	413	399	391	414	378	389	402	400	398	439	374	421	392	392	407	393	384	396	387	362	395	413	401	375	397	387	382	416	430	415	432	428	396	410	411	408	411	399	393	399	408	394	427	420	396	428	403	419	420	385	397	431	392	372	382	379	435	404	407	406	415	387	398	371	400	383	446	405	384	394	404	411	411	407	406	417	405	380	402	390	380	404	433	405	399	425	413	389	389	437	391	383	428	408	371	417	387	411	398	393	409	375	391	436	419	392	422	412	406	425	382	382	420	398	424	406	427	399	434	395	375	380	419	395	423	379	420	437	383	394	376	363	389	455	413	406	414	398	391	401	411	382	391	413	421	441	404	395	427	392	387	399	397	416	389	364	419	415	393	404	374	410	395	408	406	394	391	385	391	385	407	397	423	381	409	396	402	387	384	435	412	420	432	410	428	396	395	417	396	397	408	384	393	383	419	423	401	393	412	401	405	428	394	406	395	416	391	414	361	364	388	430	385	391	418	413	420	392	432	434	410	424	378	399	424	416	406	412	413	430	412	393	398	432	405	412	371	438	387	402	375	426	404	399	417	420	406	393	405	404	401	386	416	430	412	390	407	435	426	399	406	398	392	400	392	385	410	414	419	400	405	411	407	432	419	398	406	385	415	399	429	382	424	384	391	400	407	435	406	424	368	422	392	427	435	396	410	381	413	367	407	364	403	395	422	386	386	415	416	403	397	397	412	404	401	400	409	414	385	410	420	393	410	368	437	410	427	428	375	413	432	396	395	419	395	386	419	426	399	397	438	423	385	365	414	407	411	400	394	415	408	369	407	418	393	396	384	421	412	395	394	420	405	419	392	411	404	380	392	394	412	400	401	411	399	410	414	415	403	436	376	405	413	408	388	404	390	384	419	389	387	418	390	401	402	389	424	409	407	390	409	389	410	383	420	407	380	405	408	425	397	388	387	414	423	416	407	370	402	409	454	390	395	430	379	415	398	418	402	432	418	426	403	415	402	447	394	399	447	392	418	426	410	410	430	430	416	424	384	436	387	402	386	405	401	413	395	416	439	387	379	403	387	372	409	385	393	398	399	392	407	418	382	400	392	389	392	401	418	413	410	380	394	374	426	408	409	377	399	382	385	391	406	381	400	409	413	383	441	383	373	400	404	405	444	371	390	418	402	407	422	405	430	392	395	390	407	415	422	386	380	419	378	380	405	394	415	391	429	394	429	377	416	403	423	389	431	424	381	402	384	400	442	383	432	393	437	405	406	384	407	389	438	395	386	408	415	421	393	405	416	424	379	378	389	390	399	415	395	417	395	400	417	394	408	371	441	411	402	394	366	392	389	372	417	420	403	375	387	365	402	411	381	421	381	398	402	417	392	450	403	392	403	400	395	413	350	408	437	400	417	381	422	391	389	392	396	388	399	413	390	388	406	404	417	419	408	424	382	397	401	413	465	393	408	405	370	416	404	398	392	398	388	437	376	410	388	389	449	436	436	413	395	387	416	393	409	417	390	412	445	416	400	378	423	411	408	399	419	408	418	395	410	430	388	383	425	420	382	466	406	390	374	400	414	380	418	398	427	406	407	395	413	369	407	396	402	378	412	388	379	383	423	380	384	414	397	389	404	399	404	393	420	379	434	406	390	402	380	402	403	413	393	382	382	413	419	414	404	416	376	404	438	379	419	402	413	382	371	382	438	416	406	389	364	388	428	396	422	407	395	384	408	431	432	436	378	398	434	386	415	399	416	404	424	396	386	375	414	427	405	399	414	370	417
345	1	1900	161975	530	10	116	368	484	565	519	540	521	517	456	495	441	459	466	456	449	429	407	422	401	404	448	407	387	408	400	413	381	347	408	383	447	373	379	375	402	356	348	367	373	375	375	360	358	385	375	378	346	345	410	384	384	375	369	370	367	376	369	389	375	362	378	375	391	358	372	364	356	338	386	362	409	355	383	367	376	367	349	344	356	396	383	370	337	398	364	336	359	373	361	381	374	340	356	400	369	391	370	362	345	370	347	377	363	364	379	374	346	406	395	346	374	375	387	398	354	376	380	339	356	360	357	355	376	363	376	356	338	365	369	350	389	390	360	369	343	374	364	350	365	363	353	381	368	351	385	368	378	353	364	360	383	355	374	398	374	352	356	353	382	382	345	371	372	373	332	348	333	344	343	381	380	363	369	343	362	327	355	357	356	373	346	387	346	387	362	360	365	342	383	388	339	383	348	371	334	376	375	366	364	382	407	364	350	354	383	353	384	375	384	348	352	360	352	354	354	335	390	366	347	352	352	349	355	347	350	369	374	382	385	359	355	363	382	352	385	350	349	355	374	353	355	352	372	368	367	383	375	358	369	369	362	360	384	357	328	381	347	375	353	378	368	349	354	388	336	371	371	370	382	391	380	379	384	378	339	369	339	385	328	370	357	372	410	379	352	373	350	375	349	372	375	389	375	365	372	349	370	380	345	366	353	355	338	367	372	355	363	350	325	364	400	369	368	378	351	388	369	382	345	374	357	370	377	349	367	353	374	358	377	382	399	372	357	361	370	344	376	353	352	356	372	348	333	384	368	374	350	366	366	359	383	362	402	368	352	342	394	372	385	364	333	381	395	392	370	345	344	376	362	386	325	365	373	326	375	371	350	337	366	356	372	367	360	354	358	375	333	350	358	331	411	339	363	340	378	346	343	341	379	370	363	371	374	367	401	355	366	365	356	370	388	347	343	360	376	343	351	374	334	373	376	360	369	391	357	368	343	356	359	366	365	347	381	361	364	384	387	355	342	346	379	401	362	381	346	376	362	356	368	371	343	370	378	348	353	366	381	366	381	365	394	374	383	355	346	354	365	379	387	364	383	338	378	348	363	373	365	341	347	358	358	355	365	391	370	379	393	344	372	372	363	382	379	346	356	347	401	374	341	372	349	363	359	372	374	328	357	378	365	377	383	371	361	324	394	361	343	343	374	347	394	391	344	357	352	386	377	341	376	356	354	376	359	375	349	393	425	366	352	358	371	342	350	381	395	337	381	336	347	362	369	357	322	385	351	341	349	336	428	361	344	345	351	410	345	351	360	389	355	394	345	368	377	341	347	367	388	367	377	403	342	361	373	353	353	363	337	386	411	359	367	352	394	385	348	392	370	363	354	352	375	332	361	354	356	338	342	373	350	359	362	346	378	378	397	381	352	370	368	360	378	331	331	360	357	368	374	348	367	368	356	384	352	360	366	373	387	401	363	380	377	325	351	347	356	345	359	351	353	346	369	348	350	369	368	369	389	372	373	364	377	374	371	390	387	413	352	382	371	386	383	376	348	356	368	387	384	355	344	333	353	373	337	394	397	364	348	382	372	360	371	367	340	373	357	376	383	369	378	379	361	373	354	354	383	356	350	362	352	346	364	370	380	362	352	349	395	353	376	413	361	365	346	354	353	365	391	395	381	376	366	368	395	358	361	375	392	403	375	390	359	386	361	341	360	384	375	355	374	374	367	377	349	353	360	353	346	385	356	365	380	397	348	349	385	370	359	380	370	398	394	371	356	353	352	375	363	362	351	368	346	341	362	354	373	368	385	356	374	334	371	347	384	348	366	369	378	366	379	371	388	345	356	337	338	363	363	376	355	369	359	344	350	352	365	345	374	350	389	370	373	344	349	384	310	366	376	357	356	386	364	345	376	348	383	368	344	403	360	373	386	348	331	334	370	347	350	334	371	363	378	338	373	357	360	359	393	362	360	349	356	395	376	360	370	361	360	360	375	379	383	365	379	358	359	364	353	370	372	349	365	366	358	383	339	379	353	378	400	383	365	352	371	386	381	384	376	336	357	366	367	354	359	404	342	346	353	347	328	371	340	347	394	360	371	361	367	342	386	369	366	371	360	372	381	348	372	392	378	349	365	368	387	365	384	377	360	380	364	356	343	376	390	355	381	387	398	381	348	352	372	356	368	388	372	393	341	351	362	373	371	373	347	365	371	372	354	364	373	370	362	360	341	349	361	381	342	404	347	370	345	378	379	386	376	378	349	371	341	343	383	375	368	380	339	389	349	356	352	335	330	356	350	366	371	356	377	351	383	371	349	392	378	347	411	344	342	377	368	403	378	358
345	2	2100	162100	494	9	66	368	455	559	564	578	539	537	523	492	468	458	449	480	409	452	440	449	404	404	431	414	417	417	392	372	404	393	414	391	380	403	385	406	393	400	367	381	394	397	403	390	369	381	360	411	389	390	388	373	388	391	379	400	409	403	393	362	348	347	378	371	389	364	393	398	341	351	405	384	369	366	405	381	397	338	379	393	365	373	364	385	386	364	348	359	363	396	386	379	376	386	397	358	339	354	366	379	373	340	377	368	350	350	363	362	373	352	376	375	372	334	354	363	396	368	379	351	364	373	393	388	407	357	387	373	373	358	406	350	375	372	370	371	384	364	374	376	342	349	356	343	390	389	370	369	392	340	343	346	372	370	366	390	355	408	410	381	398	386	376	340	378	394	364	368	401	373	365	395	371	396	374	363	381	366	373	392	372	400	395	389	374	360	384	362	384	366	387	362	350	341	376	391	370	377	374	375	348	374	358	366	344	356	361	363	393	343	350	412	380	398	382	400	374	384	388	361	394	394	353	347	366	392	386	373	397	338	386	362	391	350	389	385	396	373	370	382	382	364	363	374	371	379	377	396	375	366	352	407	363	390	376	351	370	349	371	367	351	400	346	387	401	347	373	397	393	360	379	419	352	401	374	349	389	365	368	368	376	374	377	378	362	386	381	356	365	378	369	363	353	351	401	354	342	360	367	386	379	368	388	361	362	392	368	410	369	354	399	340	351	385	356	402	373	378	345	366	379	385	336	401	360	349	378	347	379	400	338	345	385	361	341	358	366	377	350	392	388	378	359	386	355	356	364	390	421	344	351	372	356	354	369	378	344	368	396	376	374	368	396	372	402	338	370	345	353	405	388	394	386	364	369	393	380	374	381	368	339	362	356	367	358	375	362	389	377	361	360	396	363	378	375	357	380	353	351	373	369	400	377	371	373	399	366	369	395	371	380	403	354	384	346	378	394	361	346	373	387	384	355	378	342	416	367	338	380	359	370	365	395	362	361	346	365	338	371	370	376	375	371	391	368	355	360	342	367	387	382	372	344	352	335	370	377	357	362	376	349	346	370	380	386	371	362	370	366	360	364	365	385	367	367	374	353	355	393	374	363	363	399	389	346	363	365	380	356	386	387	367	359	362	379	372	387	375	379	369	353	360	361	351	362	380	382	372	391	353	384	382	349	339	365	375	364	353	370	370	355	376	365	365	362	348	349	351	389	374	386	357	388	359	375	356	355	344	381	367	367	349	380	354	360	360	363	361	403	382	358	380	356	407	336	360	388	382	371	375	367	362	375	380	369	387	382	371	372	379	363	363	353	365	386	415	356	369	378	349	375	384	375	391	393	364	375	352	389	354	342	380	377	385	376	381	370	381	351	365	349	364	370	384	365	387	353	378	375	389	362	380	362	362	356	382	386	393	365	341	364	388	382	349	388	356	379	403	343	352	368	391	388	364	369	320	357	365	404	367	370	408	369	373	366	330	389	392	346	361	355	378	338	376	331	363	358	386	374	339	386	374	355	372	348	389	364	400	356	376	384	379	375	353	390	357	347	395	345	350	338	357	382	372	356	391	377	393	396	352	370	377	368	388	384	365	363	331	379	345	404	344	396	393	356	368	372	366	337	361	347	348	397	327	386	374	340	404	351	365	367	374	396	390	369	383	358	389	356	395	401	350	373	384	354	364	364	341	386	382	369	386	355	324	364	379	367	382	394	362	369	387	416	336	378	363	368	375	357	394	376	361	361	382	340	361	357	377	373	375	359	336	354	380	408	369	380	387	369	372	356	335	376	369	364	361	384	404	334	373	353	360	373	382	341	375	384	387	377	390	381	364	392	372	370	353	345	368	362	382	367	375	362	349	365	347	392	352	401	370	357	351	359	383	340	369	375	382	350	359	361	368	352	362	363	356	384	382	379	375	358	371	387	363	398	346	378	358	401	347	359	379	358	381	350	385	385	355	345	378	359	389	366	384	383	354	378	361	347	391	375	334	321	361	359	372	386	371	405	403	382	404	342	367	366	370	371	372	374	358	400	355	373	381	380	349	372	370	366	386	358	393	358	388	386	387	370	378	366	362	341	368	397	350	378	359	374	357	405	333	358	422	361	389	397	386	384	377	358	371	387	387	385	360	360	366	374	338	365	358	356	392	399	329	361	351	326	356	423	355	380	354	370	375	368	393	358	415	382	370	387	365	386	358	341	356	344	376	357	362	336	368	362	347	374	373	376	364	364	341	353	370	325	358	346	356	374	362	378	352	389	351	368	396	373	376	369	344	368	400	374	312	359	363	379	390	339	366	367	387	356	329	395	368	376	415	376	383	385	337	391	348	393	375
345	3	3500	162225	495	10	47	366	515	611	591	592	542	586	527	546	489	503	477	503	496	480	460	443	467	450	461	456	454	461	440	430	469	386	457	440	460	424	428	417	406	428	406	434	397	432	405	421	409	415	410	406	418	412	391	412	413	436	385	421	418	373	409	398	393	412	429	389	383	398	418	384	409	353	411	399	392	385	402	380	413	397	366	422	397	403	385	397	428	388	398	394	411	425	415	369	393	381	391	382	384	404	421	425	403	417	428	421	357	376	385	390	391	397	415	429	408	429	394	401	407	378	426	398	409	394	385	407	396	432	389	389	382	367	359	431	381	367	388	402	410	411	403	406	377	419	413	395	407	411	416	406	398	403	370	393	384	417	366	402	384	392	380	411	392	403	393	436	382	441	386	411	383	409	374	379	382	370	386	387	380	442	427	393	418	402	384	399	367	400	406	433	379	411	362	436	368	402	385	415	394	388	381	413	393	418	390	385	380	401	396	371	373	373	417	397	403	394	412	369	396	395	403	442	383	382	393	415	403	396	379	411	401	445	371	398	377	380	394	439	404	405	418	384	413	391	391	422	394	419	403	390	427	390	407	380	416	427	404	411	378	393	395	444	374	410	394	383	392	386	420	419	376	370	404	376	396	400	394	401	404	386	434	378	378	408	395	388	378	400	425	398	374	402	413	376	397	421	409	405	397	387	400	398	397	385	414	412	394	396	396	385	412	383	406	411	392	388	362	380	398	382	413	420	357	399	372	393	407	415	394	389	393	367	410	414	399	387	369	386	377	413	408	401	396	404	421	386	395	408	388	403	391	394	414	378	359	406	407	384	422	406	404	392	388	387	419	376	371	383	381	404	366	411	407	404	429	376	385	379	426	371	390	413	417	354	387	396	399	388	393	406	384	407	392	372	371	402	406	392	385	400	413	380	399	446	399	393	375	387	394	396	397	405	370	386	368	398	380	420	365	363	373	396	412	372	383	406	385	380	397	403	381	383	427	411	396	373	406	412	377	410	371	365	389	387	371	404	420	397	393	370	361	401	391	416	377	356	387	450	403	405	369	392	361	388	395	376	386	400	405	391	391	421	393	397	410	401	402	397	400	410	382	387	408	385	408	415	389	370	407	398	389	398	419	382	394	428	361	409	407	399	384	411	381	427	416	406	405	397	383	408	392	354	377	396	378	415	387	361	383	391	406	388	418	412	423	410	399	381	373	382	387	369	399	423	422	402	410	413	368	415	400	414	397	382	400	393	401	386	399	397	403	376	405	417	406	403	381	411	384	414	399	357	387	393	389	389	390	407	380	423	421	400	408	393	415	402	414	414	397	392	380	405	360	403	434	395	410	400	362	407	392	400	400	402	382	385	391	396	369	400	392	408	440	386	401	419	407	376	406	400	399	398	396	407	412	411	371	426	403	383	361	401	362	359	385	387	381	394	387	412	394	403	386	359	394	385	428	373	400	399	385	413	410	387	376	391	391	407	371	374	403	386	371	392	435	372	412	390	417	394	379	393	391	399	422	385	399	400	404	408	392	372	408	388	389	390	378	411	405	366	404	397	389	396	411	396	384	387	362	393	414	410	400	394	374	423	384	391	425	366	389	380	386	390	380	440	369	418	408	360	376	421	389	414	380	377	394	379	394	427	393	385	393	409	383	397	359	409	380	389	401	379	400	378	405	402	358	387	377	369	380	369	420	405	403	411	399	400	386	370	400	417	347	380	404	382	371	388	387	378	402	394	386	398	418	380	402	371	403	413	403	397	430	383	388	417	412	376	372	397	397	410	414	399	372	352	424	426	442	398	387	394	431	414	364	391	464	387	394	377	379	390	389	405	414	429	389	371	389	381	394	399	391	422	380	388	405	397	383	438	403	381	399	406	397	377	370	415	405	366	359	395	409	385	399	399	410	373	397	403	397	407	399	390	407	390	388	404	433	378	410	388	404	404	429	397	392	416	391	399	404	407	381	380	374	386	382	392	400	431	412	394	421	400	400	377	383	424	389	383	364	417	421	397	338	406	395	416	415	403	358	398	385	391	379	401	400	394	362	372	409	445	410	380	395	401	385	390	409	434	395	382	377	408	382	416	401	372	386	387	357	401	375	406	402	373	392	377	401	376	383	422	377	419	423	411	416	401	407	424	402	402	384	410	399	371	379	411	373	417	424	415	381	416	388	389	431	390	411	415	379	379	419	361	413	430	425	401	391	410	394	394	403	412	420	374	421	383	417	352	411	401	390	353	406	405	395	389	379	402	375	404	365	392	413	403	355	409	411	400	404	383	383	381	371	370	411	409	401	414	384	419	404	428	360	365	435	385	372	367	376	398	414	386	397	375
