next_permutation
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[1001],i,j,kl;
while(scanf("%d",&n)!=EOF){
for(i=1;i<=n;i++)
a[i]=i;
do{
for(i=1;i<=n;i++)
printf("%d",a[i]);
printf("\n");
}while(next_permutation(a+1,a+n+1));
}
}