#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int nr=1,n,cnr,maxim,poz;
int main()
{
    f>>n;
    maxim=1<<n;
    for(nr=1;nr<maxim;nr++)
    {
        for(poz=0;poz<n;poz++)
        {
            if(nr&(1<<poz))
                g<<poz+1<<" ";
        }
        g<<"\n";
    }
    f.close();
    g.close();
    return 0;
}