How do I get my iPhone 3G out of recovery mode?

I have an iPhone 3G and it is stuck in recovery mode. When I try to restore it to factory settings through itunes it states "error 31". It will not turn on, I've tried everything.