22 1080 345 true 2 4 6 8 9 12 14 15 16 18 19 22 24 26 28 29 30 31 35 36 38 39