1. 4
  2. 3
  3. 5
  4. 3
  5. 8
  6. 18
  7. 2
  8. 7
  9. 6