Cho số tam giác số:

                Hàng 1:         ~1~

                Hàng 2:         ~2~         ~3~

                Hàng 3:         ~4~         ~5~         ~6~

                Hàng 4:         ~7~         ~8~         ~9~         ~10~

                ....

Hãy tính tổng các số có trong hàng thứ ~N~ của tam giác số trên.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{12})~

Output Specification

• Vì kết quả có thể rất lớn nên chỉ cần đưa ra phần dư của kết quả bài toán khi chia cho ~2025~.

Sample Input 1

3

Sample Output 1

15

Sample Input 2

6

Sample Output 2

111