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