Description

观察以下数列，每行两个数字。求输入的所有数字之和。

1 1

2 1

2 2

3 1

3 2

3 3

Format

Input

输入一个数字N，代表所有输入数字中最大值 ,N小于等于50000

Output

输出所有数字之和对1000000007取模后的结果

Samples

3

24

hint

你能直接推出数学公式吗？