9 1502 444 true
1 2 4 5 12 15 21 26 39