I was thinking 500, but maybe that's too low? 1000 sounds good.

We'd have to come up with a loose definition of Sci-fi - tvtropes says something about any story where the tech is more advanced than the time period it's written in, which doesn't seem quite right. I mean, I guess it's technically correct, especially if expanded to include psychic abilities...maybe, hmm.