from itertools import product

prefix_suffix_max_length = 4
prefix_suffix_min_length = 1
password_base = 'password'

symbols = r'#.!*'
symbols_products = list()
for length in range(prefix_suffix_min_length, prefix_suffix_max_length+1):
    symbols_products.extend(''.join(permutation)
                            for permutation in product(symbols, repeat=length))

prefix_suffix_products = product(symbols_products, repeat=2)
with open('passwords.txt', 'w') as f:
    for prefix, suffix in prefix_suffix_products:
        f.write(f'{prefix}{password_base}{suffix}\n')