#include <iostream>
using namespace std;
int N;
int arr[100]={};
bool used[100]={};
void solve(int d){
if(d>N){
for(int i=1;i<=N;i++){
cout << arr[i] << ' ';
}cout << '\n';
}
else{
for(int i=1;i<=N;i++){
if(used[i]==0){
used[i]=1;
arr[d]=i;
solve(d+1);
used[i]=0;
}
}
}
}
int main() {
cin >> N;
solve(1);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE47CmludCBhcnJbMTAwXT17fTsKYm9vbCB1c2VkWzEwMF09e307Cgp2b2lkIHNvbHZlKGludCBkKXsKCWlmKGQ+Til7CgkJZm9yKGludCBpPTE7aTw9TjtpKyspewoJCQljb3V0IDw8IGFycltpXSA8PCAnICc7CgkJfWNvdXQgPDwgJ1xuJzsKCX0KCWVsc2V7CgkJZm9yKGludCBpPTE7aTw9TjtpKyspewoJCQlpZih1c2VkW2ldPT0wKXsKCQkJCXVzZWRbaV09MTsKCQkJCWFycltkXT1pOwoJCQkJc29sdmUoZCsxKTsKCQkJCXVzZWRbaV09MDsKCQkJfQoJCX0KCX0KfQoKaW50IG1haW4oKSB7CgljaW4gPj4gTjsKCXNvbHZlKDEpOwp9