9 3699 470 true
0 1 7 9 10 14 20 22 25