Sachverhalt: Sachverhalt: A. Z._ war einziger Verwaltungsrat der im Handelsregister eingetragenen Firma C._ AG (vormals Firma P._ AG), welche der Ausgleichskasse des Kantons Zug (Ausgleichskasse) als beitragspflichtige Arbeitgeberin angeschlossen war. Am 22. Oktober 2002 wurde über die C._ AG der Konkurs eröffnet und das Konkursverfahren am 11. November 2002 mangels Aktiven eingestellt. Die Ausgleichskasse erliess am 17. Juni 2003 und 2. September 2004 Verfügungen gegen Z._, mit welchen sie für entgangene Sozialversicherungsbeiträge Schadenersatz in Höhe von Fr. 31'236.05 und Fr. 19'828.50 verlangte. Gegen diese Verfügungen erhob Z._ am 25. Juli 2003 bzw. 6. Oktober 2004 Einsprache, welche die Ausgleichskasse mit Entscheid vom 29. Juli 2005 abwies. Gegen diese Verfügungen erhob Z._ am 25. Juli 2003 bzw. 6. Oktober 2004 Einsprache, welche die Ausgleichskasse mit Entscheid vom 29. Juli 2005 abwies. B. Die hiegegen erhobene Beschwerde des Z._ hiess das Verwaltungsgericht des Kantons Zug am 22. Dezember 2005 teilweise gut und stellte fest, dass Z._ der Ausgleichskasse Schadenersatz für nicht bezahlte Sozialversicherungsbeiträge im Betrag von Fr. 31'236.05 zu bezahlen habe. Im Übrigen wies es die Beschwerde ab. B. Die hiegegen erhobene Beschwerde des Z._ hiess das Verwaltungsgericht des Kantons Zug am 22. Dezember 2005 teilweise gut und stellte fest, dass Z._ der Ausgleichskasse Schadenersatz für nicht bezahlte Sozialversicherungsbeiträge im Betrag von Fr. 31'236.05 zu bezahlen habe. Im Übrigen wies es die Beschwerde ab. C. Mit Verwaltungsgerichtsbeschwerde beantragt Z._ sinngemäss, es sei unter Aufhebung des angefochtenen Entscheides festzustellen, dass er überhaupt nicht zur Bezahlung von Schadenersatz verpflichtet sei. Das kantonale Gericht und die Ausgleichskasse schliessen auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung verzichtet auf Vernehmlassung. 