9 1252 418 true
1 3 4 6 8 13 16 29 39