345	0	2700	126263	445	19	108	384	795	876	945	977	947	937	942	911	949	953	934	966	938	971	925	1016	939	961	1009	935	959	977	935	1000	988	980	973	976	957	987	983	978	974	970	980	1005	988	965	952	997	970	977	1001	1040	994	979	992	1008	1028	973	994	959	1056	995	970	976	991	1001	945	942	1000	998	1002	963	918	961	1007	962	974	996	1021	981	996	955	955	996	1026	969	995	1008	992	998	1025	992	995	977	1010	973	1006	944	999	969	1026	976	1036	994	1005	981	1013	973	992	981	979	987	1003	994	990	998	993	1003	975	1008	972	986	989	1027	993	992	1009	995	1020	1000	1002	1018	1008	992	979	998	940	960	1034	973	956	963	1011	982	938	991	1008	963	983	991	973	1021	942	974	1005	1012	937	1021	1033	991	990	1025	954	1024	1013	1002	986	956	984	995	997	1007	967	963	986	970	980	1000	972	1011	977	975	1016	988	989	957	974	1027	977	961	980	974	991	999	1026	1005	990	979	1016	997	932	983	1026	975	988	964	992	997	1003	1040	987	993	1028	993	987	955	945	1008	981	988	964	1020	988	953	1026	972	1013	1022	996	967	1020	1026	984	1027	1026	1009	972	970	978	959	996	1004	971	990	1004	983	974	980	985	986	991	956	1004	1024	983	992	954	1003	968	993	991	971	991	1017	1017	969	988	998	946	1003	1007	986	977	996	1023	943	978	996	980	1036	967	972	997	976	996	1016	1003	985	977	1024	1004	1017	968	998	1009	933	970	958	965	967	1009	984	976	1006	973	1007	961	970	974	964	983	964	1000	981	1036	980	949	993	1000	999	980	1003	981	976	963	986	965	986	980	1038	968	992	945	1007	986	984	978	986	1004	1000	988	945	1028	972	986	987	980	987	965	971	962	1000	1015	993	986	999	995	990	961	959	1025	1005	965	1008	984	956	1008	1025	995	1000	974	982	1008	1009	987	1002	1016	1022	942	969	968	971	1000	1017	968	980	976	989	1008	1015	976	1010	968	954	983	967	963	1014	973	944	997	1016	999	1039	976	966	926	999	966	993	994	979	957	987	971	1037	987	1005	1008	972	1015	995	973	981	985	947	968	1043	976	990	987	953	1010	997	993	990	985	922	967	980	984	994	1018	1060	987	999	953	1028	955	1013	946	1018	976	965	995	935	962	953	1008	1030	988	1004	1010	980	1005	983	1030	957	999	993	1007	986	1019	1001	979	1004	996	987	960	975	1010	1010	1029	920	958	995	984	968	999	995	983	1017	1010	1016	1017	975	993	986	985	1007	1004	989	1019	996	1027	1026	1002	972	981	988	979	988	951	1012	1024	943	1025	970	966	968	1007	966	987	998	988	979	1002	950	959	965	1005	975	985	968	1022	987	965	970	998	973	926	993	971	976	973	994	969	1033	986	1003	911	992	996	1024	966	1040	933	982	968	1000	1005	996	981	992	1027	966	982	1032	990	1041	1035	999	988	990	981	996	1007	1010	990	1011	1005	958	967	1000	1009	989	981	998	965	1006	963	1014	1007	979	960	987	942	969	1015	1005	989	1000	993	999	1012	983	977	1009	1019	1016	981	1002	990	993	1009	941	1005	1006	976	1022	1008	993	1032	1010	1041	1009	1026	954	987	1008	967	969	980	960	1018	962	983	988	1020	964	1014	975	976	989	1024	967	965	994	966	1018	1006	972	967	998	983	1017	1016	931	1004	996	970	1039	969	981	1021	1039	986	1009	1017	1051	967	952	970	975	981	995	1043	982	990	980	998	990	963	971	958	994	1005	1020	1001	1005	965	996	969	1002	1023	972	1000	991	964	1000	1012	1005	971	1009	973	990	971	976	989	979	1012	1013	968	999	1017	950	1017	972	977	963	971	1029	994	1013	1003	994	988	956	978	984	1004	986	965	991	995	998	957	1002	1005	1052	1038	1000	962	1005	988	979	995	978	998	1000	995	959	981	958	989	981	1022	989	941	1062	977	1042	1019	1023	1009	953	990	996	982	994	992	987	1000	980	996	992	1002	1013	960	1018	988	997	990	978	992	1014	995	968	997	1004	948	994	1015	1026	986	1015	979	1020	999	1014	1002	995	996	1003	978	991	983	981	988	1002	962	1034	1052	967	985	968	940	996	1003	1012	978	985	999	1023	947	1002	1005	993	975	994	989	979	1017	1012	984	981	978	990	983	960	1014	944	986	982	1013	972	971	1022	968	973	983	974	987	1004	996	1005	1001	989	978	992	989	994	1007	985	989	990	998	1031	996	990	1009	996	985	1051	970	995	1012	1002	973	1001	970	1036	974	971	1010	998	993	999	977	985	968	989	978	984	991	992	982	998	1011	975	1008	989	1018	975	983	1021	974	1020	989	963	964	1011	987	977	1000	1008	1020	1001	1012	978	981	973	984	967	993	942	997	996	979	1043	983	987	995	1021	932	978	995	1003	1015	1001	987	995	951	994	967	989	946	1008	1001	960	982	1008	980	944	981	990	1029	956	1024	995	975	1009	1003	1006	1020	984	981	1024	1013	1004	958	982	986	1036	992	977	979	1006	997	947	1000	970	1054	965	934	997	996	1003	991	955	976	1033	1012	974	938	1011	993	979	966	998	973	973	1020	993	997	1000	1027	992	1015	965	989	1008	1068	976	956	1023	994	1001	969	1012	975	978	991	954	1010	963	1001	974
345	1	1900	126388	378	37	305	634	783	856	838	902	865	856	857	875	898	876	864	855	835	910	856	890	857	863	878	889	837	853	875	901	892	906	883	889	907	901	916	899	877	882	869	885	849	915	920	888	890	836	880	918	848	870	855	877	910	848	893	861	897	858	913	905	900	860	911	861	867	895	909	863	900	913	875	871	872	897	898	892	875	910	896	886	924	883	868	872	892	929	880	922	923	904	878	915	880	890	887	874	926	891	910	891	843	895	841	872	875	893	871	892	861	889	882	907	943	906	880	900	914	881	903	905	882	901	914	898	917	892	908	875	923	861	889	908	929	897	873	901	917	924	883	875	896	917	895	888	886	867	872	891	895	888	896	896	909	884	888	880	871	872	921	890	886	874	886	885	923	881	903	899	884	904	885	889	898	879	892	903	851	950	895	891	849	896	897	869	908	889	897	919	900	946	890	888	881	864	876	900	898	891	865	815	901	879	880	924	903	891	845	904	925	871	860	891	894	886	908	845	924	899	881	912	907	869	895	889	919	858	876	875	874	906	876	896	941	894	871	866	910	839	901	881	880	921	884	872	907	933	888	884	901	908	860	899	873	883	909	878	890	861	881	843	880	886	878	881	877	895	900	894	873	879	884	903	897	874	911	868	866	894	878	901	916	885	899	885	906	894	858	868	859	929	837	871	872	882	854	938	897	866	905	898	905	918	901	882	903	880	915	894	907	892	897	871	851	892	927	910	937	877	851	911	906	884	884	879	877	907	862	900	928	891	889	907	897	903	884	899	848	917	900	899	882	866	896	884	916	911	896	867	901	895	889	891	874	879	887	915	886	909	902	887	914	875	907	865	898	890	882	897	853	913	881	884	897	875	900	882	870	903	907	909	884	867	899	921	893	889	888	885	870	900	874	886	881	864	863	902	872	880	936	927	940	880	893	912	885	919	899	902	887	903	853	892	898	918	927	905	881	896	907	889	868	897	881	904	891	891	868	870	886	856	896	891	887	912	896	897	898	912	881	896	902	889	881	883	894	901	890	873	885	926	870	873	890	855	894	899	911	871	856	907	887	872	892	874	944	901	877	872	914	883	931	873	872	896	828	888	903	897	899	874	893	878	892	854	873	887	896	905	870	853	926	886	900	896	875	920	901	885	900	925	859	917	899	874	880	891	908	911	861	920	877	885	898	882	868	910	889	897	893	900	854	888	897	904	890	911	910	923	911	894	885	864	886	888	899	902	903	863	902	903	881	861	915	897	908	908	909	863	911	882	892	900	880	903	877	856	869	895	871	841	884	881	908	842	914	906	900	909	898	858	891	881	898	893	897	867	907	922	885	925	913	927	877	878	858	859	878	888	928	914	870	878	866	902	913	876	904	879	887	922	891	857	909	916	878	905	900	892	894	867	908	880	909	880	865	884	871	947	906	900	909	899	868	891	854	910	896	920	916	887	850	924	844	903	902	861	895	895	885	884	895	888	902	875	885	898	851	889	895	906	859	874	871	926	877	895	883	916	910	897	899	891	888	897	921	893	908	880	865	910	902	918	907	911	891	889	929	882	859	904	872	902	908	889	882	924	891	920	916	876	873	915	879	936	897	865	878	860	930	938	864	872	893	907	884	895	879	931	882	858	859	894	863	889	902	877	928	897	914	859	929	875	905	891	915	937	888	873	890	931	888	914	859	872	899	932	907	850	902	867	849	867	909	878	886	878	895	866	899	910	874	902	915	908	876	895	856	888	879	902	866	924	897	905	910	894	857	903	873	937	885	870	912	930	910	868	869	923	864	898	896	871	890	881	943	936	881	886	867	912	912	879	890	913	911	849	911	872	863	866	877	875	886	890	908	883	902	890	904	865	906	933	867	872	905	902	891	892	900	918	888	894	902	871	901	880	881	891	873	850	887	922	876	898	905	920	868	880	914	902	920	905	916	931	861	897	874	929	913	966	874	911	873	837	905	810	910	912	880	894	844	865	897	918	872	869	894	901	851	922	865	884	890	894	878	908	903	890	891	904	883	860	897	897	883	868	912	887	905	875	893	891	900	874	891	906	881	878	916	902	853	888	893	888	856	889	892	885	874	890	901	934	898	900	883	917	869	865	916	898	894	887	877	886	858	910	920	886	894	902	866	894	880	904	867	898	923	906	869	868	895	901	881	871	893	890	920	869	926	887	862	910	892	891	885	906	871	922	878	864	896	902	893	908	910	900	892	875	909	890	886	902	908	858	880	868	892	914	908	876	886	899	881	903	887	870	912	890	914	883	854	902	872	927	896	865	893	895	907	898	902	901	872	854	852	895	897	916	921	874	861	899	884	893	857	875	856	911	868	908	886	861	897	908
345	2	2100	126513	453	24	196	587	804	867	946	908	903	874	943	857	861	859	895	907	916	905	898	877	936	892	891	936	941	905	933	887	937	917	902	936	901	925	901	938	918	883	918	928	933	924	961	916	902	930	890	952	874	912	926	940	935	881	934	928	939	949	941	948	911	940	942	916	900	905	891	920	917	902	933	897	885	897	926	973	918	920	912	884	925	956	938	925	908	959	906	904	929	914	956	909	926	933	944	921	931	938	942	941	897	945	928	914	969	870	916	888	915	935	915	929	924	918	936	990	943	956	915	953	891	923	924	923	943	945	954	951	930	928	924	944	905	919	937	1000	902	964	914	954	960	925	906	917	942	914	924	915	958	921	919	956	923	925	916	954	867	878	906	890	919	941	929	918	913	901	935	939	937	905	899	946	891	962	894	935	959	908	921	921	929	941	939	963	914	915	924	904	946	939	929	886	938	944	898	906	939	931	908	934	885	900	920	949	930	911	922	949	942	907	959	901	927	920	935	901	914	901	924	896	937	943	905	890	928	917	961	904	922	938	916	927	942	925	936	923	900	936	915	916	946	870	930	916	923	941	923	900	945	916	935	902	904	936	918	926	941	889	901	938	932	919	954	873	939	898	860	914	937	931	932	906	925	892	942	927	886	930	895	921	914	909	911	924	931	897	869	924	944	923	947	932	947	945	911	944	928	913	947	928	939	926	915	932	914	949	911	896	909	924	928	967	933	955	900	923	912	917	936	941	915	951	929	941	913	918	889	935	908	923	922	977	938	949	932	905	896	910	965	930	889	921	917	929	930	946	900	922	927	936	944	919	930	903	933	957	905	892	952	932	926	902	923	909	911	944	950	900	901	906	947	919	885	925	940	953	920	918	902	975	888	910	928	966	894	932	962	940	903	911	870	909	913	921	925	913	912	950	950	951	926	956	919	944	946	930	898	936	910	918	937	910	907	888	891	924	926	974	928	931	945	973	921	946	919	919	927	897	902	925	932	929	948	920	908	953	911	959	896	929	966	933	923	926	926	912	929	914	919	913	959	862	941	911	967	937	911	923	903	969	937	920	954	942	888	929	932	947	896	938	928	911	905	971	897	941	934	930	928	935	949	894	932	950	902	910	901	923	939	918	922	900	935	920	925	935	924	917	932	870	913	905	936	922	909	896	945	933	898	927	954	926	975	879	938	913	941	918	940	918	954	935	925	941	931	898	938	905	934	942	939	920	930	898	912	960	912	950	925	887	961	864	947	943	962	950	928	923	933	869	914	902	899	955	907	910	905	962	924	894	904	936	914	932	922	940	931	924	882	937	951	923	930	912	951	937	873	937	887	915	906	947	914	898	909	953	932	920	919	914	903	932	933	905	946	904	896	955	882	938	917	908	935	884	938	950	920	924	966	944	902	959	929	910	926	933	941	903	900	940	917	923	890	966	902	948	916	929	927	943	940	879	914	935	925	911	930	924	923	935	915	915	958	883	939	941	912	927	940	963	942	913	909	915	929	927	922	922	922	941	921	923	933	938	928	929	923	926	915	960	920	945	912	912	945	948	937	958	948	949	921	925	903	883	925	946	890	900	891	899	943	955	945	953	901	918	923	919	912	908	944	907	928	958	931	923	936	905	950	944	915	955	919	959	905	925	913	944	923	937	913	934	975	950	908	920	907	954	942	901	952	935	906	919	930	912	901	957	935	938	920	933	929	911	918	940	903	920	925	897	940	933	930	913	940	911	925	937	916	908	921	940	944	895	901	880	942	939	933	945	912	922	929	912	905	915	941	931	909	887	949	892	975	924	929	940	926	924	939	955	899	882	926	932	903	916	941	902	928	912	904	939	908	912	917	911	946	904	887	911	960	933	918	926	901	955	939	915	952	919	945	930	927	895	926	933	936	898	891	907	924	910	906	898	926	917	947	896	887	968	966	925	940	895	909	903	914	877	960	920	898	938	929	893	968	934	921	929	898	949	938	954	906	897	947	920	880	951	938	931	914	920	931	884	941	909	932	913	904	935	903	935	915	917	965	912	936	918	940	907	955	973	916	928	935	943	936	949	891	905	901	917	943	949	943	932	966	908	921	918	914	893	949	917	941	914	941	913	920	933	883	955	923	904	923	910	910	906	906	931	896	914	903	947	889	887	950	884	953	922	916	944	928	944	896	935	909	922	919	978	938	902	934	919	939	934	939	936	942	929	910	943	914	972	945	937	938	941	920	957	925	915	954	922	919	960	883	904	944	939	925	956	974	904	890	942	935	931	918	938	939	933	938	951	895	928	945	894	903	927	943	953	925	929	939	905	943	897	902	935	907	890	926	935	917	925	905	963	943	927	903	941	948	946
345	3	3500	126638	430	38	197	580	868	1024	983	1044	1011	985	977	965	1002	957	984	977	1020	977	967	1003	1001	990	1036	994	1000	992	997	947	1000	1005	1002	986	997	953	991	974	984	1000	957	992	1005	1013	987	998	1001	1026	967	1004	1010	1008	1032	934	1036	966	982	1006	989	999	975	1022	977	1033	981	1022	1008	1011	1012	1000	979	992	996	1033	1059	988	981	1020	977	1016	1034	994	988	1006	1008	992	1002	1028	1014	999	994	1014	1024	998	962	998	998	1007	997	1005	939	1051	974	1008	1011	951	1013	998	1005	987	992	973	1030	1038	998	1000	1016	1009	1027	1024	1015	1019	1045	1017	1011	1013	1012	1063	1008	1015	1043	1040	1002	1027	990	996	997	994	1016	992	1034	967	967	1042	963	1024	971	985	988	999	1016	1021	975	1011	1013	1011	1009	1018	992	1021	953	1012	1013	987	1044	974	1035	986	1018	1017	996	996	991	1002	1009	1003	968	1002	1026	981	998	999	1012	968	987	1008	1053	1059	1005	997	1030	984	1007	989	981	983	1021	1035	980	979	979	1019	975	977	982	1010	1043	998	1012	1007	965	1061	938	982	984	1005	1007	999	1032	982	978	1043	1041	991	996	1016	1002	976	989	1019	1002	1004	979	991	1039	1027	962	999	1023	993	1021	1033	983	977	991	1003	1031	973	954	987	1023	1007	1009	1029	1003	1021	1010	993	1013	1060	991	1008	1042	1010	1008	1029	959	1020	989	1005	1019	1027	1005	960	1010	1027	984	1006	994	1009	980	1016	1000	1017	1052	1036	1016	993	1019	986	1008	1007	979	983	980	990	959	1009	1004	1070	993	969	964	952	993	956	1005	1001	1014	974	1009	1003	1029	1002	958	1039	985	1020	961	995	1063	977	990	1003	992	1001	1014	986	1042	1002	1024	1044	961	1001	1011	991	997	989	1023	1013	1006	1028	1007	1003	1028	1001	1020	1025	1019	991	991	999	1023	974	1042	974	968	1003	992	977	1003	1042	999	954	1028	1019	984	981	1038	1016	974	987	1034	998	995	1014	972	1013	961	1079	999	1029	993	972	1026	995	985	1012	966	1006	1029	978	992	997	997	1007	1022	976	997	1017	1014	987	1000	1019	946	1007	976	1002	1025	997	968	1026	991	997	1021	977	984	1053	947	988	985	1017	1003	996	1029	1002	982	1006	989	964	1033	1012	993	1020	964	989	968	1032	981	1067	1020	998	1026	1030	1046	977	988	1010	1008	977	949	1026	1004	1020	1060	982	1017	1039	1022	1006	1009	1042	992	1049	985	1020	989	996	1002	1033	990	1023	1000	1013	1000	974	990	1025	977	1007	960	998	1011	1016	1024	989	991	1017	983	1013	1000	981	1039	1019	983	1006	949	1010	997	1042	1013	978	1021	980	1027	1020	1022	979	1010	1019	1032	952	1016	994	997	998	1008	1004	1035	989	1019	1010	1000	1036	987	1031	1007	1021	993	966	1033	991	990	1002	984	991	1004	1006	998	1003	1021	999	974	950	1014	1001	993	981	1004	1041	1034	969	989	1003	983	1021	1049	984	990	992	987	970	982	954	1003	1016	983	985	1011	1031	961	1014	973	969	1010	1013	1030	990	992	991	1011	999	1012	1007	1027	993	1001	1009	1030	1016	976	985	1016	1005	997	992	989	1010	1000	935	1013	1024	994	961	1010	1010	1043	1046	964	996	1016	968	1022	1020	1004	993	987	1023	990	1014	1020	1025	987	1003	968	1011	1023	968	997	1002	999	1022	1001	996	980	1007	1000	977	985	1018	997	996	1002	1019	991	1021	991	970	1005	1001	1005	1012	951	1017	1001	1006	987	960	1060	993	1023	1009	992	1021	1037	993	991	1033	1018	985	1003	989	990	1001	1003	985	1027	1025	992	994	1002	1031	985	989	951	1008	1027	1010	1010	971	1005	1032	1038	976	966	988	974	965	1061	1024	1020	1036	1002	999	942	991	1019	967	1013	1028	972	1012	987	1008	991	1027	974	975	1006	994	981	1008	1011	1008	980	996	984	1036	971	982	1021	1015	997	982	985	1000	1057	1006	997	1032	991	994	986	1012	990	993	1026	1008	993	996	1018	986	1026	1006	1012	976	1031	1027	1013	1037	995	988	1014	999	1005	1020	1012	1023	960	997	1014	984	979	1002	977	1002	986	1003	1027	983	1007	969	988	1025	964	1004	989	979	1020	1018	988	966	1032	1002	1004	1010	981	1018	1011	957	979	986	1017	993	1023	985	1020	982	987	1046	1015	964	1031	995	1014	1016	1021	982	998	1024	972	1027	987	1020	993	979	1006	1024	998	1003	1028	1033	1018	1062	989	965	977	997	997	980	1022	1033	981	1009	978	1007	1030	1013	950	1004	1032	998	1012	967	991	989	1009	1018	1017	992	973	985	1052	1020	1012	1017	974	1011	988	995	994	1000	1013	1014	987	1022	1026	976	1000	1009	1008	1002	995	992	1022	1011	994	1008	997	1016	993	1047	1010	993	938	1011	1010	1034	988	992	1003	978	992	1001	963	1022	1014	980	999	984	1007	1017	1013	971	1018	1021	987	1005	990	1010	969	1028	1020	1020	985	991	997	1008	1026	1019	1009	1025	991	995	1005	1022	986	978	992	1017	987	1004	998	995	1030	990	998	1021	1013	984	979	1038	952	958	1021	1031	997	1014	1003	974	969	1022	967	1036	957	988	1000	991	995	1026	971	977	986	982	1031	1009	983	1013	1023	994	1002	996	960	983	1005	996	977	1013	1000	997	965	994	997	997	1023	1019	1018	988	1017	1021	1016	974	993	1022	1029	1006	977	1038	1010	1016	1015	997	1015	979	1026	1031	984	973	978	994	973	1040	1053	977	1018	1039
345	0	2700	126763	414	32	106	359	773	897	885	917	915	891	910	918	909	932	918	960	908	940	930	941	977	953	926	968	957	941	958	964	978	967	976	963	987	954	988	987	991	975	954	980	983	994	967	992	979	992	994	987	1008	977	1000	996	968	995	976	962	965	977	954	965	985	995	1003	966	1007	969	1008	953	987	977	965	928	985	1008	1006	1003	979	984	970	1003	990	1013	954	1036	973	998	974	1000	981	974	955	997	1015	1000	988	957	999	979	971	965	989	1000	990	969	991	939	1022	967	948	1001	1037	987	1012	980	1038	1013	969	1029	968	1006	1047	1004	1005	1021	962	935	974	997	999	1022	981	1022	985	1008	972	1006	965	1002	964	995	972	992	1014	1004	958	1006	976	1020	957	1019	968	973	1001	993	1045	979	978	1013	955	1004	967	1032	965	1004	1004	979	975	996	949	973	983	999	977	965	987	1015	1006	1013	987	976	985	998	958	951	969	976	999	986	990	998	963	979	972	985	993	1025	975	969	990	961	946	1012	1013	988	981	986	987	979	995	967	987	1011	975	1023	977	977	985	1009	1005	981	1023	969	971	989	1017	1016	979	960	996	981	963	989	968	970	997	995	1004	996	974	1032	961	999	938	971	997	953	1028	1007	967	994	976	999	941	951	1012	987	1007	1012	944	970	1012	961	982	993	1010	969	994	1015	972	981	1020	951	999	1010	978	1003	972	952	998	978	1000	970	1012	990	984	967	998	982	982	941	987	954	1024	919	1006	978	1008	1006	981	989	987	972	993	966	996	1005	977	964	979	1032	963	1022	969	956	986	998	975	969	980	977	957	995	1005	953	1023	975	1026	1007	978	1000	990	976	969	1032	988	1016	967	970	963	999	971	989	973	962	973	1011	1006	966	1009	979	996	955	998	938	948	1013	977	972	973	1028	1017	1018	982	989	993	1015	973	951	1048	981	984	993	976	975	946	1013	960	996	991	989	957	1004	1014	992	1038	1001	991	985	992	962	992	972	1023	1021	992	972	989	952	977	958	1002	973	976	975	980	939	1005	978	982	996	983	934	1029	1039	962	1016	969	1007	1011	953	1025	994	953	964	975	984	978	965	1030	988	990	972	989	1013	955	989	955	979	1016	960	1017	980	1016	972	972	972	993	1007	954	1013	1012	1003	976	968	1009	987	994	1031	1014	1017	986	981	970	1018	1003	993	976	973	1002	992	914	991	1001	943	961	972	985	1013	963	1022	963	981	1005	957	980	997	973	1009	1022	1009	1007	972	982	986	984	956	1007	993	974	992	1035	989	954	941	952	988	1010	996	973	1013	980	935	997	970	1020	995	1008	979	1015	988	973	1005	995	970	989	1021	944	935	989	1007	1020	974	964	1004	974	1002	966	983	960	1023	984	1003	982	996	1029	1009	1000	989	982	989	951	993	1008	957	1011	985	1001	958	1005	980	947	1028	975	1028	967	1012	1008	997	1027	989	985	976	1019	964	1015	992	952	999	1019	944	947	1013	997	973	970	939	975	1008	976	992	977	973	984	990	979	1016	942	1018	985	981	1009	992	960	1021	991	987	1036	999	987	976	928	1004	986	953	1014	983	974	1007	963	987	970	992	1012	973	957	1017	942	950	994	961	1020	1005	985	1019	1003	1001	1009	970	959	1025	984	989	973	978	977	994	949	979	985	1014	957	1007	989	994	993	972	1010	1009	962	971	937	996	981	997	1000	989	988	993	958	1028	957	972	941	943	1010	984	996	953	983	972	987	999	999	1030	972	981	971	995	985	946	970	1000	984	981	1042	1002	1017	951	1001	984	944	996	992	1001	1030	952	986	1002	954	1012	964	986	998	1059	985	982	983	992	965	1005	966	997	1016	967	1023	1002	968	997	1004	984	1006	968	962	986	982	1043	942	1013	977	976	928	989	1002	1019	966	1029	1000	956	1000	979	1018	1005	977	1011	990	960	1002	970	1021	971	981	973	989	1026	1029	1006	973	1011	952	970	1020	992	981	1025	965	971	996	966	999	989	950	998	1011	1021	999	973	946	1022	990	1011	984	1002	990	970	966	1010	938	982	1008	963	997	1024	953	983	1006	979	1029	978	967	979	992	976	971	973	957	986	1008	970	982	1033	993	1007	998	979	998	998	1013	1006	980	966	976	1008	989	954	972	961	982	1020	967	1049	983	919	945	999	1031	1013	1008	996	944	1010	958	1002	990	961	996	999	1002	993	954	997	986	990	984	947	981	1018	974	1021	977	966	1008	994	947	1017	996	980	1020	1013	980	964	985	1014	992	1029	1004	978	954	961	951	983	934	979	982	964	1009	977	971	996	973	954	982	1012	1020	1010	975	983	1031	994	972	1000	1034	991	1001	980	992	1002	1011	971	1002	976	978	966	984	983	975	997	999	1025	983	957	979	991	988	972	1007	1022	1051	961	1016	1027	975	958	969	973	996	1014	991	1010	987	987	985	962	1006	930	988	971	962	991	986	968	977	1001	988	1007	995	977	1014	1027	981	972	936	950	996	994	964	991	1011	945	982	995	962	1005	1036	955	981	996	990	972	987	966	1033	979	952	984	977	1006	956	958	1013	969	995	981	968	990	979	989	993	979	1005	999	1024	992	1045	981	977	976	973	955	1008	985	958	993	950	1018
345	1	1900	126888	380	39	307	603	801	840	879	868	848	871	821	891	839	880	847	865	858	837	837	843	869	863	890	875	857	849	856	867	849	847	863	882	871	836	885	831	911	879	831	851	865	863	877	856	865	889	890	890	875	859	849	879	858	886	869	900	886	864	858	905	891	867	877	901	846	839	893	853	863	842	886	873	863	874	840	885	867	870	897	866	863	893	858	870	840	840	848	843	868	858	881	863	871	868	847	843	880	898	857	886	882	886	835	839	857	880	870	867	854	858	880	902	832	866	862	881	883	890	854	869	863	829	876	878	824	865	869	887	877	836	902	887	835	877	886	863	846	869	901	887	867	862	863	854	868	875	877	876	867	849	864	902	857	864	858	892	880	863	862	896	880	866	854	862	878	878	845	844	821	851	804	893	848	876	860	862	864	828	889	896	872	837	866	819	912	853	833	860	845	837	849	890	846	848	849	878	869	925	877	872	863	884	896	850	886	869	851	860	838	828	878	871	918	889	849	847	851	866	864	838	891	862	864	876	818	867	857	891	873	863	910	858	895	855	868	855	908	833	873	887	872	869	858	852	857	847	877	858	899	845	856	889	869	883	909	836	902	866	872	888	827	867	855	864	860	871	874	900	894	906	847	857	862	856	874	873	852	861	861	888	884	890	849	902	858	878	845	854	856	857	854	865	839	905	830	858	852	850	856	841	882	880	899	891	856	849	885	861	897	845	865	845	846	879	868	860	841	863	824	861	819	867	864	880	864	862	866	888	871	881	872	865	874	855	907	901	878	869	896	872	855	867	874	857	875	879	884	890	875	837	884	842	842	852	867	885	862	873	860	894	883	852	883	862	861	855	886	890	854	870	838	877	847	820	892	880	820	867	848	889	903	868	872	857	897	873	844	863	843	906	871	867	866	858	891	893	879	876	852	857	832	836	826	852	840	864	865	837	878	833	818	857	849	871	852	886	891	872	876	864	870	856	857	877	820	865	859	870	853	851	856	873	836	876	814	875	845	856	864	849	864	903	864	865	867	838	848	914	862	877	890	836	868	847	840	866	875	880	877	872	895	894	858	861	875	817	845	878	835	853	880	871	811	875	926	856	880	876	867	866	880	868	868	848	848	855	881	908	858	915	861	894	867	903	864	871	858	898	885	849	878	844	868	862	860	864	857	866	871	871	888	862	857	860	851	849	868	886	837	872	871	892	862	841	841	867	883	860	867	867	849	858	875	853	884	845	836	897	847	867	878	870	835	852	887	867	876	874	885	864	876	865	868	837	870	846	886	873	850	924	850	823	840	881	867	856	891	846	856	889	853	870	858	857	831	866	888	877	867	909	868	883	887	865	884	837	841	875	859	867	880	884	844	874	863	858	858	862	826	894	911	888	905	908	853	868	875	823	892	872	862	863	833	823	877	847	902	863	847	871	848	893	855	843	869	885	878	859	900	847	876	872	844	871	850	897	896	860	867	860	892	893	858	873	850	888	873	852	844	869	854	866	858	857	832	889	879	858	840	870	866	865	864	859	858	888	872	895	817	874	897	883	892	869	889	860	856	845	862	853	898	834	825	894	840	898	845	868	890	885	809	846	882	880	852	872	861	877	849	847	857	865	894	864	845	853	896	878	850	816	868	881	847	855	844	849	866	860	883	854	862	869	863	897	841	887	847	862	826	840	876	881	875	872	853	837	858	890	876	868	868	866	848	889	861	850	896	869	847	856	857	893	896	884	869	918	886	880	863	871	836	885	892	870	890	868	880	906	867	890	880	819	882	873	846	877	844	850	858	867	871	857	901	897	845	873	860	864	886	857	847	859	878	868	889	839	823	815	902	861	860	878	864	891	831	884	849	836	876	863	838	863	813	871	892	826	843	859	859	872	864	892	839	852	874	861	855	860	870	864	820	882	855	869	884	849	862	850	832	859	845	879	817	878	844	835	861	845	916	840	864	892	854	870	839	843	899	862	843	859	877	831	860	888	836	851	820	853	827	862	882	862	884	866	886	867	848	889	844	849	891	858	908	846	875	851	897	845	855	828	899	866	880	873	850	910	846	883	875	865	876	906	904	840	851	890	841	868	908	877	865	901	885	836	862	884	845	863	890	842	875	835	876	841	866	843	839	888	856	840	849	888	875	838	892	885	847	845	910	900	888	884	889	879	877	859	868	879	867	877	831	857	864	851	870	894	861	863	843	889	847	836	876	875	857	907	863	838	886	863	868	874	889	909	857	894	875	843	860	846	856	885	853	884	859	870	876	851	872	887	838	885	849	921	833	863	858	862	874	894	891	905	900	917	859	905	895	882	895	862	848	887	884	881	854	885	859	889	839	850	867	857	846	863
345	2	2100	127013	430	26	133	435	637	700	724	751	712	731	744	752	758	761	758	759	719	740	732	774	755	789	758	738	783	761	767	792	766	741	757	739	774	755	754	758	732	705	774	751	761	768	748	766	756	764	765	760	789	760	770	769	759	763	757	762	775	766	754	789	768	770	769	731	734	759	770	770	820	741	753	767	793	770	731	772	757	773	741	763	776	781	759	777	739	777	737	778	774	772	741	749	752	771	757	748	787	765	774	755	779	772	758	780	759	750	769	769	769	774	781	780	757	778	767	780	771	816	791	781	780	781	794	762	764	792	790	727	791	777	792	757	779	773	787	745	790	820	750	768	781	775	737	767	760	785	758	781	783	764	758	781	779	761	768	757	751	752	778	762	765	783	743	764	741	793	752	746	790	766	752	756	763	758	749	777	771	759	781	771	721	817	750	789	777	754	778	784	754	742	784	735	762	738	770	732	760	751	790	749	787	762	774	771	783	751	755	762	763	778	743	732	778	784	745	773	759	779	745	772	795	756	756	749	771	764	778	779	765	754	756	752	745	762	741	745	738	767	793	758	759	738	785	774	756	757	754	786	754	777	790	751	748	765	750	779	767	768	783	734	775	769	743	799	767	785	761	747	763	762	755	784	806	760	762	773	807	772	804	760	762	758	750	806	777	744	799	755	753	789	776	765	776	756	766	750	753	754	771	768	778	808	743	741	766	773	776	784	774	781	780	772	778	759	757	782	776	757	776	765	715	776	776	755	784	791	795	772	778	757	737	761	771	767	790	800	757	771	770	762	740	767	784	759	746	737	724	767	741	740	796	781	779	750	764	795	754	729	755	782	731	748	771	739	770	772	750	722	775	792	749	733	771	756	738	721	781	781	762	765	767	777	744	767	758	750	782	755	752	769	768	765	807	740	769	760	759	770	763	768	759	782	783	743	780	759	776	760	781	711	786	750	780	749	796	800	748	762	753	757	741	743	757	714	728	785	735	753	748	779	750	762	746	778	781	798	784	746	756	746	774	787	783	741	745	782	765	767	770	778	765	777	763	762	784	754	787	751	799	758	761	776	770	787	765	784	795	760	753	774	777	763	753	775	781	788	771	746	784	759	770	770	766	765	775	770	765	787	776	754	774	781	727	747	743	766	774	777	812	787	744	784	771	760	773	743	790	801	772	760	784	776	744	765	768	758	761	804	803	759	767	752	776	735	789	764	751	773	773	778	751	753	728	781	772	758	788	735	757	739	760	775	779	768	760	761	780	784	809	781	750	734	756	788	773	738	797	765	777	742	770	748	757	757	775	758	769	750	781	777	772	794	740	788	743	775	740	745	754	780	783	760	736	806	733	780	749	766	753	799	728	760	743	787	755	777	779	764	790	790	802	787	756	791	740	782	759	791	767	759	764	759	771	795	717	760	745	779	754	757	749	774	767	761	736	772	730	772	817	751	764	766	737	748	722	768	753	762	794	792	782	777	754	775	793	777	781	740	767	760	816	735	726	774	798	773	778	753	759	793	783	782	745	757	738	750	751	773	756	753	751	758	756	729	747	755	750	763	770	764	746	778	763	782	762	761	758	772	749	728	772	775	770	784	793	750	778	760	781	749	744	749	811	750	766	777	768	777	744	787	749	754	781	766	733	752	756	765	776	724	784	711	779	786	763	773	772	764	771	749	744	753	762	769	751	790	740	780	744	772	748	756	776	768	764	753	758	803	723	775	740	769	753	789	755	777	749	779	773	796	756	782	787	780	765	772	732	818	753	792	758	764	770	784	765	783	763	766	773	776	759	770	770	754	783	767	736	740	775	773	772	763	743	776	736	794	761	778	768	758	762	754	765	746	775	759	770	791	766	783	747	762	776	769	747	757	816	763	768	778	744	782	737	788	813	776	772	788	757	736	800	762	779	790	752	771	786	781	746	733	809	762	741	753	770	765	762	770	750	776	792	752	758	750	757	780	762	766	749	734	772	728	769	773	766	774	747	773	789	742	760	784	773	749	774	750	769	757	763	774	775	760	766	743	791	806	774	785	761	792	752	786	760	770	758	784	732	785	743	768	739	768	763	776	775	790	773	763	734	783	725	760	750	755	743	761	778	779	769	747	787	766	771	748	753	751	801	755	757	732	769	802	777	756	773	741	752	773	784	778	776	792	735	770	781	748	734	781	751	735	776	769	701	797	742	786	745	750	773	758	790	738	774	746	767	773	768	747	785	746	772	764	763	791	764	749	746	784	756	771	762	751	802	748	769	763	778	756	746	757	809	783	741	799	756	754	757	775	786	775	765	799	724	788	779	774	779	741	774	754	767	759	759	788	767	793	763	774	785	753	767	769	765	777
345	3	3500	127138	396	29	136	347	654	736	748	728	756	738	756	774	771	773	755	730	780	784	766	744	744	763	761	757	789	767	749	772	770	805	797	785	763	810	770	745	784	763	768	762	784	765	800	805	774	791	793	811	781	739	814	789	777	779	773	764	777	749	767	784	752	793	791	779	771	810	747	771	762	755	765	771	774	778	755	749	797	776	798	768	810	801	788	744	777	782	785	766	739	792	786	774	802	778	763	809	753	776	772	781	760	793	809	766	805	802	792	775	771	805	801	787	785	790	768	772	773	781	784	753	800	775	767	782	809	793	822	809	767	770	782	773	782	766	782	790	785	798	796	790	764	798	766	812	761	762	791	787	764	773	778	821	776	798	788	773	748	785	783	759	770	767	783	790	775	772	774	786	771	779	801	807	776	782	774	789	760	759	795	793	788	759	812	788	758	793	741	778	776	770	767	745	803	792	790	775	749	792	767	775	756	787	785	796	785	791	808	780	777	811	760	796	772	756	784	808	783	752	763	728	793	793	772	778	767	796	766	804	772	800	780	782	801	784	795	759	784	752	797	796	783	787	799	791	757	750	758	847	771	790	772	778	765	793	762	804	776	760	788	769	751	807	769	745	792	789	789	786	781	770	796	729	799	811	794	753	790	752	783	789	767	758	793	778	793	776	780	780	799	782	737	772	752	778	785	810	770	778	792	786	757	803	800	777	757	783	779	751	795	777	810	758	789	801	741	808	761	750	795	777	768	764	777	786	782	749	738	791	776	782	774	757	784	777	769	783	792	765	796	762	774	772	750	781	740	759	790	804	783	796	784	765	758	810	801	819	745	789	770	775	780	793	773	776	759	796	764	799	819	778	764	754	736	788	796	760	791	769	793	761	801	789	811	782	786	779	765	766	766	781	798	767	767	792	745	798	798	789	795	805	777	778	744	795	775	816	806	776	756	798	808	816	776	794	784	796	807	770	760	760	763	779	816	764	793	783	767	783	798	806	774	762	741	748	748	770	738	812	794	802	780	786	759	741	791	792	790	776	761	797	751	782	803	781	779	827	797	769	768	772	731	806	791	791	781	774	761	763	764	762	789	756	767	797	775	786	794	738	774	786	766	769	776	773	779	804	772	811	747	779	797	759	817	750	785	800	773	787	740	792	802	767	751	779	786	773	804	784	772	762	768	756	790	735	779	757	746	741	781	791	754	768	796	781	757	769	773	772	791	803	810	772	809	779	783	756	808	776	782	805	781	769	791	797	748	768	799	757	779	781	763	766	801	751	763	785	727	770	773	776	795	786	758	786	794	799	791	775	798	758	749	787	768	754	774	795	758	797	773	771	761	745	814	800	778	762	763	770	757	784	792	786	763	758	764	771	743	743	747	808	816	778	792	826	763	779	767	779	725	745	787	758	800	781	762	785	773	746	762	747	779	767	783	765	794	752	805	787	785	778	784	807	756	836	793	796	774	789	770	812	773	780	752	800	764	796	814	812	764	792	801	779	796	765	792	777	779	780	794	753	778	778	764	799	754	788	759	790	787	791	764	784	773	766	783	793	734	780	785	773	771	765	773	780	763	791	765	769	765	797	762	763	783	779	781	766	752	762	790	821	779	772	774	773	799	767	769	781	754	793	790	812	792	808	779	743	769	765	756	781	780	776	764	788	801	760	759	801	789	779	771	761	802	802	819	784	765	770	804	785	771	769	826	783	809	793	756	789	766	755	756	765	796	791	774	745	813	741	781	830	736	802	804	794	755	770	754	794	799	764	779	754	762	770	797	812	765	781	793	776	774	769	767	772	779	778	791	775	772	764	796	804	764	766	782	787	794	767	774	759	768	799	784	786	769	744	831	804	800	804	772	762	793	767	771	809	752	781	788	791	788	801	790	779	781	752	803	798	783	773	760	818	782	793	789	772	815	769	804	816	754	785	781	786	774	817	797	777	778	768	774	775	751	795	774	780	797	789	804	758	775	812	766	773	774	777	798	778	781	748	759	767	736	800	777	784	757	825	755	787	768	772	774	763	776	758	817	814	751	764	766	770	772	802	781	794	788	806	803	776	763	786	753	734	819	784	780	782	785	744	767	792	803	791	780	766	754	734	750	776	799	807	764	810	773	766	792	775	777	783	780	779	786	784	767	808	791	777	762	795	801	754	789	793	784	787	771	754	765	766	800	765	791	792	769	767	764	802	774	736	769	829	771	775	775	768	743	784	764	751	778	784	761	747	793	804	763	779	767	797	777	775	794	784	754	773	779	785	772	797	797	785	758	744	796	768	781	747	752	796	789	777	764	816	756	784	783	774	789	781	754	802	766	811	741	793	771	773	738	770	781	802	794	798
345	0	2700	127263	330	40	51	227	544	679	685	707	721	714	732	720	738	721	746	718	755	745	744	694	737	733	758	779	742	758	777	782	771	757	771	760	768	752	748	774	815	778	759	775	754	767	766	804	741	779	778	771	725	770	758	760	731	786	746	759	795	719	742	753	787	771	767	757	778	762	758	772	741	770	746	787	762	787	776	771	741	781	742	769	762	751	820	739	764	757	754	800	779	749	779	770	737	765	754	774	740	772	794	756	759	774	756	792	782	720	763	776	798	785	765	805	761	792	769	782	752	771	802	789	803	774	801	776	748	765	768	795	784	773	787	797	799	772	768	748	753	763	801	779	750	782	764	764	783	766	780	770	762	773	798	787	749	809	778	755	763	786	733	775	776	732	792	805	754	763	804	774	745	756	784	776	745	779	775	776	740	764	775	733	767	772	762	777	766	771	758	784	786	749	775	762	742	776	784	720	808	752	758	776	772	776	770	747	755	773	766	775	773	756	742	788	764	762	779	763	782	779	770	748	748	777	777	745	798	783	765	772	746	780	821	772	769	782	754	790	770	780	791	750	758	777	761	736	745	779	780	792	776	799	745	789	752	783	789	796	761	770	766	761	769	768	756	753	787	744	785	753	762	773	771	762	773	765	768	768	753	797	757	753	765	775	787	783	782	776	791	792	762	817	726	786	766	812	758	791	758	767	765	748	805	778	737	764	784	749	761	792	807	749	765	761	798	737	796	775	800	761	774	752	736	753	774	791	757	755	783	772	789	774	747	795	773	783	767	768	748	776	769	780	781	776	765	797	752	772	783	780	743	745	791	767	753	749	786	757	794	787	753	772	801	755	768	764	775	750	774	789	801	754	753	788	800	757	784	761	770	793	744	768	761	781	792	778	772	783	772	751	757	760	769	751	789	794	747	746	788	779	725	777	743	806	780	766	777	788	766	787	750	835	772	779	746	747	803	787	771	767	773	754	743	773	758	784	766	776	757	758	772	743	780	741	772	774	767	782	783	754	731	788	771	793	780	770	794	739	754	765	758	742	726	754	772	757	758	770	789	737	734	779	781	755	754	782	784	739	779	763	780	784	767	766	764	801	758	763	804	787	765	784	745	777	803	765	764	743	778	779	766	757	777	767	795	771	761	775	821	755	765	749	785	757	752	762	783	767	762	806	766	746	795	750	741	821	754	750	740	757	743	795	812	766	803	748	765	774	761	749	754	758	795	764	814	753	793	800	783	740	772	779	800	731	784	783	767	745	763	777	772	760	779	795	757	743	742	747	741	827	773	787	776	743	772	752	769	770	783	778	757	826	790	779	795	762	790	771	776	761	798	766	772	748	771	754	797	761	741	759	754	777	762	755	779	771	793	768	747	778	758	763	759	753	769	767	743	791	738	759	780	762	784	776	756	761	753	751	764	764	754	781	765	773	766	801	743	785	749	758	768	799	777	742	751	768	731	772	747	794	750	747	764	790	769	772	783	785	749	779	801	735	736	757	741	793	776	773	760	767	749	781	731	769	765	774	740	761	764	787	761	787	787	788	736	810	746	772	782	785	751	755	773	744	766	779	780	776	785	768	721	781	753	753	758	753	785	755	758	752	741	786	777	776	753	760	789	777	770	766	766	763	774	779	753	776	756	781	771	771	756	787	769	771	770	750	783	787	793	813	771	820	766	725	756	743	734	782	750	765	766	745	748	775	780	775	753	752	816	765	799	770	783	781	788	752	767	782	778	781	768	772	790	762	739	759	760	803	750	767	759	782	738	789	759	744	771	803	781	761	763	765	757	754	794	807	755	776	773	765	779	777	739	769	799	770	741	781	758	749	756	745	770	751	778	764	770	769	768	802	774	783	751	790	784	784	793	760	762	791	743	769	752	773	775	752	770	755	756	791	747	785	788	801	772	794	779	762	773	746	753	784	770	786	794	767	771	737	757	793	737	769	765	767	787	758	791	792	751	801	772	787	775	785	790	764	712	817	772	801	767	761	779	789	783	780	822	786	748	777	782	804	800	779	774	748	769	764	781	739	765	765	770	799	805	776	764	784	781	783	767	747	759	767	783	797	766	781	755	766	743	802	784	791	768	741	762	769	785	775	755	771	745	776	770	773	742	762	784	758	755	772	773	788	792	783	769	746	736	769	767	796	782	757	804	770	789	790	793	755	777	791	771	744	785	773	759	760	767	775	715	725	781	751	770	791	767	782	771	779	807	811	770	745	737	753	756	721	811	721	775	785	770	764	750	769	791	776	770	798	742	755	765	791	733	782	760	763	770	760	772	755	770	749	757	798	781	746	766	752	781	777	730	787	767	731	805	791	755	767	772	783	770	759	800	760
345	1	1900	127388	370	49	253	590	683	763	794	782	774	763	751	773	759	767	738	750	816	769	765	772	782	787	750	773	781	778	808	757	742	797	812	794	794	777	777	777	798	771	772	789	824	785	844	786	794	775	784	748	749	762	821	781	822	812	777	815	751	767	783	758	805	807	805	765	763	772	765	761	794	792	774	796	775	809	765	809	806	797	805	751	767	741	742	826	784	801	781	802	768	779	762	798	763	785	833	817	803	798	780	790	774	795	783	792	771	776	803	804	797	779	791	797	768	790	791	792	778	804	778	803	784	786	810	783	801	819	826	817	791	794	798	763	787	826	782	794	784	787	780	786	796	790	758	827	780	789	772	799	764	803	770	798	769	810	784	781	764	803	767	792	747	819	773	805	781	773	773	789	783	789	796	759	802	813	821	785	777	815	762	813	766	795	773	792	769	807	801	793	780	804	788	819	763	769	740	773	763	790	803	766	786	793	771	786	792	782	794	811	755	819	785	802	770	792	764	790	802	795	775	827	838	777	773	799	788	789	812	804	754	815	803	793	786	820	802	807	769	796	801	820	746	812	785	785	761	793	807	788	742	802	811	761	824	801	775	773	800	802	779	778	785	752	802	797	792	804	753	794	793	778	802	749	798	796	780	788	797	753	767	770	776	768	808	765	767	800	786	771	789	794	757	787	749	799	778	795	780	824	775	776	830	777	797	798	784	790	772	782	769	798	794	802	801	753	794	793	806	788	771	794	776	780	770	780	769	781	803	777	754	797	837	798	801	794	773	761	794	768	769	804	793	784	803	803	795	783	805	781	767	798	776	798	778	765	807	766	784	772	805	790	816	788	815	783	748	793	761	781	795	814	779	776	804	801	757	815	800	789	772	803	791	786	807	789	797	823	780	742	807	743	806	821	769	811	776	769	754	771	776	779	773	801	778	760	807	786	773	779	785	769	778	777	817	767	750	801	816	806	801	851	754	823	765	789	765	797	788	776	784	816	779	763	794	797	803	788	830	777	790	788	793	798	805	830	760	794	813	831	785	797	798	743	729	772	778	832	781	751	789	775	765	784	797	783	762	776	788	787	802	777	805	813	789	802	783	776	772	795	770	785	809	770	786	767	791	788	781	801	800	804	795	784	737	814	776	803	766	804	739	795	770	770	792	773	777	802	788	778	773	811	782	821	762	786	757	755	808	790	810	767	788	794	770	754	814	747	785	790	781	774	768	791	795	772	805	783	786	777	783	759	802	811	745	780	785	793	793	780	793	812	778	796	749	781	785	789	761	786	792	812	751	802	819	783	788	807	787	816	772	815	751	753	792	779	784	802	747	757	767	790	747	755	764	803	767	814	782	827	783	768	782	754	809	766	793	799	773	797	791	798	791	791	824	783	829	792	765	780	775	756	813	768	788	807	809	773	770	779	786	778	775	798	789	806	782	771	784	791	767	796	792	804	819	792	784	779	804	769	776	815	756	791	804	765	817	778	789	785	770	786	780	795	780	780	819	789	785	811	781	822	788	765	808	794	812	820	766	818	769	801	793	769	771	786	797	793	783	859	823	783	797	800	773	809	784	779	813	785	779	781	785	783	780	784	765	809	808	802	790	796	798	773	770	787	797	774	795	797	808	776	774	799	782	785	782	834	784	759	777	750	777	772	780	765	773	754	800	784	737	827	763	800	810	797	796	775	769	779	777	769	769	776	815	796	798	765	836	792	754	758	786	798	798	816	766	761	786	768	777	762	797	786	775	773	775	771	775	791	774	819	762	776	794	776	776	814	809	792	777	792	753	772	812	768	795	780	796	777	779	757	789	793	787	818	793	776	797	807	785	798	764	808	811	800	743	778	781	792	792	769	799	797	783	771	824	781	790	775	776	812	782	775	773	789	793	806	778	790	764	798	765	776	780	788	792	812	742	780	812	789	754	778	832	778	779	777	765	809	808	825	785	810	755	820	730	799	791	799	771	789	790	793	822	783	786	770	791	791	808	830	771	769	764	772	799	806	748	803	779	805	818	779	809	765	753	789	791	781	797	808	812	821	804	797	808	786	799	767	769	800	813	790	807	783	781	773	788	768	781	780	801	793	804	791	783	773	745	798	784	784	773	817	733	771	812	798	782	814	779	794	781	811	791	791	815	774	781	768	789	795	805	802	763	791	772	778	791	807	778	773	788	807	775	801	768	791	808	770	819	812	756	781	780	787	782	778	783	791	761	779	783	813	769	808	787	768	788	777	747	779	753	755	780	775	830	804	756	767	803	807	774	784	799	790	763	812	806	773	761	773	774	798	814	794	775	776	776	793	770	762	808	785	774	776	799	766	816	780	752	819	782	792	780	821
345	2	2100	127513	416	20	122	423	622	719	724	735	742	700	728	751	747	745	743	717	737	754	746	757	747	769	749	783	751	752	742	763	766	751	772	719	782	776	769	778	767	766	733	754	725	771	765	767	785	757	745	789	779	752	758	765	752	739	754	760	756	766	744	742	753	792	764	766	757	733	761	770	754	784	744	779	717	747	739	787	772	774	758	742	790	779	777	779	759	773	784	787	782	753	741	768	785	747	760	795	765	765	768	759	770	774	742	794	785	772	768	756	739	728	743	766	744	794	754	760	750	797	738	782	774	809	764	776	787	795	767	768	799	792	724	794	763	799	762	782	782	758	787	764	775	767	773	784	752	791	756	759	771	774	759	765	768	788	758	734	770	765	744	795	755	775	733	750	786	766	744	778	763	772	802	744	741	751	767	816	770	766	763	783	740	776	764	784	773	781	765	764	761	805	760	753	777	791	768	790	762	760	765	727	774	743	762	749	774	752	802	753	792	749	792	750	764	789	772	771	809	788	751	768	777	772	767	786	792	747	757	757	749	756	765	791	807	783	760	762	771	791	792	755	818	764	764	772	759	770	788	739	770	736	785	771	736	789	753	780	739	766	793	774	745	766	791	763	802	788	742	768	746	766	757	777	775	792	756	773	763	755	781	760	744	748	748	797	763	760	755	770	765	772	761	781	752	782	770	772	756	778	779	770	778	788	734	769	768	754	743	765	760	788	775	759	759	769	795	775	759	777	795	763	737	758	769	742	782	769	773	773	781	761	783	772	776	733	764	762	760	749	799	746	799	795	792	750	758	774	764	746	782	808	779	749	781	807	761	773	760	785	754	781	791	797	801	747	776	743	770	753	758	783	779	762	750	791	767	736	762	760	769	790	781	768	738	761	778	792	801	792	758	780	754	768	739	773	809	766	776	772	768	779	762	760	744	780	776	745	780	778	790	748	728	799	789	788	745	753	743	739	752	784	791	776	775	806	769	766	796	775	749	792	800	781	759	774	749	775	774	747	756	773	771	793	766	768	771	787	789	771	742	795	731	772	783	745	742	769	775	771	756	775	771	734	789	780	766	759	744	767	738	765	761	799	763	766	795	760	789	753	733	778	768	799	761	803	746	773	741	787	783	762	785	774	794	761	784	777	789	765	765	778	763	766	758	784	763	800	761	776	772	769	769	777	728	740	733	772	794	771	731	774	766	800	759	798	793	775	732	774	783	779	739	775	786	771	772	777	760	747	787	771	758	764	785	771	750	750	766	781	765	782	766	784	764	773	760	784	772	778	759	803	758	775	781	804	768	777	762	766	765	795	762	777	772	768	755	748	772	779	785	756	759	783	790	771	795	763	809	745	790	758	765	762	768	774	788	769	780	747	771	786	771	759	740	750	768	738	764	791	764	769	766	763	782	747	781	759	768	766	774	782	802	768	740	760	782	797	774	787	775	766	733	753	775	758	754	769	770	798	751	755	795	773	752	787	778	798	758	766	793	797	758	778	764	739	751	775	728	764	784	785	763	760	774	784	787	773	758	762	761	763	758	746	737	760	755	782	765	752	766	774	741	755	771	757	780	753	763	779	783	777	795	791	767	802	744	788	771	792	766	791	767	796	769	791	754	807	782	769	784	754	748	792	725	754	799	761	778	779	765	740	765	776	784	762	767	746	757	764	789	757	787	766	750	773	764	754	781	773	770	760	773	776	791	751	779	757	780	778	743	781	757	756	773	760	760	770	787	788	799	750	791	772	752	777	766	749	779	764	769	812	785	743	768	761	771	778	789	773	731	742	760	768	778	775	769	787	754	760	742	755	779	793	765	812	765	772	786	756	761	756	785	767	792	746	768	727	770	805	752	770	774	770	793	747	776	754	764	773	774	802	797	750	746	755	761	756	775	787	752	754	776	762	753	783	753	799	746	780	770	803	766	769	749	754	785	784	759	813	712	778	799	793	751	792	775	763	775	778	790	779	741	796	787	808	763	775	758	784	803	775	774	762	772	789	775	768	777	758	762	759	778	767	756	789	763	748	776	777	760	754	764	777	774	761	780	760	759	746	764	753	798	756	789	766	744	754	784	776	739	750	774	789	739	765	779	766	757	767	782	775	762	760	800	804	770	740	779	761	790	757	756	757	805	797	785	763	778	756	781	813	710	789	797	762	795	773	748	773	764	791	755	756	773	801	762	786	785	767	772	735	770	779	770	721	791	779	780	776	752	776	778	770	750	767	788	745	736	814	740	770	773	763	764	762	752	789	745	799	716	764	776	785	773	745	772	787	789	747	763	792	745	760	772	764	787	762	742	736	763	769	761	793	770	777	775	784	750	764	752	771	764	774	765	812
345	3	3500	127638	448	46	182	464	793	867	897	891	871	921	869	893	875	912	868	912	878	898	898	913	901	907	926	895	936	881	911	907	901	906	895	914	914	892	954	936	922	896	948	938	910	905	898	931	951	928	932	932	927	893	941	952	956	936	896	900	931	911	924	932	906	875	909	972	929	909	915	878	914	949	887	911	947	893	918	906	925	900	941	938	914	910	919	940	914	884	943	940	928	949	899	912	930	893	920	920	917	954	908	906	931	956	936	931	933	888	948	925	921	943	940	909	902	924	939	948	925	924	923	929	906	964	896	962	909	940	938	911	923	943	940	911	912	899	935	927	884	958	970	907	938	938	886	917	933	945	887	902	930	917	933	908	913	873	934	885	925	937	950	929	894	934	933	889	876	961	924	912	929	912	944	938	890	876	932	918	914	936	923	943	889	884	932	929	905	934	880	949	933	934	905	919	902	941	926	921	899	911	921	950	947	936	923	939	932	929	924	914	951	881	944	936	903	894	913	934	894	941	945	928	949	904	894	907	880	888	946	880	932	887	888	932	906	923	942	916	922	915	913	917	935	871	914	965	922	907	933	921	929	907	890	888	926	928	896	930	926	878	911	930	921	921	918	889	938	900	929	931	944	934	905	942	924	905	948	910	940	907	907	923	902	916	948	948	915	890	956	914	918	907	925	920	898	902	933	939	964	921	914	935	891	946	911	926	948	899	904	914	909	921	943	910	903	948	913	874	935	907	967	914	917	927	896	932	901	951	912	929	915	900	921	925	942	923	938	955	920	912	899	931	913	982	908	917	902	940	906	926	917	921	903	956	919	975	916	909	880	936	908	902	950	924	930	905	883	905	938	897	899	930	929	920	929	906	887	922	887	963	924	916	922	931	909	950	941	947	930	913	953	937	955	926	877	878	962	944	890	898	904	932	908	945	909	913	924	876	897	917	925	893	898	902	915	910	924	894	915	870	934	920	911	935	882	898	940	932	937	919	928	912	899	882	913	901	930	898	898	911	955	920	931	905	909	904	907	947	915	904	910	917	904	904	893	886	928	910	869	928	962	901	937	909	870	920	935	905	932	935	924	904	955	887	855	914	876	892	921	904	933	955	887	879	910	884	914	910	911	916	891	909	897	938	880	901	945	928	902	912	902	906	917	936	909	942	921	928	900	910	953	920	918	886	917	894	873	919	913	926	887	912	907	906	918	909	930	912	917	927	911	926	894	912	904	921	905	940	901	894	880	930	899	911	933	919	916	939	898	918	905	940	904	894	947	946	933	899	924	859	910	910	899	916	890	927	922	965	876	894	880	917	913	928	937	910	925	871	933	921	927	899	877	956	920	951	939	907	915	906	890	921	848	921	957	910	926	909	898	897	891	904	923	919	905	881	903	962	895	940	940	930	911	929	925	919	923	934	938	935	931	918	918	933	917	911	928	916	937	900	893	948	912	912	920	934	896	926	938	910	883	910	953	876	930	937	946	909	913	897	899	916	917	909	930	892	927	966	915	902	922	882	911	933	947	927	970	858	882	910	907	905	912	890	920	910	935	920	928	891	941	933	944	944	922	924	870	944	907	972	919	885	930	926	897	900	909	931	873	929	928	895	898	955	908	926	918	940	926	929	914	886	911	939	929	911	903	992	932	933	896	947	926	944	880	926	894	925	900	953	900	927	921	900	921	904	921	888	934	923	926	917	914	935	909	920	949	887	936	929	907	940	903	944	933	909	876	956	937	913	897	900	917	918	921	923	886	908	931	899	889	904	907	904	892	931	908	916	932	902	931	892	920	954	897	944	939	951	929	918	932	919	886	881	924	880	920	914	923	917	915	908	894	938	931	910	957	939	951	942	922	939	909	918	958	909	960	916	904	899	881	934	917	897	923	934	919	950	897	895	923	911	891	887	924	913	938	914	941	971	895	915	932	915	922	882	933	875	926	925	923	941	930	914	900	969	950	928	919	947	907	936	908	925	939	907	892	900	940	971	917	876	930	925	913	903	924	916	904	923	925	917	915	923	934	944	903	936	908	919	926	908	926	911	957	892	919	961	912	963	920	939	912	925	938	953	910	911	968	897	906	897	907	925	927	881	877	903	918	925	895	902	893	905	924	933	934	935	894	911	924	951	912	878	979	915	912	929	924	939	871	911	928	933	912	954	939	899	886	911	924	944	945	920	922	884	912	925	916	913	893	905	904	896	940	929	959	901	925	949	900	912	926	897	931	889	927	920	972	907	889	953	892	880	917	944	939	901	961	906	896	884	915	930	924	927	881	921	955	955	893	973	889	932	925	949	918	936	942	933	943	903	921	902	887	940	932	890	926	930	900	933	857	923	898	949
