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