#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int s[20],n;
void afisare()
{
  for(int i=1;i<=n;i++)
    if(s[i]==1)g<<i<<" ";
  g<<'\n';
}
void submultimi(int k)
{
    for(int i=1;i>=0;i--)
    {    s[k]=i;
        if(k==n)afisare();
        else submultimi(k+1);
    }
}
int main()
{
   f>>n;
   submultimi(1);
    return 0;
}