Sachverhalt: Sachverhalt: A. Mit Urteil vom 4. September 2000 schied das Kantonsgericht X._ die Ehe von W._ und M._ und ordnete in Ziff. 3 des Urteilsdispositivs die hälftige Aufteilung der gegenseitigen Austrittsleistungen der beruflichen Vorsorge an. Nach Eintritt der Rechtskraft überwies es die Sache an das Verwaltungsgericht von Appenzell Ausserrhoden zur Berechnung der Austrittsleistungen. A. Mit Urteil vom 4. September 2000 schied das Kantonsgericht X._ die Ehe von W._ und M._ und ordnete in Ziff. 3 des Urteilsdispositivs die hälftige Aufteilung der gegenseitigen Austrittsleistungen der beruflichen Vorsorge an. Nach Eintritt der Rechtskraft überwies es die Sache an das Verwaltungsgericht von Appenzell Ausserrhoden zur Berechnung der Austrittsleistungen. B. Mit Entscheid vom 29. August 2001 stellte das Verwaltungsgericht von Appenzell Ausserrhoden fest, dass die zu teilenden Austrittsleistungen per Eintritt der Rechtskraft des Scheidungsurteils für W._ Fr. 242'705.- und für M._ Fr. 105'098.15 betrugen. Hinsichtlich des aus der gegenseitigen Teilung der Austrittsleistungen zu Gunsten von M._, Versicherte der Pensionskasse Y._, resultierenden Anspruchs von Fr. 68'803.40 wies es die Pensionskasse von W._, die Pensionskasse S._, an, je rund einen Drittel an die Freizügigkeitsstiftung V._, an die Freizügigkeitsstiftung R._ und an die Freizügigkeitsstiftung A._ zu überweisen. B. Mit Entscheid vom 29. August 2001 stellte das Verwaltungsgericht von Appenzell Ausserrhoden fest, dass die zu teilenden Austrittsleistungen per Eintritt der Rechtskraft des Scheidungsurteils für W._ Fr. 242'705.- und für M._ Fr. 105'098.15 betrugen. Hinsichtlich des aus der gegenseitigen Teilung der Austrittsleistungen zu Gunsten von M._, Versicherte der Pensionskasse Y._, resultierenden Anspruchs von Fr. 68'803.40 wies es die Pensionskasse von W._, die Pensionskasse S._, an, je rund einen Drittel an die Freizügigkeitsstiftung V._, an die Freizügigkeitsstiftung R._ und an die Freizügigkeitsstiftung A._ zu überweisen. C. Das Bundesamt für Sozialversicherung (BSV) führt Verwaltungsgerichtsbeschwerde mit dem Antrag, in Aufhebung des vorinstanzlichen Entscheides sei die Sache an das Verwaltungsgericht von Appenzell Ausserrhoden zurückzuweisen, damit dieses über die Teilung der Austrittsleistung in der beruflichen Vorsorge im Sinne der Begründung neu entscheide. Das Verwaltungsgericht des Kantons Appenzell Ausserrhoden stellt den Antrag, die Verwaltungsgerichtsbeschwerde sei teilweise gutzuheissen und der M._ zustehende Betrag sei an die Pensionskasse Y._ zu überweisen. M._ beantragt die teilweise Abweisung der Verwaltungsgerichtsbeschwerde und es sei die durch die Vorinstanz angeordnete Auszahlung zu akzeptieren und der volle Einkauf in die bestehende Pensionskasse Y._ zu verfügen; der Restbetrag sei auf den bestehenden Vorsorgekonti zu belassen. W._ seinerseits trägt auf Abweisung der Verwaltungsgerichtsbeschwerde an. Die Pensionskasse S._ bestätigt, die Austrittsleistung gemäss der vorinstanzlichen Anordnung an die drei Freizügigkeitsstiftungen überwiesen zu haben; bei einer Änderung des Aufteilungsmodus sei M._ gerichtlich anzuweisen, den entsprechenden Betrag von einer oder mehreren Freizügigkeitseinrichtungen weiterzuleiten. Die Pensionskasse Y._ führt aus, dass sich M._ bisher nicht in die vollen reglementarischen Leistungen der Leistungsprimat-Kasse eingekauft habe.