But now, make a function that prints the first N numbers. This function is exponential in the size of its input, because we're talking about the size of a number.
We can optimize this second function by replacing our binary representation of a number with a unary ("tallying") representation. Now the size of a number grows linearly with its value, and so our function is linear instead of exponential. Nice win!