def valid(x): 
   x = str(x) 
   even = "02468" 
   odd = "13579" 
   for i in range(len(x)-1): 
     if x.count(x[ i]) > 1: 
       return False 
     if (x[ i] in even and x[i+1] in even) or \ 
        (x[ i] in odd and x[i+1] in odd): 
       return False 
   return True 
  
 count = 0 
 for x in range(100000, 1000000, 5): 
   if valid(x): 
     count += 1 
  
 print(count)

 
 n=['1','3','5','7','9'] 
 c=['0','2','4','6','8'] 
  
 count=0 
 for i in range(100000,1000000): 
     x=str(i) 
     if len(set(x))==6 and i % 5 == 0 and \ 
             (x[0] in n and x[2] in n and x[4] in n and x[1] in c and x[3] in c and x[5] in c \ 
             or x[0] in c and x[2] in c and x[4] in c and x[1] in n and x[3] in n and x[5] in n): 
         count+=1 
 print(count)