Sachverhalt: Sachverhalt: A. X._ und Y._ sind Eigentümer des in der Landwirtschaftszone gelegenen Grundstücks KTN 1052, Riedstrasse 29, in der Gemeinde Wollerau. Am 12. März 2001 reichten sie ein Baugesuch für den An- und Umbau des bestehenden Wohnhauses ein. Geplant war namentlich die Anhebung des Kniestocks, der Einbau einer zusätzlichen Wohnung im 2. Obergeschoss, der Anbau von gedeckten und verglasten Balkonen (Lauben) auf der Ost- und Westseite sowie der Aufbau einer zweiten Lukarne auf der Westseite der Baute. Gegen das Bauvorhaben erhob u.a. Z._ Einsprache. Am 4. Oktober 2001 erteilte das Amt für Raumplanung des Kantons Schwyz (ARP) eine Ausnahmebewilligung für das Bauvorhaben. Diese wurde der Bauherrschaft zusammen mit der Baubewilligung und dem Einspracheentscheid der Gemeinde vom 29. Oktober 2001 eröffnet. Am 4. Oktober 2001 erteilte das Amt für Raumplanung des Kantons Schwyz (ARP) eine Ausnahmebewilligung für das Bauvorhaben. Diese wurde der Bauherrschaft zusammen mit der Baubewilligung und dem Einspracheentscheid der Gemeinde vom 29. Oktober 2001 eröffnet. B. Am 14. Oktober 2003 reichten X._ und Y._ bei der Gemeinde Wollerau ein Projektänderungsgesuch ein. Die Zahl der Wohnungen sollte von zwei auf vier erhöht werden durch den Einbau eines Studios im Erdgeschoss und einer 2 1/2-Zimmerwohnung im Obergeschoss. Teils waren die Änderungen bereits realisiert worden, so u.a. auch die Verglasung der Lauben im Erdgeschoss (Westfassade) und im 1. Obergeschoss (West- und Ostfassade). Gegen das Bauvorhaben erhob Z._ Einsprache. B. Am 14. Oktober 2003 reichten X._ und Y._ bei der Gemeinde Wollerau ein Projektänderungsgesuch ein. Die Zahl der Wohnungen sollte von zwei auf vier erhöht werden durch den Einbau eines Studios im Erdgeschoss und einer 2 1/2-Zimmerwohnung im Obergeschoss. Teils waren die Änderungen bereits realisiert worden, so u.a. auch die Verglasung der Lauben im Erdgeschoss (Westfassade) und im 1. Obergeschoss (West- und Ostfassade). Gegen das Bauvorhaben erhob Z._ Einsprache. C. Am 12. Mai 2004 verfügte das ARP, dass für die vorgenommenen Projektänderungen nachträglich eine Ausnahmebewilligung erteilt werde. Nicht erteilt werde dagegen die Ausnahmebewilligung für das Verglasen der Lauben im Erdgeschoss (Westfassade) und im 1. Obergeschoss (West- und Ostfassade). Die Verglasung sei innert zwei Monaten ab Rechtskraft der Verfügung wieder zu entfernen. C. Am 12. Mai 2004 verfügte das ARP, dass für die vorgenommenen Projektänderungen nachträglich eine Ausnahmebewilligung erteilt werde. Nicht erteilt werde dagegen die Ausnahmebewilligung für das Verglasen der Lauben im Erdgeschoss (Westfassade) und im 1. Obergeschoss (West- und Ostfassade). Die Verglasung sei innert zwei Monaten ab Rechtskraft der Verfügung wieder zu entfernen. D. Gegen diese Verfügung erhoben X._ und Y._ am 14. Juni 2004 Beschwerde beim Regierungsrat des Kantons Schwyz. Dieser wies die Beschwerde am 18. Oktober 2005 ab. D. Gegen diese Verfügung erhoben X._ und Y._ am 14. Juni 2004 Beschwerde beim Regierungsrat des Kantons Schwyz. Dieser wies die Beschwerde am 18. Oktober 2005 ab. E. Gegen den regierungsrätlichen Beschluss führten X._ und Y._ Beschwerde an das Verwaltungsgericht des Kantons Schwyz. Dieses wies die Beschwerde am 21. Dezember 2005 ab, soweit es darauf eintrat. E. Gegen den regierungsrätlichen Beschluss führten X._ und Y._ Beschwerde an das Verwaltungsgericht des Kantons Schwyz. Dieses wies die Beschwerde am 21. Dezember 2005 ab, soweit es darauf eintrat. F. Dagegen haben X._ und Y._ Verwaltungsgerichtsbeschwerde ans Bundesgericht erhoben. Sie beantragen die Aufhebung des angefochtenen Entscheids; eventualiter sei das Verwaltungsgericht und die übrigen Vorinstanzen zu verpflichten, den Beschwerdeführern Schadensersatz in Höhe von mindestens Fr. 50'000.-- zu entrichten. Überdies ersuchen sie um die Gewährung der aufschiebenden Wirkung. F. Dagegen haben X._ und Y._ Verwaltungsgerichtsbeschwerde ans Bundesgericht erhoben. Sie beantragen die Aufhebung des angefochtenen Entscheids; eventualiter sei das Verwaltungsgericht und die übrigen Vorinstanzen zu verpflichten, den Beschwerdeführern Schadensersatz in Höhe von mindestens Fr. 50'000.-- zu entrichten. Überdies ersuchen sie um die Gewährung der aufschiebenden Wirkung. G. Das Verwaltungsgericht, der Regierungsrat, das ARP und der Gemeinderat Wollerau beantragen die Abweisung der Beschwerde. Z._ hat sich nicht vernehmen lassen. Das Bundesamt für Raumentwicklung hat auf eine Vernehmlassung verzichtet. G. Das Verwaltungsgericht, der Regierungsrat, das ARP und der Gemeinderat Wollerau beantragen die Abweisung der Beschwerde. Z._ hat sich nicht vernehmen lassen. Das Bundesamt für Raumentwicklung hat auf eine Vernehmlassung verzichtet. H. Mit Verfügung vom 30. März 2006 wurde der Verwaltungsgerichtsbeschwerde die aufschiebende Wirkung erteilt.