#include<fstream>
#define Dmax 40
using namespace std;
int n , v[Dmax] , c[Dmax];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void afisare(void){
	 for (int i=1 ; i<=n ; i++)
		 fout<<v[i]<<' ';
	 fout<<endl;
}

void permutarema(int k){
	 if (k==n+1)
		 afisare();
	 else 
		 for(int i=1 ; i<=n ; i++)
			 if(!c[i]){
				 v[k]=i;
				 c[i]=1;
				 permutarema(k+1);
				 c[i]=0;}
}

int main(){
	 fin>>n;
	 permutarema(1);
	 fout.close();
	 fin.close();
return 0;
}