9 496 342 true
1 4 6 10 15 19 21 24 37