#include <cstdio>

int main(){
	freopen("permutari.in","rt",stdin);
	freopen("permutari.out","wt",stdout);
	
	int l,i;
	int st[8];
	int n;
	
	scanf("%d",&n);
	
	for(i=0;i<=n;i++)
		st[i]=0;
	
	l=1;
	while(l>0){
		if(st[l]==n){
			st[l]=0;
			l--;
			continue;
		}
		else
			st[l]++;
		for(i=1;i<l;i++)
			if(st[i]==st[l])
				break;
		if(i!=l)
			continue;
		if(l==n){
			for(i=1;i<=n;i++)
				printf("%d",st[i]);
			printf("\n");
			continue;
		}
	l++;
	}
	
	return 0;
}