1. 0
  2. 9
  3. 3
  4. 3
  5. 6
  6. 12
  7. 21
  8. 41