8 1574 356 true
1 3 4 12 16 22 31 36