terry = [0]
while len(terry) < 2012:
	a = [x + 1 for x in terry]
	b = [x + 2 for x in terry]
	terry += a + b
print(terry[2011]) # terry[2011] = 9