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