#include<fstream.h>
ifstream f("permutari.in"); ofstream g("permutari.out");
int n,k,x[9];
inline int cont(int k)
{for(int i=1; i<k; i++) if(x[i]==x[k]) return 0;
 return 1;
}
void back()
{int i; k=1; x[k]=0;
 do {while(x[k]<n)
		 {x[k]++;
		  if(cont(k))
			  if(k==n) {for(i=1; i<=n; i++) g<<x[i]<<' '; g<<'\n';}
				  else x[++k]=0;
		 }
	 k--;
	} while(k);
}
int main()
{f>>n;
 back();
 g.close(); return 0;
}