8 1087 345 true
1 8 9 16 19 21 31 38