0 = 0
 
  1 = 1
 

  7 = 4
 
  4 = 3
 
  6 = 1
 
  3 = 1
 
  1 = 0
 
  9 = 3
 
  4 = 1
 
  1 = 0