Number of permutations of length n and order at most 3 whose powers all avoid the pattern 132.

Terms

a(0) =1a(1) =1a(2) =2a(3) =5a(4) =10a(5) =16a(6) =36a(7) =65a(8) =118a(9) =232a(10) =452a(11) =800a(12) =1622a(13) =3042a(14) =5758a(15) =11077a(16) =21712a(17) =40204a(18) =79718a(19) =151628a(20) =292994a(21) =561954a(22) =1103786a(23) =2087696a(24) =4115506a(25) =7884446a(26) =15393710a(27) =29592074a(28) =58229334a(29) =111422134