#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,x[9];
void Afis(){
    for (int j=1; j<=n;j++){
        fout<<x[j]<<" ";
    }
    fout<<endl;
}

bool OK(int k)
{
     for(int i = 1; i < k; ++i){ // Change <= to <
        if(x[k] == x[i]){
            return false;
        }
    }
    return true;
}

bool Solutie(int k){
    return k==n;
}

void back(int k){
 for(int i=1 ; i<=n ; ++i)
    {
        x[k]=i;
        if( OK(k) )
            if(Solutie(k))
                Afis();
            else
                back(k+1);
    }
}

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