#include <bits/stdc++.h>

using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int a[20],n;
/**
    n=8 1 2 3 4 5 6 7 8
        0 1 0 0 1 1 1 0    {2 5 6 7}
210
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7

   1 2 3 4 5 6
a= 1 0 0 1 1 1
   1 0 1 0 0 0

*/
int main()
{
    int i;
    fin>>n;
    a[n]=1;
    while(a[0]==0)
    {
        for(i=1;i<=n;i++)
            if(a[i]==1)fout<<i<<" ";
        fout<<'\n';
        for(i=n;a[i]==1;i--)
            a[i]=0;
        a[i]++;
    }
    return 0;
}