#include <fstream>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int N, a[20];
void generateSubSets(int k, int s){

        int i;
        if (s>0) { for (i=1; i<=s; i++) out << a[i] << " ";  out << "\n"; }
        for (i=k; i<=N; i++) {
            a[++s]=i;
            generateSubSets(i+1,s);
            s--;
        }

}
int main(){
    in >> N;
    generateSubSets(1,0);

}