#include <iostream>
#include <windows.h>

using namespace std;

int n, sol[1000];

bool folosit[1000];

void decodificare(int m) {
    int c=1;
    for (int j=1; j<=m; j++) {
        for (int i=1; i<=n; i++) {
            if (sol[i]==j) cout << i << " ";
        }
        if (j!=m) cout << "U ";
        else cout << "\n";
    }
}


void bkt(int p, int m) {
    if (p-1==n) {
        decodificare(m);
        return;
    }
    for (int i=1; i<=m; i++) {
        sol[p]=i;
        bkt(p+1, m);
    }
    sol[p]=m+1;
    bkt(p+1,m+1);
}

int main()
{
    cin >> n;
    bkt(1, 0);
    //decodificare();
    //system("pause");
    return 0;
}