#include <fstream>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int v[20];
int n, i, p, cod, aux;
int main() {
    fin>>n;

    p = 1;
    for (i=1;i<=n;i++)
        p = p*2;

    cod = 1;
    while (cod < p) {
        aux = cod;
        i = n;
        while (aux) {
            if (aux % 2 == 1)
                fout<<i<<" ";
            i--;
            aux /= 2;
        }
        fout<<"\n";

        cod++;
    }
    return 0;
}