import math def gcd(a, b): while b: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) def c(*ar): return reduce(lcm, ar) def a(n): if n==0: return 1 return c(*range(1,n+1)) def s(n): z=0 for i in str(n): z+=int(i) return z for i in range(0,1001): print str(i)+" "+str(s(a(i)))