MathNet 2007-part-02 — 187 problems (EN–VI) Question 116

In how many ways can $100$ be written as a sum of nonnegative powers of $3$? (We consider two ways same if they differ only in the order of numbers.)