#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<string.h>

#include<vector>

#include<cmath>

#include<string>

#include<map>

#include<queue>

using namespace std;

typedef long long ll;

int flag[12];

int a[12];

void dfs(ll left,ll n){

	if(left==n){

		for(int i=0;i<left;i++){

			cout<<a[i]<<" ";

		}

		cout<<endl;

		return ;

	}

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

		if(!flag[i]){

			flag[i]=1;

			a[left]=i;//这里不能直接输出i，因为dfs搜索时每条路径不会重复，所以前面已经搜出来的不会再进行打印

			dfs(left+1,n);

			flag[i]=0;

		}

	}

	return ;

} 

int main(){

	ll n;

	cin>>n;

	dfs(0,n);

	return 0;

}

//            /\       |  /  |**、

//			 /  \      | /   |   \

//			/    \     |/    |   /  _____                      ____   |  /

//		   /------\    |\    |__/  /     \  \      /\      /  /    \  | /

//		  /        \   | \   |    /       \  \    /  \    /  /______\ |/

//		 /          \  |  \  |    \       /   \  /    \  /   \        |

//      /            \ |   \ |     \_____/     \/      \/     \_____  |

/**

 *　　　　　　　　┏┓　　 　┏┓

 * 　　　　　　　┏┛┗━━━━━━━┛┗━━━┓

 * 　　　　　　　┃　　　　　　　┃ 　

 * 　　　　　　　┃　　　━　　 　┃

 * 　　　　　　　┃　＞　　　＜　┃

 * 　　　　　　　┃　　　　　　　┃

 * 　　　　　　　┃...　⌒　... 　┃

 * 　　　　　　　┃　　　　　　　┃

 * 　　　　　　　┗━┓　　　┏━┛

 * 　　　　　　　　　┃　　　┃　Code is far away from bug with the animal protecting　　　　　　　　　　

 * 　　　　　　　　　┃　　　┃   神兽保佑,代码无bug

 * 　　　　　　　　　┃　　　┃　　　　　　　　　　　

 * 　　　　　　　　　┃　　　┃  　　　　　　

 * 　　　　　　　　　┃　　　┃

 * 　　　　　　　　　┃　　　┃　　　　　　　　　　　

 * 　　　　　　　　　┃　　　┗━━━┓

 * 　　　　　　　　　┃　　　　　　　┣┓

 * 　　　　　　　　　┃　　　　　　　┏┛

 * 　　　　　　　　　┗┓┓┏━┳┓┏┛

 * 　　　　　　　　　　┃┫┫　┃┫┫

 * 　　　　　　　　　　┗┻┛　┗┻┛

 */

// warm heart, wagging tail,and a smile just for you!

//

//                            _ooOoo_

//                           o8888888o

//                           88" . "88

//                           (| -_- |)

//                           O\  =  /O

//                        ____/`---'\____

//                      .'  \|     |//  `.

//                     /  \|||  :  |||//  \

//                    /  _||||| -:- |||||-  \

//                    |   | \\  -  /// |   |

//                    | \_|  ''\---/''  |   |

//                    \  .-\__  `-`  ___/-. /

//                  ___`. .'  /--.--\  `. . __

//               ."" '<  `.___\_<|>_/___.'  >'"".

//              | | :  `- \`.;`\ _ /`;.`/ - ` : | |

//              \  \ `-.   \_ __\ /__ _/   .-` /  /

//         ======`-.____`-.___\_____/___.-`____.-'======

//                            `=---='

//        ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

//