Si le français est ta langue maternelle, il suffit d’utiliser un verbe synonyme qui n’est pas du premier groupe pour répondre à ce genre de questions.

Nous avons fouillé le hangar. Sans rien découvrir.

La réponse devient évidente, non ?

De toute façon, l’infinitif après les prépositions (ici: sans).