#include <stdio.h>

char n,k,v[128],x[16],N;

void back()
{
	++k;
	for(x[k]='1';x[k]<=n;++x[k]) if(v[x[k]]==0)
	{
		++v[x[k]];
		if (k==N) { for(char j=1;j<=k;++j) printf("%c ", x[j]); printf("\n"); }
		else back();
		--v[x[k]];
	}
	--k;
}



int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);

	scanf("%c", &n);N=n-'0';

	back();

	return 0;
}