Early stage startup valuations are a guessing game at the best of times, but if you haven't even got as far as a knowing your product, then you'll have a particularly difficult job in justifying a valuation of any amount.
So I would say, however much you think you can get away with.
Can you give us any more context? For what purpose do you need a valuation?