8 1683 370 true
1 2 10 17 19 22 29 39