345	0	2700	175837	405	50	155	632	919	1049	1013	1047	1020	1034	988	990	981	965	960	995	995	1001	953	992	984	1030	941	967	1000	996	971	959	977	962	930	995	972	957	952	986	968	990	966	1001	984	986	1000	992	988	1000	941	972	945	988	1000	983	999	1007	1015	974	946	1001	1002	935	934	981	990	989	965	968	973	989	980	973	1028	974	1018	979	1005	998	971	953	1017	992	973	999	994	973	1002	984	995	1003	985	966	981	989	1011	955	975	944	1010	1018	972	969	966	1018	961	953	990	994	980	943	965	993	946	986	999	976	944	980	990	985	960	985	977	998	940	966	979	998	950	959	1003	977	980	973	992	1013	979	1013	956	1032	966	1034	974	1002	1002	1013	967	997	976	979	962	969	981	948	1027	969	985	986	970	979	981	1018	959	982	975	1023	993	977	1016	969	957	967	953	1023	997	990	977	1021	999	1014	971	1013	996	993	981	992	969	1003	968	982	948	971	985	943	939	1004	966	1004	955	974	975	954	974	1011	954	973	981	962	989	1024	998	976	1016	941	969	1006	1004	965	1016	1024	981	1003	991	945	970	991	957	984	987	975	976	1008	1015	982	959	986	1035	982	992	962	996	1002	1000	1034	1001	962	934	1014	1014	1005	962	977	969	1027	990	1006	964	1000	986	1016	1022	972	960	995	1001	1026	962	1018	974	966	1007	974	977	994	1013	992	990	1037	984	1027	1013	1029	982	961	956	975	962	1001	966	998	1001	988	917	959	1020	990	947	990	995	1006	961	966	993	1035	983	1008	935	1012	958	979	1027	981	1025	971	1028	949	1028	978	985	985	954	994	1006	973	992	964	997	977	923	993	981	965	1017	979	961	985	970	977	989	998	986	983	982	991	992	945	968	945	949	946	1001	1014	986	970	999	1014	982	981	984	983	971	993	972	976	1021	993	940	1009	969	978	948	965	1003	988	965	1038	973	967	976	991	975	990	972	983	957	995	958	982	1004	1045	983	968	985	1002	1034	957	1000	981	965	976	1022	966	977	980	990	995	1001	969	923	1009	983	976	990	992	989	1001	935	1014	980	980	1001	1018	1008	953	952	973	968	967	1018	943	1020	961	1005	1023	1005	983	1007	963	977	957	1001	994	1023	974	1039	959	996	1029	962	997	973	999	945	970	1015	979	973	1048	1006	967	978	996	969	1023	971	996	968	987	966	984	941	967	962	952	1009	1026	1001	991	1014	1010	999	986	986	1001	907	978	998	1001	967	1002	1008	970	963	984	982	1005	1008	1003	989	1006	1001	995	970	1038	964	934	1012	973	1001	965	1006	1000	992	973	991	1008	973	985	991	980	1004	1037	976	997	949	997	984	968	1012	989	975	1008	995	945	1025	990	1005	978	980	986	918	959	975	993	986	976	977	954	971	967	997	995	1031	948	990	997	998	982	999	949	951	1007	990	1027	1001	1026	967	1001	1010	1016	963	979	971	970	969	1039	949	996	1000	993	960	983	982	987	991	989	988	993	961	967	966	1010	978	999	954	1003	1033	966	1003	984	999	992	933	977	983	991	985	960	961	949	1067	995	957	977	1011	954	1003	954	1011	971	969	978	1045	1025	959	975	997	1000	1003	1006	972	968	954	1009	1009	989	966	1000	1018	955	956	961	995	1003	959	928	1018	999	975	975	1002	995	970	1013	990	950	981	974	992	975	957	993	978	996	937	967	998	988	989	943	1007	1005	955	1010	983	989	979	992	985	981	976	1000	1001	1004	995	984	982	983	993	972	964	1017	956	992	1001	961	960	972	986	964	935	1016	989	956	1018	977	976	1012	989	960	1000	971	962	976	972	974	994	1010	935	986	985	1021	989	999	1010	966	1028	1027	972	937	975	952	986	1055	971	957	1000	980	988	966	983	931	1007	993	977	983	981	1017	955	1013	976	966	1016	992	955	954	994	1003	990	967	992	936	962	1013	992	983	963	984	1015	1006	1011	979	975	982	1002	1023	976	954	996	997	961	970	983	1026	964	997	968	974	992	994	1003	992	994	966	1003	946	966	978	1002	985	969	1039	981	999	968	955	982	971	993	991	1001	1035	988	946	1032	968	1007	977	1012	990	983	950	969	941	1006	985	991	990	968	1028	968	1028	1003	994	947	1019	955	957	1000	960	989	976	999	986	976	997	971	1039	978	1022	1025	998	984	973	998	982	1009	971	1016	937	986	1022	955	997	986	1007	985	1003	1014	982	931	942	981	969	970	933	973	1022	1017	986	991	1025	966	968	979	958	968	976	994	972	977	981	1006	977	995	952	1009	996	994	995	1025	971	966	952	970	1017	992	1001	939	967	966	991	994	960	981	995	1001	1033	992	1002	975	967	935	960	963	979	989	992	952	1008	960	997	972	1004	948	947	993	990	986	1029	1005	991	1005	979	966	970	994	1016	974	1002	1011	998	1006	986	970	963	932	987	1017	955	990	1002	985	937	1004	1006	970	971	983	993	935	983	1034	1000	982	1000	981	985	968	1012	965	1009	981	1007	957	991	968	972	987	984	966	1012	985	1032	973	982	979	1002	1011	1026	978	1011	969	973	944	987	967	1004	992	1038	976	979	925	1011	954	967	1002	1002	939	983	1021	959	997	960	954	1011
345	1	1900	175939	402	46	261	843	923	986	930	968	936	943	919	922	944	942	896	907	908	901	908	894	913	922	890	925	888	892	917	889	885	917	892	896	892	929	899	915	914	919	916	893	864	913	936	909	874	896	927	948	910	888	900	913	919	908	914	896	904	910	867	906	919	904	924	890	914	910	877	895	952	886	898	854	879	866	876	943	884	926	877	891	935	925	923	903	920	905	930	875	915	940	917	895	916	857	898	938	881	903	932	888	875	906	917	920	898	877	878	912	894	915	884	950	903	918	934	907	898	888	890	886	931	933	919	903	904	912	910	917	873	865	882	913	890	938	901	865	892	877	950	877	903	908	954	888	867	885	907	903	919	900	911	934	898	913	866	909	937	900	915	929	909	892	899	927	923	923	953	923	877	899	879	901	945	925	907	876	931	901	906	912	903	911	882	888	905	942	908	912	898	893	891	874	880	916	921	876	935	921	946	896	879	938	896	898	869	846	909	900	869	914	887	930	876	906	892	873	894	872	947	883	903	907	924	881	888	919	883	901	915	901	901	915	917	874	898	897	889	930	879	940	907	908	848	911	873	908	882	904	868	928	907	913	899	878	896	946	925	863	899	905	910	889	909	904	877	885	904	935	898	895	864	907	932	931	899	910	902	895	889	876	881	915	910	923	898	900	967	881	947	867	908	880	937	904	866	899	899	906	877	905	885	910	873	894	938	945	907	874	888	947	899	901	896	860	917	873	892	913	884	934	895	916	933	887	918	933	913	915	925	844	895	913	918	896	923	885	941	911	890	868	969	904	900	868	942	926	916	923	896	898	883	883	877	939	893	912	872	931	902	865	929	951	909	902	897	892	877	876	932	888	918	891	906	942	869	906	912	909	919	919	893	934	915	908	929	878	882	927	883	924	885	908	936	895	941	868	905	936	917	905	882	912	901	906	913	910	971	903	931	920	897	958	909	879	917	910	925	919	936	910	888	871	893	866	916	934	933	946	854	872	889	945	893	902	920	904	930	935	904	890	915	964	916	914	944	905	864	909	887	879	905	917	912	923	875	917	958	900	891	881	881	920	891	941	894	887	889	883	889	852	926	937	902	930	886	918	905	864	922	901	876	943	935	912	879	925	887	852	871	950	894	920	921	897	906	872	921	925	884	935	909	876	904	879	922	935	882	913	914	882	883	908	896	894	947	870	865	930	911	887	866	889	891	942	914	867	936	904	915	868	883	869	912	890	888	892	867	871	915	885	899	907	886	894	875	924	920	896	907	885	885	914	883	920	887	899	891	914	923	913	864	926	942	920	881	934	898	913	904	921	960	920	887	903	881	922	899	888	900	928	884	912	895	934	901	908	915	918	900	932	909	907	886	873	943	911	873	917	913	900	885	922	869	906	901	885	900	916	947	900	898	897	903	926	901	909	924	904	901	904	906	889	896	887	886	893	867	921	893	871	894	910	902	917	896	890	896	918	890	903	915	887	895	884	864	917	894	915	895	869	887	879	934	903	885	944	912	904	884	956	900	932	889	885	897	902	914	884	863	901	898	900	881	886	926	922	904	924	902	886	908	931	918	886	883	876	927	898	891	923	914	919	862	946	876	899	853	890	913	914	884	887	921	925	921	934	919	876	890	897	963	849	920	848	933	940	894	903	953	881	905	932	923	916	914	892	902	927	892	895	961	870	911	865	911	889	881	914	916	905	886	900	900	848	893	920	871	893	923	904	857	899	906	938	887	940	878	893	885	863	899	883	864	894	898	894	929	913	901	916	914	885	902	911	884	908	877	894	918	911	916	879	878	962	912	900	898	862	930	908	890	869	896	891	908	882	905	892	929	872	898	892	903	896	881	875	889	906	913	861	912	898	930	910	924	920	909	920	914	915	924	928	948	921	859	911	885	907	938	889	881	878	858	913	882	881	920	949	890	908	900	866	923	883	886	892	912	903	906	875	950	923	931	929	910	918	894	897	879	885	936	922	899	921	900	952	880	933	892	901	942	870	907	871	907	909	885	869	909	907	881	895	865	922	892	979	871	875	903	875	899	876	882	926	890	914	945	916	887	850	882	889	923	914	904	951	880	880	914	936	914	909	892	927	912	896	926	907	894	906	918	902	919	893	905	886	892	924	924	906	889	917	930	884	950	911	892	926	909	884	901	884	920	910	917	908	894	906	882	887	860	934	909	904	896	923	880	866	921	929	930	901	909	913	936	903	873	925	888	922	931	891	860	916	926	841	903	900	845	887	922	916	938	898	898	904	932	902	925	941	901	888	878	930	911	896	942	932	913	963	923	931	885	908	923	902	904	874	902	904	911	899	916	915	901	901	900	897	915	882	880	930	920	916
345	2	2100	176041	398	34	207	726	854	927	952	964	946	912	921	903	895	914	891	905	861	905	892	851	910	875	885	937	876	873	905	912	901	893	884	940	874	886	885	915	868	839	880	881	890	850	887	880	874	882	889	887	909	884	893	864	891	866	857	913	879	923	909	885	901	863	871	867	934	892	876	867	897	901	893	872	847	885	886	859	886	857	899	885	877	911	861	936	910	885	894	897	864	883	838	912	882	858	859	873	883	901	869	872	868	896	911	874	851	880	885	866	865	917	873	859	868	893	902	909	876	865	872	852	854	864	902	872	874	879	911	916	892	871	844	878	886	870	881	883	880	878	852	882	884	876	899	885	872	900	851	858	897	850	893	845	901	912	906	917	883	911	856	893	902	883	866	860	886	895	901	900	862	861	862	913	901	874	892	899	911	857	870	860	888	893	895	904	869	913	915	903	872	891	876	876	887	851	896	885	903	865	888	862	874	865	859	891	897	898	912	875	910	888	875	883	911	861	928	951	920	862	844	917	892	898	891	877	899	893	890	857	911	884	895	870	903	879	894	877	879	909	881	908	862	877	857	885	875	898	870	916	914	894	880	877	872	885	899	865	878	905	902	885	864	912	879	852	873	893	867	890	884	906	882	887	917	862	874	903	849	869	858	916	866	887	875	916	862	898	877	888	902	911	907	894	893	883	870	881	876	859	852	871	877	918	921	901	870	918	899	864	884	877	912	899	862	885	893	869	849	855	878	873	851	856	882	809	892	835	905	872	865	895	883	887	883	880	885	874	885	876	865	880	852	873	860	941	891	870	856	866	871	884	905	899	891	874	875	879	890	899	875	870	857	888	902	895	901	881	899	852	930	849	865	908	902	873	883	959	848	911	846	865	881	884	826	881	886	872	886	858	872	881	891	838	889	881	891	882	912	888	899	872	851	887	943	890	889	890	883	857	936	890	884	872	891	879	852	899	846	912	883	919	907	928	877	852	865	812	890	854	879	914	884	880	858	906	865	866	908	881	884	875	889	916	888	898	917	895	896	867	886	887	854	859	879	904	885	827	853	885	887	874	843	899	880	887	861	862	877	907	835	906	869	888	888	882	865	894	833	904	858	838	861	889	874	868	896	843	905	837	865	840	943	857	842	883	912	873	868	887	930	845	929	854	904	852	902	874	873	879	864	906	861	898	851	878	859	920	812	906	881	908	883	865	866	887	859	890	864	921	854	873	897	906	883	874	878	882	917	879	915	908	891	876	868	894	883	902	896	892	877	902	921	868	876	929	886	876	891	899	889	850	908	880	892	876	934	872	873	923	880	905	882	876	899	861	861	896	891	896	865	861	869	870	844	929	876	895	910	864	876	868	869	852	871	879	880	873	902	870	859	919	906	847	882	882	878	903	896	879	876	870	856	843	879	855	885	876	875	860	898	886	892	879	926	852	889	893	879	908	888	864	816	923	899	874	893	872	900	913	883	837	907	881	907	892	886	818	886	874	890	883	855	882	905	890	906	884	891	849	892	882	869	874	886	854	888	872	909	920	860	900	849	865	895	876	906	881	906	850	874	868	883	916	912	892	870	876	891	859	905	896	894	889	870	895	893	919	862	899	899	885	860	872	888	872	866	850	847	906	913	894	911	864	885	877	863	898	863	886	867	860	893	895	905	897	851	889	909	910	881	888	893	887	897	863	925	897	909	921	874	845	916	850	905	910	880	896	906	898	859	895	919	860	883	857	894	886	860	921	878	854	894	920	858	863	895	862	907	903	873	894	926	898	880	900	908	892	867	905	852	856	899	863	899	922	892	901	908	887	888	913	888	880	874	904	875	895	884	898	903	894	879	868	896	884	905	851	888	863	895	880	875	850	900	895	876	916	884	897	901	836	893	869	874	906	876	861	896	853	871	884	881	849	886	883	882	890	861	885	902	843	879	869	930	838	861	868	860	864	877	895	867	886	892	875	911	920	886	889	906	857	888	891	886	890	888	896	883	893	895	871	898	872	867	931	889	862	904	895	860	857	901	911	877	882	886	888	851	886	867	864	876	862	863	854	886	860	889	890	868	907	911	860	894	872	881	846	843	917	949	845	895	889	863	874	905	846	912	866	907	887	860	876	905	865	882	916	880	900	901	894	870	848	836	867	857	878	889	933	891	885	885	884	900	871	893	876	858	913	885	885	887	885	897	872	881	863	870	885	876	857	902	874	877	911	941	906	876	881	878	876	866	868	888	899	850	841	919	854	844	906	891	895	922	924	864	844	851	844	906	926	850	839	881	856	881	873	887	884	907	926	894	856	876	877	882	909	853	872	882	905	880	866	903	879	903	870	878	853	878	867	880	873	866	942
345	3	3500	176143	405	29	150	676	828	944	933	957	900	911	921	942	872	875	865	895	904	900	884	887	890	866	879	879	892	871	885	906	836	923	845	854	878	873	883	919	876	874	850	868	883	899	828	906	843	848	880	876	850	855	855	891	905	834	843	862	906	847	879	858	895	869	881	876	874	884	865	901	838	879	842	845	849	862	909	880	886	874	849	859	849	900	901	898	852	860	893	925	884	876	880	844	839	890	868	865	850	859	868	906	880	886	881	877	885	863	882	830	854	901	874	882	871	872	896	863	832	827	882	895	903	877	838	855	883	844	862	906	835	888	868	892	862	882	856	879	847	868	875	883	862	868	824	872	890	855	839	846	892	880	864	872	886	892	910	841	855	871	873	850	895	875	869	878	895	836	887	876	861	886	867	839	877	841	876	848	886	861	904	885	844	863	837	858	873	894	798	846	839	875	845	850	855	856	830	866	878	868	892	833	893	834	880	858	858	873	818	929	868	899	879	876	908	876	816	843	891	855	855	852	890	848	857	850	872	832	903	861	886	863	871	865	876	823	883	873	903	876	860	861	868	884	885	827	874	834	860	876	885	844	857	859	880	888	875	896	877	868	868	904	880	819	856	887	864	884	866	850	850	844	852	854	845	836	824	864	865	824	854	892	874	865	856	894	855	868	873	833	865	876	872	872	872	862	811	928	847	868	839	872	881	843	871	836	854	863	868	934	878	861	839	872	845	837	859	885	850	857	824	817	867	843	861	875	855	859	876	872	829	880	818	891	835	888	855	916	847	880	881	871	851	838	889	887	869	865	887	899	864	840	848	866	892	886	918	813	848	837	845	849	818	888	843	865	897	852	860	869	866	830	848	866	914	871	894	851	885	885	807	845	850	839	862	842	835	865	841	891	886	851	883	869	858	856	863	831	904	859	865	898	821	879	840	871	867	876	865	899	863	866	883	850	834	857	842	904	857	868	859	880	870	882	834	877	860	870	886	852	871	871	879	839	885	818	872	832	838	867	860	860	843	889	878	888	890	841	828	868	849	891	841	882	800	873	865	868	850	861	891	849	865	855	872	824	883	887	890	869	879	867	850	892	828	877	871	831	838	886	884	855	894	846	867	877	853	881	864	866	874	882	872	886	868	859	861	894	831	842	851	877	853	823	873	860	864	863	871	811	874	836	854	858	859	852	844	865	881	886	880	884	901	865	860	882	872	906	867	876	854	861	866	876	870	842	871	879	886	864	885	877	892	867	843	847	882	870	887	846	863	840	863	847	866	869	879	836	887	873	840	859	879	871	874	807	902	865	848	860	873	859	894	861	878	884	823	896	829	882	877	892	852	848	893	878	829	851	821	900	818	883	838	828	873	901	855	868	813	912	898	862	914	864	862	875	866	876	845	861	862	875	835	908	876	892	859	867	843	868	834	834	867	893	850	864	852	865	889	865	840	909	866	890	863	848	841	890	878	847	879	858	851	903	829	866	843	883	901	870	869	874	868	848	878	832	862	834	843	858	859	847	885	846	842	851	893	866	888	879	867	838	883	881	873	883	876	876	857	887	846	869	848	847	893	904	868	879	883	882	886	888	886	843	851	911	937	835	808	843	911	891	871	849	859	860	887	880	838	863	864	914	876	863	871	865	850	856	864	904	865	849	832	887	858	848	862	863	875	898	879	851	866	878	865	877	841	880	863	871	880	868	848	883	802	833	778	801	895	901	862	844	865	857	865	884	855	871	825	856	887	804	875	899	844	864	872	881	860	833	874	840	870	862	868	881	846	866	854	857	837	857	873	878	873	892	833	862	865	904	827	872	903	835	872	909	877	903	863	891	867	821	884	836	867	868	863	878	870	845	867	822	851	857	868	872	879	869	867	828	862	874	893	889	894	837	842	890	870	832	882	889	839	865	840	870	865	872	866	885	829	857	846	843	868	879	854	873	845	897	879	882	870	850	866	868	859	900	916	851	870	860	900	889	877	881	838	868	864	888	859	887	867	853	888	897	867	859	887	836	882	849	824	832	868	871	901	861	880	906	864	842	891	880	876	862	859	859	839	860	855	885	850	859	868	890	842	888	839	852	876	851	852	918	866	860	847	850	842	876	881	853	876	874	812	862	847	863	862	871	862	864	856	872	875	851	857	879	849	889	879	879	868	844	894	840	867	888	846	880	858	869	846	904	845	889	869	912	857	900	861	875	869	871	866	914	840	863	857	912	842	866	879	861	885	846	867	871	879	898	900	841	837	867	857	868	903	870	842	882	875	868	905	889	862	888	836	848	863	856	884	889	872	853	893	891	825	875	870	863	868	894	844	888	824	849	870	867	867	907	899	845	846	862	869	852
345	0	2700	176244	399	15	81	552	754	897	941	932	920	946	913	906	908	900	904	890	877	924	890	961	882	896	909	898	895	887	942	892	915	856	891	881	931	856	861	904	872	904	868	877	888	862	882	847	837	891	862	858	881	882	880	821	909	846	851	842	922	884	887	897	841	851	898	866	880	819	882	848	882	877	883	879	887	847	912	918	886	851	853	837	842	886	849	883	818	881	864	879	882	878	855	871	859	880	878	886	873	871	866	866	863	864	885	862	867	878	869	862	851	860	854	866	873	880	845	857	873	844	844	876	892	869	877	859	886	858	864	863	874	851	879	873	831	879	834	841	869	899	861	862	879	875	863	875	885	868	852	861	898	856	850	873	849	860	889	863	873	900	815	882	872	851	799	847	832	883	867	852	860	852	854	862	850	863	848	876	855	881	816	894	853	833	864	836	847	853	872	865	855	867	843	887	881	858	839	842	877	886	838	837	863	865	857	869	846	899	879	853	881	840	883	855	894	857	872	875	812	878	839	855	848	898	865	850	867	874	884	879	866	881	835	899	840	872	880	863	868	860	868	897	893	829	864	858	851	835	855	884	848	864	873	860	801	876	875	883	850	885	862	860	863	808	848	857	849	875	904	871	852	884	839	818	896	871	861	854	868	870	857	865	829	869	884	908	832	857	833	870	824	876	865	884	857	906	871	854	850	864	859	861	877	849	863	857	851	785	855	857	876	867	853	899	873	873	830	867	902	855	912	865	855	851	892	863	889	916	857	831	848	851	838	829	901	888	856	854	831	875	881	841	839	829	867	860	842	856	882	847	875	847	868	855	887	859	831	832	889	851	857	855	882	908	825	889	893	854	861	857	846	842	898	861	850	899	823	845	836	916	871	873	882	842	857	849	860	876	838	853	879	852	853	828	866	863	856	830	860	849	839	836	898	876	866	876	836	838	876	900	845	868	894	891	873	829	879	862	898	873	848	890	828	827	876	861	849	862	855	890	832	884	826	840	849	874	846	842	859	842	847	862	861	841	873	904	868	870	864	880	843	831	875	889	862	865	841	873	842	840	875	851	913	874	876	862	885	880	849	922	845	848	846	915	869	849	876	865	862	855	850	862	866	875	855	884	890	884	827	842	853	884	847	878	860	865	830	870	834	908	875	837	882	852	861	874	904	857	848	858	879	847	826	892	846	890	834	830	864	856	862	892	832	886	884	845	857	860	883	869	895	861	872	854	848	827	861	880	882	837	850	859	839	862	846	830	882	886	821	836	877	856	853	862	863	835	888	876	900	882	869	870	842	853	837	882	857	886	879	842	824	856	886	889	829	861	882	849	843	845	896	909	859	857	881	865	841	863	855	901	883	856	871	852	853	861	859	873	842	867	840	848	828	850	864	826	860	891	871	790	848	877	827	887	872	845	861	850	838	867	849	871	839	872	839	829	849	852	880	871	852	874	897	838	857	851	825	866	862	887	849	875	847	856	856	890	889	841	861	871	850	895	814	885	885	888	872	860	851	875	888	828	890	850	830	830	859	845	872	890	865	888	866	864	910	857	868	817	876	837	879	847	865	839	859	845	856	870	874	868	839	862	857	834	868	867	852	850	821	873	884	850	874	846	860	888	821	861	868	900	856	834	901	852	865	869	861	836	821	854	859	875	872	863	845	845	891	865	896	882	850	857	869	872	863	855	834	871	869	883	858	843	857	843	876	886	818	877	828	845	869	886	864	860	835	859	857	915	835	870	836	842	867	865	816	870	867	877	854	848	889	837	840	863	862	856	842	888	840	843	824	848	854	862	857	869	870	879	866	879	847	854	894	870	877	848	872	838	872	882	859	845	864	868	842	888	889	854	848	874	846	853	875	837	851	885	858	859	866	824	859	872	876	849	854	858	869	819	835	873	862	858	846	835	884	862	865	903	867	832	880	849	859	885	846	845	881	875	851	857	856	876	863	895	849	871	876	882	857	865	895	851	871	876	835	852	935	842	856	834	877	928	878	859	865	912	798	879	881	870	858	855	894	870	840	876	847	872	862	871	880	863	856	883	869	817	925	839	898	837	845	880	825	866	850	891	863	904	846	857	896	882	837	869	827	860	888	859	881	887	927	865	884	846	925	864	828	822	887	841	854	866	840	867	867	839	841	855	889	839	876	857	900	846	878	861	893	874	829	886	876	833	896	906	895	855	884	879	871	859	844	867	869	863	880	832	857	856	818	879	861	868	882	860	882	879	829	856	868	843	895	872	891	882	864	866	895	852	857	846	858	873	849	872	855	883	873	861	885	855	871	841	860	861	882	873	839	873	876	820	912	881	863	851	847	893	862	854	849	869	853	872	854	860	898	853
345	1	1900	176346	394	14	235	714	817	925	918	935	927	907	919	900	887	886	890	867	884	886	878	910	886	912	846	905	853	890	867	913	895	868	911	918	837	935	866	888	842	895	892	890	882	884	868	838	871	891	872	863	877	907	862	881	908	892	873	903	891	845	831	878	835	866	886	848	856	879	857	834	849	876	853	895	859	851	869	894	856	882	862	864	828	880	868	866	863	875	861	872	896	839	837	893	874	879	848	865	849	860	879	879	859	871	882	816	876	858	853	819	869	862	851	865	835	879	878	874	868	863	876	888	857	877	847	888	890	843	866	848	846	843	846	888	847	863	847	886	821	898	849	810	837	879	852	858	829	877	879	875	829	890	806	846	857	897	841	807	866	876	873	885	899	895	829	828	846	887	864	873	891	854	855	850	853	859	892	837	882	852	877	823	906	923	851	858	842	850	869	891	861	933	849	869	911	858	877	827	860	839	860	854	852	868	816	859	879	910	902	855	854	868	869	853	881	865	863	851	890	856	859	906	895	860	889	866	833	877	843	872	855	873	882	885	881	874	835	900	824	867	883	889	854	882	859	876	889	887	859	869	873	859	900	863	836	903	875	860	831	884	879	825	858	828	831	872	891	836	866	882	885	855	871	875	853	901	845	870	891	872	855	882	858	881	879	849	835	835	859	842	889	852	835	890	872	843	852	890	868	866	852	851	851	884	853	855	844	864	850	840	794	839	858	877	880	904	853	881	839	835	843	868	881	833	853	846	893	892	888	840	853	882	868	855	879	874	872	798	840	838	855	874	838	880	829	827	827	842	888	842	862	868	846	854	861	883	865	889	882	859	874	832	872	863	868	872	868	868	881	862	852	901	885	872	871	826	871	868	812	890	851	861	858	869	870	892	899	892	822	864	862	869	854	849	854	877	861	848	818	876	858	860	871	825	851	851	825	845	886	874	842	904	822	864	882	891	853	880	848	840	849	864	830	857	894	854	830	883	835	836	885	811	852	890	892	895	853	816	858	818	854	881	857	899	852	849	886	863	879	857	849	835	840	853	865	869	851	844	892	873	819	859	857	886	864	854	839	885	845	914	837	867	844	905	879	833	862	867	892	826	884	844	890	864	848	857	849	895	840	898	846	875	848	839	850	864	851	883	816	867	867	891	850	895	876	838	876	876	822	863	866	820	897	829	829	853	855	869	857	861	839	884	845	882	888	896	850	865	866	864	875	842	903	816	850	853	824	833	881	906	854	898	880	872	834	858	843	907	866	821	884	859	890	844	884	860	911	861	830	868	850	892	810	861	881	834	845	873	877	853	861	867	872	842	886	828	842	878	876	865	880	837	856	886	855	883	844	849	850	866	855	855	830	877	854	872	860	893	851	831	875	895	882	832	900	840	863	849	860	856	860	853	873	859	873	842	881	876	894	874	877	860	863	851	843	871	889	831	898	834	884	867	872	839	825	864	858	879	849	886	923	849	869	892	860	913	841	864	862	822	840	889	841	914	844	853	838	852	851	852	829	844	885	839	863	842	870	849	803	895	870	853	872	872	843	841	851	858	914	869	843	819	871	851	834	877	891	860	858	867	856	857	869	892	900	865	863	872	877	835	864	849	909	871	851	859	872	834	866	862	864	841	852	868	863	836	848	859	889	855	881	827	861	843	868	864	865	851	892	869	858	825	872	883	851	850	843	897	869	873	866	819	892	848	860	880	839	820	842	864	831	886	890	850	888	861	823	872	875	882	875	849	862	859	852	814	844	861	848	821	878	862	866	850	864	913	895	862	850	877	795	850	855	873	868	878	862	837	872	882	897	856	868	840	847	877	869	867	875	841	859	853	819	860	869	822	866	864	897	898	836	840	876	833	863	891	839	852	929	859	828	854	869	889	908	843	827	859	883	885	867	858	853	908	875	878	852	895	858	862	863	856	863	838	856	844	864	877	891	811	916	863	831	853	837	882	891	879	845	857	850	853	875	842	865	835	846	850	870	854	838	865	845	873	833	866	913	858	850	865	888	848	881	859	852	857	852	850	853	900	808	848	845	847	861	875	883	889	865	825	809	895	855	908	858	873	863	860	855	863	865	871	819	841	873	867	870	867	876	890	835	881	881	876	853	847	811	867	881	846	880	856	870	830	823	882	892	818	896	861	836	867	843	895	838	846	837	855	848	872	845	847	848	850	865	851	872	856	842	826	865	852	882	858	853	889	857	879	862	873	899	856	876	907	867	871	905	843	847	871	867	853	823	930	859	891	871	861	840	897	882	830	905	834	868	863	848	896	882	884	841	898	890	861	842	861	832	845	835	857	846	857	876	879	865	869	859	841	866	865	852	851	870	883	899	870
345	2	2100	176448	392	18	188	692	860	984	958	978	938	952	946	911	924	922	925	895	909	876	904	911	919	906	894	929	873	950	914	883	909	931	904	890	870	894	922	908	876	926	916	858	876	916	861	927	908	884	887	888	890	879	831	869	880	888	907	928	916	880	924	872	894	889	850	885	902	894	896	896	878	891	872	930	893	899	915	882	915	876	858	890	894	873	887	852	897	907	879	901	881	859	867	878	898	862	892	872	861	855	876	839	869	894	872	894	924	871	853	879	901	897	899	889	900	871	873	831	875	867	922	875	869	858	868	888	836	907	909	853	891	860	873	883	905	903	868	882	913	902	899	911	880	895	906	877	874	858	889	900	919	855	899	901	883	917	865	878	840	886	883	863	848	916	925	870	838	864	891	865	865	865	917	869	906	859	886	883	882	832	894	856	883	915	864	923	889	897	885	912	878	908	898	857	869	873	869	879	861	912	846	823	880	871	883	844	896	932	888	892	872	882	924	882	891	903	839	871	921	902	911	893	886	922	875	878	902	874	890	884	891	850	843	898	864	873	871	895	895	893	911	884	875	905	897	815	886	895	893	866	883	899	892	898	929	922	847	859	909	884	859	896	915	858	892	899	887	898	878	857	851	897	871	886	903	883	863	869	893	885	906	899	895	870	910	888	894	882	877	903	863	887	870	868	892	870	901	917	887	874	885	865	863	868	857	891	874	880	932	878	885	846	901	873	850	890	909	903	886	889	879	886	890	887	895	849	885	883	880	918	904	890	920	908	864	909	841	904	863	877	884	873	860	899	864	897	874	915	879	890	882	873	864	913	896	894	891	881	871	898	914	915	874	868	866	860	891	896	872	886	891	902	885	916	889	891	887	890	891	824	921	870	882	856	879	903	865	878	884	922	855	872	904	882	904	861	910	909	880	888	859	868	882	901	883	863	898	898	910	860	888	897	856	869	877	895	871	903	882	883	904	868	886	925	869	902	866	917	920	897	868	899	890	844	877	869	852	872	882	913	885	860	885	926	877	869	898	880	880	859	890	868	850	855	893	838	883	894	887	900	889	848	909	906	873	885	828	900	902	899	887	913	847	876	874	958	839	915	863	894	849	869	891	877	887	891	858	841	888	936	899	885	886	890	893	863	903	848	888	868	917	880	899	865	871	909	880	873	909	879	848	889	840	906	854	878	911	892	864	890	872	889	879	926	863	903	884	898	878	867	902	894	886	852	863	913	879	875	865	880	881	861	880	894	877	863	877	853	847	889	870	886	835	857	857	862	900	881	855	866	844	901	848	908	880	879	884	917	899	892	880	916	872	901	900	863	907	860	891	910	884	858	862	879	881	895	882	884	851	860	895	894	896	885	831	936	886	941	873	892	883	901	840	878	879	874	898	847	860	881	863	882	921	914	874	852	919	876	865	913	884	882	896	879	865	902	888	901	893	858	860	866	865	873	864	953	856	887	887	850	866	897	887	884	905	879	900	910	890	882	874	871	878	905	884	881	873	876	888	870	908	908	851	883	847	870	872	884	923	895	865	886	838	894	848	881	916	913	854	887	839	896	901	875	895	900	900	903	911	850	895	883	886	901	857	907	902	876	899	863	851	895	920	878	926	854	880	910	882	886	861	880	861	895	886	894	866	883	894	864	878	897	863	919	890	886	889	889	892	835	916	897	870	827	915	950	853	889	924	896	847	890	832	905	861	894	908	882	835	889	911	844	883	866	908	933	874	882	870	886	849	913	884	896	835	880	877	921	893	867	877	890	851	895	870	893	907	873	895	889	902	897	911	901	856	890	872	906	875	880	883	891	887	880	892	886	850	843	892	855	882	860	874	921	908	805	864	877	897	881	862	909	886	869	907	902	870	859	848	888	873	914	916	847	915	866	887	883	916	906	898	919	871	915	881	890	878	851	875	897	870	893	872	907	884	904	859	875	836	869	913	906	880	902	876	902	876	912	872	829	904	883	879	858	880	910	893	871	865	874	884	875	848	902	836	884	859	872	871	895	895	877	904	891	880	882	848	899	909	897	874	895	913	882	869	927	856	889	865	889	869	903	902	893	912	864	888	904	882	876	849	887	868	891	896	920	839	877	883	866	866	918	900	884	878	889	924	863	867	872	858	872	891	907	896	850	888	875	864	859	848	869	914	857	899	876	877	879	902	906	873	842	878	863	928	861	903	892	857	885	884	875	884	830	867	908	861	886	927	891	899	908	887	881	906	849	908	919	919	893	853	917	881	891	914	881	887	921	910	884	885	886	871	860	896	871	857	884	854	846	905	910	915	926	878	891	899	900	846	883	881	899	887	888	910	863	866	837	910	910	865	879	923	861	884	868
345	3	3500	176550	388	16	159	722	895	987	999	983	994	993	939	913	926	971	936	938	936	933	948	899	922	924	904	931	905	894	924	886	948	930	952	875	938	889	890	925	913	919	934	923	927	926	917	869	918	876	889	872	923	909	903	883	885	882	926	905	887	925	886	897	865	881	906	877	909	907	944	910	891	897	917	862	878	927	891	868	915	902	895	878	861	852	900	894	861	933	845	889	887	923	903	890	910	885	884	878	880	924	878	915	901	952	885	870	902	890	888	866	901	851	874	915	852	947	847	888	904	890	915	910	863	914	888	904	932	891	907	888	915	913	860	929	904	861	884	880	890	923	917	949	897	886	860	881	868	870	887	856	881	873	869	923	880	890	891	946	893	883	902	851	908	889	916	867	915	881	858	873	864	857	915	896	883	910	907	899	873	909	876	898	871	904	855	894	861	912	845	908	890	913	931	899	847	904	878	928	903	925	867	901	829	884	898	904	881	880	865	922	887	897	902	895	916	899	861	898	872	901	890	871	909	902	842	902	899	857	906	871	897	908	902	912	929	867	871	904	839	854	889	891	874	868	900	874	896	904	892	931	881	895	837	884	880	927	901	927	904	903	900	900	905	877	866	882	880	911	871	907	893	896	845	871	882	884	889	860	898	910	884	871	884	905	891	892	907	933	872	915	845	883	876	903	852	886	837	829	903	868	880	884	892	935	919	908	958	885	858	903	918	893	896	883	891	892	962	888	883	888	929	901	887	919	889	867	880	855	890	940	922	882	898	888	877	906	899	916	852	864	898	892	881	893	899	925	897	854	891	889	846	915	875	873	873	944	892	883	879	896	911	884	931	898	897	862	849	910	889	887	903	901	859	910	900	873	910	830	887	881	877	902	845	885	881	877	872	867	911	932	876	897	901	864	904	873	888	867	879	902	890	914	819	912	887	890	908	910	940	844	938	846	906	889	851	917	876	904	897	883	881	857	875	876	876	835	908	871	932	894	873	900	910	867	888	907	881	913	843	880	873	885	898	866	900	901	845	870	878	886	871	895	902	826	924	858	886	889	899	884	922	888	894	916	888	896	889	877	893	888	845	865	910	889	905	893	923	871	903	871	884	859	907	895	898	920	891	954	905	920	889	907	890	901	958	892	903	833	895	907	902	911	879	930	887	868	927	922	898	876	879	890	872	912	899	884	909	894	951	908	891	880	904	928	886	907	856	923	890	894	858	910	944	872	859	890	885	864	888	889	893	902	909	849	907	929	869	884	930	878	915	883	873	900	889	884	880	850	893	890	886	852	895	939	871	873	896	912	896	868	903	872	923	916	898	904	887	914	901	890	870	905	879	881	909	909	913	899	923	894	865	888	877	869	900	931	870	889	875	898	866	920	853	856	877	914	900	906	903	878	920	849	901	837	878	893	874	864	912	926	925	904	924	859	871	868	915	930	916	895	879	893	874	896	890	904	847	899	872	878	915	892	884	904	894	902	890	871	891	884	881	892	915	892	882	894	913	876	845	865	871	904	885	875	905	919	834	916	880	883	890	908	879	912	877	841	886	880	893	903	886	927	859	884	902	860	872	818	902	900	907	887	870	902	940	875	895	856	879	905	897	874	903	859	908	886	864	888	896	896	878	884	886	878	901	897	866	881	875	912	944	866	897	878	881	885	933	896	898	895	875	896	865	883	902	874	860	908	896	862	913	841	919	888	874	913	914	917	879	894	888	890	874	892	853	873	918	872	893	879	899	927	914	861	877	895	926	879	875	887	890	875	861	929	875	915	891	890	881	909	866	877	918	883	898	884	853	860	894	857	909	881	848	862	876	957	876	840	902	923	900	869	902	920	872	863	900	880	884	874	895	924	884	912	823	886	904	885	914	889	882	894	904	888	860	908	886	901	888	909	926	860	878	900	862	909	889	872	903	891	883	875	902	906	898	922	841	922	900	915	886	885	849	893	894	879	879	878	867	882	940	874	917	881	885	906	876	892	875	896	856	903	911	900	843	903	895	893	888	866	888	912	888	856	889	871	883	916	909	876	894	867	882	839	902	899	911	832	896	862	933	884	860	920	899	867	904	875	863	871	906	873	852	905	929	890	882	884	873	913	878	908	902	893	861	941	875	890	891	847	936	899	905	901	888	877	896	901	871	904	890	887	876	885	864	875	918	877	898	857	872	904	853	856	898	924	863	893	893	895	891	899	920	887	889	874	928	878	900	921	920	888	907	842	915	885	903	937	868	873	888	878	879	882	829	941	899	862	867	884	916	857	892	922	881	907	864	865	889	890	871	885	896	889	900	908	871	899	863	873	898	899	895	860	901	896	902	884	878	882	895	884	893	896	915	922
345	0	2700	176651	396	15	146	623	887	1065	1037	1034	1026	1047	979	990	965	945	948	964	943	981	938	943	937	976	962	906	971	928	951	937	955	956	947	908	921	963	928	930	944	954	958	930	961	912	917	956	931	888	924	900	921	893	920	936	924	933	868	917	922	880	934	951	920	924	954	883	939	922	875	908	950	934	891	956	938	923	902	924	917	929	922	915	929	931	896	931	940	884	928	895	920	936	914	959	888	885	922	876	918	913	891	910	915	939	926	928	919	911	921	902	890	909	920	932	911	905	912	898	898	898	909	902	928	923	896	886	939	871	932	923	875	897	910	923	900	943	883	888	900	878	899	918	854	953	920	930	911	937	893	913	930	957	938	895	960	948	881	889	924	881	912	902	914	904	914	877	917	874	911	931	930	891	903	958	942	884	893	881	866	896	893	916	887	943	913	927	897	888	951	901	966	929	908	935	953	889	908	946	895	904	926	900	942	919	892	944	897	910	909	882	917	960	900	924	921	896	922	939	904	966	885	918	931	889	916	957	959	944	929	917	907	902	929	900	917	954	914	895	940	946	883	880	943	909	925	920	904	951	887	906	904	915	923	944	905	888	911	927	925	882	885	878	939	930	923	878	892	943	910	886	923	949	945	873	879	951	912	880	928	895	938	941	904	907	894	914	914	879	867	924	923	892	880	885	883	928	910	920	925	907	890	908	907	911	913	919	884	917	906	869	912	926	922	925	920	917	942	907	917	923	934	895	935	899	918	905	907	919	921	891	893	901	916	899	895	903	898	932	901	922	945	905	935	921	891	908	922	933	888	924	934	902	940	892	904	865	906	928	875	929	932	882	948	914	912	918	909	898	930	901	935	929	900	905	920	923	960	903	957	908	943	960	944	928	914	899	943	857	888	925	931	907	946	903	916	923	897	912	881	934	874	917	895	919	918	906	905	916	937	925	933	870	882	850	951	877	923	925	891	889	929	923	878	882	920	941	926	865	928	883	897	912	898	912	892	938	901	899	920	912	963	911	946	935	919	891	889	970	926	912	897	949	921	915	916	881	897	902	919	914	914	915	921	942	921	960	936	891	912	932	884	912	881	957	924	916	890	933	926	871	909	923	916	888	924	892	925	872	932	882	908	883	912	899	965	909	898	888	963	907	911	924	894	936	900	927	879	897	917	912	888	903	934	920	927	895	914	904	901	933	923	926	905	898	871	930	928	932	932	921	895	934	934	902	858	900	896	895	883	938	910	915	913	928	905	893	941	933	926	918	916	980	927	906	949	919	884	918	928	942	927	898	965	921	878	909	928	945	905	917	934	910	871	930	954	905	893	928	894	916	924	905	946	926	874	945	897	895	929	897	968	915	893	923	931	903	922	915	930	914	906	914	878	904	939	935	966	915	938	889	909	912	873	920	921	886	931	881	883	921	900	911	932	892	907	918	901	889	894	947	963	943	915	868	904	922	897	901	911	899	869	897	883	901	942	872	894	924	916	881	889	924	874	910	921	944	945	900	929	901	933	900	919	925	913	919	909	909	942	971	885	886	935	916	909	954	921	859	890	903	950	899	930	924	917	932	929	882	925	919	916	912	977	898	922	935	951	909	900	907	902	938	910	925	939	881	903	905	911	900	896	891	936	914	930	934	919	927	910	901	948	919	871	888	900	904	889	898	899	949	909	882	909	918	908	877	937	897	910	940	913	911	934	938	911	883	909	959	895	949	903	903	908	924	863	895	915	956	928	949	937	894	885	895	891	916	947	901	888	914	913	937	875	940	931	928	949	888	932	926	926	912	928	894	922	920	950	945	869	879	954	921	950	905	882	872	943	893	897	904	895	881	934	924	916	975	932	917	949	911	918	942	887	881	929	875	847	953	924	914	880	918	920	908	875	927	922	907	930	910	925	901	953	948	938	927	942	899	935	912	885	897	861	924	912	943	941	898	939	890	933	893	856	886	902	896	898	935	887	910	923	924	896	946	916	929	913	876	887	909	922	949	941	885	917	930	932	878	885	909	901	908	912	930	931	924	912	926	935	952	922	881	935	882	905	907	903	924	889	892	898	914	908	891	914	949	863	900	927	949	897	920	935	919	916	897	898	887	881	921	940	905	889	895	884	917	913	918	919	908	909	888	900	876	916	898	904	914	915	910	917	958	923	964	914	907	930	935	934	887	888	874	941	889	945	933	918	926	924	868	929	922	912	878	885	914	922	932	876	883	913	901	956	913	935	909	927	897	940	897	914	915	898	949	911	891	954	908	921	873	908	887	894	956	922	974	885	913	934	898	907	906	918	923	924	909	923	937	905	936	896	966	920	973	899	911	936	944	936	899	941	901	927	911	893	913
345	1	1900	176753	402	37	354	866	954	1075	941	1031	1001	1008	960	946	925	1005	918	954	987	934	960	968	933	948	937	948	923	935	913	927	925	909	895	889	868	934	917	914	915	899	889	886	891	919	889	951	917	926	869	958	866	957	890	912	872	915	917	895	938	897	917	895	919	896	898	882	896	908	928	886	889	919	877	924	902	887	900	910	890	915	920	888	885	932	916	907	901	862	881	918	881	908	877	885	860	900	889	922	861	895	882	935	893	892	909	845	901	882	871	922	894	889	917	909	920	878	931	878	868	898	932	876	916	854	898	924	913	888	880	922	887	943	905	902	858	860	900	916	885	919	818	962	915	833	921	907	879	932	893	913	872	943	921	921	934	873	876	910	911	895	899	923	891	943	910	896	896	902	852	877	941	916	898	878	877	906	867	914	895	910	872	905	880	925	889	901	885	866	934	912	921	870	893	901	906	909	928	882	905	920	897	865	892	921	916	938	891	909	867	916	914	920	916	887	921	880	861	969	893	917	896	904	859	912	916	922	863	936	889	912	928	858	853	932	883	891	929	899	863	923	877	899	906	891	929	860	895	888	909	902	903	905	943	889	932	867	927	917	890	919	943	896	897	917	920	944	918	920	881	890	880	934	933	875	914	898	887	925	901	913	919	920	870	905	903	891	913	871	899	905	923	912	880	880	917	902	882	905	898	893	888	919	920	924	877	903	905	852	902	863	864	835	854	893	851	906	870	924	886	897	917	903	848	940	896	926	877	875	900	968	882	871	901	914	936	909	890	926	929	927	884	896	909	936	898	893	892	910	934	882	877	927	876	887	904	884	914	873	885	952	904	919	896	900	934	928	887	881	944	860	900	900	871	928	941	880	880	867	902	913	889	886	893	877	864	891	900	884	906	884	896	921	952	875	881	884	880	930	882	899	918	884	878	925	910	875	922	895	859	921	856	880	942	912	901	887	923	888	907	919	890	888	910	938	878	878	885	856	904	887	886	885	912	941	913	905	892	926	902	912	922	929	910	907	893	883	894	922	893	866	897	908	898	865	908	923	890	898	911	895	894	858	880	894	871	902	908	893	945	906	922	870	892	870	913	896	915	876	909	896	907	904	897	886	899	919	897	888	878	886	931	851	879	850	866	902	878	899	867	879	903	909	947	914	929	897	907	943	866	895	921	911	864	897	883	867	878	919	881	908	892	908	855	922	903	911	921	928	894	868	897	912	905	869	889	917	902	928	908	945	908	899	893	903	872	899	895	923	877	915	929	901	904	898	898	848	873	899	893	900	893	894	912	884	905	895	895	924	927	861	891	891	914	894	885	895	889	905	889	884	920	878	880	869	912	932	894	912	891	910	869	917	935	912	885	921	916	913	923	899	921	922	912	926	928	917	924	911	889	927	903	930	930	874	893	906	913	905	886	941	930	908	890	884	902	901	915	909	935	919	904	890	925	916	927	941	904	897	880	905	846	877	896	886	875	908	870	901	945	870	867	880	889	936	863	892	905	898	887	898	934	934	891	911	870	944	942	892	921	892	903	915	882	909	876	904	919	887	927	902	909	891	924	920	907	898	891	882	868	940	879	881	856	900	926	900	869	900	875	917	896	920	901	875	899	918	926	901	841	913	949	871	890	911	877	894	905	910	905	889	908	920	878	932	870	933	882	948	917	869	899	893	920	880	902	919	869	881	896	941	888	847	960	910	875	869	913	896	903	936	894	895	883	860	914	888	859	881	895	912	952	874	871	934	889	900	900	934	874	891	914	890	879	915	850	956	889	925	922	870	886	903	880	904	877	894	899	847	881	892	879	884	927	887	919	893	895	915	841	923	877	881	892	883	895	903	949	930	892	915	868	827	903	918	889	930	882	869	907	939	886	917	915	903	909	866	896	880	859	913	905	887	954	885	863	928	940	894	897	900	916	859	923	897	921	876	940	895	888	897	899	914	905	902	911	846	882	929	896	914	886	898	924	876	918	884	892	952	904	885	880	886	909	935	932	870	895	896	891	905	919	938	892	923	903	882	919	886	913	925	907	887	881	852	881	903	937	911	886	915	863	908	900	889	903	900	890	889	890	922	909	919	912	962	917	899	907	903	882	915	931	918	906	944	915	872	872	939	890	886	879	909	905	896	882	927	924	907	860	908	911	861	906	911	929	898	897	881	905	925	913	914	907	902	921	911	925	882	929	905	913	918	921	899	896	936	887	863	884	910	944	879	903	958	945	883	953	880	906	894	871	901	893	930	905	898	934	921	907	897	900	871	897	890	899	878	897	904	889	933	883	922	920	941	889	868	917	909	887	927	886	935	927	927	893	912	904	917	890	909	872	865	920	881	915	908
345	2	2100	176855	409	44	274	810	977	1064	1010	1034	1035	993	1009	934	941	939	939	946	900	988	931	931	895	913	897	911	901	895	903	902	906	890	898	886	890	906	904	928	855	912	894	849	903	867	886	869	871	887	870	884	883	872	871	851	875	910	901	872	907	880	868	918	901	905	862	892	899	882	859	875	863	873	899	890	878	886	868	854	858	858	836	876	880	905	897	889	871	867	878	864	851	922	880	898	873	882	875	878	883	855	851	877	910	876	896	904	876	886	884	876	881	862	884	880	894	862	881	853	869	884	902	872	862	900	875	888	859	905	907	842	884	903	871	877	876	843	874	873	878	879	932	853	884	865	834	887	827	874	868	907	837	840	891	873	881	929	865	887	892	868	886	895	872	917	913	890	898	935	876	866	888	870	891	888	875	882	867	916	887	879	860	887	862	886	856	885	865	858	881	867	826	898	901	897	892	872	881	888	912	888	887	896	875	880	867	840	891	907	898	876	848	876	910	901	885	863	864	847	876	916	872	852	888	877	872	889	838	895	900	857	898	875	881	857	862	935	939	912	890	864	887	878	890	889	908	859	888	889	881	859	859	931	829	847	910	846	862	868	866	908	844	922	867	920	874	907	874	888	887	887	838	912	874	863	892	876	876	857	885	859	873	861	860	882	898	899	891	847	904	880	839	902	875	882	906	892	910	855	914	852	899	887	876	915	840	916	890	851	830	804	889	870	891	855	871	893	890	870	864	923	883	888	903	871	910	907	891	819	888	899	879	865	885	906	883	901	858	871	826	849	863	924	909	841	897	858	872	946	886	873	887	887	855	860	878	889	898	890	869	881	916	855	906	905	875	856	852	839	933	937	888	886	866	892	916	907	888	851	913	846	886	889	882	928	877	865	850	873	906	914	878	880	923	875	875	882	909	896	871	842	948	897	870	893	855	885	901	874	882	894	869	913	925	863	853	859	854	874	882	906	875	863	848	896	953	824	868	883	856	878	879	884	877	875	892	884	881	905	866	849	894	896	880	850	904	892	884	885	869	881	855	881	908	880	869	866	838	896	892	890	884	894	894	896	892	929	861	892	883	887	859	879	882	884	872	889	902	868	873	896	866	887	898	876	876	892	873	925	863	878	880	890	907	898	882	873	885	896	867	876	878	878	862	906	871	907	862	894	862	891	901	890	887	879	898	875	860	899	881	859	894	867	906	879	902	910	881	893	834	859	893	878	872	910	858	903	884	918	906	867	836	897	843	918	905	862	878	877	922	867	868	841	863	896	877	874	887	881	884	870	847	882	898	898	888	881	915	877	865	858	856	866	903	899	882	877	863	924	870	889	847	906	878	856	910	839	833	902	886	896	860	870	866	878	874	887	883	898	899	862	832	903	862	838	863	867	880	889	857	877	917	905	884	870	854	862	880	907	885	882	872	897	896	872	821	877	863	863	849	855	890	921	898	878	883	864	905	870	899	890	893	899	885	885	914	837	892	869	817	924	902	881	832	860	885	917	885	875	888	900	911	903	894	871	866	873	912	876	868	898	856	898	899	886	895	871	888	909	899	855	882	888	854	923	911	894	865	862	927	865	891	874	914	932	881	887	884	886	866	878	874	889	885	856	889	924	857	891	883	914	854	907	890	870	882	897	875	870	905	885	850	888	903	856	849	860	852	875	858	869	863	904	891	869	906	866	850	923	910	884	902	902	888	907	892	879	875	912	873	867	910	892	858	891	877	927	900	924	886	891	842	911	878	845	891	908	881	892	867	893	883	865	896	908	876	943	912	899	891	895	892	868	823	897	886	889	858	891	877	853	858	887	882	889	877	855	884	895	875	877	895	877	890	884	905	870	890	856	860	896	860	873	929	850	886	900	842	860	862	880	853	932	858	852	886	869	891	884	852	897	867	872	891	896	857	902	862	877	877	887	927	878	910	847	880	924	880	872	869	877	927	914	842	918	862	868	908	848	872	877	932	885	881	885	876	867	905	884	954	904	878	853	886	875	889	859	895	851	907	925	880	924	888	890	878	881	849	877	828	898	869	885	873	877	856	918	857	861	878	861	873	872	860	911	871	849	912	891	874	872	874	850	881	844	894	909	863	861	854	853	882	854	897	888	849	937	883	891	864	876	862	845	865	907	884	896	891	897	898	874	893	854	854	893	898	888	835	898	910	895	854	852	874	874	869	900	897	882	852	895	872	877	867	890	857	894	911	879	857	840	897	879	865	873	884	967	855	919	901	866	895	933	869	886	884	851	894	884	851	926	847	894	854	870	862	908	891	821	858	930	912	905	881	870	854	877	870	875	906	844	880	864	864	912	865	869	868	903	887	864	880	913	857	898	861	896
345	3	3500	176957	408	62	239	840	1050	1120	1121	1079	1025	1077	1031	998	990	1026	981	967	970	958	976	937	950	929	959	916	960	938	902	974	929	968	945	940	918	936	902	967	941	921	916	934	934	904	932	904	879	949	920	947	906	927	951	942	893	913	920	935	919	912	930	922	945	928	920	952	955	948	934	900	913	884	906	913	931	919	952	930	901	913	920	951	924	934	935	918	937	888	905	914	915	899	970	861	941	900	904	940	923	941	923	942	888	936	972	954	936	879	945	909	897	931	946	919	931	926	898	924	915	903	903	943	956	922	941	935	915	931	909	954	931	897	901	962	905	941	916	923	916	918	931	920	911	922	918	960	907	953	980	912	951	948	919	932	916	895	901	937	944	912	969	914	935	943	903	915	894	937	899	907	922	885	959	922	931	889	891	944	900	927	922	936	955	922	898	982	909	904	921	905	911	924	923	903	915	898	903	893	892	921	934	894	919	921	977	934	907	924	927	910	924	956	925	918	930	906	899	917	919	926	914	936	944	954	912	922	911	896	936	917	904	930	960	929	889	918	944	959	935	898	948	948	945	915	930	908	878	909	942	942	937	914	927	933	926	921	964	962	906	911	901	941	928	932	924	973	863	928	954	948	906	929	919	953	938	924	875	939	912	897	942	910	908	949	869	933	951	931	947	959	914	949	866	913	969	891	925	919	873	934	923	972	957	943	911	914	933	895	891	910	899	930	885	920	929	917	932	933	904	925	918	926	919	916	909	959	887	943	926	895	885	942	961	925	900	921	897	927	902	911	916	923	920	924	881	927	905	923	921	919	896	893	919	931	949	960	931	932	927	928	901	929	939	925	917	921	929	961	924	921	883	921	909	918	925	945	930	927	905	924	899	889	944	910	878	894	901	946	889	914	926	916	936	903	903	928	913	915	971	934	948	921	901	915	929	940	928	939	885	884	941	930	898	932	918	960	904	904	910	896	918	942	910	941	956	885	904	953	902	905	949	923	916	917	926	905	915	925	924	898	932	921	919	930	927	924	929	919	953	933	954	888	903	921	877	909	915	959	950	887	920	904	937	905	941	905	911	947	900	924	911	972	963	934	942	853	961	941	946	946	954	929	953	949	919	925	915	908	915	912	985	952	947	912	925	923	879	933	918	922	932	931	919	918	890	936	898	918	904	896	961	922	916	904	929	975	914	891	888	933	960	888	924	943	921	902	940	940	896	897	959	887	913	944	929	916	947	923	906	924	934	967	920	935	898	932	898	922	915	917	906	945	913	931	937	929	891	897	960	945	984	939	932	900	946	931	892	966	952	900	900	935	923	923	903	938	934	965	935	974	930	873	907	925	933	955	872	941	954	904	901	894	948	877	947	901	906	956	936	913	933	899	947	960	867	912	907	935	922	904	890	964	913	933	951	897	915	919	933	927	938	896	919	933	929	929	916	927	931	935	895	911	911	894	937	948	944	942	916	928	899	929	946	912	965	923	930	914	922	886	898	932	913	929	960	970	938	921	876	932	954	899	966	891	910	880	911	907	913	952	924	908	894	907	906	916	905	918	913	921	929	940	935	919	902	949	930	913	933	896	895	944	907	927	903	927	940	938	941	941	908	955	934	927	915	928	926	908	970	920	898	945	958	887	931	907	917	924	898	931	923	909	936	946	920	897	928	969	904	912	938	934	915	895	958	918	883	955	872	909	902	905	871	912	906	958	942	939	914	902	959	931	914	961	946	917	937	885	964	882	921	931	928	907	935	875	929	931	889	905	895	919	934	936	912	965	937	926	917	963	917	906	943	920	920	937	934	893	918	901	941	894	912	908	924	941	928	919	958	903	909	904	950	924	967	923	940	890	935	925	940	971	925	924	916	935	972	928	911	951	942	961	936	950	921	939	893	923	956	931	904	936	934	948	903	896	915	907	848	941	975	888	922	928	952	905	918	946	923	903	884	914	951	924	936	905	897	883	915	896	894	899	920	936	914	904	961	927	912	951	914	933	895	891	950	897	894	926	939	898	903	915	917	908	959	915	924	914	949	947	933	909	924	906	932	892	970	955	916	971	916	902	886	927	948	950	924	915	911	915	884	892	935	904	908	940	900	944	854	936	914	921	930	914	906	928	929	924	937	886	920	910	923	901	903	915	902	940	961	906	902	932	959	896	922	892	924	919	925	963	886	889	900	925	925	911	915	886	908	938	942	921	936	912	893	917	974	960	907	909	920	925	979	957	934	919	919	972	941	923	863	907	922	981	939	931	911	948	900	899	902	907	956	946	935	930	915	947	908	926	887	912	945	936	934	906	957	922	952	908	996	920	892	938	954	933	892	941	872	953	896	929	902	975	922	950
