The very fact of doubting my own existence establishes it.
It is self evident and requires no further proof.
But all else is open to doubt.

I think therefore I am, and I am therefore I think.
That is the beginning and the end of the matter.