#include <iostream>
#include <vector>
using namespace std;

int n;
vector<int> res;

void dfs(int depth) {
    if (depth == n) {
        for (int i = 0; i < n; i++) {
            cout << res[i];
        }
        cout << endl;
        return;
    }
    for (int i = 1; i <= n; i++) {
        res[depth] = i;
        dfs(depth + 1);
    }
}

int main() {
    cin >> n;
    res.resize(n);
    dfs(0);
    return 0;
}
/**************************************************************
	Problem: 1654
	User: houshanglin
	Language: C++
	Result: Time Limit Exceed
****************************************************************/