true 9 10 true 1 2 9 16 18 31 40 47