#include <bits/stdc++.h>
using namespace std;

int n,a[10];

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

void Print(){
    for(int i=1;i<=n;i++) out << a[i] << ' ';
    out << '\n';
}

bool Val(){
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++) if(a[i]==a[j]) return 0;
    }
    return 1;
}

void Gen(int k){
    if(k>n) Print();
    else {
        for(int i=1;i<=n;i++){
            a[k]=i;
            if(Val()) Gen(k+1);
        }
    } 
}

int main() {
	in >> n;
	Gen(1);
}