9 1575 368 true
6 7 8 16 19 29 32 36 39