#include<iostream>
using namespace std;
int n,book[10],arr[10];
void search(int s){
    if(s==n+1){
        for(int i=1;i<=n;i++)
            cout<<"     "<<arr[i];
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++){
        if(book[i]==0){
            arr[s]=i;
            book[i]=1;
            search(s+1);
            book[i]=0;
        }
    } 
}int main(){
        cin>>n;
        search(1);
        return 0;
    }