7 1170 446 true
0 1 7 15 18 29 38