7 1182 342 true
0 1 8 16 18 22 39