k = 0
s = 4**1800 + 16**30 - 1024
while s > 0:
    if s % 4 == 0:
        k += 1
    s = s // 4
print(k)