#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("partmult.in");
ofstream fout("partmult.out");

int n, st[1000];
void afisare(int mx)
{
    for(int i = 1; i <= mx; i++)
    {
        for(int j = 1; j <= n; j++)
        {
            if(st[j] == i)
            {
                fout << j << ' ';
            }
        }
        if(i != mx) fout << ';' << ' ';
    }
    fout << '\n';
}
void bkt(int k, int mx)
{
    if(k == n + 1)
    {
        afisare(mx);
    }
    else
    {
        for(int i = 1; i <= mx; i++)
        {
            st[k] = i;
            bkt(k + 1, mx);
        }
        st[k] = mx + 1;
        bkt(k + 1, mx + 1);
    }
}
int main()
{
    fin >> n;
    bkt(1, 0);

    return 0;
}