#include <iostream>
#include <fstream>
using namespace std;
int x;
void f(int x)
{
    cout<<x<<" ";
    while(x>0)
    {
        f(x-1);
        x--;
       cout<<endl;

    }
}
int main()
{cin>>x;
    f(x);
}