Problem Description
Given n, find the value of
Note: ⊕ denotes bitwise exclusive-or.
Input
The input consists of several tests. For each tests:
A single integer n (2≤n<10500).
Output
For each tests:
A single integer, the value of the sum.
Sample Input
3
4
Sample Output
6
4