7 109 238 true
3 4 9 16 31 43 63