345	0	2700	154221	357	0	15	325	684	891	999	967	909	825	783	747	683	685	667	678	622	599	579	592	547	549	552	554	552	534	492	531	459	500	468	488	471	498	475	485	443	496	448	451	450	455	437	436	417	435	433	441	448	420	438	394	422	421	429	404	407	467	400	434	421	415	387	416	372	413	430	422	404	409	418	402	396	426	408	402	366	392	410	402	398	390	411	447	397	448	415	405	405	402	391	397	408	397	372	423	445	366	383	396	396	402	379	409	383	380	408	375	414	415	415	451	370	364	434	412	408	407	391	374	389	428	405	441	386	391	395	416	389	402	396	416	408	401	396	398	367	422	375	397	376	386	380	399	399	390	403	401	384	393	411	407	394	392	393	391	420	410	389	424	375	399	395	428	372	394	414	384	371	403	380	410	418	408	405	407	364	372	400	341	387	387	398	386	417	396	395	388	397	408	397	411	390	417	393	401	431	394	370	396	395	404	386	388	414	397	362	391	409	388	394	404	430	392	403	404	411	391	383	395	371	370	386	401	420	420	386	362	394	391	432	375	400	375	390	367	410	394	353	379	387	396	389	394	391	411	376	398	377	414	387	386	400	371	409	427	396	401	404	444	371	399	410	404	421	407	405	403	376	400	377	403	360	411	398	367	357	372	417	372	408	407	385	397	379	406	402	386	392	400	381	374	398	380	405	430	394	374	407	398	394	369	417	381	392	411	366	357	392	381	394	399	438	406	375	374	370	393	352	391	391	396	380	382	387	420	377	382	415	361	407	376	383	386	400	417	387	405	408	415	369	389	404	405	376	414	361	382	380	397	398	402	369	390	367	373	397	384	372	364	356	397	368	407	409	411	392	377	365	406	442	381	343	380	403	381	391	403	388	418	382	380	382	390	404	387	394	419	372	432	417	399	387	412	390	406	381	405	401	383	411	394	376	370	371	439	408	394	405	403	395	403	372	367	400	395	377	378	374	370	389	369	424	410	406	393	384	409	391	386	397	430	355	358	381	396	390	369	387	370	394	394	361	378	421	389	371	385	374	380	375	360	403	380	370	380	359	400	380	384	394	370	406	372	386	419	368	395	402	428	403	365	417	399	386	382	390	408	383	401	414	390	404	395	390	368	399	411	420	405	370	409	375	418	377	406	392	374	379	363	420	378	372	382	387	374	389	403	389	405	362	396	377	425	392	425	362	422	429	411	385	378	381	380	376	372	414	415	366	379	376	378	374	382	418	401	388	369	403	395	397	399	391	380	409	417	389	387	402	419	388	403	409	412	402	360	410	392	371	425	383	362	380	385	422	367	406	407	375	373	402	389	368	395	403	394	372	384	383	393	380	406	417	398	386	372	350	412	399	374	416	403	394	400	405	382	413	366	402	396	400	383	384	426	396	417	400	379	424	394	395	373	368	372	413	388	383	385	391	396	392	411	390	382	388	361	389	397	413	367	368	376	401	392	363	377	384	398	401	390	376	397	391	376	422	377	414	413	386	421	395	405	372	399	397	391	403	390	393	379	400	379	423	396	401	397	368	380	387	378	410	399	390	400	390	363	377	398	396	380	375	398	395	375	424	379	402	386	383	410	389	401	370	386	383	377	364	385	356	386	404	369	366	365	383	427	369	390	406	396	391	378	397	403	416	378	404	411	408	425	381	394	434	409	370	368	412	393	393	410	363	412	379	388	386	411	402	368	369	361	377	416	398	387	402	398	410	381	389	408	404	404	402	373	423	423	375	405	375	381	371	385	375	437	405	387	416	415	416	388	375	367	384	385	378	372	413	400	395	392	386	416	372	381	388	392	375	432	382	399	416	392	413	372	381	415	403	368	371	414	392	403	393	375	416	408	385	390	402	401	395	369	400	403	392	386	387	406	404	404	392	363	423	400	357	382	373	378	401	415	391	392	396	408	423	420	367	383	408	396	401	358	406	391	387	414	386	386	374	348	346	398	397	374	406	385	390	395	400	385	410	390	354	379	361	396	413	397	405	356	376	399	388	394	432	399	388	386	331	380	396	391	409	411	409	390	382	398	381	396	393	399	406	405	404	394	384	395	409	392	392	375	398	413	361	390	422	385	412	403	395	404	381	382	395	358	418	362	415	403	384	391	402	422	354	395	366	384	411	407	368	415	361	442	380	398	377	394	359	410	405	413	386	345	380	417	382	389	390	368	392	387	391	382	381	371	403	400	391	367	367	411	410	411	350	375	352	373	385	381	414	392	416	386	372	395	366	414	371	422	393	382	396	398	410	448	369	426	394	413	392	412	372	424	369	404	399	379	381	399	382	387	407	405	378	409	413	361	395	382	390	378	372	368	410	404	417	382	382	432	378	383	404	375
345	1	1900	154344	358	4	86	594	907	1033	967	951	863	813	749	698	666	662	599	621	574	525	496	532	499	492	517	451	467	472	477	443	442	452	437	443	453	405	423	429	453	415	449	448	430	396	424	420	428	423	409	393	443	391	423	399	413	427	420	389	367	367	396	418	382	378	385	420	411	409	383	392	436	414	378	390	400	410	413	392	399	413	364	374	401	409	399	413	386	391	443	385	383	358	390	421	399	409	386	380	348	396	396	394	385	357	380	357	378	363	376	384	387	381	375	372	417	377	365	377	368	421	388	407	360	395	370	407	392	356	370	363	379	351	370	403	368	378	402	396	400	402	372	393	404	386	388	348	372	392	415	367	376	400	350	388	408	414	401	354	347	373	405	413	384	360	373	393	387	370	355	344	380	341	357	374	352	388	393	392	361	391	381	362	396	348	395	401	393	393	410	393	373	359	387	392	373	395	387	352	351	404	343	380	378	345	370	354	397	408	391	385	385	381	374	399	358	352	405	372	359	367	390	356	376	409	385	367	384	388	381	385	371	390	391	375	377	382	383	384	387	417	370	376	368	335	380	378	401	379	409	387	369	368	397	372	368	354	368	369	384	352	369	376	362	377	366	336	377	381	405	386	381	391	356	378	382	385	354	387	395	391	370	416	380	388	342	391	342	405	393	367	356	349	400	363	381	392	381	361	382	364	378	379	380	374	386	349	402	389	381	391	376	370	396	386	400	347	343	386	401	383	359	383	367	400	370	347	394	397	364	388	375	371	386	403	390	396	391	405	353	390	400	390	366	361	384	392	374	374	367	416	361	369	391	360	389	383	374	399	370	389	350	374	387	386	383	358	389	389	366	373	391	411	380	378	388	401	395	372	367	357	403	369	394	373	387	352	400	387	371	402	345	347	393	384	361	369	399	388	371	366	369	424	380	400	363	378	373	372	344	391	388	364	353	376	412	369	383	370	393	386	365	375	401	390	399	357	398	378	370	369	397	356	393	379	355	341	393	367	379	384	380	402	380	373	372	357	385	413	408	393	389	356	379	383	383	380	403	361	374	390	376	372	366	402	386	374	382	361	377	350	376	383	398	407	350	382	396	387	355	384	363	347	359	356	360	388	376	381	387	390	381	354	375	367	374	392	410	369	377	340	352	363	389	360	385	378	382	407	369	415	349	375	399	366	365	393	410	351	372	392	384	397	360	366	376	356	381	392	382	398	374	380	356	405	372	395	381	387	409	403	379	368	378	343	378	391	398	395	353	350	380	368	336	366	392	363	390	382	395	389	398	363	393	378	345	389	361	375	360	380	373	380	360	371	369	361	374	381	351	386	384	383	380	354	411	366	404	385	391	357	348	364	373	385	342	389	363	387	376	374	382	368	411	423	383	394	386	386	388	384	360	387	374	356	372	391	432	329	387	386	357	405	347	410	373	366	383	401	398	356	367	388	372	382	418	360	378	386	385	358	371	397	368	383	370	398	372	384	370	410	377	388	355	378	368	387	393	360	397	393	416	362	389	384	388	390	414	380	394	380	390	335	372	422	386	393	330	368	349	387	387	383	391	380	359	379	350	379	369	363	375	336	411	379	369	358	386	388	390	391	372	383	397	373	354	406	374	349	356	409	371	394	372	382	380	372	376	366	381	401	393	351	389	384	379	388	406	356	407	345	391	393	367	383	381	400	359	374	347	413	359	408	389	341	362	346	397	398	385	364	389	342	385	363	377	401	395	383	375	390	351	390	365	350	347	342	385	382	366	380	402	409	376	387	392	386	361	352	337	394	352	345	394	386	338	358	397	391	359	389	365	342	399	413	375	381	367	399	405	352	360	399	378	393	369	346	403	413	387	373	358	346	378	355	388	377	386	371	384	410	407	367	367	402	391	387	357	361	411	377	391	383	385	392	361	386	393	386	360	414	392	350	379	370	361	411	355	397	365	361	360	329	401	377	340	353	394	394	394	348	370	368	369	362	382	356	393	390	407	361	407	354	388	378	368	394	383	379	349	394	363	378	393	378	388	374	386	381	374	379	348	366	342	383	382	419	367	368	359	388	347	389	368	398	383	410	399	378	387	401	340	384	400	408	357	400	395	385	358	401	357	375	382	386	371	382	358	398	374	391	378	386	379	396	381	371	393	416	397	395	408	374	359	379	370	335	398	384	334	368	376	364	385	379	373	378	405	361	366	390	358	372	372	399	378	372	334	378	347	407	380	394	354	370	406	362	388	381	392	385	353	380	361	335	358	366	390	369	358	409	375	389	382	388	353	379	401	375	369	404	381	387	340	381	363	360	380	408	428	389	381	376	387	396	382	409	387	341	401	362	351	404	390	373	358	394
345	2	2100	154467	368	5	53	548	832	1044	957	934	900	842	758	755	695	642	574	580	553	519	548	532	500	482	452	465	447	435	455	472	459	460	425	453	426	452	435	433	395	413	426	422	427	421	396	445	416	416	419	405	429	443	409	388	395	367	410	409	377	408	371	403	394	399	394	408	421	373	405	406	397	410	383	433	403	402	366	375	371	357	370	392	366	363	402	427	394	393	420	396	345	381	388	359	387	408	384	395	400	395	392	389	392	371	384	374	389	404	381	401	336	407	395	380	391	343	374	379	368	398	349	384	402	381	376	376	409	379	395	386	377	375	376	373	405	398	402	400	388	393	384	408	378	346	384	388	383	393	378	356	362	427	383	365	419	398	375	337	369	367	372	374	361	396	383	392	380	376	377	366	364	395	382	380	381	417	364	411	365	384	369	378	369	368	370	422	399	402	377	362	385	386	369	383	397	372	386	381	376	406	389	384	354	368	344	380	367	400	388	356	367	371	389	357	379	380	369	370	392	417	347	383	415	375	376	388	382	381	430	419	376	337	351	377	372	379	409	357	405	363	377	381	405	373	360	368	391	358	356	387	370	372	401	346	394	371	406	376	377	364	356	403	394	374	387	381	371	414	369	368	384	379	390	379	411	367	364	379	437	351	384	376	352	373	414	367	389	374	358	349	381	373	418	363	362	374	378	351	388	378	373	410	357	411	379	368	405	344	355	342	407	355	372	369	391	352	417	378	381	373	373	397	377	371	371	338	387	377	378	372	409	353	367	371	365	380	383	372	364	390	387	366	378	396	357	405	406	383	414	387	367	394	368	369	385	388	392	364	401	371	369	402	395	392	379	382	365	355	390	387	368	391	370	384	355	406	368	392	359	349	355	356	370	422	401	351	355	407	363	353	373	404	377	370	348	385	353	407	376	361	383	381	377	364	319	380	384	374	382	403	379	421	385	403	355	388	381	397	381	347	377	370	367	361	371	353	359	364	363	374	381	367	367	357	419	381	356	365	371	395	399	399	374	398	373	370	368	351	373	389	349	381	360	376	406	377	402	377	347	370	394	366	426	385	360	395	392	374	389	393	371	378	334	369	368	395	366	347	392	373	360	397	369	355	366	385	365	389	382	370	391	365	357	383	393	388	384	357	377	370	378	373	392	365	383	376	365	387	378	400	370	367	350	386	400	365	368	398	413	384	362	381	369	387	354	376	380	391	356	418	364	361	374	386	381	376	395	393	369	348	386	383	383	368	409	374	377	384	402	407	363	375	364	371	364	391	390	379	350	351	372	385	386	375	399	375	381	358	401	397	367	386	373	372	378	380	365	360	366	394	345	360	377	398	382	389	388	381	390	392	385	386	371	379	386	366	369	355	381	371	374	368	372	355	389	390	374	339	365	382	407	367	375	382	386	391	365	393	383	377	412	382	386	395	401	385	387	379	385	366	346	367	375	402	348	382	384	363	372	422	373	379	406	374	402	342	397	387	365	388	386	386	378	334	372	402	382	315	381	388	341	374	359	395	384	344	369	355	388	367	380	379	399	383	385	363	367	365	388	389	401	384	380	397	378	362	383	347	401	390	364	361	390	403	396	363	381	383	388	384	375	375	357	369	386	362	398	367	382	381	371	380	370	396	355	381	369	406	377	378	397	371	373	385	352	404	369	398	370	355	345	394	387	343	413	359	375	383	377	376	369	382	378	383	366	367	398	361	372	381	369	353	377	370	378	399	402	408	360	392	363	354	398	364	364	367	376	402	385	382	427	382	373	393	383	367	398	380	382	400	396	373	347	353	397	359	403	346	408	377	402	374	375	351	354	388	363	368	370	388	376	363	385	358	368	390	394	388	403	364	390	396	389	377	385	382	386	378	371	382	402	384	370	364	368	371	378	370	401	363	373	352	352	393	364	369	386	341	381	354	394	386	402	386	368	408	383	410	386	383	365	374	393	385	386	348	361	408	391	397	356	376	351	384	378	379	405	374	366	404	389	369	394	352	388	418	373	384	390	384	372	360	375	383	376	376	378	354	375	399	390	366	368	368	372	354	385	363	381	390	417	382	405	392	364	368	375	389	370	378	404	374	409	400	379	402	352	363	354	398	380	420	398	394	399	374	370	422	378	376	389	394	392	400	395	365	347	363	368	355	343	369	367	363	345	326	425	357	373	356	392	372	359	387	386	368	403	367	390	365	350	391	407	380	370	380	351	414	363	352	350	374	364	373	363	372	382	395	401	359	405	382	370	410	363	408	371	368	377	378	383	372	378	382	375	379	391	421	385	422	370	369	377	383	427	387	396	380	370	371	396	384	359	373	406	373	387	365	384	405	360	412	377	357	387	383
345	3	3500	154591	357	8	102	549	900	1096	1046	1030	1006	961	845	812	739	735	644	617	608	557	548	522	550	524	462	485	448	463	458	486	433	438	429	424	440	495	424	422	438	417	415	432	430	438	390	445	413	377	402	424	416	416	416	407	426	401	396	415	405	414	389	386	397	376	415	387	389	365	394	392	391	402	407	401	373	404	365	402	414	394	395	405	382	381	393	374	410	394	408	387	375	407	403	400	376	385	366	408	384	398	384	385	407	365	372	384	388	397	370	394	362	379	360	381	387	400	414	391	410	375	381	381	400	392	394	402	386	379	387	384	406	403	382	370	405	360	398	391	385	385	362	383	363	401	389	397	368	442	373	372	372	394	376	388	407	389	406	402	416	376	349	374	414	381	387	371	354	407	389	367	399	382	349	391	388	378	391	401	395	381	398	393	380	384	378	395	417	365	367	368	373	360	390	367	375	381	422	378	369	406	399	366	394	396	398	358	386	378	360	384	410	366	389	385	335	391	405	412	372	387	408	385	403	404	370	359	332	369	352	394	362	393	391	387	380	388	373	369	376	404	374	386	381	371	376	368	408	401	385	395	377	365	388	353	373	400	363	390	391	387	335	413	392	375	406	415	384	377	366	398	380	353	378	386	385	368	384	383	384	385	374	382	366	391	383	369	385	373	372	398	387	353	384	339	362	348	402	380	383	371	393	383	367	381	370	394	377	375	385	415	385	397	363	375	387	399	379	359	375	398	376	376	376	382	367	369	395	382	355	361	383	374	398	386	407	362	380	394	372	370	376	402	370	362	386	386	398	380	361	369	389	371	358	402	384	357	373	371	372	365	398	372	337	358	391	367	376	356	359	404	388	373	352	391	376	389	403	380	376	349	365	385	382	371	377	360	391	381	394	385	376	355	370	356	385	410	403	359	370	361	378	364	356	370	366	402	388	380	401	389	397	400	391	377	390	407	380	376	379	368	376	377	427	412	356	384	355	398	378	375	379	370	421	387	364	394	397	369	357	373	375	406	372	383	410	403	388	389	370	361	389	365	367	363	418	378	360	367	368	354	420	355	399	359	393	354	413	406	347	355	395	368	368	385	410	373	397	359	387	374	377	379	411	376	350	380	398	370	393	393	389	380	365	374	359	384	360	383	354	369	375	394	373	396	385	375	356	367	385	351	359	374	376	438	416	396	359	380	388	371	368	399	373	397	395	366	394	399	381	351	398	429	373	363	416	358	382	406	365	388	378	372	363	407	379	385	363	374	400	387	388	395	384	393	382	375	371	385	402	369	375	372	363	351	366	371	371	380	354	390	388	346	385	370	364	375	354	371	357	363	416	393	395	370	359	382	357	399	374	383	363	359	408	362	347	401	377	396	396	379	371	370	374	388	381	349	413	374	390	341	351	397	385	396	388	362	381	371	364	347	384	395	359	373	395	394	407	382	373	364	390	376	338	364	374	375	379	394	412	380	397	374	378	371	374	404	387	359	378	409	394	393	386	388	369	389	380	391	357	390	382	373	377	330	355	404	375	388	392	372	374	375	401	369	406	366	360	391	369	375	389	376	365	361	375	396	348	382	371	368	351	376	403	405	418	399	347	384	359	368	384	415	395	387	389	353	370	396	391	386	369	358	403	375	348	376	375	370	363	367	370	356	401	389	349	347	371	364	357	358	353	368	371	377	398	414	379	373	391	368	398	388	373	377	363	379	364	387	352	381	342	353	372	407	387	396	370	371	352	389	374	391	341	340	360	377	368	396	409	378	366	379	427	357	395	375	373	392	336	372	374	389	374	385	350	369	373	389	332	399	409	364	374	374	386	329	387	389	379	334	369	381	374	358	378	361	406	377	370	376	389	421	371	379	363	368	400	382	388	345	397	343	417	367	364	366	372	356	377	373	389	391	349	391	382	366	371	363	371	386	375	416	383	386	365	354	373	422	371	370	354	371	390	393	368	342	363	413	378	365	398	379	369	370	365	381	383	385	384	388	402	377	366	390	374	352	381	390	378	379	398	383	369	407	377	377	403	374	400	378	385	352	395	390	354	396	357	376	366	381	389	345	362	388	391	394	401	374	373	400	365	382	394	394	380	402	399	387	366	389	342	414	412	400	402	376	388	367	342	377	415	374	385	354	394	375	385	377	375	383	363	357	371	373	370	345	373	394	398	431	368	366	394	382	356	375	371	387	370	372	381	367	377	359	373	400	389	367	374	385	392	401	348	361	349	391	400	388	355	366	393	380	380	364	379	389	353	391	383	366	369	369	375	376	370	410	394	362	392	388	350	380	367	388	373	355	356	382	379	367	374	381	373	383	378	377	399	394	377	371	388	348	399	366	348	369
345	0	2700	154714	354	5	20	253	573	879	944	966	980	916	871	822	737	718	627	589	599	523	559	596	547	505	494	477	504	451	452	480	449	462	413	468	457	479	420	445	442	485	422	436	442	404	452	417	446	449	433	435	454	393	433	418	388	431	423	370	410	430	397	412	411	409	421	418	399	435	439	410	419	413	398	416	397	416	415	437	404	410	405	399	425	389	415	385	380	410	387	423	379	383	407	397	380	389	391	397	389	386	404	392	425	406	411	398	387	395	393	426	401	413	361	390	412	383	397	379	396	384	367	387	411	383	394	409	403	397	434	381	396	423	349	421	395	412	369	383	401	367	397	344	372	363	388	387	420	391	387	393	393	385	386	391	375	400	383	400	387	393	368	382	395	403	366	383	379	373	354	370	394	404	425	407	379	392	366	387	364	411	389	388	379	354	368	363	398	379	383	399	395	414	362	372	404	371	397	370	398	373	420	414	372	348	383	411	390	404	414	395	417	391	394	376	363	381	376	372	399	393	390	403	372	379	398	396	382	377	383	406	370	406	408	396	404	408	380	412	364	363	396	436	367	383	390	387	385	387	366	401	387	384	406	361	352	410	377	374	394	387	393	385	364	405	382	375	361	406	386	385	382	379	371	370	361	380	363	360	390	352	365	374	358	380	381	387	364	390	365	408	397	396	390	389	390	380	393	337	408	386	376	384	348	362	378	412	395	385	404	375	415	387	408	395	408	403	389	384	404	369	379	355	413	389	387	384	369	412	414	407	403	411	364	384	389	388	376	390	384	384	373	419	381	395	360	380	357	412	357	424	386	373	360	401	375	409	345	362	379	404	355	377	415	365	382	375	391	393	386	407	400	412	361	371	364	388	376	408	371	380	385	359	378	390	395	387	375	386	359	389	347	388	397	366	418	383	422	399	373	400	383	372	389	399	361	384	379	412	392	380	384	371	356	400	374	411	387	394	382	346	386	375	371	373	387	368	376	378	404	388	401	386	392	367	404	399	385	379	364	370	379	399	392	371	417	376	384	371	410	375	374	370	391	355	384	386	386	391	365	349	410	378	359	397	429	378	377	396	332	377	383	364	350	367	378	388	395	392	378	401	369	433	372	392	360	378	376	374	369	398	363	373	354	376	376	333	384	402	398	354	407	401	400	408	416	357	400	410	371	368	418	393	390	383	381	399	382	412	396	393	392	409	404	398	398	369	376	393	396	387	385	387	358	377	386	384	442	363	366	380	379	380	377	375	417	371	365	393	389	398	402	372	415	373	393	391	371	418	391	406	384	383	393	350	371	373	372	390	396	381	385	397	340	383	358	390	364	366	409	394	365	400	359	384	379	384	393	394	426	416	373	379	378	383	378	409	394	363	394	383	403	396	410	408	379	375	381	426	366	411	416	381	369	373	373	419	383	388	369	386	409	399	389	419	370	417	356	385	384	384	406	382	387	376	385	362	365	367	383	373	367	392	382	359	370	393	368	378	388	420	406	410	384	375	362	398	353	371	392	395	428	375	376	403	376	383	386	408	401	359	378	406	386	403	389	383	388	399	379	399	371	356	374	367	416	384	368	376	406	350	358	406	363	376	398	387	383	376	425	401	379	388	372	375	387	394	410	398	375	381	397	371	388	380	358	400	376	372	397	350	372	361	412	351	394	341	389	364	408	365	366	388	359	402	370	388	335	413	404	393	390	395	382	393	363	379	409	371	372	364	405	391	383	391	399	369	388	343	407	378	380	386	386	398	411	376	379	396	404	377	369	392	353	413	405	370	399	386	363	402	383	378	387	371	361	373	405	381	372	389	360	411	402	371	399	392	385	364	372	395	429	372	383	389	386	367	363	403	384	367	352	373	367	390	401	383	375	376	379	378	389	396	393	358	382	386	387	386	366	344	379	380	352	381	392	395	398	364	427	393	403	403	386	384	350	379	378	372	358	398	377	351	357	383	370	401	377	359	432	372	369	376	384	419	368	394	361	402	376	396	387	367	396	403	329	386	374	383	387	389	386	392	388	371	391	358	363	374	402	398	369	376	398	379	376	371	368	389	342	391	402	392	370	403	353	407	386	386	378	392	398	387	383	346	388	405	370	392	372	400	378	385	374	378	366	400	398	389	395	378	397	354	385	366	374	407	389	354	371	410	402	390	360	388	367	370	387	382	382	361	392	390	396	419	380	382	398	411	386	354	401	368	384	365	418	397	377	382	406	366	369	376	370	385	409	351	404	357	383	383	374	354	373	346	414	371	406	403	391	400	398	379	367	361	379	399	351	373	376	391	390	408	390	373	388	363	385	379	364	397	381	355	403	368	369	378	397	352	385	386	364	356	377	399	391	359
345	1	1900	154837	361	4	73	545	908	1053	1028	927	916	863	748	765	685	669	640	561	559	570	530	481	487	487	464	444	429	461	427	460	449	379	469	415	423	427	407	402	369	411	403	423	411	388	399	410	430	410	368	406	412	355	387	423	373	390	411	410	414	403	360	392	401	384	379	405	405	364	401	338	391	392	365	384	384	395	381	412	361	369	399	369	358	389	377	386	376	363	402	368	387	395	380	374	380	384	339	351	380	361	372	409	379	379	401	378	349	402	345	357	369	405	363	369	350	365	363	363	391	383	360	392	348	360	388	389	388	368	350	374	406	374	366	381	380	348	372	381	373	368	365	417	387	366	368	401	337	388	349	357	337	383	349	385	382	379	392	383	376	341	366	380	340	387	392	377	360	365	367	363	382	359	359	408	372	370	384	402	403	361	356	388	366	380	385	341	397	400	352	348	363	368	388	373	383	376	355	347	404	359	393	381	368	366	351	347	407	336	375	404	400	353	393	373	367	346	345	373	360	376	382	379	364	358	372	383	358	360	376	387	400	372	374	372	361	369	382	392	375	374	378	360	353	353	384	396	343	400	365	372	374	363	375	388	385	385	359	339	390	343	345	407	361	364	401	381	338	345	385	360	371	399	329	369	348	371	341	386	405	385	398	363	351	378	359	382	375	363	359	328	375	350	375	405	371	360	386	370	363	357	359	378	367	381	361	365	376	371	379	372	393	375	402	391	390	387	399	355	395	369	351	387	384	381	338	343	370	365	363	369	370	325	361	402	356	373	391	403	390	402	376	355	393	356	360	365	362	354	392	401	372	402	376	359	370	376	364	351	383	351	372	381	362	342	362	374	361	375	355	368	415	351	413	360	333	374	330	375	387	393	390	399	369	393	336	359	359	360	368	375	401	373	377	356	355	370	348	362	361	393	391	366	355	369	366	337	383	360	375	387	376	334	378	337	389	370	360	373	375	359	393	371	369	377	384	374	357	340	386	385	353	365	372	386	353	377	357	361	359	381	368	395	348	379	359	402	373	364	342	352	361	390	363	394	360	364	388	371	368	374	367	390	342	357	373	398	360	381	370	347	356	370	354	366	386	371	413	353	354	372	398	395	388	359	389	367	384	355	363	375	356	369	326	388	374	401	386	349	334	382	364	368	353	341	378	405	344	355	362	339	332	342	402	387	388	356	325	337	364	342	358	379	372	390	342	390	359	371	348	413	387	389	398	366	351	371	367	341	390	374	366	368	367	361	387	360	357	381	381	368	360	372	368	388	369	368	361	368	375	339	367	356	366	336	349	397	363	342	357	352	349	365	382	388	397	359	349	360	389	397	336	403	373	358	365	393	338	359	359	357	363	391	344	361	355	364	377	374	361	369	370	351	363	340	341	381	398	383	367	396	376	358	358	366	400	383	377	356	350	370	394	366	388	377	319	394	325	361	398	368	384	361	366	390	374	355	330	372	339	396	381	358	356	367	371	395	388	393	376	364	364	356	355	370	374	373	382	361	420	357	347	400	370	364	367	378	384	358	359	377	358	382	347	355	367	358	354	375	369	344	368	363	376	377	367	379	333	374	388	400	369	376	375	394	370	392	354	370	345	365	367	357	372	384	345	373	368	378	340	356	409	381	398	374	374	399	359	386	371	393	373	371	377	354	419	349	331	371	352	362	389	385	364	375	364	369	361	383	367	346	387	374	373	380	391	398	368	384	352	383	370	372	350	356	348	349	363	373	383	347	378	366	362	359	350	363	360	375	374	356	336	343	351	394	373	389	361	391	390	380	343	381	353	355	363	346	364	375	367	409	373	344	361	409	367	378	366	382	382	367	341	366	356	349	339	378	371	415	357	351	334	373	351	362	384	381	378	389	385	356	369	407	368	347	363	392	391	384	343	388	365	379	380	375	325	366	390	319	340	338	373	404	360	369	352	360	385	379	376	389	387	385	340	374	386	372	388	321	378	388	351	326	373	386	379	373	379	355	379	359	358	354	372	363	368	362	380	363	339	366	409	387	357	391	351	368	369	338	386	400	358	384	337	385	391	375	364	354	388	366	385	386	370	350	357	396	348	377	387	362	335	344	352	408	372	346	346	355	361	372	396	353	371	362	381	363	352	350	382	337	366	376	362	386	385	358	363	357	372	391	380	369	371	372	357	372	366	371	367	341	383	360	386	391	362	386	374	378	368	383	376	363	354	390	373	366	349	382	378	365	399	389	377	371	350	367	404	360	372	348	364	352	372	351	359	381	357	369	375	355	352	369	392	368	355	359	359	365	377	362	383	374	381	358	369	355	406	359	368	377	353	370	396	385	382	366	350	390	351	400	364	353	398	362	375	344
345	2	2100	154960	369	5	56	455	785	991	951	908	861	785	769	684	642	658	595	595	593	543	548	537	535	489	489	470	469	444	436	448	457	446	419	444	454	423	432	418	390	442	407	406	408	440	422	440	390	421	395	453	401	406	407	413	363	384	379	389	393	377	381	438	400	357	422	428	384	398	400	362	378	394	399	414	384	397	367	391	389	371	371	364	393	404	367	374	413	396	399	391	404	379	347	373	377	420	354	395	391	380	351	384	396	369	395	366	374	398	370	378	353	381	383	387	370	384	353	370	374	377	410	383	374	363	390	384	385	352	363	357	386	387	370	398	341	362	363	382	380	392	360	377	381	385	381	355	393	374	377	400	351	385	381	385	355	355	312	352	374	411	384	385	358	380	357	374	413	370	401	354	370	351	392	357	367	392	375	367	371	377	367	362	371	357	373	384	365	371	355	379	355	364	394	351	370	358	368	388	391	341	356	393	382	369	391	365	369	372	400	370	378	344	411	368	362	379	365	339	374	353	368	393	386	359	376	371	371	391	378	351	364	359	360	373	359	384	366	385	378	355	400	345	369	388	349	366	362	379	362	395	356	351	393	376	378	366	375	356	396	401	379	371	364	392	390	387	341	376	356	356	380	372	356	407	382	342	373	388	375	342	424	374	380	382	370	393	374	388	356	338	397	366	368	395	352	357	352	391	346	346	344	353	390	352	392	394	379	346	399	334	375	401	378	383	372	338	348	350	373	368	369	365	369	376	355	382	375	357	366	383	340	394	361	406	353	376	353	365	378	329	348	369	350	369	384	349	381	362	350	371	376	357	351	344	378	351	351	377	385	366	374	364	370	341	370	368	378	380	375	331	368	389	368	361	379	387	369	395	359	374	381	368	385	356	347	391	381	365	390	402	383	350	368	367	382	423	354	348	373	369	378	382	357	371	368	374	391	388	376	348	351	340	362	375	369	394	388	335	382	383	381	380	397	379	401	377	358	329	372	343	380	383	350	385	342	373	382	395	355	380	376	363	376	352	389	379	379	363	389	359	364	341	408	378	360	339	354	381	382	373	358	371	376	365	356	388	377	366	352	323	400	386	379	351	365	389	368	388	343	373	386	373	379	382	382	387	357	375	364	359	377	373	361	391	369	380	350	384	374	384	352	371	378	397	342	355	354	364	399	350	385	357	382	362	391	385	342	350	357	342	353	399	362	365	405	405	358	356	340	386	367	348	372	369	384	376	344	327	399	339	361	390	351	384	369	355	382	353	361	380	361	375	352	367	350	379	347	373	378	380	349	350	362	382	371	354	392	371	375	370	365	372	357	379	384	356	367	351	388	356	348	385	372	372	381	392	346	367	362	373	400	407	363	371	416	355	370	393	404	358	360	396	387	357	389	388	376	389	345	353	341	370	396	354	352	318	357	387	398	365	370	389	357	389	369	385	380	364	392	361	376	389	362	379	351	367	384	362	362	379	363	346	330	362	385	375	365	393	354	366	371	345	363	343	386	360	331	396	356	385	373	354	402	350	371	390	387	393	381	333	360	413	369	360	383	322	340	364	381	362	338	373	391	375	360	350	403	350	377	355	346	389	374	355	394	387	384	365	357	354	362	372	402	371	367	360	376	352	340	339	338	355	382	377	370	368	387	340	399	336	360	383	379	380	392	363	334	379	352	393	346	376	367	357	380	358	398	361	346	388	384	383	383	377	349	364	368	378	376	387	379	381	355	346	394	375	375	362	343	384	388	400	378	334	359	363	366	362	395	360	358	354	367	354	372	351	358	367	375	350	364	383	352	362	345	330	377	394	372	370	395	384	368	418	364	394	370	357	369	384	353	365	364	346	361	370	359	340	389	373	376	414	404	352	366	371	346	360	397	368	376	361	375	392	387	368	368	365	382	335	363	398	351	362	358	364	375	366	365	360	349	360	351	395	408	371	371	383	343	353	343	374	376	363	402	379	371	378	370	375	366	368	375	352	374	376	405	392	349	380	376	354	353	390	390	356	361	356	368	378	347	347	391	385	364	380	361	380	376	350	392	411	372	361	363	349	336	380	379	369	384	386	377	380	383	374	389	382	365	378	368	365	388	348	373	385	343	359	394	336	356	336	361	340	363	331	360	364	354	375	377	366	394	374	367	351	378	353	347	370	358	361	387	354	391	388	317	366	374	390	346	385	356	366	345	339	332	376	373	347	378	382	342	383	379	416	380	358	400	333	342	391	331	386	373	354	383	358	372	389	368	398	356	370	385	360	381	359	372	346	392	367	395	373	379	399	349	400	376	398	395	352	373	371	338	384	332	395	364	362	386	365	392	367	341	387	390	377	349	380	379	381	347	406	371	418
345	3	3500	155084	382	5	30	292	641	915	930	940	862	799	761	761	654	690	627	581	571	577	515	532	528	492	515	518	479	487	480	462	466	489	468	470	418	437	405	455	466	433	428	443	402	433	426	391	401	391	406	415	363	409	397	377	387	392	358	399	388	401	372	421	396	379	398	356	397	384	423	380	401	406	399	384	367	404	391	381	385	397	393	383	414	405	386	383	375	376	395	391	374	370	410	372	355	357	402	383	381	356	355	390	392	394	360	401	400	369	380	374	372	357	368	369	388	372	389	387	385	358	422	397	345	377	381	383	382	369	350	381	377	384	374	384	355	374	352	372	367	399	376	366	412	375	398	375	378	365	372	355	338	370	375	363	361	366	395	340	354	351	383	348	337	402	345	376	371	356	354	380	376	382	392	378	364	376	399	370	360	356	396	365	379	359	379	398	342	386	364	369	357	389	380	361	319	384	360	379	372	384	359	376	392	397	393	347	354	370	370	380	348	391	377	345	371	376	371	372	384	352	399	406	370	380	351	378	378	373	368	368	383	368	403	388	388	372	382	368	362	381	363	397	408	386	359	344	366	358	395	371	378	392	353	386	367	385	403	350	337	365	381	348	378	367	382	359	375	397	384	359	372	370	388	368	334	353	357	373	355	382	382	367	381	359	379	376	362	383	371	358	344	392	357	390	377	373	385	374	390	374	333	394	379	375	405	346	383	380	365	385	368	349	356	372	345	345	356	385	354	368	377	365	365	371	369	359	380	363	341	374	373	380	372	370	364	391	362	405	384	370	393	369	345	360	389	389	395	350	353	374	362	360	381	368	377	377	392	398	393	406	365	388	346	366	367	379	354	399	385	368	404	379	371	370	367	385	368	353	364	374	391	375	373	369	368	371	355	421	363	366	353	375	390	352	420	374	356	359	376	410	373	381	371	374	376	387	373	387	350	378	381	367	345	348	400	373	352	342	364	363	399	382	354	364	381	365	355	353	391	389	355	363	352	366	362	371	372	351	364	363	390	364	366	356	400	361	360	357	376	360	373	405	375	362	352	371	385	349	394	402	385	355	388	365	405	348	344	363	387	361	371	377	376	337	374	330	365	329	375	361	348	371	397	374	357	395	365	339	356	403	339	375	368	367	349	391	365	415	376	335	373	354	384	342	384	364	355	369	344	368	371	365	383	386	370	372	398	364	358	389	422	370	381	362	358	375	353	369	380	368	376	382	368	417	374	382	369	363	392	411	390	357	390	385	364	365	385	360	347	382	350	348	389	359	379	339	364	352	370	384	385	352	380	355	372	367	366	387	384	354	400	359	392	404	361	391	383	340	398	407	391	360	347	348	359	373	354	353	373	349	387	378	384	371	377	382	367	372	403	373	346	355	365	364	372	361	379	334	342	378	350	381	405	385	343	366	372	349	385	383	369	378	375	359	363	378	368	368	350	371	353	364	386	362	400	369	342	399	377	368	385	375	398	376	356	373	359	386	375	365	385	351	368	400	348	353	356	386	369	354	352	369	351	354	358	384	370	354	383	394	370	355	392	384	362	370	386	347	414	369	389	377	354	356	390	342	341	340	349	389	368	367	399	381	357	407	356	351	380	360	374	358	339	387	368	375	344	394	406	357	381	390	341	406	397	377	343	373	377	370	382	382	378	365	363	358	382	375	369	346	379	359	351	369	369	407	396	386	376	395	388	350	357	369	363	376	380	379	389	377	366	379	357	375	356	346	386	361	358	380	363	389	386	373	361	365	367	364	350	347	365	398	352	344	374	387	368	360	388	344	361	385	346	348	363	361	355	383	375	376	383	354	361	370	386	389	384	410	380	355	386	358	364	359	377	374	360	381	375	389	349	368	378	390	400	368	362	376	388	372	368	364	347	399	374	360	358	377	350	363	359	361	367	370	375	360	367	343	370	350	368	393	363	375	394	373	353	366	364	383	377	381	377	354	379	372	342	355	366	345	372	385	364	355	382	352	365	345	360	360	377	386	378	387	371	366	400	327	377	364	374	385	362	369	407	392	352	373	359	373	370	359	351	354	352	406	356	334	347	386	359	359	362	397	344	362	371	393	371	372	358	388	343	372	350	354	366	356	353	357	380	391	373	349	365	358	381	364	386	364	361	365	374	351	372	359	365	351	353	381	345	386	393	370	361	350	359	338	362	368	376	382	350	388	368	352	339	374	349	398	375	382	403	363	378	356	331	372	386	353	354	376	377	365	359	361	366	368	368	372	400	389	377	356	374	339	360	392	394	381	350	373	340	390	360	357	384	380	390	351	361	387	370	384	329	399	366	383	347	371	381	358	375	348	336	356	365	384	354	378	359	381	369	384	357	378
345	0	2700	155207	365	13	41	356	744	992	1019	1041	994	911	854	804	775	727	654	665	615	591	583	592	547	543	529	495	501	486	478	467	491	502	458	463	477	417	489	437	422	422	468	428	414	429	403	451	420	441	426	396	430	428	449	418	406	429	387	421	401	405	414	403	429	412	403	397	412	391	439	364	402	382	406	381	383	350	384	398	374	384	393	390	397	383	402	375	394	390	400	395	396	389	406	359	386	378	374	374	404	377	391	387	403	425	416	387	398	365	379	360	392	382	390	396	407	412	366	378	327	357	408	385	400	394	378	394	396	395	382	397	387	367	348	402	363	377	407	361	367	402	363	410	359	383	412	378	384	394	400	409	354	386	371	370	343	385	399	397	394	363	373	381	363	386	383	383	405	392	372	373	381	379	398	357	374	382	378	391	368	386	360	367	389	386	361	384	354	388	388	399	380	381	369	358	356	381	377	388	362	373	394	425	367	381	393	370	368	358	375	380	381	382	387	391	398	349	369	399	401	393	364	385	371	369	385	369	382	345	404	349	372	360	383	360	410	397	370	382	369	411	370	371	380	387	411	373	358	368	364	384	393	362	394	387	372	362	353	347	360	347	356	356	370	397	403	375	365	366	380	385	391	374	367	370	384	368	405	398	405	398	393	366	378	334	389	354	376	373	370	354	394	363	370	363	387	365	375	391	372	384	392	365	380	383	388	376	376	385	358	364	343	364	350	388	377	368	382	406	400	393	350	377	394	364	378	355	387	363	371	349	382	365	399	365	362	393	351	384	351	398	372	383	376	370	374	380	359	379	373	396	376	366	382	394	357	389	358	366	432	370	386	365	362	370	390	366	366	400	368	384	359	384	355	359	394	383	366	390	394	389	364	390	401	367	384	396	385	386	401	351	384	360	388	372	385	384	365	372	356	388	369	405	404	399	345	357	361	376	395	401	381	351	354	384	376	365	394	374	388	373	370	416	397	387	345	373	388	361	382	367	373	387	389	380	386	354	337	365	367	370	395	354	381	343	357	379	365	378	369	371	424	360	322	372	354	407	415	391	382	367	366	393	378	389	368	388	356	374	334	378	348	386	398	391	357	376	383	373	368	350	394	367	389	365	377	399	349	406	389	341	367	357	395	351	384	370	399	354	333	403	428	386	393	364	352	379	378	382	366	363	375	371	368	431	369	344	374	341	395	398	371	350	385	363	334	390	374	388	363	406	393	413	347	380	377	356	383	350	401	385	380	420	350	375	409	371	365	397	400	360	371	378	359	396	375	378	411	354	356	369	337	377	371	387	371	381	375	392	396	393	375	358	375	379	388	392	382	388	364	388	391	343	374	363	374	370	395	372	407	353	376	368	355	382	390	370	359	391	390	376	364	392	393	396	376	378	347	377	340	376	406	352	337	367	362	365	383	359	348	389	347	382	394	350	383	376	370	371	402	371	395	375	377	381	380	377	365	361	407	387	366	358	391	369	353	385	355	367	396	391	356	384	403	352	371	349	376	383	396	388	374	393	380	345	382	391	376	375	395	359	370	359	351	380	387	377	391	392	391	358	356	399	384	376	353	390	367	363	384	374	392	375	374	339	405	388	394	376	406	383	358	403	376	348	389	385	367	377	377	382	360	396	352	349	373	387	380	370	373	366	358	393	382	388	374	388	347	375	343	379	395	395	378	373	359	385	381	388	371	360	371	373	377	377	344	412	365	362	386	374	358	354	314	364	375	361	369	336	380	366	419	378	365	394	371	374	389	394	375	370	369	394	383	400	358	367	374	358	376	373	361	363	365	342	376	372	371	369	349	399	348	347	354	401	354	387	352	397	390	356	380	389	363	367	378	408	384	369	365	358	365	375	342	342	358	346	383	384	370	401	379	389	407	349	372	374	378	377	350	402	407	357	385	361	371	390	357	351	373	381	357	400	367	392	372	397	392	389	372	400	373	358	391	385	391	364	399	377	361	367	355	379	377	394	374	360	409	372	375	367	373	398	387	377	390	379	380	369	403	367	385	393	374	360	394	390	355	373	355	351	361	379	369	378	345	385	361	371	378	340	342	383	333	366	401	381	362	395	383	371	338	383	382	393	338	355	391	382	384	383	411	395	369	377	380	388	361	377	426	343	400	359	390	405	361	377	386	388	383	396	389	381	376	405	404	386	357	369	382	362	361	380	330	389	367	392	361	373	387	372	359	384	367	354	378	415	391	402	379	385	406	408	379	394	380	389	376	362	396	358	389	384	390	393	381	414	341	360	394	382	369	356	348	397	354	364	380	341	388	349	355	351	372	378	384	361	361	379	355	377	355	366	363	375	363	390	370	389	389	352	387	334	377	408	356	390
345	1	1900	155330	368	11	126	612	928	1085	1044	1028	966	870	792	746	721	590	608	598	566	578	524	561	527	468	491	484	476	454	450	412	448	460	400	403	426	397	406	395	394	419	402	380	397	399	408	403	404	404	375	408	384	409	412	400	388	399	354	381	373	348	392	371	372	364	374	385	378	411	353	381	372	382	357	356	362	395	351	366	407	373	347	403	358	333	379	379	380	364	360	374	389	363	386	356	385	371	358	376	348	371	359	349	383	355	365	386	347	344	336	345	347	386	365	356	371	382	353	344	377	367	359	368	353	392	343	374	404	362	358	351	360	383	384	342	358	376	349	354	380	391	346	369	327	398	353	375	315	378	383	371	369	373	333	343	330	375	353	365	396	346	344	343	364	376	377	366	345	373	390	369	347	386	375	359	380	399	346	375	349	364	359	374	336	343	355	346	340	339	359	348	352	345	384	366	380	381	368	375	363	360	332	361	357	395	353	370	371	357	343	371	355	352	383	385	360	381	338	371	343	378	360	404	373	339	382	332	345	349	369	338	372	377	361	360	359	357	373	365	349	330	381	384	368	371	371	353	356	342	354	370	374	365	361	349	373	355	373	341	397	373	331	366	385	357	370	371	361	353	329	381	358	384	370	356	334	358	386	346	364	366	330	334	404	376	379	387	347	379	327	375	377	386	357	377	362	370	342	359	358	369	318	355	368	325	367	352	385	355	365	382	356	323	363	385	361	363	345	326	325	358	361	390	399	391	356	384	370	360	371	359	359	367	353	350	364	348	307	362	371	373	366	381	355	331	359	383	366	384	341	379	390	347	390	353	373	364	368	364	383	370	378	380	357	366	380	352	366	354	377	357	370	328	356	336	386	363	362	377	339	395	401	344	357	381	357	376	367	327	386	369	345	329	351	339	387	367	376	370	365	347	384	360	349	390	358	345	362	348	368	370	333	357	369	349	379	384	359	357	376	382	374	371	379	373	382	373	373	334	376	366	354	386	367	373	373	362	357	367	375	359	339	387	345	398	364	359	375	350	337	353	363	364	364	357	407	346	382	374	376	332	362	341	373	379	365	306	359	349	365	378	381	374	386	347	351	352	375	391	341	362	369	388	379	353	355	355	337	369	383	365	390	353	370	361	374	357	342	348	341	354	361	349	362	374	341	359	347	387	335	380	349	379	343	373	369	350	376	359	345	348	351	359	394	365	368	328	364	402	369	363	356	379	365	382	365	372	344	367	391	359	361	346	356	352	367	376	350	356	375	364	350	356	336	399	355	386	357	396	361	343	384	353	384	366	372	336	349	361	348	370	344	387	355	360	378	382	379	353	343	338	366	347	374	365	338	367	353	380	359	374	370	352	352	353	351	351	381	374	369	353	383	363	370	366	401	373	359	370	337	346	368	327	392	364	343	356	371	382	388	378	357	360	369	333	361	386	333	361	381	353	354	348	372	372	356	358	351	388	371	372	363	397	367	368	403	346	384	348	331	360	360	363	355	336	373	357	330	381	355	395	371	352	351	322	344	377	362	386	372	350	355	370	349	373	364	405	365	365	375	365	348	373	381	378	387	358	357	365	362	392	377	338	389	348	374	347	377	370	349	347	354	366	346	377	380	371	379	362	367	374	351	362	362	365	352	341	347	351	357	316	344	369	386	334	352	369	361	337	350	358	340	350	379	371	343	322	366	417	366	358	363	384	377	376	395	336	368	391	394	359	363	344	349	335	386	343	381	367	398	369	375	398	348	351	361	356	357	380	348	366	365	377	354	372	332	330	347	371	373	363	372	330	376	370	379	360	334	359	378	361	360	356	334	345	364	366	381	353	331	341	352	369	396	342	311	384	359	370	336	357	370	369	362	381	344	369	382	374	360	343	319	360	324	388	385	376	363	346	371	344	382	354	363	385	369	365	380	343	377	363	355	378	380	336	347	368	368	365	336	385	361	337	342	358	384	351	341	325	358	387	339	325	370	368	392	368	384	311	378	351	339	368	364	337	353	341	370	347	347	347	382	338	349	343	367	369	342	340	349	360	349	353	397	365	345	372	348	383	372	359	343	359	355	364	362	357	357	368	370	357	367	357	360	356	336	381	366	380	350	356	361	362	373	339	369	360	388	393	363	346	360	380	365	353	333	360	379	388	370	372	373	373	348	368	364	372	367	363	332	394	376	359	344	350	350	353	356	366	352	385	351	369	362	369	376	361	354	364	374	387	355	361	359	345	366	363	341	376	394	357	360	355	353	348	346	362	372	359	393	378	356	385	384	350	383	372	369	397	350	370	347	362	359	383	379	344	341	385	366	322	379	341	355	367	368	375	365	385	387	337	389	387	360	357	352	353
345	2	2100	155453	353	6	58	451	856	1037	993	956	874	830	738	745	685	659	591	559	575	528	473	476	508	498	478	484	445	484	445	470	433	439	448	425	404	414	433	416	390	364	419	422	391	402	371	386	406	396	390	411	401	405	409	426	363	404	388	376	395	382	386	404	389	360	378	393	392	405	384	368	401	371	378	354	364	367	352	363	399	393	374	388	403	377	348	329	380	346	366	374	352	387	387	375	368	348	359	328	392	356	387	363	329	363	367	358	335	369	380	365	356	375	391	392	372	370	379	378	386	384	342	408	349	363	356	347	345	387	384	362	386	352	391	359	395	355	362	355	363	367	353	397	375	356	373	354	344	370	371	344	356	361	379	374	345	360	395	349	377	381	387	352	373	357	364	365	344	384	393	347	391	364	343	357	358	370	368	377	386	361	362	359	387	344	379	333	338	362	376	353	382	336	346	363	374	398	333	365	381	388	353	343	368	366	359	354	392	343	354	366	391	343	374	361	349	384	380	362	357	352	372	341	375	368	370	368	368	393	358	348	354	364	386	346	362	362	367	373	396	350	355	399	378	351	355	370	373	377	399	378	345	363	343	397	340	360	364	359	368	330	367	378	342	351	354	333	347	397	371	379	395	348	384	379	359	350	363	353	332	389	347	364	394	352	361	391	373	344	345	348	370	366	379	399	342	365	339	356	349	394	345	351	371	353	343	394	364	370	363	399	356	342	377	369	365	360	346	352	341	375	372	340	354	366	347	379	339	361	354	350	346	359	353	376	391	361	383	400	344	390	401	375	316	368	336	382	346	378	381	351	364	363	402	362	342	361	345	342	352	335	361	377	369	372	347	332	371	384	360	384	375	361	380	386	356	390	361	388	361	375	354	364	353	367	358	392	366	360	337	375	372	366	377	372	399	373	355	362	380	339	335	371	356	340	375	358	356	343	368	379	364	367	374	359	334	357	371	378	383	379	382	353	346	392	373	368	360	351	363	355	356	371	379	392	341	352	331	368	364	328	338	349	335	324	367	377	362	381	381	352	372	360	386	340	346	369	378	387	354	349	383	355	372	365	360	330	357	365	359	396	357	364	354	402	388	361	370	358	383	347	374	347	342	335	365	376	352	384	395	405	339	352	388	352	351	362	389	346	359	365	378	369	371	357	352	344	336	356	336	355	364	379	344	369	334	390	341	338	343	366	393	332	371	370	379	353	354	354	341	315	348	393	388	368	370	363	372	383	353	367	354	344	357	376	347	377	328	359	359	363	335	372	338	361	348	368	364	356	390	377	339	347	367	330	341	376	326	379	345	355	356	366	383	366	357	343	374	353	357	410	353	355	373	382	362	367	388	362	381	395	350	366	347	337	343	368	364	344	360	398	347	340	363	360	339	361	374	392	381	362	361	388	369	356	341	320	366	398	335	377	369	370	366	365	342	359	369	331	343	369	368	349	398	371	356	354	382	359	342	363	345	378	345	360	381	376	372	328	337	348	393	342	386	378	335	347	374	355	354	350	355	320	368	365	359	362	362	354	389	376	374	353	381	375	346	340	353	346	347	381	360	354	369	381	364	362	375	353	381	356	370	365	335	355	381	349	381	367	392	360	368	332	372	366	342	391	379	360	389	378	364	382	365	382	340	359	374	354	365	376	341	364	362	364	359	380	351	342	372	360	363	377	381	400	363	332	366	350	357	411	377	360	362	341	332	368	346	351	387	356	391	366	380	393	390	373	376	363	321	329	377	360	385	380	348	332	345	347	397	377	368	368	374	377	374	346	365	363	359	377	380	375	386	364	369	350	379	343	368	364	334	320	386	391	342	355	327	356	352	389	366	370	348	334	397	342	354	352	333	345	396	360	364	343	388	374	353	367	333	352	371	374	368	348	368	381	328	353	374	354	362	340	344	375	341	384	331	371	399	376	379	355	382	339	384	360	349	389	365	405	347	382	369	334	372	391	337	356	348	366	335	369	345	374	378	372	373	373	362	352	338	377	338	364	356	342	361	370	366	381	383	363	352	351	343	377	366	355	355	355	353	394	365	380	376	388	376	382	358	341	346	347	361	393	390	359	363	351	365	362	370	373	367	371	341	365	362	361	379	374	357	376	346	375	366	347	372	344	345	370	344	360	355	361	397	350	371	362	377	351	356	369	378	398	349	369	387	371	357	341	380	372	375	357	362	354	352	380	391	365	364	368	314	339	352	371	369	368	355	345	391	366	355	351	365	365	363	334	332	359	345	385	348	350	358	373	355	353	383	344	353	349	348	364	351	333	334	364	348	381	325	358	342	362	348	347	364	364	324	361	388	348	378	389	357	385	349	371	369	359	341	388	375	361	368	362
345	3	3500	155576	365	8	107	515	895	1095	1132	1116	1016	936	883	823	721	688	654	605	599	547	527	541	527	514	505	488	479	463	431	427	459	461	477	471	437	398	425	420	418	450	409	430	433	422	405	442	383	377	377	420	417	405	374	404	421	387	386	398	394	402	402	401	415	409	404	356	377	400	341	377	382	386	388	359	359	380	398	402	398	382	389	390	404	384	372	416	383	366	394	402	367	390	325	349	369	386	414	364	410	380	360	354	351	390	404	360	363	376	379	386	386	386	370	373	410	390	339	349	389	377	367	386	348	381	387	347	366	367	349	395	370	406	353	370	338	371	380	403	380	368	366	352	382	369	374	379	371	359	377	352	383	381	366	399	350	390	378	402	381	367	387	387	369	412	385	350	361	365	384	383	368	355	375	377	377	375	365	395	373	363	380	385	385	358	377	376	346	355	396	369	358	407	352	375	380	392	403	361	378	355	363	370	347	407	416	366	349	355	353	400	359	376	355	403	405	358	380	368	360	373	364	371	343	334	376	397	377	386	384	359	356	382	374	366	370	364	333	358	368	359	374	382	385	343	369	353	342	378	393	373	397	372	345	379	383	369	340	328	348	374	367	386	400	380	366	358	373	384	363	387	351	384	392	368	334	380	398	374	391	361	393	365	403	368	384	350	349	401	324	363	374	376	374	367	356	369	349	364	341	398	394	356	389	363	356	367	393	366	354	372	377	348	344	381	352	366	367	377	359	395	365	366	360	394	398	354	333	371	349	378	395	405	357	351	339	371	359	364	352	385	363	340	367	381	361	372	357	362	366	406	357	376	335	362	372	357	374	365	348	346	371	382	352	384	371	357	375	337	337	318	346	375	377	371	370	377	372	359	365	365	353	332	362	345	385	366	349	354	371	340	373	367	336	375	363	343	359	412	361	347	351	394	360	369	360	362	376	355	373	355	347	373	400	362	386	361	353	374	358	349	363	351	354	332	342	362	360	388	345	376	341	386	379	393	398	378	369	354	375	356	365	388	362	330	357	357	355	364	382	366	342	323	341	355	374	331	371	350	385	365	361	351	359	373	365	390	385	352	379	389	378	392	361	352	365	353	363	384	321	379	397	354	337	359	375	345	369	372	370	384	369	377	380	364	357	345	361	355	352	367	337	351	354	408	330	356	390	369	370	379	364	365	355	378	370	386	369	353	356	397	365	397	346	341	392	358	379	369	380	389	381	365	350	358	375	379	377	396	384	346	389	350	365	389	389	351	326	357	367	343	328	356	352	332	362	362	376	380	389	354	400	377	366	372	355	397	360	379	376	377	363	397	377	341	362	374	366	375	384	358	334	373	342	361	348	383	366	390	373	335	399	341	379	352	398	383	346	375	380	357	375	369	358	360	352	376	348	386	384	369	362	369	366	382	349	412	355	390	342	395	347	386	372	363	365	362	384	344	362	338	375	372	369	394	380	423	397	391	354	361	373	360	373	343	335	356	360	351	375	374	387	406	363	384	354	380	338	373	374	381	374	374	346	350	361	354	357	348	353	346	350	362	359	346	347	373	347	405	339	372	328	385	358	377	379	371	378	388	372	377	374	344	353	379	345	354	362	380	375	385	353	369	356	384	380	368	369	353	374	362	377	353	373	353	350	375	352	371	351	362	319	369	355	380	330	345	401	370	373	366	354	365	377	354	390	366	364	369	405	342	373	415	374	343	348	341	329	368	377	375	375	397	382	369	384	366	352	366	391	376	382	355	353	386	389	390	384	364	354	345	353	336	368	381	365	381	353	353	384	339	380	376	370	369	362	350	362	352	358	390	355	344	353	388	334	355	375	365	403	354	339	341	344	369	359	363	356	375	380	339	379	368	389	359	356	388	332	347	357	361	391	393	376	360	362	350	350	381	390	356	386	358	358	356	375	356	359	373	357	369	373	370	359	378	364	368	353	386	375	401	364	368	359	386	358	375	357	387	355	356	369	350	341	376	356	364	350	378	376	363	345	371	367	389	374	355	380	371	378	349	342	372	355	353	367	359	416	352	349	429	369	345	347	374	348	339	384	385	365	335	347	362	357	383	377	371	382	317	354	353	381	383	392	335	352	357	361	363	362	351	371	371	384	329	389	359	321	349	360	343	357	362	362	353	384	371	365	399	333	326	348	357	383	397	355	374	394	402	362	380	379	333	384	362	382	370	370	330	356	393	357	363	362	371	354	389	380	374	352	360	364	363	351	348	329	363	396	354	350	374	376	383	388	386	372	380	369	360	370	371	354	344	343	388	378	363	375	357	377	380	383	349	376	394	345	373	408	362	351	379	358	355	368	344	405	399	402	383	370	393	365	370	404	355	393	359
