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