9 515 647 true
3 10 13 16 17 18 22 31 39