15 8562 1170 true
1 2 4 8 9 10 17 18 19 22 25 30 31 36 39