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