#!/usr/bin/env python
"Example how to program in Python via Regexp"

import re

def Look_and_Say(n):
  "Produce next element of John Horton Conway's Look-and-say sequence"
  groups=re.findall(r"((.)\2*)",str(n))		  # (aaa, a), (bb, b) ...
  pairs=["%d%s"%(len(a[0]),a[1]) for a in groups] # 3a, 2b, ...
  return int("".join(pairs))			  # 3a2b...

k=1
print 1,k
for i in range(2,11):
  k=Look_and_Say(k)
  print i,k