By my count, it should be 84,250. Here's the calculation:
Base HD of 23 (uses the 22+ row of the XP chart). That gives 3,250 base XP due to HD.
He has 36 special abilities.
- Infravision (90’) - +2,250 XP
- Half damage from cold-based attacks - +2,250 XP
- Half damage from electrical-based attacks - +2,250 XP
- Half damage from fire-based attacks (all) - +2,250 XP
- Half damage from gas-type attacks - +2,250 XP
- Gate (varies in expression, not available to lower order demons)...this "overrides" the gate ability in the description - +2,250 XP
- Telepathy (allows all languages to be understood) - +2,250 XP
- Teleport without error (not available to lower order demons) - +2,250 XP
- clairvoyance - +2,250 XP
- clairaudience - +2,250 XP
- continual darkness - +2,250 XP
- fear - +2,250 XP
- detect invisible - +2,250 XP
- detect magic - +2,250 XP
- dispel magic - +2,250 XP
- ESP - +2,250 XP
- greater phantasmal force - +2,250 XP
- levitate - +2,250 XP
- polymorph self - +2,250 XP
- read languages - +2,250 XP
- read magic - +2,250 XP
- suggestion - +2,250 XP
- telekinesis (500 lbs. per head) - +2,250 XP
- wall of ice - +2,250 XP
- water breathing - +2,250 XP
- feeblemind - +2,250 XP
- power word stun - +2,250 XP
- project image - +2,250 XP
- sticks to snakes - +2,250 XP
- symbol - +2,250 XP
- energy drain - +2,250 XP
- charm gaze - +2,250 XP
- fear gaze - +2,250 XP
- only harmed by +2 weapons - +2,250 XP
- breath attack - +2,250 XP
- tail withering attack - +2,250 XP
+2,250 × 36 = 81,000 bonus XP
81,000 bonus XP + 3,250 base XP = 84,250
Is that wrong? I would say it seems high...but c'mon...it's Astarot!
Please verify if you have the time.