#include <bits/stdc++.h>
#define var int
using namespace std;

ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

var used[10], n;

void b(string s){
    if(s.size() == n){
        for(int i = 0; i<n; ++i)
            fout << (int) s[i] << " ";
        fout << "\n";
    }
    else for(int i = 1; i<=n; ++i){
        if(!used[i]){
            used[i] = true;
            s.push_back(i);
            b(s);
            s.pop_back();
            used[i] = 0;
        }
    }
}

int main()
{
    fin >> n;
    b("");
    return 0;
}