Решение задач

Найдите количество натуральных чисел, меньших 4000, которые можно представить в виде разности 2^k - 2^s, где k и s - целые числа.