Sachverhalt: Sachverhalt: A. Am 25. August 2000 verurteilte der a.o. Amtsgerichtsstatthalter von Olten-Gösgen X._ wegen mehrfacher Widerhandlung gegen die AHV-Gesetzgebung zu einer Gefängnisstrafe von 3 Wochen. Die Abteilung Straf- und Massnahmenvollzug des Kantons Solothurn bewilligte X._ am 4. April 2002 auf dessen Gesuch hin, die Gefängnisstrafe in Form der gemeinnützigen Arbeit zu verbüssen. X._ wurde in der Folge für die Stiftung Y._ tätig. Am 20. Mai 2003 hob die Abteilung Straf- und Massnahmenvollzug nach entsprechender Verwarnung die Vollzugsform der gemeinnützigen Arbeit auf und ordnete den Vollzug der verbleibenden 11 Tage Gefängnis an. X._ wurde vorgeworfen, die im Rahmen seines Arbeitseinsatzes vereinbarten Bedingungen nicht eingehalten zu haben. Sowohl das Departement des Innern des Kantons Solothurn als auch das Verwaltungsgericht des Kantons Solothurn wiesen die von X._ dagegen erhobenen Beschwerden am 6. Oktober bzw. 4. Dezember 2003 ab. Sowohl das Departement des Innern des Kantons Solothurn als auch das Verwaltungsgericht des Kantons Solothurn wiesen die von X._ dagegen erhobenen Beschwerden am 6. Oktober bzw. 4. Dezember 2003 ab. B. X._ führt Verwaltungsgerichtsbeschwerde und beantragt sinngemäss, es sei der angefochtene Entscheid aufzuheben. Das Verwaltungsgericht ersucht um Abweisung der Beschwerde.