37
"Romance Dawn" one-shot by Eiichiro Oda, published in Weekly Shonen Jump 1996 issue 41 (over 10 months before his One Piece series started)
(sh.itjust.works)
And this one blue haired character would become the blueprint for 95% of female characters in the following 30 years of one piece chapters ๐