345	0	2700	115765	444	35	108	549	884	1093	1052	1068	1050	1044	1015	1017	1019	996	990	963	967	961	972	955	977	970	979	1021	1000	953	956	989	975	972	948	1014	956	962	980	928	958	946	952	971	991	983	967	990	980	994	944	997	997	956	980	985	937	948	917	981	981	1024	999	977	937	964	997	956	954	978	964	971	948	952	931	990	952	1004	983	967	949	999	907	978	961	950	952	974	961	1003	919	959	967	999	968	973	982	962	996	940	978	979	998	976	985	976	991	950	976	989	973	998	962	965	1012	979	988	951	971	945	983	933	1000	968	993	940	958	959	981	976	963	961	973	951	956	949	1001	976	929	939	956	947	983	921	975	1002	969	986	953	986	1008	972	943	991	1000	942	951	946	986	958	944	953	973	942	1015	977	928	983	949	964	965	961	928	963	1001	945	958	908	930	914	974	972	997	960	973	1006	960	958	951	950	952	924	1003	986	966	991	932	965	979	982	939	969	938	979	962	961	986	953	976	1016	989	1004	924	958	964	975	941	966	936	1007	961	976	939	944	940	945	980	932	969	955	937	954	968	934	993	936	989	997	971	976	950	996	923	962	950	921	991	947	938	965	969	955	953	938	910	976	935	989	917	998	982	1011	928	970	927	971	951	986	917	977	943	998	941	985	938	966	945	982	953	1002	948	976	966	946	951	981	977	903	982	956	968	996	937	930	973	956	979	946	989	968	948	965	942	992	982	959	973	967	947	962	959	997	957	961	950	954	965	969	966	950	971	1006	953	933	975	966	971	942	929	941	955	996	936	956	926	987	979	946	964	995	1010	948	954	954	958	1011	939	984	1004	1005	997	971	990	948	948	989	999	946	972	917	938	943	945	956	946	1000	964	911	973	996	948	955	1001	968	937	979	973	957	914	960	989	995	948	984	964	910	965	961	985	955	920	1004	964	937	930	952	965	993	919	983	948	964	936	999	963	951	934	988	957	996	981	950	945	972	994	936	968	969	999	951	966	963	937	987	931	966	973	968	965	944	995	1006	967	976	955	992	931	946	947	944	951	956	928	978	924	1000	977	958	946	949	962	980	943	954	953	988	988	972	962	932	987	974	932	993	968	996	886	956	929	954	989	965	965	959	921	1014	958	945	938	921	949	977	967	958	980	975	950	976	997	959	951	946	922	977	969	967	929	1015	934	955	978	986	995	930	981	952	978	990	954	955	1006	969	1006	971	963	958	964	968	931	964	945	925	980	994	971	958	952	953	975	997	966	968	968	991	930	986	981	972	961	945	963	994	974	959	960	960	976	940	939	1016	955	951	953	956	990	979	954	1005	923	992	953	965	950	951	990	992	940	950	975	903	966	900	965	1002	994	921	929	945	995	970	949	918	978	954	925	965	971	958	935	950	969	938	929	933	941	982	981	973	1002	979	978	950	929	971	964	956	941	975	942	1009	967	943	970	966	955	967	973	974	974	991	987	966	984	959	981	955	993	1003	957	978	940	1004	982	952	970	991	979	957	947	931	994	956	995	955	969	998	944	949	980	974	932	983	958	994	935	998	969	908	956	982	979	957	1007	923	926	986	942	946	944	955	960	941	953	974	969	951	952	965	962	972	989	974	978	944	932	977	940	939	940	971	950	992	979	948	970	976	921	983	974	959	940	973	968	990	967	939	960	953	965	987	965	986	969	960	910	947	987	985	928	929	968	972	988	980	969	972	954	978	1020	948	971	985	953	909	947	934	991	982	937	953	982	990	991	968	960	968	939	1002	894	950	963	1005	988	889	930	951	962	992	979	967	972	972	926	983	947	974	963	975	945	988	945	978	963	972	949	937	965	949	977	988	950	961	978	972	919	986	937	987	981	950	967	946	966	996	998	925	967	972	904	948	958	983	983	932	987	939	988	951	999	986	940	968	971	983	944	943	950	959	971	962	977	997	943	948	954	988	958	954	962	973	935	949	961	892	969	973	992	991	975	1009	956	944	963	956	974	979	964	913	936	994	965	928	970	925	992	959	970	945	990	935	974	972	987	966	959	947	968	970	934	995	934	983	941	976	929	977	971	967	912	959	996	1020	968	942	955	989	958	983	951	959	972	950	987	956	963	978	972	1015	968	938	991	957	957	980	963	978	952	955	981	950	988	948	982	964	944	954	961	995	892	952	951	983	928	961	911	970	945	969	936	965	971	977	941	999	989	951	965	945	939	964	1003	1008	944	974	973	991	969	987	959	936	989	1005	946	986	970	963	932	981	929	980	984	961	951	949	973	962	987	965	960	984	993	951	972	971	973	983	984	976	989	929	934	982	941	993	972	949	965	971	963	953	896	971	969	961	958	990	994	949	983	982	953	929	939	951	961	1002	981	954	948	955	957	975	994	998	960	987	936	956	956	1022	927	977	937	951	955	985	985	983
345	1	1900	115890	423	85	333	861	1032	1093	1077	1109	1038	1047	958	989	947	963	952	964	972	946	928	937	953	948	965	942	1004	919	946	950	964	933	921	921	953	936	926	938	915	903	940	962	925	932	920	914	916	920	917	932	911	904	913	939	873	912	940	957	912	936	924	914	943	932	907	926	928	938	899	930	926	910	924	905	942	905	910	945	958	905	921	971	913	910	947	894	910	877	935	888	908	915	934	956	955	906	922	923	908	898	876	934	916	939	923	944	893	944	909	909	911	944	904	900	923	931	926	880	905	924	890	927	964	926	914	913	922	920	940	887	918	917	895	963	900	944	863	914	898	926	942	962	936	905	930	890	969	915	932	891	945	893	916	890	899	918	878	890	913	939	919	918	915	932	868	935	923	915	931	894	923	882	920	858	914	884	898	878	896	902	944	893	920	912	935	894	944	916	934	903	907	889	921	902	909	918	891	907	878	920	912	918	931	914	898	911	910	931	910	916	940	868	894	897	907	942	877	958	884	918	940	954	921	896	921	927	922	943	940	920	919	902	878	932	917	885	926	898	943	916	892	929	961	905	920	923	996	906	910	920	959	926	926	908	902	905	901	939	910	936	929	898	961	933	937	900	908	933	910	914	880	923	922	919	916	924	894	918	907	898	947	899	888	916	895	920	915	925	875	909	922	934	921	932	947	885	934	888	936	935	946	935	910	913	940	897	887	920	909	918	905	905	916	924	948	939	910	923	901	960	913	910	954	906	922	893	973	910	974	934	891	912	874	928	942	958	902	914	925	894	897	909	946	921	900	945	932	913	912	895	897	923	928	925	920	920	906	916	923	903	884	911	874	927	924	890	895	895	913	933	911	930	890	914	914	944	879	907	934	899	880	898	935	920	909	885	908	929	920	882	905	969	902	892	946	919	927	914	919	901	944	930	899	927	878	926	914	938	961	941	945	914	909	931	945	936	910	930	926	896	939	940	943	922	919	912	895	934	940	896	935	914	900	882	908	894	922	877	917	921	933	941	904	942	954	949	923	912	925	955	924	912	898	899	904	962	912	911	948	931	931	884	882	928	944	948	893	948	922	923	930	884	914	900	876	925	934	944	940	894	905	910	918	927	922	909	916	919	924	902	935	908	940	898	926	944	931	915	888	952	907	911	938	919	958	926	933	910	911	934	923	933	921	933	928	923	897	907	897	910	911	937	881	886	915	954	907	930	924	917	921	946	878	917	945	935	873	892	915	923	884	921	885	901	874	896	942	902	930	963	908	895	924	935	923	896	950	892	887	940	901	926	917	921	964	872	909	919	899	917	927	946	951	898	915	925	969	899	932	915	921	910	901	924	921	940	898	929	859	884	937	913	867	915	956	948	897	953	902	881	921	891	911	945	896	931	907	963	912	947	920	845	957	953	944	906	904	927	917	908	890	917	937	942	909	931	924	904	917	895	900	933	878	923	918	872	904	894	905	901	915	905	855	907	893	909	946	936	948	898	910	900	920	893	893	943	894	871	914	931	860	953	910	934	928	897	923	924	920	922	895	894	920	931	892	954	911	911	920	948	907	902	905	917	896	901	895	888	882	948	919	897	925	929	893	922	948	925	904	888	879	907	928	939	919	910	892	934	929	927	904	911	899	902	904	898	886	872	926	945	894	871	984	918	955	905	963	929	914	952	921	950	908	888	919	923	924	909	940	921	923	954	881	939	958	884	930	959	890	894	925	912	901	917	916	897	903	889	912	892	935	930	893	934	921	950	931	927	933	931	909	935	942	902	883	900	883	943	888	952	908	924	874	940	906	920	913	919	910	954	966	948	914	908	919	943	905	933	908	887	908	902	887	938	900	901	925	929	912	945	895	901	889	945	894	923	923	871	925	897	930	909	891	920	932	906	920	919	919	924	940	871	919	928	892	932	970	869	953	910	904	904	899	904	946	913	904	905	898	936	931	918	928	921	934	911	936	888	925	970	954	870	936	916	974	958	918	922	902	937	901	952	927	961	898	921	902	932	938	914	926	921	917	906	908	925	918	914	940	924	912	957	913	915	923	920	929	897	896	904	867	921	892	899	918	902	926	946	929	914	909	943	890	954	917	896	901	907	904	907	918	900	911	929	922	914	927	958	929	933	936	927	914	941	875	935	856	924	931	948	923	914	901	887	874	931	936	912	930	875	928	924	986	921	890	889	866	949	871	894	933	927	895	969	911	917	929	896	900	948	888	942	929	924	897	922	901	922	904	967	915	941	920	891	919	907	953	940	894	890	899	862	926	925	963	904	889	946	923	913	899	927	959	929	941	915	901	912	893	893	939	975	900	902	906	953	915	950	924	917	927	919	925	918	896	944
345	2	2100	116015	407	66	270	846	1054	1153	1138	1079	1041	1009	1053	1004	1024	983	999	973	1010	946	990	1000	987	955	1042	1008	959	1024	937	940	971	1014	981	994	969	1004	950	968	973	924	955	1005	938	1019	991	972	966	964	982	1005	955	999	1007	977	986	990	953	1017	985	1004	977	960	964	965	988	966	947	977	985	931	965	962	989	982	958	1021	931	966	992	982	950	1011	961	967	956	980	961	926	943	931	1008	957	983	987	981	978	970	963	997	1005	1014	973	971	999	959	983	975	986	950	987	954	949	956	1036	998	995	945	977	985	936	950	998	976	1013	977	994	906	986	945	1000	953	981	974	931	948	941	942	975	999	972	972	945	945	982	936	990	957	991	951	970	943	990	1045	986	954	945	959	958	962	962	1006	987	958	970	993	970	989	944	953	995	963	979	938	962	1013	1014	970	975	979	988	926	965	976	971	947	939	982	960	974	985	977	974	991	966	968	966	992	946	968	963	976	997	977	973	1046	988	998	948	986	922	973	1021	994	964	926	982	924	982	961	974	981	939	979	959	990	989	983	989	998	990	933	983	999	939	990	970	942	1006	997	954	972	981	942	1018	962	933	998	967	952	957	998	958	978	976	996	899	981	981	990	1010	936	1012	948	1004	969	951	980	978	957	980	997	976	983	958	993	917	958	982	988	942	997	983	995	951	912	936	959	1025	963	971	976	965	1006	940	996	964	944	945	952	1001	956	1015	1000	960	983	954	989	959	978	935	1019	976	988	927	983	974	944	988	937	983	978	979	1008	954	957	974	959	1002	996	990	955	940	958	969	989	959	1003	938	964	967	962	973	941	967	950	924	968	973	949	969	975	954	983	962	980	976	969	953	989	967	912	979	969	980	984	955	1019	965	953	966	999	954	997	946	963	990	971	940	949	999	939	994	947	965	1025	986	960	942	986	993	938	948	1004	996	949	935	963	995	957	957	944	960	955	982	953	977	964	903	982	986	998	945	959	976	956	1004	982	1002	944	978	971	952	977	996	974	967	983	947	961	954	975	970	979	957	978	996	947	1001	970	930	1015	998	976	965	952	965	1018	988	955	975	956	942	971	997	990	977	1001	960	995	946	995	1007	992	983	955	965	894	976	979	973	974	964	992	954	991	990	935	993	970	998	939	971	937	989	927	991	962	921	977	934	1006	954	992	966	974	963	959	970	988	966	982	972	991	999	975	973	968	979	989	998	918	988	1012	945	963	931	972	937	970	977	993	980	976	951	980	976	956	974	967	977	982	961	964	973	1000	1016	970	962	967	989	957	989	921	963	980	959	976	995	974	977	959	1015	939	1004	962	962	955	962	950	959	955	952	1019	963	964	1008	954	962	969	955	949	975	966	954	985	952	980	987	957	983	960	977	1008	947	965	999	985	965	987	935	1024	955	990	953	957	996	973	983	981	959	984	940	960	972	970	968	1007	973	1002	961	964	968	987	979	953	962	964	991	962	1005	981	966	968	968	962	992	944	995	1004	971	984	977	949	1009	970	954	983	952	957	974	942	983	947	1006	972	962	928	997	999	930	953	1011	925	994	946	968	962	1022	974	1029	983	995	972	997	980	959	987	975	918	1003	983	999	986	984	1011	962	979	941	938	928	954	958	956	983	984	1021	944	927	980	998	983	958	968	938	958	984	955	962	1008	954	986	951	970	973	959	994	980	965	959	929	974	970	942	992	941	982	985	933	990	989	981	998	979	961	939	967	966	956	956	988	966	1002	966	951	992	964	995	954	980	976	975	945	1023	985	1009	970	970	909	940	983	946	993	991	1001	966	968	950	947	1010	980	978	961	986	948	983	997	983	943	969	994	968	951	989	1016	1007	977	968	967	949	943	957	966	967	978	969	950	981	953	974	982	963	948	975	1008	986	954	1023	967	958	999	975	981	982	1002	990	958	995	934	967	989	1009	972	970	962	977	987	992	987	965	990	962	979	973	974	1001	1006	901	956	952	1001	995	914	981	987	963	979	998	970	959	947	945	1008	973	968	955	1004	961	1008	954	983	967	972	993	949	938	968	955	889	942	1014	986	986	982	939	981	998	957	960	978	983	950	994	933	960	979	985	939	974	995	972	941	997	967	959	973	951	982	987	974	972	991	991	950	973	952	978	952	973	958	994	989	975	1006	994	945	977	988	1014	1023	915	986	981	968	978	965	942	961	991	987	1010	950	964	1016	983	979	983	970	965	955	984	968	977	1000	964	933	978	983	1000	953	961	967	993	941	926	980	1017	951	953	956	987	991	980	946	1007	979	1026	946	994	944	939	946	1006	993	959	924	979	964	1003	970	958	984	927	986	979	931	985	947	986	996	970	975	984	947	963	975	971	974	988	977	972	1004	976	935	969	1020	933	971	966	934	946	1018	976	1017	970	1014	951	939	1016	909	1000	962	966	960	992	959	911	992	953	991	985	919	954	993	938	993	973
345	3	3500	116140	459	68	246	723	918	1062	1059	1046	1033	977	990	988	977	1021	1012	1006	999	973	984	1018	954	987	986	961	998	1016	1021	1002	994	1039	974	1019	1022	995	1004	990	1025	1021	988	1000	987	995	1023	963	1034	1023	983	955	1014	975	986	969	1007	977	987	993	1044	1021	996	998	994	1012	1008	1001	984	1031	1006	977	997	978	1003	989	969	1027	988	992	976	972	1006	1008	982	1041	999	993	963	1015	1021	1004	1001	1007	1014	1010	961	997	1001	1009	1016	1030	992	1005	1023	997	977	1036	993	970	1027	992	954	1012	1032	1019	1015	1008	1008	1035	996	1010	990	976	1033	1026	997	957	980	995	989	1000	998	1026	1005	1011	987	968	1040	1010	991	1004	953	992	1010	1066	1025	986	1038	969	977	989	1013	998	1020	977	1019	1012	1041	978	1001	995	1012	999	966	1019	976	973	1001	1026	1010	991	1000	1028	1001	1053	948	989	1012	987	993	968	959	982	984	980	980	1021	955	1000	1020	1018	1021	1007	978	1001	989	1007	1008	1005	1055	999	1015	1026	980	1019	986	1022	956	1003	1004	979	997	1005	973	982	1036	993	990	1016	992	963	1028	987	1004	1041	999	982	1002	1013	972	983	967	1017	989	1040	1002	1001	1021	999	1008	997	1014	1006	986	999	1023	1008	997	1013	1057	1001	1002	1014	994	1015	1009	1008	976	988	997	1010	1005	1001	985	964	1005	992	1035	1000	984	1002	1042	999	986	1008	995	1013	1038	1046	1030	1039	974	1027	999	1036	1012	1017	1000	1005	1032	981	1015	1012	965	1032	993	1008	1002	1015	998	1027	995	975	1050	985	993	986	1007	992	988	1017	1011	999	973	984	1004	982	997	1055	1000	976	1020	992	1020	1025	1033	1008	1027	1010	1031	998	1019	1020	988	965	1024	1002	981	1026	963	983	990	980	1014	997	993	1004	1000	964	935	959	994	1008	1044	994	1026	983	1028	998	976	989	1022	1015	977	1050	1003	1029	975	1002	970	1004	1021	998	990	1007	992	1030	1004	966	1002	1038	955	1024	999	1026	1003	997	975	1055	965	1013	1024	1026	996	1028	982	975	1003	1021	993	983	999	1015	1013	1021	983	981	1008	1001	1042	989	1023	1035	981	919	1015	992	1004	977	957	944	1023	976	953	993	981	974	1007	966	1016	1020	980	986	978	972	1006	996	1011	1010	1012	1006	1001	1018	1010	993	958	1035	1000	1021	1023	1035	996	1003	1007	1003	973	995	956	994	988	1020	996	1050	996	1009	983	1081	1020	1006	994	998	1003	996	1004	987	1035	976	996	1026	973	977	999	1012	1009	1020	1018	975	998	958	1006	950	1010	1018	1023	1005	1027	963	1007	1001	1000	1024	976	974	1002	1023	989	957	980	1013	1003	967	975	1027	996	977	1020	1024	989	1029	1035	978	1000	1005	988	1011	995	981	985	999	999	985	1004	999	1052	1008	968	1035	968	988	1031	985	1011	980	1032	973	993	982	1007	997	1028	1011	991	1010	967	1001	1041	972	1040	993	994	1018	1027	1010	1025	993	1012	994	1003	1010	1040	1001	1028	1045	986	1027	993	982	985	1030	974	966	977	1030	1033	999	970	1017	992	1028	1028	986	972	1069	946	1006	1000	968	998	1020	968	1008	1002	966	978	1024	998	994	957	1013	991	1014	999	959	928	1026	1029	1035	997	1050	987	1012	965	1006	1011	1022	981	1036	1013	962	973	987	985	991	969	997	1007	1043	1017	978	970	1021	1015	978	1047	960	994	960	986	1021	1008	990	960	1021	1040	1038	1040	991	1019	1013	1008	923	908	1015	1000	983	966	1034	1002	967	1020	1050	983	979	1021	1004	970	974	1012	1021	1029	989	995	970	986	993	991	1001	989	1006	966	995	991	986	1016	992	1032	1001	970	997	976	1006	1006	1003	993	951	1019	996	985	1026	1014	982	966	983	1028	1011	968	1026	1001	962	984	978	1010	1007	986	1044	976	1028	1054	1018	997	1003	1014	975	992	1009	994	1044	975	1006	1006	1037	1000	989	963	983	957	1006	1001	1024	1015	1012	996	1015	1025	984	1004	981	986	994	1006	995	1036	996	1042	1034	964	1031	1000	1017	1018	1040	993	981	980	990	1031	1037	1038	1013	1003	1033	1049	1026	1014	997	1016	1009	1039	1041	1007	984	986	1003	992	986	1016	993	980	1002	1057	964	1019	1053	980	1049	983	1036	990	1016	1025	993	1002	1058	950	1005	1007	1034	991	1006	972	992	971	955	1015	978	997	1008	1011	976	1043	1020	979	1029	1009	989	1008	1001	1019	967	993	1010	986	978	1014	973	961	1019	1006	976	989	1006	983	995	1001	1014	953	1012	1021	1018	991	979	977	984	1022	1004	1016	999	1023	1001	986	1023	977	1001	990	997	981	988	1035	1003	1022	1019	990	1004	1023	1014	1007	1009	995	1009	935	1019	1017	1025	1023	996	1007	1016	1023	999	1012	975	997	1009	1002	985	962	990	959	1019	969	1004	1011	990	1037	1013	1019	964	1040	969	959	1002	982	1019	972	1005	988	980	1025	962	1003	995	1038	1000	986	973	1005	964	1000	1025	961	996	990	983	991	971	1013	976	991	970	1009	1015	1039	978	1019	1014	1013	1022	989	993	1006	990	1017	1022	1031	1014	1001	1006	1025	1029	971	1037	1027	987	1004	1007	1002	1023	1011	1001	984	1003	982	999	1030	1021	981	1010	982	998	1030	1053	1009	980	1009	993	1010	1008	1006	995	979	1025	985	999	1005	1013	968	1048	1012	995	973	985	1033	989	1014	990	965	1017	975	1019	967	994	996	1033	967	1017	997	1015
345	0	2700	116265	381	52	129	579	845	990	988	989	992	1003	993	985	980	987	974	939	971	959	998	948	1009	973	1008	1009	1003	1050	1006	1008	943	948	1014	954	985	1045	955	996	997	989	959	983	948	990	1007	1066	985	977	961	1007	975	1008	959	1004	1032	1005	1011	968	979	961	1019	1052	987	1007	988	1021	987	962	981	986	1000	992	1020	997	985	949	1005	949	1023	980	1016	1004	982	959	985	961	1006	965	978	998	966	979	983	957	962	1013	1024	1010	949	961	971	961	1018	990	1025	1000	954	1015	1008	974	989	1048	1002	1023	1010	1020	991	982	987	1030	993	991	979	969	1039	1005	936	979	1007	972	999	989	963	976	1028	1037	975	1056	970	985	1009	970	994	1018	987	1027	963	951	906	1011	1006	978	975	1007	1042	970	977	961	976	1032	989	977	993	1000	982	961	1001	997	983	1007	1005	982	972	962	985	1000	1008	993	1007	977	963	1026	969	994	1007	987	972	1003	1012	1020	984	1026	986	1030	1003	995	988	1026	1010	992	991	989	1013	995	980	1000	984	961	972	1011	954	995	937	973	997	973	1021	1016	1010	994	1006	988	978	1007	1015	986	977	978	991	995	947	982	978	961	1031	1003	1009	967	1002	1013	968	996	976	1016	1018	999	992	1039	992	971	1027	999	969	1001	1009	981	975	1015	1001	984	984	1013	983	994	1001	1011	974	1031	996	998	997	957	984	990	998	966	978	993	979	968	976	996	997	991	988	1001	1000	1007	991	951	996	954	982	985	973	998	1011	1003	979	951	961	1027	979	1007	982	1025	1001	985	1001	988	994	979	1029	965	983	1049	983	980	988	961	984	987	1019	1037	972	1002	990	988	947	1009	993	996	1068	981	1020	983	1015	972	967	1001	965	991	1025	981	978	985	981	966	1002	1001	993	991	1010	1004	986	976	1015	1024	1006	1013	968	977	967	1023	970	975	1004	982	986	1010	1004	984	974	994	993	993	948	989	941	974	978	1018	983	1016	1033	1017	998	992	975	958	996	967	948	991	976	968	1003	974	987	1021	970	1017	983	1030	1011	997	1002	985	1011	998	969	995	974	996	951	1023	976	998	1019	1035	976	1050	1003	1029	992	1021	1017	1008	981	1042	999	969	983	1009	1013	1017	938	987	1010	1030	972	962	971	973	964	1001	962	1003	1051	982	984	1004	1005	993	984	1007	961	1006	1002	1010	968	932	1023	1029	973	980	1000	984	961	992	1007	967	1007	990	988	988	953	971	977	1004	1024	1029	952	1002	964	990	981	1015	1007	985	970	934	965	959	1014	939	1012	977	977	987	945	979	1010	977	1015	986	1032	981	989	1037	1008	983	958	971	964	1005	998	968	1018	973	1013	990	984	1003	968	993	1008	976	1023	993	987	949	1016	974	986	985	1037	1008	949	986	969	1007	1012	1015	999	1006	977	998	1011	961	1002	1004	977	999	1008	1028	979	970	1004	968	1029	936	1041	975	1030	962	1032	1053	989	953	979	994	1008	984	949	1021	968	995	982	1010	983	1010	976	972	982	951	1049	1007	1003	985	979	1022	1015	995	968	1012	1013	952	994	1007	943	985	1000	976	983	1010	991	976	966	987	1015	975	971	1036	998	1010	986	964	982	1053	1017	1008	980	965	975	1003	1022	1018	980	1032	942	996	983	1008	1021	977	977	1013	984	1005	1010	988	1000	1022	983	975	1006	989	1031	956	998	1004	975	1018	969	1044	1014	927	997	1020	956	1014	980	990	986	1008	1031	991	1029	980	1011	986	1007	968	1011	1009	964	1025	976	961	1028	1003	971	988	1012	991	978	995	987	1011	969	967	1053	934	995	965	964	1001	987	990	975	987	990	1014	996	995	951	1001	1015	979	976	999	948	993	972	985	994	1005	969	1005	1006	976	979	991	965	1039	1025	966	998	949	1034	984	963	1026	975	961	1010	989	1010	961	965	972	993	1046	989	983	996	983	999	992	994	1031	946	978	1012	1021	979	995	957	1031	986	985	1011	928	985	1003	978	1017	968	1028	985	1006	980	1008	985	977	1018	1012	1048	989	995	964	1004	960	990	984	1018	1004	991	1001	986	977	995	955	985	998	1021	999	1003	969	993	1026	978	1058	1025	945	990	999	1025	987	996	974	997	973	986	985	976	991	993	991	975	996	1023	997	1017	991	992	1009	1022	973	997	967	988	975	979	1015	1010	1003	1007	988	967	996	981	1019	988	998	1030	1026	1002	1006	978	963	961	1013	1049	1013	1002	979	971	969	1009	938	956	971	996	992	992	1026	1009	998	937	1019	992	991	1000	986	1028	992	1000	1018	956	957	990	1012	996	962	962	1019	964	1006	1003	1031	907	1035	987	967	986	995	1040	966	989	1014	961	960	993	1023	1002	985	1002	991	1026	1003	990	970	988	967	994	982	1003	998	1020	971	1013	1001	1034	979	974	993	999	990	966	977	964	996	972	1022	1029	973	1010	1024	1006	989	1004	979	980	1009	1001	997	989	1010	992	952	964	986	973	1019	976	1014	1016	1019	983	984	989	1001	984	992	980	1001	958	988	969	990	995	1025	1034	957	989	996	990	1017	943	976	1006	978	984	1002	1022	955	1037	979	998	999	1008	1048	977	971	1000	972	989	990	1040	1031	991	959	1027	1016	1002	964	1010	1011	964	977	997	1019	951	992	985	1018	1003	968	951	981	949	1005	1004	985
345	1	1900	116390	428	112	382	945	1119	1158	1160	1110	1115	1038	1060	1086	1075	1031	1027	1057	1000	1042	1040	1038	1059	1043	1044	1041	967	1024	1049	1013	1023	1019	982	1029	1016	995	1050	1012	1019	1039	1064	1021	987	1045	1026	1020	997	1050	1018	1023	1060	1006	1005	1068	1021	1018	976	1015	1001	1024	1024	1015	1030	1046	1018	998	1020	1002	1014	1045	1022	1025	1027	989	1004	1006	1021	1076	972	1066	1045	1007	992	1025	1029	1063	970	1037	989	1046	1024	1033	1003	1039	1013	1037	996	1026	1058	1037	1009	1012	1012	1027	1024	987	1013	981	1014	1063	1008	1025	1030	1043	1023	1015	1030	1005	1015	1048	1058	1020	1018	1029	1032	1036	1000	1014	1055	1026	1003	1027	1034	988	1049	1021	1006	990	986	1006	1012	1016	1012	1041	1036	1027	982	986	1020	1009	1011	1010	1001	1051	1048	1022	1031	993	1037	1005	1035	1017	1054	1017	1011	1012	999	1003	1018	1025	1072	1024	1003	1012	1006	1025	1040	1001	1024	1040	1009	1035	1044	1031	994	1015	1017	1002	1012	1027	1011	1026	1047	960	981	990	987	1013	990	981	1046	1038	1055	1022	1031	1048	1020	1002	1040	1011	1013	1037	1081	998	1028	1013	1030	1011	986	987	1037	1032	1016	1001	1019	1039	1008	1009	1000	1047	1008	1037	1019	1021	1016	1021	1023	1023	986	1065	1049	1067	996	1044	1031	1001	1025	1003	1020	1081	989	1014	1072	1017	1008	982	1049	1004	1040	1054	1020	1021	1023	1001	1005	1068	1015	1001	1024	1020	1027	994	1029	954	1070	1011	1032	1015	1011	1035	1037	1009	978	974	1014	1016	986	998	1037	1042	1031	1025	1063	1027	1014	1010	1024	1023	1012	1013	1003	1033	998	1019	1043	1031	1005	1047	1046	1011	993	1019	1017	998	1086	987	1067	1014	990	1062	1024	980	1018	1000	992	1028	1045	1018	1061	1053	1037	1007	1005	1064	1015	1068	1019	1044	1031	1055	1022	1036	1005	1020	1016	999	1019	1017	1016	1041	1022	1026	972	1040	1004	1069	1046	998	1015	990	1033	1069	993	1043	1032	1028	1001	1021	1044	1014	995	1002	1014	1009	1039	984	997	1038	1002	1015	1028	980	1020	965	1008	1061	1054	1037	1010	1002	999	1024	998	997	1026	1011	1000	1015	1013	1040	1026	1054	1050	981	1014	990	1030	1011	979	999	1001	1041	1063	1023	1039	1015	1012	1002	1043	1020	1030	1005	1016	994	995	1013	1028	1056	1041	1033	1029	1018	1009	1008	1038	999	1019	1022	1011	992	1064	1020	1031	995	1034	1023	1003	1052	1023	977	1027	1020	1002	1017	1054	990	1010	1025	1017	1020	967	1045	1009	1020	1012	1013	1040	1004	966	1061	1065	1032	1027	1058	1025	1032	997	960	1034	1001	1015	988	1003	1008	990	1030	992	971	1030	992	969	994	1010	1049	1053	1059	1043	1045	1008	1056	983	1050	1007	965	993	1007	985	1060	1008	1012	995	973	1028	985	1043	1035	1009	1030	1030	978	1005	998	1011	986	996	1046	1020	1060	1004	962	984	1036	993	1026	997	1046	990	1031	1054	1012	1018	995	1061	1022	1020	1029	1032	1012	1033	1078	1012	1010	1001	1042	1029	1003	1035	1009	1039	1034	1053	1016	994	994	1061	980	970	1025	970	1008	978	1037	1066	988	1031	1005	1002	1028	1029	1007	1067	984	1027	966	1024	1047	1016	1013	1016	1023	994	1020	1043	1054	1025	1030	1057	1039	1027	993	1028	1023	1026	1029	1009	1055	1056	1010	1023	1020	1014	1023	1024	969	1037	1009	1048	1042	989	1045	1005	1037	1045	1031	1031	1031	1065	1038	994	1027	1082	1007	1006	998	1042	970	1025	1024	1040	1067	1008	1012	986	1027	1017	993	1023	1047	1051	965	1036	1046	1035	993	960	1026	1025	981	1010	1023	1014	1039	1025	994	988	1045	1005	991	1018	1009	1036	1023	995	1005	954	1003	1056	1059	991	1013	1022	1030	1017	1025	1020	1058	1019	1038	985	1031	1031	1028	1019	1004	1019	1057	1019	1023	1030	1039	1022	1024	1065	1034	986	1006	1009	1011	1030	1034	1025	1013	1020	1018	1020	1068	1006	1025	1065	1072	1015	1018	1016	1026	1024	1009	1004	1036	1034	1005	970	988	1000	1010	994	1052	1021	1004	1029	1007	1012	1010	1006	1002	1012	1042	1033	1043	1016	1040	1025	1027	1026	1000	1058	1014	1024	1022	1057	1030	1009	1062	1031	1007	987	978	992	1025	990	978	1044	991	1031	1016	1019	1011	1025	1025	1032	1005	1023	1059	1029	1006	1014	1035	1034	998	1018	1005	1017	1016	1022	1024	1086	1018	1032	963	1028	976	1036	1067	1027	1038	1013	1027	1055	979	1021	1008	1038	1002	1019	1033	1025	1004	999	1014	1051	1033	1035	998	1023	1026	1015	1041	1026	1067	1033	1018	995	1010	992	1049	1043	973	974	1057	1037	995	1048	1024	1026	1044	1039	1032	980	1019	1035	1022	1060	1040	998	1012	1073	1034	1017	1001	1022	1011	976	978	986	997	1009	1015	1038	1006	1034	1030	1039	1025	975	1000	1036	1002	1029	997	1007	1034	989	1014	1013	1019	1032	1025	1041	1022	1011	1025	1021	999	989	1072	984	1001	995	1050	991	1030	1002	1020	1023	1008	1026	1038	1049	1029	1045	1001	1008	990	1000	1024	1031	1032	991	1026	971	1025	1009	1036	994	1043	1037	1041	1034	1036	1005	1022	1035	996	1009	1021	1029	1073	1019	1016	1042	992	1003	1021	1041	1045	991	1018	1036	1014	1007	1088	1020	995	1017	1021	969	1015	1011	983	1038	1001	986	1013	1033	1006	989	1014	1017	1024	1045	1013	1024	978	1038	1041	1003	1030	1041	1051	1023	1031	998	1013	1034	1041	1041	1003	1051	1019	1020	1034	1058	1022	1041	974	1022	1047	1057	1015	1045	971	1029	1010	1004	1006	1026	1016	1039	984	1009	1034	1024	1007	1025	995	1034	1011	1014	1023	988	1014	1038	1026	1019	999	1002	1039
345	2	2100	116515	417	82	294	837	1063	1147	1096	1123	1052	1054	1098	1004	1037	1019	1044	1033	1007	1070	1008	1052	1027	1017	1000	994	1021	1051	965	1030	1051	1060	987	1046	1020	1018	1025	984	1026	992	1017	1033	1011	1016	997	1024	1050	1021	1011	994	1043	1008	1052	1035	1001	1005	1051	1012	1039	1051	991	1033	987	1018	1047	991	991	1040	1007	1040	1056	1030	1028	1032	1048	1045	1024	979	1041	1041	1021	1018	1045	1030	992	1040	999	992	1046	1037	1000	1022	1020	998	1020	1014	990	1032	1055	1008	1028	1021	1049	1051	1028	1028	1017	1011	1009	1021	1049	1046	1022	1004	1036	1011	1023	1032	1005	1006	1018	1056	1014	1037	1018	1027	1019	1025	1013	1029	1035	1028	1008	1011	1008	1039	1043	1001	1036	1028	987	1047	1046	1048	1017	1011	1006	1070	1025	1055	1048	1041	1029	1022	1073	1034	1017	1058	1009	1054	1001	1003	1057	1011	1004	1040	1010	998	1027	1048	1038	1003	1022	1037	1018	1029	1013	1009	1000	1023	1004	1040	981	1033	1029	1054	1023	1043	987	966	1040	1048	979	1023	1044	1042	1017	1019	1043	1023	1037	1038	980	1019	998	1044	1001	1020	1016	1059	986	998	1055	1040	990	990	1021	996	1035	1046	1007	1039	1007	1059	1002	1028	1019	1047	1027	1047	1025	1025	1008	1067	1034	1022	1030	1041	998	1023	1006	1045	1032	1055	1016	992	1056	1033	1026	1013	1022	1045	1040	1002	1036	996	995	1028	1017	1024	1002	1086	963	1023	1037	1055	1026	999	1038	1039	1015	1048	1049	1028	1026	1022	1052	1045	1043	1013	1035	1074	1003	1018	1051	1007	1015	1021	1050	1057	975	1058	1046	1013	1040	1005	1028	1043	1056	1008	1034	1013	1041	978	1013	1060	968	1037	1022	1038	1057	992	1038	1006	1015	986	1019	1022	1017	1034	1035	988	1016	1065	985	986	1016	1047	1029	986	1017	998	1023	964	1049	997	1013	992	1034	1019	1011	1040	1010	1020	1021	1024	1062	994	1021	1030	997	1054	1003	1019	997	1034	1038	1027	1036	1006	1019	1025	997	980	1012	1002	1063	1001	990	1074	994	1029	977	1031	1041	1033	1013	984	1024	991	1052	1073	1041	996	1030	1068	1026	1033	1036	1038	1041	988	1020	1031	1023	1010	1023	1051	1031	995	999	1016	1015	996	1052	1044	1025	1040	978	1037	1065	1068	1028	1033	1056	1044	983	1038	1059	1020	1050	1025	1034	992	1044	1028	1010	1034	986	1051	1046	1027	985	1018	1034	1028	982	1018	1019	1027	1036	1005	988	1022	1028	997	1008	1002	1009	1027	1033	1051	1040	1034	1022	989	1035	1020	1041	1036	1020	1083	1000	1022	1032	1041	1036	1039	1043	1010	1002	1061	1037	1008	1073	1000	1014	1057	1028	983	1018	1015	993	1057	1002	1005	1021	1017	1040	1038	1025	1030	1027	1006	1034	994	1041	1022	984	1082	1035	1026	1054	1028	1024	1011	1040	1008	998	1032	988	1031	1005	1036	1014	1045	1039	1021	1025	1014	1001	998	1013	1040	1034	1077	1015	1023	1035	1016	1060	1049	1027	1041	1009	1010	1038	1031	1060	985	1019	1030	1046	1031	1067	1025	992	1003	1017	984	1040	1031	1043	1022	1053	1017	1026	1081	1024	1054	970	1042	1020	1013	1029	1046	1082	1032	985	1034	1030	1032	1015	1056	1010	1006	1020	1036	1016	1018	1037	1009	1006	1049	1046	1000	1040	1028	985	1026	1044	1008	1022	1004	1030	1036	1010	1012	1009	1041	1016	1038	1006	1011	1010	999	1029	998	1073	994	1049	1040	1031	1049	1006	1003	1011	1038	1019	1033	1042	1050	1052	1009	1026	990	1038	1040	1046	1035	1018	1050	1005	979	999	1043	1016	1013	997	1029	1024	998	1044	993	1006	993	1007	1051	1035	1074	1026	1039	1039	999	991	970	987	966	1012	1040	1047	983	1011	996	998	996	1023	1024	1058	1013	1048	1043	1015	1062	1045	1054	1038	1026	1027	1034	1024	1015	1009	1068	1048	1011	1028	1034	1011	1059	1066	1005	1000	1016	989	1027	1060	1003	1013	992	1030	1026	1023	1019	1029	989	1015	1048	1027	1016	1045	1044	1022	1030	1028	1036	1030	1029	1041	1013	1004	1033	1014	1020	1070	1039	1031	1000	1059	996	1019	1010	1043	1070	978	1045	1001	1032	1022	1066	1027	1040	1004	1037	1020	963	1035	990	1022	1022	979	1000	1046	1026	1040	996	1039	1052	1008	1063	996	993	999	1061	1033	1056	1011	1042	976	1078	999	1033	1032	1060	996	1007	1032	960	1047	1056	1016	1043	1068	979	1025	1000	1031	1021	1064	1004	1039	1009	1018	1010	1029	1013	1057	996	1014	1003	1023	1040	987	1045	989	1035	1034	1060	997	1027	1037	1000	1007	1031	1040	1008	1005	1023	1008	1005	1002	1064	1046	1014	1061	1013	1042	1013	987	988	1050	1062	1050	1023	1003	985	1018	1028	1012	1033	997	998	1010	1031	998	1049	1066	1025	1017	1018	1022	1063	1031	1051	1038	995	1066	1002	1024	1014	1037	1016	1030	985	1037	1028	1012	1058	1015	1012	1041	1015	1053	1001	1041	1047	1034	1043	1019	1066	1006	1049	1045	1021	1057	1011	1030	1043	1019	1050	984	993	999	1054	1022	998	1022	1042	1006	1022	1007	1029	1011	1014	1017	1016	1027	1048	984	1019	1032	1040	1035	1030	993	1015	997	1001	1023	987	1049	1004	1040	1011	1042	1052	1098	1018	1048	1037	994	1007	1048	1028	1000	1010	1017	1019	1023	1015	986	1032	1106	997	1018	1039	1048	1041	1008	1011	990	999	1026	1028	999	1050	1056	1043	1056	1035	1008	1034	1050	991	1031	1023	1046	1010	1048	1022	1016	995	989	1030	1048	1005	1007	1049	1016	1006	1031	992	1019	1005	1032	1009	1014	1074	1036	1032	1031	1057	1037	1047	1013	1008	1002	994	974	1061	1065	1021	1051	1010	1047	1029	1007	1031	989	1067	1009	1047	1022	1049	1025	1003	1062	1023	997	1035	1019	1079	1000	1027	979	1034
345	3	3500	116640	429	77	241	780	999	1137	1143	1100	1057	1104	1052	1082	1058	1003	1063	1018	1013	1008	984	1010	1019	1018	959	1019	1043	1030	976	976	1038	979	1022	989	973	1005	970	1000	961	1011	982	986	1006	989	1014	988	976	989	994	1000	1029	1019	975	1028	980	954	997	1006	948	966	972	1007	997	972	962	958	968	1017	978	1027	991	1030	1008	1025	979	984	958	983	1021	1004	980	1001	991	968	1043	989	979	992	1035	1021	1007	969	975	1026	974	1007	1021	1003	981	978	1021	1018	989	996	978	1029	1006	987	1014	968	971	1013	1011	1024	1022	1005	1000	1033	1009	989	999	968	1009	989	1035	1002	989	990	1005	958	1029	965	987	997	986	1014	1036	953	988	986	951	1037	969	990	998	999	989	1024	987	978	1002	979	979	988	964	1004	969	958	987	1026	994	1023	949	1023	1009	992	977	974	964	983	962	1029	964	990	1005	979	959	1016	991	947	1020	972	978	980	1000	997	943	1004	991	942	981	1002	993	946	1019	1000	954	1002	959	1002	930	986	1012	990	1023	1009	1009	974	999	974	1028	989	997	996	1002	1009	969	986	987	1032	968	1024	1036	986	1035	967	986	1017	991	989	1020	957	1003	963	975	985	996	1022	993	1010	953	1009	976	992	932	998	987	975	972	985	935	1011	981	1007	1023	1000	979	997	996	1015	1029	1028	976	1022	981	1007	991	1020	1012	999	972	978	986	1022	966	1000	954	999	1018	1017	967	947	963	964	994	984	995	1020	1007	984	983	957	996	992	1031	1017	1015	976	977	1068	974	1013	1042	1012	1022	958	1037	992	1008	989	963	971	992	1010	965	989	966	1010	988	971	986	961	960	982	973	1012	971	974	966	973	1002	992	1003	1031	1012	980	999	1051	991	963	990	995	1020	963	986	941	978	1008	986	1009	983	1003	1001	1004	976	932	995	987	991	989	994	1005	981	1010	999	976	987	1013	1015	959	978	975	999	1015	966	996	981	1036	962	1025	963	978	971	1018	952	1014	1017	1011	1031	976	1015	1052	982	1031	1003	1011	968	985	1004	1030	993	980	987	1028	998	986	1040	1035	1020	989	1013	977	1006	969	1000	963	939	1019	995	981	1002	999	972	969	997	1020	954	971	997	1012	995	1004	987	967	967	980	1009	987	995	954	1003	1031	980	992	1007	1019	953	980	962	993	1010	986	995	964	969	1002	1051	1005	1008	1008	972	963	1000	1017	953	987	997	973	1018	979	1001	1028	957	974	968	1029	987	997	972	1016	1046	959	1037	998	958	981	1031	1020	1025	1006	992	994	987	986	1001	971	965	1009	977	1024	956	1027	1015	996	1013	994	998	1047	951	999	1019	960	993	974	996	1014	965	993	962	966	986	1009	1030	998	1047	1028	979	993	1001	955	990	983	1015	956	995	991	1023	995	960	1012	1004	983	1005	1001	962	981	967	1001	980	1014	1005	1005	1003	1010	991	966	948	1065	977	979	1012	958	1016	960	1013	1025	1001	1004	991	991	1003	1026	973	1000	975	971	953	1020	1004	1005	993	993	984	930	993	1001	998	1005	991	975	983	991	994	1008	1037	1008	1004	974	1010	1003	1000	1003	932	1007	938	993	989	1008	955	1020	1009	990	981	1008	1016	1008	999	1006	981	1031	991	1011	1009	1008	954	1008	1001	1039	953	989	960	965	980	990	1024	1024	1010	986	944	1012	999	984	947	999	961	1022	989	983	991	998	984	1000	999	1010	964	1013	923	1010	975	1008	977	1005	1011	1006	978	1003	958	947	990	998	988	971	950	979	1006	1004	988	1020	1007	981	991	964	1003	1007	940	1021	1023	1023	986	997	946	1008	1003	1007	992	970	993	1015	954	982	999	974	1017	974	932	1000	1033	966	1020	929	982	1002	1047	976	967	976	1001	982	965	1001	1015	957	924	1014	977	1011	983	1015	995	1042	956	1007	1022	1006	1005	951	995	1000	974	972	974	1013	1040	969	988	1007	952	1029	984	1018	1004	1025	972	975	985	991	1010	991	971	991	988	994	985	1025	952	998	1021	1006	981	1021	980	966	1028	1002	971	1031	999	993	958	983	997	991	984	975	957	1020	969	983	955	973	980	995	1001	1022	985	972	1001	1035	956	999	1005	988	972	1005	1002	932	990	969	985	1000	980	961	1020	987	1008	990	998	992	973	1000	1027	951	954	958	995	998	962	1012	978	1017	991	996	1001	991	1029	982	954	990	944	961	948	983	970	1019	971	1008	1003	977	988	1022	970	978	1013	1070	957	1002	992	1017	980	998	1025	964	1010	1007	1006	994	951	985	1020	1021	999	1001	991	971	1034	978	1000	978	965	981	979	1038	963	1045	988	992	993	1020	1024	963	997	1002	967	1029	985	1002	1022	962	983	986	974	1016	1006	1008	1006	972	978	984	965	961	972	999	981	970	1007	1007	974	1015	952	1015	999	1030	1002	974	966	1035	1004	952	997	978	1030	1012	1026	1036	986	971	984	1009	952	990	995	986	1024	1023	985	966	1008	1026	975	1028	946	1051	1020	955	1030	1026	980	1009	984	980	1019	979	974	1001	964	988	950	960	1003	1028	933	978	1015	994	1009	1008	1030	985	1014	974	1000	1006	1009	997	955	983	951	1004	1010	997	990	958	979	952	964	1000	1008	991	992	996	983	981	985	995	955	1006	992	1016	951	1016	997	982	994	1018	975	1043	982	989	1006	982	1001	972	1026	987	1007	1001
345	0	2700	116765	402	36	136	643	927	1095	1104	1129	1067	1043	1032	1021	990	1000	996	988	957	956	909	996	959	957	942	948	975	957	941	991	931	1004	952	925	955	962	957	952	976	926	1001	938	951	921	993	974	960	943	948	941	961	928	959	981	952	921	935	954	930	967	950	926	935	904	994	972	961	952	946	973	957	992	962	931	974	983	964	968	919	960	923	941	953	959	958	915	979	951	925	922	928	945	932	948	960	942	888	959	961	953	968	954	930	960	953	955	932	955	948	894	945	994	929	991	969	915	942	952	955	948	951	964	935	932	963	943	938	961	938	947	950	945	931	909	991	946	951	929	959	949	946	928	1005	975	929	930	955	974	928	957	940	923	958	943	936	943	948	955	936	905	915	913	987	979	924	944	982	950	925	948	930	937	900	952	910	939	943	974	959	912	991	931	918	918	937	938	981	924	969	917	951	934	955	955	933	925	933	935	966	974	934	962	961	966	921	901	942	948	963	990	946	979	935	946	940	962	891	918	961	920	960	938	934	948	943	928	918	946	936	912	901	943	905	943	941	933	961	957	927	913	900	921	939	924	917	948	920	967	958	930	886	951	913	953	937	939	1001	929	927	949	936	961	945	965	877	954	980	939	966	956	939	937	943	899	906	956	933	926	968	932	929	912	884	965	964	959	948	989	920	913	964	928	950	962	924	941	960	944	946	973	976	967	962	919	965	940	953	936	985	973	962	934	920	954	937	931	950	944	959	972	943	964	952	908	922	933	936	948	965	941	955	976	925	916	970	988	890	953	919	944	962	912	937	923	944	958	957	933	906	940	969	924	954	905	933	971	913	974	927	982	939	956	951	920	928	916	967	915	933	926	935	958	932	924	949	919	933	953	952	963	940	959	911	927	898	942	943	909	958	900	930	930	954	951	930	926	954	954	932	946	977	917	899	962	923	943	937	939	936	947	997	945	939	963	947	922	953	951	936	932	931	918	939	977	921	983	939	915	972	958	947	937	969	894	968	933	952	967	966	953	974	949	948	968	932	938	919	934	984	938	940	923	929	936	932	949	1003	928	940	945	955	1001	936	957	934	938	971	952	946	985	955	952	929	938	923	1005	937	969	911	940	970	944	958	912	974	953	981	984	919	940	900	904	944	988	924	950	956	957	921	963	920	919	881	947	952	971	956	962	936	906	957	938	951	921	922	962	924	946	973	900	976	952	932	956	971	956	928	976	913	969	973	926	957	948	946	978	957	922	952	961	965	962	931	955	946	935	950	930	905	975	941	936	933	983	944	920	917	939	961	946	943	976	900	942	947	963	973	924	965	924	938	993	925	955	965	950	945	935	975	948	944	926	937	924	926	958	964	926	952	926	926	990	922	982	938	971	972	942	942	976	931	965	912	920	951	968	923	965	953	913	945	941	962	948	974	936	954	954	931	966	963	939	931	962	967	939	957	933	927	961	975	979	934	930	940	915	961	966	930	967	959	970	930	952	920	941	947	950	926	926	928	967	958	957	929	990	946	937	917	969	924	923	953	906	943	920	951	956	950	958	916	1011	882	1006	975	971	925	925	968	986	937	903	930	985	955	958	950	978	915	963	926	960	904	970	968	962	945	960	973	922	909	931	979	963	939	963	977	926	937	951	970	947	919	955	959	933	902	948	945	968	989	940	942	923	954	957	976	965	962	950	953	922	922	976	938	968	938	939	994	944	965	937	919	940	881	978	913	946	944	940	963	961	939	947	910	950	890	960	972	964	979	930	972	947	958	960	963	963	958	937	960	956	954	942	952	960	929	965	960	941	928	945	980	924	937	937	964	933	932	915	967	951	938	945	913	957	938	917	956	929	937	917	932	917	979	910	940	908	947	936	942	912	996	890	931	905	922	948	917	980	865	963	960	925	967	953	935	977	929	962	952	925	974	952	951	925	925	908	944	958	925	941	939	959	910	957	930	971	958	953	918	968	917	935	934	955	935	945	929	914	971	949	926	953	904	934	950	922	961	980	946	973	939	944	973	937	940	921	960	942	957	964	943	955	938	950	922	907	949	936	939	967	929	958	915	951	921	955	937	921	964	916	950	959	1018	923	970	951	928	967	960	925	927	957	962	969	924	959	947	952	930	971	924	979	929	905	928	930	966	946	894	938	955	943	909	958	925	948	912	948	951	966	928	951	926	931	966	927	955	932	920	935	952	917	930	937	944	933	952	925	957	926	930	952	967	931	943	920	936	968	956	908	965	977	897	960	946	948	928	958	963	944	914	932	890	965	950	937	917	962	945	947	955	997	947	944	940	947	985	952	955	934	921	1016	948	948	950	942	954	924	929	911	918	922	971	969	954	924	953	960	969	962	955	985	951	916
345	1	1900	116890	439	93	428	1002	1123	1210	1171	1174	1090	1107	1059	1071	1013	1035	1008	1048	1051	1006	1024	1011	958	1028	1013	959	1011	1015	964	1013	975	1027	1004	1015	966	992	996	948	978	964	1017	970	979	1001	1030	976	1008	966	1009	965	1005	940	975	1030	987	989	1002	989	1006	1004	973	1005	987	992	992	1013	1015	992	986	985	1031	969	1009	1024	976	998	980	997	974	973	973	1009	998	964	972	1003	986	978	982	960	993	1017	970	966	974	1038	999	990	964	929	989	1013	987	997	988	968	985	994	1017	992	969	999	974	1003	1006	1016	1009	991	999	960	991	975	995	1005	952	976	937	994	985	994	980	957	1006	982	973	1015	1037	989	974	974	980	985	972	979	972	998	994	1003	1004	1002	970	1023	1010	1007	1038	981	960	987	985	1003	1002	998	991	985	992	979	983	1031	1008	979	1008	950	1017	974	982	1017	969	1060	1027	1048	979	946	988	994	1026	1005	974	1018	989	956	1012	991	1015	974	984	985	1017	954	1009	970	982	1002	1011	1003	989	989	972	1025	985	1011	980	1011	989	991	992	970	970	1013	982	1021	1003	979	963	985	976	981	959	966	978	1011	1002	987	981	995	1043	983	989	1003	971	978	993	995	997	1011	998	994	976	957	959	1002	1050	974	983	985	996	1017	1024	1031	977	1025	1023	985	971	1002	959	1009	958	987	994	980	958	1090	991	1014	976	995	975	995	946	1023	975	1014	1018	940	987	1013	996	949	1004	960	988	985	1022	1002	994	974	981	983	991	982	958	998	987	939	924	1056	999	1016	1018	978	964	1034	946	993	1018	948	967	1010	981	975	988	952	994	977	964	979	1011	983	955	1021	948	1010	953	983	967	1020	966	1008	973	984	1017	958	1006	1022	1018	993	956	960	958	962	989	989	1042	991	956	1026	975	1007	950	1006	994	1006	950	1009	996	1026	980	1013	1034	1002	988	993	989	1010	1031	997	956	975	987	963	975	974	980	962	1009	959	997	971	1013	1009	1025	994	988	1036	1019	1014	1011	1039	1002	976	969	983	990	958	992	1010	934	1002	993	1000	981	979	1008	994	976	980	983	948	1006	996	1041	1019	952	988	998	982	986	1010	997	984	1032	1009	991	999	1007	987	988	987	1000	1033	991	995	1004	976	986	994	956	953	987	1004	1002	968	1016	959	1022	1018	993	962	953	999	978	954	1032	976	995	1030	982	999	986	964	984	1028	976	976	1010	1031	968	1023	973	996	1011	990	994	996	989	972	982	973	988	1006	966	951	979	982	1040	994	981	966	1026	994	964	1015	954	938	988	969	1015	989	1012	987	982	1000	982	961	967	1026	1025	1014	1017	948	974	995	1021	927	1034	993	1013	975	1020	1007	963	1024	967	991	975	982	997	980	996	998	984	1017	967	1035	1032	988	974	996	972	957	1008	1006	984	998	999	957	990	1011	977	1012	966	988	967	955	983	1014	980	971	989	1000	973	966	1007	1012	1039	975	984	1033	954	995	980	983	1035	951	1030	966	990	980	954	995	992	966	1046	995	1011	1011	980	1005	994	941	990	987	1025	985	1019	982	1006	977	975	994	996	984	987	992	1001	954	954	1001	1019	989	1016	986	1012	953	1020	943	984	1009	968	1005	1039	1019	997	1025	998	959	1000	994	982	979	981	948	1005	996	923	977	993	988	993	992	1031	973	998	1000	1010	1042	1006	993	958	1016	977	947	1009	1005	996	994	948	1013	1016	960	941	998	1011	1046	971	1005	967	995	1003	990	1038	1009	958	985	979	1006	983	1022	993	1019	959	993	927	1067	967	986	965	982	1017	1026	1007	979	1026	970	984	1005	1027	1009	986	997	964	1017	970	1035	966	971	995	974	1021	1007	1002	1020	1001	981	1019	1001	1006	1005	961	1000	1004	1007	998	1009	981	972	971	1008	971	970	981	997	1022	1032	983	969	992	968	989	990	966	1007	996	997	978	961	1021	1014	1002	999	1002	992	972	983	969	1004	992	963	998	948	1011	972	967	976	984	999	997	994	960	986	1044	986	1028	1007	1010	1011	970	948	955	1022	988	961	993	985	1010	1022	991	981	966	973	979	1026	999	959	1031	939	989	1035	989	957	1001	986	991	967	979	987	976	963	991	970	1031	994	999	951	998	1002	1010	971	989	962	1004	1020	942	966	1020	981	985	999	941	1012	976	966	983	1015	1005	981	968	1025	978	1005	1004	973	1026	1018	1013	986	996	1012	989	981	954	983	971	991	985	983	1021	983	997	979	1003	981	988	955	997	1000	985	997	959	1017	996	1005	1017	1022	961	925	1012	977	1040	989	970	987	1006	974	987	990	1026	1019	1044	1026	1027	1020	996	971	980	963	972	1017	977	1019	998	998	988	999	977	1013	982	1025	975	986	969	1016	999	981	1010	955	987	1010	987	979	977	984	965	1005	1008	1016	1035	973	974	1002	1001	934	992	995	1008	977	977	972	992	996	1048	981	1013	991	1005	966	985	981	987	983	988	1023	977	997	999	984	1025	978	986	1015	951	949	969	1001	1016	983	979	992	965	1003	977	984	974	990	968	961	1001	988	1017	990	1036	978	1029	969	1009	976	995	1001	1007	964	1007	959	1009	1015	990	1001	1012	966	992	937	1031	982	988	1037	1004	1006	958	1036	978	1016	985	918	971	1011	1019	979
345	2	2100	117015	436	42	232	783	1019	1079	1040	984	967	959	907	894	874	850	897	829	862	846	807	844	848	842	790	817	808	828	821	816	807	762	805	816	786	765	809	815	839	814	819	785	806	802	803	778	778	758	813	807	794	794	788	794	787	767	830	816	752	764	808	765	769	785	795	795	805	816	759	802	780	775	775	755	789	774	776	782	817	759	752	788	750	791	801	801	776	749	770	799	774	840	784	759	742	758	813	794	795	789	769	790	781	767	761	757	777	782	764	786	784	768	786	787	754	790	804	779	825	771	792	794	780	756	778	758	793	762	771	775	791	777	783	790	781	723	797	745	810	791	779	790	770	790	787	774	781	769	812	748	782	791	741	773	795	815	785	805	787	784	757	788	791	773	796	783	810	748	802	770	811	790	798	773	735	795	794	776	775	791	770	781	767	815	775	790	762	797	794	747	764	792	758	775	800	790	786	775	741	768	827	800	775	773	771	777	801	762	748	789	792	813	789	787	776	813	780	771	776	764	790	778	729	770	792	805	757	767	807	763	760	748	769	763	801	786	745	786	775	791	739	787	795	762	778	792	790	775	763	804	754	772	781	817	795	792	765	811	779	770	758	775	797	769	772	730	750	805	730	779	785	795	777	815	798	773	767	777	784	762	792	759	769	781	825	768	747	795	742	767	809	765	824	784	813	774	759	788	759	756	791	801	788	803	772	813	773	771	770	809	753	758	795	803	806	764	778	773	793	777	768	803	755	753	781	748	764	734	752	797	766	802	759	775	752	772	772	784	780	792	716	820	774	751	795	788	832	827	782	793	779	762	819	760	773	756	768	764	756	814	751	760	758	816	767	771	745	777	805	759	788	809	803	787	768	821	770	772	780	746	767	798	748	813	781	751	784	755	744	769	818	790	752	774	772	805	739	755	812	750	791	777	776	779	792	761	813	746	790	792	806	759	798	764	742	790	779	781	811	781	760	793	813	779	759	776	772	794	793	829	764	775	759	802	769	750	805	774	784	764	782	797	782	784	775	783	781	780	750	781	825	779	751	796	792	768	772	826	765	756	776	766	765	799	749	798	777	801	745	761	789	788	781	792	771	776	761	766	775	743	795	730	766	750	817	786	759	771	809	786	770	765	743	812	829	800	818	818	794	757	794	787	758	773	796	756	752	799	755	787	765	807	794	811	745	810	782	790	780	781	813	791	815	768	781	773	757	778	832	760	823	776	745	762	760	782	806	763	789	755	758	771	762	808	767	779	783	772	784	757	788	782	791	765	819	772	783	786	801	830	795	783	786	794	775	799	767	822	781	784	799	775	748	776	778	778	744	751	802	723	764	803	771	774	773	807	814	805	791	769	786	796	791	816	759	785	745	809	782	807	810	753	780	779	771	768	761	791	794	807	788	750	780	806	783	780	763	781	805	782	787	776	742	804	794	790	815	800	798	767	823	785	767	778	779	799	775	766	788	794	779	775	777	791	761	773	822	790	790	815	789	769	780	801	770	756	787	787	806	792	772	786	771	788	790	759	830	775	783	793	805	770	786	783	776	782	783	748	778	800	798	774	748	784	797	777	770	803	795	767	764	782	754	799	757	776	765	773	787	770	751	756	812	786	764	794	763	762	780	792	787	776	772	802	768	758	800	744	806	768	768	747	781	781	765	748	755	761	768	790	814	755	852	786	787	792	760	762	790	787	801	766	762	780	809	729	755	783	776	799	746	771	777	795	778	777	762	751	802	764	807	787	797	777	805	777	766	808	782	812	757	738	743	775	773	776	777	779	794	748	790	776	754	768	784	807	768	740	766	830	785	810	786	745	824	762	797	784	790	768	786	789	797	782	779	787	774	796	719	764	754	860	788	747	770	730	780	805	734	788	780	778	814	754	802	752	775	775	761	805	767	756	781	778	804	770	782	815	824	737	750	790	811	776	791	813	792	806	762	753	792	776	763	752	766	780	786	788	757	819	806	771	760	783	770	781	796	788	744	802	765	773	729	781	753	810	757	742	784	809	818	746	806	788	807	817	776	754	788	764	829	772	764	789	774	807	776	795	741	784	795	753	765	787	803	735	793	787	765	782	777	813	731	789	765	746	778	749	818	789	799	777	800	789	761	776	804	783	771	812	781	790	774	762	777	813	761	760	759	755	770	792	783	811	766	781	752	741	821	803	752	758	777	781	770	750	719	789	763	764	795	745	746	747	808	789	751	774	765	794	792	782	813	799	807	749	786	749	766	757	785	757	782	764	793	773	790	820	771	797	820	806	796	766	777	793	797	773	772	805	808	764	766	754	780	767	788	772	821	767	827	783	772	793	785	774	768	759	759	774	738	771	784	773	824	746
345	3	3500	117140	429	55	216	743	1000	1116	1073	1079	1001	988	952	934	883	907	876	886	878	885	838	877	867	877	870	883	834	854	839	854	854	848	826	866	841	853	852	840	858	833	828	844	863	826	861	873	836	855	817	844	866	838	830	839	874	881	868	847	864	845	849	826	819	848	843	866	829	892	826	910	811	828	848	831	832	872	879	823	812	812	854	823	860	860	795	863	849	830	811	847	846	829	828	859	866	834	871	837	855	813	845	841	833	837	822	830	853	835	839	842	835	848	817	861	864	860	801	875	837	822	830	781	841	833	799	826	865	811	828	818	852	797	847	880	847	853	852	818	840	832	816	794	813	818	835	837	872	816	839	833	824	828	829	818	816	837	863	844	838	820	822	846	838	875	844	850	842	830	878	870	840	855	818	857	792	864	826	884	824	828	818	812	842	802	830	846	797	821	837	842	870	848	807	799	791	821	843	864	864	876	851	868	838	845	838	809	857	856	814	868	822	849	848	849	820	846	855	842	803	836	842	801	862	834	839	866	852	847	852	823	837	850	878	814	821	811	820	815	840	867	839	843	831	816	812	818	869	841	827	843	824	857	862	851	823	811	871	841	821	823	813	889	823	836	831	804	849	809	798	870	840	827	844	831	866	847	821	824	824	841	831	848	851	862	810	780	808	838	815	805	861	795	821	858	849	832	814	847	863	801	834	888	804	840	852	857	871	824	814	859	821	819	851	816	843	823	822	798	871	833	843	822	855	840	828	876	841	844	819	821	865	802	844	814	813	870	831	803	837	827	815	802	813	808	881	832	854	840	816	803	827	819	850	831	819	813	833	815	857	821	815	861	841	847	815	838	856	831	821	847	847	857	872	778	793	844	850	822	847	803	856	863	822	809	835	828	850	868	840	855	812	834	860	822	850	818	814	820	818	878	830	848	823	831	818	843	822	852	835	858	849	815	830	814	883	865	810	821	869	841	840	822	870	862	798	834	837	825	804	788	870	839	839	853	821	851	814	803	818	854	831	847	872	803	834	839	774	820	823	836	828	839	844	832	851	852	820	847	834	854	870	851	829	843	816	782	858	830	821	875	874	881	846	864	827	780	885	826	829	849	837	793	845	829	829	847	821	837	870	834	809	872	850	865	838	854	874	860	818	877	860	852	862	849	834	833	791	881	827	796	862	802	882	831	843	800	826	848	833	816	872	839	830	842	815	831	819	829	825	792	842	831	833	800	815	856	785	781	803	838	826	838	842	810	832	810	808	805	840	837	850	855	829	867	832	856	793	881	837	801	843	840	805	834	784	812	824	776	856	888	792	848	806	813	862	884	854	830	860	806	840	865	856	823	789	879	833	803	823	839	799	826	838	818	841	830	832	836	848	855	830	840	808	832	818	831	823	831	805	866	839	913	813	838	821	852	839	794	834	854	824	811	847	805	806	873	810	835	858	852	880	845	845	829	816	812	834	790	822	853	868	811	813	823	832	836	846	840	816	847	845	838	890	863	839	825	841	858	818	821	830	819	836	829	795	830	773	843	814	858	789	859	832	811	870	818	840	863	849	815	840	855	813	799	832	850	822	825	855	810	799	814	878	807	809	837	846	841	852	833	846	854	851	837	850	886	813	805	833	816	825	820	859	829	830	835	844	816	823	854	850	866	827	839	826	828	847	822	823	842	818	823	836	870	840	846	838	832	863	815	835	847	811	831	842	856	847	818	870	819	832	846	805	826	862	793	855	834	823	833	816	873	834	848	805	820	877	881	826	810	813	833	847	866	842	818	867	853	804	825	843	854	790	839	830	873	867	828	831	802	854	811	825	823	851	856	825	873	818	852	803	811	830	866	875	833	778	841	826	846	819	815	846	839	846	808	866	855	821	817	864	834	774	842	861	841	817	795	823	840	845	836	865	813	813	835	814	836	810	842	844	847	883	831	852	840	862	788	874	774	826	830	816	847	875	879	854	818	826	863	838	811	808	818	816	839	834	813	848	820	838	816	842	826	855	817	848	897	812	828	822	846	827	833	794	782	829	806	830	832	813	852	827	844	824	822	845	821	862	812	806	814	818	841	827	800	836	843	837	857	805	822	826	866	837	826	819	814	848	838	829	844	844	840	819	841	850	824	805	837	808	839	851	870	812	857	810	836	832	832	808	822	852	790	837	813	832	851	786	832	804	824	829	857	877	805	847	828	845	836	870	863	788	848	855	841	837	864	806	830	829	852	829	860	816	821	863	832	850	811	839	820	860	829	855	808	833	821	872	810	850	801	828	840	816	849	857	826	818	823	822	846	877	836	854	874	833	833	838	855	849	836	800	826	826	780	857	837	829	828	826	833	842	833	832	842
