Either same time or before the N64 or closer to when the PS2 and Xbox were released. Sega missed an entire generation but then released between generations. Also they released right as N64 and PS1 games were arguably at their peaks.