# include <iostream>
using namespace std;
void pai(int *a,int *b)
{
	int t;
	t=*a;
	*a=*b;
	*b=t;
}

void quanpai(int r,int a[],int n)
{
if(r==0) {for(int j=0;j<n;j++) cout<<a[j];cout<<endl;}
if(n==1) cout<<1;
if(r>0) 
for(int i=n-r;i<n;i++)
{
pai(&a[n-r],&a[i]);
quanpai((r-1),a,n);
pai(&a[n-r],&a[i]);
}
}

void main()
{int n;
int a[100];
cout<<"請輸入n:";
cin>>n;
for(int i=0;i<n;i++)
{a[i]=i+1;}
quanpai(n,a,n);
}