from itertools import *
def ch(n):
s = ''
alp = '2468'
for i in n:
if i in alp:
s+='!'
else:
s+=i
if ('!0' in s) or ('0!' in s):
return False
else:
return True
mass= set()
a = product('012345678',repeat =5)
for i in a:
z = ''.join(i)
if z[0]!= '0' and ch(z) ==True and z.count('0')==1:
mass.add(z)
print(len(mass))
ZnJvbSBpdGVydG9vbHMgaW1wb3J0ICoKZGVmIGNoKG4pOgogICAgcyA9ICcnCiAgICBhbHAgPSAnMjQ2OCcKICAgIGZvciBpIGluIG46CiAgICAgICAgaWYgaSBpbiBhbHA6CiAgICAgICAgICAgIHMrPSchJwogICAgICAgIGVsc2U6CiAgICAgICAgICAgIHMrPWkKICAgIGlmICgnITAnIGluIHMpIG9yICgnMCEnIGluIHMpOgogICAgICAgIHJldHVybiBGYWxzZQogICAgZWxzZToKICAgICAgICByZXR1cm4gVHJ1ZQoKbWFzcz0gc2V0KCkgCmEgPSBwcm9kdWN0KCcwMTIzNDU2NzgnLHJlcGVhdCA9NSkKZm9yIGkgaW4gYToKICAgIHogPSAnJy5qb2luKGkpCiAgICBpZiB6WzBdIT0gJzAnIGFuZCBjaCh6KSA9PVRydWUgYW5kIHouY291bnQoJzAnKT09MToKICAgICAgICBtYXNzLmFkZCh6KQpwcmludChsZW4obWFzcykp