9 3126 517 true
1 3 6 9 16 30 32 37 38