This is pretty close! This is the "main term". Let's subtract it off:
n | pn | number of solutions | number of solutions - pn |
---|---|---|---|
1 | 2 | 4 | 2 |
2 | 4 | 4 | 0 |
3 | 8 | 4 | -4 |
4 | 16 | 24 | 8 |
5 | 32 | 24 | -8 |
6 | 64 | 64 | 0 |
7 | 128 | 144 | 16 |
8 | 256 | 224 | -32 |
9 | 512 | 544 | 32 |
10 | 1024 | 1024 | 0 |
We see oscillatory corrections — growing exponentially, but at a rate slower than pn.