#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int v[18],viz[18];
void backt(int current,int n,int last)
{
    if(current > 1){
    for (int i = 1; i < current; ++i)
        fout << v[i] << ' ';
    fout << '\n';
   }
    for(int i = last + 1;i <= n; ++i)
        if(!viz[i])
        {
            viz[i] = 1;
            v[current] = i;
            backt(current + 1, n ,i);
            viz[i] = 0;
        }
}
int main() {
    int n;
    fin >> n;
    backt(1,n,0);
    return 0;
}