#include <iostream>
#include <fstream>

using namespace std;
int n, i, j;
void scriereInBaza2(int x) {
    int k = 0;
    int v[40];
    while (x!=0) {
        v[k] = x%2;
        k++;
        x = x/2;
    }
    for (int i=k-1;i>=0;i--)
        cout<<v[i];
    cout<<"\n";
}

void scriereAltfelInBaza2(int x) {
    for (int i=10;i>=0;i--)
        cout<<((x>>i)&1);
    cout<<"\n";
}

int main () {
    ///scriereInBaza2(26);
    ///scriereAltfelInBaza2(26);

    ifstream fin ("submultimi.in");
    ofstream fout("submultimi.out");
    fin>>n;
    for (i=1;i<(1<<n);i++) {
        /// aflu bitii de 1 ai scrierii lui i in baza 2
        for (j=0;j<n;j++)
            if ((i>>j)&1)
                fout<<j+1<<" ";
        fout<<"\n";
    }
    return 0;
}