#include <bits/stdc++.h>
using namespace std;

const int NMAX = 20;

int n;

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

void submultimi(int n){
    for(int i = 1;i <= (1 << n) - 1;++i){
        for(int j = 1;j<=n;++j)
            if((1 << (j - 1)) & i){
                fout << j << ' ';
            }
        fout << '\n';
    }
}

int main(){

    fin >> n;
    submultimi(n);
    return 0;
}