8 1362 416 true
0 1 8 9 18 25 29 30