#include <iostream>
#include<fstream>
using namespace std;
int st[10],n,i;
int valid(int p);
void afisare();
void back(int p)
{int pval;
 for(pval=1;pval<=n;pval++)
 {st[p]=pval;
 if(valid(p))
 if(p==n)  afisare();
 else back(p+1);
 }
 }
int valid(int p)
{for(i=1;i<p;i++)
 if(st[i]==st[p]) return 0;
 return 1;
 }
void afisare()
{ofstream g("permutari.out");
for(i=1;i<=n;i++)
g<<st[i]<<" ";
g<<endl;
}
int main()
{ifstream f("permutari.in");
f>>n;
back(1);

return 0;
}