345	0	0	175929	386	1	131	670	829	970	909	973	968	968	928	933	914	916	946	944	898	945	933	917	926	928	907	950	928	926	935	925	899	927	918	935	917	938	891	902	942	916	905	937	893	962	907	930	935	928	934	976	993	996	1025	1037	1051	1056	1041	1052	1043	1055	1075	1047	1099	1039	1059	1055	1039	1069	1040	1007	975	1032	998	957	1005	906	971	942	931	971	931	883	916	897	938	938	945	985	918	916	916	963	923	920	923	926	873	900	876	907	911	933	912	941	946	924	873	952	927	924	877	901	904	900	931	941	949	908	902	917	913	892	904	900	969	904	940	935	919	919	898	936	896	935	933	928	932	927	946	900	901	935	906	915	873	999	926	896	921	919	930	896	906	872	927	911	954	894	919	908	881	930	896	951	920	943	947	934	968	889	957	940	914	913	910	942	925	942	898	908	969	875	923	899	919	870	931	926	898	906	907	942	922	915	940	948	898	928	905	970	918	895	889	902	920	946	887	924	927	950	915	915	928	898	901	948	923	917	922	885	961	890	881	922	910	897	874	924	879	955	903	893	923	921	914	931	904	941	906	912	945	912	899	906	914	917	893	914	924	939	900	911	899	943	912	941	891	904	952	909	910	908	864	920	892	932	914	907	908	915	920	916	964	881	923	917	885	900	895	888	931	924	947	932	918	881	904	922	911	947	953	900	931	939	885	925	902	914	897	906	944	920	912	955	967	906	948	937	918	875	920	930	926	957	915	927	895	913	922	920	924	905	913	884	929	917	909	898	907	923	912	924	942	892	959	926	931	949	880	927	896	908	958	923	936	882	918	916	926	901	947	885	925	986	915	908	927	886	910	971	887	899	879	922	916	910	914	924	905	917	948	930	889	930	878	960	920	895	932	933	945	931	922	907	912	901	918	885	947	896	899	865	860	948	912	937	905	887	926	928	943	888	938	901	896	925	918	929	889	893	952	952	931	917	896	939	917	930	920	912	938	944	920	915	904	901	868	891	893	933	907	906	926	954	929	922	905	885	933	912	916	934	921	919	896	900	931	932	924	951	896	942	943	896	925	922	892	930	925	903	917	961	910	909	917	900	938	932	902	954	918	916	886	908	924	872	923	947	927	920	907	896	896	920	919	899	906	957	910	891	914	906	949	934	903	926	943	914	949	949	895	896	936	955	925	923	901	932	904	933	886	905	935	923	898	962	899	897	904	941	914	942	955	902	958	949	879	931	933	891	898	938	915	939	875	896	936	934	931	915	921	929	951	942	897	903	919	931	915	909	935	958	929	906	915	870	951	918	891	902	929	959	926	897	922	915	918	936	908	937	944	897	933	897	909	966	913	924	919	964	936	903	941	926	880	948	923	900	920	924	920	953	860	918	927	904	915	909	938	881	914	920	946	934	932	910	858	918	934	936	886	903	944	933	945	931	870	910	936	914	932	917	921	931	924	916	908	950	951	933	905	874	899	950	918	905	968	924	923	945	931	897	935	936	910	913	948	956	898	940	880	929	909	904	941	911	938	896	895	934	924	939	910	916	906	921	904	916	932	892	940	911	936	917	933	917	899	904	939	916	897	910	924	914	921	917	914	933	905	907	915	914	931	901	901	893	903	889	942	929	888	959	919	926	907	894	934	955	925	912	948	906	905	943	891	921	914	904	890	911	946	934	875	947	933	894	885	928	925	938	849	943	888	911	902	894	925	890	929	927	940	918	922	940	917	893	939	896	925	961	951	921	926	916	883	923	902	945	905	913	925	940	925	924	914	898	909	896	943	946	927	881	906	921	933	921	896	912	939	937	951	925	911	952	947	899	857	949	935	917	916	931	912	899	894	913	928	921	893	941	927	928	959	917	907	872	898	930	923	923	962	934	914	931	921	950	911	967	944	913	925	908	925	925	970	904	910	931	924	909	921	939	896	947	957	930	922	942	913	941	933	922	937	899	919	901	892	916	902	884	907	978	914	945	882	901	860	943	931	949	923	947	872	915	928	925	900	949	951	918	922	927	942	921	904	920	927	873	869	937	909	948	921	885	890	952	923	927	923	882	946	935	906	896	929	947	892	919	920	928	902	939	958	940	939	947	887	935	910	933	903	916	911	938	923	900	961	911	923	920	946	941	931	899	931	910	933	930	898	937	911	907	936	902	937	923	916	941	896	952	889	923	919	942	938	945	875	947	953	921	924	916	883	942	934	903	910	969	925	935	914	864	942	920	905	950	927	939	913	901	906	924	947	929	936	937	933	868	914	894	941	910	958	954	922	918	902	930	913	891	897	903	923	922	952	939	956	901	899	926	903	948	926	886	920	872	960	913	933	899	884	919	947	888	897	963	924	936	891	925	942	897	938	899	915	931
345	1	100	176030	394	2	143	663	893	1048	1008	1022	1062	969	1035	993	969	978	993	979	1000	1023	956	1008	996	1034	961	1006	1011	1006	1012	1000	991	1024	993	947	957	990	990	1015	983	987	991	965	1024	1015	977	1031	1050	1023	1109	1082	1098	1098	1078	1051	1113	1121	1123	1149	1135	1095	1156	1104	1117	1130	1104	1099	1128	1093	1064	1090	1101	1078	1097	1054	1056	1052	1062	1052	1051	1034	986	1002	1036	979	1003	1022	1008	999	983	991	945	994	959	994	968	1039	981	989	1030	1014	989	976	979	1023	996	991	1016	1014	979	1006	987	991	1027	1011	1004	990	1035	1017	986	1004	987	970	977	1044	982	989	986	1013	1021	996	1047	973	1006	996	971	1023	1021	1003	972	1011	1000	1014	997	1000	936	988	956	991	988	1010	951	985	1004	974	1024	994	1007	989	992	992	1016	999	1035	982	996	1011	982	1029	991	1024	1015	1025	1059	986	995	985	1008	959	1023	986	1000	1019	985	1002	986	998	1035	965	991	993	992	967	998	1011	997	1005	1009	976	993	994	1026	986	989	994	994	1005	985	987	1006	995	980	979	1025	984	981	989	1044	974	1003	1043	936	990	1040	966	994	985	1000	974	1003	1003	998	1004	1000	1000	959	985	1029	960	998	995	1022	983	1011	983	1035	1007	1017	1024	1022	1007	1003	1001	1020	991	1010	1043	957	983	989	985	937	977	969	996	983	1018	958	1015	980	994	996	1040	975	974	978	1005	1022	1024	1036	1002	1025	1008	945	1032	1029	995	973	983	987	988	969	1013	1011	969	990	975	1041	1022	1011	983	1003	1013	1013	1003	1034	1024	998	980	984	1024	1001	995	987	1005	967	979	981	1015	993	1007	1026	1040	1002	970	1012	1015	1025	995	986	1002	983	976	1010	973	957	977	980	1004	1011	1015	980	1008	984	1015	989	985	960	1001	1013	996	967	1007	1017	982	1025	1040	965	991	1003	1010	1021	995	1014	990	972	1011	1070	1013	983	1017	1004	971	979	1043	1017	991	1018	1020	1000	1014	983	1004	1024	983	1008	1037	970	957	965	1024	967	984	991	994	992	1019	1022	978	996	996	981	1016	1008	968	1007	987	1011	1040	972	973	1025	995	980	976	1010	964	1014	997	1010	983	1027	979	1026	1026	1017	974	1009	978	1013	980	1019	1036	1009	1007	993	1035	961	1015	1001	967	994	972	1031	972	994	995	980	980	963	1002	1022	996	1009	1004	1012	949	1053	954	1021	1006	998	993	1023	970	1043	989	939	979	963	1016	1015	996	1005	1015	1022	993	975	998	1021	962	990	1000	1000	1016	990	993	1012	968	978	1011	960	1031	1012	1011	1009	999	1001	985	999	988	997	1034	982	1013	969	1003	984	1032	1014	1000	962	985	1019	987	1002	972	1038	985	1006	1012	978	966	940	1024	1017	1006	971	1000	1004	1003	984	985	991	1017	1020	1027	962	1007	995	994	1020	961	1013	991	989	976	1009	984	1022	970	1008	987	982	1005	1008	1010	1001	1004	1011	967	1032	988	991	980	1017	1002	999	1033	1030	981	966	998	967	994	1009	982	968	991	1003	991	1020	948	1011	975	1004	974	1019	1020	1042	998	992	987	986	995	990	969	964	973	980	1013	992	1049	1001	1002	982	1020	980	983	1029	996	977	975	1017	935	968	992	995	991	991	971	998	1018	985	983	1029	982	993	1019	1016	1010	1046	1030	983	972	993	1036	1001	983	1031	961	1012	1004	974	1004	1020	978	1000	956	1008	1027	985	999	974	1030	988	1004	1010	991	1021	984	993	1021	1013	994	990	1030	1022	995	1005	966	964	990	999	963	1007	987	963	993	965	961	979	981	995	985	984	1046	994	1013	977	997	1005	1009	988	989	1005	1024	992	1028	973	1037	1021	980	1018	978	962	994	1010	960	990	1010	982	1018	1037	1009	1021	980	1020	996	908	1019	1043	962	1016	1003	964	989	995	1002	998	987	985	1006	1029	1037	1022	984	975	1022	973	955	1011	953	994	987	980	1028	1003	1002	994	994	996	993	1003	1016	1048	970	1000	968	1000	1046	981	1008	1016	992	997	1037	967	1012	1004	986	1008	1011	951	1010	980	960	970	1008	981	998	994	993	1031	980	981	1043	969	969	984	1041	1016	987	1018	1017	981	1042	1012	979	1025	1012	991	961	1018	976	1016	982	967	971	994	1004	996	1036	961	962	978	1014	999	1016	987	1011	1036	999	995	978	970	1010	1026	1013	945	986	956	992	996	1029	979	1013	984	997	986	1003	1009	1022	1012	996	988	978	956	1016	966	1016	971	997	969	1031	1017	1014	1008	996	1007	1040	1008	1016	954	986	971	959	1002	1040	984	1022	1011	986	996	1016	997	1046	1009	1034	1004	1018	1007	976	1002	1019	969	1017	1006	1001	974	1007	1012	989	1006	1005	1019	1011	1036	1012	1005	983	992	1042	988	1023	994	1023	1000	1058	1027	1023	1021	1028	1008	966	980	993	991	1023	1005	999	988	1042	1010	998	1032	1034	996	1007	1013	1024	1002	940	997	1013	978	1013	931	975	1011	936	1008	967	976	1034	1010	1022	993	1003	1010	970	984	1037	1009	990	974	1016	993	1014	957	1014	977	1008	989	993	985	984	1040	995	996	1020	1046	1043	1010	1014	984	1007	1003	1033	999	1004	964	996	1006	941	989	1018	953	994	950	979	1005	972	1004	998	1009	970	988	995	985	1019	981	1020	983	985	975	1031	1053	1020	997	978	1010	991	958	1014	1001	1019	1011	994	957	1000	996	1039	1023	1026	1005	1018
345	2	200	176132	398	1	129	656	871	970	977	1002	935	957	993	967	917	960	933	946	981	943	938	969	982	935	963	942	930	955	970	999	929	958	935	985	933	984	954	936	954	976	1023	951	988	977	963	961	953	974	978	972	1048	1039	1052	1060	1053	1093	1117	1063	1144	1079	1102	1128	1095	1116	1061	1068	1091	1125	1082	1058	1042	1069	1038	1051	1018	990	1003	1010	1015	975	960	965	983	991	981	967	976	963	956	968	1011	969	940	945	919	961	1013	969	981	947	992	979	949	1008	930	958	988	971	999	976	975	932	973	948	960	980	940	993	967	982	974	994	963	992	955	952	952	998	982	980	972	970	1012	972	950	945	978	996	947	934	993	959	983	977	958	947	966	950	988	956	994	967	932	968	940	960	954	976	941	1002	951	978	946	955	915	945	997	969	975	970	970	975	922	955	963	993	969	961	967	942	966	1019	975	956	910	943	992	982	959	948	956	1020	973	965	952	992	971	1003	962	906	938	981	972	1000	977	1010	954	987	1015	949	965	973	979	949	912	960	945	972	940	965	989	961	985	930	961	936	937	978	958	993	995	941	980	928	949	985	953	1000	939	1031	924	949	956	969	984	913	964	913	986	1001	976	974	985	923	999	924	945	950	941	993	991	920	967	952	972	972	933	960	968	992	976	968	941	944	982	949	1008	923	974	951	974	950	976	979	972	950	947	927	976	960	969	968	974	931	977	964	974	976	978	950	993	948	953	954	973	976	960	959	934	976	947	1003	954	948	986	979	974	977	966	974	963	944	977	935	968	1010	944	953	982	968	968	985	944	953	974	924	967	955	959	942	952	963	995	983	958	1021	947	1020	959	967	1008	943	939	974	991	972	953	956	968	951	920	983	933	1029	938	964	964	981	944	928	977	948	979	956	914	983	960	1002	936	954	954	934	1003	980	956	946	975	934	977	936	959	955	940	950	938	941	969	984	942	942	988	925	977	977	972	955	982	952	975	950	980	939	937	950	945	990	985	965	959	973	988	960	947	939	979	972	951	982	918	969	948	952	1004	989	950	964	965	991	933	949	979	923	940	993	995	958	938	989	974	1017	957	944	974	972	971	984	953	960	983	961	966	952	991	967	955	937	962	931	969	976	994	1001	950	1005	955	924	935	962	957	982	959	944	944	952	932	950	975	952	926	990	987	927	964	946	979	965	995	977	950	958	986	945	998	1005	972	979	978	922	941	984	967	944	891	987	993	996	959	944	945	929	930	969	933	965	982	961	965	955	951	938	999	948	1001	961	959	965	970	963	924	1009	937	952	937	995	935	962	960	993	949	961	941	943	980	955	961	984	973	979	984	976	944	986	984	974	927	999	910	948	956	935	940	988	945	961	979	978	987	968	944	935	961	1005	958	990	1001	977	924	976	952	1011	960	945	1002	944	938	1006	967	997	910	993	945	964	946	930	958	982	975	933	972	927	950	953	963	973	965	972	957	975	980	955	965	986	980	959	913	967	990	920	986	961	973	954	946	967	961	967	985	976	952	1023	993	953	979	943	958	931	949	993	975	986	967	937	969	992	988	959	974	906	1004	982	979	996	958	951	960	985	957	956	963	989	961	907	947	972	977	999	963	970	935	970	949	955	986	936	1005	924	970	945	955	968	998	954	945	956	1008	914	974	968	939	970	974	981	984	982	932	960	946	983	988	922	954	995	957	983	927	946	959	959	999	939	974	944	994	990	956	981	938	962	926	956	978	972	973	938	960	982	969	993	957	966	1013	952	963	971	951	965	953	959	966	983	962	973	961	978	947	983	956	995	970	990	980	984	942	966	929	957	978	939	908	978	1000	941	944	969	930	974	943	981	921	972	981	963	985	955	966	958	964	946	943	921	987	950	920	1004	950	984	936	978	982	958	965	976	950	946	975	975	937	966	946	973	974	964	975	948	973	936	922	968	935	991	946	992	968	962	999	972	981	952	984	946	946	941	937	936	1000	956	971	981	929	958	987	938	989	952	926	964	987	968	945	982	975	1011	875	965	956	994	946	963	1000	958	942	944	971	947	958	942	960	949	972	977	957	953	958	957	959	972	993	965	931	991	1020	980	967	991	993	967	927	998	937	957	921	971	943	953	950	955	920	1014	955	965	932	945	949	991	938	955	949	986	987	942	969	957	954	974	932	944	977	980	958	990	946	969	929	962	980	915	937	975	947	986	961	964	1019	979	994	965	932	938	952	964	955	973	951	990	954	993	955	972	941	985	963	964	962	937	960	988	927	986	945	969	933	942	961	953	934	1030	957	975	986	947	954	958	945	951	932	983	958	974	949	964	943	961	943	994	951	975	935	956	975	949	986	940	975	985	972	1003	980	996	957	969	959	963	963	975	961	958	948	974	970	994	945	962	963	965	996	933	980	974	974	955	979	949	948	961	963	1000
345	3	300	176234	396	0	138	660	893	957	946	970	959	975	980	952	963	905	974	937	932	922	944	945	983	927	924	946	921	912	930	959	948	941	957	946	954	983	925	949	976	974	934	943	925	954	938	962	911	982	960	973	1020	1024	1066	1096	1049	1085	1083	1051	1103	1086	1105	1107	1073	1097	1062	1099	1090	1059	1071	1060	1021	1032	1062	1014	1022	1008	953	1015	930	959	962	946	945	974	916	993	947	969	950	945	981	943	897	946	955	955	924	1023	933	979	924	934	962	940	939	930	977	933	924	977	906	931	939	950	940	991	970	928	931	950	983	905	921	966	994	965	946	937	913	946	986	936	933	980	957	976	943	942	961	920	966	967	947	912	950	954	944	983	974	953	950	937	953	987	931	957	951	986	959	931	956	900	962	1001	936	954	980	928	901	947	926	955	962	952	970	925	914	963	934	943	913	895	950	960	924	940	932	877	961	929	941	938	944	911	953	936	976	947	983	968	907	950	939	956	905	962	959	958	931	927	919	940	953	925	950	981	958	969	951	992	915	941	935	976	970	888	958	916	928	909	914	940	951	967	918	980	927	988	997	932	932	931	943	929	955	948	946	917	977	934	958	950	963	941	918	904	948	955	940	960	945	934	954	968	917	916	899	951	954	965	929	925	965	909	993	985	936	964	975	924	908	966	966	943	934	920	934	954	941	931	927	922	940	937	931	967	929	971	955	954	944	965	945	935	937	960	939	964	969	1006	930	952	912	937	949	1004	973	967	955	917	921	947	912	970	934	958	925	941	949	965	953	910	914	953	944	942	940	956	916	967	953	934	937	906	972	957	943	930	937	960	910	954	947	938	957	942	933	944	941	959	907	937	961	931	941	926	945	972	959	926	935	938	945	978	913	960	951	925	967	972	967	998	940	957	939	934	924	902	929	917	981	913	931	932	957	957	923	982	919	954	942	951	962	936	975	924	938	923	948	937	969	960	978	956	991	943	905	872	947	952	968	976	935	930	934	934	957	940	944	991	932	945	959	954	931	930	931	965	931	929	970	937	944	935	964	949	959	946	987	963	913	938	938	975	933	992	916	918	936	978	945	913	941	963	953	950	937	946	941	949	936	894	945	958	952	954	976	930	954	932	949	927	958	942	920	953	941	957	982	956	971	922	946	945	937	994	919	924	972	952	939	967	922	957	913	975	938	992	981	915	965	916	977	928	896	920	977	918	974	927	924	939	918	906	959	999	909	969	918	974	976	913	954	945	940	945	938	975	954	942	957	906	972	947	943	952	919	956	924	904	969	954	961	935	941	941	940	939	937	974	959	932	921	932	938	947	947	943	921	917	1008	923	966	950	961	957	957	928	947	932	930	934	1005	956	960	975	973	947	890	996	953	973	925	910	913	972	970	938	912	921	933	913	946	979	1002	941	939	946	945	934	933	952	929	959	970	964	968	931	927	863	945	949	924	927	940	944	989	976	931	980	979	940	973	948	982	933	929	937	955	958	931	881	977	1002	936	920	970	930	968	954	947	950	934	975	980	962	960	919	912	945	901	998	978	946	966	924	951	995	907	953	935	958	984	940	919	953	941	978	922	938	936	921	955	952	960	966	933	899	959	935	986	918	935	935	929	957	899	926	980	1001	936	963	960	939	971	980	890	939	895	931	970	935	946	964	991	960	975	975	960	960	913	975	922	942	959	929	899	971	968	904	908	957	1002	916	904	966	918	940	954	942	930	944	912	943	910	987	905	965	931	944	929	969	936	958	959	911	936	942	973	936	942	917	963	939	995	959	894	984	918	963	936	951	936	961	982	975	934	959	928	965	988	947	941	928	936	928	942	984	941	960	900	916	965	985	960	932	932	963	967	958	937	939	944	944	955	924	952	948	973	920	960	918	956	939	936	919	954	965	944	926	945	964	913	945	966	902	951	938	941	919	961	943	981	950	964	928	980	932	896	920	953	909	938	974	958	961	979	968	959	945	932	951	959	945	923	981	981	941	963	925	927	907	963	942	949	945	957	934	927	927	923	974	930	933	933	948	908	950	901	952	920	936	1009	931	941	933	935	967	926	956	941	959	934	916	901	981	907	968	963	941	942	910	950	931	912	931	958	962	946	972	945	923	957	938	974	931	958	958	978	955	955	949	949	934	955	923	917	927	988	939	928	952	988	961	968	961	965	958	986	946	954	918	947	939	928	941	988	936	935	921	948	937	944	913	951	927	969	946	931	983	931	956	944	939	956	911	969	923	945	934	954	907	937	919	959	918	946	968	940	943	945	966	920	957	949	960	971	945	929	938	965	935	965	940	949	916	955	915	938	937	936	965	937	992	922	948	983	938	940	953	935	952	951	935	925	956	906	967	945	920	955	919	963	957	890	930
345	4	400	176336	401	2	117	633	828	931	909	947	899	943	901	893	894	901	888	893	885	905	881	902	931	900	897	903	912	887	898	874	863	913	858	902	886	886	875	905	898	927	918	895	943	950	936	901	900	881	885	916	934	981	987	1000	1014	1016	1002	1045	1004	1018	1080	1072	1044	1050	1089	1061	1040	1026	989	1035	1021	994	971	963	949	900	959	923	909	889	964	890	908	932	890	902	891	895	935	891	951	908	918	870	920	944	908	889	869	914	878	906	866	895	902	922	883	914	896	860	926	894	863	884	882	887	907	844	875	862	917	916	894	880	890	884	893	922	906	874	906	909	916	854	941	887	917	908	905	917	881	905	862	868	890	876	925	863	889	891	901	911	902	865	872	888	872	876	895	881	904	933	885	900	893	896	841	898	885	878	890	890	863	921	876	888	841	886	888	915	899	917	923	867	870	868	884	922	864	930	887	918	865	934	886	903	883	893	887	911	918	854	891	900	903	883	842	884	922	879	895	890	885	891	886	884	890	911	889	875	894	897	907	908	904	883	879	882	915	893	920	868	899	890	868	898	888	871	909	889	900	924	883	875	917	887	858	892	885	902	851	892	866	877	888	953	852	878	894	892	914	865	895	887	886	876	893	841	876	933	913	903	911	942	867	916	925	915	869	917	851	926	864	880	842	924	900	881	900	910	882	873	886	861	867	846	912	888	855	868	891	920	886	920	891	889	890	869	914	901	898	901	831	889	860	877	924	918	894	899	879	888	901	898	883	892	859	917	876	874	880	898	889	900	895	864	893	865	894	895	895	897	880	863	859	885	889	885	927	885	885	870	892	835	905	882	887	887	867	870	897	877	904	875	873	893	896	901	865	881	871	899	902	914	859	922	918	885	901	891	921	924	890	905	856	891	894	943	849	879	879	886	878	897	870	901	900	926	902	857	847	874	860	935	887	917	895	928	885	882	892	913	883	895	887	890	879	875	898	884	871	905	878	869	934	900	871	866	941	900	880	917	864	858	953	856	882	931	872	895	925	876	880	913	935	887	919	925	915	907	889	912	928	902	882	903	870	903	915	879	893	882	853	868	911	877	882	875	869	886	873	854	870	955	900	915	952	887	904	890	899	883	901	928	896	928	910	891	872	931	915	926	885	898	873	883	895	865	897	890	918	875	905	896	838	874	870	908	903	871	901	877	865	906	863	929	889	856	910	879	868	899	887	897	873	883	890	826	887	870	868	875	915	882	890	915	864	885	875	887	863	853	929	852	941	883	942	887	916	898	926	882	894	903	894	882	946	859	894	885	870	890	898	888	926	868	895	862	876	920	854	896	880	897	892	878	913	877	870	878	883	878	902	906	884	866	895	896	835	906	931	887	878	864	885	882	914	907	868	942	854	873	866	863	917	865	906	878	861	882	907	891	880	865	903	859	926	897	926	913	837	910	921	897	867	890	950	895	846	911	905	883	875	890	909	884	889	889	903	912	908	934	911	887	881	889	831	902	884	934	869	900	885	905	866	900	914	875	939	915	878	882	868	909	898	914	854	877	855	877	883	888	882	861	901	884	921	914	890	934	916	921	868	905	870	946	889	917	903	915	904	873	922	903	917	880	909	892	917	917	909	905	872	911	884	905	911	894	903	888	857	902	863	917	891	892	912	879	900	930	872	878	915	876	858	903	920	891	870	904	889	879	889	916	891	884	889	906	872	877	923	913	908	922	893	878	858	907	882	880	908	880	903	904	909	900	867	914	890	890	850	898	911	889	928	876	872	902	920	884	908	901	901	877	888	897	866	890	885	885	850	910	897	901	908	890	857	864	913	903	861	888	903	928	911	861	872	909	903	870	885	878	877	902	842	931	891	878	910	884	882	883	910	913	890	886	894	882	885	903	907	877	869	864	881	841	904	859	894	909	908	893	918	897	945	863	885	865	923	857	893	891	887	868	924	915	876	909	908	918	900	886	888	894	872	895	896	901	857	887	903	896	875	898	894	898	914	913	873	839	881	879	910	856	882	916	902	924	873	904	911	896	874	885	877	928	848	901	892	835	865	883	891	917	907	900	892	895	895	896	931	863	916	903	841	958	917	900	929	913	931	934	891	897	886	918	881	886	917	872	898	893	888	858	874	905	892	922	875	859	907	891	899	904	879	856	888	887	905	896	889	904	889	894	879	939	861	908	907	875	903	870	896	873	879	901	912	923	901	890	869	917	893	876	898	896	898	894	861	933	901	900	858	919	884	934	889	880	887	890	887	892	889	878	908	920	901	859	898	883	949	880	943	891	886	888	903	937	908	888	876	924	872	911	878	887	864	913	885	884	870	902	891	872	903	888	906	881	869	881	881	905	908	877	919	879
345	5	500	176437	377	2	113	623	817	983	975	977	970	944	939	928	912	920	899	929	930	907	878	897	902	920	917	888	909	880	939	903	863	871	906	922	882	866	926	911	877	889	875	915	899	906	893	847	872	924	937	920	942	1031	971	1001	1051	1069	1032	1042	1002	1035	1023	1028	1060	1033	1053	1017	1055	1038	1003	1022	1017	1032	1004	968	967	955	948	931	939	983	902	908	864	926	928	896	884	871	933	964	871	893	914	878	935	859	921	899	892	914	915	896	887	913	916	901	890	917	899	897	912	888	918	872	894	925	874	911	867	941	898	927	910	894	884	927	921	913	904	866	892	877	877	913	894	931	928	902	894	885	880	917	896	926	893	888	910	903	907	867	898	880	901	868	849	912	907	903	919	905	893	877	884	921	930	896	853	891	908	886	880	887	878	891	877	893	857	908	876	900	920	913	915	864	905	860	862	897	853	924	906	887	873	886	902	896	906	867	904	925	909	904	893	892	887	869	914	903	895	896	926	891	905	909	853	890	938	914	872	929	895	866	868	907	945	874	883	929	892	903	873	911	879	886	909	831	896	934	906	862	906	906	837	872	838	918	876	914	918	897	911	911	887	916	916	842	892	886	890	880	878	895	899	895	895	868	908	903	923	894	912	913	909	871	887	902	922	935	872	850	875	926	922	877	880	921	893	893	917	886	879	889	896	879	922	910	924	904	907	913	912	850	857	880	900	910	912	874	878	857	910	901	934	895	863	909	888	905	886	931	915	915	916	866	892	904	873	899	892	893	877	877	897	910	880	880	928	880	903	929	867	896	910	870	906	863	861	920	887	857	906	895	890	900	899	918	901	882	912	881	907	871	914	907	882	880	906	933	908	858	912	943	886	872	909	901	909	898	947	892	863	902	862	897	895	862	897	896	872	913	940	870	899	911	874	872	876	952	908	875	905	926	844	919	849	913	878	874	851	894	905	907	885	894	865	904	846	875	896	896	903	931	918	861	882	900	938	900	903	896	905	893	882	888	895	854	882	900	898	903	862	907	886	870	891	884	931	852	885	904	909	892	897	872	898	916	879	921	878	922	884	892	891	895	897	871	881	918	867	910	902	886	885	894	896	889	908	917	893	858	935	911	884	886	932	889	916	895	909	877	924	871	918	869	876	950	881	846	897	903	895	901	855	886	902	867	900	899	889	920	945	898	943	886	909	900	900	930	897	868	885	849	883	900	883	864	893	889	886	913	914	897	907	906	888	849	854	873	895	899	875	919	911	904	897	928	865	859	908	902	908	880	863	873	900	873	894	920	872	874	929	901	933	869	874	903	911	920	899	889	910	919	905	884	892	902	895	908	901	906	916	839	897	919	880	884	892	851	897	883	891	935	878	904	895	880	880	899	888	939	903	886	929	898	908	876	899	865	891	899	898	890	940	871	905	906	888	899	867	914	924	926	861	906	867	900	868	880	902	911	931	925	890	901	869	896	910	896	921	933	860	904	867	906	912	854	901	839	901	856	905	895	888	894	885	900	874	928	944	908	862	886	873	926	913	886	884	891	908	845	896	893	923	868	894	898	900	878	864	876	889	895	897	907	873	906	888	879	905	883	882	945	855	918	907	921	864	910	944	899	904	914	896	864	921	907	840	890	901	894	889	904	867	879	891	893	878	908	911	915	889	890	885	922	886	946	901	919	886	904	865	924	886	869	902	866	935	900	919	911	895	925	899	919	910	889	882	915	874	918	885	893	882	928	871	940	891	891	903	914	932	894	880	900	898	941	908	862	882	914	857	868	887	884	937	875	909	928	889	907	898	902	914	911	882	879	884	907	928	945	884	860	898	868	887	889	874	941	843	900	878	887	871	909	887	880	911	887	897	893	898	888	919	890	903	938	872	903	896	907	901	886	896	887	861	910	925	894	901	862	911	877	868	925	897	883	901	943	871	939	874	878	957	899	870	908	902	885	924	910	916	878	878	886	905	871	923	890	913	865	872	889	898	907	901	924	889	895	909	890	844	925	884	869	896	944	914	894	861	905	870	893	906	871	888	883	889	906	895	896	898	888	921	912	918	897	881	904	874	879	895	854	923	887	912	918	918	926	904	887	901	878	918	862	877	889	902	889	904	880	884	906	874	972	900	905	886	900	891	887	913	952	895	908	917	918	908	927	929	886	879	918	891	930	903	884	903	867	891	932	907	932	861	904	867	888	889	952	870	876	903	896	876	906	863	922	896	913	881	866	895	894	878	909	916	866	903	924	872	906	868	850	935	878	870	886	880	931	893	922	896	895	899	944	892	945	872	895	918	901	907	899	912	891	938	885	895	894	864	932	880	917	852	898	923	910	899	915	910	896	875	937	898	882	904	894
345	6	600	176539	391	1	120	613	786	935	906	939	907	893	889	915	850	904	912	910	862	867	888	832	865	851	926	862	884	891	881	880	901	895	859	853	880	883	850	872	852	852	861	827	831	887	887	898	863	840	876	860	883	909	960	1042	995	1019	959	1044	1029	1049	1030	1045	1024	1039	1055	1051	1019	994	1040	992	993	972	986	939	893	955	898	887	891	867	920	863	843	863	862	903	879	909	835	869	886	807	865	857	858	879	892	855	862	871	888	841	892	855	839	866	859	865	845	867	895	842	882	891	885	853	856	875	872	842	834	876	883	845	877	878	869	877	853	879	873	860	824	881	851	846	866	901	872	862	838	884	841	868	876	821	862	874	880	864	830	850	860	894	869	886	864	851	859	876	847	837	878	875	888	870	849	900	848	866	892	846	850	850	866	879	900	880	861	883	903	869	886	842	871	847	799	889	842	877	881	872	884	850	845	843	834	851	864	905	901	861	855	880	907	886	888	847	825	863	881	853	903	882	856	846	841	851	821	860	879	867	863	860	842	854	842	892	854	848	828	866	904	846	873	888	864	853	880	855	856	845	874	872	835	871	840	892	844	888	855	911	898	877	834	858	923	879	847	870	828	835	870	864	854	917	881	842	871	860	857	877	875	898	882	866	874	915	873	841	841	868	855	859	881	862	836	873	866	853	861	837	850	847	868	869	887	869	877	852	891	852	900	863	881	882	861	863	839	818	859	865	920	859	871	899	886	863	858	892	870	876	902	879	874	900	849	860	844	854	855	860	894	901	864	856	895	868	880	859	864	858	851	894	846	805	879	914	863	871	839	877	861	873	857	867	855	850	839	844	887	823	865	836	867	855	849	879	862	862	863	846	863	862	864	854	855	856	844	885	861	889	855	877	843	876	891	841	848	865	863	844	839	818	911	885	845	860	852	833	871	883	865	860	843	828	885	881	845	865	899	871	880	865	824	857	896	868	838	872	841	831	903	835	840	878	903	856	906	863	842	885	868	876	873	868	891	864	833	848	889	850	842	846	879	861	884	819	848	838	890	863	864	859	878	848	850	850	861	864	826	850	846	869	837	843	885	837	914	821	855	909	861	890	859	854	881	899	857	871	879	878	867	901	872	885	820	830	832	900	866	845	865	887	834	861	880	838	877	900	874	858	872	897	856	837	869	875	861	866	870	880	865	878	837	866	869	883	850	857	847	874	882	897	825	866	879	876	852	888	888	858	855	894	907	859	892	865	892	873	872	873	852	884	858	860	841	869	887	861	898	887	873	880	866	854	904	840	841	837	850	858	835	864	866	861	862	869	839	895	892	840	864	853	895	861	880	910	851	868	856	907	868	869	890	820	856	864	830	868	841	861	887	824	877	856	875	870	837	847	846	879	881	893	894	851	844	872	892	879	857	845	867	843	890	842	857	868	875	879	842	865	880	855	871	886	846	883	828	840	876	857	833	876	851	885	887	863	854	845	883	879	868	864	864	863	888	858	841	848	874	856	857	894	870	845	870	860	872	849	880	907	871	890	840	863	868	858	876	881	859	908	853	888	874	874	873	858	863	891	859	838	886	857	881	837	879	873	835	810	842	860	878	865	838	869	868	867	863	861	886	830	847	868	904	850	892	830	913	862	901	831	887	831	858	904	889	909	891	861	864	876	880	875	859	880	858	805	888	876	842	864	855	856	852	882	860	855	863	868	861	866	852	910	864	853	860	885	827	909	882	851	904	860	844	873	843	835	854	862	870	889	869	871	886	871	895	890	871	866	850	866	893	880	868	897	838	848	866	854	875	903	858	838	846	871	872	869	827	863	877	832	850	901	861	882	888	824	834	829	869	865	885	868	880	870	869	878	850	877	875	864	879	839	871	868	857	881	885	829	903	820	825	853	834	859	880	845	867	849	863	867	831	877	883	847	874	855	880	852	861	882	861	862	847	828	884	856	840	882	883	856	876	854	841	861	874	834	867	810	844	803	850	895	853	907	903	861	879	841	880	856	893	864	849	862	888	883	902	833	856	830	869	850	844	851	825	869	874	897	854	837	865	830	854	870	877	865	831	836	848	882	868	880	864	862	822	847	872	853	848	879	888	885	843	855	855	852	826	872	878	899	867	880	865	840	860	872	890	867	845	837	866	879	871	856	889	846	878	844	835	889	843	805	887	849	830	897	846	835	887	878	905	849	882	856	869	834	911	876	849	878	858	850	882	868	865	859	874	832	846	869	835	846	881	846	832	870	847	865	843	881	812	837	862	847	902	864	879	822	855	888	861	829	878	906	892	845	862	847	873	878	854	864	870	836	864	829	897	866	832	887	873	847	868	842	818	864	846	854	898	837	832	846	850	866
345	7	700	176641	388	0	86	591	781	883	911	894	867	895	832	851	879	843	853	858	825	841	833	858	898	843	839	846	810	899	826	866	862	834	827	849	845	824	829	873	844	830	850	851	829	856	843	832	825	814	835	835	898	920	922	929	916	955	955	1024	966	984	982	1001	980	1010	966	1016	979	966	967	938	950	938	942	916	890	872	832	886	848	826	827	881	837	816	827	809	882	777	826	815	842	841	803	828	849	845	794	801	847	819	839	817	836	811	850	821	794	859	794	821	847	847	789	822	817	812	818	815	831	850	833	809	799	830	774	827	817	877	832	812	807	850	827	859	831	835	836	850	791	862	806	835	784	806	805	838	817	813	841	825	824	803	829	790	820	828	844	802	810	827	827	831	803	818	779	841	826	823	804	877	814	823	810	845	808	811	831	826	827	849	820	818	811	852	820	880	801	825	866	828	790	843	843	843	817	845	782	842	847	827	815	841	868	819	836	835	832	817	825	818	797	819	806	834	824	829	863	838	847	817	799	844	836	794	800	803	827	839	842	849	833	821	823	821	824	822	830	830	844	869	822	830	794	858	837	790	804	838	814	873	852	826	839	799	818	828	834	817	834	786	825	830	820	834	819	856	811	804	850	791	818	837	811	864	843	778	857	811	791	806	818	841	829	824	832	823	795	833	819	829	832	828	810	849	817	817	837	817	859	830	809	820	827	787	869	840	843	802	804	848	839	832	826	767	830	836	818	833	824	826	828	802	818	812	799	833	837	848	810	813	843	787	834	801	789	841	824	824	814	805	877	808	802	867	831	816	823	816	835	824	862	838	836	850	839	822	822	815	828	827	840	808	832	834	789	832	853	818	834	798	822	824	813	814	806	828	825	790	834	794	822	852	828	838	788	838	795	805	808	824	814	831	830	800	858	821	799	880	774	809	827	820	830	836	829	851	822	771	814	813	795	791	839	799	843	832	815	857	827	871	848	778	818	851	824	799	854	823	830	807	877	844	822	796	832	851	828	820	859	793	825	802	846	846	820	832	844	841	802	842	809	796	852	824	839	823	805	851	859	817	825	816	805	845	800	830	844	848	807	812	776	821	825	831	804	809	849	815	874	824	852	832	845	836	808	832	828	862	854	851	854	824	851	858	833	843	813	819	834	807	803	798	807	853	820	832	829	812	810	856	811	840	827	851	833	824	831	851	809	843	810	831	826	853	820	813	846	830	814	795	801	811	810	785	829	812	795	801	767	807	813	886	816	818	828	828	827	835	816	821	810	824	770	824	808	836	847	792	855	824	815	827	833	848	793	820	811	818	790	825	808	813	804	822	830	829	833	849	822	790	855	842	821	825	828	824	822	823	820	821	827	832	816	849	791	810	807	845	834	829	826	829	827	814	807	791	814	810	836	822	793	804	810	838	814	846	800	815	820	799	827	856	802	815	835	799	837	826	809	819	811	850	803	802	827	865	863	828	837	830	817	783	824	810	805	806	830	808	823	858	842	805	837	769	821	846	770	808	834	812	810	806	828	840	827	816	814	789	759	789	828	834	799	807	859	806	856	807	837	839	824	810	888	816	834	849	802	867	838	830	834	858	817	843	804	824	820	828	853	810	819	825	843	857	822	825	874	823	804	825	817	802	811	825	807	854	829	787	805	825	817	853	829	841	806	800	806	825	848	825	835	835	831	850	802	827	822	773	836	848	820	885	833	839	831	834	828	836	844	835	838	821	851	826	822	805	834	799	811	818	846	830	790	796	821	813	887	813	837	812	810	828	813	833	802	826	859	886	801	833	835	772	809	789	848	852	806	848	811	868	785	809	841	838	797	828	822	873	810	788	846	812	798	861	857	814	841	796	827	806	816	839	835	833	758	822	847	829	846	788	807	826	835	867	846	829	841	822	846	831	781	827	798	834	799	841	820	805	833	810	827	794	833	844	771	810	820	824	827	830	843	825	824	860	838	822	819	830	848	884	842	824	812	808	831	841	831	850	839	866	813	820	835	821	798	833	817	860	800	840	807	839	824	846	820	783	820	802	805	821	860	811	851	805	787	848	810	788	850	797	776	843	827	825	794	837	835	854	816	845	824	824	834	802	804	812	807	836	853	816	828	802	833	885	856	841	823	782	833	849	818	806	845	812	848	854	815	798	805	814	818	834	788	849	829	833	825	825	828	858	835	829	813	856	805	837	830	784	829	824	811	818	772	797	822	845	808	853	799	829	871	845	810	844	827	792	817	826	838	819	856	827	828	850	820	787	812	865	835	821	855	802	821	851	839	832	826	800	814	822	811	842	853	824	783	838	829	839	841	768	827	783	837	838	820	836	786	859	837	830	806	832	837	815	804	862
345	8	800	176743	394	1	88	544	741	835	838	924	857	831	865	834	835	818	791	809	789	808	801	793	784	770	816	801	820	813	828	823	797	779	794	802	799	795	798	784	737	782	812	777	794	774	801	768	806	808	826	856	892	885	938	950	936	902	958	966	916	927	986	976	975	985	948	945	932	942	922	892	893	886	882	853	837	828	807	816	764	812	778	800	803	786	775	816	786	808	735	840	772	818	835	796	744	764	821	766	790	857	786	816	829	796	807	778	775	793	790	787	781	796	812	816	785	784	802	791	774	792	782	773	818	805	797	772	766	807	796	794	741	796	776	800	784	801	748	793	765	812	777	784	827	827	776	799	818	804	799	767	804	799	783	796	771	818	780	795	764	788	792	785	783	819	773	795	794	794	770	805	782	782	803	783	783	750	774	794	786	786	740	826	771	769	797	754	780	800	799	745	822	755	777	801	765	763	763	774	797	789	788	758	796	765	799	793	815	788	818	824	783	826	767	778	779	798	759	801	767	830	794	799	759	763	784	825	770	782	796	814	812	792	816	801	793	817	800	793	763	812	790	808	772	838	778	828	828	826	793	780	780	826	759	770	767	822	790	773	784	776	777	781	775	790	774	790	784	803	789	830	804	820	781	758	790	782	791	744	797	810	797	794	788	754	779	792	778	783	786	776	800	764	791	767	758	805	781	834	801	790	815	799	758	769	798	792	792	791	813	809	803	788	814	795	761	809	803	806	792	784	796	820	777	791	766	795	819	825	747	779	807	770	767	775	798	782	781	819	798	784	800	798	792	806	790	779	782	780	792	793	799	817	808	806	789	808	837	777	765	774	800	806	770	832	813	802	764	798	800	795	809	760	789	804	790	776	767	800	788	803	799	786	771	817	760	795	791	787	777	799	748	797	765	816	790	772	737	789	778	802	804	813	786	786	786	796	785	807	766	792	773	781	770	764	782	771	781	802	783	787	791	773	807	825	781	797	760	830	781	825	781	777	818	807	805	820	815	778	803	796	803	763	769	760	826	803	768	780	772	797	761	801	801	797	768	746	799	825	800	803	794	784	783	743	790	809	815	794	788	797	808	782	783	811	800	782	817	766	792	749	768	808	800	783	794	777	823	769	744	866	786	810	846	783	779	797	792	744	786	741	806	776	828	781	757	752	785	776	854	773	774	792	837	785	769	828	831	782	758	812	782	794	788	807	790	812	808	754	794	812	779	792	808	790	802	822	787	773	820	783	750	774	842	761	830	771	809	796	793	774	759	803	735	784	778	786	786	776	774	753	817	761	815	787	839	797	802	800	792	803	789	805	835	789	783	786	766	751	794	824	785	766	830	781	801	825	803	814	807	853	810	788	819	801	785	802	796	794	801	819	790	829	818	797	780	787	770	772	794	811	771	810	830	774	791	798	790	768	731	742	763	780	827	780	799	817	792	770	781	813	812	781	786	778	815	806	810	782	808	770	787	793	790	788	788	797	784	771	796	778	817	843	787	797	783	794	797	809	783	785	773	750	772	752	781	783	770	755	776	765	801	759	755	776	748	823	785	747	766	816	793	814	798	808	802	784	796	754	749	805	776	815	793	807	817	779	752	774	782	763	768	732	805	797	794	811	791	781	803	828	754	782	785	782	817	813	761	798	806	764	804	759	765	767	800	776	776	797	792	788	742	806	755	785	780	763	819	781	806	787	800	806	819	830	847	749	774	790	767	789	784	770	775	791	803	816	808	809	807	782	772	780	773	780	797	780	788	798	803	806	744	827	753	773	743	789	792	778	805	766	795	794	836	780	776	773	775	812	759	819	815	733	805	801	816	765	780	766	776	744	785	777	788	787	786	789	787	757	791	810	773	799	775	779	779	767	750	828	803	773	802	773	789	796	773	808	802	781	817	775	738	811	777	812	780	769	754	788	851	778	785	836	803	801	829	777	772	806	752	808	822	797	811	814	755	797	814	792	773	791	807	782	768	836	787	807	809	791	787	773	774	831	784	806	783	800	790	782	793	804	757	767	776	786	807	828	781	796	802	768	754	806	746	780	780	769	738	807	798	759	824	794	800	806	832	782	766	781	784	776	795	797	795	810	777	746	796	805	777	814	777	785	744	781	794	796	793	788	822	822	798	795	794	808	818	783	778	752	756	816	791	766	777	794	794	807	781	781	793	801	769	801	797	817	785	806	756	760	794	761	784	751	775	771	795	782	790	791	795	759	802	779	796	775	778	779	783	793	797	778	829	798	777	828	784	762	749	801	783	774	802	758	802	805	777	776	769	742	834	789	826	752	766	791	777	766	799	786	753	774	812	797	778	795	809	786	769	769	761	808	777	763	769	739	792	793
345	9	900	176844	386	3	102	589	748	923	889	934	861	878	884	890	860	909	876	865	864	873	878	862	848	875	868	880	857	869	872	869	854	859	870	876	860	860	869	877	823	902	852	847	858	809	874	881	841	851	892	889	850	973	951	943	955	1010	994	1032	1011	1007	1033	1022	1030	1006	1013	1058	998	1007	1031	960	983	952	984	924	974	878	908	884	886	887	849	900	869	886	866	869	825	850	830	827	845	855	862	881	857	843	832	843	861	873	843	856	874	841	877	882	842	854	828	901	867	815	854	880	894	820	865	856	865	859	859	829	884	813	890	838	853	837	868	874	843	902	859	855	819	847	831	864	882	864	862	885	868	856	856	856	835	848	876	849	862	862	840	872	861	827	861	881	806	879	865	817	848	827	860	887	851	887	842	863	852	833	860	824	853	836	839	856	859	856	841	881	867	835	850	877	858	868	844	846	838	853	842	816	845	863	839	840	857	818	888	861	860	874	855	827	879	872	899	824	853	883	867	861	833	854	873	836	844	872	869	836	848	878	831	858	900	816	857	865	855	844	857	868	867	850	811	866	861	854	864	836	884	847	852	891	844	894	848	845	810	882	837	868	840	822	882	873	829	852	830	837	841	840	837	850	846	858	866	877	889	851	844	851	841	874	876	859	846	840	873	849	828	873	863	876	843	837	835	857	866	863	864	831	885	844	852	840	853	847	830	839	815	874	928	824	826	908	893	841	873	870	864	895	846	840	857	867	873	868	867	861	854	833	822	844	836	834	877	858	831	827	844	868	849	876	864	825	836	847	864	865	850	880	840	864	843	836	862	859	823	877	856	876	829	866	888	850	854	864	820	864	858	866	866	882	868	869	906	854	834	874	863	882	841	835	854	879	834	864	873	850	821	861	821	841	877	841	835	846	869	826	867	877	877	854	828	901	860	865	828	864	879	883	858	851	886	828	847	862	855	856	864	864	873	885	851	890	828	838	879	865	882	835	849	880	861	870	839	861	853	846	845	887	885	868	859	888	836	865	839	843	845	840	851	859	785	848	905	880	834	902	879	909	858	874	872	877	854	843	843	869	846	873	810	847	861	835	872	856	889	816	853	870	830	850	869	886	835	913	881	868	860	860	883	866	832	824	849	833	853	854	866	858	838	861	847	861	848	887	843	841	853	857	834	873	856	857	871	828	874	852	839	836	851	879	847	884	851	865	861	853	852	874	850	895	869	835	824	831	888	868	888	877	858	859	866	863	862	824	912	827	871	868	856	827	862	875	888	825	869	843	845	861	863	851	814	872	841	910	859	821	865	856	796	878	827	873	845	839	818	906	829	858	860	865	837	877	842	842	870	876	909	851	865	876	832	861	854	876	853	874	831	850	889	864	866	855	850	852	848	874	884	858	868	839	837	827	841	881	860	833	816	909	840	856	860	884	884	857	876	884	811	879	859	870	851	870	843	856	875	852	859	841	832	871	834	882	840	850	845	876	892	828	873	807	881	855	863	807	831	844	873	847	854	895	881	860	858	855	862	817	840	831	833	858	883	826	834	839	860	853	861	878	827	835	839	932	849	860	868	843	881	875	851	854	898	822	907	829	899	868	824	856	862	846	843	837	873	836	848	848	869	876	873	849	867	811	883	863	834	870	852	874	850	839	860	885	850	866	830	859	852	852	826	846	880	834	836	858	884	900	860	838	838	878	866	818	840	879	859	823	855	889	829	857	845	879	868	887	844	848	816	847	866	849	867	846	904	838	829	843	849	839	855	854	875	857	819	865	837	874	847	887	839	901	840	853	837	842	868	840	862	861	803	833	848	877	814	887	845	888	831	869	847	869	853	841	850	857	841	862	852	881	911	851	821	851	856	817	824	850	865	876	830	880	829	900	893	864	886	875	874	865	882	866	824	833	862	880	877	818	839	873	834	869	848	829	843	895	837	836	823	890	855	861	851	846	864	822	885	873	867	824	814	871	875	878	838	850	851	900	826	843	853	836	879	851	841	844	848	818	838	832	895	873	881	852	823	862	851	860	890	882	862	869	866	851	883	834	844	881	896	840	885	840	809	835	851	852	884	831	853	849	864	853	863	827	831	866	869	870	833	887	844	871	859	870	868	817	837	871	929	873	866	835	829	906	846	851	870	856	867	836	841	898	851	840	887	857	918	832	873	873	864	852	840	825	854	863	871	889	843	842	857	897	847	888	831	828	865	854	833	844	827	873	883	846	798	859	862	868	828	837	858	856	831	823	860	901	855	862	845	867	864	815	844	817	888	897	854	865	857	836	840	859	867	868	894	816	850	843	836	890	862	853	852	853	849	815	888	877	873	854	861	823	905	834	840	865	862	837	850	867	876	854
345	10	1000	176946	366	1	120	652	820	940	942	952	958	950	882	892	877	883	893	873	912	956	883	877	916	882	920	891	896	915	857	913	871	930	863	867	881	902	913	881	880	916	871	894	870	885	856	912	876	958	914	969	1012	1001	1007	964	1007	1035	1043	1018	1032	1031	1043	1038	1021	1018	1014	1036	985	1045	946	1011	969	983	944	965	942	944	929	946	901	913	921	895	868	884	876	899	916	876	890	900	853	876	873	902	878	877	955	888	894	872	910	860	850	881	883	908	907	895	904	854	892	842	855	898	883	903	894	879	815	876	914	851	909	870	901	887	880	874	871	894	911	915	900	862	928	895	859	899	840	865	882	866	861	844	880	904	857	871	893	913	871	868	888	857	912	875	856	891	901	889	877	881	886	892	930	834	903	869	918	873	914	890	894	856	887	860	838	904	920	899	929	879	881	868	883	884	887	850	903	895	873	851	865	872	857	854	906	903	921	895	888	894	891	890	889	873	882	905	884	883	859	848	914	845	886	881	898	865	918	884	903	860	888	869	862	894	899	869	896	895	866	874	938	878	884	866	880	858	911	870	913	900	890	876	886	878	864	844	875	868	888	883	867	881	868	912	856	890	840	899	887	850	908	932	911	842	872	899	912	837	881	857	927	872	882	903	860	901	898	899	879	888	902	897	879	900	871	889	916	883	912	875	903	887	853	905	861	886	893	915	894	905	914	855	873	869	877	895	887	875	877	912	879	887	898	881	858	895	897	867	894	883	858	871	855	905	914	865	862	872	833	906	881	872	887	892	889	947	885	894	902	874	890	908	883	897	877	879	879	926	883	910	853	860	894	841	897	851	907	902	876	877	883	865	887	901	879	930	874	886	885	911	849	861	901	902	901	920	878	927	886	829	879	885	851	916	888	904	885	911	850	913	907	911	874	879	862	913	879	900	883	885	905	867	897	865	849	911	880	927	856	930	902	851	930	854	925	882	859	890	892	892	840	906	912	925	879	891	897	873	916	901	875	899	868	859	851	901	905	891	896	879	891	897	854	895	904	912	876	862	900	862	877	892	885	883	854	873	896	889	881	901	862	866	890	888	922	893	887	859	880	879	842	870	893	907	872	873	869	892	857	859	900	926	844	877	857	922	886	893	856	903	907	874	883	924	876	891	863	891	885	912	901	910	900	868	907	859	861	863	876	948	865	890	901	896	883	928	910	875	885	908	883	941	906	880	887	864	905	886	823	896	895	854	881	907	880	895	852	912	897	856	937	865	886	911	871	901	875	893	895	862	896	880	877	880	876	910	896	877	890	895	881	859	877	890	884	895	874	880	867	863	878	909	867	863	898	896	874	878	870	850	859	894	882	889	868	910	890	863	913	882	878	895	864	891	888	853	890	858	913	869	858	905	885	855	907	880	885	854	845	897	890	856	870	893	891	866	904	903	881	883	898	856	878	848	897	867	906	894	881	867	855	900	889	873	876	878	871	880	891	911	864	880	877	869	875	952	897	831	889	915	858	854	870	849	847	874	889	888	869	896	919	914	858	859	870	909	867	884	909	888	909	918	909	877	890	883	885	875	857	915	913	907	928	903	844	885	878	857	878	865	837	902	898	910	891	870	929	875	864	839	903	880	863	881	878	873	858	900	904	899	905	900	871	876	856	898	878	895	880	890	858	911	848	904	894	898	870	875	869	915	886	863	866	902	864	885	855	866	847	908	868	918	857	853	896	889	869	882	856	858	901	882	898	897	872	877	886	927	846	911	919	899	861	876	907	906	885	916	855	890	861	853	879	868	879	895	910	893	860	885	886	918	872	908	885	880	857	892	867	895	874	897	898	893	843	888	895	852	838	891	875	857	865	890	865	905	856	883	895	885	865	858	848	918	892	891	860	917	875	905	888	855	892	884	923	872	861	850	853	877	886	889	902	919	889	857	885	901	885	902	879	881	895	867	902	852	875	927	914	888	865	902	916	866	876	876	853	891	854	910	853	871	914	879	871	854	860	887	850	906	867	895	881	907	902	847	884	882	860	868	859	892	914	894	883	875	873	889	881	881	859	889	846	853	870	878	886	902	873	890	892	885	832	934	874	883	911	872	859	884	913	904	871	839	910	910	851	898	886	883	886	894	867	902	870	869	884	912	857	879	900	862	872	855	863	874	900	920	859	874	868	866	890	876	875	872	859	880	879	884	885	887	843	903	895	883	907	891	900	859	904	877	872	890	894	840	896	882	875	893	859	901	892	887	844	897	909	868	886	881	882	879	888	861	897	895	891	884	862	884	872	910	898	944	889	888	895	948	886	909	882	818	909	869	887	845	923	913	876	858	868	857	897	873	876	879	867	875	869	865	864	896	902	906
345	11	1100	177048	375	11	142	680	828	942	947	963	954	932	946	909	894	902	928	929	920	914	935	915	914	900	903	910	914	926	911	893	897	916	911	913	890	896	900	917	877	947	934	930	902	936	902	918	911	952	995	1009	1040	1014	1022	1073	1111	1065	1071	1030	1067	1090	1045	1043	1052	1054	1038	1052	1038	999	996	1035	969	1012	970	969	953	976	952	936	928	929	938	938	922	892	918	950	930	908	895	920	907	953	978	869	925	911	900	892	896	924	912	922	869	910	877	927	905	888	868	898	896	910	889	853	945	918	919	899	919	898	917	862	882	911	933	912	944	885	912	904	940	880	892	889	908	931	898	908	910	895	903	884	956	911	891	914	907	952	904	946	928	912	915	907	918	928	916	932	922	939	894	888	930	889	879	890	902	907	896	928	922	896	895	893	950	893	912	916	943	869	890	913	937	949	896	916	922	900	889	906	941	910	887	907	921	916	899	914	899	908	921	916	929	899	903	907	890	923	921	916	900	905	932	894	924	916	903	931	972	942	910	908	921	904	907	892	926	912	929	908	935	917	933	925	911	890	902	926	927	887	886	888	931	896	947	936	930	890	933	896	900	919	915	913	916	896	953	914	915	898	938	892	908	902	859	909	924	922	886	950	896	900	892	885	900	918	905	913	881	936	896	934	883	906	878	913	900	935	938	931	876	897	954	966	885	921	919	914	893	903	868	943	939	892	925	905	918	920	927	915	905	888	895	918	902	890	934	918	923	900	865	961	885	899	912	895	864	918	884	909	885	897	910	913	911	913	929	912	928	920	915	963	939	872	927	899	900	902	886	896	905	987	937	886	901	947	887	897	922	875	916	907	945	935	881	935	923	927	939	901	946	859	942	916	904	920	938	952	915	908	900	900	907	877	959	905	895	907	892	946	916	862	922	930	928	915	892	908	899	921	896	910	873	923	946	938	865	896	923	885	907	913	928	948	894	867	881	921	933	904	900	906	888	913	893	908	917	883	901	913	905	915	912	939	903	900	936	903	882	925	919	946	936	901	891	918	945	927	923	951	928	896	924	893	881	887	927	925	922	897	900	932	891	889	879	893	871	883	947	873	921	891	942	893	899	901	945	933	878	894	906	868	895	939	890	955	887	917	908	906	867	897	896	932	934	935	919	910	963	863	915	950	893	930	859	925	944	919	896	907	924	918	892	895	923	906	892	905	908	935	861	852	941	916	868	929	890	927	908	902	915	919	896	906	880	928	921	893	959	906	874	935	863	918	897	888	905	938	928	910	917	911	932	933	921	946	932	920	890	906	928	901	912	934	887	880	947	923	884	906	886	874	930	932	895	936	927	914	893	951	932	919	940	909	910	948	934	898	915	926	939	908	924	931	869	905	922	919	898	917	927	895	917	856	903	907	914	914	923	930	866	874	897	916	927	887	909	959	894	936	853	955	952	902	919	963	931	898	934	930	955	920	911	891	910	892	882	880	865	902	940	925	866	922	871	942	935	912	929	867	890	901	904	904	894	930	882	955	905	916	867	932	919	934	894	893	880	875	905	908	917	922	891	878	931	901	919	913	920	937	903	909	958	930	913	916	909	924	907	908	888	918	900	916	910	935	929	913	905	913	914	900	986	914	948	914	907	918	906	921	884	909	915	953	905	924	923	909	925	927	891	901	894	915	923	952	894	882	888	898	906	937	929	921	916	885	896	937	903	919	923	891	934	938	903	885	909	960	921	891	895	908	920	911	877	914	934	936	942	901	886	891	925	937	870	934	918	921	896	882	893	920	887	935	899	861	944	908	885	928	900	893	898	891	893	923	900	917	941	930	911	912	914	909	926	918	921	889	909	918	886	925	895	937	892	954	916	940	963	898	916	901	928	890	893	924	953	890	896	948	879	893	907	884	934	904	953	909	863	934	892	935	866	944	905	907	956	930	926	931	912	947	896	916	924	927	874	907	904	877	934	935	869	896	945	916	957	899	904	918	957	895	890	919	927	956	903	931	901	883	895	881	917	896	885	890	916	924	913	923	882	885	909	845	921	926	873	910	936	908	898	877	913	906	926	886	913	960	893	906	887	900	918	932	896	912	914	896	906	928	919	943	921	959	902	903	919	933	903	912	923	898	917	927	872	947	909	929	921	887	913	905	943	904	896	958	907	930	926	920	932	879	867	923	921	923	928	871	932	942	897	926	916	956	944	937	903	901	904	916	922	896	925	897	910	905	900	918	880	921	939	917	899	905	899	855	920	913	906	907	890	933	956	891	912	888	905	934	866	922	890	902	938	894	912	904	909	927	916	899	909	906	872	926	921	929	927	955	951	866	908	913	949	886	903	968	883	901	913	912	939	900	940	922	849	918
