Number of permutations of length n which avoid the patterns 1324, 2314, 4312.

Terms

a(0) =1a(1) =2a(2) =6a(3) =21a(4) =73a(5) =238a(6) =724a(7) =2075a(8) =5667a(9) =14892a(10) =37942a(11) =94273a(12) =229453a(13) =548954a(14) =1294440a(15) =3014775a(16) =6946951a(17) =15859864a(18) =35913898a(19) =80740541a(20) =180355281a(21) =400556262a(22) =884998396a(23) =1946157331a(24) =4261413163a(25) =9294577988a(26) =20199768414a(27) =43754979705a(28) =94489280917a(29) =203474076082