8 1972 496 true
1 2 9 10 15 16 18 38