#include<fstream>
#include<iostream>
using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");
int n,st[10];

int valid(int k)
{for(int i=1;i<k;i++)
	if(st[k]==st[i]) {return 0;break;}
	return 1;}

int succesor(int k)
{if (st[k]<n) {st[k]++;return 1;}
else
return 0;}

void back(int k){
if(k==n+1) {for(int i=1;i<=n;i++) g<<st[i]; g<<endl;}
else
{st[k]=0;
while(succesor(k)) if(valid(k)) back(k+1);}
}
int main()
{f>>n;
back(1);
}