#include<fstream>
using namespace std;

ofstream fout("submultimi.out");
int N, sol[1001];
//sol[0] este contorul

void back(){
    int i;
    
    for(i = 1; i <= sol[0]; ++i) fout << sol[i] <<" ";
    if(sol[0]) fout << "\n";
    for(i = sol[ sol[0] ] + 1; i <= N; ++i){
        sol[ ++sol[0] ] = i;
        back();
        sol[ sol[0] ] = 0;
        sol[0]--;
    }        
    
}//end of back

int main (){
    ifstream fin("submultimi.in");
    
    fin >> N;
    back();
    
    return 0;
}