345	0	0	131965	437	17	240	802	1012	1079	1037	1094	984	1062	1018	1005	1022	985	1000	987	956	981	992	976	971	1026	1018	995	1020	958	991	979	995	1039	1037	1024	1038	1037	1020	1006	1026	992	1006	1037	996	1028	1033	1013	1010	1001	1015	1035	1045	1037	1025	1035	1064	1024	963	1061	1020	1032	980	987	1018	998	1038	1009	1006	1031	1002	1016	1005	1024	1015	1045	983	1006	1058	1001	1058	1029	1001	1043	1040	1048	1070	1009	946	1015	1054	1024	1028	1032	1021	1023	1013	1010	997	1021	1002	1047	1003	1032	984	1043	1013	1057	1040	987	1018	1010	1032	1043	1007	1016	1054	1020	1066	1050	1007	1082	997	1057	1024	1054	1042	1031	1071	998	1000	1034	969	1035	1000	1044	983	1016	1008	1020	1038	989	1010	1018	1031	1012	977	1064	1019	1014	1013	1014	1011	1032	1007	1009	1030	1014	1018	975	1032	994	991	1019	1032	1011	1020	1005	1018	1037	1033	1042	1044	997	1011	1023	1012	1010	1068	1050	989	1006	1055	1023	1047	1025	1029	1031	1021	1038	986	1000	995	1049	1053	1035	1043	1034	1020	974	1006	1033	1031	1048	1042	1010	1004	1060	1025	999	1041	1021	1030	1015	1036	1032	993	997	1014	1021	1057	988	1032	1046	1002	1039	1026	1051	1043	1002	1037	1039	1011	1057	1005	1011	1046	1013	1012	1023	1022	1009	1026	1019	1014	1013	1024	991	1005	1011	1021	1018	1043	1030	945	1010	1020	1025	1004	1015	996	1020	991	1016	1022	1042	1014	1023	998	1045	1010	1071	1028	1026	1008	1028	1032	1035	1027	1011	1037	1016	1014	981	991	1046	1053	1024	1033	1038	1014	1038	1012	1005	1026	1011	1013	999	991	1038	1030	1006	1000	1036	1007	1026	996	1019	1065	1018	1034	1040	1008	995	996	1032	978	1002	1059	1024	1027	1052	1079	1051	1009	1009	1029	1037	1044	1067	1036	1044	1034	1031	1002	997	997	1044	1028	983	996	1027	1044	1004	975	1028	1016	1017	1004	1005	1052	1026	1003	1008	1003	999	1027	1068	1046	1021	1035	1028	1006	989	1040	1023	1049	1049	1001	1006	994	1009	1017	1035	1064	1022	1006	1008	1007	1047	1013	955	1025	1028	1016	1049	1000	1002	1026	1014	1025	1035	1013	1062	1015	1013	1050	989	1040	1004	1002	1039	1008	1043	1069	954	1006	1006	1000	1018	1013	1007	1044	1020	1008	1050	1029	986	1008	1026	1002	1017	1033	1051	1033	993	1006	1010	1035	1031	1068	1036	998	1034	1041	1025	1050	1017	1008	1039	1038	1033	1017	1009	1004	995	1002	1035	1032	1003	1013	1048	1028	1006	982	1020	995	1006	1005	1016	1026	1007	1044	997	1066	1033	1028	982	1035	1031	988	1037	1024	967	1036	1034	1033	1024	1039	1037	1009	982	1016	1016	1002	1034	998	1037	1023	1035	1036	1019	1026	978	1038	1015	1001	1001	999	1011	1035	979	1031	1039	1039	992	1009	1017	1024	1028	994	1027	997	1023	1061	1024	1024	1026	1016	1031	1050	1045	1010	1005	1046	978	1016	1025	1071	1005	1006	1035	1032	997	1023	1038	1024	1000	995	1003	1026	1017	1041	1025	1034	1058	1018	1023	1097	1040	1037	989	1003	1020	1033	1069	1052	1031	999	1012	1059	1049	1006	1022	1022	1057	1009	1013	1047	1027	1020	1037	1018	1005	986	1001	974	1053	1014	1076	994	999	1020	1047	1030	1055	1038	1063	1029	1069	996	1022	985	1053	1040	1026	1030	995	1051	1013	1012	1023	1025	966	1024	1012	1013	992	992	1034	1039	1041	978	1017	1048	1047	982	991	1047	1031	1028	1044	1022	998	1027	1036	1024	1035	1039	1030	1043	1014	1005	1024	1038	968	1008	1045	1026	1024	1037	1004	1000	1033	1042	1053	997	1063	991	1002	975	981	1010	1020	1005	1033	1023	1027	1016	1000	1039	997	1022	937	1040	1015	1016	970	1026	1041	1015	1032	1036	995	1009	1045	1041	1033	1015	1026	1033	1016	1043	1058	1045	1060	1047	1013	1010	1067	1018	1052	1044	1002	980	990	1002	1029	999	1013	1046	1018	1088	1029	1005	1047	1021	1024	1030	1043	1007	1025	1025	1049	976	1005	1036	1020	991	1017	1041	1011	1038	1018	1007	1033	1038	1016	1021	1048	1001	1001	982	983	991	994	986	1023	1017	1031	1019	1042	1015	1073	1026	1029	1020	1024	1038	1020	1013	1049	1014	996	1026	1014	1037	1026	1020	1027	1029	1012	1053	1041	1011	1024	1015	1052	988	1049	985	1040	1036	1019	1028	1006	1057	1033	1005	1018	1032	1043	1033	1020	1026	1007	1025	1024	991	998	1021	1070	978	1039	1029	1040	1025	1012	1002	1028	1001	1023	1054	1002	1038	1019	1037	981	1024	1030	1044	1009	1044	1029	1058	1061	1004	996	1005	1050	1008	1016	1002	1027	998	1017	1015	1028	1036	984	1028	1048	1024	1032	988	1011	1009	1036	1047	1005	1012	1007	1014	1067	1007	1005	1034	1013	1024	1035	1016	1048	1017	1015	1019	1025	1033	1017	1019	1006	1042	987	1030	1002	972	1016	1054	991	1047	1039	1006	1007	1058	1017	1024	1012	985	1065	1055	1039	1005	1011	1051	1002	1039	995	1013	1019	1067	1032	1018	1043	1016	1021	1039	1017	1055	1007	1006	1017	1019	1064	1027	1021	1026	1004	984	997	1028	1007	1017	1045	1017	1042	1010	1009	1000	1009	1031	1040	1012	1054	994	1019	1033	990	1057	1011	1009	1039	1014	1029	1048	1006	1004	1000	1041	1004	1026	1022	993	1028	1011	1047	1005	1010	1029	1043	1052	1019	995	997	1054	1017	1069	1048	1032	1048	1031	959	1037	1000	1012	1025	1019	1017	1059	1003	978	1024	1004	1077	1028	1020	996	1056	1010	1027	1025	997	1016	1027	995	1001	1050	969	1024	1022	1039	995	1006	995	1033	994	1062	1034	1033	1024	1017	1021	1006	1025	1030	1035	1042	1021	1034	1023	1014	1029	1027	1033	1007	1055	1028	1038	1010	1053	1036	1030	1045	1021	1023	1054	1032	1023	995	1050
345	1	0	132066	401	19	229	832	1031	1072	1015	1008	962	989	956	963	951	991	890	962	956	943	963	946	989	976	948	935	968	1003	989	937	943	992	936	989	969	965	995	988	947	951	958	969	987	968	947	965	962	955	972	980	958	930	961	953	944	945	933	989	943	983	940	984	975	928	974	918	972	1029	959	959	970	962	965	974	961	963	961	984	997	949	937	967	970	940	917	987	957	943	990	981	980	980	974	959	974	957	957	957	975	982	960	960	962	979	956	994	982	946	941	931	973	994	971	987	962	952	979	963	1008	971	938	996	985	1020	984	987	986	980	933	935	982	994	952	953	953	906	947	953	926	961	946	960	944	935	970	1003	1001	945	974	955	976	949	959	980	920	976	989	952	976	947	985	968	957	905	981	959	932	950	942	974	965	957	981	948	927	972	938	991	976	945	960	967	928	945	980	975	949	947	951	976	973	965	954	1000	922	986	979	962	971	985	960	953	943	967	965	1003	942	968	974	937	952	977	994	982	967	971	987	947	920	937	937	952	960	936	959	948	950	937	977	947	924	943	983	972	976	959	945	963	980	977	986	974	945	943	973	950	942	981	947	955	954	981	983	921	949	973	980	962	933	964	946	977	946	946	965	940	953	954	1000	980	902	1002	970	940	954	943	978	962	974	943	991	948	951	958	916	942	975	990	941	993	958	951	935	936	966	979	946	958	932	977	949	976	953	973	932	938	972	970	966	918	961	956	937	959	973	988	929	945	963	993	961	949	982	970	962	942	939	954	967	994	955	960	948	983	958	951	965	948	953	952	940	979	942	962	975	937	980	978	955	959	974	950	929	988	966	932	988	922	934	939	905	968	919	987	959	960	901	987	956	957	960	937	958	969	1006	979	962	967	990	954	979	959	969	999	993	955	951	999	938	976	939	995	997	927	917	982	908	961	933	945	949	988	956	947	993	969	976	972	1005	937	974	924	944	948	969	988	988	979	973	977	946	1004	949	959	949	947	936	961	955	968	980	972	948	909	1021	958	990	997	966	943	997	970	970	974	975	949	964	965	935	964	986	904	915	953	940	966	945	959	950	951	961	978	948	966	982	969	961	980	972	935	958	945	1006	950	910	985	932	943	951	986	978	975	960	956	937	979	982	955	938	991	984	957	955	930	962	980	981	945	965	979	962	966	920	950	952	968	964	975	963	929	945	960	978	950	972	967	898	969	934	954	935	940	957	967	943	945	940	986	1004	920	946	978	939	991	963	1008	975	937	986	972	964	947	975	982	977	961	980	958	956	934	963	919	932	974	956	968	965	953	926	991	944	972	976	937	950	968	971	942	951	953	965	964	962	942	945	940	978	971	979	949	952	997	918	923	952	951	998	992	991	990	950	950	938	975	935	931	958	964	953	935	948	975	940	929	916	999	992	958	933	942	936	994	952	990	937	928	981	957	947	950	997	938	968	919	937	979	969	949	938	967	970	960	944	975	969	942	956	975	988	952	973	959	961	985	960	943	944	912	971	963	963	944	963	966	897	970	985	974	946	988	971	969	950	963	964	971	962	910	1014	945	973	947	963	970	961	951	936	997	951	929	953	962	964	949	941	991	979	991	928	988	935	928	956	952	957	1001	972	962	968	970	936	984	979	953	965	969	988	934	1005	944	968	964	954	973	970	933	962	941	965	964	934	983	983	966	959	959	937	951	949	999	985	946	987	992	987	978	939	910	949	951	978	977	954	965	954	936	949	958	958	974	989	971	912	957	953	982	943	939	947	987	959	972	966	956	949	990	974	954	949	960	951	966	982	965	957	973	953	991	946	946	966	973	928	987	940	931	946	981	952	978	982	964	950	965	946	949	984	918	988	947	978	964	959	954	992	961	955	963	959	951	971	951	916	922	990	983	959	968	912	987	1006	953	961	943	958	918	965	1007	953	997	940	970	956	964	977	955	953	928	975	995	956	926	952	1003	923	964	963	971	967	956	991	964	911	961	956	947	955	936	934	975	975	1031	925	937	993	966	975	964	979	974	943	938	936	995	982	945	937	965	966	952	960	958	958	981	939	916	943	952	956	963	905	985	960	936	979	933	979	954	966	1012	964	924	991	954	969	959	944	957	944	988	935	976	970	963	959	983	958	968	978	905	945	978	933	928	921	971	927	952	935	937	958	939	938	969	954	926	971	986	947	967	983	965	992	944	995	967	1003	978	992	971	994	978	948	990	958	944	931	993	952	954	976	971	936	928	948	917	953	959	939	954	933	1014	935	927	949	936	964	967	938	999	923	953	938	978	977	961	991	940	957	958	950	940	953	968	974	954	951	971	956	1004	925	922	976	932	928	986	926	978	961	958	959	916	958	976	927	949	991	974	989	920	968	952	944	974	984	969
345	2	0	132168	445	23	285	816	1054	1043	1021	1037	996	1018	1000	990	1032	1032	1014	992	968	1035	1028	999	984	1023	1034	1009	1040	1038	1011	1020	1009	1052	1039	1021	1047	1043	1000	1054	1037	1063	1027	1080	1041	1042	1053	1046	1032	1020	1028	1008	1047	1015	1007	1052	1037	1071	1014	979	1018	1034	1028	1038	1064	1009	1025	1055	985	1017	1037	1046	1040	1066	1026	1061	1037	1069	1015	1071	1040	999	1020	1056	1041	1123	1023	1057	991	1091	1027	1031	1032	1032	1016	1028	1025	1039	998	1033	1053	1035	1030	1055	996	1053	1040	1029	1055	1065	1002	1038	1066	1029	1024	1079	1066	1037	1030	1042	1037	1043	1022	1027	1060	1071	1040	1052	1048	1042	1051	1022	1043	1062	1065	1053	1069	1030	1037	1024	1063	1048	1068	1076	1040	1047	1017	1024	1002	1056	1009	1016	1037	1031	1048	1031	1064	1019	1050	1048	1058	1015	1072	1031	1036	1026	1035	1044	990	1052	1005	1046	1063	1007	1028	1072	1012	1075	1032	1028	1001	1026	1085	1029	1066	1060	1049	1044	1035	1056	1016	991	1035	1013	1003	1049	1044	1052	1034	1028	1022	1063	1011	1016	1042	1040	1054	1039	1048	1001	1059	1062	1026	1036	1027	1034	1004	1035	1092	1035	1002	1033	1053	1006	1019	1043	1088	1028	1014	1010	1044	1017	1024	1028	1073	1055	984	1023	1017	1014	1076	1009	1060	1043	1025	1033	1075	1040	1001	1064	1033	1076	1024	1029	1048	986	1058	1066	1022	1043	1025	1049	1025	1029	1029	1059	1030	1064	1034	1012	1033	1024	1057	1049	1028	1046	1024	981	1047	1040	1041	1036	1069	1009	1026	1043	996	1073	1047	1038	1054	1039	1085	1007	1037	1013	989	1041	1052	1078	1042	1030	1067	1032	1065	1020	1056	1030	1021	1036	1018	1044	1041	1068	1063	1018	1034	1063	1015	1051	1025	1052	1012	1016	996	1026	1066	1047	1033	1014	1035	988	1003	1042	1057	1031	1054	1048	1052	1063	1026	1051	1009	1087	1018	1051	1011	1050	1019	1004	1029	1045	1062	1042	1044	988	1041	1021	1037	1043	1024	1051	1062	1049	1051	1001	1030	1079	1038	1027	1020	1066	1012	1009	1058	1002	1053	1024	1061	1084	1040	1008	1052	1027	1014	1063	1045	994	995	1030	1058	1005	1041	1061	1077	1026	1054	1065	1045	1041	1041	1048	1020	1022	1043	1072	1064	1036	1051	1041	1037	1047	1049	1037	1020	1067	1035	1000	1023	1036	1066	1059	1038	1023	1038	1049	1021	1070	1039	1026	1041	1034	1024	1051	1036	1046	1021	1063	1020	1025	1057	1054	1077	1007	1094	1050	1046	1026	1042	1055	1025	1045	1026	1071	1023	1046	996	999	1058	1001	1066	1061	1003	1041	1054	1023	1005	1046	1036	1039	1045	1049	1006	1045	1065	1068	1079	1053	1050	1043	1067	1053	1015	1005	1044	1020	1050	1048	1050	1061	1048	1026	1058	1059	1037	1032	1010	1099	1050	1027	1053	1018	997	1051	1031	1077	1019	1083	1023	1046	1053	1047	1063	1020	1031	1052	1054	1028	1047	1031	1064	1063	1052	1040	969	1054	999	1026	1023	1066	1059	1070	1014	1055	1026	1062	985	1054	1049	1024	1026	1034	1048	1022	992	1010	1058	1004	1017	1026	1026	1054	1012	1037	1083	1050	1042	1042	1014	1044	1060	1071	1051	1070	1057	1053	1044	1083	1021	1037	1024	1048	1061	1020	1031	1018	1072	1047	1054	1052	1040	996	1060	1094	1039	1067	1027	1076	1039	1042	1053	1051	1007	1039	1035	1006	1080	1020	1014	1068	1056	1018	1032	1005	1081	1000	1031	1043	1035	1033	1010	1026	1017	1083	1017	1041	1045	1021	1071	1008	1102	978	1036	976	1054	1022	1030	1051	1053	1065	1028	1023	1052	1034	1031	1039	1063	997	1053	1038	1058	1035	1013	1054	1050	1007	1018	1050	1035	1059	1044	1037	1023	1037	1031	1038	1014	1052	1017	1039	1036	1026	1035	1068	1024	1021	1035	985	1031	1049	998	1056	1012	1029	1002	1041	1026	1074	1044	1058	1047	1058	1009	1009	1006	1001	1062	1039	998	1027	1080	1068	1057	1047	1018	1021	1039	1013	988	1046	1013	1062	1007	1059	1050	1013	1021	1041	1048	1076	1004	1074	1034	1038	1079	1041	1026	1037	1048	1015	1071	1029	1047	1057	1017	1059	1049	1071	1035	1076	1086	1072	1050	992	1059	1029	1066	1011	1043	1091	1066	1071	1051	1036	1050	997	1031	1047	1053	1075	1025	1036	1079	1007	1028	1092	1013	1039	1046	1066	1039	1072	1031	1042	1010	1029	1030	994	1038	1021	1056	1080	1018	1057	1032	1043	1020	1013	1018	1042	993	1035	1048	1012	1047	1031	1046	1047	1019	1080	1068	1017	1038	1022	1040	1043	1064	1040	991	1032	1016	1039	1043	1039	1055	1051	1044	1026	1014	1047	1006	1039	1009	1072	1017	1046	1064	1050	1106	1014	995	1050	1001	1068	1060	1016	1043	1057	999	1009	1077	1071	1021	1059	1020	1049	992	1051	1058	1046	1022	1069	1015	1036	1000	1039	1084	979	1041	1017	1005	1059	1028	1021	1052	1017	1019	1051	1022	1048	1014	1093	1027	1052	1005	1073	1037	1071	1024	1032	1065	1035	1034	1044	1053	1057	1073	1049	1039	1080	1006	984	1031	1035	1052	1036	1033	1069	1068	1013	1010	1022	1084	1029	1044	1004	1060	1047	1071	1046	999	1044	1043	1051	994	1032	1027	1024	1013	1016	1019	1038	1056	1040	1061	1044	995	1030	1035	1084	1019	1063	1007	1052	1017	1057	1042	1058	1083	1043	1076	1013	1057	1045	1087	1038	1014	1057	1065	1053	1020	1082	1047	1087	1038	1073	1027	1032	1030	1096	1055	1066	1063	1001	1063	997	1004	1026	1060	1038	1037	1053	1032	1050	1015	1025	1061	1024	995	1017	1043	1066	998	1057	1018	1026	1013	1037	1046	1002	1005	1096	1039	1044	1045	1018	1044	1045	1056	1058	1035	1071	1011	1070	1050	1043	1083	1027	1048	1066	1026	1011	1045	1018	1049	998	1060	1037	1036	1028	1039	1019	1056	1030	1077	1055	1024	1031	1015	1046	1043	1069	1009	1028	1045	1062	1032	1050
345	3	0	132270	478	17	255	721	914	934	1024	950	938	916	904	953	916	937	915	976	958	932	948	942	930	922	928	978	939	945	946	935	948	1000	927	945	907	921	929	934	1000	953	920	977	965	901	962	959	1007	942	964	962	959	1015	963	945	951	968	950	968	961	929	974	970	968	970	1010	970	955	974	951	944	985	926	913	989	944	947	941	950	953	929	974	958	947	1011	932	946	989	996	930	964	922	955	975	951	989	955	941	937	918	946	991	953	1010	995	967	961	970	987	969	992	972	1001	989	971	976	951	987	963	972	979	1009	929	973	1028	947	935	942	956	997	960	982	982	957	996	947	969	969	976	962	984	949	945	917	993	945	946	937	942	990	957	981	974	979	932	966	970	956	977	961	947	985	948	948	998	956	955	965	971	975	945	988	990	905	939	984	966	998	929	953	962	1000	962	974	983	930	940	942	930	959	960	957	975	960	946	980	978	992	965	951	981	952	963	920	1014	960	959	984	962	951	975	1008	955	973	985	983	974	930	970	940	1009	978	943	955	951	943	956	956	956	948	945	939	950	987	940	920	958	949	957	985	930	987	964	965	988	941	978	976	965	1003	918	948	977	1000	981	933	956	988	981	959	966	969	967	972	963	945	925	983	980	976	995	989	955	962	892	977	970	933	956	923	952	996	946	931	979	960	967	946	958	985	922	940	993	956	963	969	920	955	955	951	993	957	949	948	960	953	959	957	943	991	975	959	955	958	961	974	979	980	943	960	904	961	970	962	1007	972	967	913	966	944	970	986	946	977	922	958	971	981	961	969	942	944	944	961	1007	939	976	937	1001	947	935	1014	965	947	1018	976	954	922	989	947	922	990	967	970	977	979	946	967	942	979	943	959	968	976	977	954	965	957	963	955	978	958	973	979	942	957	984	1005	952	952	997	969	997	987	961	995	956	967	969	956	957	949	952	964	941	955	966	959	964	959	982	931	967	967	957	982	903	988	967	967	986	908	987	971	940	987	956	984	983	945	1004	920	973	970	917	940	947	965	939	978	910	976	969	941	954	984	948	967	993	1001	968	954	1007	948	995	962	970	1009	956	939	986	944	940	946	917	949	972	961	934	903	974	974	926	1012	902	964	922	950	978	994	990	931	1007	955	978	955	946	958	948	990	960	974	956	951	992	982	968	956	977	939	1000	963	979	945	942	963	962	951	970	975	976	928	960	957	1002	962	1002	949	969	958	960	936	980	973	976	936	985	995	932	954	963	952	959	977	959	983	959	956	925	938	989	967	984	977	985	974	963	988	984	966	961	967	971	956	950	974	944	956	958	998	938	981	962	957	959	952	978	926	977	968	957	975	990	992	912	946	942	962	956	1014	928	971	980	960	947	962	967	914	936	933	960	960	948	954	941	985	940	958	961	995	972	996	927	986	970	933	999	973	920	946	924	972	965	949	986	973	957	1019	959	943	986	944	938	961	975	983	964	960	976	934	976	987	968	964	960	962	968	976	997	1000	970	914	949	976	972	937	1008	952	1017	941	983	982	956	947	985	1000	929	986	996	960	967	962	982	965	991	908	991	963	971	949	932	992	987	957	961	972	949	964	972	953	982	952	926	972	976	973	963	970	947	940	953	948	935	967	951	974	1010	947	947	941	1023	951	947	962	992	979	945	1004	956	970	943	951	986	946	963	953	949	988	947	997	941	966	971	976	947	930	987	884	971	957	987	930	953	928	962	944	986	974	958	978	987	984	983	947	1013	935	949	987	961	992	971	1001	987	960	970	960	970	955	981	963	919	934	995	983	923	983	989	944	997	907	979	942	963	1001	979	942	987	921	986	985	966	985	923	971	935	948	976	977	998	968	930	950	977	938	1000	933	956	906	967	1000	1002	961	933	955	972	950	978	923	980	964	993	931	954	1007	979	993	969	984	961	947	973	973	988	948	938	945	953	998	973	943	943	982	966	957	978	961	927	949	964	948	946	982	993	939	1003	977	957	965	1025	951	944	961	940	955	967	951	946	969	968	977	960	937	935	1004	972	1002	930	1006	972	944	963	961	931	926	962	962	951	975	938	966	931	971	988	967	947	971	938	954	979	979	942	944	947	1017	970	1009	975	980	922	994	974	951	979	940	974	998	924	953	968	967	960	953	923	972	960	937	950	966	957	997	938	988	956	935	932	972	968	956	990	941	936	940	963	951	956	978	982	973	976	1028	983	960	998	945	984	993	950	973	977	973	941	939	983	941	970	954	978	961	945	940	949	971	961	946	951	910	984	943	972	969	961	935	949	940	952	983	955	965	953	954	959	982	980	933	962	933	967	957	964	966	938	966	962	974	952	944	948	955	987	956	946	982	983	946	954	937	994	952	978	932	976	935	945	928	947	957	977	996	938	929	965	995	949	974	980	969	975
345	0	0	132372	439	20	209	579	785	847	821	856	796	832	812	818	787	888	835	832	839	836	853	840	859	868	873	873	813	854	854	857	881	877	859	858	852	854	858	880	883	865	860	877	833	857	849	873	858	839	843	867	882	846	885	860	880	860	833	847	853	830	892	850	847	880	833	845	838	833	887	866	909	850	853	874	902	844	878	842	825	865	858	861	825	858	867	861	877	882	872	870	854	852	875	860	867	869	854	842	866	855	883	853	867	832	878	901	868	908	891	899	878	905	877	861	899	859	851	876	881	879	882	863	880	863	885	874	855	884	894	848	860	875	869	888	867	872	876	895	897	870	861	886	889	866	834	868	852	865	871	885	855	869	887	891	886	879	867	898	856	853	850	871	889	891	892	886	864	854	879	874	872	855	854	850	835	878	896	845	846	827	852	858	875	897	882	854	870	905	888	879	845	831	858	891	863	878	876	906	886	864	871	872	848	879	867	872	858	886	833	869	832	901	819	878	820	886	843	811	852	872	873	859	901	878	899	839	843	863	863	855	861	858	869	840	860	865	843	873	869	888	874	884	861	860	872	807	868	861	858	855	858	909	886	851	896	868	856	874	863	889	855	875	857	853	902	847	855	829	871	869	871	858	900	866	842	862	894	869	839	855	876	862	879	837	831	848	887	837	814	840	841	863	850	873	854	883	873	903	887	867	855	876	834	873	889	865	867	879	841	863	879	855	824	887	859	834	857	881	872	878	900	861	876	861	887	849	859	831	840	845	870	854	853	843	883	886	844	843	855	852	878	909	844	897	816	895	839	859	899	873	877	852	890	870	865	821	871	874	924	859	911	839	871	892	864	832	870	899	846	859	849	872	887	871	823	856	900	867	898	837	876	876	856	865	864	835	855	849	881	878	830	850	885	849	894	870	861	881	868	841	931	858	809	892	875	882	893	863	890	834	858	859	873	869	852	830	890	896	836	864	847	874	848	857	885	857	865	863	834	905	841	877	856	877	884	894	862	861	843	914	868	869	868	888	897	857	880	865	848	830	844	859	845	875	876	809	854	888	846	869	831	875	859	896	865	925	860	829	892	897	826	883	847	914	893	861	856	849	835	879	865	845	885	886	893	862	886	826	871	889	864	882	837	879	872	857	908	837	841	883	886	861	893	887	889	839	841	887	850	850	865	837	850	858	906	849	866	848	849	894	881	894	886	875	892	849	867	884	885	859	876	823	903	831	842	854	852	876	880	877	905	859	874	849	869	854	850	873	849	865	848	856	914	829	880	899	896	864	883	870	865	861	860	863	863	861	879	908	865	854	870	853	854	909	863	860	880	903	881	865	863	868	873	838	882	906	864	824	855	828	875	832	860	871	880	849	889	872	852	866	892	910	864	862	867	873	847	877	881	899	835	869	857	861	882	878	884	886	855	907	870	853	861	912	850	870	871	854	868	880	867	890	826	884	874	853	833	849	859	863	883	879	850	868	860	873	831	884	846	899	866	862	883	854	874	845	846	871	893	857	923	852	859	861	848	903	846	855	901	878	866	847	854	876	865	862	842	881	862	886	860	871	893	858	873	827	866	832	872	888	875	907	865	855	876	859	842	883	862	858	864	894	894	876	866	844	872	863	872	862	843	888	858	893	907	870	854	841	878	861	873	830	900	889	874	861	903	853	859	867	887	868	859	870	876	884	849	821	850	869	867	867	855	847	876	864	884	859	858	891	825	813	879	879	862	844	863	846	885	882	872	863	867	878	870	828	865	888	860	874	845	872	862	840	878	846	867	874	841	850	841	830	856	875	855	877	895	868	887	868	913	871	878	856	815	858	865	862	875	843	830	894	839	871	850	869	872	859	856	883	868	878	878	839	849	899	872	885	844	874	848	854	866	907	871	880	873	859	876	849	875	854	886	836	899	859	864	852	863	850	881	861	864	888	873	865	880	872	891	871	877	898	850	848	850	875	915	843	853	894	872	852	890	868	868	861	857	843	872	874	857	866	861	856	865	881	890	877	859	869	868	845	869	845	854	891	898	867	865	884	871	855	813	871	847	854	875	879	868	869	846	890	852	875	864	865	854	821	843	829	862	875	849	865	886	850	880	866	861	884	881	865	844	855	858	865	901	850	885	850	868	857	856	857	862	921	880	863	865	860	845	871	868	859	856	874	848	867	884	845	922	854	885	860	876	859	874	862	861	855	859	838	891	901	866	850	863	867	874	890	855	874	874	870	856	872	826	870	841	861	863	859	874	879	855	920	825	872	841	849	880	846	863	846	879	850	897	862	860	888	882	881	898	866	858	881	889	925	861	867	856	835	863	859	855	864	857	863	858	870	861	868	815	865	856	860
345	1	0	132473	452	18	284	758	929	1033	946	996	988	983	963	955	922	938	940	973	983	976	967	962	966	957	941	974	953	1004	1013	976	971	949	1000	1000	971	1014	961	982	966	965	970	954	1012	1006	1004	980	984	958	992	978	1012	992	987	974	1007	1002	993	1007	964	975	965	979	979	989	1039	984	1001	993	1006	963	958	983	953	1053	984	968	1003	980	990	1012	977	1009	959	959	1005	998	991	986	998	982	1009	1009	969	983	967	996	988	1001	1031	1001	973	990	991	964	961	1008	972	983	942	1020	1004	993	994	996	1023	1001	982	1022	1010	1017	1035	1028	976	1018	1033	973	998	1039	995	964	998	997	980	988	957	988	980	978	992	998	984	967	985	1005	1029	995	996	994	1003	1001	962	984	982	996	978	1014	945	1024	969	975	995	1028	986	1051	1035	991	981	986	982	1001	991	997	1020	975	1002	985	986	1001	972	963	1007	973	992	983	1013	1000	989	1011	1022	1020	1003	1030	975	976	1033	1021	1002	991	979	981	976	950	1024	997	1014	996	1032	1047	987	962	992	976	1005	997	1007	959	1004	997	971	987	1024	963	1008	1039	1017	965	994	1015	1015	994	979	1029	989	1012	997	1028	977	999	970	984	967	1024	971	973	991	1013	985	1010	994	996	1013	986	990	990	990	990	986	998	975	1000	1017	998	1023	983	1002	983	991	1014	1014	1011	971	990	1010	979	1014	1019	1001	1013	994	985	985	970	999	966	991	965	1024	978	982	975	981	996	970	1010	989	1066	993	1009	983	993	969	1035	966	1026	1019	979	1010	996	982	994	1015	980	1029	1020	994	1011	992	1006	954	979	1009	985	1004	1026	970	949	1037	976	982	995	1000	1004	973	989	1000	975	993	1017	953	972	1032	959	979	978	1020	1001	976	1002	994	995	997	1013	1007	1004	1005	1012	979	971	989	1008	967	1015	994	998	969	987	951	1005	1022	1004	992	1013	966	985	983	1035	966	997	982	1004	990	987	975	975	986	961	973	989	1033	1024	1018	989	984	971	974	993	989	1008	1063	971	979	1008	964	978	1022	980	999	1016	998	1013	985	963	1010	991	1029	993	1013	1031	1007	971	983	983	1014	969	980	1005	997	1008	972	983	990	1004	976	1007	1004	988	1034	967	956	989	976	982	994	1000	966	994	992	991	992	983	954	996	986	971	1018	982	1021	986	1006	1011	1006	1001	1017	982	1007	991	1033	1001	1005	974	1018	991	998	991	1020	1025	1013	950	1015	986	1013	1000	1012	981	1000	974	996	972	959	1009	990	997	986	997	982	1020	999	988	1028	983	977	981	1027	972	987	973	981	1005	987	984	987	994	994	966	1001	978	956	994	992	994	984	983	1030	1002	985	945	1032	1007	975	988	998	988	1022	1013	979	975	1017	980	1038	994	981	1019	1009	998	1011	992	1001	996	957	994	1021	986	992	1001	1022	1010	995	981	961	998	968	1011	1015	970	1004	963	997	987	1003	1052	996	972	966	995	989	1006	984	959	1013	973	989	988	1025	1009	1012	1023	979	959	992	1000	953	1006	952	1025	981	1016	963	1021	1032	1022	992	982	955	990	1006	977	1015	969	1029	1020	1024	988	990	1008	1022	1022	1017	929	1025	990	953	988	1010	1017	1009	975	1004	1012	982	993	1014	1013	995	1010	999	966	999	1009	986	971	1007	1012	1016	1018	1000	1027	1007	982	973	992	1012	984	995	987	981	968	995	1000	982	993	991	982	974	1023	1003	950	990	990	959	1008	961	1026	973	992	1008	992	970	971	990	976	993	1002	1018	1006	988	1018	1002	996	1026	971	1002	967	972	974	1029	999	965	1006	1015	981	985	977	992	1034	975	979	1000	1006	994	1020	972	974	924	964	968	1008	1009	981	990	994	980	1007	1013	1027	1008	984	995	988	1025	966	1000	984	1011	971	1049	1036	975	1017	1000	1031	962	1006	996	1002	991	975	967	1028	1009	991	976	1027	989	977	958	1022	993	973	1027	1007	976	991	982	992	951	991	983	988	985	995	995	988	965	997	986	1006	1003	984	937	926	997	980	970	1000	1009	1010	1016	1016	968	1008	984	1023	998	971	978	1022	1031	992	1019	972	962	994	1021	985	1023	990	989	991	974	966	1034	969	995	1017	996	975	975	1025	1019	1001	979	992	987	988	990	983	985	1000	1017	994	1005	959	998	1018	997	965	1011	1008	986	1046	1034	962	954	971	998	962	983	1002	1000	979	1008	975	988	993	992	976	944	1014	1004	1012	996	991	1000	1014	1017	1005	1018	1013	995	979	953	1038	1016	985	982	1017	959	991	970	989	981	988	1001	976	977	1026	978	994	997	1020	983	986	977	998	1002	1008	1065	979	1015	968	1009	961	994	976	972	986	1001	1019	962	1008	1003	1008	928	996	978	993	999	1040	988	952	1001	987	983	1010	998	978	971	1006	1000	983	978	992	1001	999	969	985	954	961	1003	977	1016	979	982	994	995	1005	1020	986	983	984	981	997	1025	996	971	978	1002	973	1021	992	999	988	974	967	997	1032	997	989	968	954	1004	978	1011	1036	962	1047	1001	1006	1003	1003	1017	1019	968	997	992	990	1009	992	964	1010	971	1020	953	992	958	1002	1010	958	1038	977	1020	948	956	992	1001	996	1038	949	987	997	974	1021	1001	984	1014	1001	1008	1000	1009	998	952	986	1028	974	1014	925
345	2	0	132575	448	19	307	796	1043	1048	1023	1053	1015	1019	962	1003	1048	984	1039	1007	1005	1052	1020	1043	1010	1013	1016	1024	1075	1032	1031	1046	1058	1030	1001	1035	1031	1055	1005	1044	1043	1079	1049	1042	1018	1055	1032	1036	1005	1049	1040	1020	1061	1051	1072	1032	1054	1049	1037	1022	1050	1047	1061	1077	1044	1020	1074	1056	1063	1011	1046	1016	1039	1037	1036	1043	1027	1026	1054	1056	1052	1023	1032	1050	1050	1037	1021	1038	1055	1016	1055	1025	1000	1000	1066	1005	1004	1074	1069	1052	1013	1043	1049	1047	1046	1023	1057	1023	1039	1073	1047	1070	995	1068	1062	1051	1076	1034	1040	1046	1064	1027	1092	1037	1036	1053	1090	1048	1086	1038	1072	1063	1076	1040	1015	1051	1037	1065	1030	1050	1053	1073	1072	1018	1012	1023	1052	1068	1068	1032	1031	1051	1041	1101	1051	1055	1046	1108	1102	1004	1022	1044	1068	1017	1075	1034	1035	1030	1068	1038	1057	1049	1000	1069	1077	1079	1060	1031	1044	1014	1050	1091	1042	1044	1013	1051	1005	1054	1058	1025	1002	1072	1032	1002	1072	1062	1037	1061	1040	1075	1039	1022	1070	1067	1024	1042	1092	1040	1043	1069	1026	1066	1053	1033	990	1068	1063	1033	1051	1041	1005	1063	1001	1038	1070	1016	1036	1020	1009	1032	1073	1024	1056	1055	1031	1047	1077	1011	1029	1055	1021	1043	1003	1047	1025	1057	1037	1033	1036	1033	1044	1057	1075	1038	1066	1045	1066	1050	1017	1069	1032	1055	1053	1024	1021	1036	1080	1039	1024	1040	1062	1029	1035	1035	1046	1027	1058	1018	1049	1068	1027	1085	968	1043	1036	1070	1033	1044	1042	1051	1065	1028	1056	1066	1054	1043	1042	1048	1041	1068	1069	1075	1052	1046	1070	1036	1027	999	1094	1061	1054	1034	1056	1044	1052	1074	1040	1047	1052	1047	1053	1032	1008	1063	1031	1089	1069	1066	1074	1067	1064	1074	1025	1010	1023	1031	1026	1035	1012	1057	1066	1008	1054	1080	1040	1028	1058	1067	1037	1008	1060	1033	1011	1058	1061	1117	1048	1018	1041	1030	1034	1065	1035	1048	1042	1018	1014	1068	1019	1031	1082	1044	1020	1035	1017	1039	1029	1064	1056	1078	1056	1025	1081	1055	1062	1079	1061	1063	1052	1027	1024	1036	1011	1033	1018	1033	1042	1038	1067	1027	1054	1058	1060	1037	1038	1017	1096	1045	1042	1050	1011	1047	1041	1039	1024	1026	1050	1074	1006	1032	1057	1074	1046	1060	1016	1054	1039	1034	1052	1052	1026	1062	1047	1079	1033	1070	1065	1072	1016	1049	1036	1033	1047	1062	1003	1059	1041	998	1008	1072	1034	1099	1032	1035	1057	1093	1015	1060	1043	1055	1050	1036	1041	1035	1076	1081	1014	985	1087	1047	1057	1041	1031	1027	1017	1066	1017	1055	1079	1019	1026	1072	1061	1005	1045	1053	1051	1019	1099	1051	1025	1054	1044	1049	1006	1053	1025	1053	1056	1025	1074	1007	1006	999	1037	982	1009	1027	1052	1009	1042	1061	1031	1054	1044	1037	1068	1062	1020	1058	1050	1046	1054	1033	1045	1020	1082	1071	1053	1037	1072	1029	1054	1014	1087	1041	1064	1035	1023	1044	1058	1067	1029	1071	1047	1080	1043	1068	1027	1055	1073	1035	1016	1031	1056	1046	1039	1047	1039	1023	1016	1051	1055	1032	1063	1070	1067	1050	1029	1011	1004	1042	1062	1051	1049	1040	1018	1023	1041	1058	1035	1071	1051	1032	1061	1038	1062	1084	1020	986	1107	1051	1058	1003	1044	1019	1056	1045	1078	1073	1025	1052	1058	1067	1048	1059	1074	1042	1048	1036	1066	1052	1025	1069	1020	1046	1025	1058	1007	1047	1067	1078	1089	1074	1093	1027	1040	990	1047	1044	1097	1066	1005	1075	1068	1034	1009	1043	1071	1044	1056	1060	1084	1072	1024	1074	1056	1033	1087	1028	1014	1020	1095	1028	1044	1045	1063	1013	1028	1057	1004	1095	1038	1042	1039	1082	1041	1065	1041	1066	1063	1076	1052	1012	1044	1012	1065	1095	1052	1033	1081	1035	1050	1034	1089	1029	1052	1058	1030	1052	1025	1011	1045	1054	1079	1075	1033	1042	1017	1107	1021	1037	1032	1022	995	1040	1027	1045	1032	1055	1025	1046	1070	1067	1052	1030	1039	1036	1019	1063	1060	1045	1047	1036	1040	1036	1030	1057	1050	1045	1020	1041	1023	1048	1057	1057	1058	1040	1068	1043	1020	999	1081	1061	1037	1053	1059	1093	1043	1037	1061	1045	1035	1048	1097	1036	1046	1048	1003	1056	1038	1041	1032	1015	1059	1066	1044	1067	1034	1076	1056	1061	1035	1028	1040	1040	1072	1043	1014	1032	1045	1067	1012	1062	1074	1016	1048	1012	1028	1010	1065	1037	1076	1034	1042	1037	1069	1040	1062	1086	1032	1030	1039	1097	1049	1045	1052	1055	1045	1063	1047	1005	1087	1053	1052	1051	1037	1035	1074	1046	1082	1054	1071	1035	1039	1091	1013	1003	1081	1056	1061	1004	1061	1024	1080	1041	980	1078	1037	1035	1045	1036	1002	1075	1050	1026	1044	1047	1048	1035	1006	1108	1002	1046	1087	1054	1007	1088	997	1031	1021	1098	1060	1041	1040	1057	1080	1048	1089	1069	1051	1028	1069	1020	1076	1050	1032	1049	1025	1069	1028	1043	1053	1040	1016	1077	1055	1055	1086	1046	1020	1053	1084	1027	1020	1075	1025	1051	1074	1011	1060	1012	1073	1028	1058	1093	1034	1031	1073	1021	1033	1078	1055	1089	1047	1039	1014	1033	1055	1050	1069	1048	1044	1030	1018	1074	1030	1046	1049	1049	1030	1048	1046	1034	1025	1037	1059	1102	1043	1029	1067	1076	1019	1039	1043	1069	1003	1072	1039	1078	1066	1092	1043	1062	1029	1059	1028	1071	1032	1035	1071	1034	1083	1042	1065	1012	1036	1033	1029	1043	1048	1028	1062	1031	1026	1058	1019	1054	1069	1028	1073	1047	1042	1073	1087	1052	1068	1039	1023	1019	1052	1080	1023	1033	1066	1065	1015	1059	1045	1086	1045	1019	1050	1033	1053	1051	1107	1071	1055	1046	1048	1061	1063	1059	1036	1063	1014	1067	1046	1039	1034	1048	1050	1036	1051	1060	998	1029
345	3	0	132677	429	32	292	822	1026	1165	1100	1055	1064	996	1005	987	992	1002	1034	979	1040	1044	1006	1021	997	996	1017	1043	1019	1013	1077	1027	1018	987	1058	1054	982	1046	1063	1011	1056	1017	1025	1045	1032	1063	1056	1068	1014	1011	1049	1021	1032	1030	1062	1024	1004	1067	1047	1039	1022	1029	1040	1019	1021	1073	1023	1048	1043	1048	1012	1058	1066	1017	1063	1010	1044	1028	1068	1038	1057	1016	1056	1007	1020	1056	1041	1031	1044	1032	1067	1092	1034	1039	1021	1036	1020	1039	1016	1066	1033	1047	1031	1042	1012	1075	994	1033	1062	1036	1044	1026	1097	1061	1043	1086	1070	1055	1068	1026	1054	1035	1076	1035	1080	1124	1066	1062	1073	1063	1083	1056	1026	1065	1050	1044	1041	1031	1037	1034	1030	1055	1059	1047	992	1034	1085	1026	1020	1070	1076	1010	1040	1060	1032	1038	1087	1015	1017	1087	1028	1037	1032	1058	1033	1037	1059	1048	1037	1012	1029	1051	993	1035	1031	1027	1022	1078	1025	1008	1075	1018	1056	1061	1072	1044	1039	1075	1061	1030	1042	1039	998	1068	1054	1077	987	1053	1032	1052	1045	1050	1069	1073	1058	1021	1049	1007	1062	1075	1040	1065	1041	1037	1069	1051	1040	1085	1012	1024	1020	1096	1024	1053	1067	1030	1024	1048	1034	1055	1042	1018	1041	1068	1043	1013	1011	1038	1042	1069	1033	1050	1094	1030	971	1065	1020	1020	1069	1093	1032	1041	1013	1073	1060	1059	1091	1004	1027	1032	1039	1016	1052	1009	1049	1040	1018	1054	1027	1058	1021	1062	1040	1021	1053	1045	1034	1058	1034	1058	1047	1031	1052	1018	1023	1086	1057	1055	1047	1061	1043	1052	1069	1052	1051	1051	1015	1038	1044	1057	1042	1057	1067	1046	1041	1058	1053	1041	1027	1082	1010	1039	1006	1065	1054	1020	1011	1024	1079	1062	1021	1051	1064	1027	1082	1030	1017	1048	1035	1049	998	1045	1010	1063	1024	1082	1072	1088	1048	1010	1050	1063	1040	1072	1033	1041	1030	1018	1081	1013	1004	1055	1004	1004	1061	1090	1082	1032	1033	1039	1033	1071	1016	1038	1100	1034	995	1092	1078	1018	1056	1078	1038	1014	1071	1046	1033	1017	1039	1038	1011	1115	1052	1010	1052	1057	1027	1035	1052	1057	1011	1089	1037	1071	1061	1023	1031	1107	1029	1042	1014	1037	1020	1023	1040	1029	1073	1034	1032	1050	1038	1059	1040	1052	1030	1058	1043	1030	1042	1044	1059	1039	1076	1018	1051	1098	1029	1071	1088	1057	1042	1066	1070	997	1070	1045	1059	1044	1031	1026	1084	1039	1066	1008	1027	1024	1058	1027	1046	1020	1000	1067	1074	1042	1026	1051	1038	1082	1049	1068	1055	1028	1048	1101	1039	1032	1052	1036	1089	1046	1029	1052	1028	1045	1023	1046	1061	1017	1038	1068	1008	1054	1076	1070	1047	1069	1056	1034	1016	1083	1001	1088	1037	1025	1058	1068	1004	1039	1015	1005	1034	1058	1060	1082	1032	1071	1027	1045	1024	1054	1013	1069	1045	1059	1023	1061	993	1097	1060	1107	1022	1016	1071	1013	1074	1055	1011	1048	1081	1047	1065	1013	1051	1067	1059	1065	1031	1056	1056	1016	995	1062	1054	1046	1021	1074	1022	1030	1076	1021	1076	1005	1027	1037	1035	1041	1034	1087	1056	1015	1044	1063	1029	1048	1028	1042	1001	1015	1071	1031	1042	1036	1048	1078	1045	1035	1038	1042	1071	1028	1010	1038	1056	1038	1013	1065	1072	1035	1040	1047	1070	1040	1050	1016	1069	1012	1032	1022	1058	1034	1035	1080	1043	1042	1039	1060	1018	1046	1075	1053	1087	1062	1057	1028	1058	1061	1057	1039	1016	1056	1042	1084	1011	1005	1079	1019	1005	1035	1015	1050	1078	1005	1020	1043	1052	1047	1055	1046	1071	1029	1032	1029	1063	1062	1027	1074	1050	1064	1027	1049	1015	1042	1041	1039	1079	1076	1043	1033	1029	1045	1021	1046	1053	1036	1013	1065	1041	1062	1007	1066	1049	1018	1072	1048	1044	1016	1074	1034	1017	1053	1062	1048	1044	1033	1017	1020	1000	1079	1050	1048	1003	1049	1023	1062	1057	1055	1043	1028	1013	1018	1000	1019	1086	1028	1026	1049	1075	1042	1052	1060	1024	1042	1085	1037	1035	1028	1050	1097	996	1072	1072	1066	1039	1013	1036	1074	1000	1023	1059	1016	1034	1055	1054	1029	1052	1042	1040	1075	1025	1050	1036	986	1055	1086	1070	1066	1056	1058	1033	1065	1068	1034	1011	1071	1042	1033	1013	1046	1081	1052	1095	1037	1038	1037	1003	1026	1017	1047	1054	1058	1039	1041	1048	1017	1048	1026	1058	1068	1111	1051	999	1050	1042	1036	1032	1037	1031	1040	1033	1066	1052	1039	1082	1051	1055	1064	1049	1051	1038	1070	1072	1019	1023	1040	1022	1039	1041	1024	1047	994	1067	1044	1026	1067	1012	1052	1049	1052	1032	1085	1061	1017	1036	1005	1046	1060	1042	1085	1034	1062	1094	1031	1030	1066	1054	1029	1020	1023	1084	1087	1040	1026	1059	1066	1037	1052	1036	1043	1036	1048	1061	1037	1013	991	1014	1045	1047	1095	1045	1056	1052	1022	1097	1067	1035	1082	1062	1105	1051	1025	1016	1028	1054	1089	1038	1042	1045	1009	1054	1074	1047	1027	1105	1013	1042	1088	1070	1012	1048	1102	1038	1005	1087	1049	1037	1069	1023	1069	1083	1032	1039	1087	1023	1057	1036	1007	995	1084	1055	1030	1049	1044	1062	1046	1005	1075	1057	1034	990	1062	1013	1024	1055	1028	960	1067	1037	1050	1034	1024	1039	1039	1060	1059	1088	1019	1041	1025	1022	1016	1067	1077	1069	1017	1029	1063	1002	1045	1035	1072	1048	1022	1042	1074	1080	1049	1015	1030	980	1080	1038	1068	1027	1003	994	1057	1049	1026	1098	1002	982	1018	1057	990	1053	1043	1012	1053	1072	1022	1066	1048	1005	1056	1061	995	1061	1038	1046	1018	1028	1035	1004	1086	1079	1040	1037	1048	1067	1060	1051	1040	1033	1060	1023	999	1065	1044	1062	1062	1032	1015	1064	1080	1064	1023	1084	1048	1067	1038	1050	1032	1026	1095	1048	1065	1039	1060
345	0	0	132779	472	34	254	637	849	979	902	884	929	883	840	874	902	905	898	879	897	926	905	907	881	867	917	894	884	922	911	921	917	887	954	924	912	923	904	881	946	874	889	917	894	899	887	896	897	941	922	918	886	888	927	929	892	889	914	926	911	912	932	944	930	888	915	916	893	914	892	962	904	901	952	935	911	920	907	920	949	916	928	916	897	901	923	906	947	952	906	926	882	893	919	934	929	865	909	909	909	909	888	955	931	904	892	952	902	891	960	942	916	931	954	921	915	910	926	965	941	918	904	932	930	947	925	925	910	922	912	948	934	917	926	889	916	955	901	904	917	931	929	895	905	896	914	937	900	938	938	928	950	898	914	942	906	904	917	960	920	916	923	962	933	919	945	892	894	908	929	961	947	908	907	886	927	964	936	907	941	927	913	902	926	938	930	923	891	898	911	916	907	891	936	922	902	935	942	917	898	918	960	955	884	918	912	928	937	929	922	925	901	914	910	916	897	940	933	930	872	923	949	929	879	947	930	914	950	925	899	906	920	923	875	964	939	915	898	898	940	886	925	917	889	896	957	925	906	902	913	927	896	957	896	962	863	956	912	944	914	916	919	890	955	941	935	914	918	949	907	901	907	931	930	901	929	918	916	918	928	922	902	955	938	923	928	913	926	926	932	903	920	918	956	912	939	938	881	935	890	917	911	936	934	929	939	962	903	916	944	911	955	909	906	907	941	925	939	926	929	915	921	925	889	934	912	964	905	905	914	935	937	926	907	922	914	909	936	919	928	923	897	901	939	883	917	892	900	947	908	949	918	939	913	921	903	931	900	922	951	917	929	937	902	917	916	944	915	926	928	914	915	935	928	916	947	895	946	917	927	941	891	915	922	951	915	919	919	935	895	905	920	912	888	935	934	940	907	906	943	938	918	920	950	907	916	933	936	960	960	952	915	912	924	927	922	936	944	945	938	917	935	903	959	899	947	905	937	928	941	907	925	950	880	932	930	915	961	900	899	942	920	943	901	947	911	955	935	912	864	922	941	935	878	929	911	901	923	898	922	913	883	911	915	929	941	929	882	900	951	910	898	906	913	929	891	929	918	896	919	948	914	925	906	914	953	900	936	890	886	901	885	911	916	958	902	940	919	903	919	913	927	894	916	911	940	931	930	912	931	933	915	932	891	941	909	926	926	925	905	913	895	930	930	911	944	882	909	901	942	898	915	921	911	893	914	932	943	945	929	900	902	904	898	985	893	937	926	922	955	898	890	878	875	922	897	925	895	969	902	909	940	883	907	932	906	922	932	925	935	881	890	903	931	933	908	960	916	897	893	952	944	947	940	912	923	894	905	911	916	935	876	898	882	893	931	950	905	946	941	949	904	933	913	917	891	932	919	948	951	902	959	895	892	904	962	933	897	896	922	909	916	928	949	936	956	943	903	920	912	901	940	932	918	924	937	895	941	938	934	893	939	914	903	938	901	862	946	919	900	938	947	902	917	893	917	937	882	938	932	930	931	900	929	908	955	935	903	905	902	885	937	928	910	917	909	929	941	887	925	922	915	931	895	906	945	918	945	935	923	896	917	944	925	890	903	888	903	934	942	933	914	938	934	889	920	929	928	889	946	912	920	893	907	908	933	931	926	941	909	937	913	935	918	928	943	912	882	891	896	942	904	953	933	939	925	900	893	943	900	891	945	895	923	921	917	947	922	912	910	913	949	900	919	899	901	917	887	930	925	915	938	933	923	943	914	897	921	885	911	915	907	878	943	912	912	908	935	926	922	910	941	921	949	924	904	921	946	920	868	904	923	921	888	912	902	965	929	954	888	929	887	884	897	957	940	943	912	913	924	926	904	904	910	950	921	899	881	879	936	890	903	914	949	891	887	911	914	910	923	917	899	945	939	900	911	932	931	942	921	921	933	937	903	930	897	911	911	896	889	923	945	934	938	937	927	921	915	925	902	941	913	961	934	939	935	933	942	925	925	928	927	873	944	892	929	934	893	949	955	945	915	908	949	901	936	886	918	921	910	915	919	898	878	938	889	904	925	904	899	889	917	875	938	928	902	908	922	924	905	933	900	924	930	924	922	966	898	914	894	867	957	925	919	895	946	897	952	915	908	934	941	902	911	912	930	918	954	943	896	935	948	913	888	952	919	931	887	910	932	964	913	910	939	922	919	905	940	884	925	898	938	904	905	918	897	912	919	950	932	881	939	922	947	941	929	908	912	937	945	900	918	905	907	888	938	937	934	944	889	917	941	921	919	920	895	908	923	885	939	905	867	946	920	888	949	944	899	938	976	915	923	900	922	901	897	900	910	952	921	935	921	938	921	892	964	948
345	1	0	132880	439	18	272	796	997	1040	1006	1007	954	946	943	966	938	938	950	1006	940	979	944	928	986	932	970	955	899	935	977	968	943	974	919	988	970	917	959	954	932	962	912	927	945	912	936	951	941	957	950	959	952	949	937	934	953	929	979	937	980	921	977	965	930	961	946	970	922	1007	949	919	978	954	964	979	960	938	974	958	976	968	924	949	955	983	965	976	969	951	965	959	918	945	960	946	971	955	944	954	950	940	944	908	930	956	923	957	940	979	991	955	958	960	953	948	953	964	950	943	987	985	966	996	970	933	968	946	939	974	936	982	975	993	933	947	957	951	983	941	926	962	923	951	986	982	964	985	970	944	959	943	973	976	979	950	992	912	917	987	985	978	965	958	958	959	971	929	978	953	923	945	966	926	929	996	970	979	970	943	980	952	948	950	984	932	944	965	943	942	989	973	988	987	958	952	925	969	939	935	966	929	945	990	978	961	940	979	973	966	942	980	977	957	956	931	985	954	925	902	982	994	986	950	989	984	936	932	948	981	980	943	932	928	946	940	937	944	950	950	969	967	957	990	955	954	961	934	953	933	974	940	963	969	956	968	971	980	938	980	936	939	935	925	960	971	955	958	916	1000	947	967	946	984	954	947	976	989	928	948	959	914	977	951	962	949	949	986	942	971	964	937	922	996	953	919	976	995	953	963	964	978	948	928	1000	958	985	968	990	942	974	931	983	961	949	935	943	955	969	964	971	966	968	959	924	960	940	956	916	971	935	963	941	981	969	985	963	967	943	951	940	917	953	969	939	938	978	932	935	918	935	955	954	996	971	966	942	980	957	946	952	916	937	921	939	973	941	930	977	952	961	986	945	944	948	996	950	949	962	986	970	980	946	946	980	978	947	969	978	960	974	936	941	985	945	989	1021	960	942	953	922	929	977	964	909	965	965	978	960	976	940	980	937	940	960	936	946	933	978	942	954	937	969	936	959	968	928	994	913	942	974	1005	925	956	960	933	962	948	944	967	915	924	975	958	991	951	960	945	942	946	998	924	929	947	906	967	959	948	946	960	946	939	937	950	929	937	997	965	957	983	947	928	968	925	970	987	966	924	981	952	978	977	964	975	926	961	933	966	969	961	947	971	984	956	1012	925	918	954	1001	907	972	979	941	934	952	1011	924	997	938	972	914	948	965	951	893	937	957	921	972	976	936	951	938	928	952	923	939	984	973	942	956	963	989	944	983	979	952	959	996	938	940	958	925	960	1004	939	982	993	950	922	936	949	952	990	958	969	923	981	959	957	982	935	925	948	939	916	979	959	950	985	943	946	937	967	947	928	944	932	928	937	893	929	969	988	977	970	953	948	944	924	983	953	976	945	949	975	953	949	942	954	1003	970	936	949	932	929	922	970	950	955	937	985	966	988	910	983	938	941	926	982	928	964	967	948	987	962	947	939	954	971	963	971	962	998	948	957	943	965	965	921	948	986	974	950	938	969	951	966	972	928	954	975	943	950	951	948	971	957	931	950	988	967	914	964	958	958	964	955	959	1005	950	955	975	958	937	932	981	939	961	939	936	988	923	993	929	932	945	921	944	963	967	902	933	940	931	988	891	963	955	963	965	971	982	963	947	953	938	978	919	945	951	957	958	943	968	948	951	969	930	976	947	975	931	966	947	922	974	979	932	973	975	1003	948	921	929	968	989	976	942	971	976	950	967	977	955	906	983	985	959	968	977	944	986	919	978	944	965	973	972	990	942	913	983	972	933	976	946	971	992	942	971	962	931	958	940	959	973	928	965	941	993	928	944	927	962	958	944	985	933	941	977	935	974	956	955	949	961	979	953	952	949	956	975	958	941	943	938	951	960	956	976	964	941	948	973	918	948	965	970	998	922	965	939	919	936	969	956	989	945	957	989	977	971	919	946	978	924	945	989	949	967	937	926	982	941	965	940	968	958	986	937	952	948	973	947	976	965	957	977	969	939	923	935	958	956	968	947	925	953	947	926	987	948	963	937	951	944	965	974	948	963	964	964	981	953	945	953	954	943	921	974	950	995	958	990	938	926	905	956	938	945	940	984	975	919	962	964	995	947	984	946	972	916	950	936	953	955	985	926	962	975	977	927	956	940	943	961	963	960	916	959	963	940	954	966	943	975	958	987	944	934	955	954	951	942	988	952	962	929	974	957	967	989	975	940	983	969	984	941	947	955	976	934	966	986	957	954	957	948	986	942	949	932	944	962	952	962	962	970	941	954	940	958	972	955	961	965	965	966	976	987	940	962	964	937	946	937	1010	1001	949	953	961	975	949	975	965	979	958	958	969	936	966	954	971	975	955	975	940	956	951	957	978	973	965	960	974	949	931
345	2	0	132982	458	31	263	698	885	954	931	905	885	875	904	868	900	897	885	874	867	924	893	894	934	877	892	908	895	894	936	917	915	907	924	883	940	919	880	940	887	920	914	955	950	881	894	930	901	904	929	925	926	905	942	892	932	938	901	859	937	922	889	884	919	937	929	911	943	937	924	881	899	957	927	933	902	914	975	945	913	960	925	884	942	944	956	883	935	920	934	941	960	912	915	904	933	867	935	909	913	941	917	949	913	906	919	910	931	945	941	923	976	946	923	954	941	942	943	935	933	931	964	930	944	953	970	939	926	949	885	928	957	940	933	956	920	922	928	945	912	941	894	903	967	961	930	929	929	941	934	918	916	915	925	912	903	904	925	914	911	901	952	891	934	914	937	940	923	905	934	925	914	945	893	937	877	934	943	911	963	919	889	958	931	952	896	911	915	912	922	895	944	914	959	878	954	958	915	926	955	912	954	920	917	926	910	902	960	940	936	924	942	918	907	948	935	917	944	923	891	943	933	950	919	922	913	919	941	941	909	931	908	920	910	891	926	927	907	919	937	932	928	948	913	976	924	943	868	916	933	917	937	959	882	963	938	936	930	891	933	925	936	900	942	876	918	931	908	948	907	899	887	950	892	930	910	926	927	945	956	921	880	927	927	940	915	920	884	906	931	926	903	892	932	937	942	929	931	924	953	934	907	930	918	881	953	913	914	918	877	913	889	903	920	954	917	926	909	886	929	931	925	933	943	936	943	920	925	942	954	931	944	923	927	914	905	970	887	917	874	918	969	925	956	912	955	925	913	935	952	924	900	957	918	937	941	914	909	902	910	950	894	917	913	897	932	922	927	916	963	913	904	918	965	921	911	896	861	984	1016	939	935	912	903	1006	906	945	895	949	892	901	915	925	925	927	929	970	889	904	906	902	905	888	925	920	930	926	927	914	945	943	907	880	931	920	937	923	893	941	937	919	891	918	918	925	918	933	969	936	909	909	947	911	945	902	948	965	924	943	914	906	944	934	895	940	928	943	909	943	952	939	909	914	886	953	917	904	904	917	920	909	920	907	918	886	938	913	906	918	903	913	930	904	897	947	888	932	946	944	892	905	895	906	909	926	946	916	938	892	945	884	946	905	937	959	934	889	927	944	873	946	927	903	965	931	893	916	912	959	949	938	923	892	931	917	912	954	975	895	955	949	910	903	948	926	909	938	906	924	909	926	911	948	900	917	888	963	949	947	893	914	916	938	944	907	957	914	909	917	923	935	904	964	932	912	913	897	914	950	948	923	946	943	929	918	939	920	927	870	927	951	951	875	915	953	932	918	906	937	863	907	918	893	911	943	928	919	923	937	878	922	912	887	929	931	954	906	895	918	921	945	920	922	917	941	953	930	913	864	931	940	914	870	936	902	924	931	913	954	908	902	894	928	906	910	927	902	947	925	918	923	949	913	947	918	945	976	929	946	955	914	939	930	929	950	933	889	936	945	910	921	911	934	878	922	914	944	903	939	921	935	913	915	915	900	970	957	927	920	935	948	928	942	906	923	900	934	927	919	940	899	891	946	922	953	920	897	978	936	901	953	922	923	897	924	971	947	899	911	898	922	924	953	928	921	916	947	941	916	938	917	922	933	914	908	886	923	910	945	935	907	956	930	895	969	895	964	891	880	926	912	911	963	942	973	900	925	945	915	945	883	935	921	915	935	889	939	911	963	906	902	924	918	920	937	879	915	922	955	881	895	955	940	933	937	936	927	930	947	884	920	919	906	923	918	926	923	913	939	893	944	928	926	927	945	903	875	967	954	929	921	904	942	910	926	921	956	935	929	912	942	906	919	928	944	888	896	927	963	915	922	908	901	941	919	924	937	935	911	957	883	931	914	937	891	940	916	912	918	910	903	929	899	910	912	873	883	935	931	925	898	900	892	896	958	934	936	913	950	910	903	893	907	934	926	887	898	933	966	906	927	915	945	984	916	895	918	911	910	924	930	896	887	959	932	864	909	906	950	896	914	907	940	945	941	926	902	960	916	926	926	958	929	969	914	920	877	900	934	964	867	951	946	942	876	888	903	932	908	899	927	906	937	926	909	936	934	888	945	951	910	921	948	939	942	917	979	922	921	905	918	923	925	936	922	930	923	914	964	882	953	913	901	899	903	948	945	943	917	935	910	944	944	939	948	882	920	908	940	925	943	929	908	893	897	931	942	942	901	928	902	930	890	929	957	902	932	937	957	928	959	893	936	939	921	937	932	917	908	926	927	919	926	924	940	906	924	934	951	921	926	947	967	905	946	924	949	912	890	933	939	932	905	909	931	943	897	923	927	887	935	929	884	906	913	919	937
345	3	0	133084	441	42	297	821	1019	1092	1049	1081	987	959	964	1021	973	986	1000	983	1004	1018	995	978	1041	1022	1016	1024	985	1034	1036	1009	1079	1025	1032	1056	1059	1069	1023	1041	1050	1049	1002	1026	1067	1011	1075	1043	1066	1028	1051	1014	1034	982	1078	1066	1051	1049	1024	1041	1033	1036	1021	1021	1034	1063	1052	1075	1013	1055	1032	1025	1040	1057	1024	975	1047	1037	1066	1031	1046	1056	1055	1047	1031	1091	1093	1030	1040	1043	1049	1033	1055	1037	1025	1052	1062	1053	1034	1017	1062	1059	1017	1045	1029	1022	1027	1040	1012	1079	1011	1100	1059	1045	1085	1083	1069	1086	1043	1016	1045	1071	1065	1076	1052	1038	1032	1075	1059	1109	1055	1088	1084	1031	1037	1035	1032	1020	1086	1063	1046	1074	1021	1045	1068	1073	1046	1021	1026	1042	1044	1076	1027	1062	1061	1045	1067	1070	1036	1032	1047	1001	1039	1080	1070	1030	1071	1025	1016	1014	1021	1067	986	1039	1040	1017	1030	1080	1045	1047	1098	1055	1059	1066	1016	1091	1046	1011	1038	1030	1026	1052	1041	1017	1048	1052	1022	1026	1076	1054	1066	1060	1036	1039	1084	1039	1038	1055	1040	1049	1054	1051	1062	1069	1038	1017	1015	1029	1048	1046	1051	1041	1037	1061	1081	1015	1006	1014	1054	1050	1038	1064	1041	1009	1053	1046	1082	993	1048	1065	1028	1050	1111	1029	1051	1090	1057	1031	1063	1062	1024	1040	1014	1056	1053	1037	1032	1038	1040	1052	1034	1067	1082	1025	1013	1004	1107	1091	1022	1102	998	1027	1057	1017	1025	1058	1045	1045	1011	1057	1016	1072	1059	1042	1061	1073	1041	1076	1023	1052	1079	1056	1082	1038	1077	1052	1068	1070	1017	1069	1017	1054	1061	1065	1040	1039	1060	1059	1027	1043	1033	1062	1062	1053	1046	1043	1057	1069	1027	1071	1025	1050	1071	1027	1016	1054	1035	986	1049	1027	1029	1036	1032	1080	1047	1063	1069	1031	1036	1049	1005	1053	1054	1059	1061	1059	987	1024	1058	1037	1039	1073	1037	1046	1032	1033	1054	1041	1032	1027	1028	1059	1068	1055	1041	1037	1033	1043	1057	1089	1031	1075	975	1051	1050	1047	1054	1056	1044	1041	1094	1051	1100	1030	1071	1098	1028	1046	1048	1053	1022	1087	1001	1026	1065	1087	1022	1120	1042	1068	1054	1053	1045	1064	1059	1022	1027	1064	1033	1069	1033	1040	1021	1065	1059	1039	1004	1061	1033	1037	1067	1043	1051	1050	1027	1092	1070	1057	1019	1052	1040	1088	1051	1048	1029	1073	1057	1067	1031	1062	1010	1045	1057	1065	1024	1027	1051	1037	1072	1055	1031	1080	1022	1061	1037	1028	1055	1015	1066	977	1045	1059	1054	1022	1032	1007	1041	1086	1013	1020	1061	1049	1053	1068	1068	1031	1010	1012	1087	1018	1062	1016	1086	1056	1025	1074	1056	1058	1029	1061	1040	1049	1036	1032	1020	1045	1061	1076	1051	1003	1055	1054	1034	1062	1041	1065	1054	1019	1049	1083	1059	1057	1034	1068	1026	1065	1088	1060	1045	1011	1023	1016	1078	1031	1039	1065	1048	1015	1048	1032	1069	1068	1073	1053	1046	1061	1043	1016	1046	1046	1054	987	1068	1075	1032	1048	1000	1058	1034	1017	1046	1043	1013	1063	1011	1032	1069	1055	1068	1001	1048	1031	1048	1042	1058	1057	1024	1040	1033	1008	1014	1059	1053	1053	994	1072	1069	1035	1032	1069	1058	1047	1051	1088	1040	1075	1060	1064	1040	1096	1075	1023	1048	1059	1057	1119	1048	1078	1092	1057	1039	1067	1045	1064	1041	1042	1044	1050	1078	1062	1032	1051	1022	1057	1036	1002	1025	1051	1073	1039	1047	1022	1028	1065	1043	1056	1060	1067	1048	1107	1060	1051	1020	1035	1065	1055	1060	1027	1055	1045	1042	1058	1083	1018	1074	1037	1033	1009	1058	1039	1062	1036	1069	1061	1036	1036	1035	1090	1053	1033	1040	1028	1027	1058	1070	1057	1012	1107	1022	1048	1006	1055	1033	1045	1048	1050	1075	1027	1010	1064	1085	1049	1084	1078	1026	1036	1087	1015	1030	1048	1060	997	1049	1047	1055	1033	1063	1016	1054	1061	1035	1030	1045	1043	1008	1045	1093	1014	1059	1067	1079	1012	1072	1053	1038	1039	1039	1060	1017	1045	1087	1064	1008	1045	1039	1043	1054	1068	1017	1081	1048	990	1040	1053	1054	1044	992	1028	1020	1060	1050	1060	1019	1058	1105	1037	1051	1029	1004	1021	1067	1068	1045	1040	1043	1071	1054	1042	1050	1044	1023	1107	1036	1059	1038	1065	1089	1008	1053	1045	1073	1062	1073	1024	1062	1085	1042	1068	1057	1036	1040	1031	1091	1045	1063	1067	1039	1081	1018	1048	1065	1023	1067	1082	991	1043	1040	1079	1078	1071	1050	1055	1067	995	1039	1058	990	1060	1034	1033	1037	1052	1045	1065	1036	1101	1047	1040	1000	1050	1031	1052	993	1062	1047	1005	1051	1041	1057	1020	1057	1075	1029	1081	1050	1030	1033	1051	1070	1035	1071	1062	1013	1055	976	1035	1029	1059	1044	1062	1039	1046	1000	1013	982	1041	1017	1066	1032	1034	1057	1038	1028	1051	1053	1044	1042	1090	1017	1059	1054	1064	1036	1028	1071	1059	1045	1049	1039	1020	1068	1053	1034	1065	1074	1053	1094	1033	1053	1031	1053	1025	1033	1059	1038	1028	997	1086	1037	1073	1069	1034	1043	1074	1082	1056	1096	1056	1003	1075	1046	1038	1021	1033	1046	1015	985	1060	1053	1059	1029	1017	1064	1102	1065	1077	1065	1050	1054	1029	1022	1057	1065	1022	1039	1041	1018	1072	1045	1070	1044	1074	1035	1028	1024	1044	1074	1061	1052	1022	1042	1037	1039	1030	1075	1034	1047	1022	1060	1063	1033	1031	1066	1033	1025	1022	1005	1073	1042	1018	1030	1044	1030	1018	1036	1060	1055	1049	1078	1020	1051	1047	1035	1018	1068	1055	1040	1001	1074	1040	1023	1029	1040	1046	1074	1050	1055	1050	1063	1023	1065	1046	1016	1060	1058	1021	1010	1047	1032	1012	1043	1034	1073	1048	1057	1004	1034	1035	1045	1078	1045	1011	1077	1055	1046	1029	1017	1062
