There could be 10 different ways to make a virus N bits long. There could be 1000 ways to do it in N+1 bits, and a billion ways in N+2.
The relationship between how many possible successful viruses exist to number of bits doesn't have to scale by any obvious pattern.
There could be a magic threshold where if you're shorter than that you don't work.
For ex, maybe a valid file has to be at least 100 bytes, or the OS can't treat it as a file. Any random file 100bytes or longer could have a 10% chance of being a virus (the actual number depends on how the os works).
This would mean a really high chance of randomness creating a virus, even though N is 100.
The probability of vitality depends on the specifics of the operating system, and we can't infer it by looking at the size of the smallest possible virus.
There is a reasonable theory that I remember discussing/reading once that proteins may have started out as long sequences and were then selected for shorter more stable versions. Presumably the early proteins were partly disordered, and only optimised for having stable cores and domain structures later on.
In any case, it is not as simple as the number of bits in a program, as macromolecules are not 'just' software, but actual physical devices that have to (self)-assemble and carry out functions at various temperatures, pressures, pH, etc.
As an analogy, if I make a huge number of random files on my computer and execute them, the probability of getting a self replicating computer virus is really low. And one that successfully spreads itself to other computers over the internet should never happen.
If the first successful computer virus is 100 bits long, then probability of finding it in a single random search is 1/2^100. Which is just incredibly small and should never ever happen.