Number of ascending runs in {1,...,5}^n.

Terms

a(0) =0a(1) =5a(2) =40a(3) =275a(4) =1750a(5) =10625a(6) =62500a(7) =359375a(8) =2031250a(9) =11328125a(10) =62500000a(11) =341796875a(12) =1855468750a(13) =10009765625a(14) =53710937500a(15) =286865234375