#include <fstream>
#include <iostream>
#include <algorithm>

using namespace std;

int x[20] , n , k ;

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

void back(int k)
{
 for(int i = x[k-1] + 1 ; i <= n  ; ++i )
	{
     x[k] = i ;
     if( k <= n )
        {
         for( int j = 1 ; j <= k ; ++j )
            fout << x[j] << " " ;
         fout << "\n" ;
		 back( k + 1 ) ;
		}
	 }
}
int main()
{

    fin >> n ;

	back(1) ;

	fin.close();
	fout.close();

	return 0;

}