#include <fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
#define MAXN 9

int stiva[MAXN],folosit[MAXN],n;
 
void backtracking (int poz)
{ int i;
  if ( poz == n+1 ) { for(i=1; i<=n; i++) cout<<stiva[i]<<" ";
					  cout<<"\n";
					}
  else { for (i=1;i<=n;i++)  if (!folosit[i]) { folosit[i]=1;
												stiva[poz]=i;
												backtracking(poz+1);
												folosit[i]=0;
											  }
	   }
}

int main()
{ cin>>n;
  backtracking(1);
  return 0;
}