Sachverhalt: Sachverhalt: A. Die 1999 gegründete X._ AG war als Arbeitgeberin der Ausgleichskasse Basel-Stadt angeschlossen. S._ und G._ waren seit Gründung der Firma kollektivzeichnungsberechtigte Mitglieder des Verwaltungsrates, M._ dessen kollektivzeichnungsberechtigter Präsident. Am ... wurde die Firma durch Konkurs aufgelöst. Mit Verfügung vom 19. September 2001 verpflichtete die Ausgleichskasse S._ unter solidarischer Haftung mit G._ zur Bezahlung von Schadenersatz in der Höhe der entgangenen Bundessozialversicherungsbeiträge von Fr. 51'263.30 und der entgangenen Beiträge an die Familienausgleichskasse von Fr. 5'169.25. A. Die 1999 gegründete X._ AG war als Arbeitgeberin der Ausgleichskasse Basel-Stadt angeschlossen. S._ und G._ waren seit Gründung der Firma kollektivzeichnungsberechtigte Mitglieder des Verwaltungsrates, M._ dessen kollektivzeichnungsberechtigter Präsident. Am ... wurde die Firma durch Konkurs aufgelöst. Mit Verfügung vom 19. September 2001 verpflichtete die Ausgleichskasse S._ unter solidarischer Haftung mit G._ zur Bezahlung von Schadenersatz in der Höhe der entgangenen Bundessozialversicherungsbeiträge von Fr. 51'263.30 und der entgangenen Beiträge an die Familienausgleichskasse von Fr. 5'169.25. B. Nachdem S._ Einspruch erhoben hatte, reichte die Ausgleichskasse am 6. November 2001 Klage ein mit dem Begehren, S._ sei zur Bezahlung von Schadenersatz von Fr. 56'432.55 für entgangene Beiträge zu verpflichten. Das Sozialversicherungsgericht Basel-Stadt hiess die Klage mit Entscheid vom 12. Mai 2003 in dem Sinne gut, als es die grundsätzliche Ersatzpflicht von S._ unter solidarischer Haftung mit G._ bejahte und die Sache zur Feststellung der genauen Schadenshöhe an die Ausgleichskasse zurückwies. B. Nachdem S._ Einspruch erhoben hatte, reichte die Ausgleichskasse am 6. November 2001 Klage ein mit dem Begehren, S._ sei zur Bezahlung von Schadenersatz von Fr. 56'432.55 für entgangene Beiträge zu verpflichten. Das Sozialversicherungsgericht Basel-Stadt hiess die Klage mit Entscheid vom 12. Mai 2003 in dem Sinne gut, als es die grundsätzliche Ersatzpflicht von S._ unter solidarischer Haftung mit G._ bejahte und die Sache zur Feststellung der genauen Schadenshöhe an die Ausgleichskasse zurückwies. C. S._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Antrag, es seien der vorinstanzliche Entscheid aufzuheben und die Haftung für Schadenersatz nach Art. 52 AHVG zu verneinen. Eventualiter sei die Haftung auf die bis Ende Juli 1999 aufgelaufenen Beiträge zu beschränken; subeventualiter sei die Sache an die Vorinstanz zur Neubeurteilung zurückzuweisen. Die Ausgleichskasse verzichtet unter Verweis auf die vorinstanzlichen Eingaben auf eine Stellungnahme. Der mitbeteiligte G._ schliesst sich den Ausführungen des S._ an. Das Bundesamt für Sozialversicherung enthält sich einer Vernehmlassung. C. S._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Antrag, es seien der vorinstanzliche Entscheid aufzuheben und die Haftung für Schadenersatz nach Art. 52 AHVG zu verneinen. Eventualiter sei die Haftung auf die bis Ende Juli 1999 aufgelaufenen Beiträge zu beschränken; subeventualiter sei die Sache an die Vorinstanz zur Neubeurteilung zurückzuweisen. Die Ausgleichskasse verzichtet unter Verweis auf die vorinstanzlichen Eingaben auf eine Stellungnahme. Der mitbeteiligte G._ schliesst sich den Ausführungen des S._ an. Das Bundesamt für Sozialversicherung enthält sich einer Vernehmlassung. D. Mit Entscheid vom 22. Januar 2004 lehnte das Eidgenössische Versicherungsgericht das Gesuch um Reduktion des Kostenvorschusses und unentgeltliche Rechtspflege vom 2. September/8. Oktober 2003 ab. 