#include <fstream>
#include <vector>


using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int limita;


bool ok(vector <int> & sol, int k, int limita)
{
    for (int i = 0; i < k; i++)
        if (sol[i] >= sol[k])
            return 0;
    return 1;

}

void afis(vector <int> & sol, int k)
{
    for (int i = 0; i <= k; i++)
        fout << sol[i] << ' ';
    fout << '\n';

}

void backu(vector <int> & sol, int k, int limita)
{
    for (int i = 1; i<= limita; i++)
    {
        sol[k] = i;
        if (ok(sol, k, limita))
        {
            afis(sol, k);
            if (k < limita-1)
                backu(sol, k+1, limita);
        }
    }
}



int main()
{
    fin >> limita;
    vector<int> sol;
    sol.assign(limita, 0);
    backu(sol, 0, limita);
    return 0;
}