#include <iostream>
#include <string>

using namespace std;

void print(int n, string &s)
{
    if (n > 0) {
        for (int i = 0; i < 10; ++i) {
            s.push_back(i + '0');
            print(n - 1, s);
            s.pop_back();
        }
    } else {
        cout << s << endl;
    }
}

int main(int argc, char *argv[])
{
    string s = "";
    print(1, s);
    cout << "---------------------------------------" << endl;
    print(2, s);
    cout << "---------------------------------------" << endl;
    print(5, s);
    return 0;
}