9 1603 470 true
2 4 5 9 15 18 19 24 31