LUA Создать все возможные комбинации

Имеется число N, нужно выдать все возможные комбинации в количестве 2^N-1 без повторений. На выходе должен выйти заполненный двумерный массив в следующем виде: Пример при N=3

{{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}

Так же допустимо одномерным массивом, буду рад получить оба варианта

{1,2,3,12,13,23,123}

Всем заранее большое спасибо