#include <fstream>
#include <vector>

using namespace std;

int v[70000][18];
int n, t;

int main()
{
    ifstream fin ("submultimi.in");
    ofstream fout ("submultimi.out");
    fin >> n;
    for (int i = n; i; --i){
        for (int j = 1; j <= t; ++j){
            v[t+j][0] = i;
            for (int k = 0; k <= 16; ++k)
                v[t+j][k+1] = v[j][k];
        }
        t += t + 1;
        v[t][0] = i;
    }
    for (int i = t; i; --i){
        for (int j = 0; j <= 17; ++j)
            if (v[i][j] != 0)
                fout << v[i][j] << " ";
            else break;
        fout << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}