tr10.n5

k = 0
for i in range(1000, 10000):
    s = str(i)
    if int(s[0]) % 4 != 0:
        continue
    s = '9' + s[1:]
    if int(s) % 8 != 4:
        continue
    #print(i)
    k += 1
print(k)