#include <iostream>
#include <fstream>
using namespace std;


int main(){

int numarElemente;

ifstream in ("submultimi.in");
ofstream out("submultimi.out");

in >> numarElemente;

int sub = 1 << numarElemente;

for (int counter = 1; counter < sub; counter++)
{
    for (int counter2 = 0; counter2 <= numarElemente ;counter2++)

      if ( counter & ( 1 << counter2 ) ) out << counter2+1 <<  " ";
    out<<"\n";
}



return 0;

}