n=input() exec"n=(n*n/2-n)%10**300;"*14 print n