#include <fstream>
using namespace std;
int n;
int x[1005];
ofstream cout("submultimi.out");
ifstream cin("submultimi.in");
void backtrack(int pas){
    for(int i = x[pas-1] + 1; i <= n;i++){
        x[pas] = i;
        for(int i = 1;i<=pas;i++){
            cout << x[i] << ' ';
        }
        cout << '\n';
        backtrack(pas+1);

    }

}

int main(void){
    cin >> n;
    backtrack(1);

}