#include<stdio.h>
int n;
int main()
{
	int a[10]={0};
	scanf("%d",&n);
	if(n==1)
	for(a[1]=1;a[1]<=n;a[1]++)
	printf("%d",a[1]);
	if(n==2)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	printf("%d%d\n",a[1],a[2]);
	if(n==3)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	for(a[3]=1;a[3]<=n;a[3]++)
	printf("%d%d%d\n",a[1],a[2],a[3]);
	if(n==4)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	for(a[3]=1;a[3]<=n;a[3]++)
	for(a[4]=1;a[4]<=n;a[4]++)
	printf("%d%d%d%d\n",a[1],a[2],a[3],a[4]);
	if(n==5)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	for(a[3]=1;a[3]<=n;a[3]++)
	for(a[4]=1;a[4]<=n;a[4]++)
	for(a[5]=1;a[5]<=n;a[5]++)
	printf("%d%d%d%d%d\n",a[1],a[2],a[3],a[4],a[5]);
	if(n==6)
	for(a[1]=1;a[1]<=n;a[1]++)
	for(a[2]=1;a[2]<=n;a[2]++)
	for(a[3]=1;a[3]<=n;a[3]++)
	for(a[4]=1;a[4]<=n;a[4]++)
	for(a[5]=1;a[5]<=n;a[5]++)
	for(a[6]=1;a[6]<=n;a[6]++)
	printf("%d%d%d%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6]);
	return 0;
}
/**************************************************************
	Problem: 1654
	User: admin
	Language: C
	Result: Accepted
	Time:39 ms
	Memory:1144 kb
****************************************************************/