When a number has a preposition that takes the genitive before it, the noun goes in the genitive plural, regardless of the number (1 still takes the gen. sig.)
два стола
без двух столов