9 1731 378 true
2 4 7 10 16 30 31 35 39