9 2347 450 true
1 3 9 10 15 17 18 25 38