Αναπαραστάσεις του 100 ως άθροισμα δυνάμεων του 3

Με πόσους τρόπους μπορεί ο αριθμός $100$ να εκφραστεί ως άθροισμα (μη αρνητικών ακέραιων) δυνάμεων του $3$ (δηλ. όρων της μορφής $3^k$ με $k\ge 0$?

Επιτρέπονται επαναλήψεις δυνάμεων και η σειρά των όρων δεν μετράει.
Παράδειγμα: $100=27+27+9+9+9+9+9+1$.