$\=$_*(${$0^=a}+=$\)%(1e9|7)||1for 1..<>;print