10 1570 516 true
0 2 3 7 8 9 15 17 18 29