#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n;
void print_subset(int n, int s)
{
for(int i = 0; i < n; i++)
if(s & (1 << i))
printf("%d ", i);
printf("\n");
}
void solve()
{
for(int i = 1; i < (1<<n); i++)
print_subset(n, i);
}
int main()
{
n = 5;
solve();
return 0;
}