문제

구름이는 주사위를 수집하는 취미를 가지고 있다. 구름이가 가지고 있는 주사위는 개가 있고, 각 주사위는 모두 정육면체 모양이다.

구름이가 가진 주사위의 한 변 길이가 순서대로 이라고 할 때, 구름이가 가지고 있는 주사위의 부피를 모두 더한 값을 구해보자. 

입력

첫째 줄에 구름이가 가지고 있는 주사위의 개수 이 주어진다.

출력

구름이가 가지고 있는 주사위의 부피의 합을 로 나눈 나머지를 출력한다.