8
9
9
9
12
16
45