12 1778 512 true
3 7 8 9 11 15 16 23 30 32 35 38