9 110 281 true
0 1 3 9 11 18 29 34 39