8 1658 442 true
1 2 5 8 10 11 17 35