#include <fstream>

using namespace std;

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

int n, a[17];


bool valid(int k){
        if(k==1)
                return true;
        else
                return a[k-1] < a[k];
}

void bck(int k){
        for(int i = 1; i <= n; i++) {
                a[k] = i;
                if(valid(k)) {
                        for(int j = 1; j <= k; j++)
                                out << a[j] << ' ';
                        out << '\n';
                        if(k == n)
                                return;
                        bck(k + 1);
                }
        }
}

int main() {

        in >> n;
        bck(1);
        return 0;
}