9 1678 494 true
1 2 6 7 13 15 17 21 38