#include <fstream>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");

void print(int mask, int n)
{
    for(int i = 0; i <= n; ++i) {
        if(mask & (1 << i)) {
            cout << i + 1 << " ";
        }
    }
    cout << "\n";
}

int main()
{
    int n, k;
    cin >> n;
    for(int mask = 1; mask <= (1 << n) - 1; ++mask) {
        print(mask, n);
    }
    return 0;
}