First

It depends on a context and on emphasis. If you already spent an hour search for a book and somebody is telling you that the book is on the table, you probably will shout back "нет книги на столе". На столе нет книги - is quite neutral and sounds like a phrase for those who's just started learning Russian