345	0	0	134407	417	17	217	825	1001	1059	1031	1057	980	1002	944	978	1027	964	960	980	963	990	972	957	1003	963	989	966	973	976	960	1023	990	998	992	996	958	990	996	974	976	1001	981	1016	994	1031	980	993	991	1001	1015	999	965	973	963	1034	967	973	991	1020	1007	994	934	1000	985	1028	974	959	1001	933	988	1002	974	1011	984	969	1018	976	1002	996	1018	996	955	994	1001	1003	993	961	976	957	998	989	958	972	982	1009	1012	988	945	1003	963	1016	994	974	1007	959	1004	1015	1011	993	997	989	991	998	980	1027	1058	1011	951	1030	1010	1028	1048	1015	980	1015	1006	1007	974	991	1002	991	986	997	1043	969	958	1009	1011	1021	990	1040	1004	1006	965	1045	966	970	975	1013	967	1004	964	991	974	1050	1012	987	995	987	1008	1000	977	980	1017	973	1011	944	997	992	977	1040	1019	973	1003	1011	969	981	971	989	959	988	1002	976	1009	965	994	1010	928	1005	989	1015	965	1004	1013	983	976	954	1042	990	1036	994	975	987	970	1017	967	1025	950	985	976	975	990	1034	1001	950	978	984	998	996	961	1001	978	971	977	971	964	1018	996	1015	998	982	956	991	974	1025	953	1018	970	1001	1012	959	1025	938	988	972	962	975	1008	923	1028	995	1029	990	954	986	1002	1021	971	988	961	1037	992	963	990	956	984	1022	1021	985	986	1010	943	1021	963	972	995	970	984	975	1004	992	958	1005	962	969	968	1002	988	958	1013	975	928	1007	1003	1019	987	1001	959	949	972	1028	1003	961	970	997	962	992	951	1010	1005	1002	978	1011	979	970	1033	950	1012	992	1018	965	1020	972	979	1053	969	981	987	960	1001	959	1024	1023	970	954	942	1013	1021	966	1003	955	1008	997	1045	968	995	976	974	1009	1011	997	960	1033	995	1004	1000	988	970	1035	985	1006	1015	950	1020	984	1008	986	957	980	978	960	962	977	994	984	952	962	1002	977	1018	987	944	1017	1028	980	1019	970	980	974	1002	968	981	929	972	1010	995	1028	968	983	976	1034	990	947	961	967	984	952	978	956	1018	984	976	993	1012	973	981	1015	990	1017	946	974	996	1005	1018	1024	1006	1041	970	1002	986	1007	974	1017	981	1018	978	1006	986	1011	994	981	970	1007	975	971	1015	960	1020	999	978	998	982	982	977	1013	971	1040	982	992	993	957	991	989	1008	996	975	1017	1008	1008	1004	968	996	983	1002	999	988	1016	1005	964	970	1012	971	971	1015	1041	996	1028	1015	999	988	1024	977	1008	950	1014	1000	1011	1005	1017	982	998	995	989	1008	1013	977	1022	979	998	1001	998	960	999	996	968	1031	979	1015	964	1014	1006	1011	984	1007	977	1004	1003	965	978	999	996	1018	1031	995	1002	1003	978	1000	1056	949	1010	998	983	982	1014	1003	994	968	1007	984	1013	1021	973	1002	1013	963	979	1017	981	976	981	967	989	971	990	991	961	1004	981	960	996	987	987	942	1004	968	1002	1015	996	1009	996	1008	1015	1009	1025	1021	1022	935	1006	987	1016	991	996	1035	971	1005	1017	927	995	988	992	999	987	996	1000	992	995	977	985	958	974	973	1004	1015	1014	972	964	975	995	990	1008	980	1037	958	1017	968	974	1017	998	954	961	983	980	1023	988	1003	957	995	1013	999	1027	1017	1012	991	1006	963	976	1035	983	1002	950	1016	987	975	975	970	993	1004	1007	996	993	986	978	989	1026	1002	966	990	987	944	1028	977	1005	991	977	984	992	1009	1007	1038	967	975	997	976	1012	990	967	1007	1017	976	1024	946	951	1042	985	980	1004	993	993	968	954	997	989	989	1020	982	1018	959	972	978	994	977	1003	964	998	1029	983	1009	1025	1000	1011	980	990	980	964	967	986	956	985	948	976	1009	973	974	963	1010	1016	1026	1010	975	987	974	1024	1007	1035	987	993	977	1037	1000	976	920	1014	980	977	1005	976	982	949	1002	996	1006	980	982	1028	1007	1020	980	987	938	997	1023	964	1026	999	983	1018	988	995	1004	947	954	969	990	980	974	967	1022	981	1034	1018	987	1021	962	990	989	970	982	983	975	999	962	974	980	1006	985	967	932	991	989	1003	1003	1008	1054	964	991	1009	976	943	997	988	984	949	980	978	942	994	949	1030	982	1043	968	1003	980	958	1018	974	988	1013	1031	955	1029	987	1021	947	957	985	1040	1033	984	991	963	964	996	1009	998	974	1036	991	993	992	1010	987	1061	1014	972	992	1032	1016	979	1045	962	996	975	995	976	978	1010	999	991	1011	958	976	997	1003	971	1025	997	1012	1007	987	990	998	965	976	968	1000	927	1000	1006	966	938	999	963	991	949	989	989	979	1035	1010	1002	978	1025	941	971	924	964	1005	998	990	983	994	998	1004	977	999	982	979	988	1007	1008	1008	974	1015	1030	1004	1029	968	1027	963	995	991	963	1012	968	983	995	983	991	998	1028	976	941	1016	973	985	983	1014	996	942	985	1040	992	977	1015	975	980	1007	983	1000	982	979	987	1006	1014	996	1021	970	979	961	990	1006	986	991	1021	1022	1002	947	1002	993	986	938	1033	982	1016	959	981	1038	982	989	1021	966	1014	1028	1021	983	1030	964	975	969	984	986	985	1022	995	999	988	977	984	1046	983	992	990	1020	1010	993
345	1	0	134508	476	31	251	751	945	984	956	1028	987	958	980	994	940	937	1022	995	963	945	1006	954	947	978	982	1006	987	970	1028	983	968	957	989	975	1007	982	991	976	990	967	976	975	968	985	1001	1004	1011	987	988	1018	1024	1014	1016	994	970	984	983	992	1012	1009	968	1000	976	991	987	989	1005	981	998	1011	1020	963	1006	995	968	999	991	1013	1033	1004	995	1022	1022	970	979	1026	1010	983	966	1051	990	979	978	1033	978	1076	991	974	988	969	1018	1003	956	1011	1047	978	1024	1010	1063	1024	1001	1011	1024	1029	1010	996	1014	1017	1010	1012	1028	1027	1058	1017	1013	1055	1016	992	1042	1012	1027	1005	1000	1044	1014	1018	1007	1006	991	969	1006	995	1008	1000	991	960	993	1041	985	987	977	1009	967	1013	989	1033	1011	1006	1017	998	1032	990	978	989	970	1001	993	979	1008	1029	957	1010	1053	1010	1021	988	999	1000	1017	980	1038	991	1014	1008	1022	1035	975	976	1009	989	1005	1014	991	963	1033	1009	989	1021	978	983	946	1024	1015	1048	996	979	1001	1011	1021	1024	986	1022	998	1027	1001	1030	1053	999	997	1015	1007	1019	988	1024	997	1004	1002	984	978	1032	1052	1041	995	1007	1018	1026	1005	969	1000	1018	990	1023	1029	1036	1030	990	1007	990	979	1017	1022	1033	1031	981	1008	1037	1044	994	1036	967	982	1015	996	1045	1018	1026	1025	1008	1002	990	1019	1030	1022	996	1001	978	991	1016	969	1028	1046	1038	1028	972	985	1020	972	1013	1012	1011	1015	1032	969	1051	981	998	1013	1006	1008	974	1002	1011	1005	1003	1004	1033	1011	974	1000	993	990	1001	1049	942	1019	975	975	1012	1025	979	1006	1003	1020	1013	1036	1018	1012	1010	1003	1019	998	979	1018	979	1018	1051	1027	1021	1012	958	1010	999	962	1033	973	1045	1018	1020	992	1022	966	1004	987	1024	975	996	999	1010	1029	996	1021	986	982	1022	998	988	993	1005	1021	1002	1043	1011	1017	1001	1036	962	986	984	1049	992	976	1013	999	980	990	1010	972	1015	1017	981	974	1001	1011	977	998	1017	1017	1042	990	1024	993	1006	1005	1001	1028	976	960	996	1008	992	1031	1009	994	972	996	957	1009	1030	1027	998	961	1013	964	937	1038	958	998	997	952	998	978	1019	995	1033	1018	1020	1027	984	946	1060	1025	981	1013	1026	999	1026	976	1001	1016	987	981	1007	1018	969	1002	986	1013	998	1008	1008	980	1000	1001	1018	971	1026	979	1019	1043	952	1009	982	987	1014	1048	1015	1026	999	1031	1005	954	1003	964	1034	994	1004	1000	992	989	974	1036	994	996	1013	964	1016	996	983	967	1033	991	1016	999	989	999	981	1016	1040	1014	995	997	991	1012	1013	1049	989	1031	1050	987	999	1037	1016	993	995	1033	998	975	1013	965	994	1029	976	981	1018	1008	1040	987	992	1032	995	1035	965	1007	1055	1051	983	983	992	998	994	1016	1035	988	1002	960	1010	1002	1013	991	1022	981	1025	1031	998	1006	970	999	976	1031	1012	1012	977	1029	970	1013	1002	1006	1046	1010	1005	1027	994	1016	1018	997	1019	1035	1004	1009	1042	997	971	969	984	1049	992	1001	1008	965	984	957	1022	1001	1027	1015	999	1013	987	958	994	1022	1000	1033	1014	984	950	979	1005	1003	1037	977	989	1058	1026	977	989	1018	1005	999	990	976	985	995	970	1042	969	1010	921	972	985	1009	1020	998	996	988	993	998	1042	1024	973	983	996	991	981	1029	1015	1009	1002	995	985	986	995	1035	964	1008	996	981	997	977	1041	998	1028	993	1004	1035	1020	1036	994	1008	994	1014	1016	976	986	1031	987	996	994	998	1020	989	1001	1008	998	1031	975	1019	1045	984	978	964	1034	1065	991	1021	1001	996	999	1033	1003	981	985	981	1022	1022	980	983	981	1015	993	995	1036	1038	977	982	1048	1060	997	994	990	992	992	989	963	1007	981	1005	1024	1038	1027	1021	1034	1051	999	1005	1019	990	1004	993	1036	985	1029	1011	972	998	1035	990	997	966	1026	984	1024	990	1003	994	1024	978	1017	1009	975	1009	1032	1026	1014	993	1002	1038	999	1012	975	1047	965	1022	1035	969	982	1029	1043	1007	968	982	1007	991	1022	1044	984	980	1041	968	1001	1002	984	1026	982	999	1006	1035	979	1028	965	998	981	1015	988	1010	987	989	998	1021	1003	992	1007	1000	1001	994	1005	994	997	1036	982	995	1000	968	1009	971	1048	1023	1054	969	1013	991	1009	973	1024	975	962	983	982	1014	1010	1008	979	1022	1063	1030	1013	995	1023	1025	968	1026	961	1033	1013	1019	1013	1026	1012	1024	963	1019	983	993	958	1011	1009	988	1021	1021	1016	992	995	1000	988	1026	1003	986	990	947	1028	995	1026	1033	1024	994	969	1016	1000	1007	974	1029	1015	991	1005	1028	1025	1036	996	1021	996	970	1030	1000	1009	1014	972	1037	976	959	1033	1004	1020	1030	977	1006	1008	1040	1013	1002	1033	993	1005	981	976	1012	1031	999	1013	1011	976	981	1027	1017	980	1026	1007	995	1011	1004	955	1014	1026	981	987	977	953	1023	986	1018	1001	1036	983	994	1021	982	990	964	1017	998	987	999	1001	978	1039	1000	1007	984	1026	1003	1001	992	1037	969	1022	1048	961	1025	1074	965	1003	1024	1024	981	1002	1015	1008	993	1010	1038	977	1010	1029	939	1017	1026	1008	983	1020	1021	1023	1019	992	954	1032	951	1041	962	1014	1019	1006	996	1029	1036	1015	991	1005
345	2	0	134610	491	34	205	684	895	997	890	961	955	958	911	914	952	927	924	947	915	936	948	925	938	954	925	942	930	975	921	964	946	935	908	962	940	944	934	1006	952	970	890	980	925	945	951	947	952	963	947	986	938	932	939	927	976	963	961	935	960	949	953	971	937	983	881	969	939	952	911	942	981	962	946	945	959	985	986	941	952	996	922	964	926	946	950	971	968	989	968	957	924	967	949	952	983	920	927	954	938	953	918	940	951	951	970	929	944	979	956	967	989	986	978	968	977	971	974	968	986	987	1018	982	963	972	975	985	975	949	967	955	950	940	975	955	934	988	930	954	959	961	961	930	935	955	970	929	930	959	951	988	952	929	970	929	951	957	976	944	948	966	930	948	961	915	992	954	951	947	977	983	924	1018	957	969	974	963	992	938	928	940	956	1008	987	982	968	910	972	987	963	922	927	1007	963	979	931	981	958	959	981	973	941	944	948	975	978	961	993	955	927	975	997	975	978	949	952	961	939	980	950	974	925	958	970	950	942	948	978	947	918	954	948	942	933	967	936	973	946	975	972	940	980	980	962	952	986	946	946	973	964	954	970	956	969	947	958	981	925	968	938	963	988	974	929	981	986	976	959	955	963	952	989	945	926	932	947	992	946	954	930	966	948	994	940	975	957	1006	990	940	958	918	962	940	935	920	951	950	948	943	991	917	975	920	960	953	941	967	992	956	946	957	965	980	936	980	946	952	945	952	954	956	962	955	974	937	934	930	1009	976	935	922	963	955	962	971	970	948	993	974	926	949	1008	977	961	909	931	994	1002	922	977	974	949	929	946	979	956	982	942	967	932	938	962	970	954	965	952	978	938	961	954	954	978	937	939	974	938	963	940	963	964	940	947	990	928	926	976	953	952	993	952	971	974	949	931	947	963	958	988	929	925	974	917	964	907	946	917	931	946	992	990	977	958	936	969	934	972	965	900	953	948	942	968	996	952	960	934	961	956	955	968	954	963	962	962	933	950	994	948	969	974	950	937	953	942	948	937	1012	974	936	982	983	945	972	956	919	955	978	952	959	953	946	951	952	968	971	938	991	961	970	964	967	934	966	947	976	927	975	921	993	926	976	943	972	908	993	944	975	969	959	980	953	952	962	965	959	973	949	985	981	929	952	931	979	943	951	938	964	917	971	949	954	939	963	976	897	991	945	915	961	975	985	973	975	950	929	958	962	965	954	975	955	942	951	933	965	935	971	975	963	976	967	947	960	963	994	916	957	995	931	979	953	969	994	943	966	949	946	991	974	967	973	969	961	935	991	961	946	944	994	988	979	948	977	939	975	951	962	943	972	948	1011	983	995	950	996	985	935	990	1000	932	996	945	961	966	918	951	951	910	987	963	938	990	968	976	910	949	932	950	934	953	943	929	950	953	993	936	1005	942	987	945	968	959	966	973	1004	901	948	1003	981	945	929	972	954	950	932	952	960	993	964	920	968	947	945	984	955	968	976	974	967	929	960	947	986	941	981	969	993	949	933	943	959	985	956	961	971	922	950	936	968	962	1014	932	991	921	952	945	1034	955	963	972	1004	935	991	935	960	963	935	976	959	981	958	945	948	976	959	944	986	942	949	953	975	980	962	984	946	956	976	932	951	970	952	963	947	979	962	963	947	1011	979	978	958	958	968	966	934	969	989	959	958	988	938	941	983	977	961	928	935	965	960	941	957	931	976	1008	971	949	956	991	925	955	971	1001	927	966	950	943	931	953	981	933	959	969	946	980	936	939	973	958	939	965	954	932	967	977	929	1006	957	936	942	960	969	964	923	939	966	980	940	1002	964	943	953	950	968	990	947	951	965	948	946	974	964	985	974	976	989	977	957	929	953	976	934	974	951	976	901	963	938	951	965	984	975	996	936	966	955	970	965	976	982	961	922	985	952	963	930	963	970	973	986	957	947	890	997	946	912	969	999	955	980	973	988	960	939	937	970	1001	966	962	937	943	993	975	976	962	961	961	986	979	934	953	952	976	941	960	949	965	957	989	1000	945	971	1007	983	977	937	999	996	915	977	924	965	945	973	928	950	1005	951	938	967	951	985	946	975	938	978	950	957	978	977	985	978	1023	942	952	970	971	954	988	995	951	952	963	951	935	967	974	965	959	949	966	945	954	978	938	955	950	970	935	939	988	976	933	977	973	962	961	984	980	984	958	1000	955	976	946	940	960	969	968	947	954	1022	978	946	986	993	965	948	968	947	1016	960	952	962	951	930	959	967	981	920	923	991	950	957	957	980	945	943	962	978	943	924	975	978	981	980	973	948	954	985	924	964	998	973	947	953	965	941	991	946	961	961	956	970	961	909	944	945	998	990	911	950	939	934	977	981	999	961
345	3	0	134712	398	16	177	682	880	997	981	983	957	978	946	947	920	912	935	925	953	911	950	982	949	931	981	934	945	917	920	957	966	967	944	930	952	933	949	962	984	922	917	958	938	920	932	924	922	929	912	902	967	917	929	946	958	971	941	940	962	913	912	960	930	947	900	959	941	971	885	964	947	949	934	937	918	915	917	927	928	950	926	902	961	931	924	920	956	950	890	929	910	921	921	943	933	940	959	916	970	944	950	984	975	924	952	978	950	952	963	921	989	986	946	933	968	971	945	972	945	933	967	932	983	932	940	984	946	940	944	909	944	949	951	951	952	926	930	936	967	912	946	965	928	970	915	961	931	903	894	956	945	895	976	873	953	911	976	954	955	940	917	932	948	904	901	901	923	956	971	926	947	944	944	961	957	955	945	944	962	900	932	965	952	923	928	918	952	949	907	993	944	931	917	931	932	932	930	964	952	970	938	904	926	924	911	931	912	927	922	907	914	960	889	930	967	913	944	916	930	885	951	907	923	943	953	893	968	946	931	960	928	935	935	994	907	948	945	887	934	902	947	980	921	965	953	934	910	924	920	938	944	927	935	979	932	981	923	955	901	952	969	977	984	892	918	931	945	969	959	963	910	923	948	962	908	953	919	936	877	966	933	945	923	954	946	920	939	930	958	948	927	973	942	909	946	946	938	932	934	947	933	942	958	952	1002	878	950	954	931	911	934	941	951	899	942	926	948	959	927	959	941	985	918	933	912	929	932	934	901	993	940	971	939	912	976	947	914	947	946	934	911	945	888	954	964	915	913	959	956	902	940	995	912	943	967	949	944	930	955	932	910	968	935	947	899	937	912	947	938	947	955	949	913	962	946	938	953	942	940	946	931	991	949	920	954	917	942	917	924	956	947	957	918	945	916	967	943	951	918	936	957	938	959	950	931	966	940	925	935	938	924	917	951	899	928	938	934	985	950	931	932	939	889	962	922	929	936	934	965	924	941	949	906	941	919	896	937	903	928	928	911	968	947	901	934	929	919	933	960	914	940	967	978	916	965	942	928	943	960	906	968	946	944	952	940	938	913	932	931	922	951	943	954	969	925	885	969	962	905	957	943	927	952	952	926	929	943	898	961	918	912	939	930	938	919	904	954	918	931	929	936	941	984	956	959	956	944	949	966	923	918	900	945	944	952	888	926	908	948	954	914	899	945	916	963	911	961	925	952	941	958	936	952	932	967	958	957	921	910	942	896	936	955	922	950	969	912	931	960	932	972	905	960	944	949	938	942	917	943	947	914	928	939	990	913	936	943	944	911	956	915	944	923	933	924	884	934	937	920	913	882	958	943	926	965	949	933	920	924	954	964	935	947	934	912	965	921	932	884	947	947	959	987	931	933	970	934	910	928	939	912	931	971	933	892	931	905	954	941	941	923	978	933	961	940	954	919	950	913	970	940	958	946	943	929	913	925	940	961	895	951	933	951	917	926	914	923	919	931	928	971	949	955	945	960	934	958	911	963	928	911	924	917	978	928	933	929	948	941	898	924	913	929	984	929	936	949	946	953	942	964	931	941	938	979	967	929	908	977	936	933	962	955	973	966	925	904	924	931	956	959	946	947	972	931	918	966	945	980	948	938	920	929	908	962	934	969	913	966	938	939	963	934	915	928	936	929	936	899	939	986	957	906	952	904	948	946	945	950	986	925	905	970	946	964	897	944	942	946	967	941	911	936	932	932	971	935	946	905	934	945	946	931	920	940	956	954	928	913	922	943	941	948	958	933	948	933	954	956	962	916	925	924	935	964	934	966	894	946	951	957	938	917	952	942	951	946	970	949	988	950	899	943	936	944	957	968	923	930	955	948	912	966	964	895	946	927	925	919	929	936	968	935	922	925	942	931	954	956	910	949	934	955	937	919	924	942	927	968	965	945	952	977	958	926	919	981	970	960	964	854	965	934	944	932	949	933	960	930	932	950	988	942	938	957	948	926	954	939	924	926	943	909	959	934	946	946	960	936	958	953	936	943	966	929	920	969	938	932	936	949	945	907	946	983	946	921	944	928	941	953	921	942	945	937	952	927	951	911	941	950	943	944	922	907	940	928	980	936	916	968	942	950	894	924	947	972	927	948	943	956	937	939	943	936	977	930	931	942	918	909	929	935	958	965	906	915	953	920	956	960	966	946	959	910	948	958	934	928	931	906	907	944	957	958	943	932	970	942	955	919	975	943	930	966	934	942	970	908	923	929	959	916	946	935	970	944	944	942	959	959	930	921	931	942	981	918	963	944	965	937	950	938	928	913	916	928	917	1013	907	974	937	938	932	952	952	956	963	895	911	990	940	992	938	942	927
345	0	0	134813	485	29	211	694	922	955	916	942	915	915	920	915	934	982	908	969	934	937	941	952	929	957	916	932	964	966	969	948	934	928	957	953	958	927	965	962	910	953	984	976	954	944	975	1005	958	958	975	971	918	952	977	987	949	951	934	963	942	935	923	971	983	976	986	966	925	959	939	1011	963	926	945	939	977	950	953	934	992	971	940	956	975	951	994	954	973	971	935	950	993	948	961	941	970	1005	923	981	982	957	968	992	986	954	959	981	955	983	976	983	969	995	944	942	986	958	997	974	953	1003	979	968	994	987	975	982	994	989	954	989	948	995	970	962	989	992	1015	930	992	965	960	973	965	959	939	984	936	982	973	947	978	954	990	946	964	931	920	988	969	981	943	990	967	967	950	933	974	929	935	984	982	975	955	976	947	958	943	971	994	989	926	1006	939	982	947	974	944	983	944	993	985	956	970	965	949	978	972	937	952	987	923	932	960	945	970	907	955	974	942	977	918	990	935	897	993	972	947	962	944	998	960	974	985	968	954	940	975	963	912	966	974	956	966	932	936	956	973	992	954	970	947	966	954	945	929	947	987	962	909	1015	977	1001	960	910	935	1027	922	973	937	998	940	978	994	933	995	935	955	1008	952	937	942	949	940	972	930	983	919	960	940	989	944	969	930	947	927	1021	976	959	900	989	985	935	1000	935	1000	955	974	940	993	978	955	944	948	934	940	981	954	955	949	938	944	904	936	980	935	974	972	958	984	978	972	970	968	963	966	895	949	948	973	971	957	984	983	963	1007	974	992	975	975	966	983	945	984	937	965	971	956	948	1002	965	942	945	966	918	990	970	963	946	978	1013	937	974	939	972	946	944	948	962	945	994	947	971	938	982	952	980	930	970	967	968	953	965	970	957	981	955	980	949	946	935	948	946	946	972	950	959	954	960	977	1033	967	971	973	970	980	1018	981	943	979	958	949	942	973	929	945	955	985	997	942	983	963	968	951	962	934	957	949	978	946	985	986	983	971	921	933	948	989	947	989	942	980	960	946	955	1001	975	938	955	971	951	979	958	986	957	970	965	945	921	947	893	981	936	960	948	904	964	960	936	948	965	963	968	962	967	1001	977	944	962	952	961	983	952	984	972	931	968	953	981	958	987	961	964	952	992	939	977	976	983	909	995	954	948	1000	967	952	1001	912	972	943	958	992	952	944	988	955	947	948	1008	948	943	965	952	986	980	928	970	977	977	985	960	958	967	961	999	953	950	959	968	937	976	958	973	944	942	986	927	977	998	978	968	1004	974	951	978	931	945	960	974	997	957	969	928	964	972	966	974	939	981	985	990	1010	970	973	953	951	932	955	988	993	956	957	976	975	966	953	955	947	980	1001	984	931	971	933	970	959	913	957	995	940	957	995	964	934	974	980	906	963	988	968	983	955	951	972	969	942	975	953	978	980	943	1010	960	990	959	968	976	976	983	977	942	977	980	946	973	963	933	943	904	944	974	942	978	922	989	965	964	973	965	980	960	960	979	966	970	950	972	953	962	988	989	978	909	983	975	1005	965	937	972	984	946	914	959	971	953	955	958	972	978	949	961	960	961	942	959	977	953	964	943	991	946	977	931	964	974	956	986	952	988	962	961	970	941	944	986	969	935	966	937	950	950	975	1017	943	960	962	957	950	967	961	982	962	988	983	951	945	980	967	989	993	947	964	930	948	969	934	967	972	991	946	979	963	971	947	1003	970	995	926	960	947	999	968	966	981	993	949	960	965	991	979	998	947	996	981	941	915	997	944	993	913	1000	954	943	978	946	1001	983	925	980	984	936	926	958	954	964	960	987	931	934	948	961	954	963	936	1010	968	950	978	955	964	950	990	990	987	966	985	938	950	1003	960	989	927	967	1001	971	944	980	969	956	985	981	935	952	952	981	940	924	925	988	976	967	942	964	960	962	944	959	955	939	946	982	930	953	951	970	961	939	943	969	971	961	944	925	983	976	933	963	976	917	965	975	960	924	967	976	947	954	970	960	986	972	964	968	999	974	944	968	992	958	927	983	949	936	965	949	991	935	957	963	970	989	955	953	966	923	960	984	965	946	974	989	945	944	961	964	993	973	963	965	962	956	992	959	935	965	930	949	973	938	956	958	968	953	951	952	982	990	969	993	933	993	933	959	996	914	979	994	950	938	951	978	930	917	964	973	956	941	969	925	938	942	957	1012	933	952	948	1017	982	970	941	966	993	964	962	1028	938	968	955	981	984	950	1024	974	980	958	936	943	934	981	959	969	967	966	922	973	999	960	972	915	944	950	952	966	948	943	929	931	910	993	944	941	919	951	983	958	995	958	959	941	968	1015	953	960	940	952	985	959	980	971	938	1001	952	964	962	960	1006	934
345	1	0	134915	441	21	228	763	974	1100	995	955	970	981	969	976	981	996	944	961	988	947	961	934	963	962	963	920	992	968	964	918	997	972	962	945	977	925	980	1007	970	950	941	999	929	959	932	948	941	962	907	965	937	966	960	1020	940	994	966	967	951	970	977	963	984	958	975	954	979	948	950	936	974	985	965	949	984	954	926	993	1016	944	963	982	959	969	989	943	961	955	975	967	978	991	960	961	964	978	945	991	969	984	980	972	989	949	947	971	983	984	991	976	962	1014	996	1012	1039	995	1010	1003	963	972	996	1004	939	987	1006	987	967	977	995	938	987	942	966	1003	999	999	966	940	985	993	965	995	949	974	966	940	1004	956	975	996	975	947	948	958	986	1020	953	956	942	960	940	981	951	951	944	972	940	926	944	945	936	991	940	960	923	993	941	989	954	974	911	996	983	961	968	931	1002	983	954	959	967	916	978	1007	970	953	940	971	949	974	966	948	975	925	918	979	932	945	974	950	950	1005	974	969	960	940	947	964	973	945	962	989	991	963	938	977	973	1008	979	1008	966	975	939	999	993	934	950	949	997	935	970	927	963	944	922	980	958	985	927	965	950	923	945	996	968	940	929	939	980	932	938	972	984	973	974	970	975	960	940	959	993	953	969	958	957	945	931	1037	945	960	993	985	969	942	969	975	955	975	982	963	972	943	962	940	944	965	951	1005	992	988	950	935	981	965	993	954	966	1015	969	995	965	976	956	994	954	931	968	945	948	988	998	953	941	978	996	967	967	965	963	926	976	982	978	956	943	978	963	907	980	960	971	973	993	959	990	938	997	925	963	970	993	964	951	956	962	994	950	1008	968	946	939	936	957	962	944	959	952	958	964	984	961	970	990	939	951	987	974	967	972	965	969	948	973	962	969	943	984	956	958	962	945	970	961	954	921	963	999	936	979	945	950	960	960	960	949	960	956	987	996	992	952	955	974	972	967	971	995	973	986	949	967	975	949	985	920	960	988	979	944	977	965	964	966	980	903	958	969	981	985	981	984	957	948	1022	967	955	986	979	938	998	979	978	980	991	1004	977	948	975	920	958	952	989	962	940	961	977	963	956	968	992	928	957	999	953	970	982	954	999	989	973	919	973	946	981	921	989	953	999	992	922	986	985	975	940	963	958	960	962	961	977	977	969	954	990	997	972	958	970	948	949	982	971	908	965	940	992	966	961	941	999	969	995	939	961	973	950	923	967	913	1020	938	995	968	970	966	965	941	971	983	942	961	937	953	990	990	949	995	956	949	979	961	974	948	1003	1018	1013	957	971	976	955	989	963	958	975	953	946	985	950	963	961	929	948	945	929	950	943	971	978	936	980	965	978	975	992	987	977	947	953	941	988	916	977	942	991	1014	993	942	963	959	993	937	989	967	988	958	956	962	1025	976	975	1005	924	958	986	984	949	944	972	953	944	936	979	938	984	949	970	970	943	987	948	899	958	1003	966	956	946	936	977	966	976	936	1002	982	996	985	966	964	968	982	982	984	975	1002	1001	939	975	992	970	949	994	953	962	960	971	977	966	952	1004	946	964	968	1002	958	984	908	964	967	947	995	950	967	980	930	983	974	960	982	995	964	956	978	964	983	940	929	1001	988	958	963	954	934	995	972	973	957	963	969	1002	949	993	988	976	948	1006	964	971	956	944	969	966	937	945	937	997	964	966	976	980	950	963	956	978	930	944	961	988	952	978	1005	970	933	959	923	1000	922	982	937	972	959	987	941	947	993	992	980	1014	876	977	994	962	969	960	968	914	933	980	900	961	950	948	947	999	922	954	943	957	941	942	990	937	987	966	975	942	925	997	932	990	919	1004	977	951	953	972	997	977	956	957	958	979	985	975	944	958	1003	964	970	1009	963	929	972	969	958	953	948	966	919	964	964	966	934	973	972	982	948	974	963	1020	962	952	983	961	921	955	977	957	965	975	970	987	972	950	982	951	993	986	914	998	929	955	936	943	977	981	916	963	987	961	943	984	976	959	946	979	948	967	957	996	934	957	964	974	936	989	958	946	950	954	950	964	925	1012	979	971	967	966	959	1001	981	965	1001	997	954	909	991	1014	953	937	953	948	953	998	950	935	953	956	933	973	958	978	944	966	951	1022	966	976	986	945	929	988	958	969	985	943	974	976	959	990	1004	974	969	951	1005	960	966	907	964	1015	972	954	952	958	936	943	931	925	945	994	961	946	977	988	993	996	989	926	973	978	948	981	989	948	1012	948	944	880	950	957	951	970	976	957	944	1015	964	947	1015	957	983	962	998	943	941	961	972	933	957	993	970	947	981	965	977	957	1039	956	958	999	954	945	997	969	994	998	965	977	966	959	977	941	953	980	925	966	933	994	970	976	958	983	978	975	935	958	1001	972
345	2	0	135017	514	35	236	743	943	990	997	1048	997	1009	1017	1013	973	1018	975	993	978	1048	980	1021	967	1016	1023	1000	1049	1019	1036	1007	1025	1024	1044	999	1027	1013	1016	1023	1027	1060	1009	1031	1024	1015	1034	1023	1026	1021	1027	1003	1007	1041	1020	1037	992	1032	1013	1049	976	1055	1061	1020	1017	1038	1028	1011	1052	1019	1046	1036	1007	1045	1068	1050	1015	1033	1023	1048	1047	1044	1052	1045	1044	1005	1041	1029	1029	1022	1021	1047	1011	1034	1046	1058	1003	1024	1006	1034	1035	1062	1038	1046	1008	1022	1030	1033	1031	1048	1070	1028	1042	1052	1060	1088	1010	1043	1064	1100	1068	1042	1041	1015	1066	1034	1041	1058	1044	1048	1051	1049	1002	1046	1003	1062	1020	1042	1030	1029	1056	1048	1037	1055	1026	1002	1028	1036	1020	1033	995	1036	1026	1031	1031	1049	1022	1034	1064	994	1006	1032	1066	1018	1082	1029	1038	995	1003	1062	1025	1028	993	1020	1006	1027	1010	1009	1042	1033	1050	1041	1018	1051	1054	1083	1017	1071	982	1000	1075	1049	1011	1026	1015	1024	1047	1059	1034	1036	1055	1019	997	1034	1035	1051	1025	1015	1021	1076	1006	1063	1010	1012	1001	1064	1033	1044	1055	1051	1002	1034	993	1018	1063	1013	1020	1074	995	1047	992	1015	1064	1017	1058	1047	1015	1033	1004	1008	1012	1038	1016	1054	1042	968	1069	1018	1050	1030	1021	1074	1022	1032	1052	1045	1029	1068	1063	1002	1049	1035	1033	1035	1045	1080	1003	1036	1055	1053	1011	1040	1001	1035	1040	1042	1031	1036	1032	1022	1001	1036	1021	1086	1028	1008	1053	1010	1058	989	1019	1031	1067	1018	985	1034	1033	1014	1041	1037	988	1027	1012	1037	1002	1049	1065	1035	1027	1019	1055	1040	1031	1040	1032	1016	1025	1061	1056	1012	1020	1039	1040	1059	1055	1035	1010	1023	981	990	1040	1060	1048	1022	1032	997	1018	1007	1016	1046	1028	1077	1015	1057	1010	1000	1000	1060	1003	1048	1028	1039	978	1046	1008	1019	1021	1018	982	1028	1041	1015	1013	1017	1026	999	1071	1026	1035	1041	1067	1045	1024	1036	1024	1030	1061	1021	1021	1032	1020	1023	1063	1007	1066	1046	1046	1056	1025	1019	1044	1054	1024	1091	1008	1034	1022	1077	1055	1042	1023	1069	1020	1031	1048	1017	1011	1067	1037	1027	1033	1037	1031	1062	1027	1027	1055	1056	1028	1015	1002	1057	1058	1034	1024	1031	1038	1012	1032	992	1063	1066	1014	1008	1051	1061	984	1039	993	1056	1041	1031	1042	1017	1019	1038	1026	1080	1018	1035	1058	1059	973	1035	1040	1013	1007	1050	1070	1007	1038	1026	1052	1034	1025	1058	1031	1051	1030	1039	982	1055	1042	1060	1063	1021	1022	1043	1040	966	1023	1032	1026	1019	1082	1017	1013	1036	1031	1033	1035	1069	1068	1042	1017	1084	995	1083	1046	1018	1046	1063	1053	1033	1023	1051	1039	1002	1058	1050	1009	1038	1033	1083	1029	1030	1045	1014	1050	1012	1004	1072	1052	971	1066	1076	1039	1027	1049	1040	1023	1007	1065	1089	1065	1065	1042	1031	1048	1020	1040	1047	1029	1008	995	1024	1040	1042	1044	1021	1038	1054	1084	1038	1043	1025	1017	1049	1046	1038	1055	1040	1026	1077	1044	1023	1016	1059	1018	1074	1053	1009	1040	1026	1047	996	1049	1012	1022	1070	1026	1021	1036	1025	1026	1025	1020	1045	1023	1051	1013	1008	1045	1040	1026	1045	1038	1071	1012	1026	1021	1013	1003	1036	1058	1023	1024	992	1062	1067	1054	1029	976	1010	1059	1024	1057	1028	1049	1003	1046	1004	999	1029	1052	1036	1030	1018	1042	1044	1047	1006	1036	989	1092	1059	1082	1023	991	1059	1035	1019	1078	999	1048	1023	1066	1024	1014	1028	1095	1037	1093	1034	1002	986	1049	1060	1052	1039	1000	1003	1045	1033	1042	1033	1043	1031	1085	1057	1025	995	1054	1030	1019	1008	1057	997	1034	1062	1010	1054	990	1038	998	1074	1041	1007	993	1035	1023	1013	1036	1054	1013	1020	1003	1022	1053	1046	1070	1012	1013	1011	1068	1048	1051	1064	1041	1026	1048	1065	1041	1019	999	1060	993	1075	1031	1056	1025	998	1017	1057	1044	1017	1085	1041	1062	1061	1054	1058	1055	1056	1020	1016	1076	1055	989	1015	1025	1034	1011	1001	1038	1019	1017	996	1040	1061	1040	999	1037	1080	1028	1056	1030	1041	1021	1039	1035	1027	1082	1002	1004	1022	1030	1043	1019	1034	990	1035	1014	1041	1041	1052	995	1026	1009	1041	1025	1044	1049	1041	1023	1020	1023	1000	1041	1032	1066	1019	1022	1038	1026	1028	1057	1027	1033	1012	1061	1011	1072	1058	1033	986	997	1048	1035	1088	1012	1067	980	1056	1056	1051	1015	1045	1033	1018	1009	1024	1036	1043	1036	1017	1040	1041	1080	991	1023	1059	1046	1014	1016	1061	1024	1060	1010	1006	1026	1050	1028	1019	1010	1026	1055	1046	1035	1021	1003	1083	1028	1027	1037	1062	1078	1009	1007	1034	1049	1055	1054	1058	1025	1040	1040	1045	1043	1044	1032	1012	1081	1050	1020	998	1046	1017	1091	1039	988	1010	1038	1032	1089	1031	1059	1028	1075	1008	1019	996	1057	1017	1035	1047	1046	1042	1047	1052	1017	1054	1042	1050	1038	1018	1017	1011	1071	1051	1002	1042	1045	1040	990	1039	1020	1040	1045	1053	1042	1049	999	1017	1023	1050	990	1047	1009	1044	1032	1041	1049	1020	1093	1029	1018	1029	1064	1048	978	1004	1008	1027	1044	1031	998	1051	1056	1062	1053	1047	1022	1108	1024	1052	1053	1018	1034	1036	1033	1044	1087	1024	1026	1000	1031	1030	989	1058	1012	1015	1021	1031	1040	1027	1036	1023	1017	1039	1068	1022	1023	1057	1019	1042	1060	1007	1011	1031	1049	1047	1048	1043	1066	1035	1060	1027	1043	1069	1054	1055	993	1016	1042	1025	1045	1077	995	1005	1017	1032	999	1020	1055	1041	1021	1028	1053	1013	1018	1065	1041	1021	1037	1047	1020	1061
345	3	0	135119	419	34	224	773	987	1078	994	949	958	943	973	917	957	961	966	908	980	961	938	955	965	954	915	922	1012	946	992	963	963	939	971	939	945	964	962	993	962	939	954	946	979	1014	963	959	977	997	978	1001	949	937	999	972	960	953	1001	981	989	963	923	942	985	987	985	973	948	935	953	983	974	942	934	1002	989	970	1017	956	973	946	986	997	960	954	987	933	950	981	949	903	975	983	973	960	1009	968	969	983	967	960	988	960	993	990	932	986	1012	977	996	975	984	967	1008	1009	979	974	963	937	958	983	1000	1004	992	1040	998	978	1003	959	1003	958	994	953	963	992	922	975	977	955	972	973	950	954	978	995	947	941	981	929	956	1021	964	965	960	965	968	990	943	954	978	957	935	969	1013	970	948	969	996	945	956	977	996	942	969	969	991	980	963	985	998	971	916	957	960	929	980	954	955	1020	1015	982	962	980	966	947	980	989	934	983	963	991	982	958	972	971	968	952	949	949	983	935	957	960	987	994	969	964	959	950	1005	1007	997	942	968	957	987	965	968	951	960	984	971	976	938	970	980	959	947	998	960	986	995	1015	921	962	974	966	964	978	1016	960	976	956	1015	931	977	951	951	941	989	977	971	960	961	986	996	951	964	914	1014	994	976	961	921	956	965	962	990	932	941	955	977	1003	954	930	968	977	977	976	953	966	992	1007	1006	944	1027	984	935	991	982	971	965	943	981	990	1009	967	998	975	966	929	962	972	931	999	984	940	983	951	945	978	955	959	969	920	957	995	927	982	983	984	968	958	947	967	947	973	967	966	968	951	984	940	974	1006	942	1007	986	984	991	944	960	1005	965	985	1009	981	939	961	973	985	939	999	936	982	979	970	925	942	971	952	938	962	1023	984	996	950	977	967	962	968	952	1000	951	967	994	927	970	970	949	964	983	961	961	985	997	974	944	971	936	935	986	957	979	987	935	1030	928	983	967	1000	949	994	1033	968	985	944	943	994	950	991	967	968	938	968	976	971	1033	952	978	942	999	949	965	914	975	973	952	961	970	973	959	1004	977	994	933	996	929	980	998	917	950	1001	971	974	947	939	975	972	952	995	995	993	964	991	960	995	986	937	959	949	964	971	963	947	976	954	977	1001	1016	943	999	963	954	974	966	1015	980	993	975	991	948	994	996	945	987	933	958	977	998	986	996	992	959	1000	939	953	975	993	982	980	960	955	962	990	912	968	943	989	961	946	990	995	1002	955	963	977	1009	971	943	970	935	974	951	974	949	985	950	993	951	960	955	977	983	970	987	970	991	957	952	943	990	954	993	943	975	956	986	955	954	995	949	967	932	1000	935	998	991	924	965	982	957	1010	1012	961	966	978	984	1009	962	988	948	962	948	959	1007	973	990	1005	992	977	974	977	957	962	929	983	931	988	963	948	960	998	984	962	1005	983	979	965	992	941	975	961	993	958	979	986	950	962	981	1012	918	955	957	988	963	944	947	975	1027	973	960	924	993	953	991	984	973	943	938	932	979	988	969	976	955	958	973	1002	952	951	994	979	921	1009	909	965	966	957	976	986	973	966	964	951	996	927	956	962	929	914	935	994	984	1005	981	959	970	919	973	967	933	978	936	984	976	970	1026	1005	956	964	956	991	955	945	1003	968	1024	967	960	957	950	923	955	972	988	963	950	946	916	983	987	1032	968	949	962	929	975	970	963	934	994	959	985	976	979	977	978	1006	952	981	983	978	985	962	944	963	956	912	1006	961	1001	964	970	988	954	950	930	936	965	950	983	964	1014	949	942	935	952	996	985	942	941	990	947	945	995	945	969	944	952	972	984	966	989	990	929	977	969	981	960	997	919	995	967	981	1016	955	992	958	979	1001	985	920	1007	986	989	996	955	990	942	990	998	962	959	942	1007	966	940	961	994	988	969	987	944	966	983	976	998	983	957	989	946	945	943	988	951	949	969	1011	1014	994	985	964	937	943	975	970	951	951	980	972	956	979	965	947	995	976	945	962	936	979	972	949	973	973	991	979	993	952	966	969	987	956	956	975	957	948	971	952	997	965	958	973	956	963	965	988	988	954	972	985	959	968	969	1018	978	949	954	950	951	977	979	959	1003	982	925	965	970	976	970	973	967	987	982	973	936	974	962	969	945	987	944	965	981	1001	985	985	968	942	982	975	923	979	988	932	962	976	981	996	992	967	953	953	990	984	929	988	968	957	941	970	953	951	970	962	1021	953	991	941	963	978	946	962	979	944	989	958	993	937	992	985	970	992	972	947	956	968	964	989	935	989	942	985	954	972	951	967	1023	994	932	949	969	1019	946	989	926	965	957	1005	935	966	995	967	935	978	964	952	991	960	942	945	968	975	977	1004	973	947	965	996	960	994	972	978	942	971	927	943	945	948	956	969	939	970	941	922	1004	976
345	0	0	135220	530	20	226	738	945	974	960	962	953	979	946	979	956	931	968	945	937	951	962	929	946	963	946	952	963	949	983	976	982	985	952	900	961	969	979	960	941	972	942	989	971	991	969	971	972	968	979	1001	970	969	994	978	995	990	919	1009	950	933	987	956	996	963	974	1020	961	979	986	957	972	1002	961	990	968	942	978	949	957	964	992	993	980	1001	960	979	965	967	939	1034	992	976	1021	969	973	959	983	996	964	978	963	1023	995	988	965	1001	988	1022	978	1002	970	1038	975	969	993	1053	1002	1012	1027	996	1058	1002	1008	1019	1009	1012	988	970	958	967	975	959	988	989	1036	974	1017	945	965	1010	979	956	991	955	985	1026	970	981	964	956	991	988	984	992	970	1007	935	965	982	968	986	966	940	987	985	968	1007	1007	1021	965	1021	990	992	987	990	983	1005	1004	944	974	967	996	970	999	964	1018	979	932	978	993	988	1006	989	1001	990	976	995	962	978	984	976	973	963	1013	976	1028	1002	1037	1015	998	959	965	1023	965	941	970	973	958	1033	998	969	976	963	968	968	941	928	1014	990	973	972	992	933	958	933	997	986	959	1007	946	994	1001	984	938	962	1006	1046	991	995	973	1018	968	949	1000	903	981	966	980	1019	963	960	979	978	987	982	996	940	998	988	993	998	981	984	979	966	975	971	1012	956	979	969	984	989	978	989	1039	960	941	1004	957	974	1002	954	945	947	1008	978	1001	970	955	959	967	990	1029	913	1038	973	993	970	947	953	984	995	1041	1012	1018	983	1001	963	998	998	981	996	953	963	948	985	950	952	972	1004	903	973	1016	966	1015	953	999	1008	970	958	984	1019	993	974	980	942	972	982	993	978	993	979	1027	1011	952	959	991	987	965	1002	961	992	972	1023	971	974	986	1028	973	981	957	983	985	950	930	991	968	977	974	997	952	968	947	951	983	932	949	994	967	1005	986	1011	965	990	950	962	978	964	1006	991	991	1003	1005	961	1008	985	1009	996	1008	981	984	972	966	943	998	955	990	970	1011	1002	1005	975	995	950	978	975	991	976	987	977	981	965	1008	955	977	972	928	988	960	961	942	999	928	946	1004	956	963	970	1009	997	991	934	956	987	944	972	977	1004	999	970	973	960	996	990	963	964	988	969	979	954	1010	995	956	977	1010	946	965	1000	972	944	981	1007	978	1001	991	1021	952	976	983	962	1003	950	995	974	990	986	971	1004	976	952	980	950	967	977	984	975	1000	971	989	973	983	972	992	985	996	1020	977	974	1011	953	983	942	987	972	956	984	966	982	950	942	1014	970	993	980	965	973	973	978	994	997	931	988	976	1010	1000	981	988	990	1005	995	955	1052	1005	931	1011	962	979	986	976	1002	994	959	967	1006	991	961	951	985	973	955	986	942	1009	962	960	989	999	1014	1007	1010	996	960	972	1003	995	966	1017	951	981	984	963	959	984	999	965	985	1007	951	1007	979	990	988	965	977	984	960	982	999	979	976	1004	969	998	951	948	924	1009	960	984	987	979	999	1008	956	974	985	990	990	979	971	1000	987	980	940	942	985	968	994	1031	971	989	969	993	966	998	955	1004	1000	983	985	969	960	973	991	1010	994	974	1015	960	945	960	981	971	988	989	1016	972	950	998	987	986	999	996	986	1006	997	979	981	982	986	1011	991	994	987	943	994	976	997	963	968	969	982	997	984	1013	976	968	979	1001	997	980	974	923	978	964	984	976	956	959	999	981	992	1020	1014	959	986	1006	999	961	976	965	1029	1001	936	1003	949	982	978	984	965	968	961	951	965	938	983	968	1002	1001	977	975	981	969	992	975	1002	980	1068	971	1001	1023	990	1008	967	972	1000	977	963	1012	998	979	1013	943	977	1012	952	954	982	989	967	973	987	1001	1023	981	977	982	964	996	989	961	969	990	977	1007	1008	976	959	975	1001	983	1012	951	970	1003	935	989	957	998	899	967	985	985	994	958	957	1012	976	1017	993	993	1005	954	938	1007	972	970	983	959	1048	964	1016	994	997	996	997	945	957	941	989	987	1018	1011	965	976	1000	992	958	956	970	966	976	965	991	1008	986	970	978	972	958	955	999	985	956	1004	989	978	959	1017	959	963	1013	962	1011	985	966	1028	993	942	969	1008	983	965	996	997	961	995	942	990	1010	1011	988	992	982	989	985	963	991	956	972	1008	987	986	978	1015	1008	1010	1002	995	933	1012	1019	978	978	966	1010	971	1001	1044	979	971	1005	1022	1009	989	998	957	968	992	993	954	971	995	980	983	972	957	982	1020	999	949	1018	955	973	992	973	990	932	980	990	960	947	975	970	975	1018	986	971	961	1012	989	965	940	1037	975	964	949	949	1020	962	1011	967	935	960	969	981	993	980	964	978	962	971	945	971	980	925	991	972	995	990	950	1006	956	976	963	986	987	1009	1017	968	978	987	951	972	994	968	1013	961	1001	977	963	942	983	990	973	956	999	1012	1012	957	1006	977	1015	990	975	995	982	975	1001	999	979	1021	996	1028	1000
345	1	0	135322	448	18	195	626	826	869	862	805	824	832	840	838	866	845	841	877	843	865	869	853	885	890	860	901	847	842	856	880	838	904	886	886	866	896	863	926	849	891	896	908	910	888	855	841	876	878	883	874	868	853	898	908	864	860	920	922	877	866	882	914	896	879	875	907	889	860	862	867	866	896	885	867	863	901	876	901	930	898	922	865	874	898	896	871	875	899	850	884	873	890	896	863	867	893	900	885	887	850	867	917	862	922	893	890	905	899	911	908	901	858	922	899	881	905	906	905	921	898	917	936	891	894	912	876	910	919	902	890	888	924	900	898	889	950	880	878	916	908	952	929	880	926	903	902	913	908	928	904	860	887	847	889	886	898	839	914	906	869	899	878	869	862	898	884	875	891	898	871	853	907	882	888	874	896	873	878	911	895	899	861	892	913	919	929	868	872	889	903	878	855	888	900	884	890	871	927	893	886	875	852	895	917	863	873	881	864	883	872	874	902	896	911	915	883	853	885	865	903	919	878	924	874	921	898	904	891	890	873	836	917	882	921	912	883	894	893	861	870	856	897	900	895	901	902	888	876	861	917	848	913	868	898	860	888	884	865	834	914	910	905	882	894	894	868	881	882	863	898	889	926	851	862	869	874	882	870	880	870	895	877	893	875	879	891	894	891	873	836	906	890	878	846	899	910	867	879	898	900	895	897	876	898	876	893	880	854	902	881	908	889	864	876	915	911	838	916	883	845	877	882	872	899	879	904	892	893	944	902	906	865	885	904	877	904	852	869	896	924	880	907	900	880	900	913	913	894	882	892	903	912	869	887	877	885	875	903	869	883	902	872	886	879	899	900	863	853	880	876	894	918	870	891	891	898	871	897	885	906	904	882	904	873	871	903	910	893	883	883	871	864	926	854	882	880	895	877	926	884	911	867	863	868	901	891	901	876	878	865	882	890	870	919	876	889	888	867	890	913	883	909	905	870	889	901	864	902	885	857	885	893	858	838	854	889	868	902	872	895	872	871	882	913	885	886	891	894	882	933	898	888	904	905	879	879	886	923	888	895	891	883	880	876	881	905	862	866	921	907	884	909	833	892	865	894	882	892	889	880	878	913	879	900	890	900	895	867	870	905	870	907	914	901	901	900	883	872	894	876	929	878	895	905	897	907	883	896	865	891	875	879	888	887	872	890	910	887	896	918	849	914	871	908	909	889	909	910	889	920	915	882	896	835	853	884	887	897	898	863	897	891	854	897	859	903	891	901	923	911	885	860	888	886	866	940	891	902	892	895	833	903	899	902	864	916	879	929	893	913	873	926	883	872	906	864	860	919	894	886	928	866	880	856	892	948	893	887	898	866	868	855	834	893	862	905	900	913	891	903	892	926	886	901	891	905	877	890	905	883	897	894	867	887	909	892	884	905	884	879	890	881	861	890	892	881	854	913	897	871	897	896	905	886	906	861	906	916	893	890	912	906	881	899	864	915	878	896	859	861	846	906	871	921	860	872	881	856	885	902	883	879	891	850	878	895	917	905	868	894	870	903	909	873	897	909	875	908	848	877	883	861	911	881	909	908	927	928	893	876	884	893	892	889	893	921	877	888	861	903	858	897	899	902	860	875	882	895	882	889	872	882	882	870	888	860	884	900	852	911	898	898	895	886	888	914	907	917	897	828	920	891	874	903	876	901	883	892	911	878	926	867	867	869	883	863	893	872	875	917	900	892	881	884	843	863	889	876	863	889	864	872	880	896	874	904	886	853	885	910	885	907	897	843	860	866	876	939	883	878	900	893	890	864	892	910	862	888	873	886	883	909	887	895	893	885	895	903	908	857	866	883	903	912	907	933	851	923	864	896	907	866	881	891	891	900	841	863	867	913	880	880	848	927	888	910	877	922	841	883	882	870	891	868	859	894	913	894	869	893	876	880	863	886	858	888	899	897	874	926	883	899	904	932	940	874	923	880	864	888	888	912	876	922	868	888	921	905	900	863	921	883	901	885	891	881	896	912	921	867	907	858	882	873	882	910	899	914	881	935	910	919	872	903	878	929	877	882	890	898	893	910	928	908	875	891	889	894	891	908	895	914	909	858	877	927	829	910	869	847	936	875	900	889	926	848	897	888	895	895	875	908	857	843	895	895	877	871	865	936	864	873	876	897	894	905	867	893	888	863	883	887	914	886	866	911	863	920	895	887	860	957	894	858	900	884	892	957	897	866	841	857	901	867	877	863	913	884	894	902	886	879	890	915	890	881	902	897	888	881	896	890	861	893	866	835	924	907	890	879	897	857	882	923	898	918	895	899	883	893	888	899	876	893	869	909	870	902	918	894	868	916	916	881	878	909
345	2	0	135424	401	8	175	740	945	972	946	917	922	927	940	918	914	938	836	876	874	868	870	890	859	871	858	913	885	828	868	883	864	852	840	885	900	867	858	859	859	858	858	893	857	859	850	836	856	859	862	856	854	861	927	855	851	876	865	864	830	841	873	834	891	884	873	847	870	862	880	875	850	859	874	807	846	868	918	902	846	856	807	875	833	829	837	867	848	874	810	869	870	826	872	843	875	849	850	904	893	842	862	873	853	870	905	880	876	897	889	887	869	894	866	886	874	915	896	888	879	903	876	869	875	841	818	921	904	851	878	879	827	886	852	905	872	878	894	879	870	857	895	835	860	868	869	860	877	866	829	858	852	865	876	857	875	896	864	852	848	856	867	854	858	841	865	872	862	860	868	878	840	903	830	903	856	836	862	882	881	860	885	863	850	861	858	834	881	858	906	868	888	871	838	870	858	865	850	861	864	903	821	862	827	852	838	863	839	871	905	888	884	869	863	864	885	877	839	877	867	898	826	890	852	863	862	865	831	881	813	885	823	879	836	831	855	851	869	862	894	841	905	859	858	884	864	881	857	828	874	863	865	860	856	864	862	827	796	920	900	846	844	867	812	892	904	839	861	854	863	884	872	875	851	896	858	865	874	840	885	899	909	873	801	884	853	859	860	914	859	879	844	907	859	828	837	860	882	850	879	863	843	872	862	886	851	866	870	867	873	831	858	880	878	876	819	870	867	841	820	864	877	804	824	883	850	872	855	855	897	875	868	879	880	870	875	856	869	877	915	859	862	883	822	873	787	902	862	855	854	903	865	857	865	847	852	883	876	852	832	905	806	863	838	847	862	871	834	876	892	867	876	854	807	878	851	859	844	901	844	844	868	871	864	840	871	864	872	888	849	837	867	886	842	858	862	896	877	843	858	876	869	881	835	855	864	828	890	847	855	903	841	875	859	851	856	855	853	858	875	842	841	861	872	874	869	824	867	836	858	867	837	918	847	872	847	848	830	849	874	898	844	883	835	832	875	822	886	858	890	865	850	852	854	854	850	816	839	859	868	865	838	864	846	864	874	892	849	843	850	853	845	875	860	840	877	905	845	864	858	843	862	857	876	806	861	865	859	854	843	875	852	873	832	859	898	843	893	865	848	894	835	865	838	825	886	833	882	851	865	855	867	825	845	858	839	915	877	809	845	845	831	868	856	875	868	837	835	880	816	854	831	880	856	891	816	843	827	863	876	862	866	858	842	860	850	840	831	901	880	872	863	877	885	883	874	880	853	833	838	856	878	851	881	808	825	848	845	836	856	843	838	900	837	862	838	833	882	844	871	854	872	841	837	853	872	879	891	843	865	854	862	847	865	868	853	837	832	850	891	889	858	817	873	878	878	878	856	870	854	860	828	857	847	887	890	873	864	871	901	849	864	860	888	854	815	855	873	865	862	834	870	848	871	900	841	841	863	876	849	808	843	863	875	855	862	873	846	902	904	860	873	894	868	862	862	893	852	883	888	817	810	869	824	848	878	876	869	844	854	874	881	895	839	875	853	858	866	853	876	868	841	838	813	862	908	843	889	870	853	860	882	840	854	852	864	826	881	864	886	870	847	881	889	855	820	890	898	841	865	842	903	886	815	873	841	874	860	865	863	840	884	868	859	889	839	860	889	870	859	864	832	857	839	868	838	835	875	869	873	840	851	870	895	884	881	855	892	881	804	881	852	845	838	902	860	851	855	849	862	831	858	862	857	879	834	870	873	863	861	864	866	880	841	850	840	884	848	850	870	873	840	899	859	871	870	828	826	878	859	848	874	820	862	837	896	866	869	841	880	844	842	831	882	885	842	840	864	841	847	853	816	895	829	801	867	878	834	845	872	876	844	852	828	889	846	868	837	832	862	843	844	856	854	808	855	876	842	834	854	832	880	880	855	886	873	830	853	848	844	835	873	860	828	856	852	873	875	887	839	862	830	862	852	835	863	890	873	845	876	863	854	862	847	862	839	842	866	838	876	889	850	849	876	874	881	847	872	872	847	849	861	871	858	838	871	865	874	907	874	858	865	872	863	841	876	885	876	897	846	884	854	835	872	868	839	842	878	863	854	883	810	855	882	864	827	866	853	877	857	814	841	867	861	901	828	830	864	860	869	854	840	886	883	894	847	878	897	867	837	853	831	838	809	858	882	876	885	821	847	836	844	827	867	845	887	852	876	798	894	886	865	855	867	842	845	869	897	835	809	899	825	830	872	876	873	868	854	874	854	844	866	864	863	824	837	810	876	878	865	891	841	839	885	882	823	861	873	858	840	854	859	820	889	902	832	859	848	843	868	866	888	846	852	851	893	881
345	3	0	135526	406	7	196	820	971	1017	1005	926	944	949	888	919	913	895	893	921	901	891	889	919	896	850	911	881	916	885	927	873	883	885	879	886	920	886	879	868	878	874	898	879	878	883	902	859	853	896	863	886	906	857	878	867	898	882	890	898	875	898	906	866	872	886	883	891	840	902	871	878	864	920	866	874	841	883	872	895	874	896	877	843	875	859	894	859	885	886	887	880	893	878	881	809	895	904	876	865	864	894	876	875	888	882	902	904	892	942	919	924	902	901	914	928	878	954	917	906	901	903	898	899	912	890	872	875	874	889	870	900	897	878	854	923	882	883	885	864	856	884	866	899	870	854	881	902	868	867	874	884	848	897	891	853	870	894	887	912	892	909	854	880	905	871	932	886	857	853	865	881	922	900	849	881	873	879	889	874	879	872	874	857	916	853	906	855	886	884	882	854	844	848	876	844	878	879	866	831	878	870	862	914	868	848	874	855	866	857	879	890	880	884	880	845	850	908	885	878	888	882	891	851	857	872	884	867	885	834	872	874	904	887	870	871	875	881	903	880	864	891	884	851	870	913	923	872	821	899	855	910	869	900	875	914	869	889	913	834	880	900	903	877	906	857	869	885	839	885	880	882	863	896	912	879	874	880	888	898	892	880	818	872	829	905	864	890	889	881	873	862	859	911	877	843	886	918	896	911	849	880	893	865	859	881	904	872	883	915	848	900	882	876	852	943	871	887	887	863	881	901	903	858	873	889	924	858	879	906	893	866	861	924	865	899	907	896	898	907	847	884	861	889	884	919	864	910	881	866	858	884	860	903	895	923	856	874	878	864	878	872	891	884	890	895	834	927	875	865	882	888	873	873	823	875	851	865	902	844	895	926	895	863	883	896	891	876	827	862	887	901	842	894	893	879	891	851	861	877	883	916	889	887	913	900	872	885	858	902	895	916	870	846	872	886	898	871	888	875	888	894	884	882	891	857	851	895	865	886	856	862	853	864	893	871	860	876	890	876	858	911	892	911	877	898	875	895	895	895	866	910	882	875	856	898	827	882	866	857	897	871	869	904	880	898	853	907	857	873	882	864	867	879	876	885	886	869	901	881	915	867	878	879	894	918	920	928	862	868	920	897	891	893	885	868	877	893	887	871	880	887	881	918	883	902	868	908	876	869	908	878	851	893	907	857	913	848	908	895	870	880	851	884	908	879	895	875	838	855	921	879	840	890	909	933	874	871	867	852	848	899	862	888	881	892	862	897	897	869	919	890	889	878	871	853	872	882	853	889	906	899	845	892	874	928	871	879	890	899	907	839	872	929	858	858	875	830	872	888	861	854	867	880	877	836	894	868	878	853	858	902	877	858	836	875	884	884	883	911	846	905	874	879	875	891	894	838	875	840	855	873	869	880	879	866	885	865	900	875	880	866	898	902	874	902	851	828	892	846	882	859	863	894	869	868	896	910	862	884	873	874	905	883	853	867	858	903	871	888	868	884	846	886	864	874	848	898	876	908	860	876	885	858	902	890	886	917	873	883	892	859	907	908	863	858	862	896	879	889	871	891	869	873	855	857	854	873	862	863	890	886	854	894	874	858	829	916	923	879	864	897	877	879	859	915	922	864	879	915	854	861	885	907	870	863	910	902	897	872	838	863	839	905	870	879	898	872	861	919	846	905	874	879	839	912	906	867	929	861	871	849	928	890	886	884	882	903	871	843	856	878	903	839	899	857	874	881	915	887	859	860	875	867	887	849	861	928	869	870	881	869	894	864	870	903	872	885	839	895	889	882	888	888	871	852	884	836	865	899	889	860	889	859	894	890	882	879	846	874	890	876	865	844	844	862	850	899	845	918	846	847	927	847	869	905	889	929	861	879	844	879	878	849	884	865	889	916	887	899	858	872	914	920	846	919	876	899	875	866	891	875	868	912	894	904	892	863	845	888	896	880	910	886	850	905	914	892	876	873	849	879	883	851	890	920	849	864	856	909	846	834	905	861	853	873	865	873	892	900	859	890	905	884	891	883	892	844	876	875	868	855	891	892	891	882	895	859	904	904	814	889	871	863	858	910	887	898	899	877	888	870	870	881	875	872	872	878	890	898	873	904	908	911	856	851	903	908	894	888	881	878	887	877	892	871	900	867	866	866	918	885	901	872	874	889	877	877	918	877	905	906	873	854	887	841	898	854	882	895	895	892	878	844	883	830	899	880	846	892	893	834	866	886	955	876	887	888	896	860	871	864	869	883	882	897	894	849	860	904	849	845	864	884	881	869	870	890	869	864	924	912	856	898	867	886	867	885	885	872	923	835	872	844	898	866	847	904	856	906	889	910	908	884	890	874	884	882
