Python 3: Permutations of a dict of lists into a list of dicts

dict_list_permutations.py

"""Get all combinations of values of a dictionary and return a list of dictionaries"""

import itertools

d = {1: [1, 2, 3, 4], 2: [5, 6], 3: [7]}

final = [
    {k: v for k, v in zip(sorted(d.keys()), list_prod_value)}
    for list_prod_value in itertools.product(*(d[k] for k in sorted(d.keys())))
]
# Will output:
[{1: 1, 2: 5, 3: 7},
 {1: 1, 2: 6, 3: 7},
 {1: 2, 2: 5, 3: 7},
 {1: 2, 2: 6, 3: 7},
 {1: 3, 2: 5, 3: 7},
 {1: 3, 2: 6, 3: 7},
 {1: 4, 2: 5, 3: 7},
 {1: 4, 2: 6, 3: 7}]