#include<fstream>
using namespace std;
int p[100],n,i,k,poz,minn,j;
int main()
{
ifstream fin("permutari.in");
ofstream fout("permutari.out");
fin>>n;
for(i=1;i<=n;i++)
{
    p[i]=i;
    fout<<i<<" ";
}
fout<<'\n';

    do{
    poz=n;
    while(p[poz]<p[poz-1] && poz>1) poz--;
    poz--;
    if(poz)
    {
    minn=p[poz+1]; j=poz+1;
    for(i=poz+1;i<=n;i++)
        if(minn>p[i] && p[i]>p[poz])
            minn=p[i], j=i;
    k=p[poz], p[poz]=p[j];
    p[j]=k;
    for(i=1;i<=(n-poz)/2;i++)
        k=p[poz+i],p[poz+i]=p[n-i+1],p[n-i+1]=k;
    for(i=1;i<=n;i++)
        fout<<p[i]<<" ";
    fout<<'\n';
}
}while(poz);
return 0;
}