(11alive.com) – The DeKalb and Fulton Animal Shelters are busting at the seams.

They take in nearly 40,000 dogs a year.

People who run the shelters got in touch with K9Kait – where 11Alive reports on animals – to plead for people to foster or adopt. But they’re also thinking outside the box … or firehouse … to help find these pups homes.

And for Capt. Gary Menard, there’s no dog too big or too small. His clip of a squat challenge with a pup went viral – and helped get the dog adopted at record speed.

“Everyone here is a big animal lover. To be a firefighter you have to have a big heart for everything,” he said.

The squat challenge was just the first time the Decatur Fire Station teamed up with Lifeline Animal Project to help homeless pets find a family. They also put together calendar photos featuring the firefighters and their adoptable dogs.

“They’re always willing to do anything for shelter animals,” said Communications Director for the group, Karen Hirsh.