#include <fstream>

using namespace std ;

const int NMAX = 20 ;
const int INF = 0x3f3f3f3f ;

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

int A[NMAX], N;

void Back()
{
    for(int i = 1 ; i <= A[0] ; ++ i)
        cout << A[i] << ' ' ;
        if(A[0])
            cout << '\n' ;

            for(int i = A[A[0]] + 1 ; i <= N ; ++ i)
            {
                 A[++ A[0]] = i ;
                 Back() ;
                 A[A[0]] = 0 ;
                 A[0]--;
            }


}


int main()
{
    cin >> N ;
    Back() ;
    cin.close() ;
    cout.close() ;
    return  0 ;
}