345	0	2700	177161	497	5	60	553	832	986	1011	991	982	986	966	1021	1006	987	984	979	996	994	1024	1017	992	1045	973	1020	1010	1035	999	1035	1014	1036	1017	1013	1052	1009	971	1055	1016	1042	1036	1027	1007	1014	1031	1035	1034	1022	1008	1075	1032	1030	1021	1029	1012	1082	1018	993	1045	1015	1018	1002	1028	1043	1037	1012	1013	1057	977	1037	990	975	1042	1035	993	1053	1132	1071	1103	1070	1066	1026	1063	1075	1066	1079	1048	1090	1104	1081	1049	1077	1073	1104	1116	1084	1089	1099	1088	1090	1068	1073	1077	1055	1076	1063	1069	1052	1091	1075	1033	1073	1068	1011	983	1061	1027	1014	1004	1088	1027	1027	1013	1036	1081	1042	1011	1043	1045	1024	1001	1032	1107	1029	1035	1023	1065	1032	1054	1043	1020	1066	1052	1038	1062	1037	1069	1029	1017	1048	993	1026	1012	1064	1018	1058	1037	1012	999	971	1030	1028	1022	1019	1053	1011	1051	1024	1037	1047	1028	1034	1021	1026	1027	1032	1047	1058	1015	1025	1031	989	1017	1017	1061	1011	997	1058	1039	1085	1005	1063	1032	1021	1013	1065	1000	1024	1060	1075	1040	1040	1066	1031	1061	1030	1031	1048	1028	998	1039	996	1021	1005	966	1044	1027	1034	1053	1010	1003	1033	1004	1009	1032	1056	1027	1004	1011	1062	1042	1046	1020	1024	1051	1049	1045	995	992	1056	1026	1024	1021	1047	1032	1032	1011	1008	1025	1085	1053	1034	1040	978	1061	1080	1008	1031	1006	1058	1031	1031	1014	973	1044	1057	996	1037	1037	1041	1039	1055	1008	1008	1039	1010	1015	1032	1011	1006	1014	1051	1050	999	1030	1042	1028	1013	1015	1010	1009	1058	1034	1009	1021	1076	1037	1042	1054	1063	1038	1041	1053	1026	1066	1021	1044	1033	996	1027	1018	1045	989	1025	991	992	1036	1041	1028	996	1037	1060	1055	997	1019	1027	1062	1042	1015	1071	1038	1056	1028	1060	1007	1065	1013	1022	1035	1033	1008	1021	991	1026	1027	1056	1028	1058	1035	1016	1032	1040	1032	1069	1016	1083	1013	1023	1003	1009	1020	1042	1085	1026	1011	1025	1008	1038	1011	1046	1002	1021	996	1028	1013	1012	1060	1016	1053	978	1036	1006	1053	1063	994	1047	1049	1072	1017	1010	1002	1001	1016	1049	1053	1029	1040	999	1051	1069	1035	1036	969	1024	1007	1012	1013	1047	1071	1053	1022	1014	1047	1025	1013	1026	1037	1048	1006	1007	1026	1004	1040	1036	1001	1032	1018	995	1017	1051	1042	1021	1027	1073	1018	1019	1036	1065	1031	1018	995	1049	1004	1025	1039	1030	1042	1036	1032	1030	1014	1041	1038	1089	1010	1059	1041	1056	1030	1070	1003	1038	1010	1040	1008	1054	1037	1040	1024	999	1055	1051	1043	1032	1019	1043	1004	1010	1053	1060	1031	974	1074	1027	1058	1039	981	1054	1028	1028	1051	998	987	1009	1020	1005	1023	1004	1006	999	1046	1011	1004	1008	1028	1061	1049	1036	1009	1029	1019	997	1034	1031	1063	1042	1049	1027	1062	1052	1070	1093	1013	1065	986	1048	1012	1004	1021	1058	1018	1029	1054	1047	1043	1026	1016	1021	1033	1022	1014	1065	1051	1023	1080	1048	994	1030	1012	1014	1031	1047	1040	1002	1061	1012	1022	1059	1045	1023	1047	1030	1076	1031	1042	1060	1056	1064	1035	1066	1041	1061	1024	1045	1045	1026	1040	1053	1064	996	1007	1023	1012	990	998	1017	1008	1014	1007	1053	1042	1053	1028	1054	1044	1018	1033	1016	1014	1006	1028	1065	1040	1025	1008	1054	1018	1018	1031	1049	1006	1025	1049	1038	1017	1060	1036	1036	998	1044	992	1013	1043	1010	1030	1061	1029	1049	1031	1004	1072	988	1064	1027	1033	1039	1046	1020	1021	1007	1031	1036	1042	1009	1011	1058	1012	1054	1071	1043	1025	1024	1032	1061	1028	994	1012	1041	1069	1011	1045	1041	1032	1012	991	1029	1039	1018	1029	1049	1025	1054	982	1049	1043	1043	1002	994	1012	1044	1017	1023	1062	1031	1056	1037	990	1003	1042	1037	1028	1050	1037	1034	1084	1050	1054	1085	1016	1059	1001	1020	1042	1036	1073	1032	1026	1056	1018	1017	1067	1047	1015	1022	1055	1041	1041	1069	1049	1020	1050	1027	1062	1053	1013	1040	1019	1058	982	1026	1020	1030	1041	1071	1019	1061	991	1039	993	1047	1045	1019	1014	1027	1009	1087	1042	1005	1027	1059	1026	1040	1026	1036	1002	991	1073	997	1034	1055	1026	1033	1015	1035	1024	1022	1067	1037	1036	1049	1054	1034	1024	1003	1045	1047	1048	999	1053	1054	986	1018	1048	1025	1040	1051	1003	1040	1021	1028	1028	1008	1041	995	1076	1058	1076	1051	1008	1052	1043	1044	1034	1063	1030	1032	1037	1036	1044	1069	1017	1033	1024	1040	1047	1032	1028	1022	1044	1053	1002	1047	1049	1054	1058	1046	1017	1040	1029	1033	1043	1022	1033	1041	1039	1055	1021	1032	1056	1052	1030	1007	1047	1021	1029	1034	1032	1037	1023	1034	1027	1041	1053	1040	1052	1001	1031	1038	1065	1052	1061	1000	1032	1033	1006	1044	1047	1041	995	1026	1026	1041	1073	996	1057	1030	1052	1015	1031	1034	1013	1037	998	1054	1044	1018	1007	1060	1096	982	1059	1058	989	1051	1064	1015	1043	1014	1049	999	1039	1056	1002	1055	1024	1003	1024	1005	1065	996	1031	1037	1070	1047	1061	1037	1049	1040	1029	1061	972	1049	991	1032	1033	1008	1042	1079	1055	987	1034	1006	1038	1050	1036	1018	1060	1029	1033	1037	1033	1019	988	1035	1041	991	1020	1007	1032	1036	1033	1030	1050	1033	1098	1036	1026	1045	1070	1010	1017	1019	1032	1038	1020	1017	1024	1015	1061	1031	1054	1034	1047	1016	1049	1031	1065	1031	1071	986	1049	1026	1038	1008	1025	1025	999	1020	1036	1032	1014	1058	1012	1063	1004	1010	1066	1013	1008	989	1019	1076	977	1029	1035	1042	1038	1015	989	1037	989	1031	1018	1052	1078	1073	1072	1017	1028	1022	1016	1050	1026	988	1009	1014
345	1	1900	177286	395	9	321	791	934	991	1008	995	1025	977	989	1004	1017	1010	990	982	1007	974	948	963	956	944	963	981	977	960	949	973	967	978	1013	966	914	1023	985	959	954	985	960	981	997	976	959	952	955	960	993	979	968	974	968	954	998	1022	943	987	963	946	994	952	984	936	990	1004	953	992	981	995	979	972	981	993	987	980	950	980	1003	987	1000	1011	1009	1012	1037	1022	1043	1029	975	1028	1047	1043	1009	1076	1035	1024	993	1042	991	1056	1029	971	990	1011	996	1006	1034	975	1021	996	969	1039	1022	1005	982	988	924	1051	984	1027	1008	999	937	970	1012	969	1005	986	962	1037	1002	964	1022	996	946	972	960	981	984	975	992	987	949	966	978	992	980	1023	1001	960	975	1018	972	999	985	941	973	1001	973	989	1009	985	950	933	1002	1004	985	968	1000	971	995	993	1020	986	973	1013	996	958	1000	1010	938	992	985	938	1011	939	1012	1005	957	954	980	966	980	941	1002	1006	952	957	1000	964	975	991	964	965	1003	961	980	983	1014	980	913	985	1015	989	1011	999	982	997	978	969	967	947	986	944	970	905	956	979	964	1006	971	987	968	1009	982	970	969	962	965	1004	1012	950	986	958	961	969	989	1035	982	997	981	961	984	1003	998	921	980	943	996	978	977	1000	977	972	1001	977	963	997	1003	948	951	980	972	985	987	1008	981	1005	989	968	976	944	1055	984	1002	984	983	994	1030	935	995	996	1005	956	1003	985	1004	988	1039	953	963	973	967	981	947	983	964	964	976	988	1001	947	964	982	1003	993	993	1008	952	1012	992	977	1022	966	1028	980	984	952	997	997	942	966	997	980	947	1021	1001	991	979	933	1010	947	996	987	977	1003	1009	936	961	971	980	1006	994	994	1002	989	1033	1017	963	1001	990	1004	945	964	969	977	1006	984	977	979	958	960	971	946	984	998	990	992	976	995	978	950	1016	1013	981	962	991	991	981	953	997	973	1014	1040	952	989	979	1001	1011	916	1001	988	1023	1003	956	958	979	1005	987	946	976	983	952	987	980	985	973	1024	955	950	1020	965	968	987	958	949	1011	985	941	973	1012	962	1005	1022	957	959	985	1032	1008	998	968	933	961	1004	1026	952	981	975	993	951	940	993	924	1004	999	1002	993	1005	952	1046	983	1002	976	962	958	995	950	964	993	985	969	964	976	1017	960	990	975	984	967	1008	982	954	999	952	978	919	966	961	1033	947	1001	984	968	969	1015	945	964	980	971	979	1023	1001	969	991	977	966	953	938	995	1001	1043	942	975	992	1011	960	974	974	1019	998	982	975	946	978	930	956	1021	953	991	954	998	1013	958	996	959	1000	981	1016	968	994	989	978	968	977	967	1006	996	959	963	972	973	975	953	1007	968	1017	1000	957	965	989	980	1025	983	928	978	960	1002	1012	973	982	978	991	938	990	989	969	974	986	962	991	962	986	939	995	976	996	982	983	1026	966	955	981	1004	1010	979	988	988	1023	1016	939	1002	974	941	986	1011	977	1002	984	1002	970	1022	976	1006	993	981	949	954	980	994	981	953	1011	937	991	1011	989	993	997	988	954	948	993	976	974	958	1008	960	978	1005	1007	980	985	1010	980	1025	954	975	984	963	980	955	956	993	974	991	966	974	990	970	946	968	971	979	967	1005	988	1008	990	998	1003	963	1007	969	999	945	990	947	958	988	1002	946	960	940	1011	965	1007	962	1018	989	975	1013	984	952	954	995	953	994	1010	981	949	976	964	979	996	1008	965	991	1018	981	966	997	965	1005	994	947	1003	985	983	971	1007	1008	944	998	1005	961	1017	985	1003	942	989	955	1009	978	981	974	994	957	983	979	934	982	975	960	987	959	998	1033	973	1037	966	990	997	959	978	979	977	939	1020	978	996	965	963	987	979	979	931	933	966	971	964	961	991	965	997	988	978	986	985	1012	935	1010	954	1004	962	994	938	974	981	990	981	972	982	1007	1027	992	939	978	973	971	974	971	992	973	986	968	996	984	999	997	959	957	984	1021	926	1029	930	1011	1023	989	932	972	965	1005	986	971	951	991	983	1018	1015	985	1023	979	993	950	958	1000	995	1004	967	968	959	1005	987	949	993	962	995	1006	980	973	990	1007	972	985	959	945	999	962	947	958	987	999	992	986	943	985	998	964	972	972	1026	968	955	994	1002	995	993	1017	1039	988	964	953	994	998	966	1004	968	985	957	977	975	1054	966	1013	999	981	973	1009	992	992	954	961	983	947	962	949	941	982	1014	961	941	970	958	997	917	975	933	964	992	972	998	957	997	1012	951	976	992	983	1014	951	957	985	1010	954	984	910	958	992	984	975	1008	1001	988	994	1045	944	964	986	1048	967	989	1023	918	992	994	996	974	974	964	980	983	981	983	974	967	970	1006	963	1012	961	1019	960	968	977	975	986	983	996	967	992	995	951	926	1014	992	967	1016	1011	992	952	1014	973	980	962	983	987	976	997	1006	953	969	974	1008	969	982	931	975	965	981	985	990	980	950	1002	1002	964	993	970	1000	936	1002	963	983	1041	968
345	2	2100	177411	400	9	233	761	875	997	1033	1008	1015	962	1004	1013	973	1012	1021	1005	985	991	966	996	1011	1024	988	986	997	959	1002	1000	964	999	969	975	987	1000	984	1009	972	1012	934	978	988	953	986	959	1019	992	986	1021	978	990	1010	996	1047	943	980	963	971	971	980	981	974	1023	988	1000	977	1001	963	951	1002	970	973	965	998	963	981	1003	965	1015	984	1005	1009	1040	993	1011	1044	1034	1033	1061	1033	1068	1011	1044	1026	1037	1015	1049	1055	1012	1002	1029	1040	1041	1005	1041	980	1038	1003	993	1006	966	1037	1024	997	1023	997	991	1019	1024	997	1023	953	1023	989	1031	1007	1014	978	1024	1015	960	989	1008	986	982	1000	988	1001	946	958	989	1005	989	977	975	1001	975	990	973	970	1004	976	1011	982	997	960	1021	980	1010	993	950	1002	1030	981	999	974	1041	982	976	999	987	981	1000	992	986	995	981	974	998	1006	996	1014	969	991	970	1008	956	1010	1006	979	1010	955	996	1004	989	964	947	968	1000	972	1031	959	1027	967	1009	989	1015	988	969	1000	987	965	1036	999	970	1010	971	980	949	996	1007	1008	1020	999	1010	994	968	994	968	980	989	1017	1003	952	993	977	978	1011	969	1027	1005	958	1023	1014	972	1016	1015	950	976	998	980	990	986	1004	1014	999	976	967	995	948	1012	960	1004	1009	1010	944	1034	1009	977	997	1013	958	975	982	1015	1011	980	956	998	961	1011	972	995	1021	1000	972	1009	1014	1011	987	977	985	1005	964	1024	985	966	991	980	978	1011	996	1014	942	1015	984	1028	1020	1019	1000	997	955	989	964	967	998	998	967	941	990	990	969	994	960	968	1010	969	990	998	1012	1031	995	985	1001	970	981	969	977	1003	976	978	994	1019	990	997	982	986	961	1003	985	1009	1002	1020	1009	1007	975	992	983	949	1012	992	1026	987	1005	969	965	1000	957	970	1000	965	1004	1003	956	1014	948	959	1029	970	1009	983	1014	973	987	974	1000	1002	1015	1031	972	1009	971	1018	953	951	962	947	984	1018	1015	954	974	989	927	1001	977	947	967	991	960	1012	988	1004	984	978	983	1007	1036	992	983	982	977	1037	981	1002	949	1021	992	997	1002	1018	1004	957	961	1019	969	1011	967	1017	971	1000	962	1022	940	985	1008	995	980	935	969	953	954	1005	970	1067	998	1029	1011	968	998	979	983	958	986	991	988	997	997	969	1000	973	979	959	954	989	1028	998	981	976	974	976	947	984	1034	966	994	1033	992	1048	993	979	1022	958	1001	972	1000	983	966	989	973	1002	1004	983	991	985	977	994	992	1008	970	997	992	980	1008	1018	968	949	969	993	998	992	1001	999	980	1005	1014	995	983	977	1027	970	977	1023	1012	983	986	980	968	977	976	1018	982	1028	986	1001	996	963	1016	963	993	1010	961	1003	956	1036	996	994	1004	969	1005	971	962	1002	999	989	962	950	962	1020	999	1008	1003	1024	949	1001	990	947	1008	1002	981	985	1022	1021	972	962	988	1018	1006	976	1007	974	1010	990	955	1015	981	1006	1025	988	962	1027	990	1002	993	958	1022	957	993	1003	973	992	992	973	1010	990	984	990	1012	993	1023	976	961	1005	1022	968	918	995	1005	967	991	1012	976	960	990	997	972	991	963	988	989	969	975	1003	982	992	975	1003	984	1005	1019	1010	959	1005	997	1019	996	995	1000	989	989	959	1010	994	962	1001	976	983	1006	1003	1001	964	985	990	959	1008	972	988	1004	995	962	995	1002	980	976	997	1012	987	1024	980	939	970	1006	997	991	970	1001	1001	987	980	1019	964	956	1019	968	1027	1026	1007	1021	974	960	1002	965	991	1018	951	984	973	999	982	977	982	986	967	1005	988	972	999	978	977	963	1008	975	997	1006	995	953	964	992	1016	964	986	997	1001	962	976	993	983	986	1004	1003	1012	979	1021	989	1012	983	1012	972	1018	999	941	966	967	993	962	990	999	1005	976	971	999	1019	959	1019	950	1002	969	984	1002	1054	996	972	983	1006	1020	967	997	967	1008	979	987	965	993	1034	1000	1003	1001	1024	964	1020	985	976	985	990	955	1005	992	990	963	991	1014	986	982	973	972	956	1018	986	947	994	991	1017	980	999	995	967	1021	1019	1004	976	1007	983	1008	965	1026	1012	955	1019	1003	1001	1014	976	1026	978	987	993	987	1008	1001	973	1015	1006	985	985	988	976	977	999	964	991	992	993	978	996	988	942	992	1003	996	977	940	978	986	1007	1027	964	943	1006	966	972	1000	1004	967	986	989	991	1034	962	978	985	989	965	972	1051	930	954	1006	971	1023	986	1005	1019	972	1006	1019	1009	969	1017	1002	960	1003	977	1022	951	996	986	951	1000	966	996	969	974	1007	1027	959	976	995	974	948	997	1018	931	975	991	1006	999	964	985	1001	985	996	1019	996	975	978	998	1037	961	998	992	997	996	1038	981	1007	988	1023	1014	978	977	1017	992	1016	993	976	1008	985	976	953	1004	975	998	990	995	1004	969	1010	954	974	975	970	1028	986	966	925	1017	1023	981	1010	999	965	1008	970	1028	985	968	976	963	1017	1038	1003	1032	1017	948	984	986	1006	1017	980	981	1029	984	1010	966	968	976	982	986	999	1016	1049	996	949	960	1029
345	3	3500	177536	387	12	121	640	869	1003	984	989	973	958	967	944	995	939	951	966	993	977	931	950	935	921	954	931	977	958	939	953	971	987	942	922	961	967	995	950	983	951	985	939	964	1003	932	973	938	978	950	964	940	979	947	970	948	955	971	959	1011	998	943	955	992	978	954	963	902	975	982	948	986	916	942	964	968	971	926	960	984	1015	939	980	1001	973	1040	1036	1023	1048	1020	993	999	1008	1060	980	1012	1003	1035	1029	986	1025	1024	1028	959	1032	1011	991	1005	1007	947	982	974	973	977	989	992	985	968	967	972	981	975	978	971	976	935	993	996	982	970	959	975	977	982	925	997	948	959	956	947	983	1013	972	962	931	977	984	968	955	954	962	951	966	1026	968	960	934	973	968	992	943	961	962	990	956	981	959	971	974	954	992	949	969	969	947	960	943	973	946	962	951	958	995	997	925	969	990	948	952	966	1002	1000	960	933	958	976	944	931	1031	928	952	960	980	961	987	942	937	981	979	942	952	972	983	993	1005	958	1021	961	968	940	968	964	941	947	963	974	970	963	988	961	998	977	950	983	936	979	968	952	966	967	960	995	987	982	1008	955	970	962	976	957	961	976	959	928	987	909	1005	946	1007	920	964	984	978	969	1011	934	964	987	972	984	991	978	965	947	968	939	966	965	907	983	952	979	1020	968	973	963	965	984	962	1004	1006	973	968	982	965	955	951	962	965	964	961	981	977	945	955	963	971	926	986	963	1003	944	954	1021	994	967	959	960	948	963	954	993	964	939	960	976	922	1018	978	1010	977	989	935	979	977	976	963	964	930	937	975	995	993	968	984	967	911	970	923	965	984	982	940	1004	998	960	983	951	942	976	960	957	944	956	972	960	923	978	997	951	962	966	948	956	987	973	947	938	990	945	981	943	983	937	967	926	990	973	1014	948	962	940	990	965	951	988	933	976	943	953	972	977	929	976	979	953	961	964	943	967	976	955	950	934	968	980	958	945	969	914	987	979	1015	941	934	981	926	996	945	980	963	971	961	963	953	956	967	976	965	936	958	976	973	986	957	958	967	992	950	973	973	938	971	956	964	920	960	960	961	970	956	941	983	980	958	984	950	995	955	949	969	1008	961	990	973	974	933	950	948	992	971	957	934	984	1031	959	951	967	984	911	942	993	972	927	984	947	954	935	961	969	967	998	951	960	921	945	969	951	969	992	994	971	949	942	973	984	946	942	937	963	960	1006	979	940	959	953	945	929	925	960	941	929	997	922	950	959	1002	954	974	960	1029	974	982	970	979	950	943	943	965	973	936	1013	975	940	976	984	989	955	969	967	983	913	1007	959	936	1008	921	1007	986	940	962	956	986	975	955	916	997	944	1002	978	946	978	979	940	972	932	959	968	969	980	971	938	971	946	974	1006	979	988	946	981	991	927	926	958	981	981	977	917	969	986	939	962	946	950	963	951	1008	974	971	958	944	972	995	973	938	991	928	1002	929	938	953	922	953	935	934	979	991	961	933	962	981	983	959	938	954	968	968	967	971	957	988	952	931	1021	970	973	938	975	980	931	1001	957	956	963	995	1010	1009	961	944	978	947	966	992	926	950	948	982	962	977	929	973	991	1004	967	996	975	941	969	950	1006	982	974	983	954	937	944	985	966	998	979	948	950	955	1000	967	985	996	992	989	946	969	986	932	1000	984	946	978	985	989	937	976	930	959	964	954	937	973	948	983	950	952	935	946	968	985	967	971	935	987	968	981	976	971	959	1009	917	979	936	976	965	957	957	947	981	979	961	971	950	961	968	954	982	947	990	939	957	911	971	965	975	989	947	955	965	924	977	970	944	964	961	958	960	959	945	934	1010	997	988	985	925	959	931	974	999	996	1003	949	959	938	983	966	930	965	983	925	985	937	1003	971	966	955	946	977	955	961	996	938	967	947	962	944	957	977	974	972	980	951	917	967	942	958	962	953	949	997	949	993	979	967	955	908	900	1040	968	969	912	974	980	965	958	986	999	965	974	941	923	966	953	949	1000	962	971	972	970	997	987	952	1022	991	962	936	976	955	963	967	970	976	973	961	1006	974	977	960	974	995	1038	987	936	980	989	973	962	984	949	993	956	996	985	938	982	970	990	961	968	973	932	941	907	960	955	953	979	984	955	1015	956	994	955	947	931	954	980	971	987	930	954	1001	1001	943	987	985	970	990	946	970	948	1005	977	980	913	971	967	980	966	985	968	996	982	952	958	965	947	962	990	972	968	1025	947	1013	926	942	923	967	982	970	912	977	957	944	940	965	933	953	956	927	994	990	971	1023	943	993	963	985	981	967	959	929	1000	975	987	972	988	977	945	956	1007	968	991	955	956	954	928	974	967	939	954	953	960	978	907	1013	987	964	942	958	939	982	957	929	996	939	972	986	947	954	973	953
345	0	2700	177661	429	6	74	547	864	983	966	1038	1024	999	1021	971	1006	943	985	980	990	1006	983	1015	1008	1002	965	981	994	1031	1007	984	1022	999	1001	1020	1010	1002	963	958	990	1031	988	998	995	998	998	1036	985	1008	1043	975	982	1016	995	1016	1000	1024	1026	1042	982	969	1019	1043	1002	977	1033	1013	1034	987	1032	1040	1020	1032	995	1007	1017	1045	1006	1021	1038	969	1021	1027	1062	1056	1090	1073	1073	1031	1030	1097	1062	1070	1046	1088	1078	1037	1044	1074	1072	1043	1072	1016	1058	1028	1096	1070	1062	1025	1059	1095	1023	994	1026	1038	1071	1031	1000	1046	1020	1038	1021	1020	1025	1018	1040	1057	1008	1044	1049	1023	998	1046	1020	1054	998	989	1031	1039	1028	1018	992	1046	1022	1028	1022	998	1006	1016	1014	953	1001	1011	1011	1007	987	1010	992	1029	1000	981	1028	1001	994	1032	980	990	1010	1034	1017	1000	1040	1066	1021	1020	987	989	1014	1060	1003	983	1021	1024	994	1056	1006	1031	1043	1014	962	1075	998	1034	1027	1033	1056	1044	1023	1013	1007	1006	997	980	1001	994	1001	1026	1013	1030	989	955	1035	1031	1011	990	996	1001	1019	990	1003	1025	1015	998	997	1037	1040	992	1041	1017	1031	994	985	1021	1030	1017	1025	999	969	992	1031	1028	1057	1025	1040	981	1011	1024	959	1033	992	1015	987	1006	1011	1013	1049	1006	989	995	1011	1049	1017	1030	1016	1015	1003	1020	1007	1014	1024	1007	1023	1051	1003	1010	1011	984	1018	994	1033	992	974	1014	1041	1004	1027	1028	1009	1019	997	1013	985	1018	1016	996	994	1043	991	1001	966	1033	988	1022	1007	1051	989	978	996	1038	1001	1018	1004	1015	985	985	1026	1022	1028	1047	1021	983	990	985	1018	991	981	997	1007	1045	1028	979	1031	1030	1021	1027	1007	1014	1056	1006	1055	1001	989	1010	960	997	981	1049	1028	995	1008	995	1017	981	1042	1027	1015	1018	1023	972	996	989	1005	1008	1008	1019	1021	1013	1044	997	1013	967	983	1004	978	997	1066	1036	980	1050	995	1016	1036	1025	1001	966	1013	998	1009	1019	1011	1055	1009	1004	1029	1023	1024	1011	1020	1074	1011	979	1034	1006	1031	984	1050	1006	1012	1034	1001	1030	1046	1015	995	1024	995	955	1009	1009	1016	1015	1008	1003	983	1069	1024	1018	1028	1019	1023	1049	1056	1004	1004	990	1034	1033	1015	1002	1028	1024	1018	1003	1020	1026	1018	1025	1007	1036	1047	990	1048	1048	1037	1021	1035	1069	985	1002	1019	1015	1041	1004	986	1003	994	1024	1000	1014	1051	1028	1008	1020	981	1030	1006	999	1026	974	1055	973	1012	996	1027	1027	1032	992	1031	1022	1015	1032	1032	980	1027	1004	1027	1044	1003	1000	1013	1040	1001	1010	1026	982	1043	1003	1041	1008	996	1002	1005	1008	1013	1016	1051	1056	1028	1019	1027	1036	1016	976	1017	984	1006	1011	1054	1012	1005	990	989	1048	1004	982	1008	994	1034	986	983	1022	1034	1011	986	1041	1039	989	1031	1011	1022	1013	996	1018	1030	1053	1024	988	991	984	1023	1013	1038	1009	1029	1006	995	969	983	1010	1008	1015	979	996	1014	996	1031	1029	1002	1020	1007	1016	1017	1005	977	1011	1040	996	1014	1027	995	980	1027	1027	988	1034	1023	1011	999	987	986	1005	1002	996	975	995	1041	977	1022	964	1020	1023	1030	1039	987	1009	987	1005	1061	1015	1020	1035	981	995	982	998	1000	1010	1007	1016	1005	1005	1041	1042	956	992	1054	1053	1030	1034	1000	994	1033	1009	1031	1014	992	1052	1001	997	1024	1028	1005	1022	988	1048	1043	1001	990	1024	969	1008	1041	1011	979	1011	1023	1010	979	1019	1001	1027	1028	1049	991	999	1022	992	1030	1008	1000	964	957	1038	1004	1006	996	1028	991	1014	1015	1062	1044	975	1039	991	981	1016	1022	1025	1044	1016	983	1017	1034	1018	1054	1012	1012	1011	973	998	1006	997	1006	988	1014	993	1001	1010	941	998	1024	1037	1008	990	1063	1010	1020	1011	1039	998	1017	999	973	1024	978	1002	955	1013	1048	1020	966	1018	1023	1013	1013	952	998	1008	1008	1044	1048	1071	1048	1002	996	1037	977	992	1016	1011	1004	1008	1007	1043	1025	1027	1030	1023	959	981	1009	1006	990	1005	978	1052	964	977	1003	1012	985	1022	1004	1050	1031	1028	1022	1025	1032	978	1060	977	1016	1020	1029	1001	1000	1021	977	1008	972	1003	990	1003	1018	1017	1047	1010	1023	1040	1000	982	1033	972	1044	1013	1004	1058	1009	993	1024	1045	1038	1005	1025	1013	1014	1020	1023	995	1021	1017	1025	964	1050	983	968	1005	1028	1065	1040	1001	989	992	1030	1023	975	1013	971	1040	1019	1012	1013	1010	987	987	1014	1063	998	1002	1001	1036	1020	982	998	1027	1032	1026	988	1042	1017	1029	1037	1030	1022	1045	1037	1035	964	991	1034	1008	1031	1030	1046	1002	1044	981	993	1029	1007	1018	969	981	1003	1059	1023	1044	1058	1043	986	991	1029	1007	1013	1018	989	957	1008	1004	1022	999	1007	998	994	1025	1030	1028	990	1004	1006	998	1011	960	1014	989	1035	947	995	1016	1002	992	998	1041	1009	1011	1006	1008	1037	1010	991	1049	1017	1020	1013	994	1011	1065	1049	1028	1026	981	1045	1016	1000	1001	1020	998	994	1040	993	1026	1038	1014	989	1020	1011	1046	1030	1030	997	1030	1021	1010	1005	1028	1007	977	1067	1045	1013	1039	1037	987	995	1041	1014	1012	1063	1050	1027	1021	994	1024	989	1035	996	1003	978	1003	950	1009	1004	999	1009	1025	985	1030	1014	1029	1028	1046	1007	1023	1015	1017	1006	988	999	1043	978	1008	973	1013	1001	1026
345	1	1900	177786	392	15	323	809	875	933	938	921	1016	988	949	899	941	905	910	975	945	973	944	964	958	958	938	964	895	964	964	941	936	947	949	927	939	955	977	953	955	961	930	956	940	979	960	931	941	954	948	957	940	959	908	929	940	963	921	941	935	922	942	961	948	1004	944	953	940	952	925	953	936	977	932	912	943	964	936	963	953	975	948	962	957	960	945	976	965	954	962	924	971	950	950	979	930	985	990	1017	1020	994	983	998	979	1012	1001	982	992	1030	983	995	986	997	951	930	955	975	907	970	989	980	972	929	935	955	944	955	960	945	917	974	967	962	944	939	941	959	954	938	959	973	934	931	944	967	881	941	952	958	958	924	977	969	921	935	939	951	919	941	949	951	911	949	938	907	938	912	931	887	905	973	942	911	948	942	895	930	962	932	929	985	994	958	945	962	970	1000	936	913	941	936	964	941	966	989	958	952	952	909	958	945	948	949	909	911	956	929	966	946	912	986	937	958	910	960	945	987	921	913	930	960	972	963	925	917	932	923	957	961	968	942	969	938	939	922	937	931	957	973	968	942	913	956	937	926	961	950	919	926	953	941	928	941	925	906	933	949	916	912	946	936	952	938	950	893	921	968	939	941	946	963	991	906	931	922	976	919	983	956	953	954	929	982	978	925	956	938	937	905	948	888	970	920	934	933	963	946	948	928	934	945	936	964	975	960	958	927	946	1002	890	932	927	980	935	971	936	941	987	926	931	976	902	980	918	948	938	934	949	939	934	948	947	955	960	983	950	934	981	921	935	933	988	956	950	920	953	944	924	968	922	951	969	942	941	953	931	951	945	974	949	895	935	992	926	945	990	914	917	984	939	963	969	952	922	932	909	966	933	973	929	946	904	941	929	926	892	971	978	967	935	937	965	968	957	936	878	978	947	969	959	935	937	981	939	951	943	964	944	926	931	919	934	944	950	940	970	951	929	941	929	937	903	959	904	959	923	935	928	895	942	975	963	897	971	951	936	938	979	906	952	965	914	947	919	969	942	940	912	934	954	990	924	941	973	956	934	948	892	950	941	934	928	931	960	959	908	933	939	944	937	960	902	935	934	979	952	944	972	951	910	947	950	940	943	944	931	963	950	984	949	970	930	926	941	938	963	944	949	907	960	955	939	921	952	957	920	956	921	959	922	1008	930	973	980	925	927	980	960	892	915	931	927	955	909	931	984	954	956	932	945	957	966	917	910	924	914	938	961	932	945	912	917	961	907	927	974	956	930	927	961	964	970	959	919	920	955	991	945	951	973	941	983	953	949	944	971	960	936	919	884	926	945	956	924	953	925	936	932	992	981	943	953	925	941	920	992	942	982	912	1019	946	968	912	981	941	958	967	900	994	919	931	927	923	946	950	954	944	916	936	970	946	928	955	935	967	967	928	928	995	948	961	976	908	926	900	973	910	912	977	945	933	902	965	972	948	932	961	968	948	981	955	922	911	959	920	934	940	942	969	957	936	944	956	945	971	937	948	960	929	922	959	925	978	958	912	906	952	957	937	973	946	935	956	919	896	1004	931	947	945	946	967	915	933	920	893	986	934	927	933	927	967	917	934	930	927	966	958	920	934	967	933	944	933	959	968	936	966	932	922	937	936	937	983	915	947	955	956	923	941	953	941	952	933	949	955	918	947	945	904	947	967	972	897	924	941	907	985	937	990	962	938	950	920	934	959	895	944	963	981	886	940	929	967	951	907	939	968	950	952	970	967	967	919	934	979	965	944	957	918	963	947	962	983	938	970	962	957	968	932	946	981	937	934	940	959	952	950	919	937	909	980	949	919	971	973	961	963	974	921	955	940	925	952	947	940	943	909	966	926	904	976	929	927	963	944	936	930	941	955	965	959	951	962	942	930	957	962	983	901	935	970	981	987	925	967	945	950	968	951	975	944	900	975	930	963	920	948	946	980	909	959	904	947	953	949	940	945	981	909	960	935	939	952	939	904	954	951	945	997	962	913	941	910	938	951	940	981	933	964	977	916	946	960	930	960	953	940	928	930	975	931	968	981	891	919	952	948	922	946	955	978	916	972	942	939	956	930	942	974	923	951	945	965	950	951	939	949	937	968	948	991	948	920	941	959	958	923	952	975	948	934	985	932	961	914	947	943	987	925	920	933	892	942	972	920	966	957	936	937	923	1003	945	959	947	923	970	921	899	924	933	978	941	954	912	920	933	937	950	951	948	966	944	962	991	925	927	928	1006	946	942	962	954	923	940	937	973	928	943	965	965	963	967	905	962	959	908	945	941	941	925	968	932	943	917	975	931	948	940	960	910	924	966	923	934	954	922	958	950	919	912	949	913	951	953	953	910	976
345	2	2100	177911	388	6	165	666	827	930	940	918	903	920	885	876	857	859	849	872	877	863	864	911	845	858	895	897	871	866	819	915	836	842	852	876	872	886	839	878	831	860	898	849	884	848	871	857	893	856	834	863	874	876	872	899	859	830	859	849	860	900	854	852	862	870	851	855	855	884	859	877	893	828	874	891	912	846	861	853	875	838	824	839	862	863	862	899	897	892	852	872	866	883	878	919	912	909	927	904	885	910	914	894	934	908	877	903	867	896	919	893	894	938	884	894	890	882	913	900	893	883	882	897	877	899	848	889	838	859	850	834	831	858	884	865	878	874	857	883	837	914	882	840	894	860	849	884	856	876	918	868	856	900	861	871	869	865	892	874	901	846	870	853	850	867	856	869	882	897	871	850	842	877	874	833	846	901	852	867	852	873	876	891	882	847	880	926	895	856	878	854	865	824	880	847	828	890	867	879	852	849	839	881	818	885	874	905	864	857	841	907	841	851	798	861	863	859	821	829	859	927	851	835	824	876	887	888	869	857	856	876	873	873	826	856	862	830	875	852	835	853	864	886	877	858	889	862	826	841	847	863	862	875	828	872	840	848	861	869	854	837	865	841	886	822	834	865	860	857	881	908	872	835	868	867	840	863	887	849	858	901	868	875	831	832	854	876	868	843	859	834	860	863	857	893	854	835	894	847	860	869	874	868	872	877	892	853	839	866	845	878	838	901	892	859	874	866	893	855	882	878	873	875	874	853	864	883	898	845	889	881	887	808	904	845	853	856	880	881	868	877	850	867	857	863	862	869	804	858	832	895	874	860	868	828	873	845	871	862	874	870	891	794	860	856	861	878	872	846	850	889	855	864	863	879	841	880	856	878	888	887	875	864	874	869	885	876	889	885	836	895	872	880	903	855	862	872	879	874	866	865	836	887	834	860	874	827	845	859	866	825	885	843	838	833	865	873	869	843	851	868	866	845	860	869	820	867	824	877	868	846	872	879	888	860	841	914	851	870	892	876	874	865	879	833	858	883	842	868	903	828	890	872	830	854	849	849	861	858	848	853	825	894	852	833	885	837	847	872	847	834	869	880	822	861	874	876	878	890	834	881	865	867	888	813	881	858	902	888	839	844	861	887	866	807	830	903	854	880	836	869	859	892	844	865	864	860	859	842	879	853	844	846	861	891	870	854	867	852	870	853	881	837	865	835	867	883	816	867	862	882	886	827	879	831	853	868	829	894	837	854	873	855	877	858	864	880	856	838	826	867	868	863	853	833	875	857	860	866	857	884	883	860	903	886	835	836	839	899	877	905	834	854	869	869	859	844	868	878	812	864	878	854	873	847	845	874	821	860	867	858	866	842	905	861	857	883	878	874	856	853	886	875	846	832	843	868	885	907	888	850	873	885	819	848	848	882	860	844	886	871	896	862	870	841	800	853	851	863	853	878	871	868	857	855	876	874	813	874	873	848	847	880	867	863	824	863	859	885	867	862	856	875	877	841	871	853	884	875	811	847	817	853	872	863	879	852	836	870	867	852	894	904	833	848	870	830	897	875	838	851	839	899	837	876	863	849	910	844	857	895	848	893	863	886	833	887	883	867	874	875	868	861	830	881	854	839	880	856	868	846	877	857	929	905	846	893	824	909	890	832	890	886	856	865	851	848	876	901	861	860	895	880	860	896	809	877	889	816	885	860	857	865	848	886	857	838	841	845	841	873	885	860	847	876	866	863	841	863	839	884	868	846	907	881	831	867	859	837	866	862	888	868	861	867	853	837	870	886	871	840	865	801	877	881	885	871	887	841	901	856	895	874	820	891	889	859	837	910	886	866	840	873	829	843	837	836	845	856	864	870	829	877	854	843	892	841	879	815	858	858	833	865	877	880	845	891	860	892	880	879	894	871	802	873	865	888	870	872	837	868	851	852	818	885	869	913	873	880	859	892	862	841	878	888	886	883	842	822	855	813	830	875	845	866	893	830	843	841	850	846	846	818	860	859	850	891	838	883	883	866	832	882	851	873	882	849	884	848	817	826	856	847	851	860	908	843	849	834	885	869	880	839	845	858	860	875	888	881	853	845	868	885	886	845	817	870	864	896	863	862	842	860	890	854	832	843	867	851	879	876	865	886	820	860	889	873	810	829	843	876	861	846	866	843	825	857	864	873	841	879	847	845	865	846	865	842	842	821	868	866	816	894	877	880	864	898	874	871	865	848	871	880	847	884	864	860	883	855	874	886	858	880	864	878	836	849	852	876	862	907	914	870	831	856	833	832	888	865	860	893	882	867	888	814	851	838	801	916	884	846	899	852	862	883	861	880	845	859	868	825	866	872	853	881	900	864
345	3	3500	178036	375	2	119	624	793	841	907	950	867	885	876	851	900	863	850	856	911	848	856	850	866	890	835	846	886	830	841	844	805	858	853	800	869	825	842	854	856	860	826	802	873	827	838	834	831	872	843	833	838	878	801	842	840	862	845	808	851	846	815	861	880	895	831	840	831	878	828	842	859	870	853	790	827	878	860	811	837	831	862	801	820	876	816	842	884	862	872	884	910	873	854	869	869	855	878	887	866	904	885	896	898	893	874	859	938	879	907	885	930	915	908	858	894	923	847	916	874	867	885	854	872	886	840	900	884	854	838	844	887	866	807	833	864	864	813	793	844	841	810	832	841	861	798	846	835	830	854	849	861	880	886	876	811	836	861	837	850	841	835	859	883	842	856	865	836	838	835	848	833	855	823	870	839	861	797	842	840	827	859	799	854	808	849	855	868	858	875	825	860	818	861	828	832	847	884	871	828	845	863	898	880	811	844	858	852	861	844	812	888	841	843	821	891	834	817	840	887	832	819	856	864	847	826	839	856	862	836	856	810	865	832	837	837	853	839	838	826	839	830	858	826	839	807	845	886	868	829	869	841	854	845	832	875	871	857	882	838	815	841	820	874	844	872	866	843	882	828	815	895	830	853	811	919	863	827	811	831	849	851	873	837	822	831	877	836	860	834	851	837	887	841	843	840	865	870	870	821	850	837	823	853	863	861	842	819	833	822	877	854	896	828	812	823	825	847	853	857	859	831	872	860	825	866	830	848	789	820	848	830	812	843	864	832	837	817	855	832	838	832	849	864	869	838	840	859	820	884	855	856	843	845	841	857	844	887	876	841	866	810	842	859	825	823	797	843	852	864	829	849	830	819	866	852	853	832	800	874	830	867	821	847	876	853	862	832	822	833	827	830	857	846	841	804	875	818	812	831	836	834	864	844	859	827	851	849	849	858	882	847	857	841	876	813	842	885	848	832	821	827	872	843	867	840	834	837	851	815	826	846	853	809	828	850	863	828	859	855	823	839	892	824	877	863	843	855	845	835	837	833	847	850	878	832	871	818	867	821	843	849	821	837	869	875	848	844	829	829	884	797	905	846	860	827	846	864	882	852	862	904	858	843	874	851	828	856	860	836	831	838	852	880	852	824	866	804	884	859	845	865	879	784	866	870	865	833	869	835	819	870	825	819	879	849	827	796	875	845	855	841	829	879	816	845	823	830	856	841	822	840	848	876	838	838	848	801	779	846	843	826	824	862	845	858	829	828	848	805	842	853	865	847	854	864	855	817	888	810	847	826	835	859	822	895	848	869	862	840	832	863	823	813	873	854	857	814	838	866	887	816	889	856	864	863	853	780	875	832	840	860	866	832	858	844	838	863	842	825	825	876	879	835	827	832	836	846	830	844	878	857	828	886	822	850	839	813	843	832	832	855	841	864	867	824	845	860	886	828	824	889	833	829	786	869	847	830	854	842	847	827	852	832	851	846	856	859	835	843	869	822	861	891	862	853	863	857	833	829	810	816	867	852	853	862	837	865	874	838	852	844	801	826	818	845	821	879	824	872	862	847	851	854	878	870	882	833	844	841	850	832	842	833	839	821	830	832	866	854	839	856	815	808	841	830	841	874	841	849	810	813	867	836	838	841	807	855	820	839	847	837	794	827	844	875	812	856	854	839	834	806	838	843	873	850	874	837	817	862	838	852	857	827	850	824	872	872	852	838	846	845	842	834	823	863	859	828	850	863	863	859	814	886	821	854	816	861	861	803	848	841	880	861	905	852	871	849	839	829	878	846	848	848	844	847	854	851	843	801	859	860	859	865	831	874	849	820	874	818	846	832	843	875	886	853	831	842	883	845	853	815	821	875	863	864	873	855	887	843	829	825	892	844	845	824	843	844	824	843	880	860	895	878	835	857	841	833	845	867	866	820	793	846	809	862	883	858	859	838	830	863	854	834	874	869	881	881	838	876	872	872	823	840	821	829	853	822	834	831	874	851	841	852	854	840	836	867	857	850	904	876	808	847	865	890	857	857	852	815	865	830	821	810	846	881	829	821	832	836	881	830	854	871	838	825	796	822	856	850	893	848	844	844	837	833	879	844	884	852	852	858	871	862	826	861	843	854	829	823	838	874	840	840	833	844	868	797	881	824	866	872	824	861	840	821	832	813	836	851	887	838	832	859	806	912	839	810	845	828	822	846	858	879	868	852	836	853	850	828	881	902	844	817	872	832	838	902	844	833	882	853	839	830	833	857	874	844	847	869	835	849	854	828	864	854	820	855	817	863	847	840	859	810	908	843	848	840	864	848	840	860	812	835	813	878	848	868	846	805	821	870	844	825	790	813	847
345	0	2700	178161	367	3	40	476	751	925	938	944	891	892	859	877	847	879	882	848	894	870	889	842	864	856	847	850	886	862	855	881	853	817	886	849	869	890	892	881	877	854	873	881	866	869	842	843	856	884	874	839	850	892	864	871	858	861	871	827	832	878	833	850	848	840	850	869	876	886	872	821	862	888	847	872	890	836	840	824	882	888	833	821	861	854	848	842	907	867	879	929	872	915	926	937	868	918	889	902	917	874	895	878	933	908	911	934	883	908	945	908	904	936	880	912	889	904	901	892	891	826	882	850	893	884	847	880	871	890	840	873	851	884	847	868	841	851	866	862	829	859	874	897	855	886	826	853	830	888	858	836	847	842	883	857	821	884	815	848	865	873	827	885	813	867	847	842	826	867	844	851	818	842	863	860	898	857	892	839	835	835	849	869	880	850	867	835	883	865	834	880	856	883	877	840	847	848	834	827	863	849	828	851	854	837	868	865	880	854	834	871	923	888	878	880	862	816	830	869	876	921	853	807	865	904	851	900	854	868	845	856	822	852	856	864	839	871	884	867	891	842	872	844	857	870	823	857	844	858	868	824	834	848	860	833	829	847	841	846	878	857	831	893	851	852	880	922	875	849	844	882	843	889	820	879	817	836	855	881	830	854	844	850	859	849	847	827	878	852	837	845	828	858	835	891	829	847	875	844	878	843	863	877	842	866	821	841	851	848	907	891	870	840	861	823	829	876	857	857	876	879	837	884	863	845	829	875	801	897	838	838	908	859	870	853	864	844	855	801	854	863	828	845	866	854	855	875	894	835	850	863	825	863	825	840	831	835	861	870	838	845	874	864	870	894	864	834	875	851	849	854	896	868	833	878	835	849	854	902	844	856	851	883	846	796	856	846	863	851	851	878	868	879	847	864	838	853	844	831	833	833	828	868	807	856	876	854	865	871	876	846	856	866	806	846	838	855	850	829	877	829	852	857	883	886	849	875	897	881	860	856	834	879	832	822	836	839	836	896	853	848	840	898	855	852	858	868	797	862	817	865	854	852	856	877	873	816	891	824	854	829	858	863	853	881	853	861	861	840	885	851	830	832	813	859	859	832	848	819	849	862	869	885	838	831	869	828	829	837	851	855	803	878	836	836	842	855	844	841	865	845	833	877	853	840	833	886	858	866	825	848	857	861	816	859	855	873	856	903	833	842	856	857	868	858	863	805	873	818	846	833	864	861	833	857	892	883	785	842	824	849	864	857	838	874	828	874	858	866	832	896	858	819	839	890	826	838	837	875	871	888	853	874	852	837	872	903	861	841	889	837	876	843	873	877	880	849	855	847	841	805	846	845	855	849	880	872	884	842	873	837	860	830	881	855	843	837	883	842	830	854	892	801	878	848	814	856	839	860	871	859	904	865	835	862	849	861	880	826	848	863	870	820	873	896	853	860	864	797	851	885	853	851	859	893	852	833	892	892	831	874	904	806	849	850	869	851	828	844	892	863	851	881	846	879	888	860	861	823	825	860	869	850	852	846	834	820	840	840	870	819	876	871	863	848	833	860	844	866	862	906	857	841	846	851	855	821	858	864	842	826	871	840	841	855	856	842	882	851	889	872	870	859	864	813	854	889	855	840	867	843	844	842	849	844	872	888	872	854	864	836	863	819	858	848	850	839	877	843	870	844	839	859	852	813	836	861	839	891	803	828	837	859	851	868	875	877	842	899	859	888	885	879	874	865	849	845	844	870	867	823	866	884	876	873	824	881	842	882	852	868	802	824	880	853	873	867	869	813	867	863	874	822	856	882	847	885	888	823	849	815	855	867	867	834	839	873	874	816	851	879	842	889	834	849	863	851	852	851	883	843	809	848	890	839	853	862	826	848	860	852	861	852	890	862	891	818	869	825	913	900	875	883	861	886	883	852	883	856	846	842	857	870	885	835	857	893	856	873	837	827	883	842	852	841	867	868	809	864	858	830	847	865	862	842	853	890	866	849	876	891	833	848	873	851	845	894	838	812	854	876	826	857	876	903	830	840	887	841	845	869	837	886	849	849	850	874	852	862	849	904	852	868	816	888	842	878	867	838	874	867	867	857	858	880	861	807	847	852	836	881	849	862	842	815	837	865	846	853	855	825	881	850	856	866	879	858	877	875	862	862	861	856	877	889	859	863	863	877	871	863	864	881	854	871	818	871	833	886	831	818	852	847	846	877	826	840	859	822	889	864	887	864	853	849	871	873	847	860	849	874	850	810	887	878	829	858	841	847	883	847	864	877	867	880	853	858	815	836	868	850	838	846	847	858	833	878	866	881	875	859	877	831	829	850	873	854	873	862	891	872	864	861	850	809	860	868
345	1	1900	178286	378	5	244	729	843	896	916	883	910	891	863	833	875	861	873	852	830	861	811	868	842	875	873	852	864	835	875	861	867	835	865	829	847	865	867	856	837	871	890	853	853	844	860	873	892	847	874	798	892	848	853	845	832	861	864	845	862	847	826	874	880	859	873	836	850	847	863	836	866	843	848	880	878	837	881	861	843	879	879	823	899	852	871	856	836	843	842	856	854	887	861	866	854	859	898	830	916	893	847	903	913	873	936	875	935	869	895	910	911	878	923	906	908	884	879	938	849	866	848	870	842	846	845	872	831	868	825	852	868	840	905	814	830	828	850	859	856	847	830	859	817	848	858	840	868	833	838	803	862	853	862	791	819	897	831	846	872	837	870	834	844	825	847	826	834	836	850	833	834	870	844	843	864	834	849	853	842	826	837	877	881	845	891	850	810	838	853	832	882	852	815	870	854	864	861	896	846	836	829	865	858	844	803	841	841	851	865	868	807	887	852	861	857	865	880	841	817	838	848	916	836	870	865	872	871	865	870	829	828	867	869	846	853	834	835	841	867	860	843	866	846	846	869	828	855	850	841	826	870	843	840	857	851	874	866	883	884	833	842	820	854	869	809	835	868	871	811	845	846	814	786	843	830	847	831	811	863	855	811	841	821	851	801	841	857	814	824	872	823	865	788	850	844	854	813	863	842	816	833	834	835	842	853	871	863	883	854	861	870	868	834	849	826	815	826	882	844	860	854	844	862	870	871	835	908	857	838	827	891	877	900	842	881	844	871	833	841	869	851	841	873	838	827	815	832	863	851	851	841	867	832	806	831	843	813	871	862	828	823	862	855	887	879	806	861	865	869	822	849	820	838	825	843	826	837	864	878	836	857	849	888	832	819	879	836	878	852	825	849	831	851	886	847	862	870	845	839	848	860	856	874	835	802	855	872	859	832	898	859	848	838	843	880	860	819	894	865	870	861	837	846	839	858	883	871	828	826	875	843	848	845	825	857	827	850	852	850	841	845	857	862	843	848	856	804	799	829	847	843	839	826	873	818	853	828	849	863	879	838	885	867	840	858	856	853	846	856	868	888	849	825	871	848	825	849	872	848	864	817	870	859	856	829	860	891	845	834	828	849	833	834	847	862	850	839	896	858	851	826	881	850	846	843	827	888	795	844	848	889	899	792	883	883	845	793	878	885	872	861	862	871	836	852	840	893	852	830	875	876	857	847	831	859	839	856	857	855	825	811	846	832	906	836	836	856	832	853	846	850	839	868	859	820	867	903	844	867	893	844	856	847	842	842	875	861	846	866	852	836	869	849	835	853	839	852	845	836	911	841	827	876	862	886	841	866	828	854	851	839	857	853	862	853	845	836	857	855	837	868	848	845	821	890	913	819	859	817	886	844	836	824	827	872	840	843	842	817	852	803	829	817	837	846	848	866	872	841	799	834	874	896	885	838	842	818	857	852	865	858	804	811	871	882	857	877	857	850	871	850	844	871	844	847	849	874	884	821	807	841	828	854	879	860	863	895	843	872	803	836	865	846	884	832	861	858	843	871	840	866	925	799	824	848	901	833	843	856	823	885	800	863	864	851	839	858	839	842	833	849	835	842	872	823	846	869	841	885	790	893	852	835	836	810	823	878	819	853	868	857	827	836	851	834	856	851	853	839	796	864	853	848	838	809	845	860	797	892	852	857	818	840	834	856	857	853	833	861	827	859	812	876	850	839	855	876	846	835	838	895	839	836	821	866	874	856	860	827	822	881	834	865	846	854	848	865	820	873	866	868	833	867	858	807	897	867	884	843	831	827	884	867	852	836	865	831	867	867	865	826	826	846	850	821	805	805	862	890	871	855	874	878	830	856	841	867	864	807	858	859	872	854	813	834	833	837	850	826	845	813	856	808	841	861	850	837	878	844	872	866	825	880	836	837	833	875	884	850	818	827	881	871	874	867	826	852	832	851	847	797	841	832	859	860	837	843	901	850	847	838	860	853	853	866	882	836	897	821	887	839	864	868	834	869	864	847	833	871	858	873	843	850	856	860	847	846	835	816	858	846	860	854	860	814	874	811	819	848	851	861	854	798	864	879	844	851	862	844	855	863	831	853	814	804	873	855	883	852	841	825	844	830	832	876	858	825	845	807	844	851	877	856	850	857	847	837	859	856	810	880	898	850	859	847	853	869	829	884	868	866	859	866	811	843	821	850	856	877	861	809	842	876	855	837	875	846	845	851	838	851	843	842	891	855	830	838	864	867	824	902	786	873	828	809	840	853	861	856	829	850	860	826	877	863	864	834	878	822	824	873	852	829	888	857	852	837	868	840	836	841	900	857	851	845	843
345	2	2100	178410	379	11	149	683	793	857	880	910	869	871	911	886	848	856	852	897	862	850	862	867	860	831	843	854	852	817	898	827	859	873	821	858	857	854	820	852	834	863	808	878	815	856	822	827	855	835	863	869	839	876	824	836	871	855	845	853	832	808	858	876	838	866	852	836	841	877	843	844	824	874	851	870	840	846	877	823	829	903	859	847	843	850	880	880	853	851	889	869	862	894	858	865	839	877	892	879	898	939	905	905	897	944	926	855	875	894	855	906	866	885	866	889	829	835	863	894	862	910	870	866	856	818	840	866	879	880	841	881	858	844	818	841	807	888	882	852	852	855	848	842	841	821	837	855	831	802	823	862	847	864	812	830	860	853	855	876	839	843	860	831	837	815	872	835	837	844	832	855	824	885	863	826	825	814	861	892	849	829	838	818	839	830	820	818	832	863	817	841	839	850	857	885	817	855	784	832	860	863	855	815	853	888	823	803	860	836	904	860	870	887	823	853	891	853	851	855	850	847	812	839	819	822	837	825	867	874	844	829	859	868	857	848	851	907	857	832	850	838	826	831	856	833	826	835	857	842	840	830	855	821	827	834	810	871	856	841	846	842	829	808	848	834	880	843	837	867	823	825	860	868	838	804	836	834	832	839	798	835	850	836	878	845	825	872	871	802	819	871	831	838	816	827	858	859	801	828	849	831	842	850	841	833	856	856	851	825	854	833	864	833	853	879	830	819	845	851	912	831	829	860	839	831	835	838	835	816	821	839	844	871	833	857	835	836	832	860	836	810	852	838	861	843	848	812	887	860	854	816	815	841	849	838	863	828	825	880	860	856	849	834	821	848	847	818	845	822	849	837	841	848	832	835	844	853	849	821	843	840	872	839	845	882	790	889	825	818	854	855	838	826	858	850	820	832	823	867	845	869	837	839	792	869	869	851	850	838	911	854	836	833	839	857	833	846	872	844	832	848	839	847	872	808	819	861	848	880	884	854	834	837	840	846	822	874	839	815	850	802	827	832	826	822	839	864	861	863	836	845	863	848	804	819	849	861	834	858	845	874	837	833	858	819	858	810	856	803	840	848	849	813	856	822	828	868	859	829	873	855	805	872	835	881	830	805	865	861	806	883	868	880	856	840	848	825	825	846	855	827	818	869	860	860	818	845	809	869	834	905	832	808	839	815	857	816	839	828	858	868	806	837	794	855	852	848	846	823	870	836	829	828	856	832	835	877	871	828	856	822	840	871	829	865	798	820	863	911	807	838	889	847	812	863	820	830	853	870	844	838	816	860	875	866	852	868	794	831	878	834	816	874	843	860	837	859	851	864	862	848	816	861	823	864	809	837	827	810	837	879	856	825	824	825	838	814	845	805	838	850	823	847	829	845	831	793	858	854	810	868	850	833	879	872	827	878	835	863	854	876	850	871	818	837	819	860	820	834	864	816	846	808	842	828	854	852	842	844	844	845	828	824	832	806	853	842	838	821	824	861	853	827	844	849	812	852	835	844	855	830	834	833	822	893	847	817	870	861	861	851	837	880	863	853	834	842	851	873	814	812	822	882	835	838	849	827	846	847	817	853	829	850	846	884	849	850	844	865	871	859	864	888	867	821	839	816	860	836	844	812	833	839	875	830	855	874	832	841	837	857	861	828	850	889	812	863	824	815	818	829	847	840	843	832	828	837	885	870	832	848	864	843	827	812	895	860	863	822	839	837	842	854	867	877	827	864	845	818	844	826	864	829	817	853	846	834	844	876	866	845	817	854	797	838	875	857	802	799	820	869	829	824	857	857	861	871	836	837	896	826	861	827	818	812	846	828	861	859	823	852	832	800	852	842	820	817	847	833	823	838	816	848	817	846	816	831	846	828	869	821	823	828	843	837	878	839	857	873	811	831	841	848	839	817	852	854	795	858	852	841	808	860	826	880	871	844	893	830	852	849	797	853	855	860	824	867	852	846	863	813	844	840	862	826	885	848	855	847	819	790	840	887	881	830	851	821	819	809	854	828	855	827	831	849	859	837	832	854	849	890	857	834	841	844	887	856	854	891	816	861	857	862	875	873	862	860	830	829	812	846	847	826	832	855	853	820	832	812	865	867	830	834	830	843	884	865	837	847	868	869	839	858	851	838	824	838	870	848	863	875	816	858	854	841	855	858	815	865	863	851	855	878	850	848	828	833	819	836	874	847	801	830	806	882	822	851	864	848	825	874	873	885	853	807	900	835	877	818	837	844	835	849	817	861	866	826	843	846	896	850	840	837	857	848	845	902	859	885	860	868	841	852	837	871	832	866	854	814	846	829	852	876	820	828	835	869	821	881	828	819	835	843	829	849	882	821
345	3	3500	178535	389	7	106	647	811	860	910	952	912	927	933	901	890	908	888	873	889	882	921	893	859	931	917	889	890	882	892	881	879	860	882	892	881	888	866	908	886	882	880	874	867	887	894	870	869	859	884	865	874	881	890	874	884	871	855	895	898	877	874	916	882	892	885	889	874	882	865	869	913	886	881	932	863	875	881	902	882	886	839	856	824	896	933	868	862	889	922	892	903	929	948	904	909	911	919	942	919	880	947	978	887	926	914	916	945	953	892	858	965	905	890	911	892	928	911	915	882	947	863	939	886	923	906	920	917	901	924	875	913	910	919	910	864	892	880	903	884	865	899	890	862	844	903	888	928	884	890	902	874	913	883	870	884	866	885	884	875	883	876	861	895	872	875	888	901	907	867	874	845	851	865	864	886	904	898	884	846	864	871	863	886	879	854	882	872	856	862	892	892	873	938	891	930	877	881	909	876	866	871	878	866	872	867	920	893	879	873	871	883	871	878	873	890	874	900	858	882	896	906	914	848	837	888	884	846	877	849	878	873	906	886	897	885	832	853	864	905	868	888	898	870	875	854	844	894	869	847	865	860	880	854	879	849	848	904	842	860	856	855	882	868	890	859	865	874	879	894	842	884	878	850	872	887	838	848	864	902	880	860	926	842	869	884	868	885	857	865	919	920	916	857	889	886	861	906	839	884	857	888	865	889	837	846	859	843	833	865	865	874	853	875	865	846	893	860	868	889	854	865	855	860	886	865	921	881	849	877	876	903	871	864	920	883	877	866	845	881	854	878	883	880	898	883	875	853	942	882	854	865	855	849	903	842	904	817	861	886	894	885	830	899	903	824	877	855	883	826	877	901	859	878	861	878	911	836	882	859	877	837	893	903	891	902	855	853	885	854	845	866	845	850	893	884	841	880	844	849	894	864	876	873	840	850	835	867	900	869	851	873	898	864	901	852	832	867	890	862	848	885	851	875	817	877	867	908	888	890	834	868	880	881	879	858	877	881	905	921	883	885	865	890	879	899	829	890	877	884	864	899	891	861	869	900	895	850	868	857	892	867	861	901	870	855	851	916	865	859	872	868	863	903	895	875	867	879	847	886	871	883	884	847	843	877	882	898	868	882	929	880	889	864	881	869	848	848	862	860	851	894	922	869	924	863	856	856	917	881	847	883	879	915	864	867	868	927	848	913	837	871	874	873	877	896	901	894	888	870	887	873	855	877	869	883	871	828	900	869	857	863	911	856	864	860	895	892	894	850	873	906	887	861	877	869	881	884	837	858	869	868	912	865	900	896	904	852	875	901	890	869	895	915	905	849	913	884	879	900	883	872	860	875	858	871	873	918	889	907	918	903	849	881	872	864	854	925	865	912	882	886	859	874	876	857	876	905	877	858	865	893	845	855	854	857	907	902	865	884	872	887	839	871	872	878	892	872	880	845	855	871	901	865	871	837	873	870	863	832	869	881	906	805	881	891	825	850	843	868	905	857	838	894	925	895	904	875	841	927	905	897	882	917	856	882	848	838	876	847	907	883	866	898	862	897	880	886	859	899	853	925	899	845	881	875	849	863	906	892	863	832	872	865	864	902	840	897	915	870	882	911	854	900	863	888	881	872	864	877	885	882	888	896	898	867	895	853	869	903	900	891	877	879	864	896	849	900	887	869	901	893	845	906	855	862	855	897	858	897	844	865	891	857	866	864	892	937	869	903	833	889	861	891	870	890	918	894	892	824	893	892	890	868	844	901	880	874	889	842	878	884	885	890	882	878	884	898	893	900	861	884	837	880	884	892	842	912	889	851	869	874	856	907	908	854	871	864	836	881	887	846	892	881	854	854	862	839	865	898	854	863	879	881	864	838	888	886	881	898	858	867	872	891	858	914	879	885	925	845	856	869	908	858	905	878	833	873	896	888	865	875	878	858	893	836	869	916	848	898	914	886	856	879	884	865	873	853	830	883	884	908	872	902	862	834	896	870	913	878	874	864	877	882	894	850	903	835	886	875	876	859	890	837	897	852	905	896	860	867	875	886	847	883	895	851	908	892	825	887	878	862	873	876	883	875	867	912	818	875	921	886	891	894	885	862	916	863	868	862	909	914	920	887	863	893	868	879	854	893	869	846	849	884	928	838	894	873	905	905	862	884	887	857	837	852	856	855	913	909	868	876	855	884	885	869	876	890	883	910	848	871	831	909	857	868	877	841	880	868	871	855	872	894	863	856	899	848	882	899	883	890	895	894	824	892	889	898	884	881	858	838	877	818	877	839	870	837	861	912	876	870	863	887	868	868	921	919	892	846	874	887	882	889	834	904	842	880	863	838	862	899	879	859	887	862	876
