最近我谔谔想出来一个奇怪的问题

输入一个n，输出n为数字内的密码种类。

已知密码都由英文小写字母和数字组成。

当n=1时，输出：

0

1

2

3

4

···

8

9

a

b

c

···

y

z

当n=2时，输出：

0

1

2

3

4

···

8

9

a

b

c

···

y

z

10

11

···

1y

1z

20

21

···

zz

想用Py做，时间、空间无限制，不知有没有不用输出打表的方法（可以数组打小表），而且不要像这样写：

#include <bits/stdc++.h>
using namespace std;
int n;
char a[40]={' ','0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
int main()
{
    cin >> n;
    if(n>=1)
        for(int i1=1;i1<=36;i1++)
            cout << a[i1] << endl;
    if(n>=2)
        for(int i1=1;i1<=36;i1++)
            for(int i2=1;i2<=36;i2++)
                cout << a[i1] << a[i2] << endl;
    ···
    return 0;
}

（这里py难写就写了C++的，思想一样，代码雷同）

求py代码+思想，目前感觉要用递归。