Is Nicotine Gum harmful to dogs?

I have recently been trying to quit smoking and my 5 month old puppy found a pack of nicotine gum and chewed it up. Im not sure if he really ate any but I keep finding pieces of gum around the house, should I be concerned?