#include <fstream>
std::ifstream cin("submultimi.in");
std::ofstream cout("submultimi.out");
int main() {
    int n, noSubsets, currentSubsets;
    cin >> n;
    noSubsets = 1 << n;
    for (int subset = 1; subset < noSubsets; subset++) {
        currentSubset = subset;
        for (int i = 1; i <= n; i++) {
            if (currentSubset & 1) {
                cout << i << " ";
            }
            currentSubset >>= 1;
        }
        cout << "\n";
    }
    return 0;
}