#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

const int N=10;
int num[N];
int n;
bool st[N];
int res[N];
void dfs(int u,int n)
{
    //u表示当前枚举到第几个数字
    if(u==n)
    {
        for(int i=0;i<n;i++)
        {
            cout<<res[i]<<' ';
        }
        cout<<endl;
    }

            //依次枚举每个数字是否能被选择
        for(int i=1;i<=n;i++)
        {
            if(st[i])
            {
                res[u]=i;
                st[i]=false;
                dfs(u+1,n);
                st[i]=true;
                res[u]=0;
            }
        }



}

int main()
{
    cin>>n;
    memset(st,1,sizeof(st));
    dfs(0,n);
    return 0;
}