#include<fstream>

using namespace std;
#define NMAX 20

ifstream f("submultimi.in");
ofstream g("submultimi.out");

short n, v[NMAX] = {0};

inline int conditie(short k)
{
    for(int i = 1; i < k; ++i)if((v[i] == v[k]) || (v[i] < v[k]))return 0;

    return 1;
}

inline void afiseaza(short k)
{
    for(int i = k; i >= 1; --i)
        g<<v[i];
    g<<'\n';
}
int back(short k)
{
    if(k <= n)
    {
        for(int i = 1; i <= n; ++i)
        {
            v[k] = i;
            if(conditie(k))
            {
                afiseaza(k);
                back(k  + 1);
            }
        }
    }
}
int main()
{

    f>>n;
    f.close();

    back(1);

    g.close();

    return 0;
}