What you seem to be looking for is a Cartesian product, not a permutation, which is also provided by itertools.
You might do well to familiarize yourself with the differences between permutation, combination, combination with replacement, and Cartesian product to decide what works best your application, but chances are, you're looking for another of the options.