#include <fstream>

using namespace std;

int n, x, i, j;

int main () {
    ifstream fin ("submultimi.in");
    ofstream fout("submultimi.out");

    fin>>n;
    x = (1<<n)-1;
    for (i=x;i>0;i=((i-1)&x)) {
        for (j=0;j<n;j++)
            if ((i>>j) & 1)
                fout<<j+1<<" ";
        fout<<"\n";
    }

    return 0;
}