The first version of Camera Raw to support the D810 was 8.6. However, 8.6 will not work with CS4. So, you options are to either upgrade CS4 to something newer (CS6 supports up to Camera Raw 9.1.1, so that would be the minimum version you'd need), or use the free DNG Converter to convert your files to DNG before importing.
More info on this issue, along with info on the DNG Converter, can be found here:
Here is how to Open NEF Files in Photoshop:
For more assistant support please refer to Nikon d810 Manual.