Partial Hadamard matrices in the cubic regime — Blueprint