#include <fstream>

using namespace std;

ifstream inFile("permutari.in");
ofstream outFile("permutari.out");

int S[30], n = 0;

int print()
{
    for(int i = 1; i <= n; i++) outFile << S[i] << " ";
    outFile << "\n";
}

bool check(int level)
{
    for(int i = 1; i < level; i++){
        if( S[i] == S[level] ) return false;
    }

    return true;
}

void perm(int level)
{
    if(level == n+1) print();
    else{
        for(int i = 1; i <= n; i++){
            S[level] = i;
            if( check(level) ) perm(level+1);
        }
    }
}


int main()
{
    inFile >> n;
    perm(1);
}