16 8 16 9 13 8 1 32 31 112