Number of discordant permutations.

Terms

a(0) =9a(1) =95a(2) =420a(3) =1225a(4) =2834a(5) =5652a(6) =10165a(7) =16940a(8) =26625a(9) =39949a(10) =57722a(11) =80835a(12) =110260a(13) =147050a(14) =192339a(15) =247342a(16) =313355a(17) =391755a(18) =484000a(19) =591629a(20) =716262a(21) =859600a(22) =1023425a(23) =1209600a(24) =1420069a(25) =1656857a(26) =1922070a(27) =2217895a(28) =2546600a(29) =2910534