#include<fstream.h>

ifstream f("permutari.in");

ofstream g("permutari.out");

int n,v[9];

int main()
{f>>n;
 int k=1,i,vf;
 while(k>0)
	{do{v[k]++;
	    vf=1;
	    for(i=1;i<k;i++) if(v[i]==v[k]) vf=0;
	   }while(v[k]<=n && vf==0);
	 if(v[k]<=n) if(k==n) {for(i=1;i<=n;i++) g<<v[i]<<' ';
			       g<<'\n';}
		     else v[++k]=0;
	 else k--;
	}
 f.close();
 g.close();
 return 0;
}