#include <cstdio>
#include <iostream>
#include <queue>
#include <vector>
#include <fstream>
#include <algorithm>
#include <string>
#include <iomanip>
#include <cstring>
#include <map>
#include <iomanip>
#include <unordered_map>
#include <stack>
#include <bitset>
#define MOD 8192
#define pb push_back
#define INF 0x3f3f3f3f
#define ll long long
#define NMAX 1006

using namespace std;

typedef pair<int, int> pii;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n,used[20],v[20];
void permutari(int pos) {
	int i;
	if(pos==n+1) {
		for(i=1;i<=n;++i) fout<<v[i]<<' ';
		fout<<'\n';
		return;
	}

	for(i=1;i<=n;++i) {
		if(!used[i]) {
			used[i]=1;
			v[pos]=i;
			permutari(pos+1);
			v[pos]=used[i]=0;
		}
	}
}

int main() {
	int i,res=0,j,rez,mask;

	fin>>n;
	permutari(1);

	return 0;
}