#include <bits/stdc++.h>
#define ll long long int
#define double long double
#define pb push_back
#define endl '\n'
#define er erase
#define sz size
#define in insert
#define mp make_pair
#define f first
//#define s second
#define mod 1000000007
using namespace std;

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

ll n, a[100], k=1;
map<ll, ll> m;

void coutp()
{
    for(ll i=1;i<=n;i++)
        fout<<a[i]<<' ';
    fout<<endl;
}

void perm(ll x)
{
    if(x-1==n)
    {
        coutp();
        return;
    }
    else
    {
        for(ll i=1;i<=n;i++)
        {
            if(m[i]==0){a[x]=i;m[i]=1;perm(x+1);m[i]=0;}
        }
    }
    return;
}

int main(){

    fin>>n;
    perm(1);
    return 0;
}