#include<fstream.h>
using namespace std;
ifstream f("permutari.in"); 
ofstream g("permutari.out");
int k,v[10],i,n;
void afisare(int k)
{ for(int i=1;i<=n;i++)
	g<<v[i];
 g<<endl;
}
void ini(int k)
{ v[k]=0;
}
int sol(int k)
{ if(k==n)
	return 1;
return 0;
}
int validare(int k)
{ for(int i=1;i<k;i++)
	if(v[i]==v[k]) return 0;
return 1;
}
void back(int k)
{ int p; 
 for(p=1;p<=n;p++)
  {	v[k]=p;
	if(validare(k)==1)
	{ if(sol(k)==1)
		afisare(k);
	  else
		back(k+1);
	}
  }
ini(k);
}
int main()
{ f>>n;
  back(1);
  f.close();
  return 0;
}