stdin.get_s(9K).split("
"){n:it.to_i;~n*n*(~n-n)/6 .p;}