Python curses doesn't seem to work with more than 256 colour pairs

Question

I want to use 256 colours background and 256 colours foreground for my application using curses. This requires 65536 colour pairs: which seems to be supported.