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

int s[100000],  gata;

int main()
{
    int n, i ;
    fin>>n;

    while(!gata)
    {
        for(i=1;i<=n+1;i++)
            if(s[i])
                fout<<i<<' ';
        fout<<endl;
        for(i=1; i <= n+1 && s[i] ; i++)
            s[i] = 0;

        if(i == n+1)
            gata = 1;
        else
            s[i] = 1;
    }
    fin.close();
    fout.close();

    return 0;
}