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