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

const int N = 50;
int n , m;
vector<int> path;
bool st[N];
void dfs() 
{
    if( path.size() == n) 
    {
        for(int i=0; i<n; i++) cout<<path[i]<<" ";
        puts("");
        return;
    }

    for(int i = 1; i<=n; i++)
    {
        if(!st[i])
        {
           st[i] = true;
           path.push_back(i);
           dfs();
           path.pop_back();
           st[i] = false;
        }
    }
}
 int main()
 {
     cin>>n;
     dfs();
 }