#include <fstream>

using namespace std;
  int a[16],t[17];
int main()
{
    int i,n,nr;
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");
    fin >> n;
    fin.close();
        for(i=1;i<=n;i++) a[i] = i;

        while(t[0] == 0)
        {   nr = 0;
            for(i = 1;i<=n;i++)
                     if(t[i] == 1) {nr++;fout << i <<" ";}
            if(nr!=0) fout << "\n";

        i = n;
            while(t[i] == 1)
            {
                t[i] = 0;
                i--;
            }
            t[i]++;

        }

    fout.close();
    return 0;
}