#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,k,x[51],e=0;
void prelsol()
{
for(int i=1; i<=n; i++)
{if(x[i]!=0) {g<<i<<" ";e++;}}
if(e>0) g<<'\n';
}
void back()
{
k=1;
x[k]=-1;
do
{while(x[k]<1)
{ x[k]=1+x[k];
if(k==n) prelsol();
else {k++; x[k]=-1;}
}
k--;
}
while(k>0);
}
int main()
{f>>n;
back();
return 0;
}