9 2370 401 true
0 1 2 6 16 18 31 34 37