345	0	2700	174162	368	3	70	544	825	974	992	1001	1006	984	999	987	1005	936	997	973	977	971	1002	1025	952	1036	959	1040	996	1004	952	1021	995	1002	965	996	999	1034	1007	978	1005	978	997	978	989	1008	1003	1018	982	977	1018	992	969	1032	1035	996	1010	985	986	1006	1002	1014	986	1006	1004	977	989	1017	1019	1022	993	962	1007	980	1005	1077	1025	994	1009	1031	1030	993	1055	1075	1047	1040	1057	1004	1019	1000	1087	1076	1039	1073	1041	1062	1022	1108	1030	1096	1059	1086	1090	1039	1066	1033	1044	1009	1057	1045	1045	988	979	1034	1038	1015	1048	988	1017	1004	1023	1016	1011	1014	996	1014	1028	1036	989	1022	1024	1043	991	975	1015	1003	1029	1020	958	1016	1020	1007	1016	1008	1025	1035	1001	1010	1000	1016	990	1031	996	990	976	1038	1016	977	1035	970	998	969	1011	1033	1010	997	965	1045	1021	1021	989	955	1006	1006	995	1010	1033	1023	1013	1010	994	1016	992	973	1009	1032	988	1016	996	980	1009	984	993	994	983	1054	1015	1013	989	998	987	973	966	987	1014	993	1021	997	1000	1018	1005	1011	955	1016	1061	995	1010	977	1031	1022	1015	973	985	1011	1001	999	973	989	1002	1007	998	983	978	1078	1026	997	1007	1011	996	997	1035	992	1070	972	1042	1003	1016	1017	972	1017	997	982	1025	940	1018	994	986	1048	968	1010	991	1020	993	1006	997	1014	1040	954	1022	1006	985	1003	998	977	1006	1038	1011	990	1020	1003	1041	1020	978	981	1007	990	1024	1011	1027	979	1023	970	1001	992	1043	966	994	981	971	971	1030	987	995	1019	999	990	1036	1034	1019	1023	972	1032	1010	1022	1017	969	1032	1010	993	1013	1005	1023	959	1045	991	977	1032	1006	970	984	1018	1006	975	977	1034	991	967	953	1001	973	1013	978	971	983	1025	1003	1011	980	945	982	1008	1000	999	1017	989	946	988	1045	983	1009	1033	1009	1018	988	996	1025	992	990	982	1040	1045	1012	996	1001	1008	984	972	1015	1048	1000	1042	977	1049	1005	1017	1017	1002	972	1011	1015	1001	1011	1018	981	1033	1016	1014	1060	974	1000	985	1001	1090	1065	1043	1031	996	1008	1005	1006	1026	1006	999	984	983	1002	1014	1001	1012	1009	998	1008	1016	1024	1012	989	980	964	997	1017	1016	1005	984	1008	977	1035	999	993	1028	1037	971	988	1003	1053	974	1008	986	977	985	985	984	1033	1009	1053	982	985	1028	1022	978	1002	1009	1001	978	1013	1031	1044	1001	1021	956	963	1043	1001	1005	965	990	1049	959	981	1015	989	1034	964	1026	993	914	1043	1018	1007	1053	992	990	1023	1004	975	1014	1020	996	995	1031	971	976	970	1015	1039	980	1048	1025	1010	998	1037	997	1009	1033	999	1013	981	1012	1020	1006	979	1022	1024	1027	976	1018	992	1032	1008	985	994	1029	1008	961	1013	1025	999	997	1035	948	1009	1018	1031	1016	975	1019	987	993	1007	1017	1017	985	970	968	1005	1021	964	1022	995	1023	973	1018	1000	992	1013	1002	1051	1000	979	1032	985	1000	997	998	984	1007	1024	991	1006	995	986	968	1025	985	978	1001	986	1008	1046	986	1009	987	1035	982	999	1007	969	1011	979	1000	995	1002	1002	1005	1016	973	982	1001	963	1075	976	1007	998	1039	997	980	1037	995	1006	998	1014	1007	1024	993	953	989	1036	1003	954	1065	1053	1019	960	1002	1020	1039	1015	1014	987	998	997	1016	1038	989	965	1033	997	987	1053	1012	1049	994	981	1021	995	1028	1030	980	979	1016	991	1009	1013	1014	1008	1013	991	1027	989	954	1012	972	967	1029	968	1021	973	996	1011	1011	1026	1004	966	980	1015	1038	1030	1002	1002	997	1034	1024	1064	989	989	1015	967	987	996	1020	999	1029	999	978	1025	1003	983	1029	1004	991	1011	1019	984	989	950	1013	971	1008	1028	997	1022	980	1031	1018	1016	1018	1020	1016	1024	993	1017	1051	976	975	996	1012	1043	996	1020	1002	969	975	1026	1002	977	1040	1018	1012	1025	925	1009	965	1007	991	998	1013	999	1000	957	1057	991	983	994	998	991	1031	1038	996	991	1008	979	992	1041	1011	962	1030	1017	1023	989	974	991	961	1044	1015	937	995	993	975	1002	1005	1030	1004	953	1005	990	1015	996	1036	967	996	1031	1012	1001	974	981	1057	993	1007	985	975	971	1007	1011	1001	989	1041	990	1040	1025	993	1033	991	1022	1001	986	1029	1007	1015	1018	998	1012	1030	1014	1045	977	989	1003	987	975	1006	1022	978	1014	1011	1007	1002	994	967	971	1026	1005	1008	1022	987	991	999	998	1027	1004	972	1023	959	997	1037	992	983	995	995	992	1025	972	998	1017	968	962	970	991	1018	980	1062	946	991	976	1004	1033	945	1023	984	1004	987	1021	965	992	1001	1016	998	1017	1013	995	950	1035	1030	997	1042	981	994	1043	1013	968	1024	1009	1006	1007	982	977	1022	1010	996	1042	1011	1028	1030	997	994	1012	1019	1003	983	1045	1002	1022	1021	1015	1045	1031	1048	991	990	965	1015	999	997	1063	1016	1024	991	1048	964	1020	953	1008	1009	997	990	1007	1039	1007	1004	1039	1014	1053	1003	977	1009	996	1000	1038	961	990	1017	984	1007	979	1038	989	1034	981	989	1028	978	979	1021	1031	981	969	972	1035	1002	1019	1001	977	1040	1007	982	1005	1001	1030	1052	995	1049	1025	944	983	995	1008	995	1028	1002	1016	992	999	1013	949	977	1011	996	1030	988	1024	1013	984	1006	974	998	1006	988	1011	1015	1055
345	1	1900	174287	392	6	290	782	872	925	965	971	930	918	932	946	912	930	944	951	907	949	911	975	954	895	921	928	918	892	921	935	954	893	921	946	929	919	890	922	961	929	900	931	983	961	855	968	910	943	950	912	948	900	946	949	930	954	913	945	951	921	906	919	933	946	955	940	909	968	968	926	913	953	934	981	953	937	906	951	922	946	976	942	977	959	926	974	940	965	950	1006	961	979	986	995	938	1002	1035	957	1022	997	950	991	941	1014	984	954	977	961	935	961	919	907	952	962	940	936	969	974	955	921	932	951	929	919	978	923	889	945	939	900	931	943	943	946	943	927	923	939	913	954	941	940	968	931	982	916	924	949	958	976	911	900	925	921	929	908	901	935	911	905	950	953	905	948	953	936	923	949	955	966	937	925	902	935	932	957	924	909	938	966	922	900	901	926	963	937	869	883	973	931	935	950	957	946	903	945	922	940	916	945	887	899	941	926	888	924	944	946	954	919	927	959	899	943	924	923	900	959	976	945	911	927	952	886	951	917	934	956	904	963	923	942	943	935	934	922	942	948	931	930	956	948	934	936	923	949	927	953	939	908	954	866	928	929	942	911	957	943	921	901	916	921	926	929	897	942	923	926	950	940	916	925	899	943	929	930	919	969	916	937	915	904	929	935	895	969	955	944	909	928	941	905	908	935	885	958	910	926	886	919	941	959	909	966	918	972	891	944	866	909	920	906	884	928	943	904	931	887	968	898	940	934	939	925	917	906	938	907	957	951	935	948	865	937	924	929	932	960	928	960	934	883	912	928	965	882	907	915	898	929	948	912	880	939	943	955	934	934	939	907	927	895	922	939	923	887	978	945	924	968	936	930	901	911	912	990	913	928	937	939	956	975	948	938	938	953	933	956	911	909	921	946	949	936	935	936	927	908	923	923	952	916	914	909	955	935	906	947	902	919	918	883	931	938	924	901	935	969	937	918	927	913	934	908	917	933	900	937	960	961	931	965	932	931	926	967	961	924	889	957	950	909	966	910	922	947	946	940	912	951	905	947	937	930	943	918	912	908	966	952	911	936	926	897	939	907	926	986	928	906	955	891	965	917	935	906	948	919	918	923	936	925	950	927	945	921	919	955	910	934	927	954	937	919	934	935	911	947	919	959	939	913	932	897	941	926	903	938	918	968	929	944	894	942	924	892	910	894	955	924	978	955	946	934	921	899	908	937	929	913	912	925	916	915	951	933	948	948	939	900	923	957	880	912	965	922	964	954	880	927	976	946	945	968	961	916	910	915	940	905	945	955	919	954	902	923	902	946	927	927	872	918	920	919	910	944	914	953	904	918	958	951	919	937	952	913	944	965	945	933	916	946	913	927	940	943	959	971	915	953	931	951	898	921	924	937	921	905	936	921	918	913	944	931	920	927	940	935	947	970	927	911	924	943	916	966	930	913	941	938	899	953	931	939	934	938	935	911	911	940	919	944	920	922	946	918	938	910	936	944	951	920	905	923	904	912	917	971	914	928	925	943	977	909	908	940	912	932	966	933	950	945	929	946	949	931	931	926	937	937	937	939	942	940	953	936	946	923	905	970	926	939	995	930	917	905	898	915	932	880	925	963	942	913	898	947	956	918	952	934	918	927	944	905	942	935	912	921	925	930	944	913	959	916	935	938	912	925	984	873	944	949	931	973	918	965	908	945	951	929	902	918	932	940	926	981	948	945	914	939	910	944	967	950	908	891	901	964	939	915	926	910	948	921	967	920	929	938	953	940	945	919	913	913	934	947	957	969	916	944	955	940	928	937	909	908	961	938	907	926	961	948	932	975	904	950	935	957	927	930	919	895	937	964	904	944	921	955	904	919	936	964	917	945	921	893	907	960	913	939	964	933	892	943	905	952	889	952	932	954	953	936	955	919	931	949	920	900	917	915	927	919	895	952	913	977	922	944	944	933	951	928	953	951	937	889	907	995	967	938	874	939	896	964	935	966	877	964	945	924	901	900	902	957	917	931	914	922	968	942	943	947	915	922	994	974	951	897	933	921	945	923	923	942	940	935	967	930	981	943	928	904	915	912	946	945	939	921	959	937	937	905	939	953	922	920	939	916	944	942	902	917	921	912	936	928	921	951	918	964	943	935	941	939	936	947	972	938	889	907	945	912	922	930	931	878	917	945	898	903	967	946	910	950	891	929	925	967	922	925	887	905	939	881	900	940	897	977	903	943	934	927	931	904	946	917	942	935	930	912	923	910	942	942	920	938	935	947	887	925	900	938	931	877	930	942	952	994	927	933	883	941	924	966	964	930	909	931	930	936	971	922	902	882	978	892	887	973	930	948	896	952	905	945	947	929
345	2	2100	174412	385	8	175	703	825	933	958	953	947	942	938	924	885	854	900	898	952	901	912	913	890	895	899	949	897	933	920	886	916	900	914	911	907	923	919	941	873	949	907	902	892	887	918	919	906	942	921	887	905	942	883	901	900	872	926	880	901	929	894	907	909	929	918	910	912	919	884	854	930	884	879	895	878	923	897	911	900	903	913	954	974	936	944	943	972	960	950	974	962	997	962	942	946	960	973	994	982	929	945	962	938	943	948	925	899	937	916	953	910	902	955	946	909	922	907	908	892	909	900	908	884	918	885	923	896	948	942	907	918	928	933	897	869	913	891	904	882	925	869	890	899	918	848	907	876	921	898	896	869	885	932	911	892	925	886	911	899	873	919	915	927	908	894	906	907	868	915	906	942	927	922	936	892	876	895	901	908	881	897	885	925	898	882	906	924	918	907	870	943	902	885	919	911	929	928	887	901	917	934	908	903	920	884	912	891	847	949	891	899	887	893	886	946	938	899	943	908	900	887	905	917	917	877	913	927	938	907	908	931	912	944	883	935	871	947	916	938	863	945	878	888	891	944	875	937	940	879	884	928	931	899	898	900	859	880	912	885	898	894	876	902	910	901	934	910	876	887	881	925	915	901	914	894	897	906	910	872	932	945	877	919	896	898	903	919	911	900	904	911	922	911	915	925	894	917	900	920	918	912	880	887	901	850	881	962	920	910	949	873	882	892	892	956	898	910	866	890	890	913	896	906	908	892	904	897	903	897	890	909	879	906	912	908	857	877	881	855	944	930	943	897	914	889	903	910	912	882	888	899	908	897	883	917	931	905	887	913	925	911	912	916	895	876	891	881	908	868	908	880	933	888	919	887	879	915	901	932	901	907	916	937	900	888	932	911	919	904	902	911	926	873	907	889	904	891	886	929	872	872	852	912	928	889	881	891	907	898	907	917	903	866	906	963	876	901	927	866	921	912	909	890	872	918	913	890	887	921	869	928	910	894	893	863	905	905	921	886	930	901	896	896	958	893	889	929	868	913	908	854	915	936	889	927	908	888	925	924	885	930	888	916	904	896	866	865	883	898	937	893	957	851	931	904	902	889	892	912	905	903	903	921	887	915	895	889	936	890	911	909	897	910	900	882	901	897	919	883	905	884	864	892	920	896	869	923	930	914	855	908	940	872	919	940	907	911	907	919	858	906	919	936	921	951	901	916	901	882	902	915	911	951	920	860	889	905	889	893	921	957	917	924	916	901	897	892	903	903	904	914	878	925	920	905	927	866	918	935	887	899	909	923	909	899	866	914	900	932	954	903	916	908	929	858	889	912	887	924	912	930	866	904	888	915	909	920	919	906	936	901	903	917	913	859	909	889	873	904	913	912	886	889	879	897	918	873	895	899	924	881	895	904	891	853	929	920	913	889	928	916	863	922	923	944	864	958	900	882	886	911	930	924	923	894	917	902	887	902	914	854	933	904	879	912	902	941	905	900	899	902	896	884	956	910	874	901	970	923	898	892	868	927	906	900	924	916	927	901	905	888	914	904	915	958	893	919	872	899	909	915	903	915	949	913	916	937	890	878	889	903	928	886	927	898	868	915	923	895	914	944	950	882	880	926	885	915	905	901	933	891	918	880	906	896	901	907	918	881	915	907	919	913	886	893	896	925	926	900	912	862	901	940	882	867	902	942	924	903	905	922	897	929	918	850	943	909	893	925	919	893	909	902	907	892	871	898	912	936	876	906	907	875	907	907	899	897	925	871	916	910	908	937	904	927	895	927	926	912	926	894	895	900	923	877	916	906	880	905	936	936	919	918	932	902	917	873	929	876	908	882	918	906	896	911	926	911	915	887	903	889	878	905	922	878	924	865	910	885	926	935	915	923	922	864	918	895	942	883	910	931	871	920	900	925	869	917	884	909	872	912	933	884	887	882	911	902	890	938	909	878	889	898	911	891	901	935	870	887	899	882	880	887	879	897	939	899	910	889	900	912	900	917	914	898	899	917	903	894	880	928	898	873	882	948	886	885	903	908	909	901	895	907	898	901	865	955	917	884	879	905	896	919	938	902	955	888	897	921	891	866	915	935	875	893	920	892	938	898	854	879	896	917	851	916	923	881	908	869	883	918	951	891	894	874	916	871	878	854	921	905	903	900	915	905	916	916	886	941	899	874	894	898	888	855	911	929	898	902	919	898	893	888	911	915	900	914	947	889	920	867	855	903	918	921	866	871	935	902	908	928	907	883	859	904	920	907	904	906	925	894	847	896	910	916	920	886	877	942	915	919	932	897	911	891	950	918	912	937	915	937	917	912	920	959	938	917	928	897	894	895	895	924	912	918	901
345	3	3500	174536	383	7	145	683	864	961	990	986	927	973	950	956	931	991	918	956	944	947	959	932	916	934	937	943	928	937	967	960	913	950	935	923	921	995	924	927	948	954	979	936	918	955	934	896	924	915	926	962	952	980	915	927	946	970	964	969	923	890	959	962	909	951	992	920	919	936	947	928	927	948	955	945	956	967	964	987	943	976	977	958	992	935	948	971	979	983	1006	976	984	1014	1008	1018	1009	982	957	989	994	1010	998	931	995	1006	988	964	975	942	946	944	985	966	951	940	941	964	972	922	936	953	963	976	977	944	966	907	950	963	914	902	938	930	985	974	966	950	952	939	899	925	958	938	959	962	985	976	947	944	915	939	958	948	944	942	941	924	951	965	932	954	954	931	944	992	901	946	922	959	922	945	920	961	909	940	934	979	937	965	949	929	939	979	920	901	916	938	928	925	934	931	937	925	963	934	928	937	906	943	946	917	923	926	927	946	938	936	935	970	952	945	945	917	925	958	948	908	927	964	941	903	964	921	954	949	929	953	955	946	929	931	991	902	935	961	972	913	949	915	961	883	939	933	895	902	990	935	929	927	978	951	953	967	961	947	950	937	946	927	945	951	974	920	926	946	914	917	912	973	920	975	935	917	931	965	944	947	930	942	937	948	952	952	905	959	891	960	938	959	923	939	962	940	934	941	931	936	952	950	931	949	938	921	918	941	931	909	979	946	970	925	982	954	940	951	914	974	901	944	934	915	953	942	952	937	948	972	956	910	929	934	950	958	925	908	924	951	964	920	976	934	965	927	901	943	929	898	966	911	968	932	970	933	934	936	890	963	966	956	958	946	951	927	953	929	948	949	911	958	886	929	945	949	934	959	998	972	927	944	962	929	943	944	977	907	955	916	901	940	955	938	943	941	912	930	959	931	930	964	929	922	959	914	931	917	923	973	946	946	949	926	977	958	947	959	954	966	922	977	945	935	971	929	919	941	947	990	925	948	918	943	941	903	932	938	899	947	1008	943	908	950	981	948	972	973	939	935	937	940	958	918	917	935	942	946	982	899	915	912	956	924	940	911	956	956	932	930	929	967	907	988	924	938	923	929	924	989	945	955	952	942	951	939	964	915	934	929	955	979	949	921	921	963	930	939	928	952	955	900	922	925	957	924	966	965	931	975	930	982	954	964	956	968	947	965	966	945	945	921	947	959	951	942	948	954	929	924	932	916	966	920	990	907	905	939	910	988	932	944	972	920	943	969	905	982	921	996	970	948	971	968	955	955	941	980	909	947	980	958	949	938	952	942	940	934	934	943	944	938	952	967	941	960	913	941	945	909	936	960	951	922	927	979	961	955	899	913	942	962	950	948	963	932	925	933	966	932	990	916	897	919	914	902	994	974	910	938	960	951	924	938	933	935	913	942	983	957	985	941	977	914	947	993	957	977	978	952	939	932	963	944	928	962	967	959	929	969	947	902	922	938	941	950	972	930	934	967	928	950	926	966	957	924	929	899	961	951	911	965	963	898	891	939	951	935	917	983	899	913	952	928	930	926	981	937	943	955	920	915	951	1001	932	921	924	941	963	945	970	942	931	937	935	967	909	913	978	924	972	935	955	948	941	969	936	932	959	946	951	952	944	933	917	922	960	1001	912	943	932	954	945	912	914	967	927	943	911	949	927	938	961	949	965	909	936	923	927	991	875	924	949	957	976	912	932	959	922	921	935	938	935	941	906	957	946	943	954	945	939	965	921	994	924	920	922	923	903	985	940	952	947	943	878	960	964	937	964	926	943	979	930	927	938	959	970	934	954	912	954	959	936	962	948	944	959	1000	950	937	946	929	938	925	973	953	953	894	905	954	933	927	930	941	958	954	943	953	929	916	968	962	909	906	956	952	974	941	987	915	932	948	911	940	931	917	943	953	983	926	985	943	934	977	908	909	941	931	948	917	898	924	919	919	910	926	944	935	873	975	962	948	940	913	982	927	940	920	930	926	987	940	939	934	921	934	952	950	949	950	935	940	914	949	936	971	933	938	953	969	921	959	928	891	936	942	947	926	988	976	926	958	943	956	880	941	962	945	978	970	927	960	936	976	960	967	945	928	932	954	947	924	919	963	948	942	938	980	962	894	934	950	966	905	898	929	938	934	935	929	947	957	950	938	940	961	941	956	954	925	974	926	902	943	909	1000	960	913	976	945	932	936	929	994	937	935	947	948	923	958	947	914	921	960	906	963	914	917	954	975	910	962	942	961	930	930	938	938	953	973	953	955	926	928	940	970	921	954	984	935	913	957	916	972	913	915	974	956	894	954	926	940	947	916	955	938	882	925	974	966	936	924	946	919	959	897	907	956	907	975
345	0	2700	174661	382	5	63	566	795	954	1013	1010	987	968	977	981	932	931	939	961	937	969	1013	959	985	959	938	963	974	962	998	967	967	945	959	985	970	961	971	983	919	995	978	991	992	965	965	962	952	968	954	990	974	988	930	964	954	964	947	1013	996	981	984	993	942	969	956	981	968	964	959	1002	1015	952	957	1007	996	981	991	1013	1042	991	992	1056	1069	1010	1027	993	1035	1037	1015	1029	1054	1008	1020	1028	1027	1032	1002	1017	1021	1044	973	1001	998	1020	1049	1016	1004	1034	966	1027	980	999	1000	1007	1007	989	965	1013	978	988	977	984	938	1019	971	980	998	967	958	993	964	984	972	966	991	932	987	973	963	917	975	974	967	980	969	965	968	932	1006	933	986	938	1029	977	948	971	954	951	939	974	930	993	960	970	974	953	936	984	975	991	942	964	959	1013	1020	970	951	977	965	962	927	932	959	970	942	965	998	1014	939	999	995	948	1016	973	961	945	969	961	970	990	928	989	942	954	943	966	975	969	1002	975	954	990	1020	936	964	961	964	997	972	981	960	933	970	1000	988	959	977	913	950	983	958	1009	967	1016	943	927	979	968	1004	978	960	997	956	963	985	992	963	964	988	953	991	973	981	962	989	1013	937	920	954	969	992	987	989	948	980	971	969	984	969	963	965	948	1003	960	956	968	964	981	956	957	955	995	980	972	976	995	962	973	990	1002	952	952	958	967	968	991	940	978	968	1009	1014	962	993	976	951	999	958	938	983	955	929	1007	955	960	971	995	948	993	983	932	954	979	950	985	972	990	965	925	961	958	947	959	962	961	944	978	967	1000	944	977	940	1002	983	973	957	966	952	926	982	959	962	978	977	997	977	954	975	1002	992	963	964	952	979	959	1000	967	967	953	991	956	974	970	934	963	948	971	983	992	961	921	933	1004	947	986	996	985	993	929	947	935	973	967	959	957	971	992	972	979	987	967	989	990	967	998	937	999	979	971	1015	946	939	929	937	960	960	1001	932	919	996	955	932	983	979	976	976	975	949	1028	965	950	953	961	947	981	977	1004	959	960	978	984	971	943	932	927	958	965	958	958	958	989	945	984	1010	969	971	932	958	942	974	1018	1024	920	979	935	945	993	947	943	999	982	952	985	951	996	967	974	971	956	983	946	950	952	960	956	950	947	964	945	956	954	949	944	942	960	955	933	978	938	964	1000	961	1008	978	947	990	939	958	947	956	1014	995	993	980	968	981	952	982	924	952	959	1001	959	961	922	975	983	967	956	997	993	958	974	963	956	1020	987	965	992	964	927	952	988	986	951	985	983	987	942	995	974	968	994	981	917	980	983	959	982	998	992	958	982	982	962	979	922	957	971	947	973	965	991	941	986	979	933	983	942	945	1005	949	966	960	992	948	940	963	993	935	991	977	971	934	976	946	965	958	972	998	950	995	981	987	967	973	959	965	969	993	918	944	932	911	967	931	1002	995	965	976	943	974	955	1007	988	970	951	955	976	974	955	968	985	988	971	995	962	968	1002	1007	955	938	961	940	1000	933	967	989	989	945	981	963	975	992	963	956	980	950	961	988	953	962	1004	960	962	958	959	938	965	961	951	961	951	936	967	974	966	941	948	933	977	980	980	966	1001	965	979	931	1009	974	1021	996	963	957	976	953	1007	1005	975	982	935	937	1000	987	970	943	933	976	941	974	931	980	991	921	982	908	936	966	919	1000	952	971	972	980	958	980	958	924	993	954	1002	950	972	962	974	940	987	959	1006	957	954	968	996	984	981	989	971	932	986	961	1027	977	958	962	997	971	920	955	971	928	969	987	950	941	994	957	966	961	977	954	961	985	963	962	985	946	976	979	978	988	988	928	989	968	975	980	964	980	985	1033	955	963	967	962	977	1016	963	956	963	965	1012	944	949	948	962	940	985	970	997	986	981	995	922	966	969	945	930	967	962	1003	992	981	973	971	946	978	976	968	948	955	987	964	967	962	919	973	971	957	966	983	924	985	953	953	986	998	988	955	971	959	983	972	994	961	981	996	975	995	957	961	955	979	991	1016	966	962	974	1012	955	982	975	988	970	952	1008	964	973	975	964	955	972	978	956	1000	983	978	962	963	945	957	951	962	967	952	999	931	983	967	953	945	952	968	973	981	974	949	1001	965	961	916	946	942	956	1009	996	1028	955	1006	965	989	965	916	966	1001	959	965	994	928	974	951	982	972	987	968	967	913	954	988	1029	945	981	953	936	998	985	941	973	959	956	944	959	982	936	979	986	1001	980	954	968	1007	970	961	944	1023	963	983	972	969	1003	970	978	965	975	959	997	982	988	985	952	957	980	958	966	963	990	952	937	964	945	1030	971	974	948	978	997	965	975	1013	940	973	956	994	956	978	950	949	965	969	932	952	949	1027	993	995	967	957	950	959	952	964	967	1005	974	957	967	949	997
345	1	1900	174786	397	9	266	785	858	949	918	935	911	898	937	909	923	910	873	891	921	909	878	906	855	909	903	845	893	923	902	889	874	886	884	898	874	896	860	886	933	936	876	826	894	887	890	880	873	878	929	880	907	922	928	875	896	875	886	905	960	901	914	904	919	934	873	909	875	862	884	917	852	932	887	876	934	931	882	906	931	911	891	903	955	965	924	915	960	941	936	965	980	926	915	967	951	955	936	969	947	902	929	930	959	961	929	898	917	908	931	878	961	888	905	895	966	907	909	925	916	918	907	874	887	905	934	899	931	897	917	884	916	876	870	862	896	877	902	877	966	880	880	892	916	909	880	910	878	891	885	913	893	893	890	893	897	859	897	892	872	900	912	864	901	901	893	958	904	892	888	901	884	887	877	859	918	905	848	868	904	886	894	906	893	929	911	922	848	913	904	917	893	904	906	896	910	920	910	876	888	896	902	881	892	910	909	910	874	894	889	888	882	936	935	857	912	873	891	902	875	910	908	903	925	908	883	886	915	875	907	872	903	934	909	921	912	899	876	908	905	908	887	931	918	866	881	877	902	903	857	865	885	932	846	843	895	888	918	877	920	881	884	942	883	899	906	889	908	875	890	885	876	896	884	926	915	930	932	909	858	898	928	929	911	898	941	891	881	905	903	894	925	851	883	927	926	905	877	927	898	882	864	890	900	915	876	912	892	891	905	924	893	891	920	885	926	893	899	887	896	896	879	881	891	922	879	876	905	878	901	919	878	898	905	882	920	918	900	891	914	889	888	906	918	902	900	923	887	919	868	866	866	883	939	859	968	892	869	888	863	887	906	872	910	887	888	861	879	867	904	891	864	906	922	894	902	847	898	853	886	880	901	858	903	889	886	913	872	915	853	895	924	857	916	921	914	891	910	909	885	894	888	897	910	879	895	916	889	906	880	895	892	895	912	910	892	899	866	927	884	896	907	877	904	940	896	934	891	848	894	887	882	923	867	898	856	887	894	876	881	908	921	881	887	891	913	936	872	886	914	905	894	886	927	840	871	903	924	911	888	876	880	853	923	900	913	882	883	924	887	882	883	895	903	918	923	896	907	921	900	912	869	922	900	906	916	954	920	907	864	859	905	868	854	923	921	888	918	853	910	911	899	874	901	902	905	879	887	883	902	861	904	933	924	901	866	910	882	856	872	881	883	873	875	911	875	895	888	891	897	876	911	883	874	905	904	903	917	870	874	912	865	892	894	902	907	880	919	898	879	915	886	880	914	912	930	910	910	903	941	905	885	920	860	878	883	921	902	952	911	850	950	913	924	863	905	934	881	889	879	894	885	869	895	891	944	917	907	898	890	920	912	900	889	912	862	898	880	866	900	896	890	892	881	906	902	889	871	909	851	914	912	915	900	894	910	871	897	922	872	866	899	870	904	886	892	912	937	842	887	887	918	930	923	901	879	884	862	963	891	893	902	892	891	906	876	888	890	912	924	891	904	897	916	874	872	888	958	900	891	921	886	906	870	885	883	882	892	927	895	895	890	889	928	900	899	925	904	883	880	877	918	887	915	902	910	867	925	897	893	840	892	923	906	914	890	871	894	897	922	909	878	879	865	872	871	905	886	887	840	934	946	858	879	896	874	893	891	883	931	922	869	924	948	867	925	875	886	866	910	888	886	867	909	906	845	905	874	896	888	895	890	851	892	888	890	888	878	919	913	881	906	861	875	940	887	905	871	897	863	875	883	845	891	897	888	910	851	941	897	899	867	866	878	877	878	893	909	917	888	923	886	897	920	933	868	908	876	883	914	918	865	904	865	921	878	881	918	874	880	873	911	871	925	912	855	867	889	855	900	883	898	896	877	868	897	912	864	916	884	881	908	857	848	859	892	881	917	893	866	858	919	910	884	892	872	890	902	879	855	927	908	885	890	924	878	901	864	889	889	917	904	864	876	905	894	882	904	919	914	845	897	864	906	886	889	871	907	884	889	920	901	920	898	928	880	926	873	909	913	879	872	885	913	907	906	910	891	873	876	864	891	907	861	902	886	929	899	872	889	877	902	872	904	864	937	860	886	889	882	890	884	915	899	941	894	907	915	861	884	894	905	905	889	910	919	932	913	909	922	888	914	901	917	943	876	867	906	872	901	913	886	882	933	896	918	890	916	860	887	899	923	909	911	893	888	915	904	872	906	907	872	897	941	890	868	926	915	919	889	910	917	901	891	918	864	948	887	908	886	897	885	879	883	877	948	900	912	922	860	895	850	905	893	844	889	912	847	908	901	844	883	853	901	897	877	888	867	887	936	852	893	885	866	930	882	887	878	888	872	929	918	916	849	938	897	911
345	2	2100	174911	383	7	138	641	792	882	901	895	899	872	824	852	856	853	850	855	829	829	833	829	834	841	838	833	872	827	862	829	799	837	830	825	866	805	837	823	825	810	854	820	836	833	837	807	872	827	834	844	820	832	842	820	839	806	786	835	775	854	859	814	846	822	841	839	807	826	813	815	833	852	829	841	829	874	849	865	849	887	878	840	865	885	859	880	898	872	937	922	929	890	884	911	859	883	905	894	833	897	854	840	874	892	820	854	866	848	819	886	847	841	842	836	875	822	832	871	822	822	875	852	864	830	863	848	817	822	846	780	797	815	837	854	834	806	850	828	847	806	837	843	833	827	807	839	830	836	816	837	823	824	858	807	798	805	826	841	879	792	800	825	838	856	835	824	816	849	843	823	841	826	827	864	812	804	845	825	819	833	795	833	853	849	855	833	808	816	810	818	851	806	825	833	839	834	846	805	781	826	854	823	834	809	855	828	807	858	822	841	789	811	834	780	814	841	838	781	859	794	827	813	844	806	811	818	820	824	812	807	837	810	829	828	840	789	806	836	837	842	836	804	855	830	793	810	811	806	799	824	819	823	809	815	849	821	852	837	834	802	803	843	867	832	869	822	787	799	830	812	770	843	843	871	843	826	824	847	848	820	849	810	823	823	821	868	838	793	827	821	808	831	831	821	816	843	800	844	823	833	798	848	841	838	851	839	812	834	858	793	834	833	826	796	850	826	836	806	807	831	796	851	867	814	806	862	868	845	828	777	820	813	834	818	851	832	818	857	815	830	801	801	842	827	840	859	818	834	830	808	789	822	830	810	828	843	833	862	826	826	798	836	818	839	821	818	817	880	833	834	845	827	830	869	848	851	802	847	795	824	798	861	832	833	806	835	841	803	822	833	825	830	798	823	853	823	822	827	814	846	802	861	867	825	865	822	811	828	836	804	831	820	833	860	855	828	816	837	809	802	828	823	834	836	831	820	871	809	853	872	830	838	810	834	832	812	807	815	864	864	812	818	837	858	832	834	811	837	828	841	796	871	833	785	828	789	853	805	818	835	850	826	790	857	860	808	808	857	841	852	835	816	846	782	836	821	859	778	860	844	809	828	814	817	834	828	822	838	832	840	788	818	826	812	848	790	845	841	827	826	844	827	824	804	839	834	845	809	819	818	848	809	797	850	846	798	845	815	781	870	831	825	854	839	840	843	854	810	847	804	841	845	858	828	762	852	835	846	813	811	853	811	793	843	851	810	797	835	863	837	838	797	848	794	856	827	792	809	831	844	842	778	820	827	819	822	827	824	862	833	830	827	828	816	834	848	799	807	845	839	850	775	813	861	783	795	852	820	823	843	823	844	819	803	791	833	791	793	847	823	847	838	828	799	827	859	829	849	827	837	811	825	847	837	822	851	808	811	854	827	841	829	837	819	809	845	822	808	844	832	853	815	818	779	819	847	797	856	828	854	856	822	817	798	843	819	845	841	801	841	838	853	828	803	806	858	856	827	832	815	828	802	796	841	837	819	835	808	799	835	804	792	815	869	814	814	854	846	836	823	817	815	854	775	835	803	808	819	809	862	825	843	798	823	802	865	832	777	853	779	812	860	805	837	847	819	843	831	815	836	847	814	822	828	819	809	813	811	851	815	813	858	836	810	821	825	844	832	816	823	833	816	839	865	794	845	851	832	837	829	850	801	787	850	808	815	851	812	835	845	819	856	791	826	840	823	809	857	822	838	816	832	839	794	798	816	807	809	805	792	824	832	873	790	833	864	833	860	829	838	816	824	821	841	795	835	848	830	828	859	823	817	856	855	791	818	811	808	815	846	805	839	809	783	801	842	850	826	827	792	811	809	855	847	846	828	862	867	833	837	793	828	809	824	820	828	820	832	862	800	830	830	818	865	817	823	799	819	850	813	850	864	810	857	842	849	837	804	843	834	842	830	828	810	817	873	832	813	813	825	828	837	849	791	826	837	818	794	830	830	826	799	817	857	805	830	817	845	840	830	827	788	876	812	802	793	822	823	799	815	865	841	852	841	841	812	815	814	796	846	833	826	811	866	841	830	824	837	826	834	807	794	833	870	831	806	845	825	838	823	824	834	830	831	821	872	837	824	839	835	802	824	810	849	791	844	871	821	847	824	835	829	806	808	826	845	813	799	818	816	811	839	841	825	851	819	797	894	845	830	832	822	812	844	784	863	833	815	816	811	813	822	819	773	803	837	841	817	827	795	852	868	866	832	890	860	858	867	832	837	861	809	787	838	806	837	792	797	788	841	831	806	849	801	825	836	807	864	798	842	796	817	826	822	795	854	833	842	864	810	810	825	836	814	847	830
345	3	3500	175036	399	8	100	601	769	902	937	867	885	894	845	895	858	838	871	853	874	848	867	861	823	826	833	868	804	848	887	835	812	832	841	821	830	839	809	827	829	870	825	846	810	842	838	827	834	800	817	824	835	815	832	818	838	820	836	813	801	828	824	805	826	830	839	842	834	842	858	831	819	846	836	831	830	830	877	881	862	848	850	887	876	864	884	864	902	884	898	917	904	892	897	853	891	924	909	925	889	878	870	866	863	845	868	850	894	833	866	884	871	827	860	847	863	896	831	889	827	821	883	804	814	862	854	862	843	845	829	831	883	850	834	836	837	828	839	780	821	799	860	832	866	825	804	840	811	828	828	788	810	794	817	833	824	807	799	824	806	846	819	795	823	823	840	827	835	873	806	854	805	806	813	862	846	860	814	834	806	807	857	822	837	789	854	836	801	850	816	832	804	832	813	808	819	829	856	806	830	828	852	821	850	842	797	863	835	843	847	804	877	852	803	863	821	831	813	803	793	804	803	797	824	808	808	869	843	852	824	832	813	834	791	838	866	867	812	830	841	814	805	809	835	766	870	790	782	819	839	810	814	841	849	852	849	844	838	802	817	768	813	882	843	836	818	879	812	831	825	810	841	789	833	841	802	824	817	822	826	814	780	812	818	794	840	796	821	845	831	824	818	848	763	836	813	812	854	835	803	835	822	833	831	798	860	849	836	764	835	811	800	862	838	813	822	827	820	817	868	838	852	802	824	814	838	848	870	842	834	816	840	817	839	792	863	816	841	849	784	820	830	800	804	823	814	828	827	822	808	826	833	791	842	840	838	855	810	822	822	845	815	825	863	821	791	832	783	823	818	803	796	836	802	824	806	853	842	834	834	806	813	817	780	851	842	836	825	845	832	840	804	867	766	844	829	829	802	851	798	827	800	802	819	811	797	828	827	808	825	823	832	821	818	804	834	819	817	853	834	838	845	868	808	839	814	793	856	844	849	838	819	820	854	796	849	798	832	855	804	832	850	840	808	826	847	802	781	812	824	857	868	807	826	809	807	846	817	834	828	830	843	842	806	817	790	876	833	839	853	826	860	835	847	825	824	832	827	828	832	786	848	802	806	820	859	800	804	847	807	843	840	839	822	810	843	807	815	815	854	830	819	822	815	822	820	809	845	808	841	839	840	790	838	815	799	813	824	798	836	836	849	797	840	811	815	848	799	831	834	827	804	835	839	821	835	830	848	831	816	808	797	814	847	784	807	810	826	813	834	821	814	810	813	826	792	835	876	837	828	832	820	854	799	820	796	810	841	840	836	824	808	831	828	827	841	832	855	838	847	831	819	834	825	795	809	829	807	786	834	828	819	836	784	840	793	847	848	831	870	807	819	841	819	818	814	843	814	820	807	828	808	848	787	819	801	807	775	846	817	831	858	801	847	831	831	830	808	826	813	881	849	807	841	775	809	828	810	843	835	823	810	768	842	823	796	810	796	817	829	852	837	803	827	824	825	837	848	818	806	829	806	845	793	835	830	828	830	829	847	802	829	837	822	864	795	811	810	815	814	855	816	797	861	798	822	827	825	793	809	851	847	836	839	862	864	826	802	830	798	830	838	887	796	823	798	853	827	793	833	809	844	817	846	829	828	821	832	826	849	815	838	845	808	846	769	773	819	829	850	822	834	809	815	836	860	830	817	808	832	831	807	852	865	801	810	862	840	796	834	864	811	788	840	789	794	784	853	811	770	865	819	827	849	861	801	863	813	822	827	868	811	821	871	834	837	816	823	848	884	799	812	809	818	857	869	791	850	843	822	805	779	840	820	889	840	862	813	827	819	849	826	815	825	798	826	828	818	861	832	830	807	825	838	846	807	800	819	850	779	820	815	842	776	838	817	824	816	837	811	876	866	816	820	805	811	816	845	829	814	796	825	829	791	820	802	825	836	827	841	827	801	824	816	815	817	853	796	839	844	810	822	808	844	831	826	851	838	819	815	816	821	817	861	827	803	832	860	812	837	795	832	827	834	801	851	817	821	836	804	830	843	855	838	836	798	880	855	804	820	829	853	818	812	818	791	811	823	853	829	815	817	848	828	818	823	823	814	825	843	807	829	836	780	824	810	780	812	806	829	848	817	829	867	805	838	812	808	845	804	819	813	791	828	822	822	857	832	819	872	803	864	838	822	815	853	815	825	817	835	814	806	821	835	822	838	875	843	810	833	812	836	827	809	817	827	797	819	850	804	799	799	812	832	807	835	797	824	815	824	853	853	887	822	830	812	792	839	832	813	822	819	825	859	827	787	809	836	799	828	826	851	843	821	820	800	826	814	811	814	816	857	797	806	825	838	842
345	0	2700	175161	393	8	72	532	799	924	930	921	901	905	909	905	918	888	920	850	934	834	859	863	888	842	837	884	844	876	873	838	866	829	860	899	841	907	821	876	867	908	871	856	861	881	894	859	861	907	898	849	863	865	898	857	892	838	849	868	910	885	835	849	879	881	809	885	845	890	829	861	897	830	863	854	868	872	890	925	935	913	909	908	930	935	940	895	946	909	911	949	918	931	925	948	952	953	945	927	904	911	906	903	921	878	892	928	923	843	863	933	872	839	884	882	872	870	901	901	872	893	879	888	868	877	850	897	857	847	889	854	884	856	827	868	863	864	902	880	849	863	851	904	880	844	882	864	860	878	892	852	862	902	880	845	847	892	880	843	868	843	837	853	828	832	855	866	857	858	872	863	838	886	865	843	827	866	843	879	873	873	885	805	900	862	862	854	836	829	867	854	869	870	878	891	845	866	870	839	884	880	879	881	876	891	845	892	883	853	841	875	883	871	848	853	830	852	869	841	860	880	852	858	890	864	835	834	869	853	911	865	851	861	855	864	877	836	845	848	876	848	874	868	899	870	829	863	892	889	875	884	841	851	858	880	841	854	891	838	860	886	805	853	854	852	871	877	832	841	847	875	879	869	865	852	860	839	869	843	864	872	849	848	811	851	890	855	832	843	867	877	842	876	877	868	863	861	868	870	833	829	855	834	905	871	859	854	828	862	833	837	858	889	852	857	852	829	835	859	946	864	881	872	850	921	864	842	865	852	857	853	835	877	830	819	858	811	853	854	820	886	856	888	838	846	889	842	867	865	870	870	844	826	893	854	886	898	866	916	880	862	844	872	843	843	849	819	866	873	857	858	842	843	868	873	831	875	836	872	838	854	834	813	845	906	844	899	835	888	839	863	846	871	840	868	857	850	871	852	874	849	792	870	862	876	853	828	891	868	857	858	835	851	849	854	841	834	867	880	846	851	866	875	813	835	856	896	851	812	869	825	853	887	851	891	850	847	877	870	862	864	853	869	866	872	849	876	846	863	852	899	857	849	863	873	841	854	870	862	840	874	868	857	825	822	892	880	872	845	882	846	841	865	900	841	821	892	855	826	859	865	856	872	863	865	823	884	838	816	869	860	893	840	862	847	898	850	851	870	879	862	857	856	872	807	865	862	854	830	841	878	852	859	858	861	856	846	868	856	877	861	884	863	839	852	839	854	896	854	829	899	852	869	804	865	844	844	842	825	879	868	844	893	816	888	865	855	856	840	838	857	850	840	828	866	860	844	848	844	838	869	862	871	840	880	851	868	890	865	868	841	844	836	891	856	828	879	836	864	869	838	828	883	862	845	835	783	848	882	852	871	852	869	894	813	857	865	852	808	869	838	861	888	873	886	831	863	841	849	872	824	832	848	886	846	859	869	841	855	847	825	848	896	870	869	861	857	894	868	878	859	850	843	859	860	877	866	874	894	837	839	855	893	819	863	868	892	832	819	839	871	850	840	841	849	862	885	871	848	858	863	861	854	883	872	880	892	818	853	867	861	883	837	855	889	865	858	833	849	912	840	865	846	850	830	848	856	848	840	881	856	845	879	866	848	862	836	895	852	851	850	874	817	881	870	902	889	818	878	872	878	851	850	889	865	873	862	841	860	862	840	880	819	842	877	862	851	807	822	849	861	896	800	853	867	887	859	844	862	869	859	855	874	865	854	815	866	872	856	853	862	892	870	841	880	830	898	845	874	841	818	853	899	867	844	834	874	842	877	876	891	901	819	860	829	882	891	841	841	850	861	841	874	863	848	888	818	860	845	887	875	809	878	865	890	876	864	890	846	878	864	882	851	891	877	825	886	862	861	876	843	885	821	840	861	855	845	870	868	867	861	915	872	827	860	883	853	837	867	838	857	850	841	821	859	840	850	835	863	834	832	854	861	862	899	815	849	843	864	838	855	891	867	853	851	862	849	884	853	895	868	866	824	850	883	864	850	839	839	872	868	900	895	838	824	869	876	897	863	862	871	836	862	883	857	828	853	844	839	835	881	858	836	867	838	867	859	895	870	859	864	876	824	860	859	855	875	871	855	856	853	899	871	838	852	836	860	900	887	840	863	880	831	877	844	867	867	891	880	899	891	829	840	888	860	850	863	844	853	837	866	857	850	895	845	850	861	847	859	860	845	860	868	856	847	831	859	871	890	850	897	881	902	863	877	841	868	883	881	863	848	844	872	901	865	847	833	875	862	866	852	886	823	895	840	845	877	820	865	863	884	858	878	848	865	864	852	861	842	852	881	832	883	836	863	870	839	858	874	890	841	856	896	851	860	867	873	867	865	867	868	837	900	833	843	884	829
345	1	1900	175286	397	10	246	704	848	882	903	887	887	888	908	869	880	825	885	892	841	872	872	901	844	821	828	846	876	894	837	844	839	860	872	830	849	846	858	855	886	861	861	862	869	850	889	833	854	855	834	866	832	831	840	833	882	861	852	855	840	839	884	858	821	849	796	851	894	848	817	850	857	841	845	858	883	869	854	917	865	914	899	875	905	876	919	913	872	920	916	909	938	902	901	911	941	905	907	896	906	912	910	910	865	911	923	862	863	859	874	879	852	891	939	871	846	878	836	902	857	846	878	865	822	863	873	880	871	864	883	827	891	857	878	849	843	869	830	829	884	856	864	882	848	866	840	871	876	860	843	841	875	848	868	894	831	849	841	845	856	872	882	836	860	827	878	840	863	880	843	832	886	867	822	832	872	894	875	868	808	851	837	893	858	866	810	866	824	858	797	903	859	857	873	855	868	848	838	818	855	874	834	849	877	849	862	830	847	874	837	877	846	847	884	837	826	851	859	873	863	809	832	883	838	848	845	860	825	857	833	836	885	870	845	869	849	863	862	841	843	854	879	887	839	875	884	867	854	852	833	851	852	866	814	858	836	873	817	886	860	854	845	869	859	851	829	878	849	835	875	853	871	877	832	906	855	878	838	880	844	860	866	852	857	850	890	864	843	889	868	836	830	854	859	823	894	844	883	881	835	856	836	815	855	865	865	873	863	832	858	854	850	859	855	851	829	910	844	845	853	869	873	880	819	886	828	853	826	873	866	850	858	827	836	878	828	883	853	850	822	843	916	889	834	874	843	867	849	871	880	848	832	845	882	820	833	859	873	840	831	840	836	863	862	859	881	820	815	859	869	868	860	889	865	864	858	869	837	889	881	870	894	828	825	865	886	862	868	856	853	867	835	848	833	898	847	858	832	869	862	847	840	865	849	839	850	832	842	842	857	872	854	833	807	889	832	823	845	848	820	848	840	844	858	866	846	854	848	869	843	887	822	847	824	865	827	866	847	871	848	843	841	884	858	873	857	872	891	840	848	856	862	823	862	843	802	836	874	887	872	853	827	828	859	850	877	874	806	866	872	814	880	845	880	856	894	839	889	848	852	886	847	855	845	850	864	831	849	861	848	834	858	868	868	854	854	861	839	866	843	847	846	836	864	850	834	865	894	860	786	858	872	819	872	860	913	888	828	876	877	877	827	826	862	889	895	844	853	859	868	867	814	844	847	865	851	859	864	865	866	881	856	866	846	859	841	884	902	862	865	896	845	839	883	847	854	865	845	806	840	830	884	862	828	810	828	826	821	833	881	846	860	853	824	867	835	888	824	851	916	845	856	844	883	847	858	868	817	864	826	900	863	849	825	814	848	922	846	835	846	831	849	871	849	857	868	847	883	877	865	853	872	886	905	871	831	899	859	835	834	864	897	868	794	860	847	860	858	831	843	829	848	807	857	859	851	873	881	869	860	841	862	843	874	868	839	871	813	866	881	856	832	857	863	863	837	861	826	844	896	876	875	890	863	871	852	820	881	857	853	887	853	869	841	847	845	859	858	852	840	880	869	854	859	897	851	838	858	878	877	892	862	854	861	865	881	881	875	836	866	860	836	854	888	867	870	878	924	845	861	877	838	865	870	882	865	862	893	855	849	860	878	869	872	866	846	866	840	855	860	889	875	876	844	871	864	856	887	871	843	839	802	829	854	860	867	836	862	843	867	866	855	864	805	854	863	881	850	865	841	890	836	851	883	862	864	880	906	855	856	837	842	875	842	837	883	826	812	872	870	864	852	879	835	858	813	882	845	814	889	888	848	862	878	864	864	862	891	873	850	861	865	831	859	824	830	853	848	840	838	876	830	850	849	888	840	864	847	890	872	844	880	857	896	867	822	874	805	836	869	864	846	867	858	844	861	853	851	866	842	854	855	861	868	816	812	830	835	840	864	833	894	824	836	887	871	891	806	862	877	885	812	860	839	862	850	869	855	868	859	841	827	832	899	883	841	862	831	842	840	857	855	814	878	857	878	849	826	889	889	858	855	836	872	811	842	847	846	875	857	827	844	874	868	879	854	845	883	881	872	865	844	874	839	863	863	878	856	878	844	848	856	854	827	825	852	912	845	839	842	870	862	871	823	854	881	840	837	864	870	858	842	858	833	862	854	880	842	814	852	842	841	846	870	849	864	840	857	844	832	886	830	867	821	842	854	865	878	890	856	845	898	851	832	873	853	895	839	825	857	833	850	858	826	854	863	843	867	862	884	852	885	868	892	867	889	840	871	864	855	862	862	862	840	842	832	849	873	845	818	841	856	853	834	866	866	819	816	832	870	870	877	879	919	859	848	865
345	2	2100	175411	412	5	145	688	831	910	945	955	894	921	930	927	904	884	883	899	890	866	891	911	853	853	848	888	856	889	828	870	863	882	881	872	886	870	854	858	884	882	859	860	821	842	861	881	887	875	867	846	850	889	877	882	856	839	892	869	862	872	819	848	862	845	889	871	803	878	856	837	851	863	856	882	905	865	847	901	864	909	875	928	923	909	905	903	902	887	922	911	934	945	934	902	915	943	933	942	908	944	919	943	867	929	881	879	897	907	898	912	863	902	925	865	865	848	875	914	855	873	911	914	847	855	888	857	854	952	888	892	868	865	886	859	865	866	893	867	891	884	872	901	836	883	838	889	873	866	883	872	852	840	871	832	882	900	876	855	839	856	855	841	892	869	879	859	899	847	866	843	857	878	860	867	861	847	866	885	877	868	870	867	886	831	865	876	858	843	875	901	869	874	839	837	864	855	831	910	863	876	886	859	830	867	880	892	865	884	851	875	891	881	867	867	872	890	813	861	886	907	846	883	866	872	891	863	847	842	869	892	854	877	856	881	872	826	848	880	894	908	878	868	832	876	855	853	889	906	861	856	863	855	842	850	895	857	897	860	855	875	882	892	859	861	837	862	868	880	857	850	866	869	880	839	874	905	848	862	857	890	869	863	860	877	858	905	870	879	880	850	873	870	841	841	903	871	859	827	891	855	855	883	858	856	856	899	874	876	854	874	865	869	887	840	862	845	834	832	900	884	848	860	850	855	886	868	876	893	843	837	846	855	852	847	904	881	881	840	858	896	894	862	837	876	837	898	842	850	873	885	852	915	865	882	893	873	892	851	866	863	891	892	832	855	864	831	896	895	812	871	863	843	895	860	874	860	873	885	873	837	868	860	887	887	868	856	870	867	841	896	880	892	822	898	881	858	875	888	872	851	885	848	870	851	894	854	847	883	854	876	878	853	868	842	819	848	846	862	852	894	885	849	862	876	838	877	845	885	877	834	836	893	907	841	862	849	861	841	882	892	889	883	827	866	864	861	856	898	859	814	858	853	863	863	866	835	829	857	876	891	857	871	829	883	859	866	857	879	879	883	852	854	861	884	858	831	865	860	856	885	868	868	877	862	900	859	871	861	907	828	843	839	847	872	893	816	891	902	882	882	869	899	859	855	892	888	880	891	835	871	864	847	899	835	855	873	853	866	836	867	862	813	860	889	904	845	896	878	887	868	858	900	871	851	893	852	861	845	887	860	879	844	882	886	822	890	828	874	832	884	874	896	875	874	871	844	880	872	906	855	872	908	838	854	836	852	893	886	901	875	866	854	854	864	869	872	883	878	863	877	880	890	878	847	845	834	853	870	882	850	822	873	865	837	851	869	881	866	870	876	859	888	879	878	868	882	887	873	886	853	877	889	892	854	865	865	856	899	883	903	868	825	903	897	896	885	861	861	842	881	841	859	874	916	833	860	885	833	833	904	862	854	859	887	885	850	868	880	875	904	801	851	841	895	874	855	874	883	843	927	827	848	916	876	843	913	845	914	885	833	852	861	879	856	885	868	873	886	886	829	886	853	855	912	871	921	899	843	843	886	847	866	843	838	876	836	845	894	899	872	843	877	857	846	838	918	892	867	883	836	900	883	890	897	855	879	845	865	880	841	884	872	838	870	890	835	844	886	865	856	861	849	905	884	872	900	873	829	868	853	876	881	863	864	850	891	853	893	879	857	862	868	859	905	864	850	867	862	904	823	857	877	847	843	842	861	816	874	860	879	848	894	855	877	869	906	858	866	896	835	837	833	850	859	836	891	862	826	871	888	882	854	847	867	857	878	843	852	879	878	845	857	842	878	885	880	866	820	896	899	882	887	854	872	900	877	864	854	847	865	853	836	832	850	907	875	841	861	841	850	860	823	879	865	841	825	868	868	829	885	873	831	889	866	886	888	860	901	836	876	890	881	878	898	841	874	914	867	883	879	852	852	912	886	881	866	820	860	871	900	837	876	861	844	850	892	837	851	840	859	847	888	854	883	841	897	881	899	846	862	878	851	860	832	888	894	841	867	873	866	881	908	868	874	832	867	876	856	888	837	872	866	879	854	879	862	876	860	873	865	922	862	883	854	887	882	845	898	857	866	861	896	852	824	860	905	868	866	864	845	902	866	815	891	863	869	860	870	879	860	910	849	882	909	852	870	872	859	895	857	858	864	854	841	871	877	864	887	889	842	886	877	866	888	870	880	899	854	885	837	890	864	846	892	844	867	862	862	852	866	864	905	882	815	910	878	853	868	827	845	840	871	873	888	848	856	849	850	874	864	912	871	875	870	853	904	865	857	856	876	882	869	885	894	866	870
345	3	3500	175536	396	6	124	631	855	971	933	955	925	962	900	918	906	878	932	895	916	850	913	895	878	884	862	885	847	897	882	894	872	882	828	865	897	848	899	876	901	881	883	917	863	873	842	878	848	845	911	902	914	879	882	881	930	880	892	881	871	906	909	893	853	877	856	879	879	887	891	870	834	881	865	888	911	864	884	940	919	910	926	911	935	934	937	919	956	937	959	962	924	951	937	953	956	965	945	945	952	889	967	991	897	918	902	958	921	922	881	922	909	915	877	903	888	906	883	910	906	922	912	898	877	899	905	893	909	892	886	856	858	888	892	851	900	892	867	885	884	906	871	917	893	883	858	911	870	874	880	863	855	879	861	839	889	890	868	889	902	859	906	873	868	902	942	852	896	832	859	871	910	874	835	874	890	898	851	915	860	952	840	891	864	842	894	869	856	919	870	871	916	848	884	913	889	883	864	920	867	880	877	871	863	897	864	880	888	899	872	856	866	911	871	872	893	863	870	847	894	892	860	907	903	859	894	909	896	873	886	854	844	894	857	892	853	911	849	892	902	892	911	907	867	862	876	895	878	886	873	858	889	913	904	897	896	881	896	858	899	879	899	885	894	886	891	871	864	909	870	849	878	822	900	874	881	873	848	886	838	893	884	897	869	917	893	919	886	899	877	875	862	860	879	914	874	898	896	888	882	876	888	883	838	856	919	889	866	886	891	914	887	861	885	868	872	857	900	884	869	888	872	865	830	886	932	894	894	859	891	939	890	875	881	881	902	855	855	903	860	855	912	888	853	885	860	895	862	926	892	852	855	886	851	895	903	864	895	885	867	896	889	904	845	862	893	881	875	835	852	868	841	877	864	912	888	881	882	865	842	892	862	905	841	888	858	865	870	879	874	873	876	881	884	867	907	846	906	851	874	865	874	844	856	847	880	889	871	871	884	895	880	854	924	865	901	857	865	900	860	888	875	888	878	850	878	872	913	882	859	902	895	869	879	857	864	858	890	898	864	882	841	882	891	913	891	844	880	860	892	849	864	889	830	889	842	877	907	878	879	885	842	910	892	900	902	838	906	908	880	936	873	888	917	890	888	890	875	843	874	859	843	879	875	852	892	858	863	829	865	865	903	903	871	881	843	870	851	876	871	909	896	861	900	926	858	869	878	913	850	878	845	861	860	909	861	880	893	883	875	895	890	850	909	865	943	897	885	879	881	916	867	900	888	889	892	870	846	865	868	885	867	889	881	872	892	850	932	870	844	914	884	881	853	930	873	912	827	894	890	873	884	886	885	860	879	870	897	861	872	888	899	849	863	898	868	905	913	867	891	871	889	867	933	883	908	864	865	869	880	889	868	883	871	863	876	882	873	905	875	845	897	878	889	882	868	889	908	899	859	911	907	867	853	864	878	826	885	857	877	868	868	895	887	852	876	867	913	874	896	897	866	911	854	893	853	893	876	860	902	859	850	880	864	842	856	912	902	911	833	903	853	885	890	858	887	877	885	866	850	899	835	895	887	880	888	880	890	873	900	853	887	858	897	879	888	879	903	872	878	855	881	866	886	887	923	887	861	925	865	920	858	903	874	927	905	896	887	908	921	837	906	828	898	895	874	887	885	890	845	905	888	876	852	852	911	878	839	911	909	854	901	875	896	869	845	867	887	885	877	864	882	923	882	916	883	893	905	883	884	876	870	888	888	875	895	871	855	906	829	882	874	881	884	896	873	908	866	890	849	865	889	896	885	825	898	883	861	883	897	884	831	904	883	904	920	894	877	909	845	858	862	888	868	866	891	871	926	847	889	852	865	909	851	879	923	868	908	867	875	867	890	879	894	921	903	900	866	913	875	901	876	918	892	893	873	865	876	832	923	867	850	866	912	848	892	856	874	863	921	841	906	906	838	925	853	864	879	902	834	922	905	882	866	837	912	882	857	892	862	859	891	870	861	889	907	877	865	865	847	927	867	891	851	886	899	854	889	879	890	896	855	923	900	886	917	862	908	904	860	888	877	914	900	861	898	879	914	864	850	878	884	873	854	914	871	890	878	851	857	863	882	895	884	871	834	891	860	877	854	901	865	890	891	929	891	891	851	895	883	896	901	887	915	872	881	905	911	885	861	848	896	887	870	892	876	835	908	876	897	904	882	915	890	864	894	865	882	872	893	884	881	903	876	877	887	881	895	879	870	894	841	890	857	862	884	920	920	868	873	863	837	895	889	896	871	872	885	854	888	900	857	861	889	882	889	905	878	858	915	901	895	900	901	895	864	863	885	884	883	865	875	871	908	884	885	905	862	890	896	880	853	896	866	904	882	901	872	873	894	904	876	874	901	888	873	904
