#include<cstdlib>
#include<fstream>

using namespace std;

int v[50], x;
FILE *f = fopen("permutari.in", "rt");
FILE *g = fopen("permutari.out", "wt");


void permuta(int n)
{
    int j;
    if(n - 1 == x)
    {
        for(int i = 1; i <= x; i++)
            fprintf(g,"%d", v[i]);
        fprintf(g, "/n");
          return ;
    }
    else{

        for(int i = 1; i <= x; i++){
            int  t = 1;
            v[n] = i;
            for(j = 1; j < n;j++)
                if(v[n] == v[j])
                    t = 0;

            if(t == 1)
                permuta(n + 1);
        }
    }

}

int main()
{
fscanf(f ,"%d" ,&x);
permuta(1);
return 0;

}