#include<fstream>
using namespace std;
ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n,k;int st[1000];
bool valid,succesor;
int main()
{
    cin>>n;
    k=1;
    while(k)
    {
        valid=1;
        do{
            if(st[k]<n)
            {
                st[k]++;succesor=1;
            }else succesor=0;
            if(succesor)
            {
                for(int i=1;i<k;i++)
                {
                    if(st[k]==st[i])valid=0;
                }
            }
        }while(valid==0&&succesor==1);
        if(succesor)
        {
            for(int i=1;i<=k;i++)
            {
                cout<<st[i]<<" ";
            }cout<<endl;
            k++;st[k]=0;
        }
        else {k--;}
    }
}