#include <iostream>
#include <fstream>
using namespace std;


    ifstream in("combinari.in");
    ofstream out("combinari.out");
    int a[100], b[100];
    void permutari(int k, int len){
    if(k-1 == len){
        for(int i = 1; i <= len; i++)
            out << a[i];
        out << endl;
    }
    else{
        for(int  i = 1; i <= len; i++)
            if(!b[i]){
                a[k] = i;
                b[i] = 1;
                permutari(k+1, len);
                b[i] = 0;
            }
    }
}



int n ;
{
    in >> n;
    permutari(1, n);
    return 0;
}