345	0	2700	162164	481	3	112	614	842	940	895	924	960	945	922	971	933	966	929	906	954	912	954	904	965	979	948	942	994	978	934	1000	971	974	937	1012	970	960	989	970	948	974	994	968	950	972	1008	988	979	994	967	976	979	995	916	987	991	975	959	959	1001	945	973	973	970	966	968	964	1009	974	984	988	984	949	1000	1018	968	1008	932	956	967	973	981	981	1002	1014	998	984	1007	997	984	982	987	995	998	1005	1002	1000	1020	981	1027	996	1029	993	1016	967	1002	1000	1017	993	1013	1023	985	1002	1024	1005	1009	1004	995	964	1006	975	1006	997	1015	973	972	970	973	977	987	951	987	962	982	997	972	955	976	951	959	956	1010	940	979	969	997	977	1001	982	977	1006	989	972	944	981	970	961	953	941	988	1004	964	970	1012	1004	1000	962	912	956	1017	958	953	1024	998	991	978	1028	945	945	1000	959	1005	932	951	985	954	1003	975	973	969	991	1000	962	1002	998	983	978	1013	972	1001	983	977	994	965	1020	985	981	962	968	966	985	927	971	983	1026	985	943	981	969	968	932	963	971	939	1001	988	958	932	982	997	995	999	994	997	965	979	1021	988	1029	954	999	988	1035	984	962	1005	1000	945	1004	1008	964	971	982	942	970	973	985	982	975	1022	956	953	1015	995	983	986	1030	957	1038	959	999	983	999	1022	989	988	963	997	1003	989	941	952	980	1014	984	999	1014	1021	936	985	980	973	969	996	977	979	997	945	967	972	926	981	979	944	976	994	972	992	971	967	993	1009	988	1029	988	959	986	1002	922	996	1005	950	994	996	946	1000	1001	930	1030	977	983	972	959	952	1002	943	989	954	1003	982	963	998	1014	984	958	981	1004	925	978	995	1019	978	1003	955	1014	1000	962	981	947	992	969	973	1014	968	942	1006	987	970	960	966	987	963	1006	992	982	982	991	945	951	998	991	993	965	970	975	992	944	976	1007	1032	963	987	1007	971	959	989	1020	957	948	975	933	964	994	942	994	990	980	980	989	985	974	1022	973	1020	975	978	993	991	934	984	999	1012	999	958	983	954	983	1011	1001	978	978	1006	950	968	970	972	999	933	990	995	990	907	1002	1004	990	970	991	966	969	953	974	970	989	950	972	982	976	966	973	996	980	992	993	973	1003	995	998	1000	953	1009	962	971	956	958	980	1009	981	986	970	1012	979	987	1004	963	952	989	997	982	979	947	963	962	981	987	975	1014	943	992	992	1016	1013	982	975	995	971	936	1025	959	1036	991	988	948	952	953	1009	957	1005	998	950	959	940	981	1008	964	997	987	945	975	1007	978	957	1006	976	987	981	928	959	1018	952	978	978	971	955	1010	980	988	945	978	973	963	1017	988	956	993	998	995	993	1028	977	960	982	994	989	955	1005	998	994	949	985	974	909	1016	1002	985	996	968	956	971	993	1006	997	973	959	1013	988	1010	962	972	1004	986	1020	968	995	954	954	1014	956	995	1011	969	953	980	994	957	1013	976	1007	1003	1006	991	998	974	976	980	955	970	995	1005	981	961	980	993	958	966	993	1004	1003	980	976	951	998	1003	984	1014	1024	997	988	980	948	1012	970	981	958	948	998	984	995	964	992	985	972	947	995	982	976	1014	1017	942	1004	968	989	994	974	962	1024	968	979	1000	925	993	1022	958	1022	982	1007	980	970	989	978	976	1030	968	1000	941	968	965	988	943	1004	1005	1009	967	1000	980	975	968	973	981	968	1010	969	956	968	955	970	942	1009	944	1009	985	959	997	949	956	981	980	1004	977	988	1002	986	976	959	958	1023	1012	989	971	999	936	989	985	1000	1008	970	972	994	1004	950	976	1019	941	1016	970	965	1000	966	1016	976	995	1004	947	1002	967	993	977	975	959	987	994	999	970	1025	945	961	980	978	1023	991	979	969	1013	954	975	952	943	992	935	956	1003	973	993	991	981	991	994	988	961	982	984	1001	996	990	991	994	977	984	975	1000	989	1000	1043	971	959	991	957	967	1011	953	984	995	929	981	1018	980	995	954	983	994	997	970	996	955	981	1009	1000	939	981	958	951	943	953	1000	959	999	995	1005	949	1008	944	999	954	1000	976	996	944	961	955	986	945	1034	976	992	948	958	997	1001	964	965	1026	975	1002	972	985	984	1006	965	999	1003	1004	992	1024	995	988	974	988	1016	971	1005	941	968	1003	979	1000	1011	975	973	985	949	1001	1021	977	1016	984	1013	956	962	997	989	974	962	977	988	966	1006	964	948	989	954	991	966	1012	995	990	971	957	937	975	995	975	984	980	970	994	953	989	974	986	1008	974	952	943	982	999	1009	939	1016	1013	1014	968	968	983	966	1013	981	1011	995	1018	951	966	984	988	993	945	992	1027	1003	954	977	988	979	984	963	1006	996	972	979	1000	969	986	962	1025	977	1000	973	958	997	987	984	987	973	978	1021	973	971	997	977	1000	987	1003	979	980	990	967	966	1012	916	993	952	1009	961	1019	1002	946	997	974	999	969	995	927	967	956	990	995	1005	1001	1005	969	955	1002	979	990	974	1014	982	968	987
345	1	1900	162289	390	4	360	871	920	1068	1053	1035	995	1014	990	1002	968	993	962	1024	1046	1006	988	996	1012	1022	1004	980	1012	1005	1006	973	992	1008	1003	990	987	1027	1042	985	976	1006	1034	986	983	1022	999	993	1033	999	1012	1011	1042	987	1012	1023	996	1002	1001	981	1042	1024	1021	1015	1042	1026	1016	1041	977	1022	978	1054	1041	992	1011	993	1000	1009	994	1007	1004	1002	1011	1019	1032	995	987	1021	1011	1041	1047	1023	1015	1041	1072	1077	1011	1027	1038	1049	1071	1093	1072	1025	1063	1037	1038	1042	1023	1034	1036	1044	1012	1027	1064	1032	1026	1070	1042	991	1020	1011	1040	970	1033	996	1021	1029	1014	1009	1002	1028	1026	1023	1015	1009	992	1026	1024	987	998	1033	979	1012	988	1013	1006	1029	1003	1064	966	1008	1040	1038	1049	1014	1026	981	1036	1039	1017	989	1028	1032	1001	975	984	1006	990	1058	987	1003	1005	1027	1018	1026	1019	1015	973	1034	1056	1036	1060	1008	1002	1005	1029	1017	995	1034	1041	996	1012	981	986	983	1019	1070	1007	964	999	1024	1022	1033	1032	953	1041	977	1030	1039	1022	993	1017	994	990	1010	1025	995	1017	981	1023	1009	1023	1004	995	1021	996	1013	1004	1034	1006	973	985	985	1037	1014	1014	977	971	1013	971	1003	984	1029	936	1009	1005	1016	1022	1002	1023	1028	994	976	1007	1027	1054	994	1026	1007	1013	959	955	1036	1025	1004	996	988	1007	1041	1028	992	1003	1021	988	994	1014	1009	997	998	1004	1004	1022	1007	1028	996	995	990	1002	992	1045	1001	1005	996	1005	1006	1030	1008	1029	1011	1000	1037	1051	1036	976	1011	1009	985	1022	1018	1029	1006	1038	1003	991	1053	1055	1021	992	1032	1005	1043	1028	1022	993	1045	1038	1000	996	1009	998	1047	956	1019	1000	1024	1011	1003	1010	1029	1025	1035	1041	1033	1026	977	1037	975	985	1041	1040	1029	999	1010	998	1003	1023	1011	1006	1027	989	1007	1019	1056	994	1020	1007	1034	1006	939	1019	1017	989	1009	998	996	1020	1043	1002	1014	1013	1040	993	1041	984	1027	1013	1017	1001	1023	1022	1007	994	1008	1032	992	1023	988	1015	1029	994	1033	1005	1006	998	1026	1007	1008	988	1025	1003	995	1062	983	972	1013	994	986	1057	1017	1035	1026	1056	1035	978	988	1023	989	1012	1041	994	1011	1007	1028	1061	986	996	1033	1018	1032	1060	996	1045	989	1029	1000	1024	995	1057	975	1013	1044	1086	1001	1017	1003	1006	1021	1016	1011	1041	1010	994	1006	1012	1019	993	977	1030	1018	1003	1045	1019	1015	1018	1016	971	1035	987	983	989	998	1043	1003	1006	991	1027	990	993	1018	1014	1027	998	994	994	1022	970	1034	977	981	999	949	1009	1033	998	1007	1001	1033	980	1016	1008	1062	955	1001	1026	1056	1003	1037	1009	968	1041	1063	1000	989	1013	999	995	1012	1025	1063	976	1018	1024	1025	1016	1058	1038	1015	1015	1060	1002	958	1014	1016	1013	1007	1025	1008	984	1036	999	1031	1069	992	1011	1042	1039	958	1029	1047	972	1039	1020	1013	1003	1030	1049	991	1017	982	1000	1011	1003	1015	979	982	997	1035	984	999	1014	996	1014	996	1020	1063	1003	966	1031	1017	992	988	1035	943	993	1035	1014	1041	999	1006	1008	1038	993	1011	1069	1031	1017	1009	1002	1012	995	1019	1013	1002	995	1041	1020	1024	1036	972	996	1031	1020	1002	1023	1064	1003	1015	1006	1003	1038	1009	1037	989	1018	1019	1005	1032	1023	1045	998	1039	1053	999	1000	1013	998	1034	1029	1042	987	994	1026	1055	1036	1038	1002	1021	1057	994	1017	993	1032	987	1022	1046	1036	975	965	1007	1027	1022	1046	965	1019	1033	1027	988	1018	990	1028	1041	1011	1047	1019	1025	1012	1019	1057	1031	979	988	1051	1021	968	1012	1020	988	1053	987	1002	981	1003	1029	1036	1023	1020	1010	1029	999	1001	1015	1002	985	1050	1014	983	1004	983	1003	1033	986	1012	1016	982	998	1006	1024	1026	969	1030	1009	1018	1007	1004	1007	1019	1011	1012	982	999	1001	1017	1001	986	1010	1006	1011	1015	1008	996	1013	1023	1001	1047	1070	993	1036	1040	1016	974	957	1015	971	942	1002	1018	1002	1020	1046	979	1038	1052	1016	986	1034	1000	1033	1031	968	1009	1028	1007	1040	1022	1004	1033	987	1022	990	974	996	1002	977	1026	1006	1010	1031	1008	1001	1066	992	1007	987	1024	1036	1010	994	1056	1020	981	983	1013	1025	1014	993	1020	994	1008	997	1015	990	985	1037	1039	1027	1046	1024	995	1043	995	1036	1000	1040	985	1025	1029	996	1006	1019	1033	991	1046	1009	1018	979	1038	1003	979	980	1030	1008	983	1005	1003	1028	1057	1035	997	1039	1009	1004	1001	1028	999	992	1032	985	1001	1010	1043	1003	965	1041	1036	980	983	1031	1034	1039	1012	1018	1000	1029	990	989	958	1027	997	1035	1032	1043	1003	1014	1018	994	1034	1025	996	1039	1007	1000	1048	982	1037	975	983	1003	1020	1024	1028	1006	1044	1016	1015	1018	1004	1008	1027	1025	1032	1009	1010	1039	982	1020	1045	986	1027	1014	992	1003	1015	1007	1024	1017	962	988	990	1023	994	991	1005	990	990	1030	1022	985	1009	1021	1017	1001	1007	989	1034	1024	1033	1014	1014	1004	1003	1019	1026	1028	980	981	986	1001	1018	992	1035	1025	1003	1015	1036	993	1037	1030	1049	1024	999	1009	1027	1040	1022	991	1046	995	1013	1026	1017	1032	1000	1063	1022	1004	1009	995	975	985	988	1036	1016	1047	1004	992	995	992	1042	1017	1007	977	1027	1011	1052	1016	1002	996	1001	1038	1040	1033	1023	1006	964	1015	1006	1022
345	2	2100	162414	392	0	174	707	900	916	918	948	934	923	914	888	903	869	904	896	893	899	923	908	929	897	901	925	880	889	897	890	861	897	868	892	874	851	906	912	872	933	923	925	927	927	867	901	883	938	914	917	862	906	915	945	881	912	894	953	887	894	880	889	911	900	856	894	897	877	946	912	892	856	897	876	917	878	924	889	876	909	870	868	889	871	875	908	917	898	918	934	925	912	917	953	901	941	941	943	957	943	965	933	921	938	950	960	928	940	944	936	924	903	905	944	942	923	888	878	918	896	923	903	865	894	885	886	931	900	914	907	880	879	930	884	873	888	903	923	895	930	913	895	907	877	924	913	855	906	900	941	871	847	909	870	894	910	860	895	866	893	873	918	889	927	898	917	933	932	883	892	909	901	911	890	895	937	898	958	865	882	877	886	855	904	905	895	923	909	855	961	898	911	933	876	894	908	881	886	897	869	901	883	858	899	889	866	872	915	882	884	917	869	950	867	900	870	884	867	875	932	884	913	903	916	901	915	886	913	857	881	886	876	892	883	877	866	842	906	846	904	909	908	885	904	867	896	878	891	888	885	879	907	932	876	908	864	895	898	936	887	882	911	899	873	882	884	896	882	907	847	874	913	902	905	879	915	875	885	919	933	870	908	874	879	884	926	871	896	876	927	917	885	891	910	862	899	877	887	908	936	882	878	904	902	899	896	949	920	892	858	868	924	893	899	871	881	885	902	869	887	917	891	921	877	862	906	899	913	882	881	903	869	875	912	880	925	899	875	917	874	849	923	902	926	848	905	852	902	907	894	882	899	907	868	927	912	876	880	876	885	884	862	912	865	900	897	867	880	879	864	883	897	861	910	911	883	885	913	902	887	899	885	899	912	866	921	887	870	881	899	907	895	874	862	891	873	869	902	905	886	863	855	898	906	868	891	901	904	882	922	897	893	849	874	912	913	850	858	900	929	879	904	912	914	895	890	922	906	914	873	930	917	894	872	946	916	868	920	873	913	915	897	904	937	931	900	914	872	924	906	874	920	894	909	902	937	921	922	888	883	923	887	876	877	877	887	885	907	912	898	927	849	924	884	891	898	926	943	902	926	885	899	907	862	893	867	909	931	872	892	860	910	904	898	875	932	880	873	900	917	861	930	890	902	894	886	915	836	868	899	927	891	919	910	903	902	897	896	918	901	905	882	882	917	909	876	906	883	929	900	893	887	912	878	858	832	937	933	901	909	871	887	866	886	919	914	862	902	873	925	858	901	881	949	875	863	871	924	887	904	880	881	901	908	915	890	891	858	897	880	862	913	884	887	938	898	895	909	906	907	923	879	903	892	897	876	890	913	929	909	898	913	900	916	880	881	871	848	885	910	896	911	898	873	928	925	855	922	885	898	891	888	895	900	897	892	904	886	867	884	859	937	902	863	911	910	913	866	904	924	898	872	888	903	938	897	910	884	886	882	855	876	884	908	882	893	861	907	892	867	926	875	844	877	980	924	836	914	895	885	884	882	902	912	893	892	918	908	911	887	893	887	897	875	935	860	922	910	870	894	867	886	848	911	882	914	875	892	936	887	931	886	871	906	922	901	945	911	888	885	923	949	887	866	917	904	899	933	914	902	894	869	848	933	905	928	872	941	864	918	902	872	895	899	894	832	882	890	900	890	882	905	891	898	908	899	874	895	921	877	894	926	894	939	870	863	893	897	872	908	913	906	930	886	911	915	926	849	894	921	893	882	894	917	909	867	866	895	904	877	904	929	866	907	897	929	890	880	872	893	877	896	878	908	894	876	929	873	880	896	899	928	884	925	899	925	905	940	885	845	889	925	862	902	889	913	874	893	859	881	892	880	878	897	932	907	892	888	938	887	922	933	903	886	896	894	896	912	912	877	910	903	872	883	911	876	861	910	901	892	856	930	887	899	896	896	906	877	873	905	917	883	943	910	870	900	895	902	869	900	862	879	871	920	896	905	881	877	870	926	900	902	897	890	868	928	858	854	890	902	862	885	878	941	889	910	859	882	894	928	906	901	932	888	869	919	871	881	882	903	879	877	878	903	863	887	867	879	911	908	878	919	875	915	909	873	890	921	897	935	878	888	918	847	866	921	891	937	848	841	910	886	882	896	898	906	917	933	889	869	895	891	879	878	904	893	865	898	902	889	914	878	879	865	885	917	877	899	896	906	864	924	872	893	866	907	891	876	912	925	882	924	896	859	934	893	933	919	921	895	905	900	943	890	911	887	915	877	904	871	892	884	874	889	909	903	896	879	895	864	906	903	875	906	891	900	932	908	891	885	897	886	915	892	900	901	910	856	929	906	862	896	893	898	874	866
345	3	3500	162539	394	3	149	684	840	956	932	950	975	958	936	931	956	919	935	925	909	956	917	893	912	957	908	913	901	901	896	899	901	903	914	937	934	923	911	932	907	894	908	925	936	915	935	857	884	911	905	921	905	912	919	927	932	903	891	925	909	954	911	930	937	901	914	908	925	914	936	928	909	968	890	885	932	900	935	895	912	921	905	908	899	920	944	939	966	937	924	916	975	945	957	966	953	936	946	953	939	952	896	956	976	1000	936	949	959	970	962	939	981	960	957	945	960	905	964	904	961	987	923	905	930	921	885	901	912	957	892	942	906	910	893	956	904	875	940	962	924	912	890	894	899	914	879	915	901	935	963	924	875	944	909	882	922	917	885	920	905	915	899	862	947	894	897	958	888	951	869	914	883	935	892	964	916	938	896	944	894	896	920	920	893	921	894	860	899	913	893	923	913	908	908	923	935	883	913	936	911	878	919	957	909	929	880	900	949	891	907	907	906	884	906	934	912	880	955	881	919	892	922	926	904	910	875	916	926	907	968	892	905	917	900	945	898	936	883	901	908	963	908	914	935	883	901	901	939	963	875	899	938	908	918	931	908	901	902	938	902	901	921	931	901	958	867	884	930	918	932	926	916	949	926	912	934	913	911	944	889	919	905	914	934	961	955	885	907	898	974	884	868	885	922	942	907	893	919	918	927	941	907	941	899	909	915	925	907	914	919	919	900	891	884	896	933	899	908	931	931	931	898	911	908	917	945	912	919	936	865	946	946	937	903	948	909	915	931	946	898	940	934	940	932	909	964	925	901	903	891	903	914	923	891	905	912	966	901	902	937	943	898	899	930	951	938	922	947	884	924	907	900	887	870	890	911	917	875	914	918	896	896	912	908	930	923	931	914	893	925	903	915	930	911	912	913	897	893	915	930	905	867	898	877	931	949	907	922	938	914	903	920	924	888	890	909	898	897	922	886	923	946	917	940	937	906	909	904	887	891	905	897	942	901	912	901	904	886	953	917	923	874	878	879	913	910	915	911	896	898	887	909	894	896	938	879	874	917	915	886	916	867	919	930	914	887	889	926	853	871	908	925	938	898	913	889	931	904	943	941	918	901	899	926	916	891	923	920	905	918	912	931	864	911	921	944	926	890	908	920	924	897	914	943	916	940	916	908	916	930	882	956	879	891	894	904	920	905	921	893	920	944	894	933	948	915	915	951	910	937	890	871	932	918	881	891	919	943	909	917	901	931	882	920	891	908	888	952	873	920	919	871	938	908	885	917	876	880	896	922	916	920	893	946	930	945	946	855	916	866	936	913	919	884	919	901	903	884	900	911	928	924	953	917	931	936	932	889	903	902	882	922	855	930	914	910	890	891	914	912	903	872	910	911	929	888	983	861	909	915	879	969	889	890	912	885	913	895	953	892	884	903	902	941	917	908	898	915	937	927	854	951	886	906	895	889	902	894	933	890	906	948	880	890	946	906	932	903	911	916	911	954	913	859	918	884	925	928	900	888	934	922	940	937	952	933	884	861	912	914	929	905	936	904	889	921	923	916	917	920	944	905	931	910	902	920	905	862	953	913	892	876	956	892	922	916	928	927	906	944	913	920	893	895	888	900	930	901	930	889	897	899	900	926	936	906	909	894	918	896	926	916	873	931	883	939	918	932	931	881	908	925	881	961	907	900	918	929	920	889	899	911	961	918	904	927	924	908	916	869	913	917	923	880	912	905	943	869	890	954	869	912	905	915	935	904	911	874	919	910	907	922	930	917	893	937	898	944	935	942	935	891	940	878	901	923	887	926	930	906	897	916	952	884	894	888	912	886	902	921	916	887	935	914	896	877	918	904	954	905	902	904	910	917	900	949	888	919	960	920	901	874	929	925	919	891	869	914	903	889	935	906	901	876	969	939	924	879	918	898	917	930	924	932	927	891	890	929	916	909	918	903	909	942	919	904	902	911	878	932	902	929	915	909	923	894	941	930	890	892	920	903	913	915	926	931	944	878	903	887	930	909	944	887	925	927	923	938	928	913	903	958	903	912	928	908	918	896	906	884	941	913	938	889	861	886	930	914	933	960	907	935	896	906	912	910	950	933	938	897	913	910	917	971	908	894	872	889	930	920	954	887	928	853	906	930	927	921	934	883	880	884	933	887	898	919	904	924	894	936	913	937	904	906	891	912	906	884	926	932	873	927	904	960	883	879	925	905	892	909	932	957	937	886	929	862	897	890	919	895	864	930	909	929	895	922	905	932	902	903	893	884	936	871	939	899	920	897	944	924	897	931	905	908	913	880	915	921	901	915	916	902	922	901	946	920	925	884	908	950	881	913	860	935	900	964	912
345	0	2700	162664	467	6	84	460	703	769	777	826	809	846	823	773	810	834	801	840	834	793	867	850	872	851	850	830	881	844	857	837	817	840	840	866	881	856	844	853	835	819	908	867	852	867	905	854	855	840	850	879	874	842	847	876	847	851	869	858	829	844	890	846	845	848	878	869	830	854	861	862	863	888	851	887	841	844	869	863	867	855	879	866	865	877	934	904	907	894	906	885	928	884	905	867	899	902	923	869	886	889	888	886	929	881	911	845	881	864	887	878	864	910	882	880	899	920	872	901	837	865	877	915	871	870	895	862	824	873	839	823	848	900	833	857	827	847	873	867	856	850	898	862	872	897	898	867	896	849	864	867	891	858	830	877	834	836	859	910	833	898	862	818	831	858	873	815	907	869	844	892	874	868	903	841	879	836	886	867	908	879	844	846	843	912	877	884	842	848	880	832	814	878	886	886	814	854	853	872	843	889	860	874	856	821	842	867	896	865	824	865	859	854	874	847	873	875	840	864	834	872	859	874	873	865	867	875	885	826	852	838	884	852	909	808	839	890	852	841	885	835	851	880	842	871	841	834	874	859	891	853	868	842	867	869	856	863	811	828	854	839	809	883	874	853	860	869	858	849	867	820	872	856	853	851	840	924	867	869	873	887	905	835	834	865	856	866	857	849	873	897	885	891	847	861	892	863	873	879	854	902	871	856	848	863	862	817	858	844	852	833	869	911	889	871	840	854	853	883	899	856	847	868	870	866	862	864	857	840	856	867	839	849	855	901	856	836	852	861	845	880	857	863	848	863	849	858	844	855	900	892	842	862	875	880	865	832	860	858	857	867	866	831	842	863	889	880	862	849	856	879	841	862	833	864	869	862	828	851	906	838	868	881	873	826	859	843	842	855	828	859	842	819	873	891	862	855	875	860	856	854	874	869	840	870	903	849	833	869	859	859	878	831	837	882	860	852	859	831	903	875	854	847	828	839	830	896	871	820	880	847	879	845	838	919	845	877	867	891	862	879	877	875	889	865	879	882	881	861	863	889	828	856	886	858	877	836	862	833	859	877	871	880	870	862	861	869	870	849	866	837	861	879	893	846	897	851	861	919	848	842	871	863	855	878	844	849	879	823	866	872	875	857	888	854	826	869	861	896	849	834	853	878	871	843	835	898	844	840	858	868	875	878	877	851	870	877	846	860	863	879	808	879	855	892	874	875	837	887	875	819	844	865	819	848	858	869	843	892	835	874	846	858	842	873	854	846	863	872	822	876	881	831	833	849	851	834	889	868	870	862	873	885	868	844	852	864	867	869	842	834	867	867	868	845	849	881	830	847	890	860	815	833	833	871	851	923	853	836	863	882	872	869	856	890	846	861	844	840	885	847	856	827	855	862	843	843	842	853	843	859	840	856	858	900	863	845	863	870	893	876	869	871	861	874	857	837	859	850	914	849	848	896	882	853	874	848	863	853	870	872	851	878	883	859	900	845	845	856	882	822	880	870	871	878	878	867	853	832	879	894	867	833	871	855	861	875	869	879	859	894	831	878	866	857	849	875	855	790	849	888	885	883	860	848	849	880	889	856	858	842	809	879	867	878	857	859	895	865	875	887	870	875	896	853	858	871	880	866	835	874	832	900	890	843	859	875	858	867	848	850	868	871	850	892	837	884	849	836	904	839	873	883	861	832	836	867	831	852	912	847	837	893	866	849	897	846	852	841	872	871	836	869	835	884	814	863	825	875	881	851	868	904	880	855	859	797	858	873	812	841	861	870	860	839	843	882	851	888	875	839	891	839	850	845	869	842	873	877	868	865	887	865	837	868	850	864	839	855	831	882	854	858	843	887	888	876	824	885	871	847	898	870	895	881	848	865	842	896	877	898	863	859	851	867	883	890	859	833	865	861	816	877	860	851	804	851	838	840	860	917	859	839	833	900	844	819	865	863	864	856	827	860	826	843	876	858	891	884	881	852	863	856	860	850	872	883	836	887	865	875	865	869	857	873	850	871	885	853	854	847	885	864	850	887	902	848	838	879	892	887	912	885	858	875	865	813	876	855	871	815	848	874	893	877	889	890	867	816	881	887	880	891	819	854	826	904	838	850	866	885	859	839	844	842	892	851	854	842	904	891	863	892	853	904	878	861	847	863	885	860	863	855	873	846	850	869	832	844	872	887	856	887	857	863	854	865	847	886	865	812	844	900	845	858	891	857	866	816	859	843	878	855	853	876	815	867	863	876	857	881	879	854	862	926	833	880	849	846	865	874	853	868	849	854	901	840	898	893	890	833	826	825	826	864	901	847	874	855	875	888	838	867	876	851	850	863	896	876	863	830	854	874	828	840	887	856
345	1	1900	162789	360	20	355	752	868	854	862	868	863	929	868	889	865	869	895	871	896	887	882	855	914	888	932	912	887	872	903	910	890	909	872	887	902	903	890	912	940	930	900	899	905	946	871	918	909	892	883	906	864	905	919	927	905	884	914	908	860	908	873	881	926	928	963	864	912	905	918	904	903	898	913	897	880	906	897	941	892	918	919	942	899	924	860	886	922	937	954	918	966	964	939	999	954	937	907	952	905	933	955	942	923	977	904	944	938	952	943	951	932	963	899	949	923	892	956	914	908	924	912	924	915	901	900	907	924	928	941	924	914	945	907	1011	920	934	894	910	926	887	910	921	899	915	933	871	899	893	892	922	932	916	915	882	915	916	908	884	884	904	927	932	873	925	908	873	928	932	897	902	908	935	888	915	922	915	915	902	899	939	931	915	900	972	910	897	897	963	886	904	875	891	900	918	918	878	942	914	940	897	917	900	912	908	921	916	873	905	935	946	904	903	880	898	910	930	901	954	932	901	916	904	895	919	918	895	902	915	914	893	911	901	955	934	858	914	918	915	902	917	911	905	922	929	902	907	920	931	933	932	921	864	939	902	904	908	903	870	872	907	939	904	931	950	894	924	883	927	920	884	911	920	910	890	924	934	924	894	918	923	939	874	919	901	935	933	890	956	924	897	946	927	908	915	891	924	882	950	907	894	901	944	899	918	882	918	926	903	927	915	882	907	887	920	891	866	916	911	906	948	879	873	917	907	932	903	908	882	940	880	883	949	935	890	921	891	913	909	886	886	967	962	944	918	893	902	969	948	907	905	901	930	917	911	882	909	935	869	903	927	905	913	896	909	923	916	895	868	886	898	901	916	927	890	921	901	904	934	893	904	894	906	921	932	933	886	905	905	902	888	893	876	888	919	915	940	896	887	895	890	873	900	905	935	904	917	925	883	944	917	894	896	902	936	941	925	921	920	891	910	876	928	919	879	917	902	926	900	925	911	925	928	923	927	932	929	909	899	929	915	935	948	920	907	928	891	928	883	890	897	922	898	929	935	908	962	906	900	910	953	885	931	891	920	943	904	897	901	904	931	916	906	883	886	890	919	935	887	918	922	942	905	916	896	856	903	894	888	912	887	946	890	926	907	888	889	882	933	940	911	895	916	899	931	918	937	920	898	913	874	923	950	914	935	929	899	914	898	886	885	915	907	934	934	887	901	886	914	965	875	916	918	937	929	912	907	879	892	869	908	957	885	909	905	938	908	928	890	904	938	916	878	894	907	866	935	880	939	895	912	931	894	926	924	924	917	926	938	885	915	960	842	905	902	932	891	893	922	887	916	913	921	895	921	902	910	916	914	929	899	890	911	864	900	905	923	930	918	912	896	897	868	914	898	872	912	921	898	927	932	895	900	893	896	899	918	923	900	873	940	900	914	909	900	905	925	895	872	910	965	913	901	897	847	898	908	905	914	920	907	892	930	915	890	913	923	894	888	897	866	913	941	947	929	898	910	897	944	874	936	909	916	948	915	882	934	932	907	879	912	920	900	873	948	898	918	898	910	907	928	907	913	945	905	912	935	883	870	886	920	879	934	902	917	889	949	916	899	916	942	920	924	885	925	909	943	927	891	966	911	927	922	899	893	874	888	894	910	858	885	930	944	902	896	885	910	915	925	867	904	927	918	916	909	907	902	907	931	853	918	903	894	910	895	890	921	924	897	893	899	879	932	892	914	881	881	938	890	913	882	901	893	898	908	955	915	908	946	937	893	873	940	912	960	883	915	863	917	920	921	884	904	941	891	902	912	921	909	914	892	912	944	916	904	909	866	881	890	915	903	916	882	864	903	867	913	927	890	919	874	916	934	886	883	887	901	890	960	911	916	913	906	929	887	887	914	913	925	881	905	908	907	878	911	930	907	888	915	890	914	928	950	903	920	931	913	891	916	918	859	955	889	936	906	903	942	907	924	865	933	938	889	899	913	871	882	932	933	890	896	895	921	922	913	919	912	894	908	916	911	904	899	858	903	937	883	910	923	929	923	907	902	943	904	916	927	893	924	873	887	911	942	897	863	906	906	856	904	899	906	866	935	926	906	927	892	941	920	935	893	923	919	873	905	942	914	900	897	938	904	900	884	898	870	916	920	919	909	899	905	966	940	910	921	887	911	905	898	907	904	913	899	943	867	902	945	878	922	889	902	904	939	888	912	929	923	875	911	912	934	920	940	919	875	901	890	885	910	885	897	888	907	879	906	943	866	920	871	879	960	902	916	903	916	911	956	947	882	908	909	903	946	885	905	897	879	898	904	951	903	915	917	914	911	925	890	908	930	899	906	917	877	864	939	876	918
345	2	2100	162914	358	6	242	706	833	833	859	853	868	870	865	887	870	841	843	877	871	875	882	900	840	873	864	880	878	895	895	866	881	872	881	929	877	869	839	882	911	884	915	871	901	907	865	904	898	870	881	867	913	859	891	906	891	878	886	928	877	912	911	853	878	874	925	860	902	890	897	888	876	888	883	938	847	892	897	937	912	887	920	896	925	912	896	923	902	889	914	945	933	944	933	932	932	960	937	960	934	968	896	967	888	933	921	920	920	904	904	915	890	909	941	925	863	860	895	902	918	882	869	908	914	940	896	887	887	852	899	914	882	884	898	892	878	865	910	890	892	910	932	931	922	873	877	883	883	896	962	892	915	903	862	892	884	882	906	898	878	882	904	898	873	935	872	881	899	904	891	904	909	883	906	931	892	891	912	829	889	898	915	891	892	866	872	927	901	899	863	867	888	887	876	882	930	887	912	883	880	895	913	903	878	847	928	879	894	900	884	875	892	908	929	892	888	916	880	896	896	892	908	904	862	905	920	867	910	908	888	892	878	873	897	919	870	876	880	895	904	918	911	893	891	895	863	891	909	873	893	922	862	929	893	919	914	910	881	878	893	919	903	854	891	889	891	900	898	863	861	898	907	925	922	873	874	880	898	936	912	910	879	926	924	903	899	925	877	899	894	926	923	879	911	917	892	870	888	879	942	869	873	878	861	922	926	890	872	905	876	910	875	927	882	896	899	902	883	868	911	889	898	867	942	887	932	892	923	904	911	874	905	861	834	907	905	908	885	907	897	923	883	882	904	896	896	905	886	896	913	904	879	930	882	886	877	925	906	873	905	934	879	885	913	899	864	866	882	868	872	908	882	889	886	903	878	930	923	909	906	892	895	928	889	875	883	856	877	938	905	895	905	870	910	896	887	893	886	898	932	930	927	885	885	896	889	939	904	922	887	907	915	901	891	864	852	932	880	884	904	922	879	943	888	952	874	864	854	906	899	906	928	882	917	917	897	903	934	914	882	878	862	913	925	916	887	877	857	949	886	881	878	926	907	900	870	890	930	862	884	896	896	885	900	954	893	914	875	959	898	888	885	908	903	903	884	924	892	872	891	883	867	886	910	887	885	904	886	904	901	902	881	886	876	880	930	903	897	886	862	878	906	897	882	898	887	883	918	930	893	933	905	906	893	885	896	882	872	891	880	881	911	916	866	867	929	898	901	861	875	889	867	913	873	877	879	914	901	892	904	833	876	876	891	882	922	890	861	887	889	876	898	899	904	905	900	900	879	936	867	895	922	888	866	878	852	899	895	883	910	885	905	895	847	916	884	862	908	894	887	859	921	908	884	887	893	908	912	901	899	900	898	879	845	882	898	914	857	874	901	919	883	906	894	936	897	868	903	896	889	886	897	883	909	908	869	903	874	945	891	867	866	932	914	899	889	861	867	917	874	911	910	934	876	883	912	864	878	886	870	918	901	937	921	885	879	871	899	902	877	890	902	862	895	865	921	895	916	914	894	910	902	897	903	940	866	895	886	898	884	843	882	889	879	903	908	889	897	911	868	935	858	881	923	928	930	886	889	902	913	900	915	895	866	881	876	887	869	915	889	900	861	898	908	923	889	897	935	913	913	880	847	853	896	914	899	898	881	866	875	870	911	897	934	897	894	913	949	921	874	867	925	908	860	905	910	904	878	909	875	872	888	890	898	897	930	906	876	896	928	898	917	892	921	858	891	934	854	903	909	893	861	929	896	868	898	877	882	905	872	928	857	890	910	916	900	900	878	914	886	885	904	919	885	889	912	867	909	873	906	881	848	868	905	919	875	882	890	908	911	850	904	909	881	920	930	874	887	879	880	888	909	909	890	938	895	946	879	911	874	883	911	877	887	922	877	893	907	887	921	897	874	900	885	913	891	867	890	881	917	882	889	909	868	896	881	878	864	862	893	908	923	876	861	914	930	894	928	896	862	888	914	859	909	934	913	906	921	952	874	890	895	907	884	899	888	916	880	903	901	931	861	927	893	889	926	891	868	865	907	876	883	928	874	872	907	888	880	846	884	898	833	888	879	896	905	877	875	881	853	880	888	896	905	889	865	894	858	919	894	894	868	904	861	908	913	893	897	881	890	880	901	933	894	884	863	910	923	883	910	936	868	880	899	907	901	891	877	868	883	914	839	919	896	900	864	929	879	888	881	885	910	898	890	910	925	870	889	888	899	872	923	883	862	891	906	912	897	866	869	878	901	883	869	916	908	901	877	863	906	942	917	913	905	915	910	890	882	889	874	897	884	895	917	908	902	924	848	882	891	923	896	888	861	916	889	930	899	867	904	903	880	922	905	923	908	891
345	3	3500	163039	378	15	206	774	949	992	1034	1010	1019	984	1031	990	958	1006	993	1019	993	976	1000	1020	1012	1025	1021	1021	1018	984	1005	1011	1018	1007	1004	1022	997	1008	1018	1037	1004	1038	1020	1014	1044	1014	1038	1029	1024	1018	1004	969	980	1039	1020	1050	988	1022	1037	1001	1029	1037	1023	1050	1021	1002	1004	997	1019	1001	987	1043	1062	1081	1011	1009	1030	1021	994	1018	1038	1005	1059	1064	1048	1023	1041	1070	1053	1053	1039	1073	1078	1077	1052	1099	1065	1063	1057	1080	1077	1100	1029	1081	1004	1077	1051	1039	1085	1014	1043	1044	1029	1020	1078	1015	1037	1042	1039	1051	1007	1009	1050	992	1045	1078	1075	1032	1061	1010	1085	1025	1048	1000	1006	1042	1026	1049	1070	1043	1025	1049	993	1054	1035	1002	1049	1024	1059	993	1007	1031	1043	1010	1033	1041	1008	1062	1021	1042	1069	1028	1038	1022	1090	1049	998	1021	1018	1039	1000	1005	996	1041	1041	1016	1043	976	1055	998	1063	1021	1014	1033	1032	999	1067	1024	1024	1008	1025	1021	1021	1061	1010	1036	1019	1013	1013	1008	1016	1021	1005	1056	1009	1009	1042	1046	1019	1029	1032	1037	1007	1055	1003	1039	1037	1008	1046	1042	1032	1052	1080	1005	975	1007	1005	1006	1009	1043	1020	997	988	1037	1026	1047	1032	1017	1035	1006	1043	1009	1037	1010	1021	978	1018	1052	1016	1042	986	1027	1061	1055	1015	1035	1077	1048	1029	1057	1034	1035	1033	1048	1001	1044	1073	1031	1029	1029	1049	996	1060	1015	1022	1003	1026	1024	983	1052	1007	1043	1037	1024	1046	1010	1061	1032	1010	1024	1048	1009	1012	1049	1057	1040	1034	1052	1033	1047	1067	1010	1062	1057	981	1084	1019	1060	996	1028	1017	1021	1044	1039	1019	1026	1043	974	995	1016	1018	1055	1030	1047	1011	1031	1041	1029	1015	1048	1011	1011	991	1031	1040	1050	1063	1006	1031	1019	1041	1018	1033	1052	1009	1054	1027	1007	980	1036	1050	985	1047	1016	992	1037	1017	1029	1057	991	1033	1024	1050	1021	1050	1027	1047	996	1004	1033	1041	1035	1068	1004	1017	1042	1036	1001	1003	1014	1048	1008	1027	1067	1005	1026	1048	1012	1027	1016	1041	1035	1003	1003	1075	1032	1008	1024	1033	1003	1014	1034	1036	1060	983	1061	1031	1035	1077	1007	1069	1040	1006	981	1034	1038	1093	1038	1054	1024	1047	1008	999	1026	1022	1023	1009	1031	1026	1051	1061	1024	1044	1011	1102	1062	1004	1022	1052	1000	1034	1031	1007	1015	1009	1005	1028	1054	1083	1028	1058	1048	1020	1067	1010	1036	1018	1010	992	1017	1015	1050	1053	1057	1019	1017	971	1071	1034	1006	996	1069	1030	1054	1057	1063	1062	1048	1019	981	1047	1036	1032	1045	1053	980	1019	1053	1009	998	1049	978	1018	1001	1024	1011	1025	1008	1031	1050	1016	1012	1064	996	1024	1015	1032	1019	1018	1069	1030	1016	1007	1071	1031	1032	1035	1030	998	1032	994	1062	1004	1050	1022	1022	1019	1053	1075	1041	1020	1025	1002	1037	1025	1036	1009	1055	1005	1013	1052	1039	1007	1061	1026	1011	1047	1032	1016	1053	1029	986	1054	1051	1019	1039	1051	1016	1049	1008	1031	1006	998	1028	1045	1030	1019	1008	991	1020	1009	1046	1084	993	1057	1056	1050	1046	1001	1038	1054	1015	1042	1026	1012	1046	1003	1024	1038	1099	1037	1060	1040	1026	1061	1025	1008	1008	1028	1031	1047	1024	1037	1046	1007	1048	1025	1051	1029	1032	1049	992	1036	1000	1055	1045	1038	1012	1010	1048	1010	1041	995	992	1050	995	1062	1039	1029	1029	1051	1005	1026	1022	1012	1062	993	1015	1033	1051	1003	1056	995	1048	1023	1043	1017	1006	1048	1052	1030	1033	1035	1041	995	999	1046	1088	986	1031	1019	993	998	1007	1011	1021	1040	1022	1017	1034	1056	1012	1038	1066	1069	1023	1041	1041	1033	970	1050	1051	1050	1021	1008	1040	1031	1047	1062	1010	991	1039	1014	1035	1082	1033	1005	1018	1033	1046	1043	1024	1002	1021	1046	1081	1025	1035	1002	1047	999	991	1046	1027	1034	1008	1092	1011	1008	1018	1011	1054	972	1017	1013	1000	1069	1011	1056	1034	1014	1022	1022	1030	997	1028	982	1024	1013	1013	1039	1031	1008	1064	991	1026	1038	1016	1015	1015	1062	1013	1038	1000	1049	1029	1007	1085	993	1057	1026	1066	1039	1025	1030	1022	999	1004	1021	1022	1066	1048	1012	1046	1053	1052	1005	1000	1009	1012	1024	1033	1025	1027	1053	1066	1007	1009	1004	1044	1031	1044	1007	1034	1036	1000	1018	1035	1029	1064	1035	1032	1003	1044	1044	1022	1010	1057	996	991	999	1037	1008	1017	1018	1003	1061	1031	1023	1009	1015	1030	1010	1039	1006	1001	1037	1027	1009	1035	1011	1043	1047	1067	1012	1033	1020	1006	1051	1048	1011	1039	1034	1014	1015	1027	1020	1010	1011	1039	1043	1001	1028	1022	987	1012	1008	1050	1037	1041	1073	1002	1053	1050	1043	1003	1027	1023	1033	1011	1000	1026	1047	1044	1014	1045	997	1048	1004	1024	1038	995	1012	1015	1033	993	1030	990	1010	1024	1066	1031	1047	1026	1038	1083	1033	1012	981	1053	1022	1001	1030	1050	986	1055	1002	987	1038	1017	1026	1015	1002	1000	1018	1075	1025	1044	1001	1016	1024	1024	1073	1036	1034	1016	1010	1002	1006	1021	1012	1066	997	1048	1047	1060	1003	1011	1040	1019	1007	999	1027	1038	1052	1044	1031	1036	1003	1016	1025	996	1007	1056	1015	1044	1029	1050	1059	989	1011	1042	1009	1028	1059	1036	1018	1046	1049	1005	1034	1042	1017	1026	1045	1064	1003	1079	1001	1051	1024	1076	998	1038	1026	992	1012	1062	1014	1027	1072	1013	998	1066	1004	1023	1047	1060	1036	1024	1043	1071	991	1010	1057	1059	1046	985	1018	997	1013	1053	1044	1070	1017	1046	1077	1037	1018	1072	1062	994	1055	1024	1023	1027	983	1046
345	0	2700	163164	563	10	105	556	817	898	868	910	916	907	906	915	928	923	939	899	923	914	937	945	923	923	921	932	962	933	938	946	935	950	896	942	904	948	932	920	962	943	932	930	946	940	936	970	888	949	980	918	913	943	964	940	972	971	941	944	966	970	932	942	950	932	950	925	972	924	936	949	908	965	923	944	981	976	934	966	908	956	970	960	977	985	958	997	984	940	948	980	966	999	974	1029	964	963	976	1018	977	959	1009	971	980	991	996	937	983	984	952	974	950	935	967	953	990	997	934	962	963	975	937	923	947	938	948	990	947	908	942	936	928	954	973	941	958	946	949	965	932	980	959	959	913	946	938	963	970	954	930	953	957	926	934	958	935	955	938	942	925	997	956	988	938	962	949	923	936	947	958	932	950	911	931	952	947	962	917	941	949	940	968	943	949	962	968	949	962	910	991	966	944	943	942	921	955	931	993	924	944	955	932	950	963	939	954	949	987	911	960	954	945	957	941	975	905	944	936	993	961	974	941	952	965	979	969	942	978	943	932	938	922	949	952	956	970	935	966	943	958	970	919	984	913	969	945	954	938	977	935	953	952	980	919	958	947	917	946	939	961	941	952	955	926	972	975	896	935	906	910	966	978	930	940	974	987	933	970	950	939	944	933	943	947	947	967	946	939	943	927	950	955	931	933	940	983	959	965	948	952	982	904	954	905	973	920	934	942	952	919	983	956	974	983	960	961	945	958	968	978	974	915	985	968	915	933	957	926	966	923	960	958	936	941	949	983	978	922	949	952	967	957	922	962	956	954	974	943	961	951	965	941	942	969	932	931	993	956	952	926	938	932	930	992	927	989	930	955	924	950	993	967	926	964	947	976	953	945	942	945	990	931	960	954	965	944	978	969	934	974	943	945	959	962	929	945	934	928	962	930	979	934	945	962	958	943	961	909	980	943	976	936	941	953	971	925	933	939	914	923	941	949	943	948	926	953	932	934	949	889	930	963	956	920	921	949	962	939	972	896	953	949	925	982	950	955	930	971	959	931	936	935	943	959	1008	947	959	913	960	960	923	986	949	942	955	964	932	941	947	944	916	945	929	952	1022	928	951	949	969	970	972	948	962	902	938	949	954	940	933	955	957	980	962	992	1000	952	927	972	971	939	945	958	935	925	981	952	965	920	950	976	942	967	976	948	940	954	943	970	937	963	966	909	954	953	951	956	980	954	944	964	958	950	949	956	958	930	937	945	1002	958	932	946	921	929	987	943	957	956	955	926	948	988	936	949	951	967	953	970	950	942	905	941	967	913	948	992	955	965	971	922	905	916	990	974	969	957	916	946	990	944	934	922	907	926	964	971	934	953	979	954	940	942	970	960	972	949	943	968	945	920	961	944	966	985	955	902	994	914	951	949	920	918	967	943	965	973	925	965	951	953	945	959	994	919	929	953	930	926	913	965	955	985	940	925	956	940	953	951	958	911	934	973	946	917	945	947	948	925	927	951	947	946	974	930	952	934	974	885	1007	961	950	946	947	965	956	930	970	970	926	982	972	903	979	955	938	987	925	1009	979	946	955	967	932	960	952	935	970	933	935	919	1011	993	892	969	963	954	979	935	999	938	951	907	952	960	973	966	975	904	963	948	963	948	976	990	993	943	942	928	949	939	944	951	928	930	934	945	961	934	974	962	913	914	964	919	940	939	958	935	976	935	901	927	966	972	956	966	952	942	974	944	953	962	963	945	951	959	931	941	934	965	921	951	947	949	915	942	968	940	972	941	986	963	951	923	952	983	956	969	968	933	941	956	916	946	941	930	947	907	927	966	949	936	927	923	951	977	950	919	929	991	942	946	967	949	962	955	961	912	959	940	936	978	960	924	918	963	947	943	910	945	936	956	968	965	934	960	976	968	972	953	939	928	967	900	947	942	949	939	919	927	944	951	928	954	960	979	938	929	928	914	935	934	963	936	982	941	933	992	910	962	945	960	944	970	945	935	938	962	934	959	949	972	968	945	976	947	950	945	959	954	935	960	943	923	963	961	964	946	942	941	957	976	925	934	929	973	983	933	995	942	920	966	964	941	948	957	954	947	955	933	935	982	982	935	924	975	944	961	948	936	971	964	952	939	973	957	951	961	971	947	935	952	952	975	956	928	943	946	936	917	942	940	935	918	965	979	964	950	969	970	950	929	944	958	929	948	965	915	979	949	901	948	924	950	949	960	955	970	952	977	944	972	921	943	933	979	926	940	930	967	955	924	928	934	987	979	979	959	941	925	935	925	948	981	931	925	949	949	973	916	954	937	998	937	934	940	985	936	950	963	941	932	937	977	986	1004	942	973	969	951	967	943	955	924	930	943	947
345	1	1900	163289	382	23	427	801	885	970	905	930	938	947	922	928	952	967	942	943	935	921	951	952	980	959	967	929	955	950	951	946	971	925	975	933	933	953	965	970	969	943	974	959	944	989	946	984	949	1014	980	980	963	961	946	925	960	942	954	983	952	985	986	952	932	974	963	970	955	1020	963	970	958	972	987	962	933	959	930	1025	942	968	998	1007	990	956	977	976	978	1003	958	1001	1018	992	978	1007	988	964	982	959	1031	1001	1042	987	994	1000	1015	1001	1001	991	1004	979	979	962	963	975	982	982	984	972	974	969	992	977	983	1022	959	985	1010	999	968	936	993	960	979	965	959	934	945	1009	967	979	969	972	980	968	967	1001	955	924	967	977	984	961	955	970	943	965	955	945	992	983	984	1019	947	985	949	995	988	979	987	964	928	954	987	974	970	968	937	976	1013	978	946	958	982	969	988	946	940	975	974	1007	967	962	958	990	967	1009	955	979	968	975	963	949	938	966	998	984	986	937	965	972	956	935	965	980	980	993	974	914	980	980	1000	938	977	970	978	973	972	967	973	974	954	961	993	974	953	949	949	988	1001	968	968	953	974	969	960	998	975	993	949	986	986	981	971	998	974	974	974	983	966	928	987	981	968	975	955	995	960	925	960	977	981	968	986	975	959	970	965	988	979	982	993	966	985	984	959	964	945	975	986	982	934	968	940	976	983	982	981	1014	1010	931	986	970	951	976	996	945	934	997	983	941	969	922	964	975	947	941	992	961	933	957	923	949	996	962	983	986	976	944	974	953	920	960	939	974	987	1007	941	938	980	965	980	1004	968	999	969	953	962	962	976	985	924	968	960	973	940	954	982	972	937	959	937	1030	959	994	969	947	927	927	960	954	969	975	961	970	953	966	937	979	978	972	980	995	953	938	985	996	969	976	953	960	960	981	974	978	968	965	982	1012	966	925	948	982	937	961	967	984	1015	982	947	978	996	971	956	983	943	945	957	980	955	992	949	976	977	998	917	960	995	1016	948	986	953	928	992	966	927	949	913	972	966	1003	931	1007	990	982	973	999	954	988	928	978	965	970	1000	958	984	957	957	945	949	987	945	996	999	976	956	955	1017	999	958	971	945	978	943	974	986	965	934	977	1002	970	959	985	989	977	945	983	987	970	965	974	993	946	982	992	945	972	941	966	991	946	1010	969	1017	977	968	981	962	915	966	995	951	946	991	1012	969	934	946	957	1013	975	962	963	979	953	948	973	947	955	909	978	1006	993	991	971	965	964	968	987	938	986	978	969	979	1016	943	945	961	994	968	970	964	963	952	984	977	992	956	990	959	950	980	996	991	986	978	939	934	966	989	928	945	985	1000	978	956	972	942	949	964	997	959	977	986	979	940	957	945	980	937	972	958	967	964	1006	974	982	956	960	983	951	945	963	952	931	951	961	972	1010	961	983	959	998	968	1004	941	960	958	964	967	1009	999	968	947	969	903	969	972	984	961	970	945	978	954	962	912	953	983	962	973	922	976	973	929	958	970	999	1004	983	960	923	998	972	946	995	984	944	1007	964	991	987	941	948	959	992	923	945	976	970	980	1007	963	996	1001	958	957	975	1027	957	1007	966	977	1026	959	966	954	999	952	974	976	997	967	947	945	966	925	992	992	920	961	964	945	957	948	996	980	975	963	960	997	956	975	1020	957	1005	915	952	951	952	968	1001	976	976	952	1007	945	946	975	973	974	1002	946	986	945	957	918	968	944	983	940	959	954	975	1005	958	991	1009	970	1003	944	964	985	932	956	963	980	939	970	942	964	973	958	953	991	962	966	972	984	974	957	983	986	978	947	980	975	974	978	972	1001	988	956	956	950	966	965	972	948	982	972	976	923	958	985	986	930	930	945	961	956	945	974	938	962	994	943	992	996	981	993	986	976	972	1003	995	962	964	963	980	946	975	980	946	990	969	984	971	963	982	946	929	963	982	989	938	981	940	1009	965	973	982	934	990	953	1010	950	975	994	955	964	941	998	951	966	977	1000	978	1003	977	925	995	992	979	961	995	968	972	943	967	955	968	958	996	931	986	953	961	988	957	965	985	933	949	1018	996	934	944	939	969	978	928	957	960	966	947	947	979	996	927	979	973	941	1038	926	981	986	963	972	961	938	1003	913	1021	979	975	982	951	960	958	942	976	947	1010	934	975	971	962	948	956	993	954	956	987	948	1028	985	958	991	951	970	973	950	925	968	976	973	959	964	987	992	981	974	956	931	1014	927	1000	966	1022	1002	997	981	996	959	979	944	961	970	969	975	989	951	964	995	1026	965	970	974	953	975	986	957	982	951	941	966	979	999	950	977	956	971	1018	945	995	979	949	986	981	968	959	995	958	942	971	986	979	951	1001	978	976	983	998	954	971	959	967	976	1008	954	979	959	945	1013	962	967	946
345	2	2100	163414	347	6	234	649	794	763	827	823	802	820	788	797	819	830	831	798	808	816	813	812	827	828	814	810	808	873	836	823	829	813	810	858	840	837	827	824	821	817	815	794	845	834	827	852	840	823	862	858	850	844	839	835	822	854	785	856	836	842	852	799	838	859	803	855	825	849	825	830	823	823	801	853	805	836	896	831	836	857	820	855	826	818	846	855	850	871	851	855	850	855	915	870	854	875	859	889	850	871	892	867	876	822	870	862	862	833	873	875	828	874	819	824	846	854	853	838	822	853	855	832	830	885	857	847	846	847	840	835	797	841	806	831	847	830	860	811	832	829	847	828	815	843	803	846	808	819	824	824	829	837	806	795	842	809	811	849	828	835	856	882	845	804	813	838	833	809	849	857	825	820	863	789	796	851	822	875	848	852	829	840	810	849	842	854	818	815	809	806	827	850	846	871	822	857	839	806	840	832	833	818	833	818	804	833	860	793	831	821	831	856	824	870	866	842	798	855	861	840	818	849	834	829	866	861	821	846	798	834	834	844	811	818	844	862	860	807	868	807	827	857	819	870	855	858	798	841	834	850	797	821	823	850	826	849	820	813	874	850	852	854	809	845	826	842	870	830	832	803	875	839	848	811	828	841	840	836	849	828	835	842	837	856	858	877	860	862	839	874	823	900	827	840	844	821	851	805	864	830	812	804	810	857	863	845	865	847	821	837	795	856	820	805	878	854	836	826	824	821	831	810	836	827	838	843	825	833	842	807	849	791	863	840	824	857	852	817	836	832	848	850	829	837	816	856	824	832	857	796	833	812	818	842	869	828	847	839	847	819	869	836	833	852	822	820	832	815	829	827	868	853	832	832	824	805	839	829	848	808	815	852	805	806	835	815	822	829	822	853	814	829	828	874	829	810	822	874	802	846	862	848	845	844	838	830	827	810	855	832	862	826	809	829	831	860	831	816	841	852	839	856	822	843	830	822	816	854	822	837	831	827	831	816	846	816	811	826	821	860	804	827	835	874	822	832	854	819	817	845	846	833	816	821	878	859	851	825	843	807	860	831	827	840	850	829	820	837	840	802	848	842	836	830	829	890	842	826	837	840	841	843	831	809	827	853	843	822	829	849	817	883	822	869	828	793	827	835	840	841	810	834	811	853	858	819	799	853	812	880	828	835	834	860	816	847	792	841	829	819	800	859	835	842	867	818	851	830	832	818	846	839	787	852	827	837	857	846	808	855	820	832	848	828	836	820	849	836	811	843	853	846	843	845	821	854	837	852	833	853	866	849	810	865	830	841	857	824	841	859	811	804	853	859	845	836	840	843	829	851	849	827	810	824	834	812	854	823	809	866	814	850	840	849	849	841	824	857	847	802	856	818	821	814	840	856	839	837	806	830	837	840	845	833	794	851	813	804	820	836	848	858	846	844	832	851	838	816	835	823	793	777	819	827	840	843	843	809	842	815	873	851	790	837	821	858	841	828	840	851	836	817	818	821	817	850	796	820	799	851	825	837	834	862	839	821	817	843	788	838	853	809	852	850	832	847	833	830	878	863	843	799	850	807	835	806	835	784	846	842	809	835	827	850	816	877	844	858	811	815	862	823	856	836	830	873	832	826	813	851	817	821	831	839	842	799	848	844	839	812	841	826	813	853	828	853	865	858	870	853	840	831	821	820	842	820	843	850	861	832	862	847	840	812	846	848	822	808	853	819	831	867	852	848	860	834	800	827	842	837	834	815	779	829	830	845	849	837	853	833	830	833	829	840	820	861	830	848	795	838	815	839	810	803	822	839	794	834	839	832	791	839	828	826	865	818	822	839	799	841	813	820	825	838	833	834	836	830	874	825	823	851	846	837	845	820	820	831	880	870	803	829	829	797	850	788	852	849	843	860	854	831	844	831	838	841	827	822	834	809	825	817	823	841	829	810	859	841	829	847	847	817	839	818	835	841	800	836	875	843	877	807	849	824	847	814	803	826	852	863	789	850	848	817	854	821	853	834	850	856	811	806	829	836	862	853	841	841	854	845	835	806	836	876	813	822	806	872	823	838	824	855	865	832	886	830	875	864	808	820	820	825	809	790	834	820	834	832	812	842	842	851	819	816	823	837	828	834	853	832	819	823	811	813	822	860	807	858	828	817	836	831	812	815	811	836	822	806	880	831	844	837	836	822	806	821	841	852	828	825	845	867	832	816	852	857	828	833	815	823	845	834	833	827	835	857	798	806	815	850	824	810	821	853	839	838	814	850	854	836	849	851	834	805	831	848	840	820	812	811	841	827	842	838	821	808	828	854	867	823	817	850	858	844	838	835	841	812	846	878	824	849	831	862	820	812
345	3	3500	163539	423	10	184	635	861	928	929	926	913	931	936	946	917	899	922	943	927	926	938	913	896	907	985	931	916	949	955	944	928	955	933	913	911	948	958	974	888	945	959	952	918	962	910	942	999	929	958	977	959	947	950	931	944	915	937	965	936	953	961	975	985	948	956	944	956	942	962	926	990	942	933	923	962	955	950	971	927	976	962	978	947	912	961	978	988	952	1001	989	976	982	954	945	968	989	980	970	999	971	1018	987	962	994	960	1019	963	989	987	980	981	967	975	988	1002	954	927	926	956	936	971	952	943	997	963	997	954	973	983	944	924	977	889	966	963	931	953	903	996	932	967	933	954	932	998	948	956	955	937	932	994	922	933	964	975	975	920	969	940	926	1004	958	971	943	913	963	969	963	956	978	939	943	958	906	958	961	965	973	928	972	918	955	980	961	950	958	946	946	925	930	955	926	972	941	953	960	976	937	932	959	934	954	955	979	885	913	985	958	956	932	941	935	961	950	907	966	952	948	961	944	952	937	934	971	939	964	1000	973	959	969	957	953	954	947	915	996	973	962	947	936	966	958	971	939	903	956	951	930	997	944	916	951	935	971	932	922	894	948	940	960	916	967	950	955	920	994	969	937	924	924	937	973	922	934	942	967	941	992	909	950	964	983	876	947	969	938	946	948	975	955	944	932	980	954	947	978	970	948	920	954	923	921	982	952	963	961	945	956	949	967	986	968	911	959	977	941	882	991	921	935	956	967	974	976	938	937	960	952	932	970	976	956	1003	986	952	963	981	958	928	974	967	957	937	975	930	976	929	963	948	937	987	957	939	958	962	941	927	903	1001	945	926	909	926	953	939	930	947	1004	947	970	949	956	920	965	977	932	935	966	941	970	956	935	935	993	953	957	948	968	930	917	955	981	925	958	957	953	959	969	930	976	911	967	940	962	970	961	980	971	925	965	984	946	969	938	943	949	916	953	963	957	955	955	906	949	948	960	934	960	949	918	968	958	990	955	962	958	963	914	970	970	961	982	944	957	955	962	956	945	975	951	922	1000	985	919	976	952	921	948	929	949	951	920	947	964	939	965	956	939	970	948	925	930	986	964	961	966	977	942	929	935	977	977	902	990	959	971	955	914	905	952	973	995	932	920	973	924	983	919	966	1008	917	967	939	976	969	940	945	978	929	960	936	946	945	947	976	945	947	948	959	963	941	962	898	970	935	959	935	983	918	944	944	974	934	931	967	956	986	938	948	942	982	960	960	907	941	954	939	946	966	969	946	973	959	970	962	985	975	970	965	934	945	962	979	968	946	941	942	944	918	974	935	939	952	953	891	973	927	938	980	974	942	953	971	964	947	957	973	948	946	993	951	960	970	964	937	960	965	978	989	943	918	966	937	930	917	957	961	985	956	930	958	988	895	938	943	989	946	954	934	985	960	978	959	968	942	976	940	938	975	940	915	970	989	958	955	946	989	951	932	934	945	963	951	956	972	931	924	967	963	927	962	922	948	923	935	991	939	944	934	982	980	971	976	940	948	962	980	905	960	957	924	955	943	961	981	944	971	910	919	941	922	957	976	940	962	970	942	965	954	944	958	942	959	935	955	963	967	969	939	980	954	959	935	911	981	925	980	933	928	943	945	958	930	956	969	968	963	986	976	903	968	941	992	935	934	988	945	954	964	926	939	955	938	981	967	967	926	974	974	918	933	952	950	936	920	1004	991	926	909	942	972	1006	973	949	926	1003	943	959	959	909	963	927	964	935	955	943	952	911	973	936	915	976	956	944	963	958	951	1006	952	990	969	942	988	941	944	986	942	970	920	971	914	942	950	951	971	944	976	966	961	944	946	923	971	956	971	979	943	963	939	957	975	968	951	944	947	949	908	919	992	928	946	919	965	951	923	997	960	934	973	943	972	923	958	951	965	965	942	917	944	971	954	968	961	979	932	956	957	946	942	950	939	986	912	962	949	969	953	935	969	936	969	967	930	985	979	941	908	961	974	966	986	947	924	953	959	913	928	924	971	930	960	957	971	977	919	954	951	961	951	942	942	943	924	939	981	968	965	936	960	971	971	925	945	938	929	964	952	949	955	939	973	915	946	950	963	943	980	961	995	961	962	968	931	957	935	981	942	963	931	958	953	976	945	931	944	929	939	1016	924	981	945	977	956	961	961	948	974	947	956	921	934	973	934	964	926	956	964	969	982	903	981	934	954	937	966	968	959	954	972	955	951	915	964	969	942	971	972	918	972	981	958	995	909	953	998	924	936	962	987	960	924	948	946	927	970	956	952	914	943	955	915	956	970	947	953	964	942	947	944	967	926	935	923	938	946	931	923	975	931	943	954	956	948	977	936	934
