15 1070 338 true
1 3 4 6 9 18 19 22 25 26 27 28 29 30 38