#include <iostream>
#include <fstream>

using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");

int n , x[100];

void afis(int k){
    for(int i = 1 ; i <= k  ; i ++)
       g << x[i] << ' ';
    g << '\n';
}

bool valid(int k)
{
    for(int i = 1 ; i < k ; i ++)
        if(x[i] == x[k])
            return 0;
    return 1;
}

void bt(int k)
{
    if(k<=n)
        for(int i=1;i<=n;i++)
        {
            x[k]=i;
            if(valid(k)==1)
                bt(k+1);
        }
    else
        afis(k-1);
}

int main(){
    f >> n;
    bt(1);
    return 0;
}