VTMO 2014 — Grade 6 — final Question 3

$A = 1 + 2^{2} + 2^{3} + \ldots + 2^{2014} + 2^{2015}$. Find A modulo $31$.