#include<fstream>

using namespace std;

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

int v[10],n,k;

void citire(){
    in>>n;
}

void backsol(int k){
    int i,j;
    bool ok;
    if(k==n){
        for(i=1;i<=n;i++)
            out<<v[i]<<" ";
        out<<"\n";
    }
    else
        for(i=1;i<=n;i++){
            ok=true;
            for(j=1;j<=k;j++)
                if(v[j]==i){
                    ok=false;
                    break;
                }
            if(ok){
                v[k+1]=i;
                backsol(k+1);
            }
        }
}

int main()
{
    citire();
    backsol(0);
    return 0;
}