#include<bits/stdc++.h>
using namespace std;
int n;
void dfs(int u,int nums[],bool st[])
{
    if (u>n)
    {
      for(int i=1;i<=n;i++)cout<<nums[i]<<" ";
      cout<<endl;
    }
    else
    {
        for(int i=1;i<=n;i++)
            if (!st[i])
            {
                st[i]=true;
                nums[u]=i;
                dfs(u+1,nums,st);
                st[i]=false;
            }
    }
}
int main()
{
    int nums[10];
    bool st[10] = {0};
    cin>>n;
    dfs(1,nums,st);
    return 0;
}