9 3584 450 true
1 2 3 8 12 18 22 30 38