gewichten rechts plaatsen

Opgave - IMOSL 2011 dag 1 vraag 9

$n>0$ is een natuurlijk getal .
Op een balans willen we gewichten van $2^0,2^1,\cdots 2^{n-1}$ kilo plaatsen zodat ieder gewicht elk op zijn beurt wordt geplaatst op zo'n wijze dat de rechtste schaal nooit zwaarder weegt dan de linkse.
Hoeveel manieren zijn er hiervoor?