How to fix my messages on iPhone 3gs?

I was trying to send a friend some photos and decided to try to do it in bulk to save time. So i went and selected the photos from my camera roll (77 of them) then copied them, then pasted them into a message. My messages app froze and closed, and now everytime i click on it it just closes straight away. I have switched it off and on, and held down the lock and home button until i see the apple but it hasn't helped, i still can't get into my messages.

It crashed, the only way is to restore. And btw 77 photos are alot. Even iphone 5 would freez