#include <bits/stdc++.h>

using namespace std;

int s[100001],n;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
void back(int index){
    for (int i = 1; i <= index; i++){
       if(s[i] != 0) g << s[i] << " ";
    }
    if (index != 1) g << "\n";
    for (int next = s[index] + 1; next <= n; next++){
        s[index + 1] = next;
        back(index + 1);
    }

}
int main() {
    f >> n;
    back(1);
    return 0;
}