#include <fstream>

using namespace std;

const int MAX = 1 << 20;

ofstream outFile("submultimi.out", std::ios::binary | std::ios::out | std::ios::trunc);
ifstream fin("submultimi.in");

int n, k = 1, x[17], c = -1, i;
char s[MAX + 20];

void afis(bool ignore = 1)
{
    if(c < MAX && ignore)
        return;
    outFile.write(s, c + 1);
    c = -1;
}

int main()
{
    ios_base::sync_with_stdio(false);
    fin >> n;
    fin.close();
    while(k > 0)
        if(x[k] < n)
        {
            ++x[k];
            for(i = 1; i < k; i++)
            {
                afis();
                if(x[i] > 9)
                    s[++c] = '1', s[++c] = int(x[i] + 38);
                else
                    s[++c] = int(x[i] + 48);
                s[++c] = ' ';
            }
            afis();
            if(x[k] > 9)
                s[++c] = '1', s[++c] = int(x[i] + 38);
            else
                s[++c] = int(x[i] + 48);
            s[++c] = '\n';
            ++k;
            x[k] = x[k - 1];
            afis();
        }
        else
            k--;
    afis(0);
    return 0;
}