345	0	2700	80811	396	3	33	619	106	306	380	446	448	458	448	467	468	467	438	459	442	448	440	437	414	431	427	432	412	411	379	449	412	402	432	399	398	398	411	410	404	404	389	388	439	410	386	379	380	367	372	357	397	371	383	375	399	407	385	360	371	369	380	406	392	361	335	361	359	379	345	377	356	365	390	341	376	383	341	366	398	400	404	401	393	415	427	406	406	445	441	417	448	450	451	428	437	385	415	384	396	345	356	372	364	374	339	362	351	379	368	344	325	370	339	384	355	375	374	365	347	362	357	354	360	384	346	379	373	337	352	379	335	356	363	377	390	381	331	407	378	370	365	353	356	379	360	326	352	371	364	366	334	377	374	350	357	349	358	347	335	345	365	365	375	378	333	363	343	375	363	372	366	345	362	361	359	361	360	367	372	396	350	398	372	350	353	407	351	378	355	367	347	337	336	366	339	348	391	346	389	383	347	361	373	357	348	365	344	344	409	387	387	357	368	378	338	362	374	347	350	347	358	378	345	365	360	385	397	366	368	346	369	377	344	355	356	351	367	338	342	367	326	374	357	358	344	363	333	398	341	382	361	366	341	355	364	354	376	345	348	377	365	376	352	325	345	338	317	345	353	386	358	362	363	389	351	348	375	363	349	344	380	355	343	347	357	369	366	340	388	333	389	333	365	341	369	363	336	375	358	375	335	341	365	366	322	365	366	367	353	371	350	331	338	347	361	343	379	338	366	357	356	377	368	378	365	373	350	359	351	385	380	358	381	353	384	350	355	323	376	367	385	341	361	378	357	367	352	363	387	339	353	364	358	339	357	374	364	338	337	369	355	335	335	360	374	380	344	367	370	366	370	359	360	373	328	363	376	337	329	360	357	359	361	352	357	347	361	348	412	380	373	381	334	345	361	369	355	331	359	356	340	376	369	365	335	351	354	348	362	347	364	371	346	313	355	331	388	371	371	332	375	338	342	340	373	341	370	418	397	340	341	350	347	358	371	355	359	365	324	360	362	372	325	345	371	343	362	369	368	365	346	331	339	369	355	357	356	330	339	361	357	376	348	335	364	335	339	367	370	350	365	351	367	357	354	394	384	375	370	356	344	328	374	349	368	334	366	327	356	386	380	357	345	313	363	380	353	383	347	365	350	354	347	365	353	345	366	343	384	358	370	361	365	323	341	349	319	317	367	367	371	362	356	344	352	357	368	377	344	341	323	345	342	311	366	343	375	362	345	347	343	335	353	343	382	360	338	366	355	353	368	335	356	341	366	372	369	353	353	351	370	374	353	357	356	343	344	361	374	337	355	357	349	355	321	347	354	325	379	339	347	373	351	350	346	336	391	372	370	336	364	374	331	368	366	337	370	355	376	328	368	336	381	341	360	355	357	393	352	364	364	351	380	352	325	362	352	343	355	332	373	353	344	371	383	349	359	382	312	332	363	345	364	364	405	346	336	351	338	356	333	355	358	355	352	360	348	342	356	367	382	339	372	378	350	362	350	386	356	328	368	374	360	335	347	381	335	348	361	349	354	389	364	363	308	371	351	369	352	345	362	344	352	350	327	354	343	355	352	343	371	337	364	325	333	368	355	359	341	383	359	304	341	348	381	372	363	329	378	355	331	346	324	324	353	343	355	385	358	357	386	338	340	368	345	378	382	372	365	322	373	330	395	361	327	352	327	370	321	363	371	383	365	364	378	346	382	357	375	369	353	353	360	359	351	389	349	344	325	345	358	357	350	373	362	367	337	354	340	346	359	345	339	353	336	354	353	357	338	381	341	379	361	376	337	363	359	350	361	362	383	347	338	399	370	325	343	355	330	384	371	342	354	379	345	333	399	330	377	348	325	361	329	361	365	360	367	360	357	367	367	390	333	362	349	350	360	365	360	329	373	341	360	322	373	331	366	356	356	344	347	345	336	345	348	356	340	325	384	323	367	348	338	352	375	353	332	352	344	364	337	362	379	309	344	343	337	399	349	351	349	323	355	373	360	371	344	364	365	352	373	359	354	340	358	349	331	347	364	365	356	321	382	364	342	368	338	374	345	363	352	365	344	364	335	351	329	373	313	383	359	330	348	371	377	333	332	369	357	328	358	329	351	362	357	358	369	353	354	316	379	359	369	368	338	347	339	364	371	337	356	393	375	362	377	362	326	383	370	363	370	360	368	378	353	331	382	351	367	342	349	388	343	358	359	348	359	348	378	346	364	349	338	361	345	386	353	355	358	337	352	350	350	343	388	362	358	344	358	355	330	377	346	319	357	350	330	365	343	345	380	327	325	385	358	354	347	389	355	345	333	365	377	376	315	314	342	336	368	338	371	379	377	357	359	379
345	1	1900	80913	396	4	10	487	326	412	451	544	515	510	499	485	450	473	452	467	406	471	422	425	410	448	417	419	400	452	420	389	412	440	403	401	381	351	423	399	403	396	394	407	430	391	380	390	400	405	388	414	382	416	380	417	383	411	394	403	409	358	393	412	378	368	374	386	404	390	380	384	392	414	349	410	370	386	376	399	378	382	375	397	403	378	441	393	370	394	424	419	420	405	440	452	407	388	388	431	406	393	393	394	398	386	370	377	360	419	344	366	391	371	386	373	371	369	374	385	364	361	366	362	371	394	355	399	345	352	387	377	396	350	395	386	404	374	375	402	392	391	380	372	357	376	388	392	402	392	351	371	372	360	365	388	366	389	397	414	387	411	373	349	404	362	381	366	392	358	351	388	381	398	364	362	378	392	376	366	365	373	369	353	372	363	363	412	361	423	353	381	375	392	428	385	376	385	370	367	395	361	389	396	380	394	372	366	370	346	411	373	384	372	364	407	382	362	382	348	379	374	409	402	353	378	380	368	373	363	361	391	395	356	387	373	372	383	396	377	373	392	410	404	381	385	373	342	400	381	344	414	351	370	384	339	377	399	376	365	383	414	395	393	389	387	408	373	338	398	370	361	376	365	374	374	348	383	345	384	380	398	384	376	394	367	351	405	372	368	350	359	392	396	348	330	369	385	401	398	374	395	362	376	390	390	388	382	391	364	339	369	371	363	383	380	385	345	376	374	389	382	417	376	392	382	375	395	369	368	424	392	377	371	362	408	382	358	368	405	375	412	358	365	375	361	386	378	385	387	358	343	391	346	371	394	382	415	395	389	357	398	394	390	381	368	354	378	375	409	412	345	387	383	351	384	363	347	397	399	362	378	361	372	392	396	372	388	373	373	373	399	376	378	374	388	404	419	397	374	372	354	399	356	391	345	412	400	409	386	396	377	358	360	372	416	378	369	366	409	383	372	367	357	387	388	376	375	392	362	371	367	356	365	395	383	395	379	368	397	377	377	358	398	379	382	391	372	376	327	381	382	399	397	380	385	395	366	374	371	402	347	404	402	370	395	360	353	392	361	367	377	390	389	385	378	396	358	388	381	344	398	406	399	353	413	370	385	403	391	349	373	384	370	349	360	392	354	394	373	376	365	382	373	382	390	405	350	367	392	396	387	396	351	374	413	379	366	395	396	353	358	367	387	362	362	381	409	401	351	373	372	363	405	397	412	379	381	369	348	380	403	380	385	357	398	399	382	395	378	346	372	394	365	399	381	372	405	364	381	385	402	402	374	364	373	410	392	434	409	393	384	388	377	396	339	391	360	418	392	370	392	411	359	363	381	348	377	390	368	389	374	366	392	380	368	382	401	357	370	361	407	395	356	345	385	383	379	375	363	383	408	339	370	363	426	375	371	404	377	364	389	365	355	372	364	360	389	409	394	385	377	377	397	417	386	366	382	385	350	365	403	384	361	398	380	364	412	381	369	381	383	380	386	360	367	381	402	352	397	379	407	389	401	358	355	368	389	376	384	345	409	387	367	371	402	366	395	378	374	396	383	393	378	391	378	406	362	380	371	375	399	395	370	379	384	383	387	399	376	355	400	390	364	395	382	341	360	368	386	385	394	377	386	374	362	381	375	357	396	396	342	397	389	359	400	374	390	374	398	357	355	381	425	425	393	410	389	415	346	383	386	380	348	371	388	389	373	364	382	389	391	422	379	381	348	385	370	380	365	388	378	398	361	348	385	407	361	374	375	360	374	360	389	370	360	355	394	406	416	382	372	390	343	326	372	372	396	359	390	361	386	362	398	381	404	374	368	377	369	384	408	368	346	363	404	376	367	385	375	363	354	345	374	381	403	415	345	400	348	380	370	374	366	378	383	399	382	395	364	385	376	371	355	378	377	370	380	385	383	358	375	373	363	377	406	387	386	365	374	369	404	367	378	392	382	365	347	408	370	377	379	381	356	352	351	378	358	398	382	382	359	396	365	382	350	364	403	371	356	367	365	366	381	376	347	367	356	354	356	338	389	358	375	340	368	368	373	338	382	370	388	376	390	405	397	379	350	343	374	380	398	349	369	363	389	409	377	406	383	373	384	384	391	400	396	363	368	363	385	386	388	376	405	390	363	372	372	367	372	372	349	377	389	365	378	347	395	373	381	358	382	341	383	409	389	326	369	365	365	382	381	370	408	412	378	381	376	374	383	376	405	353	406	381	370	387	363	384	383	383	388	385	392	390	383	375	374	372	379	396	387	377	358	381	376	381	352	353	356	421	415	371	376	351	353	351	357	358	380	369	349	376	363	418	402	363	392	364	371	367	382	375	380	374	382	395	371
345	2	2100	81015	387	7	7	288	373	382	425	526	502	533	463	500	452	491	461	451	457	440	464	480	451	423	431	418	442	436	419	432	420	418	399	405	409	428	436	400	390	420	433	429	413	402	388	409	428	420	388	383	418	443	385	396	404	411	407	362	415	431	390	427	354	401	373	430	384	377	397	405	397	394	406	385	387	409	396	368	401	399	377	411	435	395	404	421	427	417	420	414	411	416	458	450	413	433	410	394	407	417	380	423	347	396	388	391	382	412	395	382	392	412	392	417	406	365	415	401	353	383	416	392	399	386	384	385	379	388	386	385	394	381	380	413	380	412	385	427	386	382	409	381	378	364	372	419	405	416	384	394	406	412	378	358	384	382	366	383	416	370	354	421	382	376	385	359	388	409	375	379	418	386	387	396	397	417	381	371	355	382	394	414	383	383	419	391	374	393	393	380	333	398	384	403	403	374	391	400	381	365	407	387	392	362	402	391	407	417	375	400	366	405	391	346	392	410	400	384	357	406	391	369	355	378	383	376	372	391	382	407	409	382	378	380	398	402	391	394	405	391	390	402	394	352	374	403	397	411	369	392	392	396	365	374	407	370	391	375	397	402	421	373	386	388	388	390	360	418	380	394	365	354	404	385	375	398	430	404	394	394	358	360	383	404	392	384	382	387	334	379	391	364	362	404	378	396	397	386	441	374	376	367	380	396	397	374	359	397	385	394	388	377	396	388	379	362	391	407	379	382	357	392	393	367	396	385	364	395	404	402	416	384	404	392	372	410	397	371	418	404	394	381	380	389	360	398	394	386	420	352	402	390	370	372	387	373	384	387	393	365	390	428	354	388	365	371	383	365	412	363	393	367	404	371	399	371	373	388	414	389	367	411	379	382	389	396	379	376	378	420	377	381	397	395	372	362	375	383	399	364	388	429	413	362	412	410	391	372	356	387	381	362	399	398	395	377	414	370	381	416	375	382	374	386	402	398	377	398	371	359	376	396	398	370	399	380	395	373	402	388	394	390	392	397	344	362	427	386	378	377	374	414	378	359	394	353	355	403	387	401	397	372	393	378	380	362	371	384	367	375	394	419	404	408	406	387	395	380	377	387	377	389	359	408	384	381	403	388	383	388	357	391	410	394	375	383	382	424	404	373	385	377	386	357	384	402	387	394	390	393	409	399	406	404	359	371	366	367	371	385	387	372	405	417	365	380	382	389	399	385	360	379	396	391	363	375	401	412	402	395	372	373	402	394	406	376	379	395	395	385	368	362	376	377	373	389	368	393	380	371	375	413	387	394	364	407	406	377	384	379	392	375	382	354	382	359	386	396	421	396	373	386	423	401	374	393	361	386	441	386	385	385	378	416	398	316	392	416	406	389	399	381	399	392	422	371	427	403	350	389	401	370	370	403	351	407	423	421	377	405	404	399	415	412	414	386	403	363	415	390	394	371	390	407	383	402	393	415	379	419	366	363	390	404	378	369	388	375	361	402	381	369	407	431	404	357	390	408	395	388	367	347	372	418	374	384	419	394	369	420	402	393	368	384	381	373	387	377	387	402	365	357	390	377	379	386	379	361	412	407	386	395	383	411	382	410	401	388	371	395	374	371	399	378	395	381	361	381	392	373	391	401	381	356	405	391	386	385	394	393	429	403	361	419	378	396	385	384	375	427	380	394	404	355	399	415	418	383	393	407	401	385	380	350	355	376	396	397	390	364	398	378	373	390	379	389	402	368	404	381	362	407	377	408	376	419	375	386	379	386	387	397	394	368	387	386	398	354	406	389	389	407	343	389	403	397	372	376	374	394	395	385	367	390	366	420	390	394	392	391	366	380	404	379	377	386	388	370	385	371	375	354	386	388	383	378	368	387	401	386	374	384	376	384	397	410	404	405	414	382	390	399	403	395	361	414	391	390	370	392	424	358	390	363	414	409	361	399	398	373	383	416	375	400	380	383	365	400	376	405	364	379	404	375	383	379	350	395	401	385	370	398	373	391	389	381	405	371	363	371	405	374	413	381	349	374	367	419	372	349	368	397	361	383	410	378	366	371	410	396	397	421	390	398	342	402	392	404	386	414	412	388	395	391	421	393	390	391	358	406	404	401	399	378	376	400	378	373	410	371	388	393	402	359	383	384	409	386	430	341	388	374	403	360	395	378	371	409	393	376	401	396	380	395	385	371	380	378	372	405	388	386	398	370	341	375	377	422	388	363	376	407	388	364	405	408	371	393	386	405	381	382	363	388	362	370	371	394	346	368	366	383	382	358	391	401	374	404	350	364	374	380	380	365	360	402	374	388	384	376	387	351	366	355	390	373	397	389	377	390	393	389	394	383	387	413
345	3	3500	81116	392	1	9	564	433	321	398	458	456	460	440	458	446	429	451	468	468	427	429	449	466	430	437	443	406	459	425	420	430	426	414	418	424	414	448	411	419	436	395	412	402	425	422	380	434	397	422	386	427	415	409	383	419	411	408	400	427	410	391	404	406	363	422	414	386	357	402	407	390	375	385	402	378	353	378	431	421	388	404	373	400	433	465	433	429	439	431	414	429	447	430	435	424	434	430	422	414	421	410	406	421	442	432	409	390	399	402	369	373	385	412	378	383	399	374	415	410	380	383	394	413	382	401	384	433	396	362	406	384	391	400	397	403	399	404	399	412	395	362	369	370	409	389	392	404	385	400	384	385	391	370	391	378	432	374	386	386	409	373	392	379	411	372	405	407	373	400	399	366	388	385	363	402	410	386	394	393	399	371	358	382	383	359	418	414	376	389	382	435	365	388	389	359	406	390	370	402	372	375	397	378	380	430	379	409	375	370	412	389	420	406	380	361	362	368	425	337	392	364	412	378	369	394	365	404	391	414	402	387	374	393	381	387	402	412	386	383	356	390	349	390	399	418	378	364	366	399	387	379	369	394	387	366	357	393	393	408	395	377	382	395	378	393	373	388	373	385	396	394	381	362	383	391	349	380	368	373	374	404	391	386	384	368	417	374	428	384	410	387	391	386	374	421	363	403	386	351	363	399	400	387	402	387	381	389	379	404	392	364	406	386	400	374	391	392	374	398	378	344	383	368	396	404	406	393	379	363	387	396	375	366	394	364	386	405	407	395	379	366	430	401	404	392	386	415	396	382	401	379	398	388	369	396	413	392	408	385	386	397	393	394	386	391	382	391	384	378	390	376	384	387	368	377	388	368	382	402	375	394	391	361	405	350	373	361	395	384	409	407	366	369	386	390	400	380	369	352	375	347	389	355	389	360	395	373	392	397	406	363	404	341	376	366	366	380	376	357	396	364	394	404	419	370	404	382	366	382	401	403	408	388	372	390	391	428	379	392	386	397	413	419	359	403	410	402	402	388	399	422	379	387	370	408	376	373	344	427	389	420	379	404	353	378	390	376	380	370	387	387	379	370	368	384	363	371	393	407	361	409	367	391	378	402	378	389	445	419	366	391	377	371	405	350	379	373	393	384	359	397	375	396	408	394	383	410	367	382	417	409	364	371	413	385	350	393	417	384	358	390	382	361	357	409	398	388	409	387	399	344	375	401	383	395	384	395	386	385	386	383	378	352	388	360	357	438	397	369	401	399	374	387	375	413	371	386	399	400	385	367	384	402	365	337	379	389	401	387	396	383	389	399	384	374	413	363	374	386	386	411	401	399	401	383	379	381	384	383	393	381	401	370	397	370	360	372	381	378	363	370	393	390	375	404	362	397	384	347	403	375	394	387	366	392	367	379	398	389	396	405	394	397	389	400	384	412	387	377	373	372	389	405	393	343	386	350	379	407	370	387	390	380	371	395	357	415	378	386	407	443	397	386	394	428	361	372	373	362	393	388	376	378	364	396	387	367	393	394	381	394	420	359	371	364	374	366	393	403	415	391	394	384	397	382	412	384	390	374	387	404	374	377	409	372	402	377	354	384	380	400	367	388	392	383	357	364	382	383	394	398	348	384	383	373	416	388	370	376	434	384	411	381	399	391	411	405	384	402	388	429	402	385	359	390	355	385	415	370	377	362	372	414	401	407	365	378	362	370	374	378	392	441	393	366	412	419	370	363	379	384	378	341	382	374	386	393	402	395	382	380	398	349	366	398	391	389	363	421	386	406	351	416	423	387	382	339	390	386	381	380	401	386	376	375	383	379	357	375	367	388	368	329	368	407	381	344	390	369	381	377	403	408	391	382	381	397	389	415	366	399	402	331	364	394	388	385	387	363	372	364	387	365	414	411	387	376	399	354	371	397	389	416	383	365	362	422	366	378	382	389	377	408	405	390	376	384	343	390	376	374	396	374	376	385	373	430	405	378	381	393	410	389	390	375	399	391	403	375	393	359	394	379	392	376	447	389	368	377	369	382	336	398	365	375	375	377	379	380	344	421	393	380	358	419	388	372	374	385	377	382	420	403	394	375	363	384	390	374	373	380	385	362	396	393	379	354	397	387	385	372	398	422	349	386	366	364	390	352	417	368	378	403	410	406	393	373	383	405	399	398	401	385	418	363	389	328	399	389	411	411	371	382	367	398	422	378	371	350	368	348	374	366	391	398	379	362	405	358	398	381	385	402	381	385	366	379	377	372	404	399	375	417	358	368	377	398	362	350	374	421	417	365	393	376	375	380	402	390	389	346	393	385	383	365	411	375	408	383	416	397	371	415	419	390	365
345	0	2700	81218	383	4	8	316	276	227	345	398	423	412	431	458	438	432	447	447	453	454	424	446	447	422	446	446	437	448	428	447	436	436	424	436	466	452	428	406	417	428	381	410	423	409	380	411	360	412	419	390	404	435	383	394	362	420	414	367	417	420	407	402	377	385	364	378	391	417	393	388	418	394	397	403	410	376	414	425	408	386	404	401	423	424	428	428	454	450	451	466	466	468	420	425	439	441	430	408	420	388	403	374	387	385	360	406	392	349	370	361	379	374	377	367	377	419	397	384	341	383	345	425	393	359	407	413	368	379	369	367	350	410	358	384	397	403	379	383	372	408	359	382	381	365	353	409	390	389	374	391	362	426	361	384	388	404	420	362	372	391	403	375	391	388	351	388	388	395	385	365	399	372	366	377	397	405	376	389	365	387	384	395	395	397	375	395	384	383	372	381	405	348	348	410	359	371	370	385	362	399	406	346	393	396	384	396	368	401	406	410	397	361	405	369	374	410	405	373	353	365	387	370	365	398	387	386	366	399	363	385	373	396	390	409	378	378	365	385	408	382	363	419	388	381	366	383	403	374	367	359	372	381	401	400	360	371	388	369	384	399	385	355	333	381	395	351	389	388	398	376	397	391	366	407	384	387	362	406	349	372	383	364	378	347	393	361	389	364	394	379	350	385	392	376	382	336	382	411	378	400	390	390	396	359	393	380	398	364	386	394	390	390	379	381	406	394	390	385	368	360	367	347	359	368	398	363	373	346	401	374	365	385	409	355	349	368	402	373	395	349	388	384	357	369	363	399	360	387	385	381	382	361	345	363	395	375	334	420	383	442	401	404	377	410	399	382	375	383	341	391	398	377	384	408	350	360	370	358	376	364	375	364	347	378	397	391	370	341	356	386	376	384	371	397	372	371	357	350	375	390	387	337	363	385	390	373	388	379	370	405	394	391	379	368	376	373	414	399	392	391	380	419	396	406	354	369	403	403	393	372	370	395	358	379	365	376	373	386	392	407	394	403	373	376	372	344	370	389	400	376	372	372	374	383	379	369	380	380	371	369	394	410	357	406	393	371	393	399	401	370	389	377	359	373	405	355	364	376	383	377	379	388	389	384	365	373	372	398	369	356	366	398	373	382	374	375	377	383	396	366	357	374	373	357	360	383	384	377	312	347	378	374	360	389	390	416	368	399	375	376	373	361	356	386	399	374	382	404	370	394	387	397	360	376	392	356	342	417	395	391	362	414	337	385	395	381	383	384	375	331	407	363	379	368	344	400	351	413	372	376	403	405	387	321	386	406	380	401	380	359	372	389	381	384	378	381	360	377	393	361	353	390	366	394	362	366	362	403	373	376	372	355	407	385	364	383	393	368	387	363	366	373	365	362	408	357	382	381	368	401	351	393	373	389	385	358	387	391	358	344	370	350	378	379	383	391	388	373	401	373	396	377	389	385	390	372	387	395	381	388	425	388	371	404	391	388	379	379	358	380	378	372	359	334	367	393	396	414	356	372	356	388	359	357	386	369	381	365	370	383	410	367	380	384	354	359	382	366	401	330	390	368	364	374	376	389	374	378	368	362	367	383	346	385	378	377	383	393	382	369	374	357	400	374	386	367	379	367	355	390	362	365	378	383	405	398	390	373	367	364	393	394	350	362	387	358	364	371	359	410	368	375	362	412	370	377	370	402	388	383	386	372	388	365	404	398	406	365	404	382	385	390	397	413	380	388	359	368	390	377	386	380	412	382	381	396	371	384	365	359	377	369	380	375	399	394	358	369	436	367	372	365	395	384	335	362	369	392	354	400	399	378	353	369	378	392	377	387	374	372	370	397	369	364	322	406	383	374	382	396	395	379	412	365	379	408	405	370	370	391	353	382	358	413	396	363	382	370	402	372	354	386	377	374	384	383	399	382	372	400	348	385	405	395	377	373	378	379	362	378	369	360	393	369	375	365	378	357	377	387	367	388	404	386	386	351	372	385	369	390	394	401	385	417	378	370	378	364	388	361	397	385	383	373	391	344	372	360	379	351	363	350	369	383	367	384	329	377	352	384	396	381	384	394	363	365	369	361	366	393	381	372	385	375	401	371	375	401	366	370	383	371	385	361	350	354	394	399	380	405	383	372	379	376	374	370	379	375	413	382	397	380	375	385	387	342	385	377	383	403	380	355	392	371	416	375	382	382	367	377	365	414	382	368	371	342	378	407	381	398	367	379	354	375	369	396	351	381	379	388	377	379	376	354	377	375	393	416	384	374	365	369	380	348	382	381	372	364	391	402	372	387	355	372	376	362	361	366	380	416	365	370	397	404	407	377	391	360	385	383	422	360	379	361	374	375
345	1	1900	81320	388	6	30	389	309	444	451	529	558	542	478	470	487	479	470	449	446	485	452	416	447	490	452	465	451	427	469	403	403	454	426	427	422	431	405	426	384	408	431	381	384	428	390	421	413	429	456	409	409	387	435	395	398	409	394	403	391	408	398	394	399	412	420	378	402	403	411	442	420	415	436	393	438	412	380	441	377	355	432	416	394	407	387	410	420	416	397	422	421	410	435	400	417	420	381	405	429	429	400	423	395	405	423	415	396	407	395	397	411	400	415	420	385	412	406	409	393	408	392	379	408	408	396	407	376	406	397	401	396	391	385	413	381	412	390	389	386	389	390	371	373	375	403	452	368	435	370	394	381	417	429	384	390	409	433	389	383	416	413	422	390	415	416	396	401	401	399	427	401	395	397	416	394	388	372	384	389	378	383	395	402	389	416	407	388	375	404	386	396	375	388	361	399	417	389	389	368	378	400	399	407	397	391	438	371	400	397	388	392	398	406	403	392	390	399	403	379	421	384	408	394	418	389	395	378	414	379	403	398	413	390	396	404	391	387	391	387	397	381	384	402	374	426	392	397	412	379	412	405	392	362	415	377	408	424	410	377	394	411	406	409	414	388	375	428	425	370	373	443	400	401	394	410	383	419	403	391	389	389	396	393	404	409	389	399	385	386	389	399	396	436	410	386	401	385	381	379	409	387	380	407	372	405	400	398	420	392	436	422	391	406	399	385	383	371	409	388	416	396	386	400	393	365	399	414	403	407	397	398	371	438	411	379	361	435	391	396	406	418	426	396	411	385	361	424	358	375	413	387	383	395	419	388	382	406	393	397	396	377	388	393	426	399	402	403	381	408	431	380	408	375	392	407	398	424	389	398	375	417	410	414	383	398	394	391	368	412	400	416	377	405	392	390	401	379	401	370	372	409	411	383	405	391	399	376	441	403	365	404	391	387	404	399	422	412	403	405	415	366	391	390	391	394	375	365	402	398	416	386	419	397	384	407	398	408	416	368	386	387	397	403	378	412	399	430	395	396	394	390	390	416	393	399	393	396	398	359	415	380	375	387	417	367	399	393	392	381	402	405	406	406	399	433	420	424	394	378	413	406	394	412	421	413	393	410	395	383	397	379	421	393	402	362	386	437	402	388	389	401	396	435	388	402	433	359	424	376	410	385	383	409	400	402	381	376	415	361	367	398	393	398	413	423	376	378	420	377	406	396	396	411	410	384	386	374	375	412	359	383	403	388	399	405	390	393	433	395	382	391	397	384	403	386	352	408	382	412	400	405	414	413	398	387	395	394	394	411	420	419	383	400	389	414	399	384	397	400	363	373	368	415	398	399	381	424	422	395	414	416	396	408	387	414	420	406	396	390	436	379	416	398	394	389	411	422	395	410	380	413	389	395	391	393	411	409	378	399	409	379	366	405	400	406	413	388	407	364	393	389	456	412	427	390	381	417	388	382	407	422	424	362	383	374	392	382	414	393	416	398	391	394	382	379	400	392	394	408	392	390	368	398	404	387	422	378	389	407	390	396	413	386	392	380	378	411	366	384	432	370	376	371	398	378	409	394	378	388	408	400	399	395	408	406	421	400	390	384	411	401	409	397	430	377	409	404	384	379	377	407	383	395	384	355	416	385	381	366	402	403	390	415	371	393	380	388	406	407	420	403	407	388	384	368	388	394	400	402	387	431	399	395	410	405	353	409	411	406	399	362	403	388	374	384	383	430	412	398	419	396	409	397	403	383	364	408	389	402	379	403	396	425	399	422	391	369	398	399	384	404	386	428	380	421	401	398	374	380	402	381	400	417	424	384	401	405	418	410	375	406	367	404	378	366	406	388	406	399	389	410	386	433	388	355	408	411	406	386	407	385	370	447	412	412	447	377	371	403	429	381	396	420	383	387	394	395	398	402	382	411	387	391	414	384	380	403	392	392	402	419	419	417	420	384	395	386	398	425	382	367	400	379	390	400	394	401	390	361	402	406	368	388	396	403	398	378	424	384	421	394	396	398	407	413	398	382	411	372	399	415	390	361	397	411	407	426	405	374	393	404	384	398	381	425	389	365	411	381	376	368	439	401	399	396	370	401	395	410	366	420	395	367	402	377	379	440	423	385	403	406	391	382	388	378	398	405	404	380	419	400	395	377	386	409	375	399	412	378	405	384	381	424	400	387	398	392	360	413	393	406	390	385	421	383	395	404	409	365	421	389	433	390	396	380	404	382	397	419	422	401	423	416	405	380	397	403	381	383	386	400	378	400	398	385	395	391	392	387	401	368	393	397	393	414	408	375	380	383	414	405	433	396	418	415	419	377	405	400	369	374	393	364	382	363	381
345	2	2100	81422	381	6	12	562	359	362	484	506	509	492	442	478	453	475	480	468	477	480	473	451	409	427	425	468	444	416	449	420	432	408	410	464	449	415	397	420	441	423	440	429	405	410	418	411	404	431	393	411	430	445	396	393	407	400	420	413	393	401	394	402	435	375	422	403	407	397	398	421	418	403	402	396	405	389	377	413	422	414	447	401	413	391	423	423	429	466	409	440	419	439	431	421	454	432	429	443	381	402	422	416	420	411	410	396	372	400	392	391	406	397	415	396	413	373	409	400	405	389	423	371	388	384	415	398	396	389	408	395	395	419	397	364	380	390	398	412	360	412	418	366	380	398	388	378	404	383	372	418	408	401	395	414	359	385	388	422	406	391	416	387	419	384	437	391	401	393	401	404	433	401	401	428	397	392	398	393	419	376	415	391	423	415	378	399	386	392	394	401	397	388	383	369	412	409	373	395	382	367	377	402	409	367	398	354	397	382	430	399	391	405	394	377	386	383	395	383	383	385	376	393	399	388	361	408	391	381	415	382	385	399	392	381	401	421	403	404	424	415	419	386	413	354	379	398	413	402	407	404	417	392	409	393	391	382	404	402	385	411	369	385	438	411	373	411	412	373	403	395	413	413	407	383	374	381	364	397	394	413	408	440	369	411	389	386	395	404	399	405	377	355	392	385	392	369	412	413	364	400	401	401	420	393	392	399	366	416	409	382	405	406	393	401	372	424	385	411	356	399	412	413	391	389	417	423	391	356	380	370	408	381	401	385	421	390	383	395	384	417	378	385	402	370	348	408	404	426	401	400	346	375	391	372	410	421	398	407	379	387	402	400	391	401	388	402	387	390	393	428	404	400	409	363	400	419	390	373	399	386	376	373	399	381	402	380	396	405	378	401	388	365	383	394	380	399	393	385	424	421	372	408	364	427	381	387	389	398	385	379	428	402	404	403	393	414	384	389	381	400	392	394	408	419	389	382	367	406	402	421	390	407	368	394	408	371	381	406	383	370	395	401	364	377	417	396	357	410	356	363	406	386	380	394	348	406	402	389	386	384	403	390	417	381	394	405	393	398	387	369	379	379	414	386	410	375	377	384	403	383	408	384	391	392	398	391	400	406	363	434	407	405	374	390	396	398	417	375	382	395	379	359	379	390	363	418	393	399	428	408	388	374	409	378	387	414	403	395	347	430	362	421	373	371	383	383	379	405	371	410	387	388	380	379	440	397	391	396	409	405	403	371	438	387	387	379	408	412	412	374	393	424	372	391	390	392	402	379	408	392	398	380	358	393	395	392	407	410	387	386	384	391	371	391	388	358	419	398	338	395	405	382	408	394	402	397	417	404	385	399	392	382	411	391	428	413	375	409	373	406	386	431	420	408	390	402	390	402	350	415	389	406	401	374	371	399	394	406	389	395	370	413	408	419	423	416	394	406	383	383	382	389	418	424	413	396	391	413	351	406	396	368	395	413	400	410	409	411	398	372	394	369	408	389	370	391	417	389	384	405	387	388	385	405	384	409	428	400	372	368	381	384	405	424	396	414	398	405	388	382	403	425	381	404	365	399	385	407	366	362	380	377	409	382	407	409	397	381	383	377	369	386	393	428	371	412	422	406	352	377	416	395	391	428	375	400	392	346	375	385	381	390	390	382	413	407	397	388	389	404	392	410	359	415	396	367	404	394	387	385	398	387	379	409	378	391	363	417	397	400	376	397	419	397	375	379	356	441	378	365	419	371	361	409	373	392	383	424	391	419	388	405	376	403	415	398	381	379	379	408	405	417	384	387	405	399	415	394	370	392	376	385	402	416	365	421	407	402	379	419	389	402	382	393	407	381	355	348	388	394	412	375	427	382	356	389	385	406	393	402	371	392	374	383	378	387	385	386	401	395	373	413	380	392	388	397	357	398	374	430	406	403	391	386	401	400	405	391	384	376	399	405	376	412	393	365	433	387	406	377	392	418	380	365	423	390	395	382	358	420	364	379	400	409	368	397	379	383	388	378	399	401	411	385	396	369	390	387	387	415	405	396	420	396	369	376	374	416	395	414	377	403	385	404	376	398	384	426	402	399	401	402	364	406	441	377	385	423	377	417	381	403	406	401	399	394	369	413	365	373	365	411	387	398	385	377	383	385	371	387	371	389	388	388	385	374	387	376	384	407	373	385	434	375	374	390	394	428	365	396	400	402	420	353	379	371	378	417	398	386	386	410	361	414	380	432	393	390	377	380	359	405	398	415	414	424	388	412	406	401	433	410	406	392	399	408	372	403	394	401	403	381	369	407	387	391	413	385	418	395	397	401	378	380	414	423	414	403	412	416	385	399	426	411	380	406
345	3	3500	81538	391	3	67	768	288	323	412	471	470	489	464	491	465	447	437	455	458	459	471	431	442	430	415	476	422	467	433	396	431	418	455	439	417	389	409	433	413	397	408	414	404	400	423	395	400	415	414	404	409	404	406	411	398	372	403	396	386	435	409	400	404	397	399	435	423	428	386	391	416	411	426	421	396	394	419	388	393	424	406	411	392	398	381	416	407	421	432	444	433	437	450	413	455	421	387	420	380	406	402	419	386	403	402	394	405	391	393	387	366	400	385	389	393	403	344	396	377	369	432	383	358	380	387	396	411	375	466	402	384	390	389	387	389	403	406	366	364	382	395	404	383	397	372	391	409	366	394	374	404	373	427	397	410	371	404	376	407	368	373	401	390	392	381	385	429	408	373	408	377	376	383	392	400	356	400	413	410	409	401	350	392	399	390	395	366	425	391	394	392	379	388	373	397	415	363	382	372	405	373	426	354	351	404	396	429	410	384	369	394	425	388	391	383	373	408	382	366	394	358	367	380	390	391	374	415	396	411	421	416	382	407	359	406	433	380	422	400	392	395	414	383	364	380	396	430	384	355	386	368	383	428	371	370	402	387	422	396	424	351	424	402	396	378	390	393	426	374	411	386	389	383	432	411	405	388	364	399	382	381	384	401	386	349	400	349	381	386	365	394	400	362	396	359	383	392	409	390	404	373	373	356	388	397	378	423	396	401	385	402	391	359	406	393	381	401	404	379	418	391	393	389	378	407	392	366	419	391	404	412	412	410	403	424	385	389	369	381	389	357	394	365	406	399	376	378	424	397	404	391	389	399	408	414	399	388	380	426	382	377	386	393	401	357	390	378	374	385	394	389	378	400	350	380	411	419	399	362	385	378	382	424	369	380	391	387	408	377	408	375	383	403	398	379	367	387	390	392	371	388	404	385	379	387	417	387	393	394	373	389	426	409	380	399	388	348	401	378	392	386	402	384	388	387	399	422	412	399	375	399	393	403	418	383	387	415	399	410	407	385	430	387	419	395	411	419	399	407	419	411	366	390	357	421	406	368	409	392	391	424	380	370	399	418	380	374	419	415	366	390	411	400	377	378	387	397	387	381	397	350	380	376	404	377	390	382	417	363	388	365	372	406	398	382	371	403	376	423	367	389	424	413	376	405	378	390	352	382	386	383	391	407	382	359	398	410	386	390	404	378	381	405	378	414	370	400	351	402	371	410	384	404	414	378	363	394	400	399	401	404	392	418	393	413	392	383	390	404	372	358	391	371	406	386	352	382	385	394	370	384	381	384	402	388	394	373	391	418	392	408	391	390	379	367	397	390	389	400	387	394	394	412	399	411	355	392	376	374	382	368	404	405	387	390	391	372	416	387	412	372	387	368	396	368	393	384	410	369	356	388	366	383	397	418	398	372	360	388	391	431	397	399	397	412	387	397	387	388	395	370	372	390	363	392	370	385	392	361	381	372	365	368	406	388	385	398	410	376	362	398	393	376	399	369	412	368	393	400	397	390	378	390	416	396	376	390	401	437	404	391	372	395	409	394	365	401	423	403	384	382	378	389	417	386	390	396	362	366	397	382	372	381	383	374	382	404	401	358	384	415	378	360	404	366	395	378	421	393	408	382	396	378	396	342	376	413	361	395	413	387	398	362	375	412	373	400	390	359	395	357	381	407	387	399	405	367	373	364	362	386	366	388	402	391	404	372	403	423	395	385	394	399	378	382	401	402	375	385	368	395	426	370	361	373	415	386	405	378	391	363	387	406	411	359	399	386	385	390	389	383	406	392	365	394	395	379	418	400	402	415	434	354	356	429	381	368	401	381	412	402	387	387	360	390	382	382	388	421	397	402	382	384	382	362	380	392	386	376	402	362	395	392	376	363	410	425	381	388	388	349	364	407	397	397	393	398	405	391	353	358	385	381	406	400	402	356	396	384	404	381	401	375	380	387	379	369	350	405	396	385	363	388	414	398	383	391	362	351	386	376	415	398	395	380	401	399	388	388	389	393	382	387	379	390	400	356	415	375	376	390	399	365	358	397	394	383	396	414	400	415	383	391	379	384	381	364	404	381	381	403	384	401	420	383	383	394	389	415	398	400	395	393	394	387	380	380	355	393	378	399	383	388	410	375	386	434	376	406	414	415	387	384	388	376	419	365	387	390	389	369	410	379	362	408	363	410	393	334	370	397	381	418	394	391	378	381	384	413	380	406	400	373	389	375	412	377	394	413	393	398	410	399	412	357	342	398	379	381	389	393	385	427	361	398	360	393	400	378	417	379	383	384	400	385	394	408	408	406	408	384	388	381	407	387	397	381	401	402	416	352	393	389	365	400	407
345	0	2700	81640	395	8	15	795	669	265	384	481	462	512	491	505	485	508	469	453	473	466	467	452	486	450	440	471	456	445	427	425	437	449	396	457	443	440	420	449	421	452	417	410	405	421	387	426	398	408	424	426	410	399	430	382	401	418	377	422	400	406	423	404	401	374	387	392	394	433	438	394	386	390	395	400	418	409	418	389	403	383	391	413	377	401	433	408	423	457	448	471	484	438	454	463	451	492	419	417	407	409	419	407	415	410	429	436	401	405	393	398	371	341	387	388	391	380	381	383	413	393	398	375	390	411	393	401	399	355	417	376	366	394	380	399	409	411	418	424	367	342	395	386	423	395	347	408	398	388	361	425	379	383	400	378	418	391	418	381	383	392	365	362	392	399	414	391	406	385	363	395	384	383	374	385	386	400	397	388	400	384	369	422	392	366	375	387	408	393	375	398	376	392	387	381	365	384	384	398	390	410	371	386	424	386	402	362	435	404	380	380	396	370	371	397	360	398	371	408	364	374	373	381	398	381	391	436	352	376	390	334	371	412	410	407	379	366	408	393	399	390	389	391	398	386	400	396	388	398	390	400	411	396	377	393	391	400	403	389	419	388	426	405	378	386	387	408	384	383	375	410	393	360	410	391	363	373	389	394	408	405	384	382	401	408	389	383	354	392	406	382	434	360	388	393	392	376	401	406	408	377	403	387	388	391	399	409	387	394	432	371	383	378	372	413	361	386	374	398	353	388	388	387	391	386	391	372	386	406	406	401	384	385	383	387	390	420	356	384	398	410	380	399	387	401	407	373	357	388	413	374	380	400	409	423	399	402	383	399	380	425	382	379	379	408	406	377	409	398	393	384	391	385	350	396	375	370	351	392	402	379	341	394	400	381	402	392	360	397	359	379	368	388	400	367	423	380	366	386	387	413	386	407	388	371	369	363	393	361	394	363	362	378	372	403	391	393	400	412	393	353	396	379	379	369	403	375	366	376	384	393	415	384	377	387	419	376	365	379	387	361	406	407	396	402	384	360	399	356	412	376	373	391	349	394	414	421	362	378	392	390	376	372	360	403	384	359	385	409	399	385	366	375	406	365	366	380	412	375	408	358	380	364	391	380	414	384	372	386	389	388	412	403	380	406	400	374	368	398	384	400	422	402	399	407	405	373	386	394	409	395	384	366	395	402	400	394	383	389	362	387	375	376	386	355	342	391	385	381	407	403	375	367	354	369	377	379	398	371	373	394	387	396	382	378	412	393	391	359	384	402	394	363	371	385	416	380	379	373	401	399	396	425	371	401	375	407	413	390	388	391	412	382	376	392	371	372	379	367	406	398	378	384	375	399	376	380	402	444	362	393	372	402	393	388	364	377	367	358	389	382	377	386	367	394	368	425	344	435	383	362	395	382	380	403	392	379	387	376	344	381	378	389	394	410	402	389	397	397	360	406	400	414	402	380	400	404	370	399	379	385	398	385	373	383	401	384	409	379	391	393	414	398	365	410	378	402	434	368	358	397	392	370	384	422	342	369	401	387	352	375	395	400	391	391	380	436	401	359	389	368	402	392	372	380	376	372	385	373	385	403	434	385	404	392	372	382	386	378	385	379	397	401	408	377	409	371	384	416	387	376	382	391	386	416	379	366	385	395	393	383	383	415	352	368	382	379	375	400	393	365	377	369	406	406	370	416	393	379	385	414	428	401	411	408	389	395	399	381	384	393	373	375	380	425	373	386	381	342	358	374	370	400	392	372	381	383	383	406	394	392	378	372	380	360	396	411	380	411	376	384	367	374	379	393	389	396	388	376	382	399	381	375	396	379	366	413	390	412	386	371	426	374	441	382	370	376	411	400	397	389	358	389	377	406	375	350	386	397	426	385	397	401	395	382	355	395	367	367	391	399	391	346	398	383	390	383	393	374	379	369	382	372	401	405	394	378	393	422	401	378	361	381	397	395	404	402	393	397	379	358	379	395	393	375	386	357	384	353	355	393	371	361	383	385	376	372	376	392	371	403	351	400	394	401	385	376	405	359	376	409	383	381	379	403	387	369	413	346	432	382	388	395	371	406	361	342	390	386	389	361	377	402	346	415	399	417	377	408	379	373	408	401	387	372	377	384	381	382	391	415	382	404	370	393	390	377	367	402	399	376	385	395	391	370	391	358	356	363	368	392	359	426	396	390	407	402	393	366	385	384	431	384	390	385	394	381	394	386	383	386	394	413	387	376	381	411	421	391	388	388	382	351	357	375	375	364	368	369	404	393	380	378	372	397	373	425	374	415	389	371	357	399	402	367	392	398	386	435	367	380	434	367	407	392	358	400	372	403	399	382	411	408	387	370	403	372
345	1	1900	81742	395	9	3	225	358	405	459	516	517	506	479	477	467	478	461	451	497	428	457	470	447	438	405	448	456	470	426	493	447	417	409	428	447	405	428	422	445	410	413	411	423	403	403	450	428	407	426	421	410	378	441	439	427	416	393	407	431	426	377	410	394	412	409	413	418	407	407	394	423	407	392	396	395	421	401	416	407	385	398	405	407	430	379	403	399	383	450	401	430	436	442	435	447	425	428	392	447	440	433	431	443	439	431	444	379	441	363	408	412	385	395	395	419	376	410	400	416	415	402	391	423	375	408	383	369	394	392	418	387	444	427	414	369	381	384	373	415	389	380	416	399	422	420	401	406	417	382	389	391	414	413	393	407	400	414	420	400	394	427	376	416	436	384	401	398	357	408	387	411	403	384	431	427	412	428	402	408	395	396	417	383	382	387	380	423	398	405	395	393	424	405	419	417	441	393	390	370	408	373	400	409	420	379	391	422	395	400	389	429	413	367	382	439	384	373	415	411	373	393	431	403	390	402	404	349	401	357	422	408	401	387	388	397	408	403	371	404	390	424	401	410	392	416	398	379	390	411	426	437	390	416	383	414	410	338	419	395	399	424	399	387	400	431	351	386	398	422	399	410	402	430	368	409	415	417	376	371	430	382	423	370	408	394	392	418	387	410	389	410	411	410	410	383	402	371	447	368	391	395	402	398	421	403	405	367	410	379	425	403	402	413	399	388	386	423	380	399	348	412	399	401	423	378	408	383	384	376	378	397	385	428	388	432	386	413	415	418	398	386	385	376	397	374	427	370	410	408	373	396	362	385	425	373	409	396	402	402	421	380	398	390	403	381	363	407	394	425	396	399	421	390	384	368	439	402	409	406	421	385	410	389	425	392	400	410	383	406	417	369	370	397	348	435	412	425	400	419	388	398	436	410	402	399	402	405	383	382	390	389	378	380	389	400	398	393	378	392	396	416	425	412	370	383	423	400	421	361	416	405	416	412	415	412	402	435	380	370	406	439	399	398	375	399	373	381	418	404	386	382	392	367	407	376	431	394	384	401	405	397	402	446	382	386	435	382	421	397	402	394	398	364	408	393	402	377	396	372	427	392	388	421	408	369	409	370	399	387	396	390	397	383	375	395	411	375	387	376	423	419	364	392	394	397	397	405	412	400	381	400	403	415	377	415	394	434	399	431	374	388	422	421	404	399	399	398	403	413	398	437	394	388	437	418	398	384	384	405	384	434	422	411	405	386	375	398	409	385	379	398	384	403	375	393	410	400	418	350	414	391	374	400	422	399	444	415	395	397	407	413	378	378	367	394	461	414	427	420	383	407	394	374	445	393	413	403	371	388	415	429	421	375	399	417	412	403	392	398	364	364	376	388	389	410	392	378	422	400	401	392	430	373	430	417	418	399	401	387	392	395	423	412	364	404	398	405	401	404	407	402	394	391	414	401	417	378	374	370	412	395	402	445	359	391	392	418	359	401	403	387	376	457	385	397	391	378	368	405	383	393	429	366	432	412	386	390	414	402	419	388	390	386	414	400	396	410	395	387	378	408	407	431	412	403	433	383	420	398	411	416	401	413	422	393	380	430	407	387	386	428	396	377	380	408	394	377	397	391	403	393	409	381	428	395	427	396	402	409	403	412	373	396	389	411	406	397	398	385	411	398	420	413	391	425	374	393	355	420	387	435	412	407	404	421	413	418	407	419	392	410	443	399	419	387	416	386	378	423	367	399	380	397	398	433	394	385	374	437	378	403	363	398	416	378	402	356	408	403	410	375	388	392	377	383	428	377	393	383	422	370	378	377	424	400	407	402	406	408	391	419	390	437	396	389	407	417	411	389	385	394	416	401	437	381	411	395	414	379	427	418	408	413	416	390	427	417	411	404	406	372	414	403	402	390	387	400	422	372	430	379	411	423	381	372	395	405	399	417	422	401	361	397	385	413	389	393	377	404	388	394	448	393	395	346	422	385	408	416	390	387	418	386	406	387	395	408	387	378	392	371	375	417	376	398	395	396	398	395	420	377	396	403	384	393	360	392	393	384	390	410	383	386	402	400	410	385	366	414	376	430	380	424	426	410	403	392	391	402	405	381	401	414	446	388	418	383	381	408	377	395	394	401	394	383	356	375	406	391	410	414	415	419	420	379	404	385	401	387	410	426	409	408	390	424	423	407	388	382	384	399	416	436	383	358	392	381	397	422	401	386	386	413	402	391	396	417	401	371	388	390	379	385	389	391	391	390	422	383	410	371	382	390	396	365	392	436	380	382	429	416	389	413	432	403	399	392	382	410	407	407	370	384	399	401	364	418	423	387	412	371	405	369	419	414	424
345	2	2100	81843	408	3	15	473	572	411	452	499	525	513	527	512	471	465	456	476	471	451	475	456	448	441	437	452	458	421	457	442	400	412	409	450	418	441	403	381	424	437	425	458	416	435	403	450	435	462	414	419	390	428	410	403	409	418	431	399	394	442	415	380	414	446	377	414	389	424	369	406	436	399	411	417	373	389	379	436	396	403	430	408	438	386	402	424	431	396	387	427	438	424	405	419	431	441	423	453	385	445	406	451	443	405	367	442	431	390	404	402	409	374	419	408	417	383	422	393	399	383	430	410	382	383	375	406	386	396	373	394	365	409	416	435	420	407	414	387	431	408	402	399	398	387	377	414	378	399	395	397	418	391	407	399	396	369	435	388	406	393	399	389	385	387	409	383	399	390	386	425	399	394	381	377	411	441	371	393	373	408	391	411	385	402	390	383	376	405	413	371	389	410	387	385	380	377	396	435	415	393	417	427	389	418	414	378	373	403	375	406	400	397	391	391	400	397	363	387	418	378	413	386	378	416	408	383	407	401	410	373	405	419	417	403	392	369	375	412	397	382	366	400	374	389	374	384	405	368	411	418	396	419	367	431	386	375	395	424	403	417	380	377	380	370	383	401	404	383	413	379	384	375	403	447	383	385	397	393	422	430	386	395	410	429	384	404	394	399	392	412	365	364	415	395	414	399	397	394	371	390	393	360	419	400	402	428	409	366	401	415	369	385	392	409	385	416	388	402	400	407	437	407	402	405	377	405	409	389	407	387	428	411	423	378	401	397	357	429	370	376	431	390	397	410	396	399	404	394	386	392	394	414	393	388	395	402	412	387	407	393	379	415	373	372	394	379	393	414	419	405	381	367	379	419	385	383	364	418	395	418	371	399	367	430	412	399	374	405	401	373	385	380	402	393	374	398	398	416	392	407	393	383	414	395	378	414	417	392	396	407	422	399	406	382	415	409	423	417	387	389	411	392	416	409	399	405	402	412	432	389	387	390	439	400	391	406	380	406	389	388	398	410	370	434	414	403	372	419	398	399	380	388	371	379	383	402	357	414	422	395	394	376	382	379	380	392	404	390	420	389	401	375	411	403	385	396	398	393	415	417	387	409	402	367	376	420	400	387	415	382	397	397	429	389	396	368	406	382	417	396	391	380	405	387	413	390	395	377	397	390	383	397	366	411	380	414	383	411	378	381	392	423	377	387	406	382	404	408	430	413	403	428	410	401	385	401	397	412	388	381	387	402	406	373	406	439	411	382	414	369	361	393	365	413	402	407	381	368	427	409	401	426	417	409	367	356	399	380	394	392	383	409	412	370	364	366	391	384	412	414	377	393	424	396	401	391	408	388	372	419	391	396	374	414	407	389	419	381	397	397	400	396	401	405	407	375	365	392	374	388	379	429	401	436	405	356	388	420	378	364	370	418	366	416	411	385	370	405	391	387	371	393	379	389	388	430	407	401	376	403	411	395	389	397	417	391	395	374	368	378	399	377	397	364	410	395	404	406	404	401	386	390	384	437	371	402	368	399	412	418	381	427	385	386	398	396	382	373	367	408	398	379	408	403	388	396	401	410	393	428	419	403	370	386	382	415	395	446	393	382	411	385	408	430	394	374	385	404	390	414	393	412	435	353	404	382	421	366	427	374	360	386	388	411	397	371	394	428	399	376	385	397	405	408	387	404	404	432	389	416	418	380	366	411	380	387	398	397	394	432	393	434	379	345	425	387	393	376	402	412	389	401	399	406	414	380	384	391	359	403	422	421	384	374	361	411	403	401	366	410	413	400	381	383	386	411	420	378	414	403	379	370	404	395	411	455	384	421	386	362	377	400	429	410	421	411	402	389	390	395	398	422	386	379	401	398	405	402	383	383	385	408	403	390	393	446	382	409	406	400	400	392	375	393	392	429	376	388	402	391	401	390	388	388	363	405	409	386	373	373	410	385	397	423	386	403	400	433	409	386	398	362	397	392	368	411	386	388	393	413	397	414	390	359	397	406	378	388	395	381	390	397	404	417	398	392	390	414	404	386	370	410	422	366	378	371	391	375	381	422	394	376	455	390	399	403	406	405	351	364	384	381	440	414	384	379	364	411	397	400	372	388	411	379	371	394	402	421	411	369	377	402	383	387	395	384	421	360	412	390	400	395	390	371	388	407	423	398	401	436	409	408	353	388	400	433	416	399	432	411	406	434	387	368	406	398	401	389	392	362	392	392	358	365	401	403	375	405	399	398	414	384	380	390	400	388	378	387	412	402	383	429	401	397	381	405	398	389	380	380	403	411	361	403	368	418	396	415	394	406	396	410	397	376	365	411	391	406	376	380	364	361	405	417	414	415
345	3	3500	81945	389	5	0	172	162	357	395	478	462	510	448	464	460	474	454	465	428	427	445	447	455	459	447	427	458	418	427	440	447	422	456	409	441	449	437	417	412	410	409	414	461	397	431	420	397	363	405	429	383	374	389	419	391	380	424	401	377	403	401	421	404	406	409	407	398	427	417	425	414	413	415	415	393	396	398	369	391	399	395	382	439	410	396	399	418	436	416	424	437	433	436	429	396	460	438	417	417	425	446	434	411	413	408	382	381	399	393	389	415	401	409	384	390	394	368	413	415	408	396	428	373	411	382	415	368	406	388	391	357	402	391	426	374	426	392	401	394	398	400	408	383	411	382	368	395	393	415	375	410	396	393	412	384	390	399	408	386	418	407	388	424	397	395	394	394	359	387	406	391	390	423	402	384	382	396	408	390	396	361	386	354	397	433	372	408	376	398	371	417	412	403	400	359	393	382	382	420	378	388	376	366	372	386	359	392	412	390	377	379	363	410	397	386	396	356	398	391	418	393	375	390	396	392	403	417	380	384	395	375	366	383	370	415	404	367	374	387	391	413	378	408	376	358	410	370	422	385	386	396	400	398	398	388	389	402	384	368	386	370	391	385	387	397	380	369	379	381	392	369	397	369	413	381	389	433	360	403	388	376	409	367	393	373	401	383	398	373	407	397	401	417	390	372	369	386	405	394	403	376	401	422	354	413	419	388	370	379	368	395	410	397	390	405	388	387	401	405	407	374	384	414	402	370	418	371	406	395	422	352	411	365	396	387	403	360	376	381	406	388	366	390	361	393	366	377	385	380	408	393	362	389	369	378	353	398	377	420	393	380	421	396	392	401	373	381	366	412	355	401	384	400	379	386	370	398	383	389	374	393	399	400	370	435	384	392	376	416	376	388	385	366	403	365	408	396	403	386	363	389	386	392	393	373	395	380	371	390	387	375	367	391	396	419	387	371	396	386	419	370	370	381	375	403	403	377	374	379	373	382	410	382	403	390	372	369	433	346	407	366	407	374	428	367	375	375	407	393	387	380	374	394	401	376	405	368	414	377	388	372	403	392	414	369	428	391	410	408	385	393	377	367	381	370	388	383	412	377	366	385	391	411	377	395	365	382	437	399	418	381	378	397	366	385	385	354	431	379	382	397	385	396	411	386	373	405	374	387	415	386	384	381	401	379	359	395	396	386	389	394	403	400	409	409	380	396	426	387	403	370	402	403	359	406	396	379	389	377	386	390	408	420	387	404	412	385	433	423	416	394	387	443	425	401	395	373	400	381	392	400	410	413	364	407	388	416	377	384	393	391	373	405	401	371	404	404	405	398	413	382	387	397	388	401	367	369	378	400	389	378	374	397	401	392	423	398	399	399	418	416	372	415	377	372	347	399	394	387	401	413	407	378	412	415	353	414	413	426	415	377	404	390	397	428	411	412	372	401	362	406	351	357	401	385	373	381	387	387	386	391	361	395	389	426	387	412	366	384	386	372	400	384	408	414	360	365	393	374	385	392	386	418	393	382	382	395	399	382	381	388	399	397	381	397	396	388	374	386	374	376	379	409	412	409	407	393	376	388	401	396	382	367	410	400	392	412	390	368	384	391	381	399	388	397	413	390	376	393	382	360	374	428	382	388	393	383	385	391	407	386	395	377	361	394	385	411	411	402	418	401	380	413	398	392	414	355	369	406	367	381	377	411	428	414	380	389	406	414	382	415	361	378	366	413	383	403	420	395	382	374	409	365	378	412	362	395	402	401	425	432	367	367	373	394	409	389	380	401	399	360	436	415	395	397	377	411	365	363	376	402	409	370	397	392	383	402	392	376	388	389	426	389	378	411	376	384	413	366	395	380	398	396	397	393	384	368	387	382	384	383	370	395	389	378	391	391	345	411	396	394	372	385	350	382	372	370	427	412	406	390	409	410	369	400	377	392	417	390	388	371	399	379	395	373	396	424	413	363	356	356	390	402	393	367	385	377	366	375	357	388	371	364	367	387	389	393	384	389	395	385	381	375	376	376	395	362	405	393	402	388	402	396	400	391	371	359	396	379	408	392	376	362	389	407	387	396	374	385	366	370	417	382	411	389	395	338	401	351	378	400	376	383	401	368	368	399	350	386	368	404	394	397	377	411	398	365	410	406	402	366	386	412	382	369	409	397	369	385	427	393	363	390	392	363	408	352	394	411	381	411	408	409	371	352	415	392	399	365	375	360	396	371	429	377	380	374	380	367	394	397	393	397	361	381	378	392	384	410	385	420	433	409	408	421	386	389	387	396	399	384	392	367	379	402	376	377	382	386	403	393	372	428	382	389	411	406	404	369	378	384	391	379	359	383	342
