345	0	2700	186830	445	82	163	561	873	1100	1145	1222	1155	1150	1117	1117	1028	1023	1008	1059	972	983	963	934	950	945	952	952	960	948	904	978	951	927	915	925	935	943	886	933	905	924	941	946	924	914	945	918	897	917	906	934	916	883	900	887	936	907	879	868	929	919	887	866	902	880	910	908	891	917	874	907	910	913	911	873	889	895	926	860	905	891	862	897	876	903	912	940	874	872	926	894	862	922	878	917	870	883	903	889	876	921	915	906	867	887	892	868	874	949	918	920	880	919	928	886	898	908	859	866	871	890	869	918	870	908	880	905	902	857	880	887	916	910	909	897	878	899	874	918	917	920	958	892	900	930	891	892	881	883	902	878	893	894	910	909	897	905	904	901	902	901	883	872	915	900	920	898	905	843	881	905	873	893	890	917	874	924	888	908	866	948	852	927	884	882	902	907	899	904	924	893	914	902	892	856	873	877	914	877	873	909	880	889	871	926	889	916	892	895	887	916	883	901	899	914	901	845	899	863	926	886	905	931	877	873	923	927	907	897	887	927	875	902	918	891	923	901	882	900	866	907	928	926	914	884	864	882	917	911	912	911	919	886	849	877	897	933	897	890	881	914	927	885	910	917	856	858	893	889	844	891	911	910	881	888	913	913	868	942	875	885	857	886	922	890	866	942	923	880	905	925	887	879	875	927	917	912	899	865	866	897	905	895	928	857	867	908	909	866	868	922	926	887	911	928	920	895	889	887	920	879	895	870	908	916	884	888	896	865	902	912	886	885	876	888	907	902	889	889	904	892	916	923	888	893	840	926	903	894	901	892	893	895	892	933	936	899	877	918	930	892	877	866	842	900	905	900	883	947	918	905	888	916	939	893	900	893	897	921	926	895	906	873	871	850	854	896	922	858	871	892	922	945	873	886	865	918	906	908	878	861	901	899	907	913	874	881	889	897	901	890	898	921	858	956	870	928	897	937	909	896	874	872	896	891	929	854	937	902	913	874	928	947	896	869	882	878	918	924	900	884	943	935	894	887	938	894	841	945	880	874	898	938	913	898	918	917	906	905	866	925	872	905	845	906	909	902	897	887	871	891	929	872	914	908	902	931	885	913	886	906	902	944	904	945	879	938	901	870	850	889	886	886	906	906	842	902	925	956	873	866	879	913	851	892	857	902	880	904	934	891	902	913	890	883	889	895	867	884	902	909	946	902	853	898	898	877	908	923	882	909	868	877	884	906	907	933	886	912	886	888	905	908	909	859	923	900	876	926	909	920	888	874	906	912	857	927	913	920	901	896	899	909	928	908	902	884	900	893	909	914	904	911	892	902	898	905	917	898	878	875	859	902	942	898	892	849	923	846	906	886	928	883	911	873	875	885	897	877	881	854	889	869	861	862	920	865	879	870	920	890	927	867	881	879	911	903	922	887	912	887	888	879	918	922	891	930	904	889	887	928	902	894	901	862	923	900	902	900	892	924	886	909	887	891	911	896	871	898	895	899	886	908	940	892	954	887	873	866	916	868	851	893	904	878	935	900	881	913	893	883	906	878	923	911	866	917	924	891	870	902	891	914	914	878	868	891	908	918	847	876	883	913	891	866	890	900	926	873	926	895	904	898	916	917	912	912	897	908	874	883	928	902	939	930	872	928	891	846	865	885	916	877	896	877	887	868	909	886	929	922	941	880	909	922	900	910	869	875	861	943	883	876	941	875	854	897	851	896	900	896	893	894	904	874	903	880	903	890	859	911	877	905	884	913	919	946	896	897	902	901	883	902	872	905	887	886	915	914	908	916	852	908	909	905	869	921	877	883	907	859	864	902	883	879	927	908	873	896	913	901	916	878	867	912	898	870	903	880	889	865	926	854	883	901	850	922	930	914	936	874	898	879	896	887	889	927	892	898	898	904	885	874	870	876	940	883	923	894	842	943	868	900	929	903	899	891	919	928	912	858	851	879	912	879	890	899	888	916	915	923	916	922	926	883	894	916	874	889	958	883	905	881	901	863	912	882	914	916	907	888	927	898	924	900	890	893	909	905	909	904	888	877	900	908	908	900	887	881	883	892	921	890	895	893	948	901	924	878	888	884	901	894	877	921	924	908	877	912	907	853	887	914	935	901	875	891	922	872	872	858	888	873	942	860	883	900	900	941	872	870	885	904	867	935	875	868	879	954	882	908	870	925	931	896	900	922	900	929	864	918	916	912	899	885	896	901	868	908	903	894	890	901	927	883	897	937	881	941	921	870	892	907	893	930	903	913	858	918	891	893	895	887	906	909	888	933	908	890	854	875	877	886	870	862	864	925	935	883	876	891	873	899	941	868	878	909	891	865	889	880	927	913	853	904	903	902
345	1	1900	186932	455	120	324	822	1122	1236	1242	1187	1124	1126	1084	1067	977	999	1013	993	992	1000	957	964	953	961	942	959	905	909	963	944	950	941	944	947	922	929	938	899	896	972	917	903	934	918	926	903	937	937	905	898	949	897	938	929	910	940	932	913	894	910	935	920	921	904	919	898	897	941	965	898	942	934	949	936	855	921	926	912	925	930	908	935	911	907	913	912	911	971	933	920	933	932	878	913	922	891	937	952	916	933	882	953	880	893	933	954	916	925	912	921	922	934	926	906	929	899	897	908	907	905	917	937	919	960	957	907	886	925	930	927	947	911	872	933	909	948	909	923	898	933	898	910	901	905	920	910	902	907	919	914	902	886	981	878	940	939	905	892	912	925	906	928	890	906	918	875	919	915	916	931	906	949	928	905	910	924	932	920	921	892	902	901	937	953	917	961	938	933	929	903	892	918	913	897	957	929	893	963	912	882	890	945	956	882	888	911	907	942	876	903	954	964	955	919	948	895	919	916	935	915	940	920	958	899	911	879	971	916	927	923	906	950	885	937	930	912	898	938	953	926	905	870	869	941	886	917	902	907	893	868	914	930	911	944	891	924	886	933	914	942	884	936	952	905	921	921	914	910	896	916	905	901	939	954	922	958	901	899	976	888	932	911	866	931	874	938	914	942	866	895	924	898	912	888	912	907	886	906	924	913	882	894	884	924	919	963	921	904	892	922	893	885	949	879	918	927	917	905	924	904	876	903	918	904	934	897	930	914	889	917	959	906	911	912	961	916	898	897	916	961	913	881	931	929	939	944	911	930	879	926	915	917	968	929	928	922	936	900	925	928	918	948	928	965	875	925	935	907	929	898	902	916	873	984	891	950	910	931	944	929	887	883	902	903	905	894	926	963	929	918	932	917	933	918	905	934	900	917	935	941	872	948	904	887	934	918	909	927	919	895	884	957	903	929	892	933	910	925	904	963	890	902	924	897	864	918	946	944	907	881	888	929	943	889	907	928	890	889	904	905	942	903	913	957	927	916	893	901	891	903	914	885	907	938	929	903	877	887	908	874	908	889	915	896	891	895	911	893	884	880	919	870	896	967	925	900	920	891	934	871	928	935	917	919	908	911	927	898	914	935	912	890	887	929	912	922	960	923	940	914	872	931	902	918	912	877	957	922	923	914	914	906	980	946	953	943	904	914	887	934	924	886	942	946	888	876	934	915	907	932	925	941	903	923	866	944	930	927	926	897	958	861	942	933	945	887	906	920	907	914	929	889	948	891	905	928	934	898	939	903	968	931	891	867	899	931	919	898	874	945	905	916	924	886	884	908	945	913	927	909	908	941	914	933	894	895	918	894	977	869	915	927	930	886	907	898	923	952	917	931	859	943	905	905	910	907	890	909	934	905	943	912	887	939	933	927	916	884	910	903	913	882	919	915	914	928	912	945	880	962	885	939	899	889	934	956	925	889	909	926	920	946	948	897	907	974	907	936	886	950	917	897	895	936	904	905	917	968	891	903	921	929	841	896	916	907	942	940	934	903	894	915	891	911	916	886	894	927	888	942	894	933	945	926	925	942	874	942	915	942	946	904	937	925	869	931	924	902	889	907	932	931	911	925	887	903	954	952	899	885	897	874	913	929	922	937	932	935	896	884	904	935	874	929	930	933	929	956	918	919	915	937	912	892	923	913	894	895	938	928	911	908	904	941	943	903	866	926	927	942	908	948	906	923	913	890	949	882	891	911	910	887	963	865	937	922	891	880	906	954	922	900	915	936	923	904	921	916	924	927	908	937	897	918	924	915	929	862	917	935	931	930	908	929	917	929	893	927	931	915	900	910	929	912	918	864	969	935	946	916	903	928	928	894	911	924	908	912	921	921	944	922	934	928	898	923	908	907	931	924	925	956	897	923	905	899	934	912	922	918	938	892	932	956	892	895	890	896	947	964	945	935	858	917	868	914	901	878	888	936	900	950	903	896	887	937	901	966	916	924	897	918	899	896	943	901	914	925	874	893	891	913	948	962	923	899	939	922	917	874	914	915	938	954	949	944	930	955	951	908	864	921	917	924	938	946	866	931	937	941	920	917	931	895	945	927	941	906	914	923	876	888	949	916	881	886	902	847	935	858	900	941	917	918	928	934	901	939	927	928	851	892	932	915	891	918	926	945	903	917	907	898	907	898	962	910	883	917	936	934	920	909	928	928	927	908	920	913	908	913	905	932	917	936	913	915	954	908	929	939	914	921	967	881	917	921	928	935	896	927	907	918	919	937	901	893	944	927	899	920	932	924	911	926	868	916	950	931	913	930	902	910	895	900	930	939	889	928	894	905	908	927	925	905	932	911
345	2	2100	187034	458	125	259	754	1009	1182	1181	1147	1100	1086	1080	1064	1036	1058	981	983	1021	969	1024	989	995	999	995	988	941	943	958	937	959	979	951	962	971	953	908	971	957	985	909	959	970	962	954	934	935	931	956	943	935	962	916	963	897	922	977	935	942	956	922	932	943	933	899	984	926	936	962	943	950	927	926	961	958	958	932	931	915	952	909	886	929	930	932	961	904	936	951	908	934	933	945	931	948	961	926	949	949	945	942	909	911	923	993	933	956	948	949	977	894	956	907	939	936	936	912	926	950	930	919	946	917	949	920	924	945	911	912	916	928	972	906	953	885	948	950	898	950	971	938	949	929	909	956	943	899	947	910	925	930	963	947	912	921	967	947	901	946	948	917	948	916	979	922	907	962	927	958	941	898	939	967	936	909	943	919	927	962	952	980	932	884	957	948	960	968	954	878	923	933	924	975	945	963	904	931	947	965	911	959	915	934	914	947	924	923	950	907	927	902	942	951	925	973	932	922	924	935	896	989	920	919	939	970	940	957	901	932	918	974	953	883	965	932	966	941	937	932	966	935	957	909	939	944	954	970	913	935	934	962	914	912	913	934	929	932	906	971	895	933	911	956	934	933	998	898	927	947	961	942	928	983	934	925	923	938	942	948	957	915	924	932	940	944	937	924	965	920	970	910	930	952	931	943	904	922	921	898	960	956	944	926	911	933	904	973	916	947	948	949	932	946	930	939	965	921	911	899	949	976	964	935	956	921	931	917	939	924	949	919	937	916	906	936	975	934	936	935	920	910	944	942	937	917	932	949	977	940	901	923	920	945	945	955	919	914	948	924	922	936	936	922	961	939	938	938	953	931	944	928	913	967	932	924	946	938	971	926	974	930	924	935	957	925	961	957	935	920	924	978	922	916	920	956	933	918	983	967	939	943	949	951	949	922	968	953	905	951	919	993	935	862	924	934	907	910	933	936	955	947	928	927	920	923	935	965	946	926	932	937	927	938	915	920	941	933	980	955	914	884	946	944	965	924	905	929	942	950	955	979	991	952	954	898	922	906	971	909	930	947	953	915	954	875	920	972	919	935	928	935	931	908	930	948	918	909	935	934	962	936	909	906	949	898	909	922	952	926	998	912	919	981	915	939	956	924	952	931	903	941	941	924	957	906	937	902	937	963	907	977	882	955	962	917	929	899	916	950	950	947	934	927	923	950	929	906	973	948	955	944	917	938	928	938	951	908	928	888	925	902	929	926	930	923	950	948	902	929	933	964	957	946	929	948	902	935	914	955	938	959	918	951	967	917	935	922	968	984	953	978	905	898	968	929	921	924	934	917	941	923	964	922	977	931	934	928	977	931	936	964	951	966	943	930	964	952	969	940	908	938	887	927	940	975	947	932	940	981	897	935	942	942	946	925	948	960	940	939	917	931	935	930	970	938	942	958	986	924	967	942	953	935	933	944	924	946	954	972	941	934	964	926	933	942	915	965	935	908	944	909	953	934	930	928	936	941	967	907	1011	933	940	921	946	936	915	924	955	945	966	972	963	959	970	911	917	940	937	935	947	908	916	926	906	937	898	978	902	973	951	964	934	931	933	888	966	908	977	952	900	955	958	943	943	929	959	887	995	917	969	924	954	932	956	977	946	979	957	953	913	924	975	973	898	968	895	946	918	948	960	964	924	953	965	941	933	942	961	941	947	923	951	943	939	920	942	906	910	964	908	931	923	899	922	950	929	945	930	931	941	939	906	913	938	927	940	943	955	892	986	953	999	937	918	995	915	947	978	908	926	946	953	930	925	888	944	937	929	986	910	951	934	939	956	952	923	935	952	919	975	933	911	914	949	955	917	925	925	930	900	929	915	929	936	933	918	932	925	919	950	960	878	942	959	929	913	916	912	899	945	913	949	928	960	921	948	962	911	904	925	945	974	918	913	948	933	906	930	969	964	941	898	959	940	938	907	944	912	908	935	908	927	924	953	930	944	958	923	957	931	932	937	979	936	947	976	938	964	965	935	961	891	941	908	907	928	905	949	935	969	911	971	938	901	908	917	918	933	952	964	949	972	944	936	889	886	924	922	925	902	894	903	942	939	933	911	942	899	925	944	957	889	900	971	908	938	908	940	915	924	927	970	911	975	918	915	962	923	922	940	876	953	934	953	928	895	951	906	955	942	919	932	911	962	929	929	933	882	929	939	926	954	937	932	909	928	976	955	942	952	979	905	933	934	985	962	906	963	907	929	976	922	917	912	960	922	933	926	907	924	972	921	958	933	927	933	917	913	899	971	951	922	918	947	933	901	912	929	937	970	938	958	897	946	951	910	912	936	923	961	908	909	909	921	954	937
345	3	3500	187135	432	92	262	732	1036	1231	1148	1178	1172	1122	1083	1108	1041	1080	1031	1049	1031	1008	1024	997	1025	965	979	980	975	976	954	941	948	941	976	907	930	917	932	974	941	929	983	910	933	919	910	917	947	902	930	905	895	926	910	912	913	874	938	938	918	909	895	925	935	881	899	923	894	914	895	944	929	896	911	910	896	909	945	929	897	931	931	941	913	918	880	898	944	898	939	907	926	918	890	914	924	915	900	912	905	923	937	940	906	948	909	900	944	894	896	932	900	928	862	906	906	934	921	879	914	949	912	901	872	932	919	902	907	904	938	895	929	941	887	925	929	946	900	889	901	906	896	924	917	885	891	897	951	910	911	950	910	921	909	896	945	886	922	865	913	923	895	894	891	938	908	903	885	903	906	957	926	929	899	951	902	962	851	926	892	890	904	879	884	890	913	918	891	906	890	894	912	923	940	913	921	916	896	883	934	939	899	890	910	929	906	984	915	915	899	926	915	946	915	908	870	921	894	931	897	942	917	907	942	898	893	892	870	956	908	893	934	882	909	889	927	892	926	882	890	894	941	896	899	901	888	894	917	889	924	920	913	909	939	900	908	919	868	893	907	937	915	895	901	926	891	914	914	886	900	911	866	881	907	900	925	911	898	899	896	920	902	941	936	894	905	889	914	896	906	933	908	865	884	929	869	955	883	902	931	927	929	905	891	902	913	926	928	911	909	897	944	895	857	930	921	921	885	942	909	889	880	911	921	904	913	928	924	950	880	897	853	909	883	901	890	898	924	929	896	908	908	909	884	891	893	902	910	889	915	892	908	892	886	932	879	914	901	910	841	901	922	909	944	872	909	930	890	893	943	952	877	876	889	929	954	900	954	870	910	896	905	924	910	910	899	938	904	946	931	916	943	883	923	889	894	848	927	917	953	890	960	910	900	966	932	884	954	893	887	879	911	903	892	902	915	951	922	925	906	934	930	899	919	851	952	911	938	900	898	900	936	927	910	910	913	867	934	902	944	933	913	938	882	913	883	892	890	934	928	922	889	908	895	909	871	919	905	943	919	936	903	887	931	881	913	854	916	915	925	879	913	879	916	897	874	954	900	917	904	908	926	877	912	916	929	925	873	881	868	889	918	904	914	930	920	908	923	932	901	919	898	906	889	942	908	894	913	898	897	940	917	908	889	912	894	881	930	890	867	881	926	888	906	880	979	859	909	890	918	913	908	920	937	887	913	912	906	959	903	938	896	928	920	891	924	904	913	881	912	901	902	936	900	917	925	913	905	932	899	890	920	914	866	908	911	892	887	913	908	931	910	889	870	913	907	930	885	912	901	867	897	881	891	935	900	894	903	970	886	910	929	920	944	926	910	916	879	909	911	863	936	924	937	911	898	912	922	896	881	888	898	901	913	900	895	907	938	894	932	892	929	883	929	902	904	886	927	876	913	926	936	919	882	897	916	894	863	906	882	911	930	931	894	923	900	891	902	878	900	923	931	935	922	930	898	937	863	916	904	921	942	927	922	922	927	908	928	902	909	940	899	870	905	903	948	908	932	878	882	924	880	946	901	928	903	927	905	953	898	902	895	922	924	906	911	920	863	885	908	881	883	900	958	921	893	894	944	960	933	899	851	882	906	917	921	959	920	931	970	886	913	897	939	960	861	884	898	896	914	909	916	939	925	898	891	938	912	921	889	888	881	912	945	931	886	914	893	905	883	939	883	903	906	928	905	872	944	928	914	899	911	883	900	930	860	923	914	949	958	900	920	950	904	915	904	921	888	910	867	888	914	932	900	902	913	901	921	896	894	865	889	913	897	879	927	906	907	894	891	911	855	902	920	904	889	944	926	918	914	896	897	896	922	870	903	894	898	933	936	911	923	928	905	897	887	910	891	913	895	891	933	927	895	893	898	909	924	925	948	945	895	888	944	917	871	947	897	944	894	929	941	937	908	915	883	895	935	889	908	913	879	894	892	880	892	895	902	911	924	898	912	925	902	906	881	905	934	923	930	893	916	904	948	890	943	889	900	882	917	897	921	930	943	923	893	898	924	889	937	919	923	922	938	941	952	872	890	921	925	924	890	920	911	922	901	906	928	936	923	917	946	923	923	918	872	932	888	919	920	919	908	890	911	914	907	917	897	912	920	951	939	958	872	926	873	956	897	911	933	943	929	914	876	930	895	897	952	892	939	897	915	902	891	918	918	902	940	919	938	907	914	897	890	940	881	927	931	923	887	899	889	935	941	908	910	884	888	912	930	933	880	922	921	922	905	896	918	919	898	894	912	862	936	917	895	927	869	921	852	971	899	893	925	956	898	905	944	895	917	897	916	908	923	912	980	926
345	0	2700	187237	439	85	209	622	910	1185	1186	1229	1174	1200	1179	1175	1130	1152	1129	1087	1076	1087	1048	1049	1050	1008	1016	1059	1034	1024	996	972	1023	971	971	1014	968	959	999	966	1001	959	987	995	941	977	996	936	984	992	983	961	969	990	963	981	963	936	942	946	939	982	984	967	963	954	958	967	1029	984	974	979	996	989	1017	1016	978	992	971	1005	950	945	989	977	954	945	949	953	972	975	994	987	980	999	936	997	970	989	939	995	951	974	991	979	957	975	989	974	985	980	986	963	987	963	930	983	980	942	967	956	952	1000	950	981	935	968	962	1005	962	951	969	1029	955	970	960	995	925	1018	965	964	968	975	951	975	988	972	972	1008	985	961	991	976	907	978	952	974	972	978	958	935	994	919	983	934	995	947	922	962	971	983	971	1000	964	987	970	1019	936	974	955	981	950	964	926	960	974	947	947	1014	957	959	984	1001	968	974	972	988	919	998	937	926	992	987	952	953	988	958	944	947	967	981	965	979	977	952	953	988	979	976	1000	993	976	976	980	1001	1000	947	997	997	943	959	949	985	970	1008	1017	958	964	994	972	964	969	975	929	952	976	972	945	1000	922	1002	920	1013	932	991	998	947	955	993	951	1007	969	974	980	993	971	1018	1009	929	1001	962	991	972	974	993	997	951	949	996	999	939	986	963	996	941	991	963	955	957	974	964	962	982	971	975	964	978	940	946	931	1022	934	1006	999	1017	973	974	976	970	1005	976	951	998	981	959	976	998	964	952	994	986	922	965	983	992	952	992	966	948	960	965	988	951	988	980	1002	946	989	1015	982	981	964	980	982	976	961	1002	985	990	963	981	974	978	1005	963	956	909	963	979	1003	955	976	979	998	959	966	940	985	995	953	929	944	996	957	927	966	924	985	974	972	982	935	958	996	935	991	954	972	949	974	972	939	980	979	934	972	927	986	952	989	975	987	950	947	957	972	972	951	995	985	958	943	1026	976	973	976	999	944	1005	973	938	974	994	957	986	972	987	968	997	949	924	985	960	984	1013	974	989	960	993	972	943	995	972	990	988	943	998	992	1000	968	938	940	992	976	996	989	963	1003	974	952	949	948	980	975	955	983	953	992	952	978	993	930	967	940	982	1006	965	960	993	993	991	976	960	955	1003	976	952	968	972	978	979	973	980	972	940	970	983	953	968	948	977	1000	953	950	960	930	971	995	1005	897	991	978	972	973	1001	958	967	994	981	967	961	978	1011	942	943	972	964	959	967	959	965	955	957	957	972	962	955	949	991	952	970	966	968	969	926	949	963	958	1014	950	983	960	957	996	952	987	938	956	942	982	950	957	991	959	963	963	955	957	979	950	981	977	1015	962	978	977	958	949	987	966	956	953	997	960	1003	981	998	1005	1005	973	955	952	1036	940	1001	947	1001	939	962	974	983	978	986	947	968	979	993	962	975	972	1009	930	980	993	997	957	1007	986	973	900	969	967	980	989	956	927	993	953	969	986	989	1000	963	980	981	982	969	982	941	1013	1010	936	949	984	1022	950	959	968	987	972	982	985	967	966	989	981	942	992	987	955	956	961	1027	971	966	961	967	980	987	977	1012	939	958	930	967	965	949	951	991	952	1011	972	925	955	954	939	961	969	947	963	928	975	931	975	1016	944	984	958	959	989	961	957	981	939	984	961	1004	992	976	942	966	973	984	971	942	990	948	901	1005	988	946	968	951	979	986	947	990	990	961	992	967	968	988	976	919	967	1002	989	984	997	947	936	951	964	988	962	976	970	932	984	1007	994	965	955	934	933	990	928	951	957	979	985	977	947	987	988	948	967	940	986	939	993	953	989	966	912	1013	953	1005	964	987	908	969	932	979	965	951	975	972	972	977	1000	959	1000	942	990	950	959	986	958	963	963	931	968	944	978	998	966	969	970	1002	941	1005	955	938	972	940	975	958	986	964	961	982	969	979	977	999	967	955	942	935	974	946	945	938	986	973	964	987	1005	954	933	1008	999	979	996	964	956	1020	972	971	963	987	948	985	985	988	969	958	945	991	924	964	991	974	961	968	978	970	974	944	972	992	964	948	969	938	983	968	948	1001	1018	971	998	943	981	971	962	1012	1001	978	991	1003	969	1024	961	949	1008	961	984	978	948	918	992	948	947	983	955	946	1006	1001	989	965	966	998	994	953	987	982	1004	944	993	982	997	958	973	930	962	990	969	991	964	968	961	941	966	954	1029	995	977	991	942	1006	935	947	999	997	957	973	959	988	997	912	1018	989	919	998	981	986	965	955	967	991	959	1002	977	957	984	983	959	1006	978	987	960	969	973	977	960	999	942	1009	948	978	942	967	998	982	947	972	938	987	938	998	992	980	969	957	992	967	959	996	986	959	974	980	978	967	952	973	976	971	997	981	978	941	957	1033	949	950	951	948	943	926	970	1005	922	963	990	950
345	1	1900	187339	458	143	383	907	1126	1284	1287	1250	1266	1223	1219	1158	1107	1119	1082	1090	1080	1066	1024	1035	1024	1029	976	962	1020	955	1004	978	941	969	965	986	982	947	996	995	958	951	970	960	966	968	986	979	982	1004	1001	965	944	961	956	950	970	963	1004	960	969	997	955	986	989	936	951	987	966	975	1014	956	974	976	972	976	951	994	962	1021	980	967	974	969	1003	947	959	984	962	1008	959	940	1016	983	1010	919	985	949	965	959	953	949	932	982	989	989	987	936	966	959	978	957	969	990	1010	967	939	1014	976	967	999	975	928	947	960	971	994	943	959	937	978	1003	954	929	977	952	934	1009	970	999	952	964	977	983	950	958	949	998	946	973	929	992	958	953	944	972	967	968	928	969	966	985	940	951	949	969	971	973	997	938	967	940	949	911	961	963	959	963	975	939	988	984	969	973	977	951	1016	921	954	937	921	956	980	946	984	967	971	971	993	982	1000	943	985	970	987	977	973	979	946	947	982	967	978	991	1011	959	1008	995	956	940	984	999	968	974	914	941	958	908	968	980	942	933	932	968	976	944	942	949	964	967	956	973	921	966	974	957	980	944	919	972	994	941	963	982	968	955	932	961	979	981	971	975	991	983	930	980	949	976	952	988	979	989	946	987	929	948	934	970	964	997	968	973	996	974	980	955	957	926	986	941	1007	951	939	989	976	1018	983	985	989	965	966	979	953	978	984	1019	969	953	961	976	988	938	972	981	976	977	977	1006	977	958	994	952	961	962	949	961	960	983	949	972	944	994	931	923	973	969	957	982	1010	933	929	961	1006	997	1014	959	961	938	976	943	982	984	946	963	933	942	973	987	965	984	941	1000	960	992	957	999	935	1002	950	955	944	941	971	968	959	1002	988	987	962	974	974	966	955	958	955	940	931	930	933	1000	972	975	952	991	1000	961	975	967	936	970	989	918	917	930	954	972	957	966	930	1003	989	984	944	975	959	983	916	978	957	939	986	929	965	942	978	961	958	969	947	935	985	1000	971	977	945	983	962	985	958	953	937	986	986	963	937	961	963	977	914	987	913	976	957	928	976	990	950	959	989	932	986	967	1008	927	967	1015	938	964	950	984	974	936	966	931	987	958	984	981	959	1001	933	978	939	954	940	961	991	973	1009	969	978	952	944	978	936	965	925	966	932	951	976	986	990	976	955	958	993	937	974	952	996	934	988	969	969	946	971	969	963	981	989	919	950	969	941	968	947	943	958	959	966	1003	976	914	963	942	992	936	943	985	923	960	1000	954	959	973	992	954	932	967	983	930	986	948	988	932	977	984	976	982	1001	953	979	941	990	980	971	953	970	984	974	1016	963	962	911	981	927	960	991	974	965	964	960	999	928	971	927	1005	954	939	951	957	968	981	949	1019	977	949	952	987	966	954	974	995	982	973	967	1009	954	955	973	999	1004	987	993	988	931	997	973	944	976	961	1002	956	941	1003	1006	915	980	988	996	951	940	963	967	989	981	950	970	958	934	991	952	953	968	969	1003	959	949	1006	953	981	958	957	1008	937	969	961	984	965	998	940	949	967	928	987	1000	938	988	977	956	926	962	960	986	982	957	1002	963	931	942	983	987	995	978	984	943	999	989	969	961	939	956	972	1002	988	943	966	973	1002	992	943	981	937	950	983	968	946	996	960	985	972	954	954	942	920	951	1011	991	940	941	988	966	972	959	954	947	974	969	979	978	942	982	1008	953	968	959	988	977	933	941	968	963	947	925	988	935	996	936	957	945	995	994	960	957	968	959	972	976	933	947	969	1011	981	962	1005	985	968	967	955	978	944	948	935	966	980	1006	965	970	958	969	1003	974	950	978	990	1002	962	972	979	956	969	927	997	936	963	973	951	984	960	996	949	969	991	908	947	985	965	989	979	968	932	965	964	960	964	955	925	974	981	957	967	963	904	940	953	965	968	895	992	966	968	1002	968	982	993	935	921	920	945	944	926	969	922	970	973	986	935	941	953	971	939	972	958	967	935	1003	939	981	941	926	992	966	949	948	971	991	972	972	982	979	975	973	930	925	969	978	962	935	964	953	953	953	992	932	958	975	964	948	947	987	975	978	933	972	942	986	949	991	990	970	972	958	973	972	955	932	972	985	946	983	972	969	983	981	976	950	998	985	984	968	1002	995	952	971	1000	939	1011	965	985	938	976	925	952	993	977	974	943	970	997	980	973	974	982	970	956	982	961	942	949	963	967	972	970	937	986	968	988	955	994	975	983	959	948	949	957	964	966	995	971	962	963	995	963	959	997	964	973	956	1010	956	973	920	959	934	973	994	964	933	962	952	977	985	962	976	975	976	939	958	980	1026	938	939	992	987	952	968	935	928	968	990	979	936	981	964	982	964	981	966	995	968	948	977	949	990	967	956	958
345	2	2100	187441	442	137	310	778	1023	1241	1227	1244	1168	1191	1057	1038	1020	961	954	910	881	881	895	858	850	862	816	878	853	841	849	831	855	851	859	827	811	880	879	865	843	838	842	816	832	820	848	845	793	875	812	813	813	863	814	823	789	847	840	852	831	828	826	808	813	854	847	809	820	821	778	852	827	872	804	838	826	853	821	846	843	844	869	834	834	834	810	810	813	839	831	830	827	794	822	853	831	794	852	825	853	797	847	826	807	813	810	807	847	812	831	804	828	812	824	800	853	841	831	820	861	809	850	819	827	792	825	863	825	833	839	795	801	823	828	809	793	860	827	808	807	851	822	835	805	832	801	819	797	826	805	815	798	826	804	802	848	802	794	805	820	782	835	838	818	789	810	832	828	827	804	822	829	804	803	820	856	856	799	827	808	815	806	837	802	807	819	861	788	798	794	838	818	785	823	803	818	777	819	763	786	831	796	837	812	829	832	854	782	822	830	823	776	872	827	792	833	827	811	804	775	787	801	792	804	792	811	820	860	821	807	798	812	832	819	787	828	825	823	834	822	803	832	829	805	827	821	849	862	830	823	831	851	832	823	849	794	880	833	833	824	836	833	812	841	802	818	802	829	878	779	854	819	814	819	806	847	808	824	813	795	793	826	840	803	815	824	828	832	794	811	850	852	827	860	814	881	827	830	819	838	872	795	803	824	834	826	832	847	846	832	817	839	865	757	816	828	856	828	808	832	850	815	810	816	837	846	806	784	836	810	846	823	787	828	827	800	833	842	837	860	800	822	834	847	825	813	814	809	848	855	833	811	804	809	790	831	810	819	859	842	836	800	851	809	841	823	836	812	838	830	816	815	796	825	801	839	811	822	819	837	824	845	803	811	836	830	836	801	836	801	855	834	805	840	811	825	807	828	843	841	814	846	801	815	824	822	805	843	843	824	821	790	830	868	820	823	839	844	783	792	874	821	813	815	823	867	877	795	828	815	772	815	828	798	819	835	831	875	790	822	844	818	840	822	849	824	803	823	828	840	823	836	814	809	807	800	828	827	776	833	806	820	835	785	779	837	822	837	825	783	819	850	784	864	809	828	830	826	822	790	809	824	825	779	832	800	816	804	810	831	812	805	826	848	799	783	830	819	785	845	816	818	800	848	840	819	808	837	815	801	863	790	802	831	810	877	838	850	813	817	831	830	798	815	833	848	805	821	830	814	813	804	803	833	814	827	813	850	796	872	800	817	842	804	800	840	845	820	800	856	805	845	807	779	815	821	806	780	819	819	822	806	794	815	841	816	844	835	794	819	818	832	847	811	804	808	839	827	850	819	796	833	792	839	821	808	846	821	785	817	842	817	818	834	817	819	802	840	834	758	802	793	847	770	792	855	807	799	841	794	802	884	802	812	802	863	815	800	842	824	821	808	756	825	826	823	834	885	815	811	836	790	830	860	828	822	845	819	787	797	844	843	796	841	792	800	821	826	798	817	809	816	829	798	811	836	813	816	841	825	817	853	862	778	873	849	821	844	820	817	827	820	825	881	835	830	865	802	839	816	866	798	852	796	828	760	847	832	834	859	807	860	855	809	825	796	782	829	812	794	811	793	786	837	809	808	828	882	819	826	816	809	821	849	808	786	823	818	815	815	853	796	826	821	822	824	819	829	814	844	815	854	763	816	806	812	891	834	826	821	857	795	819	844	845	814	860	824	833	798	814	819	802	847	806	804	843	833	827	841	848	810	848	832	827	834	862	801	829	802	789	840	834	863	786	809	824	823	828	795	807	829	817	836	810	820	839	838	818	820	815	825	806	827	806	774	804	851	848	819	840	805	817	849	847	804	824	846	836	811	834	846	842	832	826	804	875	825	850	819	813	811	831	831	805	807	857	819	820	855	848	844	820	807	813	810	835	872	806	816	819	809	816	860	822	802	828	810	823	878	829	807	818	798	827	789	841	827	819	806	806	787	804	820	855	820	832	845	839	854	832	845	812	804	787	841	782	832	811	828	821	856	815	839	829	819	833	800	808	802	831	825	813	837	817	827	794	838	826	832	784	842	828	769	825	812	810	849	806	791	827	771	799	843	843	807	855	811	820	787	842	840	842	829	843	825	806	803	838	820	812	830	827	814	809	827	837	771	790	811	794	841	785	829	826	813	861	815	801	797	857	852	835	812	827	791	792	811	859	835	836	848	831	817	847	783	839	846	864	860	856	831	825	834	842	807	854	818	865	789	860	834	772	882	824	859	801	838	814	796	818	828	829	842	818	837	840	832	799	845	805	813	765	830	825	826	803	806	803	799	846	808	802	831	802	807	824	783	866	801	841	817	822	838	839	806	825
345	3	3500	187542	441	106	230	623	934	1107	1168	1161	1085	1041	945	874	853	789	770	765	753	724	745	724	744	757	725	716	739	706	685	693	703	715	711	689	682	745	709	661	643	690	677	684	715	641	703	683	714	700	721	709	696	681	714	642	677	705	702	698	711	704	704	712	698	672	678	676	663	722	703	677	682	656	642	705	684	685	700	714	691	717	693	699	670	673	654	681	708	704	690	702	670	685	730	666	664	675	668	658	666	669	682	703	677	690	682	726	702	709	653	684	665	666	675	657	651	674	676	625	696	664	677	658	686	650	675	663	658	663	690	641	654	689	672	707	696	701	680	692	708	662	675	663	672	666	664	659	656	725	634	680	690	673	695	697	681	644	676	732	665	666	664	666	689	675	665	681	656	640	662	693	704	689	668	667	681	650	686	656	689	653	703	663	719	635	627	679	693	676	701	668	672	659	706	722	688	682	678	654	697	682	664	662	657	684	644	709	641	675	660	693	648	697	669	708	643	697	715	663	656	668	688	690	688	696	657	694	659	687	669	665	679	688	680	706	711	707	689	724	665	682	691	727	650	697	697	686	705	666	673	656	678	685	622	690	675	695	670	680	687	671	712	704	673	711	652	690	650	668	683	677	704	692	692	681	672	686	647	694	645	703	681	656	640	669	675	668	659	667	664	673	696	685	676	665	669	710	668	646	646	666	673	666	665	699	692	673	689	702	660	660	655	665	696	679	685	692	648	655	702	695	646	719	687	667	683	651	668	711	699	680	683	718	625	671	699	671	660	707	664	706	687	640	666	700	685	671	651	663	704	704	684	676	679	697	658	678	677	673	648	653	682	700	663	634	665	703	665	713	671	672	681	658	667	695	656	671	672	656	668	670	659	622	659	674	674	697	677	686	664	698	649	707	646	686	685	657	672	709	662	670	696	715	636	690	660	652	645	644	695	711	682	694	654	710	691	648	679	719	663	659	667	656	649	714	691	664	646	694	668	688	646	691	706	640	667	683	664	685	677	662	686	685	659	668	718	650	644	682	678	682	668	692	658	701	668	717	683	698	679	692	673	691	646	668	655	696	655	670	699	685	706	671	643	673	692	654	668	662	663	697	647	667	669	644	676	682	657	682	644	675	685	687	671	685	686	692	672	684	732	686	678	711	657	648	649	696	679	658	664	675	681	688	625	666	672	684	657	690	654	714	652	685	660	693	633	682	692	630	674	684	688	650	659	680	688	660	680	669	651	611	665	674	685	690	628	672	681	701	644	681	721	691	688	656	674	633	697	678	667	694	647	645	697	714	679	650	680	670	670	682	663	668	661	653	687	668	660	685	663	658	678	666	657	686	653	668	691	680	703	663	694	687	680	697	685	641	709	673	676	656	706	676	642	680	667	675	684	645	725	674	662	667	680	676	662	667	656	641	701	685	689	701	715	657	654	674	684	670	676	658	646	684	689	675	653	670	682	649	691	675	669	664	674	698	669	685	665	674	685	674	658	676	702	664	677	673	671	698	687	680	633	663	629	721	723	664	649	683	669	691	658	682	669	662	664	657	697	717	668	680	649	699	673	679	662	651	692	650	677	648	676	678	704	676	677	706	668	675	680	670	673	681	672	713	702	645	703	650	677	674	648	686	655	705	695	649	692	672	663	659	717	661	688	688	666	700	679	666	691	683	684	665	713	677	664	665	725	705	674	675	660	643	681	693	679	711	655	699	677	677	712	714	689	689	683	697	666	671	681	687	672	660	640	668	672	706	681	684	652	685	668	648	685	666	667	689	656	651	682	677	659	702	640	660	670	678	688	694	672	673	662	717	688	711	669	649	705	684	701	681	661	626	676	669	693	664	657	662	660	695	643	654	659	690	662	673	667	665	673	680	693	702	700	639	667	727	697	668	662	714	664	695	677	707	648	660	605	696	649	682	695	665	664	672	690	658	647	722	677	685	657	680	679	671	706	692	640	622	660	680	696	673	671	701	681	657	682	638	647	668	672	664	657	687	652	684	681	665	652	676	694	686	672	672	688	693	674	721	670	695	674	688	662	653	652	679	685	653	714	682	678	697	645	698	693	656	708	654	660	673	664	658	670	681	662	665	675	692	639	650	716	706	675	685	675	646	652	675	668	667	663	658	632	646	687	694	638	635	698	679	657	660	721	665	698	700	644	669	662	664	664	645	686	673	691	672	637	651	682	651	675	686	655	673	647	673	619	690	675	648	653	676	692	676	646	647	659	662	678	681	694	686	688	676	681	658	665	653	690	648	675	657	657	679	663	711	661	682	704	703	682	665	670	678	685	686	678	702	695	656	687	686	697	698	663	692	712	672	686	690	665	672	713	686	645	684
345	0	2700	187644	419	76	184	505	821	1040	1035	965	899	846	770	757	767	750	671	730	715	673	689	689	623	683	646	668	632	623	676	604	661	633	623	615	643	636	664	623	630	633	618	645	625	626	662	638	623	613	625	593	607	636	610	631	591	599	636	614	632	577	600	632	603	608	624	603	599	629	612	610	590	592	633	599	640	610	617	599	588	630	604	586	607	626	612	623	601	570	624	627	645	598	591	613	610	595	630	600	594	562	608	610	556	601	614	628	623	599	601	612	569	623	573	574	603	607	610	610	591	627	599	649	591	576	566	575	593	616	617	583	591	625	595	611	626	614	623	584	545	594	616	586	608	589	579	577	642	598	598	602	604	584	578	614	589	597	603	613	591	587	621	619	590	581	626	582	567	595	599	630	615	575	582	611	574	644	588	612	611	563	581	587	579	580	592	579	602	600	594	624	608	605	553	562	631	591	618	553	586	634	611	611	601	611	554	613	623	624	587	584	606	592	599	598	586	575	615	596	586	617	592	590	592	617	566	599	588	580	573	553	593	598	591	615	600	595	600	616	560	603	579	603	619	578	610	598	585	594	577	646	592	626	601	620	631	609	624	605	601	603	611	602	581	603	593	588	559	639	606	614	604	613	593	595	601	605	575	596	613	582	615	602	616	597	607	612	621	578	613	598	580	615	614	605	598	646	612	561	605	609	570	576	596	629	644	606	582	606	597	592	600	583	590	607	600	613	611	587	605	579	593	619	576	589	612	606	558	598	585	591	585	611	603	607	606	601	599	584	607	582	640	580	585	552	604	612	587	612	582	574	625	607	623	614	605	599	605	599	594	613	625	606	577	583	617	578	591	588	564	600	604	584	643	603	614	586	609	579	557	607	583	584	610	610	592	608	601	615	603	605	643	606	613	590	592	579	579	602	585	606	608	563	578	606	595	591	607	582	599	606	582	587	620	573	612	621	570	618	624	560	636	593	550	604	557	575	579	640	617	610	633	629	539	613	595	556	614	603	635	612	608	595	584	589	589	605	606	582	599	600	579	569	579	603	612	624	575	614	613	614	579	589	585	624	592	582	596	590	607	610	628	650	596	584	606	599	570	607	598	587	602	604	600	551	601	600	623	637	603	584	578	620	557	589	594	566	600	580	608	635	576	624	584	594	593	634	596	567	586	601	595	616	619	564	559	608	568	588	607	591	598	621	563	633	608	589	539	579	601	605	594	616	583	565	588	601	622	616	600	600	604	612	572	624	583	644	601	629	589	602	579	622	611	612	589	585	610	613	549	587	576	608	610	617	598	599	596	611	610	617	578	585	616	596	598	623	607	624	612	573	616	610	564	578	606	600	597	569	617	622	569	607	587	599	623	620	607	608	592	587	555	612	607	598	605	603	556	590	582	577	590	608	598	600	629	595	585	633	612	580	597	603	587	596	587	617	582	606	577	611	581	592	584	611	600	559	602	587	596	580	590	582	594	605	575	566	607	561	582	584	625	602	577	625	602	594	589	585	591	580	614	540	573	596	576	603	611	592	616	593	584	545	569	580	603	606	595	586	614	624	572	601	597	657	584	620	645	564	593	599	593	561	608	603	600	583	610	559	626	559	625	604	630	578	586	606	584	621	608	628	587	595	615	602	621	622	595	565	596	612	559	589	584	600	600	604	635	608	579	561	625	573	608	567	652	572	617	570	577	610	588	576	601	589	624	641	573	589	607	605	575	583	616	655	600	584	585	606	588	593	604	604	570	607	605	612	540	558	628	604	622	559	559	589	581	638	621	613	592	608	588	590	589	570	630	602	586	633	566	546	589	580	600	596	590	587	573	586	610	638	590	590	594	589	598	625	571	615	574	580	585	656	583	593	581	577	595	592	600	604	592	593	586	620	556	608	579	626	602	596	602	599	590	590	572	592	594	570	622	607	595	576	583	577	594	599	608	599	578	594	560	628	565	576	597	573	601	600	601	627	578	631	583	594	633	625	635	599	598	597	564	568	594	601	549	584	583	587	610	594	578	576	622	573	590	612	601	612	603	607	606	613	606	623	565	652	593	632	567	597	613	584	549	587	622	548	607	621	612	574	615	600	597	582	588	632	574	577	618	595	607	576	605	611	568	605	615	600	573	596	573	624	601	586	605	575	610	618	572	612	629	580	589	598	638	610	602	566	614	613	595	605	589	616	602	612	596	616	567	599	556	610	634	609	643	588	578	594	631	609	605	609	594	586	578	602	588	594	600	581	654	600	572	584	606	584	597	600	577	597	598	605	624	584	605	623	621	597	610	587	604	577	631	628	618	609	598	581	622	610	581	624	576	578	608	607	588	591	600	607	567	607	590	585	609	599
345	1	1900	187746	418	80	260	701	880	882	824	812	780	726	749	684	677	664	651	667	639	646	645	615	625	606	645	574	620	644	644	623	598	608	590	576	604	634	634	606	605	586	631	562	612	578	548	619	594	604	606	594	623	588	606	621	605	605	615	591	598	576	609	624	597	618	610	594	579	581	573	557	578	599	579	567	611	581	564	556	614	521	604	615	595	572	598	611	599	611	548	597	618	566	600	578	607	613	567	597	590	601	587	617	625	593	569	613	598	571	616	573	567	616	582	572	597	565	597	574	584	587	566	566	575	597	586	604	584	568	595	570	591	600	549	577	574	623	553	624	593	571	579	593	572	586	575	625	590	584	566	593	579	579	596	600	568	582	584	602	584	592	575	583	580	549	577	613	592	567	574	558	573	561	612	577	580	622	566	582	615	589	571	585	587	563	613	570	622	611	598	628	569	594	629	567	599	595	620	576	589	567	581	547	615	592	587	632	604	553	576	530	605	594	570	579	554	567	579	616	642	594	570	602	613	606	583	569	560	577	582	596	588	581	577	578	561	580	575	575	611	598	541	599	547	573	594	573	548	550	580	558	567	596	573	581	622	577	573	580	570	571	566	592	557	594	589	604	581	568	575	566	577	605	566	574	569	613	581	568	573	600	590	575	622	547	586	538	620	565	595	598	578	584	581	624	562	602	550	585	615	580	610	617	566	625	578	549	575	570	577	573	588	598	574	592	611	580	570	607	577	577	574	576	571	564	600	556	570	621	582	560	568	566	600	585	573	584	574	596	579	581	611	614	583	565	575	550	581	609	554	609	563	591	587	610	579	590	582	571	625	581	572	566	544	607	564	597	574	607	587	600	574	577	558	590	576	623	593	600	568	575	604	590	557	569	591	583	622	582	604	573	600	572	612	562	562	555	607	581	574	576	577	583	614	588	575	600	584	594	535	578	598	563	578	590	594	606	536	590	591	556	625	579	611	595	593	563	633	560	572	590	588	559	556	597	581	592	554	593	612	589	598	612	639	568	584	577	593	607	608	611	574	586	580	641	613	594	588	569	559	576	599	568	604	599	611	579	560	580	575	602	601	574	566	594	560	567	552	609	601	591	567	580	578	588	576	572	545	601	586	582	568	590	582	570	565	563	534	573	612	599	572	610	561	593	557	597	608	574	557	575	619	582	545	571	596	563	570	581	584	615	511	602	597	585	582	601	557	613	581	588	562	551	577	582	605	602	561	576	579	595	567	636	574	580	584	594	577	592	591	565	603	589	547	586	588	611	604	592	626	604	557	606	564	588	575	565	583	570	564	599	576	569	609	585	608	570	569	607	588	609	564	583	625	589	593	575	584	563	584	608	602	596	581	568	585	590	571	603	568	582	567	618	604	591	603	602	560	604	558	576	564	589	557	618	579	586	602	598	583	573	578	565	583	606	556	573	562	562	576	581	582	597	592	619	571	602	598	602	586	582	571	581	589	577	626	584	579	581	587	561	587	593	587	565	576	582	561	586	583	565	583	544	555	596	581	594	555	587	584	572	580	614	574	627	573	592	571	600	583	600	598	587	606	584	557	557	579	604	605	597	553	598	553	630	606	587	570	551	584	513	602	567	555	573	617	582	555	555	618	573	575	612	568	579	584	612	628	617	560	604	536	569	582	577	572	611	600	581	578	579	562	575	580	593	569	597	582	601	596	595	575	588	591	600	554	602	612	600	584	563	603	617	568	610	575	610	584	565	596	554	561	587	552	572	598	582	549	591	567	565	604	555	564	618	564	578	600	573	595	584	589	601	594	589	575	532	616	595	542	625	559	616	595	587	570	578	598	621	583	578	549	584	554	593	559	565	562	608	571	562	563	620	557	631	572	599	572	552	586	600	583	564	596	575	582	576	582	581	618	577	604	590	573	557	579	582	607	583	552	608	585	615	592	576	611	589	565	593	570	603	597	553	584	580	607	575	580	585	591	576	564	597	587	597	573	572	561	579	584	627	564	570	601	565	586	588	563	571	571	572	580	557	599	555	577	570	606	596	593	567	593	595	558	621	589	606	591	564	589	585	575	576	577	595	601	567	595	585	607	558	554	541	587	562	559	573	605	586	608	574	592	567	580	610	563	575	577	616	576	595	625	594	621	546	626	586	619	582	592	569	594	569	595	589	593	561	560	567	597	576	586	592	591	542	583	595	563	571	582	575	597	580	561	582	572	590	589	564	575	560	572	589	553	588	578	574	605	575	591	601	585	583	585	579	606	602	590	589	574	583	580	602	577	604	569	566	566	589	563	567	544	525	582	570	577	582	606	573	612	558	597	574	601	618	579	609	575	590	578	573	590	548	578	583	571	588
345	2	2100	187848	389	47	167	540	760	898	788	818	763	726	679	657	612	652	646	641	600	595	594	575	598	559	586	586	594	593	577	555	602	564	587	575	566	594	526	577	563	589	564	560	532	579	554	547	570	526	549	527	545	551	541	556	514	564	529	567	580	563	534	558	551	563	523	525	542	563	533	545	560	552	540	535	524	583	505	534	525	550	577	531	558	532	533	575	494	567	518	532	565	542	522	527	576	513	540	539	532	527	538	533	528	565	513	538	522	533	512	526	521	545	559	524	491	546	532	552	553	531	545	541	532	577	554	554	568	529	542	521	509	550	524	540	502	527	527	552	526	538	551	520	521	532	542	517	520	537	537	548	509	563	551	531	541	575	518	551	502	537	508	549	546	526	527	519	513	515	515	573	520	516	511	544	517	517	536	569	563	524	545	536	522	527	503	520	552	519	583	523	532	529	517	538	508	518	563	555	549	544	528	530	520	528	564	520	554	560	534	551	545	530	522	523	509	505	511	522	505	522	564	519	532	561	526	539	509	485	544	514	527	568	512	547	542	535	523	521	509	533	525	546	502	540	539	539	547	535	525	546	510	545	551	542	544	524	533	528	568	521	512	549	526	558	519	521	518	512	533	543	536	524	519	557	520	554	557	542	501	541	528	547	527	533	519	520	552	541	528	547	513	526	557	526	520	593	531	527	521	555	514	554	556	548	549	534	540	541	528	529	527	530	508	501	525	552	522	552	525	569	553	522	548	537	526	536	538	557	511	531	589	535	542	500	540	558	541	522	533	509	529	549	534	579	508	474	497	573	516	554	527	548	515	536	517	538	530	558	510	522	519	539	522	529	543	526	532	512	549	533	545	530	546	504	514	530	506	549	551	539	539	524	573	527	546	532	530	531	571	495	508	552	544	530	583	509	518	541	515	550	509	539	513	546	503	544	552	537	569	538	533	529	495	538	554	561	530	516	530	527	542	530	537	536	513	536	534	550	502	524	554	571	507	512	537	526	520	527	558	530	494	540	565	516	538	520	535	510	513	499	566	531	514	531	555	535	534	539	538	547	504	557	526	520	552	501	530	586	508	520	515	591	502	546	539	518	524	531	507	521	569	558	541	564	531	519	558	557	546	525	518	525	542	559	546	541	553	520	550	543	520	512	508	530	554	512	534	500	529	544	551	545	535	508	534	549	564	535	548	510	499	519	516	535	523	537	537	551	499	534	508	551	552	503	519	541	559	549	538	510	527	536	551	525	528	563	548	521	557	573	540	548	549	533	493	546	532	544	491	516	540	530	526	511	508	550	560	547	509	555	543	558	509	563	538	536	552	519	545	542	515	555	531	521	528	550	520	565	534	531	557	545	527	563	497	532	526	550	517	561	540	524	505	531	543	529	549	545	524	529	533	539	568	530	532	513	549	560	519	539	516	530	537	524	528	536	536	525	513	510	547	542	532	526	521	557	552	521	526	502	547	523	492	522	551	531	515	557	521	562	528	525	522	519	529	526	566	532	547	525	551	550	542	507	523	531	506	543	533	556	583	571	539	529	561	547	568	496	549	561	533	566	552	530	517	531	538	551	535	547	548	545	518	545	557	483	551	551	550	515	546	528	539	519	498	511	544	531	521	528	494	530	521	541	547	540	493	523	476	537	535	502	534	526	525	545	509	546	535	511	534	521	494	550	513	554	562	554	558	553	538	555	539	548	526	522	557	517	479	520	497	541	540	529	515	545	555	540	523	536	539	544	520	545	529	541	531	543	520	523	510	503	527	549	522	530	547	520	519	491	528	520	529	516	525	519	551	528	543	553	558	553	529	509	585	564	520	519	542	521	529	535	530	490	522	535	537	524	496	522	527	514	515	538	545	562	524	518	543	520	494	532	507	529	521	542	529	506	541	517	541	540	538	527	535	503	562	523	540	552	532	558	567	526	486	497	531	516	512	543	503	525	514	540	532	537	543	536	512	487	520	555	539	486	527	534	514	556	501	527	547	516	565	497	519	549	520	524	500	521	493	559	517	545	514	526	522	532	513	555	515	506	531	511	512	491	568	499	538	533	571	507	532	535	535	575	550	523	540	548	537	549	521	539	503	537	538	541	539	543	540	562	529	513	530	527	548	554	521	532	520	539	540	545	519	547	554	515	542	529	514	521	537	535	557	505	561	529	517	526	494	529	560	508	520	536	567	536	539	540	531	547	528	561	560	530	532	583	539	542	531	536	494	525	534	517	527	534	501	533	538	501	536	531	540	499	503	537	553	522	535	527	566	520	541	567	520	497	553	542	529	540	528	538	507	520	553	555	523	534	561	552	530	551	542	519	513	514	491	531	545	536	532	536	563	541
345	3	3500	187950	393	30	152	576	717	783	756	768	681	665	675	665	623	608	592	632	562	573	579	626	515	571	573	582	552	589	545	533	536	504	549	576	567	539	545	503	524	496	505	532	541	523	527	502	502	516	482	518	519	498	479	487	496	540	494	490	475	560	500	512	496	521	533	508	493	542	466	499	509	533	475	467	480	520	473	474	495	466	488	507	487	514	513	505	463	503	481	507	493	493	514	499	490	511	478	514	474	511	463	500	479	524	498	498	478	493	507	497	530	456	523	468	491	509	478	495	513	488	485	500	481	479	479	476	495	479	501	455	501	477	492	486	461	478	462	496	475	490	505	490	469	504	481	505	476	478	475	487	504	513	488	469	492	470	511	492	487	492	497	480	466	479	491	511	496	492	499	504	499	516	467	490	477	499	466	467	504	468	490	481	464	469	491	480	458	488	465	475	490	478	470	462	508	477	472	465	469	498	474	477	488	492	469	501	431	464	486	522	451	465	480	526	484	485	480	507	494	502	483	482	507	471	507	475	490	488	487	497	490	465	451	493	498	499	481	476	507	507	526	491	514	475	501	464	486	553	444	487	512	502	507	442	493	498	476	476	508	465	470	502	476	479	479	445	475	464	513	482	494	505	455	462	471	481	469	515	497	470	480	475	484	476	476	493	507	488	475	476	494	478	490	497	494	497	492	479	501	484	463	460	477	514	476	524	488	485	452	470	470	489	459	505	456	471	516	507	469	500	513	472	485	510	456	492	490	491	491	484	491	471	464	486	473	461	499	515	470	482	506	519	476	448	512	498	472	449	485	503	466	495	495	490	491	523	477	469	502	479	498	499	502	488	472	472	451	495	495	488	497	474	472	474	472	492	490	486	484	506	466	458	482	473	497	496	488	503	475	488	457	488	468	503	448	470	470	509	492	461	503	486	481	517	508	489	476	484	488	479	481	452	477	491	491	492	458	499	489	514	479	507	486	499	499	459	471	491	491	512	495	456	479	491	471	497	449	518	482	460	525	486	524	515	488	490	479	488	504	496	455	483	518	454	492	493	456	501	478	522	520	508	493	498	470	478	485	474	490	497	468	453	473	499	465	501	484	477	479	509	451	488	485	489	519	472	466	466	508	474	454	485	481	478	543	490	467	506	501	539	516	496	496	464	466	496	496	460	450	509	483	488	509	480	478	501	487	516	512	494	472	488	515	497	503	516	513	478	470	497	494	512	518	491	493	493	455	435	528	490	474	471	494	500	502	488	530	492	485	451	462	510	489	481	464	434	526	494	458	469	498	495	502	490	514	457	487	485	482	483	492	462	499	528	491	445	509	489	518	509	468	491	482	485	506	476	494	476	478	456	473	491	474	481	473	506	473	511	502	513	458	500	462	501	510	450	496	482	481	493	452	479	502	474	497	480	473	496	474	471	477	490	496	484	479	465	502	470	499	493	482	458	509	482	483	471	484	481	498	493	504	489	480	507	489	460	476	458	513	485	480	479	510	502	473	467	468	466	493	503	489	474	455	468	479	464	481	461	459	499	461	494	519	493	465	473	540	480	481	477	444	465	467	453	469	490	478	469	480	458	486	513	508	479	487	461	486	448	504	469	511	492	471	469	461	479	478	476	478	489	487	516	473	501	505	517	529	482	455	468	446	444	482	480	496	451	493	462	468	493	457	453	501	470	489	475	502	478	522	495	488	478	482	451	490	487	497	495	493	482	480	494	486	481	448	485	483	488	501	490	472	484	469	448	521	510	451	514	509	505	465	481	493	491	494	472	496	486	455	500	480	486	499	480	461	483	511	481	481	469	476	533	466	489	482	511	493	478	512	498	479	487	459	478	492	467	505	469	453	452	471	501	454	495	467	490	480	516	488	473	505	485	464	492	526	477	484	490	489	480	483	474	459	471	457	506	452	445	492	488	463	490	478	479	454	473	448	491	475	491	476	513	490	460	501	497	490	474	509	493	488	483	502	473	497	469	451	491	524	483	492	429	496	459	444	454	484	462	484	508	493	486	467	477	479	518	503	491	446	487	506	452	503	474	489	511	528	483	442	453	497	473	470	480	491	485	500	471	483	507	503	446	494	471	467	491	456	479	495	508	478	500	469	502	512	523	467	489	451	459	507	467	471	508	485	519	439	485	496	489	483	497	486	495	485	475	466	512	477	489	493	469	464	522	450	481	486	515	498	500	515	504	498	477	471	487	496	482	493	454	489	469	490	517	468	492	501	468	467	461	497	480	484	469	503	496	474	515	506	463	533	469	457	493	490	515	468	491	520	474	485	462	500	451	494	482	475	492	463	495	445	486	483	467	502	495	502	486	514	505	487	469	505	488	490	499
