#include <fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n;
int S[17];

void subm_bit(int k)
{
 for (int i=S[k-1]+1;i<=n;++i)
    {
     S[k]=i;
     for (int j=1;j<=k;++j) cout<<S[j]<<" ";
     cout<<"\n";
     if (k+1<=n) subm_bit(k+1);
     }
}

int main(void)
{
 cin>>n;
 subm_bit(1);	
 return 0;
}