Input
1
Output
3
Input
2
Output
10