Puppies are like 2 year olds... they put everything in their mouth! My dogs have eaten everything from 2 lbs of fudge to entire rolls of toilet paper to whole flipflops! I've been lucky and none of them have had anything worse than an upset tummy. Like everyone else has said, just keep an eye on him. He should be ok.

Oh... Major, Major, Major.... hehehe