#include<fstream.h>

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int st[9],n;

int valid(int k){

int i;
for(i=1;i<k;i++)
	if(st[i]==st[k]) return 0;

return 1;
}

void solutie(){
int i;
for(i=1;i<=n;i++)
	fout<<st[i]<<" ";
fout<<'\n';
}

void back(){
int up,k=1;
st[k]=0;
while(k){
	up=0;
	while(!up&&st[k]<n){
		st[k]++;
		if(valid(k)) up=1;
		}
	 if(up)
		if(n==k) solutie();
		else{
			k++;
			st[k]=0;
		}
	 else k--;

}

}

int main(){
fin>>n;
back();

return 0;
}