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