345	0	2700	133080	456	16	115	585	860	984	985	1016	958	1027	1012	1067	1078	1110	1151	1054	1114	1131	1147	1129	1161	1172	1121	1130	1172	1195	1187	1172	1193	1156	1123	1140	1141	1073	1136	1087	1064	1110	1055	1022	997	1009	1006	1035	1014	1007	1007	952	971	1000	948	987	982	1009	946	976	976	1003	988	975	965	1018	967	986	978	976	972	1012	989	943	980	985	969	998	994	984	982	981	1008	959	996	964	992	993	999	978	973	1024	972	986	979	1014	992	981	999	1009	995	1027	992	1006	993	1000	960	1012	964	1009	965	997	982	984	993	953	989	1001	1002	1000	1005	986	968	1001	989	1009	972	978	1029	996	995	976	966	970	955	973	986	1013	993	1003	1014	967	962	1021	1011	992	984	955	995	1035	1052	981	960	1009	921	985	1013	956	999	1022	979	981	1041	997	999	1007	977	989	1010	971	989	999	1005	984	992	1007	991	983	1014	1009	1018	965	930	1007	986	995	970	1005	1019	947	1034	997	981	966	1010	972	956	1020	982	973	1028	961	995	961	1026	1054	968	999	962	948	994	1030	1020	988	995	975	999	990	972	989	959	1013	950	1051	968	997	1005	1014	983	961	989	978	982	1006	979	1019	994	940	1032	1012	989	1027	989	971	1011	996	1013	1018	986	995	1011	1008	1030	1017	1005	1009	984	985	965	988	990	1007	989	966	987	1007	976	973	1013	1010	989	1004	957	965	1039	986	1033	976	995	1003	987	975	1006	974	997	1021	957	981	970	1022	1007	983	998	954	978	1016	960	983	974	1019	1016	1005	1010	997	984	976	952	971	997	992	1001	975	981	966	951	998	1007	984	1000	990	1012	1001	993	1000	991	1009	995	1019	998	1009	995	997	1012	989	1015	971	953	976	974	995	946	1000	997	998	973	941	1008	1018	976	1009	968	1012	966	1031	985	980	983	975	992	996	969	986	969	1001	952	975	977	1022	987	997	989	981	1021	956	984	1001	979	1007	972	996	976	1002	1036	968	1004	972	973	1008	1002	986	987	1033	1003	962	993	995	984	985	977	1027	1010	992	969	985	997	964	973	1022	956	990	980	979	955	977	1007	1008	1020	984	1003	983	1006	1032	988	992	983	1015	986	975	976	1035	993	970	951	1026	964	996	1014	1003	998	966	974	1045	957	977	1017	1005	987	1015	1009	986	975	973	985	1006	991	1002	973	985	968	983	992	1017	968	993	957	977	1006	985	1038	1021	984	997	957	1002	993	1013	1011	1014	990	990	1012	946	976	998	990	1050	1002	992	1002	984	990	958	1000	988	990	999	985	1004	1002	989	988	999	1003	1032	994	980	954	934	1007	1036	961	1004	954	1007	954	987	990	991	1007	985	984	1007	994	1014	959	969	1037	1011	959	1037	971	1014	979	1010	991	990	941	993	964	963	1034	1034	967	978	988	991	1004	967	1006	1017	973	999	1012	1011	1005	982	994	977	998	930	993	962	959	1004	993	1003	993	976	946	977	978	969	986	978	995	1013	955	1001	986	1004	1005	1000	987	970	1009	992	999	1009	976	1000	985	1018	1017	950	993	1008	1006	967	1001	1019	1007	1040	962	983	985	1003	981	972	986	1004	985	1002	996	971	1026	1008	1036	982	1038	1007	964	974	977	997	1003	986	1019	1015	1018	996	984	994	999	1001	1012	964	981	1012	979	1004	1003	1004	1018	998	993	1014	999	968	1012	1040	942	991	975	1032	1002	1025	949	974	1036	984	1037	1032	1001	1035	983	1031	992	985	990	1017	954	1008	993	985	991	993	986	999	983	1021	974	994	980	980	979	1028	977	1023	988	986	995	1008	978	985	1002	1004	1023	1026	995	1035	969	980	955	1003	963	992	1040	996	1014	994	1021	968	1006	967	997	978	987	1004	998	1014	943	1057	936	1017	971	1008	1005	965	1006	964	992	964	1009	1040	1019	1030	980	1043	976	1001	990	1004	970	978	1007	946	971	992	994	973	977	1010	983	1000	965	996	989	1009	1014	1031	1022	986	994	993	984	1002	1037	964	973	994	1004	994	972	980	971	979	962	1016	993	1016	976	971	988	1004	1026	971	991	998	980	1037	937	1020	989	1031	956	988	993	969	1011	1012	1015	998	981	1003	1008	962	980	990	1003	1007	1015	1000	1024	977	1004	997	1004	1007	1006	948	970	1014	1004	987	1035	1015	996	1013	1027	968	1007	987	984	1030	976	1013	1028	1015	992	1004	987	960	1006	978	982	995	973	997	988	978	999	974	993	993	994	990	1013	996	1027	989	999	1004	1007	1006	1024	972	1026	1015	987	1002	1020	969	1023	974	991	983	975	998	981	992	964	999	961	977	968	988	971	984	981	978	1006	970	991	982	1045	996	950	990	971	990	995	996	970	1007	1003	1003	1019	1007	961	991	997	1009	980	1010	976	967	998	985	996	951	1054	1003	997	977	984	982	1037	984	967	1030	970	1009	1017	960	975	974	978	955	1029	958	980	962	1011	982	962	984	978	948	990	990	1026	965	958	986	997	1039	1021	1023	963	973	996	965	1000	1016	1015	1019	985	1043	1017	1036	995	977	1014	1034	1001	1013	985	999	955	972	990	957	989	974	1007	985	986	980	1002	972	982	1022	986	966	967	1001	975	1007	951	1019	990	977	1017	985	980	997	1004	1019	999	1002	969	1024	971	1027	959	963	1063	966	963	1023	965	992	984	978	962	980	1005	975
345	1	1900	133196	390	17	367	896	981	1041	1006	1016	1012	1011	999	1060	1090	1100	1139	1095	1107	1130	1136	1139	1113	1010	1018	1066	1072	1121	1120	1142	1126	1097	1101	1123	1135	1051	1004	1044	969	982	1007	942	969	978	948	916	986	945	943	954	964	957	947	975	997	942	953	941	992	966	968	973	962	936	948	992	956	953	952	1015	940	983	994	960	942	960	931	981	969	944	960	961	942	972	943	990	933	976	960	998	937	982	950	922	943	982	960	926	932	927	960	932	936	990	974	918	975	958	949	967	937	955	939	971	960	944	985	969	933	958	946	952	966	930	970	982	959	941	972	965	956	956	975	932	965	929	932	953	930	961	949	957	946	1000	959	927	953	951	970	1004	969	921	968	965	912	994	977	952	954	967	1024	957	935	941	985	943	986	984	956	974	912	961	921	944	960	952	949	935	955	977	928	909	962	972	957	994	968	975	935	933	936	992	963	995	966	982	945	983	945	982	961	942	958	993	944	935	943	986	969	967	936	986	957	1003	976	972	921	942	908	956	950	917	956	965	934	950	971	936	953	974	948	952	949	1000	909	917	944	953	979	985	965	916	982	929	966	949	927	998	968	939	952	971	948	1030	983	930	942	1002	954	932	913	953	923	944	962	952	975	958	943	955	941	943	978	932	941	964	933	949	966	948	993	946	929	975	945	953	964	958	951	955	951	947	942	986	933	937	982	944	941	940	936	965	957	967	965	906	967	960	961	946	961	955	952	983	938	966	948	926	945	956	962	959	970	946	962	950	960	945	958	957	939	937	950	934	942	912	964	968	956	977	942	964	1000	949	925	986	959	936	939	965	938	975	936	934	1012	975	936	934	963	932	962	954	927	983	951	967	971	983	959	984	931	901	970	934	972	972	948	924	938	973	939	924	944	980	978	951	947	966	980	973	956	914	926	992	991	946	947	935	926	976	956	1002	959	946	995	1013	946	953	982	922	955	968	958	981	949	944	976	961	953	959	929	955	953	992	960	962	942	964	950	966	924	954	1009	923	919	969	933	957	912	973	935	944	965	952	899	986	953	956	941	946	951	947	980	974	964	961	970	986	966	956	989	923	970	918	981	919	973	931	960	977	931	950	959	979	975	937	957	967	945	940	970	1004	957	941	958	924	1008	966	938	942	940	979	969	923	970	972	913	975	969	941	980	990	951	973	947	983	981	964	936	974	988	942	974	947	960	917	971	976	949	951	975	943	948	974	966	972	964	961	926	952	969	945	957	949	948	934	922	914	933	956	937	950	980	942	970	948	950	960	940	975	991	919	924	954	960	965	961	949	973	960	972	977	911	1001	987	985	959	981	946	970	938	944	977	920	964	970	948	945	935	918	936	927	932	942	981	973	960	942	924	968	952	957	915	968	971	939	980	936	930	972	963	925	974	957	939	953	968	959	917	965	958	952	932	942	963	933	976	958	949	954	964	988	945	985	983	962	930	978	969	938	965	932	930	956	981	959	958	970	990	930	924	965	959	973	925	930	964	939	945	955	971	982	938	950	956	971	979	952	960	1001	966	986	918	960	972	977	970	956	945	991	959	950	957	936	954	963	960	954	932	961	923	977	959	975	932	949	942	966	963	961	935	952	944	917	993	963	1013	922	963	967	951	1013	966	966	961	927	904	959	952	987	943	976	967	932	928	982	977	913	983	971	956	968	913	949	990	931	981	937	969	964	940	989	927	957	977	932	991	962	966	962	940	960	971	965	970	932	944	934	939	983	957	1006	981	921	957	956	964	945	980	945	967	948	974	936	959	941	932	965	964	929	910	952	946	944	997	920	968	970	919	938	973	986	933	949	990	980	949	964	953	954	984	931	968	919	990	931	966	970	980	963	972	969	949	980	936	967	922	972	946	972	959	1012	957	956	943	963	937	977	974	961	994	968	968	971	947	947	929	970	947	955	918	993	946	930	961	939	967	953	931	967	940	961	979	937	915	975	922	930	961	939	1003	956	972	940	959	978	941	943	984	930	945	993	930	921	972	943	999	970	935	924	993	936	962	937	997	965	935	982	944	943	974	948	976	980	959	973	966	957	968	994	952	938	966	968	973	958	970	963	947	939	919	958	988	944	944	982	933	993	992	915	986	942	971	956	964	955	949	971	955	956	955	988	941	979	935	947	941	944	980	953	972	944	925	987	945	941	977	980	948	961	943	953	944	998	966	994	952	977	933	970	970	929	958	941	965	965	991	948	972	971	969	961	934	962	953	956	933	960	1003	942	980	925	914	967	973	936	970	937	967	991	915	965	934	956	990	1013	978	991	966	954	959	955	947	956	947	955	978	947	930	963	955	945	980	982	970	990	944	964	990	951	956	942	982	945	957	977	960	974	952	952	977	985	949	971	965	952
345	2	2100	133298	395	31	299	861	968	1054	1058	1017	1074	1053	1087	1157	1198	1229	1241	1251	1186	1192	1188	1193	1139	1119	1090	1169	1128	1114	1080	1130	1143	1138	1211	1145	1151	1165	1138	1135	1075	1089	1080	1005	989	1018	1066	1031	1044	1047	1049	1085	1019	1041	1028	1026	1013	1007	1067	1020	1035	1033	1005	1027	1028	1019	1038	1024	1020	1028	1024	1079	1001	1005	1027	994	1046	1030	1037	1049	995	1064	1016	1022	1036	1030	1016	1046	1032	1021	1057	1061	1056	1030	1043	1013	1037	1046	1091	1045	1041	1021	1058	1046	1063	1039	990	1030	1009	1033	1026	1071	1000	1042	1026	1085	1015	984	1052	1028	1071	1015	1052	1027	1061	1075	1054	1001	1048	1003	1020	1039	1039	1060	1050	1100	1044	1021	1026	1043	1015	1038	1059	1011	1015	1032	1008	1077	1039	1035	1085	1012	991	1062	1074	1013	1027	1030	1064	1014	1017	1055	1025	1055	1062	1046	1043	1038	1045	1037	1032	1038	1061	1014	1062	1013	1087	1030	1030	1053	992	1071	1018	1034	1044	1021	1041	1060	981	1057	1082	1034	1033	1064	1063	1060	1007	1057	1037	1046	1034	1069	1028	1061	1036	1040	1057	1083	1030	1037	1059	1014	1041	1052	1041	1066	1004	1018	1058	1049	1051	1073	1057	1018	1022	1030	1042	1073	1036	1075	1029	1010	1074	993	1040	1024	1042	1031	1038	1049	1053	1001	1045	997	1027	1058	1013	1044	1064	1042	1053	1066	1060	1049	1029	1020	1057	1027	1071	1032	1070	1036	1052	1017	1002	1038	1058	1027	1028	1037	1061	1009	1026	1001	1051	1014	1045	1071	1055	1052	1037	1018	1046	1049	1058	1035	1069	989	1034	1055	1037	1053	1018	1052	1037	1028	1035	1046	1088	1056	1068	1029	1057	1064	1036	1053	1064	1020	1040	1032	1044	1069	1047	1011	1045	1038	1004	1017	1034	1010	1112	1044	1022	1023	1025	1046	1034	1080	1018	1019	1046	1041	1036	994	1047	1023	1071	1053	1069	1022	1030	1028	1036	1032	1057	1047	1066	1040	1063	1070	1083	1035	1031	1076	1045	1047	1034	1053	1050	1026	1015	998	995	1037	1023	1082	1005	1054	1027	999	1056	1029	1008	1006	1012	1028	983	1023	1025	1062	1083	997	1003	1032	1053	1030	1067	1064	1017	1046	1040	1026	1072	982	1050	1002	1002	1042	1042	1040	1058	1054	1008	1058	1033	1052	1032	1096	994	1067	1041	1030	1033	1092	1010	1014	1039	1024	1046	1046	1051	1063	1038	1050	1016	1035	1028	1034	1021	1063	1059	1050	1046	1042	1040	1042	1051	1013	1019	1020	1070	1044	1099	1019	1013	1041	1057	1025	1029	1038	1010	1044	1047	1048	1043	1047	1002	1040	1056	1064	1046	1033	1064	999	1040	1058	1053	1030	1050	1024	1030	1041	1044	1003	1063	1061	1037	1019	1028	1021	1009	1032	1037	990	1032	1025	1084	1005	1046	1002	1017	1022	1028	1030	1080	1044	1041	1012	1048	1050	1033	1049	1065	1037	1058	1045	1059	1031	1020	1048	1063	1044	1060	1048	1018	1063	1032	1066	1017	1000	1015	1019	1044	1082	1000	1069	1078	1046	1021	1053	988	1092	1038	1011	1011	1015	1057	1064	1067	1011	1029	1077	1009	1057	1058	1068	1013	1041	1032	1054	1022	1027	1078	1033	1018	1034	1042	1066	1018	1009	1061	1005	1018	1030	1028	1022	1034	1022	1030	1063	1041	1022	1067	1049	1020	1033	1067	1037	1035	1025	985	1020	1067	1029	1033	1033	1033	1033	1041	1034	1022	1015	1056	982	1059	1041	1052	1017	1096	1088	1003	1042	1019	1005	1076	1021	1044	1014	1031	1051	1015	1019	1056	1042	1042	1034	1071	1011	1076	1034	1073	1027	1049	1047	999	1075	1029	1086	1056	1047	1011	1073	1011	1063	1040	1047	986	1042	1060	1018	1040	995	1086	1015	1000	1033	1049	1002	1018	1037	1054	1070	999	1033	1037	1031	1047	1097	1031	1051	1083	1032	1046	1013	1061	1067	1049	984	997	1009	1051	1064	1008	1047	1018	1060	1014	1019	1039	1067	1050	1063	1031	1030	1026	1039	1070	984	1033	1041	1076	1007	1035	1014	1030	1003	1079	1006	1025	1028	1036	1057	1015	1057	1054	1013	1040	1063	1061	1027	1059	1043	1019	1022	1027	1028	1070	1058	1052	997	1030	1030	1043	1013	1018	1030	994	1041	1055	1039	993	1050	1047	1011	1039	1068	1036	1029	1043	1051	1028	1050	1065	1017	1070	1001	1017	1019	1079	1051	1036	1022	1013	1044	1014	1064	1040	1008	1053	1057	1016	1044	1003	1048	1003	1024	1013	1058	1039	1029	1037	1062	1034	1045	1036	1034	1032	1042	1023	1011	1045	1035	1030	1031	1012	1019	1020	1052	1043	1026	1035	1053	1063	1034	1049	1043	1061	1038	1068	1052	1083	1035	978	1032	981	1057	1036	1021	1066	1032	1030	1014	1083	1068	998	1033	1017	1047	1028	1045	1061	986	1054	1074	1036	1045	1037	1033	1043	1007	1027	1027	1044	1062	1062	1021	1033	1011	1058	1023	1017	1034	1001	1011	1052	1027	1031	1001	1036	1015	1054	1018	1034	1026	976	1031	989	1059	1016	1038	998	1020	1026	1089	1076	1049	1026	1019	1039	995	1079	1031	1052	1037	1040	1016	1041	1061	1006	1018	1036	1028	1042	1044	1006	1049	1030	1076	1035	1053	1012	1040	1065	1001	1072	1031	1014	1045	1043	1067	995	1035	1033	1051	1039	1021	1024	1014	1058	1044	1042	1022	1030	1063	1021	1087	1061	1094	1022	1008	1041	1034	1046	1043	1021	1068	1066	1034	1013	1051	1011	1032	1081	1033	1028	1055	997	1079	1031	1081	1036	1026	1010	1053	1029	1021	1073	1011	1018	1057	1031	997	1023	1050	1021	1005	1067	1018	1033	982	1063	1056	1066	1028	1011	1046	1036	1054	1077	1056	1005	1067	1022	1043	1015	1045	1053	1031	1037	1040	1054	1067	1040	1023	1030	1017	1033	1085	1011	1083	1066	1060	1050	1055	1072	1024	981	1093	1019	1035	1025	1032	1040	1070	1105	1012	1074	1048	1008	1040	1056	1022	1054	1035	1025	1073	1036	1060	1002	1082	1028	1033	1024	1004	1026	1051	1047	1045
345	3	3500	133400	458	36	205	563	792	916	883	875	869	898	904	982	998	1060	1078	1088	1105	1070	1074	1087	1066	1058	1062	1016	1051	948	958	1002	970	1049	980	1022	990	977	1000	993	923	927	936	897	901	909	900	911	905	886	907	858	871	908	879	867	904	874	883	880	877	888	880	913	880	891	910	859	890	887	918	892	925	927	873	914	863	913	881	877	846	895	877	864	872	871	855	888	903	879	864	879	899	900	895	872	889	922	892	893	854	884	889	910	864	897	875	887	904	906	880	898	905	893	913	864	911	913	878	921	893	908	869	912	891	924	894	881	896	879	901	931	883	897	849	893	895	894	885	904	881	919	868	905	837	868	877	902	871	909	891	902	866	882	903	935	884	866	880	875	912	894	874	914	857	900	887	877	870	871	878	927	875	879	902	862	887	919	869	886	918	900	915	876	864	881	877	856	884	867	886	898	894	853	886	915	875	930	895	884	871	931	861	902	934	891	890	901	878	876	885	902	890	913	880	906	867	918	903	908	907	906	870	915	883	872	877	887	899	908	867	890	896	902	865	886	862	907	908	887	914	938	883	896	905	941	885	922	860	899	871	878	883	910	880	880	878	878	928	918	906	900	890	865	898	894	898	905	912	888	900	891	897	890	902	884	891	900	904	884	915	903	905	875	883	906	882	891	907	903	878	891	888	919	903	874	895	877	884	936	886	890	898	896	899	906	884	905	873	901	861	872	865	898	899	864	904	890	867	913	876	903	863	890	885	904	891	915	927	878	911	827	898	906	878	894	878	896	890	886	892	916	891	923	880	834	894	909	884	898	902	889	869	881	899	881	896	872	910	904	922	922	849	888	886	927	901	923	909	895	893	901	882	913	885	897	890	928	931	902	882	867	875	917	890	914	924	913	883	876	874	918	878	885	899	858	872	877	923	914	886	934	865	900	901	899	850	913	859	927	844	886	876	914	878	876	908	909	900	920	903	872	863	890	922	930	863	914	872	884	860	866	877	895	881	854	899	901	890	921	891	946	874	896	921	859	876	864	907	894	885	865	926	875	863	915	877	904	915	894	907	902	900	911	900	864	943	937	876	911	880	886	878	907	905	914	902	903	887	887	881	918	876	933	896	904	860	900	902	922	894	879	900	898	891	886	847	883	907	883	868	888	892	906	910	880	872	900	866	904	864	893	898	889	854	889	899	914	894	908	876	891	868	861	880	907	954	911	907	876	896	912	869	890	859	913	916	891	901	894	880	876	906	911	919	893	912	870	920	923	912	876	881	870	894	878	900	901	869	885	910	877	871	903	884	892	884	878	921	860	913	870	917	892	873	903	854	904	868	906	873	875	887	860	923	897	899	905	902	882	899	928	894	887	910	892	905	880	915	910	907	921	922	923	902	866	892	890	909	881	883	901	905	874	871	849	943	890	848	870	899	890	857	875	876	868	933	903	898	897	842	885	881	913	895	891	906	873	902	862	920	855	907	866	899	874	897	890	867	910	917	904	867	898	865	913	875	918	920	899	869	897	818	883	906	871	941	904	897	950	890	900	916	873	902	931	914	913	865	866	889	895	877	889	880	913	915	860	908	900	913	891	894	879	875	888	929	897	913	886	874	915	869	916	915	891	904	939	915	869	894	891	878	887	911	873	876	895	849	888	889	876	860	878	882	877	899	889	897	893	914	893	916	905	878	911	911	909	861	906	877	871	852	904	924	901	893	900	917	902	889	888	899	902	855	899	899	890	913	895	906	855	909	919	875	899	919	904	879	903	917	882	890	918	922	878	860	907	860	904	873	914	858	907	908	889	894	881	894	898	889	927	899	904	916	891	869	936	900	888	912	865	898	883	904	889	923	919	916	924	894	889	883	921	895	861	906	858	881	901	883	844	914	894	894	902	922	905	896	904	888	880	909	881	859	902	870	875	870	903	870	921	889	911	866	905	869	877	914	874	888	888	878	876	866	920	910	903	963	858	913	892	887	892	912	866	888	884	916	880	883	880	898	929	887	896	893	873	865	938	890	893	884	882	911	915	871	908	913	880	899	888	883	900	923	886	867	935	851	878	922	904	880	862	879	909	857	894	880	930	890	902	914	886	879	908	895	860	930	911	921	856	917	862	913	900	887	881	857	925	876	869	895	889	858	876	870	906	873	907	872	910	883	850	885	898	887	912	902	936	884	876	927	908	939	874	893	907	898	876	902	921	869	910	871	905	896	903	904	892	856	936	926	910	903	896	906	903	896	873	894	902	861	891	903	920	880	899	904	895	916	866	901	916	883	890	876	898	909	915	902	917	908	883	874	887	900	866	910	899	883	904	894	916	881	903	917	925	898	904	882	899	896	882	898	869	874	917
345	0	2700	133502	366	31	120	493	760	851	865	879	840	861	853	914	903	1024	1056	1100	1136	1159	1131	1128	1100	1143	1076	1057	1054	1020	1001	1008	1010	997	969	1036	1006	1028	983	985	955	958	941	877	873	911	909	949	912	911	888	951	882	868	905	885	912	899	879	888	887	906	909	871	880	919	861	955	882	908	887	887	896	929	936	925	895	896	927	888	886	929	930	896	919	915	874	922	879	900	901	900	897	889	930	937	881	887	903	917	889	880	917	900	891	906	952	889	910	931	921	918	932	899	902	882	900	912	896	896	893	906	923	936	905	899	937	877	895	919	920	920	887	935	938	930	927	900	884	931	935	888	932	923	898	908	928	906	880	907	886	954	904	884	901	926	921	968	924	895	907	911	921	923	929	887	918	912	937	908	928	884	867	910	940	928	900	922	921	890	901	945	946	928	901	925	905	880	927	914	896	919	849	924	903	889	881	893	898	903	892	890	891	908	905	914	921	928	914	891	879	869	916	873	907	947	921	914	920	882	928	873	906	924	921	915	903	908	911	948	895	893	881	897	926	908	883	932	875	870	916	903	904	914	914	921	885	935	864	921	893	910	910	912	922	896	916	914	898	981	884	961	900	936	933	955	936	904	941	908	894	883	903	851	921	897	916	905	904	929	902	925	881	946	866	917	876	921	853	911	911	866	935	906	897	900	927	912	918	949	882	912	938	922	878	897	884	923	852	927	925	920	877	914	920	953	870	911	918	930	913	914	918	919	855	889	889	900	889	928	922	908	918	933	902	905	906	895	885	902	903	903	937	872	871	951	869	917	861	932	886	924	889	889	916	904	899	938	890	924	895	943	864	894	932	911	944	916	924	934	897	939	895	892	916	885	898	911	929	900	906	890	903	909	899	892	901	920	915	908	909	917	894	941	909	897	911	918	876	902	907	895	886	906	911	920	888	915	889	892	911	897	882	912	916	898	923	879	893	913	882	877	906	931	931	918	908	949	870	899	926	916	876	891	887	897	963	915	913	914	918	906	915	915	911	925	928	876	843	944	906	948	903	924	903	926	909	903	892	939	880	931	885	938	858	871	880	912	896	875	941	884	905	938	924	910	920	907	878	933	924	922	927	927	908	915	902	894	929	932	890	898	907	932	884	903	882	929	895	918	930	934	896	926	925	885	879	898	917	905	878	944	873	910	904	910	882	903	914	912	910	905	883	915	874	883	912	942	884	920	891	881	927	914	926	885	910	938	900	903	918	894	922	903	891	888	905	916	920	910	882	947	898	910	877	894	912	917	934	925	925	927	906	904	899	889	883	877	928	861	918	877	914	891	898	881	915	918	893	913	914	897	902	907	892	902	955	909	890	927	907	909	919	930	891	910	899	912	925	895	904	929	890	896	912	925	906	864	883	906	935	894	907	881	884	920	895	915	910	916	925	909	878	888	900	924	878	892	911	898	902	915	916	913	863	903	909	915	906	931	918	934	922	922	912	902	926	914	885	896	875	901	925	898	913	900	883	901	872	947	888	919	926	900	951	912	917	907	899	896	861	904	909	896	906	910	881	907	899	917	902	909	916	886	913	894	876	894	893	929	901	907	891	924	919	906	911	910	905	908	896	899	891	874	933	906	923	920	926	886	901	915	928	916	888	908	907	932	907	927	892	952	863	910	870	899	919	906	884	883	874	895	915	901	890	891	905	937	928	914	928	909	911	929	905	894	938	907	932	904	889	916	878	912	874	899	921	905	942	904	883	931	896	904	916	893	896	899	894	910	914	917	888	889	945	900	920	893	935	924	903	915	931	897	903	902	933	913	916	911	899	920	932	912	940	897	899	878	884	923	891	890	920	919	913	903	912	916	929	877	873	890	912	911	888	928	921	937	877	907	940	909	891	954	900	914	914	946	936	887	913	912	963	871	931	888	922	875	920	889	934	913	912	903	940	866	919	954	916	885	919	910	945	949	936	906	904	887	957	930	893	895	902	929	890	913	852	908	921	913	921	878	902	888	953	855	917	947	907	952	918	909	911	881	928	934	887	887	897	918	867	942	923	944	952	904	913	920	908	912	894	898	890	898	888	886	908	911	892	916	905	913	889	913	920	924	921	899	926	918	915	907	895	941	887	970	868	911	923	936	929	925	896	900	899	913	918	882	910	935	886	912	900	889	923	952	939	887	927	894	900	950	910	882	898	950	915	899	922	928	907	905	901	936	903	913	914	928	871	880	913	916	924	913	933	923	875	873	925	943	903	907	907	886	889	901	921	873	884	883	906	881	903	890	879	932	908	936	892	923	913	894	941	890	902	916	894	906	894	910	905	914	890	947	914	874	923	899	926	881	911	938	886	899	901	905	916	920
345	1	1900	133603	395	40	458	977	1031	1068	1042	1043	997	1011	975	1027	1053	1094	1173	1202	1202	1228	1180	1144	1113	1124	1106	1142	1112	1089	1090	1058	1032	1065	1083	1076	1091	1083	1076	1036	1033	1034	1053	1032	1056	1020	1029	976	983	1002	1043	1009	994	984	1012	1014	976	1002	968	942	999	1005	990	1021	1007	1014	1037	975	1036	987	994	1035	1020	996	1018	998	963	1002	1004	1030	1015	967	1010	1017	977	988	1017	1021	1014	1012	1017	985	986	1015	987	956	994	1041	1022	971	959	973	1012	1038	1004	1044	980	1003	1035	959	1094	1034	1019	1045	971	1057	1015	955	1029	989	1057	1017	977	989	993	977	1003	1002	1015	1003	1021	1036	975	996	1031	1024	1001	972	1012	1005	1046	1011	1055	966	998	977	1012	999	1010	999	1004	1026	994	1017	1021	988	976	994	1022	991	990	1010	995	999	1065	1014	985	979	1014	1013	1010	976	1028	1029	1013	1008	997	982	1018	1012	1006	1040	1028	1038	989	999	1020	996	1002	1016	1003	1028	976	1030	963	1016	996	1003	1019	976	1005	996	987	1006	1038	1004	1002	945	1014	1025	1018	1018	999	1021	1000	1025	1002	1008	1025	983	1017	1017	998	1006	1012	981	1012	1016	1005	983	1020	1061	981	1018	994	1004	1010	1026	974	1013	1008	1024	980	1041	1047	1024	994	1057	973	1008	1001	1007	1021	1051	1017	987	980	992	1022	1034	1007	1001	1025	1030	986	1007	982	1006	978	1019	1017	1023	1000	980	979	1014	1043	982	989	1018	967	1002	1016	1003	1013	987	1011	1001	987	988	1013	997	954	955	1009	1020	1019	1004	1022	1026	996	1051	1013	1026	993	984	1024	1010	1022	984	1002	992	1034	996	1027	999	1007	1026	955	991	1033	996	985	1008	1009	1016	1030	971	1038	1012	989	980	1020	977	1005	1020	975	1009	1033	1055	984	990	981	937	1023	1009	996	1030	959	995	1031	1014	1017	992	1004	982	1023	979	989	1014	1003	1026	1019	1018	1014	1049	999	1029	1016	989	974	1038	960	1058	1008	987	1049	1010	996	1061	988	957	979	1041	962	983	978	1005	1017	1014	1007	962	1009	1002	995	1017	1034	1033	979	1026	1003	1013	1029	1000	1025	1019	1058	992	994	1031	1019	1013	978	1049	1012	995	1032	1025	973	1002	1027	1025	1026	1001	1028	988	1005	998	1041	987	1040	993	997	977	1023	1016	1007	1019	1004	990	1043	1010	1004	1001	982	985	1052	1002	1009	1005	1007	1019	1005	1019	1018	998	984	1015	984	1047	996	1014	996	1002	987	1008	1005	1037	974	1001	995	995	992	983	1015	984	1020	1030	1021	955	991	962	1003	1036	1014	1046	977	961	993	998	1015	1024	983	985	986	1033	1020	992	1012	1035	1000	1020	986	1048	974	1045	984	1038	978	997	1000	1021	973	993	1022	959	1015	1001	1006	971	1003	1006	1014	1014	998	958	1003	964	1021	1015	1007	992	1018	1019	1006	1051	1011	993	987	999	997	1019	1025	981	1014	1006	982	1023	997	1016	1019	987	983	1040	1026	977	1023	985	1007	998	1000	1037	1006	1009	990	1028	1021	1011	1021	1041	1007	1020	1008	998	991	1017	1050	989	976	1044	989	1045	981	1031	1029	983	992	990	1023	1014	1023	998	1003	1010	1013	1007	1031	978	996	999	1026	1005	987	1011	988	998	1014	987	1003	969	994	993	970	1013	1014	974	965	1060	1021	978	1017	988	1004	1015	998	984	994	987	1006	1032	1012	1003	1011	1026	1005	1049	1046	1022	986	977	1023	1008	982	1013	963	995	961	1039	1000	997	1029	1013	1028	988	1010	1002	967	1005	1000	988	1018	1024	984	969	996	986	1006	1000	1001	1001	1068	1015	992	991	1008	983	951	1022	985	965	984	979	957	963	1002	1028	1006	967	1001	1003	1021	1020	1004	1036	991	1020	987	1042	989	996	996	996	1020	982	990	1067	1035	1001	953	998	998	1022	1008	978	1007	996	975	1006	1020	1022	1012	1024	1013	979	1030	995	1072	966	1019	1008	972	1006	1022	1003	989	1000	1068	1018	1022	1004	999	1020	1003	1041	1023	994	996	995	1008	989	980	968	1032	988	1008	983	974	1001	1004	1017	996	1019	988	1031	951	991	1042	995	990	1013	1027	980	1020	1027	1015	953	1008	1047	1014	989	975	997	1033	983	1012	1011	960	978	988	1022	1000	991	1030	1039	977	1007	997	991	1009	979	1002	1013	1016	1020	984	969	997	1031	1009	1011	1044	981	992	999	993	1009	1008	967	991	1048	984	1044	994	989	976	1011	988	1026	1008	1038	1003	1020	996	1009	993	1007	1017	1028	1046	1026	1013	969	1009	993	1007	1023	989	1026	1002	1000	1013	1014	964	1021	1000	1021	964	1036	1012	1024	1051	1003	998	1023	959	1041	1037	1021	972	997	996	1001	997	1000	1039	1002	1007	1002	1021	1032	1038	1039	1014	993	1017	1027	1060	1018	995	1024	954	1046	1018	1043	1058	1011	995	995	994	1008	999	1003	1051	1019	1018	1006	1053	998	1011	999	998	1012	1046	988	996	1022	1002	1046	978	989	989	994	981	1041	1006	1019	981	997	1022	1008	997	996	993	984	994	982	987	991	1053	1005	1019	1011	1010	1011	1000	1027	979	1037	991	1014	1028	1020	1003	999	1028	1030	950	1042	1021	986	1017	1004	1016	981	994	990	998	1043	1030	1005	982	1019	1029	1033	1005	1016	1024	1008	1014	1038	1005	990	1025	986	999	1017	981	987	1006	1039	1012	1021	1009	1018	1017	987	969	1037	1019	994	1050	1019	998	998	1028	988	992	1033	1032	1017	1041	1012	985	986	1024	1000	1006	1028	994	987	985	984	1045	989	974	984	1041	1009
345	2	2100	133705	442	31	292	774	935	960	998	1022	1002	1044	1068	1074	1122	1206	1179	1182	1222	1093	1113	1101	1102	1146	1068	1117	1122	1053	1086	1068	1018	1027	1020	1002	1052	1067	1046	1039	1030	1004	933	994	972	965	967	952	1004	992	998	945	974	980	1002	964	1002	965	961	933	972	955	973	984	1003	1023	992	961	963	1018	965	979	974	970	963	942	980	963	977	979	989	947	989	944	990	952	991	948	1010	909	968	983	966	952	966	998	968	950	991	960	998	1020	955	965	1041	964	977	944	1019	976	966	928	973	989	944	987	971	963	965	977	1003	971	979	957	904	993	997	998	964	970	954	996	968	955	991	935	936	967	971	973	957	967	966	940	951	981	1000	969	952	950	963	1018	991	987	944	1010	982	1023	947	962	981	990	978	977	958	1000	997	942	960	957	928	951	975	1033	983	972	949	975	969	945	993	940	1012	1009	974	971	998	945	931	987	959	1011	938	967	931	995	982	980	993	973	1006	1007	966	978	933	1026	1010	943	986	943	1008	963	933	971	991	951	984	941	976	993	968	980	985	969	965	949	982	1018	992	1004	927	964	941	991	948	973	955	979	963	963	970	945	982	974	978	982	950	1002	982	959	957	1017	966	976	968	996	976	968	975	959	934	961	962	971	963	925	997	996	985	949	988	965	953	960	940	992	962	980	974	962	958	958	952	975	975	1003	943	992	963	987	1009	994	956	969	926	960	949	981	978	1005	971	963	941	971	981	1000	990	1011	922	986	971	989	975	952	960	972	976	993	1029	949	960	966	1008	966	952	968	954	1005	966	971	990	968	968	985	948	937	986	975	978	992	993	1011	936	994	973	1010	967	987	981	985	938	998	931	966	996	945	968	958	993	976	1012	941	963	929	967	935	973	984	943	969	998	980	946	986	967	995	947	939	996	956	1000	1009	990	976	971	983	985	977	982	984	986	969	967	988	938	975	944	960	1002	962	953	1033	986	994	957	956	942	960	936	969	1001	999	990	989	1007	989	981	987	961	950	985	1007	1004	961	984	923	996	972	961	978	954	962	980	956	946	966	969	919	1000	955	964	983	1029	937	945	972	970	957	959	949	993	968	973	959	998	962	971	954	978	1011	1013	950	988	983	967	966	962	995	962	949	941	996	997	979	972	952	969	994	962	995	964	959	980	934	982	999	963	964	939	990	973	950	991	948	990	963	984	962	969	971	978	957	979	980	945	1009	966	977	994	986	978	984	968	1010	968	965	974	982	927	993	1023	991	969	989	981	963	985	997	957	964	940	993	973	961	960	972	935	988	986	978	964	1001	941	976	978	990	999	979	1014	1000	987	1013	937	955	975	963	980	942	963	907	975	1008	955	1002	973	978	953	985	975	949	963	957	928	996	995	994	994	941	938	933	975	963	962	928	957	963	967	988	968	973	1001	953	971	961	976	999	972	977	971	924	988	960	946	952	957	1012	940	1001	950	976	997	972	973	972	981	970	999	964	988	966	955	944	968	953	958	1014	938	959	996	956	983	977	960	989	968	987	960	1002	978	979	985	990	948	943	962	975	955	973	1026	972	955	958	975	981	996	969	932	975	955	989	981	956	983	962	1025	975	1000	998	963	947	1003	965	949	992	959	974	955	1011	974	999	1010	975	986	955	982	987	969	978	969	983	978	944	973	958	1011	977	957	979	974	978	967	983	971	996	955	970	998	966	983	992	986	949	951	985	1012	977	985	999	961	946	943	988	985	968	1010	975	974	960	965	977	976	991	971	1027	961	978	944	1005	978	1020	972	944	976	997	968	969	968	958	990	997	995	983	1004	1010	969	990	950	960	970	952	981	987	997	937	967	1013	939	949	957	969	992	961	943	952	1026	967	927	996	954	951	924	969	965	983	946	974	964	979	969	1006	946	953	985	992	946	972	960	978	932	976	961	1010	979	962	963	967	976	974	991	983	1005	978	958	981	977	936	952	971	956	997	942	1029	980	990	952	954	977	1018	1005	943	952	1000	986	987	970	959	992	981	930	953	980	973	980	973	954	986	979	970	983	953	951	1006	961	972	949	955	993	949	977	979	949	992	982	978	953	963	996	967	970	969	948	982	945	973	989	976	961	1018	956	1014	996	976	951	991	975	941	1000	1024	944	933	1008	964	977	977	1020	1033	994	970	943	939	972	949	968	930	958	987	962	957	978	972	991	948	970	957	978	965	979	989	962	907	942	961	948	993	955	969	967	950	967	999	966	945	956	1005	932	978	946	955	994	943	979	931	942	1008	963	999	953	971	990	955	1007	961	953	956	954	981	960	966	972	951	999	997	984	962	964	978	952	1001	972	951	979	951	970	979	968	953	996	968	939	980	961	974	962	966	939	1017	1002	1013	959	973	951	988	977	1005	960	990	923	981	949	975	956	989	985	950	975	979	981	970	949	974	1000	941	988	1001	962	980	968	982	985	969	922	989	965	987	963	955	950	973
345	3	3500	133807	482	27	296	804	991	1070	1066	1108	1058	1069	1159	1219	1247	1267	1269	1258	1222	1178	1179	1139	1220	1197	1127	1185	1181	1144	1150	1147	1111	1115	1136	1087	1089	1045	1053	1086	1050	1022	1017	1041	1048	996	959	1013	1016	1005	1009	1022	1005	1070	1050	983	1013	1053	969	1025	990	1032	1001	1002	993	1058	1001	1020	994	1014	1005	997	1024	1049	974	1010	1040	1034	1017	984	1005	1010	1028	1010	1016	1026	994	995	1031	1005	1014	974	1023	1031	1008	976	1013	991	1037	1038	1035	999	1010	1006	1034	1024	1017	1019	997	1050	992	1001	980	999	1008	1000	988	1019	988	1025	992	1012	1010	989	998	1010	1054	1004	1003	1022	1008	1011	1035	1027	1011	1038	978	1022	1013	1047	993	1038	994	995	996	994	1005	1020	987	1041	1005	1046	1018	1045	1015	1015	1020	1022	1020	1080	1027	1003	1011	1008	1029	1011	1011	1025	1013	1013	1019	992	1008	1044	996	1023	997	1038	1027	1002	1055	1016	1000	1015	1030	1018	1025	1060	984	1027	973	1029	985	1038	1040	1030	989	1004	1035	1016	1034	985	1029	997	1003	1024	1037	1006	1025	1004	1012	1022	1039	1042	1004	1015	999	1000	1051	1023	1001	1001	1013	989	1004	1020	991	1007	1037	1001	1042	985	983	987	1038	999	1027	1001	1009	1032	1020	1006	1020	1018	994	1029	994	1001	1037	1062	1022	991	1008	1008	988	1041	1000	996	1045	994	1043	1012	992	1040	1034	1006	1032	1015	1003	1040	1009	1008	989	1008	1028	1013	1032	977	1037	1009	1022	1001	1023	984	1008	1014	1000	1023	1037	1007	996	1063	1015	1043	990	1025	1027	1027	1035	1058	1052	1015	1029	1002	1034	1017	1033	1036	1024	996	983	997	1009	1007	1025	981	1024	993	1014	1038	996	1027	1023	984	1016	999	1030	986	1010	1017	1027	1027	1030	1000	1013	1037	1005	1032	1030	990	1048	1045	1036	1036	1007	1026	1010	1033	1005	1011	951	1058	1008	968	1024	1015	982	1033	1023	1000	983	1014	996	1008	1024	1009	1021	988	1047	1004	1018	980	1046	999	1004	1041	1005	1022	1032	1028	999	996	996	1012	1045	1014	986	1037	1011	1032	975	1009	981	1046	1016	1015	1008	1015	1017	959	1000	1018	979	1015	984	1015	1016	1005	1048	1013	1041	1004	986	1025	1017	1026	1031	1009	974	997	1019	992	1031	1052	1050	1015	1025	974	1025	962	1010	1005	1027	1009	996	1040	1012	1011	995	1081	1007	1004	1013	997	1031	1026	1072	984	981	1035	1004	1004	1017	997	1033	1028	1015	1007	1021	1016	982	1049	1015	988	1032	1021	1002	1015	1059	1020	1029	955	1037	1009	1023	1027	980	989	1034	1018	1007	1032	1014	1005	1008	1009	1030	1026	1025	1018	1019	1000	1057	1006	988	997	1025	1025	979	995	1022	1021	995	1019	1015	1063	1009	1010	1013	999	1045	1034	968	1042	1020	1035	998	1025	1013	1013	1033	978	998	1018	1034	1046	1045	1002	994	1001	1009	1014	1058	970	966	1005	978	1015	993	1010	994	997	1010	989	1016	1003	1022	1003	1014	1046	989	1001	1018	1028	1031	1025	1037	996	1005	1045	1006	985	1060	994	1014	985	1028	1044	1002	1021	1039	1052	1038	1047	1012	1002	1034	1047	1012	1007	1001	1064	1004	1086	1036	1047	1007	1061	997	1016	1003	1075	1034	1005	1011	974	1014	1031	1014	1003	1021	993	1024	1034	992	1058	1005	1038	1056	1041	1034	998	975	1026	996	1024	993	1003	1088	1065	983	1026	1018	1014	1018	1058	984	1029	1031	980	967	1049	1021	1041	997	1001	979	1017	1021	984	1025	1019	1000	990	981	1014	998	1022	1022	1024	979	1037	1018	1022	1021	1017	1046	1016	1015	1010	1007	994	1011	1011	1004	1030	1033	1020	1034	1015	1023	1033	996	1023	1018	1018	1003	985	997	969	1028	985	1043	988	1026	1018	996	1006	995	1017	1053	1019	988	958	1006	1025	1007	993	1030	1014	974	1021	1008	1044	1019	990	997	1016	1023	1039	968	1005	985	991	1072	988	1057	991	1028	985	1085	1007	1022	985	1042	1001	1013	1037	1020	1023	1045	1034	1023	1017	1002	1012	1027	1038	1019	1011	985	973	999	1003	997	1018	1029	1018	1052	1018	1032	1002	1037	1034	998	993	1026	991	1011	1049	998	1000	1026	1016	1043	1006	986	1027	986	994	1016	996	997	1014	997	1027	1028	1029	992	1010	970	1033	1014	1001	1008	1062	1023	1070	1013	994	989	1019	1045	1022	1011	996	1013	998	982	1078	982	1021	1033	1050	994	995	1031	1039	1031	1029	1026	1014	997	979	988	1016	1040	1008	1032	1016	1023	994	1032	1028	1021	1023	1005	972	1027	987	1013	999	1039	1010	1037	991	1011	1022	988	1018	1018	999	1015	1005	1000	1007	1008	983	1041	981	992	1017	1002	1022	1003	1021	1035	974	1051	1028	1007	1028	1010	1010	1037	986	1024	988	1014	1015	995	1032	1010	984	1003	1023	993	987	994	1058	1023	1048	1035	1022	1013	981	1011	1005	1033	1005	1027	1043	982	989	1034	1037	1025	1019	1013	1025	1013	1057	1006	1023	981	1047	994	983	998	1011	1034	1017	1044	1018	958	1020	997	1075	1001	1061	1011	987	1001	1006	1045	1014	1036	1027	1039	1029	1004	1005	1006	1009	998	1031	998	988	994	1075	1001	1023	1015	1041	995	1006	1021	1051	1055	1011	1013	1000	1016	1034	1006	1026	991	1037	986	1018	1007	1011	1020	1048	1007	1022	1041	973	1034	995	1008	1017	999	977	1038	1007	1024	1008	1023	983	1064	1027	1020	1047	1012	1049	988	998	1008	1019	1007	1052	1032	1019	990	1032	1046	1011	1017	1029	1035	1045	1023	987	1033	1028	993	997	968	1034	1042	996	990	1025	1007	1012	1019	1047	1053	1022	1087	1030	1042	993	993	1014	1031	1009
345	0	2700	133909	358	28	116	503	741	902	890	882	905	951	1046	1074	1134	1088	1052	1109	1040	1080	1066	1121	1115	1156	1124	1089	1043	1046	1081	1078	1025	1009	1009	944	1007	946	965	991	960	947	905	935	933	904	892	908	880	923	893	898	945	917	900	902	934	888	900	911	913	931	892	892	922	906	906	888	920	932	877	918	889	881	923	933	912	929	904	934	873	900	939	934	907	942	934	890	884	928	913	882	910	902	910	909	865	908	869	866	926	876	907	858	898	928	871	911	890	879	892	905	907	875	910	895	869	907	890	911	931	883	900	887	883	923	926	906	914	874	912	872	905	905	899	873	925	910	920	888	891	929	887	901	899	919	865	901	905	944	936	907	864	927	865	955	903	916	886	887	913	900	909	929	869	904	905	909	876	879	921	903	926	920	889	909	919	935	903	927	910	926	895	914	907	911	894	944	909	887	884	943	914	919	893	898	937	883	916	910	943	900	887	962	902	896	893	919	898	906	897	877	887	860	965	893	868	888	912	903	909	895	914	908	927	901	890	909	889	882	889	944	944	881	917	905	932	918	894	880	897	927	886	902	910	905	904	887	917	892	906	930	908	931	918	932	879	910	878	923	894	905	860	907	900	919	906	911	895	873	892	914	926	905	907	893	887	942	887	915	875	899	892	930	910	875	929	898	939	916	921	893	919	921	882	894	952	892	890	894	904	901	862	903	900	937	884	893	862	895	889	903	884	900	904	906	880	889	889	932	896	887	877	902	899	869	925	887	884	899	924	904	896	911	876	917	897	918	858	911	902	933	901	909	930	940	927	890	884	915	923	887	925	910	895	873	911	923	878	889	884	867	875	918	858	903	914	895	909	908	913	893	917	908	880	888	918	890	915	915	899	875	922	952	917	887	884	919	906	869	928	891	912	910	907	926	871	945	904	960	887	926	892	862	911	893	921	866	900	910	887	901	882	919	914	911	921	884	913	914	880	858	924	886	902	894	896	902	919	927	867	941	901	906	914	888	876	912	864	901	897	915	893	914	874	907	921	880	939	896	927	910	917	907	887	920	913	918	895	901	902	929	911	882	941	902	893	908	881	911	889	915	904	911	919	925	895	901	929	879	909	914	891	908	906	904	914	899	929	892	887	893	860	892	877	905	894	890	923	925	866	916	885	930	900	911	884	878	894	890	902	915	892	872	922	919	924	917	876	883	929	953	946	920	900	924	892	903	931	909	899	898	879	916	940	909	895	915	880	902	893	927	910	899	903	890	910	914	918	919	907	912	919	899	936	907	909	880	936	903	901	894	905	922	898	899	881	933	901	918	924	912	912	885	901	904	878	920	887	919	908	896	932	899	862	873	919	895	894	925	914	942	905	915	878	909	899	890	919	932	918	916	926	908	907	906	898	904	930	894	890	912	937	928	853	865	889	879	902	917	897	884	882	898	860	929	895	870	927	903	903	896	918	900	929	899	941	914	896	882	906	903	923	882	896	909	885	889	878	963	943	893	875	916	886	916	894	861	917	926	884	890	909	959	881	916	881	911	909	955	918	902	899	939	878	901	906	916	945	882	904	907	961	921	876	910	918	912	871	926	891	876	898	909	917	906	925	902	941	928	902	874	901	887	871	891	904	914	886	917	904	926	880	913	917	886	912	922	895	903	896	899	887	922	931	955	903	941	901	877	934	912	901	911	885	902	923	911	897	898	933	936	914	897	940	948	893	933	917	868	915	897	944	929	885	880	928	922	906	896	943	883	899	901	904	877	938	900	894	903	879	922	920	921	914	882	921	890	925	923	887	937	905	952	921	895	906	893	908	934	911	920	947	877	911	883	894	892	891	915	885	910	919	873	877	917	927	908	913	888	867	877	905	898	895	914	912	904	916	942	903	934	923	901	935	891	910	922	858	951	876	957	919	925	894	923	867	936	902	873	865	894	885	885	923	900	907	927	901	869	928	903	888	883	920	910	878	933	867	914	893	912	941	900	878	875	888	924	856	906	909	912	917	892	915	903	926	895	891	903	882	899	866	894	912	860	922	906	896	898	900	910	919	876	919	897	903	899	907	868	874	880	877	930	897	884	915	936	900	919	887	903	893	897	918	908	927	874	867	933	889	911	901	934	893	917	895	930	873	932	902	877	899	903	891	895	886	903	880	881	912	893	915	885	891	872	907	861	896	908	936	938	887	884	951	945	885	898	921	892	880	875	914	870	936	947	869	926	909	921	904	915	874	944	866	933	859	910	919	908	915	877	857	894	896	921	890	904	890	890	911	874	897	897	934	907	903	919	888	870	897	890	886	918	878	872	943	918	876	892	907	893	899	928	874	937	887	876	910	894	908	875	952	879	900	871	933	931
345	1	1900	134011	412	41	502	909	1035	1046	1019	1049	1003	1070	1043	1133	1135	1140	1092	1120	1084	1098	1062	1126	1119	1155	1133	1175	1138	1104	1115	1061	1096	1078	1065	1108	1040	1043	1024	1016	1002	1054	997	1025	992	1007	1025	1031	999	1031	1001	1019	1031	993	1028	995	1015	946	1047	1013	1002	1011	985	993	998	1038	1008	1003	983	1037	1000	1024	1010	999	1024	996	1027	989	963	1014	1016	966	1026	1057	1008	1012	980	1011	1000	972	1025	1013	1005	1041	1007	1017	1042	968	999	1041	999	1022	1002	981	987	1018	973	1029	1034	1038	1026	1005	978	1009	1011	997	1024	966	1018	945	1003	1001	1002	988	1027	1004	1032	998	1028	1002	953	1007	982	1040	972	990	1003	999	972	1063	1005	1001	999	1019	1011	1004	992	1008	952	1036	1023	996	1010	981	960	1024	997	999	985	994	1021	985	1023	1006	1023	1013	973	1066	1007	1013	999	1008	994	1023	1000	978	988	1001	1018	986	1012	1036	991	986	1015	1038	1016	983	994	1016	1039	1045	1012	1015	1012	1030	990	1008	1019	1003	939	981	995	975	984	1003	999	1030	1019	957	1032	995	994	998	960	992	1000	1036	1013	1002	992	970	1013	1008	973	1032	1006	993	1029	1006	974	1036	977	1007	1003	1017	992	1005	1008	960	1030	993	986	1038	967	1036	986	1036	1012	963	973	999	1001	1015	977	996	1027	998	1006	992	957	1013	959	1038	987	1005	998	1047	977	1026	1040	1029	974	1045	1018	972	991	979	1013	981	1004	994	1048	1023	995	1023	986	1014	1044	1026	1005	996	1017	1023	981	999	1015	994	1004	1002	1032	1017	1022	1013	1011	964	1002	1037	1033	1002	1003	1009	951	990	1038	983	972	1022	1006	1015	1017	1013	994	1010	999	982	1011	1000	1053	999	1035	1019	1001	975	998	1009	999	999	994	1003	1026	1012	1020	990	1056	1001	990	957	980	975	956	979	995	1034	995	992	986	1009	971	1008	996	1017	941	1049	1043	991	1005	1003	979	1009	1012	997	1026	1012	1015	1005	1017	977	1014	1014	972	1055	994	1040	998	994	979	1028	991	1015	1013	1007	993	1034	1025	990	987	998	945	973	1050	967	1023	1008	1039	977	1029	1040	1003	1009	1014	978	1013	1016	1032	965	1029	1021	1007	1012	986	1017	992	1026	1028	1055	1022	1025	988	1001	1026	1045	962	1014	1010	1008	1003	977	985	986	1051	986	954	990	1003	1005	1018	975	975	1027	974	1003	1054	990	989	984	1019	1039	1013	997	1008	979	1001	956	1004	1024	1007	1000	1001	974	1035	1038	1010	1056	1003	1023	1026	1035	992	1014	1010	1015	991	1011	978	998	983	1003	987	1010	1023	981	1018	1033	982	1001	1006	1033	1004	1014	1003	1022	978	1053	1014	979	1010	948	1016	999	995	1003	978	979	997	1008	1040	975	1005	975	973	1024	971	1008	983	998	1015	976	1007	1032	1034	1014	1016	953	1011	994	980	1039	984	1010	1003	1023	1016	1042	1020	986	949	1016	1016	1021	1013	1007	1006	1018	1000	1028	998	964	1015	974	1019	997	1043	992	1018	977	996	1048	982	1031	1004	1011	1016	1015	974	957	976	1023	981	993	983	1068	990	1055	985	1047	996	1050	1030	997	1002	1001	1005	1013	998	1025	987	1046	1007	1005	1006	1060	994	1002	1006	992	1036	1004	1038	977	1074	951	995	1033	1017	994	1054	1009	1000	990	1028	1028	1016	995	990	1007	998	1002	996	1006	994	1009	1034	1019	973	999	1025	1039	1025	1005	993	1030	1011	999	1017	993	993	1042	958	1031	970	1032	968	1001	974	993	1012	1027	990	1048	1006	1022	1009	995	963	1010	1004	1013	969	999	984	1012	1013	980	1031	1020	993	971	971	1019	1016	977	1002	1018	1010	980	1022	1010	1045	989	999	1003	1005	997	991	988	994	1012	970	1001	1047	992	1026	1021	1014	998	1000	1016	974	1018	983	964	1043	1020	1022	1001	1024	1036	990	1014	994	1012	984	1026	1002	1002	1018	966	1006	1014	984	1004	1031	1003	1013	1014	1088	1003	1013	1024	1019	1032	961	1007	1009	973	1003	1009	1018	1006	1008	1032	999	995	1003	1015	990	1027	967	1033	1060	1018	1019	985	994	1004	995	990	1021	998	1033	996	1012	1052	1000	1000	1006	994	967	1034	1003	957	995	1019	1034	1038	991	996	985	1011	1027	980	997	999	979	992	1014	980	997	1026	997	1002	1032	992	1016	992	1001	995	996	995	1004	1012	984	979	994	1028	991	1058	999	1036	981	1005	959	1053	999	1063	967	1001	1037	1004	1031	1019	1021	994	981	1036	970	1013	979	1031	997	1009	1007	986	981	1016	979	1016	1012	994	1013	999	982	1000	973	978	1022	966	1022	1002	985	1011	978	1027	1003	1003	967	1021	1033	985	980	1032	965	1029	1001	1003	975	1027	987	1003	999	994	965	1023	1007	957	994	1015	1022	1006	975	970	1034	1039	1003	994	997	1056	1003	972	1023	1023	985	1052	1006	978	1043	1020	982	998	973	980	992	1008	1013	985	969	1024	1045	982	983	972	993	972	1027	968	1008	991	1011	1017	1034	1010	1016	1012	999	1047	1041	1002	1014	1008	997	1022	1035	981	992	971	967	1008	1005	999	1000	1022	1016	938	998	1026	1006	989	1012	1015	1003	1014	1034	995	1032	991	977	985	1040	1026	994	1042	1010	984	1005	1012	976	1024	1029	974	1012	1031	981	1053	1002	994	1033	1026	1019	1002	1016	1008	979	992	1010	1017	951	1029	1048	1006	1018	1028	1010	1010	990	977	1001	1007	967	1020	984	982	988	999	1028	1021	1029	985	994	977	988	981	950	1008	1009	1005	985	998
345	2	2100	134112	415	30	321	853	1036	1080	1062	1065	1051	1034	1082	1149	1264	1275	1212	1180	1154	1135	1136	1169	1163	1199	1180	1194	1172	1154	1136	1107	1173	1054	1104	1121	1133	1073	1052	1115	1095	1048	1039	1036	1069	1017	1028	1033	1042	1061	1049	1064	1045	1043	1048	1026	1047	1049	1038	1052	1005	1059	1040	1052	1056	1047	1011	1017	1040	1021	1011	1032	1035	1061	1006	1036	1002	1055	1017	1014	1031	1063	1005	998	988	1058	1044	1065	1015	991	1021	1018	1058	1043	1003	1001	1060	1030	1016	1033	1003	1042	1041	1055	1033	1026	1056	1010	1017	1004	1052	991	1058	1049	1023	1011	1028	1040	1016	1032	1032	1042	1023	1023	1025	1021	1028	1037	1031	1054	1015	1029	992	1038	1042	1041	1030	1003	978	1069	1034	1008	1022	970	1045	1013	1034	1041	1016	1039	1000	1065	1031	1048	1032	1062	1047	1023	1004	1056	1072	1017	1019	1079	1024	1019	1023	1042	1019	1034	1064	1017	1064	1055	1014	1019	1034	1054	985	1014	1017	1037	998	1004	1015	1062	1034	1014	1021	1090	1056	1068	1016	1025	1041	1032	1052	1056	1015	1034	1006	1032	1009	1019	1026	1040	1005	1015	1069	1049	1074	1030	1042	1029	1022	1058	1019	1044	1037	1037	1035	1010	1010	1049	1061	1023	1052	1033	994	1031	1046	1049	996	1021	1041	1074	983	1020	1005	960	1061	1019	1072	1035	1028	1036	1041	1022	1030	1046	1033	1015	1047	1055	1015	1044	1001	1026	1004	1039	981	1037	1053	1052	1030	1030	1021	1027	1034	1024	1020	1012	989	1039	1009	1046	1022	1019	1011	1041	1021	1062	1044	1048	1044	1030	1053	1017	995	1040	1023	1016	1055	1020	1010	1043	1068	1051	1008	1012	1034	1007	1087	1021	1058	1046	1044	1014	1040	1014	1080	1062	1084	1025	1026	1023	1023	1047	1030	1026	1047	1047	1042	991	989	1008	1067	1038	1044	1041	1024	1039	1024	1040	1040	1047	1027	1043	1002	1037	1008	1033	1031	1036	1040	1063	1004	1047	1048	1043	1033	1069	1041	978	1048	1056	1027	1085	1048	1026	1024	1067	1015	1036	1076	1015	1028	1018	1017	1019	1095	1051	1069	1047	1006	1042	1048	1051	1010	1057	986	998	1016	1032	1043	1029	1039	1041	1076	1031	1049	1030	1024	1068	994	1053	1055	1041	1046	1029	1030	1047	1019	1040	1010	1020	1064	989	1079	1022	1065	1060	1020	1077	1050	1033	1034	1037	1040	1004	1032	1023	1029	979	1028	1080	1008	1003	1023	1061	1020	1055	1073	1050	1029	1034	1067	1088	1052	1032	1020	1030	1056	1018	1028	1017	1055	1019	1049	997	1016	1021	1017	985	1059	1020	1050	1031	1030	1083	1084	988	1063	1014	1027	1026	1007	1002	1021	1023	1033	1026	1021	1080	1042	998	1022	1030	1052	1057	1065	1030	1030	1046	1036	1007	1001	1032	995	994	1031	1043	1033	995	1043	1049	1042	1061	1020	1016	1058	1016	1052	1037	1020	1026	1039	1013	1055	1070	1013	1006	1051	1055	1032	1018	1025	1073	1030	1055	1020	1049	998	1074	1048	1069	1003	1029	1016	1059	1009	1032	1064	1026	1007	1056	1043	1035	1028	1048	1041	989	1038	1043	1043	1056	1027	983	1018	1022	1017	1038	1013	1050	1001	1024	958	996	1094	980	1092	1015	1029	1080	1028	1029	1062	1027	1028	1045	1012	1034	1021	1065	1013	1029	1030	1070	989	1038	1020	1035	1025	1025	1009	1013	1080	1004	1052	1017	1051	1050	1044	981	1053	1075	1012	1055	1023	1035	1027	1029	1009	1020	1030	1077	998	1059	1054	1009	1007	1064	1050	1039	1006	996	1033	1045	1023	1040	1020	1037	1044	1007	1036	1064	1032	989	1062	1043	1021	1031	996	1033	1046	1055	1028	998	1032	1034	1002	1024	968	1077	1013	1038	1005	1016	1053	1064	1033	1051	1078	1038	1016	1021	1014	992	1029	1045	1025	1033	1017	1034	993	1035	1019	982	992	1002	1024	1040	1029	1046	1026	1044	1025	1016	1042	1051	1061	1004	1057	1065	1041	1038	1044	1037	993	1047	1003	1029	1013	1003	1029	995	1041	1050	1048	1013	1051	1044	1016	1019	1000	1061	991	986	1041	1030	1036	1028	1010	1059	1035	1040	1053	1041	1049	1037	1046	994	1022	1045	1012	1020	1053	1073	1019	1039	1016	1030	1017	1038	1032	1008	1019	1054	1019	987	1039	1051	1058	1048	999	1043	1006	997	1043	1030	1040	985	1058	1018	1019	1002	1009	1022	1029	1032	1023	1024	1044	1023	1025	986	1084	1074	1025	1019	1063	1025	1057	1069	1040	1062	1004	1034	1046	1044	1066	1041	1054	1023	1049	1092	1031	1042	1020	1038	1010	1032	967	1041	1041	1036	1021	1024	1043	995	1061	999	1071	1015	1030	1050	1017	1022	1029	1059	1018	991	1040	1047	1054	1042	1024	1033	1033	1017	1044	1003	1026	1015	1066	1032	1028	1024	1024	1045	1032	1014	1033	1032	1064	1049	1031	1058	1060	995	1043	1023	998	1063	1006	1081	1038	1005	1046	1026	1050	1053	993	1028	1016	1058	1067	1023	1038	1072	1062	1047	1002	1033	1032	1056	989	1028	1030	1042	1046	1028	1032	1027	999	1003	1066	1024	1043	1014	1018	1044	1064	1040	1005	1052	1017	1046	1051	987	1082	1031	1042	1032	1033	1005	1030	1071	1048	1066	998	1056	1053	1006	1054	1034	1010	1023	1006	1007	1046	993	989	1083	1049	1018	1022	1033	1045	1051	1020	1055	1011	1013	1036	1049	998	1041	1017	1061	1018	1053	1027	1065	1014	1046	1062	980	1031	1023	1067	1065	1017	1073	1026	1028	1028	982	1043	1010	1036	1036	1039	1020	1041	1021	980	995	1047	1039	1049	1027	1050	1053	1025	1066	1042	1018	1017	1067	1021	1055	1025	1066	1021	1096	1030	1053	1043	1044	1011	1064	1027	1001	1027	1040	1012	1063	1040	1045	1030	1005	1044	1055	1020	1067	1034	1041	1056	1048	1057	1042	1026	1020	1047	1022	1011	1014	1042	1004	1058	1038	1021	1074	1017	1044	991	1076	1049	1044	1026	1028	1081	1072	1049	1057	1031	989
345	3	3500	134214	389	30	176	594	783	848	869	860	914	910	910	1013	1031	1061	1031	1024	1000	1009	989	998	997	1038	1024	1025	957	970	967	960	968	988	964	919	928	930	891	895	879	868	878	874	858	875	867	844	902	855	852	871	875	853	881	836	859	855	836	843	856	868	849	813	844	857	859	857	886	879	837	875	854	848	873	872	860	863	843	881	864	881	865	832	892	826	856	830	872	865	841	840	844	868	855	820	915	863	844	838	866	884	879	869	828	874	873	847	840	846	833	850	841	862	852	857	912	860	862	867	876	869	872	855	861	820	863	846	840	850	818	818	878	867	869	856	859	855	888	853	857	876	829	868	850	847	869	871	842	848	825	875	852	876	863	861	838	867	869	868	824	832	844	869	888	839	862	857	886	860	883	873	857	873	848	865	856	852	899	869	867	907	886	842	855	853	895	882	877	869	895	840	838	861	811	853	835	848	846	872	851	834	858	876	882	811	905	863	859	861	836	887	843	830	880	867	861	896	811	846	860	838	883	881	860	854	829	872	827	867	878	877	881	832	857	835	871	879	853	877	853	852	857	883	847	827	811	883	864	837	880	851	843	843	887	858	871	874	852	854	867	841	827	837	856	879	846	884	869	868	844	874	862	874	871	874	855	896	856	883	840	894	856	852	825	854	874	886	854	884	847	921	847	873	885	864	888	828	857	883	852	876	851	842	811	882	843	872	843	871	868	869	879	849	869	836	846	863	867	860	872	842	854	888	836	861	852	863	839	858	867	859	876	897	881	857	877	880	862	860	842	895	810	854	844	852	876	854	820	859	883	868	834	875	868	820	873	863	909	873	836	908	866	847	850	864	818	824	860	872	833	853	866	874	894	849	848	854	883	864	856	858	849	873	877	828	852	830	866	808	890	846	868	851	877	818	854	835	857	892	829	872	852	831	859	856	858	851	864	875	837	877	852	847	887	855	857	853	822	868	862	848	874	872	878	835	849	845	833	880	880	874	808	852	896	900	845	872	879	829	892	871	855	891	868	847	902	854	862	852	873	857	880	862	847	832	879	916	871	877	826	848	882	850	859	859	845	860	835	838	845	869	874	845	838	821	855	826	892	843	890	844	841	836	835	881	855	861	858	844	879	865	879	885	834	855	857	854	845	856	885	910	890	884	829	848	866	872	867	868	844	863	865	860	809	879	872	858	888	863	850	827	854	856	846	851	803	871	872	849	867	846	856	887	871	903	839	853	838	857	902	889	808	850	874	849	857	848	839	847	835	875	841	873	870	878	848	836	871	854	895	845	857	832	883	840	852	861	841	843	850	893	839	872	869	861	835	880	850	869	881	881	846	832	878	885	846	858	831	857	836	854	862	868	864	848	835	841	881	852	876	879	868	874	844	874	866	848	849	869	878	850	884	848	825	880	837	853	867	884	856	874	855	855	844	842	872	850	860	870	848	892	867	866	846	850	855	904	868	863	862	831	842	869	851	878	882	869	837	867	828	857	858	852	844	812	904	837	850	848	880	852	863	845	868	841	880	875	828	870	880	854	882	869	843	874	838	871	858	860	858	874	875	828	869	851	883	926	865	859	865	872	849	903	857	872	860	881	846	863	885	850	867	868	836	848	887	853	856	862	867	889	863	895	853	845	867	871	848	868	885	855	883	848	848	845	861	867	895	841	902	856	848	867	860	864	868	834	815	863	856	869	850	862	866	853	817	898	864	879	805	867	860	885	857	829	897	816	828	839	884	857	856	853	859	857	883	874	868	849	863	861	871	875	899	893	829	841	878	793	866	840	862	875	860	879	882	875	855	891	845	843	880	860	860	828	868	857	844	843	859	887	845	830	870	875	877	879	858	894	870	866	879	884	824	862	846	856	881	847	837	867	856	891	832	881	860	849	803	898	840	836	873	859	845	838	833	855	885	872	874	843	847	890	854	838	862	870	878	872	888	835	866	842	849	878	863	860	847	852	856	855	882	877	872	891	869	839	846	869	847	872	882	845	840	842	819	840	833	822	832	897	857	867	877	897	874	859	845	864	846	846	870	882	838	877	871	857	866	852	874	834	839	880	869	839	860	887	859	845	876	866	851	856	878	863	841	866	834	849	808	848	859	844	878	865	888	851	863	854	869	832	838	835	879	886	857	839	845	867	858	901	850	884	828	868	834	877	855	874	857	845	885	858	847	871	893	883	862	850	839	872	851	870	857	866	863	858	886	867	859	843	873	869	895	850	838	854	856	876	856	860	864	858	839	899	818	848	839	862	846	882	814	865	817	903	839	846	855	856	844	885	871	861	883	821	878	849	833	844	853	896	856	880	860	855	874	848	848	854	841	845	831	857	841	876	846	862
