要するに、
∞
蚤_i 2^i　　　a_i∈{0,1,2,3}
i=0
が n になるような a_i の取り方は何通り？ってこと。
わかりにくい書き方してごめん。