2
1000 100
971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 971 1016 1038 956 1012 951 986 990 977 996 964 1006 1045 1014 1028 1009 1010 1036 962 1003 976 1005 979 980 974 1004 1044 1015 1020 1007 985 959 1039 991 994 1023 1042 1032 1019 1050 1043 999 961 1011 989 1049 981 963 982 953 958 960 952 1046 1035 955 1022 1024 1017 969 1025 1048 1008 972 1033 1041 973 975 992 954 967 1047 1030 993 988 1029 1013 957 983 997 968 987 966 1001 1026 998 1027 984 995 1031 970 965 978 1037 1040 1002 1018 1034 1021 1000 
