#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> a;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
bool urmator() {
for (int i = n; i >= 1; i--) {
if (a[i] == 0) {
a[i] = 1;
return true;
}
a[i] = 0; // Carry to the left
}
return false;
}
void afisare() {
bool ciul=true;
for (int i = 1; i <= n; i++) {
if (a[i] == 1) {
fout << i<<" ";
ciul=false;
}
}
if (ciul=false) fout << "\n";
}
int main() {
fin >> n;
a.resize(n + 1, 0); // Empty subset
do {
afisare();
} while (urmator());
}