#include <fstream.h>
int n,k,st[25];
ifstream  f("permutari.in");
ofstream g("permutari.out");
int valid (int p)
{ int i;

for ( i=1;i<=p-1;i++)
	if (st[p]==st[i])  return 0;

return 1;
}
void back(int p)

{ int i,j;
for ( i=1; i<=n;i++)
{
	st[p]=i;
	if (valid(p)) if (p==n){ for ( j=1; j<=p;j++)
				 g<<st[j]<<' ';
				g<<'\n' ;
				}
		       else back(p+1);
 }
}


int main()
{
 f>>n;
 back(1);
 f.close();
 g.close();
return 0;
}