$.=$_*$_*($_*2-1)%($%=1e9+7)*$.%$%for 1..<>;print$.