Sachverhalt: Sachverhalt: A. N._, geboren 1972, reiste 1988 zu seinem Vater in die Schweiz ein und hatte (offenbar "schwarz") verschiedene Gelegenheitsstellen inne. Am 22. September 1991 war er - anlässlich eines Drogentransportes - als Beifahrer in einen schweren Autounfall verwickelt. Am 5. Juni 1992 meldete sich N._ bei der Invalidenversicherung zum Leistungsbezug an, worauf die IV-Stelle des Kantons Zürich Abklärungen in medizinischer und erwerblicher Hinsicht vornahm. Mit Verfügung vom 2. Juni 1994 sprach sie N._ mit Wirkung ab dem 1. Januar 1993 eine ganze ausserordentliche Rente der Invalidenversicherung zu. Im Rahmen eines Revisionsverfahrens veranlasste die IV-Stelle (unter anderem) ein Gutachten der Medizinischen Abklärungsstelle (MEDAS) vom 12. März 1996 und setzte mit Verfügung vom 16. Juli 1996 die laufende ganze auf eine halbe Rente herab, da eine Verbesserung des Gesundheitszustandes eingetreten sei. Diese Verfügung wurde vom Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 8. Februar 1999 aufgehoben und zur weiteren Abklärung und zu neuer Verfügung an die Verwaltung zurückgewiesen. In Nachachtung dieses Entscheides veranlasste die IV-Stelle eine neuropsychologische Beurteilung (Bericht des Prof. Dr. phil. P._, vom 29. Juni 1999) sowie eine interdisziplinäre Begutachtung durch das Institut X._ (Expertise vom 10. Januar 2003 mit neurologischer Untersuchung vom 4. November 2002, orthopädischer Untersuchung vom 6. November 2002 und psychiatrischem Gutachten vom 8. November 2002). Mit Verfügung vom 22. Juli 2003 setzte die Verwaltung mit Wirkung ab September 1996 die ganze auf eine halbe Rente herab und hob die halbe Invalidenrente auf Ende August 2003 auf, da ab November 2002 eine Arbeitsfähigkeit von 70% bestehe und der Invaliditätsgrad nunmehr 37% betrage. Dies wurde durch Einspracheentscheid vom 12. Oktober 2004 bestätigt. Im Rahmen eines Revisionsverfahrens veranlasste die IV-Stelle (unter anderem) ein Gutachten der Medizinischen Abklärungsstelle (MEDAS) vom 12. März 1996 und setzte mit Verfügung vom 16. Juli 1996 die laufende ganze auf eine halbe Rente herab, da eine Verbesserung des Gesundheitszustandes eingetreten sei. Diese Verfügung wurde vom Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 8. Februar 1999 aufgehoben und zur weiteren Abklärung und zu neuer Verfügung an die Verwaltung zurückgewiesen. In Nachachtung dieses Entscheides veranlasste die IV-Stelle eine neuropsychologische Beurteilung (Bericht des Prof. Dr. phil. P._, vom 29. Juni 1999) sowie eine interdisziplinäre Begutachtung durch das Institut X._ (Expertise vom 10. Januar 2003 mit neurologischer Untersuchung vom 4. November 2002, orthopädischer Untersuchung vom 6. November 2002 und psychiatrischem Gutachten vom 8. November 2002). Mit Verfügung vom 22. Juli 2003 setzte die Verwaltung mit Wirkung ab September 1996 die ganze auf eine halbe Rente herab und hob die halbe Invalidenrente auf Ende August 2003 auf, da ab November 2002 eine Arbeitsfähigkeit von 70% bestehe und der Invaliditätsgrad nunmehr 37% betrage. Dies wurde durch Einspracheentscheid vom 12. Oktober 2004 bestätigt. B. Die dagegen erhobene Beschwerde hiess das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 25. Januar 2005 in dem Sinne gut, dass der Einspracheentscheid aufgehoben, N._ mit Wirkung ab dem 1. November 2003 bei einem Invaliditätsgrad von 41% eine Viertelsrente zugesprochen und die Verwaltung angewiesen wurde, die Voraussetzungen für die Gewährung einer Härtefallrente zu prüfen. B. Die dagegen erhobene Beschwerde hiess das Sozialversicherungsgericht des Kantons Zürich mit Entscheid vom 25. Januar 2005 in dem Sinne gut, dass der Einspracheentscheid aufgehoben, N._ mit Wirkung ab dem 1. November 2003 bei einem Invaliditätsgrad von 41% eine Viertelsrente zugesprochen und die Verwaltung angewiesen wurde, die Voraussetzungen für die Gewährung einer Härtefallrente zu prüfen. C. Die IV-Stelle führt Verwaltungsgerichtsbeschwerde mit dem Antrag, den vorinstanzlichen Entscheid aufzuheben. N._ lässt auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen und die Gewährung der unentgeltlichen Verbeiständung beantragen, während das Bundesamt für Sozialversicherung auf eine Vernehmlassung verzichtet.