#include <bits/stdc++.h>

using namespace std;
int N, v[10];
int main()
{
    ifstream fin("permutari.in");
    ofstream fout("permutari.out");
    fin>>N;
    for(int i=1; i<=N; i++)
    {
        v[i]=i;
        fout<<v[i];
    }
    fout<<"\n";
    while(next_permutation(v+1,v+N+1))
    {
        for(int i=1; i<=N; i++)
            fout<<v[i];
        fout<<"\n";
    }
}