Number of non-averaging permutations of [n] with first element n.

Terms

a(0) =1a(1) =1a(2) =1a(3) =1a(4) =2a(5) =2a(6) =5a(7) =10a(8) =28a(9) =24a(10) =50a(11) =124a(12) =283a(13) =528a(14) =1266a(15) =3715a(16) =10702a(17) =8740a(18) =15414a(19) =31988a(20) =68465a(21) =160964a(22) =380124a(23) =890738a(24) =2230219a(25) =3990852a(26) =8354276a(27) =20281732a(28) =46056920a(29) =131289988