Ускорить работу программы

from random import choice
 
lower_case = ['q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'p', 'a', 's', 'd', 'f', 'g', 'h', 'j',
              'k', 'z', 'x', 'c', 'v', 'b', 'n', 'm']
 
upper_case = ['Q', 'W', 'E', 'R', 'T', 'Y', 'U', 'P', 'A', 'S', 'D', 'F',
              'G', 'H', 'J', 'K', 'L', 'Z', 'X', 'C', 'V', 'B', 'N', 'M']
 
number = ['2', '3', '4', '5', '6', '7', '8', '9']
 
lst = ['q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'p', 'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'z',
       'x', 'c', 'v', 'b', 'n', 'm', 'Q', 'W', 'E', 'R', 'T', 'Y', 'U', 'P', 'A', 'S', 'D', 'F',
       'G', 'H', 'J', 'K', 'L', 'Z', 'X', 'C', 'V', 'B', 'N', 'M', '2', '3', '4', '5', '6',
       '7', '8', '9']
 
 
def generate_password(m):
    lst1 = [choice(lower_case), choice(upper_case), choice(number)]
    m = m - 3
    for i in range(m):
        lst1.append(choice(lst))
    return ''.join(lst1)
 
 
def main(n, m):
    a = []
    while len(a) < n:
        gen = generate_password(m)
        if gen not in a:
            a.append(gen)
    return a
 
 
print("Случайный пароль из 7 символов:", generate_password(7))
print("4609 случайных паролей длиной 3 символов:")
print(*main(4609, 3), sep="\n")

def main(n, m):
    a = set()
    while len(a) < n:
        gen = generate_password(m)
        if gen not in a:
            a.add(gen)
    return a

lst1 = [choice(lower_case), choice(upper_case), choice(number)]
''.join(lst1)