#include <fstream>
#define check_bit( x, poz ) ( (x) & (1<<(poz) ) ) //check if bit poz is set

/*
 *
 */
using namespace std;
int main()
{bool ok; 
 int n, i=1, j;
    ifstream in("submultimi.in");
	in>>n;
	ofstream out("submultimi.out");
	do //stop when we have the 111111....1 configuration
	{ok=false;
	    for( j=1; j <= n; ++j )
		   if( check_bit( i, j-1 ) )
		      out<<j<<' ';
		   else ok=true;
		out<<'\n';
		++i;
	}while( ok );
	return 0;
}