#include <iostream>
#include <fstream>
using namespace std;

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

void generateSubset (int start, int finish) {
    int stop = 1;
    for (int i = 1; i <= 16 && stop; i = i << 1) {
        for (int j = 0; j < i && stop; j++) {
            if ((i | j) > finish) {
                stop = 0;
            } else if ((i | j) < start) {
                continue;
            } else {
                fout << (i | j) << " ";
            }
        }
    }
}

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