345	0	0	139290	410	24	176	735	927	1013	982	1032	972	972	961	964	931	951	958	951	931	951	966	950	938	895	971	978	951	911	959	934	942	927	954	939	913	964	900	921	938	920	957	943	909	978	930	948	883	935	936	929	941	892	955	935	907	925	899	922	906	955	916	916	954	919	919	907	947	937	918	938	947	910	914	911	911	886	958	937	948	937	980	891	930	941	901	976	910	951	908	883	939	947	917	895	907	936	933	930	933	974	959	989	958	923	951	974	946	974	941	959	938	979	960	964	949	951	943	933	965	950	952	963	930	970	941	938	924	922	948	930	928	907	943	909	942	928	940	882	922	932	925	946	916	913	893	929	921	964	910	939	948	904	907	960	915	955	972	903	904	942	941	980	915	933	949	933	916	947	944	888	937	905	941	957	911	914	919	923	929	926	924	908	920	924	948	948	963	919	950	875	928	945	921	913	913	934	889	951	911	955	955	949	890	917	892	903	948	891	934	933	892	907	911	937	938	945	932	915	908	945	935	913	980	948	947	967	917	921	936	928	949	948	927	903	955	928	968	952	940	927	944	923	954	922	915	976	929	933	974	965	938	869	905	933	933	913	918	930	887	927	952	908	900	925	972	923	970	908	939	959	930	957	911	938	871	938	969	943	923	922	940	887	921	917	971	946	935	910	936	952	917	916	922	959	942	930	953	938	908	991	949	936	952	903	893	935	979	957	927	895	935	936	929	956	959	967	924	947	892	954	929	926	959	935	938	968	938	937	947	918	957	926	923	936	930	897	930	916	948	978	930	925	952	902	898	904	889	920	946	901	898	910	930	939	897	935	893	925	943	953	936	897	896	955	917	949	957	938	947	955	922	957	961	923	964	898	917	915	928	913	900	907	935	905	917	933	917	930	914	964	930	955	911	934	878	944	947	953	902	934	932	932	948	946	883	972	890	940	922	897	911	938	924	941	906	959	938	867	924	941	952	914	912	934	931	927	892	910	945	929	943	933	908	976	942	935	938	966	879	987	942	927	942	898	922	918	961	936	922	926	916	914	955	953	906	900	897	952	910	914	924	934	933	917	918	959	917	904	917	941	918	895	940	928	919	936	923	927	890	916	908	951	946	919	929	938	927	935	864	955	868	944	898	929	958	926	924	923	972	920	945	904	909	942	916	917	916	903	965	905	960	961	943	913	931	938	905	922	931	935	921	956	948	945	918	909	908	970	940	936	919	904	962	914	907	941	886	957	900	937	977	901	930	950	904	937	908	968	943	869	937	987	914	895	921	942	936	942	947	915	932	949	919	939	962	917	942	929	932	927	981	927	922	933	927	974	938	926	906	936	924	925	950	944	975	933	936	936	944	974	891	892	930	946	924	905	958	914	944	895	935	953	931	936	942	900	910	899	909	938	937	938	932	940	958	904	955	944	936	936	931	924	939	958	931	928	931	943	934	899	975	926	953	919	943	898	977	912	942	939	947	913	966	938	923	915	915	907	913	968	947	911	966	928	953	909	958	916	879	948	988	917	902	949	934	962	927	950	925	928	915	925	909	927	907	923	930	987	916	916	944	945	918	943	969	919	943	934	938	942	897	920	940	919	948	919	933	914	911	923	960	959	953	908	920	974	886	922	903	902	937	958	944	922	931	951	931	879	936	915	928	939	935	955	912	953	921	971	941	942	917	926	925	947	929	931	952	894	947	938	934	884	951	881	948	954	900	911	915	929	905	926	927	939	932	915	922	913	917	966	918	948	919	948	937	931	940	943	923	954	897	953	880	925	889	947	928	920	948	918	938	925	921	915	941	886	919	931	910	929	949	950	902	944	918	871	922	957	926	931	929	904	920	909	936	905	899	948	948	907	941	906	922	927	938	939	948	960	906	934	934	915	943	964	949	907	943	901	929	930	913	928	914	979	898	935	924	939	912	926	911	905	940	940	928	915	917	978	909	943	962	964	924	990	932	926	937	941	912	906	948	917	923	957	937	907	962	926	920	974	957	954	905	912	960	964	907	908	912	960	914	955	922	955	908	904	943	918	946	914	917	938	916	927	914	941	909	911	947	951	975	920	896	933	977	898	941	933	959	908	955	932	956	955	969	933	928	938	912	921	926	938	929	959	900	941	934	950	949	948	887	939	918	955	947	910	935	934	917	954	890	936	965	957	938	916	935	943	939	914	898	939	912	934	907	929	925	915	916	920	911	957	879	954	936	949	922	970	917	936	946	892	947	966	912	913	977	937	922	914	926	948	908	988	901	929	896	962	929	912	936	977	905	932	953	987	906	922	913	915	944	967	940	953	944	885	941	967	920	913	905	938	903	942	935	956	897	929	892	888	932	971	933	925	903	928
345	1	0	139392	409	17	174	728	906	998	978	976	978	978	938	934	949	953	937	919	943	929	935	951	921	968	928	883	915	932	908	907	930	890	933	915	944	924	934	940	918	910	883	952	894	900	940	915	963	911	946	933	902	902	950	901	894	918	953	937	964	911	898	931	924	906	909	903	906	968	949	939	913	891	909	909	915	948	942	952	930	904	945	922	923	923	905	922	941	937	955	893	920	943	912	961	904	946	917	950	922	940	954	904	896	935	913	954	938	963	924	926	1000	940	975	930	910	969	986	931	1005	966	940	928	892	959	945	928	909	942	911	936	942	924	956	906	921	928	924	953	976	928	880	936	936	940	956	913	944	951	940	924	902	912	901	991	961	933	930	950	913	937	913	896	887	941	958	909	944	938	925	918	902	937	939	895	942	913	942	934	903	964	931	938	923	948	895	926	919	958	964	940	944	936	935	924	934	925	920	943	935	904	931	932	917	938	937	942	924	950	907	942	940	956	961	915	930	930	944	932	926	919	936	941	910	930	929	936	933	912	955	910	911	931	954	943	911	917	919	911	915	934	943	927	922	956	898	935	934	931	908	889	906	931	923	933	916	987	947	914	952	964	913	933	960	906	925	952	924	968	895	931	915	908	963	965	942	894	975	923	911	909	934	902	938	893	935	966	932	940	936	896	931	950	915	965	919	929	928	873	971	945	854	936	958	921	897	892	940	907	915	928	910	904	948	940	901	942	953	922	932	920	925	927	946	938	994	898	896	900	942	939	938	941	960	927	970	953	924	903	945	957	916	945	911	922	890	906	908	917	924	940	915	912	903	910	902	951	935	925	916	867	943	921	950	908	938	914	947	902	927	942	894	953	949	949	928	950	939	937	892	916	935	924	874	931	934	901	907	925	921	918	918	936	926	931	908	935	951	910	953	903	917	965	922	942	912	955	903	883	900	941	907	909	951	952	910	928	924	900	924	935	945	897	953	954	926	937	936	936	914	951	911	940	920	900	936	942	941	875	911	939	903	970	885	935	980	935	919	930	963	908	934	965	927	915	950	899	926	935	919	889	931	918	933	934	919	937	945	933	959	938	938	938	925	925	869	964	893	908	930	946	939	928	954	897	964	952	931	914	905	978	930	891	897	944	933	901	900	947	912	895	925	973	962	904	915	937	949	925	897	917	912	916	942	910	938	898	910	964	941	935	921	937	910	908	896	934	948	927	936	918	963	918	912	911	914	902	897	913	942	940	917	946	905	956	895	912	946	940	923	920	930	932	938	944	916	954	937	895	905	898	946	907	923	919	931	923	908	927	910	941	930	896	973	926	971	939	934	911	891	929	886	932	929	874	937	939	927	939	935	880	904	943	897	928	934	927	943	952	912	947	933	912	907	929	918	916	908	930	956	920	941	939	914	897	945	938	928	967	928	956	925	894	935	915	888	985	928	934	957	956	935	909	933	910	901	920	958	933	940	913	905	920	933	959	914	955	933	932	906	919	904	947	911	926	915	893	900	937	952	912	946	924	893	902	928	937	913	926	936	928	922	941	928	911	885	905	954	931	936	940	904	906	902	951	944	906	895	906	943	989	929	951	946	896	914	920	903	938	930	961	927	887	973	960	891	940	956	945	947	915	954	963	911	931	937	935	910	924	921	959	952	910	866	905	931	900	924	961	941	979	910	962	903	941	885	916	891	943	948	951	920	953	967	955	901	967	932	932	932	893	943	907	940	935	957	913	921	914	933	902	966	893	906	910	909	935	900	906	912	943	955	946	945	944	952	892	959	923	943	937	962	947	900	957	893	892	943	961	930	995	929	956	930	947	934	932	945	964	871	953	902	931	950	924	905	917	928	894	910	948	953	877	944	940	916	920	919	906	958	901	904	901	954	973	955	913	933	947	955	965	910	956	914	931	945	942	898	901	946	947	902	944	945	931	940	931	944	915	929	898	950	939	935	922	945	931	915	955	925	915	926	929	934	923	937	955	917	901	953	940	932	945	915	940	940	950	923	940	938	931	923	942	937	911	900	927	912	953	885	903	933	916	926	907	905	928	927	918	935	954	904	959	938	881	965	952	905	916	896	948	920	943	945	906	927	918	926	923	908	926	911	934	908	935	873	916	970	953	931	906	917	940	914	897	909	901	914	914	941	958	931	928	951	926	912	962	930	917	943	938	928	910	926	941	926	933	973	913	917	883	952	950	900	916	953	978	877	953	929	897	947	920	905	933	960	916	953	903	962	897	926	916	918	905	906	940	922	951	923	933	917	917	931	897	948	959	908	954	925	926	917	957	969	929	923	878	921	942	891	929	949	883	942	926	941	903	931	937	933	910	928	921	936	965	948	957
345	2	0	139494	476	25	214	764	958	1017	1020	1054	1050	996	967	1028	951	989	1018	979	981	1007	1047	977	1024	1019	1036	990	1029	1015	977	1024	1015	1011	1012	1030	1037	1012	1036	991	1050	1022	1029	1052	1006	1015	1004	1057	1015	1028	1035	1039	1014	1018	1023	1000	1025	1001	1083	1031	991	1034	1054	1037	1042	1035	1027	1026	1031	1015	1032	993	1050	1009	1053	1024	1011	1037	1021	1037	1049	1052	1029	1014	1030	1045	995	1037	1040	993	1030	1038	1017	1048	1025	1052	1011	1010	994	998	1011	1032	1012	1046	1022	1017	1090	1019	1057	1024	1032	1053	1034	1044	1056	1063	1066	1054	1064	1031	1077	1056	1088	1092	1059	1001	1091	1002	1044	1069	1017	1015	1047	1046	1012	971	1045	1027	1050	991	1015	1016	1008	978	1009	1035	1039	1022	998	1091	1016	995	1039	1017	1036	993	1000	1021	1023	1007	1022	1051	1032	1024	1038	1043	1039	980	1040	1002	1032	1058	1019	1039	1006	1038	1040	1056	1064	1055	995	1064	1008	1046	1030	1043	1026	1079	1001	1031	1016	1037	1024	1049	1038	1065	1008	1020	1052	1028	1048	1057	1007	1040	1007	1047	1035	1043	1037	1000	1023	1091	1045	1018	1024	1051	1013	1022	1011	1010	1014	1012	981	1025	1005	1060	1088	1046	1037	1019	1049	1053	1022	1057	1059	1016	1024	1050	999	1046	1029	984	1056	1002	1054	992	1048	1058	1028	1055	1004	1014	1038	1033	986	997	1041	1020	991	1066	1003	1057	1026	1024	1000	1051	1013	1038	1033	1035	984	1087	1067	1063	1019	1039	1029	1053	999	1031	1023	1010	1049	1052	1009	1037	1026	1018	1064	1074	996	1050	1016	1028	1027	1017	1027	1024	1017	1023	1030	1033	1039	1028	1000	1033	1043	1011	1042	1053	1005	1042	1014	1023	1050	1041	982	1014	965	1047	1011	1058	988	1054	1017	1091	1045	1027	1035	1043	1018	1046	1001	1014	1046	1035	1020	1008	1019	1027	1035	973	991	1029	1003	1038	1012	1034	991	1015	1061	1020	1062	1025	1049	1025	1048	1017	1022	1012	1046	1042	1038	1047	1053	1034	1033	1057	1013	1055	1022	997	1017	1047	1034	1041	1034	1013	1017	1012	1077	1030	1054	1038	1018	1039	1034	1037	1069	1066	1003	1032	1036	1033	1003	1009	1014	1015	1004	1018	1033	977	1047	1012	1053	1095	1002	1037	1034	1027	1048	1002	1023	1066	1068	1030	1034	1012	1052	1015	993	1068	1019	1053	999	1060	1018	1070	1010	998	1039	1044	1022	1007	1042	1025	1007	1085	1010	1056	1026	1052	1053	1017	1039	1022	1035	1037	1040	1030	1078	1046	1055	1038	1054	1010	1028	1019	1017	1021	1024	1023	1041	1022	1006	1046	971	1006	1028	1062	1024	1025	1036	1010	1002	1036	1001	1011	1014	1052	1026	1003	1046	1035	1050	1038	1018	973	1027	1012	1007	1057	1031	1077	1054	1034	1038	1003	1025	1012	1009	1052	1047	1000	1038	1039	1008	1020	1045	1045	1053	1030	1025	1004	1024	1041	1028	1024	1032	998	1050	1029	1037	1035	998	1004	1015	1038	1025	1054	988	1027	1053	1070	1039	1036	1003	987	1051	1038	1073	1016	1046	1044	1087	1029	1025	990	1070	1045	1038	1075	1012	1021	1016	1058	1015	1039	1046	1015	1076	986	1023	1017	1031	1039	1074	1029	1006	1058	1061	1047	1020	1060	997	1025	973	1017	1010	1052	1026	1037	1029	1052	1045	1039	1062	1057	1025	1038	977	1075	1067	1031	1045	988	1060	1026	1084	1026	1003	1045	1045	1033	996	971	1036	1042	1010	1016	1017	1050	981	1035	1007	1038	996	991	1012	1008	1034	979	1008	1038	1022	1051	1022	1049	1037	1039	1008	1017	1044	1025	997	1031	991	1039	994	1041	1033	1047	1010	1018	1011	1028	1021	1035	1037	1040	1037	979	1040	1011	1075	1013	1039	1041	986	1053	1006	1033	1036	1048	1011	1073	1030	1037	1025	1044	1026	1037	981	1059	1033	1015	1041	1038	1040	1030	1049	1007	997	1003	1047	1052	1059	1033	1039	1021	1009	1067	1024	1023	1014	1056	1017	1062	1040	1044	973	1063	1096	1016	1007	1033	1095	1015	1045	1042	1014	1019	1037	1017	1038	995	1011	1025	984	993	1017	1002	1007	1048	1027	1018	974	1024	1031	1064	1026	1028	1004	1044	1021	1011	1034	1043	1049	1020	1028	1037	1018	1005	1010	1003	1029	1099	1016	1044	1049	1026	1014	1058	991	1012	993	1029	1041	1055	1032	1023	1024	1008	1021	1023	1041	1040	1056	984	1056	1050	981	1042	1055	1014	1041	1023	1097	1024	1038	1013	1032	1027	1028	1063	1015	1038	1036	1000	1062	1032	1022	1024	1038	1083	1015	1013	1026	998	1065	1033	1016	1041	1023	1032	1032	1022	991	1001	1000	1033	1008	1016	991	1027	982	1044	1052	1034	1004	1051	1020	1029	1024	1040	1004	1034	1015	1041	1025	972	1008	1043	1017	1020	1053	1030	1007	1043	1021	1031	1015	1018	1079	1053	979	1044	1027	1042	1010	1062	1050	991	1067	1018	1004	1029	1057	1031	1007	1058	1054	1032	998	1058	1041	1048	1034	1024	1102	1014	1028	1049	1023	1048	1048	1023	1031	1000	1035	983	1046	1044	1036	1030	1030	1023	1051	1073	1006	1032	1025	1003	1060	970	1046	1023	1021	1014	1031	1014	1030	1063	1021	1017	1041	1040	1008	1030	1054	1035	1069	956	1074	1071	1016	1046	1046	1034	1037	1007	1001	1027	1051	968	1026	1080	1024	1053	1051	1042	1034	1052	1000	1034	1044	987	1022	1052	1029	1038	1040	1073	1079	1048	1043	987	1026	992	1068	1050	1007	1029	1068	1001	1016	1043	1021	1020	1015	1059	1022	1039	1000	1025	1010	1060	1037	1008	1002	1045	1075	996	1009	1025	1035	1070	1010	1066	1027	999	1011	1063	1047	1046	1021	1100	1015	1050	1058	1017	1018	1001	1054	1018	1059	1025	1059	1027	1028	1055	1046	1033	1052	995	1055	1051	996	1039	1029	1016	1006	1096	1040	1035	1003	1008	981	1059	1055	990	1011	996	1042	1051	1015	1062
345	3	0	139595	399	13	174	837	898	1053	1008	988	963	953	974	976	940	970	964	949	911	954	944	935	960	884	936	952	923	915	940	959	873	937	942	938	945	957	964	951	937	980	960	930	967	946	941	914	909	972	932	945	943	943	918	924	930	957	939	950	934	901	963	965	927	966	953	929	923	960	925	943	933	930	939	986	941	976	920	949	972	933	955	932	899	963	959	928	952	967	945	928	953	927	947	948	938	958	909	936	969	946	954	926	949	919	937	942	992	963	972	970	987	995	976	958	994	970	973	961	975	935	970	981	971	944	965	952	961	895	933	964	942	941	925	929	917	946	922	955	893	946	922	953	932	926	949	937	947	947	897	946	925	948	969	903	969	921	921	962	936	908	907	957	942	917	959	915	941	928	940	945	929	955	929	920	949	938	939	942	944	950	982	910	948	925	974	920	905	938	950	945	893	934	956	931	953	963	930	916	928	918	930	956	934	927	915	922	926	935	965	961	944	934	931	941	933	936	948	937	946	949	936	937	979	940	956	913	916	941	956	939	931	910	930	952	935	947	946	943	956	953	939	918	905	917	947	953	958	933	986	945	949	984	971	932	972	934	951	954	955	928	899	935	928	978	895	980	1005	941	889	979	922	918	957	955	940	947	935	951	907	939	941	934	932	936	948	956	927	954	880	1006	970	934	946	927	899	962	926	978	950	967	960	921	930	963	949	926	953	937	921	976	927	922	918	940	923	959	956	943	922	912	957	882	935	936	886	977	886	963	923	1000	963	985	928	986	936	960	922	952	932	979	921	1000	941	991	923	937	939	927	968	946	905	941	939	936	939	918	965	918	970	942	919	950	942	937	923	952	938	952	937	969	912	970	967	942	920	915	961	968	952	930	929	910	957	895	931	945	939	954	940	948	948	902	901	944	922	942	922	967	901	924	944	936	950	952	976	923	916	918	946	948	962	950	941	934	944	899	990	924	960	909	954	926	952	944	931	950	954	945	930	949	927	911	938	972	934	992	951	957	921	943	954	945	955	971	917	898	922	929	981	930	910	885	945	922	957	910	930	978	900	901	961	932	946	914	971	929	932	939	955	934	934	926	931	938	937	941	925	926	928	940	932	951	941	927	945	956	906	929	930	965	901	895	916	951	959	958	937	981	941	925	971	946	952	946	954	942	941	937	943	961	933	911	969	978	941	946	946	918	963	985	942	947	910	988	957	982	906	976	903	952	961	951	959	942	923	944	955	980	926	954	943	932	939	941	959	959	946	940	939	935	911	946	887	934	944	988	939	875	940	929	982	947	922	944	905	958	937	978	942	953	966	938	943	939	919	934	923	961	907	946	925	936	933	927	934	918	918	929	944	910	954	963	903	931	946	966	917	968	952	942	946	921	925	947	873	931	945	997	927	972	956	947	928	937	950	897	938	972	948	943	923	929	897	906	922	965	906	947	955	936	906	961	942	918	952	913	933	953	930	940	964	947	958	946	920	948	951	935	916	946	940	953	960	929	925	904	938	926	920	940	936	957	936	945	942	950	918	962	965	939	950	941	941	933	952	939	928	923	936	904	950	984	932	960	922	923	969	939	982	944	942	938	916	925	962	876	920	933	943	939	960	935	924	926	940	932	940	952	913	941	935	920	933	912	922	954	963	897	918	951	925	933	908	932	893	905	908	954	959	932	939	925	905	953	962	942	946	959	926	967	915	868	947	927	957	931	929	950	923	933	911	948	910	937	962	939	933	947	933	917	944	939	939	928	979	947	934	931	938	897	969	921	946	943	965	910	941	931	934	948	918	956	921	965	964	983	951	922	934	939	940	933	928	932	951	950	957	905	942	965	915	947	948	956	977	929	895	969	938	946	942	901	928	922	938	969	944	896	988	934	966	947	916	953	965	947	911	963	901	941	943	937	925	948	950	936	957	935	925	917	948	932	950	918	952	918	934	910	933	935	940	902	989	934	948	971	904	972	927	924	960	932	942	952	934	941	933	940	964	929	942	968	912	946	956	969	913	956	909	936	912	968	985	912	944	960	948	944	961	938	911	939	931	938	955	948	949	948	914	944	947	943	978	918	903	952	956	928	947	919	931	960	911	961	945	955	958	987	962	963	956	937	951	908	975	928	940	949	946	942	911	933	958	941	938	920	935	949	916	992	946	934	940	925	913	950	927	936	960	925	930	966	934	997	922	913	931	942	907	948	933	934	922	919	922	939	927	921	926	909	947	916	971	961	953	960	909	970	923	943	959	948	933	946	954	956	922	920	960	919	929	962	970	956	931	936	932	925	916	954	899	919	923	967	929	968	947	956	957	952	909	943	929	931	948	960	921	961	938	912	942	943	957	925	961	911
345	0	0	139697	415	20	199	751	999	1022	1027	995	1060	990	1033	1027	1002	1001	1014	990	976	985	998	950	986	982	1026	1001	1008	991	1004	981	1021	991	1002	1014	1001	1005	1034	1008	1012	985	1004	1021	1008	1012	1001	972	1017	1012	995	1022	1022	1013	995	1011	1026	977	988	983	1015	1014	1034	982	1041	978	986	1033	1003	985	968	1037	986	1027	998	987	983	1038	1015	986	980	1008	1015	1012	1034	1012	982	996	996	1004	1013	1043	1010	1027	1009	985	1002	1037	1025	968	1029	1028	1059	1019	1016	1017	978	1063	1016	1037	1039	1061	1029	1027	1074	1007	1020	1076	1028	1027	1048	1037	1070	1019	1049	1052	1046	1065	1037	974	1049	1016	1019	1018	1008	1005	1021	1029	1009	1035	1024	1003	1014	1022	976	987	990	1019	946	998	1036	1035	991	1045	1023	1002	1047	989	1027	998	999	1019	1019	1043	1029	979	1007	1044	1036	1008	1009	1001	1013	997	1022	1028	1014	992	995	1012	974	975	1027	982	1020	962	1025	993	1011	1006	1062	991	1044	997	1038	958	1062	997	986	990	1002	999	995	1063	1020	1005	1022	1025	1004	1012	995	1017	1003	1026	993	1027	992	1032	1024	1027	1005	1008	1041	973	1003	1053	1023	982	1013	985	1023	995	1030	1040	1023	996	982	1031	1027	954	1048	1023	1014	1037	1009	1006	990	1017	1036	1035	1009	998	999	1012	1002	1023	1023	1008	1008	1023	1073	1018	1021	1016	978	1020	1018	1075	1013	987	996	1009	968	989	1044	1022	986	1000	1000	1003	1001	1045	981	1051	976	1015	1011	1014	1016	1041	965	1002	992	1039	1013	1004	1020	980	1008	1023	1026	1030	1009	973	1024	1069	996	1001	1040	1030	1011	1025	967	1010	994	1077	962	1033	997	1016	1043	987	1025	1038	1000	1047	1009	1016	988	1027	1073	986	1003	1026	1017	1027	1013	987	1016	1071	1037	1042	1001	988	1038	999	1003	1043	1026	1016	1021	992	1027	1022	1014	1014	1010	1005	1036	1035	1022	1003	1004	1030	972	1080	1065	1008	1005	1043	997	1025	1012	1021	994	1015	1014	994	1041	1016	1032	996	1029	1005	987	1016	989	1019	996	1037	1020	1077	987	1009	966	1007	1017	1041	1004	1018	1007	1030	1037	994	1024	1013	1019	1052	1011	1041	963	1031	1009	1012	1030	1063	1029	1014	989	1036	1061	1010	1020	1057	1028	1026	992	1026	1005	1046	1040	1025	999	981	1031	993	1031	1006	1024	1033	995	1043	1024	998	959	1037	1035	1032	1012	1008	997	1039	1028	1015	1005	1025	998	1004	1010	1012	1020	996	1011	1019	1027	1019	984	973	1034	987	1038	1011	1016	983	982	1043	993	1016	1022	998	1052	1016	991	1007	994	1024	979	993	1035	986	1051	983	982	1001	999	1047	960	994	1016	991	1017	995	1028	1035	1002	1035	998	1002	980	1022	971	1029	1002	1012	1018	1041	999	1018	1021	983	1028	1056	1056	1048	1018	1012	966	1040	1002	1023	990	1006	991	1040	997	1036	1065	972	1010	991	1019	1008	1029	974	1017	991	954	1053	1040	1028	1033	991	994	1003	1047	1020	1048	1024	949	1018	1019	966	984	1002	1053	1028	1030	1040	993	950	1009	1013	1025	1008	1015	981	1053	1044	980	997	1036	1007	994	1025	1048	999	995	1021	1018	1035	1061	1002	1011	1037	965	1011	1001	1005	1003	977	997	1029	1006	1028	1004	992	1006	1027	1044	1023	1013	1027	1000	1018	997	1015	997	996	994	977	1001	1036	1012	996	1004	1027	1023	1037	987	1018	997	1012	1009	1020	1046	975	1039	1009	1008	1013	1008	1008	1038	991	1032	1023	1046	1006	1047	1016	1012	1010	1033	1019	1022	1000	967	1019	1018	1027	1022	1029	996	1014	985	998	1005	985	1005	1018	959	1023	981	1055	1024	1008	1000	1061	1039	969	1001	1008	987	1006	994	1018	1018	1042	1003	999	983	1033	993	1027	986	995	1030	1021	1026	1000	978	1012	1008	986	1016	1032	1029	1031	1016	978	1011	1049	1033	997	987	981	1037	994	1019	1024	977	1018	967	1008	1014	1058	995	1012	1021	1031	1015	1051	1041	1037	1002	1016	999	1031	1025	1019	982	1013	1012	1014	1013	1011	1048	1009	1001	1040	1012	976	993	968	1029	967	1012	965	1018	1005	968	974	1028	1008	988	1022	980	1019	1014	1032	991	969	1018	1010	1015	1026	1000	1065	1011	1010	1006	1002	969	1045	1026	997	984	1013	1034	1034	1001	1002	1003	1023	1029	973	996	1054	1003	992	1013	1007	1019	1037	989	1028	991	1025	1040	1029	1014	1011	1012	1030	997	1049	1004	1004	1015	988	975	1015	1014	1013	973	1013	1028	976	1022	995	1015	994	992	1036	999	1001	1038	1064	996	1011	1033	964	1019	994	988	1047	1042	1063	1031	1018	1005	1045	1003	1042	999	993	1018	991	1041	1025	988	1029	1011	972	1036	1012	1002	1017	993	967	988	1056	1061	1015	1008	1053	1003	1044	1006	980	1018	991	1029	1018	1062	1016	1008	1045	1055	1029	995	1018	1028	1035	1023	1029	950	1012	1031	989	1002	1026	1043	965	1040	995	978	1034	1033	1044	994	1018	1047	1033	1034	1031	999	1011	1026	1037	1018	997	991	1006	987	1022	1040	1037	1005	995	1013	970	1016	1028	1003	1031	1001	1019	1002	1043	1012	988	1034	1005	1022	1010	1016	1004	975	1037	1054	1053	1028	1018	973	1019	1011	977	985	1024	1052	1017	1000	1014	1004	1000	977	1032	1006	1008	998	999	977	1059	1031	1020	1004	1019	991	1028	1006	1034	1026	1029	1005	1017	995	1010	992	1041	1026	1022	996	987	1035	1003	967	1032	1001	1024	983	1061	1013	1035	1049	986	1031	1006	1013	1019	1008	1010	1011	1056	1001	1008	1026	999	1000	1014	1011	1044	1010	1047	1040	1028	994	969
345	1	0	139799	403	9	162	680	886	936	959	940	953	923	918	873	887	891	905	884	903	901	923	888	912	916	887	902	877	884	912	882	895	871	886	934	872	916	928	894	885	910	862	910	916	901	894	882	897	884	863	868	864	895	925	863	892	887	860	902	933	878	886	924	872	898	858	888	883	917	866	892	888	882	892	849	848	915	893	891	918	875	899	867	902	869	897	865	864	895	898	886	876	866	892	910	896	893	889	900	852	932	869	898	878	899	886	941	924	939	903	902	934	956	920	926	950	903	907	911	897	902	900	904	887	917	908	931	855	903	876	908	878	881	916	879	866	843	904	852	883	922	903	937	913	827	872	896	873	903	905	913	920	886	887	896	890	864	883	842	894	866	903	878	847	900	884	903	870	899	870	888	897	851	886	873	876	881	866	909	887	891	908	888	884	888	878	863	869	854	925	864	892	939	854	904	929	901	905	880	859	870	877	871	877	882	896	851	915	898	891	867	881	891	880	884	893	872	851	899	872	884	905	888	899	875	855	903	875	886	883	878	847	876	890	868	871	882	888	876	923	897	851	912	886	918	854	911	900	883	870	873	884	899	890	877	872	845	890	898	903	867	933	905	913	903	879	921	873	880	909	883	867	871	886	867	891	876	894	930	898	869	937	885	910	880	874	868	916	894	852	890	881	860	848	871	877	939	884	859	899	870	884	847	909	874	873	877	839	908	878	903	893	927	897	879	862	902	888	903	892	862	873	850	863	920	887	930	894	872	847	903	948	892	891	890	840	905	865	879	874	906	902	925	900	894	891	897	931	894	880	872	926	901	913	884	887	909	859	874	880	899	886	874	893	876	865	870	864	893	905	889	860	903	896	934	917	851	901	909	916	876	872	895	884	912	880	869	889	884	866	911	872	872	850	878	882	891	867	882	892	891	884	889	880	901	895	888	905	873	852	858	903	860	874	880	881	880	907	857	893	862	903	863	871	900	885	887	865	828	827	927	876	900	889	911	861	889	868	912	917	928	868	865	888	874	842	888	861	890	870	933	895	880	886	882	880	923	871	904	878	911	852	869	887	899	876	902	890	876	891	917	864	880	925	891	920	900	873	929	886	897	854	924	868	918	893	886	864	880	868	893	865	916	890	850	871	871	882	894	873	884	889	852	940	873	896	892	889	900	872	903	910	846	914	915	881	899	879	886	878	864	910	882	886	909	872	891	912	900	843	860	872	881	888	863	879	906	935	878	868	895	895	878	910	886	928	854	876	874	881	890	859	880	859	873	878	818	904	887	908	879	890	897	895	900	840	907	921	894	886	886	906	861	862	857	904	874	887	906	902	898	860	865	920	847	869	894	902	942	886	848	874	869	896	845	843	898	939	895	876	849	853	898	907	874	904	905	889	868	860	913	909	897	877	887	857	906	885	891	897	878	867	891	862	897	885	903	897	835	891	892	919	885	903	883	859	925	859	864	880	855	876	898	910	897	850	901	882	898	832	883	901	864	879	895	893	872	881	864	880	849	867	915	876	912	891	881	878	905	889	844	884	827	912	890	882	893	882	865	872	926	913	862	882	940	882	875	885	891	880	869	867	872	861	867	896	888	860	913	871	888	889	911	894	855	895	867	942	895	883	862	857	927	904	901	875	896	895	892	883	874	887	896	895	863	910	917	872	880	883	845	884	889	867	895	873	902	879	909	865	902	908	915	877	874	888	889	903	890	896	879	867	911	903	886	880	891	884	898	860	851	885	867	880	892	885	896	895	869	887	848	904	928	893	893	856	861	882	897	905	860	886	857	866	915	845	879	861	909	885	849	930	905	885	873	849	901	887	880	854	835	864	880	897	897	868	885	861	887	941	909	950	884	903	874	874	891	909	917	867	881	873	867	898	882	878	916	869	856	845	895	891	865	903	915	877	882	906	879	886	870	885	870	894	921	880	908	897	880	869	877	852	883	878	927	906	904	868	895	897	856	868	883	895	922	889	871	898	878	883	887	868	904	860	923	894	864	866	903	901	921	866	883	871	918	879	873	866	915	880	902	905	920	916	887	890	915	869	861	926	875	878	923	897	863	836	858	916	864	889	864	910	898	908	890	885	896	892	886	868	891	902	864	870	900	892	868	880	894	869	849	853	913	872	902	892	919	900	886	910	900	876	882	904	887	900	907	880	899	870	882	862	850	853	874	907	895	887	874	876	912	878	866	868	897	879	871	851	898	933	878	903	861	879	857	918	896	908	886	889	907	857	866	903	916	876	875	878	941	912	870	892	909	859	905	890	917	906	882	860	897	874	932	912	874	840	901	926	878	886	859	889	913	896	857	855	908	924	902	905	850	900	872	886	902	911	841
345	2	0	139901	408	13	169	792	978	1001	1004	998	993	1016	1000	926	976	1009	992	978	941	954	983	982	942	968	981	1015	947	1001	968	972	970	1011	959	986	965	1001	1008	957	994	1042	958	1016	983	968	978	951	995	994	968	995	983	959	981	993	999	988	998	978	1010	1000	999	991	961	1008	1015	1002	995	991	963	972	962	972	998	982	989	968	994	952	980	1017	957	970	989	995	985	1044	958	999	928	1015	978	941	1033	991	991	962	1023	963	936	972	970	1044	993	1018	1013	1000	1024	1015	1006	1041	1018	1053	1031	1001	1070	1017	999	1021	1036	1044	1030	1007	1057	1003	995	1008	1044	957	989	999	982	1006	1021	987	954	1021	981	999	1005	958	1003	979	1003	1001	981	1000	973	1001	987	940	978	1026	1004	971	1028	977	986	972	1009	983	963	993	988	947	991	989	994	1034	979	1004	975	963	985	977	988	976	995	1010	1002	1037	966	981	969	1015	969	982	986	986	970	972	970	988	961	987	946	982	999	999	999	1001	988	1000	938	1000	994	983	976	986	1001	948	1023	990	1009	1034	999	991	1017	972	1000	1026	983	993	1034	932	986	983	1011	992	1018	963	973	1010	1033	1022	981	982	1032	1004	970	954	974	997	982	977	998	1051	951	1019	926	951	998	990	1007	990	1001	975	1012	1011	989	990	1009	996	986	1025	996	996	978	980	993	995	954	999	1000	991	951	973	959	978	992	975	1010	1009	959	998	1007	997	1001	1008	972	982	979	952	975	997	948	1016	983	961	1006	979	936	981	945	1004	994	995	945	1015	974	990	1003	991	950	989	947	1029	965	952	1020	989	986	979	975	989	970	1006	968	997	986	980	971	985	960	1041	1008	1002	975	956	981	993	1007	1024	971	993	1000	972	991	1005	976	1014	1006	970	973	973	973	984	1015	997	997	965	1024	1031	1006	1009	971	998	983	979	1041	980	962	1006	984	980	948	990	972	1001	1031	1012	984	989	999	999	963	966	997	952	1028	991	1008	983	1036	1016	961	948	1018	987	981	981	982	964	985	977	932	991	1010	988	946	990	1015	990	976	979	980	1000	994	984	980	992	986	979	1009	972	1028	948	1036	968	972	1011	965	1021	987	990	974	997	975	984	969	999	992	992	1017	980	993	962	978	972	1020	950	997	990	1006	986	1008	995	994	1042	995	993	990	998	969	994	985	1014	981	1005	952	1013	1002	989	982	986	1013	971	966	993	996	982	974	1000	988	982	948	958	963	1014	973	1004	1036	1018	993	978	1012	1020	964	1012	997	933	1008	1021	960	948	986	964	970	972	1005	965	984	1004	1016	1006	970	1006	971	1006	979	998	998	967	991	952	974	990	994	997	983	1029	977	969	1006	1015	986	1037	972	988	979	989	1032	989	951	999	949	989	998	980	985	1018	972	984	970	995	1013	971	1030	979	967	1004	990	1007	971	1007	987	1012	986	963	983	1005	970	978	1030	987	1001	992	982	976	996	1001	1004	954	1004	1042	966	978	997	994	972	990	1000	943	1023	989	949	1001	979	972	983	986	975	1006	972	957	1006	985	979	968	1016	951	979	992	989	961	968	997	979	984	947	1025	954	967	984	976	974	1046	1026	991	990	1012	994	942	1023	989	963	1005	989	971	974	985	986	1041	980	960	993	965	969	1024	958	1025	993	989	972	959	960	1004	1008	942	982	991	983	965	961	981	982	982	970	961	963	970	1008	1002	993	1020	982	996	951	1019	1015	978	1016	968	987	1009	1005	951	1003	1064	992	974	988	995	981	962	1002	967	975	1003	978	1024	1007	959	991	1003	982	1000	1023	983	1026	972	997	980	991	1021	967	1019	984	1013	981	988	984	963	1004	967	966	1012	1001	989	999	1017	968	1001	952	987	987	993	1001	967	1000	997	952	1014	980	957	1026	953	985	971	1000	998	983	999	980	1001	982	963	984	989	960	992	988	1006	1019	986	971	990	981	944	1017	976	995	975	1002	987	998	1006	992	975	1000	976	993	1029	994	1003	987	1011	1002	1011	944	993	954	980	958	1007	986	956	1003	957	1008	953	982	988	991	998	1000	979	950	984	966	976	983	986	1004	1004	972	973	969	1003	997	997	988	1028	1030	995	973	999	1013	1022	982	995	971	990	994	974	1003	1002	967	983	962	987	979	965	963	990	985	972	970	971	1003	1003	992	995	1002	1008	999	1001	921	970	1005	1032	968	987	999	990	975	990	1014	957	1018	967	980	988	970	987	971	996	991	954	986	989	999	945	1010	994	986	974	940	1023	977	991	984	1007	984	974	997	1022	1019	970	955	965	984	972	1004	998	967	994	975	957	968	1016	1035	975	991	991	954	996	970	971	1001	983	953	985	993	1015	1002	955	983	978	1001	991	965	1017	1002	1004	1019	1025	991	1015	948	962	997	996	979	1002	959	1027	948	1002	947	1016	947	996	990	995	975	1002	1002	962	965	1020	1007	978	1012	986	969	990	948	974	1006	998	972	1005	998	972	983	992	992	1029	1002	956	1004	960	960	932	1033	991	1014	1020	947	991	975	1028	986	971	989	1017	976	998	1012	991	955	988	1003	995	986	969	952	1009	1017	980	971	1021	939	971	987	980	976	977	1000	995	982	956	968	988	999	930
345	3	0	140002	390	12	174	781	937	1000	1024	950	934	965	958	914	909	906	939	916	936	948	915	939	915	923	943	935	939	943	955	909	949	917	925	910	924	914	912	968	916	900	948	916	906	918	939	902	920	887	942	898	920	892	916	891	960	960	945	927	934	911	950	897	887	877	909	908	882	921	934	897	933	900	896	907	914	937	893	921	885	946	920	936	932	966	964	946	869	945	945	936	936	911	927	960	965	926	923	917	927	923	981	969	938	919	955	975	963	938	941	976	970	951	960	954	938	963	941	962	952	963	953	958	914	932	945	940	902	951	914	948	902	937	921	957	904	953	902	913	930	899	934	926	949	921	910	945	942	958	890	900	924	923	903	941	911	951	897	920	956	885	910	902	887	951	953	916	926	952	893	913	949	917	914	907	929	929	935	926	896	941	923	945	924	938	953	908	923	928	930	948	917	936	933	885	919	920	969	915	951	938	913	962	946	930	964	962	951	951	864	895	897	930	937	929	912	940	928	885	933	937	922	887	942	908	928	940	871	965	930	948	924	926	960	938	923	973	943	899	935	913	902	914	901	946	917	960	942	926	940	944	934	939	938	934	937	878	899	953	922	909	945	963	916	916	920	907	930	947	922	960	925	911	973	912	870	891	943	944	894	910	930	922	923	959	907	912	953	922	963	924	911	913	904	947	869	919	944	938	890	913	943	951	921	899	910	904	914	925	910	945	951	935	917	963	931	922	899	918	877	875	906	919	937	906	922	932	934	938	926	940	908	933	924	936	930	871	881	927	913	944	936	924	942	960	910	947	885	899	892	907	931	916	899	935	892	950	892	905	927	915	914	907	958	944	859	918	920	939	946	917	927	927	961	914	879	927	935	936	891	888	943	925	902	938	956	896	938	944	866	904	931	899	931	873	973	906	952	933	936	924	922	960	937	882	923	964	919	904	952	910	935	941	885	915	914	906	930	905	870	917	900	903	898	938	893	949	934	932	889	946	937	923	939	911	904	934	922	962	894	910	881	961	948	950	917	928	894	897	908	924	896	910	932	888	929	934	886	925	920	923	960	883	889	940	940	933	941	935	915	890	940	969	924	901	907	918	926	957	906	946	911	943	923	912	940	944	934	922	913	906	928	918	932	926	926	915	875	887	910	927	944	909	912	902	949	931	937	940	926	895	933	904	921	949	893	943	904	929	914	922	927	918	902	930	930	895	930	913	904	956	921	924	916	913	976	909	930	920	976	880	931	908	968	927	927	924	942	920	925	927	917	937	908	943	907	909	900	896	934	945	894	908	883	914	932	911	903	897	873	933	917	938	906	920	917	949	907	927	896	927	915	915	941	933	924	905	925	945	898	951	889	957	904	898	923	947	957	921	896	888	913	930	944	905	894	971	903	916	937	968	892	921	912	939	942	950	906	885	936	874	926	892	914	930	957	881	935	970	907	934	961	911	872	925	959	943	935	903	895	951	929	909	928	931	919	933	955	923	938	945	942	913	936	955	959	932	903	911	934	918	911	938	965	921	900	950	965	922	933	922	883	871	917	921	903	932	907	934	908	888	916	898	902	954	932	939	910	997	902	904	896	917	911	891	895	908	946	896	928	944	925	923	923	937	916	903	917	913	897	938	890	940	898	917	944	934	909	943	901	914	913	948	875	930	908	886	944	900	924	926	945	917	930	940	893	930	923	912	941	891	920	928	962	906	929	917	934	920	900	917	946	950	934	933	944	882	934	917	922	898	911	933	921	924	930	922	934	904	897	914	935	934	920	905	919	934	919	932	936	907	933	911	926	911	947	918	933	928	941	921	918	962	888	953	896	921	897	915	925	902	931	891	941	917	925	895	938	915	902	905	917	909	921	925	957	945	922	904	959	922	882	894	902	895	902	907	919	908	932	926	878	949	902	926	923	941	923	912	980	970	945	926	921	907	923	922	935	927	911	887	908	886	920	936	952	909	919	929	931	921	961	903	932	944	911	944	945	909	935	939	878	917	896	895	925	915	949	945	886	946	899	931	940	945	929	922	874	935	946	882	896	954	944	869	941	926	917	911	886	909	928	886	929	910	954	938	935	961	932	875	904	917	933	949	913	931	902	920	932	885	935	946	943	934	898	937	965	898	890	934	899	935	953	914	937	928	926	913	902	921	942	914	920	942	957	911	921	904	951	904	926	936	956	912	936	915	919	939	917	937	945	913	944	932	949	911	961	922	902	956	925	935	932	895	915	943	923	940	931	942	901	912	899	916	907	882	901	976	900	941	938	906	946	943	928	904	910	887	932	926	913	927	951	933	911	885	960	908	932	991	988	912	926	925	925	912	933	899	906	954	912	921	896	960	919	915
345	0	0	140104	395	10	140	621	873	932	983	953	975	948	939	898	948	924	906	916	883	895	921	945	909	898	913	919	873	911	890	907	942	872	886	903	908	939	895	916	910	943	944	924	938	919	904	963	916	920	939	919	911	919	905	947	933	900	947	896	885	910	895	966	887	946	889	886	914	903	862	908	911	919	905	905	951	927	874	882	892	909	927	915	926	903	919	913	849	953	889	912	938	894	899	906	889	943	894	892	924	911	911	902	946	913	987	941	945	935	921	947	961	908	942	934	933	913	918	972	925	926	937	930	902	921	907	960	893	933	924	907	884	887	922	863	894	926	909	904	912	904	897	898	875	878	924	896	894	927	911	952	943	902	885	887	927	916	926	906	892	909	898	922	882	936	907	912	941	893	966	918	875	931	880	901	899	959	906	916	906	880	901	904	916	928	908	913	891	895	907	891	904	892	928	909	909	943	909	912	904	904	909	880	920	952	878	942	904	913	920	899	940	907	902	893	902	897	908	941	884	911	882	888	938	909	907	898	929	913	919	922	885	909	899	916	926	883	895	903	916	897	903	944	882	899	918	930	921	897	957	909	944	897	877	945	919	903	899	924	909	873	925	902	888	893	922	945	916	946	863	924	878	916	921	904	914	954	918	940	927	923	928	915	908	917	910	921	930	909	912	920	896	905	888	914	963	890	893	896	887	891	893	901	881	917	890	918	906	951	891	907	951	922	987	948	910	864	894	921	921	941	886	918	941	871	899	933	902	916	906	911	915	903	891	941	910	873	906	919	892	921	892	892	898	909	891	954	916	957	881	926	864	957	899	907	923	893	902	908	905	894	943	912	908	889	952	890	933	925	919	875	890	939	882	930	907	918	920	890	884	905	909	879	923	935	898	907	906	913	909	906	893	896	930	910	877	930	892	890	903	919	886	872	882	896	929	936	924	893	891	911	921	871	909	918	918	882	917	920	868	871	901	891	913	883	897	862	908	873	918	902	911	924	898	915	934	895	927	924	941	929	908	892	920	908	874	943	930	870	882	931	926	959	891	915	942	912	916	888	961	905	936	890	927	860	910	886	942	881	896	932	956	897	900	926	941	934	887	963	884	945	878	878	891	873	937	900	934	890	885	923	855	940	928	931	889	910	898	934	921	933	898	888	921	916	901	890	933	923	905	894	881	928	857	908	941	919	931	948	935	930	916	890	918	932	917	893	897	916	919	889	905	936	925	901	884	887	894	932	958	908	889	915	885	925	922	940	888	935	922	911	924	925	903	909	923	920	912	899	910	900	895	918	918	896	916	861	945	914	893	942	886	900	924	897	897	920	944	873	906	866	930	919	902	914	948	888	877	931	914	890	887	937	895	912	902	885	908	928	914	910	932	890	885	928	906	934	903	927	942	841	926	921	943	894	926	924	909	937	910	887	901	921	927	934	918	936	914	924	935	937	904	896	890	890	883	933	959	893	890	910	941	910	966	891	944	899	940	886	915	894	887	908	907	908	928	941	878	907	928	896	930	946	902	893	899	890	914	947	891	914	943	906	926	879	957	880	921	901	899	881	898	910	902	909	930	911	920	921	872	943	910	950	891	945	936	883	896	915	902	981	906	934	897	941	896	940	928	898	907	890	913	926	917	939	866	900	884	926	913	914	898	862	914	887	935	902	911	896	946	915	913	945	894	872	890	879	913	917	869	906	886	921	914	874	871	925	897	952	893	894	907	937	892	883	922	960	910	926	916	885	934	897	911	869	913	891	897	921	865	960	900	919	896	867	913	915	872	911	903	931	919	892	920	876	915	892	928	899	892	905	900	931	919	935	922	912	942	878	893	891	933	887	905	915	912	950	933	948	919	927	938	886	919	902	921	879	902	940	908	920	936	909	908	920	927	886	922	891	924	913	928	888	908	895	902	890	899	901	928	918	910	897	936	915	909	905	938	879	927	909	900	908	947	886	889	918	950	925	857	927	933	883	894	901	869	917	931	902	872	932	861	932	924	879	926	919	950	895	898	935	899	913	909	870	904	897	903	894	893	890	932	950	925	882	907	909	905	907	862	881	903	953	922	937	891	926	940	919	919	878	895	939	873	914	897	934	893	928	944	902	905	896	943	947	877	915	901	921	862	904	945	925	953	885	940	894	909	911	913	933	903	865	924	920	907	933	866	920	954	918	942	898	906	877	869	945	912	917	896	905	940	904	891	919	890	889	912	894	901	889	928	932	960	932	898	880	885	950	890	885	944	924	872	957	932	879	922	934	909	922	884	874	936	930	867	884	935	942	890	882	861	928	889	888	872	913	906	887	900	907	936	928	926	909	931	924	929	940	889	914	906	940	927	920	896	888
345	1	0	140206	410	4	124	662	839	936	935	915	930	872	895	883	868	860	857	845	873	864	846	887	885	850	858	861	840	850	852	853	817	853	822	889	825	853	840	820	908	865	832	824	843	879	861	866	871	862	837	864	846	872	814	873	899	850	872	860	810	880	887	849	904	857	820	838	893	833	851	881	882	818	840	823	834	850	860	865	825	854	882	886	802	856	863	876	844	854	847	826	854	859	838	866	840	843	880	858	865	876	889	831	863	857	866	888	855	879	865	853	875	884	866	880	854	874	882	854	859	869	856	874	849	875	840	875	875	884	873	843	838	847	846	834	850	885	839	875	855	808	857	832	846	841	877	809	838	827	833	824	899	844	880	852	851	872	837	867	881	823	856	827	860	863	851	825	820	871	865	870	836	850	820	865	844	825	864	831	818	854	904	832	843	853	859	870	861	842	830	852	858	841	872	850	803	849	856	870	837	861	835	842	850	841	866	850	847	848	850	855	871	854	859	828	834	831	846	855	855	830	837	768	872	859	838	871	834	867	848	837	853	822	829	853	833	892	903	863	812	860	857	855	854	844	836	831	871	832	887	876	847	841	824	843	859	848	838	849	834	848	886	867	889	855	838	829	891	858	849	832	834	844	861	834	879	852	794	844	862	835	840	843	838	863	827	838	858	876	810	868	850	856	837	862	851	875	862	881	822	864	860	859	847	829	837	839	856	829	824	841	853	861	855	798	853	881	837	838	848	845	861	852	830	869	876	886	862	834	898	870	865	886	829	860	841	841	834	865	790	806	829	885	835	907	853	857	871	822	865	838	818	869	864	827	827	831	847	846	853	822	848	873	831	862	856	850	852	829	795	865	853	877	808	839	861	843	861	863	804	867	831	882	863	832	840	827	843	860	879	891	836	825	871	864	835	852	802	884	827	859	875	870	844	879	848	877	886	843	864	846	844	834	854	903	857	849	814	873	875	811	846	848	858	829	854	806	845	867	840	867	812	844	849	872	863	839	843	830	838	831	851	892	823	820	838	898	855	836	857	838	828	848	883	856	875	791	916	818	870	878	856	834	884	884	832	866	846	853	803	864	871	899	851	847	865	862	843	838	852	864	837	872	865	845	868	848	842	889	842	832	837	873	820	883	838	837	863	853	818	863	816	817	852	830	865	827	844	807	867	883	857	847	878	838	894	836	863	840	823	789	845	885	823	852	894	848	853	813	833	847	880	826	843	839	848	832	846	855	846	818	856	884	851	845	853	813	846	841	847	825	799	843	880	871	853	834	865	816	858	850	862	874	843	866	843	839	786	839	829	851	839	875	839	828	861	887	888	863	789	847	825	795	856	835	856	831	829	822	817	855	856	861	860	872	851	859	849	857	822	851	849	855	831	849	857	820	869	812	851	861	857	798	858	867	867	865	833	813	842	871	832	885	874	850	875	845	839	815	851	825	857	874	845	848	875	877	815	867	828	847	834	839	806	882	827	822	840	923	866	832	831	845	849	825	835	854	868	835	827	844	863	855	833	831	851	837	857	846	860	843	863	843	877	838	840	845	843	837	878	875	869	846	831	886	808	828	892	900	836	856	870	821	854	853	849	903	864	817	835	885	823	859	857	850	812	875	839	824	863	841	856	834	885	852	864	874	868	842	885	868	859	854	828	835	885	855	830	875	871	845	861	859	855	848	818	864	812	798	828	893	834	817	873	863	867	847	836	830	859	861	871	847	853	814	865	838	849	869	862	880	883	864	878	838	822	842	840	836	860	840	853	837	881	849	850	829	840	844	854	880	855	830	878	831	851	827	822	871	845	818	857	861	824	901	817	854	842	856	837	856	869	806	878	845	851	829	846	884	855	845	857	857	798	894	786	865	850	886	852	840	857	849	839	853	874	851	827	845	813	869	825	847	837	849	839	812	839	817	843	845	885	842	877	854	861	871	857	852	873	838	861	878	863	855	832	822	864	852	844	866	833	852	874	848	848	846	867	855	873	857	824	848	854	909	846	842	848	889	872	859	877	817	844	845	827	830	875	878	858	874	834	860	873	887	868	893	830	871	844	844	881	821	859	844	866	845	824	817	854	812	864	880	804	823	837	871	820	880	857	848	839	838	849	872	841	841	848	835	842	893	873	866	846	867	842	863	835	839	832	866	818	840	850	852	849	851	823	817	846	855	899	831	839	869	810	850	849	868	843	839	870	885	859	847	804	860	816	869	813	854	822	876	859	833	837	845	842	846	831	858	881	835	850	856	860	823	880	821	845	849	866	863	859	861	810	844	856	863	865	863	806	835	842	829	810	812	836	846	868	861	858	846	850	867	879	843	860	802	835	847	817	809	861	845	812	839
345	2	0	140308	414	7	112	599	791	824	814	832	807	747	735	758	752	712	695	705	725	689	725	725	690	669	682	665	686	702	707	713	711	674	723	656	665	673	672	683	685	673	731	684	705	670	675	682	682	698	660	689	681	647	696	660	702	700	674	707	689	622	677	659	667	666	666	670	644	667	677	665	669	657	660	641	667	661	647	657	658	663	688	641	597	719	639	643	693	686	671	651	638	651	694	668	673	694	635	664	707	683	703	676	696	707	681	693	685	725	678	683	719	702	710	702	691	660	668	624	648	676	670	654	683	667	654	659	663	680	644	656	632	656	647	670	650	644	648	646	681	662	680	630	671	651	673	638	652	680	661	694	652	666	687	650	676	663	670	665	702	690	649	647	657	682	695	663	668	664	683	679	694	654	665	684	697	684	627	650	675	696	639	685	628	660	636	614	664	647	649	642	673	687	638	661	661	700	653	643	664	695	615	655	631	676	688	633	681	650	652	637	640	663	682	661	683	648	670	672	681	664	621	742	665	648	637	703	641	653	672	670	662	644	667	702	682	665	661	669	656	679	671	665	657	666	639	653	651	662	665	662	666	662	693	650	667	648	660	651	667	677	672	651	644	654	630	658	663	711	674	683	658	670	677	658	690	666	637	687	676	641	628	631	689	652	675	682	629	651	684	654	651	647	644	648	651	666	632	672	638	700	669	630	648	657	643	620	646	651	643	668	658	650	617	650	640	668	650	666	666	701	680	659	670	680	685	675	664	671	680	636	702	665	657	657	657	666	640	668	673	661	649	653	676	686	637	669	650	627	682	642	658	657	645	668	623	676	634	683	715	703	659	719	663	675	670	672	661	648	709	699	703	666	665	640	670	660	661	631	693	664	646	685	668	644	662	659	669	662	645	672	642	713	644	666	662	655	643	675	680	691	678	709	635	649	691	686	678	646	672	659	634	653	665	665	668	708	675	691	643	698	700	693	660	669	660	684	664	652	686	652	652	694	652	670	694	673	690	668	660	682	650	675	704	665	641	643	662	717	670	632	665	642	687	668	667	689	654	637	667	692	625	656	641	707	635	644	660	693	664	671	676	666	667	658	678	613	661	660	687	668	677	669	642	641	676	645	669	652	669	655	668	684	657	685	685	653	653	662	661	638	679	602	658	669	655	652	658	680	651	671	666	667	663	665	695	669	666	637	653	675	657	658	639	641	630	665	682	694	685	713	691	638	648	637	652	656	620	667	654	658	649	663	661	654	623	685	660	669	669	667	622	645	702	671	671	676	657	668	675	654	670	644	675	706	659	660	656	670	683	647	659	689	684	657	641	639	665	675	649	672	664	643	665	648	697	657	615	663	622	685	681	636	688	663	683	642	635	684	677	682	685	663	669	608	641	666	705	673	688	632	705	656	635	693	633	689	648	651	656	681	697	640	658	656	655	661	669	718	645	665	625	678	665	656	634	643	648	678	631	687	684	667	637	653	664	655	650	671	682	675	691	691	661	625	699	627	673	694	637	662	628	649	661	659	723	658	645	664	681	664	683	686	674	654	663	646	653	671	685	656	652	641	643	681	698	670	673	618	652	654	660	641	693	648	703	689	660	669	652	642	638	671	662	620	655	645	666	681	642	665	633	673	681	664	636	669	657	681	654	687	642	661	656	653	624	689	702	693	667	648	652	659	657	662	642	671	675	671	648	698	642	657	687	657	673	666	679	635	645	686	657	695	677	647	684	671	709	663	664	659	690	657	652	666	653	682	652	678	653	688	647	689	659	692	665	681	657	673	658	656	651	661	653	653	651	689	674	671	646	669	688	684	651	684	645	659	681	686	660	666	654	657	636	660	673	673	638	671	685	674	645	662	634	660	687	640	645	649	624	673	666	659	657	644	654	617	712	670	639	681	686	643	661	654	652	661	668	683	663	650	662	649	656	671	681	691	649	677	659	650	650	673	656	687	655	677	660	683	685	707	679	638	664	649	661	637	671	667	638	661	645	639	647	636	669	672	664	656	638	664	690	635	662	647	692	657	653	671	651	628	677	667	684	658	664	626	693	662	653	666	645	679	678	685	685	683	669	685	672	681	668	694	662	668	666	661	631	646	678	670	641	665	638	681	658	666	627	650	683	642	658	681	646	652	662	686	666	666	660	653	659	645	673	625	670	669	661	671	659	652	666	682	638	634	678	640	667	657	652	669	684	665	669	648	643	662	646	674	620	679	671	672	663	671	675	660	642	650	673	679	644	668	657	649	707	666	680	658	643	700	701	634	690	648	651	664	668	665	675	663	637	687	650	656	699	662	647	626	675	655	694	688	648	681	670	696	696	676	628	663	671	652	679	653	666	685
345	3	0	140409	429	7	90	629	820	838	803	800	806	731	752	720	765	687	731	716	748	713	677	713	740	712	713	676	690	761	686	658	689	690	664	677	690	715	711	653	691	667	699	650	676	654	671	692	660	670	635	672	685	692	683	700	669	673	679	664	688	618	646	674	675	671	664	692	665	671	661	690	676	687	648	635	646	643	678	641	681	668	693	688	637	695	610	703	656	667	709	663	668	660	641	718	652	623	671	658	658	661	716	675	690	734	739	729	677	693	723	730	696	713	728	706	713	682	706	673	657	664	669	664	686	693	654	673	638	620	667	639	678	659	656	641	687	664	662	619	616	652	678	662	649	668	665	646	700	654	695	695	677	679	638	745	672	663	693	693	667	671	692	655	685	624	648	674	679	672	651	660	633	701	621	661	686	648	631	666	691	649	670	657	670	637	679	680	631	652	688	652	692	653	643	640	638	694	669	691	652	664	633	646	670	666	682	694	658	675	677	621	682	665	638	673	665	675	687	647	706	639	674	664	702	670	658	679	645	678	681	699	674	637	704	662	671	635	675	663	669	668	664	673	676	649	639	674	689	654	655	646	666	701	654	657	662	671	644	646	670	651	671	678	678	661	680	651	662	672	637	687	675	671	695	668	664	686	661	690	640	614	697	689	707	671	646	647	659	698	680	706	682	704	624	668	667	722	684	658	664	689	659	689	665	668	686	625	662	657	712	663	646	653	653	687	647	711	612	693	638	677	666	647	664	673	664	669	687	688	711	684	666	654	663	644	671	645	650	669	640	643	684	658	665	692	659	641	687	661	693	639	641	654	646	691	673	667	668	669	669	682	665	646	687	637	638	647	713	651	687	652	688	661	656	687	683	633	648	656	669	665	680	638	637	692	661	639	677	667	668	649	706	668	644	706	693	662	648	678	672	667	655	666	622	674	685	678	694	693	643	653	640	669	643	669	637	690	689	670	664	649	655	706	691	658	683	658	694	674	645	689	647	661	672	613	676	648	685	659	669	685	644	677	632	652	673	690	633	677	701	673	675	682	669	678	668	675	670	661	684	667	696	671	685	671	635	649	661	686	659	632	690	661	657	664	657	670	643	650	708	652	689	686	652	679	700	644	695	671	673	699	657	692	681	635	640	657	679	651	644	656	669	664	659	653	654	633	634	663	697	701	683	655	654	650	632	673	666	680	655	664	673	648	657	682	652	689	695	663	680	703	680	613	681	667	659	663	680	645	653	660	687	638	682	699	639	699	706	686	688	658	664	693	647	696	646	672	639	630	675	679	657	649	672	668	661	679	631	691	654	692	661	663	644	686	670	690	687	662	687	691	695	682	687	629	697	650	631	673	661	679	658	654	639	667	656	696	687	693	670	669	661	672	680	665	633	662	690	642	664	641	658	667	694	650	697	700	668	685	647	696	665	652	686	678	677	625	677	681	714	674	705	660	660	674	676	678	669	675	633	665	679	652	672	685	650	638	689	685	661	668	685	650	648	639	638	694	632	653	653	659	636	655	670	676	666	693	666	664	679	652	654	666	642	649	673	636	680	661	657	685	645	661	682	652	638	664	690	695	655	680	652	652	683	644	684	679	664	697	660	683	665	639	679	674	709	703	638	656	660	688	670	657	686	658	707	684	672	646	700	675	684	642	674	649	672	640	674	664	651	678	689	656	615	664	646	647	681	670	620	662	697	694	663	697	694	692	673	681	671	702	669	644	662	663	681	691	661	658	681	644	638	689	660	647	655	664	694	692	648	649	674	656	681	685	669	676	632	683	643	691	655	668	661	665	643	658	648	687	697	642	643	679	648	649	667	655	624	665	665	670	680	622	666	691	692	643	654	677	650	647	658	659	660	655	690	684	693	626	649	689	685	664	687	678	629	656	687	705	682	699	660	685	703	670	636	667	641	660	667	637	654	654	665	664	701	656	640	715	686	679	658	707	638	700	618	693	672	646	673	686	632	672	669	666	625	692	631	665	609	668	651	663	642	663	645	675	618	659	680	632	635	716	693	641	650	683	670	637	674	627	668	671	633	660	667	686	677	703	678	666	655	692	658	642	632	666	662	670	678	689	669	682	667	658	650	669	705	614	679	656	658	677	658	670	663	670	668	686	663	665	682	673	666	668	661	668	670	669	691	686	666	618	692	646	682	654	688	674	686	659	674	702	665	716	673	639	687	641	652	700	650	643	678	661	680	670	701	677	651	693	639	662	664	635	637	669	652	677	656	704	656	696	650	699	652	689	676	671	658	693	675	677	696	651	633	680	673	666	711	637	686	673	685	645	677	675	663	681	658	685	632	634	652	695	672	695	684	658	652	659	660	661	650	663	674	670
