#include <iostream>
#include <fstream>

using namespace std;

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

int n, stiv[100000];

void tipar(int nn)
    {
        for(int i=1; i<=nn; i++)
            g<<stiv[i]<<" ";
        g<<endl;
    }

bool verif(int nn)
    {
        for(int i=1; i<nn; i++)
            for(int j=i+1; j<=nn; j++)
                if(stiv[i]>=stiv[j])
                    return false;
        return true;
    }

void bk(int p)
    {
        if(p>n)
            return;
        for(int i=1; i<=n; i++)
        {
            stiv[p]=i;
            if(verif(p))
            {
                tipar(p);
                bk(p+1);
            }
        }
    }

int main()
    {
        f>>n;
        bk(1);
    }