s = "11"
cnt = {'1':2}
from collections import defaultdict

def _next(c):
    _c = dict(c)
    for k, v in c.items():
        for a in str(v):
            _c[a] = _c.get(a, 0) + 1
        _c[k] = _c.get(k, 0) + 1
    return _c
    
def _sum(c):
    return sum(c.values())
for _ in range(20):
    cnt = _next(cnt)
    print(cnt, _sum(cnt))
    print("#" * 20)

# from collections import Counter
# last = 0
# for i in range(60):
#     c = Counter(s)
#     for k, v in c.items():
#         s += f"{v}{k}"
#     print("n =", i, len(s), "delta =", len(s) - last)
#     last = len(s)