int main()
{
    long int n,res;

    while(1){
        scanf("%ld",&n);
        if(n!=0){
    if(n%2==0){
         res=function(n-1);
         printf("%ld\n",res);
    }
    else{
         res=function(n);
            printf("%ld\n",res);
    }

        }
    else{
        return 0;
    }

    }
//gives right ans in codeblocks but here gives WA....Why??
    return 0;

    }


long int function(long int n){
    if(n==1){
        return 1;
    }
    if(n%2==0){
        return 1;
           }
    else if(n%2==1){
        return function(n/2)+function(n/2+1);
            }

                }