f = [0]
g = [0]
h = [0, 10] + [9 * (10**(n-1)) for n in range(2, 65)]
s = 0
for n in range(1, 65):
	x = 0
	if n >= 3:
		for i in range(1, n - 1):
			x += h[i] * f[n-i-1]
	g.append(x)
	f.append(x + h[n])
	s += x
print(h)
print(f)
print(g)
print(s)