root directories changed to 644 help!

[RBasil]

After a long day of work I was changing the permissions on some files and typed by accident chmod 644 /* while logged in as root.

I know, I know, MAJOR screw up. So now all of the directories listed off of my root are now 644 which means I cannot execute any programs at all (including chmod to change them back).

I have a backup from last night and I can restore the server but of course I would rather not have to. My questions.....

How can I chmod the directories back? I have no execute access to chmod, ftp etc.....

 

[RBasil]

I can still ftp and SSH into the server. Any ideas? I'm pulling my hair out over this one and don't want to have to spend 8 hours restoring after my stupid mistake.

Thanks for ANY help you can provide!