ant=['1']
round = 30
while round:
ant += '!'
next = []
start = 0
for current in range(len(ant)):
if ant[current] != ant[start]:
next.append(str(current-start)+ant[start])
start = current
ant = "".join(next)
round-=1
print len(ant)
YW50PVsnMSddCnJvdW5kID0gMzAKCndoaWxlIHJvdW5kOgogICAgYW50ICs9ICchJwogICAgbmV4dCA9IFtdCiAgICBzdGFydCA9IDAKCiAgICBmb3IgY3VycmVudCBpbiByYW5nZShsZW4oYW50KSk6CiAgICAgICAgaWYgYW50W2N1cnJlbnRdICE9IGFudFtzdGFydF06CiAgICAgICAgICAgIG5leHQuYXBwZW5kKHN0cihjdXJyZW50LXN0YXJ0KSthbnRbc3RhcnRdKQogICAgICAgICAgICBzdGFydCA9IGN1cnJlbnQKICAgIGFudCA9ICIiLmpvaW4obmV4dCkKCiAgICByb3VuZC09MQoKcHJpbnQgbGVuKGFudCk=