345	0	2700	148668	400	18	131	506	762	911	912	895	932	949	889	910	865	885	911	910	860	910	888	898	886	919	891	910	928	899	928	893	896	956	972	908	951	911	962	922	911	925	912	917	911	934	932	959	868	921	922	904	904	915	904	890	897	906	931	885	931	914	928	912	916	912	911	899	912	910	935	947	902	927	899	929	924	924	948	914	913	885	903	915	924	948	893	901	944	972	869	888	916	893	946	872	918	915	908	902	925	877	950	920	894	933	927	934	930	896	910	935	878	963	879	942	955	946	956	923	943	959	915	956	930	916	923	932	952	956	912	953	942	963	906	966	945	943	928	960	925	982	959	900	918	956	916	880	921	895	890	921	936	941	888	904	936	925	925	941	904	955	916	896	900	909	934	909	915	959	928	911	911	937	936	927	888	960	894	924	926	907	927	941	904	924	952	936	913	948	910	905	949	913	887	906	946	937	888	950	896	946	928	904	931	949	914	949	919	905	923	878	939	916	890	903	917	956	936	939	947	900	945	891	877	936	937	896	916	907	886	934	898	949	940	886	954	900	910	926	898	919	930	915	929	935	873	903	917	945	918	937	910	917	937	954	928	924	943	890	908	935	957	945	921	949	939	888	967	947	916	933	933	929	926	924	898	911	913	919	910	917	906	921	920	943	906	898	913	934	911	920	911	937	888	925	936	915	940	888	946	920	926	894	900	938	932	883	939	895	943	905	883	966	947	885	899	928	945	945	886	935	962	924	908	897	924	919	913	883	913	968	923	893	907	919	907	891	922	940	916	843	912	897	961	962	938	935	927	944	905	885	943	936	893	947	907	946	906	910	911	943	924	911	935	891	921	892	963	898	934	931	912	898	955	880	938	941	935	904	907	910	933	934	924	939	912	910	920	899	935	908	918	889	934	955	894	967	909	905	894	910	913	916	917	928	873	867	907	915	920	916	905	946	886	916	913	937	946	938	854	927	912	989	899	923	921	945	932	870	930	888	925	940	938	906	945	946	963	942	884	928	898	903	939	923	906	932	915	949	898	944	902	939	927	894	918	942	907	954	943	916	909	936	910	915	923	898	931	890	917	959	940	899	924	963	892	944	942	938	906	934	944	940	896	910	922	908	927	920	897	926	918	920	946	940	897	936	922	917	947	903	920	898	904	898	909	904	877	931	950	930	937	895	899	924	923	905	903	923	940	901	911	916	923	970	910	932	902	943	903	941	952	909	936	910	893	910	917	941	923	881	945	956	889	936	967	904	890	918	934	930	910	969	905	897	918	887	939	936	916	958	907	925	937	911	915	937	937	925	935	929	938	941	907	921	907	995	906	893	914	927	940	904	890	905	911	936	915	889	943	925	956	904	944	916	935	893	931	899	955	890	942	953	896	948	926	939	870	909	917	964	933	932	914	890	941	937	915	930	909	932	894	934	906	900	905	971	894	910	899	941	916	904	904	934	920	871	898	893	902	909	954	949	896	941	890	900	908	897	886	938	929	930	941	918	948	892	961	901	912	920	926	898	914	961	919	964	919	938	885	922	897	909	927	948	890	882	937	884	908	949	887	930	940	909	946	893	936	926	926	931	939	935	900	916	960	918	942	903	945	898	893	938	923	889	880	913	917	889	936	936	893	932	929	944	914	906	977	929	927	884	931	890	905	905	901	954	934	906	902	924	913	945	907	899	926	898	910	918	917	913	881	928	904	926	937	916	948	918	911	925	871	918	896	898	899	967	873	899	932	911	928	895	937	927	891	880	911	919	945	910	933	906	910	925	934	906	937	942	930	948	933	925	942	939	900	951	921	910	905	893	936	921	949	932	919	938	927	942	922	975	887	935	911	912	909	912	923	905	917	928	933	937	889	913	904	914	934	922	870	907	908	953	951	918	879	914	914	910	904	958	904	900	885	909	921	906	963	913	922	887	928	902	884	972	897	908	894	945	926	928	913	897	910	889	917	917	898	942	897	880	943	913	954	951	930	924	957	862	910	913	984	947	920	897	935	888	887	925	913	918	925	904	886	923	938	861	921	928	954	968	923	953	935	910	903	948	926	936	897	938	943	905	943	890	936	885	916	970	894	928	957	933	916	922	919	945	895	918	899	919	930	930	922	940	942	846	905	927	925	884	968	945	904	885	913	902	917	927	897	876	932	874	936	895	896	912	933	958	909	923	949	927	896	944	953	944	922	924	896	924	900	894	928	951	882	894	936	913	906	905	904	932	929	910	915	949	866	951	926	916	906	927	950	927	909	910	918	898	921	939	941	932	906	873	950	873	930	910	917	973	935	879	921	923	885	948	932	880	963	915	908	955	936	912	926	916	917	918	893	927	899	917	945	929	928	916
345	1	1900	148793	391	47	474	946	998	1013	995	1061	997	1032	986	1005	1019	980	963	998	941	985	1000	988	999	965	1027	991	1039	993	967	978	989	1034	990	988	1002	1039	972	1029	1028	974	984	1010	1012	981	977	1006	957	1004	972	939	1013	1007	1027	1040	996	1022	991	1008	1032	1000	1013	996	999	1009	1014	978	1023	1020	1011	1031	995	989	1000	999	988	1014	983	1012	980	1017	1024	997	972	1022	976	993	963	990	966	982	1005	995	961	1009	964	970	997	961	1046	1027	958	1003	1024	1028	1029	989	994	1016	1009	972	1003	984	1034	1009	1001	992	1009	1043	995	1015	1023	994	1001	1012	1055	1028	1024	1028	995	1012	1024	1012	1023	998	1043	1036	1039	1009	993	1023	976	981	1010	1004	988	1024	983	994	988	965	1018	995	1024	1033	997	1009	1008	985	1029	1009	987	1036	992	1021	1021	984	957	961	1011	1027	993	1024	1013	1008	965	1001	1007	984	1003	972	985	990	1004	993	1018	1010	1034	1000	986	1012	1013	1018	1013	964	1014	1028	972	991	1031	1015	1042	994	1006	1007	989	994	987	995	1025	1035	973	1018	942	987	950	1001	1001	1034	989	1058	1018	1049	1001	988	977	987	1022	981	1012	999	1048	998	991	1015	993	969	1041	995	998	999	959	1034	993	990	992	1013	990	991	986	992	958	1023	997	979	1026	983	1010	989	988	981	987	961	1026	982	1005	1017	980	954	1002	946	1004	1011	978	1006	1017	975	974	1010	1019	1046	970	1022	1017	998	975	990	987	1016	989	1033	992	1010	971	958	974	1001	992	1011	1022	997	993	971	995	959	994	1053	991	1002	1009	1027	1046	1013	1009	979	995	1004	993	1004	1017	971	998	983	1033	990	1009	977	987	1032	951	998	980	974	987	1004	994	1014	975	1029	982	993	999	978	977	1015	1001	952	996	1007	999	1001	993	1041	966	988	983	994	1030	980	985	981	1033	1003	986	982	1035	974	1003	1013	973	941	994	992	989	1008	1019	1000	1003	1002	980	1001	1008	1002	1004	1010	1014	1002	1030	976	1003	989	1058	1030	979	1034	984	1000	989	1000	1010	1034	991	989	988	1021	1017	976	1009	1016	1045	950	1029	1030	1020	1040	993	1016	1004	1032	1024	981	1006	945	1024	1013	1019	983	985	966	954	970	1003	990	1003	1051	989	1010	1003	1017	999	1007	1010	968	960	1056	983	978	1041	1020	1001	1038	979	1013	999	963	1055	1008	991	1011	1004	1004	993	981	1046	982	1031	979	1016	1013	992	1015	1018	994	968	989	981	1018	1005	1006	960	989	1020	988	962	979	1000	1003	1009	989	995	1037	967	973	1034	994	979	944	1005	1002	1035	1012	980	1037	980	986	1036	959	1000	992	1027	973	996	1034	991	1011	1029	952	1048	979	992	1024	999	1007	987	963	991	993	974	971	1000	1019	983	1029	1005	1040	980	1010	1063	1023	985	1024	993	1003	1020	960	975	1025	987	1013	1029	1007	1034	979	1013	1036	1008	956	1009	970	985	1030	1026	1001	987	1020	983	979	987	1020	1011	993	990	1007	1017	992	978	1000	1017	983	960	967	977	999	990	1007	994	1003	998	990	1003	981	1018	991	1015	991	979	969	976	980	988	1007	1012	960	1025	982	997	1027	992	1012	965	1010	990	1031	999	950	980	1002	1010	978	1003	993	1007	982	1006	965	978	1001	1014	1027	996	984	1023	1010	1057	1011	981	1014	1025	958	987	1041	968	1022	1027	1007	944	1016	984	994	981	1041	1026	990	1004	972	1046	983	1038	1021	1003	1002	995	995	938	969	1026	985	984	1030	989	1015	998	1021	1056	1011	1017	958	1000	969	1002	954	1009	1005	972	1007	1034	1012	991	1004	980	1001	1016	1021	983	1008	1001	991	1028	1019	985	1001	992	1003	1019	995	969	998	998	1002	1007	1043	1025	983	1011	977	977	1000	1000	979	998	997	988	991	1009	1030	988	1013	1005	1010	980	994	1001	947	1006	1005	991	978	1030	986	984	1018	1006	1025	997	960	1005	1001	982	996	1016	1036	1003	937	1021	954	1003	1005	1038	952	978	967	993	989	995	1004	985	992	988	1005	995	998	1040	988	931	997	979	1072	1000	1006	1012	983	955	1016	932	1014	995	938	1031	989	1024	971	1019	988	1036	1027	980	1008	970	1010	985	1000	1020	983	1011	1040	973	1009	973	982	1027	1023	958	953	990	945	992	1014	1005	986	993	977	1027	926	991	999	1009	1042	1013	1040	983	1004	977	1002	959	1003	1028	974	997	995	969	993	1012	980	1015	984	1011	1022	1029	1000	1013	977	979	1040	1000	1078	986	968	1031	992	997	1030	1006	986	986	1033	1000	990	1012	984	987	1029	981	1014	1009	1024	987	1043	1001	985	983	1006	1000	1002	1002	976	1010	945	1014	974	1031	976	991	995	978	978	980	970	1013	1002	1034	1007	987	991	972	1019	1022	1006	1006	992	1004	1007	996	1021	1020	979	1027	1012	980	1001	1014	1004	1020	1015	997	977	999	1000	958	1028	1034	1002	977	1003	1010	1065	998	1020	970	1023	999	986	1013	1028	1025	1038	998	946	1015	1011	996	1007	989	1022	1009	1016	1046	976	1001	1013	990	1003	1017	969	1015	982	948	989	986	1011	1019	1002	1004	1021	1015	1009	1009	1019	971	1051	1027	1026	1009	993	1001	1039	1025	990	967	1039	997	1005	1008	974	995	986	1011	982	1001	992	1012	987	1027	949	989	1002	1005	971	995	979	997	991	1013	1016	986	1023	1025	993	997	986	1004	1015	1012	976	982	1001	1030	1015
345	2	2100	148918	380	26	336	793	954	965	916	994	913	975	947	945	893	939	973	969	901	968	924	941	993	931	968	957	979	971	932	990	994	1008	960	950	951	965	948	976	942	979	958	946	976	959	951	982	954	972	976	993	985	983	986	974	962	1000	957	1000	975	979	960	968	952	972	954	993	943	994	963	970	977	964	985	979	949	967	971	1004	966	996	973	994	943	938	971	947	953	992	922	963	979	973	971	1000	956	958	954	1017	977	998	961	958	1011	974	984	983	964	961	934	982	972	997	997	978	965	973	985	1009	982	987	982	992	964	958	1004	1005	969	1012	1012	956	1014	1010	972	980	973	1008	992	989	1003	1002	976	1001	1006	988	967	990	960	967	1000	961	976	966	983	961	963	1009	1003	990	953	988	940	960	948	985	945	983	976	969	979	1006	952	980	977	982	980	965	974	940	997	975	978	981	958	1017	955	957	1020	976	969	975	982	1016	930	937	992	981	933	999	973	955	976	948	980	1012	957	980	938	986	1007	920	943	1011	955	999	930	988	938	947	984	979	962	975	973	938	950	957	984	988	961	970	988	985	984	958	992	984	954	955	992	933	968	958	961	942	996	1026	965	1008	952	1023	973	976	945	980	1006	977	979	915	1001	982	983	980	967	957	1008	972	997	966	979	953	970	981	952	967	984	962	971	995	974	986	1003	939	968	964	960	961	957	936	940	1015	955	944	999	975	940	974	1016	927	993	978	934	986	1031	947	957	997	983	976	983	985	961	964	978	989	957	969	1006	974	933	968	960	980	1023	946	996	975	968	913	977	1004	1015	975	949	964	941	1036	956	955	980	993	947	969	974	982	959	970	941	964	1011	1014	967	976	960	988	988	939	940	985	996	974	950	983	959	971	977	967	983	982	945	981	980	936	946	997	959	987	932	970	974	971	965	986	965	973	977	937	942	960	946	1007	952	952	993	967	955	948	961	965	994	976	999	970	1000	995	980	1004	936	959	945	962	975	981	959	987	939	950	961	972	1006	940	1004	981	950	986	973	957	998	1008	981	964	933	989	979	989	920	958	981	957	944	910	1010	992	975	1003	980	973	947	969	1001	973	961	938	978	941	947	1019	934	912	1009	939	1026	999	933	971	968	979	984	992	978	976	1018	990	957	1004	971	941	970	953	980	933	1012	928	993	967	975	979	945	1017	968	1003	963	981	995	957	995	962	956	994	981	980	952	934	994	975	974	934	946	955	960	998	946	1013	944	968	990	984	973	981	960	961	982	976	978	972	967	980	961	967	985	966	964	979	964	971	972	972	995	1012	957	977	950	957	953	960	960	969	986	959	973	968	956	986	975	973	983	1013	1008	982	1019	994	959	952	985	948	990	940	1014	969	1007	943	971	979	943	974	950	962	1006	971	989	1003	996	1030	972	970	949	997	985	988	978	983	967	967	1008	980	949	985	968	972	961	953	981	963	983	972	962	962	980	978	981	954	947	993	950	959	967	998	972	1011	1003	948	1001	977	974	948	955	952	980	989	966	990	983	1008	972	968	951	974	1004	960	938	971	941	989	973	957	1002	980	988	953	984	927	969	975	973	960	951	992	999	971	922	1003	981	939	971	961	950	965	999	1021	966	1011	957	946	961	972	987	949	948	995	948	956	949	966	969	995	975	979	997	977	973	976	969	1004	977	992	966	974	961	968	983	953	973	976	949	966	983	1018	1004	982	999	947	1002	993	964	987	958	988	1004	957	958	980	979	976	926	991	983	954	948	998	966	948	972	999	972	976	1013	979	971	998	959	977	953	975	966	961	1003	955	941	971	984	942	984	972	961	996	993	961	945	968	990	935	969	981	947	981	986	951	920	1006	935	953	949	1012	1009	993	993	961	1007	1027	970	955	958	973	1019	1003	985	963	1001	969	972	956	947	949	968	981	1007	974	1018	937	989	963	1033	974	996	970	965	942	946	961	1007	1029	984	964	988	974	942	950	1005	952	954	938	1014	962	971	991	942	970	975	964	980	993	944	955	975	1001	972	982	959	991	974	955	939	1001	963	1041	920	991	953	943	953	942	961	965	1000	976	1003	990	961	944	917	972	983	989	973	980	967	988	960	968	972	963	997	945	983	986	981	969	998	1011	969	964	979	1002	968	963	973	974	972	980	942	941	923	955	965	955	1024	942	969	956	1013	962	930	999	962	981	997	971	916	978	954	957	1014	987	978	946	966	958	1011	971	934	944	944	993	960	991	989	996	1008	917	953	1005	959	981	1002	958	976	967	964	957	968	961	974	990	970	1005	950	983	955	976	985	951	987	966	1003	997	983	953	1019	972	974	990	981	1001	984	1029	948	987	937	966	984	961	1026	978	941	1002	981	957	942	967	1002	970	952	951	1030	962	1012	958	941	959	1002	1002	1024	1002	919	964	951	974	976	982	955	967	953	968	974	979	998	979	995	1004	965	945	1009	984	961	959	994	982	937	971	940	961	973	974	953	936	955	994
345	3	3500	149043	366	20	133	478	625	663	721	696	701	693	692	729	739	718	693	723	720	740	738	707	715	703	733	758	745	764	731	768	720	788	767	766	739	764	732	738	738	773	780	756	768	736	763	744	754	719	751	732	739	767	738	748	766	752	707	771	788	746	795	763	752	733	735	749	729	753	750	773	777	752	761	749	731	784	770	762	779	749	745	756	765	745	781	749	761	778	791	782	783	725	747	755	756	762	778	751	738	740	755	758	757	808	732	787	782	744	752	776	771	772	741	743	748	766	766	778	747	754	767	768	763	738	802	788	805	790	792	795	793	798	779	757	808	778	780	790	762	760	776	761	771	754	762	734	750	769	764	770	733	787	756	721	727	764	768	752	766	762	758	788	742	782	755	772	771	787	739	775	764	746	771	754	737	742	755	735	758	766	777	754	757	773	789	772	762	750	712	751	749	767	718	739	783	786	785	753	769	738	780	765	743	745	761	749	726	753	750	764	761	762	776	730	764	737	767	757	769	758	734	759	759	777	763	744	753	797	742	762	759	754	731	764	767	760	780	738	778	739	783	775	764	761	746	787	742	793	798	748	759	765	734	756	751	773	752	746	759	754	776	780	755	731	779	741	744	764	744	737	741	747	755	756	763	781	787	755	764	767	758	762	768	777	720	761	729	784	741	777	747	799	759	762	756	763	758	752	742	799	765	785	739	739	772	766	726	754	788	751	775	775	743	798	745	764	769	761	743	762	721	729	770	768	733	781	761	761	759	760	728	723	757	763	761	754	752	815	704	741	777	789	734	759	753	749	767	760	766	760	763	754	771	750	737	759	752	756	781	765	757	799	742	741	785	786	750	777	771	775	742	757	757	797	780	756	756	747	770	743	781	755	778	738	739	750	773	775	734	795	748	719	728	764	757	745	759	766	785	746	793	786	750	804	772	742	750	753	744	753	773	729	731	746	730	750	750	767	766	778	748	750	753	753	763	768	748	791	765	758	756	725	782	780	797	766	778	768	778	767	741	752	783	810	763	782	783	742	764	726	752	760	777	737	772	742	772	738	783	745	740	776	781	733	758	765	701	760	750	772	770	733	758	748	769	738	762	740	742	724	765	738	767	752	753	755	751	747	779	745	777	800	756	781	754	724	787	749	767	735	755	765	750	741	742	755	751	738	769	759	753	759	766	759	757	751	767	783	755	736	755	752	733	774	709	765	778	771	753	761	746	755	787	758	751	767	758	765	740	730	750	750	762	760	758	758	756	750	763	739	772	736	761	750	761	761	745	764	758	771	760	753	751	776	739	776	736	810	755	756	760	767	768	749	745	786	747	770	743	766	746	775	761	782	756	719	752	778	754	770	748	750	772	761	769	778	751	763	761	732	761	741	764	764	740	760	760	794	738	744	767	768	729	764	763	708	742	746	778	766	754	755	744	748	742	766	780	757	752	776	769	736	746	742	730	762	785	755	788	747	747	751	737	758	745	767	761	771	770	755	746	775	721	770	786	770	712	743	773	760	738	787	763	734	737	751	754	775	784	761	780	788	820	773	744	766	748	755	776	768	764	768	766	778	769	772	791	772	749	750	792	792	750	768	774	749	723	737	788	725	752	711	784	739	758	708	776	766	766	790	754	723	753	775	711	749	729	797	727	750	748	745	752	782	750	763	762	754	752	757	756	751	755	751	763	747	717	764	767	764	731	768	759	740	746	763	771	751	791	770	766	754	745	738	771	791	767	773	774	747	761	771	784	755	776	775	775	764	739	754	719	727	756	754	729	751	779	740	754	765	780	742	742	788	746	750	754	751	756	762	789	755	739	771	774	783	785	773	755	761	786	736	758	757	769	741	722	795	763	776	733	768	772	735	749	740	751	788	772	771	757	715	749	782	800	754	759	763	751	737	770	771	741	749	722	761	758	775	782	776	749	778	768	762	728	736	752	753	761	775	750	719	755	762	730	740	786	758	769	792	738	758	749	775	712	760	741	790	773	749	773	775	783	748	754	752	773	745	748	752	757	776	765	762	746	759	745	759	783	766	749	755	766	733	754	731	768	764	763	774	762	756	752	748	768	761	757	722	773	745	746	751	760	767	773	776	757	793	783	735	721	721	723	721	790	739	783	782	791	737	772	784	760	774	748	768	785	744	763	771	751	734	740	745	732	757	755	779	772	780	770	770	772	737	724	766	750	732	737	769	742	779	750	751	791	727	766	782	727	772	740	764	737	775	765	763	806	826	774	768	757	762	757	763	747	796	736	755	740	757	756	770	739	769	757	757	750	750	777	769	761	748	737	750	758	777	780	745	739	757	753	751	756	782	753	764	755	750	788	781	748	741	765	779	765	786
345	0	2700	149168	313	15	53	323	480	554	638	644	657	673	684	663	694	699	684	723	680	736	699	734	711	737	768	716	757	737	746	743	733	729	748	735	757	730	762	760	751	757	754	736	765	722	726	748	737	734	757	736	742	784	744	738	754	729	767	736	733	751	752	741	771	770	741	762	768	733	754	762	759	762	777	778	761	730	741	792	760	777	754	782	826	769	760	762	773	754	805	771	765	733	732	737	751	728	735	759	746	776	771	743	789	732	746	750	746	784	743	774	763	767	772	760	764	748	738	773	786	754	739	770	762	755	776	790	756	791	782	773	776	796	765	757	781	773	808	785	764	774	737	791	778	761	741	740	761	784	720	765	758	779	760	792	765	743	743	762	728	763	739	766	778	729	759	752	749	775	746	794	771	747	799	744	783	765	741	775	754	745	767	738	743	781	781	744	768	753	799	762	759	768	743	731	768	762	738	781	776	729	762	749	756	757	758	720	774	750	768	758	787	780	752	792	752	733	761	766	762	780	754	741	735	741	757	757	757	784	734	775	759	726	779	759	754	741	761	798	764	764	791	768	739	751	745	746	734	783	751	745	751	764	762	712	750	766	750	745	744	774	785	751	740	768	742	749	769	770	784	734	760	751	732	763	736	726	762	755	767	761	751	739	767	713	753	786	759	775	769	759	748	753	722	789	760	784	755	767	757	782	786	778	732	758	753	771	765	748	780	774	762	747	769	771	768	767	775	780	751	754	763	780	744	775	726	794	781	748	774	752	783	737	772	734	743	796	752	747	749	768	785	743	725	716	728	766	762	758	729	764	670	788	770	734	715	770	737	732	753	767	751	786	790	738	725	769	743	749	786	737	748	772	784	765	743	763	764	736	779	747	757	773	739	785	765	764	751	765	770	780	759	739	748	781	744	763	759	751	744	786	796	768	789	800	736	773	765	787	746	806	756	768	780	778	772	721	778	772	735	778	769	766	778	730	751	749	777	749	752	744	755	718	778	796	746	779	771	746	775	777	754	761	739	750	775	757	776	762	745	781	778	754	744	728	755	771	744	764	766	773	730	792	768	778	736	726	769	772	740	745	793	774	784	770	733	784	738	779	758	750	762	772	745	740	762	797	742	736	774	773	771	774	767	758	776	769	735	804	759	772	748	776	767	733	787	756	754	788	761	762	795	781	751	784	752	737	767	770	760	738	778	733	793	778	767	751	756	782	786	758	755	755	783	785	752	765	786	769	783	733	772	761	758	759	767	770	700	761	757	746	777	758	775	790	779	774	756	777	764	740	764	757	768	729	722	769	740	766	757	766	749	759	733	772	741	755	764	751	738	771	740	750	752	739	757	725	758	729	773	752	783	745	772	793	745	747	778	715	741	758	715	759	762	761	743	787	778	780	742	783	755	783	739	738	753	744	751	750	756	757	728	755	758	741	746	752	741	745	792	716	731	738	761	747	732	776	767	736	746	774	774	775	765	754	743	732	769	746	733	798	743	755	769	766	754	766	762	763	780	783	767	759	744	771	760	752	731	775	790	747	767	763	755	783	734	789	754	761	755	789	745	727	769	756	747	770	751	732	767	740	773	754	743	750	729	779	759	778	768	793	736	760	751	787	717	789	759	772	731	768	784	768	748	759	748	729	786	793	752	758	709	761	741	735	783	751	798	755	776	775	735	756	771	747	789	731	765	745	743	771	751	777	741	764	729	723	744	759	751	777	772	784	746	778	757	768	752	768	730	758	730	746	744	774	742	779	766	801	802	781	782	736	768	770	768	756	740	760	756	763	765	759	709	770	744	770	778	747	744	728	775	778	772	765	779	727	758	766	736	719	786	744	752	777	774	753	752	749	756	765	728	781	758	737	774	804	759	770	744	744	802	791	797	770	777	766	729	754	780	757	777	734	780	753	770	741	742	775	748	777	787	773	744	763	759	768	766	769	750	749	771	753	746	786	756	764	755	803	749	747	783	766	772	747	771	752	758	770	754	758	754	769	791	756	747	785	736	753	756	769	765	768	756	776	764	770	763	739	757	750	759	765	738	760	733	772	746	758	799	774	776	767	780	785	721	785	781	750	772	735	752	785	782	778	757	764	756	777	772	759	759	777	747	755	794	769	750	758	741	768	779	773	756	720	761	751	754	784	777	734	722	771	805	765	761	773	747	754	751	784	737	778	750	758	758	727	747	728	762	758	746	789	758	770	726	726	728	763	745	768	765	766	755	749	740	787	750	754	766	767	763	787	753	725	730	764	727	773	810	769	731	786	787	746	759	784	753	743	770	775	771	770	771	798	742	750	756	765	765	773	751	768	745	783	757	783	730	760	775	765	725	801	769	757	776	775
345	1	1900	149293	349	63	350	645	745	758	766	764	752	777	779	736	784	761	784	801	802	773	799	784	802	801	757	778	755	762	786	753	781	749	782	768	780	758	771	765	761	784	747	779	763	798	776	776	741	793	771	758	745	823	752	800	763	770	773	757	796	786	774	787	775	795	772	783	779	794	764	768	780	795	742	767	763	811	782	766	774	767	793	789	764	793	769	831	783	798	793	788	766	782	780	802	782	781	777	793	782	814	749	802	758	781	782	760	780	772	798	781	751	812	740	795	759	795	767	807	762	785	776	783	766	804	798	786	784	786	817	837	782	800	812	802	801	815	826	806	763	800	776	759	782	792	750	786	794	772	756	737	796	795	786	755	779	778	762	808	768	791	729	790	777	762	802	806	765	762	788	760	769	752	793	781	804	782	769	818	760	823	785	763	773	791	784	782	790	778	788	772	800	794	762	788	775	758	771	797	789	796	770	781	800	754	767	765	796	762	773	770	803	757	771	773	794	797	740	789	785	793	770	771	767	794	763	796	803	771	798	749	772	794	778	802	734	769	790	765	805	800	753	758	767	821	776	800	782	808	799	759	761	799	768	771	797	749	751	789	770	761	818	761	782	780	755	799	806	769	780	772	799	801	750	798	775	805	777	759	787	805	805	815	765	781	760	772	786	790	767	768	786	791	796	754	836	765	768	809	782	772	785	791	765	755	736	788	774	760	773	755	807	788	769	766	799	764	795	774	782	809	771	780	752	804	769	793	782	761	750	801	769	752	791	817	766	781	801	784	780	758	797	811	738	788	775	770	787	794	767	763	784	770	780	805	752	773	770	786	796	749	758	806	770	786	782	764	777	767	805	792	790	798	780	768	805	752	792	806	759	782	780	764	800	769	769	776	773	776	750	769	785	812	773	759	813	816	776	725	804	751	814	754	787	760	805	776	779	805	772	796	791	767	736	819	791	802	802	774	811	770	809	784	779	748	805	787	761	776	782	780	779	773	752	806	768	751	820	777	770	765	773	762	754	760	785	773	772	749	747	798	788	769	752	781	758	780	788	819	754	786	780	797	746	796	783	792	783	801	788	798	767	788	767	736	737	799	744	771	766	813	790	786	801	784	755	776	733	778	793	803	780	797	774	786	781	781	760	778	766	781	774	773	754	803	771	775	791	786	806	769	788	803	787	754	767	793	751	781	768	790	772	799	783	782	766	767	798	765	800	760	771	771	795	789	797	773	773	770	764	754	802	800	778	783	758	776	766	784	790	800	779	764	770	762	779	795	799	760	773	815	764	778	780	818	806	783	751	772	780	821	790	763	781	784	737	750	793	754	795	748	769	815	777	775	817	805	778	813	779	760	768	792	779	801	816	757	800	776	804	782	742	785	748	739	774	803	772	787	771	775	789	775	789	808	748	780	794	776	752	770	812	760	812	791	780	801	760	802	774	802	759	808	761	805	804	791	803	784	768	775	800	784	810	779	817	801	731	794	758	782	764	779	755	795	767	798	747	769	779	799	791	774	805	753	775	798	775	786	792	783	797	806	810	800	810	771	783	746	826	801	733	800	760	807	788	788	749	800	761	814	786	794	741	805	757	786	785	786	791	772	776	789	751	803	765	757	769	763	760	783	759	809	799	790	786	768	780	801	797	730	781	786	786	784	775	804	791	812	782	775	784	793	789	806	767	783	820	756	737	757	741	801	795	761	782	761	774	751	796	765	753	785	805	748	799	780	737	775	769	774	773	786	780	725	794	770	751	776	778	796	789	791	763	764	786	779	807	738	759	776	767	760	767	809	786	789	776	788	802	800	749	792	745	778	785	793	795	776	767	804	793	779	782	751	784	768	789	768	789	788	731	758	779	782	809	810	771	786	743	780	771	765	785	768	803	798	784	786	708	789	760	758	786	743	791	782	778	810	762	786	762	797	750	753	775	768	775	790	751	788	781	779	782	759	804	783	756	805	772	761	820	784	802	781	812	809	829	793	832	801	749	779	767	798	789	774	795	793	785	789	761	789	788	766	804	752	801	775	785	782	794	754	779	789	793	761	769	806	800	796	761	764	782	795	765	761	775	820	757	794	780	779	767	785	780	764	757	741	767	763	757	818	789	777	803	796	792	770	811	773	761	784	751	786	778	785	770	794	771	792	800	776	796	757	772	773	760	778	757	776	770	766	747	771	776	796	775	777	765	782	778	753	772	761	770	780	785	787	772	790	799	779	761	783	781	786	788	766	784	787	780	795	803	795	740	792	749	793	773	770	768	779	766	770	779	756	765	803	792	796	804	761	783	774	753	791	790	767	778	798	790	797	809	784	773	795	810	801	761	797	789	759	781	779	771	772
345	2	2100	149418	394	36	307	683	818	884	898	900	926	919	877	942	896	895	870	907	872	900	861	891	901	939	871	888	901	879	900	920	927	911	878	944	861	855	928	913	860	885	920	888	890	934	911	879	902	872	916	956	935	881	914	880	908	902	864	892	918	927	906	913	894	889	889	894	942	913	913	897	920	887	918	914	913	932	889	904	911	880	896	916	940	898	914	875	927	903	920	927	891	902	902	902	896	919	928	942	972	928	923	917	893	907	902	895	904	889	908	899	956	924	918	878	908	912	932	898	907	921	909	980	892	970	921	969	907	954	975	934	928	915	923	946	906	928	927	945	951	898	966	892	918	901	962	948	909	932	917	922	873	925	886	906	927	916	890	919	930	879	897	898	936	916	900	900	936	894	951	925	925	939	911	901	898	942	909	940	888	929	902	926	910	918	906	902	872	892	883	871	897	915	884	932	892	927	931	894	908	898	921	924	883	891	925	918	907	923	908	910	910	900	963	862	903	901	925	926	862	930	902	922	868	940	901	903	934	907	897	907	884	940	909	880	871	915	901	917	922	943	932	924	952	916	927	936	953	933	920	891	917	918	937	889	927	927	909	949	889	901	921	880	919	945	922	909	907	933	872	926	924	906	882	899	894	908	911	951	920	870	910	911	905	935	920	925	886	921	911	920	895	926	888	863	897	897	898	908	911	907	920	916	884	930	939	920	928	872	914	882	900	900	923	987	928	941	886	908	910	904	901	941	895	894	897	919	875	925	903	920	948	931	912	884	923	907	931	944	910	908	863	924	925	910	899	888	909	927	898	922	942	899	933	921	923	887	905	882	919	886	915	885	922	927	896	923	938	916	936	940	865	932	888	888	922	916	909	859	891	915	951	897	938	916	889	938	884	904	915	913	905	922	895	926	920	877	885	915	886	901	906	888	878	924	901	960	879	940	918	886	931	906	921	899	905	923	957	913	922	938	944	889	959	897	930	869	915	925	939	892	932	938	888	893	916	889	916	937	942	886	894	894	946	929	930	905	906	903	901	903	892	944	910	948	912	911	895	916	924	906	932	915	916	913	897	905	902	914	909	938	894	915	932	899	907	917	917	920	875	897	933	900	902	920	927	940	931	905	941	912	885	916	910	892	881	926	924	870	910	925	906	930	911	864	907	937	912	912	886	910	908	904	906	927	938	913	895	915	933	900	903	950	913	906	915	883	921	948	927	911	898	938	969	894	892	927	954	939	931	935	905	891	887	883	917	927	894	935	880	926	924	865	912	896	869	890	902	900	875	922	906	917	903	893	900	923	927	937	916	910	908	889	895	923	912	880	899	914	966	916	923	883	904	930	920	913	877	900	890	910	906	907	911	915	908	925	898	901	890	905	912	918	927	902	905	926	918	899	921	892	903	919	893	931	913	945	925	875	894	928	907	917	888	896	932	895	930	914	876	892	925	931	869	895	936	952	884	919	918	920	870	954	919	910	934	958	900	896	916	875	926	874	898	947	947	923	898	938	902	898	919	907	915	948	900	906	916	898	910	889	917	898	924	942	865	932	909	945	906	939	900	914	950	899	910	919	891	937	937	939	928	902	912	916	904	895	943	906	904	880	886	913	916	906	939	933	917	892	933	900	893	910	900	959	902	923	901	914	955	908	892	914	925	941	894	926	905	910	875	901	911	895	883	918	940	946	909	949	900	941	896	917	922	906	893	904	882	892	940	881	882	937	910	925	865	918	895	859	921	903	912	894	872	895	900	906	890	941	909	918	907	925	892	918	892	943	879	915	912	914	907	876	887	910	916	888	914	941	925	899	914	918	904	908	901	895	949	906	930	901	907	923	952	896	878	932	900	860	914	889	888	949	879	949	933	898	905	944	926	883	945	896	944	942	865	905	891	881	890	906	893	910	914	889	922	923	940	904	920	906	894	896	943	905	897	921	916	910	925	885	887	942	935	939	909	886	916	909	905	934	922	916	893	915	912	922	884	924	916	921	894	895	983	909	892	914	922	886	935	943	904	901	913	900	897	921	954	902	860	932	912	919	928	904	877	918	867	952	916	924	915	943	901	864	921	900	888	923	889	906	934	913	900	904	881	883	906	967	958	893	909	951	915	950	895	901	902	908	875	913	920	908	900	925	920	909	913	924	943	885	925	896	925	929	932	924	891	901	899	917	924	940	950	863	932	902	953	904	907	920	910	905	891	886	971	919	902	908	891	881	923	921	876	912	867	913	928	937	900	907	908	899	916	878	872	935	915	948	888	957	872	896	906	883	943	913	950	912	907	901	899	940	911	900	926	879	932	942	910	898	907	897	890	919	890	906	958	893	943	899	902	941	914	886	907	917
345	3	3500	149542	363	35	135	436	626	700	724	702	694	739	722	693	718	726	756	759	743	745	749	752	726	716	728	747	754	747	733	753	718	762	746	766	740	720	739	767	760	760	782	777	751	761	721	745	761	760	779	750	768	766	784	770	760	778	749	790	722	786	754	780	779	788	738	760	762	749	760	784	756	754	762	721	806	750	772	759	747	789	751	753	770	772	777	743	768	749	805	781	751	754	772	745	787	786	761	744	761	777	737	751	774	745	741	751	726	769	748	754	789	796	763	762	774	776	747	789	784	792	765	796	771	812	747	772	752	766	774	812	767	750	755	794	802	790	781	767	744	778	752	780	788	770	765	765	783	789	748	769	774	760	774	776	732	780	788	759	760	743	773	764	757	776	749	762	746	769	762	772	770	735	776	748	772	746	788	764	759	746	735	770	789	749	779	764	748	801	759	807	756	764	740	736	762	752	800	753	770	796	770	817	768	783	772	754	751	793	726	790	779	783	743	753	739	735	783	778	772	741	754	772	785	752	781	780	749	729	752	757	760	771	762	780	796	764	761	781	752	777	763	784	767	770	720	806	750	775	783	750	769	764	774	779	775	764	779	735	774	762	776	771	757	782	778	782	789	727	751	752	752	746	794	778	781	745	773	747	781	759	761	751	761	745	799	753	718	764	764	764	758	761	755	767	757	750	754	760	804	743	759	778	783	779	794	768	738	771	747	760	734	758	762	784	747	763	750	812	750	773	768	773	755	762	762	760	777	773	792	750	776	769	746	786	785	757	769	757	750	752	814	765	761	775	771	714	789	759	779	786	737	766	735	744	745	770	769	765	771	739	761	783	763	772	748	790	748	789	774	736	729	750	782	749	748	785	768	775	756	739	752	760	784	753	772	771	743	778	767	752	726	758	780	770	763	820	748	724	749	778	791	751	778	767	751	780	794	747	771	748	728	769	724	770	776	750	787	728	749	771	753	749	772	764	755	782	775	769	753	744	788	784	776	761	752	775	748	789	765	791	777	758	779	760	777	790	759	764	760	759	733	757	779	746	742	771	763	786	793	777	763	770	757	762	755	770	740	753	779	752	748	758	770	775	754	778	784	779	777	746	798	775	777	797	757	778	784	789	755	771	770	766	747	762	743	785	757	744	767	820	766	778	776	766	796	775	779	741	747	757	773	788	776	780	769	774	746	776	760	777	760	775	765	753	789	765	764	770	747	764	774	751	755	779	753	753	772	781	758	745	749	771	745	814	770	784	752	748	760	762	761	723	777	780	778	769	740	780	754	745	801	757	731	772	758	786	762	783	746	772	755	749	780	802	796	759	778	764	774	767	759	774	749	767	770	772	725	756	730	775	725	770	762	779	817	764	759	760	795	763	753	762	765	780	782	757	751	791	725	754	794	777	770	757	761	788	781	773	762	773	751	764	790	793	784	771	756	768	751	747	774	757	753	767	773	777	768	779	743	774	749	746	749	784	746	763	783	772	751	776	749	791	770	739	772	773	730	767	757	772	796	768	738	791	778	730	766	754	783	764	771	785	733	760	771	759	735	769	763	765	757	773	768	748	777	768	743	746	787	755	790	755	741	778	754	777	727	772	764	753	756	773	774	783	778	787	773	762	753	767	776	760	765	759	795	747	811	775	742	778	758	782	758	766	768	797	749	810	766	778	762	759	760	756	759	734	753	778	779	774	800	769	761	775	740	765	745	742	749	757	777	760	770	739	782	792	778	753	782	757	802	795	741	774	759	772	774	748	766	749	787	779	739	783	754	758	758	747	743	772	738	753	786	767	755	745	773	770	741	751	749	742	774	782	756	793	786	755	773	763	743	794	782	741	783	776	750	782	759	766	794	768	772	777	759	781	755	744	776	773	757	751	766	788	740	725	797	731	774	744	770	765	800	774	766	739	786	779	734	759	765	756	778	757	765	747	763	806	717	777	738	746	765	769	742	788	785	751	804	756	741	763	774	742	766	741	754	775	759	781	784	825	775	748	763	753	735	776	766	772	750	783	793	753	787	795	787	734	771	757	775	772	765	744	770	750	755	742	757	797	759	830	741	765	782	777	751	750	802	782	746	775	766	763	759	741	772	763	770	777	765	755	768	730	761	752	747	788	774	766	749	765	783	754	768	783	752	764	760	746	766	773	766	779	764	788	763	777	774	786	780	782	756	759	780	781	752	773	742	722	737	755	758	768	741	769	761	776	791	718	759	760	783	754	760	787	746	815	745	803	758	787	757	783	758	760	765	789	762	779	779	777	759	793	782	781	795	762	789	751	763	779	795	779	799	770	778	760	745	774	788	759	746	769	757	806	768	759	767	764	748	787	749	756	792	764
345	0	2700	149667	316	44	76	259	438	601	648	643	663	618	686	675	643	691	690	698	720	688	744	755	740	708	728	723	721	751	740	714	767	743	725	750	755	766	738	755	708	754	786	749	761	744	771	756	726	791	734	745	739	780	761	757	758	753	752	734	756	768	759	719	792	761	782	767	773	799	732	748	777	803	776	770	773	767	761	759	761	754	760	767	760	754	753	772	755	760	772	753	807	776	753	791	762	734	778	797	768	794	757	756	724	770	772	772	778	778	759	780	816	772	756	785	745	766	755	782	725	785	793	792	804	769	776	790	761	783	768	834	784	787	817	781	783	740	783	759	749	771	742	790	753	773	771	766	781	781	756	755	795	752	754	773	756	757	756	752	780	762	766	762	767	780	791	740	764	768	749	759	779	760	798	766	776	780	754	784	804	757	747	783	750	747	776	813	793	803	758	777	783	798	742	731	748	739	784	744	742	790	773	711	787	749	768	744	772	746	762	746	786	765	770	774	779	770	751	774	750	784	764	747	753	735	798	761	758	760	760	808	741	800	742	782	784	732	796	757	749	788	768	764	760	741	769	753	755	741	802	757	752	774	758	779	772	777	740	794	791	757	782	763	750	797	796	782	744	765	755	777	784	761	765	752	771	781	777	740	750	775	763	761	747	786	764	767	760	749	792	759	791	768	754	779	743	783	733	752	757	742	751	762	784	771	756	728	766	796	777	774	756	786	816	744	773	785	757	772	749	764	809	765	779	748	750	747	749	752	755	748	797	760	784	753	755	787	750	783	751	763	794	740	767	808	752	774	789	738	798	765	747	771	749	750	748	790	778	763	794	767	796	750	772	756	790	781	812	755	770	746	763	726	776	763	789	768	770	757	760	775	770	747	804	790	763	779	759	714	790	752	744	782	767	744	765	798	761	769	764	749	783	767	753	761	757	734	773	758	756	788	740	772	734	795	753	770	766	799	775	773	760	743	782	745	784	724	724	780	764	784	731	752	785	740	761	774	748	759	765	771	780	775	791	767	740	783	759	751	751	730	794	751	768	765	758	770	753	764	753	763	768	766	768	776	769	774	770	746	772	783	769	770	727	760	766	762	726	760	758	765	769	773	739	801	759	762	776	772	770	783	755	758	750	774	786	782	757	754	750	763	756	798	754	740	738	750	750	743	778	763	780	768	759	716	781	764	761	789	762	781	755	760	770	774	770	779	786	801	740	774	774	789	761	770	749	763	754	815	771	760	744	738	772	736	760	779	755	767	760	771	753	761	741	734	740	769	743	737	796	770	781	784	781	751	779	744	732	741	775	775	751	792	763	781	754	720	737	754	731	731	767	752	747	784	783	756	767	768	772	801	753	788	787	765	737	772	787	760	778	790	748	773	759	747	772	758	757	793	774	756	749	780	778	798	757	786	809	713	765	737	779	776	775	768	771	778	758	785	792	768	760	769	754	786	735	749	777	779	764	817	781	775	766	776	750	754	764	749	772	792	773	767	770	739	739	753	754	726	760	765	771	740	753	761	762	755	777	764	754	792	780	759	796	780	774	764	783	761	770	773	732	745	768	770	737	775	743	725	769	760	752	733	747	770	762	771	786	768	802	755	800	766	750	774	769	783	769	776	768	779	765	782	784	786	740	732	780	778	763	735	771	799	745	762	760	743	786	790	774	751	784	726	801	764	781	768	766	758	747	774	722	770	784	786	750	754	754	762	762	787	775	790	743	777	761	755	760	716	759	764	739	777	764	765	757	744	788	811	752	796	759	760	755	777	794	759	785	746	753	798	744	773	753	764	770	764	772	775	756	808	743	782	755	747	748	769	751	742	791	780	738	766	772	749	801	754	775	811	769	768	770	768	734	783	780	767	776	782	783	769	744	747	793	785	757	761	755	770	766	746	770	788	757	763	753	780	776	768	735	768	756	800	771	769	797	775	748	774	784	746	752	777	774	769	801	758	786	780	770	762	782	753	754	793	737	769	745	739	750	770	791	771	738	769	764	746	767	758	769	733	738	760	748	769	797	778	795	741	772	787	754	782	726	789	752	791	733	754	748	806	739	770	756	765	723	748	767	782	753	811	772	777	743	776	760	765	741	749	791	782	793	746	747	749	759	724	787	770	754	714	770	742	739	784	745	748	747	748	745	764	737	763	779	761	746	780	780	789	731	786	773	752	772	752	777	775	742	781	791	776	762	727	744	764	750	750	776	766	773	759	764	742	739	772	743	769	767	770	761	745	767	799	773	757	754	784	777	751	763	756	756	759	757	802	755	762	762	791	775	736	773	781	740	776	759	749	755	739	782	765	710	758	757	757	775	764	779	777	747	773	716	764	743	771	779	773
345	1	1900	149792	381	77	462	719	783	829	815	886	825	842	829	872	864	839	848	841	864	866	868	849	842	841	815	849	859	818	870	819	851	861	867	849	835	877	817	858	860	884	830	886	835	877	872	875	846	838	885	862	816	901	835	802	875	833	834	856	888	892	837	874	880	865	898	880	860	869	865	860	839	910	858	874	866	838	851	821	847	852	878	845	847	881	835	870	878	872	891	856	852	863	893	884	838	858	845	862	872	891	861	853	857	906	875	853	871	870	877	837	870	855	886	849	876	904	887	877	874	890	878	868	889	840	912	918	912	902	859	871	875	890	887	875	885	878	873	885	867	897	918	854	883	908	891	875	867	832	861	878	831	861	840	869	841	858	867	835	823	909	825	891	833	868	823	859	868	861	833	830	859	894	881	854	820	892	839	868	866	877	837	908	887	884	855	887	840	852	852	844	909	862	821	860	857	818	828	889	868	895	869	859	850	846	854	860	886	845	862	818	885	900	859	867	882	875	851	873	888	855	867	848	845	884	858	875	849	902	873	853	867	823	873	859	881	882	850	860	854	862	828	869	853	899	838	874	867	890	880	847	855	827	874	851	854	898	849	869	859	865	864	845	852	845	875	838	860	844	846	866	842	859	865	878	880	873	860	851	841	843	867	832	886	856	831	874	857	871	885	862	819	850	873	843	887	898	878	865	807	859	845	851	850	820	862	840	825	881	880	873	893	912	827	845	875	866	825	869	877	842	859	873	876	836	840	867	886	857	838	823	848	844	860	858	867	912	847	886	842	865	851	870	822	892	871	864	846	865	828	832	839	856	835	878	909	869	854	846	864	859	849	864	850	840	851	866	878	827	874	795	900	874	865	893	875	876	831	841	861	850	875	864	861	877	881	894	851	896	875	870	853	832	863	859	853	855	863	857	855	846	822	825	868	883	824	844	829	891	837	840	878	846	863	837	878	866	890	849	858	884	853	861	842	853	857	881	858	868	864	854	859	873	856	878	851	876	901	856	841	856	855	878	860	877	874	866	891	850	856	877	884	855	869	867	881	867	852	832	842	841	843	836	866	907	870	877	876	886	807	905	866	853	861	873	865	857	873	858	844	894	880	850	856	819	859	859	873	858	839	860	850	885	838	867	850	870	824	867	884	859	831	871	874	857	849	882	855	878	858	857	855	858	883	844	839	885	883	907	872	879	871	831	857	848	851	839	869	874	859	857	848	833	885	858	889	857	841	867	896	880	868	864	873	851	847	878	857	853	871	877	849	847	866	863	897	818	872	827	875	841	874	878	838	855	838	880	838	841	835	890	859	854	833	884	811	865	856	870	873	861	854	859	893	904	858	880	886	860	853	846	899	859	866	889	891	895	858	895	831	894	860	884	857	854	839	886	895	873	834	846	848	875	856	840	833	869	876	806	851	859	879	838	859	889	845	875	853	870	857	868	843	890	860	855	904	903	870	879	879	873	855	884	904	839	830	881	822	849	909	838	853	875	882	843	841	851	885	896	858	839	857	869	833	896	857	866	885	861	884	858	904	867	884	857	851	811	865	823	856	879	844	841	832	885	868	876	868	892	871	876	866	833	875	833	883	851	869	861	866	862	837	843	844	903	875	877	852	866	876	852	878	821	859	878	865	873	844	867	830	851	848	902	888	855	833	830	858	876	856	871	859	859	873	805	908	877	830	881	860	796	834	840	875	852	920	849	894	820	859	845	822	883	878	874	868	841	856	866	872	842	867	853	844	869	853	840	856	859	871	832	859	883	899	870	859	858	829	856	838	846	859	836	839	865	855	862	868	872	833	874	887	821	875	888	874	870	817	831	846	860	871	883	873	874	835	856	861	871	834	878	870	853	860	877	857	854	832	866	856	898	845	848	848	842	868	862	896	886	907	843	900	897	873	855	869	854	885	866	843	899	867	861	830	866	867	866	849	884	872	893	879	855	854	897	890	860	845	860	854	915	870	878	853	856	868	827	880	849	863	876	870	888	873	836	849	881	840	874	851	858	836	857	853	849	909	889	891	846	853	848	843	893	844	831	894	845	869	860	838	819	851	851	868	858	858	871	876	868	840	874	864	853	861	882	882	855	844	832	828	866	883	837	876	903	867	865	856	871	879	853	867	860	825	828	845	873	867	826	869	863	853	864	891	888	814	864	843	874	872	858	898	856	875	879	843	898	875	869	876	871	852	900	860	901	855	869	849	862	880	846	874	842	849	891	899	867	872	825	865	870	844	851	887	878	830	853	872	846	879	870	861	861	846	833	828	866	856	884	867	890	859	839	874	851	840	871	847	885	853	870	877	860	823	882	872	846	880	855	855	830	838	839	880	817	867	860
345	2	2100	149917	393	23	168	456	624	676	747	706	706	683	703	711	705	727	738	755	780	737	757	733	723	732	732	747	768	763	759	772	751	773	750	782	736	747	764	743	734	766	776	796	736	744	762	730	713	762	717	772	761	747	768	789	755	783	758	767	765	750	721	791	748	795	748	732	752	760	768	752	762	737	750	767	757	782	743	755	755	761	746	753	746	760	738	773	772	753	750	782	745	783	775	737	769	770	772	760	732	760	799	775	744	770	740	716	764	784	764	789	784	759	801	786	777	784	779	805	777	771	760	797	784	799	791	811	792	768	788	797	807	799	779	753	776	787	758	791	765	773	777	779	718	787	755	759	766	776	784	798	770	750	762	761	777	773	750	756	763	760	769	764	759	774	760	722	756	749	797	807	790	793	757	769	756	786	777	740	793	759	775	787	754	766	750	767	776	779	758	778	746	760	750	767	774	766	746	747	763	735	756	781	730	751	744	726	770	757	742	766	764	735	763	779	768	782	776	738	766	789	731	767	769	773	764	777	789	778	748	776	756	795	725	704	767	779	802	781	754	773	744	770	741	735	790	742	748	747	768	767	745	767	733	735	739	759	775	754	795	759	759	742	756	760	757	778	764	772	777	800	746	800	774	778	791	781	787	748	744	777	718	764	763	748	775	762	770	740	725	774	747	799	741	756	778	730	769	760	780	729	717	773	800	738	740	810	777	770	760	764	749	773	764	760	775	741	791	744	784	754	751	738	807	763	775	758	766	808	743	763	749	758	787	772	772	733	741	788	787	742	804	776	774	765	765	787	766	759	748	771	743	766	745	755	760	797	765	781	749	759	763	765	771	768	767	791	745	774	718	761	737	729	775	761	779	793	765	753	760	724	753	799	768	743	749	798	741	773	779	770	777	740	774	779	769	749	825	753	769	756	790	795	783	778	756	798	758	788	774	771	746	788	758	767	757	749	760	757	750	742	738	749	736	795	758	761	780	762	735	786	771	768	775	765	763	780	764	731	749	760	779	720	761	735	786	752	763	752	778	777	796	751	778	760	785	782	716	745	745	745	756	743	768	742	747	754	820	762	770	780	743	773	775	766	773	732	746	771	794	770	751	775	753	799	749	769	744	757	757	733	762	745	773	763	782	781	752	748	791	798	706	778	787	730	749	784	740	729	770	743	745	759	742	749	736	768	755	739	744	757	776	745	749	749	761	807	736	772	773	754	754	751	756	798	767	781	777	785	734	783	783	755	741	760	760	714	776	775	778	786	777	771	749	769	764	744	777	743	782	736	748	731	790	785	752	776	785	790	778	776	759	744	752	776	768	764	748	757	733	759	771	772	774	773	788	748	764	751	764	775	754	789	749	765	764	775	777	794	769	788	759	775	755	765	763	747	754	770	776	753	764	747	781	773	738	770	759	744	766	792	761	742	775	760	773	801	807	736	754	737	784	768	776	811	762	745	755	748	742	749	787	754	736	798	754	772	710	763	760	753	784	743	798	738	735	763	741	769	726	767	724	739	743	768	745	756	753	760	768	746	787	754	765	780	783	783	788	731	777	771	756	791	757	779	792	757	801	785	753	746	774	794	784	757	735	759	767	750	754	768	762	754	745	756	790	782	771	758	784	791	757	734	753	794	763	772	757	756	765	778	773	717	760	771	751	767	784	731	773	757	767	756	758	757	774	765	762	759	769	774	756	751	735	763	787	764	757	758	757	769	750	763	773	781	748	774	773	778	761	760	739	773	765	772	737	767	749	744	781	761	742	766	744	765	781	767	719	739	779	776	771	763	743	780	763	788	754	729	786	774	742	770	787	755	753	769	762	732	721	804	771	757	737	774	781	764	769	773	738	735	765	765	764	784	779	789	767	758	785	750	796	763	761	743	773	777	781	737	748	775	754	787	750	789	730	791	764	763	767	753	765	769	756	759	739	775	739	761	744	727	768	778	752	766	749	790	761	765	740	773	774	781	757	778	774	769	810	798	734	724	744	769	765	751	728	765	758	782	774	776	790	755	738	758	759	767	770	748	774	771	781	798	782	740	763	755	792	748	756	763	775	785	762	769	775	756	782	760	755	800	748	754	778	752	760	789	777	749	759	771	769	795	748	751	750	749	759	776	772	746	747	758	775	761	744	778	745	764	762	724	737	757	748	781	745	734	757	780	767	750	736	781	772	766	768	735	773	762	753	758	748	763	754	757	758	767	760	773	758	784	766	738	769	759	801	794	748	760	790	761	761	702	764	745	721	750	789	736	726	771	773	761	771	779	757	776	756	761	773	765	780	798	776	787	792	761	772	777	767	744	746	773	754	779	743	790	766	745	769	764	779	772	774	798	751	752
345	3	3500	150042	446	28	146	441	564	692	696	721	737	722	718	755	710	714	744	761	736	763	726	754	728	741	729	770	732	746	768	759	757	752	738	731	744	753	719	744	789	751	740	747	763	771	724	754	787	782	786	782	738	764	760	727	736	784	755	741	786	742	741	780	749	761	782	769	730	778	777	775	767	757	768	790	766	780	755	751	755	766	761	738	773	783	777	763	778	765	757	757	767	752	755	753	764	777	747	792	754	732	744	791	756	740	768	765	751	784	798	782	732	767	774	789	779	784	771	774	796	781	797	794	752	789	787	806	767	759	816	787	770	776	811	777	781	744	769	776	764	739	779	750	736	778	769	752	773	795	742	758	783	802	732	763	724	782	769	756	737	764	765	759	778	757	772	766	735	793	739	736	778	739	782	782	748	791	751	771	754	782	784	788	764	733	747	766	730	771	762	776	774	782	773	789	792	761	785	774	782	783	735	752	745	757	800	737	754	739	755	745	721	781	742	755	760	739	783	760	757	776	730	750	777	743	743	752	763	760	757	739	763	758	772	747	762	758	758	765	757	797	754	736	772	768	764	759	777	780	757	782	774	760	749	764	752	766	745	790	785	760	754	751	750	759	756	777	786	754	775	759	737	749	754	774	761	769	776	747	737	777	752	772	780	760	770	766	757	756	769	830	764	766	792	734	743	752	777	776	797	779	734	774	769	769	765	766	811	757	760	755	764	752	787	758	766	743	752	758	749	776	735	783	753	748	768	755	797	773	761	752	765	757	768	792	762	750	769	761	756	764	787	770	749	745	757	769	784	765	746	787	770	797	748	763	769	749	788	802	761	769	794	766	752	766	766	780	758	800	748	799	744	791	773	761	747	746	778	787	754	768	747	765	747	757	757	759	775	767	769	767	754	777	784	735	760	769	749	780	783	767	744	782	779	786	765	776	779	743	774	790	747	757	741	782	780	748	742	745	750	781	767	762	751	760	787	749	768	732	782	764	747	813	775	774	769	742	758	748	741	776	762	767	774	757	791	761	750	775	751	773	798	766	763	735	769	760	767	777	717	764	784	789	755	800	754	803	786	769	764	786	782	800	788	762	769	736	758	748	739	790	720	769	782	768	786	762	783	755	770	763	750	791	763	755	792	783	773	771	788	760	728	760	815	750	753	769	787	792	766	789	771	752	765	790	798	718	787	744	761	755	767	779	752	800	749	774	757	762	761	734	766	765	752	791	756	790	788	786	784	771	770	783	763	783	747	778	776	777	750	757	767	755	795	751	778	751	781	772	758	768	769	792	770	737	741	764	791	766	763	781	766	772	770	781	745	753	772	773	787	759	754	740	726	763	780	738	782	776	746	787	721	769	732	783	756	765	788	753	756	762	759	749	769	749	753	731	774	755	778	768	773	764	762	777	780	762	787	750	784	735	771	768	784	769	770	756	793	778	770	766	769	798	776	777	764	767	784	787	769	781	738	765	787	789	797	747	758	745	773	769	753	798	774	773	777	761	752	752	768	769	765	761	733	766	758	746	758	764	779	776	728	763	772	757	781	749	761	748	781	755	746	752	785	780	722	771	791	767	765	784	752	750	758	776	744	783	783	769	808	769	767	753	755	753	751	734	779	768	766	800	757	793	765	769	746	774	764	755	755	764	777	785	769	796	736	755	790	762	787	774	769	785	765	748	720	795	768	752	785	755	774	777	776	781	743	760	754	776	765	782	780	771	777	775	783	750	774	747	745	796	768	763	774	745	725	743	761	749	781	775	729	755	762	768	770	766	770	773	782	776	756	760	797	788	757	757	770	754	751	775	792	744	783	757	741	803	785	745	765	774	786	788	749	776	780	755	750	779	779	786	761	726	781	750	766	767	774	768	773	773	769	756	796	779	752	778	757	737	739	797	746	763	781	751	772	781	753	799	744	758	759	751	783	783	769	767	725	808	757	785	774	763	782	787	732	753	779	763	758	785	727	799	773	796	724	774	765	783	789	800	763	759	764	791	775	749	745	788	760	763	766	779	775	743	770	759	746	776	772	782	790	753	732	785	755	763	759	786	787	754	763	790	763	766	789	786	742	786	768	773	760	782	766	764	761	772	731	755	744	755	755	755	757	758	754	747	737	760	771	761	758	769	753	765	757	752	795	758	776	794	737	770	752	786	738	781	756	772	793	773	765	771	769	769	763	792	727	779	770	743	739	774	766	753	793	757	769	773	757	775	801	736	749	767	788	749	739	727	771	758	771	775	761	752	752	774	764	753	773	803	761	768	760	826	785	763	777	745	763	736	786	743	765	770	784	789	759	760	775	755	740	772	753	770	783	792	747	780	790	756	784	743	751	758	783	772
