How do you say Without, in Japanese?

Verb ない form。 ない消して ずに。 する = せずに。 昨夜、歯を磨かずに寝てしまった。