import nre,strutils
iterator items(n: int): string =
var num="0"
for i in 1..n:
yield num
num = num.replace(re"(.)\1*", proc(m: string): string =
if m.high<=1: $m.len&m[0] else: $m[0]
)
for s in stdin.readLine.parseInt: echo s
aW1wb3J0IG5yZSxzdHJ1dGlscwoKaXRlcmF0b3IgaXRlbXMobjogaW50KTogc3RyaW5nID0KICAgIHZhciBudW09IjAiCiAgICBmb3IgaSBpbiAxLi5uOgogICAgICAgIHlpZWxkIG51bQogICAgICAgIG51bSA9IG51bS5yZXBsYWNlKHJlIiguKVwxKiIsIHByb2MobTogc3RyaW5nKTogc3RyaW5nID0KICAgICAgICAgICAgaWYgbS5oaWdoPD0xOiAkbS5sZW4mbVswXSBlbHNlOiAkbVswXQogICAgICAgICkKCmZvciBzIGluIHN0ZGluLnJlYWRMaW5lLnBhcnNlSW50OiBlY2hvIHM=