import strutils
iterator items(limit: int): seq[int] =
var
n = 1
nums: seq[int] = @[]
next: seq[int] = @[]
while n <= limit:
var count, pre: int
if nums.len == 0: next.add 0
else:
count = 0
pre = nums[0]
for i in nums:
if pre == i:
count += 1
elif count > 2:
next.add pre
count = 1
pre = i
else:
next.add count
next.add pre
count = 1
pre = i
if count > 2:
next.add pre
else:
next.add count
next.add pre
nums = next
next = @[]
yield nums
inc n
proc seqToStr(nums: seq[int]): string =
var str = ""
for i in nums: str.add i.intToStr
return str
for s in stdin.readLine.parseInt: echo s.seqToStr
aW1wb3J0IHN0cnV0aWxzCgppdGVyYXRvciBpdGVtcyhsaW1pdDogaW50KTogc2VxW2ludF0gPQogICAgdmFyCiAgICAgICAgbiA9IDEKICAgICAgICBudW1zOiBzZXFbaW50XSA9IEBbXQogICAgICAgIG5leHQ6IHNlcVtpbnRdID0gQFtdCiAgICB3aGlsZSBuIDw9IGxpbWl0OgogICAgICAgIHZhciBjb3VudCwgcHJlOiBpbnQKICAgICAgICBpZiBudW1zLmxlbiA9PSAwOiBuZXh0LmFkZCAwCiAgICAgICAgZWxzZToKICAgICAgICAgICAgY291bnQgPSAwCiAgICAgICAgICAgIHByZSA9IG51bXNbMF0KICAgICAgICAgICAgZm9yIGkgaW4gbnVtczoKICAgICAgICAgICAgICAgIGlmIHByZSA9PSBpOgogICAgICAgICAgICAgICAgICAgIGNvdW50ICs9IDEKICAgICAgICAgICAgICAgIGVsaWYgY291bnQgPiAyOgogICAgICAgICAgICAgICAgICAgIG5leHQuYWRkIHByZQogICAgICAgICAgICAgICAgICAgIGNvdW50ID0gMQogICAgICAgICAgICAgICAgICAgIHByZSA9IGkKICAgICAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICAgICAgbmV4dC5hZGQgY291bnQKICAgICAgICAgICAgICAgICAgICBuZXh0LmFkZCBwcmUKICAgICAgICAgICAgICAgICAgICBjb3VudCA9IDEKICAgICAgICAgICAgICAgICAgICBwcmUgPSBpCiAgICAgICAgICAgIGlmIGNvdW50ID4gMjoKICAgICAgICAgICAgICAgIG5leHQuYWRkIHByZQogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgbmV4dC5hZGQgY291bnQKICAgICAgICAgICAgICAgIG5leHQuYWRkIHByZQogICAgICAgIG51bXMgPSBuZXh0CiAgICAgICAgbmV4dCA9IEBbXQogICAgICAgIHlpZWxkIG51bXMKICAgICAgICBpbmMgbgoKcHJvYyBzZXFUb1N0cihudW1zOiBzZXFbaW50XSk6IHN0cmluZyA9CiAgICB2YXIgc3RyID0gIiIKICAgIGZvciBpIGluIG51bXM6IHN0ci5hZGQgaS5pbnRUb1N0cgogICAgcmV0dXJuIHN0cgoKZm9yIHMgaW4gc3RkaW4ucmVhZExpbmUucGFyc2VJbnQ6IGVjaG8gcy5zZXFUb1N0cg==