#include<iostream>
using namespace std;
 
int a[11];
int n;
 
void output()
{
int i;
for(i=1;i<=n;i++)
cout<<a[i];
cout<<endl;
}
 
void swap(int i, int k)
{
int t;
t=a[i];
a[i]=a[k];
a[k]=t;
}
 
void find(int k)
{
int i;
if(k>n)
{
output();
}
else
{
for(i=k;i<=n;i++)
{
swap(i,k);
find(k+1);
swap(i,k);
}
}
}
 
int main()
{
cout<<"请输入小于10的正整数：";
cin>>n;
int i;
for(i=1;i<=n;i++)
a[i]=i;
find(1);
return 0;
}