345	0	2700	172662	393	5	63	566	806	980	961	1027	952	952	960	967	929	933	962	945	963	932	920	942	970	985	924	932	972	971	942	947	936	961	955	950	981	945	991	947	956	958	957	977	964	961	986	981	939	966	961	951	955	978	995	978	930	970	971	974	954	941	940	961	966	980	942	981	932	999	956	940	962	973	992	944	920	961	972	1012	1002	1030	1018	1052	1023	1019	990	1034	1022	1022	1003	1010	976	1029	1029	1041	1053	1023	990	1045	975	1045	962	1034	1031	1003	1008	962	1015	986	1008	1003	1017	972	930	1036	979	1019	999	983	981	996	974	1004	958	996	909	963	973	969	939	964	957	948	968	981	964	939	967	961	952	954	1008	969	949	956	942	988	959	933	1008	957	967	994	970	986	972	947	959	957	967	943	964	977	939	932	970	973	951	971	930	989	938	955	1006	964	982	961	961	989	950	967	983	984	972	954	943	943	947	938	937	956	951	965	965	928	919	972	995	936	947	950	966	951	970	954	976	949	959	943	963	986	961	969	948	918	960	957	954	969	976	969	951	964	948	962	986	940	978	969	952	995	961	938	938	992	1011	966	952	960	973	940	956	980	940	992	972	964	948	963	904	974	970	990	982	965	937	960	937	952	939	935	972	964	948	945	958	953	960	980	967	950	971	955	939	940	951	985	963	950	979	962	985	966	996	940	964	940	925	943	937	1001	933	954	948	988	996	967	960	916	959	943	980	957	941	969	973	954	957	944	952	971	965	938	933	925	998	969	942	948	923	1003	966	958	963	945	926	969	973	973	936	948	951	918	968	981	940	937	934	925	955	986	928	960	993	983	949	947	987	961	934	969	981	1017	947	963	940	970	964	961	1006	948	950	976	922	989	977	937	975	998	903	981	929	966	943	974	947	990	962	941	981	940	930	989	973	981	955	967	982	965	976	993	980	976	968	927	961	980	952	947	968	932	938	950	958	942	969	980	929	952	1013	960	974	1003	991	985	980	955	970	930	964	967	983	925	931	967	973	959	1003	978	1008	956	946	938	994	930	964	945	948	936	949	943	935	945	914	976	971	956	961	975	990	942	967	907	969	977	971	934	963	946	958	953	960	950	936	947	970	948	925	996	977	965	967	959	900	1009	995	937	984	981	959	939	967	954	972	935	943	963	989	939	927	980	978	993	975	976	946	925	930	961	902	975	987	933	974	952	993	950	999	962	960	962	930	968	1002	925	983	979	947	902	991	945	949	987	938	943	967	929	956	955	986	978	989	944	943	961	917	964	954	962	981	963	995	957	962	990	958	957	951	958	1006	939	976	1012	955	994	954	984	991	997	981	979	974	981	973	945	957	997	1015	998	962	924	962	946	1016	976	958	912	968	952	927	972	999	947	948	943	962	973	959	960	980	926	999	975	958	966	1014	1004	937	950	996	901	971	976	947	971	941	985	1004	942	954	994	961	936	943	954	949	973	940	988	978	955	1018	961	976	1002	927	999	983	939	965	998	942	977	931	1000	969	968	946	938	973	952	952	974	944	967	931	909	959	977	933	958	949	945	995	937	984	988	957	979	977	973	958	970	948	963	937	967	975	951	921	970	964	937	1002	973	957	899	942	939	954	944	943	972	967	945	969	970	928	987	945	953	941	989	977	964	964	976	908	943	984	940	963	989	1001	994	973	988	1016	953	940	939	979	934	935	957	918	942	954	986	956	939	974	970	931	1004	964	998	989	988	975	992	992	924	964	1001	960	924	955	938	940	989	939	973	940	958	981	971	948	963	936	949	968	1015	967	916	975	969	977	988	942	970	993	922	973	927	963	953	953	963	941	950	962	962	964	962	941	974	1012	920	1022	977	981	962	963	956	937	958	968	962	953	969	950	978	931	951	972	946	971	974	953	961	924	955	984	948	963	954	949	966	981	955	923	969	979	937	964	963	940	993	1008	949	950	931	984	926	995	929	972	990	957	978	963	924	922	992	962	940	926	963	967	962	964	964	1009	919	971	984	943	991	1019	912	980	979	927	965	993	949	972	1001	939	980	965	970	912	971	948	996	915	980	955	960	948	956	931	938	942	970	938	946	966	971	937	967	971	971	981	933	944	991	949	949	973	926	958	993	1005	1004	952	953	964	990	978	976	927	960	963	922	965	953	978	939	995	938	976	926	963	954	941	940	951	982	939	989	991	946	971	969	961	977	967	956	975	1010	941	936	973	972	996	952	994	919	934	991	952	972	978	931	982	980	988	924	955	965	982	955	956	978	926	998	952	958	978	972	988	977	949	984	987	946	924	959	930	952	960	954	962	955	992	979	932	943	972	970	951	942	1001	935	963	961	968	989	962	977	953	989	1004	908	959	977	973	964	961	962	955	977	973	981	1004	944	969	979	936	1003	957	918	967	977	938	968	978	945	926	984	973	981	955	993
345	1	1900	172787	414	8	298	813	866	984	972	960	948	961	929	931	935	964	931	912	877	953	944	912	921	914	912	906	906	931	947	914	933	934	924	884	919	931	919	921	897	936	913	908	943	900	955	946	897	906	936	902	908	940	895	910	902	941	903	928	873	924	920	934	924	926	930	939	943	933	942	888	928	939	923	906	900	896	973	896	938	939	921	910	928	902	966	962	946	930	935	940	968	978	923	975	984	989	962	1003	974	999	1000	976	980	950	959	971	947	954	956	934	932	952	950	956	940	943	942	969	913	924	982	913	924	920	927	936	922	860	902	966	891	916	941	896	944	926	908	916	923	869	924	978	916	936	941	904	922	943	896	905	924	944	907	931	957	935	937	922	933	935	923	902	928	962	895	896	911	934	899	975	932	911	950	896	897	946	933	954	908	952	926	896	942	936	890	912	889	913	918	912	889	916	932	963	903	928	951	931	927	910	961	920	943	888	938	920	926	921	858	902	919	956	916	888	889	903	928	923	936	915	903	920	937	906	884	940	899	949	939	915	887	904	929	930	884	925	942	913	918	929	916	944	913	931	894	930	921	935	914	875	936	956	894	940	885	930	871	909	935	923	915	894	909	880	919	927	900	934	960	931	918	939	906	982	915	946	964	945	914	967	915	906	937	885	917	928	936	955	917	904	932	968	886	923	891	941	893	928	935	933	922	905	925	913	899	930	897	957	907	941	913	934	885	911	913	908	899	945	924	922	910	907	912	906	899	901	914	921	932	901	936	934	879	908	934	944	927	913	927	926	914	894	934	937	917	913	922	902	927	893	937	877	956	909	919	921	937	908	890	897	906	931	950	903	903	915	873	918	931	894	924	906	916	992	928	916	863	920	924	929	875	929	943	863	910	939	900	949	937	905	880	938	895	931	895	947	899	908	873	927	905	937	912	920	937	865	912	904	914	933	930	928	874	924	913	906	934	884	925	910	919	912	914	955	962	896	897	884	919	940	920	925	894	906	921	900	950	930	936	877	925	875	915	914	921	914	945	909	916	876	938	927	889	921	882	923	938	920	910	916	923	908	922	957	892	901	921	907	923	927	946	942	887	963	911	911	951	906	913	966	923	938	941	928	923	924	908	923	923	941	936	932	918	900	951	872	926	891	964	895	933	899	900	921	932	922	913	952	875	875	914	929	888	912	952	894	929	934	925	915	902	915	958	936	914	934	912	911	901	905	869	907	925	926	916	903	925	953	945	920	927	923	931	918	901	885	937	947	902	897	955	907	916	940	909	864	936	907	903	926	909	898	921	933	931	945	907	901	937	894	880	867	925	954	919	957	889	908	928	938	942	940	919	926	922	944	922	937	919	899	900	914	926	918	917	935	880	930	890	928	925	918	886	922	924	959	906	908	963	934	966	889	861	945	943	914	928	920	867	925	894	909	931	904	959	890	925	923	889	918	896	924	896	930	882	924	913	922	889	905	878	914	943	908	919	887	1000	936	938	891	920	882	926	948	919	920	920	925	950	929	960	878	898	868	896	921	892	906	884	902	898	947	932	927	947	948	902	943	912	959	910	880	957	958	968	972	958	932	912	900	929	918	937	932	914	867	932	901	909	918	905	903	953	919	956	879	954	895	922	924	920	919	919	908	897	911	906	945	919	950	930	949	897	948	904	928	913	947	885	935	909	926	880	893	883	933	930	937	903	901	905	936	905	897	934	872	951	907	935	905	933	895	927	909	883	940	928	886	904	955	902	930	929	944	972	942	956	919	932	921	933	905	943	937	939	958	904	924	907	925	918	919	916	942	921	923	906	912	952	933	918	942	925	876	925	952	937	912	904	873	967	915	914	940	890	893	924	886	911	911	888	925	917	891	866	911	929	899	925	937	931	924	885	985	940	874	929	922	949	927	935	926	887	892	929	920	923	921	914	893	947	933	869	909	911	915	932	923	873	949	902	931	932	967	907	955	926	929	898	878	915	912	887	910	904	874	885	934	908	889	949	932	924	907	928	938	933	942	936	925	912	894	937	924	950	907	912	922	920	913	880	919	926	897	934	925	911	907	933	897	948	932	912	941	905	939	931	920	918	949	950	935	889	949	917	896	929	910	898	970	844	912	913	901	901	904	944	906	885	903	951	908	928	922	906	880	957	914	905	899	914	925	938	921	908	913	908	959	909	959	891	936	905	922	893	904	895	962	901	948	909	884	902	912	899	909	939	906	896	935	925	950	935	883	950	924	906	927	900	957	890	936	870	904	914	944	887	942	925	911	924	878	952	906	911	944	931	917	903	937	935	914	930	920	896	927	928	876	942	985	901	924	921	948	894	917	884	901	904	943	894	937	874	921	936	934
345	2	2100	172912	373	8	211	737	917	981	947	974	982	921	956	951	978	953	910	948	964	957	944	929	962	958	936	945	907	968	924	938	934	944	923	933	954	913	959	931	931	949	919	909	949	893	919	973	917	951	970	953	946	919	948	943	920	941	935	956	922	950	941	922	932	911	979	954	963	951	943	957	964	923	962	943	885	946	970	932	952	972	964	943	979	979	994	961	966	967	993	973	974	1051	999	1008	961	984	1045	942	963	950	998	978	992	978	956	956	966	983	979	957	937	961	987	939	986	975	950	961	921	1007	945	982	955	973	914	916	928	922	946	945	948	926	991	967	955	954	965	945	925	986	960	919	938	934	944	933	958	940	964	950	974	921	916	944	900	952	955	937	947	969	960	961	958	965	951	924	921	983	961	954	972	937	886	959	945	942	923	933	972	956	929	956	931	937	978	955	949	937	930	966	915	919	926	946	955	945	951	917	920	983	938	963	959	938	924	946	929	898	948	902	943	956	964	925	911	974	925	913	956	1003	915	934	936	948	928	965	962	935	938	961	941	960	932	935	946	969	886	946	909	942	964	966	897	966	916	904	937	941	918	949	980	948	911	962	973	960	947	884	931	975	923	937	951	930	918	936	931	944	960	938	953	902	909	981	967	950	970	944	933	943	921	966	929	943	952	963	938	927	998	925	939	925	977	912	934	914	930	966	913	945	903	940	953	959	935	965	952	946	877	914	941	976	931	886	916	946	945	900	917	976	934	920	914	943	927	918	927	956	933	920	951	930	956	969	920	961	943	945	952	920	919	908	936	962	939	951	914	996	967	944	909	978	925	954	947	904	963	947	955	931	908	921	916	944	945	962	948	940	929	987	938	934	948	961	940	940	918	929	929	983	902	938	942	933	932	903	927	960	898	957	935	964	952	962	910	923	937	982	917	907	969	937	931	923	927	943	940	956	950	940	977	903	886	947	917	964	904	953	963	950	963	915	928	971	933	917	966	911	948	944	911	963	947	988	936	945	987	935	904	929	1004	898	913	937	974	922	920	965	921	941	959	922	945	923	944	983	943	975	942	929	928	945	972	910	940	934	960	917	931	960	936	971	924	971	910	921	977	919	955	937	924	922	917	907	927	913	897	943	903	946	946	903	948	951	965	957	945	929	926	916	938	985	938	963	917	946	964	953	955	937	941	947	935	931	924	934	960	958	966	931	919	951	949	942	944	950	906	918	960	933	928	939	923	918	928	955	1003	950	938	939	931	915	947	987	963	948	901	965	961	967	983	947	933	961	952	980	942	962	945	948	933	928	932	964	971	971	961	955	947	933	948	952	933	942	925	953	924	915	936	944	966	966	962	927	941	981	947	964	980	957	957	949	927	951	903	923	949	960	944	943	950	926	920	943	948	952	909	936	938	914	965	925	932	953	964	974	966	933	874	917	914	968	956	946	923	932	942	930	914	945	940	909	912	940	933	951	930	940	949	979	962	937	952	914	959	931	951	948	953	964	948	976	884	925	972	913	960	957	940	946	913	940	966	958	930	968	924	989	932	926	895	947	915	927	948	962	945	936	988	976	944	940	954	909	934	922	929	949	942	929	927	943	931	988	923	931	923	945	976	946	949	934	951	884	923	991	905	939	965	931	932	928	958	947	941	929	964	919	943	952	890	959	940	912	933	937	952	903	942	938	932	905	961	954	942	950	983	966	969	929	928	907	969	952	977	955	955	935	955	943	972	905	953	939	978	936	991	911	917	983	938	937	928	935	990	947	964	950	918	944	942	934	947	934	967	953	922	984	912	893	916	982	938	945	962	960	955	918	913	929	960	938	921	948	972	923	941	986	907	997	949	923	969	988	948	944	952	945	974	946	910	992	984	950	941	927	937	956	964	958	914	980	969	920	944	934	900	981	930	935	930	914	954	945	933	922	951	936	943	930	938	947	947	954	947	910	930	976	940	940	910	950	940	924	943	990	963	917	950	994	934	964	933	956	919	922	950	941	935	983	929	955	933	924	942	950	947	918	938	996	983	954	962	986	921	937	961	932	942	946	930	945	956	926	949	945	940	933	945	936	953	929	945	933	969	915	942	962	933	947	931	963	961	942	956	948	881	943	916	939	925	948	943	961	960	927	937	965	911	949	981	927	920	946	926	918	927	959	918	950	888	973	936	949	936	938	935	934	947	900	915	916	956	921	945	926	934	927	945	975	969	931	959	962	940	961	909	940	919	939	966	954	916	934	944	955	955	943	951	954	964	977	955	929	966	950	963	950	936	957	936	952	919	932	920	953	973	955	890	979	941	979	922	935	988	954	961	955	961	934	950	915	954	974	898	956	930	947	929	955	898	906	939	947	927	914
345	3	3500	173037	372	7	143	688	906	972	958	1036	987	944	963	919	965	977	925	1002	957	928	991	939	955	962	977	935	935	930	958	908	968	952	924	943	989	933	970	962	943	938	958	951	931	930	948	954	968	940	966	946	941	964	981	924	955	916	967	964	888	975	921	956	931	974	956	938	957	1012	969	920	925	944	955	949	963	981	968	968	941	1015	978	1006	984	979	973	977	986	992	1040	1005	987	1010	1000	1020	949	969	1045	1006	993	1030	966	1020	969	1021	950	974	976	984	934	1012	946	1001	997	926	979	961	1003	954	983	964	927	1001	962	964	975	968	971	910	948	961	964	943	972	949	939	963	948	907	959	947	953	935	967	929	949	985	922	986	947	977	958	935	919	959	969	971	954	969	960	952	990	951	976	955	952	969	970	940	966	960	876	973	916	933	954	977	926	945	983	943	994	930	969	950	931	964	965	933	935	964	952	941	968	958	991	989	956	926	945	921	971	949	923	972	920	931	949	929	924	927	967	935	987	937	929	933	957	972	941	948	964	973	974	926	932	972	947	929	982	990	901	986	966	974	931	962	973	945	918	956	950	969	940	957	953	958	934	960	920	923	942	987	934	940	952	948	921	946	963	927	944	964	984	927	956	979	927	986	930	998	942	974	965	925	972	971	951	920	946	988	942	935	908	933	909	955	924	957	935	939	935	931	945	970	931	966	922	935	931	948	952	943	980	964	971	939	938	941	933	952	942	934	937	938	938	948	930	902	958	941	936	960	947	947	952	961	924	963	946	924	963	939	984	909	951	933	953	984	924	1001	955	952	969	999	948	928	974	939	958	946	971	916	937	961	935	935	943	945	925	985	993	945	943	978	968	964	974	972	933	980	898	937	974	971	934	968	938	936	977	949	964	971	951	952	928	935	958	933	917	951	898	970	907	981	936	932	944	945	965	960	917	991	941	983	909	1008	952	993	988	949	917	941	950	937	980	924	958	916	961	955	962	945	901	896	960	966	981	986	949	949	944	996	922	944	948	961	999	968	984	944	911	967	926	943	961	932	935	970	952	947	951	966	954	914	924	944	927	953	927	984	971	946	945	930	974	954	968	975	959	944	928	936	909	948	934	957	950	964	885	939	942	971	919	943	931	953	947	972	958	933	947	938	890	978	956	950	919	934	919	931	955	968	917	978	886	922	944	920	932	945	927	954	947	969	944	970	933	917	956	922	909	976	953	963	961	944	960	969	944	959	980	953	899	957	958	904	917	959	969	935	970	963	966	948	968	949	952	980	902	929	960	971	964	977	979	947	947	915	979	958	967	977	940	936	931	956	953	927	951	981	991	933	977	973	949	941	944	942	974	944	990	938	908	965	944	954	917	949	957	980	967	921	926	958	956	982	948	948	939	958	927	931	959	950	966	979	976	913	961	959	953	942	982	943	946	915	875	918	918	964	929	942	943	962	975	972	955	993	974	909	945	951	921	981	959	933	942	950	950	946	940	966	925	909	977	983	941	960	950	947	985	946	962	934	956	938	966	916	954	973	940	955	943	978	955	957	959	940	949	956	943	926	937	901	976	936	920	974	940	952	926	932	971	963	969	919	949	911	986	947	963	944	947	984	975	963	960	932	952	945	999	916	972	947	910	959	975	938	929	960	945	973	995	918	971	983	947	904	987	907	980	976	938	956	943	916	975	958	971	930	930	958	950	932	912	969	956	963	950	929	917	949	944	914	963	917	1005	957	973	932	923	942	951	954	925	945	940	1024	944	946	925	947	945	971	947	964	923	973	959	947	963	941	887	1009	926	981	931	926	955	925	940	927	932	952	918	986	979	944	925	968	944	984	937	975	961	945	952	952	939	953	952	942	942	965	920	945	948	963	935	958	929	923	917	974	932	924	965	945	959	978	894	990	927	974	907	935	957	930	962	931	915	948	949	935	951	998	955	948	975	966	975	987	965	961	957	981	958	952	929	934	938	946	974	972	941	949	976	955	978	969	959	955	958	975	945	961	926	937	971	950	972	949	934	978	957	974	958	976	921	961	943	929	975	939	913	954	959	983	924	971	899	912	939	987	934	948	930	977	984	929	898	944	935	947	966	993	966	962	898	948	930	906	947	932	978	938	961	935	962	956	937	951	940	992	932	947	983	922	947	947	962	973	963	949	939	955	953	960	925	947	899	913	904	982	944	922	998	977	984	959	979	926	973	940	987	944	921	988	947	949	902	951	954	976	948	932	926	923	947	928	916	921	934	945	976	930	978	992	900	969	982	951	929	971	939	979	910	973	971	949	931	939	942	924	936	913	935	977	905	942	933	962	938	1012	999	969	945	955	952	955	964	947	927	969	941	987	952	954	932	970	943	980	959	956	946	949
345	0	2700	173162	385	10	71	566	855	1000	982	1039	986	1014	1001	977	998	972	1000	1000	1029	967	1004	997	1023	977	972	981	1000	976	978	1011	974	943	1004	1022	986	1003	995	968	1061	973	1025	998	990	972	999	1011	988	1021	991	978	950	1010	997	997	1007	1021	977	1017	978	964	1001	997	995	1005	978	1028	976	980	975	1016	1006	970	1014	960	1001	997	1030	1073	996	1050	1079	1023	1054	1025	1036	1034	1022	1043	1048	1046	1069	1036	1053	1060	1049	1042	1056	1062	1035	1083	1013	1060	1093	1048	1033	1046	1058	1026	1026	1056	984	1033	1061	993	1010	1004	999	1021	967	1023	1032	1048	1018	979	1024	1004	1025	1044	1015	1009	992	1050	1008	987	1020	973	1016	1002	1042	998	988	1006	1039	1026	1023	1006	997	1021	998	1040	978	982	983	1011	969	993	1002	1038	999	1016	976	1007	993	1010	1011	951	1004	1037	1012	997	1045	1003	970	1024	979	982	1006	981	1016	1008	979	999	958	1040	994	982	1012	976	1020	999	973	997	986	1025	982	941	1003	978	970	986	998	1010	1025	1047	984	1011	1003	1011	981	1011	1040	988	993	975	1006	1046	1028	997	985	1003	1022	1019	1045	993	1032	969	1014	968	968	1004	974	990	1019	1044	1020	1000	975	1020	1034	988	1001	1028	999	983	979	1006	1038	1004	1040	983	1013	998	994	1021	978	1016	997	979	984	966	978	1015	990	981	1043	1020	1001	987	990	1019	1009	1002	986	1003	1021	1028	1045	997	983	1005	980	980	983	972	998	1001	1004	971	1029	1008	1043	993	1024	952	986	1027	997	1011	1009	995	1036	964	964	1044	1032	1009	1029	1035	1019	1001	951	1008	1045	1007	989	994	970	1023	1019	982	950	1015	1012	1019	1001	1040	992	1001	1006	981	991	1032	1001	988	1050	995	995	970	1012	968	991	1027	1010	985	1022	1028	982	997	972	1017	990	981	1014	980	1000	1014	1020	988	974	977	1025	1017	959	1016	1023	1034	1011	1030	983	1023	1001	1048	985	999	995	969	1048	990	1003	1026	973	1011	1019	1036	1027	986	1031	998	980	1016	1016	938	1035	1051	1012	1007	1005	1013	1008	1022	995	1049	1010	961	1009	994	989	1012	1033	994	993	1055	990	1027	980	1009	1018	1013	959	1033	993	1010	979	1029	1015	1039	1006	1030	1008	981	1002	975	999	981	1014	957	997	1012	999	1007	1014	999	1001	974	1050	996	1012	1040	1009	1027	1012	1013	1006	1015	1015	1042	989	1003	1041	1002	1009	1018	957	1044	994	962	1012	978	992	998	1029	1032	1003	1044	1047	1017	1003	969	1010	1007	981	1007	1008	1037	1008	992	1005	993	1025	1029	966	1023	989	1007	965	1006	1025	999	1003	995	979	977	1054	1021	1006	978	989	994	996	1021	994	1039	991	1023	999	1024	1036	1008	1046	1006	1018	987	1035	1017	961	1004	983	1042	971	1008	962	995	1002	1009	979	1026	977	1012	1002	1006	1007	990	1017	1038	994	1001	1030	978	1037	949	1023	1027	1001	988	1006	1005	1010	992	1047	1015	1026	1003	996	1032	1018	1037	977	1015	974	1011	1002	1011	1023	1030	971	1014	971	1025	1040	985	986	1014	1000	993	1005	1000	994	981	1008	999	1011	1001	1037	994	1042	987	1001	1002	1006	980	1001	942	1047	981	1005	998	992	979	996	1021	1027	970	1029	1022	945	1007	1020	1008	1031	1012	997	1002	995	1026	992	1017	1013	1017	1014	1029	1025	990	1046	1024	1028	1011	1002	1003	979	997	978	1018	975	1030	1028	953	977	990	1018	981	1028	994	987	1001	1018	997	1000	994	969	997	985	1021	972	997	1004	990	972	950	1009	1005	1033	993	985	1012	1037	971	1030	981	963	1034	987	1011	1010	1025	1009	982	990	999	1015	983	1008	1007	1018	1018	972	1006	1044	1018	1013	1017	975	1013	996	982	1014	1054	1026	977	1021	1048	991	970	1052	1026	990	998	984	996	1028	993	1041	1025	1026	993	981	1015	1012	1016	962	989	1037	1021	965	1038	975	1010	1009	999	989	998	1025	986	967	968	966	1003	982	1007	1036	954	986	1029	1006	997	998	984	985	1007	935	1000	954	999	1002	978	974	1002	1033	986	1015	1007	982	979	1025	999	989	1018	941	1007	969	1011	1030	1008	987	988	1011	1031	1004	991	1003	1015	1006	985	1046	999	996	991	1006	978	990	999	1014	1014	1020	1016	1011	972	1009	1022	994	1055	1007	1051	1048	967	1046	956	1020	1051	1021	1031	1020	998	988	1041	1028	969	991	1022	1007	992	1000	1005	1044	1013	980	994	948	1000	1000	1018	996	1026	987	1018	1024	1019	1007	1027	985	963	993	1032	1046	1038	1007	955	1066	1040	996	953	1007	991	1029	979	1006	986	1034	1011	1013	985	1029	978	986	1073	1010	1007	977	994	1018	962	990	1026	963	953	996	1029	1004	1002	996	1011	1017	1063	1001	1024	983	986	982	1021	991	987	990	1006	993	1033	987	1045	1005	1038	995	961	1027	1023	991	1002	1003	1009	976	1004	1007	1008	1040	1012	1060	982	1033	1062	996	1023	1037	1019	998	976	991	1036	974	998	990	1028	1012	972	1042	984	1040	978	1005	1016	1013	1001	1004	1036	1013	1005	1013	1014	976	1001	983	978	993	1032	973	1011	977	1035	1024	999	978	1009	1037	978	961	1011	990	997	998	992	995	1007	995	1008	1056	952	997	993	1038	972	1019	969	998	980	1018	1011	1007	1009	1035	1017	994	1032	1004	1035	1006	973	964	1030	1008	999	1001	1016	1006	1003	981	1034	988	995	980	1030	1026	977	982	1029	981	1016	1036	979	985	983
345	1	1900	173287	383	36	358	854	933	961	998	1044	1025	1005	1009	981	984	981	989	1000	985	1006	976	961	1022	958	1049	967	960	1001	928	933	967	971	977	980	948	983	1015	996	946	953	974	966	1005	969	946	979	949	997	1026	964	971	1001	953	970	1023	984	971	954	984	970	966	946	973	977	961	985	1015	1008	988	946	958	1008	1020	945	1012	969	978	1013	950	978	1002	1006	1022	1008	1000	1034	1006	990	1008	1019	1025	1021	1086	1066	1056	1033	971	1021	999	1011	983	1028	1042	1024	1017	1006	974	1006	974	1019	983	976	986	982	1010	988	999	974	959	952	1015	941	972	999	999	998	980	948	988	962	968	1011	996	972	969	980	957	987	1018	946	981	983	977	997	980	1032	964	1016	975	1039	969	971	999	968	1001	974	1022	953	1006	986	957	960	936	1023	974	986	970	943	993	987	962	971	952	954	958	972	992	983	967	983	1004	988	993	973	955	957	1021	949	956	998	953	961	957	990	987	982	931	1004	939	976	1000	980	991	998	993	1002	998	978	1001	1041	968	980	981	979	961	985	984	997	992	975	970	986	993	1004	971	968	953	998	959	991	993	980	983	963	985	990	1008	973	968	991	1018	995	1002	996	974	970	971	947	982	994	979	980	989	982	1007	985	992	1013	978	975	984	988	974	978	981	927	1056	1001	994	952	1023	1003	990	940	986	994	965	1011	981	1000	966	982	1028	982	1000	998	954	1010	1004	972	981	960	976	986	1001	972	988	958	1004	972	984	966	913	1005	972	1006	984	969	968	925	991	944	978	998	979	979	976	1001	947	963	944	997	945	965	985	974	992	999	1020	967	1010	986	988	972	990	953	973	987	1017	952	944	994	1012	949	1013	981	949	1002	1000	985	976	994	974	1007	985	975	966	969	1029	957	973	1007	963	1001	964	980	933	957	949	1001	965	981	1046	995	1013	961	979	992	963	943	1009	986	975	958	983	979	990	991	986	1012	965	984	1001	973	990	1021	991	1053	957	1017	967	1016	979	998	1029	965	969	984	945	968	979	1005	942	990	973	962	966	995	998	970	975	1001	966	992	971	964	1017	984	965	1010	941	1014	983	995	981	970	981	972	1005	983	953	962	1006	969	977	1020	961	1007	966	964	949	929	988	964	987	937	984	991	1029	978	953	993	998	971	997	972	962	954	972	970	993	957	965	972	974	951	988	1004	973	984	991	988	964	980	1023	1018	968	988	941	987	987	996	986	958	1003	992	992	992	970	985	974	970	977	995	983	969	974	959	995	943	976	976	929	986	1006	975	1023	1000	969	938	966	969	978	983	1005	968	986	980	979	967	988	979	959	971	976	1001	997	957	986	990	958	986	991	945	991	1001	948	976	987	973	1005	1024	989	977	975	973	948	1009	994	941	940	1010	964	1000	982	986	982	981	1001	1012	1014	1004	999	980	1021	977	977	975	979	958	1000	986	991	980	986	1005	1004	987	987	990	973	966	954	966	991	993	992	979	987	969	987	967	970	1017	977	989	976	928	1008	981	952	998	995	976	939	996	999	970	986	999	998	1015	961	991	945	1005	946	987	1011	1000	1005	991	985	957	971	956	1022	940	974	1011	959	972	991	972	996	1009	979	975	980	967	986	984	991	978	954	1006	976	932	1002	1016	1008	1004	1011	972	980	974	1002	1001	970	974	996	990	995	990	975	980	974	992	1006	970	989	950	975	979	994	973	1003	994	989	982	965	987	997	971	998	965	987	970	966	995	983	959	974	974	991	1018	980	978	1002	992	989	1006	945	1019	990	977	976	995	964	1025	987	985	935	917	984	981	1007	1026	994	957	998	977	975	994	972	962	989	976	980	1001	956	973	1040	979	949	971	964	973	993	992	986	992	993	997	994	992	973	1008	1013	1031	951	952	975	942	999	1031	990	994	941	1003	1011	999	972	988	1001	966	1008	991	939	1002	956	1013	965	975	980	1021	972	979	989	1004	990	992	946	995	964	977	1008	988	979	1012	962	974	967	961	942	1021	953	958	986	977	970	1006	1005	977	1020	983	984	975	991	1042	965	970	1002	967	988	982	986	938	1017	947	979	937	1005	973	976	994	964	1002	932	942	976	1019	992	1013	974	1008	981	998	986	1006	971	955	973	1032	987	977	991	930	994	999	988	1010	971	967	993	1050	948	1050	964	977	968	1025	946	963	972	944	976	998	952	978	974	979	988	1008	961	993	1034	932	977	981	958	994	974	989	997	1003	998	945	973	999	1006	992	976	947	1011	943	1001	1014	962	1014	960	1003	997	985	992	961	956	988	1008	970	1003	996	969	974	967	991	960	996	971	1002	1018	996	954	984	972	983	986	1015	1001	1013	974	952	970	995	950	997	973	1046	966	975	948	968	958	1001	942	974	986	995	953	973	964	966	953	1003	1011	975	1003	959	983	974	955	1005	1026	974	963	1024	976	982	993	991	1014	956	1005	959	986	948	979	976	994	1025	986	955	938	988	1002	1017	942	1031	991	1019	984	990	984	1010	974	967	959	959	975	991	996	989	997	974	956	975	959	963	1005	1005	967	1016	1019	1037	993	993
345	2	2100	173412	395	21	227	790	883	1045	982	1047	1006	1003	988	993	1007	1007	950	1011	996	990	967	987	978	1006	977	978	971	996	953	1015	989	994	1038	973	948	990	944	966	984	972	1036	1013	972	1055	1021	1005	937	1011	1015	990	970	1013	1007	994	998	992	963	1012	955	1017	987	998	1014	1011	992	969	973	999	983	986	1028	995	1003	1001	1031	999	989	977	1008	1042	1022	1007	1018	1047	1010	1026	1053	1002	1044	1095	1061	1117	995	1004	1073	1051	1064	1054	1062	1061	1038	1039	1045	1027	1037	1005	1039	998	989	1043	1016	995	1034	1015	1013	1043	1003	1023	974	992	992	1009	1001	986	1012	998	1001	1014	983	986	985	973	1012	991	981	1018	1000	1015	997	1008	1005	1022	1018	1041	985	959	1010	1002	1028	1007	1010	1004	1008	1002	976	1018	988	988	994	1033	987	970	1052	970	1016	1010	992	997	1047	1012	994	1048	983	1027	1018	1030	965	1006	966	1011	1006	973	1005	1017	1036	1009	994	976	996	1046	1023	975	1031	996	966	1004	1030	995	988	1022	1025	987	995	1017	1022	1053	1015	984	985	1004	1007	984	999	999	974	1013	1027	1030	1007	972	1013	978	1015	1008	989	1003	989	1002	1017	988	1014	977	1016	1033	1016	995	1010	958	1055	1019	960	999	1004	995	997	991	977	1028	966	998	991	1009	997	1015	976	1006	1004	980	1009	991	987	988	1011	1024	998	1004	1027	1004	1004	967	952	1016	993	992	1028	993	988	1034	1017	1001	1014	1014	1016	1024	979	992	1009	982	1025	981	1028	993	959	1019	1014	1030	1022	1027	1003	1026	981	957	969	1006	976	991	977	1009	984	976	993	1003	985	1001	1014	1035	990	1019	1007	981	971	986	991	1016	1042	992	1027	975	946	971	980	1058	1002	947	983	994	959	978	978	1009	1008	982	1007	975	964	977	973	1030	988	1001	1039	1028	1019	989	1046	961	1046	943	998	951	981	1006	952	1013	989	1009	998	1019	968	994	1028	985	998	1027	995	994	1011	1006	1000	1021	999	1021	1037	969	1040	971	979	970	1021	1003	970	982	1000	1001	1001	1005	1019	975	1001	939	1005	987	1001	1001	1013	1008	975	1050	1032	980	1039	964	1011	973	991	1045	1009	1028	1006	1058	969	992	1016	976	1002	997	1000	1001	994	946	1005	1013	1010	974	975	987	960	988	1025	1001	1013	1010	1022	1015	1015	1015	969	1049	961	1012	1027	980	1045	1030	1000	1003	982	999	984	954	972	1003	997	1014	981	968	1008	1006	958	1022	979	1018	1011	1007	992	1029	1020	979	999	1034	976	998	1024	1008	984	1011	980	973	1008	993	1029	985	1009	1034	998	1042	996	1010	977	981	983	1004	995	997	1015	1006	1012	1022	1043	995	1009	994	1020	1033	998	999	999	994	967	1023	992	950	987	1029	989	985	1009	960	993	1013	984	1006	1006	994	1002	1010	1043	1026	1028	1030	1005	1002	1019	970	1046	996	1012	1003	1011	1004	1010	1034	1017	1034	989	1028	1017	1012	1020	986	991	993	1026	1024	1005	989	973	1045	960	1010	1008	975	989	1012	945	990	1022	985	1002	1010	994	1037	967	954	1024	982	1001	979	974	979	988	1023	986	971	1036	1006	1011	984	993	1004	996	987	1072	1029	989	1020	1008	985	1019	1000	999	1013	946	1010	974	991	997	993	1006	967	958	993	982	999	998	1039	969	1029	1034	1007	1026	990	1043	985	978	955	981	1001	1034	995	1014	1009	961	1015	1031	981	1020	1007	1024	930	1052	994	983	983	993	1005	1015	1016	966	963	990	981	1037	993	991	993	1020	1011	986	1033	979	994	995	1010	994	992	1043	986	1030	1055	966	970	983	1007	1006	976	979	1000	948	1022	1008	987	1014	949	1013	1017	995	992	1010	986	978	1002	998	999	979	1011	978	977	991	1023	1005	1009	1039	1045	1040	1022	1000	1002	959	1015	979	1009	993	970	1019	989	985	1023	1024	938	991	964	1012	1008	1035	944	1010	967	979	1000	1018	1001	994	1021	998	1013	987	1003	1008	1030	1022	1005	1037	974	1014	1010	978	1017	958	1013	986	999	1027	1031	947	1030	963	1011	984	1034	970	992	1009	1036	987	1072	984	984	987	1044	987	986	985	1002	1039	968	977	962	1016	958	1015	1031	990	1022	983	988	954	1012	989	1030	987	986	1005	978	988	1019	1008	993	965	998	968	996	964	999	1024	975	988	998	988	1030	967	987	1032	960	991	998	1010	1010	997	1009	979	1026	998	1001	1007	970	962	1025	992	1052	984	1028	1033	986	980	1038	1003	998	993	999	996	1011	989	976	1001	1018	1003	997	965	989	994	994	1033	999	994	993	982	1002	964	977	1019	1018	1018	1013	999	996	971	992	976	966	969	1016	1012	1013	998	1019	1018	1011	981	1016	1022	970	1019	1041	965	986	1002	971	1012	995	1001	1010	976	1003	963	996	981	1011	1012	999	1019	1018	992	1017	1019	1019	1004	978	982	970	995	1004	974	1035	967	1014	1006	1003	1014	1014	985	994	1054	1005	991	999	1016	967	966	982	1000	999	997	975	997	983	993	1033	1001	1007	975	988	993	978	1008	997	967	1026	986	983	968	1002	967	1018	980	1022	1037	971	958	1012	992	1010	966	1009	967	996	1000	976	1041	1019	990	997	1004	1048	953	960	1017	975	979	1008	983	1027	987	1025	1011	1001	966	1044	998	1017	968	1009	972	998	1004	1009	990	978	996	983	1000	1023	1008	977	977	1027	987	1023	998	1011	1006	1007	976	1027	944	938
345	3	3500	173537	383	7	149	654	877	954	943	949	986	930	955	962	925	939	940	916	931	922	924	946	961	931	966	913	966	940	950	906	930	979	904	973	902	955	945	938	911	946	913	954	944	945	951	943	911	925	962	930	957	925	922	937	888	968	937	956	943	909	930	967	980	946	931	898	963	909	940	930	937	895	938	914	1004	956	945	973	919	947	961	982	930	980	970	975	969	989	945	969	1013	971	975	982	1022	1023	990	973	983	946	1021	993	991	964	921	1010	988	975	968	972	956	931	957	921	993	943	921	952	952	939	937	931	897	941	934	913	959	904	947	958	950	928	927	937	906	964	938	949	896	926	953	924	917	906	924	935	905	930	899	944	930	945	942	990	907	953	916	921	957	932	965	928	909	929	891	938	907	948	934	938	940	914	937	967	939	920	941	924	924	929	914	925	948	939	916	988	929	937	932	895	920	940	916	936	945	940	918	905	943	984	928	949	916	935	944	895	932	962	937	949	892	942	938	931	977	911	936	944	974	941	966	944	941	918	947	949	914	943	938	920	953	956	934	932	932	942	929	967	911	962	874	972	939	942	915	981	932	922	943	938	888	913	949	966	951	942	929	933	951	899	920	929	969	933	876	937	904	931	917	935	893	936	948	949	930	912	928	913	919	891	930	930	897	925	923	951	939	908	913	928	921	910	929	925	961	904	947	937	924	969	948	894	898	882	937	940	920	942	899	940	971	923	956	932	909	980	938	962	935	902	875	946	920	940	916	940	960	936	923	969	919	931	963	1009	986	897	935	967	911	928	931	935	913	945	929	896	939	926	926	939	920	925	912	929	926	954	972	926	926	925	946	969	956	947	900	971	921	925	925	920	924	932	936	922	901	914	945	907	906	947	930	939	909	1000	927	939	920	935	954	956	943	906	944	927	934	929	908	962	903	934	912	931	973	938	927	919	891	906	899	890	960	940	950	916	907	957	952	901	902	917	929	944	983	950	961	942	938	928	912	950	953	940	946	959	962	976	931	891	924	960	915	919	975	913	918	915	957	935	951	926	920	947	949	929	904	911	932	955	934	960	880	915	940	948	901	933	911	961	914	912	951	948	923	947	909	927	961	960	919	926	940	933	902	924	952	947	939	984	937	931	923	949	945	950	921	909	939	911	935	917	924	935	901	906	912	908	952	915	923	919	907	909	914	907	923	910	942	956	922	914	968	913	914	920	916	935	895	880	921	975	946	938	958	920	920	942	932	937	946	966	913	938	921	926	915	917	948	926	899	928	961	934	932	924	936	923	952	944	919	917	939	909	932	916	904	972	945	885	968	940	936	971	920	957	929	915	922	921	925	969	928	936	931	924	935	894	963	962	928	913	959	934	926	935	940	935	933	934	921	961	933	930	943	927	942	940	918	911	906	929	920	964	948	932	922	962	921	956	885	944	900	941	1015	914	891	962	917	942	904	929	958	921	958	943	942	952	987	911	931	974	909	943	966	910	972	902	912	942	910	949	968	920	943	905	921	943	942	969	952	952	866	951	922	894	919	921	902	957	955	919	913	942	931	926	929	919	944	896	916	960	952	918	967	932	930	926	931	986	944	914	917	942	924	946	937	929	977	928	926	935	971	909	947	964	923	927	914	919	959	960	926	941	906	940	942	950	950	957	900	940	948	931	907	947	943	933	943	937	941	914	915	945	919	941	941	949	919	884	943	946	965	974	954	933	939	922	916	941	939	951	957	965	932	937	959	953	909	942	946	957	1005	949	918	936	912	921	972	922	922	928	920	946	904	898	943	945	943	910	973	925	938	924	897	959	969	939	963	948	944	956	933	922	967	940	933	1012	893	950	917	942	942	959	949	920	908	914	922	912	928	897	950	941	926	973	956	981	900	938	968	958	911	953	930	905	902	902	975	964	947	907	912	926	881	973	913	945	941	987	923	935	954	964	948	899	927	931	940	919	942	954	968	919	920	894	922	941	957	934	916	930	952	943	926	919	919	959	935	948	967	893	916	935	976	930	883	925	947	938	925	938	921	938	926	953	956	946	877	946	939	957	954	976	919	924	921	963	954	943	924	967	952	976	965	956	960	908	935	939	877	943	913	947	958	940	969	967	937	908	930	953	886	952	940	935	914	943	897	939	933	921	948	939	916	985	926	908	940	931	923	907	944	930	917	957	935	894	952	971	937	959	942	929	930	931	936	949	936	913	967	938	920	942	936	938	872	929	950	923	904	903	945	951	935	928	910	919	918	968	944	915	915	956	957	939	922	923	922	970	962	954	959	968	936	949	966	923	918	906	918	911	928	948	938	977	922	947	942	931	922	923	928	983	935	955	896	968	881	931	930	963	953	914	882	950	909	984
345	0	2700	173662	383	0	47	486	832	956	934	1021	964	977	976	931	910	974	927	927	969	925	945	959	977	952	923	978	952	910	959	961	909	984	919	972	955	955	937	951	965	918	944	965	904	911	949	955	960	910	944	951	946	945	960	972	944	946	936	934	906	989	940	944	923	944	905	907	902	935	943	980	928	939	940	916	936	948	951	948	930	1030	960	980	1010	982	1040	954	992	970	1030	1012	1016	1014	964	1024	999	1021	1016	984	982	982	975	1045	960	1003	993	999	953	966	978	1017	1011	969	979	991	978	927	982	945	960	962	905	945	918	1002	927	965	921	956	924	963	951	953	915	952	893	1003	917	958	963	946	985	957	917	968	932	946	938	915	963	950	932	986	923	944	915	943	976	958	913	944	970	920	956	975	919	947	929	942	975	964	969	935	970	934	930	968	977	927	920	986	956	940	932	937	959	960	945	931	950	928	959	942	923	947	926	949	916	897	899	933	943	976	960	927	972	892	902	945	917	946	938	938	949	959	935	978	934	940	942	965	959	999	943	946	962	987	921	907	973	920	966	900	932	962	911	965	951	910	947	957	963	948	942	967	908	941	946	941	961	940	958	915	958	964	918	934	915	972	966	944	953	924	957	944	960	962	1003	947	960	955	938	947	931	957	932	945	937	945	941	938	963	907	949	935	948	943	943	1004	945	931	960	991	908	961	921	979	944	918	930	934	941	970	958	930	941	916	948	958	915	963	916	956	932	939	946	913	937	962	951	952	947	987	994	921	944	954	902	952	988	929	979	954	972	953	972	913	948	944	941	939	931	981	900	943	923	927	974	962	953	956	912	966	952	956	924	949	935	913	932	980	929	908	975	951	940	938	928	955	912	972	977	925	959	982	914	967	907	963	958	952	950	951	945	916	915	974	931	904	939	963	971	1009	923	928	997	951	920	900	946	952	933	927	961	951	933	963	927	921	935	943	940	966	947	973	953	957	920	989	924	962	901	968	903	968	951	960	951	934	943	940	961	951	934	919	951	918	951	909	920	907	955	955	910	945	966	922	946	939	943	967	953	965	918	957	974	948	911	956	933	989	942	930	945	926	914	935	917	971	945	941	977	967	962	954	928	969	970	949	941	965	963	952	935	977	930	931	962	930	938	982	982	976	951	938	957	961	976	958	894	945	965	950	944	954	962	966	932	951	953	919	957	987	950	953	938	948	909	938	944	917	896	961	950	923	947	924	935	982	985	959	971	933	938	923	924	1010	930	897	1002	941	952	939	958	958	900	969	997	924	935	957	939	930	973	919	930	914	939	963	943	918	957	940	930	956	925	935	948	967	911	941	957	935	955	944	950	996	950	939	914	954	913	920	945	968	923	989	962	950	904	969	902	940	924	937	975	932	960	878	978	947	952	909	958	953	946	969	974	914	959	922	980	952	932	960	921	961	956	974	946	960	904	956	985	934	888	930	972	944	956	979	979	961	1014	896	945	974	919	950	929	959	983	930	930	939	979	893	941	929	917	931	952	963	973	957	949	919	958	924	935	940	925	942	936	963	951	931	926	970	907	976	908	975	934	899	953	955	945	975	929	944	942	958	938	954	961	954	978	955	946	946	958	971	938	941	932	935	912	946	952	973	933	960	946	948	955	942	963	966	939	985	943	932	965	913	931	948	980	986	955	922	940	939	978	985	946	986	937	986	942	978	928	952	916	971	965	950	938	974	946	980	905	925	967	923	922	935	967	943	990	906	945	944	947	939	960	909	948	988	945	942	954	942	940	942	923	931	963	943	947	948	945	914	978	941	915	926	984	931	932	965	944	926	952	968	971	928	957	985	902	956	888	938	982	947	946	903	945	975	932	950	896	954	914	949	924	959	949	925	932	915	918	922	939	908	908	922	955	940	957	951	937	906	976	970	932	943	988	930	946	912	940	914	957	952	928	971	956	924	957	923	941	951	934	946	945	922	951	957	973	932	944	978	933	948	922	976	919	992	944	923	947	976	942	949	893	921	952	945	964	916	917	977	911	970	948	953	929	921	932	961	917	941	961	941	955	932	918	963	936	941	962	978	892	954	934	939	950	982	939	964	928	950	983	924	932	951	907	985	923	964	939	923	955	915	950	921	972	957	952	976	962	974	916	994	952	927	936	914	964	913	925	953	922	934	957	926	978	979	941	931	985	928	946	959	885	924	945	948	910	943	981	970	939	942	968	966	973	926	972	920	951	940	955	962	985	941	951	969	980	956	961	957	940	946	937	946	952	998	930	986	943	919	943	985	962	935	937	969	987	982	991	934	939	934	923	960	954	968	928	946	977	937	973	947	951	951	927	950	961	936	968	924	951	966	976	1001	942	977	960	913	960	948	985	943	986	949
345	1	1900	173787	403	12	322	771	909	976	964	1006	970	981	967	938	974	1000	929	957	976	976	945	921	967	980	943	934	923	942	965	956	962	938	945	954	911	944	926	922	947	949	944	918	974	932	934	921	941	1020	957	952	937	974	937	968	912	971	966	959	945	940	975	966	943	935	911	941	941	909	960	963	996	938	962	928	963	927	963	937	974	980	983	999	966	994	969	944	971	1003	971	979	992	1032	1020	1050	969	1027	1050	989	1049	998	962	985	964	1036	981	984	1004	962	976	1001	954	999	964	974	968	972	909	956	955	948	978	935	999	935	917	958	987	932	984	954	980	958	1013	931	963	938	968	944	968	968	938	965	980	908	938	948	988	931	972	992	917	965	930	961	993	961	944	957	934	938	942	947	949	928	964	946	930	966	948	958	972	970	938	934	940	960	958	947	980	956	937	909	952	971	957	953	957	937	991	941	906	960	922	917	936	942	953	943	918	945	969	926	975	974	900	973	947	939	955	904	935	895	950	953	947	958	978	1019	912	987	935	938	893	932	931	967	978	932	943	946	945	917	967	967	968	964	952	938	965	905	999	922	984	951	963	995	976	971	968	908	908	961	931	948	947	908	963	924	957	968	950	952	948	963	899	980	981	917	1001	968	905	963	946	965	955	915	971	943	971	989	959	966	932	942	929	942	968	949	996	934	941	943	982	960	953	936	984	959	944	915	919	945	946	950	981	987	919	973	938	965	939	911	911	957	958	940	997	937	910	922	946	975	917	969	975	945	938	967	934	931	944	939	962	962	966	941	937	931	940	936	986	944	973	949	946	944	942	991	938	948	966	931	962	952	911	926	946	944	962	956	924	972	970	962	955	973	915	1006	901	955	950	928	956	985	948	963	943	949	964	950	945	957	900	956	947	939	958	949	897	968	926	988	962	962	954	935	966	963	923	964	946	969	944	907	955	992	945	943	951	925	973	950	968	959	971	957	939	930	955	944	919	972	960	931	948	937	977	931	933	963	974	931	956	961	954	929	982	934	926	961	927	960	955	984	953	956	930	1006	901	979	952	938	963	954	957	956	923	974	955	992	968	955	926	1020	942	969	944	917	968	939	955	948	956	944	917	938	904	965	890	948	991	918	965	989	910	935	936	987	936	960	938	985	959	936	945	952	932	921	935	970	910	955	951	933	912	973	936	908	906	950	922	954	928	936	1008	941	932	933	970	955	955	948	992	947	951	951	940	933	986	968	950	975	949	938	957	927	955	996	950	943	967	971	945	942	968	913	954	963	962	964	918	979	950	943	963	947	943	973	951	972	899	976	944	960	949	950	998	944	1003	915	927	934	943	956	938	956	941	956	947	939	939	984	952	942	941	952	936	970	952	954	986	930	962	972	949	988	916	928	912	979	941	952	946	960	955	973	944	941	949	963	956	971	950	948	916	969	932	975	904	966	972	937	956	933	943	988	968	968	973	1008	931	970	981	937	963	969	961	972	971	960	961	979	930	921	985	920	913	945	928	934	943	937	916	962	934	962	946	989	953	960	926	968	957	951	960	961	952	984	952	970	936	987	962	929	946	944	945	946	912	955	974	957	905	982	927	939	955	924	918	946	971	877	967	940	964	956	971	953	937	962	985	984	930	934	972	913	930	929	990	1000	945	978	971	927	916	917	971	908	943	961	937	972	960	942	994	906	945	929	950	942	948	980	982	936	966	964	958	956	971	946	956	924	908	987	949	946	955	936	932	918	948	983	948	935	906	944	954	956	978	948	935	932	903	944	1005	952	978	928	949	917	916	969	960	902	970	947	934	949	956	949	945	978	947	952	945	996	946	938	935	935	960	940	951	968	951	930	980	968	987	976	920	970	951	955	963	925	953	930	974	974	917	948	928	981	978	965	997	905	964	959	947	964	927	929	948	906	922	950	977	938	919	967	932	954	968	947	927	963	988	929	956	934	958	954	988	894	965	967	966	977	935	924	1001	909	940	950	980	956	927	946	1000	948	911	977	973	981	957	947	945	953	974	967	940	955	948	939	975	952	915	984	965	946	904	949	982	930	964	959	944	970	924	938	985	959	950	968	949	958	987	948	993	890	962	952	934	940	921	959	964	974	974	987	937	969	1010	931	970	912	946	989	918	970	926	924	985	959	928	953	964	947	958	941	992	958	945	961	948	960	1011	949	932	983	937	936	953	933	1006	943	909	960	918	980	943	925	963	950	930	997	956	950	980	941	946	924	936	969	955	1005	921	934	939	923	939	930	928	933	915	964	953	951	955	968	939	942	1001	950	973	956	938	997	941	951	966	915	927	955	889	981	935	972	955	937	979	943	971	928	956	948	957	1003	926	928	973	950	950	924	933	962	949	960	942	973	888	977	971	979
345	2	2100	173912	416	2	204	742	850	961	1005	998	966	1003	930	949	987	980	954	929	992	962	923	956	974	984	996	922	1001	986	1021	919	982	1031	960	948	954	930	959	926	961	966	904	980	968	972	949	999	967	976	964	973	969	1011	978	946	941	966	957	976	948	965	967	996	1005	982	961	972	943	983	945	981	968	986	959	950	1010	955	1020	1012	958	1006	984	965	942	1001	1003	1016	1005	1013	1014	1008	1017	1028	1053	1037	1047	1068	1003	1011	1037	1057	994	964	1078	981	989	1041	1008	1029	1016	1016	985	935	1015	986	968	967	1016	992	1000	942	995	954	994	974	968	956	989	975	915	958	999	968	984	1009	993	968	985	1008	967	976	968	1004	958	984	985	966	929	986	1000	972	1022	989	942	966	993	950	1021	1001	946	975	934	1005	929	1007	957	1006	962	918	982	957	976	963	966	984	1001	985	955	932	968	951	949	946	979	893	963	977	983	974	942	956	959	1025	928	971	965	997	938	993	980	1007	983	943	985	958	958	999	962	953	977	954	930	977	948	973	956	983	962	959	992	977	982	996	936	983	934	970	921	966	966	976	1013	937	943	984	956	1002	987	984	943	967	954	976	977	950	962	983	949	940	955	1025	986	1005	977	989	965	1005	925	971	995	955	981	953	984	946	1026	992	957	988	953	991	987	985	952	969	1000	964	955	1018	941	979	952	974	1001	968	960	968	959	1039	1053	946	987	975	953	986	975	997	974	950	956	958	965	940	984	1002	976	966	934	989	1013	991	969	970	971	967	959	1024	966	936	967	962	959	975	955	977	986	943	981	929	971	984	1003	987	949	952	976	974	966	991	959	1006	990	981	958	957	981	965	957	970	950	982	980	978	959	962	966	987	999	993	1007	1017	948	980	971	974	958	967	1002	947	972	968	952	996	982	980	962	1007	952	978	983	975	966	972	982	964	983	989	970	967	970	1010	967	991	996	971	1001	987	976	1005	959	968	971	982	972	955	917	985	984	932	957	1002	982	978	939	968	965	971	958	945	992	979	961	968	955	939	958	1025	995	961	973	1000	989	989	928	983	931	940	971	967	966	937	985	979	989	971	968	959	1004	951	967	1012	954	952	983	965	974	961	980	972	968	985	947	936	982	958	932	969	969	943	988	973	960	964	985	964	947	955	987	993	944	922	958	935	983	958	975	980	980	996	963	941	984	992	1028	990	934	950	978	957	942	994	951	978	981	980	944	964	960	983	960	964	1000	969	974	1009	955	980	950	941	1003	944	975	962	955	984	966	965	968	960	983	950	969	970	989	968	974	975	988	1002	1007	961	999	979	975	977	943	979	973	973	1004	971	967	992	961	983	962	949	983	979	956	954	966	954	963	991	966	989	969	976	959	974	930	982	961	944	980	1009	1006	988	896	985	966	960	975	997	992	956	992	977	1015	939	997	966	985	947	999	968	980	942	982	937	957	988	969	981	979	998	1007	982	990	967	934	981	970	980	997	1005	992	1006	970	992	955	989	930	964	959	982	934	994	958	1001	930	997	931	992	1010	961	966	978	990	964	961	986	932	980	1000	987	964	955	990	1004	983	987	1007	979	926	979	985	1010	953	952	977	965	984	953	974	1003	930	949	986	978	921	960	1006	955	972	988	957	989	1007	958	970	970	947	986	989	1011	991	926	948	957	966	972	986	978	957	972	977	958	968	985	971	955	1033	974	978	968	948	964	1021	943	967	951	1008	980	968	954	974	966	1012	997	971	975	974	1002	945	1001	1009	984	946	1007	1017	936	967	967	972	944	1020	972	969	997	957	1004	966	998	989	1005	990	973	961	960	964	990	937	933	1022	935	952	1003	971	963	968	989	973	952	975	949	943	987	972	972	998	975	988	952	974	981	963	994	974	953	987	982	967	1008	999	990	994	992	966	945	954	943	967	980	957	997	942	962	969	941	964	988	1003	1007	946	942	978	993	946	987	1045	943	987	959	973	939	961	952	975	949	978	948	933	954	957	949	946	976	957	975	987	953	986	950	971	960	970	976	976	993	975	1000	941	974	959	1025	961	975	974	1017	983	995	992	959	1007	990	939	1021	977	955	963	960	972	960	948	942	984	958	920	956	950	978	975	941	957	1007	956	971	980	965	992	964	960	960	983	932	968	1030	954	960	987	1008	945	952	975	952	987	945	981	1010	947	983	935	964	996	994	951	1009	962	996	1001	948	979	969	956	972	981	965	975	985	915	985	983	976	991	1004	947	963	971	971	965	976	992	965	972	962	965	969	977	1008	942	982	977	971	960	976	953	1032	928	974	972	965	949	940	984	945	977	1003	963	1018	944	969	944	962	973	974	953	1015	966	1015	936	985	997	1018	970	943	981	980	985	1010	946	984	977	968	986	1002	966	972	928	983	968	1021	968	971	967	970	937	956	1024	941	967	1000	954	988	953	983	937	972	960	994	1022	1008	1004	983	993	957	947	978	932	978	957	1036	986	968	953	959
345	3	3500	174037	376	3	130	673	895	991	988	1032	984	970	948	986	976	966	968	972	963	979	956	946	948	954	977	927	971	975	1006	958	994	949	1013	1005	943	991	1004	970	986	1007	964	1012	967	1034	1036	974	960	934	961	950	961	992	964	1020	939	980	987	966	985	989	967	987	941	983	1010	969	934	974	982	972	963	912	937	978	936	978	982	983	1023	949	1003	989	1006	1019	1013	1016	1049	1007	1018	1027	1037	1025	993	1075	1001	1043	1037	1008	1046	1059	1032	989	1006	984	1000	956	1048	1036	1003	1027	980	974	1019	967	979	972	1013	977	964	968	999	1007	1018	995	941	970	972	981	968	1000	972	953	968	1003	968	988	982	1002	950	989	945	956	981	959	971	970	983	976	1027	958	976	977	976	983	958	1005	981	927	977	932	957	963	991	995	971	945	930	984	981	976	984	952	986	1003	954	995	1003	954	1014	972	973	979	968	968	993	953	968	969	971	990	986	968	973	961	995	927	993	950	950	965	943	988	968	988	978	980	961	957	964	986	993	952	970	950	982	951	949	918	982	980	987	974	957	998	997	962	996	985	991	1009	996	986	941	969	988	971	966	988	973	968	965	985	944	984	954	960	964	1013	964	962	960	967	944	942	976	959	947	943	981	971	989	977	999	951	1007	935	970	1010	931	972	968	1010	945	984	977	981	982	928	990	993	959	959	962	959	960	984	959	1006	1013	985	948	990	985	970	929	968	990	935	978	950	935	963	965	977	996	1012	949	959	947	1011	935	970	1002	981	948	965	953	1009	951	986	940	990	957	984	954	945	1001	944	1004	1019	932	940	939	932	976	957	957	946	977	985	944	1028	993	979	980	964	990	984	976	978	1001	976	999	928	946	953	985	991	994	958	973	964	956	901	985	962	965	999	947	912	950	970	972	961	968	956	977	960	953	928	948	971	953	980	954	951	961	986	946	934	958	943	937	1002	977	950	965	966	971	993	947	944	955	955	946	1024	992	987	986	990	983	976	990	980	981	923	933	997	963	988	997	948	1001	959	990	969	937	994	966	956	965	959	955	984	959	1015	951	961	1005	938	984	996	961	994	981	931	969	953	956	969	961	980	947	970	967	975	956	953	970	961	941	995	941	951	947	994	981	998	991	970	980	989	977	977	958	982	931	959	962	989	974	971	951	1008	978	926	1009	943	973	993	968	957	1013	956	969	969	958	968	996	979	963	956	959	962	976	975	953	984	932	946	996	991	969	960	943	1013	962	949	979	975	981	944	914	973	987	976	996	931	971	955	967	958	979	950	1009	952	971	958	955	988	988	979	924	967	995	938	938	987	989	954	998	940	941	1007	964	963	978	1019	953	973	965	950	968	955	963	960	987	947	944	998	1000	959	960	970	921	949	1000	1028	979	970	952	976	950	1028	958	938	977	999	965	997	994	928	992	937	961	965	986	952	998	941	947	967	965	1009	952	963	970	1002	932	963	945	980	997	957	962	972	1003	970	967	982	1013	955	954	971	964	1002	951	953	993	941	955	1022	941	955	984	983	993	939	969	985	986	938	942	961	926	995	993	974	969	943	945	965	934	983	989	1023	934	985	970	959	976	959	1012	957	992	991	996	981	938	951	996	979	953	976	945	933	951	946	958	957	975	980	925	946	980	987	956	948	972	968	988	976	951	955	1023	974	960	973	959	970	934	991	958	975	929	969	981	959	1000	930	954	939	982	1005	959	974	951	980	1008	1009	978	984	959	942	1010	954	973	943	989	940	967	1001	985	928	984	926	985	986	976	985	986	971	1006	943	1003	963	929	974	944	940	1008	985	1013	988	998	967	973	982	968	1005	946	963	975	949	979	980	949	987	945	996	939	963	932	992	929	967	952	975	949	954	1013	955	951	952	963	974	963	977	954	996	917	998	973	980	977	949	971	956	998	972	967	933	996	949	1028	1010	968	985	963	988	972	999	957	962	989	968	970	981	964	944	970	944	1005	1015	987	927	1016	992	932	970	989	968	977	970	988	937	1011	965	961	981	960	969	964	1009	970	962	947	977	978	941	942	965	990	982	952	965	970	965	968	965	961	1014	976	999	950	958	939	996	965	958	994	956	974	950	999	991	937	969	986	985	925	981	949	968	949	959	989	943	1023	970	958	962	977	993	924	1005	991	925	987	985	953	983	966	969	951	945	996	1007	958	949	969	973	975	978	979	994	993	946	957	931	958	968	1013	986	961	948	961	1003	955	942	1014	970	997	951	970	971	940	945	924	983	989	986	962	944	965	995	948	988	915	996	979	959	965	991	976	959	981	982	1026	980	975	979	1000	978	962	990	953	990	991	951	1006	968	984	954	994	972	953	975	947	959	984	969	1029	932	972	1005	940	1014	966	999	955	981	967	1004	946	990	973	973	990	1011	980	1008	929	1001	961	992	962	967	972	973	960	964	912	974	974	920	966	952	1004	966	945	959	967	1021	928	978
