345	0	2700	177059	470	79	243	725	1033	1140	1145	1158	1075	1128	1091	1070	1031	1060	1033	1059	1010	1020	1007	1031	1038	1003	1061	1034	1056	997	1033	1000	1039	1022	1015	988	1010	1037	1008	997	1013	1019	1005	1021	988	1008	1057	981	1016	1062	1073	1037	1034	995	996	986	998	997	945	1065	1027	984	1022	986	997	1037	1026	1030	1016	1038	1012	1024	1024	1003	1031	1010	1020	1007	1026	1030	984	1010	958	1007	1029	1005	1020	1013	1016	960	975	1016	1042	1021	1025	1029	1015	1094	1004	984	1011	1017	998	1036	979	1021	994	1023	994	1063	978	1024	1062	1044	1030	991	1050	1033	1001	1026	1042	1015	1013	1011	1000	1050	980	1045	1015	1015	1035	1022	1007	1004	996	966	981	1044	1006	1064	988	1028	1012	1001	1018	1007	1016	1046	977	1033	998	1060	1043	1002	1018	1036	1005	1047	1003	1010	987	1020	999	999	1070	1004	1021	1021	1011	1047	1007	1010	1014	990	1000	1010	1061	1033	1028	1040	1017	1012	1041	989	1018	1023	1030	1046	1000	983	976	1037	993	991	1065	1063	1083	1032	983	1000	1034	1045	1008	1004	1017	1023	1001	993	1032	1021	1055	1034	1076	1049	1082	1036	1063	970	1038	1004	1045	1021	1016	1073	1023	1016	1055	994	1027	990	1056	1026	1032	1039	990	1029	1020	1030	1011	1016	990	1027	991	1005	987	1040	997	1002	1019	1058	1033	1046	1017	1029	1004	1031	1026	1018	977	1011	1009	1027	1020	1030	1032	1026	1024	1008	1005	1066	1049	983	1063	1010	1040	1004	995	1040	961	1021	1051	1064	1053	1043	1015	1062	991	1021	1004	988	1041	1065	999	999	1019	1059	1003	1001	1009	993	1077	1032	1013	1029	1042	1051	1001	1036	1021	1040	1029	1017	1039	1047	1005	1033	1008	1013	1052	1000	1035	1018	1034	1035	1008	1028	1030	1027	1026	973	1037	1036	1034	1043	1034	1026	1071	1038	1015	1021	998	1076	1001	1027	1024	1017	1014	1031	1033	1055	1036	1008	1049	1027	1013	1074	1046	1005	1022	1063	1023	1033	1017	1015	1011	1060	1004	1047	1056	991	988	1006	1016	1018	1007	1004	1034	1005	1060	1043	1014	1064	1014	1012	1031	1028	1007	1056	1014	1039	1029	1031	1029	1037	982	1031	1013	987	1034	1025	1010	1060	1039	965	1038	1011	1039	1005	1060	993	1041	991	1019	1014	1024	1030	1018	979	1057	1017	1029	1027	1083	1015	1021	1027	1032	1002	1037	1048	1022	1030	1023	1042	992	1030	1041	978	1034	1037	1052	1015	978	1032	1008	1011	1038	1085	1013	1024	995	993	1044	1030	1011	1025	1055	1014	1021	1070	984	1002	990	1008	998	1008	1003	1014	990	1035	1013	989	1052	992	1044	1019	1001	1043	1045	1016	1050	1037	1019	1000	1020	1056	1040	1008	1000	1037	1013	1057	1041	1001	1005	966	1011	1022	1019	1043	1022	999	1077	1001	1010	1061	1033	990	1040	979	1056	1042	1000	1004	1047	1023	1061	977	989	1031	993	1027	1027	994	1021	1039	1055	994	1049	981	1030	1041	1001	1084	1025	1018	991	1032	1019	995	1048	1044	1013	1027	991	1020	1012	1040	1017	1085	999	1036	1033	1068	1002	1002	1005	1030	995	1047	1008	1002	1031	1021	1051	1009	1039	1001	1028	969	1023	1029	1053	984	1020	1037	1018	1026	1045	1013	1048	1039	1053	1009	1059	1017	986	1033	1046	1021	971	1046	999	1012	1018	1050	1014	1022	1000	1030	980	1064	1031	1005	1034	1033	1017	1006	985	1016	1018	1005	1023	981	1017	997	1024	1019	1042	1038	1054	1018	1032	1023	1007	986	985	1024	1029	1033	1032	1007	1054	1025	1022	985	1038	981	1010	1012	1020	1030	1026	1005	1012	1008	972	1046	976	1055	1013	1021	960	1019	999	1029	974	1003	1040	995	1026	1017	1010	1071	1018	1033	998	1021	1029	1030	1030	1017	1020	1040	1021	1012	1033	1043	1046	1027	1018	1011	996	1022	1005	1038	1046	1012	971	1007	1021	1014	1023	1033	1021	1025	1017	975	1005	1000	983	1053	1008	1027	1047	1033	989	1037	1025	1016	991	1046	1022	1039	1017	1024	1050	992	1019	1054	1018	1058	1029	1044	1015	1052	1004	1022	1050	1079	1014	1029	1063	1018	989	1009	1014	1049	1047	1010	960	1044	1006	999	1037	1050	1025	1033	1018	1062	1011	1036	995	1006	1034	976	1004	987	1031	1049	1010	1039	1000	998	1042	1002	1038	1047	998	994	1046	1032	1048	1054	983	1021	1021	1012	984	1043	1030	1007	1056	1012	1017	1054	1053	1026	1004	1018	1023	1017	1006	1026	1048	1029	983	1050	1036	1046	1024	1021	1074	1021	1028	1023	1012	1012	1079	964	1044	1045	1041	1065	1007	1008	1019	1034	1021	1035	1039	1005	1047	1032	1027	1017	977	1032	991	1064	982	997	1017	994	1057	994	1034	1004	999	1047	1048	1040	1054	1045	1004	1028	1022	1050	1063	1012	1035	1004	1069	1002	1040	1012	1008	1021	1045	1023	1049	1017	1034	1029	1044	1005	1007	1034	1032	1056	1016	988	1021	1033	1005	1018	1020	1074	1013	1066	1014	1026	1081	1024	995	1022	994	1008	1004	1051	1022	1046	1009	1003	1073	1024	1039	1093	992	1028	1040	1011	1002	1028	1044	1047	1017	1043	1003	1002	1049	999	1000	1054	1027	1005	1055	1068	1021	1054	1039	1052	1022	1041	1014	1041	986	1050	1003	1051	1002	1027	1019	1034	979	1038	1016	1006	1039	985	1001	1051	1047	1043	1028	1057	1019	1004	1036	1012	1005	1029	1049	1022	1060	1043	1036	1004	1014	1015	1040	1008	1026	1028	1061	1034	1043	1009	1022	1004	1024	1022	1028	1039	995	1036	1003	1002	1005	1021	982	1035	1044	1038	1016	1009	971	1004	995	1007	1036	1046	1031	1008	993	1021	1051	1008	1024	1037	1008	1030	1009	1022	1004	1051	982	1045	1032	1024	1029	1007	977	1015	1051	1037	1024	1034	1051	982	1034	1021	1052	1027	1028	1029	1022	1003
345	1	1900	177160	439	114	439	904	1121	1118	1136	1125	1089	1021	1039	1098	1047	1048	1034	1048	1004	1010	1048	1043	1040	995	1009	1011	1019	1036	1005	1011	1020	1056	1005	1011	1025	1032	1002	1023	1010	992	1001	1007	1042	1031	1006	1013	1000	1029	1033	1025	997	1052	1032	1048	998	1051	1071	993	1011	957	1022	1043	1017	1004	1004	1029	1005	1018	983	970	1033	1014	987	1002	1073	1000	1034	1015	1009	1002	1004	998	997	1043	1044	990	1031	1019	1041	1048	1033	1036	985	1023	1012	1019	1034	987	1023	1010	1019	1028	1011	1007	1013	1031	1050	1011	1013	968	1056	1044	1010	1034	1013	1004	1001	1017	1018	1027	1029	1030	1026	1031	1034	1037	1095	1044	989	1022	991	1044	1021	1012	1024	1025	1023	987	1045	1086	1039	1024	1050	994	996	1044	1042	1069	1029	1053	1004	1032	1030	1000	1008	1021	1017	1003	1009	1010	1034	987	1039	1014	1021	1020	999	1036	1003	1042	1033	1054	1041	1002	1032	973	1005	1058	998	1010	1019	1019	1020	986	983	1042	995	1021	1029	1025	1030	1015	990	999	1006	1050	1015	1040	997	1027	1006	1036	1029	1049	1038	1028	1019	999	978	1062	1004	1046	965	1043	1017	1003	1041	1011	1008	1061	1007	1069	1024	1010	983	1060	983	1028	1036	1029	1029	1020	1030	983	976	998	1029	1056	1034	1035	998	996	1042	1007	1018	1036	1014	991	1041	1015	999	1036	1010	1032	1024	1059	1022	1013	1004	993	986	1032	1029	1003	1047	1024	1021	988	1034	1034	1029	1005	1044	1049	1007	1019	965	995	1033	1036	1033	1048	1042	1022	1036	992	1011	1034	1005	1042	1035	1033	1012	1028	1021	1016	1009	1004	991	977	977	1041	1025	1050	991	1033	1011	1036	991	992	1034	1008	1021	1057	1014	1003	1018	1036	1051	1029	990	1058	1016	1025	991	1074	1003	1018	1023	1019	1061	1027	1000	1040	1006	1013	995	1013	994	1034	1036	1001	1040	1060	1000	1018	1003	1055	1012	1012	1007	1031	1026	1071	1019	1027	1023	1028	1039	1013	973	1036	999	991	1068	1034	1012	1009	1018	1037	1050	1046	1041	1051	985	1028	1026	1011	978	990	1046	978	1038	1009	1076	1019	994	1013	1031	1063	977	1057	972	1073	1057	999	1032	1009	1023	1042	1044	1016	993	1040	1014	997	1039	1038	1011	971	1014	1001	1043	1017	999	997	1026	1022	1030	1013	1033	1066	1020	1069	978	1113	1026	983	1010	1034	1016	990	1023	1042	1032	1007	989	1052	1003	1016	1014	1049	1045	978	1023	1003	1032	984	1041	1026	1027	1027	997	1046	995	1026	1008	1026	1050	1037	1017	1002	994	1036	1053	1039	1022	1026	995	1035	1047	1031	1059	1039	1004	1071	1058	1014	1041	1041	1028	1001	1030	1012	1015	1044	1017	1003	1006	1031	964	1014	1018	991	1011	1027	1002	1014	998	993	1020	1031	1013	1038	1013	999	1059	990	1041	1015	1014	1032	1033	1014	995	1040	1051	984	1019	1025	1032	999	1015	1056	1015	1039	1034	1019	1045	990	1008	985	1032	1035	989	978	1024	1005	1021	1029	1043	1027	988	1010	1041	1034	980	1019	1050	931	1012	1026	1017	1025	993	1022	1013	992	1036	988	1055	1033	1023	1034	996	1019	1008	1043	999	1017	1020	1018	1028	1024	999	1035	1045	998	993	1008	997	986	1035	961	1018	1047	1013	1013	1025	966	1025	1041	1030	1005	1005	1021	1013	990	1043	1046	992	1033	1035	998	1047	1016	1014	1001	1015	1059	1031	1040	998	1005	1059	1000	1040	978	1026	1024	1005	1043	995	1016	1032	991	1031	1007	1031	1009	1020	1002	985	1003	1052	977	1079	988	1015	1046	990	978	1025	1029	1019	1036	1038	992	1034	1016	1020	1012	1010	1044	1019	1009	1009	1035	1010	1007	1016	994	1005	1013	993	1042	1026	1008	1033	1019	1021	1007	1001	999	1024	971	1033	1013	1013	1019	1055	1015	1019	1056	987	1040	1027	992	1004	1016	1017	1003	1057	988	1055	953	1026	1079	1023	1013	1015	1064	995	1039	1035	1008	1048	1037	1011	1027	1024	1014	1036	1033	977	1011	1078	971	1024	1021	1016	1075	1027	1064	1013	984	1039	1045	991	1020	1003	1001	1041	983	1051	1041	1021	1006	1021	1054	1027	1031	1012	998	1059	1010	1027	990	1052	1010	980	1066	1064	1040	1032	996	1037	1012	987	1047	1038	1032	999	968	1012	1015	1004	1032	1007	989	1013	1029	1059	996	999	1068	982	1009	1040	1010	1025	1035	1003	1018	1045	999	1046	1059	1006	988	972	1088	1030	1069	974	1040	1069	1043	998	981	971	1015	1009	1028	1021	1048	1004	1023	989	1026	1063	1002	1001	1011	1023	1004	1001	1014	1037	1004	1009	992	1045	1029	993	1047	1023	997	1037	993	1002	1016	1044	1045	1019	1010	1011	1018	1022	1007	1033	1069	1033	1031	1003	1023	1045	1014	1021	1010	989	982	1016	1016	996	991	992	1029	977	1043	1006	1079	1007	1018	1041	1013	1038	1003	1035	1014	1019	1027	1015	1025	1016	1006	1007	1019	1008	1082	986	1004	1069	1009	1011	1059	1011	1004	1022	1030	1024	1012	1058	1028	968	1000	1031	994	1057	1008	1032	1036	974	1069	973	1044	1025	1031	991	997	1021	1040	1047	1064	982	1093	1021	1029	1069	1040	977	1049	1028	1047	1040	1020	995	1024	1000	1036	1017	1020	1049	995	1011	1038	1016	1070	1046	1015	1002	1019	1006	1016	1031	998	1006	1018	1016	1000	1051	1046	1004	1023	1045	1041	1042	1019	1015	974	1054	1013	1007	978	1055	1042	994	991	975	1027	1035	1009	989	1054	1032	1012	1038	1009	1020	1025	1007	1030	986	1056	1003	1055	1003	1042	994	995	1015	1001	1039	1021	1013	998	1008	1000	1056	1017	1002	1047	1019	1047	995	993	1039	1018	1019	1011	1053	1025	958	1056	1026	1000	999	1027	1018	1042	1010	1038	1034	1025	1014	1044
345	2	2100	177262	465	95	336	786	956	1049	1043	1021	971	988	985	975	994	1017	974	1000	976	957	961	959	980	974	989	978	994	983	987	1019	975	962	972	993	986	974	976	966	979	969	992	965	996	974	976	999	954	1004	965	1004	979	1004	988	944	1031	966	938	1024	978	997	959	968	928	992	927	957	980	997	951	946	978	952	1025	1024	966	982	1023	997	972	986	951	987	1006	957	1012	950	953	970	940	996	964	989	1013	997	988	970	993	955	1002	957	970	991	956	949	1010	970	978	970	996	964	1012	1004	1013	951	1020	1007	970	973	982	988	942	1014	999	999	981	1009	971	975	990	1011	997	1027	943	978	1015	989	961	975	1019	994	962	971	979	974	948	946	1006	992	988	945	1021	973	941	992	939	1008	986	959	983	963	1013	947	1044	979	964	979	982	980	972	988	972	988	1015	972	959	992	1002	992	968	932	961	978	975	932	964	955	973	996	987	978	966	978	988	962	995	1031	987	982	975	963	1007	973	1002	1009	975	964	955	987	992	978	968	1009	940	996	967	957	989	956	997	987	962	987	981	970	974	959	960	959	1006	1022	956	951	993	1004	959	984	971	972	995	1009	969	997	978	994	947	959	1017	961	986	973	992	952	965	965	988	951	996	987	970	1050	962	992	1013	982	964	981	992	966	945	1004	986	1012	961	967	978	971	976	987	962	961	987	993	987	979	993	996	927	972	973	1023	979	964	980	966	987	961	990	983	957	1001	964	986	1014	970	969	997	963	986	970	982	1017	971	991	980	997	964	992	955	1001	1007	965	1008	986	971	968	985	995	968	1010	969	987	959	978	1015	991	973	963	953	972	1013	956	1008	977	950	958	966	940	988	968	970	981	988	964	975	1008	999	990	908	950	982	958	916	967	994	955	967	986	985	957	994	983	971	949	988	984	968	960	996	1013	989	984	979	961	948	1014	990	975	1007	1035	967	957	994	1008	995	974	1005	986	996	980	968	968	954	974	958	986	980	1002	981	962	971	1037	925	967	1026	977	979	987	981	968	998	1010	961	950	970	955	1003	1014	996	943	992	980	975	976	992	995	969	981	982	1027	937	1012	984	967	1031	966	968	961	1000	992	957	974	959	971	976	960	988	997	996	971	990	980	971	979	996	959	988	998	1003	981	968	939	960	999	979	977	1036	1025	989	1007	943	972	976	987	993	1002	941	996	959	995	979	932	1004	957	1002	933	958	950	978	956	999	964	989	1007	966	999	969	1005	991	976	978	961	1002	991	967	981	953	976	958	1036	990	969	1002	965	991	995	952	978	929	980	978	959	982	988	993	910	986	1004	993	992	979	1007	978	1011	987	955	965	972	983	970	1011	981	983	945	938	968	970	974	1000	963	972	984	963	1004	1021	1005	991	974	987	993	1005	993	970	954	982	992	984	965	988	976	1015	983	1029	991	1012	970	977	962	987	951	979	1011	1027	961	1025	955	971	1018	946	987	971	988	999	974	974	989	1018	965	985	1005	999	979	1016	962	987	995	970	986	984	1002	1042	1000	1025	964	1001	1012	984	996	975	975	956	955	992	981	1011	974	1001	1004	1009	946	1026	970	986	949	934	1002	961	954	1025	947	947	1012	1031	955	981	956	992	933	987	973	976	1004	999	945	998	981	979	984	957	1056	939	1028	955	956	1025	974	1041	968	953	967	1025	991	984	976	977	986	955	990	1002	1010	970	1001	977	982	947	958	1020	979	997	955	1018	998	994	933	965	997	1006	986	971	1017	987	967	992	985	943	963	977	975	985	965	995	1001	957	960	1000	993	957	967	958	980	954	996	951	964	984	961	971	967	1003	1006	985	1027	989	1008	972	969	977	972	966	986	1009	957	964	963	997	1007	958	954	970	926	1018	962	958	978	1007	976	973	960	1018	1019	960	1024	978	975	938	981	946	962	1064	991	1008	1008	982	1003	973	988	989	992	995	990	996	1013	965	1028	987	943	1003	993	966	990	990	997	969	1013	963	978	951	958	976	1015	973	937	990	978	1034	932	1002	972	966	993	963	992	985	992	973	977	992	986	1009	983	1023	962	952	951	989	978	956	1007	1006	993	989	956	1022	982	1011	924	975	961	961	937	985	976	989	1027	951	1012	1002	995	974	954	967	1011	1005	957	1002	945	979	999	988	1000	975	998	1006	963	1007	950	983	924	981	943	996	991	989	983	993	976	1001	973	974	941	985	969	1007	963	987	976	987	1038	936	988	979	960	986	998	947	968	998	961	993	985	1006	991	958	1045	965	980	953	996	971	982	990	995	1011	995	988	985	999	969	954	1002	996	962	1009	996	984	973	981	986	982	935	1005	965	1024	974	934	1008	934	960	993	1018	947	964	961	990	931	980	1017	1008	972	962	998	963	1009	988	968	1033	1009	969	1000	973	1014	1020	958	989	1021	1015	952	1011	957	955	948	1001	994	1006	945	1020	985	979	984	965	975	941	1043	1004	997	1008	999	1004	995	1024	1007	1031	1016	1002	997	1025	986	953	977	1013	1010	976	963	1004	994	961	960	947	1003	987	1027	996	1003	967	1034	975	1003
345	3	3500	177364	433	99	253	646	851	942	913	964	923	936	935	947	903	928	929	922	895	907	877	950	937	913	936	864	898	885	900	929	899	915	881	869	875	867	892	915	917	882	894	887	907	886	901	887	872	892	893	873	887	867	902	903	872	896	901	880	885	857	896	893	925	882	873	932	880	881	895	867	866	845	887	900	899	913	905	905	878	912	881	888	899	923	850	897	878	853	899	899	885	852	876	918	892	851	906	902	908	873	911	858	913	868	872	896	844	895	894	863	881	896	886	882	875	933	903	872	872	906	896	895	846	899	923	909	898	917	867	929	900	908	879	885	875	875	888	875	892	893	904	900	867	860	890	866	882	868	885	920	866	880	858	888	867	887	876	896	887	906	882	882	855	878	896	895	928	916	882	878	924	870	895	908	845	871	896	905	891	885	874	889	884	897	877	898	871	882	925	878	898	939	864	870	922	886	886	850	886	890	907	861	901	825	905	883	901	900	816	912	859	903	863	874	904	858	892	863	915	870	919	923	854	887	871	856	872	867	916	897	859	890	861	868	916	892	879	905	882	867	873	883	894	888	890	891	903	896	914	842	877	877	873	900	898	855	891	878	893	911	857	916	891	882	875	878	891	892	869	857	837	889	867	917	914	864	889	832	898	865	872	883	899	896	901	882	860	906	885	889	869	881	876	878	891	872	911	892	889	877	868	875	910	891	868	909	898	906	852	909	914	886	912	903	880	877	879	898	864	884	832	858	913	876	907	880	873	908	860	901	883	879	893	893	878	861	905	875	904	906	894	903	851	926	901	883	884	848	890	890	888	896	865	874	918	899	889	863	882	862	888	857	907	876	897	907	862	913	908	881	919	906	854	885	857	923	886	895	889	910	890	898	928	910	869	899	894	913	858	928	904	913	908	862	875	904	877	914	889	875	883	929	934	898	877	881	868	900	901	895	866	899	880	882	880	886	869	909	852	877	863	908	901	875	887	898	888	904	888	893	877	881	887	920	896	869	875	888	920	863	875	877	904	897	886	881	869	868	867	891	909	883	884	937	888	876	889	906	856	865	914	897	890	878	894	923	872	873	876	903	938	890	887	891	874	911	900	915	884	883	899	898	912	842	915	862	873	902	891	904	857	873	886	857	898	856	913	870	923	870	924	878	884	910	848	908	925	893	918	866	871	892	903	938	848	895	904	903	924	887	894	900	921	889	892	871	895	905	892	902	903	883	861	901	860	864	897	887	899	910	894	906	884	905	903	877	895	882	915	852	851	914	917	916	870	937	914	917	872	870	890	893	845	884	822	912	880	887	883	887	859	872	895	886	855	887	896	910	895	892	886	934	893	893	874	910	879	894	908	898	896	888	903	872	905	884	880	916	907	886	864	893	878	899	867	903	899	876	911	876	898	868	898	923	883	863	882	827	887	880	893	899	882	884	892	880	897	866	893	866	853	889	923	887	884	923	875	905	890	906	905	915	879	889	890	929	877	936	871	908	902	912	879	890	859	907	896	889	885	915	894	881	892	901	902	894	877	857	886	899	894	896	876	879	890	884	875	894	876	929	889	883	878	875	902	882	887	909	862	880	842	902	878	859	876	843	905	910	860	871	889	906	909	899	892	860	907	865	905	867	894	873	914	904	879	897	913	889	898	896	894	894	843	892	867	910	897	899	903	908	883	911	874	886	907	900	862	898	926	856	873	872	829	911	878	879	891	894	895	887	860	903	889	876	894	878	884	896	854	877	910	919	863	897	885	922	888	897	888	857	879	918	924	889	898	896	886	872	866	872	881	866	876	913	885	879	862	865	883	879	863	886	891	923	887	863	934	884	858	911	884	899	893	857	866	900	900	896	899	895	898	900	906	881	847	870	878	882	902	877	853	884	846	922	905	862	879	876	859	892	900	911	916	892	854	901	911	873	857	856	906	871	874	864	863	892	849	865	900	898	894	899	899	901	888	881	839	894	882	874	875	863	893	897	909	896	881	907	892	866	907	897	877	859	904	875	870	874	885	894	902	899	903	904	909	899	896	915	918	879	862	913	899	950	868	897	859	835	889	881	916	884	896	862	892	872	890	886	871	842	871	894	872	873	871	955	877	856	896	881	922	896	916	908	894	888	843	950	837	913	899	898	883	865	863	892	858	922	920	900	888	925	916	871	858	882	883	886	888	863	912	896	853	885	909	884	901	895	871	864	882	894	870	912	888	888	877	885	907	869	913	896	868	877	884	925	927	874	888	893	909	885	892	891	915	895	890	896	912	923	889	887	910	841	917	838	860	904	885	881	884	856	876	887	895	893	896	867	920	899	917	890	903	902	892	885	876	888	877	866	888	886	883	865	926	900
345	0	2700	177466	353	63	127	486	699	812	898	848	889	866	859	878	860	927	863	879	856	878	873	860	903	862	835	840	847	831	828	839	827	848	835	850	844	854	840	805	812	867	829	828	852	832	848	824	848	795	839	836	827	847	854	864	826	861	843	818	809	853	835	832	801	837	811	843	841	864	846	814	818	828	841	821	849	830	835	826	829	832	839	807	865	828	865	831	839	820	848	850	835	855	849	844	814	823	813	817	825	850	812	832	820	842	806	847	821	799	814	856	845	786	818	843	823	838	809	832	830	814	837	830	833	829	831	804	789	856	823	849	781	863	844	846	814	854	832	840	788	843	791	808	807	845	859	827	791	815	823	829	861	819	818	835	825	835	817	860	832	795	846	850	821	826	835	810	833	841	830	842	817	829	864	826	817	845	866	854	810	821	869	851	869	842	832	828	813	831	812	822	845	828	815	850	813	835	818	836	831	832	808	843	824	831	833	835	841	825	812	818	834	847	837	863	866	865	832	861	856	811	841	790	823	827	829	831	808	857	819	801	854	848	798	798	841	876	810	826	812	821	828	835	841	817	840	838	851	876	817	831	796	830	849	834	829	840	841	800	839	839	831	854	811	833	834	865	821	815	863	799	805	849	822	819	843	831	861	840	869	838	812	816	809	839	862	825	843	839	830	834	805	832	844	846	855	841	847	808	765	850	843	821	839	845	837	822	842	822	822	800	806	827	833	856	864	849	858	833	865	869	826	826	832	817	818	846	815	807	813	821	843	868	832	866	811	802	860	858	849	830	814	823	817	829	795	845	833	827	840	851	842	834	834	841	852	804	777	826	818	815	848	824	847	829	838	866	828	824	831	823	810	830	810	787	832	839	819	852	804	872	831	821	844	810	819	808	824	872	853	830	859	856	808	821	831	795	842	838	814	851	857	821	831	829	839	840	826	847	838	817	813	820	849	861	787	836	843	852	826	812	816	881	840	790	810	826	870	847	839	812	804	833	829	851	807	846	818	848	816	827	866	826	852	806	818	829	798	830	838	828	821	841	823	883	827	825	844	891	813	838	853	837	775	854	836	794	800	828	818	831	784	840	838	845	807	833	806	849	833	859	811	833	846	819	814	822	831	832	840	865	829	797	821	832	815	816	818	780	814	813	823	836	834	790	826	821	810	823	820	840	821	860	799	845	843	859	801	871	821	866	849	862	786	815	814	840	819	810	853	812	831	827	802	830	861	857	817	846	818	845	868	842	799	822	824	832	825	818	830	831	794	818	813	840	811	834	852	840	810	857	854	803	851	831	810	831	810	818	823	848	822	836	806	831	820	804	813	828	845	816	847	795	820	837	825	848	839	829	846	822	809	800	835	812	845	806	787	835	833	859	806	821	832	811	846	807	836	798	823	859	852	834	829	855	832	815	829	813	812	834	805	830	809	829	824	810	818	867	844	834	797	823	858	889	832	832	825	809	841	857	795	816	789	833	844	809	834	829	847	871	849	826	788	825	819	843	839	829	811	817	821	817	832	780	849	866	839	837	827	807	842	829	857	827	797	834	839	822	868	827	836	831	834	847	804	806	842	819	842	851	804	829	854	842	810	846	810	812	855	858	831	826	787	821	820	838	832	807	827	838	829	840	808	833	801	817	836	835	859	825	844	829	853	817	833	820	845	814	836	832	844	878	819	835	847	801	820	862	832	845	823	823	810	823	838	822	830	869	844	829	860	860	815	863	848	830	846	832	834	808	809	810	842	788	850	853	840	844	813	827	814	850	794	838	826	824	805	866	802	840	828	830	832	824	833	839	834	805	803	797	842	811	818	822	857	814	839	826	855	831	804	809	826	866	874	844	865	856	830	795	824	816	813	864	873	815	824	843	819	834	798	847	823	817	832	836	804	821	842	839	813	857	805	840	807	832	849	846	847	836	849	826	840	835	784	827	825	827	860	821	840	819	788	827	796	837	815	806	826	799	779	844	839	821	854	805	843	792	808	838	841	813	822	834	863	797	817	822	825	792	807	846	847	828	846	829	866	828	811	839	839	840	819	812	850	804	791	857	849	838	788	806	825	829	837	831	871	856	830	845	829	847	832	830	833	814	847	837	804	838	813	876	862	851	842	837	822	835	807	812	848	786	832	800	827	815	831	838	824	863	860	813	840	815	857	829	861	838	832	842	816	814	841	820	829	809	865	827	823	839	841	820	817	818	795	813	820	810	857	841	844	827	854	831	827	818	853	827	810	829	795	879	815	842	837	858	840	841	831	834	833	863	821	830	823	824	837	843	807	819	849	826	829	860	851	808	825	806	840	833	822	820	821	842	799	856	818	835	852	830	821	857	822	851	844	822
345	1	1900	177567	441	95	370	755	984	1051	1015	1063	1020	1021	1028	978	1003	979	971	944	936	939	940	943	925	943	921	923	942	921	930	922	925	931	938	949	929	898	929	907	965	884	912	965	934	924	939	910	928	945	948	913	885	931	887	953	921	898	873	929	963	903	978	946	921	932	898	918	922	923	916	915	878	936	956	914	954	969	911	951	928	932	903	900	958	921	896	901	933	961	918	922	903	911	935	890	943	944	912	918	933	884	926	946	884	941	887	909	916	929	925	916	949	947	895	896	910	933	950	898	935	899	919	908	943	925	923	923	889	917	932	917	923	923	912	906	929	942	910	904	905	942	884	946	921	897	932	923	912	933	930	903	912	950	912	904	931	888	943	926	957	891	931	939	925	914	932	969	925	919	931	936	904	943	911	957	934	964	940	928	935	953	914	942	895	943	958	934	943	942	934	943	911	876	923	895	870	898	929	894	955	932	922	946	946	928	922	904	870	910	923	952	898	979	919	906	944	923	903	942	924	925	918	923	917	912	953	927	905	959	942	911	888	917	901	914	907	908	905	925	902	890	917	938	918	911	934	898	929	939	878	925	943	903	901	917	908	918	906	898	929	925	916	934	922	937	891	911	889	908	950	908	915	904	925	922	939	953	899	898	961	941	880	931	915	921	935	957	932	906	889	908	944	884	921	954	923	918	864	941	913	912	933	924	899	927	906	920	900	874	920	949	965	918	935	912	956	936	902	943	902	947	923	949	967	938	931	922	939	939	905	942	899	912	941	925	915	926	936	910	956	905	911	957	871	931	891	975	922	941	917	919	949	924	929	942	894	963	917	936	901	886	922	908	961	942	945	898	956	930	898	939	917	946	917	926	932	908	957	936	904	964	907	915	889	909	873	938	941	922	938	914	901	931	968	952	894	906	882	895	930	956	917	952	947	910	947	946	891	920	892	909	896	923	947	944	930	942	922	909	954	940	947	918	935	937	910	973	903	910	892	959	887	897	878	897	939	925	926	914	920	942	963	930	932	922	931	904	912	932	923	904	935	925	925	893	940	914	931	930	918	931	939	933	956	928	916	928	905	940	947	953	900	941	901	978	902	954	914	894	918	947	911	959	944	959	889	947	925	926	925	895	956	917	921	981	908	927	905	921	930	898	921	966	882	956	912	918	918	918	946	894	924	915	891	948	864	930	942	914	971	939	904	930	934	901	904	937	954	919	901	930	956	909	910	929	878	927	905	902	921	978	926	904	927	962	897	892	922	896	885	920	910	920	916	933	942	924	929	928	915	943	924	915	927	937	907	919	974	924	927	910	913	919	934	888	906	912	966	928	898	930	926	920	901	904	915	920	941	917	926	938	935	913	911	897	906	923	896	913	956	925	912	936	932	938	937	938	934	925	903	948	938	917	909	938	903	890	930	916	907	902	908	927	942	940	897	914	909	957	917	940	931	937	917	948	949	938	873	889	920	937	913	911	939	943	934	924	921	896	871	939	928	941	889	940	944	896	893	905	908	941	920	896	931	916	884	917	917	909	949	905	886	977	938	910	956	863	941	956	898	933	906	916	950	914	846	933	949	937	918	953	907	934	935	965	918	924	930	932	897	927	926	906	903	867	940	927	907	918	937	919	942	959	905	940	965	914	925	920	926	946	916	923	949	951	884	921	955	953	909	935	911	907	902	927	899	903	934	926	949	895	923	942	926	928	891	953	944	921	932	921	952	942	898	923	928	862	935	907	917	961	929	910	930	909	910	919	927	946	898	923	899	930	934	926	921	925	917	926	968	942	920	915	932	922	958	872	939	881	899	942	906	944	925	930	920	913	931	934	905	953	934	901	928	905	938	933	925	915	896	918	896	939	885	945	949	915	891	899	943	948	916	963	935	911	936	887	887	908	920	871	924	964	913	920	918	927	894	934	919	904	927	886	905	942	918	919	923	909	954	941	920	932	897	954	926	916	911	922	960	932	914	960	925	897	955	934	920	932	910	934	953	949	924	894	961	911	929	907	933	966	929	925	931	945	914	945	935	863	933	904	912	962	932	925	910	918	918	914	927	897	929	922	902	919	928	892	912	926	889	929	910	927	959	935	896	930	897	921	949	913	891	937	945	938	927	925	926	883	940	932	923	901	919	927	919	957	936	922	935	923	909	900	908	876	902	886	931	934	930	911	948	955	935	929	889	948	962	930	953	873	965	956	894	927	886	916	921	903	898	947	925	915	930	943	925	921	888	932	951	929	917	967	935	894	949	925	921	914	919	908	929	910	880	904	914	970	884	897	940	903	925	922	965	923	910	918	902	882	905	926	890	953	896	921	906	937	896	893	939	889	881	948	974	885	928	933
345	2	2100	177669	425	97	266	705	933	1038	1038	1014	997	993	960	980	963	939	968	980	943	922	904	987	905	954	937	940	919	963	956	932	982	938	904	949	961	913	975	902	929	918	944	933	939	922	950	954	923	945	921	924	960	954	893	958	900	931	911	925	928	951	906	903	928	946	927	950	868	918	941	963	921	915	941	909	932	946	926	968	945	937	893	901	886	933	914	956	895	927	920	949	921	957	939	917	905	932	917	921	991	936	902	944	938	915	926	929	918	868	954	902	935	924	925	952	912	944	947	927	911	939	915	930	938	944	927	955	933	949	944	927	972	934	940	948	929	940	932	937	961	955	915	923	941	944	943	924	955	921	888	920	938	913	952	938	922	955	922	911	929	950	918	923	894	957	931	918	930	925	907	930	929	930	907	930	886	974	931	920	956	912	977	859	932	899	925	934	911	952	916	944	904	938	948	918	927	899	934	955	955	924	948	903	900	916	929	923	896	917	961	929	898	983	937	901	899	925	898	962	943	900	947	929	908	880	914	892	959	957	938	963	900	943	944	944	932	892	963	925	894	917	921	911	899	948	912	929	937	919	924	947	933	938	966	941	952	968	891	947	942	924	963	931	909	974	945	974	917	967	897	932	936	935	909	946	968	947	930	947	969	921	958	929	954	879	972	938	912	949	923	925	930	953	923	916	925	930	930	943	911	952	926	920	904	878	911	949	927	925	956	963	926	920	916	929	938	924	906	912	918	930	958	897	936	939	912	930	922	953	927	907	949	915	895	932	934	953	954	962	958	942	943	959	945	920	899	927	945	889	943	951	927	926	941	920	934	955	913	964	935	942	935	919	960	985	877	961	923	955	914	922	932	949	914	894	944	968	935	945	911	885	929	913	945	908	933	957	891	914	948	905	955	941	949	909	946	951	961	908	912	929	887	918	913	926	921	979	940	909	939	953	965	951	935	965	923	908	917	910	928	906	968	926	943	959	913	927	928	938	959	902	934	906	950	919	935	932	926	970	929	935	960	931	941	945	951	939	920	951	955	939	938	901	906	920	940	975	928	896	940	891	927	927	953	912	931	938	915	942	954	935	942	950	932	908	941	953	940	901	925	967	926	891	896	926	928	918	964	966	922	931	925	970	900	955	926	922	954	945	950	954	910	976	870	915	946	913	919	938	910	954	969	958	933	922	956	952	903	918	926	937	907	932	914	917	911	910	936	953	925	932	876	955	950	921	955	948	907	934	924	986	900	968	899	942	946	982	908	924	917	911	902	925	923	926	911	928	933	927	899	952	934	893	960	891	1000	903	953	913	896	934	933	979	925	937	941	944	930	922	909	955	935	918	961	950	923	962	930	926	936	918	933	975	973	938	929	916	919	934	907	923	907	929	946	955	927	894	927	908	942	939	946	946	903	942	937	954	887	937	933	922	944	944	923	920	938	936	903	961	918	929	903	905	922	894	931	916	906	936	907	987	890	925	953	944	907	945	922	927	935	897	918	930	930	893	921	917	907	972	927	903	948	920	874	922	909	938	940	930	908	926	937	895	941	953	938	956	969	907	936	958	928	930	935	892	963	943	945	896	899	928	946	907	917	960	937	908	908	944	918	930	961	916	922	902	959	977	920	924	935	932	969	932	908	954	929	950	935	922	954	951	905	923	928	909	929	948	963	877	949	937	912	948	973	908	942	927	950	941	936	901	938	916	968	934	905	920	968	913	958	940	939	921	939	943	959	911	933	926	960	930	924	955	954	946	918	897	950	951	900	920	907	899	925	918	972	947	934	903	967	913	938	914	902	892	939	917	929	956	939	947	924	987	920	961	949	918	943	920	916	935	905	929	921	916	908	915	938	935	919	950	905	882	964	935	908	915	944	948	893	949	966	914	946	949	917	950	899	958	912	914	928	948	915	909	907	932	921	959	957	946	951	928	984	942	914	933	926	914	935	927	920	938	897	936	941	931	928	943	940	966	918	954	954	942	934	925	942	956	927	926	922	970	914	940	914	937	940	951	911	932	931	918	946	931	966	928	937	926	942	951	939	927	922	913	956	911	880	964	914	923	930	960	923	933	905	901	919	944	940	950	939	960	942	926	936	939	912	931	955	920	934	925	912	948	891	944	905	948	925	921	900	929	930	898	930	928	930	922	928	933	896	962	959	889	917	948	938	938	942	927	932	941	913	933	961	921	915	929	923	965	919	915	970	924	918	876	941	886	932	933	919	911	922	944	898	967	885	965	939	943	949	890	923	939	915	969	913	937	939	893	885	943	908	967	944	925	961	895	922	968	932	910	975	939	934	953	904	908	951	951	946	928	936	958	917	889	926	936	944	910	953	886	868	989	923	977
345	3	3500	177771	384	74	213	648	908	994	1017	1000	1039	981	968	933	947	923	942	931	992	963	983	943	974	954	969	930	953	939	909	970	921	965	930	929	932	954	938	934	919	900	962	940	900	903	910	875	920	937	919	944	922	955	919	926	975	913	911	912	924	954	920	938	916	918	881	946	926	911	935	919	943	954	930	924	952	899	957	906	926	917	919	901	908	928	933	943	898	919	953	964	931	933	951	908	940	929	918	931	930	926	913	905	942	940	937	918	940	899	906	977	909	909	933	918	908	936	915	947	942	944	928	917	951	969	917	933	917	928	919	903	932	909	892	937	908	929	904	952	935	928	929	913	977	916	957	930	936	900	949	913	901	916	922	923	919	925	907	942	942	929	883	907	929	910	926	943	925	928	915	929	952	920	961	962	914	935	925	936	941	897	915	935	883	939	923	904	890	942	898	940	917	918	920	917	947	856	918	916	922	900	909	938	947	947	906	961	954	894	961	920	918	958	909	904	922	925	927	895	925	931	940	927	892	938	855	927	930	912	923	901	943	948	943	890	938	981	924	896	954	940	913	992	920	961	944	916	884	961	899	942	956	925	907	955	917	957	902	933	953	953	905	921	934	900	925	948	916	931	918	935	921	859	901	918	917	950	926	968	933	920	951	893	934	914	925	936	906	953	942	937	924	930	930	928	916	928	914	928	918	929	915	947	949	913	918	917	963	931	926	917	913	931	846	894	925	959	925	952	898	917	934	913	916	932	956	929	931	963	924	918	895	913	914	922	904	920	959	907	918	935	928	938	908	899	916	903	957	909	952	923	920	941	915	966	877	887	933	966	915	917	914	956	885	917	904	909	919	902	962	926	965	907	946	923	911	906	928	948	961	934	907	931	935	917	945	938	925	929	897	931	926	916	922	928	929	918	902	899	926	983	914	907	892	978	882	931	874	941	922	884	911	928	945	962	918	898	896	957	898	920	927	912	874	907	929	934	932	903	921	929	933	904	934	954	902	904	913	919	940	897	923	903	954	923	897	948	937	908	906	937	929	914	949	886	892	932	936	920	930	911	925	959	906	931	935	956	924	871	904	957	956	958	955	860	974	905	948	911	918	950	964	951	938	966	954	899	932	947	890	921	914	899	929	930	946	921	910	937	900	883	961	913	873	929	910	911	944	958	918	952	956	883	957	918	916	988	939	913	925	890	940	926	921	931	929	949	866	938	950	913	908	956	944	932	910	918	913	945	930	952	911	903	921	935	892	918	910	935	930	963	935	940	898	899	927	925	901	933	940	920	910	922	928	896	1000	935	904	966	915	950	908	942	900	927	912	913	956	940	945	947	952	904	963	954	881	953	913	914	967	964	892	950	893	917	899	978	903	921	889	956	920	938	920	916	881	919	956	899	929	919	902	909	904	913	930	951	964	919	979	888	941	945	939	892	916	940	927	925	914	891	913	910	969	943	907	962	926	946	937	920	961	923	910	922	912	907	930	949	914	951	940	939	922	896	914	935	906	904	898	935	973	906	919	909	917	896	923	900	896	938	931	897	904	895	920	936	914	879	962	910	930	918	922	952	902	925	936	936	897	926	932	965	952	900	907	912	911	943	910	957	906	926	894	931	896	888	962	915	907	938	894	878	932	921	922	948	920	893	909	951	944	900	905	926	918	906	922	940	900	864	932	928	915	910	940	915	923	937	931	957	927	905	940	926	923	913	931	928	950	944	916	922	932	897	932	964	881	895	918	956	943	908	938	915	941	978	910	909	934	930	957	929	950	961	962	940	895	944	943	946	872	935	934	907	969	943	920	909	944	901	960	913	903	946	920	941	895	941	927	942	969	896	948	950	951	933	937	973	905	954	927	933	917	931	945	949	927	964	892	910	939	909	960	941	943	924	928	905	934	912	934	926	931	936	905	931	909	944	916	923	938	934	921	918	911	920	929	925	940	912	942	873	939	953	922	910	938	940	902	907	921	910	941	916	937	915	921	915	931	947	965	902	910	944	914	912	933	919	912	946	889	946	947	980	937	960	935	949	919	950	937	945	926	936	925	940	929	931	855	929	935	914	932	961	913	959	893	929	939	954	928	909	897	888	937	936	895	950	936	958	954	958	914	915	891	931	896	923	947	948	909	939	928	947	896	901	916	941	911	899	897	913	934	931	942	941	931	963	885	905	943	922	926	947	905	921	923	921	902	937	875	942	929	955	926	923	936	940	939	879	920	914	919	907	971	914	912	909	922	886	910	912	949	920	881	916	931	915	942	915	926	897	936	952	938	921	931	914	953	912	911	913	929	946	923	894	917	939	910	939	912	940	966	917	914	929	897	936	930	928	911	937	895	945	906	892
345	0	2700	177873	338	49	113	391	644	758	807	848	823	850	849	838	842	861	851	857	857	878	880	871	851	855	867	898	855	854	840	815	834	837	828	842	833	809	833	793	828	839	814	851	818	846	818	811	818	831	809	838	824	813	820	835	820	845	819	839	823	843	805	860	832	831	777	831	864	819	836	822	859	856	866	788	799	855	805	776	828	833	826	834	831	866	806	833	786	834	855	811	839	834	834	819	795	829	823	833	844	844	802	865	816	821	851	847	811	866	811	817	793	821	848	865	826	844	839	833	812	845	821	799	819	819	851	824	842	815	877	810	845	838	804	833	790	815	848	823	819	829	840	799	839	837	795	830	805	852	850	838	834	804	823	812	816	812	841	829	822	850	863	806	809	808	806	816	819	827	832	806	825	817	830	826	816	834	870	797	812	847	855	832	839	815	856	826	846	870	826	811	808	827	782	832	826	808	827	800	845	798	814	858	823	810	806	826	794	827	833	793	835	793	823	798	810	838	830	814	806	887	801	826	825	829	793	797	845	803	831	815	846	834	812	802	796	816	823	818	875	806	824	825	791	804	825	817	843	782	838	848	830	794	831	860	818	813	822	787	811	807	844	841	793	826	826	820	805	813	834	834	801	828	834	863	823	826	835	838	847	838	794	838	806	851	847	825	818	810	778	785	852	818	820	820	824	818	860	833	845	791	848	810	830	812	817	829	840	829	854	818	800	825	834	838	832	819	846	835	805	828	812	867	818	824	833	801	848	848	816	827	810	827	854	816	834	845	856	821	826	812	782	818	801	831	814	780	834	837	821	834	802	848	794	842	846	862	829	819	787	855	846	820	832	833	848	865	857	862	811	811	816	802	820	820	833	826	825	803	853	849	847	842	835	828	822	821	840	808	843	807	816	837	847	814	811	844	828	854	818	847	869	843	855	832	821	854	853	832	837	811	816	854	832	823	832	804	839	845	773	792	835	841	813	834	820	837	841	813	827	807	798	838	810	838	847	807	834	827	831	846	831	829	815	834	859	827	810	835	845	809	801	808	789	816	832	835	788	852	796	857	802	814	842	824	824	820	806	790	823	781	802	810	786	818	779	852	850	830	837	835	815	854	846	823	816	815	861	802	818	858	827	838	853	856	844	795	801	852	824	841	811	821	794	826	808	847	842	816	809	826	819	842	810	839	823	836	815	845	818	834	789	834	820	796	796	825	820	815	839	839	823	803	849	839	867	812	821	860	808	815	805	830	809	815	860	834	842	827	837	866	822	806	834	855	841	788	838	816	811	834	839	815	829	816	828	857	836	873	796	830	826	843	790	877	821	809	833	827	810	816	796	834	819	820	838	837	836	832	811	827	812	850	822	806	852	806	781	846	821	860	825	816	811	788	839	834	821	821	814	835	834	851	831	840	837	818	790	805	786	835	789	858	869	808	838	840	822	818	815	819	824	859	829	830	828	815	818	820	825	824	850	846	817	864	802	791	820	853	833	803	832	828	833	822	826	809	822	868	826	833	855	819	814	850	805	817	795	778	816	797	782	836	838	824	835	833	817	827	811	791	833	846	804	821	809	812	832	776	814	816	830	842	834	821	845	823	843	855	815	865	818	825	841	803	814	817	832	853	806	812	831	835	763	821	826	823	843	811	814	813	818	829	833	820	794	818	813	851	805	843	807	854	813	836	825	854	849	846	829	815	830	840	818	866	811	812	828	808	812	819	829	817	842	820	831	814	795	826	816	831	840	806	822	863	822	800	836	813	837	831	864	803	845	822	794	832	825	851	847	834	837	803	831	823	817	824	812	820	835	819	807	817	822	847	843	803	810	815	827	798	815	823	806	827	815	832	806	796	835	767	852	820	793	847	800	826	824	818	841	828	814	850	829	796	818	842	839	837	831	835	795	855	818	814	812	831	815	829	796	825	850	841	808	841	800	834	838	820	839	794	806	812	820	854	802	814	840	815	843	841	835	820	828	814	845	877	845	806	830	826	806	832	825	824	845	818	816	820	786	850	851	839	808	823	806	825	810	852	831	815	835	842	836	831	818	801	814	803	840	820	821	851	860	811	826	843	859	836	815	854	816	838	848	793	828	845	833	836	818	849	808	823	786	843	831	812	865	823	785	842	834	845	819	854	863	808	860	802	831	827	833	799	813	835	798	810	805	847	818	829	824	802	817	802	824	833	824	818	837	827	797	811	859	799	820	798	799	821	793	783	869	841	819	813	814	818	829	824	843	830	838	820	833	822	782	845	819	824	850	853	823	821	847	810	842	833	825	805	842	845	821	810	815	824	831	827	796	849	848	841	834	858	829	815	828	851	805	843	800	837	784	824	830	816	798	845
345	1	1900	177975	428	114	326	731	961	1050	1064	1040	1034	1051	1015	1044	1017	1007	943	994	971	973	971	951	927	948	979	922	953	955	912	930	941	921	944	940	910	947	906	911	923	946	931	930	961	947	906	948	916	940	904	922	913	956	911	907	940	940	900	939	928	958	941	927	961	975	895	931	948	946	938	905	905	944	936	916	939	937	910	940	946	974	962	942	945	925	949	951	931	958	916	945	887	942	924	959	912	934	963	952	916	911	957	939	911	948	919	943	936	943	906	966	963	942	902	940	940	975	945	935	949	952	918	937	933	952	941	956	945	903	953	933	928	930	968	963	954	930	940	918	954	923	926	918	917	946	936	890	938	905	944	930	968	925	950	929	935	967	940	939	947	946	999	934	931	926	946	925	933	969	927	946	948	963	917	917	960	917	923	927	943	952	927	947	945	912	932	952	921	916	945	941	935	925	941	926	925	921	936	951	962	951	949	897	936	945	906	899	945	921	967	930	934	926	951	962	900	948	954	942	932	970	917	888	892	912	956	940	934	928	886	941	929	990	932	945	921	924	916	932	937	904	958	935	943	930	942	984	927	959	930	932	917	933	966	918	924	942	948	939	915	923	938	924	936	917	932	949	921	928	930	943	914	917	898	939	934	969	920	987	960	951	914	937	944	913	895	952	951	932	969	958	917	935	950	934	936	944	959	975	947	965	965	925	936	918	954	959	881	932	899	948	956	955	953	948	893	925	947	903	941	961	941	946	893	961	905	956	973	920	927	921	934	945	954	920	952	892	905	966	941	949	947	915	954	930	927	914	891	918	912	936	937	966	936	916	941	947	948	964	943	915	941	937	944	921	925	927	941	949	933	937	918	948	953	902	931	909	939	962	946	953	914	940	902	989	919	924	935	962	936	971	996	924	995	922	928	928	911	926	914	916	904	945	906	923	965	936	908	948	959	943	918	917	937	924	935	939	942	943	917	952	888	933	912	946	932	970	926	935	907	952	909	951	948	965	949	910	936	906	931	911	926	944	924	911	929	911	921	936	981	929	887	945	880	957	937	947	921	933	939	946	940	936	929	1008	958	872	872	970	930	984	912	953	936	960	912	921	973	932	924	963	908	946	926	960	931	983	918	908	961	923	966	907	956	949	924	957	894	962	896	966	957	926	977	940	929	908	914	928	953	935	937	921	915	947	986	910	951	925	988	925	903	942	925	949	907	932	956	908	940	868	951	920	932	935	993	889	949	958	935	955	953	939	937	938	911	935	930	931	969	926	957	952	935	940	875	918	962	944	944	932	939	915	927	980	919	913	943	910	934	951	933	948	957	926	929	949	944	943	969	937	953	924	927	927	920	936	897	973	928	946	939	938	956	924	943	925	913	937	947	922	965	891	917	939	931	961	904	914	923	926	904	918	944	917	961	921	948	941	952	911	942	945	892	886	931	901	949	908	939	929	948	941	930	927	933	943	939	989	912	960	978	952	899	920	922	942	910	934	941	900	909	934	927	919	940	973	917	925	907	966	948	941	947	894	927	925	951	920	929	909	941	916	920	914	966	933	889	938	963	935	956	947	914	949	921	951	919	961	933	930	955	953	932	942	901	908	899	940	954	925	884	915	957	912	936	935	953	983	949	926	989	962	930	902	935	937	919	940	924	930	927	977	932	952	968	955	908	948	943	951	931	906	963	957	919	969	943	921	948	909	963	934	949	936	937	967	965	936	932	964	936	944	936	935	918	934	951	953	910	922	950	945	922	913	911	931	921	944	954	925	933	924	956	938	928	917	975	947	927	927	935	929	912	923	923	938	924	966	895	903	937	943	937	938	957	916	961	948	928	958	909	963	937	1001	901	910	956	943	903	915	954	953	901	941	940	913	922	973	907	924	926	955	925	965	948	958	917	942	933	934	910	931	993	942	925	916	943	934	890	971	963	939	957	941	898	915	928	933	952	960	936	912	926	891	934	942	939	935	955	961	938	924	944	909	900	1002	925	961	906	935	961	940	927	924	950	944	953	917	917	940	937	927	916	1000	937	938	941	929	891	934	968	917	941	922	938	901	960	934	909	934	952	983	926	946	911	919	960	967	954	948	932	901	933	932	944	970	957	926	928	921	955	964	927	957	950	965	958	941	908	975	956	887	916	922	879	923	905	919	901	961	948	945	911	939	932	912	947	923	892	942	917	922	917	948	933	929	923	919	957	903	939	891	957	924	976	937	933	945	957	929	933	949	888	959	927	932	954	930	919	889	925	934	922	924	924	939	926	959	967	943	924	925	957	938	970	979	943	957	955	932	932	960	906	925	943	923	955	925	914	941	935	948	936	917	952	943	957	912	950	937	961	950	948	917	952	910
345	2	2100	178076	441	71	257	718	952	1061	1040	1088	1081	1069	1030	1022	970	997	952	953	945	948	934	923	930	955	933	948	945	982	902	920	933	911	980	935	928	903	912	941	915	923	926	937	971	922	933	941	928	945	971	918	926	940	964	931	909	919	938	968	938	935	971	939	951	973	928	918	923	981	948	972	913	945	916	950	940	920	922	943	927	902	922	952	891	956	951	938	930	944	942	938	906	979	944	989	910	927	988	942	898	942	934	952	937	953	941	920	922	968	946	969	933	950	926	946	938	930	918	906	897	941	967	934	908	948	981	963	993	921	953	950	937	995	938	996	930	937	927	936	972	968	954	947	922	985	916	929	954	916	952	941	994	976	959	946	956	947	920	931	935	934	974	928	957	945	969	932	943	916	935	939	966	987	927	938	950	940	916	934	913	967	920	944	917	906	934	1002	897	956	926	961	939	929	923	957	950	915	918	956	960	971	963	926	943	955	892	949	952	864	937	970	964	946	945	935	938	926	922	932	917	950	949	954	943	949	915	901	930	934	928	936	961	918	948	954	948	921	958	916	928	895	933	985	934	929	982	957	944	952	945	972	929	955	960	959	957	959	920	886	969	944	959	934	914	895	932	958	916	905	976	912	952	927	954	939	930	950	938	969	928	916	959	960	913	962	900	926	961	928	912	941	943	922	939	933	948	979	924	931	969	911	929	922	963	922	934	977	941	926	946	948	985	938	947	960	934	960	939	918	965	924	955	969	926	950	905	903	961	946	941	948	901	955	947	969	931	939	916	983	979	939	926	941	977	953	915	943	958	937	933	937	912	943	927	885	954	932	993	980	917	951	971	939	946	910	942	926	930	952	937	926	947	977	951	957	958	927	962	905	976	941	967	947	934	948	946	899	938	962	940	919	947	886	939	930	913	905	936	938	938	944	916	980	948	917	935	949	959	936	928	958	937	948	982	923	928	905	962	932	932	933	938	896	946	903	961	937	901	949	969	908	966	930	963	934	942	948	948	948	960	929	937	947	946	885	1001	935	925	961	949	964	983	961	948	915	947	995	959	942	905	889	936	912	945	963	928	906	986	934	930	904	922	945	946	952	952	964	918	947	888	976	942	939	936	963	965	937	970	943	949	960	922	927	917	938	964	940	944	966	919	966	965	980	933	972	1005	936	972	958	935	951	959	939	948	900	913	921	950	936	903	921	916	938	975	949	961	939	929	933	940	958	949	947	939	966	927	911	962	889	987	939	991	957	936	943	943	935	937	909	907	935	950	958	950	931	937	899	953	929	984	950	964	953	952	951	918	939	943	944	938	962	934	937	891	930	967	910	953	901	981	938	973	904	928	939	940	946	982	925	932	922	902	937	934	942	927	962	949	975	930	938	904	963	957	930	948	951	947	918	936	925	939	926	921	915	960	918	929	935	968	963	909	928	943	888	981	935	947	943	996	910	937	979	924	971	938	958	939	922	932	921	887	908	922	932	927	936	939	924	892	941	943	941	913	957	962	945	943	934	961	930	918	952	951	948	932	934	968	971	949	950	950	915	910	922	972	957	928	953	920	930	948	939	949	907	927	903	930	914	936	881	947	925	951	951	890	982	965	932	959	962	968	934	933	900	923	925	969	974	955	934	948	933	961	961	943	909	952	920	933	1011	906	956	895	938	941	958	915	912	968	938	928	953	984	920	927	931	942	931	933	908	951	950	964	936	947	944	921	947	928	950	930	921	919	942	933	954	909	965	959	954	965	924	940	953	950	932	964	954	928	930	952	957	923	943	950	956	897	1005	909	962	968	958	934	913	957	955	925	945	920	921	922	936	953	960	953	960	953	949	938	943	887	928	966	953	956	935	967	926	917	918	932	965	930	938	934	969	889	934	912	938	924	904	972	920	905	964	911	925	948	912	954	931	993	936	893	922	938	951	941	959	954	965	915	951	936	939	975	936	923	967	962	937	925	947	916	968	919	978	986	926	936	928	909	979	926	949	975	913	953	976	940	942	935	910	925	944	940	991	920	964	955	942	955	930	956	913	913	943	927	952	943	937	922	956	944	934	970	904	947	943	954	925	952	941	972	903	941	906	944	946	930	961	906	966	921	952	932	919	943	956	948	947	955	946	942	903	951	942	915	966	914	956	925	965	936	937	960	939	929	954	953	944	931	921	959	970	941	952	936	957	919	968	938	962	927	944	916	966	891	951	963	911	959	968	911	942	926	933	936	937	962	933	923	954	954	909	952	943	952	944	948	933	921	937	926	938	947	986	936	914	949	955	979	977	912	924	930	934	961	964	927	948	924	928	955	947	934	962	963	942	948	916	969	956	892	941	948	886	938	966	922	926	941	917	893	930
345	3	3500	178178	419	94	282	760	966	1116	1104	1136	1086	1051	1003	1052	1032	1021	982	979	1017	968	979	977	1004	1014	971	990	959	953	979	1005	963	978	999	998	982	966	998	1000	1045	963	983	946	959	967	1012	982	1002	982	999	995	1022	965	1006	1022	937	982	989	985	1000	975	994	965	983	966	961	989	983	994	967	993	985	982	1006	997	1014	1014	989	970	975	972	995	1033	991	1020	992	952	959	990	1018	962	999	967	999	995	1021	955	1002	1010	953	1040	983	986	996	1013	1017	1010	999	991	981	996	990	989	1023	989	1005	1000	980	976	1033	986	989	995	959	967	1010	989	977	1016	1034	1018	1006	1011	952	1010	1006	969	985	1023	936	995	988	999	979	986	981	973	995	974	979	997	999	965	980	1041	974	992	978	982	967	1026	1000	947	1002	970	999	1036	1009	968	923	1022	937	993	1000	1016	985	968	956	1020	1018	1044	982	1012	974	992	1006	1009	1018	985	986	956	985	973	1009	944	986	960	1007	984	1007	957	973	1001	962	1021	1009	991	1025	956	984	1032	957	1015	925	957	1005	1002	991	982	1006	1026	988	1017	974	969	1054	975	1002	965	1058	989	993	1022	989	981	965	1030	987	991	1009	1041	988	1020	989	1015	973	982	996	977	961	945	974	935	1001	1036	973	992	1002	985	1022	997	1023	963	991	1004	1014	1011	964	988	977	989	1003	993	976	999	976	992	996	959	976	997	980	981	992	963	969	983	974	971	993	988	1005	996	992	993	976	987	1048	999	946	990	1003	987	977	1014	986	1042	955	1010	978	1047	997	1037	971	991	996	954	1000	1007	991	1004	979	977	976	1001	961	1024	1005	994	967	1001	997	1038	1028	960	988	1010	980	1000	990	963	958	1016	948	990	976	970	997	979	1013	990	1026	964	1008	1047	1018	971	954	985	1037	951	1013	1015	952	994	983	1044	983	962	1029	981	986	1003	1006	1002	998	1001	1010	1016	964	973	939	1021	977	1033	996	1052	981	1049	970	1026	1015	992	981	955	972	975	977	1011	985	990	1027	1031	988	999	979	1003	1046	979	983	1022	1016	969	984	1036	931	931	987	1009	1019	996	996	977	979	1009	988	978	991	1009	969	968	1053	958	973	984	979	989	1013	971	985	1017	1011	1014	989	984	971	1008	998	984	1015	959	1007	945	991	982	980	955	977	974	985	978	1000	970	999	957	1036	1018	998	1041	984	1027	998	965	1017	1021	991	991	988	1012	967	993	973	983	1005	1047	989	961	1001	961	1029	972	950	996	964	1004	1005	994	1007	976	984	975	1022	981	957	974	966	998	980	1023	992	969	1005	963	954	1000	995	990	999	990	1001	962	975	1048	951	988	973	989	972	1036	972	985	992	993	967	1004	1033	949	992	1010	1004	1002	1024	984	961	990	975	973	1016	957	1012	1020	1017	985	972	994	963	968	969	1007	999	969	1007	955	1013	1006	947	957	983	966	998	987	972	996	973	984	991	1008	1056	978	980	997	951	1024	1003	1050	978	1003	993	949	966	1073	1003	1002	1014	974	1000	982	1010	979	995	981	999	982	1036	1002	1005	1008	992	975	1001	981	998	1010	984	1040	1023	997	983	994	987	981	1003	981	1017	963	1036	987	996	1002	1002	1000	969	1046	969	1000	954	977	1005	984	999	1003	999	985	996	1012	959	987	997	966	1000	997	945	991	1002	1012	1008	974	959	981	946	981	989	1001	972	989	1002	1009	994	970	946	997	1004	989	988	984	970	997	989	978	952	1005	1022	998	982	1004	1003	1018	968	1001	991	973	988	945	974	993	970	978	1037	979	991	1006	1010	1000	985	972	1000	975	988	1003	994	1010	960	975	1011	1007	1031	979	1021	977	957	1019	1008	965	1041	987	1003	970	1003	978	998	971	972	963	958	1020	1014	994	1005	962	995	989	960	1003	1003	985	993	964	973	1012	1000	983	1000	972	1015	992	997	1051	985	986	1005	990	983	960	1036	974	961	1005	987	964	948	970	984	1027	997	1004	975	991	989	1043	976	981	1011	972	985	1037	1027	1026	1029	987	989	1016	979	996	990	1019	972	982	1017	992	1006	1026	984	1012	952	1008	948	1004	989	958	981	1005	971	976	961	971	997	1002	983	965	964	1029	961	1009	1013	982	938	1010	955	1029	1002	981	981	983	1030	970	1044	968	1018	974	1014	990	948	1030	948	971	997	1003	1030	1004	1048	968	992	1029	943	1040	1006	1024	1025	988	973	981	982	985	997	1019	982	976	983	949	1055	987	1002	995	1014	993	972	995	1030	977	979	1003	975	972	978	991	981	992	979	1013	989	994	965	1012	984	966	1010	1022	984	972	1023	981	1034	985	1005	999	951	1015	1019	972	999	970	1008	1011	988	958	987	957	1018	980	944	994	968	973	1008	978	1014	981	969	985	992	976	1017	1004	998	1004	982	965	979	982	989	958	1032	1025	984	983	986	997	984	995	991	1019	981	988	1001	952	1011	952	974	983	953	976	951	935	1010	976	993	978	1008	957	1011	1002	978	1007	987	995	993	968	991	1029	970	994	978	983	1018	977	981	980	960	1017	1018	1024	1011	977	990	1016	969	996	981	997	1014	995	1001	1026	947	971	996	995	998	954	984	992	952	976	1015	997	1016	948	992	1003	982	1003	991	1020	981	1011	979	1015
