#include <bits/stdc++.h>
using namespace std;
int n, sol[20],v[20];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
void permutari(int p) { /// p = pozitia crt din solutia crt
/// cazul in care am gasit o solutie
if (p == n+1) {
for (int i = 1; i <= n; i++) {
if(sol[i]>0){
fout << v[i] << " ";
}
}
fout<<'\n';
}
else {
for (int val = 0; val <= 1; val++) { /// valorile posibile
sol[p] = val;
permutari(p+1);
}
}
}
int main() {
fin >> n;
for(int i=0; i<20; i++){
v[i]=i;
}
permutari(1);
return 0;
}