#include <bits/stdc++.h>
using namespace std;
ifstream ci("permutari.in");
ofstream cou("permutari.out");
int n,sol[10],k,fr[10];

void afis(){

for(int i=1;i<=n;i++){
    cou<<sol[i]<< " ";
}
cou<<"\n";

}



void Back(int k){

if(k==n+1){afis();}else{
    for(int i=1;i<=n;i++){
     while(fr[i]!=0 ){i++;}
     if(i>n){return;}
     sol[k]=i;
     fr[i]=1;
     Back(k+1);
     fr[i]=0;
    }

}


}



int main()
{

    ci>>n;
    Back(1);
    return 0;
}