#include <iostream>
#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
const int NMAX=8;
int viz[NMAX+5],st[NMAX+5],n;
void backt(int k);
void print();
int main() {
    in>>n;
    backt(1);
    return 0;}
void backt(int k) {
    if(k==n+1)
        print();
    else {
        for(int i=1;i<=n;i++) {
            if(!viz[i]) {
                st[k]=i;
                viz[i]++;
                backt(k+1);
                viz[i]--;
                st[k]=0;}}}}
void print() {
    for(int i=1;i<=n;i++)
        out<<st[i]<<" ";
    out<<"\n";}