#include<stdio.h>
#include<stdlib.h>
int main()
{
int n = 20;
int sum = n;
int cover=0;
for (int i = 0; i <= 20; i++)
{
n = i;
sum = i;
while (n > 0)
{
cover += n % 2;
n /= 2;
sum += n;
if (cover == 2)
{
sum++;
cover--;
}
}
printf("%d %d\n", i,sum);
}
system("pause");
return 0;
}