#include <fstream>
#define dim 1001
using namespace std;
int a[dim],st[dim],n,k;
int main()
{
       ifstream f("submultimi.in");
       ofstream g("submultimi.out");
       f>>n;
       for (int i=1;i<=n;i++)
       a[i]=i;
       k=1;
       st[k]=0;
       while(k>0)
       {
            while (st[k]<n)
            {
                st[k]++;
                for (int i=1;i<=k;i++)
                g<<st[i]<<" ";
                g<<"\n";
                k++;
                st[k]=st[k-1];
            }
            --k;
       }
    }