345	0	2700	178280	394	52	124	503	756	940	969	988	972	962	947	947	949	877	887	937	931	975	982	967	952	988	979	989	945	996	953	981	965	981	1007	989	977	941	980	986	972	1000	968	1017	1028	951	1001	996	1007	1010	969	985	1000	977	971	981	975	973	1017	1006	968	1001	980	967	1004	1007	1000	1009	996	1012	949	985	1023	1022	992	1007	983	992	988	978	994	981	988	1002	1001	984	1009	993	1013	975	991	988	992	976	1002	978	1001	1009	995	1029	1023	984	1002	959	991	1022	992	973	972	970	977	976	1036	992	1001	1024	1004	1009	978	992	987	1028	1001	958	1024	1028	995	991	1005	977	971	1025	966	1009	1034	953	1019	956	1010	1022	986	1028	997	992	973	999	1023	963	1013	994	1005	970	1000	971	980	980	977	993	973	949	1024	999	1008	1003	973	992	991	982	977	1028	987	1018	979	996	975	1003	1002	947	971	1016	973	996	1002	960	982	975	986	990	1033	982	987	1000	1012	997	973	999	1005	977	977	993	987	974	1009	990	996	992	1028	1005	980	988	979	1003	994	1013	979	986	1007	983	1009	990	1007	993	967	1009	969	988	989	960	1027	1006	985	986	983	977	1019	946	1017	960	1002	957	956	978	981	1010	1020	1016	1024	1030	971	953	994	966	981	988	1012	987	1027	975	1012	989	965	993	998	1007	960	982	1020	1042	991	1004	991	973	1008	973	974	1041	986	1020	983	1002	969	1012	993	1006	965	991	970	976	988	1013	984	986	973	1016	981	1015	1030	942	988	995	1015	1008	968	991	983	941	989	1005	1023	1001	1009	988	985	977	999	999	985	1028	1003	981	1014	1009	976	1000	998	1009	1004	969	1014	986	983	971	973	997	970	1014	995	981	967	952	963	971	994	1002	973	974	976	1012	1000	996	983	948	1020	1028	973	1006	967	1002	995	1002	1018	1014	996	977	1016	968	990	966	1012	1037	988	1016	961	975	997	985	952	1012	965	1039	962	979	1002	990	998	985	998	999	985	1008	991	989	1013	999	990	986	1001	998	978	981	993	987	1046	1004	1023	1001	1020	963	1035	986	996	981	970	972	959	981	998	967	1008	977	992	1028	947	954	941	974	981	976	965	979	975	977	949	965	1001	1037	990	980	951	996	982	969	1024	996	981	987	1030	956	1013	967	978	1004	1012	976	987	1014	995	996	1074	959	950	963	1023	1007	998	1044	941	1002	1020	1000	963	999	994	998	994	960	1009	985	1005	970	973	1012	983	989	1017	1025	964	1031	960	1012	953	977	1018	978	990	1000	972	987	1029	979	975	962	1005	1012	1020	977	979	989	997	1010	962	1028	997	973	975	1032	977	996	1011	967	1038	1022	980	1003	976	1015	965	968	998	968	1007	1012	984	991	993	953	979	994	973	996	961	989	971	1013	1002	948	1020	992	1027	1000	978	1013	984	998	991	988	955	993	958	978	982	1009	1002	960	974	1000	980	997	957	976	1023	983	977	969	971	977	1021	985	1003	995	973	1018	1001	972	977	970	1027	999	969	1010	974	1007	999	972	1022	979	1006	954	964	1003	1002	976	977	1021	995	996	1007	971	989	1011	1017	993	966	1015	997	1006	999	965	985	1016	1044	971	982	995	988	950	1024	985	980	1050	954	989	967	980	1001	982	999	1026	977	1009	1018	999	934	1056	983	990	982	999	1019	992	966	988	994	986	1007	989	998	1013	993	951	983	1005	986	985	983	965	1009	1006	947	992	974	1009	982	1000	1035	999	1027	978	1016	984	960	1024	1045	970	977	1004	993	991	1019	948	996	984	973	970	1040	1022	967	1008	971	992	965	977	987	1010	977	996	984	988	969	1015	969	986	983	1042	948	996	981	1009	969	1012	977	1003	1020	1007	1001	994	959	982	985	989	1009	1025	976	992	970	983	1000	993	1015	988	999	1025	1001	1012	991	956	1016	1033	944	986	983	989	983	962	1017	997	976	950	1016	1020	1016	1003	955	1013	949	976	947	1007	987	965	1002	1006	1022	1010	1020	1013	987	961	1034	1011	1002	1016	993	1009	984	1032	1000	1006	992	1042	978	963	994	996	933	1011	1027	1012	958	999	1023	1032	994	1011	1017	1021	1005	971	971	967	993	1004	938	1016	1010	967	977	991	965	988	982	962	1016	1008	980	997	979	963	942	1015	993	1000	986	983	975	1015	1014	1016	980	1000	1001	999	981	989	1001	962	996	989	1002	998	979	994	1008	987	1016	1000	990	1001	967	1007	1011	998	977	969	978	1040	975	976	1001	973	996	989	990	980	1050	1029	951	1021	1008	984	1011	984	1009	993	982	1042	1006	1010	998	985	1004	966	992	996	1017	969	1011	972	954	981	996	1006	1032	981	998	1007	1003	1021	981	1020	947	1017	996	976	1020	1025	1004	1008	987	999	987	1009	1019	986	1001	998	981	1007	994	980	1004	1008	974	993	1002	1019	973	1008	990	934	971	980	1027	1008	1045	949	1009	998	977	1007	986	959	960	1008	992	1004	997	972	1019	995	981	971	988	1018	1052	1020	1017	1023	966	972	999	1007	1013	1025	998	997	977	988	989	987	1000	1017	1006	980	1023	1016	998	992	970	1005	982	1030	969	992	973	1000	967	1021	1031	997	976	987	1042	1005	950	1027	926	1017	983	1009	978	1008	1019	984	945	966	980	982	1006	997	1002	961	1009	998	954	1007	982	995
345	1	1900	178382	433	89	266	784	1019	1193	1169	1180	1119	1085	1085	1098	1089	1032	1059	1059	1054	1055	1072	1010	1049	1024	1040	1050	1034	1051	1031	1051	1031	1033	1005	999	1069	1039	1053	1064	1024	1020	1038	1034	1035	1040	1022	1038	1005	1025	1028	1017	999	1050	1063	1015	1121	1025	1022	1009	1042	1007	1048	1046	1045	1066	1047	988	1023	1028	1048	1016	1086	1080	977	1047	1033	1056	1012	1050	1016	1053	1018	1033	1036	1015	1044	1071	1047	1031	1065	1015	996	1053	1062	983	992	1055	1004	1015	1009	1071	1025	1012	1031	1065	1059	1017	1055	1026	1012	1046	1070	1056	1056	1059	1004	1041	1060	1006	1017	1009	1054	1037	1043	1025	1026	1043	1025	1044	1038	1032	1061	1084	1021	1029	975	1022	1018	1060	1034	1018	1070	1005	1040	997	1034	1034	1014	984	1072	1051	1014	1025	1060	1045	1036	1046	1055	1024	1067	1013	1045	994	1032	1035	992	1009	1045	1013	1057	1050	942	1044	993	1051	995	1042	1024	1049	1011	1018	1024	1028	1042	1055	1011	1030	1045	1031	1045	1058	1068	1031	1012	1018	1037	1063	1037	1029	1065	1047	1014	1004	1025	1070	1017	1030	1066	1038	1012	1004	1068	1040	1011	1033	1003	1071	1021	1058	1033	1020	1036	1069	1046	982	1044	1019	1067	1032	1018	1016	1053	1042	1072	1035	1061	1055	1052	1044	1028	1053	1029	1036	1036	1042	1039	1002	1030	1043	1055	1068	1053	1066	1015	1080	1032	1040	1047	1026	1024	1029	1007	1045	1053	1026	1023	1036	1033	1047	1006	1052	1059	1005	1027	1035	1017	1018	993	1012	1052	1016	1016	1054	1036	1056	1049	1054	1041	1003	1030	1004	1009	1051	1034	1021	1024	1010	1040	1043	1063	1044	1061	1000	1038	1031	986	1033	1064	1037	1030	1052	1018	997	1040	1014	1025	1010	1008	1071	1007	1026	1033	1026	1077	1032	1026	1021	1028	1009	1048	1078	1016	1041	1015	1035	1002	1018	1065	1025	1026	1021	1044	995	1032	1023	987	1019	980	1087	1037	1079	1034	1019	1063	1021	1033	1040	1008	1042	1008	1028	1010	1045	1000	1027	954	992	1028	1003	1018	1027	1031	1041	1045	1022	1040	1007	997	1050	1030	1017	1043	1018	1038	1041	1031	1055	1010	1019	1018	1014	1028	1036	1063	1027	1075	1026	1002	998	1048	1041	1001	1041	1034	1007	1055	1004	1037	1023	1019	1003	1030	1004	981	1016	1038	1049	1089	1014	1016	1005	1051	1017	997	1055	1033	1051	1042	1030	1020	1030	1039	1063	1051	1028	1032	1028	1000	1047	1045	1041	1017	1068	1036	1023	1060	1032	1002	1106	1011	1052	990	987	1028	1048	1067	1084	1051	1070	1053	1049	1070	1024	983	1049	985	1080	956	1052	1046	1001	1015	1031	991	1052	1039	1072	1019	1041	1011	1038	1029	1046	1029	1039	1079	1013	1044	1007	1079	1017	1043	1042	983	1074	1019	982	1020	1075	1044	1060	1050	1070	1017	1017	1050	1080	1016	1024	999	1051	1041	1073	1052	1084	1039	1075	1042	1021	1036	1009	1012	994	1038	1017	1060	986	1021	1043	1006	1042	1031	1036	1050	1019	1029	1001	1045	1014	1074	1002	1047	1048	1023	1051	1048	1015	1016	1023	1041	998	1042	995	1010	1055	1042	980	1043	1026	1027	1051	1013	1015	1036	1062	1009	1022	1042	1006	1019	1059	1007	1033	1027	1005	1032	1035	1049	1079	1058	1009	1060	986	1036	1056	976	1006	1015	1041	1065	1045	1028	1027	1024	1024	1057	1028	1059	993	1016	1074	1049	1021	1069	994	1017	1066	1012	976	1030	1005	1076	1025	1029	1017	1058	1038	1026	1074	1036	1037	1048	1033	1023	1011	1020	1062	1000	1032	1031	1023	1029	1020	1052	1020	1040	1006	1002	1013	1054	1004	1060	1042	1043	1023	1017	1052	1036	1024	1029	997	1053	1032	1034	1055	1021	1020	1058	1004	1055	1042	1032	1002	1041	1049	1014	1051	1045	998	1019	977	1055	1057	1042	1024	1071	1029	1001	1060	1017	995	1013	1041	1061	1059	1021	1007	1004	981	1046	1074	1073	1032	1045	1008	1046	997	1047	1038	1011	1036	1014	1053	1009	1016	1063	1035	1007	1038	1012	1039	995	1066	994	1021	1059	1031	1032	1023	1079	1037	946	1044	1070	994	1070	1013	1017	1029	1034	1049	1013	1080	1055	1056	1037	1053	1005	1022	1038	1018	1049	1045	987	1044	1029	1061	990	1032	1037	1053	1049	1019	1068	1045	1024	1007	1087	1028	1020	1018	1017	1001	1033	1042	1010	998	1015	1046	1034	1035	1016	1032	1034	1039	1013	1031	1010	1025	1047	1005	1035	1063	1073	1029	1011	1046	1026	1029	1014	1036	1012	1060	1052	1049	1063	1044	1061	1034	1008	1055	1040	1020	1040	1054	1049	1030	1050	1053	1000	1032	1044	1077	1020	1022	1011	1022	1030	1004	1025	988	1028	1033	1023	1059	987	1040	1044	1001	982	1022	1052	1003	1014	1042	1076	1046	1007	1052	979	1029	1051	1042	986	1039	1019	1032	1024	1055	1059	1050	1044	1091	1026	1009	1033	1017	1049	1049	1028	1019	1028	1055	1031	1014	1031	1044	1046	1056	1053	1046	1034	1002	1041	1055	1025	1057	1014	1046	1056	1037	1038	1049	1052	1027	1038	1071	1054	1029	977	994	1043	1019	1021	1079	1012	1057	1041	1003	1082	1013	1038	1018	1065	1030	1067	998	1042	1029	1024	1049	1069	1043	1017	982	1050	1015	1057	1073	1015	1069	991	990	978	1039	976	1030	1044	1043	1037	1014	1031	993	999	1056	1072	1052	1015	977	1045	1007	1071	1026	1008	1022	1049	1019	1006	1058	1001	1046	1054	1010	1022	1057	984	1071	1022	1032	1056	1013	1000	1014	1030	1038	1022	992	1049	1033	1047	1047	1012	1015	1022	1043	1044	1015	997	1051	1046	1003	996	1000	1040	1046	995	1047	1074	1050	1053	1024	1057	1009	1047	1049	1000	1020	1058	1067	1002	1013	1057	1008	1026	1062	1025	1024	997	1021	1070	989	1086	1077	1043	1020	1055	1041	1051	1079	1017	1047	1024	1037	1070	1037	1012	1030
345	2	2100	178484	458	75	244	794	1035	1169	1159	1128	1148	1142	1075	1067	1061	1025	1026	1059	1019	1029	1034	1044	1029	1026	1029	1036	1022	1027	1038	1067	1011	1036	1079	986	1034	1023	1030	1009	1029	1064	1015	1080	1044	1051	1012	1017	1043	1027	1006	993	1082	1011	998	1056	1034	1022	1036	988	994	1010	1022	1041	972	1037	1027	1030	1025	1020	1033	1007	1039	1025	1004	969	1019	997	1025	1028	995	1085	1024	1032	1033	978	1014	1015	1030	1010	968	1045	1026	1014	1015	997	1079	996	1009	1022	1018	1024	1027	1050	1042	1000	1032	982	1039	1023	1021	1011	1040	1002	1017	1059	1017	1033	1017	993	1010	1042	1031	1054	1020	1027	1001	1049	995	1019	1066	1047	1061	978	1038	1021	1054	985	997	1044	1024	1038	1027	1039	1051	972	994	1052	1094	1014	993	1019	1019	1019	1047	1023	1031	1037	1000	993	1043	1024	1015	992	1010	1055	1009	1040	1002	1021	1029	1010	953	1053	1035	1038	1053	1016	1026	1040	1020	1023	1003	991	1015	1041	998	983	1032	995	1055	994	1054	1014	996	998	999	1024	1026	1026	977	1026	1006	1038	1061	1024	979	1048	1004	989	1003	1038	1038	1020	1019	1090	1001	1013	1023	1006	987	1004	1024	1045	1023	1046	1013	1022	1019	981	1018	1018	985	1056	1058	1027	1017	1014	1035	1028	1022	1011	1017	1038	1065	1036	1027	1001	972	1050	972	1017	1005	994	1000	1032	985	1064	1030	1033	1005	994	989	978	1026	1004	1003	1045	1003	1063	986	1036	995	1033	1036	1055	1003	1030	1041	999	1056	992	1020	982	1042	1067	1030	1014	1027	1031	1016	1069	1021	1075	1028	1052	1061	1008	1038	1048	1013	1050	1035	1052	1043	1041	1021	986	1046	983	1060	1024	1008	1007	1021	1023	988	1020	1023	1008	1032	967	1014	1036	1021	1034	1024	1031	1013	1028	982	1043	1067	999	1018	1023	1022	1014	1023	1024	1047	1003	1028	1021	1007	981	1012	1023	1017	1000	1001	1034	1015	995	1014	1028	980	990	1028	1044	1023	983	1020	1023	1025	1026	1051	1010	988	1013	1035	989	1029	1019	1042	997	1041	1014	1036	1035	1012	1045	1009	1004	1006	989	1051	1005	1036	1023	1017	1001	1019	977	1023	1029	1004	1050	1006	1009	1012	1036	1054	1007	1010	1029	997	1008	1014	972	1018	979	980	1021	1008	991	1003	1043	1035	987	998	1001	1031	1028	1033	1026	1030	1014	1026	1007	1009	1013	1007	1002	1015	1017	982	987	1031	1036	1040	1024	991	1055	1033	1010	1026	1021	1017	1021	1033	1020	1027	998	1004	1016	1037	1003	1019	1035	1045	1001	1057	1019	1000	1013	1040	1034	1034	1029	1039	1030	1031	987	1015	1046	981	1016	1012	1009	1021	1008	1076	1062	980	1066	1033	998	1009	1046	987	1037	999	1062	1035	985	1014	1047	980	1001	1023	1058	1021	1019	1009	986	1006	1004	1042	1049	1005	1015	965	1034	1007	980	1060	971	997	1039	1029	983	1034	1010	1030	1040	1035	1041	999	1003	1022	1043	1012	994	1044	1016	985	986	1012	1027	1021	1016	1012	1008	985	1070	997	1026	983	1048	1023	980	1031	1028	1046	999	1025	1008	996	1018	1024	1035	1049	1031	1033	1019	1012	1024	1010	1011	1076	969	1061	1003	1030	1014	1048	1013	1030	1051	1029	982	1008	1047	1005	1000	1022	979	999	1016	977	1006	1011	1047	1000	1081	994	994	996	1034	989	1010	1047	1041	1033	1012	1010	1086	983	1045	1017	1026	1000	1051	1011	1016	1018	1034	1009	1030	992	1064	1025	994	1015	1004	1009	1001	1020	1002	955	1024	987	1038	984	1018	1049	983	1004	1015	1013	1030	1062	1048	1011	1040	968	992	1015	1002	1029	1021	1037	984	999	999	1017	1002	1025	1028	1003	1021	996	978	1042	1019	1002	1050	986	1060	978	1022	997	1041	984	1021	1052	989	1040	1029	1025	1016	1055	1008	1030	1013	1004	1055	1031	1014	1024	1065	1006	999	1048	1021	1003	1028	1012	1021	1015	1035	1010	1050	995	1058	1005	989	1070	1066	994	1041	1033	1019	1048	997	960	1048	1055	1069	1053	993	987	979	1031	1004	991	997	1054	990	994	1043	1057	1041	1000	1034	961	1046	996	1024	1015	1019	1013	984	1023	1033	1057	1033	1033	991	986	1076	1012	1046	993	1030	1062	1039	970	1018	1035	1027	1029	1045	968	1012	1051	1022	999	989	1046	1009	997	994	1057	1002	1009	969	1025	1033	1001	984	1061	1024	1006	1004	1032	1031	984	1000	991	1009	973	1049	1035	1048	1047	1038	1020	1015	1036	1030	1027	1000	1038	991	1013	1012	1039	1047	1052	994	1047	995	1036	1006	989	1000	963	1002	1000	1016	1007	1030	1024	1031	1018	1038	1010	994	1022	993	1072	1022	1011	1005	1042	1005	1027	1022	988	1023	1020	1078	1020	988	992	980	1066	997	1012	997	1028	1004	1046	1014	1031	1015	1020	1074	1065	1050	977	1014	1021	1012	1044	1022	1002	1044	1040	1038	995	1026	1085	1023	1035	992	1021	992	1019	1051	1027	993	1020	1054	1032	1031	995	1018	1049	1029	1021	1015	990	1053	980	1004	1039	1050	999	1032	1041	1028	1044	1038	1016	1012	1029	1014	1009	1114	1063	988	1037	1020	1045	1013	982	1027	1024	1015	1040	992	1021	1050	1007	1037	980	989	1027	1009	997	1011	1018	1040	1028	994	1047	1009	1032	1047	1019	1032	1004	981	1054	1026	1055	1037	1053	1037	1047	1021	1000	1023	986	1055	1008	995	1047	1032	1060	1042	1066	1023	990	1043	973	1027	1040	1011	1012	991	1030	1004	1028	1012	1045	1043	1042	1005	1027	1035	1032	1023	1027	998	1056	1043	998	1048	1042	1022	986	998	1003	1031	1075	1040	1038	1044	973	1019	1005	1008	1007	1021	1021	1037	1006	1022	1029	1011	1026	1050	1016	1044	1021	1016	1037	1003	1056	1026	1000	1000	997	1047
345	3	3500	178585	437	71	228	778	1081	1168	1204	1181	1112	1173	1092	1068	1086	1060	1069	1058	1037	1016	1023	1027	1022	1039	1046	1044	1026	1069	1045	1000	1021	1079	1030	1029	1028	1010	997	1050	1000	1049	1029	1049	1065	1004	1057	997	994	1039	1004	1042	1070	1041	1025	1013	1015	1023	1051	1018	1006	1044	1037	1038	1004	1010	1033	1038	1043	1006	998	1033	1010	1030	1042	1038	1007	1030	1015	1058	1020	1090	994	1012	996	1060	1037	1016	986	1074	1015	1066	1039	1057	1063	1026	1030	1017	1052	1006	979	1063	1031	1038	1029	1018	1048	999	1025	985	1000	1031	989	1018	994	1027	982	1026	1036	996	1043	1042	1037	983	1014	972	1048	1047	993	1022	1033	1052	1007	1017	1077	1024	1030	1033	1044	1004	1020	1007	1021	1050	1022	1026	1017	1040	1042	957	1043	1019	1027	1001	1006	993	1046	1040	1053	1036	1029	1033	998	1009	1003	1039	1012	1084	1023	1011	1013	1040	990	1024	1042	1007	1027	1052	1013	1039	1064	1023	1027	986	991	994	1034	1011	1010	1035	1018	1011	1012	1014	1014	1000	1044	995	1030	1000	994	1036	1015	1037	1008	1053	1039	1044	1007	1017	1077	1055	991	999	1047	1037	962	987	1023	1005	1046	1021	1053	1044	1040	1002	1033	966	953	1043	1060	1059	998	1033	1037	1006	1054	1026	1028	1000	1008	1001	1058	1008	1045	1085	1019	1016	979	1013	1041	1065	1027	1029	1012	1003	1011	1012	1041	1025	995	1041	1020	1007	1016	1053	1001	1049	1033	1035	1016	1067	1027	1038	1058	1030	1047	1018	1009	1043	1036	981	1068	1011	998	1007	1023	1010	1038	1015	1043	1017	1043	1037	1011	966	995	985	1026	1015	1010	1031	1046	1023	997	993	1020	1039	1011	1028	984	1039	1043	1002	1016	1012	1052	1037	1035	1057	1052	1018	1003	1029	978	1025	1028	1012	1062	1030	997	1021	1035	1013	998	1018	1005	1039	970	994	1066	1051	1017	1049	971	1019	1082	981	1046	995	1028	1025	1035	1057	1007	1038	1026	1040	1052	1015	984	1055	1014	983	1047	1018	1022	1037	1046	990	1051	1000	1012	1028	1066	1017	988	1054	1008	1024	1005	1035	1027	1039	991	1008	1066	993	1034	983	1014	1016	1010	1000	1045	1070	999	1026	1022	1017	1021	1044	1014	1048	983	1004	1005	1014	1021	1033	1015	997	1041	1050	1024	1076	999	1028	1008	1026	1025	1036	1000	991	995	1072	988	990	999	1034	982	1049	1022	1036	1064	1019	990	1022	996	1069	1026	1074	1001	1054	1027	1021	1057	1023	1024	1032	990	1037	1051	1023	1043	1032	985	1031	1050	1042	1024	1046	1021	1054	1027	1030	1038	979	1013	1021	1058	1017	1047	991	1034	1027	1010	1026	1062	1012	1009	1027	1043	1002	1029	1032	1047	1042	1038	1016	1025	1016	1038	1006	996	1010	1046	972	1000	1022	1074	958	1035	998	1030	1030	1016	1019	1012	1011	1004	1041	1036	1026	1044	1049	1010	991	990	997	1058	1026	1015	1037	1002	1042	1035	1028	1053	1014	1038	1004	1059	1025	1054	1042	989	1060	1031	1042	1051	1054	1017	1036	1048	1011	1055	1002	967	1056	1001	974	1054	1046	1028	1026	1029	1029	1023	1054	1044	1009	985	1058	1030	1043	1047	1026	1011	1026	1052	1059	1014	1046	999	1001	1026	1041	997	1014	1038	1020	999	998	1034	988	1037	1051	1004	1029	989	1039	1030	1005	1060	1045	991	1055	1023	1012	1037	1017	1006	1046	1030	1030	986	1006	1018	1023	999	995	1048	1001	1041	1057	1019	1049	1012	1022	1009	1040	1040	1036	1008	1024	1049	1021	1020	1020	1005	1060	1024	1034	1034	1009	1018	1041	997	1109	1014	1004	1013	1034	1023	981	1050	1026	1000	1018	1044	1035	1045	1021	1006	1042	1017	1053	1037	1033	1022	1046	1037	1048	1015	1010	1029	1034	1023	1060	997	1025	994	1022	1019	1063	1014	1026	1013	1077	1023	1019	1012	1003	1060	1052	1021	1022	1021	984	1040	1026	1030	1037	1004	1011	1027	1006	1041	1035	1018	991	1043	1011	1047	1047	1025	994	1076	1044	1015	1061	993	1067	1009	1024	1010	998	1028	1035	1040	1007	996	1042	1008	1040	1001	1031	1025	978	1012	1008	1030	1052	1074	1011	1054	1016	1042	1027	1017	1013	1030	1049	1001	1039	1008	1043	1036	1034	1014	1045	1062	995	1049	1021	1048	1024	1018	1023	1017	1046	1034	1014	1029	1039	983	1042	1006	1025	1011	957	1042	1014	976	1027	1011	1046	1065	1012	1018	1050	970	1011	1031	1029	997	1049	1065	1022	1016	1017	1002	1013	1030	988	1014	1052	1033	996	1045	1022	1014	1067	1032	1012	1033	1021	1012	1026	1004	982	1018	1066	1021	1020	1031	1048	1005	999	1043	1007	1007	1043	942	1033	1028	1057	1008	1013	994	1059	1048	1019	959	1020	983	1022	1043	1031	1008	1040	1025	1057	995	1035	1008	1047	1013	1010	1027	1050	1009	1012	1046	1033	1007	980	1007	1037	1025	1024	977	1023	1004	980	1036	1073	1014	1037	1018	1040	1035	1032	992	1045	977	1035	1041	1038	993	1055	1036	1013	1015	1056	1010	1042	986	1036	998	1002	1015	1022	1047	1018	1019	1012	995	1027	1008	1041	1016	1022	977	1034	1025	1027	999	1055	1006	1034	1018	1027	1001	1013	1027	1013	1045	989	1080	1059	1014	1049	1052	1015	1021	1046	989	1021	1042	1015	1021	1024	1012	1066	1027	1000	994	1035	986	1004	1017	1023	1017	1037	989	1040	1009	1018	1010	942	1034	1019	1005	1041	1014	1027	1028	1001	1034	1006	1023	1019	1031	999	1032	1033	1039	997	1034	998	1045	1042	1037	1075	1022	1056	1032	1013	1044	1016	1045	1041	1017	1065	1048	1045	1038	1015	1025	951	1021	1055	1037	1039	1011	1031	992	1009	995	1011	1040	1030	1014	1022	1069	994	1031	1053	1041	1038	998	1037	1034	999	1037	1021	1033	1036	997	1030	1029	1042	1031	995	1030	1033
345	0	2700	178687	460	72	191	682	1018	1165	1182	1173	1117	1114	1099	1057	1042	1087	1058	1071	1048	1023	1063	1069	1032	1032	1039	1067	1037	1029	1037	1047	1030	1012	1100	1034	1078	1011	1024	1031	1060	1036	1029	1043	1051	1031	1003	1077	1020	1033	995	1028	1042	1034	1018	1021	1048	1034	1055	1012	1008	1000	1076	1008	1071	1029	1081	1034	1040	1026	994	1024	1057	1077	1053	1009	1020	1032	1076	1047	1023	1018	1030	1012	1018	1050	1019	1054	1016	984	996	1025	1014	1024	1026	1031	1054	1038	1036	1064	1060	1032	1034	1030	1017	1014	963	998	1067	1019	1000	1028	1013	1045	1038	1001	1048	1040	1018	1030	1004	1033	1008	1032	1014	1043	1021	1019	1090	1018	1021	1005	1047	990	1096	1050	1006	1067	997	999	1036	1020	1059	1024	1058	1044	1019	1048	1026	1020	1015	1017	997	1018	1036	1019	1033	1022	1057	1017	1003	1015	1060	1038	1021	1015	996	1047	1059	1024	1017	1037	1016	1014	987	1066	968	1036	1043	1023	1029	1045	998	1017	1063	1016	1060	1054	1023	1021	1077	1010	1035	1041	1030	1049	1072	1065	1063	1021	1037	987	1054	1009	996	1007	1045	1032	1052	1035	1055	1032	1055	1032	1008	993	1084	1032	1029	1015	1042	1009	1015	1054	1037	1032	995	1068	1013	1034	1003	1046	996	997	980	1071	1025	993	1047	1018	1030	1012	1026	1021	1037	1017	972	1047	1028	1038	1043	1002	1016	1012	1072	1016	1024	1014	1046	1033	1070	989	1107	1053	1029	1068	1043	1017	1034	1040	1033	1009	999	1022	1024	1001	1024	1047	976	1067	1041	1043	1059	1016	1038	1048	1068	1031	1056	1039	979	1074	1035	1010	1031	1009	1019	1057	1066	1036	1023	1022	1017	998	1039	1055	1023	1011	1034	1037	1025	1026	987	1031	1057	1016	1002	1041	1051	1016	1002	1108	1019	1040	1018	1036	1026	998	1020	1051	1080	1035	1001	1042	1036	1004	1034	1040	1042	1035	1008	1030	1036	992	1020	1045	1023	1080	1047	1042	1057	1056	1042	1019	1034	1047	984	1023	1030	1012	1056	1008	1051	1027	1015	1058	1006	982	1024	1066	1026	1041	1049	1024	1046	1020	1013	1034	1053	1038	1046	1022	1013	1073	1040	1043	1019	1042	1039	1007	1017	1049	1046	1050	1031	990	1009	1034	1045	1067	1021	1036	1065	1030	984	1023	1011	1018	1039	1021	1021	1065	1044	1013	1026	1031	1044	984	1004	1012	1030	995	1030	1057	991	1031	1063	1019	990	1053	997	1043	996	1041	1026	1018	1009	1011	1039	1013	1011	1020	1033	1033	996	1033	1039	1057	1008	1031	1013	1016	1008	1047	1035	1042	998	1038	1056	1020	996	1041	1008	974	996	1012	1048	1012	994	1021	1013	1008	1049	1050	1015	1008	994	1011	1078	1018	1071	1058	1035	1034	1024	983	1004	1040	1052	1007	964	1066	1025	1047	1006	1033	1011	1075	1022	1022	994	1043	987	1040	1001	1048	999	1037	994	1032	1021	1022	1043	1005	1038	1063	1040	1036	1013	1035	1021	1034	1031	1085	1030	1039	1013	1076	1022	1020	988	988	1025	1015	1057	1031	1077	1047	989	1056	1005	995	1029	1082	1032	1031	1049	1100	1043	1018	1027	1042	1041	1070	982	1046	1067	1039	1009	1008	1012	988	1014	1009	1046	1022	1022	990	1022	1029	1053	1014	1046	1046	974	1012	1034	1079	1035	1040	1054	1019	1094	1046	991	1005	1054	1028	996	1054	1001	1022	1070	1017	1049	1012	1018	1043	976	1026	1028	1009	1021	1033	1051	1037	1028	1055	1026	1022	1004	1006	1011	1089	1007	1027	985	1054	1027	1012	1004	1034	1065	1022	1012	1003	1071	1026	1015	1024	1016	1054	1058	1001	1035	1024	1018	1036	1035	1004	1038	1042	1054	1017	994	1064	1036	1013	1081	1002	1079	1023	1017	1015	1047	1006	1052	1045	1003	1048	1011	1022	1082	1015	1050	1078	1035	1035	1024	1051	1010	1052	1000	1041	1009	991	1021	1057	1029	1042	1017	991	1029	1065	1025	1062	1018	1022	1052	1054	1028	1060	1038	1011	1001	1049	976	1051	995	1044	1031	999	978	1057	1047	1031	998	1051	1051	1021	1028	1011	1049	1008	1030	1020	1048	992	1036	1026	1038	1065	1010	1031	1041	1005	1001	1043	997	1007	1012	1040	1030	1071	1034	1022	1082	1022	983	1027	1045	1026	1038	998	1065	1030	1041	1054	1049	1044	1007	1047	1076	1078	1034	1078	1059	1032	1002	1059	1015	1015	1003	1047	1004	1025	1051	1049	1003	1054	1052	1100	1003	1027	1025	1036	994	1063	1022	1047	1092	1006	1020	1055	1045	1017	1031	1069	1063	1033	1007	1011	1042	1052	1040	998	1003	998	1062	1028	1033	1023	1057	1050	1019	995	1052	1007	1002	1072	1056	1046	1000	1035	1042	1041	1017	1061	1028	1040	1032	992	1026	1054	1022	1064	1053	1017	1019	1028	1000	1039	1046	995	1066	1020	1025	1074	1033	1056	1035	1061	1017	989	1025	1036	1039	1084	1049	1022	990	1036	1014	1044	992	1031	1027	1033	1043	1050	1029	1041	1027	1028	1049	1040	1000	1022	1073	1019	1030	1027	1011	1001	1038	1040	961	1056	1009	1048	1010	1064	1013	1022	1060	1022	1031	993	1044	1038	1042	1074	1040	1027	1033	1012	1063	1038	1009	1063	1007	1000	1050	1019	1022	1002	1062	982	1011	995	990	1022	1007	1095	1077	1048	1027	1012	1044	1007	1038	1023	1031	1045	970	1073	1023	1007	960	1060	1041	1013	1026	1056	1076	1026	994	1023	1024	1064	1014	1044	1003	1010	1046	992	1027	1045	1038	1050	984	1043	1045	1054	1062	1029	1006	1042	1033	1071	1034	1027	1035	1049	1049	1022	1028	1070	1029	1021	998	990	1069	1033	1032	1052	1003	1054	1013	984	1087	1068	1032	1016	1057	1052	1056	1025	1006	1053	999	1025	1041	1029	1013	1050	1027	1030	1072	1031	1016	1007	1055	1060	1064	1064	1023	1020	1043	1080	1015	1041	1060	1022	1042	1022	1008	1053	1075	993	1016	1026	1002	1033	1089	1047	1046	1063
345	1	1900	178789	448	98	379	973	1160	1240	1192	1185	1155	1151	1130	1091	1040	1099	1024	994	1034	984	988	1003	980	980	990	984	1026	1019	970	969	975	995	1006	987	999	964	948	960	963	983	952	962	993	981	977	973	958	983	979	937	987	966	954	961	986	989	945	1016	994	981	987	960	938	941	957	1000	943	1000	980	1027	951	999	965	970	961	969	927	994	963	947	991	986	976	996	961	993	984	945	961	980	985	979	949	919	1000	938	987	988	954	951	971	985	954	982	967	1004	926	985	960	988	937	962	949	964	963	986	956	971	1007	1003	937	1000	988	971	986	947	953	934	971	999	978	942	1010	953	963	994	942	1000	995	989	974	981	987	971	996	980	943	968	984	966	980	1004	983	960	924	969	923	999	973	967	948	933	997	946	986	1021	962	954	951	966	980	981	961	983	958	946	979	971	985	935	956	975	965	961	988	977	977	943	973	1025	974	975	958	982	923	956	954	966	1002	944	934	968	961	955	964	984	967	972	979	955	972	969	953	949	989	958	989	999	962	940	923	950	967	951	967	971	932	960	988	945	965	983	962	939	951	960	937	992	993	983	929	993	957	979	990	931	993	909	952	942	951	972	941	970	969	995	969	986	949	987	983	955	983	935	988	976	945	958	984	954	979	950	985	944	983	997	993	983	946	938	967	978	986	957	953	949	967	949	978	957	964	1000	951	949	1024	970	958	976	986	961	961	976	929	953	965	953	946	953	947	974	980	972	976	954	974	921	976	923	957	999	934	928	960	979	966	969	973	959	969	934	1014	967	992	964	998	920	968	976	950	948	979	943	982	964	974	970	941	989	950	960	974	961	950	1015	965	960	958	991	981	933	990	996	929	948	939	941	965	964	929	970	943	963	1009	947	982	944	977	989	965	960	966	980	1028	1003	984	983	992	958	985	951	973	947	966	938	944	986	967	1007	925	959	941	926	956	990	952	973	954	929	987	985	963	965	980	989	1002	963	956	954	971	945	976	961	964	939	959	983	973	1004	983	927	933	923	988	920	948	978	961	955	944	982	947	983	970	970	923	944	942	971	990	941	978	938	1000	1000	947	969	928	1012	992	992	963	956	988	964	961	970	989	962	940	964	923	994	943	948	967	953	916	964	984	956	975	963	938	947	997	948	946	915	944	1010	950	968	923	926	997	977	937	937	980	957	993	950	977	919	973	983	942	930	959	1003	965	983	946	982	921	974	963	986	996	976	953	945	991	976	957	996	950	931	939	1011	976	979	946	947	974	938	987	945	967	985	926	983	910	999	924	953	957	964	949	951	960	989	935	962	956	982	936	964	989	928	976	1015	958	951	930	975	933	985	978	950	982	971	952	960	1007	974	949	970	961	954	994	979	987	906	965	968	965	967	952	940	941	934	995	983	943	942	969	972	962	1006	975	982	960	950	968	967	967	999	914	993	936	940	981	964	922	923	966	978	962	930	970	956	980	997	936	1015	932	1037	972	973	941	980	974	933	915	968	956	966	967	954	966	980	936	954	1002	1003	970	1016	962	958	947	964	962	963	982	973	962	948	952	1000	949	935	983	909	914	971	967	939	967	961	981	966	980	993	983	961	944	967	978	952	926	1006	946	956	951	940	969	941	961	975	963	941	958	983	953	999	954	920	945	995	1017	961	957	977	999	975	973	978	952	984	956	991	966	939	977	978	958	962	981	991	917	1005	949	996	1003	977	931	958	964	934	1010	932	990	936	963	928	946	969	974	967	983	982	951	954	935	991	993	971	979	968	935	989	929	952	974	921	989	980	987	950	977	991	971	971	951	980	952	952	977	968	959	987	950	967	980	947	1001	963	939	983	980	968	947	974	992	994	954	982	938	963	992	966	941	952	1020	943	1011	977	944	967	955	1019	954	991	986	953	915	1003	1004	987	1014	936	968	962	955	931	965	943	943	1023	957	936	943	957	933	962	987	949	933	999	983	952	937	930	939	978	973	980	950	943	940	948	959	996	981	975	987	955	998	976	942	945	981	965	971	941	958	944	964	971	951	980	975	938	981	962	989	960	936	932	939	985	951	976	971	964	956	973	958	957	982	988	942	1000	955	957	972	942	939	986	956	971	989	911	976	979	932	1009	988	958	952	944	969	944	988	939	949	974	952	958	964	982	979	952	977	952	961	979	966	956	982	980	928	958	956	953	929	918	970	963	952	941	938	940	964	956	951	980	938	943	1001	986	950	941	948	950	968	1013	959	961	937	953	957	950	1009	974	937	973	936	949	949	983	964	950	964	968	1001	969	986	941	975	983	975	982	983	980	986	949	943	975	1000	964	989	947	911	965	940	1003	934	1006	985	978	919	968	979	957	950	962	968	960	1012	968	964	979	959	955	934	1003	972	960	963	977	957	976	970	969	983	965	998	958	980	960	956	937	984	989
345	2	2100	178891	436	62	288	887	1047	1180	1150	1178	1128	1090	1090	1043	1045	1004	1035	961	972	970	960	986	983	949	964	922	958	973	942	953	923	956	987	921	900	970	957	949	957	906	943	931	928	963	912	949	967	907	984	958	984	936	988	946	948	903	953	939	937	976	944	914	950	915	905	924	929	904	959	904	926	918	951	888	927	917	953	907	968	950	953	954	972	924	929	906	960	910	937	941	920	963	941	932	981	935	927	951	954	908	941	920	916	967	938	918	948	929	923	966	935	951	926	970	908	942	894	940	885	975	958	946	892	912	927	951	941	922	954	911	926	963	920	942	944	948	917	919	933	905	955	933	947	950	965	933	957	958	928	916	945	929	906	920	918	950	899	980	923	931	944	916	954	946	924	937	911	932	940	933	933	970	946	933	922	937	964	934	971	913	921	947	936	895	925	926	939	948	919	959	939	914	942	953	855	898	992	921	944	933	961	904	937	930	923	918	950	959	944	926	947	942	924	965	918	943	924	962	944	922	915	963	973	911	921	954	964	958	934	929	930	920	899	894	946	926	950	931	945	936	923	957	873	960	928	955	927	933	942	976	916	887	925	928	954	968	932	958	899	913	955	881	951	930	957	965	927	927	893	965	940	918	911	905	929	923	931	957	935	936	937	953	933	935	948	940	928	999	882	934	923	959	941	924	952	896	924	938	921	964	888	903	923	914	944	968	951	916	871	914	942	968	920	947	927	950	916	912	890	956	934	964	956	952	921	942	967	915	911	918	969	895	920	908	954	909	943	921	940	930	906	899	953	916	929	922	938	953	932	961	943	971	929	908	952	932	931	934	878	970	942	949	925	923	894	922	954	921	884	917	929	946	956	991	893	953	945	931	940	943	924	929	936	940	952	919	954	907	914	929	898	932	939	916	958	929	939	946	949	912	905	908	965	952	897	930	928	943	935	922	985	921	947	930	910	939	977	947	919	944	888	938	907	937	900	936	922	953	962	902	952	960	957	972	955	941	928	926	953	929	937	936	917	915	942	913	913	959	974	943	944	920	956	906	962	912	896	909	949	898	967	939	907	930	956	929	954	926	961	907	929	937	919	945	937	940	913	969	964	897	953	955	947	928	928	929	966	922	960	938	884	955	937	986	884	928	906	945	917	943	934	943	962	935	935	916	930	941	951	907	922	966	916	911	919	918	928	929	912	922	926	919	950	928	950	907	957	958	959	914	929	946	933	957	925	924	935	964	926	945	953	960	925	925	902	945	953	927	940	942	911	909	919	920	954	919	992	935	927	953	938	962	913	921	936	993	950	891	964	933	934	943	899	921	911	932	924	922	912	936	920	902	930	913	930	944	949	918	914	922	939	941	986	934	919	905	986	933	909	934	897	951	923	953	909	953	913	941	942	910	951	945	928	920	932	907	936	922	932	943	958	948	934	950	965	972	908	946	924	930	917	959	935	930	933	901	929	950	929	950	901	942	945	913	926	947	922	935	918	906	944	946	895	908	946	929	930	940	937	946	915	933	945	919	930	978	941	938	905	981	902	967	961	932	913	932	973	891	906	944	935	909	922	887	937	928	936	930	931	930	937	957	978	943	938	969	968	938	916	924	957	958	896	963	933	953	969	907	913	986	900	956	950	917	890	909	972	945	914	931	947	928	921	975	897	960	938	930	968	948	917	930	909	924	954	943	935	945	945	925	905	929	914	967	920	919	914	925	951	944	975	968	922	945	954	923	965	930	925	947	914	909	977	956	936	941	947	903	929	899	972	969	926	938	907	906	921	928	968	904	932	899	881	943	952	943	948	980	919	907	924	940	916	925	897	930	895	946	935	926	915	928	899	926	932	932	901	924	902	907	928	925	981	900	931	924	954	930	894	921	930	935	919	932	931	939	943	953	914	897	937	944	922	927	936	953	929	907	918	977	942	944	998	968	929	917	923	920	951	936	926	984	928	896	955	919	937	909	901	947	931	910	926	972	953	951	893	946	947	973	957	919	934	944	944	929	895	911	905	961	915	895	927	959	915	882	900	931	949	937	942	919	964	918	907	925	924	940	956	925	964	952	935	953	947	924	964	960	927	875	959	914	928	916	902	898	932	934	961	906	950	931	926	906	927	915	944	969	937	936	924	937	949	952	883	925	918	936	938	902	942	956	910	968	935	934	953	930	897	924	927	904	917	927	986	965	911	923	940	941	927	906	961	952	902	955	970	931	908	945	933	937	943	896	902	938	913	957	926	924	922	942	933	947	921	887	979	955	906	951	932	915	917	936	938	950	939	936	911	921	908	904	911	913	921	983	884	934	992	922	926	968	916	958	934	903	969	908	967	935	984	943	948	917	941	928
345	3	3500	178993	421	61	243	873	1095	1188	1254	1183	1139	1140	1046	1081	1060	1022	1001	1038	1011	983	988	1017	958	961	974	986	974	986	936	988	956	954	908	957	948	956	950	940	976	930	964	962	943	909	904	916	978	917	911	949	921	955	954	905	948	927	936	898	957	914	925	895	972	960	941	941	971	917	916	946	950	962	946	910	964	933	924	976	927	885	948	943	947	911	905	937	891	902	928	957	893	931	944	938	928	980	942	919	911	933	957	896	929	904	922	954	922	890	912	913	859	951	936	916	924	929	936	958	912	975	933	941	929	948	896	917	927	937	904	920	899	951	920	924	901	957	893	925	896	967	886	927	931	899	923	943	923	939	959	918	937	888	958	968	917	911	956	931	933	891	979	948	931	962	902	944	896	911	899	885	951	930	938	953	931	925	895	925	912	910	920	951	928	939	942	945	921	964	951	957	915	899	945	921	959	958	923	937	950	893	941	927	880	902	916	912	943	943	877	910	934	976	928	925	912	920	941	895	907	901	882	947	919	910	911	912	901	883	936	907	949	932	928	910	934	964	925	876	939	960	909	950	920	888	945	903	919	965	926	892	910	928	930	898	913	918	919	933	956	929	946	952	955	946	926	884	921	933	926	940	938	932	938	918	930	940	937	929	906	925	968	900	961	891	928	884	939	949	877	919	917	926	956	952	943	949	955	890	937	918	910	940	936	881	892	938	913	942	927	920	942	935	930	924	923	891	943	916	939	939	893	915	966	937	941	918	929	922	918	938	936	936	890	928	921	938	925	927	962	966	914	931	902	914	951	929	953	918	912	950	974	890	916	954	928	919	946	876	966	922	906	885	920	923	894	885	936	938	906	943	954	953	911	902	927	917	955	932	967	939	907	941	915	907	910	932	915	927	926	901	922	929	925	898	961	954	926	945	959	951	941	913	940	932	901	909	890	936	902	946	917	923	922	896	921	922	913	951	893	905	946	977	923	942	957	923	910	909	914	945	910	877	946	926	906	954	968	946	931	894	931	955	893	954	902	938	923	933	894	933	919	961	945	924	917	933	928	927	940	918	922	926	956	950	883	961	984	960	942	938	909	957	966	940	931	938	902	923	946	920	946	920	906	944	900	911	864	913	937	936	965	881	897	929	944	942	915	936	900	918	948	923	909	936	902	938	951	912	942	945	933	900	924	942	948	885	966	916	933	892	924	937	974	922	948	960	945	921	915	930	901	926	881	939	967	916	894	954	944	907	941	952	930	942	941	904	922	931	926	885	954	928	918	901	937	929	903	946	887	913	899	950	917	930	975	937	923	940	932	949	929	924	965	911	927	942	893	946	940	945	934	941	910	970	903	896	933	920	934	946	924	925	921	939	889	920	911	912	919	951	945	898	940	955	951	961	936	897	952	927	940	918	933	935	943	944	955	871	943	909	935	958	955	924	964	909	951	905	913	936	956	959	912	932	925	970	927	924	919	899	922	916	926	908	939	963	919	896	929	918	894	938	893	929	947	921	935	951	926	906	986	930	924	969	927	931	921	922	900	911	931	893	876	945	924	903	932	958	953	930	948	954	912	917	926	935	918	925	907	955	898	947	933	937	972	896	940	945	922	900	925	907	916	898	901	940	920	954	935	941	930	930	939	925	936	918	977	907	893	891	903	924	889	935	901	928	901	923	944	935	962	938	938	936	951	927	945	876	909	956	969	936	919	941	900	917	924	939	892	948	883	967	936	909	882	930	913	931	946	938	899	955	931	933	901	908	908	935	983	922	950	932	927	955	919	898	912	915	924	924	937	965	906	927	898	910	936	908	931	947	924	923	918	941	925	904	922	911	922	954	963	904	912	925	931	915	912	945	939	933	896	922	891	939	913	924	970	903	904	925	953	925	927	950	910	923	936	913	959	907	916	939	933	925	946	907	946	905	913	921	923	967	894	987	926	900	951	893	911	956	972	909	913	957	900	969	948	922	899	937	966	925	916	925	909	969	897	919	971	902	898	953	921	917	957	904	897	926	955	954	886	928	918	901	932	930	930	929	961	907	964	918	948	945	965	946	932	905	969	932	969	939	970	858	936	952	906	985	946	932	932	963	964	929	944	927	934	942	941	864	911	940	933	979	957	936	915	960	888	915	900	905	932	945	925	914	875	931	961	926	953	917	924	925	861	939	925	882	906	941	893	986	934	900	955	931	909	927	926	902	944	940	950	869	925	941	916	920	931	929	913	913	894	957	931	932	954	887	955	917	877	937	955	937	904	940	951	952	924	937	945	917	924	926	939	952	894	945	885	921	925	913	984	956	906	937	881	935	903	932	929	894	881	933	946	909	872	922	917	914	942	918	927	932	914	885
345	0	2700	179094	434	49	179	711	1038	1154	1164	1152	1114	1146	1060	1086	1051	1028	1030	1028	999	988	1026	978	1029	984	975	1031	979	957	960	953	925	1001	981	998	940	947	958	969	946	992	922	962	940	968	959	983	934	955	965	956	929	961	947	953	943	946	964	957	961	947	960	953	947	925	949	912	957	923	917	908	962	898	959	949	933	932	922	925	957	929	978	948	945	919	962	965	929	923	916	895	961	968	961	946	952	957	936	947	978	949	918	965	923	926	910	977	935	923	973	901	936	932	894	947	901	949	937	946	941	985	895	925	904	951	937	899	922	945	913	943	917	949	943	945	947	946	942	896	915	934	937	917	939	916	956	923	910	926	941	945	922	956	886	912	907	979	920	944	952	923	918	915	956	933	932	952	948	927	948	920	934	903	911	911	984	930	926	932	903	932	940	919	927	904	925	931	933	965	925	946	945	900	959	935	903	934	933	906	922	918	920	951	930	903	942	933	952	900	944	906	985	926	935	921	964	917	936	944	953	928	939	937	939	906	950	942	944	920	973	940	913	973	952	937	940	957	940	954	937	945	963	945	957	965	933	933	906	942	932	925	938	908	917	972	921	933	919	949	932	956	945	943	949	961	981	960	874	914	946	955	922	930	958	943	902	905	942	957	918	902	961	948	942	926	951	917	905	941	946	919	945	930	923	924	971	918	926	924	959	934	987	944	955	945	963	978	918	943	956	922	930	936	923	909	926	944	920	886	925	925	953	943	958	942	912	931	917	932	883	978	887	927	890	938	897	956	953	904	919	929	927	957	912	961	958	954	936	933	943	951	921	914	944	905	951	953	915	893	956	948	930	959	935	977	916	968	944	969	943	920	939	975	939	936	907	932	921	920	926	933	944	935	899	944	928	921	973	965	924	914	937	943	934	881	936	920	904	914	918	915	969	898	905	903	962	900	899	923	919	944	929	967	920	943	938	906	969	934	932	950	929	948	892	954	900	931	914	952	906	911	880	954	976	968	914	966	911	959	942	968	931	934	959	910	929	972	872	908	920	925	935	898	921	920	956	938	926	963	951	978	917	940	938	902	909	933	931	936	924	918	945	940	921	929	938	913	965	941	932	938	931	926	933	913	906	910	908	944	951	939	935	917	930	984	946	943	925	866	933	955	921	935	946	936	948	926	918	919	929	943	957	960	951	926	887	973	898	972	943	922	895	970	936	939	959	947	902	925	945	924	896	912	953	936	932	916	947	956	896	934	930	934	930	927	898	886	946	929	979	932	947	935	908	916	947	931	933	957	928	929	945	969	878	941	902	926	886	931	923	947	956	926	923	930	950	919	937	949	926	933	928	887	913	964	926	941	947	926	927	944	927	980	940	910	930	928	938	941	920	911	903	931	944	955	931	969	935	913	952	956	919	914	941	927	902	946	955	959	918	943	949	921	988	947	928	950	937	927	900	926	946	913	886	935	926	939	927	938	927	917	947	946	948	943	941	941	932	918	933	916	947	936	962	942	941	929	916	899	930	918	918	957	952	930	971	923	926	957	936	938	929	951	972	935	975	921	915	909	958	935	948	926	933	949	937	911	898	931	891	951	918	921	975	948	896	976	913	940	925	998	897	920	909	920	924	941	954	890	937	923	947	928	964	967	970	923	954	928	879	961	937	915	924	958	934	904	917	926	878	896	932	947	916	942	936	903	896	934	916	906	962	960	936	931	966	930	920	909	929	902	960	898	907	936	936	920	948	947	941	930	965	929	884	963	958	904	964	944	980	938	909	933	975	974	938	935	914	915	963	947	973	947	956	929	943	903	941	927	929	961	922	938	928	908	937	885	936	891	954	953	934	933	899	904	953	925	910	935	951	936	908	936	916	915	904	956	892	949	968	929	959	924	943	946	924	941	911	956	940	899	976	905	902	989	913	907	960	919	955	979	890	925	925	903	957	932	947	925	917	956	952	886	973	919	953	952	896	961	952	935	967	941	926	867	976	966	931	897	980	938	924	914	943	946	916	949	948	907	951	927	893	926	938	922	938	933	920	949	944	957	945	974	912	954	916	865	931	944	914	897	937	944	956	954	900	967	945	937	905	879	934	921	930	924	952	909	915	877	948	945	920	968	978	951	933	938	964	928	877	908	926	940	890	958	946	968	965	939	941	899	954	943	939	907	904	916	945	918	943	981	924	939	917	890	927	971	909	911	887	951	934	948	932	899	947	934	920	884	934	948	917	940	933	965	936	955	922	910	942	948	913	918	940	963	931	978	948	969	903	945	984	910	911	969	932	963	920	971	920	930	946	922	990	888	973	898	971	932	925	938	932	922	933	905	911	926	927	893	930	931	919	937	914	881	975	920
345	1	1900	179196	453	92	360	910	1136	1222	1232	1157	1170	1139	1080	1061	1046	1007	956	1017	965	991	1018	971	981	957	967	952	934	966	933	884	920	901	918	966	940	933	901	947	915	912	912	904	921	887	957	907	884	937	902	908	928	917	905	936	908	928	923	927	918	923	884	895	903	896	934	934	947	921	929	908	890	898	906	902	872	848	919	928	928	895	909	908	922	946	924	920	925	908	936	938	879	919	919	920	893	915	925	908	927	915	925	869	894	911	926	902	881	899	902	930	922	953	903	902	921	927	880	893	880	885	928	923	960	893	927	954	903	918	931	923	906	925	889	925	907	884	903	901	909	959	922	887	911	923	913	938	917	899	910	898	909	919	882	886	877	909	919	888	913	906	927	922	905	916	927	918	915	897	914	927	883	927	925	920	934	914	870	909	868	924	913	883	905	922	881	917	894	880	936	938	927	867	889	889	895	879	891	906	912	932	943	881	893	913	908	921	932	928	881	925	913	909	910	940	906	921	904	911	921	891	889	858	847	935	921	941	919	921	910	919	876	905	941	887	926	910	880	928	888	921	932	895	941	902	953	895	884	909	951	909	898	901	905	899	888	916	912	902	918	922	889	925	900	922	951	899	892	926	910	940	922	903	869	929	934	903	921	893	885	937	876	908	916	899	914	870	917	939	923	915	895	893	869	923	908	930	911	926	893	935	907	934	874	899	929	906	908	905	929	952	922	901	885	914	924	958	892	930	910	927	910	913	920	901	919	904	910	894	910	911	872	920	911	927	917	881	915	918	882	933	921	896	918	901	885	887	882	899	927	902	884	936	891	926	876	926	893	898	906	890	955	907	903	895	887	893	854	883	920	856	936	884	920	875	899	908	905	918	904	914	873	915	925	938	923	914	904	909	862	942	975	901	916	932	908	916	928	882	917	905	949	900	922	918	901	904	864	922	880	909	916	904	937	928	901	858	890	878	904	920	915	933	886	860	944	935	902	898	875	882	902	873	931	926	887	930	892	862	904	934	943	915	912	901	911	887	955	919	902	862	911	912	906	952	890	897	920	921	913	922	918	919	922	881	941	942	920	958	860	895	894	895	857	913	917	910	943	883	873	925	872	926	942	907	902	879	904	902	924	908	899	890	883	915	917	913	879	867	919	943	879	918	899	929	923	895	892	897	931	868	886	940	928	914	930	894	888	953	906	941	898	886	910	942	885	878	880	964	869	904	896	885	899	904	882	943	904	868	935	917	930	886	883	905	875	867	860	891	883	907	918	904	934	862	901	918	897	884	946	923	895	912	917	928	907	905	895	937	924	972	850	948	924	940	921	890	898	935	898	877	920	890	912	950	911	867	925	903	890	896	890	877	927	910	839	946	922	878	899	907	935	901	911	890	894	915	880	964	898	905	887	876	903	917	918	942	902	908	919	845	898	918	908	896	895	876	938	929	868	906	903	905	907	903	872	912	945	920	904	920	882	894	882	869	936	902	930	928	903	876	914	861	943	899	934	928	882	929	892	957	870	951	941	912	906	930	892	932	881	930	871	896	878	877	926	900	920	906	869	924	896	941	897	872	928	913	948	879	937	908	879	908	908	940	897	869	918	883	884	870	922	934	915	938	903	908	908	915	868	913	935	896	894	944	895	869	884	901	929	856	875	902	893	953	928	909	902	908	909	888	943	907	927	905	896	885	925	934	959	887	896	911	894	923	911	905	944	921	919	927	905	931	889	906	909	925	940	930	898	919	898	905	916	932	978	859	920	936	914	878	885	906	912	888	881	907	907	938	912	901	903	916	943	910	893	905	895	928	888	939	882	897	904	902	898	925	900	898	903	933	905	918	915	914	890	900	934	917	911	903	944	893	936	898	924	905	869	907	907	895	922	913	895	903	902	891	915	902	857	947	941	912	877	907	922	920	903	890	873	904	954	957	898	922	917	899	915	889	906	913	928	958	908	931	884	904	892	888	894	929	897	896	903	881	901	929	919	910	931	909	916	884	884	901	895	889	924	924	939	873	909	946	913	920	900	928	898	911	928	937	878	922	873	911	931	923	950	874	900	915	919	901	923	952	955	922	896	889	917	856	918	897	911	943	893	893	911	906	887	942	900	910	867	893	869	963	849	888	962	919	904	922	901	886	907	953	885	868	879	876	966	919	906	911	863	885	917	883	891	917	916	928	874	929	903	930	899	880	907	926	931	906	909	922	917	914	943	873	898	916	887	943	927	868	926	904	903	898	923	936	903	922	906	890	901	892	901	874	903	914	933	889	939	927	905	926	869	920	897	911	910	892	900	870	927	893	915	873	936	928	890	914	905	882	953	890	900	907	902	879	895	884	898	909	907	920
345	2	2100	179298	436	68	295	864	1090	1218	1226	1235	1183	1100	1092	1081	1104	1026	1032	977	1055	992	987	998	965	988	1001	968	939	991	951	979	940	897	945	933	910	945	955	971	928	932	927	965	936	956	953	970	915	919	948	947	913	904	936	957	947	921	924	941	937	892	919	929	891	934	899	966	976	967	910	970	937	926	914	970	951	971	943	952	939	938	938	924	975	944	961	923	905	931	894	919	929	954	907	956	946	946	942	975	870	967	925	956	927	922	928	943	932	974	913	960	918	915	940	936	929	908	915	962	927	977	927	986	931	914	944	927	888	972	886	929	901	959	921	900	924	922	930	933	935	949	938	921	936	926	920	924	963	934	887	943	936	924	943	959	947	907	913	932	896	949	965	919	948	926	937	950	933	932	923	948	960	918	908	927	926	927	931	895	961	912	962	916	901	916	945	952	950	950	902	914	916	944	950	929	945	882	958	986	934	999	910	927	929	919	922	951	912	921	944	932	964	919	923	959	894	926	930	964	957	936	944	882	932	937	957	955	941	912	891	923	882	942	920	974	938	916	928	912	921	923	945	940	954	940	885	956	954	950	970	944	932	958	939	946	949	920	895	942	945	959	887	934	924	944	920	941	952	996	935	906	910	915	924	891	965	938	939	927	982	936	960	915	931	940	901	933	900	935	901	961	956	922	939	939	898	910	950	950	951	924	907	966	954	921	925	947	896	954	951	948	909	898	948	925	932	936	950	942	934	892	920	922	928	952	934	954	937	899	941	901	924	902	947	969	936	929	907	925	925	937	887	946	971	906	915	897	917	938	947	941	920	944	910	932	939	904	915	941	958	960	904	918	913	908	993	939	941	897	906	931	898	922	945	944	962	917	954	932	972	958	953	928	934	922	945	913	964	923	941	914	890	918	904	942	935	889	927	890	957	947	915	898	920	915	928	955	919	931	937	933	907	942	896	936	919	909	926	926	882	969	924	923	890	972	893	967	850	934	918	914	947	915	897	931	889	949	903	962	935	898	925	914	904	932	913	917	921	919	912	954	896	961	925	937	923	928	945	916	968	949	906	930	928	958	958	940	914	934	916	925	932	972	949	928	974	914	903	945	931	949	951	912	917	911	936	898	926	898	938	885	915	963	923	921	895	963	943	950	953	915	938	917	910	987	917	920	905	906	911	945	940	874	959	932	938	941	897	913	925	924	921	894	919	922	944	942	926	923	918	935	971	906	925	911	937	944	942	906	907	900	902	887	940	953	938	950	956	902	928	906	958	933	950	948	927	935	938	930	926	914	937	945	942	896	947	934	964	890	927	937	923	885	933	878	924	910	930	927	951	909	933	958	927	922	954	901	939	900	955	916	940	935	885	939	936	954	945	944	907	948	974	905	930	913	953	904	962	922	920	928	921	938	920	964	911	943	912	932	949	962	907	932	890	934	901	967	967	919	886	948	946	913	928	896	955	929	949	937	945	930	930	976	905	926	919	913	896	916	954	910	931	946	922	917	931	931	985	891	923	917	880	960	909	915	896	916	953	891	891	947	912	896	895	956	904	956	923	933	925	924	949	927	942	975	958	928	975	925	907	932	896	900	935	963	894	960	944	941	896	949	918	925	931	925	907	946	887	900	927	914	933	915	930	907	919	884	926	918	928	909	904	939	925	933	943	986	924	922	907	911	952	940	931	939	909	905	915	926	925	958	952	923	935	909	922	936	939	951	870	934	913	945	964	929	959	924	924	976	968	898	963	899	904	888	935	948	949	960	953	942	914	885	933	963	952	891	915	901	927	926	916	919	901	934	940	939	930	924	928	926	955	934	900	947	895	952	915	913	899	952	920	943	932	939	909	938	953	902	938	921	906	942	904	922	911	911	933	973	911	910	914	880	943	951	939	950	929	932	938	940	960	974	913	963	895	936	924	917	899	925	935	934	911	972	945	969	916	936	915	934	942	961	908	931	899	903	929	946	929	915	908	941	950	928	954	939	887	959	922	939	941	954	943	952	920	918	922	919	943	906	929	963	907	928	952	910	882	948	927	925	916	924	920	922	910	929	923	931	917	918	938	944	951	956	925	912	910	970	916	897	893	920	915	935	913	918	932	902	958	922	936	888	946	912	950	938	912	905	924	916	908	914	911	890	969	953	916	904	974	949	955	933	967	912	916	957	939	946	933	931	932	920	959	927	946	934	890	883	962	942	904	908	908	955	946	934	947	904	907	952	934	937	939	899	976	941	903	934	956	914	897	943	934	936	931	959	934	912	917	923	944	913	948	919	920	957	894	920	921	925	912	928	938	966	909	923	913	957	907	957	895	907	928	976	907	947	918	941	918	1015	933	923	916	926	944	940
345	3	3500	179400	432	98	269	801	1074	1247	1219	1242	1132	1139	1099	1107	1086	1066	1068	1070	1050	993	1028	976	985	1007	1010	992	955	975	1015	948	969	998	953	965	942	986	944	962	974	996	975	980	965	936	964	927	966	940	951	950	953	987	960	961	963	935	978	938	937	929	930	940	962	1005	990	975	956	936	1010	930	953	973	937	954	996	948	936	951	972	983	939	965	945	918	945	957	949	983	920	982	886	956	963	927	937	962	960	961	944	958	946	948	989	970	923	989	903	968	957	992	962	993	889	932	921	940	964	972	922	964	934	940	890	980	929	954	944	961	967	962	931	942	937	941	935	966	961	922	955	981	927	939	967	992	962	925	917	960	925	939	929	955	912	959	960	989	934	950	935	948	976	982	948	939	949	983	929	951	942	914	946	955	934	939	935	887	956	938	974	967	915	954	959	974	943	934	1001	920	916	939	941	929	958	964	954	941	940	985	949	975	950	938	928	978	927	1004	940	964	919	934	962	983	976	962	936	949	950	903	915	955	941	948	925	940	923	972	914	921	942	995	895	973	919	963	970	930	936	1003	938	928	939	976	934	967	950	934	978	983	933	957	943	944	966	921	968	934	963	959	1017	956	976	965	902	985	953	965	929	946	945	969	943	955	950	940	960	948	949	954	934	937	1012	950	961	966	945	943	954	903	951	935	945	935	942	922	943	954	911	941	959	909	935	970	928	946	922	939	957	936	956	950	932	950	967	937	918	974	961	949	972	962	947	909	961	979	952	950	929	956	982	970	996	953	936	923	969	939	971	945	955	922	999	965	945	942	907	966	969	930	1007	993	939	954	954	935	935	967	958	900	929	932	944	977	950	952	960	917	972	951	926	959	957	990	920	971	926	935	989	956	909	932	933	924	936	962	973	897	964	922	966	955	951	947	899	932	965	910	970	949	910	942	932	936	967	959	911	948	962	927	942	941	958	922	949	957	916	955	957	954	953	969	943	928	989	939	942	961	951	1000	938	986	933	977	967	979	911	941	955	966	946	952	959	981	989	962	919	963	929	939	949	950	946	973	939	929	981	947	936	957	918	995	888	921	945	944	925	1005	938	950	924	954	955	957	922	971	936	977	966	945	923	987	917	961	951	964	981	920	993	943	950	919	957	937	946	943	945	930	969	967	936	941	985	906	962	987	945	928	936	949	951	961	938	963	930	958	952	933	980	952	941	987	989	959	936	978	969	952	948	923	916	956	955	986	920	933	918	929	946	962	948	948	938	974	942	945	955	914	944	917	905	944	950	939	927	937	971	951	938	958	963	930	981	941	964	926	946	964	960	924	981	950	962	915	925	938	947	985	933	966	982	961	989	963	948	905	916	962	979	932	919	960	972	915	969	975	987	959	949	933	946	965	958	948	993	956	926	981	901	957	957	971	933	967	931	910	992	961	981	939	921	939	964	901	947	918	947	948	923	997	995	938	929	930	962	1001	920	952	933	918	919	961	981	941	954	918	969	938	939	919	948	919	958	941	969	955	969	965	945	947	937	939	948	951	941	946	993	941	951	924	946	926	968	910	980	984	952	931	966	978	926	945	977	994	956	947	959	949	938	971	917	949	970	966	935	921	967	978	939	949	953	941	929	932	996	959	962	999	983	992	953	902	929	992	964	948	930	940	951	939	962	942	965	945	970	925	981	968	950	1057	913	950	917	969	953	958	923	965	986	947	950	970	991	925	961	956	950	934	963	939	958	976	945	965	980	936	972	973	961	954	962	1003	963	922	915	984	997	983	945	972	929	952	892	915	932	947	954	942	953	956	975	1008	936	921	935	992	979	950	905	958	952	936	943	971	962	972	950	1007	919	937	945	930	931	960	926	953	985	934	937	961	916	932	893	988	980	934	949	940	936	942	916	961	954	974	971	971	945	936	996	965	912	939	929	931	933	976	918	954	959	928	958	949	969	949	955	920	934	930	937	959	925	939	964	940	933	946	920	940	942	955	966	953	964	910	914	963	929	954	928	955	985	925	958	933	962	949	982	960	966	925	938	969	951	957	990	968	989	952	912	944	921	963	953	966	947	986	937	980	941	972	936	977	980	909	949	932	950	932	962	938	944	999	935	953	940	944	989	997	973	935	947	957	948	975	933	965	959	958	974	921	951	949	939	962	997	978	932	987	934	936	949	946	952	937	942	936	930	990	958	964	898	929	965	953	909	972	989	964	961	937	978	944	950	965	947	941	956	963	941	965	959	979	937	950	959	932	926	902	954	947	954	909	981	967	956	961	939	959	927	941	917	985	939	942	928	964	922	945	983	926	937	945	939	990	948	969	961	956	972	948	962	950	950	965	943	934	957	1015	903	953	935	931	944	956	987	965	933	918
