static void Main(string[] args)
{
byte b = byte.Parse(Console.ReadLine());
int n = int.Parse(Console.ReadLine());
for (int i = 0; i < n; i++)
{
uint number = uint.Parse(Console.ReadLine());
int count = 0;
while (number != 0)
{
if ((number & 1) == b)
{
count++;
}
number >>= 1;
}
Console.WriteLine(count);
}
}
}