#include <iostream>
#include <fstream>

using namespace std;

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

istream & in = fin;
ostream & out = fout;

int amt;
int vec[41];
int frecc[41];

void backytracky(int pos = 0)
{
    if(pos == amt){
        for(int i = 0; i < amt; i++){
            out << vec[i] << " ";
        }
        out << "\n";
    }else{
        for(int i = 1; i <= amt; i++){
            vec[pos] = i;
            frecc[i]++;
            if(frecc[i] == 1){
                backytracky(pos + 1);
            }
            frecc[i]--;
        }
    }
}

int main()
{
    in >> amt;
    backytracky();
    return 0;
}