9 1818 469 true
0 1 3 9 12 17 33 34 38