I won't take credit for this solution, as it goes to this website: https://www.cut-the-knot.org/proofs/LinesDividePlane.shtml
Applying 2016 to the formula, we'll get 2033137 regions, which has the sum of digit be 19

Thank you!!!!! :D