8 1249 446 true
1 3 4 12 15 16 27 38