#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int main () 
{
 freopen("permutari.in","rt",stdin);
 freopen("permutari.out","wt",stdout);
 int n;
 vector<int> v[4]={0,1,2,3,4};
 scanf("%d",&n);
 //for (int i =1; i<=n;++i) v.push_back(i);
 do {
	 for (int i = 0; i < n; ++i) printf("%d ",v[i]);
	 printf("\n");
	} 
 while (next_permutation (v+1, v+n+1 ) );
 //while (next_permutation (v.begin(), v.end() ) );
 return 0;
}