a, b = 1, 2
sum = 0
while a < 4000000:
    print(a)
    if a % 2 == 0:
        sum = sum + a
    a, b = b, a+b
print(sum)