#include <fstream>
#include <vector>
#include <string>

using namespace std;

const string IN_FILE = "submultimi.in";
const string OUT_FILE = "submultimi.out";

inline int getBit(const int mask, const int bit) {
    return (mask >> bit) & 1;
}

int readInput() {
    ifstream in(IN_FILE);
    int n;
    in >> n;
    in.close();
    return n;
}

int main() {
    const int n = readInput();
    ofstream out(OUT_FILE);
    for (int mask = 1; mask < (1 << n); mask++) {
        for (int i = 0; i < n; i++) {
            if (getBit(mask, i) == 1) {
                out << i + 1 << " ";
            }
        }
        out << "\n";
    }
    out.close();
    return 0;
}