# include <cstdio>

using namespace std;

# define FIN "permutari.in"
# define FOUT "permutari.out"
# define MAX_N 20

int N;
int ap[MAX_N];
int sol[MAX_N];

    void print()
    {
        int i;
        
        for (i = 1; i <= N; ++i) printf("%d ", sol[i]);
        printf("\n");
    }

    void back(int k)
    {
        int i;
        
        for (i = 1; i <= N; ++i)
           if (!ap[i])
           {
               ap[i] = 1;
               sol[k] = i;
               
               if (k < N) back(k + 1);
               else print();
               
               ap[i] = 0;
           }
    }

    int main()
    {
        freopen(FIN, "r", stdin);
        freopen(FOUT, "w", stdout);
        
        scanf("%d", &N);
        
        back(1);
        
        return 0;
    }