#include <iostream>
#include <fstream>

using namespace std;

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

int n, sol[11];

bool valid(int k){
    for(int i=1; i<k; i++){
        if(sol[i]==sol[k]){
            return false;
        }
    }
    return true;
}

void backtr(int k){
    for(int i=1; i<=n; i++){
        sol[k]=i;
        if(valid(k)==true){
            if(k==n){
                for(int j=1; j<=n; j++){
                    g<< sol[j] << " ";
                }
                g<< endl;
            } else {
                backtr(k+1);
            }
        }
    }
}

int main()
{
    f>> n;
    backtr(1);

    return 0;
}