#include<iostream.h>
#include<fstream.h>
ifstream in("perm.in");
ofstream out("perm.out");
using namespace std;

int n,s[100];

void scrie()
{ for(int i=1;i<=n;i++) cout<<s[i]<<" ";
  out<<endl;
  
}

int valid (int k){
	for(int i=1;i<=k;i++)
		if(s[i]==s[k])
			return 0;
		return 1;
}

void init(int k){
	s[k]=0; 
}
void bkt (int k){
	if (k==n+1)scrie();
	else{
		init(k);
		while(s[k]<n){
			s[k]++;
			if(valid(k))
				bkt(k=1);
		}
	}
}

int main()
{ in>>n;
  int bkt();
  return 0;
}