#include <fstream>

using namespace std;
const int NMAX = 20;
int n, v[NMAX], viz[NMAX];

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

void backt(int poz){
    if(poz == n + 2)
        return;

    for(int i = 1; i < poz; i++)
        fout << v[i] << " ";
    if(poz - 1)
        fout << "\n";

    for(int i = v[poz-1] + 1; i <= n; i++){
        if( !viz[i] ){
            v[poz] = i;
            viz[i] = 1;
            backt(poz+1);
            viz[i] = 0;
        }
    }
}


int main()
{
    fin >> n;
    backt(1);
    return 0;
}