#include <iostream>
#include <fstream>
#define NMAX 9

using namespace std;

char _stack[NMAX], vf;

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

inline bool ok() {

    for (char i = 1; i < vf; i++)
        if (_stack[i] == _stack[vf])
            return false;
    return true;
}

inline void print() {

    for (char i = 1; i <= vf; i++)
        out << _stack[i] << " ";
    out << "\n";
}

int main() {

    char N;
    in >> N;
    in.close();

    _stack[++vf] = '0';
    while (vf) {

        _stack[vf]++;
        if (_stack[vf] > N)
            vf--;
        else {

            if (ok()) {

                if (vf + '0' == N)
                    print();
                else
                    _stack[++vf] = '0';
            }
        }

    }

    out.close();
    return 0;
}