9 1427 417 true
0 1 3 9 11 18 29 34 39