Можно короче.

Если число начинается с 5, то надо расставить 5 троек и две тридцатьпятки -
это C(7, 2)=21.
Если не начинается с 5, то надо расставить 4 тройки и 3 тридцатьпятки -
это C(7, 3)=35.
Итого: 21+35=56.