Which dog would get along with our 3 cats?

So we just bought a house, it's not the biggest, but we have 3 cats and were thinking about getting a dog. The house is 1100 sq ft to be exact and it has a decent size backyard. We live in New England so it can get pretty cold here, it just snowed yesterday. Which dog would get along with 3 cats and for the amount of space we have?