#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
short s=0;

void rek(short k,short x[],short m)
 {
     if(k>m) {for(short j=1;j<=m;j++) if(x[j]!=0) {g<<j<<' ';s++;}; if(s!=0) g<<'\n';}
        else for(short i=0;i<=1;i++){x[k]=i;rek(k+1,x,m);};
 }

int main()
 {
     short n;
     f>>n;
     short x[n];
     rek(1,x,n);
     return 0;
 }