345	0	2700	108243	573	30	111	616	866	973	985	976	945	929	935	973	973	886	1001	977	973	981	953	982	930	971	1006	971	991	979	1031	993	1033	992	1003	993	956	983	989	979	1006	981	1047	980	977	986	1012	1029	980	1006	994	1020	1004	999	1005	972	1028	983	964	981	1004	970	990	1005	989	1022	1019	996	986	1030	993	1019	989	1003	977	1019	1019	1001	978	982	974	1012	1003	977	1002	945	1014	1025	955	1008	1037	960	991	1018	978	1043	1009	998	973	986	1005	991	955	986	1021	1030	1009	1013	1005	1013	989	1013	999	1011	1024	1014	1039	1020	1014	1005	1003	984	989	990	1015	984	964	1035	1034	1005	968	999	1003	1012	1004	1007	950	1009	990	987	971	985	1030	980	1012	986	993	1012	1006	994	1041	994	974	1029	1005	975	970	1045	1008	996	960	1023	1020	1034	971	982	1014	1000	977	972	1014	1008	1025	1042	972	988	1000	968	1003	974	1029	982	989	1018	1061	996	1003	983	1035	963	1038	1013	986	984	1040	1021	992	965	969	1032	960	986	1012	1022	980	987	1003	1008	1010	1020	1032	1025	997	1017	976	1001	1023	1020	1010	975	997	1036	1045	993	999	1014	962	1020	1060	1002	970	1031	1011	974	1004	991	1001	1012	972	1020	1006	1000	1001	1037	1014	997	982	978	1019	984	994	1027	1029	1013	1009	998	948	1007	1010	984	1019	1008	975	969	1016	1012	995	976	1010	1015	1011	990	951	996	1027	998	1015	991	992	976	958	1012	971	969	1018	968	1018	969	1026	1001	958	1026	1011	980	1020	978	1043	985	978	1016	1004	1007	999	1020	1006	1019	1019	1015	974	1007	1014	983	1012	976	1000	1032	975	1018	980	1000	985	1027	998	1011	1000	992	1017	1016	1054	1010	1019	985	987	993	1001	1042	996	979	1015	1003	992	1019	1038	1021	999	993	984	1026	1013	994	976	999	980	1005	971	1025	1022	1001	1013	1015	1035	982	1005	1000	1013	998	972	1022	1018	989	1015	986	1021	993	1000	1007	994	1032	992	980	1021	994	1004	1037	973	1024	974	994	974	1017	985	1021	996	964	960	1022	962	1045	991	993	1023	972	970	1010	1020	988	1004	977	1033	991	979	984	1013	1010	1002	1027	998	1053	989	1022	1030	1030	1014	993	1011	1001	1024	1018	977	1012	973	994	987	995	975	1014	1030	1015	991	1009	968	1017	970	980	984	1016	968	1032	1013	955	1025	1030	992	998	1037	998	966	1010	999	1010	1035	1029	1010	1019	999	971	1002	991	1019	999	1001	985	1009	974	997	976	1035	959	955	979	983	974	1024	1035	1025	1008	1010	998	998	992	1031	1018	999	1017	955	993	978	970	1017	955	1041	986	988	964	979	978	1010	1012	995	997	1001	995	1026	991	1043	1001	1008	1003	1043	1040	997	998	978	1004	1039	991	1018	1008	1024	988	1008	979	969	1031	994	1015	968	971	1049	990	1006	973	984	997	1069	975	992	979	1004	1003	1033	1005	1011	1040	983	1053	1019	947	1044	986	1002	988	977	998	1015	1009	963	1000	965	1010	996	990	977	1026	946	978	1014	989	998	1003	979	983	1000	994	1011	990	971	1002	1015	1030	1026	990	1004	988	986	1004	1020	1001	991	1028	998	1041	944	989	981	996	1020	1006	1015	1029	1028	973	1033	974	996	1016	969	1019	963	987	976	985	1019	1011	1010	1005	973	1030	999	978	1002	1026	995	1006	1031	1008	1003	999	1047	990	1042	980	986	978	1020	998	992	1020	1009	1015	983	1000	970	1011	1027	982	1001	973	1039	996	1003	984	991	981	988	999	1020	992	984	996	971	1001	1021	1026	1007	999	1018	988	1016	1034	972	1025	1012	1010	1001	1063	1029	1002	998	959	1014	1017	984	1039	976	1018	1000	985	1003	995	1022	1031	998	1001	975	972	1022	967	979	1033	1004	1017	979	1005	1023	998	997	1015	998	978	984	1008	961	1031	979	1000	1025	993	1006	977	1030	976	1016	1029	984	977	1031	1020	992	981	1021	1004	1020	977	1022	994	974	976	998	1015	959	1027	996	990	979	1013	1003	996	1013	1041	983	981	990	1031	988	977	961	1014	1005	994	1024	1021	970	984	1009	970	1019	1011	996	1018	985	1018	994	1013	1019	980	1008	1006	1007	1029	1097	967	1021	1027	964	1000	1025	982	1004	993	1017	995	1042	1004	1010	984	1018	993	1023	1032	1013	986	997	976	1050	1017	1009	1035	995	983	1022	1001	1016	1009	1003	1016	1000	1013	1027	981	1000	1032	998	987	984	988	1006	945	1041	984	1004	954	1018	987	1021	963	979	988	1030	988	1006	1041	970	985	954	995	1001	1035	1012	979	1012	985	974	1025	1018	1030	982	1006	1008	1017	990	962	979	1005	1046	1036	1055	978	1004	1014	1029	956	972	1016	1023	1012	971	1035	1020	1006	990	1034	1027	938	1001	1021	985	997	942	1013	985	989	983	1009	1000	1056	967	986	1022	980	998	1017	979	991	1030	1003	1003	1008	1001	1035	996	1000	1004	980	991	1019	1017	982	960	997	1018	1002	1027	1023	998	1029	1024	997	994	1007	987	993	1015	981	977	988	1007	985	1027	1059	977	1000	972	1029	986	1025	1019	1003	1024	983	1034	1015	1008	1018	976	1017	964	1004	989	1000	996	1013	992	973	995	976	1000	1008	1007	981	975	959	1033	989	980	1015	1054	981	1001	1032	961	985	1004	1001	1042	1005	987	946	995	1035	989	989	1030	946	987	1016	989	994	947	1019	1006	1033	989	995	990	970	1048	1046	1015	981	1008	968	962	989	980	999	978	970
345	1	1900	108368	414	27	297	799	874	945	966	985	973	933	914	926	932	920	946	862	917	925	912	914	959	905	924	904	934	891	901	918	898	904	884	901	917	886	946	894	895	947	897	934	895	892	893	879	947	910	929	927	935	920	904	913	942	904	941	892	907	912	917	887	915	912	922	919	930	914	908	917	879	918	903	896	910	876	960	902	898	885	903	908	909	902	909	939	947	889	924	880	890	932	891	923	912	935	927	926	891	908	888	918	947	895	938	915	904	939	934	913	913	947	924	894	923	948	901	856	917	927	908	927	919	884	863	918	863	845	917	885	919	916	936	881	951	880	915	900	924	917	870	899	937	917	921	918	903	922	884	912	910	873	900	920	906	936	901	909	883	925	928	911	881	885	887	921	914	904	905	933	920	914	897	906	895	903	916	906	872	890	910	929	916	926	886	895	933	897	873	933	874	875	870	893	957	939	897	891	891	928	918	864	888	927	926	885	929	915	908	872	933	903	890	897	917	891	911	896	904	908	935	927	896	925	891	907	892	864	895	889	890	907	890	864	913	883	962	913	927	880	943	895	922	937	915	885	901	889	887	874	934	904	915	908	876	901	957	863	914	878	938	904	873	919	872	923	888	901	911	943	914	884	891	925	891	898	872	946	922	869	886	927	875	929	875	915	897	921	912	946	905	910	882	914	840	901	884	911	913	952	906	902	935	897	952	884	945	945	915	896	901	896	908	949	928	899	884	875	870	961	954	912	931	887	890	885	904	916	934	921	889	901	897	875	923	928	889	927	892	909	928	871	895	882	905	897	913	878	889	897	917	887	900	908	924	894	935	926	905	963	913	911	915	900	927	934	901	902	937	874	926	913	898	929	913	948	896	868	932	898	890	911	927	896	898	913	902	902	915	910	888	908	899	865	913	920	918	891	862	901	892	914	908	919	918	931	886	904	882	891	932	886	890	918	896	908	854	869	877	918	976	947	918	866	927	884	884	908	930	937	895	904	883	897	859	893	902	929	901	912	935	926	899	922	919	930	893	892	895	909	883	944	890	906	860	900	936	902	932	904	901	899	915	930	900	901	904	898	900	931	921	902	911	951	886	921	923	924	909	892	918	882	906	951	914	859	916	938	911	883	923	897	906	883	902	879	939	934	880	933	895	906	888	890	935	922	921	905	902	908	907	907	916	930	849	918	904	935	891	930	918	893	895	898	908	902	943	911	896	920	898	905	903	853	896	920	895	924	898	897	912	906	947	904	904	916	939	934	899	920	911	882	896	923	907	943	893	893	876	932	900	892	892	889	929	893	962	850	891	947	919	952	886	908	918	917	862	891	912	873	908	932	902	926	892	906	934	945	926	915	883	919	890	927	887	904	914	894	894	935	904	926	926	928	934	926	910	910	878	882	917	897	904	905	915	982	896	862	906	909	914	956	912	886	906	940	879	899	914	932	903	932	888	872	893	918	882	932	907	910	911	912	904	909	945	915	898	902	930	877	882	912	921	912	889	926	894	863	889	924	916	899	912	917	937	926	923	869	905	935	923	918	901	878	915	906	902	886	932	910	897	924	886	886	884	942	896	917	876	887	906	860	888	924	902	916	884	891	895	915	892	930	918	870	911	914	883	927	884	890	905	896	923	930	902	904	905	938	912	873	861	939	899	912	929	902	913	868	927	902	889	905	921	893	912	877	913	894	885	848	865	919	899	871	877	892	901	899	908	916	904	920	903	906	928	925	866	950	896	916	934	886	881	895	937	866	896	913	894	883	910	889	885	887	946	894	903	879	919	917	916	899	902	920	915	909	911	904	922	897	904	935	924	919	894	909	874	927	921	871	893	937	917	871	904	915	899	900	937	939	893	896	895	909	877	894	867	921	936	891	927	926	853	928	903	938	934	851	898	917	920	888	907	843	900	917	929	898	918	916	904	887	849	958	902	951	882	911	888	889	899	909	911	941	914	919	929	897	891	928	910	877	927	899	899	910	886	891	890	916	898	891	916	910	904	884	907	924	833	902	874	918	919	903	864	881	890	969	878	960	959	902	927	887	896	889	905	906	946	913	897	925	922	899	902	909	919	906	944	908	946	910	902	891	940	927	893	924	906	901	891	900	863	962	897	971	893	922	890	960	919	907	882	877	905	928	896	949	910	962	906	879	926	924	903	935	908	919	933	900	949	866	902	888	953	897	887	887	906	869	900	893	938	916	896	911	932	893	877	905	903	930	916	936	894	924	886	903	916	929	882	908	897	914	919	929	897	901	901	883	929	897	853	948	893	932	897	916	852	904	918	927	863	928	889	926	939	898	871	928	901	896	889	857	877	904	941	928	914	908	923	909	905	920	900	900
345	2	2100	108493	412	16	223	707	891	950	975	981	984	953	973	983	924	945	916	925	951	943	960	933	901	972	933	924	951	959	950	949	943	935	948	911	915	961	957	939	961	930	977	941	1001	949	949	928	939	962	945	943	934	951	957	964	952	947	959	967	989	926	919	959	972	955	987	917	917	964	945	953	974	892	947	944	976	972	944	944	935	917	932	975	953	935	927	952	985	964	928	936	937	975	961	924	997	948	918	963	963	925	965	976	929	926	932	954	939	980	964	940	975	968	934	1001	912	987	924	933	960	952	931	962	902	946	936	920	925	951	950	996	945	944	974	893	929	944	933	918	927	958	931	934	972	945	932	943	916	939	922	933	956	950	957	949	967	931	988	970	959	979	907	950	976	955	953	877	942	953	931	913	943	936	933	931	934	921	920	955	916	941	925	936	947	931	971	926	935	952	924	933	989	957	927	902	942	968	906	959	929	903	961	886	910	931	928	975	912	940	927	948	927	934	933	948	899	959	942	965	902	950	967	977	916	954	965	922	956	911	978	943	922	950	957	916	907	950	935	945	939	958	924	963	923	929	944	947	896	927	923	922	942	963	902	965	956	911	963	932	974	922	942	976	952	932	908	962	938	944	969	984	893	952	913	955	914	968	953	954	980	949	954	914	930	916	969	950	948	999	918	911	938	930	946	897	938	920	947	980	950	919	906	924	955	962	971	948	952	938	926	924	932	928	957	955	952	923	973	937	934	949	958	936	901	922	936	943	936	934	951	941	961	932	934	903	925	930	869	925	949	948	933	952	957	978	945	954	903	940	919	942	936	935	971	946	933	935	962	940	960	967	919	960	923	929	968	945	929	927	942	933	918	926	903	918	957	932	944	922	902	923	973	954	937	955	938	901	937	929	923	924	961	964	955	978	958	941	886	915	948	946	927	952	920	933	917	958	915	924	917	946	981	940	962	955	925	926	936	894	936	901	933	912	953	965	937	931	964	911	941	922	969	929	926	920	988	934	941	968	893	974	939	908	914	925	976	917	928	945	912	950	943	939	917	961	891	930	944	950	918	889	969	929	904	932	933	992	903	971	940	948	1007	950	954	920	955	920	975	957	961	938	927	966	950	980	947	968	913	945	918	933	939	906	927	962	923	894	951	937	932	948	922	948	950	906	955	934	900	947	921	941	957	913	930	928	919	967	935	920	955	932	953	946	915	967	951	940	922	960	901	966	909	937	944	937	958	957	904	940	965	919	939	945	901	986	953	913	939	974	931	949	970	924	953	938	929	954	906	936	950	923	929	963	897	950	999	945	972	947	918	961	948	967	929	960	963	909	949	959	971	904	973	940	946	966	893	909	967	918	885	957	954	931	955	905	920	969	966	966	952	936	917	925	921	942	948	890	915	964	935	921	941	943	935	980	952	923	970	973	962	924	953	956	949	925	968	958	938	964	932	953	956	940	970	954	915	944	935	900	922	957	927	972	883	907	941	952	903	958	951	974	947	960	872	989	933	962	964	954	911	965	914	974	936	940	912	983	910	887	960	964	933	971	931	996	961	958	954	943	888	944	936	952	994	999	921	968	925	977	937	920	992	947	942	909	933	907	964	948	954	947	954	935	907	923	954	951	917	956	952	916	961	910	918	946	944	927	917	955	987	964	905	959	947	934	964	941	885	972	938	915	939	963	1003	962	962	910	948	914	935	955	959	953	936	927	943	959	902	939	911	928	913	964	932	957	941	962	938	952	879	940	932	998	893	923	918	961	957	935	935	935	942	970	948	899	960	920	929	896	924	912	925	961	967	962	916	916	954	939	920	924	917	946	929	971	934	913	992	953	935	932	937	946	916	932	912	940	950	978	962	937	936	910	972	986	944	933	972	950	933	925	917	971	934	928	904	961	954	942	909	937	953	909	988	939	933	960	920	887	948	947	926	970	930	887	909	941	995	910	961	914	938	947	944	928	980	950	916	915	927	986	897	924	964	930	969	942	943	937	895	978	912	901	938	943	930	917	920	962	920	933	935	931	976	951	931	909	965	946	943	971	920	937	920	920	956	968	909	927	929	973	955	939	949	966	964	936	974	955	941	915	928	929	954	904	937	941	894	954	931	926	917	931	941	923	958	924	943	935	948	952	976	929	913	936	918	929	963	941	1001	935	911	918	969	941	959	903	925	922	916	934	951	919	946	937	930	969	920	950	967	932	939	937	879	948	945	933	984	927	924	932	925	961	945	922	903	953	885	965	942	916	920	909	958	928	938	912	964	960	948	954	914	933	934	987	942	938	938	926	944	945	942	932	883	907	956	925	944	952	910	970	981	945	910	979	918	965	899	964	929	930	927	935	947	942	928	953
345	3	3500	108618	393	19	199	704	919	1040	1029	1002	1017	996	998	941	953	974	976	990	958	984	952	942	967	984	950	996	973	984	983	985	959	982	998	971	982	1012	999	985	939	970	964	943	968	953	969	1007	950	927	967	959	960	974	990	1009	973	986	992	970	947	985	986	951	962	980	1019	961	941	1000	935	986	974	971	928	960	984	937	970	978	960	950	968	933	1030	913	1002	975	946	981	965	987	911	999	966	991	973	952	948	952	1021	937	999	980	993	952	995	1007	1005	991	1006	977	992	970	998	1017	953	988	981	973	987	962	983	926	941	958	934	974	990	952	987	955	893	977	979	975	961	963	948	963	973	934	959	948	969	949	978	933	961	983	956	993	901	977	976	966	972	937	977	977	956	974	976	941	965	986	975	936	989	971	955	1006	956	968	927	966	935	950	1014	989	923	942	949	946	960	986	993	959	940	974	961	991	949	949	983	957	987	938	988	968	962	1008	962	977	1033	954	964	924	981	964	964	971	955	970	980	951	941	951	1006	935	940	950	951	961	983	991	958	938	973	962	946	990	965	928	1002	957	949	938	950	953	962	978	925	945	980	957	993	967	986	945	953	933	968	943	972	916	1007	964	982	959	949	948	979	934	962	945	980	948	960	948	990	942	978	968	922	955	969	968	938	970	954	944	959	954	935	975	953	944	1004	943	942	997	916	973	982	952	979	1015	949	954	990	986	956	1024	919	960	1008	987	969	987	954	958	1003	935	1001	974	954	1009	958	965	922	952	975	966	981	951	957	946	961	953	965	977	1002	1033	972	979	1017	968	981	920	935	993	968	977	970	951	932	983	1017	988	950	990	927	955	958	989	963	981	956	944	938	945	939	950	974	951	960	991	974	975	997	959	965	938	946	951	968	957	946	959	944	977	972	960	955	961	966	935	932	973	965	957	964	959	950	1010	961	1023	955	1025	913	975	981	971	962	970	977	960	973	958	977	1016	968	917	961	958	950	965	950	986	968	1000	964	936	935	946	967	923	990	967	951	964	954	961	975	933	968	951	983	980	944	978	970	961	955	942	951	901	976	971	942	990	962	957	929	965	957	947	973	973	958	979	945	975	947	960	1001	963	933	954	968	943	982	976	968	962	956	997	907	967	996	951	987	1020	943	965	989	969	947	1006	997	970	961	979	951	1005	969	982	998	981	968	975	979	959	930	995	975	980	962	950	972	966	985	970	889	990	984	971	962	967	937	952	937	989	971	978	971	937	958	962	1015	955	923	943	968	982	913	974	950	985	984	930	959	969	979	964	987	926	953	904	990	963	983	944	954	984	956	977	942	1019	965	939	971	979	962	971	955	940	958	987	982	990	997	972	939	946	984	975	964	972	944	920	1012	960	979	932	967	925	982	984	988	973	957	981	952	968	952	946	963	942	971	985	1003	946	942	1020	989	967	945	970	940	1004	985	965	976	950	1008	971	946	972	1014	945	972	959	966	998	943	1003	955	980	957	943	963	953	905	1020	972	965	962	982	941	943	940	967	925	955	973	997	987	975	990	986	987	1013	956	949	972	981	917	946	978	941	952	964	941	972	942	979	941	958	972	944	950	1043	925	973	1009	956	968	946	969	974	988	942	989	977	941	963	1005	950	970	952	955	936	986	983	947	999	992	940	964	982	948	995	983	969	948	952	942	1015	972	958	991	988	928	992	977	997	994	1010	921	943	965	959	954	984	946	946	969	985	963	1002	910	1013	984	953	977	971	1004	949	977	975	1000	957	968	955	964	1037	962	944	965	957	1002	963	911	942	971	962	923	1014	938	944	996	930	956	997	942	977	950	996	964	963	1004	947	960	950	950	982	990	985	928	946	1015	977	958	945	974	942	936	966	945	940	957	973	979	956	930	996	958	998	977	966	980	946	946	966	964	959	949	1014	966	950	968	999	959	940	981	938	996	963	950	959	949	971	941	955	924	942	957	952	974	981	941	973	948	979	947	958	967	963	996	1016	966	979	1016	983	946	955	970	948	973	974	944	982	948	1014	924	961	950	952	967	980	951	1002	970	982	965	974	1001	966	962	956	996	951	977	978	950	999	972	949	975	960	938	994	994	932	949	974	970	941	969	1018	979	953	992	980	963	970	958	998	938	957	1031	980	980	956	967	931	940	952	949	981	914	969	976	968	976	971	953	944	985	967	990	961	982	988	949	985	911	986	958	991	958	979	996	981	964	977	986	948	946	958	956	957	910	969	972	950	955	978	947	1002	991	981	946	990	939	960	952	923	990	959	944	974	961	988	967	940	968	985	967	951	1013	974	966	940	941	976	983	965	989	944	1001	952	970	928	904	966	971	970	988	925	964	964	978	984	956	949	1003	997	989	948	1014	957	954	958	926	959	996	967	966	962	982	983	981	957	964	974	944	962	916	987	990	988	935	976	978	978
345	0	2700	108743	394	20	98	570	819	1011	963	1029	965	958	917	962	946	911	925	921	952	943	907	972	947	911	904	951	906	955	913	931	941	960	904	871	947	903	939	924	927	899	950	916	939	921	894	903	900	907	928	920	938	900	898	871	907	942	872	908	904	911	872	948	936	903	926	933	894	923	885	916	916	942	921	909	901	918	916	867	946	936	893	947	920	893	903	946	950	901	937	927	897	891	909	927	864	914	949	912	899	919	898	932	914	888	916	1028	910	947	960	967	977	965	916	941	912	935	926	987	971	900	898	943	880	934	921	902	961	915	895	913	934	928	913	919	925	929	941	922	862	887	919	893	956	860	899	896	947	927	931	905	897	902	879	881	924	934	919	931	945	886	904	939	909	927	916	903	927	930	917	954	935	944	969	880	955	906	963	935	875	910	910	964	881	968	978	900	881	925	907	924	927	947	923	897	941	917	901	925	899	899	891	940	901	903	912	901	921	940	899	864	903	933	958	907	911	944	918	902	917	902	906	950	926	942	934	901	917	923	922	893	924	920	924	940	918	916	919	915	890	923	909	956	938	912	891	917	933	903	899	948	912	891	917	922	900	946	927	900	902	899	939	923	962	892	936	952	905	878	940	904	909	923	932	911	960	882	929	918	908	942	883	930	915	917	948	902	940	907	933	898	920	913	922	935	908	924	915	934	905	920	897	911	913	891	943	919	915	912	876	932	890	905	899	908	900	857	945	936	907	919	943	946	903	900	939	900	915	933	898	949	935	942	927	930	896	954	882	938	924	925	868	914	913	909	915	886	943	877	934	897	912	926	931	951	908	914	928	954	904	925	863	900	949	934	909	941	890	890	909	913	905	897	928	919	933	900	878	923	901	914	899	946	944	901	882	946	919	932	899	925	921	898	896	927	918	940	896	936	881	909	884	901	927	933	899	900	910	895	936	923	860	907	971	892	914	912	910	907	911	915	935	894	887	923	938	949	912	859	894	895	933	913	922	891	919	917	917	925	924	939	914	956	918	900	882	930	952	929	864	916	954	937	911	933	883	906	933	924	898	890	912	907	924	928	886	938	943	908	902	878	924	892	893	893	905	931	906	942	905	909	916	887	875	937	889	960	929	899	904	879	919	954	920	892	914	944	881	983	937	883	945	896	886	874	939	922	898	912	891	941	902	882	932	935	897	878	904	913	927	929	925	951	921	908	898	888	928	885	891	926	910	932	897	884	956	919	906	879	914	929	936	928	970	933	871	921	914	912	926	928	913	960	905	930	924	948	908	910	950	923	905	882	935	913	932	905	930	900	915	954	875	933	904	922	907	922	905	923	959	916	918	925	894	930	869	932	872	912	868	928	923	926	931	889	920	930	919	917	926	941	920	928	927	984	920	933	930	913	901	935	904	919	928	949	902	940	927	923	897	904	921	915	960	900	932	907	909	903	917	915	883	920	915	906	894	868	911	916	938	917	917	937	947	906	911	899	921	911	917	907	906	923	910	921	901	943	919	938	867	917	913	896	873	912	916	870	926	881	909	927	926	932	893	848	935	901	899	890	926	942	911	860	854	930	900	897	936	949	903	961	945	916	925	904	901	943	906	936	953	927	939	928	901	875	933	888	892	911	931	864	940	910	871	897	919	928	975	911	889	916	927	947	898	909	904	915	918	898	889	920	892	909	939	903	875	957	930	905	909	921	874	956	930	901	899	931	930	905	877	899	966	927	893	936	915	904	898	920	846	939	936	911	917	919	891	948	877	890	915	910	899	899	936	915	937	908	914	919	889	885	918	898	930	931	950	901	916	939	921	915	926	922	918	923	949	916	878	941	929	896	894	922	937	943	909	942	942	914	919	921	921	924	915	917	926	853	923	925	905	911	917	909	878	961	875	894	922	937	897	925	889	914	947	931	870	916	912	914	893	923	875	903	990	909	908	884	904	935	923	886	914	903	950	911	945	931	935	916	899	907	876	943	866	882	942	939	967	905	917	927	910	893	910	910	891	916	910	879	874	868	911	895	911	930	921	935	929	899	917	914	940	923	917	889	932	894	932	900	891	893	907	890	928	919	921	922	905	978	941	939	893	940	892	899	916	913	899	929	902	932	931	930	917	908	965	907	892	925	947	936	893	925	949	973	874	911	909	922	891	913	874	954	918	923	916	885	904	912	935	880	913	900	970	931	892	904	953	913	867	933	944	919	901	892	903	914	888	904	951	881	897	897	946	899	882	926	900	898	928	909	899	926	926	933	928	905	901	930	908	910	963	926	915	961	874	895	892	948	927	908	892	921	903	918	903	936	898	912	936	888	904	899	910	906	947	926	879	941	953	921	924	887	920	967	889	916
345	1	1900	108868	411	21	288	754	851	963	970	901	918	938	887	901	926	898	880	894	898	871	871	881	844	865	910	822	909	856	811	908	875	846	866	874	846	854	923	864	832	877	855	820	911	873	892	857	850	901	848	890	866	855	841	875	850	867	872	902	877	877	849	881	874	846	807	856	807	868	868	842	851	830	895	888	884	882	858	845	845	855	873	921	840	861	828	856	829	863	829	859	878	856	855	843	813	838	876	828	854	862	846	836	853	872	861	869	858	864	860	901	836	873	875	843	883	872	865	866	873	862	859	857	836	837	795	871	882	831	813	844	855	844	856	871	822	864	855	833	852	831	871	850	852	867	838	844	841	868	845	831	838	882	830	884	814	868	839	907	875	850	803	850	879	820	844	890	869	867	855	847	852	849	838	880	887	861	877	844	894	856	844	892	871	880	875	879	865	856	856	817	870	881	867	865	871	868	871	903	871	862	863	805	883	858	866	865	869	874	840	846	867	870	870	870	866	853	832	891	816	881	858	897	855	820	868	860	835	857	874	887	863	888	849	808	893	863	867	840	854	867	834	865	881	893	855	852	885	846	833	841	882	837	849	873	848	868	852	872	884	814	885	889	890	847	850	859	853	855	870	863	877	865	831	849	817	871	869	854	845	894	838	868	854	835	886	871	892	855	848	882	872	871	875	866	838	864	879	803	855	880	856	857	867	858	847	836	876	849	854	844	824	864	909	887	850	834	838	846	857	894	882	852	840	881	858	867	837	850	868	856	841	849	874	876	804	827	865	875	836	879	858	832	901	853	856	852	820	861	835	860	854	831	831	825	834	849	800	879	827	820	849	844	865	826	875	853	831	825	823	843	910	876	891	852	862	818	884	811	858	861	818	843	856	888	853	846	847	850	864	909	871	850	855	843	821	876	863	914	837	850	879	816	858	851	849	846	844	840	848	827	885	874	817	848	838	846	882	814	850	857	838	845	829	844	865	873	838	876	827	834	877	834	832	821	851	847	840	833	872	870	864	868	864	842	809	878	853	828	882	871	787	887	903	829	852	863	879	851	850	878	871	835	886	860	854	849	859	858	840	832	821	841	851	863	880	866	844	827	862	885	835	877	829	842	832	846	865	841	843	857	835	879	838	851	844	864	866	864	871	858	843	859	845	903	832	850	820	890	833	883	870	851	807	850	848	881	836	861	827	873	870	873	847	854	850	852	891	865	849	870	891	870	845	884	853	843	843	867	866	831	886	844	849	852	819	855	851	884	825	874	887	870	851	842	870	844	839	839	844	881	844	846	886	854	891	841	844	843	843	874	874	846	850	860	850	845	866	856	876	900	844	840	852	858	841	872	859	871	915	824	863	828	863	856	839	839	901	825	870	886	811	866	889	840	844	885	849	844	848	851	863	863	813	892	862	901	837	853	852	846	834	853	823	889	807	884	860	839	847	834	857	870	864	844	858	877	838	835	901	846	865	845	878	851	855	848	874	876	815	849	840	851	896	861	871	852	845	817	855	882	863	833	843	844	866	870	810	853	855	860	861	852	869	894	856	848	894	856	845	845	833	884	874	823	849	861	863	856	896	869	871	831	864	855	803	873	867	857	872	852	850	880	866	866	880	856	833	877	848	858	865	868	868	860	839	856	854	835	871	866	904	849	838	833	911	895	840	851	864	808	840	842	845	871	870	865	853	845	848	863	840	853	829	855	856	879	861	854	868	822	867	860	854	863	845	851	828	888	849	877	913	887	864	840	819	867	879	868	892	861	892	880	891	840	862	901	823	846	878	871	824	868	876	841	865	898	823	866	861	856	824	836	903	818	879	901	845	873	847	863	855	851	820	870	847	844	869	878	868	863	858	864	869	823	889	885	815	877	860	865	859	852	854	845	881	852	881	865	867	850	866	853	845	851	841	880	896	853	842	844	873	821	855	872	847	846	855	861	873	832	898	855	873	844	873	881	874	854	834	881	877	874	825	902	813	844	835	844	880	874	814	861	841	884	866	847	860	845	864	848	861	845	856	869	860	809	878	846	879	851	859	842	871	845	833	849	854	863	899	888	818	829	841	875	852	863	849	878	840	852	836	864	876	838	858	913	849	906	862	846	843	886	821	890	831	884	854	795	868	826	828	859	897	885	835	852	898	892	879	869	893	876	791	858	857	832	894	813	894	855	872	843	837	882	817	869	873	867	832	839	863	853	832	849	855	837	849	924	862	834	864	823	857	847	887	858	855	843	860	871	829	824	872	866	889	870	849	870	850	837	842	870	869	876	852	869	891	850	855	816	824	850	846	843	831	855	855	833	879	867	840	903	846	863	841	913	884	839	794	838	872	845	868	868	845	837
345	2	2100	108993	409	20	192	708	890	961	971	990	891	957	901	933	911	935	896	925	883	924	898	893	957	864	924	919	877	906	900	878	909	896	876	902	907	865	904	917	902	884	960	897	912	905	869	918	852	863	905	912	889	916	922	875	898	906	905	888	915	904	902	883	917	927	875	884	881	934	877	848	911	923	879	879	904	914	878	925	901	878	876	878	903	868	903	909	907	894	885	932	877	904	930	900	914	885	888	885	932	888	856	824	896	878	867	906	898	883	861	843	903	889	882	903	887	946	886	907	889	912	892	870	887	912	880	844	885	865	885	895	882	916	897	898	915	863	889	882	904	863	864	891	900	930	850	928	869	853	853	890	865	888	902	880	902	872	897	895	871	886	855	919	931	913	893	901	853	881	902	864	920	899	870	899	908	896	886	908	844	918	871	899	889	912	886	855	854	887	897	870	869	914	850	896	880	908	867	871	884	886	875	884	883	899	926	878	864	876	917	898	899	895	888	881	919	891	898	841	878	894	895	888	899	881	921	888	889	856	901	898	893	881	851	897	880	874	891	865	884	878	902	863	908	850	892	891	898	818	844	891	886	849	898	900	880	888	887	866	909	906	876	883	889	875	914	892	930	882	905	929	900	872	889	888	860	940	890	871	878	875	940	879	883	832	898	884	868	866	923	901	882	859	925	892	909	897	863	885	890	830	901	909	877	861	898	888	890	855	919	947	877	889	848	889	889	891	879	894	922	840	904	887	916	905	856	881	889	913	899	897	859	868	890	870	905	879	892	902	889	898	907	897	869	913	891	854	882	894	908	898	918	853	896	899	903	888	873	833	916	857	883	922	890	857	897	915	839	916	880	866	894	901	868	892	889	891	869	897	889	918	897	887	901	866	890	880	860	860	892	922	876	891	876	890	916	875	890	905	918	882	888	913	851	876	899	886	876	872	870	918	858	893	932	867	910	860	891	900	888	878	889	915	867	910	903	894	908	844	881	907	877	899	869	878	928	899	913	888	913	890	866	921	869	868	903	887	885	867	861	920	891	871	872	890	897	867	886	913	882	918	862	887	875	889	900	884	918	917	878	866	913	887	906	873	890	915	900	873	926	867	898	903	880	880	886	889	908	890	913	871	900	891	883	894	893	857	882	872	832	913	909	904	857	875	900	854	892	919	875	885	881	891	926	913	914	861	922	898	931	891	894	899	926	871	885	869	883	885	859	863	896	856	929	883	887	892	905	907	908	901	873	879	900	903	931	863	887	878	882	896	876	863	878	902	873	912	920	875	885	895	896	866	894	889	883	886	917	871	879	900	849	898	894	898	880	852	902	871	907	867	894	909	899	888	895	900	861	869	898	907	849	929	874	866	881	889	897	917	863	908	846	906	880	861	894	915	872	905	917	922	889	904	926	877	868	855	878	883	816	936	898	884	900	853	839	889	892	905	871	940	911	902	864	896	863	873	913	899	892	840	898	869	892	871	927	873	868	858	905	921	880	868	895	913	869	871	884	864	875	866	912	887	878	861	872	924	886	894	918	866	872	875	859	890	879	900	856	883	941	874	902	906	889	916	889	881	928	909	891	893	858	893	904	891	857	893	908	875	893	849	960	846	894	925	918	920	838	928	877	887	892	869	879	897	904	904	920	888	886	886	898	889	862	867	921	874	885	898	904	894	878	874	921	891	860	901	876	877	898	907	875	885	906	885	892	892	907	898	855	923	894	879	892	856	897	884	910	877	898	876	903	879	878	861	892	903	859	896	922	864	894	867	864	902	883	856	853	899	890	837	889	890	887	894	873	881	879	868	909	898	906	914	861	877	877	909	872	896	882	898	889	912	898	898	893	894	848	885	894	899	928	879	932	864	863	937	927	885	920	883	865	881	896	867	881	875	897	912	888	864	906	912	868	863	864	855	895	919	852	891	894	847	891	875	882	928	894	844	842	900	889	844	904	865	899	901	884	870	890	882	893	909	837	916	880	854	880	931	876	884	884	879	875	862	863	916	895	899	918	881	887	884	837	877	887	919	911	919	896	921	897	858	904	868	883	850	929	868	905	883	846	929	852	867	916	911	890	870	895	923	908	911	880	872	864	879	872	891	895	903	894	873	910	881	902	869	896	892	918	884	885	921	906	893	868	901	888	867	939	901	903	917	891	880	885	892	873	864	888	900	878	876	855	903	891	874	868	854	819	873	876	904	917	871	888	909	856	882	869	887	889	890	860	899	895	875	856	899	851	910	909	935	925	874	894	843	876	894	852	923	834	884	880	884	880	856	899	901	872	905	886	902	876	893	906	831	859	879	913	909	903	861	881	881	875	880	895	925	895	893	883	898	904	938	870	873
345	3	3500	109118	404	15	171	673	878	958	973	916	925	914	893	928	903	930	894	895	838	843	872	826	841	874	879	824	914	881	836	825	850	820	843	861	858	868	826	843	862	862	821	854	853	835	842	845	835	841	823	859	846	853	811	845	796	806	887	853	785	878	801	834	820	854	791	842	838	876	861	833	819	828	847	832	802	848	864	816	845	863	827	833	839	824	866	879	832	843	859	780	869	825	843	834	822	850	832	842	870	846	862	821	834	818	817	895	860	827	825	836	834	839	798	825	857	827	892	862	844	834	813	813	817	850	857	851	797	823	804	852	825	842	881	860	838	871	830	802	882	848	869	843	822	846	851	832	840	876	794	811	811	831	808	822	875	834	861	852	856	827	799	861	797	828	862	842	879	841	788	877	829	851	803	849	811	864	835	831	833	851	820	833	843	836	831	853	818	807	812	835	827	840	840	821	832	842	847	847	804	851	851	844	814	844	884	829	846	786	840	851	835	803	877	835	833	813	789	852	846	832	790	818	828	849	834	831	844	890	817	841	876	836	831	825	829	849	838	814	842	855	837	810	811	882	827	836	852	847	853	821	854	858	843	830	842	810	817	773	833	821	826	857	790	835	831	852	824	804	831	805	814	836	814	858	814	840	868	802	830	792	825	815	880	834	845	819	845	802	843	844	796	823	816	803	807	830	856	825	839	822	832	820	836	882	826	800	800	849	809	846	836	834	827	839	807	820	812	855	820	822	826	814	814	858	793	863	845	823	818	851	850	843	845	824	822	817	807	793	838	844	804	822	840	808	838	851	848	860	818	820	869	816	826	842	833	867	849	834	840	822	834	831	835	849	834	814	812	859	847	868	823	802	827	821	807	844	820	840	850	821	841	810	806	840	823	854	852	814	831	842	830	812	829	837	863	842	823	861	814	826	832	873	817	841	821	848	799	839	824	856	811	814	810	817	820	844	813	775	817	851	854	835	812	838	822	823	817	860	826	811	837	849	836	824	790	842	890	826	832	791	819	839	833	842	833	837	820	835	829	899	850	848	805	827	829	839	839	826	816	845	805	843	847	843	843	823	839	862	833	806	834	853	842	829	834	852	804	859	837	771	824	853	830	835	803	838	813	814	800	813	821	805	843	832	817	829	808	838	845	862	862	811	810	829	804	842	823	794	797	857	896	784	801	861	787	849	830	833	861	793	822	856	861	813	808	796	798	819	812	793	827	831	845	823	822	834	828	846	829	799	868	835	853	827	855	831	800	815	829	824	827	819	835	850	851	818	825	858	874	853	792	843	820	846	837	810	841	831	851	817	829	823	825	856	814	826	788	828	809	813	813	796	812	812	811	831	829	845	842	853	820	869	822	858	781	872	807	806	818	855	848	840	809	822	848	822	802	848	822	866	855	848	818	834	815	818	801	857	786	831	820	819	867	844	813	824	836	860	812	850	819	834	780	854	822	800	856	845	811	867	795	852	851	786	841	829	822	805	856	837	812	836	850	831	815	851	862	835	821	810	873	809	857	826	827	854	862	839	811	843	796	845	797	859	830	837	806	857	812	855	803	848	863	796	789	839	814	812	815	828	890	806	858	833	818	820	798	850	836	829	791	817	883	813	835	792	813	816	846	805	846	806	856	821	848	834	825	848	870	826	843	845	808	840	832	788	844	805	848	829	826	844	815	855	841	812	780	802	856	800	827	828	769	844	849	877	826	837	857	813	813	844	847	820	807	829	829	795	803	833	817	844	821	802	839	835	826	787	820	872	853	834	869	818	807	852	824	851	825	866	822	778	848	812	814	810	859	854	834	858	820	820	806	859	800	827	837	816	834	836	865	813	819	816	822	856	838	820	847	817	786	836	846	806	791	819	812	830	805	859	820	853	801	854	807	795	832	834	795	885	809	820	876	825	872	811	818	829	860	827	846	844	878	787	803	854	840	823	818	817	871	821	839	812	839	852	858	848	810	863	816	851	817	802	841	803	838	827	790	852	838	832	813	794	865	838	849	830	825	843	807	821	814	816	832	829	822	882	856	811	834	781	830	847	845	817	815	824	860	813	820	820	793	839	814	814	820	793	830	879	837	826	828	829	802	811	884	838	829	847	856	808	858	812	859	844	847	859	832	876	816	792	848	830	817	842	819	867	847	784	814	828	828	823	818	845	835	842	836	791	849	843	824	791	810	805	859	813	794	819	816	846	821	813	809	854	814	844	839	845	801	843	808	818	839	820	857	834	798	869	784	828	795	818	838	827	803	845	788	845	825	851	840	816	814	810	794	830	857	811	831	857	837	800	815	806	843	872	842	790	790	819	835	841	846	869	850	822	797	790	801	819	843	849	815	795
345	0	2700	109243	402	24	107	645	889	976	1016	1036	1012	1014	995	977	996	965	970	949	970	987	982	970	955	967	955	958	980	966	984	985	1000	969	936	972	961	945	951	966	962	955	967	936	969	950	957	959	944	941	957	947	968	946	965	926	991	949	964	967	1010	1012	924	957	911	926	977	979	928	953	954	970	948	989	967	969	940	968	976	899	981	960	987	978	959	967	986	957	943	957	967	931	981	960	972	964	997	958	941	959	958	948	946	949	979	932	937	973	945	1006	991	983	992	995	978	985	993	975	976	920	990	971	937	982	1011	933	968	951	900	982	967	959	974	942	911	1003	961	939	931	970	990	958	922	979	971	940	941	945	925	958	964	958	966	960	965	929	983	1001	933	967	959	968	941	968	952	972	948	961	950	977	952	960	922	955	977	1016	933	959	956	949	979	970	980	931	974	972	940	986	960	974	957	929	937	963	958	947	974	974	954	949	951	943	938	897	982	946	926	947	965	961	927	982	924	978	957	975	962	963	958	958	986	937	946	949	945	953	966	969	975	994	961	987	949	952	934	918	931	927	992	976	949	985	992	944	966	931	961	974	967	931	948	934	959	1001	987	954	1006	959	992	921	927	948	950	929	939	917	959	978	919	971	920	957	990	971	959	938	952	962	947	939	979	912	929	973	943	965	984	925	919	963	943	987	946	943	954	962	938	948	956	953	965	938	959	920	981	992	948	956	1016	945	968	990	940	973	952	953	950	919	967	958	1003	941	936	918	937	952	950	967	939	940	988	913	932	976	979	919	982	993	950	1022	941	957	951	946	961	944	981	953	972	964	991	964	965	965	930	950	944	940	973	982	943	986	943	957	960	937	997	934	961	927	962	929	941	935	985	975	964	938	955	961	974	963	940	969	940	954	903	995	925	905	935	960	958	926	955	905	970	974	937	946	961	941	991	959	989	966	978	957	954	967	983	940	960	966	948	965	967	989	923	953	917	1002	958	966	939	1007	933	913	941	981	988	952	951	943	972	949	952	1002	953	969	958	947	982	978	955	958	944	959	966	915	974	957	943	963	959	947	965	948	941	968	945	942	945	943	931	966	929	931	964	932	974	955	937	974	943	957	974	930	923	978	961	927	959	952	944	915	949	963	989	954	925	926	960	949	923	970	912	1002	969	941	917	978	951	988	958	991	931	945	957	949	924	984	1001	934	961	961	965	961	957	953	931	958	951	957	964	960	965	958	971	945	1002	946	984	937	959	956	959	993	967	957	947	955	980	963	925	959	957	961	923	969	926	919	956	920	986	986	942	1000	976	986	903	975	984	934	978	970	950	973	969	968	953	981	939	944	975	981	941	995	933	980	947	1001	1007	944	957	929	972	945	989	957	948	973	938	908	962	992	978	966	915	895	979	961	939	953	987	986	959	947	981	969	1017	999	953	989	967	980	967	966	938	957	957	946	987	968	908	990	955	936	943	973	953	934	931	976	945	911	956	973	949	952	933	958	930	967	975	971	977	960	926	936	944	947	921	983	959	949	900	990	933	974	952	959	990	954	995	925	963	958	975	923	938	973	958	951	938	923	998	964	972	952	949	897	962	982	987	946	959	966	919	976	955	951	968	977	964	899	1005	939	969	1001	948	957	990	945	978	998	979	919	923	988	925	959	949	987	936	964	921	990	977	941	979	970	973	966	961	964	948	988	931	970	935	931	946	964	943	927	933	922	961	975	974	976	973	956	917	961	964	949	942	973	930	963	928	1031	991	937	989	943	980	983	984	973	951	966	954	944	947	950	963	914	939	958	951	950	945	941	947	979	920	935	991	993	948	950	950	958	983	960	933	969	941	1007	963	965	947	966	936	954	942	998	957	990	917	980	945	938	962	956	948	947	985	905	984	992	940	1000	948	976	944	953	973	968	898	966	949	948	960	983	999	985	971	942	986	983	965	930	979	982	988	938	949	954	920	964	995	990	944	1008	956	933	956	935	941	951	965	927	909	941	953	1001	953	979	917	930	935	973	945	955	942	950	957	975	922	968	930	990	932	1005	972	1003	975	985	958	944	950	956	947	945	956	956	933	944	957	973	931	999	942	970	943	986	991	998	987	962	954	951	970	949	959	937	968	968	952	954	958	954	934	954	983	945	993	918	978	1011	962	957	954	985	981	987	924	987	993	952	972	995	963	949	934	979	989	986	931	973	958	935	942	999	932	948	916	956	984	980	938	939	955	976	944	913	966	975	963	1006	971	917	966	954	987	969	962	979	918	959	973	963	919	944	974	995	954	960	983	965	946	959	910	989	924	984	924	971	978	922	978	967	937	945	959	946	953	949	939	957	968	1028	952	968	977	944	937	995	984	985	956	956	947	972	902	985	962	947	982	947	946	941	955	1010
345	1	1900	109368	411	38	347	847	951	1028	1004	1036	1012	960	992	1006	926	965	973	1002	981	967	904	924	920	965	948	963	950	970	942	944	956	922	948	967	951	937	939	935	948	956	924	922	912	967	957	918	965	940	945	972	950	927	868	942	942	919	957	955	961	961	962	936	956	979	932	934	967	924	947	916	984	985	924	963	932	935	937	934	922	913	965	936	949	942	921	948	922	955	950	926	957	947	938	938	929	955	945	998	926	905	976	950	951	922	909	979	944	943	914	963	956	982	966	949	924	947	930	957	961	911	946	907	972	946	951	919	939	918	889	956	931	929	945	929	926	921	924	900	934	933	929	946	937	937	942	923	944	963	965	972	968	907	960	937	956	939	943	967	924	962	960	967	912	972	921	922	957	982	965	905	969	899	934	932	937	928	992	908	941	930	977	927	927	942	958	947	878	964	984	937	928	921	952	906	966	904	942	891	956	939	940	942	983	920	978	981	939	967	902	915	908	893	971	952	913	907	936	962	948	943	903	956	976	935	944	914	967	938	939	891	932	965	931	922	910	941	963	959	956	910	957	979	917	953	960	923	952	933	961	955	949	907	937	938	912	913	894	970	904	938	953	930	960	975	933	985	943	961	919	909	940	953	922	945	962	903	947	907	899	997	941	943	933	958	958	918	918	949	962	921	961	952	949	927	942	951	984	926	959	921	926	962	919	954	913	963	938	941	962	954	962	946	959	944	964	960	937	990	929	920	940	929	961	972	930	921	949	904	935	947	900	948	962	970	968	912	913	912	936	885	935	973	985	919	935	918	918	930	933	963	947	980	956	999	973	949	919	983	953	921	951	955	954	927	899	942	938	949	932	971	932	952	935	945	906	963	939	970	922	946	887	928	924	894	930	966	937	979	950	936	963	922	939	957	932	935	941	952	965	943	972	916	969	931	928	944	947	921	949	895	972	925	975	952	909	969	932	961	920	962	944	928	951	912	974	941	942	905	938	949	962	947	931	957	924	961	942	940	931	948	963	919	955	941	910	892	925	939	971	992	910	980	943	914	907	940	928	904	933	946	957	961	906	963	913	944	905	928	947	982	935	928	905	965	934	941	935	942	932	954	902	974	957	939	961	938	952	962	963	939	946	955	946	968	921	926	963	925	944	954	959	929	924	905	971	962	911	940	928	975	937	945	933	970	962	921	1000	938	937	941	952	916	948	981	961	964	967	947	936	933	949	947	952	937	924	942	907	920	886	939	926	929	938	954	906	999	962	935	933	962	976	936	924	914	930	956	951	971	967	940	930	951	921	957	913	937	960	941	992	915	918	903	936	916	916	945	963	922	947	958	922	914	925	966	916	917	906	940	931	953	985	956	932	962	933	905	946	940	945	925	944	931	956	956	914	977	929	943	953	943	910	964	958	909	964	941	970	923	969	954	946	938	917	933	953	954	937	930	987	934	941	948	960	933	946	897	988	947	972	955	925	975	957	896	918	936	950	941	934	916	968	925	947	951	934	936	950	973	906	972	956	952	914	955	950	948	949	931	898	946	963	958	951	964	899	937	945	941	944	930	977	914	905	943	934	921	937	930	933	913	932	919	947	919	927	961	948	953	928	944	947	909	925	924	987	936	959	910	972	945	942	938	969	927	918	941	990	948	976	982	966	963	951	976	947	895	960	926	960	977	944	957	923	970	942	928	989	922	902	925	949	923	970	971	922	977	947	960	952	917	985	902	953	949	939	954	938	920	943	963	916	922	945	921	891	945	912	973	921	935	914	936	909	981	949	980	926	927	956	946	905	961	914	941	959	941	920	897	916	961	918	954	961	936	954	933	981	936	972	928	951	978	943	947	965	911	977	911	890	960	949	952	940	943	900	963	961	933	897	945	936	962	955	940	981	914	925	924	885	905	962	893	979	983	913	961	934	961	896	942	941	936	912	942	969	924	970	916	919	968	900	969	918	948	953	924	954	882	969	927	954	916	976	946	923	927	946	956	905	962	965	933	953	955	913	911	955	955	929	964	900	938	931	996	949	927	948	955	907	1007	887	918	931	899	961	960	959	923	928	948	999	923	941	966	924	953	909	914	914	970	910	978	915	962	947	905	969	950	957	959	946	936	977	957	972	988	956	918	929	950	964	910	910	960	973	929	959	939	911	932	939	946	935	936	949	952	938	913	936	925	990	918	931	960	928	962	977	910	941	952	934	949	923	928	947	976	887	923	940	899	937	961	908	921	972	919	970	936	909	928	956	937	965	915	975	904	951	952	948	960	952	908	954	939	945	932	941	974	945	937	925	963	930	964	919	936	930	981	969	961	899	955	939	909	964	908	962	940	949	971	967	980	962	924	938	903
345	2	2100	109493	393	20	207	736	956	943	942	972	933	951	976	912	889	930	921	850	886	884	839	927	906	885	888	836	886	899	833	900	872	900	858	891	854	855	823	877	871	860	836	889	895	866	849	842	875	850	887	892	862	871	873	901	853	874	814	879	884	844	830	858	896	885	871	871	845	889	828	881	851	843	860	880	866	844	833	897	848	840	864	837	849	882	837	881	845	798	848	878	837	845	854	856	842	841	823	859	852	869	891	851	895	907	823	862	866	920	886	861	861	864	862	849	821	838	893	913	828	841	836	840	870	894	850	908	864	851	877	842	868	862	829	827	873	866	864	849	856	873	864	856	905	853	851	892	815	853	812	852	873	846	830	866	838	852	820	836	898	853	843	875	863	851	881	837	885	838	871	833	836	869	825	896	817	910	857	857	852	827	858	877	873	857	905	858	856	854	865	837	868	830	876	833	880	825	827	829	863	852	852	826	871	871	882	842	853	868	833	862	837	840	840	847	839	864	837	867	840	863	883	852	844	873	857	898	858	837	855	903	854	889	859	888	841	868	878	851	855	859	852	856	883	861	867	855	896	847	845	858	844	867	849	812	856	866	867	855	873	827	910	862	855	850	872	851	879	908	878	843	844	831	862	871	834	873	880	823	866	861	849	803	837	849	856	852	813	913	833	856	914	822	840	843	856	887	834	828	857	878	864	890	882	835	842	881	832	832	867	831	870	849	853	880	832	893	815	814	822	826	866	858	841	842	861	900	851	860	872	844	857	850	838	850	848	868	858	855	857	878	869	898	825	835	847	882	882	844	843	847	847	838	838	901	859	872	837	874	826	851	831	897	857	862	849	876	875	926	853	847	863	871	850	844	885	849	852	891	827	839	863	832	880	866	894	890	852	847	823	889	856	856	908	827	841	873	827	877	816	891	860	863	859	830	870	905	882	816	850	853	816	861	854	808	870	821	847	913	866	838	841	857	828	857	873	872	838	878	850	886	873	868	816	876	861	888	876	880	866	859	839	843	872	827	846	857	846	872	852	868	846	838	892	840	832	876	838	896	876	889	863	881	864	881	840	840	855	895	884	831	888	859	834	862	864	842	865	859	870	870	913	843	873	837	884	829	857	840	816	831	867	868	892	864	871	907	875	837	863	870	870	886	846	866	832	877	846	897	832	887	848	849	866	873	859	874	848	855	879	835	863	835	808	883	822	803	821	861	877	840	863	860	882	859	872	856	879	839	824	838	866	853	882	841	855	869	856	813	842	910	841	839	859	835	850	901	859	884	866	834	836	869	865	881	850	884	856	877	832	873	855	881	856	841	865	845	828	873	887	864	837	860	852	835	847	856	856	877	855	846	876	832	850	873	891	816	886	861	890	863	829	895	845	848	888	848	857	880	863	838	849	886	809	871	855	833	853	860	865	855	837	856	835	873	860	883	844	856	844	856	841	851	901	884	830	878	869	858	907	843	874	833	835	822	859	871	838	881	864	901	869	866	854	859	889	864	769	801	860	865	871	873	865	851	920	843	831	894	843	861	862	883	840	857	878	830	860	862	852	822	863	840	875	861	891	883	878	845	871	848	843	874	870	867	876	837	848	845	834	848	882	868	894	837	884	864	868	881	871	864	905	858	849	905	877	879	882	898	852	869	855	828	872	862	852	850	884	871	865	854	833	878	867	840	808	884	881	827	868	885	865	896	830	895	852	860	835	873	830	859	867	856	862	852	875	845	861	819	872	849	864	899	849	847	857	842	873	879	872	856	854	856	859	836	854	825	857	824	892	857	869	831	858	865	829	860	888	856	842	885	881	834	829	857	836	850	827	859	858	872	832	847	858	802	862	863	843	898	852	881	867	894	848	865	851	892	860	845	880	869	875	888	838	856	834	867	850	834	873	873	871	841	895	830	879	846	875	913	849	833	876	831	888	854	868	834	883	893	863	849	826	897	821	831	869	904	854	863	844	871	883	838	835	821	878	887	852	904	843	862	881	853	858	845	828	902	877	850	872	852	866	840	876	873	852	832	843	840	831	866	864	850	881	840	871	875	847	840	876	876	849	883	883	889	843	844	833	878	845	878	875	871	868	886	834	894	866	826	885	877	848	869	852	842	887	829	867	863	839	851	887	801	866	871	846	866	847	880	839	905	867	854	865	877	853	847	865	884	859	859	860	854	839	836	870	842	850	871	859	874	881	854	855	859	881	867	878	855	896	866	850	847	885	895	864	860	866	852	850	875	892	865	840	873	885	890	869	820	852	854	852	865	858	887	870	854	864	857	835	853	899	870	867	820	873	874	881	860	849	834	850	883	844	870	859	882	846	868	859	900	807	871	866	817	874	833
345	3	3500	109618	381	41	239	732	889	975	943	950	925	971	883	895	873	872	850	896	831	868	855	890	873	859	827	827	837	855	837	860	865	851	843	824	842	823	846	829	830	810	829	810	874	829	831	849	862	847	845	838	829	839	838	833	852	867	834	831	840	841	825	821	812	814	845	885	816	850	839	840	841	840	814	824	817	823	805	863	791	816	855	876	860	809	829	844	855	837	852	832	830	802	828	805	805	824	836	809	798	844	834	792	817	807	872	823	858	888	807	853	844	806	795	813	843	841	843	821	802	841	792	820	845	828	799	835	832	825	839	846	821	827	804	808	808	837	849	799	812	839	839	809	798	811	865	816	801	837	809	792	819	774	823	855	815	800	830	796	819	856	825	843	819	812	840	843	862	794	846	811	812	825	851	818	838	804	810	853	822	836	801	831	853	840	820	836	812	807	822	805	839	829	809	854	861	836	829	822	821	814	815	822	813	817	816	822	851	842	838	838	826	829	804	825	836	831	847	821	868	801	810	823	818	848	833	841	829	823	827	823	849	822	852	879	804	788	818	845	829	852	830	822	836	797	834	857	800	851	803	847	869	813	808	818	842	821	817	798	822	839	798	840	817	799	828	809	830	824	829	879	805	797	818	833	852	847	812	809	842	825	827	872	852	855	812	849	858	832	844	811	810	840	831	819	844	814	843	862	847	790	807	838	809	830	833	809	812	840	823	807	817	822	826	823	801	831	855	839	807	827	808	852	868	810	791	866	823	803	846	800	837	827	806	824	827	805	823	777	822	815	812	886	816	813	813	780	843	827	813	806	787	843	832	833	825	836	807	790	877	808	810	807	797	837	806	814	813	840	805	797	820	832	816	808	859	829	839	832	842	839	826	824	810	863	828	852	793	828	810	848	787	848	796	784	830	824	836	828	785	807	830	801	853	830	795	850	819	807	813	812	848	823	827	834	805	861	822	807	830	840	808	857	848	793	835	811	819	841	807	836	823	813	823	811	831	808	863	858	817	815	816	811	797	799	853	805	804	801	829	857	804	829	819	771	836	858	811	829	782	844	797	847	850	805	839	833	835	800	829	820	803	832	825	828	863	837	837	838	865	806	805	798	813	831	810	795	804	849	836	792	835	803	815	809	817	845	818	773	828	824	834	860	820	806	853	837	852	837	815	856	860	809	840	829	840	820	819	823	829	814	821	850	817	868	781	853	821	795	845	852	770	920	824	881	821	822	859	805	812	813	828	847	823	802	841	835	826	821	816	842	819	840	857	784	817	801	789	830	825	838	848	809	859	800	842	772	805	878	816	833	851	875	812	843	803	868	826	832	812	863	838	804	803	804	821	788	822	834	806	835	815	832	828	865	836	795	856	849	816	823	822	828	835	802	851	842	847	838	850	831	839	818	815	861	822	814	806	812	809	818	816	853	792	780	852	809	845	820	861	815	854	813	823	813	828	827	794	791	829	805	837	851	821	805	823	823	832	860	837	783	814	833	827	815	839	835	835	811	863	838	841	821	806	806	837	831	812	848	826	819	830	835	817	836	836	787	839	837	838	826	776	824	837	829	812	821	819	781	821	817	806	867	824	824	823	826	794	843	822	815	816	820	808	884	819	787	834	824	831	841	792	808	815	841	827	852	821	811	845	841	816	809	820	805	826	817	822	829	826	828	782	825	821	843	798	839	803	788	809	799	800	817	856	797	827	790	803	850	869	814	798	832	822	855	824	814	803	809	849	776	841	809	824	834	849	805	851	811	818	785	811	840	817	836	841	819	827	808	802	834	825	793	832	837	794	828	824	835	829	802	813	832	820	833	819	814	844	814	809	797	808	823	839	851	843	827	826	844	847	799	806	819	813	827	819	823	810	850	833	842	824	822	808	830	819	806	801	827	822	809	827	842	801	814	797	860	813	798	818	843	817	851	827	817	819	853	815	810	801	830	821	821	846	849	852	817	824	843	824	815	790	810	793	856	791	807	811	808	799	894	839	792	827	847	833	806	840	812	804	831	817	831	822	799	836	864	808	833	854	847	848	810	824	847	825	827	882	812	777	825	840	848	836	872	824	828	805	849	828	796	791	871	777	809	833	781	802	816	823	840	823	828	829	828	803	858	825	821	823	813	817	838	828	823	827	797	841	835	860	810	832	825	809	884	794	784	806	824	821	798	851	845	844	857	784	837	885	831	824	832	840	783	838	794	788	834	837	796	853	820	839	823	807	837	817	798	859	799	831	846	852	858	791	854	812	842	825	843	795	820	812	833	839	821	843	817	852	867	836	819	811	797	794	873	830	826	819	835	823	840	832	850	827	819	825	812	791	841	792	825	810	853	819	794	830	843
