#include <fstream>

using namespace std;

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

bool contains(int subset, int element) {
    return ((subset >> element) & 1) == 1;
}

int main() {
    int N;
    fin >> N;
    for (int subset = 1; subset < (1 << N); ++subset) {
        for (int element = 0; element < N; ++element) {
            if (contains(subset, element)) {
                fout << element + 1 << " ";
            }
        }
        fout << "\n";
    }
    return 0;
}