"AM" "THINKING"

Logic and Illogic presuppose the existence of Consciousness, which in turn presupposes the Existence of Existence. So for something to "be" logical or illogical to something, the minimum condition would be the "Existence" of at least two things -

1. That which is Logical/Illogical - i.e., something (let's call it A) which exists, and
2. That to which the first is Logical/Illogical - i.e., something (let's call it B) that exists outside and apart from A (though not necessary) but necessarily is NON-A.

A would be Existence, B would be Consciousness. Now when you say "when nothing existed" (a statement which I do not subscribe to, but that'd be another story), you're only saying that there was nothing which was Logical or Illogical and to No-one.

As for the question Are there any facts?, yes there are. Existence and Consciousness to name two. These are facts, or another word for it would be Absolutes. When you try to deny the existence of an Absolute, by uttering a sentence like "There are no facts!", you're only committing a fallacy, because by speaking that sentence you're trying to utter an Absolute only.