#include<stdio.h>

int a[10],book[10],n;

//这里还有需要注意的地方C语言全局变量默认为0

void  dfs(int step){ //此时在第step盒子面前，需要往里面放第i张扑克牌

	int i;

	if(step==n+1){    //这里说明前面的n个盒子已经放好了，这是dfs结束的标志

		for(i=1;i<=n;i++)

			printf("%d",a[i]);

		printf("\n");

		return ;

		/*

		注意这个 return 它的作用不是返回主函数，而是返回上一级的dfs函数

		例：如果此时是  dfs(5),遇到这个 return 就会回到上一级的 dfs函数

		也就是dfs(4),但此时dfs(4)的大部分语句已经执行了，只需要接着执行 book[i]=0

		然后继续进入for循环进入下一次的 dfs函数，直到结束。

		*/ 

	}

	 for(int i=1;i<=n;i++){

		if(book[i]==0){  //说明i号扑克牌还在手里，需要放入step号盒子

			a[step]=i;//将i号扑克牌放到第step个盒子中

			book[i]=1;//此时i号扑克牌已经被使用

			dfs(step+1);

			/*注意这里是自己调用自己，表示此时走到了第step+1个盒子面前*/

			book[i]=0;

			/*book[i]=0表示dfs调用结束了，换句话说就是扑克牌已经全部放完了

			  需要按照顺序将扑克牌收回，重新放，也就是前面所说的

			 */

		}

	}

	return;//这里表示这一级别的dfs函数已经结束了，返回上一级 dfs函数 

}

int main(){

	scanf("%d",&n);

	dfs(1);   //dfs函数的开始

	return 0;

}