Переборка всех возможных комбинаций для массива

Требуется сделать переборку всех возможных комбинаций для массива из 15элементов (1,1,1,1,1,1,2,2,2,2,3,3,3,3,3) с выводом в Excel - каждая цифра в отдельный столбец
должно получиться что то типа:
количество вариантов - N
вар1 - 1,1,1,1,1,1,2,2,2,2,3,3,3,3,3
вар2 - 1,2,1,1,1,1,1,2,2,2,3,3,3,3,3
вар3 - 1,1,2,1,1,1,1,2,2,2,3,3,3,3,3
...
варN - ...........................................

можно на python или макрос в vba excel