#include<fstream>
using namespace std;
int n,v[9],i,vf;

int main()
{
	int k=1;
	ifstream in("permutari.in");
	ofstream out("permutari.out");
	in>>n;
 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++) 
				 out<<v[i]<<' ';
			       out<<endl;
			 }
		     else v[++k]=0;
	 else k--;
	}
 in.close();
 out.close();
 return 0;
}