Logon Script with admin permissions

I have logon scripts running in a NT 4.0, 98, 2000pro enviroment which enter settings into the registry. How can I have these logon scripts run with admin rights so that the users don’t have to be local admins for their machines in order for the changes to the registry to take place?