#include <cstdio>
#include <iostream>
using namespace std;
int a[10],n,v[10];
void print(){
    for(int i=1;i<=n;++i)
        cout<< a[i] << ' ';
    cout<< '\n';
}
void Back(int top){
    if(top==n+1)print();
    else for(int i = 1;i<=n;++i)
        if(!v[i]){
            v[i]=1;
            a[top] = i;
            Back(top+1);
            v[i] = 0;
        }
}
int main()
{
    freopen("file.in","r",stdin);
    freopen("file.out","w",stdout);
    cin>>n;
    Back(1);
    return 0;
}