9 1781 417 true
2 6 16 23 28 31 32 37 38