http://www.ph-online.net/html/ph_songlist2.html has all the information just look among the 500s.
Anyway, the 5xx IDs belong to the Collection/Perfect Collection era. So technically N premiered on Collection and Perfect Collection not Premiere (6xx IDs).
The old Crazy wasn't that hard, but it was kind of fun. The new one caught me offguard the first time I saw it...