2025 SSMO Relay Round 4 Problems/Problem 1

Problem

Call a positive integer chuzzed if the sum of the digits in its binary representation is equal to the units digit of its base- representation. Similarly, call a positive integer chopped if its binary representation does not contain two consecutive ones. Find the number of positive integers less than that are chuzzed and chopped.