#include<stdio.h>
#include<math.h>
int main()	
{
	int a,b,c,d,e,f,g,h,i,s,count;
	scanf("%d",&s);
	count=0;
	for(a=0;a<=1;a++)
	for(b=0;b<=1;b++)
	for(c=0;c<=1;c++)
	for(d=0;d<=1;d++)	
	for(e=0;e<=1;e++)	
	for(f=0;f<=1;f++)	
	for(g=0;g<=1;g++)	
	for(h=0;h<=1;h++)
	for(i=0;i<=1;i++)
		{	if(s==a*pow(2,8)+b*pow(2,7)+c*pow(2,6)+d*pow(2,5)+e*pow(2,4)+f*pow(2,3)+g*pow(2,2)+h*pow(2,1)+i*pow(2,0))
			{	
				if(a==1)	count++;
				if(b==1)	count++;
				if(c==1)	count++;
				if(d==1)	count++;
				if(e==1)	count++;
				if(f==1)	count++;
				if(g==1)	count++;
				if(h==1)	count++;
				if(i==1)	count++;
				printf("%d",count);
			}
		}
}