#include <iostream>
#include <vector>

using namespace std;

#define s(n)                        scanf("%d",&n)

template<typename T>
inline std::ostream &operator << (std::ostream & os,const std::vector<T>& v)
{
    bool first = true;
    os << "[";
    for(unsigned int i = 0; i < v.size(); i++)
    {
        if(!first)
            os << ", ";
        os << v[i];
        first = false;
    }
    return os << "]";
}

typedef vector<int> vi; 
typedef vector< vi > vvi; 

int main()
{
    int n = 4;
    //s(n);

    vi list(n, 1);

    vvi rlist(10);
    int count = 0;
    rlist[count++] = list;
    cout << list << "\n";

    for (int i = 1; i <= n; ++i)
    {
        for (int j = n; j >= i; --j)
        {
            while(list[j] == list[j-1])
            {
                ++list[j];
                cout << list << "\n";
                rlist[count++] = list;
            }
        } 
    }
    return 0;
}