Требуется найти сумму для заданного n: s = 0 ^ (n — 0) + 1 ^ (n — 1) + ... + i ^ (n — i) + ... + (n — 1) ^ (n — (n — 1)) + n ^ (n — n),
где ^ — операция xor (1 <= n <= 2,000,000,000).
Примеры:
n = 1, s = 2
n = 2, s = 4
n = 3, s = 12
n = 4, s = 12
n = 5, s = 22