#include <fstream>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int n, sol[16], ok, i, aux;
int main()
{
    fin>>n;
    do
    {
        for(i=0;i<n;++i)
            if(sol[i]==1)
            {
                fout<<i+1<<' ';
                aux=1;
            }
        if(aux) fout<<'\n';
        i=ok=0;
        while(sol[i] and i<n)
            sol[i++]=0;
        if(!sol[i] and i<n)
            sol[i]=ok=1;
    }while(ok);
    return 0;
}