include[HTML_REMOVED]

using namespace std;
const int N=16;
int f[N];
int n;
void hs(int x)
{
if(x>1)
{
for(int j=1;j<x;j++)
{
if(f[j])
printf(“%d “,f[j]);
}
printf(“\n”);

}
if(x>n)
    return ;
for(int i=x;i<=n;i++)
{
    f[x]=i;
    hs(i+1);
    f[x]=0;
}

}
int main()
{
cin>>n;
hs(1);
return 0;
}
// #include[HTML_REMOVED]
// using namespace std;
// const int N=16;
// int a[N];
// int st[N];
// int n;
// void hs(int x)
// {
// if(x>1)
// {
// for(int i=1;i<x;i++)
// {
// if(st[i])
// {

// printf(“%d “,st[i]);
// }

// }
// printf(“\n”);

// }
// if(x>n)
// {
// return ;
// }
// for(int j=x;j<=n;j++)
// {
// st[x]=j;
// hs(j+1);
// st[x]=0;
// }
// }
// int main()
// {
// cin>>n;
// int i=1;
// hs(i);
// return 0;
// }