Input
1
Output
1
Input
2
Output
3
Input
3
Output
10