#include <iostream>
#include <fstream>

using namespace std;

int N;

int VER[10], RASP[10];

int solve(int k)
{

    if(k==N+1)
    {
        for(int i=1;i<=N;++i)
            cout<<RASP[i]<<" ";
        cout<<"\n";
    }
    else
        for(int i=1;i<=N;++i)
            if(!VER[i])
            {
                RASP[k] = i;
                VER[i] = 1;
                solve(k+1);
                VER[i] = 0;
            }

}

int main()
{

    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);

    cin>>N;

    solve(1);

    return 0;
}