// 1079.c
#include <stdio.h>
int n,d[]={0,1,1,2,1,3,1,3,1,4};
int k(int num)
{
    if (num%2==0) return 1;
    if (num<10) return d[num];
    if (num%2) return k((num-1)/2)+k((num-1)/2+1);
}
void main()
{
     scanf("%d",&n);
  do {
     if (n%2==0) n--;
     printf("%d\n",k(n));
     scanf("%d",&n);
  }  while (n==0)
}

> // 1079.c