9 1667 470 true
1 2 8 10 16 26 27 30 34