8 1269 343 true
0 3 5 9 12 18 31 37