#include<cstdio>
int n,v[9],i,vf;

int main()
{
	int k=1;
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	scanf("%d",&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++) 
				printf("%d ",v[i]);
			      printf("\n");
			 }
		     else v[++k]=0;
	 else k--;
	}
	fclose(stdout);
 return 0;
}