#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, j, i, a[17];

int main() {
    fin >> n;
    for (i = 1; i <= (1 << n) - 1; i++) {
        j = n;
        while (a[j] == 1)
            a[j] = 0, j--;
        a[j] = 1;
        for (j = 1; j <= n; j++) {
            if (a[j] == 1)
                fout << j << ' ';
        }
        fout << '\n';
    }
    return 0;
}