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