#include <bits/stdc++.h>

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

int main()
{
    int n,k,i;
    fin >> n;
    for(k = 1; k < (1 << n); k++){
        for(i = 0; (1 << i) <= k; i++) if(k & (1 << i))
            fout << i + 1 << " ";
        fout << "\n";
    }
    return 0;
}