Sachverhalt: Sachverhalt: A. Anlässlich der Arbeitgeberkontrolle vom 24. Februar und 26. September 1997 wurde festgestellt, dass der in Landquart eine Kanzlei führende Rechtsanwalt und Notar M._ u.a. die an die Rechtspraktikantin O._ in den Jahren 1994 und 1995 entrichteten Entgelte nicht abgerechnet hatte. Mit zwei separaten Verfügungen vom 16. Oktober 1997 verpflichtete die Ausgleichskasse des Kantons Graubünden M._ deswegen zur Nachzahlung paritätischer bundes- und kantonalrechtlicher Sozialversicherungsbeiträge in der Höhe von Fr. 4908.50 und Fr. 4086.25 (inkl. Verwaltungskosten und Verzugszinsen). Auf Beschwerde des M._ hin entschied das Verwaltungsgericht des Kantons Graubünden, die Rechtsvorkehr im Sinne der Erwägungen gutzuheissen und die angefochtenen Verfügungen aufzuheben. Es erwog, die Verfügungen seien nicht rechtsgenüglich unterzeichnet. Sie seien zudem in Verletzung des Anspruchs auf rechtliches Gehör ergangen, wobei dieser Mangel geheilt worden sei. Materiell gelangte das Gericht zur Auffassung, O._ habe in den Jahren 1994 und 1995 als Rechtspraktikantin eine selbstständige Erwerbstätigkeit ausgeübt (Entscheid vom 31. März 1998). Das Eidgenössische Versicherungsgericht wies die Sache auf Verwaltungsgerichtsbeschwerde des Bundesamtes für Sozialversicherung (BSV) hin an das kantonale Gericht zurück, damit dieses im Sinne der Erwägungen verfahre (Urteil vom 30. November 1999). Es stellte vorweg fest, dass die beiden strittigen Nachzahlungsverfügungen bundesrechtskonform erlassen wurden. Sodann erwog es, dass M._ gegenüber keine Verletzung des Anspruchs auf rechtliches Gehör gegeben war, weshalb sich die Frage der Heilung eines entsprechenden Mangels gar nicht stellte. Schliesslich wies das Eidgenössische Versicherungsgericht darauf hin, dass der Anspruch auf rechtliches Gehör auch gegenüber O._ bestand. Da das kantonale Gericht keine Feststellung darüber gemacht hatte, ob die strittigen Verfügungen dieser eröffnet wurden und sich auf Grund der Akten der insoweit unvollständige Sachverhalt nicht schlüssig erheben lasse, habe die Vorinstanz - gegebenenfalls durch Befragung von O._ - abzuklären, ob dieser die Verfügungen eröffnet wurden. Sollte sich dabei ergeben, dass dies unterblieben war, sei O._ zum Verfahren beizuladen oder die Sache an die Verwaltung zurückzuweisen, um ihr die Möglichkeit zur nachträglichen Wahrung ihrer Verfahrensrechte einzuräumen. Das Eidgenössische Versicherungsgericht wies die Sache auf Verwaltungsgerichtsbeschwerde des Bundesamtes für Sozialversicherung (BSV) hin an das kantonale Gericht zurück, damit dieses im Sinne der Erwägungen verfahre (Urteil vom 30. November 1999). Es stellte vorweg fest, dass die beiden strittigen Nachzahlungsverfügungen bundesrechtskonform erlassen wurden. Sodann erwog es, dass M._ gegenüber keine Verletzung des Anspruchs auf rechtliches Gehör gegeben war, weshalb sich die Frage der Heilung eines entsprechenden Mangels gar nicht stellte. Schliesslich wies das Eidgenössische Versicherungsgericht darauf hin, dass der Anspruch auf rechtliches Gehör auch gegenüber O._ bestand. Da das kantonale Gericht keine Feststellung darüber gemacht hatte, ob die strittigen Verfügungen dieser eröffnet wurden und sich auf Grund der Akten der insoweit unvollständige Sachverhalt nicht schlüssig erheben lasse, habe die Vorinstanz - gegebenenfalls durch Befragung von O._ - abzuklären, ob dieser die Verfügungen eröffnet wurden. Sollte sich dabei ergeben, dass dies unterblieben war, sei O._ zum Verfahren beizuladen oder die Sache an die Verwaltung zurückzuweisen, um ihr die Möglichkeit zur nachträglichen Wahrung ihrer Verfahrensrechte einzuräumen. B. Nachdem O._ erklärt hatte, die strittigen Verfügungen seien ihr nicht eröffnet worden, lud das kantonale Gericht sie zum Verfahren bei und räumte ihr die Möglichkeit zur Vernehmlassung ein, welche sie am 1. Februar 2000 erstattete. Die Ausgleichskasse und M._ erhielten Gelegenheit, sich nochmals zur Sache zu äussern, wovon sie Gebrauch machten. Mit Entscheid vom 4. April 2000 hiess das Verwaltungsgericht des Kantons Graubünden die Beschwerde gut, hob die angefochtenen Verfügungen auf und wies die Sache zur Neuverfügung an die Verwaltung zurück. Das Gericht erwog, in Abwägung aller massgebenden Kriterien sei auf eine selbstständige Erwerbstätigkeit zu erkennen. B. Nachdem O._ erklärt hatte, die strittigen Verfügungen seien ihr nicht eröffnet worden, lud das kantonale Gericht sie zum Verfahren bei und räumte ihr die Möglichkeit zur Vernehmlassung ein, welche sie am 1. Februar 2000 erstattete. Die Ausgleichskasse und M._ erhielten Gelegenheit, sich nochmals zur Sache zu äussern, wovon sie Gebrauch machten. Mit Entscheid vom 4. April 2000 hiess das Verwaltungsgericht des Kantons Graubünden die Beschwerde gut, hob die angefochtenen Verfügungen auf und wies die Sache zur Neuverfügung an die Verwaltung zurück. Das Gericht erwog, in Abwägung aller massgebenden Kriterien sei auf eine selbstständige Erwerbstätigkeit zu erkennen. C. Das BSV führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, der kantonale Gerichtsentscheid sei aufzuheben und die Verwaltungsverfügungen vom 16. Oktober 1997 seien wiederherzustellen. Die Vorinstanz beantragt Abweisung der Verwaltungsgerichtsbeschwerde, soweit darauf einzutreten ist. M._ schliesst auf Abweisung, die Ausgleichskasse auf Gutheissung der Rechtsvorkehr. O._ reicht eine Vernehmlassung ein, ohne einen Antrag zu stellen.