#include <bits/stdc++.h>
using ll=long long;
#define S second
#define F first
#define endl '\n'
#define spid ios_base::sync_with_stdio(false);cin.tie(NULL);
const int mod=1e9+7;
const double pi=3.14159265359;
const int maxn=200001;
using namespace std;

int n;

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

void gen(int chk[8],vector<int> A){
	if(A.size()==n){
		for(int i=0;i<n;i++)fout<<A[i]<<" ";
		fout<<endl;
		return;
	}
	for(int i=0;i<n;i++){
		if(chk[i]==0){
			chk[i]=1;
			A.push_back(i+1);
			gen(chk,A);
			chk[i]=0;
			A.pop_back();
		}
	}
}

int main(){
	fin>>n;
	int chk[8];
	for(int i=0;i<n;i++)chk[i]=0;
	vector<int> A;
	gen(chk,A);
}