Sachverhalt: Sachverhalt: A. Die X._ AG war seit April 2002 der Ausgleichskasse des Kantons St. Gallen als beitragspflichtige Arbeitgeberin angeschlossen. Als Verwaltungsratsmitglieder im Handelsregister eingetragen waren bis 31. Juli 2003 S._ (Präsident mit Einzelunterschrift) sowie H._, P._ und U._ (je mit Kollektivunterschrift zu zweien). Bis dahin amtete C._ als Delegierter, danach als einziges Mitglied des Verwaltungsrates (immer mit Einzelunterschrift). Im Dezember 2003 wurde über die Gesellschaft der Konkurs eröffnet und am 13. April 2004 mangels Aktiven eingestellt. Mit Verfügungen vom 10. August 2005 verpflichtete die Ausgleichskasse H._, P._, S._ und U._ zur Bezahlung von Schadenersatz für entgangene Sozialversicherungsbeiträge (einschliesslich FAK-Beiträge, Verwaltungskosten, Verzugszinsen, Mahngebühren und Betreibungskosten) in der Höhe von Fr. 41'135.85 sowie C._ zur Bezahlung von Fr. 55'012.25. Während die Verfügung gegenüber C._ unangefochten in Rechtskraft erwuchs, erhoben die übrigen Verwaltungsratsmitglieder Einsprache, welche die Ausgleichskasse mit Einspracheentscheid vom 16. Dezember 2005 abwies. Mit Verfügungen vom 10. August 2005 verpflichtete die Ausgleichskasse H._, P._, S._ und U._ zur Bezahlung von Schadenersatz für entgangene Sozialversicherungsbeiträge (einschliesslich FAK-Beiträge, Verwaltungskosten, Verzugszinsen, Mahngebühren und Betreibungskosten) in der Höhe von Fr. 41'135.85 sowie C._ zur Bezahlung von Fr. 55'012.25. Während die Verfügung gegenüber C._ unangefochten in Rechtskraft erwuchs, erhoben die übrigen Verwaltungsratsmitglieder Einsprache, welche die Ausgleichskasse mit Einspracheentscheid vom 16. Dezember 2005 abwies. B. Die hiegegen erhobenen Beschwerden vereinigte das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 30. August 2006 und schrieb diese im Umfang von Fr. 4'500.- als gegenstandslos ab, nachdem es bei der Revisionsstelle der X._ AG weitere Abklärungen durchgeführt hatte; im restlichen Umfang hiess es die Beschwerden teilweise gut und verpflichtete die Beschwerdeführer unter solidarischer Haftbarkeit zur Bezahlung von Schadenersatz für entgangene bundesrechtliche Beiträge samt Nebenkosten von Fr. 33'932.80 sowie für entgangene kantonalrechtliche Beiträge samt Nebenkosten von Fr. 1'940.25. B. Die hiegegen erhobenen Beschwerden vereinigte das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 30. August 2006 und schrieb diese im Umfang von Fr. 4'500.- als gegenstandslos ab, nachdem es bei der Revisionsstelle der X._ AG weitere Abklärungen durchgeführt hatte; im restlichen Umfang hiess es die Beschwerden teilweise gut und verpflichtete die Beschwerdeführer unter solidarischer Haftbarkeit zur Bezahlung von Schadenersatz für entgangene bundesrechtliche Beiträge samt Nebenkosten von Fr. 33'932.80 sowie für entgangene kantonalrechtliche Beiträge samt Nebenkosten von Fr. 1'940.25. C. H._, P._, S._ und U._ lassen Verwaltungsgerichtsbeschwerde erheben und beantragen, der vorinstanzliche Entscheid sei aufzuheben, soweit er die bundesrechtlichen Beiträge betreffe und es sei festzustellen, dass sie keine Schadenersatzpflicht treffe. Die Ausgleichskasse schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherungen (BSV) auf eine Vernehmlassung verzichtet. Der als Mitinteressierter beigeladene C._ verzichtete ausdrücklich auf eine Vernehmlassung. Die Ausgleichskasse schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherungen (BSV) auf eine Vernehmlassung verzichtet. Der als Mitinteressierter beigeladene C._ verzichtete ausdrücklich auf eine Vernehmlassung. D. Das Gericht holte das rechtskräftige Urteil des Kantonalen Strafgerichtes Schwyz vom 18. Januar 2007 gegen C._ betreffend mehrfache Urkundenfälschung und Widerruf ein. Im Rahmen des daraufhin geführten zweiten Schriftenwechsels hielten die Beschwerdeführer an ihren Anträgen fest. 